计算机操作系统实验-进程调度.pptxVIP

计算机操作系统实验 --进程调度;题目名称 进程调度实验 院系 信息学院 班级 计科41 完成时间 2006年10月30日 星期天 指导老师 姜海燕 组长 顾超 联系电话 邮件地址 ;组长（姓名、学号） ;主要任务 ;主要原理 ;抢占式的优先权原则：当有作业来，比较优先级，允许优先权高的新到进程抢占当前的处理机 时间片轮转法：当执行的时间片用完，由一个计时器出发时钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送往就绪队列的末尾，然后再把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片，用以保证就绪队列中的所有进程，在一给定的时间内，均能获得一时间的处理机执行时间。;实验内容 ;文件内容; 算法 调度算法一：采用基于静态优先级的立即抢占式调度算法 调度算法二：采用时间片轮转法，进程占用CPU的时间片有每个进程的优先数来确定。(约定：每个优先数对应10分钟) 系统显示各进程状态的变化情况，调度序列及每个进程获得CPU的调度时间。 编写中应将算法单独编写为尽量通用的独立模块。;时间片轮转法流程图;进程请求;主要算法:;定义队列 typedef struct QNode{ PCB data; struct QNode *next; }QNode; typedef struct{ QNode *front,*rear; int Length; }LinkQueue;;创建队列 void CreateQueue(LinkQueue &Q){…} 进入队列 到表尾 void INQueue(LinkQueue &Q,PCB one){…} 进入队列 到表头 void TOUQueue(LinkQueue &Q,PCB one){…} 出队列 PCB OUTQueue(LinkQueue &Q){…} ;主要实现步骤 ;本实验涉及的主要算法细节说明(包括数据结构） ;进入队列 到表头 void TOUQueue(LinkQueue &Q,PCB one) { QNode *p=(QNode *)malloc(sizeof(QNode)); if(!p) MessageBox("分配内失败"); p->data=one; p->next=Q.front; Q.front=p; Q.Length++; } 出队列 PCB OUTQueue(LinkQueue &Q){ QNode *p=Q.front; if(Q.Length){ Q.Length--; Q.front=Q.front->next; }return(p->data); } ;QNode * get(LinkQueue &W,int i) { QNode *T; LinkQueue *Q= &W; if(i==1) return Q->front; else { T=Q->front;i--; while(i--) { T=T->next; }return T; } }; LinkQueue COME(LinkQueue &W)// {QNode *T1,*T2,*T3; LinkQueue * s=&W; for(int j=1;j<W.Length;j++) { for(int i=j;i<=W.Length;i++) { if(get(W,j)->data.Intime>get(W,i)->data.Intime)// { if(j==1) {T1=get(W,j);T2=get(W,i); T1->ne