操作系统课后部分答案

1、 考核试题模板学院 专业 年级 班 学号 姓名湖南师范大学20062007学年第2学期2005年级期末课程操作系统 考核试题 (计算机专业)课程代码： 考核方式:闭卷 考试时量：120分钟 试卷类型：A题号一二三四五总分合分人复查人应得分2010301228100实得分得分评卷人复查人一、填空题（每空 1 分，共 20 分）1、从资源管理的观点出发，可以把整个操作系统分成 ( )、存储管理、( )和文件系统。10、按用途可以将文件分为：系统文件、( )和( )。得分评卷人复查人二、判断题（下列各题，你认为正确的，请在题干的括号内打“”，错的打“”。）(每题1 分，共 10 分)1、在现代操作系

2、统中，线程是一个执行单位，它总是隶属于进程的( )10、顺序文件在顺序存取时，其存贮速度较慢( )得分评卷人复查人三、单选题（在本题的每一小题备选答案中，只有一个答案是正确的，请把你认为正确的答案的题号填入题干括号内。多选不给分。每题 2 分，共 30 分）1、对计算机系统起着控制和管理作用的是. ( )硬件 操作系统编译系统 应用程序15、通常不采用下面哪种方法来解除死锁( ) 终止一个死锁进程 终止所有死锁进程 从死锁进程处抢夺资源 从非死锁进程处抢夺资源得分评卷人复查人四、简答题（每题 4 分，共 12 分）1、进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？得分

3、评卷人复查人五、综合应用题（第1题8分，第2、3题10分，共 28 分）2、假定一磁盘有200个柱面，编号为0199，当前移动臂的位置在53号柱面上，并刚刚完成58号柱面的服务请求，如果请求队列的先后顺序是98，183，37，122，14，124，65，67。请按下列算法分别计算为完成上述各次访问总共需要的磁头移动量，并写出磁头的移动顺序。 （1）最短寻找时间优先算法(SSTF)； （2）扫描算法(SCAN)。湖南师范大学20062007学年第2学期 2005年级期末课程操作系统 考核试题标准答案及评分细则(计算机专业)课程代码： 考核方式:闭卷 考试时量：120分钟 试卷类型：C一、 填空题

4、(每空1分,共20分)1、处理机管理、设备管理二、判断题 (每题1分，共10分)1、三、单项选择题（每题2分，共30分）1、四、简答题（每题4分，共12分）1、答：可抢占式会引起系统的开销更大。 可抢占式调度是严格保证任何时刻，让具有最高优先权(级)的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间(和空间)开销增大。(注：不写空间开销也可)五、综合应用题（第1题8分，第2、3题10分，共 28 分）2、（10分）SSTF：总量：236 移动顺序：53-65-67-37-14-98-122-124-183SCAN：总量：236 移

5、动顺序：53-37-14-0-65-67-98-122-124-183第一章1.1 什么是操作系统？它有哪些基本功能？答：操作系统是管理与控制计算机软、硬资源，合理有效地组织计算机的工作流程以及方便用户使用的程序的集合。基本功能有：1）用户接口 2）处理机管理 3）存储管理 4）设备管理 5）文件管理1.3 可用哪些基本观点看待操作系统？解释这些观点的含义。答：1）虚拟机观点：即OS是添加在硬件上的第一层软件，是对硬件功能的首次扩充与直接延伸，每对计算机作一次扩充，就使其功能更加强大，使用更加方便。2）资源管理观点：操作系统是管理计算机系统资源的程序，主要是指在多道程序之间合理地分配和回收各种

6、资源，是资源得到充分有效的使用，是程序得以有条不紊地运行。3）服务用户观点：操作系统作为软件，它是一个为用户服务的大型的复杂程序。1.5 为什么要区分机器的两种运行状态？答：在实际系统中，之所以要区分机器的两种运行状态，目的是要给操作系统内核以某些特权。例如：改变状态寄存器和地址映射寄存器的内容。存取外部设备接口部件寄存器的内容等。这些特权是通过执行特权指令实现的。仅当在核心态下才能执行特权指令，若在用户态下执行特权指令则为非法。 1.9 操作系统有哪些基本类型？每种类型的主要特点是什么？答：操作系统的基本类型有多批道处理系统、分时系统和实时系统。特点分别为：多批道处理系统：多道性、无序性、调

7、度性; 分时系统：多路性、独立性、及时性、交互性; 实时系统：多路性、独立性、及时性、交互性、高可靠性。第二章 中断2.1 为什么说操作系统是由中断驱动的？答：操作系统是一个众多程序模块的集合，而这些程序模块分为三类： 第一类是系统启动后主动与用户态程序并发执行，而所有并发程序都是有中断驱动的；第二类是一些通过系统调用指令“被动”地为用户服务的程序，而系统调用指令的执行是经中断机构处理的；第三类是隐藏在操作系统内部即不主动运行，也不直接面对用户态程序的程序，它们由前两类程序调用的；综合上述，可得操作系统是由中断驱动的。什么是系统调用？所谓系统调用，指运行在用户态的应用程序请求操作系统为之服务的

8、一种手段。它由运行在核心态的操作系统的一段程序来完成特定功能，属于一种特殊的过程调用。2.3 什么是系统调用？系统调用与一般程序有什么区别？ 答：所谓系统调用，指运行在用户态的应用程序请求操作系统为之服务的一种手段。它由运行在核心态的操作系统的一段程序来完成特定功能，属于一种特殊的过程调用。区别：（1）运行状态不同。一般的过程调用其调用和被调用过程都是用户程序，都运行在同一种系统状态(用户态)下；而系统调用的调用过程一般是用户程序，它运行在用户态，被调用过程是系统过程(操作系统程序)，运行在系统态。（2）进入方式不同。一般用户程序调用可以直接通过过程调用语句将控制转移到被调用过程；而执行系统调

9、用时，由于调用和被调用过程处于不同系统状态，必须通过访管中断进入。第三章 进程与线程3.1 什么是进程？进程与程序的主要的区别是什么？答：进程是一个具有一定独立功能的程序在一个数据集合上运行的过程，它是系统进程资源分配和调度的一个独立单位。没有程序就没有进程，没有进程就不能描述其运行过程，所以进程与过程既有联系也有区别：（1）进程是一个动态的概念，而程序是一个静态的概念。程序是指令的有序集合，没有任何运动的含义，而进程是程序在处理机上的一次执行过程，具有生命周期，它动态地被创建，并被调度执行，执行完成后消亡。（2）进程具有并发性，而程序没有。（3）进程是竞争计算机系统资源的基本单位，也是处理机

10、调度的基本单位。（4）若干不同的进程可以包含同一个程序，只要该程序所对应的数据集合不同即可。（5）程序可以创建其它进程，而程序并不能形成新的程序。3.6 什么是进程控制块？它有什么作用？答：在OS中，描述一个进程除了程序和数据之外，最重要的是需要一个与动态过程相联系的数据结构，即进程的外部特性，以及与其他进程之间的联系。因此为每个进程设置的一个描述进程的外部特性以及与其他进程之间的联系的数据结构叫做进程控制块（PCB）。作用：它是操作系统感知进程存在的唯一标志，操作系统正是通过对PCB的操作来管理进程的。3.8 为什么要将处理机的状态划分为核心态和用户态？答：在实际系统中，之所以要区分机器的用

11、户态和核心态两种运行状态，目的是要给操作系统内核以某些特权，这些特权是通过执行特权指令实现的，仅当在核心态才能执行特权指令，若在用户态下执行特权指令则为非法，从而保证操作系统中的关键表格不被用户程序所破坏，增强系统的稳定性和可靠性。3.9 处理机的状态与进程的状态有何区别？答：处理机有时可能执行系统程序，有时又执行用户程序为了保证OS中的关键表格不被用户的程序所破坏，因而引进了用户态和核心态两种状态。从进程管理的角度出发，将进程划分程三种基本的状态：运行状态，就绪状态、等待状态、新建状态和终止状态。进程之间的状态有三个特点：(1) 进程之间的状态转换在大多数情况下是不可逆的。(2) 进程之间的

12、状态转换在大多数情况下是被动的，只有运行到等待的转换是进程的主动行为，其它都是被动行为。(3) 一个进程在某个时刻只能处于上述状态的某一种状态。3.20进程(Process)的定义和特征定义：进程是一个正在执行的程序。进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位。进程和程序相关联，但是是两个截然不同的概念。进程有五个基本特征：(1)动态性。有生命期。(2)并发性。多个进程实体同存于内存，能并发执行。(3)独立性。具备申请系统资源的独立单位。(4)异步性。进程以各自独立、不可预知的速度向前推进。(5)结构特性。为描述进程的运动变化过程，每个进程都由程序段、数据段

13、和一个进程控制块(PCB)三部分组成第四章4.1 什么是临界资源和同类临界资源？答：临界资源就是指一次仅允许一个进程使用的资源，即不能同时被共享的资源。同类临界资源是指在计算机系统中性质一样的临界资源，可分为硬临界资源和软临界资源。某类同类临界资源实质上是某类同类临界区所涉及的临界资源。4.2 什么是临界区和同类临界区？答：临界区是指每个进程中访问临界资源的那段代码。同类临界区是指所有与同一个临界资源（CR）相联系的临界区（CS）。 4.3 导致“与时间有关的错误”的原因是什么？答： 导致“与时间有关的错误”的原因是共享了临界资源且又在一进程开始使用尚未结束期间另一进程也开始使用。 4-4 试

14、说明进程互斥、同步和通信三者之间的关系。l 进程同步：它主要源于进程合作，是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的直接制约关系。在多道环境下，这种进程间在执行次序上的协调是必不可少的。 l 进程互斥：它主要源于资源共享，是进程之间的间接制约关系。在多道系统中，每次只允许一个进程访问的资源称为临界资源，进程互斥就是保证每次只有一个进程使用临界资源。 l 进程通信是指进程间的信息交换。PV操作作为进程的同步与互斥工具因信息交换量少，效率太低，称为低级通信。而高级通信则以较高的效率传送大批数据。 4.6 设有三个进程P、Q 、R。 其中P、Q构成一对生产者-消费者，共享一个由n

15、 个缓冲区构成的缓冲池 ；Q、R也是一对生产者-消费者，共享一个由m个缓冲区构成的缓冲池；用 P、V操作描述他们之间的相互制约关系。解： viod main()Semaphore fulln=fullm=0;Semaphore emptyn=n;Semaphore emptym=m;Int in_n=in_m=out_n=out_m=0;Int buffer_n n,buffer_m m;CoBegin P(); Q(); R();CoEndviod P ()While (true ) . Produce an item in nextp; P(emptyn);Buffer_n in_n=ne

16、xtp; in_n=(in_n+1)%n; V(fulln);viod Q()While (true ) P(fulln);nextc=buffer_n out_n; out_n=(out_n+1)%n;V(emptyn);Consume the item in nextc; . Produce an item in nextp; P(emptym);buffer_m in_m= nextp;in_m=(in_m+1)%m; V(fullm);viod R()while(ture) P(fullm);nextc=buffer_m out_m; out_m=(out_m+1)%m; V(empt

17、ym);Consume the item in nextc;4-8考虑一个理发店，只有一个理发师，只有N张可供顾客等待理发的椅子，如果没有顾客，则理发师睡觉；如果有一顾客进入理发店发现理发师在睡觉，则把他叫醒，写一程序协调理发师和顾客之间的关系。设S1表示空椅子个数，初始为N，S2表示理发店中顾客个数，初始为0；A进程表示顾客进入理发店（前提有空椅子）B进程表示理发店一个顾客工作A进程 B进程 While (True)P（S1）； P（S2）；V（S2）； 理发师给用户理发 顾客坐入椅子 V（S1）；Void barber(void) while (true) P(customers);P(m

18、utex);waiting = waiting 1 ;V(barber);V(mutex);cut_hair( );顾客进程Void customers(void)P(mutex);if(waitingchairs) waiting = waiting + 1 ;V(customers);V(mutex);P(barbers);get_hair( );else V(mutex);4-9 一个二元信号量是一个其值只能取0，1的信号量，给出一个二元信号量实现一般信号量P、V操作的程序。一个二元信号量的值只能是0或1，二元信号量的定义：p（s）：if（s=1）s=0； else 将进程放入等待队列v

19、（s）：if（队列为空）s=1； else 将等待队列队首进程移出并放入就绪队列本题使用两个二元信号量及一个变量：m用来互斥访问变量c，初值为1。b用来代替信号量S，初值为0。将应挂在信号量S上的进程挂在b上。c中存放信号量S的值用二元信号量实现一般信号量S的描述如下：P（S） P（m）； c=c-1； if（c0） V（m）； P（b）： else V（m）；V（S） P（m）； c=c+1； if（cB-C-D平均周转时间：T=(60+90+110+110)/4=92.5(分)平均带权周转时间： W=(1+9/4+11/3+11)/4=4.48（2）作业调度采用SJF和进程调度采用SPF算

20、法时，计算这批作业的T和W。 短作业优先调度算法 作业名进入输入井时间 运行时间 （分）开始时间 完成时间 周转时间 (分)带权周转时间 A 8:00 608:00 9:00 60 1 D 8:30 10 9:009:10 40 4 C 8:20 30 9:109:40 80 8/3 B 8:10 40 9:4010:20 130 13/4调度顺序：A- D -C- B平均周转时间：T=(60+130+80+40)/4=77.5平均带权周转时间： W=(1+13/4+8/3+4)/4=2.73（3）作业调度和进程调度均采用优先级高者时，计算这批作业的T和W。 优先级高者优先算法作业名进入输入井

21、时间 运行时间 开始时间 完成时间 周转时间带权周转时间A 8:00 60 8:00 9:00 60 1C 8:20 30 9:00 9:30 70 7/3D 8:30 10 9:30 9:40 70 7B 8:10 40 9:40 10:20 130 13/4 调度顺序：A- C - D - B平均周转时间：T=(60+130+70+70)/4=82.5(分)平均带权周转时间： W=(1+13/4+7/3+7)/4=3.40列: 在一个单道批处理系统中，一组作业的提交时间和运行时间如下表所示：作业提交时间运行时间(小时)18:001.028:500.5039:000.2049:100.10试

22、计算以下三种作业调度算法的平均周转时间T和平均带权周转时间W：(1)先来先服务。(2)短作业优先。(3)响应比高者优先。答 (1)采用先来先服务作业调度算法时，作业的运行情况如下表所示：作业执行次序提交时间运行时间开始时刻完成时刻周转时间带权周转时间18:001.08:009:001.01.028:500.59:009:300.671.3439:000.209:309:420.73.549:100.109:429:480.636.3所以，平均周转时间为：T=(1.0+0.67+0.7+0.63)/4=0.75平均带权周转时间为：W=(1.0+1.34+3.5+6.3)/4=3.04(2)采用短

23、作业优先调度算法时，作业的运行情况如下表所示：作业执行次序提交时间运行时间开始时刻完成时刻周转时间带权周转时间18:001.08:009:001.01.029:000.29:009:120.21.039:100.109:129:180.1331.3348:500.509:189:480.971.94(在9:00时，作业2和作业3就绪，作业3因为时间短而先执行。同理，9:12时作业4开始执行。)所以，平均周转时间为：T=(1.0+0.2+0.1+0.97)/4=0.57平均带权周转时间为：W=(1.0+1.0+1.33+1.94)/4=1.32(3)采用响应比高者优先作业调度算法时，作业的运行情

24、况如下表所示：作业执行次序提交时间运行时间开始时刻完成时刻周转时间带权周转时间18:001.08:009:001.01.029:000.209:009:120.21.038:500.509:129:420.871.7449:100.109:429:480.636.3所以，平均周转时间为：T=(1.0+0.2+0.87+0.63)/4=0.675平均带权周转时间为：W=(1.0+1.0+1.74+6.3)/4=2.5112单道批处理系统中，有四个作业，其有关情况如下表所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。作业J1J2J3J4提交时间/h8.08.68.

25、89.0运行时间/h2.00.60.20.5答 分析响应比高者优先调度算法是指在每次调度作业运行时，先计算后备作业队列中每个作业的响应比，然后挑选响应比最高的投入运行。在第8小时，因为只有作业J1到达，系统先将作业J1投入运行。作业J1运行两个小时后完成。这时三个作业都已到达，要计算三个作业的响应比，然后使响应比最高的投入运行。三个作业的响应比为：作业J2的响应比=1+(10.0-8.6)/0.6=3.33作业J3的响应比=1+(10.0-8.8)/0.2=7作业J4的响应比=l+(10.0-9.0)/0.5=3从计算的结果来看，作业J3的响应比最高，所以让作业J3先执行。作业J3执行0.2小

26、时后完成，此时作业J2和作业J4的响应比为：作业J2的响应比=1+(10.2-8.6)/0.6=3.67作业J4的响应比=1+(10.2-9.0)/0.5=3.4从计算的结果来看，作业J2的响应比最高，所以再让作业J2执行。可见，四个作业的执行次序为：作业J1，作业J3，作业2，作业J4。计算结果如下表：作业号到达时间运行时间开始时间完成时间周转时间带权周转时间18.02.08.010.02.01.028.60.610.210.82.23.6738.80.210.010.21.4749.00.510.811.32.34.6平均周转时间为：T=(2.0+2.2+1.4+2.3)/4=1.975平

27、均带权周转时间为：W=(1.0+3.67+7+4.6)/4=3.985-15在单道批处理系统中，有下列三个作业用先来先服务调度算法和最短作业优先调度算法进行调度，哪一种算法调度性能好些？请完成下表中未填写的各项。作业提交时间执行时间开始时间完成时间周转时间带权周转时间110.002.00210.101.00310.250.25平均周转时间t=平均带权周转时间w=先来先服务调度算法最短作业优先调度算法最短作业优先调度算法性能好些，因为平均周转时间和平均带权周转时间都要比先来先服务调度算法短。 第六章1、简述死锁的防止与死锁的避免的区别。1、答：死锁的防止是系统预先确定一些破坏死锁必要条件资源分配

28、策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。6、怎样考虑死锁的检测和恢复？死锁检测算法(回溯)：每次资源被申请或释放时,检测系统资源图是否存在环路(此时死锁可能还没有发生)，如果存在环路,则逐一在环路中选择一进程撤消,直至死锁消除.缺点:效率太低，导致系统总体性能太为下降。死锁恢复策略(事后恢复)：依次流产所有的死锁进程，直至死锁解除；依次剥夺资源直到死锁解除；预先定义检测点，备份每一个死锁的进程，然后重启这些进程。缺点：原来的死

29、锁可能再次出现7、产生死锁的四个必要条件？1）互斥(Mutual exclusion) 在一段时间内某资源只能由一个进程占有。2）占有且等待(Hold and wait) 已占有了一些资源的进程可能还要等待申请其他的资源才能继续工作。3）非剥夺(No preemption) 已分配给某进程的资源不可被其他进程剥夺，除非该进程自己释放该资源。4) 循环等待(Circular wait)存在一个封闭的进程-资源循环链。8、系统资源向量(Available)为：(1，5，2，0)，最大需求量 (Max)、已分配资源量 (Allocation)如下表所示：资源进程Max(最大需求量)Allocatio

30、n(已分配资源量)R1R2R3R4R1R2R3R4P100120012P217501000P323561354P406520632P506560014使用银行家算法回答下列问题：(1) Need的内容是什么？ (2)系统是否处于安全状态？ (3)如果P2请求（0，4，2，0），能否立即得到满足？3、答：(1)Need的内容如下：P1 (0 0 0 0)，P2 (0 7 5 0)，P3 (1 0 0 2)，P4 (0 0 2 0)，P5 (0 6 4 2)。(2) 系统处于安全状态，因为P1已得到它所需资源，可释放它已分配资源，系统资源向量变为：(1，5，3，2)，根据Need，可满足P3，P4

31、，其他进程也相继能满足，因此系统是处于安全状态，其中一个安全序列为：P1，P3，P4，P5。(3)因为P1已得到它所需资源，可释放它已分配资源，系统资源向量变为：(1，5，3，2)，如果P2请求（0，4，2，0），系统资源向量变为：(1，1，1，2)，能满足P3进程对资源的要求。其中一个安全序列为：P1，P3，P4，P2，P5。系统仍处于安全状态，能立即满足P2的请求。 6-7假设三个进程共享四个资源，每个进程一次只能预定或释放一个资源，每个进程最多需要两个资源，试证明这样做不会发生死锁。在最坏情况下，三个进程各占用一个资源，并同时请求第二个资源。由于系统中还有一个未用的资源，所以三个进程中的

32、一个可以被满足。另外两个进程在这个进程结束以后可以获取需要的资源，然后继续执行。因此，不会出现死锁。6-8考虑由n个进程共享的具有m个同类资源的系统，证明：如果对i=1，2，n，有Need0而且所有最大需求量之和小于m+n，那么该系统是死锁无关的。设每个进程对共享资源的最大需求量为x(0xm)，由于每个进程最多申请使用x个资源，在最坏的情况下，每个进程都得到了(x-1)个资源i并且都需申请最后一个资源。这时系统剩余资源数为：m-n(x-1)。只要系统还有一个资源可用，就可使其中的一个进程获得所需的全部资源。该进程运行结束后释放出它所占用的资源，其他进程的资源需求也可全部得到满足。因此，当m-m

33、(x-1)1时，即x(m+n-1)/n时系统不会发生死锁。进而可得系统中所有进程的最大需求量之和nx(m+n-1)时系统不会发生死锁。该题中，所有进程最大需求量之和小于m+n，所以，该系统是死锁无关的。6-11考虑这样一种资源分配策略：对资源的申请和释放可以在任何时刻进行。如果一个进程的资源得不到满足，则考查所有由于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则把这些资源取出分给申请进程。例如，考虑一个有三类资源的系统，Available = （4，2，2）。进程A 申请（2，2，1），可以满足；进程B 申请（1，0，1），可以满足；若A 再申请（0，0，1），则被阻塞（无资源可分

34、）。此时，若C 申请（2，0，0），它可以分得剩余资源（1，0，0）， 并从A 已分得的资源中获得一个资源，于是，进程A 的分配向量变成：Available = （1，2，1），而需求向量变成：Need = （1，0，1）。（1）这种分配方式会导致死锁吗？若会，举一个例子；若不会，说明死锁的哪一个必要条件不成立。（2）会导致某些进程的无限等待吗？解答:在本例中不会产生死锁，因为它不满足死锁的第3个必要条件，即不剥夺条件。进程所获得的资源在未使用完毕之前，可以被其他进程剥夺。这样，系统就不会产生死锁。这种方法会导致某些进程无限期的等待。因为被阻塞的进程的资源可以被剥夺，所以被阻塞的进程所拥有资源

35、数量不会因为进程的推进而逐渐增加。这样，随着进程的向前推进，并不能保证进程一定能获得需要的全部资源。例如，本题中的进程A申请（2，2，1）后再申请（0，0，1）被阻塞。此后，进程C又剥夺了进程A的一个资源，使得进程A的资源变为（1，2，1），其需求向量为（1，0，1）。之后，若再创建的进程总是只申请第1和第3类资源，总是占有系统所剩余的第1和第3类资源的全部，且不被阻塞，那么，进程A将会无限期地等待。6-12 设系统状态如下 ：allocation max available 0012 0012 15201000 17501354 23560632 06520014 0656使用银行家算法回答

36、以下问题：1、need的内容是什么？2、系统是否处于安全状态？3、如果进程2请（0，4，2，0），能否立即得到满足？答：1)、Need = Max Allocation,所以得到Need的内容： 0000 0750 1002 0020 06422)、系统是处于安全状态。可以找到一个安全序列（P1,P3,P2,P4,P5）。P1：allocation 0012 max 0012 能满足进程需求，安全运行后释放0012 + 1520 =1532P3：need 1002 1532 能满足进程需求，安全运行后释放1354 + 1532 = 2886P2：need 0750 2886 同样运行释放100

37、0 + 2886 = 3996P4：need 0652 3996 同样运行释放0632 + 3996 = 3 15 12 8 这里相加不能进位（代表同一类资源个数）最后运行P5.3）、不能得到满足。此时available = 1520 而P2请求 0420 分配后available=1520-0420=1100， P3 need 1002，P4 need 0020 ，P5 need 0642 无法分配给其中的任何一个进程，系统处于不安全状态。所以不能立即满足。 第七章存储器管理7.3 什么是动态地址重定位？请画出过程。解：动态地址重定位是指程序在执行过程中，处理机在访问内存单元之前，将要访问的

38、程序和数据逻辑地址变换成物理地址。过程图如下：基址长度内存TLATTLALPALALLACPUF地址非法中断7-6 设有8页的逻辑地址空间，每页有1024字节，它们被映射到32块物理储存器中。那么，逻辑地址的有效位是多少？物理地址至少是多少位？ 答:1)逻辑地址占log2(1024*8)=13位 (页号加页内偏移)2)物理地址占log2(1024*32)=15位 (物理块地址加页内偏移)7-107.10 设某系统采用分页存储器管理技术，页长为1KB。程序地址长16位，物理内存地址长为16位。作业A的三个页面0，1，2被分配到内存的3，6，8块中。该作业运行时，其页表内存首址为M。将该程序中为（

39、1030）10的地址转换为内存的物理地址，并画出地址映射过程。 解：(1030)10换为二进制：10000000110； 所以前6位为000001，后10位为0000000110 故页号为1，页内相对地址为6. 物理地址 PA=1024*6+6=6150 具体的图如下：页表长度 页表起始地址LAdp+f页表p联想存储器fdfPA 列:一个请求分页存储管理系统，内存空间为32KB，允许用户编程空间为64个页面，每页2KB。若一用户程序有8页，某时刻程序对应的进程页表如下所示，如果程序执行时遇到两个虚地址：1CDBH，2C1DH，试计算它们对应的物理地址。页大小为2KB=2的11次方B，页内偏移量

40、为11bit逻辑地址：1CDBH 转换成二进制：00011100110110112C1DH 转换成二进制：0010110000011101取低11位为页内偏移量，剩余高位为页号。内存空间32KB=2的15次方B，物理地址15bit.1CDBH 页号为00011，值为3.如表，块号为9.9 转换成二进制 10011CDBH 物理地址为1001100110110112C1DH 物理地址同上例3 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，4000，5012转化为相应的物理地址。页号 物理块号 0 2 1 3 2 1 3 6 【分析】 页式存储管理的地址结构是一维的，即逻辑地址（或物理地址）只用一个数值即可表示。若给定逻辑地址A，页面的大小为L，则页号p和页内地址d可按照下式求得：p=int A/L d=A mod L其中，int是取整函数（取数值的整数部分），mod是取余函数（取数值的余数部分）。下图显示了页式管理系统的地址转