资源预览内容
第1页 / 共4页
第2页 / 共4页
第3页 / 共4页
第4页 / 共4页
亲,该文档总共4页全部预览完了,如果喜欢就下载吧!
资源描述
第五章 练习与思考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位:25-1=31.即031共32个页号。页的大小为2kB,即要11个二进制位。(2).该进程的页表有多少项?每一项至少占多少位?答:进程有32页,故就有32个表项。页的大小有2KB,而物理空间有4MB。则每一个块被分为4*1024 KB%2*1024=2KB,而块号有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=16KB。第2页的起始地址是7*4KB=28KB。第3页的起始地址是5*4KB=20KB。(3)逻辑地址4146对应的物理地址是多少?答:4146%4*1024=150,对应的块号是4,则对应的物理地址是4*4*1024+50=164349.某段式存储管理系统的段表如图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 没有该段。
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号