操作系统基于优先级的进程调度实验报告.docVIP

计算机与信息技术学院综合性实验报告 专业：计算机科学与技术 年级/班级：2009级 2011—2012学年第一学期 课程名称 计算机操作系统 指导教师 齐娜 学号姓名 0908114006 司景霞 实验地点 过街楼D区 实验时间 2011.12 项目名称 基于优先级的进程调度 实验类型 综合型 实验目的： 通过优先级调度算法的模拟，加深进程概念和进程调度过程的理解。 实验仪器或设备Linux下用C语言编程模拟优先级程调度算法。为了清楚地观察每个进程的调度过程，程序将每个时间片内的进程情况显示出来。2)进程控制块是进程存在的唯一标志，因此，在模拟算法中每一个进程用一个进程控制块PCB来代表，PCB用一结构体表示。3)进程在运行过程中其状态将在就绪、执行、完成几种状态之间转换，同时进程可能处于不同的队列中，如就绪队列。在优先级调度算法中，选择单向队列，入队既是将进程控制块插入队尾，出队既是按优先级重新排列的队，删除队头元素。4）为了便于处理，程序中的某进程运行时间以时间片为单位计算。各进程的优先级认为输入，运行所需时间随机产生。5）优先权调度算法采用动态优先权，进程每运行一个时间片，优先数减1；进程在就绪队列等待一个时间单位，优先数加1。6）对于遇到优先权一致的情况，采用FCFS策略解决。7）由于是模拟进程调度，所以，对被选中的进程并不实际启动运行，而是修改进程控制块的相关信息来模拟进程的一次运行。 分别用两种调度算法对伍个进程进行调度。每个进程可有三种状态；执行状态（R）、就绪状态（,包括等待状态）和完成状态（F，并假定初始状态为就绪状态。进程控制块结构如下：?——进程标示符?——进程优先数?——进程累计占用CPU的时间片数??——进程到完成还需要的时间片数??——进程状态??——链指针进程的就绪态和等待态均为链表结构，共有四个指针如下：??????——当前运行进程指针??????——就绪队列头指针??????——就绪队列尾指针??????——完成队列头指针2、程序流程图： 按照流程图编写代码 view plaincopy to clipboardprint? /*? ?优先级调度算法? ? #include?stdio.h? ?? #include?stdlib.h? ?? #include?string.h? ?? typedef?struct?node? ?? {? ?? ?char?name[20];????/*进程的名字*/? ?? ?int?prio;?????/*进程的优先级*/? ?? ?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?PrioCreate();????/*优先级输入函数*/? ?? void?Priority();????/*按照优先级调度*/? ?? int?main(void)? ?? {? printf(请输入要创建的进程数目:\n);? ?? scanf(%d,num);? ?? ??getchar();? ?? ??printf(： \n);? ?? ??PrioCreate();? ?? Priority();????? ?? ??Output();? ?? ??return?0;? ?? }? ?? void?GetFirst()??/*取得第一个就绪队列节点*/? ?? {??run?=?ready;? ?? ??if(ready!=NULL)? ?? ??{?run?-state?=?R;? ?? ????ready?=?ready?-next;? ?? ?? run?-next?=?NULL;? ?? ??}? ?? }? ?? void?Output()????/*输出队列信息*/? ?? {?PCB?*p;? ?? ??p?=?ready;? ?? ??printf(进程名