操作系统 测试题

原创 2013年12月05日 17:05:39

一、单选

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

 

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

2007年自考操作系统测试题

  • 2011年07月08日 12:15
  • 65KB
  • 下载

操作系统WIN2000测试题八

  • 2009年09月16日 09:04
  • 90KB
  • 下载

找工作笔试面试那些事儿(17)---linux测试题

作者:寒小阳 时间:2013年9月。 出处:http://blog.csdn.net/han_xiaoyang/article/details/11400719。 声明:版权所有,转载请注明出处,谢谢...

操作系统WIN2000测试题六

  • 2009年09月16日 09:03
  • 78KB
  • 下载

操作系统WIN2000测试题九

  • 2009年09月16日 09:05
  • 111KB
  • 下载

google 2015最新的校招测试题与思路

首先定义0-9的数组以及他们的7位代码,作为数字的参照 在验证过程中根据输入的几组数确定哪几个灯可能坏掉 比如拿第3组举例 0100000 0000111 0000011 (后边用a1 a2 a3 ...

操作系统测试题

  • 2014年11月20日 16:59
  • 132KB
  • 下载

操作系统第四章测试题

  • 2015年04月25日 18:43
  • 4KB
  • 下载

Objective-C Blocks测试题与解析

Objective-C Blocks 测试 你真的理解blocks在objective-c中是如何工作的了吗,做个测试检验一下吧。 所有的测试结果已被以下版本的LLVM验证: ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:操作系统 测试题
举报原因:
原因补充:

(最多只允许输入30个字)