ZKX's LAB

操作系统 先来先服务FCFS进程调度算法 先来先服务进程调度算法流程图

2021-04-23知识5

进程调度的方式有哪两种?试列举至少4种进程调度算法。 进程调度方式看怎么划分了,有划分成抢占式和非抢占式的,也有划分为静态优先级和动态优先级的。具体算法例如有先来先服务调度算法、优先数调度算法、时间片轮转算法、分级。

假设有a.b.c.d.e五个进程,其到达时间和服务时间由下表给出,计算在采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间,并指出他们的调度顺序及。

(操作系统)编写进程调度算法程序 #includeincludeincludeincludeusing namespace std;typedef struct Process{ string id;int arrive_time;int sever_time;int finish_time;int turnover_time;Process*next;}Process,*Linkp;class FCFS_schedule{ public:FCFS_schedule(){Creat_queue();}FCFS_schedule();void Creat_queue();void Insert_queue();void orderInsert_queue();void Out_queue();void Printall();void Sort_queue();Process Gethead();private:Linkp head,tail;int num;Process Creat_process();};方法的具体实现void FCFS_schedule:Creat_queue(){ head=new Process;head->;next=0;tail=head;num=0;}ostream&operator(ostream&out,Process&a)/对插入流运算符进行重载{ outreturn(out);}Process FCFS_schedule:Creat_process(){ Process a;cout;cin>;>;a.id;cout;cin>;>;a.arrive_time;cout;cin>;>;a.sever_time;a.finish_time=0;a.turnover_time=0;a.next=0;return(a);} void FCFS_schedule:Insert_queue(){ Linkp p;p=new Process;p=Creat_process();if(num=0){p->;finish_time=p->;arrive_time+p->;sever_time;p->;turnover_time=p->;finish_time-p->;arrive_time;}else。

#先来先服务进程调度算法流程图

随机阅读

qrcode
访问手机版