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

第四章第五章存储管理习题

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

100K(1)110K200K230K300K315K10KB30KB15KB

首次适应法01100K100K0210KB最佳适应法0330KB10KB0415KB300K200K300K15KB200K30KB

100K110K200K230K300K315K10KB30KB15KB(3)100K110K200K230K300K315K10KB15KB15KB作业1215K首次适应法

100K110K200K230K300K315K作业314KB作业1作业2216K100K110K200K230K300K315K10KB30KB15KB最佳适应法

2、考虑一个由8个页面，每页1K字节组成的逻辑空间，把它映射到由32个物理块组成的存储器。问：（1）有效的逻辑地址有多少位？（2）有效的物理地址有多少位？解此题的关键是要知道在分页管理中，“页”和“块”是一样大小的，这样才知道物理存储器是32K。（1）逻辑地址有13位（2）物理地址有15位

3、若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，3000，5012转化为相应的物理地址。?页号块为了描述方便，设页号为P，页内位移为W，逻辑地址为A，内存地址为M，页面大小为L，根据P=int(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,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，因此逻辑地址的有效位数是15位。（2）内存储空间的大小是16KB，因此物理地址至少需要14位。（3）页面大小为1KB，虚地址0A5C(000101001011100)表示页号为00010，页内地址是1001011100。该页在内存的第4块，即块号为0100，因此0A5C的物理地址是，即125CH。（4）用同样的方法可以求得，093C的物理地址是113CH。

若内存的存取周期为0.6us，则CPU从内存取一条指令（或一个操作数）需多少时间？若使用快表且快表的命中率为75％，则内存的平均存取周期为多少？5、考虑一个分页存储器，其页表存放在内存。(*)01因为页表放在内存，故取一条指令（或一个操作数）须访问两次内存，所以需0.6us×2=1.2us的时间。这里假定访问快表的时间可以忽略不计，命中快表时取数只要一次访存，故此时的平均存取周期为6us×0.75+1.2us×(1-0.75)=0.75us关键:要知道访问快表的时间可以忽略不计和平均存取周期的概念。假定访问快表的时间可以忽略不计02

某段式存储管理系统中，有一作业的段表（SMT）如下表所示，求逻辑地址[0，65]，[1，55]，[2，90]，[3，20]对应的主存地址（按十进制）。（其中方括号中的第一个元素为段号，第二个元素为段内地址）0123段号20050100150段长（容量）6008501000—主存起始地址1110状态

逻辑地址[0，65]：对应的主存地址为600＋65＝665。逻辑地址[1，55]：因段内地址超过段长，所以产生段地址越界中断。010123段号02