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个整数时,会是什么情况?