《计算机操作系统》实验学生介绍.doc

《计算机操作系统》实验要求 为了顺利完成操作系统课程实验，应做到： （1） 实验前，认真学习教材以及实验要求的相关内容，提前做好实验准备。 （2） 实验结束后三天内提交实验报告的电子版和打印版。实验报告内容应包括：实验目的、实验内容、设计思路和流程框图，主要程序代码、测试结果以及实验总结。（实验报告模板见“OS实验模板”） （3） 遵守机房纪律，服从指挥，爱护实验设备。 实验的验收将分为两个部分。第一部分是上机操作，随机抽查程序运行和即时提问；第二部分是提交书面的实验报告。要杜绝抄袭现象，一经发现雷同，双方成绩均以0分计算。 实验内容安排： 实验内容与要求 实验一 熟悉进程调度相关内容；根据进程调度算法，选择先来先服务、短进程优先、时间片轮转、高优先权优先调度等算法中的一个，编写算法模拟程序。 实验二 熟悉页面置换相关内容；选择最佳置换算法、先进先出置换算法、LRU置换算法中的一个，编写算法模拟程序。 实验三 熟悉银行家算法，并编写程序进行模拟。  实验一 进程调度实验 3 实验二 页面置换算法模拟 10 实验三 银行家算法模拟 15 实验一 进程调度实验 【开发语言及实现平台或实验环境】 C++/C#/Cfree Turbo C / Microsoft Visual Studio 6.0 / Microsoft Visual Studio .NET 2010 【实验目的】 （1）加深对进程的概念及进程调度算法的理解； （2）在了解和掌握进程调度算法的基础上，编制进程调度算法通用程序，将调试结果显示在计算机屏幕上，并检测机算和笔算的一致性。 【实验要求】 （1）了解进程调度； （2）理解利用进程调度算法进行调度的原理； （3）使用某种编程语言进行算法模拟。 【实验原理】 （注意：这个仅是个例子，可以参考本例，选择其他算法进行实验） 一、 例题：设计一个有N个进程的进程调度算法。 进程调度算法：采用最高优先数的调度算法（即把处理机分配给优先数最高的进程）。 每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为的指定（也可以由随机数产生）。进程的到达时间为进程的输入的时间。进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1表示。 如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤销该进程，如果运行一个时间片后，进程的已占用CPU时间还未达到所需要的运行时间，也就是进程还需要继续运行，此时应该将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。 重复以上过程，直到所要的进程都完成为止。 分析: 使用固定队列与静动态优先级结合每个优先级为0~0xFF,并且以小的数字为高优先级，大的数字为低优先级，每次皆使用循环得到最高优先级的进程并执行，然后将其动态优先级设置为最低，并将其他进程动态优先级提高，以使得每个进程都有机会运行。进程的优先级与运行时间由随机数产生。 实验二 请求页式存储管理中常用页面置换算法模拟 【开发语言及实现平台或实验环境】 C++/C#/Cfree Turbo C / Microsoft Visual Studio 6.0 / Microsoft Visual Studio .NET 2010 【实验目的】 （1）了解内存分页管理策略 （2）掌握调页策略 （3）掌握一般常用的调度算法 （4）学会各种存储分配算法的实现方法。 （5）了解页面大小和内存实际容量对命中率的影响。 【实验要求】 （1）采用页式分配存储方案，通过分别计算不同算法的命中率来比较算法的优劣，同时也考虑页面大小及内存实际容量对命中率的影响； （2）实现OPT 算法 (最优置换算法)?、LRU 算法 (Least Recently)?、 FIFO 算法 (First IN First Out)的模拟； （3）使用某种编程语言模拟页面置换算法。 【实验原理】 分页存储管理将一个进程的逻辑地址空间分成若干大小相等的片，称为页面或页。 在进程运行过程中，若其所要访问的页面不在内存而需把它们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据，送磁盘的对换区中。但应将哪个页面调出，须根据算法来确定。通常，把选择换出页面的算法称为页面置换算法。 一个好的页面置换算法，应具有较低的页面更换频率。从理论上讲，应将那些