操作系统课后答案详解.pdf

第一章操第一章操 作系统引论作系统引论思考与练习题思考与练习题1.1.什么是操作系统它的主要功能是什么什么是操作系统它的主要功能是什么2.2.什么是多道程序设计技术多道程序设计技术的主要特点是什么什么是多道程序设计技术多道程序设计技术的主要特点是什么3.3.批处理系统是怎样的一种操作系统它的特点是什么批处理系统是怎样的一种操作系统它的特点是什么4.4.什么是分时系统什么是实时系统试从交互性，及时性，独立性，多路性，可什么是分时系统什么是实时系统试从交互性，及时性，独立性，多路性，可靠性等几个方面比较分时系统和实施系统。靠性等几个方面比较分时系统和实施系统。5.5.实时系统分为哪俩种类型实时系统分为哪俩种类型6.6.操作系统主要特征是什么操作系统主要特征是什么7.7.操作系统也用户的接口有几种它们各自用在什么场合操作系统也用户的接口有几种它们各自用在什么场合8.8.“操作系统是控制硬件的软件”这一说法确切吗为什么“操作系统是控制硬件的软件”这一说法确切吗为什么9.9.设内存中有三道程序，设内存中有三道程序，A,B,CA,B,C，它们按，它们按 ABCABC 的先后顺序执行，它们进行“计的先后顺序执行，它们进行“计算”和“算”和“I/oI/o 操作”的时间如表操作”的时间如表 1-21-2 所示，假设三道程序使用相同的所示，假设三道程序使用相同的 I/OI/O 设备。设备。表表 1-21-2 三道程序的操作时间三道程序的操作时间操作操作程序程序A AB BC C202030301010303050502020101020201010计算计算I/oI/o 操作操作计算计算(1)(1)试画出单道运行时三道程序的时间关系图，并计算完成三道程序要花多试画出单道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。少时间。(2)(2)试画出多道运行时三道程序的时间关系图，并计算完成三道程序要花多试画出多道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。少时间。1010将下列左右两列词连接起来形成意义最恰当的将下列左右两列词连接起来形成意义最恰当的 5 5 对。对。DOSDOS网络操作系统网络操作系统OS/2OS/2自由软件自由软件UNIXUNIX多任务多任务LinuxLinux单任务单任务Windows NTWindows NT为开发操作系统而设计为开发操作系统而设计 C C 语言语言1111选择一个现代操作系统，查找和阅读相关的技术资料，写一篇关于操作系统如何选择一个现代操作系统，查找和阅读相关的技术资料，写一篇关于操作系统如何进行内存管理、存储管理、设备管理和文件管理的文章。进行内存管理、存储管理、设备管理和文件管理的文章。1答案答案1 答：操作系统是控制和管理计算机的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合。2答：把多个独立的程序同时放入内存，使她们共享系统中的资源。1）多道，即计算机内存中同时放多道相互独立的程序。2）宏观上并行，是指共识进入系统的多道程序都处于运行过程。3）微观上串行，是指在单道处理机环境下，内存中的多道程序轮流地占有CPU，交替执行。3答：批处理操作系统是一种基本的操作系统类型。在该系统中用户的作业被成批地输入到计算机中，然后在操作系统的控制下，用户的作业自动的执行。特点是：资源利用率高。系统吞吐量大。平均周转时间长。无交互能力。4答：分时系统：允许多个终端用户同时使用计算机，在这样的系统中，用户感觉不到其他用户的存在，好像独占计算机一样。实时系统：对外输入出信息，实时系统能够在规定的时间内处理完毕并作出反应。1）多路性：分时系统是为多个终端用户提供服务，实时系统的多路性主要表现在经常对多路的现场信息进行采集以及多多个对象或多个执行机构进行控制。2）独立性：每个终端向实时系统提出服务请求时，是彼此独立的工作、互不干扰。3）及时性：实时信息处理系统与分时系统对及时性的要求类似，都以人们能够接受的等待时间来确定。实时控制系统对一时性的要求更高，是以控制对象所要求的开始截止时间或完成截止时间来确定的。5答：（1）实时控制系统（2）实时信息处理系统。6答：1）并发性 2）共享性 3）虚拟性 4）不确定性。7答：两种，命令接口，程序接口。命令接口：分为联机命令接口，脱机命令接口，图形用户命令接口。方便用户直接控制自己的作业而提供的接口。程序接口：又称系统调用，是为了用户在程序一级访问操作系统功能而设置的。8答：不正确，因为操作系统不仅仅是控制硬件，同时它还控制计算机的软件。9（1）20ms+30ms+10ms+30ms+50ms+20ms+10ms+20ms+10ms=200ms（2）2 20ms+30ms+10ms+40ms+20ms+10ms=130ms10DOSDOS网络操作系统网络操作系统 OS/2 OS/2自由软件自由软件 UNIX UNIX多任务多任务 Linux Linux单任务单任务 WindowsNT WindowsNT为开发操作系统而设计的为开发操作系统而设计的 C C 语言语言3第二章第二章 进程与线程进程与线程思考与练习题思考与练习题1 1 操作系统中为什么要引入进程的概念为了实现并发进程之间的合作和协调，操作系统中为什么要引入进程的概念为了实现并发进程之间的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作以及保证系统的安全，操作系统在进程管理方面要做哪些工作2 2 试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。3 3 现代操作系统一般都提供多任务的环境，是回答以下问题。现代操作系统一般都提供多任务的环境，是回答以下问题。（1 1）为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构（2 2）为支持进程的状态变迁，系统至少应该供哪些进程控制原语为支持进程的状态变迁，系统至少应该供哪些进程控制原语（3 3）当进程的状态变迁时，相应的数据结构发生变化吗当进程的状态变迁时，相应的数据结构发生变化吗4 4 什么是进程控制块从进程管理、中断处理、进程通信、文件管理、设备管理什么是进程控制块从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。及存储管理的角度设计进程控制块应该包含的内容。5 5 假设系统就绪队列中有假设系统就绪队列中有 1010 个进程，这个进程，这 1010 个进程轮换执行，每隔个进程轮换执行，每隔 300ms300ms 轮换轮换一次，一次，CPUCPU 在进程切换时所花费的时间是在进程切换时所花费的时间是 10ms10ms，试问系统化在进程切换上的开销占系统试问系统化在进程切换上的开销占系统整个时间的比例是多少整个时间的比例是多少6 6 试述线程的特点及其与进程之间的关系。试述线程的特点及其与进程之间的关系。7 7 根据图根据图 2-182-18，回答以下问题。，回答以下问题。（1 1）进程发生状态变迁进程发生状态变迁 1 1、3 3、4 4、6 6、7 7 的原因。的原因。（2 2）系统中常常由于某一进程的状态变迁引起另一进程也产生状态变系统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁，这种变迁称为因果变迁。下述变迁是否为因果变迁：迁，这种变迁称为因果变迁。下述变迁是否为因果变迁：32,45,72,3632,45,72,36，是，是说明原因。说明原因。（3 3）根据此进程状态转换图，说明该系统根据此进程状态转换图，说明该系统 CPUCPU 调度的策略和效果。调度的策略和效果。8 8 回答以下问题。回答以下问题。（1 1）若系统中没有运行进程，是否一定没有就绪进程为什么若系统中没有运行进程，是否一定没有就绪进程为什么（2 2）若系统中既没有运行进程，也没有就绪进程，系统中是佛就没有阻若系统中既没有运行进程，也没有就绪进程，系统中是佛就没有阻塞进程解释。塞进程解释。4（3 3）如果系统采用优先级调度策略，运行的进程是否一定是系统中优先如果系统采用优先级调度策略，运行的进程是否一定是系统中优先级最高的进程为什么级最高的进程为什么9 9 假如有以下程序段，回答下面的问题。假如有以下程序段，回答下面的问题。S1:a=3-x;S1:a=3-x;S2:b=2*a;S2:b=2*a;S3:c=5+a;S3:c=5+a;(1)(1)并发程序执行的并发程序执行的 BernsteinBernstein 条件是什么条件是什么(2)(2)是画图表示它们执行时的先后次序。是画图表示它们执行时的先后次序。(3)(3)利用利用 BernsteinBernstein 条件证明，条件证明，S1S1、S2S2 和和 S3S3 哪两个可以并发执行，哪两个不能。哪两个可以并发执行，哪两个不能。答案答案1.答：为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。为了防止操作系统及其关键的数据结构受到用户程序破坏，将处理机分为核心态和用户态。对进程进行创建、撤销以及在某些进程状态之间的转换控制。2.答：运行状态就绪状态：此进程根据自身的情况插入到就绪队列的适当位置，系统收回处理及转入进程调度程序重新进行调度。运行状态阻塞状态：一个进程从运行状态道阻塞状态后。系统会调用进程调度程序重新选择一个进程投入运行。3.（1）答：为支持多进程的并发执行，系统必须建立的数据结构式PCB，不同状态进程的 PCB 用链表组织起来，形成就绪队列、阻塞队列。（2）答：阻塞原句、唤醒原句、挂起原句、激活原句（3）答：创建原句：建立进程的PCB，并将进程投入就绪队列。撤销原句：删除进程的PCB，并将进程在其队列中摘除。阻塞原句：将京城 PCB 中进程的状态从运行状态改为阻塞状态，并将进程投入阻塞队列。唤醒原句：将进程 PCB 中进程的状态从阻塞状态改为就绪状态，并将进程从则色队列摘下，投入到就绪队列中。4.答：进程控制块（PCB）是为了描述进程的动态变化而设置的一个与进程相联系的数据结构，用于记录系统管理进程所需信息。PCB 是进程存在的唯一标识，操作系统通过 PCB 得知进程的寻在。为了进程管理，进程控制块包括以下几方面。（1）进程的描述信息，包括进程标识符、进程名等。（2）进程的当前状况。（3）当前队列链接指针。（4）进程的家族关系。为了中断处理，进程控制块的内容应该包括处理机状态信息和各种寄存器的内容，如通用寄存器、指令计数器、程序状态字（PSW）寄存器及栈指针等。为了内存管理的需要，进程控制块的内容应该包括进程使用的信号量、消息队5列指针等。为了设备管理，进程控制块的内容应该包括进程占有资源的情况。答：就绪队列中有10 个进程，这10 个进程轮换执行，每隔进程的运行时间是300ms，切换另一个进程所花费的总时间是 10ms，隐刺系统化在进程切换上的时间开销占系统整个时间的比例是：105.答：线程是进程内的一个相对独立的运行单元，是操作系统调度和分派的单位。线程只拥有一点必不可少的资源（一组寄存器和栈），但可以和铜属于一个进程的其他线程共享进程拥有的资源。线程是进程的一部分，是进程内的一个实体；一个进程可以有多个线程，但至少必须有一个线程。6.（1）答：1 表示新进程创建后，进入高优先级就绪队列；3 表示进程因请求 I/O活等待某件事儿阻塞；4 表示进程运行的时间片到；6 表示进程 I/O 完成或等待的时间到达；7 表示进程运行顽皮而退出。（2）答：32 是因果变迁，当一个进程从运行态变为阻塞态时，此时 CPU 空闲，系统首先到高优先级队列中选择一个进程投入运行。45 是因果变迁，当一个进程运行完毕时，此时CPU 空闲，系统首先到高优先级队列中选择进程，但如果高优先级队列为空，则从低优先队列中选择一个进程投入运行。72 是因果变迁，当一个进程运行完毕时，CPU 空闲，系统首先到高优先级队列中选择一个进程投入运行。36 不是因果变迁。一个进程阻塞时由于自身的原因而发生的，和另一个进程等待的时间到达没有因果关系。（3）答：当进程调度时，首先从高优先级就绪队列选择一个进程，赋予它的时间片为 100ms。如果高优先级就绪队列为控，则从低优先级就绪队列选择进程，但赋予该进程的时间片为 500ms。这种策略一方面照顾了短进程，一个进程如果在 100ms 运行完毕它将退出系统，更主要的是照顾了 I/O 量大的进程，进程因 I/O 进入阻塞队列，当 I/O 完成后它就进入了高优先级就绪队列，在高优先级就绪队列等待的进程总是优于低优先级就绪队列的进程。而对于计算量较大的进程，它的计算如果在 100ms 的时间内不能完成，它将进入低优先级就绪队列，在这个队列的进程被选中的机会要少，只有当高优先级就绪队列为空，才从低优先级就绪队列选择进程，但对于计算量大的进程，系统给予的适当照顾时间片增大为500ms。7.（1）答：是。若系统中没有运行进程，系统会马上选择一个就绪进程队列中的进程投入运行。只有在就绪队列为空时，CPU 才会空闲。（2）答：不一定。当系统中所有进程分别等待各自希望发生的事件时，它们都处于阻塞状态，此时系统中既没有运行进程，也没有就绪进程。这种情况出现时，如果各个进程没有相互等待关系，只要等待的时间发生了，进程就会从等待状态转化为就绪状态。但如果处于阻塞状态的进程相互等待彼此占有的资源，系统就有可能发生死锁。6（3）答：不一定。因为高优先级的进程有可能处于等待状态，进程调度程序只能从就绪队列中挑选一个进程投入运行。被选中进程的优先级在就绪队列中是最高的，但在整个系统中它不一定是最发哦的，等待队列中进程的优先级有可能高于就绪队列中所有进程的优先级。8.（1）答：P1 和 P2 并发执行的条件是，当且仅当 R(P1)W(P2)R(P2)W(P1)W(P1)W(P2)=（2）SSS（3）答：R(S1)=x,W(S2)=a，R(S2)=a,W(S2)=b，R(S3)=a,W(S3)=c所以 W(S1)R(S2)=a,因此 S1 和 S2 不能并发执行。W（S1）R(S2)=a,因此 S1 和 S3 也不能并发执行。而 R(S2)W(S3)R(S3)W(S2)W(S2)W(S3)=,因此 S2 和 S3 可以并发执行。第三章第三章 进程同步与通信进程同步与通信思考与练习题思考与练习题1 1 一下进程之间存在相互制约关系吗若存在，是什么制约关系为什么一下进程之间存在相互制约关系吗若存在，是什么制约关系为什么（1 1）几个同学去图书馆借同一本书。几个同学去图书馆借同一本书。（2 2）篮球比赛中两队同学争抢篮板球。篮球比赛中两队同学争抢篮板球。（3 3）果汁流水线生产中捣碎、消毒、灌装、装箱等各道工序。果汁流水线生产中捣碎、消毒、灌装、装箱等各道工序。（4 4）商品的入库出库。商品的入库出库。（5 5）工人做工与农民种粮。工人做工与农民种粮。2 2 在操作系统中引入管程的目的是什么条件变量的作用是什么在操作系统中引入管程的目的是什么条件变量的作用是什么3 3 说明说明 P P、V V 操作为什么要设计成原语。操作为什么要设计成原语。4 4 设有一个售票大厅，可容纳设有一个售票大厅，可容纳 200200 人购票。如果厅内不足人购票。如果厅内不足 200200 人则允许进入，人则允许进入，超过则在厅外等候；超过则在厅外等候；售票员某时只能给一个购票者服务，售票员某时只能给一个购票者服务，购票者买完票后就离开。购票者买完票后就离开。试问：试问：（1 1）购票者之间是同步关系还是互斥关系购票者之间是同步关系还是互斥关系（2 2）用用 P P、V V 操作描述购票者的工作过程。操作描述购票者的工作过程。5 5 进程之间的关系如图进程之间的关系如图 3-163-16 所示，试用所示，试用 P P、V V 操作描述它们之间的同步。操作描述它们之间的同步。76 6 有有 4 4 个进程个进程 P1P1、P2P2、P3P3、P4P4 共享一个缓冲区，进程共享一个缓冲区，进程 P1P1 向缓冲区存入消息，向缓冲区存入消息，进程进程 P2P2、P3P3、P4P4 从缓冲区中去消息，要求发送者必须等三个进程都去过本消息后才能从缓冲区中去消息，要求发送者必须等三个进程都去过本消息后才能发送下调消息。缓冲区内每次只能容纳一个消息，用发送下调消息。缓冲区内每次只能容纳一个消息，用 P P、V V 操作描述四个进程存取消息操作描述四个进程存取消息的情况。的情况。7 7 分析生产者消费者问题中多个分析生产者消费者问题中多个 P P 操作颠倒引起的后果。操作颠倒引起的后果。8 8 读者写者问题中写者优先的实现。读者写者问题中写者优先的实现。9 9 写一个用信号量解决哲学家进餐问题不产生锁死的算法。写一个用信号量解决哲学家进餐问题不产生锁死的算法。1010 一个文件可有若干个不同的进程所共享，每个进程具有唯一的编号。假定文一个文件可有若干个不同的进程所共享，每个进程具有唯一的编号。假定文件可有满足下列限制的若干个不同的进程同时访问，件可有满足下列限制的若干个不同的进程同时访问，并发访问该文件的哪些进程的编号并发访问该文件的哪些进程的编号的总和不得大于的总和不得大于 n n，设计一个协调对该文件访问的管程。，设计一个协调对该文件访问的管程。1111 用管程解决读者写者问题，并采用公平原则。用管程解决读者写者问题，并采用公平原则。答案答案1.（1）答：存在互斥关系，因为同一本书只能借给一个同学。（2）答：存在互斥关系，因为篮球只有一个，两队只能有一个队抢到球（3）答：存在同步关系，因为最后一道工序的开始依赖于前一道工序的完成。（4）答：存在同步关系，因为商品若没有入库就无法出库，若商品没有出库，装满了库房，也就无法再入库。（5）答：工人与农民之间没有相互制约关系。2.答：引入管程的目的是为了实现进程之间的同步和互斥。优于使用信号量在解决同步和互斥问题时要设置多个信号量，并使用大量的 P、V 操作，其中 P 操作的排列次序不当，还会引起系统死锁，因此引入另外一种同步机制。3.答：用信号量 S 表示共享资源，其初值为 1 表示有一个资源。设有两个进程申请该资源，若其中一个进程先执行P 操作。P 操作中的减 1 操作有 3 跳及其指令组成：去 S 送寄存器 R;R-1 送 S。若 P 操作不用原语实现，在执行了前述三条指令中的2 条，即还未执行 R 送 S 时（此时 S 值仍为 1），进程被剥夺 CPU，另一个进程执行也要执行 P操作，执行后 S 的值为 0，导致信号量的值错误。正确的结果是两个进程执行完P 操作后，信号量 S 的值为-1，进程阻塞。4.（1）答：购票者之间是互斥关系。8（2）答：semaphore empty=200;semaphore mutex=1;void buyer()P(empty);P(mutex);购票；V(mutex);V(empty);5.答：semaphore a,b,c,d,e,f,g=0,0,0,0,0,0,0;void P1()void P2()void P3()void P4()void P5()void P6()S1;P(a);P(b);P(c);P(d);P(e)V(a);S2;S3;S4;S5;P(f)V(b);V(e);V(c);V(f);V(g);P(g)V(d);S6；6答：semaphore S1=1；semaphore S2,S3,S4=0,0,0;int count=0；semaphore mutex=1；void P1()/*发送进程*/void P2()/*接收进程*/void P3()/*接受进程*/void P4()/*接受进程*/while(true)while(true)while(true)while(true)P(S1);P(S2);P(S3);P(S4);发送消息；接收消息；接收消息；接收消息；P(mutex);P(mutex);P(mutex);P(mutex);count=0;count=count+1;count=count+1;count=count+1;9V(mutex);if(count=3)V(S1);if(count=3)V(S1);if(count=3)V(S1);V(S2);V(mutex)V(mutex)V(mutex)V(S3);V(s4);7答：semaphore mutex=1；semaphore empty=n；semaphore full=0；int i,j；ITEM buffern;ITEM data_p,data_c;void producer()/*生产者进程*/void consumer()/*while(true)while(true)produce an item in data_p;P(full);P(mutex);P(mutex);P(empty);data_c=bufferj;bufferi=data_p;j=(j+1)%n;i=(i+1)%n;V(mutex);V(mutex);V(empty);V(full);consume the item in data_c 6.答：semaphore Wmutex，Rmutex=1；int Rcount=0；semaphore mutex=1void reader（）/*读者进程*/void writer()/*while(true)while(true)P(mutex);P(mutex);P(Rmutex);P(wmutex);If(Rcount=0)P(wmutex);Rcount=Rcount+1;writeV(Rmutex);V(mutex);V(Wmutex);V(mutex);read;/*执行读操作*/；P(Rmutex)；Rcount=Rcount-1；if（Rcount=0）V（wmutex）；V（Rmutex）；10消费者进程*/写者进程*/；/*执行写操作*/；7.答：semaphore chopstick5=1,1,1,1,1;semaphore mutex=1;void philosopher()/*哲学家进餐*/while(true)P(mutex);P(chopsticki);P(chopstick(i+1)%5);V(mutex);；eat；/*进餐*/；V(chopsticki);V(chopstick(i+1)%5);think;/*思考*/；第四章第四章 调度与死锁调度与死锁思考与练习题思考与练习题1 1 某进程被唤醒后立刻投入运行，能说明该系统采用的是可剥夺调度算法吗某进程被唤醒后立刻投入运行，能说明该系统采用的是可剥夺调度算法吗2 2 在哲学家进餐问题中，如果将先拿起左边筷子的哲学家称为左撇子，先拿起在哲学家进餐问题中，如果将先拿起左边筷子的哲学家称为左撇子，先拿起右边筷子的哲学家称为右撇子。请说明在同时存在左、右撇子的情况下，任何的就坐安右边筷子的哲学家称为右撇子。请说明在同时存在左、右撇子的情况下，任何的就坐安排都不能产生锁死。排都不能产生锁死。3 3 系统中有系统中有 5 5 个资源被个资源被 4 4 个进程所共享，如果每个进程最多需要个进程所共享，如果每个进程最多需要2 2 个这种资源，个这种资源，试问系统是否会产生锁死试问系统是否会产生锁死4 4 计算机系统有计算机系统有 8 8 台磁带机，由台磁带机，由 N N 个进程竞争使用，每个进程最多需要个进程竞争使用，每个进程最多需要 3 3 台。台。问：问：N N 为多少时，系统没有死锁的危险为多少时，系统没有死锁的危险5 5 系统有系统有 5 5 个进程，它们的到达时间和服务时间如表个进程，它们的到达时间和服务时间如表 4-84-8 所示。新进程（没有所示。新进程（没有11运行过）与老进程（运行过的进程）的条件相同时，假定系统选新进程运行。运行过）与老进程（运行过的进程）的条件相同时，假定系统选新进程运行。表表 4-84-8 进程情况进程情况进程名进程名A AB BC CD DE E到达时间到达时间0 02 24 46 68 8服务时间服务时间3 36 64 45 52 2若按先来先服务（若按先来先服务（FCFSFCFS）、时间片轮法（时间片、时间片轮法（时间片 q=1q=1）、短进程优先（、短进程优先（SPNSPN）、最短剩、最短剩余时间优先（余时间优先（SRTSRT，时间片，时间片 q=1q=1）、响应比高者优先（、响应比高者优先（HRRNHRRN）及多级反馈队列（）及多级反馈队列（MFQMFQ，第，第一个队列的时间片为一个队列的时间片为 1 1，第，第 i i（i1i1）个队列的时间片）个队列的时间片 q=2q=2（i-1i-1）算法进行）算法进行 CPUCPU 调度，调度，请给出各个进程的完成时间、周转时间、带权周转时间，及所有的进程的平均周转时间请给出各个进程的完成时间、周转时间、带权周转时间，及所有的进程的平均周转时间和平均带权周转时间。和平均带权周转时间。6 6 设系统中有设系统中有 5 5 个进程个进程 P1P1、P2P2、P3P3、P4P4、P5P5，有，有 3 3 种类型的资源种类型的资源 A A、B B、C C，其，其中中 A A 资源的数量是资源的数量是 1717，B B 资源的数量是资源的数量是 5 5，C C 资源的数量是资源的数量是 2020，T0T0 时刻系统状态如表时刻系统状态如表4-94-9 所示。所示。表表 4-9 T04-9 T0 时刻系统状态时刻系统状态进进程程P1P1P2P2P3P3P4P4P5P5已分配资源数量已分配资源数量A A2 24 44 42 23 3B B1 10 00 00 01 1C C2 22 25 54 44 4A A5 55 54 44 44 4最大资源需求量最大资源需求量B B5 53 30 02 22 2C C9 96 611115 54 4A A3 31 10 02 21 1仍然需求资源数仍然需求资源数B B4 43 30 02 21 1C C7 74 46 61 10 0(1)(1)计算每个进程还可能需要的资源，并填入表的“仍然需要资源数”的栏计算每个进程还可能需要的资源，并填入表的“仍然需要资源数”的栏目。目。(2)(2)T0T0 时刻系统是否处于安全状态为什么时刻系统是否处于安全状态为什么(3)(3)如果如果 T0T0 时刻进程时刻进程 P2P2 又有新的资源请求（又有新的资源请求（0,3,40,3,4），是否实施资源分配为，是否实施资源分配为什么什么(4)(4)如果如果 T0T0 时刻，若进程时刻，若进程 P4P4 又有新的资源请求（又有新的资源请求（2 2，0,10,1），是否实施资源分，是否实施资源分配为什么配为什么(5)在（在（4 4）的基础上，若进程）的基础上，若进程 P1P1 又有新的资源请求（又有新的资源请求（0,2,00,2,0），是否实施资，是否实施资源分配为什么源分配为什么答案答案1.答：不能。如果当前就绪列队为空，这样被唤醒的进程就是就绪队列中的唯一的一个进程，于是调度程序自然选中它投入运行。2.答：该题的关键是证明该情况不满足产生死锁的四个必要条件之一。在死锁的四个必要条件中，本体对于互斥条件、请求与保持条件、不可剥夺条件肯定是成立的，12因此必须证明环路条件不成立。对于本体，如果存在环路条件必须是左、右的哲学家都拿起了左（或右）边的筷子，而等待右（或左）边的筷子，而这种情况只能出现在所有哲学家都是左（或右）撇子的情况下，但由于本题有右（或左）撇子存在，因此不可能出现循环等待链，所以不可能产生死锁。3.答：由于资源数大于进程数，所以系统中总会有一个进程获得资源数大于等于2，该进程已经满足了它的最大需求，当它运行完毕后会把它占有的资源归还给系统，此时其余 3 个进程也能满足最大需求而顺利运行完毕。因此系统不会产生死锁。4.答：当 N4 时，系统没有死锁的危险。因为当 N 为 1 时，它最多需要 3 台磁带机，系统中共有 8 台，其资源数已足够一个进程使用，因此绝对不会产生死锁，当 N 为 2时，两个进程最多需要 6 台磁带机，系统中共有 8 台，其资源数也足够两个进程使用，因此也不会产生死锁;当 N 为 3 时，无论如何分配，3 个进程中必有进程得到 3 台磁带机，该进程已经达到它的最大需求，当它运行完毕后可是放这3 台磁带机，这就保证了其他两个进程也可顺利执行完毕。因此当N4 时，也有产生死锁的危险。5.（1）先来先服务（FCFS）平均周转时间 T=（3+7+9+12+12）/5=43/5=平均带全周转时间 W=（1+6）/5=5=（2）采用时间片轮转（时间片q=1）平均周转时间 T=（4+16+13+14+7）/5=54/5=平均带权周转时间 W=（+）/=5=（3）短进程优先（SPN）1 1平局周转时间 T=（3+7+11+14+3）/5=38 页式存储管理系统是否产生页式存储管理系统是否产生碎片如何应对此现象碎片如何应对此现象2 2 在页式存储管理系统中页表的功能是什么当系统的地址空间很大时会给页表在页式存储管理系统中页表的功能是什么当系统的地址空间很大时会给页表的设计带来哪些新的问题的设计带来哪些新的问题3 3 什么是动态链接用哪种存储管理方案可以实现动态链接什么是动态链接用哪种存储管理方案可以实现动态链接4 4 某进程的大小为某进程的大小为 25F3H25F3H 字节，被分配到内存的字节，被分配到内存的 3A6BH3A6BH 字节开始的地址。但进字节开始的地址。但进程运行时，若使用上、下界寄存器，寄存器的值是多少如何进行存储保护若使用地址、程运行时，若使用上、下界寄存器，寄存器的值是多少如何进行存储保护若使用地址、限长寄存器，寄存器的值是多少如何进行存储保护限长寄存器，寄存器的值是多少如何进行存储保护5 5 在系统中采用可变分区存储管理，操作系统占用低地址部分的在系统中采用可变分区存储管理，操作系统占用低地址部分的 126KB,126KB,用户区用户区的大小是的大小是 386KB386KB，采用空闲分区表管理空闲分区。若分配时从高地址开始，对于下述的，采用空闲分区表管理空闲分区。若分配时从高地址开始，对于下述的作业申请序列：作业作业申请序列：作业 1 1 申请申请 80KB80KB；作业；作业 2 2 申请申请 56KB56KB；作业；作业 3 3 申请申请 120KB120KB；作业；作业 1 1 完成；完成；作业作业 3 3 完成；作业完成；作业4 4 申请申请 156KB156KB；作业；作业5 5 申请申请 80KB80KB。使用首次适应法处理上述作业，并。使用首次适应法处理上述作业，并回答以下问题。回答以下问题。（1 1）画出作业画出作业 1 1、2 2、3 3 进入内存后，内存的分布情况。进入内存后，内存的分布情况。（2 2）画出作业画出作业 1 1、3 3 完成后，内存的分布情况。完成后，内存的分布情况。（3 3）画出作业画出作业 4 4、5 5 进入内存后，内存的分布情况。进入内存后，内存的分布情况。6 6 某系统采用页式存储管理策略，某进程的逻辑地址空间为某系统采用页式存储管理策略，某进程的逻辑地址空间为3232 页，页的大小为页，页的大小为132KB2KB，物理地址空间的大小是，物理地址空间的大小是 4MB4MB。7 7 某页式存储管理系统，某页式存储管理系统，内存的大小为内存的大小为 64KB64KB，被分为被分为 1616 块，块，块号为块号为 0 0、1 1、2 2、1515。设某进程有。设某进程有 4 4 页，其页号为页，其页号为 0 0、1 1、2 2、3 3，被分别装入内存的，被分别装入内存的 2 2、4 4、7 7、5 5，问：，问：（1 1）该进程的大小是多少字节该进程的大小是多少字节（2 2）写出该进程每一页在内存的起始地址。写出该进程每一页在内存的起始地址。（3 3）逻辑地址逻辑地址 41464146 对应的物理地址是多少对应的物理地址是多少8 8 某段式存储管理系统的段表如图所示。某段式存储管理系统的段表如图所示。段号段号段长段长段始址段始址0 01 12 215KB15KB8KB8KB10KB10KB40KB40KB80KB80KB100KB100KB请将逻辑地址请将逻辑地址0,1370,137、1,90001,9000、2,36002,3600、3,2303,230转换成物理地址。转换成物理地址。答案答案1.答：存储管理的基本任务是为多道程序的并发执行提供良好的存储器环境，它包括以下几个方面。（1）能让没到程序“各得其所”，并在不受干扰的环境中运行时，还可以使用户从存储空间的分配、保护等事物中解脱出来。（2）向用户提供更大的存储空间，使更多的程序同时投入运行或是更大的程序能在小的内存中运行。（3）为用户对信息的访问、保护、共享以及程序的动态链接、动态增长提供方便。（4）能使存储器有较高的利用率。2.答：页式存储管理系统产生的碎片，称为内碎片，它是指一个进程的最后一页没有沾满一个存储块而被浪费的存储空间。减少内碎片的办法是减少页的大小。3.答：页式存储管理系统中，允许将进程的每一页离散地存储在内出的任何一个物理页面上，为保证进程的正常运行，系统建立了页表，记录了进城每一页被分配在内存的物理号。也表的功能是实现从页号到物理块的地址映射。当系统地址很大时，页表也会变得非常大，它将占有相当大的内存空间。4.答：动态链接是指进程在运行时，只将进程对应的主程序段装入内存，并与主程序段链接上。通常一个大的程序是由一个主程序和若干个子陈旭以及一些数据段组成。而段式存储管理方案中的段就是按用户的逻辑段自然形成的，因此可实现动态链接。5.答：（1）若使用上下界寄存器，上界寄存器的值是 3A6BH，下界寄存器的值是3A6BH+25F3H=605EH,当访问内存的地址大于 605EH、小于 3A6BH 时产生越界中断。（2）若使用地址、限长寄存器，地址寄存器的值是 3A6BH，限长寄存器的值是25F3H，当访问内存的地址小于3A6BH，超过 3A6BH+25F3H=605EH时产生越界中断。7.（1）写出逻辑地址的格式。14答：进程的逻辑地址空间为32 页，故逻辑地址中的页号需要5 位（二进制），由于每页的大小为2KB，因此页内位移需用11 位（二进制）表示，这样，逻辑地址格式如图所示。15 11 10 0页号页内位移（2）该进程的页表有多少项每项至少占多少位答：因为进程的逻辑地址空间为32 页，因此该进程的页表项有 32 项。页表中应存储每页的块号。因为物理地址空间大小是4MB，4MB 的物理地址空间内分成 4MB/2KB=2K 个块，因此块号部分需要 11 位（二进制），所以页表中每项占11 位。8.（1）该进程的大小是多少字节答：内存的大小为64 位，被分为 16 块，所以块的大小是64KB/16=4KB。因为块的大小与页面的大小相等，所以页的大小是4KB。该进程的大小是 4X4KB=16KB.（2）写出该进程每一页在内存的起始地址。答：因为进程页号为 0、1、2、3，被分别装入内存的 2、4、7、5。第 0 页在内存的起始地址是：2X4KB=8KB第 1 页在内存的起始地址是：4X4KB=16KB第 2 页在内存的起始地址是：7X4KB=28KB第 3 页在内存的起始地址是：5X4KB=20KB（3）逻辑地址 4146 对应的物理地址是多少答：逻辑地址4146 对应的物理地址：4146/4096=1,50。逻辑地址4146对应的页号为 1，页内位移为 50。查找页表，得知页号为 1 的存储块号为 4，所以逻辑地址 4146 对应的物理跨地址是：4X4096+50=16434。9.答：（1）对于逻辑地址0,137，段号为 0，段内位移为 137。查段表的 0 项得到该段的段始址为 40KB 段长为 15KB。由于段号 0 小于进程的总段数，故段号合法；段内位移137 小 于