操作系统各章自测题

第1章自测题一、单项选择题，在四个备选答案中选一个合适的答案1．操作系统是扩充（）功能的第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．时间片的大小二、填空题1．操作系统的特征是___________、共享性、虚拟性和异步性。

2．分时操作系统具有4个特征，___________、独立性、交互性和及时性。

3．某医院准备在挂号处增设一实时触摸屏查询系统，该系统除了应具有快速响应和高可靠性外，还应具有___________性功能。

三、判断改错题判断下列各题正误，正者打“√”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。

1．民航局的飞机订票系统是一个实时控制系统。

2．在单处理器的多道批处理系统中任何一个时刻都有多个程序在处理器上运行。

3．实时系统和分时系统都向用户提供交互能力，但后者比前者的交互功能更强。

4．分时系统要求能让用户及时得到响应，时间片越短越好。

四、简答题1．什么叫是分时系统？分时系统有哪4个特征？2．多道批处理系统和分时系统有什么异同点？第2章自测题一、单项选择题，在四个备选答案中选一个合适的答案1．当用户程序需要使用操作系统功能从磁盘读取执行的程序和数据时，首先要通过专门的指令完成（）。

A．从运行态到阻塞态的转换B．进程从活动态到挂起态的转换C．进程从目态到管态的转换D．进程从管态到目态的转换2．在批处理系统中，不属于作业管理程序任务的是（）。

A．按照调度算法在后备状态的作业中选择作业B．为选中的作业创建相应进程C．为选中的作业分配主存等系统资源D．为作业对应的进程分配处理器二、填空题1．操作系统用户接口有2类，程序接口和___________。

2．系统调用是用户在程序中调用操作系统所提供的功能程序，它是一种特殊的_________。

3．作业说明书用___________来表达用户对作业的控制意图，它在形式上与用高级语言编制的程序很相似。

三、判断改错题判断下列各题正误，正者打“√”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。

1．系统调用指用户程序中调用操作系统的一个功能程序，该程序在执行时不可中断。

2．作业控制语言JCL是一种专门用来表达用户控制作业意图和步骤的语言，它由脱机命令接口程序解释执行，从而达到控制作业的运行。

四、简答题1．什么是操作系统的命令接口？简述两种命令接口的作用？[答案] ：命令接口是操作系统为用户提供各种操作命令的处理程序，用户可利用相应命令来组织作业的工作流程和控制作业的运行。

命令接口分为联机命令接口和脱机命令接口。

联机命令接口用于控制联机作业，脱机命令接口，用于控制批处理作业。

2．请描述系统调度的处理过程。

[答]：(1)户程序中为系统调用设置命令相关参数，并安排一条访管指令；（2）执行访管指令产生访管中断，从目态转成管态，并进入中断处理程序；（3）中断处理程序中按照系统调用命令的功能号，转向相应的功能子程序执行；（4）功能子程序执行完后，退出中断，恢复中断现场信息，继续用户程序的执行。

第3章自测题一、单项选择题，在四个备选答案中选一个合适的答案1．若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，程序执行结果不受外界因素的影响，这是指（）。

A．序顺序执行的顺序性B．程序顺序执行的封闭性C．程序顺序执行的可再现性D．并发程序失去封闭性2．不属于进程3种基本状态的是（）。

A．运行态B．就绪态C．后备态D．阻塞态3．下面关于并行性和并发性说法正确的是（）。

A．并行性是指2个或2个以上的事件在同一时间段内发生B．并发性是指2个或2个以上的事件同一时刻发生C．在单处理机系统中2个或2个以上的进程可并行执行D．在单处理机系统中2个或2个以上的进程可并发执行4．已经获得了除处理器以外的所有必要资源的进程处于（）。

A．执行状态B．完成状态C．就绪状态D．阻塞状态5．多个进程同时存在于一个系统内，能在同一时间段内运行，被称为进程的（）。

A．动态性B．异步性C．封闭性D．并发性6．进程一旦被建立，它的（）就进入内存，直到进程被撤消。

A．进程控制块PCB B．程序段C．数据集D．上下文7．处理器设计成两种执行状态：系统态和用户态，是为了（）。

A．加快系统的运行速度B．实现系统程序的共享C．实现用户程序的保密D．防止用户程序对操作系统的破坏二、填空题1．进程同步机制应遵循的4条准则是，空闲让进、忙则等待、___________和让权等待。

2．消息传递系统实现方式有2种，一种是直接通信方式，另一种是___________。

3．程序并发执行所产生的特征是间断性、失去封闭性和___________。

4．执行一次信号量S的P（S）操作，使信号s.value的值减1后，若s.value 的值___________时，调用进程阻塞等待。

5．一进程因请求某事件发生而无法再执行时，__________调用阻塞原语使其进入阻塞状态。

6．信号量是代表资源物理实体的数据结构，当它为一组并发进程而设置，代表共享的临界资源时，每个进程都可以对它施加P、V操作，我们称它为___________信号量。

7．原语是一种特殊的广义指令，又称原子操作，它应该在___________的状态下执行。

三、判断改错题判断下列各题正误，正者打“√”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。

1．多个进程使用临界资源时可以并发使用。

2．像打印机这类一次只允许一个进程使用的资源称为临界资源。

四、简答题1．简述进程的5个特征。

[答案]：进程具有5个特征：（1）动态性：进程是程序的执行过程，它由创建而产生，由调度而执行，因得不到资源而暂停，并由撤销而死亡。

（2）并发性：多个进程实体同存于内存中，能在一段时间内同时运行。

（3）独立性：进程是一个独立获得资源和独立调度的单位。

（4）异步性：进程按各自独立的不可预知的速度向前推进。

（5）结构特征：从结构上看，进程实体由程序段、数据段和进程控制块3部分组成。

2．什么叫进程同步机制？请叙述进程同步机制的4条准则。

[答案]：用于保证多个进程在执行次序上的协调关系的相应机制，称为进程同步机制。

进程同步机制的4条准则：（1）空闲让进。

当无进程在临界区时，允许一个请求进入临界区的进程立即进入自己的临界区。

（2）忙则等待。

当已有进程进入其临界区时，其他试图进入临界区的进程必须等待。

（3）有限等待。

对要求访问临界资源的进程，应保证它在有限时间内进入临界区。

（4）让权等待。

当进程不能进入其临界区时，应立即释放处理器。

五、应用题1．假设有一个计算进程CP和一个打印进程PP，进程CP将计算结果送入由5个缓冲区组成的缓冲池，进程PP从该缓冲区中取出数据并打印。

为实现进程同步，设置信号量SC、SP，送数指针in、取数指针out。

同步算法如下：struct semaphore SC,SP=5,0;message buffers[5];int in,out=0,0;message x,y;cobeginvoid CP( ){ while （TRUE）{计算下一个数据到x;①；buffers[in]=x;②;③;}}void PP( ){ while （TRUE）{④;y=buffers[out];⑤;⑥;打印y中的数据;}}coend问：（1）指出信号量SC、SP初值的物理意义？（2）要求打印进程打印的数据与计算进程计算的数据个数、次序完全一致，在括号内填入有关的语句，完善程序。

2．下面是用信号量机制解决生产者——消费者问题需要完善的程序：struct semaphore mutex,SP,SC=1,n,0;message buffers[n]；int in,out:=0,0;message x,y；cobeginvoid P( ){ while （TRUE）{生产一个消息送x;P (SP);①；buffers[in]=x;in=(in+1) mod n;V(mutex);②;}}void C( ){ while （TRUE）{p(SC);p(mutex);y=buffers[out];out=(out+1) % n;③;④;消费y 中的消息；}}coend问：（1）指出信号mutex、SP、SC初值的意义？（2）在括号内填入有关的语句完善上述程序。

第4章自测题一、单项选择题，在四个备选答案中选一个合适的答案1．银行家算法是一种（）的方法，它能使系统不发生死锁。

A．死锁预防B．死锁检测C．死锁避免D．死锁解除2．为进程一次性分配其所需的资源是一种（）的方法，它能使系统不发生死锁。

A．死锁预防B．死锁检测C．死锁避免D．死锁解除3．在（）的情况下不可能产生死锁的。

A．多道程序环境中系统资源有限B．使用同类临界资源的并发进程随机交替运行C．就绪队列中已无等待的进程D．规定进程一旦得到了需要的所有资源才投入运行4．下面不属于研究死锁问题的是（）。

A．死锁的显示B．死锁的预防C．死锁的避免D．死锁的检测二、填空题1．产生死锁的原因，一是竞争资源，二是进程的___________不当。

2．死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种现象。

三、判断改错题判断下列各题正误，正者打“√”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。

1．利用系统的安全状态可避免死锁，因此每次为进程正式分配资源后要执行一次银行家算法。

2．当系统中的进程均处于阻塞状态时，此时系统一定发生了死锁。

四、简答题1．假定由5个进程{PA、PB、PC、PD、PE}和三种资源A、B、C的数量分别为7、5、10。

在T0时刻若有以下分配情况：最大需求已分配A B C A B CPA 2 1 3 0 1 2PB 3 4 7 0 3 0PC 3 1 4 2 1 0PD 2 5 9 2 0 3PE 2 2 2 1 0 2请判断系统当时是否是安全的？此算法用在何处？起什么作用？[答案]：当时系统是安全状态的，因为找到了一条安全分配序列PA、PC、PB、PD、PE。