《计算机操作系统》实验学生.docVIP

《计算机操作系统》实验要求 为了顺利完成操作系统课程实验，应做到： 实验前，认真学习教材以及实验要求的相关内容，提前做好实验准备。 实验结束后三天内提交实验报告的电子版和打印版。实验报告内容应包括：实验目的、实验内容、设计思路和流程框图，主要程序代码、测试结果以及实验总结。（实验报告模板见“OS实验模板”） 遵守机房纪律，服从指挥，爱护实验设备。 实验的验收将分为两个部分。第一部分是上机操作，随机抽查程序运行和即时提问；第二部分是提交书面的实验报告。要杜绝抄袭现象，一经发现雷同，双方成绩均以0分计算。 实验内容安排： 实验内容与要求 实验一 熟悉进程调度相关内容；根据进程调度算法，选择先来先服务、短进程优先、时间片轮转、高优先权优先调度等算法中的一个，编写算法模拟程序。 实验二 熟悉页面置换相关内容；选择最佳置换算法、先进先出置换算法、LRU置换算法中的一个，编写算法模拟程序。 实验三 熟悉银行家算法，并编写程序进行模拟。  实验一 进程调度实验 3 实验二 页面置换算法模拟 10 实验三 银行家算法模拟 15 实验一 进程调度实验 【开发语言及实现平台或实验环境】 C++/C#/Cfree Turbo C / Microsoft Visual Studio 6.0 / Microsoft Visual Studio .NET 2010 【实验目的】 （1）加深对进程的概念及进程调度算法的理解； （2）在了解和掌握的基础上，编制通用程序，将调试结果显示在计算机屏幕上，检测和笔算的一致性。分析:使用固定队列与静动态优先级结合每个优先级为0~0xFF,并且以小的数字为高优先级，大的数字为低优先级每次皆使用循环得到最高优先级的进程并执行，然后将其动态优先级设置为最低，并将其他进程动态优先级提高，以使得每个进程都有机会运行。进程的优先级与运行时间由随机数产生实验二 请求页式存储管理中常用页面置换算法模拟 【开发语言及实现平台或实验环境】 C++/C#/Cfree Turbo C / Microsoft Visual Studio 6.0 / Microsoft Visual Studio .NET 2010 【实验目的】 （1）了解内存分页管理策略 （2）掌握调页策略 （3）掌握一般常用的调度算法 （4）学会各种存储分配算法的实现方法。了解页面大小和内存实际容量对命中率的影响。采用页式分配存储方案，通过分别计算不同算法的命中率来比较算法的优劣，同时也考虑页面大小及内存实际容量对命中率的影响OPT 算法 (最优置换算法)?LRU 算法 (Least Recently)? FIFO 算法 (First IN First Out) 一个好的页面置换算法，应具有较低的页面更换频率。从理论上讲，应将那些以后不再会访问的页面换出，或将那些在较长时间内不会再访问的页面调出。 一、最佳置换算法OPT(Optimal) 它是由Belady于1966年提出的一种理论上的算法。其所选择的被淘汰页面，将是以后永不使用的或许是在最长(未来)时间内不再被访问的页面。采用最佳置换算法，通常可保证获得最低的缺页率。但由于人目前还无法预知一个进程在内存的若干个页面中，哪一个页面是未来最长时间内不再被访问的，因而该算法是无法实现的，但是可以利用此算法来评价其它算法。如果编写程序模拟该算法，可以提前设定页面访问次序，获知某个页面是否在未来不再被访问。 二、先进先出(FIFO)页面置换算法 这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单只需把一个进程已调入内存的页面，按先后次序链接成一个队列，并设置一个指针，称为替换指针，使它总是指向最老的页面。 三、最近最久未使用置换算法 1、LRU(Least Recently Used)置换算法的描述 FIFO置换算法性能之所以较差，是因为它所依据的条件是各个页面调入内存的时间，而页面调入的先后并不能反映页面的使用情况。最近最久未使用（LRU）置换算法，是根据页面调入内存后的使用情况进行决策的。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU置换算法是选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间t,，当须淘汰一个页面时，选择现有页面中其t值最大的，即最近最久未使用的页面予以淘汰。 2、LRU置换算法的硬件支持 　 LRU置换算法虽然是一种比较好的算法，但要求系统有较多的支持硬件。为了了解一个进程在内存中的各个页面各有多少时间未被进程访问，以及如何快速地知道哪一页是最近最久未使用的页面，须有以