覃毅操作系统实习报告.doc

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