编程实现先来先服务进程调度算法 2.测试用例: 进程名 到达时间 服务时间 A 12 1 B 13 100 C 15 50 D 16 1000
编程实现先来先服务进程调度算法 2.测试用例: 进程名 到达时间 服务时间 A 12 1 B 13 100 C 15 50 D 16 1000
参考答案和解析
答:先来先服务(FCFS)调度算法是指每次从就绪队列中选择最先进入该队列的进程,将处理机分配给它,使之执行,该进程一直执行下去,直到完成或因某种原因而阻塞时才释放处理机。该算法对长进程有利,对短进程不利。另外,该算法有利于CPU繁忙型作业,不利于I/O繁忙型作业。CPU繁忙型作业指需要大量的CPU时间进行计算,而很少请求I/O的作业;I/O繁忙型作业指需要频繁请求I/O的作业。
相关考题:
设有三个进程A,B,C,进程A和进程B各需要运行3毫秒的处理器时间,而进程C却要24毫秒的处理器时间,分别考虑当三个进程到达顺序为A,B,C时及C,B,A时,用先来先服务进行调度时各自的平均等待时间。
按照进程到达的先后次序调度进程,排队等待时间最长的进程将被优先调度,这是指(1)调度算法。为了对紧急进程或重要进程进行调度,应采用(2)调度算法。空白(1)处应选择()A、先来先服务B、最短作业优先C、定时轮转法D、优先数法
按照进程到达的先后次序调度进程,排队等待时间最长的进程将被优先调度,这是指(1)调度算法。为了对紧急进程或重要进程进行调度,应采用(2)调度算法。空白(2)处应选择()A、先来先服务B、最短作业优先C、定时轮转法D、优先数法
单选题UNIX系统中进程调度算法采用()。A先来先服务(FCFS)B时间片轮转法(RR)C短作业优先法(SJF)D多级反馈队列法