進程调度模拟实验报告中南财经政法大学.docVIP

《进程调度模拟实验》实验报告 实验序号：　　1　　　　　　　　实验项目名称：进程调度模拟实验 学　　号 姓　　名 专业、班 信管1203 实验地点 指导教师 时间 2013-11-1 一、实验目的 进程管理是操作系统中的重要功能，用来创建进程、撤消进程、实现进程状态转换，它提供了在可运行的进程之间CPU的方法。在进程管理中，进程调度是核心，因为在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态，当就绪进程个数大于处理器数目时，就必须依照某种策略决定哪些进程优先占用处理器。本实验模拟在单处理器情况下的进程调度，目的是加深对进程调度工作的理解，掌握不同调度算法的优缺点。实现以下函数删除进程函数delete_process_by_name( )； 时间片轮转进程调度函数RR( )； 优先数进程调度函数HPF( )；多级反馈队列进程调度函数MFBQ( )void delete_process_by_name() { char process_name[20]; pcb *p=pcb_ready; pcb *previous_p=pcb_ready; if(p==NULL) { printf(run queue is empty,no process can be deleted!\n); return; } display_process_queue(pcb_ready); printf(enter the process name you want to delete :\n); scanf(%s,process_name); while(p!=NULL) { //在就绪队列中查找指定名称的进程 if(!strcmp(p-process_name,process_name)) break; previous_p=p; p=p-next; } if(p==NULL) //没有找到指定名称的进程 { printf(no such a process in ready queue:%s\nyou typed the wrong name\n,process_name); return; } else //找到了指定名称的进程 { if(p==pcb_ready_rear) //找到的进程是就绪队列中最后一个进程 { pcb_ready_rear=previous_p; } previous_p-next=p-next; //将指定名称的进程从就绪队列中删除 }//思考能不能运行，就绪，等待队列中进程的删除 } void RR( ) { pcb *q,*p=pcb_ready; if(pcb_ready==NULL) { printf(ready queue is empty,no process to run.\n); } else { pcb_run=pcb_ready; if(pcb_ready==pcb_ready_rear) { pcb_run=pcb_ready; pcb_ready=pcb_ready_rear=NULL; } else { q=pcb_run; p-process_need_time-=p-process_time_slice; pcb_ready=pcb_ready-next; pcb_run=NULL; pcb_run=p; pcb_ready_rear-next=q; pcb_ready_rear=pcb_ready_rear-next; q-next=NULL; } } } //优先数调度算法 void HPF() { if(pcb_ready==NULL) { printf(ready queue is empty,no process to run.\n); } else { pcb *p,*q,*max,*ahead; p=pcb_ready; q=p-next; max=p; pcb *temp=pcb_ready-next; while(q) { if(max-process_priorityq-process