计算机专业操作系统先来先服务算法详解

1、1、 设计一个按先来先服务调度的算法提示：（1）假设系统中有 5 个进程，每个进程由一个进程控制块（PCB）来标识。进程控制块内容如图 1-1 所示。进程名即进程标识。指针：按照进程到达系统的时间将处于就绪状态的进程连接成衣个就绪队列。指针下一个到达进程的进程控制块首地址。最后一个进程的指针为 NULL。估计运行时间：可由设计者任意指定一个时间值。到达时间：进程创建时的系统时间或由用户指定。调度时，总是选择到达时间最早的进程。进程状态：为简单起见，这里假定进程有两种状态：就绪和完成。并假定进程一创建就处于就绪状态，用 R 表示。当一个进程运行结束时，就将其设置成完成态，用 C 表示。（2）设置

2、一个队首指针 head，用来在一起。最先进入系统的进程。各就绪进程通过指针连（3）处理机调度时总是选择队首指针指向的进程投入运行。由于本实验是模拟实验，所以对被选中进程并不实际启动运行，而只是执行：估计运行时间减 1。用这个操作来模拟进程的一次运行，而且省去进程的现场保护和现场恢复工作。（4）在所设计的程序中应有显示或打印语句，能显示或打印正运行进程的进程名、已运行时间、时间、就绪队列中的进程等。所有进程运行完成时，给出各进程的周转时间和平均周转时间。/*实验一 先来先服务算法模拟程序writen by daysky* 2007-11-19*/#include #include #includ

3、e #include using namespatd;/控制块结构体 struct PCBchar name;/进程名PCB *next;/指针reach_time;/到达时间 left_time;/估计运行时间 begin_time;char sus;/R 就绪 c 完成PCB();PCB(charaname,*anext=NULL);areach_time,aleft_time,abegin_time=-1,charasus=R,PCBPCB(const PCB &from);PCB:CB()next=NULL; reach_time = -1;left_time = -1;begin_t

4、ime = -1; sus = R;PCB:CB(char aname,areach_time,aleft_time,abegin_time,char asus,PCB *anext)name = aname; reach_time = areach_time; left_time = aleft_time; begin_time = abegin_time; sus = asus;next = anext;PCB:CB(const PCB &from)name = ; next = NULL;reach_time = from.reach_time;left_time =

5、from.left_time;begin_time = -1; sus = R;/* 先来先服务类*/classServeprivate:systime;/系统时间list *ready_list,*all_task;/ 就绪队列 所有任务together_time; ofstream fout; public:Serve();Serve(list *a_all_task,const char *logfile);bool run();void check_task(); void run_ready(); void pr_ready();Serve();Serve:Serve()systim

6、e=0; together_time = 0;ready_list=new list();all_task=new list();Serve:Serve(list *a_all_task,const char *logfile)systime=0; together_time = 0;ready_list = new list();fout.open(logfile,ios:trunc);/服务执行总调度boolServe:run()num = all_task-size(); while(ready_list-empty()/添加新进程,同时从所有队列中删除刚添加的进程 check_task

7、();systime+;/运行直到有任务do/打印就绪队列pr_ready();/执行就绪队列run_ready();systime+;check_task();while(!ready_list-empty();/打印平均周转时间fout 平均周转时间为: together_ti return true;m ! endl;/检查到达的任务，添加到就绪队列的尾部voidServe:check_task()PCB *current;list:iterator it;it = all_task-begin();/这里用循环处理，因为可能有多个同时到达的任务 while(it!=all_task-e

8、nd()current=(*it);if(current-reach_time=systime)PCB *a_pcb = new PCB(*current);/ a_pcb-sus = R;进程信息ready_list-push_back(a_pcb);/添加在就绪队列的尾部 it = all_task-erase(it); /从所有任务中删除这个任务fout 进程 name 在时刻: systime 进入就绪队列! empty() return;/就绪队列为空就不执行,否则PCB *front = ready_list-front();if(front-begin_time = -1)/进程

9、第一次运行，设置运行起始时间front-begin_time = systime;front-left_time -;/执行一次，估计时间减一fout 进程 name 执行在时刻: systime ! endl;fout 进程 name 已运行时间: begin_time+1) ! endl;fout 进程 name left_time = 0)front-sus = C;时间为: left_time ! endl;/打印并计算周转时间,systime-1 为完成时间fout 进程 name 在时刻: systime 结束! reach_time;together_time += a_time

10、;fout 进程 name 的周转时间为: a_time ! pop_front();/删除第一个元素voidServe:pr_ready()fout 就绪队列中的进程有：;list:iterator it=ready_list-begin();while(it!=ready_list-end()fout name 、; it+;fout endl;Serve:Serve()folose();main()PCB *a_pcb5;list *all_task=new list();cout 正在初始化 endl;/五个进程的到达时间各不相同 a_pcb0 = new PCB(A,9,10);a_pcb1 = new PCB(B,1,30);a_pcb2 = new PCB(C,3,25)