设计一个若干并发进程的进程调度程序

计算机专业基础综合（进程管理）模拟试卷7(总分：64.00，做题时间：90分钟)一、<B>单项选择题1-40小题。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

</B>(总题数：22，分数：44.00)1.下列选项中，导致创建新进程的操作是( )。

I．用户登录成功Ⅱ．设备分配Ⅲ．启动程序执行A.仅I和ⅢB.仅Ⅱ和ⅢC.仅I和Ⅲ√D.I、Ⅱ、Ⅲ用户登录成功、启动程序执行均会导致创建新进程，而设备分配则不会。

2.下列选项中，操作系统提供给应用程序使用的接口是( )。

A.系统调用√B.中断C.库函数D.原语在现代操作系统中，操作系统提供了包括系统调用、命令接口、图形接口等方便用户使用系统资源的接口，在上述接口中，只有系统调用是提供给程序使用的。

3.下列进程调度算法中，综合考虑了进程等待时间和执行时间的是( )。

A.时间片轮转调度算法B.最短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法√在若干进程调度算法中，时间片轮转调度算法考虑的是时间分配上的均衡，最短进程优先调度算法主要考虑的是短作业的等待时间，先来先服务调度算法考虑的是到达顺序的合理性，而只有高响应比优先调度算法做到了综合考虑进程等待时间和执行时间。

4.单处理机系统中，可并行的是( )。

I．进程与进程Ⅱ．处理机与设备Ⅲ．处理机与通道Ⅳ．设备与设备A.I、Ⅱ和ⅢB.I、Ⅱ和ⅣC.I、Ⅲ和ⅣD.Ⅱ、Ⅲ和Ⅳ√在单处理机系统中，仅有一个处理机，所以在一个特定的时刻只能有一个进程能够获得处理机的使用权，因而排除选项A、B和C，只有选项D是合理的答案。

5.如果有一个进程从运行状态变成等待状态，或完成工作后就撤销，则必定会发生( )。

A.进程切换√B.存储器再分配C.时间片轮转D.死锁此题主要考查进程切换的相关内容。

进程调度将从就绪队列中另选一个进程占用处理机。

使一个进程让出处理要，由另一个进程占用处理机的过程称为进程切换。

一个有N个进程并发执行的进程调度程序。

进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。

#include "stdio.h"#include <stdlib.h>#include <conio.h>#define getpch(type) (type*)malloc(sizeof(type))#define NULL 0struct pcb { /* 定义进程控制块PCB */char name[10];char state;int super;int ntime;int rtime;struct pcb* link;}*ready=NULL,*p;typedef struct pcb PCB;void sort() /* 建立对进程进行优先级排列函数*/{PCB *first, *second;int insert=0;if((ready==NULL)||((p->super)>(ready->super))) /*优先级最大者,插入队首*/{p->link=ready;ready=p;}else /* 进程比较优先级,插入适当的位置中*/{first=ready;second=first->link;while(second!=NULL){if((p->super)>(second->super)) /*若插入进程比当前进程优先数大,*/{ /*插入到当前进程前面*/p->link=second;first->link=p;second=NULL;insert=1;}else /*向后移动指针*/{first=first->link;second=second->link;}}/* 插入进程优先数最低,则插入到队尾*/if(insert==0) first->link=p;}}void input() /* 建立进程控制块函数*/{int i,num;printf("\n 请输入进程号?");scanf("%d",&num);for(i=0;i<num;i++){printf("\n 进程号No.%d:\n",i);p=getpch(PCB);printf("\n 输入进程名:");scanf("%s",p->name);printf("\n 输入进程优先数:");scanf("%d",&p->super);printf("\n 输入进程运行时间:");scanf("%d",&p->ntime);printf("\n");p->rtime=0;p->state='w';p->link=NULL;sort(); /* 调用sort函数*/}}int space(){int l=0; PCB* pr=ready;while(pr!=NULL){l++;pr=pr->link;}return(l);}void disp(PCB * pr) /*建立进程显示函数,用于显示当前进程*/ {printf("\n qname \t state \t super \t ndtime \t runtime \n");printf("|%s\t",pr->name);printf("|%c\t",pr->state);printf("|%d\t",pr->super);printf("|%d\t",pr->ntime);printf("|%d\t",pr->rtime);printf("\n");}void check() /* 建立进程查看函数*/{PCB* pr;printf("\n **** 当前正在运行的进程是:%s",p->name); /*显示当前运行进程*/disp(p);pr=ready;printf("\n ****当前就绪队列状态为:\n"); /*显示就绪队列状态*/while(pr!=NULL){disp(pr);pr=pr->link;}}void destroy() /*建立进程撤消函数(进程运行结束,撤消进程)*/{printf("\n 进程[%s] 已完成.\n",p->name);free(p);}void running() /* 建立进程就绪函数(进程运行时间到,置就绪状态*/{(p->rtime)++;if(p->rtime==p->ntime)destroy(); /* 调用destroy函数*/else{(p->super)--;p->state='w';sort(); /*调用sort函数*/}}void main() /*主函数*/{int len, h=0;char ch;input();len=space();while((len!=0)&&(ready!=NULL)){ch=getchar();h++;printf("\n The execute number:%d \n",h);p=ready;ready=p->link;p->link=NULL;p->state='R';check();running();printf("\n 按任一键继续......");ch=getchar();}printf("\n\n 进程已经完成.\n");ch=getchar();}。

“操作系统概论”习题解答之并发进程第7章习题解答1.什么叫并发进程？答：在多道程序设计系统中，作为单个作业可以同时执行，而每一个作业又需要有多个进程的协作来完成。

因此，系统会同时存在着许多进程，在单处理器的情况下，这些进程轮流的占用处理器，即一个进程的工作没有全部完成之前，另一个进程就开始工作，我们说这些可同时执行的进程具有并发性，并且把可同时执行的进程称为“并发进程”。

2.临界区是怎样定义？对临界区的管理应符合哪些要求？答：并发进程中与共享变量有关的程序段称为“临界区”。

对若干个并发进程共享某一变量的相关临界区得管理有三点要求：①一次至多一个进程能够进入临界区，当有进程在临界区执行时，其他想进入临界区执行的进程必须等待。

②不能让一个进程无限制的在临界区执行，即任何一个进入临界区的进程必须有限的时间内退出临界区。

③不能强迫一个进程无限期等待键入它的临界区，即有进程退出临界区时应让一个等待进入临界区的进程进入它的临界区执行。

3.采用PV操作作为同步机构时，假定与某共享变量相关的信号量S的值可在[-1，l］之间，问S的初值是哪个值？当S=－1，S=0，S=l时它们各自的物理含义是什么？答：S的初值是 1.S＝－l，表示有一个进程在等待进入临界区执行。

S＝0，表示已有一个进程在临界区执行，这时若有进程想进入临界区则必须等待。

S＝l，表示无进程在临界区执行，若有进程想进入临界区则可以立即进入。

4.A、B两个火车站之间是单轨连接的，现有许多列车同时到A站，须经A再到达B站，列车出B站后又可分路行驶（如图7－2）为保证行车安全，请你当调度时，你将如何调度列车？请你用PV操作为工具设计一个能实现你的调度方案的自动调度系统。

答：当A、B两站之间无列车停驶时，可让到达A站的一列车进人A、B站之间行驶。

当A石站之间有列车在行驶时，则到达A站者必须在站外等待。

当有列车到达B站后，让等在A站外的一列车进入。

用一个信号量S来控制到达A站的列车能否进入单轨道行驶，S的初始值为l.列车到达A站后，先执行P（S），若无列车在A、B站之间行驶，则执行P（S）后立即进人单轨道行驶，到达B站后，执行V（S），可释放一个等待进入的列车进入行驶。

第一章操作系统引论一、单项选择题1．操作系统是一种__________。

A．通用软件 B．系统软件C．应用软件 D．软件包2，操作系统的__________管理部分负责对进程进行调度。

A．主存储器 B．控制器C．运算器D．处理机3．操作系统是对__________进行管理的软件。

A．软件B．硬件C，计算机资源 D．应用程序4．从用户的观点看，操作系统是__________。

A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成的有机体5，操作系统的功能是进行处理机管理、_______管理、设备管理及文件管理。

A．进程 B．存储器C．硬件 D．软件6，操作系统中采用多道程序设计技术提高CPU和外部设备的_______。

A．利用率 B．可靠性C．稳定性 D．兼容性7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。

A. 速度B．利用率C. 灵活性 D．兼容性8．操作系统的基本类型主要有_______。

A．批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统9．所谓_______是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。

A. 多重处理 B．多道程序设计C. 实时处理 D．并行执行10. _______操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A．网络 D．分布式C．分时 D．实时11．如果分时操作系统的时间片一定，那么_______，则响应时间越长。

A．用户数越少B．用户数越多C．内存越少 D. 内存越多12，分时操作系统通常采用_______策略为用户服务。

A．可靠性和灵活性 B．时间片轮转C．时间片加权分配 D，短作业优先13. _______操作系统允许用户把若干个作业提交给计算机系统。

第3章处理机调度与死锁(处理机调度)-选择题1.时间片轮转调度算法是为了()A.多个用户能及时干预系统B.使系统变得高效C.优先级较高的进程得到及时响应D.需要CPU时间最少的进程最先做2.在单处理器多进程系统中,进程什么时候占用处理器及决定占用时间的长短是由()决定的A.进程相应的代码长度B.进程总共需要运行的时间C.进程特点和进程调度策略D.进程完成什么功能3.()有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业。

A.时间片轮转调度算法B.先来先服务调度算法C.短作业(进程)优先算法D.优先权调度算法4.下面有关选择进程调度算法的准则中,不正确的是()A.尽快响应交互式用户的请求B.尽量提高处理器利用率C.尽可能提高系统吞吐量D.适当增长进程就绪队列的等待时间5.设有4个作业同时到达,每个作业的执行时间均为2h,它们在一台处理器上按单道式运行,则平均周转时间为()A.1hB.5hC.2.5hD.8h6.若每个作业只能建立一个进程,为了照顾短作业用户,应采用()；为了照顾紧急作业用户,应采用()；为了能实现人机交互,应采用()；而能使短作业、长作业和交互作业用户都满意,应采用()A.FCFS调度算法B.短作业优先调度算法C.时间片轮转调度算法D.多级反馈队列调度算法E.剥夺式优先级调度算法7.()优先级是在创建进程时确定的,确定之后在整个运行期间不再改变A.先来先服务B.动态C.短作业D.静态8.现在有三个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2、T3且T1<T2<T3。

系统按单道方式运行且采用短作业优先调度算法,则平均周转时间是()A.T1+T2+T3B.(3T1+2T2+T3)/3C.(T1+T2+T3)/3D.(T1+2T2+3T3)/39.设有三个作业,其运行时间分别是2h、5h、3h,假定它们同时到达,并在同一台处理器上以单道方式运行,则平均周转时间最小的执行顺序是()A.J1,J2,J3B.J3,J2,J1C.J2,J1,J3D.J1,J3,J210. 【2013统考真题】某系统正在执行三个进程P1、P2和P3,各进程的计算(CPU时间和I/O 时间比例如下表所示进程计算时间I/O时间P1 90% 10%P2 50% 50%P3 15% 85%提高系统资源利用率,合理的进程优先级设置应为()A.P1>P2>P3B. P3>P2>P1C. P2>P1=P3D. P1>P2=P311.采用时间片轮转调度算法分配CPU时,当处于运行态的进程完一个时间片后,它的状态是()状态A.阻塞B.运行C.就绪D.消亡12.一个作业8:00到达系统,估计运行时间为1h。

2022年东北大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列选项中，操作系统提供给应用程序的接口是（）。

A.系统调用B.中断C.库函数D.原语2、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容3、为多道程序提供的共享资源不足时，可能会产生死锁。

但是，不当的（）也可能产生死锁。

A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序4、有若干并发进程均将一个共享变量count的值加1一次，那么有关count中的值的说法正确的是（）。

I.肯定有不正确的结果II.肯定有正确的结果，III.若控制这些并发进程互斥执行count加1操作，count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确5、死锁与安全状态的关系是（）。

A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态6、下列关于SPOOLing技术的叙述中，错误的是（）A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送7、 I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。

A.CPU执行“启动I/O”指令而被通道拒绝接收B.通道接受了CPU的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中8、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）9、文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B.盘块和块内字节均从0开始编号。

假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是（）。

操作系统模拟题+答案一、单选题（共100题，每题1分，共100分）1、分布式操作系统与网络操作系统本质上的不同之处在于（）。

A、实现各台计算机之间的通信B、共享网络上的资源C、满足较大规模的应用D、系统中若干台计算机相互协作完成同一任务正确答案：D2、下列选项中，会导致进程从运行态变为就绪态的事件是（）。

A、启动I/O设备B、申请内存失败C、执行wait操作D、被高优先级进程抢占正确答案：D3、单处理机上，将执行时间有重叠的几个程序称为（）。

A、多道程序B、并行程序C、顺序程序D、并发程序正确答案：D4、采用多道程序设计后，可能（）。

A、缩短对用户请求的响应时间B、延长了每道程序执行时间C、缩短了每道程序执行时间D、降低了系统资源的利用率正确答案：B5、设系统缓冲区和用户缓冲区均采用单缓冲，从外设读入1个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块进行分析的时间为90。

进程从外设读入并分析2个数据块的最短时间是（）。

A、300B、200C、295D、390正确答案：A6、在（）的情况下，系统出现死锁。

A、计算机系统发生了重大故障B、资源数大大小于进程数、进程同时申请的资源数大大超过资源总数C、有多个阻塞的进程正在等待键盘的输入D、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源正确答案：D7、存放当前从主存储器读出的指令的寄存器是（）。

A、通用寄存器B、指令寄存器C、限长寄存器D、基址寄存器正确答案：B8、进程间的同步与互斥，分别表示了各进程间的（）。

A、相互独立与互相制约B、协作与竞争C、不同状态D、动态性与独立性正确答案：B9、在（）时候，CPU响应中断。

A、指令执行中B、指令执行结束C、CPU空闲时D、任何时候正确答案：B10、处于静止阻塞状态的进程，在进程等待的事件发生后，应转换为（）。

A、执行B、活动阻塞C、活动就绪D、静止就绪正确答案：D11、通常不采用（）方法来解除死锁。

引起进程调度的主要因素有：（1）一个进程运行完毕。

（2）一个正在运行的进程被阻塞。

（3）在抢占式调度中，一个高优先级的进程被创建。

（4）在抢占式调度中，一个高优先级进程由阻塞唤醒。

（5）在轮转式调度中，正垢进程运行完进程调度的概念无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。

另外，系统进程也同样需要使用处理机。

这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。

进程有四个基本属性1.多态性从诞生、运行，直至消灭。

2.多个不同的进程可以包括相同的程序3.三种基本状态它们之间可进行转换4.并发性并发执行的进程轮流占用处理器进程的三种基本状态:1.等待态：等待某个事件的完成；2.就绪态：等待系统分配处理器以便运行；3.运行态：占有处理器正在运行。

运行态→等待态往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。

等待态→就绪态则是等待的条件已满足，只需分配到处理器后就能运行。

运行态→就绪态不是由于自身原因，而是由外界原因使运行状态的进程让出处理器，这时候就变成就绪态。

例如时间片用完，或有更高优先级的进程来抢占处理器等。

就绪态→运行态系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成了运行态进程调度的分级高级、中级和低级调度作业从提交开始直到完成，往往要经历下述三级调度：高级调度：(High-Level Scheduling)又称为作业调度，它决定把后备作业调入内存运行；低级调度：(Low-Level Scheduling)又称为进程调度，它决定把就绪队列的某进程获得CPU；中级调度：(Intermediate-Level Scheduling)又称为在虚拟存储器中引入，在内、外存对换区进行进程对换。

进程调度的方式进程调度有以下两种基本方式：非剥夺方式分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。

进程管理习题答案一．选择题1．在进程管理中，当时进程从阻塞状态变为就绪状态. A. 进程被进程调度程序选中 B．等待某一事件C．等待的事件发生 D．时间片用完答：C2．分配到必要的资源并获得处理机时的进程状态是。

A．就绪状态 B．执行状态C．阻塞状态 D．撤消状态答：B3．P、V操作是。

A．两条低级进程通信原语 B．两组不同的机器指令C．两条系统调用命令 D．两条高级进程通信原语答：A4．对进程的管理和控制使用。

A．指令 B．原语C．信号量 D．信箱通信答：B5．进程的并发执行是指若干个进程。

A．同时执行 B．在执行的时间上是重叠的C．在执行的时间上是不可重叠的 D．共享系统资源答：B6．若P、V操作的信号量S初值为2，当前值为－1，则表示有等待进程。

A．0个 B．1个 C ．2个 D．3个答：B7．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是①；由运行状态变为阻塞状态的条件是②。

A．时间片用完 B．等待某事件发生C．等待的某事件己发生 D．被进程调度程序选中答，①D ②B8．下列的进程状态变化中，变化是不可能发生的。

A．运行一就绪 B．运行一等待C．等待一运行 D．等待一就绪答：C9．一个运行的进程用完了分配给它的时间片后，它的状态变为。

A．就绪 B．等待C．运行 D．由用户自己确定答：A10．用P、V操作管理临界区时，信号量的初值应定义为。

A．一1 B．0 C．1 D．任意值答：C11．用V操作唤醒一个等待进程时，被唤醒进程的状态变为．A．等待 B．就绪 C．运行 D．完成答：B12．进程间的同步是指进程间在逻辑上的相互关系。

A．联接 B．制约 C. 继续 D．调用答：B13．是一种只能进行P操作和V操作的特殊变量。

A．调度 B．进程 C．同步 D．信号量答：D14．下面对进程的描述中，错误的是。

A．进程是动态的概念 B．进程执行需要处理机C．进程是有生命期的 D．进程是指令的集合答：D15．下面的叙述中正确的是。

《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。

A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。

A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。

A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。

每个进程在一段时间内需要占用2台磁带机。

N最多为（）不会发生死锁。

A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。

A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。

A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。

A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。

一．名词解释抢占式进程调度进程状态系统调用中断响应线程联想存储器死锁通道地址重定位高速缓存可再入程序抖动索引文件作业控制块目录项设备驱动程序虚存逻辑空间物理空间二．填空题1．现代操作系统的两个最基本的特征是（），（），（）和（）2．操作系统是计算机系统中的一个（），它管理和控制计算机系统中的（）3．允许多个用户以交互方式使用计算机的操作系统称为（），允许多个用户将多个作业提交给计算机集中处理的操作系统称为（），计算机系统能及时处理过程控制数据并做出响应的操作系统称为（）。

4．用户与操作系统之间的接口主要分为（）和（）两类。

5．进程控制块的初始化工作包括（），（）和（）。

6．在操作系统中引入线程概念的主要目的是（）。

7．程序并发执行与顺序执行时相比产生了一些新特性，分别是：（），（）和（）。

8．进程是一个程序对某个数据集的（）。

9．如果系统有N个进程，则在等待队列中进程的个数最多可为（）个。

10．在操作系统中，不可中断执行的操作称为（）。

11．如果信号量的当前值为-4，则表示（）。

12．在有M个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是（）。

13．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。

14．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。

15．在进程中，访问（）的代码称为临界区。

为保证进程（）使用临界区，应在进程的临界区前设置（），在临界区后设置（）。

16．在采用请求分页式存储管理的系统中，地址变换可能会因为（），（），和（）等原因而产生中断。

17．在可变分区存储管理中，分区的保护通常采用（）和（）两种方式。

18．在分区分配算法中，首次适应算法倾向于优先利用内存中（）部分的空闲分区，从而保留了（）部分的大空闲区。

19．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。

20．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。

21．缓冲区由（）和（）组成？22．进行设备分配时所需的数据表格主要由（），（），（）和（）等。

《计算机操作系统》试题1一、单项选择题（每小题1分，共40分）1.若把操作系统看作是计算机资源的管理者，下列（）不属于操作系统所管理的资源。

A、磁盘B、内存C、CPUD、中断2... 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。

A、操作员B、联机用户C、操作系统D、目标程序3... 操作系统是一种（）。

A、系统硬件B、系统软件C、应用软件D、支援软件4... 采用动态重定位方式装入的作业，在执行中允许（）将其移动。

A、用户有条件地B、操作系统有条件地C、用户无条件地D、操作系统无条件地5... 位示图方法可用于（）。

A、磁盘的驱动调度B、文件目录的查找C、磁盘空间管理D、页式虚拟存贮管理中的页面调度6... 操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中信息进行高效调度，尽可能地避免（）。

A、碎片B、CPU空闲C、多重中断D、抖动7... 存储管理主要管理的是（）。

A、外存存储器用户区B、外存存储器系统区C、主存储器用户区D、主存储器系统区8... 在固定分区分配中，每个分区的大小是（）。

A、随作业长度变化B、相同C、可以不同但预先固定D、可以不同但根据作业长度固定9... 下列算法中用于磁盘移臂调度的是（）。

A、时间片轮转法B、最短寻找时间优先算法C、LRU算法D、优先级高者优先算法10.在采用Spooling技术的系统中，用户的打印数据首先被送到（）。

A、磁盘的输出井B、磁盘的输入井C、打印机D、终端11.主存与外存进行信息交换的物理单位是（）。

A、数据项B、卷C、字节D、块12.下面有关进程的描述中，错误的是（）。

A、进程是动态的概念B、进程是指令的集合C、进程是有生命周期的D、进程执行需要处理机13.分页式存储管理中，地址转换工作是由（）完成的。

A、硬件B、地址转换程序C、用户程序D、装入程序14.下面设备中，一次只能让一个作业独占使用的设备是（）。

计算机专业基础综合（进程管理）-试卷4(总分：52.00，做题时间：90分钟)一、单项选择题(总题数：16，分数：32.00)1.单项选择题1-40小题。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

__________________________________________________________________________________________2.临界区是指( )。

A.一组临界资源的集合B.可共享的一块内存区C.访问临界资源的一段代码√D.请求访问临界资源的代码每个进程中访问临界资源的那段程序称为临界区(临界资源是一次仅允许一个进程使用的可轮流分享的资源)。

使用时，每次只准许一个进程进入临界区，一旦一个进程进入临界区之后，不允许其他进程同时进入。

进程进入临界区的调度原则是：(1)如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。

(2)任何时候，处于临界区内的进程不可多于一个。

如已有进程进入自己的临界区，则其他所有试图进入临界区的进程必须等待。

(3)进入临界区的进程要在有限时间内退出，以便其他进程能及时进入自己的临界区。

(4)如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。

3.在一段时间内，只允许一个进程访问的资源称为( )。

A.共享资源B.独占资源C.临界资源√D.共享区在现代计算机系统中，有一些资源不能被多个进程同时使用，这样的资源如果使用或分配不当会造成错误，它们只能被排他地使用，这样的资源就是临界资源。

4.不需要信号量能实现的功能是( )。

A.进程同步B.进程互斥C.执行的前趋关系D.进程的并发执行√本题考查信号量的功能。

在多道程序系统中，信号量机制是一种有效的实现进程同步与互斥的工具。

进程执行的前趋关系实质上是指进程的同步关系。

除此以外，只有进程的并发执行不需要信号量来控制，因此正确答案为D。

5.当中断发生后，进入中断处理的程序属于( )。

第一章操作系统引论1、设计现代OS的主要目标是什么？P1答：其主要目标是有效性、方便性、可扩充性、开放性。

2、OS的作用可表现在哪几个方面？P2-P3答：1、OS 作为用户与计算机硬件系统之间的接口；2、OS 作为计算机资源的管理者；3、OS 实现了对计算机资源的抽象；3、为什么说OS实现了计算机资源的抽象？P4答：OS 是铺设在计算机硬件上的多层系统软件，它们不仅增强了系统的功能，而且还隐藏了对硬件操作的细节，由它们实现了对计算机硬件操作的多个层次的抽象。

值得说明的，对一个硬件在底层进行抽象后，在高层还可再次对该资源进行抽象，成为更高层的抽象模型。

随着抽象层次的提高，抽象接口所提供的功能就越来越强，用户使用起来也更加方便。

4、试说明推动多道批处理系统形成和发展的主要动力是什么？P7，P4-P5答：为了进一步提高资源的利用率和系统吞吐量，在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU 和系统中各种资源。

在OS 中引入多道程序设计技术可带来以下好处：提高CPU 和利用率、可提高内存和I/O 设备利用率、增加系统吞吐量。

主要动力：1、不断提高计算机资源的利用率；2、方便用户；3、器件的不断更新换代；4、计算机体系结构的不断发展；5、何谓脱机I/O和联机I/O？P6答：脱机I/O方式：由于程序和数据的输入和输出都是在外围机的控制下完成的，或者说，它们是在脱离主机的情况下进行的，故称为脱机输入/输出方式。

联机I/O方式：在主机的直接控制下进行输入/输出的方式称为联机输入/输出方式。

6、试说明推动分时系统形成和发展的主要动力是什么？P9答：分时系统它能很好地将一台计算机提供给多个用户同时使用，提高计算机的利用率。

1、人-机交互；2、共享主机；3、便于用户上机。

7、实现分时系统的关键问题是什么？应如何解决？P10答：其最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。

一．名词解释抢占式进程调度进程状态系统调用中断响应线程联想存储器死锁通道地址重定位高速缓存可再入程序抖动索引文件作业控制块目录项设备驱动程序虚存逻辑空间物理空间二．填空题1．现代操作系统的两个最基本的特征是（），（），（）和（）2．操作系统是计算机系统中的一个（），它管理和控制计算机系统中的（）3．允许多个用户以交互方式使用计算机的操作系统称为（），允许多个用户将多个作业提交给计算机集中处理的操作系统称为（），计算机系统能及时处理过程控制数据并做出响应的操作系统称为（）。

4．用户与操作系统之间的接口主要分为（）和（）两类。

5．进程控制块的初始化工作包括（），（）和（）。

6．在操作系统中引入线程概念的主要目的是（）。

7．程序并发执行与顺序执行时相比产生了一些新特性，分别是：（），（）和（）。

8．进程是一个程序对某个数据集的（）。

9．如果系统有N个进程，则在等待队列中进程的个数最多可为（）个。

10．在操作系统中，不可中断执行的操作称为（）。

11．如果信号量的当前值为-4，则表示（）。

12．在有M个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是（）。

13．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。

14．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。

15．在进程中，访问（）的代码称为临界区。

为保证进程（）使用临界区，应在进程的临界区前设置（），在临界区后设置（）。

16．在采用请求分页式存储管理的系统中，地址变换可能会因为（），（），和（）等原因而产生中断。

17．在可变分区存储管理中，分区的保护通常采用（）和（）两种方式。

18．在分区分配算法中，首次适应算法倾向于优先利用内存中（）部分的空闲分区，从而保留了（）部分的大空闲区。

19．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。

20．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。

21．缓冲区由（）和（）组成22．进行设备分配时所需的数据表格主要由（），（），（）和（）等。

操作系统作业（第一章—第四章）一、单项选择1 在计算机系统中配置操作系统的目的是【】。

A 增强计算机系统的功能B 提高系统资源的利用率C 合理组织工作流程以提高系统吞吐量D 提高系统的运行速度2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。

A 灵活性B 可靠性C 兼容性D 利用率3 在操作系统中，并发性是指若干事件【】发生。

A 在同一时刻B 一定不在同一时刻C 在某一时间间隔内D 依次在不同时间间隔内4 以下不属于衡量操作系统性能指标的是【】。

A 作业的大小B 资源利用率C 吞吐量D 周转时间5 下列选项中，操作系统提供给应用程序的接口是【】。

A 系统调用B 中断C 函数D 原语6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。

A 10msB 20msC 50msD 100ms7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。

如果将就绪进程增加到30个，则系统开销所占的比率为【】。

A 10%B 20%C 30%D 90%8 中断系统一般由相应的【】组成。

A 硬件B 软件C 硬件和软件D 固件9 以下工作中，【】不是创建进程所必须的。

A 创建进程的PCB B 为进程分配内存C 为进程分配CPUD 将PCB插入就绪队列10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。

A 5，4B 4，0C 0，5D 4，511 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。

A 1B n-1C nD n+112 一次I/O操作的结束，有可能导致一个或几个进程【】。

A 由阻塞变为就绪B 由运行变为就绪C 由阻塞变为运行D 由就绪变为运行13 某个运行中的进程要申请打印机，则它的状态变为【】。

A 就绪B 阻塞C 创建D 挂起14 【】必然会引起进程切换。

操作系统实验 报告实验项目： 进程调度学 院： 计算机学院专 业：班 级：学 号：姓 名：1. 实验目的在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。

当就绪进程个数大于处理机数时，就必须依照某种策略来决定哪些进程优先占用处理机。

本实验模拟在单处理机情况下的进程调度，加深了解进程调度的工作。

2. 实验内容设计一个按时间片轮转法实现进程调度的程序。

(1)假定系统有五个进程，每一个进程用一个进程控制块PCB 来代表，进程控制块的格式为：其中，进程名——作为进程的标识，假设五个进程的进程名分别为Q 1，Q 2，Q 3，Q 4，Q 5。

指针——进程按顺序排成循环队列，用指针指出下一个进程的进程控制块的首地址，最后一个进程的指针指出第一个进程的进程控制块首地址。

要求运行时间——假设进程需要运行的单位时间数。

已运行时间——假设进程已经运行的单位时间数，初始值为“0”。

状态——有两种状态，“就绪”和“结束”，初始状态都为“就绪”，用“R ”表示。

当一个进程运行结束后，它的状态为“结束”，用“E ”表示。

(2)每次运行所设计的进程调度程序前，为每个进程任意确定它的“要求运行时间”。

(3)把五个进程按顺序排成循环队列，用指针指出队列连接情况。

另用一标志单元记录轮到运行的进程。

例如，当前轮到Q 2执行，则有：进程名 指针 要求运行时间 已运行时间 状态标志单元(4)进程调度总是选择标志单元指示的进程运行。

由于本实验是模拟进程调度的功能，所以对被选中的进程并不实际的启动运行，而是执行“已运行时间+1”来模拟进程的一次运行，表示进程已经运行过一个单位的时间。

请注意：在实际的系统中，当一个进程被选中运行时，必须置上该进程可以运行的时间片值，以及恢复进程的现场，让它占有处理机运行，直到出现等待事件或运行满一个时间片。

在这时省去了这些工作，仅用“已运行时间+1”来表示进程已经运行满一个时间片。

(5)进程运行一次后，应把该进程的进程控制块中的指针值送到标志单元，以指示下一个轮到运行的进程。

操作系统部分课后习题答案第一章1、设计现代OS的主要目标就是什么？便利性,有效性,可扩充性与开放性。

2、OS的作用可表现在哪几个方面？(1)OS作为用户与计算机硬件系统之间的接口。

(2)OS作为计算机系统资源的管理者。

(3)OS实现了对计算机资源的抽象。

4、试说明推进多道批处理系统形成与进展的主要动力就是什么主要动力来源于四个方面的社会需求与技术进展(1)不断提高计算机资源的利用率(2)便利用户(3)器件的不断更新换代(4)计算机体系结构的不断进展。

7、实现分时系统的关键问题就是什么？应如何解决关键问题就是当用户在自己的终端上键入命令时,系统应能准时接收并准时处理该命令。

在用户能接受的时延内将结果返回给用户。

解决办法:针对准时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据,为每个终端配置缓冲区,暂存用户键入的命令或数据。

针对准时处理问题,应使全部的用户作业都直接进入内存,并且为每个作业分配一个时光片,允许作业只在自己的时光片内运行。

这样在不长的时光内,能使每个作业都运行一次。

12、试从交互性、准时性以及牢靠性方面,将分时系统与实时系统举行比较。

(1)准时性。

实时信息处理系统对实时性的要求与分时系统类似,都就是以人所能接受的等待时光来确定,而实时控制系统的准时性,就是以控制对象所要求的开头截止时光或完成截止时光来确定的,普通为秒级到毫秒级,甚至有的要低于100微妙。

(2)交互性。

实时信息处理系统具有交互性,但人与系统的交互仅限于拜访系统中某些特定的专用服务程序,不像分时系统那样能向终端用户提供数据与资源分享等服务。

(3)牢靠性。

分时系统也要求系统牢靠,但相比之下,实时系统则要求系统具有高度的牢靠性。

由于任何差错都可能带来巨大的经济损失,甚至就是灾害性后果,所以在实时系统中,往往都实行了多级容错措施保障系统的平安性及数据的平安性。

13、OS有哪几大特征？其最基本的特征就是什么？并发性、分享性、虚拟性与异步性四个基本特征。

一、填空P15 填空题1。

设计现代OS的主要目的是提高资源利用率和方便用户。

2.单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配的矛盾中发展起来的。

3。

在单处理机环境下的多道程序设计具有多道、宏观上同时运行和微观上交替运行的特点。

4。

现在操作系统的两个最基本的特征是并发和资源共享,除此之外，它还具有虚拟性和异步性的特征.5。

从资源管理的角度看，操作系统具有四大功能:处理机管理、存储器管理、设备管理和文件管理；为了方便用户，操作系统还必须提供友好的用户接口。

6。

操作系统的基本类型主要有批处理系统、分时系统和实时系统.7。

批处理系统的主要优点是资源利用率高和系统吞吐量大；主要缺点是无交互作用能力和作业平均周转时间长。

8。

实现分时系统的关键问题他是人机交互，为此必须引入时间片的概念，并采用时间片轮转调度算法。

9。

分时系统的基本特征是多路性、独立性、交互性和及时性。

10.若干事件在同一时间间隔内发生称为并发；若干事件在同一时刻发生称为并行。

11。

实时系统可分为实时信息处理系统和实时控制系统两种类型;民航销售系统属于实时信息处理系统;而导弹飞行控制系统则属于实时控制系统.12。

为了使实时系统高度可靠和安全，通常不强求资源利用率。

13.当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了客户机/服务器模式和面向对象程序设计技术.P56 填空题1.在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有封闭性和可再现性特征。

2.并发程序之间的相互制约,是由于它们的共享资源和相互合作而产生的，因而导致程序在并发执行时具有间断性或异步性特征。

3.程序并发执行与顺序执行时相比产生了一些新特征,分别是间断性、失去封闭性和不可再现性。

4.引入进程的目的是使程序能正确地并发执行,以提高资源利用率和系统吞吐量，而引入线程的目的是减少并发执行的开销，提高程序执行的并发程度.5。