计算机操作系统-实验三-存储器管理.pdfVIP

佛山科学技术学院 实 验 报 告 课程名称 操作系统原理 实验项目 实验二 -进程调度实验讲义 专业班级 姓 名 学 号 指导教师 成 绩 日 期 一、实验目的 1. 实验目的 （1）掌握先进先出页面置换算法； （2 ）掌握随机替换页面置换算法； （3 ）掌握 OPT 页面置换算法； （4 ）掌握最近最少使用页面置换算法； （5 ）熟悉抖动现象及其产生原理； （6 ）熟悉 C/C++ 编程。 2 、实验学时： 2 学时 3 、实验要求 （1）进程正常运行占用内存空间共 320K ，页面大小是 1K/2K/4K/8K ； （2 ）随机生成 256 个页面置换次序； （3 ）用于分配页面大小的内存总空间是 32K ； （4 ）给出四种页面置换算法的换页过程，并计算各自的缺页率。 二、实验内容 编写程序，使用四种不同的页面替换策略算法进行页面替换。分别是先进先出，随机替换，时钟页面替换，最 近最久未使用页面替换，并计算缺页率。 三、实验原理 在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操 作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规 则叫做页面置换算法。 常用算法有： 1．最佳置换算法 （OPT ）（理想置换算法） ；2 ．先进先出置换算法 （FIFO ）： 3 ．最近最久未使用（ LRU ）算法； 4 ．Clock 置换算法（ LRU 算法的近似实现； 5．最少使用（ LFU ）置换算法。 抖动 (Thrashing) 就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或数据送 磁盘的对换区中，如果算法不适当，刚被换出的页很快被访问，需重新调入，因此需再选一页调出，而此时被 换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，以致花费大量的时间，我们称这种现象为 抖动 ; 产生抖动的原因是由于 CPU 的利用率和多道程序度的对立统一矛盾关系引起的，为了提高 CPU 利用率， 可提高多道程序度，但单纯提高多道程序度又会造成缺页率的急剧上升，导致 CPU 的利用率下降，而系统的调 度程序又会为了提高 CPU 利用率而继续提高多道程序度， 形成恶性循环， 我们称这时的进程是处于 抖动 状态 . 请根据实验数据进行分析：页面大小是越大越好？还是越小越好？如何解释这个现象？ 例子： 进程 A 占用内存空间共 64k 。 1）页面大小是 1K 时 分成 64 页；给各页面编号： 0-63 随机生成 15 个替换页面： 1,1，4,6,12,48 ，4,8,16,6 ，57,28,47,26,17 2 ）页面大小是 2K 时 分成 32 页；给各页面编号： 0-31 随机生成 15 个替换页面： 1,1，4,6,12,28 ，4,8,16,6 ， 17,28,14,26,17 3 ）页面大小是 4K 时 分成 16 页；给各页面编号： 0-15 随机生成 15 个替换页面： 1,1，4,6,12,8 ，4,8,1,6 ，7,8,7,6,7 4 ）页面大小是 8K 时 分成 8 页；给各页面编号： 0-7 随机生成 15 个替换页面： 1,1，4,6,12,48 ，4,8,16,6 ，57,28,47,26,17 针对以上四种情况，采用四种不同的置换算法。 四、实验步骤 1．输入进程置换页数； 2 ．输入内存的空间大小； 3 ．输入进程的空间大小； 4 ．输入页面大小（ 1