A B C D E 0 2 4 6 8 3 6 4 5 2 若按先来先服务（FCFS）、时间片轮法（时间片q=1）、短进程优先（SPN）、最短剩余时间优先（SRT，时间片q=1）、响应比高者优先（HRRN）及多级反馈队列（MFQ，第一个队列的时间片为1，第i（i>1）个队列的时间片q=2（i-1））算法进行CPU调度，请给出各个进程的完成时间、周转时间、带权周转时间，及所有的进程的平均周转时间和平均带权周转时间。 答：
A到达时间FCFS服务时间完成时间周转时间带权周转03331B2697C44139D651812E82201268.62.56平均周转时间平均带权周转时间1.172.252.4
A到达时间服务时间时间片轮转完成时间周转时间0344B261816C441713D652014E821573.510.82.71平均周转时间平均带权周转时间带权周转1.332.673.252.8A到达时间SPN服务时间完成时间周转时间带权周转03331B2697C441511D652014E821131.5平均周转时间平均带权周转时间7.67.61.172.752.8
平均周转时间平均带权周转时间A到达时间SRT服务时间完成时间周转时间带权周转03331B2620183C44841D651591.8E8210217.21.56
A到达时间HRRN服务时间完成时间周转时间带权周转03331B2697C44139D652014E821573.5平均周转时间平均带权周转时间82.141.172.252.8
平均周转时间平均带权周转时间A到达时间MFQ服务时间完成时间周转时间带权周转03331B2617152.5C4418143.5D6520142.8E82146310.42.56
6． 设系统中有5个进程P1、P2、P3、P4、P5，有3种类型的资源A、B、C，其中A资源
的数量是17，B资源的数量是5，C资源的数量是20，T0时刻系统状态如表4-9所示。 表4-9 T0时刻系统状态 已分配资源数量 最大资源需求量 仍然需求资源数 进程 A B C A B C A B C P1 P2 P3 P4 P5 2 4 4 2 3 1 0 0 0 1 2 2 5 4 4 5 5 4 4 4 5 3 0 2 2 9 6 11 5 4 3 1 0 2 1 4 3 0 2 1 7 4 6 1 0 (1) 计算每个进程还可能需要的资源，并填入表的“仍然需要资源数”的栏目。 (2) T0时刻系统是否处于安全状态？为什么？
答：处于安全状态，因为序列
答：不实施资源分配，因为将所有资源都分配给p2时，p2的C是5，不能够运行，进入死锁。
(4) 如果T0时刻，若进程P4又有新的资源请求（2，0,1），是否实施资源分配？为什
么？
答：实施；因为p4请求资源后，存在安全状态。
(5) 在（4）的基础上，若进程P1又有新的资源请求（0,2,0），是否实施资源分配？为
什么？
答：不实施；
习题五
1． 存储管理的基本任务是为多道程序的并发执行提供良好的存储环境，这包括哪些方面？ 答：存储管理的基本任务是为多道程序的并发执行提供良好的存储器环境，它包括以下几个方面。
（1）能让没到程序“各得其所”，并在不受干扰的环境中运行时，还可以使用户从存储空间的分配、保护等事物中解脱出来。
（2）向用户提供更大的存储空间，使更多的程序同时投入运行或是更大的程序能在小的内存中运行。
（3）为用户对信息的访问、保护、共享以及程序的动态链接、动态增长提供方便。
（4）能使存储器有较高的利用率。
2． 页式存储管理系统是否产生碎片？如何应对此现象？
答：页式存储管理系统产生的碎片，称为内碎片，它是指一个进程的最后一页没有沾满一个存储块而被浪费的存储空间。减少内碎片的办法是减少页的大小。
3． 在页式存储管理系统中页表的功能是什么？当系统的地址空间很大时会给页表的设计带来哪些新的问题？ 答：页式存储管理系统中，允许将进程的每一页离散地存储在内出的任何一个物理页面上，为保证进程的正常运行，系统建立了页表，记录了进程每一页被分配在内存的物理号。页表的功能是实现从页号到物理块的地址映射； 当系统地址很大时，页表也会变得非常大，它将占有相当大的内存空间。 4． 什么是动态链接？用哪种存储管理方案可以实现动态链接？
答：动态链接是指进程在运行时，只将进程对应的主程序段装入内存，并与主程序段链接上。通常一个大的程序是由一个主程序和若干个子程序以及一些数据段组成。而段式存储管理方案中的段就是按用户的逻辑段自然形成的，因此可实现动态链接。
5． 某进程的大小为25F3H字节，被分配到内存的3A6BH字节开始的地址。但进程运行时，若使用上、下界寄存器，寄存器的值是多少？如何进行存储保护？若使用地址、限长寄存器，寄存器的值是多少？如何进行存储保护？ 答：（1）若使用上下界寄存器，上界寄存器的值是3A6BH，下界寄存器的值是3A6BH+25F3H=605EH,当访问内存的地址大于605EH、小于3A6BH时产生越界中断。
（2） 若使用地址、限长寄存器，地址寄存器的值是3A6BH，限长寄存器的值是25F3H，当访问内存的地址小于3A6BH，超过3A6BH+25F3H=605EH时产生越界中断。
6． 在系统中采用可变分区存储管理，操作系统占用低地址部分的126KB,用户区的大小是386KB，采用空闲分区表管理空闲分区。若分配时从高地址开始，对于下述的作业申请序列：作业1申请80KB；作业2申请56KB；作业3申请120KB；作业1完成；作业3完成；作业4申请156KB；作业5申请80KB。使用首次适应法处理上述作业，并回答以下问题。
（1） 画出作业1、2、3进入内存后，内存的分布情况。
5111261250答：
321空130KB120KB56KB80KB
（2） 画出作业1、3完成后，内存的分布情况。
5111261250答：
2空空250KB56KB80KB
（3） 画出作业4、5进入内存后，内存的分布情况。
答
511空542126空1250156KB56KB80KB14KB80KB
7． 某系统采用页式存储管理策略，某进程的逻辑地址空间为32页，页的大小为2KB，物理地址空间的大小是4MB。 （1） 写出逻辑地址的格式。
151110页号页内位移0
（2） 该进程的页表有多少项？每项至少占多少位？
答：因为进程的逻辑地址空间为32页，因此该进程的页表项有32项。页表中应存储每页的块号。因为物理地址空间大小是4MB，4MB的物理地址空间内分成4MB/2KB=2K个块，因此块号部分需要11位（二进制），所以页表中每项占11位。
（3） 如果物理地址空间减少一半，页表的结构有何变化？ 答：当减少一半时，有2MB/2KB=1K个块，因此块号部分需要10位（二进制），所以页表中每项占10位。 8． 某页式存储管理系统，内存的大小为64KB，被分为16块，块号为0、1、2、??、15。设某进程有4页，其页号为0、1、2、3，被分别装入内存的2、4、7、5，问：
（1） 该进程的大小是多少字节？
答：总共64KB，16页，则每页有4KB。该进程有四页，则进程的大小为16KB。
（2） 写出该进程每一页在内存的起始地址。
页号0123块号起始地址24758KB16KB28KB35KB答：
（3） 逻辑地址4146对应的物理地址是多少？
答：4146除以4096得1余50，这页号为1，页内位移为50；1对应于4，这物理地址为4*4096+50=16434b。
9． 某段式存储管理系统的段表如图所示。
段号段长段始址015KB40KB18KB80KB210KB100KB
请将逻辑地址[0,137]、[1,9000]、[2,3600]、[3,230]转换成物理地址。 答：[0,137]：40*1024+137=41097B [1,9000]：80*1024+9000=90920B [2,3600]：100*1024+3600=106000B [3,230]不合法
习题七
1． 数据传输控制方式有哪几种？试比较它们的优缺点。
答：数据转送控制方式有程序直接控制方式、中断控制方式、DMA控制方式和通道方式四种。
程序直接控制方式:优点：实现简单，不需要硬件的支持； 缺点：(1).CPU与外设只能串行工作; (2).CPU在一段时间内只能与一台外设交换数据信息；
(3).由于程序直接控制方式是依靠测试设备的状态来控制数据传递的，因此无法发现和处理由于设备和其他硬件所产生的错误。 中断控制方式：优点：提高了CPU的利用率；
缺点：(1).在进程传送数据的过程中，发生中断的次数可能很多，这将消耗CPU大量处理时间；
(2).计算机中通常配置各种各样的外设，如果这些外设都通过中断的方式进行数据传递，由于中断次数过多将使CPU无法及时响应中断，造成数据丢失。 DMA控制方式：优点：(1).数据传输的基本单位为数据块；
(2).紧在开始和结束才需要CPU干预，整块数据的传送是在控制器的控制之下完