有5个过程P1、P2、P3、P4、P 5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：约定当进程P1进入就绪队列就开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求： (1)写出采用“先来先服务”调度算法选中进

admin2012-09-30 74

问题有5个过程P₁、P₂、P₃、P₄、P ₅依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：

约定当进程P1进入就绪队列就开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求：
(1)写出采用“先来先服务”调度算法选中进程运行的次序及进程平均等待时间。
(2)写出采用“非抢占式的优先级”调度算法选中进程运行的次序及进程平均等待时间。

选项

答案(1)先来先服务调度算法时选中运行的次序：P₁→P₂→P₃→P₄→P ₅ 平均等待时间：(0+9+10+12+13)／S=44／5=8．8(分钟) (2)非抢占式的优先级调度算法时选中运行的次序：P₁→P₄→P3→P ₅→P₂ 平均等待时间：(0+9+10+12+16)／5=47／5=9．4(分钟)

解析

转载请注明原文地址:https://kaotiyun.com/show/g5Nx777K

本试题收录于：操作系统题库理工类分类

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

操作系统

理工类

计算机存储数据的最小单位是二进制的()

分析下列程序段：ST、ART：MoVAX，01HMOVBX，02HMOVCX，02HMOVDX，02HNEXT：INCAXADDBX，AX

存储系统分为4级，分别是_____、_、_、_。它们在存取速度上依次_，在存储容量上逐级_____。

8253的工作方式有()

微型计算机系统的核心是_________，它执行指令、完成操作。

列出三相反应式步进电动机“三相双三拍”控制的正向旋转(从A相开始)相电流依次接通的顺序以及真值表。

谐波齿轮传动与普通齿轮副传动相比具有什么特点?

下列属于施工项目质量控制的原则的是()

简述数据库中解决死锁的常用方法。

对进程竞争的资源管理不当就会引起死锁。死锁的发生是与资源的（　　）和进程的（　　）有关。

单元格的删除与清除的区别有()。

患儿，男，7岁。高热半天后反复抽搐，意识不清就诊。体检：面色苍白，抽搐状，双侧瞳孔不等大，反应迟钝，呼吸表浅。白细胞15×109／L。肛拭取粪便化验检查，高倍镜见脓细胞3～5个。最可能的诊断是

对青霉素不敏感的病原体是()。

防洪高水位至防洪限制水位之间的水库容积为()。

股权分置改革为中国资本市场优化资源配置奠定了()基础。

以下各项中，正确表述的有()。

下列属于非银行金融机构的是()。

现代社会中，各国的货币制度尽管有不同的特点，但是最基本的内容是相同的，都规定了相同的()。

义务教育阶段的文言文翻译要求做到“信、达、雅”。()

假设在UNIX操作系统环境下执行以下程序：main(){printf(“HelloWorld＼n”)；fork()；printf(“HelloWorld＼n”)；}若程序正常运行，子进程创建成功，那

操作系统

理工类

计算机存储数据的最小单位是二进制的()

分析下列程序段：ST、ART：MoVAX，01HMOVBX，02HMOVCX，02HMOVDX，02HNEXT：INCAXADDBX，AX

存储系统分为4级，分别是_________、_________、_________、_________。它们在存取速度上依次_________，在存储容量上逐级_________。

8253的工作方式有()

微型计算机系统的核心是_________，它执行指令、完成操作。

列出三相反应式步进电动机“三相双三拍”控制的正向旋转(从A相开始)相电流依次接通的顺序以及真值表。

谐波齿轮传动与普通齿轮副传动相比具有什么特点?

下列属于施工项目质量控制的原则的是()

简述数据库中解决死锁的常用方法。

对进程竞争的资源管理不当就会引起死锁。死锁的发生是与资源的（ ）和进程的（ ）有关。

单元格的删除与清除的区别有()。

患儿，男，7岁。高热半天后反复抽搐，意识不清就诊。体检：面色苍白，抽搐状，双侧瞳孔不等大，反应迟钝，呼吸表浅。白细胞15×109／L。肛拭取粪便化验检查，高倍镜见脓细胞3～5个。最可能的诊断是

对青霉素不敏感的病原体是()。

防洪高水位至防洪限制水位之间的水库容积为()。

股权分置改革为中国资本市场优化资源配置奠定了()基础。

以下各项中，正确表述的有()。

下列属于非银行金融机构的是()。

现代社会中，各国的货币制度尽管有不同的特点，但是最基本的内容是相同的，都规定了相同的()。

义务教育阶段的文言文翻译要求做到“信、达、雅”。()

假设在UNIX操作系统环境下执行以下程序：main(){printf(“HelloWorld＼n”)；fork()；printf(“HelloWorld＼n”)；}若程序正常运行，子进程创建成功，那

存储系统分为4级，分别是_____、_、_、_。它们在存取速度上依次_，在存储容量上逐级_____。

对进程竞争的资源管理不当就会引起死锁。死锁的发生是与资源的（　　）和进程的（　　）有关。