操作系统 110440113-王力.第五章.doc

第五章 练习与思考
1.存储管理的基本任务是为多道程序的并发执行提供良好的存储环境，这包括哪些方面？.
答 ：（1）能让没到程序“各得其所”，并在不受干扰的环境中运行时，还可以使用户从存储空间的分配、保护等事物中解脱出来。
（2）向用户提供更大的存储空间，使更多的程序同时投入运行或是更大的程序能在小的内存中运行。
（3）为用户对信息的访问、保护、共享以及程序的动态链接、动态增长提供方便。
（4）能使存储器有较高的利用率。
2.页式存储管理系统是否产生碎片？如何应对此现象？
答：会产生碎片，进程最后一页未占满一个块而产生的小碎片，将块的大小分的越小产生碎片的可能性越小。
3.在页式存储管理系统中页表的功能是什么？当系统的地址空间很大时会给页表的设计带来哪些新的问题？
答 ：在页式管理系统中，进程的若干个页被离散的储存在内存的多个存储块中，为了能找到每个页所对应的存储块。系统为每个进程建立了一张页表。进程中所有的页，依次在页表中有一页表项，其中记录了相应页在内存中的物理块号。
4.什么是动态链接？用哪种存储管理方案可以实现动态链接？
答 ：动态链接是指进程在运行时，只将进程对应的主程序段装入内存，在主程序段运行过程中，当需要用到哪个子程序段或数据段时，再将这些段调入内存，并与主程序段连接。通常段式管理方式可以以程序段为单位进行调度。
5.某进程的大小为25F3H字节，被分配到内存的3A6BH字节开始的地址。但进程运行时，若使用上、下界寄存器，寄存器的值是多少？如何进行存储保护？若使用地址、限长寄存器，寄存器的值是多少？如何进行存储保护？
答 ：上、下限寄存器：
上限寄存器的值是3A6BH，下限寄存器的值是3A6BH+25F3H=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进入内存后，内存的分布情况。

7.某系统采用页式存储管理策略，某进程的逻辑地址空间为32页，页的大小为2KB，物理地址空间的大小是4MB。
(1).写出逻辑地址的格式.
答：页号为32，则需要二进制位为5位：2^5-1=31.即0~31共32个页号。页的大小为2kB,即要11个二进制位。

(2).该进程的页表有多少项？每一项至少占多少位？
答：进程有32页，故就有32个表项。页的大小有2KB，而物理空间有4MB。则每一个块被分为4*1024 KB%2*1024=2KB，而块号有2*1024个即2^11，即要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=16KB。
第2页的起始地址是7*4KB=28KB。
第3页的起始地址是5*4KB=20KB。
（3）逻辑地址4146对应的物理地址是多少？
答：4146%4*1024=1……50，对应的块号是4，则对应的物理地址是4*4*1024+50=16434
9.某段式存储管理系统的段表如图5-33所示。

请将逻辑地址[0,137]、[1,9000]、[2,3600]、[3,230]转换成物理地址。
答：逻辑地址[0,137] , 故物理地址40*1024+137=41079B.
逻辑地址[1,9000] ,9000>8*1024 故产生越界中断。
逻辑地址[2,3600] , 故物理地址100*1024+3600=106000B
逻辑地址[3,230] 没有该段。