2022年操作系统教程_课后答案-武伟主编 .pdf

《2022年操作系统教程_课后答案-武伟主编 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统教程_课后答案-武伟主编 .pdf（32页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、习题 1 1单项选择题（1）大中小型计算机是以为中心的计算机系统。A、CPU B、存储器C、系统总线D、通道（2）以下关于操作系统的说法正确的是。A、批处理系统是实现人机交互的系统B、 批处理系统具有批处理功能，但不具有交互能力C、分时系统是实现自动控制，无须人为干预的系统D、分时系统即具有分时交互能力，又具有批处理能力（3）操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和。A、 为用户提供良好的工作环境和接口B、对用户的命令作出快速响应C、作为服务机构向其它站点提供优质服务D、防止有人以非法手段进入系统（4）设计实时操作系统时，首先应考虑系统的。A、可靠性和灵活性B、实时性和可靠性

2、C、优良性和分配性D、灵活性和分配性（5）多道程序设计是指。A、在分布式系统中同一时刻运行多个程序B、在一台处理器上并行运行多个程序C、在实时系统中并发运行多个程序D、 在一台处理器上并发运行多个程序（6）以下关于并发性和并行性的说法正确的是。A、并发性是指两个及多个事件在同一时刻发生B、 并发性是指两个及多个事件在同一时间间隔内发生C、并行性是指两个及多个事件在同一时间间隔内发生D、并发性是指进程，并行性是指程序（1）B （ 2）B （3）A （4）B （5）D （6）B 2填空题（1）微机是以总线为纽带构成的计算机系统。（2）在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把

3、由批处理系统控制的作业称为后台作业。（3）在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。（4）分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。（5）用户通过网络操作系统可以网络通信、 资源共享，从而大大扩展了计算机的应用范围。3简答题（1）什么是操作系统？现代操作系统的基本特征是什么？并发性（2）什么是批处理系统，衡量批处理系统好坏的主要指标是什么？及时性（3）试述分时系统的原理及其特性。时间片原则交互性同时性独立性及时性名师资料总结 - - -精品资料欢迎下载 - - - - - -

4、 - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 32 页 - - - - - - - - - （4）操作系统有哪几大特征？它的最基本特征是什么？并发性虚拟性共享性异步性最基本特征并发性（5）网络操作系统与分布式操作系统的关键区别是什么？分布性4综合应用题有 3 个程序 A、 B、C 在系统中单独处理占用的CPU 时间和 I/O 设备时间如下表所示：程序 A CPU 20ms IO2 30ms CPU 30ms IO2 20ms CPU 30ms IO1 20ms 程序 B IO2 30ms CPU 30ms IO1 40ms CPU

5、30ms IO1 20ms 程序 C IO1 20ms CPU 50ms IO1 30ms CPU 20ms IO2 30ms 假定在具有2 个 CPU 为 X 和 Y 的多机系统中， 以多道程序设计方式，按如下条件执行上述 3 个程序，条件如下：（1）X 和 Y 运算速度相同，整个系统可以同时执行2 个程序，并且在并行处理程序时速度也不下降。（2）X 的优先级比Y 高，即当 X、 Y 均能执行程序时，由X 去执行。（3）当多个程序同时请求CPU 或 I/O 设备时，按程序A、B、C 的次序分配所请求的资源。（4） 除非请求输入输出， 否则执行中的程序不会被打断，也不会把控制转给别的CPU。而

6、且因输入输出而中断的程序再重新执行时，不一定仍在同一CPU 上执行。（5）控制程序的介入时间可忽略不计。（6）程序 A、B、C 同时开始执行。求： （1）程序 A、B、C 同时开始执行到执行完毕为止的时间。（2）X 和 Y 的使用时间。程序运行情况如下图所示：由上图可以看出（1）A 170ms B 150ms C 180ms (2)X 的使用时间120ms Y 的使用时间90ms I/O2 130 140 150 170 180 110 100 90 20 0 30 60 70 单位： ms CPU X CPU Y I/O1 程序 A 程序 B 程序 C 名师资料总结 - - -精品资料欢迎下

7、载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 32 页 - - - - - - - - - 习题 2 1单项选择题（1） 用户使用操作系统通常有3 种手段，它们是终端命令、 系统调用命令和。A、计算机高级指令B、作业控制语言C、宏命令D、汇编语言（2）系统调用的目的是。A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源（3） 在批处理系统中， 用户使用对作业的各种可能的控制要求进行控制。A、命令驱动B、访管指令C、系统调用D、作业说明书（4）适合于交互式终端用户来说明作业加工步骤的手段是。A、

8、汇编语言B、高级语言C、作业控制语言D、系统功能调用E、操作控制命令(1)B (2)A (3)D (4)E 2填空题（1）操作系统代码在核心态下运行，用户一般程序在用户态下运行。（2）当用户程序要调用系统服务时，需要通过一条专门的指令来完成从用户态到核心态的切换，这条指令称为访管指令。（3）操作系统为批处理用户提供作业控制语言，为分时用户提供联机命令来说明作业加工步骤。（4）作业控制语言是由一些的语句组成的。（5）批处理控制方式也可以称为脱机控制方式，交互式控制方式也可以称为联机控制方式。（6）在批处理系统中， 用户提交作业时必须同时提交用作业控制语言编写的作业说明书来说明对作业的控制意图。3

9、名词解释（1）作业控制级接口。（2）程序级接口。（3）用户态。（4）核心态。（5）特权指令。（6）访管指令。（7）系统调用。4简答题（1） 在用户和操作系统之间，通常提供了哪几种类型的接口？它们的主要功能是什么？（2）什么是作业、作业步、作业流？（3）命令驱动方式中命令的一般格式是什么？主要有哪几种命令类型？（4）什么是特权指令？为什么要把指令分为特权指令和非特权指令？（5）说明以下各条指令是特权指令还是非特权指令。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 32 页

10、 - - - - - - - - - 1）启动打印机；2）结束进程；3）计算 e 的 n 次方；4）清内存5）读时钟6）修改指令地址寄存器内容。12456 特权指令3 非特权指令（6）系统调用分为哪几类？它们各有什么作用？（7）一个图形窗口通常由哪几部分组成？名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 32 页 - - - - - - - - - 习题 3 1单项选择题（1）进程创建原语的任务是。A、为进程编制程序B、为进程建立PCB 表C、为进程分配CPU D、为进

11、程分配所需的各种资源（2）进程从执行状态变为阻塞态的原因可能是。A、I/O 事件发生B、I/O 事件完成C、时间片到D、某个进程被唤醒（3）进程由执行态变化到就绪态的可能原因是。A、等待的事件发生B、高优先级进程到来C、I/O 完成D、等待某事件的发生（4）进程在执行过程中，其状态总是在不停地发生变化，下面关于进程状态变化的说法正确的是。A、 进程一旦形成，首先进入的是运行状态B、 在分时系统中， 一个正在运行的进程的时间片如果终结，该进程将转入就绪状态C、 一个进程必须经过进程的三个基本状态才能结束D、 三种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中（5）进程的上下文是

12、执行活动全过程的静态描述，它在时切换。A、 系统调度新进程占有CPU 时B、 进程因等待某一事件的发生而由运行态转为阻塞态时C、 进程由阻塞态转为就绪态时D、 作业因完成而撤出时（6）以下进程状态的转换中，是不可能的。A、运行态就绪态B、运行态阻塞态C、阻塞态运行态D、阻塞态就绪态（7）同一程序运行在不同的数据集上，创建了的进程。A、相同B、不同C、同步D、互斥（8）进程调度是从中选择一个进程进入处理器中运行。A、就绪队列B、阻塞队列C、提交队列D、后备队列（1）B （2）A （3）B （ 4）B （5）A （6）C （7）B （8）A 2填空题（1）一个进程获得了除CPU外的一切资源，则称此

13、进程处于就绪态。（2）一个进程由于等待某一事件的发生而暂时停止运行， 这时即使把CPU 分配给进程也无法运行，则称该进程处于阻塞态。（3）在一个只有一个CPU 的系统中，假如某时刻该系统中有10 个进程并发执行，在略去调度时间所占用时间的前提下，则：1）这时刻系统中处于运行态的进程最多有1 个，最少有0个。2）这时刻系统中处于就绪态的进程最多有9个，最少有0个。3）这时刻系统中处于阻塞态的进程最多有10 个，最少有0个。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 32

14、 页 - - - - - - - - - （4）操作系统对进程的控制是根据PCB 来进行的，对进程的管理是通过PCB 来实现的。3基本概念的解释和辨析（1）进程和程序（2）进程和作业（3）进程和线程（4）原语和系统调用（5）内核和微内核（6）用户级线程和核心级线程4综合题（1）某系统的进程状态转换图如图316 所示，请说明：1）引起各种状态转换的典型原因有哪些？运行态就绪态时间片到或被更高优先级的进程抢占就绪态运行态被调度运行态阻塞态等待某一事件的发生而事件未发生阻塞态就绪态等待的事件已发生2）当观察系统中某些进程时，能够看到某一进程的一次状态转换能引起另一个进程的一次状态转换。 在什么情况下

15、， 当一个进程发生转换3 时能立即引起另一个进程发生转换2？3）如图 316，说明是否会发生下述因果转换：21 会，在抢占式调度的情况下，更高优先级的进程到达32 会，一个正在运行的进程因等待某一事件的发生而转入阻塞态，而就绪队列中有进程在等待运行41 不会（2）有一个单向链接的进程PCB 队列，它的队首由系统指针指出，队尾进程链接指针为 0。分别画出一个进程从队首入队和队尾入队的流程图。（3）挂起状态和阻塞状态有何区别？在具有挂起操作的系统中，进程的状态有哪些？如何变迁？被挂起进程处于静止状态，不能参与竞争CPU，直到被激活，但被挂起进程可能并不缺少资源；而阻塞进程是由于等待某一事件的发生，

16、处于缺乏资源的状态。（4）在创建一个进程时需要完成的主要工作是什么？在撤消一个进程时需要完成的主要工作又是什么？创建进程的主要工作是为被创建进程创建一个PCB，并填入相应的初始值。并把该进程插入就绪队列。撤消该进程的所有子孙进程。在撤消的过程中，被撤消进程的所有系统资源（内存、外设）应全部释放出来归还给系统，并将它们从所有队列中移出。如果被撤消进程正在处理器4 3 2 1 运行就绪阻塞图 316 某系统进程状态转换图名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 32 页

17、 - - - - - - - - - 上运行，则要调用进程调度程序将处理器分配给其它进程。（5）什么是可再入程序？其有何特性？能被多个程序同时调用的程序。它具有以下性质：它是纯代码的， 即它在执行过程中不改变自身代码， 通常由指令和常量等程序逻辑中的不变部分组成；调用它的各程序应提供工作区， 用以存放随着程序执行将发生变化的部分，诸如程序中的数组、变量和通用存储器内的信息。（6）在使用线程的系统中，是每个线程有一个堆栈还是每个进程有一个堆栈？说明原因。（7）线程通常有哪些状态？为了管理线程，操作系统一般提供哪些原语？线程状态：就绪态，运行态，阻塞态原语：派生，阻塞，激活名师资料总结 - - -

18、精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 32 页 - - - - - - - - - 习题 4 1单项选择题（1）要避免出现与时间有关的错误，对若干进程的相关临界区的管理应满足以下除外的要求。A、 一次最多让一个进程在临界区中执行B、 任何一个进入临界区执行的进程必须在有限时间内退出临界区C、 避免进程进入相关临界区D、 不能强迫一个进程无限期地等待进入它的临界区（2）有三个进程P1、P2、P3 共享同一个程序段，而每次最多允许两个进程进入该程序段，则信号量S的初值为。A、0 B、1 C

19、、2 D、3 （3）在操作系统中wait、signal 操作是一种。A、机器指令B、系统调用命令C、作业控制命令D、低级进程通信（4）用 signal 操作唤醒一个进程时，被唤醒进程的状态应变成状态。A、等待B、运行C、就绪D、完成(5)用信箱实现并发进程间的通信需要两个基本的通信原语，它们是。A、wait 原语和 signal 原语B、send原语和 receive 原语C、R（S）和 W（S）D、以上都不是（6）用来实现进程同步与互斥的wait， signal 操作，实际上是的过程。A、一个可被中断B、一个不可被中断C、两个可被中断D、两个不可被中断（1）C （2）C （ 3）D （4）C

20、 （5）D 2填空题（1）临界资源是一次只允许一个进程使用的资源， 临界区是访问临界资源的那段代码。（2）信号量 s0 时，表示资源的空闲数量；当 s=0 时，表示资源已经耗尽，但没有进程在等待；若 s0，则表示有|s|个进程在等待。（3） 设计进程同步机制的准则有空闲让进、忙则等待、有限等待和 让权等待。3. 基本概念解释和辨析（1）同步与互斥。（2）临界资源与临界区。（3）高级通信与低级通信。（4）直接通信与间接通信。4论述题（1）什么是“忙等待”？如何克服“忙等待”？如果在单处理器系统中，一个进程试图进入处于“忙”状态的临界区，则该进程只能不断测试临界区的状态，这就是“忙等待”。让试图进

21、入“忙”状态的临界区的进程“睡眠”等待，由释放资源的进程将其唤醒，便可克服“忙等待”的缺点。（2）在解决进程互斥时，如果TS 指令的执行可以中断，则会出现什么情况？而如果名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 32 页 - - - - - - - - - wait、signal 的执行可分割，又会出现什么情况？如果 wait 可被分割，则可能破坏“空闲让进”准则。如s.value=1，进程 A 执行 wait 操作， 进行 s.value-， s.value 的值

22、为 0； 如果此时被中断， 进程 B 执行 wait 操作，进行 s.value-，s.value 的值为 -1，则进程B 将被阻塞；此时进程A 恢复中断，由于s.value 的值为 -1，也将被阻塞，从而破坏了“空闲让进”准则。如果 signal 可被分割，也有可能破坏“空闲让进”准则。如s.value=-1，进程 C 在等待s 资源，进程A 执行 signal 操作，进行s.value+，s.value 的值为 0；如果此时被中断，进程B 执行 signal 操作，进行s.value+，s.value 的值为 1，进程 B 不会唤醒进程C；此时进程A恢复中断，由于s.value 的值为 1

23、，也不会唤醒进程C，从而破坏了“空闲让进”准则。（3）使用 parbegin 改写下面的表达式以获得最大程度的并行性。(3*a*b+4)/(c+d) * (e-f) typedef Fan_Type DataType; Fan_Type x; Fan_Type P1( ) return(3*a*b+4); Fan_Type P2( ) return(c+d); Fan_Type P3( ) return(e-f); void main( ) Fan_Type a, b, c; parbegin(a=P1, b=P2, c=P3); xa/b*c; （4）设有几个进程共享一互斥段，对于如下两种情

24、况：（1）每次只允许一个进程进入临界区；（2）最多允许m 个进程 (mn)同时进入临界区。所采用的信号量是否相同？信号量值的变化范围如何？(1)信号量值的变化范围为s.value=1; (2)信号量值的变化范围为s.value=1) y=y+1; z=y; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 32 页 - - - - - - - - - void P2( ) int t, u; x=0; t=0; if(x=1) y=y+1; z=y; signal(s);

25、void P2( ) int t, u; wait(s); x=0; t=0; if(x0）个单元的缓冲区。P1每次用procuce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2 每次用getodd（）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 32 页 - - - - - - - - - 从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3 每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。 请用信

26、号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述（2009 年全国硕士研究生入学考试题） 。struct semaphone full_odd, full_even, mutex, empty; full_odd.value=0; full_even.value=0; mutex.value=1; empty.value=N; void P1( ) int X; while(1) X=produce( ); wait(empty); wait(mutex); put( ); if(X%2=0) signal(full_even); else signal(f

27、ull_odd); signal(mutex); void P2( ) wait(full_odd); wait(mutex); getodd( ); countodd( )=countodd( )+1; signal(empty); signal(mutex); void P3( ) wait(full_even); wait(mutex); geteven( ); counteven( )=counteven( )+1; signal(empty); signal(mutex); void main( ) parbegin(P1( ), P2( ), P3( ); （6）放小球问题：一个箱

28、子里只有白色和黑色两种小球，且数量足够多。现在需要从中取出一些小球放入一个袋子中。约定：1）一次只能放入一个小球；2）白球的数量至多只能比黑球少N 个，至多只能比黑球多M 个（ M，N 为正整数）。请用信号量机制实现名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 32 页 - - - - - - - - - 进程的同步与互斥。struct semaphone mutex1, mutex2; int black=0, white=0; mutex1.value=1; mu

29、tex2.value=1; void put( ) while(1) wait(mutex1); get a black ball or white ball from the box; signal(mutex1); wait(mutex2); if(Black) /如果取到的是黑球if(black-whiteN) black+; put the black ball in bag; else /如果取到的是白球if( white-blackM) white+; put the white ball in bag; signal(mutex2); void main( ) parbegin(

30、put( ); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 32 页 - - - - - - - - - 习题 5 1单项选择题（1）当作业进入完成状态时，操作系统。A、 将删除该作业并收回其所占资源，同时输出结果B、 将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果C、 将收回该作业所占资源并输出结果D、 将输出结果并删除内存中的作业（2）批处理作业是被成批存入，以等待作业调度选择。A、输入井B、输出井C、映象区D、内存（3）一种即有利于短作业又兼

31、顾长作业的作业调度算法是。A、最高响应比优先B、先来先服务C、短作业优先D、均衡调度（4）在批处理系统中，周转时间是。A、作业运行时间B、作业等待时间和运行时间之和C、作业的相对等待时间D、作业被调度进入内存到运行完毕的时间（5）在操作系统中，作业处于状态时，已处于进程管理之下。A、提交B、后备C、运行D、完成（6）在作业调度中，若采用优先级调度算法，为了尽可能使处理器和外部设备并行工作，有如下三个作业：J1 以计算为主， J2 计算和输入输出兼顾，J3 以输入输出为主，则它们的优先级从高到低的排列顺序是。A、J1，J2，J3 B、J2，J3，J1 C、J2，J3，J1 D、J3，J1，J2

32、（7） 一个作业被成功调度后，系统为其创建相应的进程，该进程的初始状态是。A、执行态B、阻塞态C、就绪态D、等待访问设备态（1）B （2）A （3）A （4）B （5）B 2填空题（1）作业调度是从处于后备状态的队列中选取适当的作业投入运行。从作业提交给系统到作业完成的时间间隔叫做周转时间。 等待时间是指作业从进入后备队列到被调到程序中的时间间隔。假定把下列四个作业同时提交系统并进入后备队列，当使用短作业优先调度算法时，单道环境下， 四个作业的平均等待时间是4.25 小时，平均周转时间是 8.75 小时； 当使用高优先数优先的调度算法时，作业的平均等待时间是5.75 小时，平均周转时间是10.

33、25 小时。作业所需运行时间（小时）优先数1 2 4 2 5 9 3 8 1 4 3 7 （2）在一个具有分时兼批处理的系统中，总是优先调度分时作业。3简答题（1）什么是分层次调度？在分时系统中有作业调度的概念吗？如果没有，为什么？（2）作业调度和进程调度的主要功能分别是什么？（3）作业调度的性能评价标准有哪些？这些性能评价标准在任何情况下都能反映调度名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，共 32 页 - - - - - - - - - 策略的优劣吗？（4）为什么

34、说多级反馈队列调度算法能较好地满足各类用户的需要？（5）假设就绪队列中有10 个进程，系统将时间片设为200ms，CPU 进行进程切换要花费 10ms，试问系统开销所占的比率约为多少？（6）在批处理系统、分时系统和实时系统中一般常采用哪种调度算法？（7）若在后备作业队列中等待运行的同时有三个作业1、2、3，已知它们各自的运行时间为 a、b、c，且满足关系abc，试证明采用短作业优先调度算法能获得最小的平均周转时间。（8）简述 UNIX System V 中进程调度算法的特点。3应用题（1）考虑 5 个进程 P1、P2、P3、 P4、P5，它们的创建时间、运行时间及优先数如下表所示。 规定进程的

35、优先数越小，优先级越高。 试描述在采用下述几种调度算法时各个进程运行过程，并计算采用每种算法时的进程平均周转时间。假设忽略进程的调度时间。1）先来先服务调度算法；2）时间片轮转调度算法（时间片为1ms） ；3）非剥夺式优先级调度算法；4）剥夺式优先级调度算法。进程创建时间运行时间（ ms）优先数P10 3 3 P22 6 5 P34 4 1 P46 5 2 P58 2 4 1）先来先服务调度算法作业号进入时间运行时间（ ms ）开始执行时间完成时间周转时间P10 3 0 3 3 P22 6 3 9 7 P34 4 9 13 9 P46 5 13 18 12 P58 2 18 20 12 平均周

36、转时间T（ 3+7+9+12+12）/ 5=8.6ms 平均带权周转时间W=(3/3+7/6+9/4+12/5+12/2) / 5=2.56 2) 时间片轮转调度算法当时间片 q=1 时，列出下表，找出运行序列：时刻运行进程排队进程时刻运行进程排队进程01 P1 1011 P5 P4 P3 P2 12 P1 1112 P4 P3 P2 P5 23 P2 P1 1213 P3 P2 P5 P4 34 P1 P2 1314 P2 P5 P4 P3 45 P2 P3 1415 P5 P4 P3 P2 56 P3 P2 1516 P4 P3 P2 67 P2 P4 P3 1617 P3 P2 P4 7

37、8 P4 P3 P2 1718 P2 P4 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 16 页，共 32 页 - - - - - - - - - 89 P3 P2 P5 P4 1819 P4 910 P2 P5 P4 P3 1920 P4 作业号进入时间运行时间完成时间周转时间P1 0 3 4 4 P2 2 6 18 16 P3 4 4 17 13 P4 6 5 20 14 P5 8 2 15 7 平均周转时间T（ 4+16+13+14+7） / 5=10.8ms 平均带权周转

38、时间W=(4/3+16/6+13/4+14/5+7/2) / 5=2.15 3) 非剥夺式优先级调度算法作业号进入时间运行时间优先数完成时间周转时间P1 0 3 3 3 3 P2 2 6 5 9 7 P3 4 4 1 13 9 P4 6 5 2 18 12 P5 8 2 4 20 12 平均周转时间T（ 3+7+9+12+12）/ 5=8.6ms 平均带权周转时间W=(3/3+7/6+9/4+12/5+12/2) / 5=2.56 4) 剥夺式优先级调度算法作业号进入时间运行时间优先数完成时间周转时间P1 0 3 3 3 3 P2 2 6 5 20 18 P3 4 4 1 8 4 P4 6 5

39、 2 13 7 P5 8 2 4 15 7 平均周转时间T（ 3+18+4+7+7）/ 5=7.8ms 平均带权周转时间W=(3/3+18/6+4/4+7/5+7/2) / 5=1.98 20 15 13 8 4 3 0 P1 P2 P3 P4 P5 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 17 页，共 32 页 - - - - - - - - - 9有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的剥夺式调度算法。下表所示为作业序

40、列，作业优先数即为进程优先数，优先数越小优先级越高。进程到达时间估计运行时间优先数A 10：00 40 分5 B 10：20 30 分3 C 10：30 50 分4 D 10：50 20 分6 （1）列出所有作业进入内存时间及结束时间。（2）计算平均周转时间。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 18 页，共 32 页 - - - - - - - - - 1单项选择题（1）以下关于死锁的必要条件的叙述中错误的是。A、只要具备了死锁的必要条件，就一定发生死锁现象B、解决死锁问

41、题可以从死锁的必要条件出发C、一旦出现死锁，处于死锁状态的进程一定同时具备死锁的必要条件D、死锁的四个必要条件之间不是完全独立的，但也不是等价的（2）以下关于死锁检测的叙述中错误的是。A、只要检测出死锁（尚未解除），则再申请该类资源的进程一定会卷入死锁B、只要检测出死锁（尚未解除），则使用该类资源的所有进程一定卷入了死锁C、死锁检测方法对系统资源的分配不加限制，只要有剩余资源就可以分配D、死锁检测中系统需要反复检测各进程资源申请和分配情况（3）以下关于死锁问题的说法中正确的是。A、死锁问题是无法解决的，但可以避免B、死锁的预防是通过破坏进程进入不安全状态来实现的C、通过避免死锁四个必要条件中的

42、任何一个就可以实现死锁避免D、死锁的检测和解除是配合使用的，当系统检测到出现死锁时，就通过死锁解除方法解除死锁（4）以下关于系统的安全状态的描述中正确的是。A、系统处于不安全状态一定会发生死锁B、系统处于不安全状态可能会发生死锁C、系统处于安全状态时也可能会发生死锁D、不安全状态是死锁状态的一个特例（5）资源的静态分配算法在解决死锁问题中用于。A、死锁预防B、死锁避免C、死锁检测D、死锁解除（6）有 3 个进程共享7 个同类资源，为使系统不会发生死锁，每个进程最多可以申请个资源。A、1 B、2 C、3 D、 4 （1）A （2）B （3）D （4） B （ 5）A 2填空题（1）解决死锁的方法

43、可以有多种，其中死锁的预防是通过破坏死锁的必要条件之一来实现的，死锁的避免是通过防止系统进入不安全状态来实现的。（2）死锁的避免，就是通过保持系统处于安全状态来避免死锁，所以每当有进程提出资源分配请求时，系统应分析各进程已占资源数、尚需资源数 和系统中可以分配的剩余资源数 ，然后决定是否为当前的申请者分配资源。（3）死锁检测要解决两个问题，一是判断系统是否出现了死锁，二是当有死锁发生时怎样去解除死锁。（4）为了避免死锁，可以采用银行家算法进行资源安全分配。（5） 系统出现死锁， 不仅与设备 分配策略有关， 而且与进程执行的相对速度有关。（6）当检测到系统发生死锁时，可采用解除所有死锁进程、 逐

44、个撤销死锁进程和 抢占死锁进程的资源供其它进程使用来解除死锁。3简答题（1）何谓死锁？给出只涉及一个进程的死锁例子。（2）死锁预防和死锁避免。（3）为什么说采用有序资源分配法不会产生死锁？名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 19 页，共 32 页 - - - - - - - - - （4）安全状态和不安全状态。4应用题（1） 假设系统由相同类型的m 个资源组成， 有 n 个进程，每个进程至少请求一个资源。证明：当 n 个进程最多需要的资源之和小于m+n 时，该系统无死锁。

45、【分析】 设 ai为第 i 个进程对资源的最大需求数，如果每个进程均获得了最大需求数减1 个资源，显然，此时系统只要还有1 个资源，就不会发生死锁。【证明】根据以上分析，有：(a1-1)+(a2-1)+, +(ai-1), +(an-1)m-1 即a1+a2+, +ai,+an m+n-1 亦即a1+a2+, +ai,+ann 和 mn 时每个进程最多可以请求多少个这类资源，才能使系统一定不会发生死锁？当 mn 时，每个进程最多可以请示该类资源数为INT(m/n)+1 当 mn 时，每个进程最多可以请示该类资源数为1 （4）某系统有R1、R2、和 R3共 3 类资源，在T0时刻 P1、P2、P

46、3和 P4这 4 个进程对资源的占用和需求情况见表6-6，此时系统的可用资源向量为(2,1,2)。最大资源需求量已分配资源数量R1 R2 R3 R1 R2 R3 P13 2 2 1 0 0 P26 1 3 4 1 1 P33 1 4 2 1 1 P44 2 2 0 0 2 问题：1）将系统中各类资源总数和此刻各进程对资源的需求数目用向量或矩阵表示出来；2）如果此时P1和 P2均发出资源请求向量Request(1,0,1)，为了保证系统的安全性，应该如何分配资源给这两个进程？说明你所采用策略的原因。3）如果（ 2）中两个请求立即得到满足后，系统此刻是否处于死锁状态？1）系统中各类资源总数向量为（

47、9，3，6）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 20 页，共 32 页 - - - - - - - - - 需求矩阵为0243012022222）当 P1和 P2均发出资源请求向量Request(1,0,1)时，应把资源分配给P2，因为此时如果把资源分配给P1，则需求矩阵为：而系统可用资源向量为（1，1，1） ，显然，系统资源已不足以帮助任何一个进程完成任务，系统将进入不安全状态。而把资源分配给P2后，需求矩阵为：而系统可用资源向量为（1，1，1） ，显然，存在安全序列，

48、系统仍然处于安全状态。3）如果（ 2）中两个请求立即得到满足后，系统此刻处于不安全状态，但并不是死锁状态。024301202121024301101222名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 21 页，共 32 页 - - - - - - - - - 习题 7 1单项选择题（1）要把以“ 0”为参考地址的装配模块装入到以550 为起始地址的存储空间，若采用静态重定位，则原程序中的指令“LOAD 1 455 ”应改为，程序才能正确运行。A、LOAD 1 1005 B、LOAD

49、 1 550 C、LOAD 1 95 D、LOAD 1 455 （2）在动态重定位中，重定位寄存器中装入的是。A、目标模块装入的实际起始地址B、目标模块的相对基地址C、实际起始地址加上相对地址D、实际起始地址减去目标模块的相对基地址（3） 、在固定分区存储管理中，装入内存的所有作业的相对地址空间总和内存中除操作系统之外的所有空间。A、可以大于B、一定小于C、一般小于D、以上说法都不对（4）在可变分区分配方案中，某一作业完成后，系统将回收其主存空间，并与相邻空闲区合并，引起空闲区数减一的是。A、无上邻接空闲区，也无下邻接空闲区B、无上邻接空闲区，但有下邻接空闲区C、有上邻接空闲区，但无下邻接空闲

50、区D、有上邻接空闲区，也有下邻接空闲区（5）可变分区存储管理中的移动技术可以。A、缩短访问周期B、增加主存容量C、集中空闲区D、加速地址转换（6）采用分页式存储管理使处理器执行指令的速度。A、有时提高有时降低B、降低C、不受影响D、提高（7）在分段式存储管理中，。A、以段为单位分配内存，每段是一个连续存储区B、段与段之间必定连续C、段与段之间必定不连续D、每段是等长的（8）段页式存储管理中，逻辑地址的格式一般为。A、段号段内地址B、页号段号段内地址C、段号页号页内地址D、页号页内地址（1）A （ 2）D （3）C （4）D （5）C （6）B （7）A 2填空题（1）为了有效地管理计算机的内存