操作系统综合实验.doc

华北科技学院计算机学院综合性实验报告华北科技学院计算机学院综合性实验实 验 报 告课程名称 操作系统 实验学期 2017 至 2018 学年 第 一 学期学生所在系部 计算机学院 年级 专业班级 学生姓名 学号 任课教师 闫文忠 实验成绩 计算机学院制操作系统综合性实验报告开课实验室：基础六 2017年 12 月 5日实验题目进程调度算法模拟一、实验目的 通过对进程调度算法的模拟，进一步理解进程的基本概念，加深对进程运行状态和进程调度过程、调度算法的理解。二、设备与环境1. 硬件设备：PC机一台2. 软件环境：安装Windows操作系统，并安装相关的程序开发环境，如C C+Java 等编程语言环境。三、实验内容实验部分代码#include #include #define N 5enum StateReady,Run,Block,Finish;struct PCBint id;int priority;int cputime;int alltime;int startblock;int blocktime;statestate;pcb*next;pcb*pre; *ready_pro,*block_pro,*ready_tail,*block_tail;int ready_num,block_num; PCB recordN;enum STATE_PROCESS New,Ready,Run,Block,Finish;typedef enum STATE_PROCESS STATE;struct PCB_NODEint id；int priority;int arriveTime;int cpuTime;int allTime;int blockTime;STATE state；struct PCB_NODE *prev;struct PCB_NODE *next;typedef struct PCB_NODE PCB;void queuePush(PCB *process, PCB *queueHead)void queuePop(PCB *process, PCB *queueHead)void queueWalk(PCB *queueHead)void readyQueuePush(PCB *process)PCB * readyQueuePop()void readyQueueUpdate(int timeSlice,PCB *pcb)int readyMaxPriority()void readyQueueWalk()void blockQueuePush(PCB *process)PCB * blockQueuePop()void blockQueueUpdate()void blockQueueWalk()PCB * initData()void cpuWord(PCB *cpuProcess)int timeSlice = 0;int cpuBusy = 0;PCB *cpuProcess = NULL;PCB *pHead,*pro;pHead = initData();pro = pHead + 1;readyQueueUpdate(timeSlice,pro);while(true)if(readyQueueNum = 0 & blockQueueNum = 0 & cpuBusy = 0)printf(就绪队列、阻塞队列和 CPU 当前无进程运行,退出n);break;/end ifif(cpuBusy = 0)if(readyQueueNum 0)cpuProcess = readyQueuePop();elsecpuProcess = blockQueuePop();cpuProcess-cpuTime = 0;cpuProcess-state = Run;cpuBusy = 1;/end iftimeSlice +;printf(n第 %d 个时间片后:n,timeSlice);cpuWord(cpuProcess);if(cpuProcess-allTime = 0)cpuProcess-state = Finish;free(cpuProcess)；cpuBusy = 0;blockQueueUpdate();readyQueueUpdate(timeSlice,pro);readyQueueWalk();blockQueueWalk();if(cpuBusy = 1 & readyQueueNum 0 &cpuProcess-priority readyMaxPriority()blockQueuePush(cpuProcess);cpuProcess = readyQueuePop();printf(n模拟进程动态优先权调度算法结束.n);return 0;第一个时间片后：进程0执行一个时间片第二个时间片后：进程1到达 进程0继续执行一个时间片第四个时间片后：进程2到达第六个时间片后：进程3到达第八个时间片后：进程4到达第十个时间片后：进程0完成第十三个时间片后：进程4完成 第十六个时间片后：进程2完成 第十八个时间片后：进程3完成第二十个时间片后：进程2完成 至此所有进程完成进程到达时间服务时间结束时间周转时间带权周转时间00310103.312620183.024416123.036518122.44821352.5四、实验结果及分析通过此次的实验，加深了对动态优先权算法的理解，不在仅仅局限于课本上的文字描述，有了更直观具体的认识。在进程创建之初，先赋予一个优先级，然后其值随着进程的推进或等待时间增加而改变，从而获得更好的调度性能，使用动态优先权算法可以合理的利用CPU，通过对进程优先权的不断更新，使得CPU的分配更加合理，防止高优先级进程无休止的运行，不断的运行会降低其优先级。也避免了低优先级进程无休止的等待，优先级随等待时间的增加而增加，也能获得CPU。在此次的学习中，不仅学到了新的知识，对操作系统也有了更加深