操作系统实验报告-进程调度zzp.doc

实验报告 · PAGE 16· · PAGE 15· · PAGE 1· 沈 阳 工 程 学 院 学 生 实 验 报 告 实验室名称：计算机实验室 实验课程名称： 操作系统 实验项目名称：进程调度 实验日期： 2016年 月 日 班级： 物联网151 姓名： 学号： 指导教师： 曲乐声 刘琪 批阅教师： 成绩： 一．实验目的 本实验要求用高级语言编写模拟进程调度程序，以便加深理解有关进程控制快、进程队列等概念，并体会和了解基于时间片轮转调度算法的具体实施办法。 二．实验设备 PC机一台，WIN-TC软件。 三．实验项目 （1）设计进程控制块PCB的结构，通常应包括如下信息：进程名、或轮转时间片数、进程已占用的CPU时间、进程到完成还需要的时间、进程的状态、进程优先级、当前队列指针等 （?2）编写调度算法程序：时间片轮转、优先级调度算法程序 （3）按要求输出结果。（附图） 四．根据实验写结果 1.时间片轮转 时间片大小 进程名 A B C D E 平均 q=4 到达时间 0 1 2 3 4 服务时间 2 3 4 5 6 完成时间 2 5 9 15 22 周转时间 2 4 7 12 18 8.6 带权周转时间 1 1.3 1.75 2.4 3 1.89 2.优先级 时间片大小 进程名 A B C D E 平均 q=4 到达时间 0 1 2 3 4 服务时间 2 3 4 5 6 优先数 1 2 3 4 5 完成时间 2 11 13 18 20 周转时间 2 10 11 15 16 10.8 带权周转时间 1 3.3 2.75 3 2.6 2.5 四．实验程序代码（附页） 成绩评定 算法正确性 2.5 2 1.5 1 0.5 0 程序正确性 2.5 2 1.5 1 0.5 0 结果及分析的正确性 5 4 3 2 1 0 成 绩 时间片轮转 #include?stdio.h? ?? #include?stdlib.h? ?? #include?string.h? ?? typedef?struct?node? ?? {? ?? ??char?name[20];????/*进程的名字*/? ?? ??int?prio;?????/*进程的优先级*/? ?? ??int?round;?????/*分配CPU的时间片*/? ?? ??int?cputime;????/*CPU执行时间*/? ?? ??int?needtime;????/*进程执行所需要的时间*/? ?? ??char?state;?????/*进程的状态，W——就绪态，R——执行态，F——完成态*/? ?? ??int?count;?????/*记录执行的次数*/? ?? ??struct?node?*next;???/*链表指针*/? ?? }PCB;? ?? PCB?*ready=NULL,*run=NULL,*finish=NULL;?/*定义三个队列，就绪队列，执行队列和完成队列*/? ?? int?num;? ?? void?GetFirst();????/*从就绪队列取得第一个节点*/? ?? void?Output();?????/*输出队列信息*/? ?? void?InsertPrio(PCB?*in);??/*创建优先级队列，规定优先数越小，优先级越高*/? ?? void?InsertTime(PCB?*in);??/*时间片队列*/? ?? void?InsertFinish(PCB?*in);??/*时间片队列*/? ?? void?PrioCreate();????/*优先级输入函数*/? ?? void?TimeCreate();????/*时间片输入函数*/? ?? void?Priority();????/*按照优先级调度*/? ?? void?RoundRun();????/*时间片轮转调度*/? ?? int?main(void)? ?? {? ?? ??char?chose;? ?? ??printf(输入进程名及其需要运行的时间\n);? ?? ??scanf(%d,num);? ?? ??getchar();? ?? ??printf(Scheduling method for input process: (P/R)\n);? ?? ??scanf(%c,chose);? ?? ??switch(chose)? ?? ??{? ?? ??case?P:? ?? ??case?p:? ?? ????PrioCreate();? ?? ????Priorit