操作系统_页面调度算法

操 作 系 统 实 验 报 告 (3) 学院：计算机科学与技术学院 班级：计 091 学号：0913022032 姓名：曹恒楼 时间：2011/12/31 2 目 录 1. 实验名称……………………………………………………3 2. 实验目的……………………………………………………3 3. 实验内容……………………………………………………3 4. 实验要求……………………………………………………3 5. 实验原理……………………………………………………3 6. 实验环境……………………………………………………4 7. 实验设计……………………………………………………4 7.1 数据结构设计……………………………………………………………………4 7.2 算法设计…………………………………………………………………………5 7.3 功能模块设计……………………………………………………………………9 8. 实验运行结果………………………………………………9 9. 实验心得……………………………………………………13 附录：源代码（部分）„„„„„„„„„„„„„„„„„„„„„„„„„1 3 3 一、实验名称： 用 C++实现页面调度算法 二、实验目的： 通过自己编程来实现页面调度算法，进一步理解页面调度算法的概念及含义，提高对页面调度算法的认识，同时提高自己的动手实践能力。加深我们对主存与辅助存储器统一管理、逻辑地址与物理地址转换、部分装入和部分替换问题的理解，同时，有利于我们对虚拟存储技术的理解。 三、实验内容： 利用 C++,实现页面调度算法 1. 最优替换算法 OPT 2. 先进先出调度算法 3. 最近最少调度算法 四、实验要求： 1.完成页面调度算法的设计 2.分别计算每种算法的缺页次数和缺页中断率 五、实验原理： 不必装入进程的全部信息，仅将当前使用部分先装入主存，其余部分存放在磁盘中，待使用时由系统自动将其装起来。当进程所访问的程序和数据在主存中时，可顺利进行；如果处理器所访问的程序或数据不在主存中，为了继续执行，由系统自动将这部分信息从磁盘装入，叫做“部分装入”；如若此刻没有足够的空闲物理空间，便把主存中暂时不用的信息移至磁盘，叫做“部分替换”。 目前有许多页面调度算法，本实验主要涉及先进先出调度算法、最近最少调度算法、最近最不常用调度算法。本实验使用页面调度算法时作如下假设，进程在创建时由操作系统为之分配一个固定数目物理页，执行过程中物理页的...