操作系统 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] ,90008*1024 故产生越界中断。 逻辑地址[2,3600] , 故物理地址100*1024+3600=106000B 逻辑地址[3,230] 没有该段。