软件设计师20--作业管理

软件设计师20--作业管理

考点1:作业状态与作业管理

考点2:作业调度算法

  1. 先来先服务法
  2. 时间片轮转法
  3. 短作业优先法
  4. 最高优先权优先法
  5. 高响应比优先法

例题:

1、作业J1、J2、J3的提交时间和所需运行时间如下表所示。若采用高响应比者优先调度算法,则作业的调度次序为(B)。

A、J1->J2->J3

B、J1->J3->J2

C、J2->J1->J3

D、J2->J3->J1

响应比 = (作业等待时间+作业执行时间)/作业执行时间

J2=(10+20)/20=1.5

J3=(5+6)/6=1.833

响应比越低越先执行

相关推荐
不是小盆友8 天前
零基础上岸高项丨经验分享
经验分享·软件工程·pat考试·软考高级·软考·软考高项·苏景一软考
周Echo周24 天前
8、STL中的map和pair使用方法
开发语言·数据结构·c++·考研·算法·leetcode·pat考试
圣保罗的大教堂3 个月前
1170 Safari Park (25)
pat考试
圣保罗的大教堂3 个月前
1166 Summit (25)
pat考试
圣保罗的大教堂3 个月前
1164 Good in C (20)
pat考试
圣保罗的大教堂3 个月前
1161 Merging Linked Lists (25)
pat考试
圣保罗的大教堂3 个月前
1156 Sexy Primes (20)
pat考试
圣保罗的大教堂3 个月前
1150 Travelling Salesman Problem (25)
pat考试
圣保罗的大教堂3 个月前
1133 Splitting A Linked List (25)
pat考试
圣保罗的大教堂4 个月前
1097 Deduplication on a Linked List (25)
pat考试