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

内零头（又称内部碎片）：给一个作业分配的存储块长度为n，在其中存储的作业长度为m，则剩下的长度为（n-m）的空间，成为该存储块的内部碎片；若存储块长度为n，在该系统所采用的调度算法下，较长时间内无法选出一道长度不超过该块的作业，则称该块为外零头（外部碎片）。在固定式分区分配中两种零头均会存在，因为空间划分是固定的，无论作业长短，存储单元均不会随之变化，若作业短而存储块长则产生内零头，若作业长而存储块短则产生外零头。在可变式分区分配中只有外零头而无内零头，因为空间划分是依作业长度进行的，是要多少给多少，但剩下的部分太短而无法再分，则称为外零头。3214页式虚存中会存在内零头而无外零头，因存储空间与作业均分为等长单元，所以不存在无法分配的单元，但作业长度并不刚好为页面大小的整数倍，因此在最后一页会有剩余空间，即为内零头。段式虚存中会存在外零头而无内零头，因段式的空间划分类似于可变分区分配，根据段长分配，要多少给多少，但会剩余小空间无法分配，则为外零头。第四章第五章存储管理习题1、某系统采用动态分区存储管理技术，某时刻内存中有三个空闲区，它们的首地址和大小分别为：空闲区1(100KB,10KB)空闲区2(200KB,30KB)空闲区3(300KB,15KB)(1)画出该时刻内存分配图；(2)用首次适应法和最佳适应法画出此时的空闲分区链；(3)有如下作业序列：作业1需求15KB，作业2需求16KB，作业3需求10KB，用哪种算法能将该作业序列装入内存？(给出简要分配过程)100K(1)110K200K230K300K315K10KB30KB15KB首次适应法200K300K15KB200K30KB100K100K01最佳适应法10KB0210KB30KB03300K15KB04100K110K200K230K300K315K10KB30KB15KB(3)100K110K200K230K300K315K10KB15KB15KB作业1215K首次适应法100K110K200K230K300K315K作业314KB作业1作业2216K100K110K200K230K300K315K10KB30KB15KB最佳适应法解此题的关键是要知道在分页管理中，“页”和“块”是一样大小的，这样才知道物理存储器是32K。（1）逻辑地址有13位（2）物理地址有15位2、考虑一个由8个页面，每页1K字节组成的逻辑空间，把它映射到由32个物理块组成的存储器。问：（1）有效的逻辑地址有多少位？（2）有效的物理地址有多少位？3、若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，3000，5012转化为相应的物理地址。?页号块号01232316根据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的物理地址是1