关闭

操作系统 测试题

301人阅读 评论(0) 收藏 举报
分类:

一、单选

1、下面哪项不是常用调度算法

AFCFS  BSJF  CHRN  DABC

2、响应比的计算方法是

A、(作业等待时间+作业执行时间)/作业执行时间

B、(作业等待时间+作业执行时间)/作业等待时间

C、(作业等待时间)/作业执行时间

D、(作业执行时间)/作业等待时间

【答案:1D  2A

 

二、多选

1、微观来看,处于执行状态的作业分为三种状态,分别是:

A、运行  B、就绪  C、阻塞  D、后备

【答案:1ABC

 

三、填空

1、作业由_________三部分组成。

2、一个作业从进入系统到退出系统一般要经过____________四个状态。

【答案:1、程序,数据,作业说明书  2、提交,后备,执行,完成】

 

四、作业调度算法

根据表

作业

进入时间

估计运行时间(小时)

作业1

9:00

2

作业2

9:30

1

作业3

10:00

3

作业4

11:00

0.5

根据HRN算法填写下表

执行

顺序

作业

进入

时间

估计

运行

时间

(小时)

开始

时间

结束

时间

周转

时间

带权

周转

时间

剩余

三项作业

响应比

剩余

两项作业

响应比

 

作业1

9:00

2

 

 

 

 

 

 

 

作业2

9:30

1

 

 

 

 

 

 

 

作业3

10:00

3

 

 

 

 

 

 

 

作业4

11:00

0.5

 

 

 

 

 

 

T =

W =

【答案:】

执行

顺序

作业

进入

时间

估计

运行

时间

(小时)

开始

时间

结束

时间

周转

时间

带权

周转

时间

剩余

三项作业

响应比

剩余

两项作业

响应比

1

作业1

9:00

2

9:00

11:00

2

1

 

 

2

作业2

9:30

1

11:00

12:00

2.5

2.5

(1.5+1)/1

=2.5

 

4

作业3

10:00

3

12:30

15:30

5.5

5.5/3

1.83

(1+3)/3

=4/3

1.33

(2+3)/3

=5/3

1.67

3

作业4

11:00

0.5

12:00

12:30

1.5

3

(0+0.5)/0.5

=1

(1+0.5)/0.5

=3

T = (2+2.5+5.5+1.5)/4 = 11.5/4 2.88

W = (1+2.5+1.83+3)/4 2.08

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:232073次
    • 积分:4883
    • 等级:
    • 排名:第5857名
    • 原创:227篇
    • 转载:93篇
    • 译文:0篇
    • 评论:13条
    博客专栏
    最新评论