《计算机操作系统》实验要求.docVIP

《计算机操作系统》实验要求 为了顺利完成操作系统课程实验，应做到： 实验前，认真学习教材以及实验要求的相关内容，提前做好实验准备。 实验结束后三天内提交实验报告的电子版和打印版。实验报告内容应包括：实验目的、实验内容、设计思路和流程框图，主要程序代码、测试结果以及实验总结。（实验报告模板见“OS实验模板”） 遵守机房纪律，服从指挥，爱护实验设备。 实验的验收将分为两个部分。第一部分是上机操作，随机抽查程序运行和即时提问；第二部分是提交书面的实验报告。要杜绝抄袭现象，一经发现雷同，双方成绩均以0分计算。 实验内容安排： 实验内容与要求 编写程序，模拟某个算法。实验一和实验二选一，实验三必选 实验一 熟悉进程调度相关内容；根据进程调度算法，选择先来先服务、短进程优先、时间片轮转、高优先权优先调度等算法中的一个，编写算法模拟程序。 实验二 熟悉页面置换相关内容；选择最佳置换算法、先进先出置换算法、LRU置换算法中的一个，编写算法模拟程序。 实验三 熟悉银行家算法，并编写程序进行模拟。  实验一 进程调度实验 3 实验二 页面置换算法模拟 10 实验三 银行家算法模拟 15 实验一 进程调度实验 【开发语言及实现平台或实验环境】 C++/C# 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,并且以小的数字为高优先级，大的数字为低优先级，每次皆使用循环得到最高优先级的进程并执行，然后将其动态优先级设置为最低，并将其他进程动态优先级提高，以使得每个进程都有机会运行。进程的优先级与运行时间由随机数产生。 代码试例 #include stdlib.h #include stdio.h #include time.h /*常量和状态定义*/ #define PRO_NUM 0x05 #define MAX_TIME 0xFF /*状态宏*/ #define WAIT 0x01 #define RUN 0x02 #define FINISH 0x03 #define ID_ERROR 0x10 #define MIN_PRIOR 0xFF #define MAX_PRIOR 0x00 typedef unsigned int Uint32; /*进程PCB*/ struct PCB_Info { Uint32 s_id; Uint32 s_static_prior; Uint32 s_dynamic_prior; Uint32 s_start_time; Uint32