文件名称:覃毅操作系统实习报告.doc
文件大小:488KB
文件格式:DOC
更新时间:2022-12-24 06:07:44
文档资料
操 作 系 统 实 习 报 告 桂林理工大学 信息科学与工程学院 计算机科学与技术(应用)专业2011-班 3110717121 覃毅 页面置换系统设计 设计目的: 加深对请求页式存储管理实现原理的理解,掌握最佳OPT置换算法、先进先出FIFO页 面置换算法、最近最久未使用LRU页面置换算法,并利用程序设计语言模拟其过程。 设计要求: 1.用户可以为程序指定内存块数 2.用户可以*设置程序的页面访问顺序 3. 用户可在OPT、FIFO和LRU算法选择一个,并能观看到页面置换过程。 设计内容: 设计一个由用户输入指定的链式队列 设计一个由用户指定块数的内存块链式队列 分别设计OPT、FIFO、LRU算法 开发环境: Windows环境,VC6.0平台 分析设计: <一>实验原理: 在进程运行过程中,若其所要访问的页面不在内存时,需要把它们调入内存,但内存已 无空闲空间时,为了保证进程能正常运行,系统必须从内存中调出一页程序或数据送磁 盘的对换区中。 OPT算法:每访问一个页面都先扫描内存块链式队列,若当前需访问 页面已被调入内存则可访问下一个页面;否则,从内存块队列中选择一个(未来)最