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

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