调度的基本概念:从就绪队列中按照一定的算法选择一个进程并将处理机分配给它运行,以实现进程并发地执行. 进程信息 struct node { string name;//进程名称 int id;//进程id int time;//进程服务时间 int rtime;//进程服务时间(主要用于时间片轮转算法) int level;//进程优先级 int start;//进程提交时间 int lst;//进程调度时间 }; set<string> pname;//存放进程名称,防止创建重复进程 que
[操作系统] 先来先服务算法和短作业优先算法实现 介绍: 1.先来先服务 (FCFS: first come first service) 如果早就绪的进程排在就绪队列的前面,迟就绪的进程排在就绪队列的后面,那么先来先服务(FCFS: first come first service)总是把当前处于就绪队列之首的那个进程调度到运行状态.也就说,它只考虑进程进入就绪队列的先后,而不考虑它的下一个CPU周期的长短及其他因素.FCFS算法简单易行,是一种非抢占式策略,但性能却不大好. 简单来说,先来先