完成时间 响应者比 高者 周转时间 优先 带权周转时间 完成时间 多级反 馈队列 周转时间 带权周转时间 3 3 1 3 3 1 9 7 1.17 17 15 2.5 13 9 2.25 18 14 3.5 20 14 2.8 20 14 2.8 15 7 3.5 14 6 3 8 2.14 10.4 2.56 6.设系统中有5个进程P1、P2、P3、P4和P5，有三种类型的资源A、B和C，其中A资源的数量是17，B资源的数量是5，C资源的数量是20，T0时刻系统状态如表4-9所示。
表4-9 T0时刻系统状态
进程 P1 P2 P3 P4 P5 已分配资源数量 A 2 4 4 3 3 B 1 0 0 0 1 C 2 2 5 4 4 A 5 5 4 4 4 最大资源需求量 B 5 3 0 2 2 C 9 6 11 5 4 A 3 1 0 2 1 仍然需求资源数 B 4 3 0 2 1 C 7 4 6 1 0 ⑴计算每个进程还可能需要的资源，并填入表的“仍然需要资源数”栏目中。 ⑵T0时刻系统是否处于安全状态？为什么？
答：系统属于安全状态，因为此时可以找到一组安全序列P4、P5、P2、P1、P3。 ⑶如果T0时刻进程P2又有新的资源请求（0，3，4），是否实施资源分配？为什么？
答：不实施资源分配，因为此时P2有新的资源请求（0，3，4）则此时P2的最大资源需求量为（5，6，10），由题知B资源数量是5，此时若分配资源P2因为B资源数量不够阻塞，不能释放资源，可能产生死锁现象。
⑷如果T0时刻，若进程P4又有新的资源请求（2，0，1），是否实施资源分配？为什么？ 答：实施资源分配，此时P4的最大资源需求量达到（6，2，6）。此时可以先向P5分配资源，P5使用完以后释放资源此时资源数为（5，4，7），然后在向进程P4进行资源分配。 ⑸在（4）的基础上，若进程P1又有新的资源请求（0，2，0），是否实施资源分配？为什么？ 答：不实施资源分配，因为此时P1的最大资源需求量为（5，7，9），由题知B资源最大为5，此时若实施资源分配，进程P1不释放资源容易造成死锁现象。
17
第五章
思考与练习题
1. 存储管理的基本任务是为多道程序的并发执行提供良好的存储环境，这包括哪些方面？ 答：（1）能使存储器有较好的利用率。
（2）为用户对信息的访问、保护、共享以及程序的动态链接、动态增长提供方便。
（3）从逻辑上扩充内存容量，为用户提供更大的存储空间，使更多的程序同时投入运行或是很大的程序在较小的内存中运行。
（4）防止某道程序干扰和破坏其他用户程序或系统程序，存储管理提供了一定的存储保护措施。
2.页式存储管理系统是否产生碎片？如何应对此现象？
答：页式存储管理系统在为进程分配内存空间时，以页为单位进行。进场的最后一页经常装不满一个存储块，而形成不可利用的碎片，称为页内碎片。若选择页面较小，可以使页内碎片减小。一般页面大小应适中选择，通常在512B~4MB之间。
3.在页式存储管理系统中页表的功能是什么？当系统的地址空间很大时会给页表的设计带来哪些新问题？
答：在页式管理系统中，进程的若干个页被离散地存储在内存的多个存储块中，为了能找到每个页所对应的存储块，系统为每个进程建立一张页表。进程所有的页，依次在页表中有页表项，其中记录了相应页在内存中对应的物理块号。因此页表的功能是实现从页号到存储块号的地址映射。
当系统地址空间很大时，页表也变得很大，占相当大的内存空间。 4.什么是动态链接？用哪种存储管理方案可以实现动态链接？ 答：链接程序的功能是将经过编译后得到的一组目标模块以及它们所需要的库函数，装配成一个完整的装入模块。动态链接就是在程序运行过程中，实现目标模块的链接。只有在段式存储管理方案中，才能实现在程序运行过程中调用某段时才将该段（目标模块）调入内存并进行链接。动态链接也要求以段式为存储管理单位。
5.某进程的大小为25F3H字节，被分配到内存的3A6BH字节开始的地址。但进程运行时，若使用上、下界寄存器，寄存器值是多少？如何进行存储保护？若使用地址、限长寄存器，寄存器值是多少？如何进行存储保护？
答：下界寄存器的值是3A6BH，上界寄存器的值是25F3H+3A6BH=605EH，当访问的地址小于3A6BH，大于605EH时，越界中断。
地址寄存器值是3A6BH，限长寄存器值是25F3H，当访问地址小于3A6BH，大于605EH时发生越界中断。
6.在系统中采用可变分区存储管理，操作系统占用低址部分的126KB，用户区的大小是386KB，采用空闲分区表管理空闲分区。若分配时从高地址开始，对于下述作业申请序列：作业1申请80KB；作业2申请56KB；作业3申请120KB；作业1完成；作业3完成；作业4申请156KB；作业5申请80KB。使用首次适应法处理上述作业，并回答以下问题。 （1）画出作业1、2、3进入内存后，内存的分布情况。 （2）画出作业1、3完成后，内存的分布情况。 （3）画出作业4、5进入内存后，内存的分布情况。
18
作业1 80KB作业2 56KB作业3 120KB空闲 80KB作业2 56KB空闲 80KB作业2 56KB作业4 156KB空闲 250KB空闲 130KB作业5 80KB空闲 14KB操作系统 126KB操作系统 126KB操作系统 126KB答：（1） （2） （3）
7.某系统采用页式存储管理策略，某进程的逻辑地址空间为32页，页的大小为2KB，物理地址空间的大小是4MB。 （1）写出逻辑地址的格式。 答：逻辑地址的格式如下：
由题知逻辑空间为32页，则页号占5个位，页大小为2KB故页内位移占11位。
15页号1110页内位移0
（2）该进程的页表有多少项？每项至少占多少位？
答：由题知逻辑空间为32页，所以页表共有32项。页表中记录的是相应页在内存中对应的物理块号。物理地址的大小为4MB则分为4MB÷2KB=2KB个块，每项占11位。 （3）如果物理地址空间减少一半，页表的结构有何变化？
答：物理地址要是减少一半变为2MB，页表的项数没有发生改变仍为32项。由于2MB÷2KB=1KB，页表中每项此时占10位。
8.某页式存储管理系统，内存的大小为64KB，被分为16块。块号为0、1、2、?、15.设某进程有4页，其页号为0、1、2、3，被分别装入内存的2、4、7、5，为： （1）该进程的大小是多少字节？ 答：由题知内存大小为64KB 且此时被分为16块，则每一块占4KB，这是进程总共有4页，所以进程的大小为4×4KB=16KB。
（2）写出该进程每一页在内存的起始地址。
答：由题，页号0、1、2、3对应的块号为2、4、7、5。 页号为0内存的起始地址：2×4KB=8KB 页号为1内存的起始地址：4×4KB=16KB 页号为2内存的起始地址：7×4KB=28KB 页号为3内存的起始地址：5×4KB=20KB
（3）逻辑地址4146对应的物理地址是多少？
答：逻辑地址4146 的二进制形式为1000000110010
逻辑地址41461000000110010
此时页内位移占12位，剩下1位为页号，逻辑地址4146的页号为1，对应的块号为4。
19
物理地址16436100000000110010
9.某段式存储管理系统的段表如图5-33所示。
段号段长段始址01215KB8KB10KB40KB80KB100KB
图5-33 段表
请将逻辑地址[0，137]、[1,9000]、[2，3600]、[3，320]转化成物理地址。
答：[0，137]的物理地址：由题知段号0段号的段长为15KB，137B<15KB，则此时[0，137]的物理地址为40×1024+137=41097B。
[1,9000]的物理地址：由题知1段号的段长为8KB，此时9000B>8KB，此时发生越界中断。 [2，3600]的物理地址：由题知2段号的段长为10KB，此时3600B<10KB，则此时[2，3600]的物理地址为 100×1024+3600=106000B。
[3，320]由于该段表没有给出段号为3时的段长和段始址，无法求出其物理地址。
20