发布时间 : 星期日 文章第一、二、三章综合习题更新完毕开始阅读ab292f20647d27284b7351a9
计算机操作系统前三章习题课
第一、二、三章综合习题课
一、选择题
1、在计算机系统中配置操作系统配置操作系统的主要目的是（ ） A 增强计算机系统的功能；B 提高系统资源利用率
C 提高系统的运行速度； D 合理组织系统的工作流程，以提高系统吞吐量
2、操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（ ）； 允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为（ ）；在（ ）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。 A 批处理操作系统 B 分时操作系统 C 实时操作系统 D 微机操作系统 3、操作系统是一种（ ）
A 应用软件 B系统软件 C 通用软件 D软件包
４、操作系统负责为用户和用户程序完成所有的（ ）的工作 A 与硬件无关并与应用无关 B 与硬件相关并与应用无关 C 与硬件无关并与应用相关 D 与硬件相关并与应用相关 ５、（ ）不是操作系统关心的主要问题。
Ａ 管理计算机裸机 Ｂ 设计、提供用户程序与计算机硬件系统的接口 Ｃ 管理计算机中的信息资源 Ｄ 高级程序设计语言的编译 ６、在设计分时操作系统时，首先要考虑的是（ ），；
在设计批处理操作系统时，首先要考虑的是（ ）； 在设计实时操作系统时，首先要考虑的是（ ）。 Ａ 灵活性和可适应性 Ｂ 交互性和响应时间 Ｃ 周转时间和系统吞吐量 Ｄ 实时性和可靠性
７、在多道批处理系统中，为了提高吞吐量，系统总是想方设法缩短用户作业的（Ａ 周转时间 Ｂ 运行时间 Ｃ 提交时间 Ｄ 阻塞时间 ８、分时系统的时间响应（及特性）主要是根据（ ）确定的。
Ａ时间片大小Ｂ 用户数目 Ｃ计算机运行速度 Ｄ用户所能接受的等待时间 ９、下面说法正确的是（ ）。
Ａ 并发性是指若干事件在同一时刻发生 Ｂ 并发性是指若干事件在不同时刻发生
Ｃ 并发性是指若干事件在同一时间间隔内发生 Ｄ 并发性是指若干事件在不同时间间隔内发生 １０、在操作系统中，P、V操作是一种_____。
A 机器指令 B 系统调用命令 C 作业控制命令 D 低级进程通信原语 １１、下列进程状态变化中，___变化是不可能发生的。 A.运行 就绪 B.运行 等待 C.等待 运行 D.等待 就绪 １２、临界区是_____。
A 一个缓冲区 B 一段共享数据区 C 一段程序 D 一个互斥资源 1３、进程在系统中存在与否的唯一标志是（ ）。
A. 源程序 B. 进程名 C. 进程控制块 D. 目的程序
1４、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则_____。 A 表示没有进程进入临界区 B 表示有一个进程进入临界区
1
）。
计算机操作系统前三章习题课
C 表示有一个进程进入临界区，另一个进程等待进入 D 表示有两个进程进入临界区
1５、如果系统中有n个进程，则就绪队列中进程的个数最多为_____。 A n+1 B n C n-1 D 1
1６、系统中有n个并发进程共享某个临界资源。当使用信号量机制实现对该资源的互斥访问时，信号量的可能取值范围为（ ） A.1~n B.-n~1 C. –(n-1)~1 D.-n~1
1７、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数， N表示等待该资源的进程数，则M，N分别是（） A 0，1 B 1，0 C 1，2 D 2，0
1８、下列进程调度算法中,综合考虑进程等待时间和执行时间的是( ) A 时间片轮转法 B 短进程优先调度算法 C 最高响应比优先 D先来先服务
１９、 通常不采用( )方法来解除死锁。
A 终止一个死锁进程 B 终止所有死锁进程
C 从死锁进程处抢夺资源 D 从非死锁进程处抢夺资源 2０、采用资源剥夺法可以解除死锁，还可以采用 （ ）
A．执行并行操作 B．拒绝分配新资源 C．撤消进程 D．修改信号量
2１、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_____。
A.9 B.10 C.11 D.12
2２、某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机.该系统可能会发生死锁的K的最小值是( ) A 2 B 3 C 4 D 5 ２３、进程的三个基本状态是（１ ）、（ ２）、（ ３）。由（１）到（２）是由进程调度所引起的；由（２）到（３）是正在执行的进程发生了某事件，使之无法继续执行而引起的。 Ａ 挂起 Ｂ 阻塞 Ｃ 就绪 Ｄ 执行 ２４、在面向用户的调度准则中，（ ）是选择实时调度算法的重要准则，（ ）是选择分时系统中进程调度算法的重要准则，（ ）是批处理系统中选择作业调算法的重要准则，而（ ）准则是为了照顾紧急作业用户的要求而设置的。 Ａ 响应时间快 Ｂ 平均周转时间短
Ｃ 截止时间的保证 Ｄ 优先权高的作业能获得优先服务 ２５、下述解决死锁的方法中，属于死锁预防策略的是（ ），属于死锁避免策略的是（ ）。
Ａ银行家算法 Ｂ资源有序分配法 Ｃ资源分配图化简法 Ｄ撤销进程法 ２６、下面说法正确的是（ ）。
Ａ 安全状态是没有死锁的状态，非安全状态是有死锁的状态
Ｂ 安全状态是可能有死锁的状态，非安全状态也可能有死锁的状态 Ｃ 安全状态是可能没有死锁的状态，非安全状态是有死锁的状态 Ｄ 安全状态是没有死锁的状态，非安全状态是有可能死锁的状态
二、填空题
１、从资源管理的角度看，操作系统具有四大功能： 、 、 、 ；为了方便用户，操作系统还必须提供 。
2
计算机操作系统前三章习题课
２、_____调度是处理机的高级调度，______调度是处理机的低级调度。
３、银行家算法中，当一个进程提出的资源请求将导致系统从________________进入____________时，系统会拒绝它的资源请求。
４、采用P-V操作管理临界区时，任何一个进程在进入临界区之前，应调用________操作；退出临界区时，应调用________操作 .
５、系统中有3个进程，每个进程需2台打印机，如果系统配有4台打印机，则系统______________出现死锁的情况。
６、同步机制应遵循的准则有 、 、 、 。
７、 和 是解除死锁的两种常用方法。 ８、为了使作业的平均周转时间最短，应选择 调度算法；为了使当前执行的进程总是优先权最高的进程，则应选择 调度算法；而分时系统则常用 调度算法。
三、问答题
１、引入进程的的目的是？引入线程的目的是？
２、信号量的物理含义是什么？P、V操作的含义是什么？如何用P、V操作描述进程的互斥？
３、产生死锁的必要条件是什么？处理死锁的基本方法有哪些？
四、应用题
１、如图所示，有一计算进程和打印进程，它们共享一个单缓冲区，计算进程不断地计算出结果并将它放入单缓冲区中，打印进程则负责从单缓冲区中取出每一个结果进行打印，请用信号量来实现它们的同步关系。
3
计算机操作系统前三章习题课
２、试填完下列空白，以便能正确描述图所示的前驱关系。
var a ,b ,c :semaphore:=0,0,0; begin
S2 S1 parbegin
begin Ｓ１;( ); end; a b begin Ｓ２；（ ）；end;
S3 begin
wait(a); wait(b); Ｓ３；( ); c end
begin( ),Ｓ４ end S4 parend end
３、设有四道作业，它们的提交时间及运行时间如下表，若采用（1）短作业优先调度策略，（2）最高响应比优先策略。 试给出作业单道串行运行时的平均周转时间。(单位：秒)
作业 J1 J2 J3 J4 提交时间 0 1 3 4 运行时间 5 3 2 4
４、设系统中有3中类型的资源（A,B,C）和5个进程P1、P2、P3、P4、P5，A类资源的数目为17，B类资源的数目为5，C类资源的数目为20。在T0时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。 资源情况 进程 Max A B C Allocation A B C Available A B C P1 P2 P3 P4 P5 5 5 9 5 3 6 4 0 11 4 2 5 4 2 4 2 1 2 4 0 2 4 0 5 2 0 4 3 1 4 2 3 3 （1）T0时刻是否为安全状态？若是，给出安全序列。 （2）若在T0时刻进程P2请求资源（0，3，4），是否能实施资源分配？为什么？ （3）在（2）的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？
4