操作系统第四章作业
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统第64-65页 6、7两题。
1.某进程，若它对页面的访问串为：5 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 5 0
••试用ＬＲＵ、ＦＩＦＯ两种算法实现页面更换，并给出各自的缺页次数。（设该进程在内存中占四个页架）答：采用LRU算法，系统的淘汰过程：
5 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 5 0
内存中包含
的页面：
被淘汰页：
是否缺页：
那么缺页次数F=________
采用FIFO算法，系统的淘汰过程：
5 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 5 0
内存中包含
的页面：
被淘汰页：
是否缺页：
那么缺页次数F=________
2．已知某系统采用虚拟页式存储管理，假定某进程P包含5页，操作系统为该进程在内存中固定分配了3个物理块，开始时为空。设该进程运行时对页面的访问顺序为：1，2，1，0，4，1，3，4，2，1，4，1在采用FIFO、LRU两种置换算法的情况下，分别会产生多少次缺页？被淘汰的页?
答：FIFO
1 2 1 0 4 1 3 4 2 1 4 1
依次被淘汰的页为：__________ F=_________
LRU
1 2 1 0 4 1 3 4 2 1 4 1
依次被淘汰的页为：__________ F=_________