操作系统第三章练习及答案

合集下载

操作系统-第3章复习题答案

操作系统-第3章复习题答案(总4页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--操作系统第三章总复习题一、单选题1、进程调度又称低级调度，其主要功能是（ D ）。

A．选择一个作业调入内存B．选择一个主存中的进程调出到外存C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行2、若进程P一旦被唤醒就能够投入运行，系统可能为（ D ）。

A．分时系统，进程P的优先级最高B．抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C．就绪队列为空队列D．抢占调度方式，P的优先级高于当期运行的进程。

3、一个进程P被唤醒后,（ D ）。

A．P就占有了CPU。

B．P的PCB被移到就绪队列的队首。

C．P的优先级肯定最高D．P的状态变成就绪4、若当期运行进程（ C ）后，系统将会执行进程调度原语。

A 执行了一个转移指令B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。

C 执行了一条I/O指令要求输入数据。

D 执行程序期间发生了I/O完成中断。

5、当系统中（ C ）时，系统将不会执行进程调度原语。

A．一个新进程被创建B．当前进程执行了P操作。

C．在非抢占调度中，进程A正在运行而进程B恰好被唤醒。

D．分时系统中时间片用完。

6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（ B ）。

A 该进程的优先级最高B 就绪队列为空C 该进程最早进入就绪队列D 该进程是一个短进程7、实时系统中采用的调度算法可以有如下几种：1、非抢占优先权调度算法2、立即抢占优先权调度算法3、时间片轮转调度算法4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序（ B ）。

A 1-3-2-4B 3-1-4-2C 3-1-2-4D 1-3-4-28、三种主要类型的OS 中都必须配置的调度（ C ）。

A 作业调度B 中级调度C 低级调度D I/O调度9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（ C ）个。

操作系统作业第三章1,第四章的答案

第三章操作系统的答案1. 高级调度与低级调度的主要任务是什么?为什么要引入中级调度?a. 作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利.b. 进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它.c. 为了提高内存利用6.在抢占调度方式中，抢占的原则是什么？a. 优先权原则b. 短作业（进程）优先原则c．时间片原则7. 选择调度方式和调度算法时，应遵循的准则是什么?a. 面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则.b. 面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平实用文档衡利用.18.何谓死锁?产生死锁的原因和必要条件是什么?a. 死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进;b. 产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；c. 必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件.19.在解决死锁问题的几个方法中，哪种方法最容易实现?哪种方法使资源的利用率最高?a. 解决死锁可归纳为四种方法: 预防死锁，避免死锁，检测死锁和解除死锁；b. 其中，预防死锁是最容易实现的；c. 避免死锁使资源的利用率最高.21.在银行家算法的例子中，如果P0发出的请求向量由Request0(0,2,0)改为Request0(0,1,0),问系统可否将资源分配给它?实用文档实用文档可以.首先，Request0(0,1,0)<=Need0(7,4,3), Request0(0,1,0)<=Available(2,3,0);分配后可修改得一资源数据表(表略),进行安全性检查，可以找到一个安全序列{P1,P3,P0,P2,P4},因此，系统是安全的，可以立即将资源分配给P0.22.在银行家算法的例子中，若出现下述资源分配情况：试问：（1）该状态是否安全？实用文档（2）若进程P2提出请求Request（1,2,2,2）后，系统是否将资源分配给它？解：（1）根据安全性检查，可以找到一个安全序列{P0, P3, P4, P1, P2}，因此实用文档该状态是安全的。

操作系统第三章部分习题答案

一、3.5测验题金鱼问题的代码3#，解决了喂鱼的问题Peter:(1)leave notePeter(2)while (noteTracy) {do nothing}(3)if (noFeed) { feeDfish }(4) remove notePeterTRACY：(5)leave noteTracy(6)if (no notePeter) {if (noFeed) {feed fish}}(7)remove noteTracy请结合这段代码和给出的语句标号，回答一下问题：（1）在什么语句执行顺序下，TRACY可以喂鱼？（2）如果PETER先贴纸条，是否鱼只能由PETER来喂?(3) 如果TRACY先贴纸条，是否鱼只能由TRACY来喂？（4）给出一种PETER喂鱼的语句执行顺序。

解答：（1）题目要求的语序，所以给出一种语句执行顺序即可。

根据对题目的分析，5671234满足题意（2）是的。

原因在于，题目关键是语句1和语句6之间的顺序关系。

如果1在6前，那么PETER喂，反之，TRACY喂。

PETER先贴纸条，语句1肯定在5之前，同一个人的语句是顺序执行，那么1肯定也在6之前，所以必然是PETER喂。

（3）否。

TRACY先贴纸条，只能说语句5在语句1之前，但不能保证6在1之前。

比如5167234这种语序，TRACY先贴，但还是PETER喂。

（4）1234567二、3.8测试第一题现有一座独木桥，一次只允许一个人通过，请用信号量实现：）答案：根据题意，相当于两侧进程互斥的访问独木桥，故设置整型信号量MUTEX=1代码如下：P左：WAIT(MUTEX);过桥；SIGNAL(MUTEX)P右：WAIT(MUTEX);过桥；SIGNAL(MUTEX)注意：不能只写一侧的代码，必须两侧都写，虽然代码一样三、3.8测试第二题现有一座独木桥，在有人过桥的情况下，允许同方向的N个人（包含在桥上的人）过桥，不同方向的人只能等待。

计算机导论第三章操作系统期末测试习题与答案

一、选择题1、下列说法中正确的是（）。

A.操作系统是计算机和控制对象的接口B. 操作系统是控制对象、计算机和用户的接口C. 操作系统是用户和控制对象的接口D.操作系统是用户和计算机的接口正确答案：D2、操作系统的主要功能包括（）。

A.处理管理、设备管理、程序管理、存储管理B.文件管理、设备管理、系统管理、存储管理C.文件管理、处理器管理、设备管理、存储管理D. 运算器管理、存储管理、设备管理、处理器管理正确答案：C3、Windows是一种（）。

A. 数据库软件B.中文字处理软件C.应用软件D.系统软件正确答案：D4、在Windows中，（）。

A.允许同一文件夹中的两个文件同名，但不允许不同文件夹中的两个文件同名B.允许同一文件夹中的两个文件同名，也允许不同文件夹中的两个文件同名C.不允许同一文件夹中的两个文件同名，也不允许不同文件夹中的两个文件同名D.不允许同一文件夹中的两个文件同名，但允许不同文件夹中的两个文件同名正确答案：D5、Windows，当屏幕上有多个窗口，那么活动窗口（）。

A.可以将非活动窗口变为活动窗口B.以上说法对不对C.可以有多个D.只能是一个固定的窗口正确答案：A6、要选定多个不连续的文件或文件夹，要先按住（），再选定。

A.TabB.ShiftC.AltD.Ctrl正确答案：D7、在Windows中使用删除命令删除硬盘中的文件后，（）。

A.文件确实被删除，无法恢复B.文件被放入回收站，可以通过回收站操作恢复C.文件被放入回收站，可以通过“查看”菜单的“刷新”命令恢复D.在没有存盘操作的情况下，还可恢复，否则不可以恢复正确答案：B8、要把选定的文件剪切到剪贴板中，可以按（）组合键。

A.Ctrl+PB.Ctrl+VC.Ctrl+XD.Ctrl+C正确答案：C9、在Windows环境中，启动一个应用程序就打开相应的窗口，当关闭程序对应的窗口时，就是（）。

A.该程序仍然在运行，不受影响B.结束该程序的运行C.使该程序转入后台运行D.暂时中断该程序的运行，随时可以再恢复运行正确答案：B10、为了执行一个应用程序，可以在“资源管理器”窗口中，用鼠标（）。

操作系统第3章习题答案

第三章习题：P117
25．答：c=10, a=13, b=6
28．答：设置同步信号量
S1: 传送带是否有空位; S2: 传送带上是否有产品; S3: 是否有称过重的产品检验员进程T1: 计量员进程T2 分拣员进程T3 While(True) {
查看产品质量 if(合格) {P(S1)
放在传送带上 V(S2)} Else 销毁
}
while(True) { P(S2)
称重并记录 V(S1) V(S3) }
While(True) { P(S3) 包装 }
29.答：首先设置同步信号量（私有信号量），设：
Mi(i=0,1,2,3)表示第i 个箱子中的消息数，初值分别为2,0,0,0 Ei(i=0,1,2,3)表示第i 个箱子中的空格数，初值分别为1,3,2,2
31答：
1）编写一个程序，每一个读者就是一个进程，因此有多少读者就有多少进程。

进程是程序的一次执行，进程是动态的，程序是静态的，进程有生命期，程序没有，进程可以并发执行。

2）设置信号量：
公有信号量R用于登记表的互斥操作，初值为1；
私有信号量S用于读者之间的同步操作，初值为1000；。

计算机操作系统第三章答案

第三章处理机调度与死锁一、单项选择题K操作系统中的作业管理是一种(A )oA.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A],它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。

系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。

然后控制权就交给了 [3B],由 [3]将它们变为一个或一组[4C],并[5A]。

供选择的答案：[11： A、高级调度B、低级调度C、中级调度D、进程调度[2]: A、就绪B、阻塞C、提交D、后备[3]： A、存储管理模块B、处理机管理模块C、文件管理模块D、设备管理模块[4]： A、指令B、子程序C、进程D、程序段⑸：A、把它们挂到就绪队列上B、为它们分配处理机C、把它们挂到后备队列上D、为它们分配设备)中。

A、处于后备状态的作业存放在(3.A•外存B.内存和B D.扩展内存4、在操作系统中，JCB是指（A ）oA.作业控制块B.进程控制块C.文件控制块D.程序控制块5、作业在系统中存在与否的唯一标志是（C）。

A.源程序B.作业说明书C.作业控制块D.目的程序6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。

A.先来先服务法B.短作业优先法C.时间片轮转法D.优先级法7、在批处理系统中，周转时间是（B ）oA.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度，调度算法应采用（B）oA.先来先服务法B.优先级法C.短作业优先法D.时间片轮转法9、操作系统中，（A）负责对进程进行调度。

A.处理机管理B.作业管理C.高级调度管理D.存储和设备管理.10、如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。

1K系统出现死锁的原因是（C ）oA.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待着，不释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数12、设系统中有n个进程并发，共同竞争资源X,且每个进程都需要m个X资源，为使该系统不会发生死锁，资源x至少要有(C)(A) n*m+1 (B) n*m+n (C) n*m+1 -n (D)无法预计 13、选出不正确的两条叙述(BE)OA、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况；B、若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件，则可判定系统中发生了死锁；C、在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用；D、产生死锁的原因可归结为竞争资源和进程推进顺序不当;E、在死锁的解决方法中，由于避免死锁采用静态分配资源所以对资源的利用率不高14、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。

操作系统第3章参考答案

第3章作业参考答案1、高级调度的任务是：将外存上处于后备队列的作业调入内存，并为他们创建必要的进程与分配资源。

然后将进程插入就绪队列中。

高级调度主要涉及两个问题：（1）每次调度多少个作业进入内存，（2）怎样选择作业（怎样调度）。

低级调度的任务是：指决定就绪队列中哪些进程应获得处理机。

这是OS的核心调度，所有操作系统都必须有这种调度。

通常采用两方式—非强占方式与强占方式。

在一个OS中如何选择方式与调度算法，在很大程度上取决于OS的目标。

但总体而言可分为两类—面向用户与面向系统的原则面向用户的原则：主要考虑用户的需求，如周转时间、响应时间、截止时间、优先权原则。

面向系统的原则：主要考虑系统的需求，如系统的吞吐量、处理机利用率、各类资源的平均利用率等注（周转时间：周转时间是衡量批处理系统的调度算法的重要指标。

周转时间：指作业从提交开始到完成所需要的时间。

包括：作业在外存后备队列上等待调度的时间、进程在就绪队列上等待进程调度的时间、进程在CPU上的执行时间、进程等待I/O操作完成的时间。

•注意：我们所讲的周转时间是指系统的平均周转时间，而不是单个作业的周转时间。

•平均周转时间：T=（T1+T2+…Tn）/n。

•带权平均周转时间：•响应时间：响应时间是衡量分时系统的重要指标。

响应时间—从用户通过键盘提交一个请求开始，到屏幕上显示结果为止的这段时间。

包括：从键盘输入的请求信息到CPU的时间，CPU对请求的处理时间、以及信息回送到显示器的时间。

•截止时间：是评价实时系统的重要指标。

截止时间：是指某任务必须开始执行的最迟时间必须完成的最迟时间。

•优先权原则：在所有的OS中，都应有一定的优先权原则，--强占式调度。

系统的吞吐量：是衡量批处理系统的重要指标。

系统的吞吐量—单位时间内系统完成的作业数。

处理机利用率：这对大中型多用户系统很重要，因此CPU价格昂贵（特别是大型计算机），因此这也是衡量大型机与系统的重要指标。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

第三章
1.高级调度与低级调度的主要任务就是什么？为什么要引入中级调度？
2.何谓死锁？产生死锁的原因与必要条件就是什么？
3.有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进
程调度采用以抢占式优先权调度算法,有如下表所示的作业序列,表中所列作
第三章答案
1．高级调度与低级调度的主要任务就是什么？为什么要引入中级调度？
解答:
高级调度就是用于决定把外存上处于后备队列中的哪些作业调入内存,并为它们创建进程、分配必要的资源,然后再将新创建的进程排在就绪队列上,准备报告。

低级调度就是决定就绪队列中哪个进程将获得处理机,然后由分派程序执行把处理机分配给该进程的操作。

引入中级调度的目的就是为了提高内存的利用率与系统吞吐量。

为使那些暂时不能运行的进程不再占用内存空间,而将它们调至外存上去等待;当这些进程重又具备运行条件,且内存又稍有空闲时,由中级调度决定,将外存上那些重又具备运行条件的就绪进程重新调入内存,并修改其状态为就绪状态,挂在就绪队列上,等待进程调度。

2．何谓死锁？产生死锁的原因与必要条件就是什么？
解答:
所谓死锁,就是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进。

产生死锁的原因可归结为两点:1、竞争资源;2、进程推进顺序非法。

在同时具备以下四个必要条件时,就会产生死锁:1、互斥条件,指在一段时间内某资源只能由一个进程占有。

2、请求与保持条件,指进程已经保持了至少一个资源,又提出了新的资源要求,而该资源又被其它进程占有,此时请求进程阻塞,但不释放已持有的资源。

3、不剥夺条件,指进程已获得的资源,在未使用完之前,不能被剥夺,只能在使用完时由自己释放。

4、环路等待条件,指存在一个进程—资源的环形链。

3．在银行家算法中,把P0发出的请求向量改为Requst0(0,1,0),系统就是否能将资源分配给它？
解答:
当P0发出请求向量Requst0(0,1,0)后,系统按银行家算法进行检查:
（1）Requst0(0,1,0)<=Need(7,4,3)
（2）Requst0(0,1,0)<=Available(2,3,0)
（3）系统暂时先假定可为P0分配资源,并修改有关数据,如下所示: Allocation Need Available
A B C A B C A B C
P0: 0 2 0 7 3 3 2 2 0
P1: 3 0 2 0 2 0
P2: 3 0 2 6 0 0
P3: 2 1 1 0 1 1
P4: 0 0 2 4 3 1
（4）进行安全性检查
work need allocation Work+allocation Finish
A B C A B C A B C A B C True
P1 2 2 0 0 2 0 3 0 2 5 2 2 True
P3 5 2 2 0 1 1 2 1 1 7 3 3 True
P4 7 3 3 4 3 1 0 0 2 7 3 5 True
P2 7 3 5 6 0 0 3 0 2 1 0 3 7 True
P0 1 0 3 7 3 3 0 2 0 1 0 5 7 True 5．有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以抢占式优先权调度算法,有如下表所示的作业序列,表中所列作
2)、计算平均周转时间
解答:
本题中的系统就是两道作业系统,因此每次只能有两个作业进入系统,作业调度采用短作业优先算法,只有调度进入系统的进程方能参与进程调度;进程调度采用基于优先数的抢占式调度算法,高优先级的进程可以抢占系统处理机。

本题的作业与进程的推进过程如下:
10:00 A作业到达,被作业调度程序调度进入系统
被进程调度程序调度开始运行
10:20 A作业运行20分钟,剩余20分钟
由于优先级低,被进程调度程序调度处于就绪状态B作业到达,被作业调度程序调度进入系统
由于优先级高,被进程调度程序调度处于开始运行状态10:30 A作业等待10分钟,剩余20分钟
继续等待
B作业运行10分钟,剩余20分钟
继续运行
C作业到达,等待被作业调度程序调度
10:50 A作业等待30分钟,剩余20分钟
由于优先级高,被进程调度程序调度处于开始运行状态B作业运行30分钟,作业完成,结束运行
C作业等待20分钟
由于估计运行时间较长,仍未被调入系统中运行
D作业到达,被进程调度程序调度处于就绪状态
11:10 A作业运行40分钟,作业完成,结束运行
C作业等待30分钟,被作业调度程序调度进入系统
由于优先级高,被进程调度程序调度处于开始运行状态D作业等待10分钟
由于优先级低,被进程调度程序调度处于就绪状态
12:00 C作业运行50分钟,作业完成,结束运行
D作业等待60分钟,被进程调度程序调度处于开始运行状态12:20 D作业运行20分钟,作业完成,结束运行。