1、第五章 练习与思考1.存储管理的基本任务是为多道程序的并发执行提供良好的存储环境，这包括哪些方面？.答 ：（1）能让 没到程序“各得其所”，并在不受干扰的环境中运行时，还可以使用户从存储空间的分配、保护等事物中解脱出来。（2）向用户提供更大的存储空间，使更多的程序同 时投入运行或是更大的程序能在小的内存中运行。（3）为用户对信息的访问、保 护、共享以及程序的 动态链 接、动态增长提供方便。（4）能使存储器有较高的利用率。2.页式存储管理系统是否产生碎片？如何应对此现象？答：会产生碎片，进程最后一页 未占满一个块而产生的小碎片，将块的大小分的越小产生碎片的可能性越小。3.在页式存储管理系统中页表
2、的功能是什么？当系统的地址空间很大时会给页表的设计带来哪些新的问题？答 ：在页式管理系统中，进程的若干个 页被离散的储存在内存的多个存 储块中，为了能找到每个页所对应的存储块。系统为 每个进程建立了一张页表。进程中所有的页，依次在页表中有一页表项，其中记录了相 应页在内存中的物理块号。4.什么是动态链接？用哪种存储管理方案可以实现动态链接？答 ：动态链接是指 进程在运行时，只将进程对应的主程序段装入内存，在主程序段运行过程中，当需要用到哪个子程序段或数据段时，再将 这些段调入内存，并与主程序段连接。通常段式管理方式可以以程序段为单位进行调度。5.某进程的大小为 25F3H 字节，被分配到内存的
3、 3A6BH 字节开始的地址。但 进程运行时，若使用上、下界寄存器，寄存器的值是多少？如何进行存储保护？若使用地址、限长寄存器，寄存器的值是多少？如何进行存储保护？答 ：上、下限寄存器：上限寄存器的值是 3A6BH，下限寄存器的 值是 3A6BH+25F3H=605EH。访问地址只能大于 3A6BH 而小于 605EH，否则产生越界中断。地址、限长寄存器：地址寄存器的值是 3A6BH，限 长寄存器的值是 25F3H，访问地址只能大于3A6BH 而小于 605EH，否则出错。6.在系统中采用可变分区存储管理，操作系统占用低地址部分的 126KB,用户区的大小是 386KB，采用空闲分区表管理空闲
4、分区。若分配时从高地址开始，对于下述的作业申请序列：作业 1 申请 80KB；作业 2 申请 56KB；作业 3 申请120KB；作业 1 完成；作业 3 完成；作业 4 申请 156KB；作业 5 申请 80KB。使用首次适应法处理上述作业，并回答以下问题。（1）画出作业 1、2、3 进入内存后，内存的分布情况。操作系统 1 2 6 K作业 1 8 0 K B作业 2 5 6 K B作业 3 1 2 0 K B（2）画出作业 1、3 完成后，内存的分布情况。（3）画出作业 4、5 进入内存后，内存的分布情况。作业 4 ： 1 5 6 K B操作系统 1 2 6 K B作业 2 : 5 6 K
5、 B作业 5 ： 8 0 K B7.某系统采用页式存储管理策略，某进程的逻辑地址空间为 32 页，页的大小为2KB，物理地址空间的大小是 4MB。(1).写出逻辑 地址的格式.答：页号为 32，则需要二进制位为 5 位：25-1=31.即 031 共 32 个页号。页的大小为 2kB,即要 11 个二进 制位。操 作 系 统 26KB作 业 2 56KB1510 0页 号 页 内 位 移(2).该进程的 页表有多少项？每一项至少占多少位？答：进程有 32 页，故就有 32 个表项。 页的大小有 2KB，而物理空间有 4MB。则每一个块被分为 4*1024 KB%2*1024=2KB，而 块 号
6、有 2*1024 个即 211，即要 11 个二进制位。即每个表项占 11 个二进制位。 (3).如果物理地址空 间减少一半，页表的结构有何变化？ 答：如果物理空间变为 2MB，块的大小不变，故 块号的数目为 1024 个即 10 个二进制位。8.某页式存储管理系统，内存的大小为 64KB，被分为 16 块，块号为0、1、2、15。设某进程有 4 页，其页号为 0、1、2、3，被分别装入内存的2、4、7、5，问：（1）该进程的大小是多少字节？答：4*64/16=16KB。（2）写出该进程每一页在内存的起始地址。答：第 0 页的起始地址是 2*4KB=8KB。第 1 页的起始地址是 4*4KB=
7、16KB。第 2 页的起始地址是 7*4KB=28KB。第 3 页的起始地址是 5*4KB=20KB。（3）逻辑地址 4146 对应的物理地址是多少？答：4146%4*1024=150， 对应的块号是 4，则对应的物理地址是4*4*1024+50=164349.某段式存储管理系统的段表如图 5-33 所示。段号 段长 段始址图 5 - 3 3 段表0121 5 K B 4 0 K B8 K B 8 0 K B1 0 K B 1 0 0 K B请将逻辑地址0,137 、1,9000、2,3600、3,230转换成物理地址。答：逻辑地址0,137 , 故物理地址 40*1024+137=41079B.逻辑地址1,9000 ,90008*1024 故产生越界中断。逻辑地址2,3600 , 故物理地址 100*1024+3600=106000B逻辑地址3,230 没有该段。
