os第二章课后选择题总结——2.2处理机调度

本文探讨了作业调度中的关键概念,如单道运行的周转时间计算、优先级算法(I/O繁忙型优于计算型,动态调整),时间片轮转与短进程优先策略,响应比在高响应比优先算法中的作用,以及多级反馈队列调度的复杂性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1、设有四个作业同时到达,每个作业的执行时间均为2h,他们在一台处理机上按单道式运行,平均周转时间为(5h)

解释:四个作业的周转时间分别为2h、4h、6h、8h,所以4个作业的总周转时间是他们周转时间总和/作业数4=5h

2、在优先级算法中,I/O繁忙型作业优于计算繁忙型作业;系统进程优先权高于用户进程优先权。

在动态优先权中,随着进程执行时间的增加,其优先权随之降低;随着等待时间增加,其优先权随之上升。

3、时间片轮转调度算法在实际运行中也是按照先后顺序使用时间片,如果时间片过大,则其大于进程需要的运行时间,转变为先来先服务调度算法

4、短进程优先调度算法具有最短的平均周转时间。

5、响应比=(等待时间+执行时间)/执行时间

高响应比优先算法在等待时间相同情况下,作业执行时间越短,响应比越高,满足短作业优先。

6、不可能产生饥饿现象的是时间片轮转调度算法。

7、当前进程的时间片用完后,其状态由执行态变为就绪态

8、多级反馈队列调度算法要综合考虑优先级数量、优先级之间的转换规则等。

就绪队列的数量会影响进程的最终完成时间;就绪队列的优先级会影响进程执行的顺序;各就绪队列的调度算法会影响各队列中进程的调度顺序;进程在就绪队列中的迁移条件会影响各进程在各队列中的执行时间。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

study NH

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值