(计算机操作系统)实验要求.docVIP

《计算机操作系统》实验要求 为了顺利完成操作系统课程实验，应做到： 实验前，认真学习教材以及实验要求的相关内容，提前做好实验准备。 实验结束后三天内提交实验报告的电子版和打印版。实验报告内容应包括：实验目的、实验内容、设计思路和流程框图，主要程序代码、测试结果以及实验总结。（实验报告模板见“OS实验模板”） 遵守机房纪律，服从指挥，爱护实验设备。 实验的验收将分为两个部分。第一部分是上机操作，随机抽查程序运行和即时提问；第二部分是提交书面的实验报告。要杜绝抄袭现象，一经发现雷同，双方成绩均以0分计算。 实验内容安排： 实验内容与要求 编写程序，模拟某个算法。实验一和实验二选一，实验三必选 实验一 熟悉进程调度相关内容；根据进程调度算法，选择先来先服务、短进程优先、时间片轮转、高优先权优先调度等算法中的一个，编写算法模拟程序。 实验二 熟悉页面置换相关内容；选择最佳置换算法、先进先出置换算法、LRU置换算法中的一个，编写算法模拟程序。 实验三 熟悉银行家算法，并编写程序进行模拟。  实验一 进程调度实验 3 实验二 页面置换算法模拟 10 实验三 银行家算法模拟 15 实验一 进程调度实验 【开发语言及实现平台或实验环境】 C++/C# Turbo C / Microsoft Visual Studio 6.0 / Microsoft Visual Studio .NET 2010 【实验目的】 （1）加深对进程的概念及进程调度算法的理解； （2）在了解和掌握的基础上，编制通用程序，将调试结果显示在计算机屏幕上，检测和笔算的一致性。分析:使用固定队列与静动态优先级结合每个优先级为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 s_need_time; Uint32 s_used_time; Uint32 s_state; }; /*进程队列*/ PCB_Info g_queue[5]; Uint32 g_time; /*模拟进程执行函数*/ void Simulator(); /*初始化5个进程函数*/ void Init_Process(); /*初始化进程队列函数*/ void Init_Queue(); /*创建进程函数*/ Uint32 Create_Process(Uint32 pri,Uint32 needtime); /*系统运行函数*/ void Run_Process(); /*得到最高优先级进程 ID函数*/ Uint32 Get_PriProcess(); /*进程时间片执行函数*/ void Work_Process(Uint32 id); /*改变进程状态和优先级函数*/ void Change_Process(Uint32 id); /*打印进程状态函数*/ void Print_State(); /*结束系统函数*/ void End_Process(); /*入口函数*/ int main( int argc, char *argv[ ]) { Simulator(); return 0; } void Simulator() { Init_Process(); R