操作系统存储管理习题及参考答案01..docVIP

第4章 存储管理 补充作业 在某操作系统中，采用动态分区存储管理技术进行存储管理。假设其用户区存储空间是512K，分配时截取空闲块的前半部分（即低地址部分），初始时内存全部空闲。系统执行如下操作序列: A作业要求运行，需要申请300K空间 B作业要求运行，需要申请100K空间 A作业运行完成 C作业要求运行，需要申请150K空间 D作业要求运行，需要申请50K空间 E作业要求运行，需要申请90K空间 若采用最先适应法，空闲块表中有哪些空闲块（写出大小和起始地址） 起始地址为290K的一块10K空间 起始地址为400K的一块112K空间 若采用最佳适应法，空闲块表中有哪些空闲块（写出大小和起始地址） 起始地址为240K的一块60K空间 起始地址为450K的一块62K空间 若随后有F作业要求投入运行，需要申请90K空间，针对以上两种分配法，请分别说明操作结果。并对其操作结果进行评论。 对最先适应法：在起始地址为400K的一块112K空间中划分一块分配，分配后空闲区：起始地址为290K的一块10K空间、起始地址为490K的22K空间 采用最佳适应法则无法分配，必须采用内存紧缩才能分配 在某操作系统中，采用静态页式存储管理技术进行存储管理，页面大小为2048字节，某进程的逻辑地址空间为6页，且已知该进程的页表如表1所示(表中页号和物理块号都是16进制数据,存取控制位中E表示可执行、R表示可读、W表示可写，指令load 1，[1234]表示把本进程虚拟地址为0x1234中存储内容读入1号寄存器，指令store 2，[4567]表示把2号寄存器中存放的数据存入本进程中虚拟地址为0x4567所对应的存储器单元中，call [5678]表示调用子程序，其逻辑地址为5678。请说明执行以下每条指令序列时将会发生的情况（正常执行：写出对应的物理地址（16进制），不能正常执行：说明原因） 表1 进程页表 页号 物理块号 存取控制 0 1A E 1 F2 RW 2 FF5 RW 3 100 W 4 230 R 5 435 W store 1,[02A8]：存储保护错 load 2,[107C]：7FA7C load 2,[3A2C]：越界 load 1,[2700]：118700 load 1,[1A00]：存储保护错 store 1,[0FA8]：797A8 store 1,[72A8]：越界 call [512]：D512 call [2566]：存储保护错 在某操作系统中，采用静态页式存储管理技术进行存储管理，页面大小为1024字节，某进程的逻辑地址空间为6页，且已知该进程的页表如表2所示(表中页号和物理块号都是10进制数据,存取控制位中E表示可执行、R表示可读、W表示可写，指令load 1，[1234]表示把本进程虚拟地址为1234中存储内容读入1号寄存器，指令store 2，[4567]表示把2号寄存器中存放的数据存入本进程中虚拟地址为4567所对应的存储器单元中。请说明执行以下每条指令序列时将会发生的情况（正常执行：写出对应的物理地址（10进制），不能正常执行：说明原因） 表2 进程页表 页号 物理块号 存取控制 0 25 E 1 46 RW 2 30 RW 3 100 W 4 180 R 5 200 W call [1024]：P=1存储保护错 call [456]：P=0 25*1024+456=25600+456=26056 store 1,[4000]：P=3 F=928 100*1024+928=103328 load 2,[516]: P=0 存储保护错 load 2,[7800]:P=7 越界 load 1,[4500]：P=4 F=404 180*1024+404=184724 load 1,[2150]：P=2 F=102 30*1024+102=30822 store 1,[1870]：P=1 F=846 46*1024+846=47950 store 1,[3178]：P=3 F=106 100*1024+106=102506 在某操作系统中，采用静态段式存储管理技术进行存储管理，某进程的段表如表3所示，且已知该进程的页表如表1所示(表中页号和物理块号都是10进制数据,存取控制位中E表示可执行、R表示可读、W表示可写，指令load 1，[1，1234]表示把本进程中第1号段，偏移量为1234中存储内容读入1号寄存器，指令store 2，[2，4567]表示把2号寄存器中存放的数据存入本进程中本进程中第2号段，偏移量为4567的存储器单元中。请说明执行以下每条指令序列时将会发生的情况（正常执行：写出对应的物理地址（10进制），