资源描述：
《模拟Linux操作系统下处理机调度实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、处理机调度一、实验目的：1、了解Linux下Emacs编辑器的使用方法，掌握各种常用的键盘操作命令；2、理解并掌握处理机调度算法。二、实验内容及要求：在采用多道系统的设计程序中，往往有若干进程同时处于就绪状态。当就绪状态进程数大于处理机数时，就必须按照某种策略来决定哪些进程优先占用处理机。本实验模拟在单处理机情况下处理机调度。1、优先调度算法实现处理机的调度：设计思路：1)每个进程用一个进程控制块PCB来代表，进程控制块包括进程名(进程的标识)、指针(按优先数的大小把进程连成队列，用指针指出下一个进程的进程控制块首地
2、址，最后一个进程中的指针为"0")、要求运行时间、优先数、状态(就绪、结束)；2)每次运行处理机调度程序前，为每个进程确定它的"优先数"和"要求运行时间"；3)把给定的进程按优先数的大小连成队列，用一单元指出队首进程；4)每模拟执行一次进程，优先数减一，要求运行时间减一；5)如果要求运行的时间>=0，再将它加入队列（按优先数的大小插入，重置队首标志）；如果要求运行的时间=0，那么把它的状态修改为结束，且推出队列；6)若就绪队列不为空，重复上述，直到所有的进程都结束；7)程序有显示和打印语句，每次运行后显示变化。2、按
3、时间片轮转法实现处理机调度：设计思路：1)每个进程用一个进程控制块PCB来代表，进程控制块包括进程名(进程的标识)、指针(把进程连成循环队列，用指针指出下一个进程的进程控制块首地址，最后一个进程中的指针指出第一个进程的进程控制块首地址)、已运行时间、状态(就绪、结束)；2)每次运行处理机调度程序前，为每个进程确定它的"要求运行时间"；3)用指针把给定的进程按顺序排成循环队列，用另一标志单元记录轮到的进程；4)每模拟运行一次进程，已运行时间加一；5)进程运行一次后，把该进程控制块的指针值送到标志单元，以指示下一个轮到的
4、进程。若该进程要求运行时间≠已运行时间，未执行结束，待到下一轮再执行；若要求运行时间=已运行时间，状态改为结束，退出队列；6)若就绪队列不为空，重复步骤四和五；7)程序有显示和打印语句，每次运行后显示变化。三、程序设计：1、优先数调度算法：/*我的思路：先主函数输入要进行调度的进程数，然后调用函数create(),把进程的信息输入，再调用函数insert(),把输入的函数按照优先数的大小排成链表，然后调用函数prio()实现优先数调度*/#include#include#incl
5、udetypedefstructnode{charname[10];/*进程名*/intprio;/*优先数*/intcputime;/*占用cpu时间*/intneedtime;/*要求运行时间*/charstate;/*状态*/structnode*next;/*指针*/}PCB;PCB*ready,*run,*finish;/*就绪执行结束指针*/intN;voidprt()/*输出函数，可以方便看到进程执行的演示*/{PCB*p;printf("NAMECPUTIMENEEDTIMEPRI
6、ORITYSTATUS");if(run!=NULL)printf("%-10s%-10d%-10d%-10d%c",run->name,run->cputime,run->needtime,run->prio,run->state);/*输出执行的进程的信息*/p=ready;while(p!=NULL){printf("%-10s%-10d%-10d%-10d%c",p->name,p->cputime,p->needtime,p->prio,p->state);/*输出就绪进程的信息*/p=p->n
7、ext;}p=finish;while(p!=NULL){printf("%-10s%-10d%-10d%-10d%c",p->name,p->cputime,p->needtime,p->prio,p->state);/*输出结束队列的信息*/p=p->next;}getchar();}/*使用getchar()函数可以让输出时停留画面，等待人按回车继续*/voidinsert(PCB*q)/*插入新进程，把进程按优先数大小排序*/{PCB*p1,*s,*r;intb;s=q;/*指针s指向新要插入的进程*/p
8、1=ready;/*指针p1指向原来的进程队列的队首*/r=p1;/*使用指针r是指向p1前面的进程*/b=1;while((p1!=NULL)&&b)if(p1->prio>=s->prio){r=p1;p1=p1->next;}/*新进程的优先数小，则p1elseb=0;指向下一个进程继续比*/if(r!=p1){r->next=s;s->
