1、某系统采用动态分区存储管理技术，某时刻内存中有三个空闲区，它们的首地址和大小分别为：空闲区 1 (100KB,10KB) 空闲区 2(200KB,30KB)空闲区 3 (300KB,15KB)(1)画出该时刻内存分配图；(2)用首次适应法和最佳适应法画出此时的空闲分区链；(3)有如下作业序列：作业 1 需求 15KB， 作业 2 需求 16KB，作业 3 需求 10KB，用哪种算法能将该作业序列装入内存？ (给出简要分配过程 )100K(1)110K200K230K300K315K10KB30KB15KB(2)100K 10KB200K30KB300K15KB首次适应法最佳适应法100K 10
2、KB300K15KB200K30KB100K110K200K230K300K315K10KB30KB15KB(3)100K110K200K230K300K315K10KB15KB15KB作业 1215K首次适应法100K110K200K230K300K315K作业 314KB作业 1作业 2216K100K110K200K230K300K315K10KB30KB15KB最佳适应法若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为 1024字节，试将逻辑地址 1011， 2148， 3000， 5012转化为相应的物理地址（注：此处块号即为页面号）。页号 块号01232316为了描述
3、方便，设页号为 P， 页内位移为 W， 逻辑地址为 A， 内存地址为 M， 页面大小为 L， 则P=int(A/L)W=A mod L对于逻辑地址 1011P=int(1011/1024)=0W=1011 mod 1024=1011A=1101=(0,1101)查页表第 0页在第 2块，所以物理地址为 M=1024*2+1101= 3059。对于逻辑地址为 2148P=2148/1024=2W=2148 mod 1024=100A=2148=(2,100)查页表第 2页在第 1块，所以物理地址为 M=1024*1+100=1124。对于逻辑地址为 3000P=3000/1024=2W=3000
4、 mod 1024=952A=3000=(2,952)查页表第 2页在第 1块，所以物理地址为 M=1024*1+952=1976对于逻辑地址 5012P=5012/1024=4W=5012 mod 1024=916因页号超过页表长度，该逻辑地址非法。 某段式存储管理系统中，有一作业的段表（ SMT） 如下表所示，求逻辑地址 0， 65， 1， 55， 2， 90， 3，20对应的主存地址（按十进制）。（其中方括号中的第一个元素为段号，第二个元素为段内地址）段号 段长（容量）主存起始地址状态01232005010015060085010001110逻辑地址 0， 65：对应的主存地址为 600 65 665。逻辑地址 1， 55：因段内地址超过段长，所以产生段地址越界中断。逻辑地址 2， 90：对应的主存地址为 1000 90 1090。逻辑地址 3， 20：因为状态位为 0，即该段在辅存中，所以产生缺段中断。
