计算机操作系统页面置换算法_2014961712剖析.doc

计算机操作系统 实 验 报 告 院系：兴湘学院 班级：14级计算机科学与技术班 学号：2014961712 姓名：胡小庆 指导老师：匡林爱 实验名称：页面置换模拟实验 日期：2015年12月03号 目录 实验目的： 3 实验过程： 3 概念： 3 1．虚拟存储器的引入 3 2．虚拟存储器的定义 3 3．虚拟存储器的实现方式 3 4．页面分配 4 实验模拟方式 5 实验总结： 5 实验中遇到的问题 5 可执行程序(附件) 6 源代码 6 1.代码截图 6 2.程序截图 8 实验题目：页面置换模拟实验 实验目的： 1、用任何一种高级语言语言编写页面置换算法。 2、熟悉内存分页管理策略。 3、了解页面置换的算法。 4、掌握一般常用的调度算法。 5、根据方案使算法得以模拟实现。 实验过程： 概念： 1．虚拟存储器的引入 局部性原理：程序在执行时在一较短时间内仅限于某个部分；相应的，它所访问的存储空间也局限于某个区域，它主要表现在以下两个方面：时间局限性和空间局限性。 2．虚拟存储器的定义 虚拟存储器是只具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。 3．虚拟存储器的实现方式 分页请求系统，它是在分页系统的基础上，增加了请求调页功能、页面置换功能所形成的页面形式虚拟存储系统。 请求分段系统，它是在分段系统的基础上，增加了请求调段及分段置换功能后，所形成的段式虚拟存储系统。 4．页面分配 平均分配算法，是将系统中所有可供分配的物理块，平均分配给各个进程。 按比例分配算法，根据进程的大小按比例分配物理块。 考虑优先的分配算法，把内存中可供分配的所有物理块分成两部分：一部分按比例地分配给各进程；另一部分则根据个进程的优先权，适当的增加其相应份额后，分配给各进程。 5．页面置换算法 常用的页面置换算法有OPT、FIFO、LRU、Clock、LFU、PBA等。 实验模拟方式 /*****************************************************************************/ 为实验所编写的代码并没有真正的实现进程的调度，因为自己对计算机底层的了解还不够，所以只是简单的根据用户的输入模拟调度“页面”. 方法：把 scanf() 输入当做页面写入，把 printf() puts() 输出当做页面置换。 实验用了“先进先出”和“最佳置换”两个置换算法，编写的代码只是实现相应的置换算法的计算规则，可根据课本的119页的数据进行测试。 /*****************************************************************************/ 实验总结： 实验中遇到的问题 在写代码的时候，忘记标注缺页中断了，后直接在未中断的页面作了 | | 的标记，感觉也差不多。 实验仅仅是模拟了置换算法的书面计算方法，只能说是实现了计算方法，没有真正的生成“页面”和“物理块”。 可执行程序(附件) 源代码 代码截图 2.程序截图 (注：因为doc文档没有语法高亮，所以直接截图了。可执行文件在文档的“可执行文件”目录下.)