操作系统练习题3-4 下载本文

6.有一个虚拟存储系统, 每个进程在内存占有3页数据区、1页程序区,刚开始时数据区为空,有以下访页序列:

1、5、4、1、2、3、2、1、5、4、2、4、6、5、1 试给出下列情形下的缺页次数:

(1)系统采用先进先出(FIFO)淘汰算法。 (2)系统采用最近最少使用(LRU)淘汰算法。 (3)若采用优化(OPT)淘汰算法呢?

7.设系统中有三类资源A、B和C,又设系统中有5个进程P1,P2,P3,P4和P5。在T0时刻系统状态如下: 最大需求量 已分配资源量 剩余资源量 A B C A B C A B C P1 8 6 4 1 2 1 2 1 1 P2 4 3 3 3 1 1 P3 10 1 3 4 1 3 P4 3 3 3 3 2 2 P5 5 4 6 1 1 3

(1) 系统是否处于安全状态?如是,则给出进程安全序列.

(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C,能否实施分配?为什么?

8.在一个两道的批处理操作系统中,有6个作业进入系统,它们的进入时刻、估计运行时间和优先级如下表所示。

作业号 进入时刻 估计运行时间 优先级 JOB1 8:00 90分钟 5 JOB2 8:10 30分钟 6 JOB3 8:30 20分钟 3 JOB4 8:50 15分钟 8 JOB5 9:20 10分钟 2 JOB6 9:40 5分钟 4

系统采用短作业优先作业调度算法,作业一旦被调度运行就不再退出。但当有新的作业投入运行时,可以按照优先级进行进程调度。 (1)试给出各个作业的运行时间序列。 (2)试计算出作业的平均周转时间。

9. 有一个虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,每个作业占3页主存,其中一页用来存放程序和变量i,j(不作他用)。每一页可存放150个整数变量,某作业程序如下:

VAR A:ARRAY[1..150,1..100] OF integer; i,j:integer; FOR i:=1 to 150 DO FOR j:=1 to 100 DO A[i,j]:=0;

设变量i,j放在程序页中,初始时,程序及变量i,j已在内存,其余两页为空。矩阵A按行序存放。

(1) 试问当程序执行完后,共缺页多少次? (2) 最后留在内存中的是矩阵A的哪一部分?

10.在一个段式存储管理系统中,段表为左图所示。试计算右图所示的逻辑地址对应的物理地址。

11.某段式存储管理系统中,有一作业共4段,段号为0,1,2,3,段表SMT如下所示。 段号 段长 起始地址 状态 0 500 1500 0 1 400 2600 0 2 120 --- 1 3 85 380 0 试计算逻辑地址[0,45]、[1,50]、[2,60]、[3,90]相应的主存地址。当无法进行地址变换时,应说明产生何种中断。(其方括号内分别为段号和段内地址,按十进制)

12.假设页的大小为1K,指令LOAD 1,2500的虚地址为100。请详细说明在请求分页系统中该指令的地址变换过程。假定某时刻页表中已调入内存的页面的页号和物理块号的对照表如下: 页号 块号 0 2 1 3 2 8 13.某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台。若P1,P2,P3已申请到4台,2台和2台。试问:按银行家算法能安全分配吗?请说明分配过程。