操作系统课后习题答案第四章存储器管理习题.pdf

该【操作系统课后习题答案第四章存储器管理习题 】是由【1781111****】上传分享，beplayapp体育下载一共【5】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【操作系统课后习题答案第四章存储器管理习题 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。,,使用LRU页面替换算法,考虑下面的页面地址访问流:1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3假定内存容量为4个页面,开始时是空的,,,若地址是24位表示,其中8位表示段号,,,,某一道作业完成后,系统收回其在内存空间并与相邻空闲区合并,为此需修改空闲区表,,,若页面的大小为4K,,那么该程序的代码在执行过程中不能被修改,,首次适应算法倾向于优先利用内存中的部分的空闲分区,,向用户提供的逻辑地址空间最大为16页,每页2048字节,内存总共有8个存储块,请问逻辑地址至少应为多少位?内存空间有多大?,假定系统分配给一个作业的物理块数为3,并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、。,系统采用可变式分区存储管理策略。现有以下作业序列:96k、20k、200k。若用最佳适应算法和首次适应算法来处理这些作业序列,试问哪种算法可以满足该作业序列的请求,为什么?,设页面大小为1024,页表内容如下,现访问虚地址:2785和4000,问是否会发生缺页中断?若会则简述缺页中断的处理过程,否则将虚地址变换成相应的物理地址。(状态位为1表示该页在内存中)页号块号状态位外存始址改变位030151261320答案:.().;;;---不会发生缺页中断,对应的物理地址6×1024+737=68814000--发生缺页中断。缺页中断处理过程如下:若系统中有空闲的页,只需根据页表项中的外存地址将所缺的页调入内存,然后修改页表项中的存在位和内存块号即可;(2分);若系统中无空闲的内存块,则需根据置换算法淘汰内存中的某一页,若该被淘汰的页被修改过还需要先将其写回磁盘,然后再调入所缺的页。