被访问以来所经历的时间t,，当须淘汰一个页面时，选择现有页面中其t值最大的，即淘汰最近最久未使用的页面。
实验前应复习实验中所涉及的理论知识和算法，针对实验要求完成基本代码编写并完成预习报告、实验中认真调试所编代码并进行必要的测试、记录并分析实验结果。实验后认真书写符合规范格式的实验报告（参见附录A），并要求用正规的实验报告纸和封面装订整齐，按时上交。
五、实验提示
1、本实验虽然不以前面实验为基础，但建议在其界面中继续增加请求页式存储管理功能。 2、数据结构：内存分配表、页表空间（用数组实现），修改PCB结构增加页表指针、页表长度。 3、存储管理：编写内存分配、内存回收算法、页面置换算法。
4、主界面设计：在界面上增加一个请求分页内存分配按钮、请求分页内存回收按钮、装入指定进程的指定页按钮。
触发请求分页内存分配按钮，弹出作业大小输入框，输入后调用内存分配函数，在内存分配表和页表中看到分配的存储块。触发请求分页内存回收按钮，弹出进程ID输入框，输入后调用内存回收函数，在内存分配表中看到回收后的状态改变。
5、功能测试：从显示出的内存分配表和页表，可查看操作的正确与否。
课外实验
课外实验一：磁盘文件操作
一．实验目的
熟悉windows的文件系统，进一步掌握文件操作和优化磁盘系统的基本方法。
二．实验属性
该实验为设计性实验。
三．实验仪器设备及器材
普通PC386以上微机
四．实验要求
本实验要求２学时完成。
本实验要求至少完成如下任务之一（可选择部分）： （1） 实现文件控制块FCB的内容显示 （2） 实现文件与文件夹的加密 （3） 进行磁盘配额的分配与管理 （4） 进行磁盘清理和磁盘碎片整理 （5） 实现磁盘的备份、还原及修复
课外实验二：使用WINDOWS 2000/XP注册表屏蔽桌面上的“回收站”
一、实验目的
6
1．了解Windows 2000注册表的作用，熟悉注册表编辑器； 2．熟悉Windows 2000注册表中5个主要根键的内容与作用； 3．了解备份注册表的重要性，掌握备份注册表的基本方法； 4．学会通过修改注册表，屏蔽桌面“回收站”图标的方法。
二、实验内容与步骤
1．备份注册表（或者打开后导出注册表）。 2．运行regedit命令打开注册表。
3．选择注册表中“HKEY_LOCAL_MACHINE”子窗口（即找到此根键），定位到“HKEY_LOCAL_MACHINE\\SOFTWARE\\Microsoft\\Windows\\CurrentVersion\\Explorer\\Desktop\\NameSpace”分支，在该分支下有多个子键对应桌面上的某些系统图标。
4．删除键值为RecycleBin的子键，如645FF040-5081-1-1B-9F08-00AA002F954E。 5．重新启动计算机。
6．根据备份的注册表内容，恢复注册表中被删除的子键，重新启动计算机。 7．观察两次重启后的情况，总结备份、修改和恢复注册表的一般过程。
课外实验三:熟悉OS环境
一、实验目的：
（1） 正确安装windows 2000操作系统
（2） 熟悉windows 2000系统工具的内容和应用 （3） 熟悉windows 2000操作系统的应用环境 二、实验内容：
在正确安装windows 2000系统后，熟悉“管理工具”的使用： （1） 服务
（2） 事件查看器 （3） 计算机管理器 （4） 数据源 （5） 性能 （6） 组件 三、实验要求：
针对各项应用，写出其功能及操作步骤。 1． 服务
如果想结束相关服务，可以在服务上点右键，选择停止即可。许多服务是手动的，可以改为禁止使用。
7
2． 事件查看器
这里面记录了系统产生的事件，包括应用程序的警告，错误等相关的信息。可以分析事件信息解决相关问题。
在事件上双击可以查看详细的信息。
三．计算机管理
8
比较游泳的是磁盘管理，可以对磁盘实现分区，格式化等操作。
四．数据源
与数据库有关的，配置系统或者应用程序的数据源。 五．性能
可以监视当前系统的状态。 六．组件
9
课外实验四：分区式储器管理
一．实验目的
模拟实现一个简单的固定（或动态）分区存储管理系统，进一步加深对分区分配方案设计思想的理解。
二．实验属性
该实验为设计性实验。
三．实验仪器设备及器材
普通PC386以上微机
四．实验要求
本实验要求2学时完成。 本实验要求完成如下任务：
（1） 建立相关的数据结构，作业控制块、已分配分区及未分配分区；
（2） 实现一个分区分配算法，如最先适应分配算法、最优或最坏适应分配算法； （3） 实现一个分区回收算法；
（4） 给定一批作业/进程，选择一个分配或回收算法，实现分区存储的模拟管理； （5） 将整个过程可视化显示出来。
实验前应复习实验中所涉及的理论知识和算法，针对实验要求完成基本代码编写并完成预习报告、实验中认真调试所编代码并进行必要的测试、记录并分析实验结果。实验后认真书写符合规范格式的实验报告（参见附录A），并要求用正规的实验报告纸和封面装订整齐，按时上交。
五． 实验提示
1、本实验虽然不以前面实验为基础，但建议在其界面中继续增加分区存储管理功能。 2、数据结构：分区说明表，用数组实现。
3、存储管理：建议采取固定分区或动态分区法管理内存。编写内存分配、内存回收算法。
4、主界面设计：在界面上增加一个内存分配按钮、内存回收按钮、显示区用做分区说明表的显示。
从进程创建触发内存分配按钮，修改进程PCB结构增加作业大小参数，输入进程参数后调用内存分配函数，在分区说明表中看到分配的分区。触发内存回收按钮，弹出作业大小输入框，输入后调用内存回收函数，在分区说明表中看到回收分区状态的改变。
5、功能测试：从显示出的分区说明表，可查看操作的正确与否。
第四章 参考文献
1 汤子瀛．计算机操作系统(修订版)(新世纪版)．西安电子科技大学出版社，2001.8 2 求是科技．Visual C++ 6.0程序设计与开发技术大全．人民邮电出版社
附录A 实验报告规范
使用统一的实验报告的封面并正确给出课程名称、课程号、专业、班级、学好、姓名、指导教师和完
10
成日期。
报告内容包括以下内容： 1．实验目的
给出本实验要求达到的目的。 2．实验内容
给出本实验要求完成的实验任务。 3 实验步骤
（1） 任务分析：以无歧义的陈述说明所设计程序所用到的关键知识或算法。 （2） 程序设计：
a.总体设计：说明本程序中用到的所有抽象数据类型的定义、程序的流程以及各程序模块之间的层次(调用)关系。
b.具体实现：对设计思想描述中的主要部分，给出其实现的详细描述，如用VC++什么函数或语句实现什么功能。
（3） 程序结果：打印程序的输出结果（表明对应的数据）或主要界面图。 （4） 调试与测试：
a．列出在调试过程中遇到的问题及解决方法；对设计与实现的回顾讨论和分析并提出改进设想； b.列出你的测试结果，包括输入和输出。这里的测试数据应该完整和严格。
4．实验总结
陈述在程序设计和调试中遇到的主要问题及解决过程，对所用的知识深入理解的作用，及用VC++等相应功能的掌握和程序设计能力的提高，以及经验和体会等。
5．附录
带注释的源程序。
11