综合题全国高等教育自学考试操作系统概论试题及答案.docx

综合题全国高等教育自学考试操作系统概论试题及答案.docx

《综合题全国高等教育自学考试操作系统概论试题及答案.docx》由会员分享，可在线阅读，更多相关《综合题全国高等教育自学考试操作系统概论试题及答案.docx（36页珍藏版）》请在冰豆网上搜索。

综合题全国高等教育自学考试操作系统概论试题及答案

【2013.07.51】51、在一个多道程序系统中，设用户空间为200K，主存空间管理采用最先适应分配策略，并采用先来先服务算法管理作业。

今有如题51表1所示的作业序列，请列出各个作业的开始执行时间、完成时间、周转时间，在“答题纸”上列表作答。

并计算作业的平均周转时间。

【注：

忽略系统开销，时间用十进制表示。

】

题51表1

作业名

进入输入井时间

需计算时间

主存需求量

JOB1

8.0时

1小时

20K

JOB2

8.2时

0.6小时

60K

JOB3

8.4时

0.5小时

25K

JOB4

8.6时

1小时

20K

题51表2

作业名

开始执行时间

完成时间

周转时间

JOB1

8.0

9.0

1

JOB2

9.0

9.6

1.4

JOB3

9.6

10.1

1.7

JOB4

10.1

11.1

2.5

【2011.07.51】51.在一个多道程序系统中，采用先来先服务算法和计算时间短的优先算法管理作业。

今有如下所示的作业序列，它们的提交时间及运行时间如下表中所列。

当第一个作业进入系统后开始调度，假定作业都是仅作计算，请分别列出这两种算法管理下各个作业的开始时间、完成时间和周转时间。

（注意：

忽略系统开销。

）

　　作业进入输入井时间需计算时间开始时间完成时间周转时间

　　18.0时2小时

　　28.5时0.5小时

　　39.0时0.1小时

49.5时0.2小时

答：

先来先服务算法：

作业进入输入井时间需计算时间开始时间完成时间周转时间

18.0时2小时8.0时10.0时2小时

28.5时0.5小时10.0时10.5时2小时

39.0时0.1小时10.5时10.6时1.6小时

49.5时0.2小时10.6时10.8时1.3小时

计算时间短的优先算法：

作业进入输入井时间需计算时间开始时间完成时间周转时间

18.0时2小时8.0时10.0时2小时

28.5时0.5小时10.3时10.8时2.3小时

39.0时0.1小时10.0时10.1时1.1小时

49.5时0.2小时10.1时10.3时0.8小时

【2010.04.51】51．一个多道程序系统，有一个作业序列，作业的提交时间及运行时间在下表中所列。

当第一个作业进入系统后开始调度，假定作业都是仅作计算。

请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。

注意：

忽略系统开销。

作业号到达输入井时刻需计算时间

110∶002小时

210∶101小时

310∶200.5小时

410∶300.2小时

答：

采用先来先服务算法：

作业

入井时间

计算时间

开始时间

完成时间

周转时间

1

10:

00

2小时

10:

00

12:

00

2小时

2

10:

10

1小时

12:

00

13:

00

2小时50分钟

3

10:

20

0.5小时

13:

00

13:

30

3小时10分钟

4

10:

30

0.2小时

13:

30

13:

42

3小时12分钟

采用计算时间短服务算法：

作业

入井时间

计算时间

开始时间

完成时间

周转时间

1

10:

00

2小时

10:

00

12:

00

2小时

2

10:

10

1小时

12:

42

13:

42

3小时32分钟

3

10:

20

0.5小时

12:

12

12:

42

2小时22分钟

4

10:

30

0.2小时

12:

00

12:

12

1小时42分钟

【2001.04.38】38．在一个多道程序系统中，设用户空间为200K，主存空间管理采用最先适应分配算法，并采用先来先服务算法管理作业。

今有如下所示的作业序列，请列出各个作业开始执行时间、完成时间和周转时间。

注意：

忽略系统开销，时间用10进制。

作为名

进入输入井时间

需计算时间

主存需求量

JOB1

8.0时

1小时

20K

JOB2

8.2时

0.6小时

60K

JOB3

8.4时

0.5小时

25K

JOB4

8.6时

1小时

20K

答：

作为名

进入输入井时间

开始时间

完成时间

周转时间

JOB1

8.0时

8.0小时

9.0小时

1.0小时

JOB2

8.2时

9.0小时

9.6小时

1.4小时

JOB3

8.4时

9.6小时

10.1小时

1.7小时

JOB4

8.6时

10.1小时

11.1小时

2.5小时

【2012.07.51】51.在某单道计算机系统里有A、B、C、D、E五个作业等待处理。

他们需要执行的时间分别为2、7、6、4、10分钟。

在忽略调度等所需时间的情况下，要求：

（1）采用计算时间短的作业优先算法时，给出各作业的执行次序、周转时间及平均周转时间。

（2）假定各作业的优先级依次为1、2、3、4、5，这里5为最高级。

采用优先级调度算法时，给出各作业的执行次序、周转时间及平均周转时间。

答：

（1）ADCBE；周转时间2\6\12\19\29；平均周转时间68/5=13.6

（2）ABCDE；周转时间2\9\15\19\29；平均周转时间74/5=14.8

【2011.04.51】51、有A、B、C、D、E5个作业在某单道计算机系统里等待处理。

他们需要执行的时间分别为2、8、6、4、10分钟。

首先让作业A执行，对其余作业采用响应比高者优先算法进行调度。

在忽略调度等所需时间下，写出各作业被选中执行时的次序及被选中时的响应比。

答：

进程A执行结束后开始进行调度，被选中执行的次序为：

D,C,B,E（2分）

进程D执行，选中时的响应比为：

2/4=1/2（2分）

进程C执行，选中时的响应比为：

6/6=1（2分）

进程B执行，选中时的响应比为：

12/8=3/2（2分）

进程D执行，选中时的响应比为：

20/10=2（2分）

【2009.07.46】46、在一个多道程序系统中，供用户使用的主存空间有100K，采用响应比高者优先算法【即时间短的作业优先算法】。

今有如下所示的作业序列，它们的进入系统时间、运行时间和对主存需求的数量如下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，请写出各个作业的开始时间、完成时间和周转时间。

注意：

忽略系统开销。

　作业进入输入井时间需计算时间主存需求开始时间完成时间周转时间

　　18.0时0.5小时15K

　　28.2时0.4小时60K

　　38.3时0.3小时40K

　　48.5时0.2小时10K

　　58.6时0.1小时15K

答：

计算时间短的作业优先算法：

响应比高者优先算法：

作业进入输入井时间需计算时间进入主存时间开始时间完成时间周转时间

　　18.0时0.5小时8.0时8.0时8.5时0.5小时

　　28.2时0.4小时8.2时8.5时8.9时0.7小时

　　38.3时0.3小时8.9时9.2时9.5时1.2小时

　　48.5时0.2小时8.5时9.0时9.2时0.7小时

　　58.6时0.1小时8.6时8.9时9.0时0.4小时

【2008.07.33】33.有4个作业J1、J2、J3、J4，它们的到达时间和计算时间如下表所示。

若这4个作业在一台处理机上按单道方式运行，采用响应比高者优先调度算法，试写出各作业的执行顺序、各作业的周转时间及平均周转时间。

（从作业J1到8∶00开始调度运行）

题33表作业的到达时间和计算时间

作业

到达时间

计算时间

J1

8∶00

2小时

J2

8∶30

40分钟

J3

9∶00

25分钟

J4

9∶30

30分钟

【2010.07.51】51.在一个多道程序系统，采用响应比高者优先调度算法管理作业。

今有如下所示的作业序列，它们的提交时间及运行时间如下表中所列。

当第一个作业进入系统后开始调度。

假定作业都是仅作计算。

请列出各个作业的开始时间、完成时间和周转时间。

注意：

忽略系统开销。

作业号

到达输入井时刻（时）

需计算时间

1

10.0

2小时

2

10.2

1小时

3

10.5

0.2小时

4

11.0

0.1小时

答：

作业

入井时间

计算时间

开始时间

完成时间

周转时间

1

10.0

2小时

10.0

12.0

2小时

2

10.2

1小时

12.3

13.3

3.1小时

3

10.5

0.2小时

12.1

12.3

1.8小时

4

11.0

0.1小时

12.0

12.1

1.1小时

【2008.04.46】46、在一个多道程序系统，供用户使用的主存空间有100K，采用计算时间短的作业优先算法。

今有如下所示的作业序列，它们的提交时间、运行时间和对主存需求的数量在下表中所列，当第一+ft业进入系统后开始调度，假定作业都是仅作计算，请列出各个作业的开始时间、完成时间和周转时间。

注意：

忽略系统开销。

作业  进入输人井时间 需计算时间  主存需求 开始时间 完成时间   周转时间

1       8．0时     0．5小时     15K

 2       8．2时     0．4小时     60K

 3       8．3时     0．3小时     40K

 4       8．5时     0．2小时     10K

 5       8．6时     0．1小时     15K

答：

作业进入输人需计算进入主存开始完成周转得分

井时间时间时间时间时间

18.0时0.5小时888.50.52

28.2时0.4小时8.28.89.212

38.3时0.3小时9.29.29.51.22

48.5时0.2小时8.58.58.70.22

58.6时0.1小时8.68.78.80.22

说明：

进入主存时间列不需要列出。

【2007.07.42】42．设有4道作业，它们的进入输入井时间、需执行时间如下表所示。

采用短作业优先调度算法，忽略作业调度所花的时间，当第一个作业进入系统后就开始调度。

作业号

进入输入井时间

执行时间

开始时间

完成时间

周转时间

1

10∶00

2小时

2

10∶12

1小时

3

10∶24

30分钟

4

10∶30

18分钟

（1）填写表中各个作业的开始时间、完成时间和周转时间。

（2）写出这4个作业的执行顺序。

（3）这4个作业的平均周转时间是多少？

【2006.04.42】42．设有四道作业，它们进入系统的时间及需要执行的时间如下表所示，并规定当第一个作业进入系统后立即调度，忽略调度的时间开销。

作业号

进入系统时间

需执行时间（分钟）

开始时间

完成时间

周转时间

1

9∶00

70

2

9∶40

30

3

9∶50