进程调度算法实验报告提问与答案.docxVIP

进程调度算法实验报告提问与答案 　　__成绩：________　　武汉科技大学城市学院《操作系统》实验报告　　院系＿信息工程＿＿学生专业＿＿信科＿＿＿年级班＿＿＿大三＿＿＿课程名称＿操作系统＿实验题目＿＿＿处理机调度＿学生姓名＿＿＿宋骋＿＿＿指导教师＿＿郭冀生＿＿　　XX年11月20日　　一、实验目的　　进程调度是操作系统最重要的概念之一，是操作系统核心内容。调度算法好坏将直接影响操作系统的性能。本实验可以加深对进程调度和各种调度算法的理解。要求到达的进程数、各进程到达的时间可以任意选择。通过实验，求出平均周转时间和加权均周转时间。二、实验内容及要求　　三、实验原理及步骤　　将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列，并按照先来先服务(驻留时间最长)的方式进行调度处理。　　?对于作业调度：该算法就是从后备作业队列中选择队首一个或几个作业，调入内存，创建进程，放入就绪队列。?对于进程调度：该算法就是从就绪队列中选择一个最先进入队列的进程，将CPU分配于它。　　步骤　　四、源程序代码:　　#includestructfcfs{charname[10];　　floatarrivetime;　　floatservicetime;floatstarttime;floatfinishtime;floatzztime;floatdqzztime;floatpzztime;floatpdqzztime;};　　fcfsa[100];　　voidinput(fcfs*p,intN)　　{inti;printf(intputtheprocesssnamearrivetimeservicetime:\nforexmple:a0100\n);for(i=0;i%s,p[k].name);}printf(\ntheprocesssinformation:\n);printf(\nname\tarrive\tservice\tstart\tfinish\tzz\tdqzz\tpzztime\tpdqzztime\n);　　for(k=0;k　　classPCB//PCB类，包含time、range、state、next指针{　　public:voidIn(char*n,intt,intr);PCB(){}PCB(PCB*p)//复制PCB{strcpy(name,p-name);next=p-next;time=p-time;range=p-range;state=p-state;}voidRed()//模拟进程运行状态{　　time--;range--;if(!time)state=0;}voidprint()//输出当前PCB内容{cout进程调度算法实验报告提问与答案)名称PCB*next;//用于链表的指针inttime;//用于记录进程运行时间intrange;//用于记录优先值intstate;//用于判断该进程是否运行结束};　　voidPCB::In(char*n,intt,intr)//初始化PDB对象{strcpy(name,n);time=t;range=r;next=NULL;if(t0)state=1;elsestate=0;}　　voidPri_Li(PCB*head)//用于输出每一次运行的结果{if(head){coutnext)coutnamestate)//当该对象为新进程是，插入队列{　　if(!num){head=p;(head)-next=NULL;}else{PCB*tp=head;PCB*tp2=head;for(;num0;num--){if(p-rangetp-rangeii==num)//位于头部插入{p-next=head;head=p;break;}elseif(p-rangetp-range)//位于中间插入{p-next=tp;tp2-next=p;break;}else{tp2=tp;tp=tp-next;}}if(!num!tp)//位于尾部插入{tp2-next=p;}}}else//当该对象是已完成进程时，从队列中除去{PCB*tp=head;inttem=num;for(PCB*tp2=tp;num0;num--,tp=tp-next){　　进程调度算法的设计　　一、实验题目：　　实现先来先服务调度算法　　实现时间片轮转调度算法　　二、实验目的：　　通过对进程调度算法的设计，深入理解进程调度的原理。　　进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。　　进程调度分配处理机，是控制协调进程对CPU的竞争，即按一定的调度算法从就绪队列中选中一个进程，把CPU的使用权交给被选中的