操作系统进程同步实验方案.doc

石家庄铁道大学 实验报告 课程名称 操作系统（B） 专 业 数字媒体技术 学生姓名 王赛赛 班 级 信 1406 学 号 任课教师 沙金 完成日期 2015 年 112月 1日 信息科学与技术学院  1  实验二 进程同步 一、实验目的 处理机调度是处理机管理的核心内容。本实验要求用高级语言编写模拟进程调度程序，以便加深理解有关进程控制快、进程队列等概念，并体会和了解进程调度算法的具体实施办法。 实验内容 （1）编写一个进程调度模拟程序，实现以下调度算法：先来先服务调度， 时间片轮转调度算法，短作业优先调度算法，最高响应比优先调度算法，多级反 馈队列调度算法。 （2）计算平均周转时间和平均带权的周转时间。 （3）先来先服务调度，短作业优先调度算法测试用例。 （4）时间片为 4 的轮转调度算法的测试用例。 （5）最高响应比优先调度算法的测试用例。 （6）多级反馈队列调度算法的测试用例。 三、实验要求 1.设计进程控制块PCB 的结构，通常应包括如下信息： 进程名、进程优先数（或轮转时间片数） 、进程已占用的 CPU 时间、进程 到完成还需要的时间、进程的状态、当前队列指针等。 2.能演示进程调度过程。 3.界面友好。 4.实验报告书写请参考附录 设计原理 1.每个进程可有三种状态；执行状态（RUN） 、就绪状态（READY,包括等待状 态）和完成状态（FINISH） ，并假定初始状态为就绪状态。 2.主程序定义PCB 结构和其他有关变量，每个调度算法用一个子程序实现。 3.进程控制块结构参考： NAME——进程标示符 PRIO/ROUND——进程优先数/进程每次轮转的时间片数（设为常数 2） CPUTIME——进程累计占用CPU 的时间片数 NEEDTIME——进程到完成还需要的时间片数 STATE——进程状态3 NEXT——链指针 注：(1)为了便于处理，程序中进程的的运行时间以时间片为单位进行计算； (2)各进程的优先数或轮转时间片数，以及进程运行时间片数的初值，均由 用户在程序运行时给定。 4.进程的就绪态和等待态均为链表结构。 5.在优先数算法中，进程优先数的初值设为： 50-NEEDTIME 每执行一次，优先数减1，CPU 时间片数加1，进程还需要的时间片数减1。 6.在轮转法中，采用固定时间片单位（两个时间片为一个单位） ，进程每轮 转一次，CPU 时间片数加 2，进程还需要的时间片数减 2，并退出 CPU，排到就绪 队列尾，等待下一次调度。 六：程序清单 #include iostream #include stdio.h #include string #include windows.h using namespace std; //hyugtyftydrtdtrdrrtrdrt struct Node { string name;//进程（作业）名称 int arriveTime;//到达时间 int ServerTime;//服务时间 int leftTime;//the left time Node *link;//指向下一个节点的指针 }; class CProcess { public: CProcess();//构造函数 ~CProcess();//析构函数 const CProcess operator =(const CProcess p);//重载赋值操作符 void insertNode(string na,int at,int st);//插入新元素（at由小到大）到链表合适的位置 void sort();//按照服务时间由大到小排序 bool isEmpty();//判断是否为空 void destroy();//销毁 int length();//求出链表长度 void print();//打印出元素 void FCFS();//先到先服务 void SJF();//短进程(作业)优先 void RR(int q);//时间片轮转 void priority();//优先权调度 protected: Node *first; Node *last; }; const CProcess CProcess::operator=(const CProcess p) { Node *newNode; Node *Current; if(this!=p)//避免自己给自己赋值 { if(firs