操作系统存储管理习题.ppt

《操作系统存储管理习题.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四章第五章存储管理习题1、某系统采用动态分区存储管理技术，某时刻内存中有三个空闲区，它们的首地址和大小分别为：空闲区1(100KB,10KB)空闲区2(200KB,30KB)空闲区3(300KB,15KB)(1)画出该时刻内存分配图；(2)用首次适应法和最佳适应法画出此时的空闲分区链；(3)有如下作业序列：作业1需求15KB，作业2需求16KB，作业3需求10KB，用哪种算法能将该作业序列装入内存？(给出简要分配过程)100K(1)110K200K230K300K315K10KB30KB15KB(2)

2、100K10KB200K30KB300K15KB^首次适应法最佳适应法100K10KB300K15KB200K30KB^100K110K200K230K300K315K10KB30KB15KB(3)100K110K200K230K300K315K10KB15KB15KB作业1215K首次适应法100K110K200K230K300K315K作业314KB作业1作业2216K100K110K200K230K300K315K10KB30KB15KB最佳适应法2、考虑一个由8个页面，每页1K字节组成的逻辑空间

3、，把它映射到由32个物理块组成的存储器。问：（1）有效的逻辑地址有多少位？（2）有效的物理地址有多少位？解此题的关键是要知道在分页管理中，“页”和“块”是一样大小的，这样才知道物理存储器是32K。（1）逻辑地址有13位（2）物理地址有15位3、若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，3000，5012转化为相应的物理地址。页号块号01232316为了描述方便，设页号为P，页内位移为W，逻辑地址为A，内存地址为M，页面大小为L，根据P=i

4、nt(A/L)W=AmodL对于逻辑地址1011P=int(1011/1024)=0W=1011mod1024=1011A=1101=(0,1101)查页表0号页在2号块，所以物理地址为M=1024*2+1101=3059。对于逻辑地址为2148P=2148/1024=2W=2148mod1024=100A=2148=(2,100)查页表2号页在1号块，所以物理地址为M=1024*1+100=1124。对于逻辑地址为3000P=3000/1024=2W=3000mod1024=952A=3000=(2,

5、952)查页表2号页在1号块，所以物理地址为M=1024*1+952=1976对于逻辑地址5012P=5012/1024=4W=5012mod1024=916因页号超过页表长度，该逻辑地址非法。4、某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。试问：（1）逻辑地址的有效位是多少？（2）物理地址需要多少位？（3）假定某时刻系统用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚地址0A5C和093C变换为物理地址。（1）程序空间的大小为32KB，因此逻辑地址的有效位

6、数是15位。（2）内存储空间的大小是16KB，因此物理地址至少需要14位。（3）页面大小为1KB，虚地址0A5C(000101001011100)表示页号为00010，页内地址是1001011100。该页在内存的第4块，即块号为0100，因此0A5C的物理地址是01001001011100，即125CH。（4）用同样的方法可以求得，093C的物理地址是113CH。5、考虑一个分页存储器，其页表存放在内存。(*)（1）若内存的存取周期为0.6us，则CPU从内存取一条指令（或一个操作数）需多少时间？（2）

7、若使用快表且快表的命中率为75％，则内存的平均存取周期为多少？假定访问快表的时间可以忽略不计（1）因为页表放在内存，故取一条指令（或一个操作数）须访问两次内存，所以需0.6us×2=1.2us的时间。（2）这里假定访问快表的时间可以忽略不计，命中快表时取数只要一次访存，故此时的平均存取周期为0.6us×0.75+1.2us×(1-0.75)=0.75us关键:要知道访问快表的时间可以忽略不计和平均存取周期的概念。6、某段式存储管理系统中，有一作业的段表（SMT）如下表所示，求逻辑地址[0，65]，[1，

8、55]，[2，90]，[3，20]对应的主存地址（按十进制）。（其中方括号中的第一个元素为段号，第二个元素为段内地址）段号段长（容量）主存起始地址状态0123200501001506008501000—1110逻辑地址[0，65]：对应的主存地址为600＋65＝665。逻辑地址[1，55]：因段内地址超过段长，所以产生段地址越界中断。段号段长（容量）主存起始地址状态0123200501001506008501000—1110逻辑地址[2，9