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

佛山科学技术学院 实验报告 课程名称 操作系统原理 实验项目 实验二■进程调度实验讲义 专业班级 姓名—学号 指导教师 成绩 日期 一、 实验目的 1、 实验目的 （1） 掌握先进先出页面置换算法； （2） 掌握随机替换页面置换算法； （3） 掌握OPT页面置换算法； （4） 掌握最近最少使用页面置换算法； （5） 熟悉抖动现象及其产生原理； （6） 熟悉C/C++编程。 2、 实验学时：2学时 3、 实验要求 （1） 进程正常运行占用内存空间共320K,页面大小是IK/2K/4K/8K； （2） 随机生成256个页面置换次序； （3） 用于分配页面大小的内存总空间是32K； （4） 给出四种页面置换算法的换页过程，并计算各自的缺页率。 二、 实验内容 编写程序，使用四种不同的页面替换策略算法进行页面替换。分别是先进先出，随机替换，时钟页面替换，最 近最久未使用页面替换，并计算缺页率。 三、 实验原理 在地址映射过程中，若在页面中发现所要访问的页而不再内存中，则产生缺页中断。当发生缺页中断时操 作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规 则叫做页面置换算法c常用算法有：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 页面大小是4K时分成16页；给各页面编号：0-15 随机生成 15 个替换页面：1,1, 4,6,12,8, 4,8,1,6, 7,8,7,6,7 页面大小是8K时分成8页；给各页面编号：0.7 随机生成 15 个替换页面:1,1, 4,6,12,48, 4,8,16,6, 57,28,47,26,17 针对以上四种情况，釆用四种不同的置换算法。 四、 实验步骤 输入进程置换页数； 输入内存的空间大小； 输入进程的空间大小； 输入页面大小(1K/2K/4K/8K/I6K/32K)； 选择相应的算法，计算缺页率； 实验结果分析及讨论。 五、 程序源代码及注释 break:实验三存储器管理 break: ?includestdio.h ?includestdlib. h ?include3alloc. h ^define MAXSIZE 300 int M€flory_Roxi, ProEX€55_RooE, 可供分氈的为专皀 兰间大小Meaory.Roon.当程正常运行占塁内存空间 ProEress_Rocc int Rand_Nua, Menory_NiE, Progress_Nm://￡5§3分配的 总灵敛由宇灵宴个数和遂巷英数 int PaEe_Size://S大小(单位:K) int LACK_NUM: 〃缺灵散和餵灵電 float LACK_RATE; int *Progre5S_Pa￡e： *Meziary, *LRU_F：a￡;〃内专数更 W理敛咀 int TeHp_Meaory_NuB=0: void Infinite化W程和内存 void HANDLE (int choose):，宜接灵亘主菌我 int Choose_0PT (int k) ：//OPT 子函数 int Choose.LRU(int k);/7LRU孑为数 bool IS.IN.MEMOF.Ydnt k);//判断内存是杳已:？在法程 Xz void print ()