最新消息: USBMI致力于为网友们分享Windows、安卓、IOS等主流手机系统相关的资讯以及评测、同时提供相关教程、应用、软件下载等服务。

操作系统应用题复习

IT圈 admin 35浏览 0评论

2024年4月17日发(作者:汪珠雨)

二、应用题

(1)参考教材P23 1-19

在批处理系统中,有两个程序参与运行,其中A程序要做的工作依次为:计

算10分钟,使用I/O1工作5分钟,计算5分钟,10分钟I/O2,计算10分钟。B

程序要做的工作依次是:10分钟I/O1,计算10分钟,5分钟I/O2,计算5分钟,

10分钟I/O2。假定多道运行时候是A先运行。计算运行时,两个程序的周转时间,

和CPU利用率。

解:

(2)参考教材P40 2-12

假定系统有四道作业,它们的提交时间和运行时间(以小时为单位)如下表所

示。在单道批处理系统中,采用先来先服务、最短作业优先的调度算法。分别计算

下表作业的平均周转时间。

作业编号 提交时间(小时) 估计运行时间(小时)

1

2

3

4

解:

 先来先服务:

 [2+(10-9+1.2)+(11.2-9.5+0.5)+(11.7-10.2+0.3)]/4=2.05(小时)

8:00

9:00

9.50

10.2

2.0

1.2

0.5

0.3

 短作业优先:

 [2+(0.5+0.5)+(0.3+0.3)+(10.8-9+1.2)]/4=1.65

(3)

有一个为数组清零的程序。系统为其分配两页,一页放程序,一页放被清零的数据。

假定程序已装入内存,且常驻。另外数据页页为空; 每页页面大小为128个整数;

假定矩阵A[128*128]按行存放。程序中i代表行,j代表列。

程序编制方法1: 程序编制方法2:

For j:=1 to 128 For i:=1 to 128

For i:=1 to 128 For j:=1 to 128

A[i,j]:=0; A[i,j]:=0;

求:对于两种程序编制方法,分别产生多少次缺页中断?

对于第一种方法:

产生的缺页中断次数为128*128次;

对于第二种方法:产生的缺页中断次数为128次.

(4)参考教材P100 4-20

• 有一个虚存系统,按行存储矩阵元素,一个进程要为矩阵进行清零操作,系

统为该进程分配物理主存3页,系统用其中一页存储程序,且已经调入,其

他两页空闲。按需调入矩阵数据。若进程按下列两种方式编程:

• Var A:arry[1..100, 1..100]of integer;

• 程序A:

• { for i:=1 to 100 do

• for j:=1 to 100 do

• A[I,j]:=0;

• }

• 程序B:

• { for j:=1 to 100 do

• for i:=1 to 100 do

• A[I,j]:=0;

• }

• (1)若每页存放200个整数,问采用A程序和B程序方式时,个执行过程分

别会发生多少次缺页?

• (2)若每页只能存放100个整数时,会是什么情况?

2024年4月17日发(作者:汪珠雨)

二、应用题

(1)参考教材P23 1-19

在批处理系统中,有两个程序参与运行,其中A程序要做的工作依次为:计

算10分钟,使用I/O1工作5分钟,计算5分钟,10分钟I/O2,计算10分钟。B

程序要做的工作依次是:10分钟I/O1,计算10分钟,5分钟I/O2,计算5分钟,

10分钟I/O2。假定多道运行时候是A先运行。计算运行时,两个程序的周转时间,

和CPU利用率。

解:

(2)参考教材P40 2-12

假定系统有四道作业,它们的提交时间和运行时间(以小时为单位)如下表所

示。在单道批处理系统中,采用先来先服务、最短作业优先的调度算法。分别计算

下表作业的平均周转时间。

作业编号 提交时间(小时) 估计运行时间(小时)

1

2

3

4

解:

 先来先服务:

 [2+(10-9+1.2)+(11.2-9.5+0.5)+(11.7-10.2+0.3)]/4=2.05(小时)

8:00

9:00

9.50

10.2

2.0

1.2

0.5

0.3

 短作业优先:

 [2+(0.5+0.5)+(0.3+0.3)+(10.8-9+1.2)]/4=1.65

(3)

有一个为数组清零的程序。系统为其分配两页,一页放程序,一页放被清零的数据。

假定程序已装入内存,且常驻。另外数据页页为空; 每页页面大小为128个整数;

假定矩阵A[128*128]按行存放。程序中i代表行,j代表列。

程序编制方法1: 程序编制方法2:

For j:=1 to 128 For i:=1 to 128

For i:=1 to 128 For j:=1 to 128

A[i,j]:=0; A[i,j]:=0;

求:对于两种程序编制方法,分别产生多少次缺页中断?

对于第一种方法:

产生的缺页中断次数为128*128次;

对于第二种方法:产生的缺页中断次数为128次.

(4)参考教材P100 4-20

• 有一个虚存系统,按行存储矩阵元素,一个进程要为矩阵进行清零操作,系

统为该进程分配物理主存3页,系统用其中一页存储程序,且已经调入,其

他两页空闲。按需调入矩阵数据。若进程按下列两种方式编程:

• Var A:arry[1..100, 1..100]of integer;

• 程序A:

• { for i:=1 to 100 do

• for j:=1 to 100 do

• A[I,j]:=0;

• }

• 程序B:

• { for j:=1 to 100 do

• for i:=1 to 100 do

• A[I,j]:=0;

• }

• (1)若每页存放200个整数,问采用A程序和B程序方式时,个执行过程分

别会发生多少次缺页?

• (2)若每页只能存放100个整数时,会是什么情况?

发布评论

评论列表 (0)

  1. 暂无评论