操作系统实验---处理机调度.doc

《操作系统实验---处理机调度.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验报告实验题目姓名：学号：课程名称：操作系统实验所在学院：信息科学与工程学院专业班级：计算机任课教师：实验项目名称处理机调度一、实验目的与要求：1、给出所选实验题目。2、给出源程序文件名和执行程序文件名。源程序中要有详细的注释。3、给出程序中使用的数据结构和符号说明。4、给出程序的流程图。5、给出运行结果。6、总结收获体会和对题解的改进意见及见解。二、实验设备及软件：装有Linux操作系统的PC机一台三、实验方法（原理、流程图）设计一个按时间片轮转法调度的算法1.进程控制块内容和先来先服务调度的算法一样，如右图所示。系统设置一个队头和一个队尾指针，分别指向队列的第一个和最后一个进程。

2、2.为每个进程确定一个要求运行时间和到达时间。3.按进程到达的先后次序排成一个循环队列。4.处理机调度时，开始选择队首第一个进程运行，另外再设一个当前运行进程指针，指向当前正运行的进程。5.本实验是模拟，所选进程并不实际运行，只是执行：估计运行时间减1和输出当前运行进程名。6．进程运行一次后，应将当前运行进程指针下移一个位置，指向下一个进程。同时还应判断该进程的剩余运行时间是否为0。若不为0，则等待下一轮调度；若为0，则则状态改为完成状态，并撤出就绪队列。7．若就绪队列不空，重复上述5，6步。8．程序中应有显示和打印语句，显示每次选中进程名字和队列变化情况。进程名链接指针到达时间估计运

3、行时间进程状态建立就绪队列函数程序流程图如下：按进程到达的先后次序排成一个循环队列处理开始选择队首第一个进程运行，另外再设一个当前运行进程指针，指向当前正运行的进程。运行队首进程运行一次，指向下一个进程，同时估计运行时间减一。是剩余时间间是否为0？否等待下一轮运行状态改为为完成，并把它从就绪队列删除四、实验过程、步骤及内容在下述三种调度算法中选择一题进行编程实验：1．设计一个按先来先服务调度的算法；2．设计一个按动态优先级调度的算法；3.设计一个按时间片轮转法调度的算法；本次实验选择按时间片轮转法调度的算法：时间片轮转算法参考代码：#defineN20#include

4、#include/*#include*/typedefstructpcb/*进程控制块定义*/{charpname[N];intruntime;intarrivetime;charstate;structpcb*next;}PCB;PCBhead_input;//就绪队列头指针PCBhead_run;//运行队列头指针staticcharR='r',C='c';unsignedlongcurrent;//记录系统当前时间voidinputprocess();/*建立进程函数*/intreadyprocess();/*建立就绪队列函数*/intrea

5、dydata();/*判断进程是否就绪函数*/intrunprocess();/*运行进程函数*/intreadyprocess(){while(1){if(readydata()==0)return1;elserunprocess();}}intreadydata()//判断就绪队列是否为空{PCB*p1,*p2,*p3;if(head_input.next==NULL){if(head_run.next==NULL)return0;elsereturn1;}p1=head_run.next;p2=&head_run;while(p1!=NULL){p2=p1;p1=p2->next

6、;}p1=p2;p3=head_input.next;p2=&head_input;while(p3!=NULL){if(((unsignedlong)p3->arrivetime<=current)&&(p3->state==R)){printf("Timesliceis%8ld(time%4ld);Process%sstart.",current,(current+500)/1000,p3->pname);p2->next=p3->next;p3->next=p1->next;p1->next=p3;p1=p3;p3=p2;}p2=p3;p3=p3->next;}return1

7、;}intrunprocess(){PCB*p1,*p2;if(head_run.next==NULL){current++;return1;}else{p1=head_run.next;p2=&head_run;while(p1!=NULL){p1->runtime--;//时间片大小为1current++;if(p1->runtime<=0){printf("Timesliceis%8ld(time%4ld);Process%send.