2022年操作系统实验报告存储管理

1、操作系统上机试验汇报试验名称：存储管理试验目：通过祈求页式存储管理页面置换算法模拟设计，理解虚拟存储技术特点，掌握祈求页式存储管理页面置换算法。试验内容：1设计一种虚拟存储区和内存工作区；例如内存工作区大小为9个内存块，假设系统中最多可运行3个进程，每个进程分派3个内存块；2模拟实现FIFO、LRU、OPT算法，给出页面走向，可计算缺页率；3根据试验成果比较几种算法差异。试验环节及分析：（一）FIFO算法实现提醒定义一种常量total_instruction来记录页面总共使用次数；定义一种变量diseffect记录总共换入页面次数。运用公式diseffect/total_instruction

2、*100%可以得到缺页率。（1）初始化。设置两个数组pageap和pagecontrolpp分别表达进程页面数和内存分派页面数，并产生一种随机数序列pageordertotal_instruction （这个序列由page下标随机构成）表达待处理进程页面次序，diseffect置0。（2）看pageorder中与否有下一种元素，若有，就由pageorder中获取该页面下标，并转到（3）；假如没有就转到（7）。（3）假如该page已在内存中，就转到（2）；否则就到（4），同步未命中diseffect加1。（4）观测pagecontrol与否占满，假如占满须将使用队列中最先进入pagecontro

3、l单元“清洁净”，同步将对应page单元置为“不在内存中”。（5）将该page与pagecontrol建立关系。可以变化pagecontrol标志位，也可以采用指针链接，总之至少要使对应pagecontrol单元包括两个信息：一是它被使用了，二是哪个page单元使用。Page单元也包括两个信息：对应pagecontrol 单元号和本 page单元已在内存中。（6）将用到pagecontrol置入使用队列，返回（2）。（7）计算缺页率。（二）LRU算法实现提醒（1）初始化。重要是进程页面page和分派内存页面pagecontrol，同步产生随机序列pageorder，diseffect置0。（2

4、）看pageorder与否有下一种元素，若有，就由pageorder中获取该页面下标，并转到（3）；假如没有就转到（6）。（3）假如该page已在内存中便变化页面属性，使它保留“近来使用”信息，转到（2）；否则转到（4），同步diseffect加1。（4）判断与否有空闲内存页面，若有，就返回页面指针，转到（5）；否则，在内存页面中找出最长时间没有使用到页面，将其“清洁净”，并返回该页面指针。（5）在需要处理page与（4）中得到pagecontrol之间建立联络，同步让对应page单元保留“最新使用”信息，返回（2）。（6）假如序列处理完毕，计算缺页率。（三）OPT算法实现提醒为了简易实现OP

5、T，可认为每个进程页面设一种“间隔”属性cDistance表达CPU将在第几步处理到该页面，假如页面不再被CPU处理，可以被设为某个很大值（如32767），这样每次换出就是vDistance最大那个页面。（1）初始化。设置两个数组pageap和pagecontrolpp分别表达进程页面数和内存分派页面数，并产生一种随机数序列pageordertotal_instruction （这个序列由page下标随机构成）表达待处理进程页面次序，diseffect置0。然后扫描整个页面访问序列，对vDistanceTOTAL_VP数组进行赋值，表达该页面将在第几步被处理。（2）看pageorder与否有下一种元素，若有，就由pageorder中获取该页面下标，假如没有就转到（6）。（3）假如该页面已经在内存中了，就转到（2）；否则转到（4）。（4）看与否有空闲内存页面，假如有就直接返回该页面指针；假如没有，遍历所有未处理进程页面序列，假如有位于内存中页面，而后来CPU不再处理，首先将其换出，返回页面指针；假如没有这样页面，找出CPU最晚处理到页面，将其换出，返回该内存页面指针。（5）在内存页面和待处理进程页面之间建立联络，返回（2）。（6）计算缺页率。代码编写过程：创立.c文献和.h文献即代码编写：由于代码比往次试验多，因此课堂时间不够用，课下把四个