新建
上传
首页
助手
最?/div>
资料?/div>
工具

操作系统孙钟秀答案

 

【篇一:操作系统部分习题参考答?/p>

(

孙钟秀?/p>

)

?/p>

 

 

t>

第一?/p>

 

 2. 

一个计算机系统,有一台输入机和一台打印机,现有两道程序投

入运行,且程?/p>

a

先开始做,程?/p>

b

后开始运行。程?/p>

a

的运行轨

迹为:计?/p>

50ms

、打?/p>

100ms

、再计算

50ms

、打?/p>

100ms

,结

束。程?/p>

b

的运行轨迹为:计?/p>

50ms

、输?/p>

80ms

、再计算

100ms

,结束。试说明

(1)

两道程序运行时,

cpu

有无空闲等待?若

有,在哪段时间内等待?为什么会等待?/p>

(2)

程序

a

?/p>

b

有无等待

cpu

的情况?若有,指出发生等待的时刻?/p>

 

 

答:画出两道程序并发执行图如下:

 

  (1) 

两道程序运行期间?/p>

cpu

存在空闲等待,时间为

100

?/p>

150ms

之间

(

见图中有色部?/p>

)

?/p>

 (2) 

程序

a

无等待现象,但程?/p>

b

有等待?/p>

程序

b

有等待时间段?/p>

180ms

?/p>

200ms

?/p>

(

见图中有色部?/p>

)

?/p>

 

 5. 

在单

cpu

和两?/p>

i/o(i1,i2)

设备的多道程序设计环境下,同时投?/p>

三个作业运行。它们的执行轨迹如下?/p>

 

 job1

?/p>

i2(30ms)

?/p>

cpu(10ms)

?/p>

i1(30ms)

?/p>

cpu(10ms) job2

?/p>

i1(20ms)

?/p>

cpu(20ms)

?/p>

i2(40ms) job3

?/p>

cpu(30ms)

?/p>

i1(20ms)

 

 

如果

cpu

?/p>

i1

?/p>

i2

都能并行工作,优先级从高到低?/p>

job1

?/p>

job2

?/p>

job3

,优先级高的?/p>

 

  

业可以抢占优先级低的作业?/p>

cpu

。试求:

(1)

每个作业从投入到?/p>

成分别所需的时间?/p>

(2) 

从作业的投入到完?/p>

cpu

的利用率?/p>

(3)i/o

设备利用率?/p>

 

 

答:画出三个作业并行工作图如?/p>

(

图中着色部分为作业等待时间

)

?/p>

 

  (1) job1

从投入到运行完成需

80ms

?/p>

job2

从投入到运行完成需

90ms

?/p>

job3

从投入到运行完成需

90ms

?/p>

 

 (2) cpu

空闲时间段为?/p>

60ms

?/p>

70ms

?/p>

80ms

?/p>

90ms

。所?/p>

cpu

利用率为

(90-20)/80=77.78%

?/p>

 (3) 

设备

i1

空闲时间段为?

20ms

?/p>

40ms

,故

i1

的利用率?/p>

(90-20)/90=77.78%

。设?/p>

i2

空闲

时间段为?/p>

30ms

?/p>

50ms

,故

i2

的利用率?/p>

(90-20)/90=77.78%

?/p>

 

第二?/p>

 

 7

.假定执行作?/p>

job1

—?/p>

job5

,作业号即为其到达顺序,依次?/p>

时刻

0

按照序号

1

?/p>

2

?/p>

3

?/p>

4

?/p>

5

进入单处理器系统?/p>

 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

操作系统孙钟秀答案

 

【篇一:操作系统部分习题参考答?/p>

(

孙钟秀?/p>

)

?/p>

 

 

t>

第一?/p>

 

 2. 

一个计算机系统,有一台输入机和一台打印机,现有两道程序投

入运行,且程?/p>

a

先开始做,程?/p>

b

后开始运行。程?/p>

a

的运行轨

迹为:计?/p>

50ms

、打?/p>

100ms

、再计算

50ms

、打?/p>

100ms

,结

束。程?/p>

b

的运行轨迹为:计?/p>

50ms

、输?/p>

80ms

、再计算

100ms

,结束。试说明

(1)

两道程序运行时,

cpu

有无空闲等待?若

有,在哪段时间内等待?为什么会等待?/p>

(2)

程序

a

?/p>

b

有无等待

cpu

的情况?若有,指出发生等待的时刻?/p>

 

 

答:画出两道程序并发执行图如下:

 

  (1) 

两道程序运行期间?/p>

cpu

存在空闲等待,时间为

100

?/p>

150ms

之间

(

见图中有色部?/p>

)

?/p>

 (2) 

程序

a

无等待现象,但程?/p>

b

有等待?/p>

程序

b

有等待时间段?/p>

180ms

?/p>

200ms

?/p>

(

见图中有色部?/p>

)

?/p>

 

 5. 

在单

cpu

和两?/p>

i/o(i1,i2)

设备的多道程序设计环境下,同时投?/p>

三个作业运行。它们的执行轨迹如下?/p>

 

 job1

?/p>

i2(30ms)

?/p>

cpu(10ms)

?/p>

i1(30ms)

?/p>

cpu(10ms) job2

?/p>

i1(20ms)

?/p>

cpu(20ms)

?/p>

i2(40ms) job3

?/p>

cpu(30ms)

?/p>

i1(20ms)

 

 

如果

cpu

?/p>

i1

?/p>

i2

都能并行工作,优先级从高到低?/p>

job1

?/p>

job2

?/p>

job3

,优先级高的?/p>

 

  

业可以抢占优先级低的作业?/p>

cpu

。试求:

(1)

每个作业从投入到?/p>

成分别所需的时间?/p>

(2) 

从作业的投入到完?/p>

cpu

的利用率?/p>

(3)i/o

设备利用率?/p>

 

 

答:画出三个作业并行工作图如?/p>

(

图中着色部分为作业等待时间

)

?/p>

 

  (1) job1

从投入到运行完成需

80ms

?/p>

job2

从投入到运行完成需

90ms

?/p>

job3

从投入到运行完成需

90ms

?/p>

 

 (2) cpu

空闲时间段为?/p>

60ms

?/p>

70ms

?/p>

80ms

?/p>

90ms

。所?/p>

cpu

利用率为

(90-20)/80=77.78%

?/p>

 (3) 

设备

i1

空闲时间段为?

20ms

?/p>

40ms

,故

i1

的利用率?/p>

(90-20)/90=77.78%

。设?/p>

i2

空闲

时间段为?/p>

30ms

?/p>

50ms

,故

i2

的利用率?/p>

(90-20)/90=77.78%

?/p>

 

第二?/p>

 

 7

.假定执行作?/p>

job1

—?/p>

job5

,作业号即为其到达顺序,依次?/p>

时刻

0

按照序号

1

?/p>

2

?/p>

3

?/p>

4

?/p>

5

进入单处理器系统?/p>

 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

操作系统孙钟秀答案

 

【篇一:操作系统部分习题参考答?/p>

(

孙钟秀?/p>

)

?/p>

 

 

t>

第一?/p>

 

 2. 

一个计算机系统,有一台输入机和一台打印机,现有两道程序投

入运行,且程?/p>

a

先开始做,程?/p>

b

后开始运行。程?/p>

a

的运行轨

迹为:计?/p>

50ms

、打?/p>

100ms

、再计算

50ms

、打?/p>

100ms

,结

束。程?/p>

b

的运行轨迹为:计?/p>

50ms

、输?/p>

80ms

、再计算

100ms

,结束。试说明

(1)

两道程序运行时,

cpu

有无空闲等待?若

有,在哪段时间内等待?为什么会等待?/p>

(2)

程序

a

?/p>

b

有无等待

cpu

的情况?若有,指出发生等待的时刻?/p>

 

 

答:画出两道程序并发执行图如下:

 

  (1) 

两道程序运行期间?/p>

cpu

存在空闲等待,时间为

100

?/p>

150ms

之间

(

见图中有色部?/p>

)

?/p>

 (2) 

程序

a

无等待现象,但程?/p>

b

有等待?/p>

程序

b

有等待时间段?/p>

180ms

?/p>

200ms

?/p>

(

见图中有色部?/p>

)

?/p>

 

 5. 

在单

cpu

和两?/p>

i/o(i1,i2)

设备的多道程序设计环境下,同时投?/p>

三个作业运行。它们的执行轨迹如下?/p>

 

 job1

?/p>

i2(30ms)

?/p>

cpu(10ms)

?/p>

i1(30ms)

?/p>

cpu(10ms) job2

?/p>

i1(20ms)

?/p>

cpu(20ms)

?/p>

i2(40ms) job3

?/p>

cpu(30ms)

?/p>

i1(20ms)

 

 

如果

cpu

?/p>

i1

?/p>

i2

都能并行工作,优先级从高到低?/p>

job1

?/p>

job2

?/p>

job3

,优先级高的?/p>

 

  

业可以抢占优先级低的作业?/p>

cpu

。试求:

(1)

每个作业从投入到?/p>

成分别所需的时间?/p>

(2) 

从作业的投入到完?/p>

cpu

的利用率?/p>

(3)i/o

设备利用率?/p>

 

 

答:画出三个作业并行工作图如?/p>

(

图中着色部分为作业等待时间

)

?/p>

 

  (1) job1

从投入到运行完成需

80ms

?/p>

job2

从投入到运行完成需

90ms

?/p>

job3

从投入到运行完成需

90ms

?/p>

 

 (2) cpu

空闲时间段为?/p>

60ms

?/p>

70ms

?/p>

80ms

?/p>

90ms

。所?/p>

cpu

利用率为

(90-20)/80=77.78%

?/p>

 (3) 

设备

i1

空闲时间段为?

20ms

?/p>

40ms

,故

i1

的利用率?/p>

(90-20)/90=77.78%

。设?/p>

i2

空闲

时间段为?/p>

30ms

?/p>

50ms

,故

i2

的利用率?/p>

(90-20)/90=77.78%

?/p>

 

第二?/p>

 

 7

.假定执行作?/p>

job1

—?/p>

job5

,作业号即为其到达顺序,依次?/p>

时刻

0

按照序号

1

?/p>

2

?/p>

3

?/p>

4

?/p>

5

进入单处理器系统?/p>

 

Ͼλ">
Ͼλ
Ŀ

操作系统孙钟秀答案 - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

操作系统孙钟秀答案

 

【篇一:操作系统部分习题参考答?/p>

(

孙钟秀?/p>

)

?/p>

 

 

t>

第一?/p>

 

 2. 

一个计算机系统,有一台输入机和一台打印机,现有两道程序投

入运行,且程?/p>

a

先开始做,程?/p>

b

后开始运行。程?/p>

a

的运行轨

迹为:计?/p>

50ms

、打?/p>

100ms

、再计算

50ms

、打?/p>

100ms

,结

束。程?/p>

b

的运行轨迹为:计?/p>

50ms

、输?/p>

80ms

、再计算

100ms

,结束。试说明

(1)

两道程序运行时,

cpu

有无空闲等待?若

有,在哪段时间内等待?为什么会等待?/p>

(2)

程序

a

?/p>

b

有无等待

cpu

的情况?若有,指出发生等待的时刻?/p>

 

 

答:画出两道程序并发执行图如下:

 

  (1) 

两道程序运行期间?/p>

cpu

存在空闲等待,时间为

100

?/p>

150ms

之间

(

见图中有色部?/p>

)

?/p>

 (2) 

程序

a

无等待现象,但程?/p>

b

有等待?/p>

程序

b

有等待时间段?/p>

180ms

?/p>

200ms

?/p>

(

见图中有色部?/p>

)

?/p>

 

 5. 

在单

cpu

和两?/p>

i/o(i1,i2)

设备的多道程序设计环境下,同时投?/p>

三个作业运行。它们的执行轨迹如下?/p>

 

 job1

?/p>

i2(30ms)

?/p>

cpu(10ms)

?/p>

i1(30ms)

?/p>

cpu(10ms) job2

?/p>

i1(20ms)

?/p>

cpu(20ms)

?/p>

i2(40ms) job3

?/p>

cpu(30ms)

?/p>

i1(20ms)

 

 

如果

cpu

?/p>

i1

?/p>

i2

都能并行工作,优先级从高到低?/p>

job1

?/p>

job2

?/p>

job3

,优先级高的?/p>

 

  

业可以抢占优先级低的作业?/p>

cpu

。试求:

(1)

每个作业从投入到?/p>

成分别所需的时间?/p>

(2) 

从作业的投入到完?/p>

cpu

的利用率?/p>

(3)i/o

设备利用率?/p>

 

 

答:画出三个作业并行工作图如?/p>

(

图中着色部分为作业等待时间

)

?/p>

 

  (1) job1

从投入到运行完成需

80ms

?/p>

job2

从投入到运行完成需

90ms

?/p>

job3

从投入到运行完成需

90ms

?/p>

 

 (2) cpu

空闲时间段为?/p>

60ms

?/p>

70ms

?/p>

80ms

?/p>

90ms

。所?/p>

cpu

利用率为

(90-20)/80=77.78%

?/p>

 (3) 

设备

i1

空闲时间段为?

20ms

?/p>

40ms

,故

i1

的利用率?/p>

(90-20)/90=77.78%

。设?/p>

i2

空闲

时间段为?/p>

30ms

?/p>

50ms

,故

i2

的利用率?/p>

(90-20)/90=77.78%

?/p>

 

第二?/p>

 

 7

.假定执行作?/p>

job1

—?/p>

job5

,作业号即为其到达顺序,依次?/p>

时刻

0

按照序号

1

?/p>

2

?/p>

3

?/p>

4

?/p>

5

进入单处理器系统?/p>

 



ļ׺.doc޸Ϊ.docĶ

  • 2016ҩչ״гǰ
  • Ǻ⣺Ǻy=Asin(wx+)ͼ(2ʱ)
  • ʡ߼ѧ2015-2016ѧ߶ϲ1
  • һ꼶²ġҪˡ̰ѧ˼
  • ߣѡ񡷵ѧ
  • ͨѧĩ
  • ڻʩ赥λƺо
  • 2018пѧһԪһη̡ͬѵ(д)
  • ƴ½ʴ¼
  • 𰸽[ȫ]

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)