操作系统课后答案详解

《操作系统课后答案详解》由会员分享，可在线阅读，更多相关《操作系统课后答案详解（28页珍藏版）》请在装配图网上搜索。

1、第一章操作系统引论思考与练习题1. 什么是操作系统？它的主要功能是什么？2. 什么是多道程序设计技术？多道程序设计技术的主要特点是什么？3. 批处理系统是怎样的一种操作系统？它的特点是什么？4. 什么是分时系统？什么是实时系统？试从交互性，及时性，独立性，多路性，可靠性等几个方面比较分时系统和实施系统。5. 实时系统分为哪俩种类型？6. 操作系统主要特征是什么？7. 操作系统也用户的接口有几种？它们各自用在什么场合？8. “操作系统是控制硬件的软件”这一说法确切吗？为什么？9. 设内存中有三道程序， A,B,C ，它们按 ABC的先后顺序执行， 它们进行 “计算” 和“ I/o操作”的时间如表

2、1-2 所示，假设三道程序使用相同的I/O 设备。表 1-2三道程序的操作时间操作计算I/o 操作计算程序A203010B305020C102010(1) 试画出单道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。(2) 试画出多道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。10将下列左右两列词连接起来形成意义最恰当的5 对。DOS网络操作系统OS/2自由软件UNIX多任务Linux单任务Windows NT为开发操作系统而设计C 语言11选择一个现代操作系统，查找和阅读相关的技术资料，写一篇关于操作系统如何进行内存管理、存储管理、设备管理和文件管理的文章。答案1

3、答：操作系统是控制和管理计算机的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合。2答：把多个独立的程序同时放入内存，使她们共享系统中的资源。1 ）多道，即计算机内存中同时放多道相互独立的程序。2） 宏观上并行，是指共识进入系统的多道程序都处于运行过程。3）微观上串行，是指在单道处理机环境下，内存中的多道程序轮流地占有CPU，交替执行。3答：批处理操作系统是一种基本的操作系统类型。在该系统中用户的作业被成批地输入到计算机中，然后在操作系统的控制下，用户的作业自动的执行。特点是：资源利用率高。系统吞吐量大。平均周转时间长。无交互能力。4答：分时系统：允许多个终端用户同时使用计算

4、机，在这样的系统中，用户感觉不到其他用户的存在，好像独占计算机一样。实时系统：对外输入出信息，实时系统能够在规定的时间内处理完毕并作出反应。1）多路性： 分时系统是为多个终端用户提供服务，实时系统的多路性主要表现在经常对多路的现场信息进行采集以及多多个对象或多个执行机构进行控制。2 ）独立性：每个终端向实时系统提出服务请求时，是彼此独立的工作、互不干扰。3）及时性： 实时信息处理系统与分时系统对及时性的要求类似，都以人们能够接受的等待时间来确定。实时控制系统对一时性的要求更高，是以控制对象所要求的开始截止时间或完成截止时间来确定的。5答：（ 1）实时控制系统（2）实时信息处理系统。6答： 1）

5、并发性2 ）共享性3 ）虚拟性4 ）不确定性。7答：两种，命令接口，程序接口。命令接口：分为联机命令接口，脱机命令接口，图形用户命令接口。方便用户直接控制自己的作业而提供的接口。程序接口：又称系统调用，是为了用户在程序一级访问操作系统功能而设置的。8答：不正确，因为操作系统不仅仅是控制硬件，同时它还控制计算机的软件。9（ 1）20ms+30ms+10ms+30ms+50ms+20ms+10ms+20ms+10ms=200ms（ 2）20ms+30ms+10ms+40ms+20ms+10ms=130ms10DOSOS/2UNIXLinuxWindowsNT网络操作系统自由软件多任务单任务为开发操

6、作系统而设计的C 语言第二章进程与线程思考与练习题1 操作系统中为什么要引入进程的概念？为了实现并发进程之间的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？2 试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。3 现代操作系统一般都提供多任务的环境，是回答以下问题。（ 1） 为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？（ 2） 为支持进程的状态变迁，系统至少应该供哪些进程控制原语？（ 3） 当进程的状态变迁时，相应的数据结构发生变化吗？4 什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包

7、含的内容。5 假设系统就绪队列中有10 个进程，这10 个进程轮换执行，每隔300ms 轮换一次， CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统整个时间的比例是多少？6 试述线程的特点及其与进程之间的关系。7 根据图 2-18 ，回答以下问题。（ 1） 进程发生状态变迁 1、 3、 4、6、 7 的原因。（ 2） 系统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁，这种变迁称为因果变迁。下述变迁是否为因果变迁：32,45,72,36 ，是说明原因。（ 3） 根据此进程状态转换图，说明该系统CPU调度的策略和效果。8 回答以下问题。（ 1） 若系统中没有运

8、行进程，是否一定没有就绪进程？为什么？（ 2） 若系统中既没有运行进程，也没有就绪进程，系统中是佛就没有阻塞进程？解释。（ 3） 如果系统采用优先级调度策略，运行的进程是否一定是系统中优先级最高的进程？为什么？9 假如有以下程序段，回答下面的问题。S1: a=3-x;S2: b=2*a;S3: c=5+a;(1) 并发程序执行的 Bernstein 条件是什么？(2) 是画图表示它们执行时的先后次序。(3) 利用 Bernstein 条件证明， S1、 S2 和 S3 哪两个可以并发执行，哪两个不能。答案1.答：为了从变化角度动态地分析研究可以并发执行的程序， 真实的反应系统的独立性、并发性、

9、动态性和相互制约，操作系统中不得不引入进程的概念。为了防止操作系统及其关键的数据结构受到用户程序破坏， 将处理机分为核心态和用户态。对进程进行创建、撤销以及在某些进程状态之间的转换控制。2. 答：运行状态就绪状态：此进程根据自身的情况插入到就绪队列的适当位置，系统收回处理及转入进程调度程序重新进行调度。运行状态阻塞状态：一个进程从运行状态道阻塞状态后。系统会调用进程调度程序重新选择一个进程投入运行。3.（1）答：为支持多进程的并发执行，系统必须建立的数据结构式PCB，不同状态进程的PCB用链表组织起来，形成就绪队列、阻塞队列。（2）答：阻塞原句、唤醒原句、挂起原句、激活原句（3）答：创建原句：

10、建立进程的PCB，并将进程投入就绪队列。撤销原句：删除进程的PCB，并将进程在其队列中摘除。阻塞原句：将京城 PCB中进程的状态从运行状态改为阻塞状态，并将进程投入阻塞队列。唤醒原句：将进程 PCB中进程的状态从阻塞状态改为就绪状态，并将进程从则色队列摘下，投入到就绪队列中。4. 答：进程控制块（ PCB）是为了描述进程的动态变化而设置的一个与进程相联系的数据结构，用于记录系统管理进程所需信息。 PCB是进程存在的唯一标识， 操作系统通过 PCB 得知进程的寻在。为了进程管理，进程控制块包括以下几方面。（ 1） 进程的描述信息，包括进程标识符、进程名等。（ 2） 进程的当前状况。（ 3） 当前

11、队列链接指针。（ 4） 进程的家族关系。为了中断处理，进程控制块的内容应该包括处理机状态信息和各种寄存器的内容，如通用寄存器、指令计数器、程序状态字（PSW）寄存器及栈指针等。为了内存管理的需要， 进程控制块的内容应该包括进程使用的信号量、 消息队列指针等。为了设备管理，进程控制块的内容应该包括进程占有资源的情况。答：就绪队列中有10 个进程，这10 个进程轮换执行，每隔进程的运行时间是300ms，切换另一个进程所花费的总时间是10ms，隐刺系统化在进程切换上的时间开销占系统整个时间的比例是： 105. 答：线程是进程内的一个相对独立的运行单元，是操作系统调度和分派的单位。线程只拥有一点必不可

12、少的资源（一组寄存器和栈） ，但可以和铜属于一个进程的其他线程共享进程拥有的资源。线程是进程的一部分，是进程内的一个实体；一个进程可以有多个线程，但至少必须有一个线程。6.（1）答：1 表示新进程创建后，进入高优先级就绪队列； 3 表示进程因请求 I/O 活等待某件事儿阻塞； 4 表示进程运行的时间片到；6 表示进程 I/O 完成或等待的时间到达；7 表示进程运行顽皮而退出。（2）答： 32是因果变迁，当一个进程从运行态变为阻塞态时，此时CPU空闲，系统首先到高优先级队列中选择一个进程投入运行。4 5是因果变迁，当一个进程运行完毕时，此时CPU空闲，系统首先到高优先级队列中选择进程，但如果高优

13、先级队列为空，则从低优先队列中选择一个进程投入运行。7 2 是因果变迁，当一个进程运行完毕时，CPU空闲，系统首先到高优先级队列中选择一个进程投入运行。3 6 不是因果变迁。一个进程阻塞时由于自身的原因而发生的，和另一个进程等待的时间到达没有因果关系。（3）答：当进程调度时，首先从高优先级就绪队列选择一个进程，赋予它的时间片为100ms。如果高优先级就绪队列为控，则从低优先级就绪队列选择进程，但赋予该进程的时间片为500ms。这种策略一方面照顾了短进程，一个进程如果在100ms 运行完毕它将退出系统，更主要的是照顾了 I/O 量大的进程，进程因 I/O 进入阻塞队列，当 I/O 完成后它就进入

14、了高优先级就绪队列，在高优先级就绪队列等待的进程总是优于低优先级就绪队列的进程。而对于计算量较大的进程，它的计算如果在100ms 的时间内不能完成，它将进入低优先级就绪队列，在这个队列的进程被选中的机会要少，只有当高优先级就绪队列为空，才从低优先级就绪队列选择进程，但对于计算量大的进程，系统给予的适当照顾时间片增大为 500ms。7.（ 1） 答：是。若系统中没有运行进程，系统会马上选择一个就绪进程队列中的进程投入运行。只有在就绪队列为空时， CPU才会空闲。（ 2） 答：不一定。当系统中所有进程分别等待各自希望发生的事件时，它们都处于阻塞状态，此时系统中既没有运行进程，也没有就绪进程。这种情

15、况出现时，如果各个进程没有相互等待关系，只要等待的时间发生了，进程就会从等待状态转化为就绪状态。但如果处于阻塞状态的进程相互等待彼此占有的资源，系统就有可能发生死锁。（ 3） 答：不一定。因为高优先级的进程有可能处于等待状态，进程调度程序只能从就绪队列中挑选一个进程投入运行。被选中进程的优先级在就绪队列中是最高的，但在整个系统中它不一定是最发哦的，等待队列中进程的优先级有可能高于就绪队列中所有进程的优先级。8.（1）答： P1 和 P2 并发执行的条件是，当且仅当R(P1) W(P2) R(P2) W(P1) W(P1) W(P2)=（2）S2S1S3（3）答： R(S1)=x,W(S2)=a

16、， 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） 几个同学去图书馆借同一本书。（ 2） 篮球比赛中两队同学争抢篮板球。（ 3） 果汁流水线生产中捣碎、消毒、灌装、装箱等各道工序。（ 4） 商品的入库出库。（ 5） 工

17、人做工与农民种粮。2 在操作系统中引入管程的目的是什么？条件变量的作用是什么？3 说明 P、 V 操作为什么要设计成原语。4 设有一个售票大厅，可容纳200 人购票。如果厅内不足200 人则允许进入，超过则在厅外等候；售票员某时只能给一个购票者服务，购票者买完票后就离开。试问：（ 1） 购票者之间是同步关系还是互斥关系？（ 2） 用 P、 V 操作描述购票者的工作过程。5 进程之间的关系如图3-16 所示，试用P、V 操作描述它们之间的同步。6 有 4 个进程 P1、 P2、 P3、P4 共享一个缓冲区，进程P1 向缓冲区存入消息，进程P2、P3、 P4 从缓冲区中去消息，要求发送者必须等三个

18、进程都去过本消息后才能发送下调消息。缓冲区内每次只能容纳一个消息，用P、 V 操作描述四个进程存取消息的情况。7 分析生产者消费者问题中多个P 操作颠倒引起的后果。8 读者写者问题中写者优先的实现。9 写一个用信号量解决哲学家进餐问题不产生锁死的算法。10一个文件可有若干个不同的进程所共享，每个进程具有唯一的编号。假定文件可有满足下列限制的若干个不同的进程同时访问，并发访问该文件的哪些进程的编号的总和不得大于n，设计一个协调对该文件访问的管程。11用管程解决读者写者问题，并采用公平原则。答案1.（ 1） 答：存在互斥关系，因为同一本书只能借给一个同学。（ 2） 答：存在互斥关系，因为篮球只有一

19、个，两队只能有一个队抢到球（ 3） 答：存在同步关系，因为最后一道工序的开始依赖于前一道工序的完成。（ 4） 答：存在同步关系，因为商品若没有入库就无法出库，若商品没有出库，装满了库房，也就无法再入库。（ 5） 答：工人与农民之间没有相互制约关系。2. 答：引入管程的目的是为了实现进程之间的同步和互斥。优于使用信号量在解决同步和互斥问题时要设置多个信号量，并使用大量的 P、V 操作，其中 P 操作的排列次序不当，还会引起系统死锁，因此引入另外一种同步机制。3. 答：用信号量 S 表示共享资源， 其初值为 1 表示有一个资源。 设有两个进程申请该资源，若其中一个进程先执行P 操作。 P 操作中的

20、减1 操作有 3 跳及其指令组成：去S 送寄存器 R;R-1 送 S。若 P 操作不用原语实现，在执行了前述三条指令中的2 条，即还未执行R 送 S 时（此时S 值仍为 1），进程被剥夺CPU，另一个进程执行也要执行P 操作，执行后 S 的值为 0，导致信号量的值错误。正确的结果是两个进程执行完P 操作后，信号量S 的值为 -1 ，进程阻塞。4.（ 1） 答：购票者之间是互斥关系。（ 2）答： semaphore empty=200;semaphore mutex=1;void buyer() P(empty); P(mutex);购票；V(mutex);V(empty);5.答：semaph

21、ore 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()/

22、*接受进程*/ void P4()/*接受进程*/ while(true)P(S1); while(true)P(S2); while(true)P(S3);P(S4);while(true)发送消息；接收消息；接收消息；接收消息；P(mutex);count=0;P(mutex);P(mutex);P(mutex);count=count+1;count=count+1;count=count+1;V(mutex);if (count=3) V(S1);if (count=3) V(S1);if (count=3)V(S1);V(S2);V(S3);V(mutex)V(mutex) V(mu

23、tex)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

24、);V(empty);V(full);consume the item in data_c消费者进程*/6.答： semaphore Wmutex， Rmutex=1；int Rcount=0；semaphore mutex=1void reader（） /*读者进程 */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);void writer() /* ； ；

25、 /*写者进程执行写操作 */*/read;/*执行读操作*/ ；P(Rmutex) ；Rcount=Rcount-1 ；if（ Rcount=0 ） V （ wmutex）；V（ Rmutex）； 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);thi

26、nk;/*思考 */ ； 第四章调度与死锁思考与练习题1 某进程被唤醒后立刻投入运行，能说明该系统采用的是可剥夺调度算法吗？2 在哲学家进餐问题中， 如果将先拿起左边筷子的哲学家称为左撇子， 先拿起右边筷子的哲学家称为右撇子。请说明在同时存在左、右撇子的情况下，任何的就坐安排都不能产生锁死。3 系统中有5 个资源被4 个进程所共享， 如果每个进程最多需要2 个这种资源， 试问系统是否会产生锁死？4 计算机系统有8 台磁带机，由N个进程竞争使用，每个进程最多需要3 台。问： N 为多少时，系统没有死锁的危险？5 系统有 5 个进程，它们的到达时间和服务时间如表4-8 所示。新进程（没有运行过）与

27、老进程（运行过的进程）的条件相同时，假定系统选新进程运行。表 4-8 进程情况进程名到达时间服务时间A03B26C44D65E82若按先来先服务（ FCFS）、时间片轮法（时间片 q=1）、短进程优先（ SPN）、最短剩余时间优先（ SRT，时间片 q=1）、响应比高者优先（ HRRN）及多级反馈队列（ MFQ，第一个队列的时间片为 1，第 i （ i1 ）个队列的时间片 q=2（ i-1 ）算法进行 CPU调度，请给出各个进程的完成时间、周转时间、带权周转时间，及所有的进程的平均周转时间和平均带权周转时间。6 设系统中有5 个进程P1、P2、P3、P4、P5，有 3 种类型的资源A、B、C，

28、其中 A 资源的数量是 17， B 资源的数量是5， C 资源的数量是20， T0 时刻系统状态如表4-9 所示。表 4-9T0时刻系统状态已分配资源数量最大资源需求量仍然需求资源数进程ABCABCABCP1212559347P2402536134P34054011006P4204425221P5314424110(1) 计算每个进程还可能需要的资源，并填入表的“仍然需要资源数”的栏目。(2) T0 时刻系统是否处于安全状态？为什么？(3) 如果 T0 时刻进程 P2 又有新的资源请求（ 0,3,4 ），是否实施资源分配？为什么？(4) 如果 T0 时刻，若进程 P4 又有新的资源请求（ 2，

29、 0,1 ），是否实施资源分配？为什么？(5) 在（ 4）的基础上，若进程 P1 又有新的资源请求（ 0,2,0 ），是否实施资源分配？为什么？答案1. 答：不能。如果当前就绪列队为空，这样被唤醒的进程就是就绪队列中的唯一的一个进程，于是调度程序自然选中它投入运行。2.答：该题的关键是证明该情况不满足产生死锁的四个必要条件之一。在死锁的四个必要条件中，本体对于互斥条件、请求与保持条件、不可剥夺条件肯定是成立的，因此必须证明环路条件不成立。对于本体，如果存在环路条件必须是左、右的哲学家都拿起了左（或右）边的筷子，而等待右（或左）边的筷子，而这种情况只能出现在所有哲学家都是左（或右）撇子的情况下，

30、但由于本题有右（或左）撇子存在，因此不可能出现循环等待链，所以不可能产生死锁。3.答：由于资源数大于进程数，所以系统中总会有一个进程获得资源数大于等于2，该进程已经满足了它的最大需求，当它运行完毕后会把它占有的资源归还给系统，此时其余3 个进程也能满足最大需求而顺利运行完毕。因此系统不会产生死锁。4.答：当 N4时，系统没有死锁的危险。因为当N为 1 时，它最多需要3 台磁带机，系统中共有 8 台，其资源数已足够一个进程使用，因此绝对不会产生死锁，当 N 为 2 时，两个进程最多需要6 台磁带机，系统中共有8 台，其资源数也足够两个进程使用，因此也不会产生死锁; 当 N 为 3 时，无论如何分

31、配，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平局周转时间 T=（ 3+7+11+14+3）/5=38 页式存储管理系统是否产生碎片？如何应对此现象

32、？2 在页式存储管理系统中页表的功能是什么？当系统的地址空间很大时会给页表的设计带来哪些新的问题？3 什么是动态链接？用哪种存储管理方案可以实现动态链接？4 某进程的大小为 25F3H 字节，被分配到内存的 3A6BH字节开始的地址。但进程运行时，若使用上、下界寄存器，寄存器的值是多少？如何进行存储保护？若使用地址、限长寄存器，寄存器的值是多少？如何进行存储保护？5 在系统中采用可变分区存储管理，操作系统占用低地址部分的126KB, 用户区的大小是386KB，采用空闲分区表管理空闲分区。若分配时从高地址开始，对于下述的作业申请序列：作业1 申请 80KB；作业2 申请 56KB；作业 3 申请

33、 120KB；作业 1 完成；作业完成；作业4 申请 156KB；作业 5 申请 80KB。使用首次适应法处理上述作业，并回答以下问题。3（ 1） 画出作业 1、 2、 3 进入内存后，内存的分布情况。（ 2） 画出作业 1、 3 完成后，内存的分布情况。（ 3） 画出作业 4、 5 进入内存后，内存的分布情况。6 某系统采用页式存储管理策略，某进程的逻辑地址空间为32 页，页的大小为2KB，物理地址空间的大小是4MB。7 某页式存储管理系统，内存的大小为64KB，被分为 16 块，块号为0、1、2、 、 15。设某进程有4 页，其页号为0、 1、 2、 3，被分别装入内存的2、 4、 7、

34、5，问：（ 1） 该进程的大小是多少字节？（ 2） 写出该进程每一页在内存的起始地址。（ 3） 逻辑地址 4146 对应的物理地址是多少？8 某段式存储管理系统的段表如图所示。段号段长段始址015KB40KB18KB80KB210KB100KB请将逻辑地址0,137、 1,9000、 2,3600、 3,230转换成物理地址。答案1. 答：存储管理的基本任务是为多道程序的并发执行提供良好的存储器环境，它包括以下几个方面。（ 1）能让没到程序 “各得其所” ，并在不受干扰的环境中运行时， 还可以使用户从存储空间的分配、保护等事物中解脱出来。（ 2）向用户提供更大的存储空间，使更多的程序同时投入运

35、行或是更大的程序能在小的内存中运行。（ 3）为用户对信息的访问、保护、共享以及程序的动态链接、动态增长提供方便。（ 4）能使存储器有较高的利用率。2. 答：页式存储管理系统产生的碎片，称为内碎片，它是指一个进程的最后一页没有沾满一个存储块而被浪费的存储空间。减少内碎片的办法是减少页的大小。3. 答：页式存储管理系统中，允许将进程的每一页离散地存储在内出的任何一个物理页面上，为保证进程的正常运行，系统建立了页表，记录了进城每一页被分配在内存的物理号。也表的功能是实现从页号到物理块的地址映射。当系统地址很大时，页表也会变得非常大，它将占有相当大的内存空间。4. 答：动态链接是指进程在运行时，只将进

36、程对应的主程序段装入内存，并与主程序段链接上。通常一个大的程序是由一个主程序和若干个子陈旭以及一些数据段组成。而段式存储管理方案中的段就是按用户的逻辑段自然形成的，因此可实现动态链接。5. 答：（ 1）若使用上下界寄存器，上界寄存器的值是 3A6BH，下界寄存器的值是3A6BH+25F3H=605EH,当访问内存的地址大于605EH、小于 3A6BH时产生越界中断。（ 2） 若使用地址、限长寄存器，地址寄存器的值是3A6BH，限长寄存器的值是25F3H，当访问内存的地址小于3A6BH，超过 3A6BH+25F3H=605EH时产生越界中断。7. （ 1）写出逻辑地址的格式。答：进程的逻辑地址空

37、间为32 页，故逻辑地址中的页号需要5 位（二进制），由于每页的大小为2KB，因此页内位移需用11 位（二进制）表示，这样，逻辑地址格式如图所示。1511100页号页内位移（ 2）该进程的页表有多少项？每项至少占多少位？答：因为进程的逻辑地址空间为32 页，因此该进程的页表项有32 项。页表中应存储每页的块号。因为物理地址空间大小是4MB， 4MB 的物理地址空间内分成4MB/2KB=2K个块，因此块号部分需要11 位（二进制），所以页表中每项占11 位。8.（ 1）该进程的大小是多少字节？答：内存的大小为64 位，被分为16 块，所以块的大小是64KB/16=4KB。因为块的大小与页面的大小

38、相等，所以页的大小是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

39、的存储块号为 4，所以逻辑地址 4146对应的物理跨地址是：4X4096+50=16434。9.答：（ 1）对于逻辑地址0,137，段号为 0，段内位移为137。查段表的0 项得到该段的段始址为40KB 段长为 15KB。由于段号0 小于进程的总段数，故段号合法；段内位移137 小于段长15KB，故段内地址合法。因此可得到物理地址为：40KB+137B=40960B+137B=41097B。（ 2）对于逻辑地址1,9000，段号为1，段内位移为9000。查段表的1 项得到该段的段始址为80KB，段长为8KB。由于段号1 小于进程的总数（ 3）对于逻辑地址2,3600，段号为2，段内位移为360

40、0。差段表的2 项得到该段的段始址为100KB，段长为 10KB，故段内地址合法。因此可得到物理地址为：100KB+3600B=102400B+3600B=106000B。第六章虚拟存储管理思考与练习题1 试说明缺页与一般中段的主要区别。2 局布置换和全局置换有何区别？在多道程序系统中建议使用哪一种？3 虚拟存储的特征是什么？虚拟存储器的容量受到哪两个方面的限制？4 已知页面走向是 1、 2、 1、 3、 1、2、 4、 2、1、 3、 4，且进程开始执行时，内存中没有页面，若给该进程分配 2 个物理块，当采用以下算法时的缺页率是多少？（ 1） 先进先出置换算法。（ 2） 假如有一种页面置换算

41、法，它总是淘汰刚使用过的页面。5 在请求页式存储管理系统中，使用先进先出（FIFO）页面置换算法，会产生一种奇怪的现象：分配给进程的页数越多，进程执行时的却也次数反而越高。试举例说明这一现象。6 某请求页式系统中，页的大小为100 字，一个程序的大小为1200 字，可能的访问序列如下： 10、205、110、40、 314、 432、320、225、80、 130、 272、420、 128，若系统采用 LRU置换算法， 当分配给该进程的物理块数为3 时，给出进程驻留的各个页面的变化情况、页面淘汰情况及缺页次数。7 在一个采用局部置换策略的请求页式系统中，分配中给进程的物理块数为4，其中存放的

42、 4 个页面的情况如表。当发生缺页时，分别采用下列页面置换算法时，讲置换哪一页？并解释原因。进程 4 个页面的情况页号存储块号加载时间访问时间访问位修改位02301600111160157002010162103322016511OPT(最佳 ) 置换算法；FIFO（先进先出）置换算法；LRU（最近最少使用）置换算法；Clock 置换算法。某虚拟存储器的用户空间有32 个页面，每页1KB，内存大小为16KB，假设某时刻系统为用户的第0、 1、 2、 3 页分配得物理块号是5、 10、 4、7，而该用户进程的长度是6 页。试将以下16 进制的虚拟地址转换成物理地址。（ 1） 0X0A5C（ 2）

43、 0X103C（ 3） 0X257B（ 4） 0X8A4C8 在请求页式存储管理系统中， 页面大小是 100 字节，有一个 50X50 的数组按行连续存放，每个整数占 2 字节。将数组初始化的程序如下程序 A：int i,j;int a5050;for (i=0;i50;i+)for (j=0;j50;j+)aij=0;程序 B：int i,j;int a5050;for (j=0;j50;j+)for (i=0;i50;i+)aij=0;若在程序执行过程中，内存中只有一个页面用来存放数组的信息，试问程序A和程序 B执行时产生的中断次数分别是多少？答案1.答 : 缺页中断与一般中断一样，需要经

44、历保护CPU香肠、分析中断原因、 转中断处理程序进行及恢复中断现场等步骤。但缺页中断是一种特殊的中断，他与一般中断的区别：（ 1）在指令执行期间产生和处理中断， 。通常 cpu 是在一条至六年个执行之后去检查是否有中断发生，若有边去处理中断；否则继续执行下一跳指令。而缺页中断是在指令执行期间发现所要访问的指令或数据不再内存时产生和处理中断。（ 2）一条指令执行期间可能产生多次中断。对于一跳要求读取多个字节数据的指令，令中的数据可能跨越两个页面。该指令执行时可能要发生3 次中断，一次是访问指令，另外两次访问数据。指2. 答：局部置换是指当前进程在执行过程中发生缺页时，旨在分配给该进程的物理块中选

45、择一页换出。全局置换是指在所有用户使用的整个存储空间中选择一个页面换出。在多道程序系统中建议使用局部置换策略。 这样即使某个进程出现了抖动现象， 也不致引起其他程序产生抖动，从而将抖动局限在较小的范围内。3. 答：虚拟存储器的特征有以下几个方面：（ 1）离散性：指进程不必装入连续的内存空间，二十“见缝插针”。（ 2）多次性：只一个进程的程序和数据要分多次调入内存。（ 3）对换性：指进程在运行过程中，允许将部分程序和数据换进、换出。（ 4）虚拟性：指能从逻辑上扩充内存容量。虚拟存储器的容量主要是受计算机的地址长度和外存容量的限制。4. （ 1）先进先出置换算法。页面调度表页面走向12131242

46、134物理块 1113322114物理块 222114433缺页缺缺缺缺缺缺缺缺缺答：页面引用11 次，缺页9 次，缺页率为 9/11=%。（ 3） 假如有一种页面置换算法，它总是淘汰刚使用过的页面。页面调度表页面走向12131242134物理块 111311134物理块 22224222缺页缺缺缺缺缺缺缺缺答：页面引用11 次，缺页8 次，缺页率为 8/11=%。5. 答：如果一个进程的页面走向为 4、3、2、 1、4、3、 5、4、 3、 2、1、 5，若给该进程非配 3 个物理块，其页面调度情况如表所示：页面走向432143543215物理块 1444111555物理块 23334442

47、2物理块 32223331缺页缺缺缺缺缺缺缺缺缺引用 12 次，缺页9 次。若给该进程分配4 个物理块，其页面调度情况如下：页面走向432143543215物理块 14444555511物理块 2333344445物理块 322223333物理块 41111222缺页缺缺缺缺缺缺缺缺缺缺引用 12 次，缺页10 次6. 答：由于页的代谢奥为 100 字，因此访问序列 10、205、110、40、314、432、320、225、80、 130、272、 420、 128 对应的页号是 0、 2、 1、 0、 3、 4、 3、2、 0、 1、2、 4、 1。给该进程分配 3 个物理块，采用 LRU

48、置换算法，其页面调度情况如表。页面走向0210343201241物理块 1000002222物理块 222333311物理块 31144004缺页缺缺缺缺缺缺缺缺缺被淘汰的页号分别是2、 1、 0、 4、3、 0，共 9 次。7.进程 4 个页面的情况页号存储块号加载时间访问时间访问位修改位02301600111160157002010162103322016511(2) OPT(最佳 ) 置换算法；答： OPT（最佳）置换算法是选择永久不用的也活长时间不用的也，将其患处，题目中没有给出页面的将来走向，所以无法判断将置换哪一页。(3) FIFO（先进先出）置换算法 ；答： FIFO（先进先出）置换算法是选择最先装入内存的页面，将其换出。从表中可知，应考察的是页面的加载时间，加载时间最小的是 10，因此最先装入内存的是第 2 页。