在选择调度算法时要考虑进程的到达时间、等待时间和运行时间等因素。下列调度算法中,哪些调度算法与时间有关?
A.先来先服务FCFS
B.短作业优先SJF
C.最高响应比优先HRRF
D.时间片轮转RR
E.高优先级优先PF
- · 有4位网友选择 C,占比40%
- · 有2位网友选择 B,占比20%
- · 有2位网友选择 D,占比20%
- · 有1位网友选择 E,占比10%
- · 有1位网友选择 A,占比10%
A.先来先服务FCFS
B.短作业优先SJF
C.最高响应比优先HRRF
D.时间片轮转RR
E.高优先级优先PF
在选择进程调度算法时,既要考虑算法是否能解决实际问题,又要考虑算法本身是否易于实现。()
A.调度原语主要是按照一定的算法,从阻塞队列中选择一个进程,将处理机分配给它
B.预防死锁的发生可以通过破坏产生死锁的4个必要条件之一来实现,但破坏互斥条件的可能性不大
C.进程进入临界区时要执行开锁原语
D.既考虑作业执行时间,又考虑其等待时间的调度算法是先来先服务算法
A.调度原语主要是按照一定的算法,从阻塞队列中选择一个进程,将处理机分配给它
B.预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现,但破坏互斥条件的可能性不大
C.进程进入临界区时要执行开锁原语
D.既考虑作业等待时间,又考虑作业执行时间的调度算法是先来先服务算法
在一个4道批处理、单CPU的操作系统中,设在一段时间内先后到达6个作业,它们的提交时间和运行时间如下表所示。系统的作业调度采用短作业优先的调度算法,进程调度采用可抢占式的最短剩余时间优先的调度算法。作业被调度进入内存后不再退出,但每当一作业进入内存时,可以调整运行的优先次序。(1)请给出上述6个作业的执行时间序列; (2)计算这6个作业的平均周转时间。
(1)考虑5个进程P1、P2、P3、P4、P5,它们的创建时间、运行时间及优先数如下表所示。规定进程的优先数越小,优先级越高。试描述在采用下述几种调度算法时各个进程运行过程,并计算采用每种算法时的进程平均周转时间。假设忽略进程的调度时间。 ① 先来先服务调度算法。 ② 短进程优先调度算法。 ③时间片轮转调度算法(时间片为1ms)。 ④非剥夺式优先级调度算法。 ⑤剥夺式优先级调度算法。 ⑥最高响应比优先调度算法。 进程 创建时间 运行时间(ms) 优先数 P1 0 3 3 P2 2 6 5 P3 4 4 1 P4 6 5 2 P5 8 2 4
A.P1
B.P2
C.P3
D.P4
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!