文档库

最新最全的文档下载
当前位置:文档库 > 计算机操作系统应用题及答案

计算机操作系统应用题及答案

应用题

一、处理机调度

1.假定在单CPU条件下有下列要执行的作业:

计算机操作系统应用题及答案

作业到来的时间是按作业编号顺序进行的(即后面的作业依次比前一个作业迟到一个时间单位)

(1)用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。

(2)对于上述算法,求各个作业的周转时间、带权周转时间?并求出平均周转时间以及平均带权周转时间是多少?

答:(1)作业1 作业3 作业2

计算机操作系统应用题及答案

1 11 14 18

(2)周转时间:作业1:10 作业2:16 作业3:11

平均周转时间:(10+16+11)/3=37/3

带权周转时间:作业1:1 作业2:4 作业3:11/3

平均带权周转时间:26/9

上述题目也可这样求:

计算机操作系统应用题及答案

平均周转时间为:(10+11+16)/3=37/3=12.3

平均带权周转时间为:(1+11/3+4)/3=26/9=2.89

若将该题改为短作业优先(非抢占式)结果一样。

2.假定在单道批处理环境下有5个作业,各作业进入系统的时间和估计运行时间如下表所示:

计算机操作系统应用题及答案

计算机操作系统应用题及答案

(2)如果应用最短作业优先的作业调度算法,试将下面表格填写

计算机操作系统应用题及答案

实际执行序列为:1 3 2 5 4

3.有4个进程P1、P2、P3、P4,它们进入系统的时刻和要求的运行时间如下表所示:

计算机操作系统应用题及答案

(1)画图分别说明,系统采用先来先服务和短进程优先调度算法(非抢占式)时,它们的执行情况。

(2)分别计算上述两种情况下进程的平均周转时间和平均带权周转时间。

计算机操作系统应用题及答案

计算机操作系统应用题及答案

计算机操作系统应用题及答案

(2)

平均周转时间为:FCFS(3+7.999+8.999+8.999)/4=28.997/4=7.25 SPF: (3+7.999+4.999+10.999)/4=26.997/4=6.7

平均带权周转时间:FCFS(1+7.999/6+8.999/4+8.999/2)/4=9/4=2.25 SPF: (1+7.999/6+4.999/2+10.999/4)/4=5.25/4=1.3

4.设有5个进程P1、P2、P3、P4和P5;它们到达时间和要求服务时间如下表(单位为ms),求非抢占方式下,采用SPF调度算法时:(1)写出进程调度顺序

(2)计算平均带权周转时间

进程: P1 P2 P3 P4 P5

到达相对时刻:0 3 5 9 13

要求服务时间:7 6 10 8 2

计算机操作系统应用题及答案

、P3

(2)平均带权周转时间为:(1+10/6+1+14/8+28/10)/5=493/60/5=1.64

二、银行家算法

1.假定系统中有4个进程P1、P2、P3、P4和3类资源R1、R2、R3(资源数量分别为9、3、6),在t0时刻的资源分配情况如下表所示。

计算机操作系统应用题及答案

P3 3 1 4 2 1 1 1 0 3

P4 4 2 2 0 0 2 4 2 0

试问:(1)t0时刻是否安全?

(2)P2发出请求向量request2(1,0,1),系统能否将资源分配给它?(3)在P2申请资源后,若P1发出请求向量request1(1,0,1),系统能否将资源分配给它?

(4)在P1申请资源后,若P3发出请求向量request3(0,0,1),系统能否将资源分配给它?

计算机操作系统应用题及答案

在t0时刻存在一个安全序列{P2,P1,P3,P4},故系统是安全的。(2)当P2发出请求request2(1,0,1),因为request2(1,0,1)

Need=(1,0,2)-(1,0,1)=(0,0,1)

Available=(1,1,2)-(1,0,1)=(0,1,1)

调用安全性算法:

计算机操作系统应用题及答案

可以找到一个安全序列{ P2,P1,P3,P4},故系统是安全的,可以将P2所申请的资源分配给它。

(3)当P1发出请求request1(1,0,1),因为request1(1,0,1)

(4)若P3发出请求向量request3(0,0,1),因为request3(0,0,1)

Need=(1,0,3)-(0,0,1)=(1,0,2)

Available=(0,1,1)-(0,0,1)=(0,1,0)

调用安全性算法:work=(0,1,0),不能满足任何进程的最大需求,因此此前的假分配将被撤销,进程P3阻塞

2.设系统中有三类资源(A,B,C)和5个进程(P1,P2,P3,P4,P5),A资源的数量为17,B资源的数量为5,C资源的数量为20,T0时刻的系统状态见下表

计算机操作系统应用题及答案

(1)T0时刻是否为安全状态?若是,请给出安全序列?

(2)在T0时刻若进程P2请求资源(0,3,4),是否能实施

资源分配,为什么

(3)在(2)的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配,为什么?

(4)在(3)的基础上,若进程P1请求资源(0,2,0),是否能实施资源分配,为什么?

3.假设系统中有5个进程(P0,P1,P2,P3,P4)和三种类型的资源(A,B,C),全部资源的数量为(35,16,32);在T0时刻的资源分配情况如下表:

Process Max Allocation Need

A B C A B C A B C

P0 15 9 5 6 0 5 9 9 0

P1 7 9 7 3 1 5 4 8 2

P2 11 8 10 9 5 7 2 3 3

P3 8 8 9 8 0 5 0 8 4

P4 17 6 11 8 1 2 9 5 9

(1)(6分)试问T0时刻状态是否安全?若安全,给出一个安全序列;否则说明不安全的原因。

答:Available=(35,16,32)-(34,7,24)=(1,9,8)

计算机操作系统应用题及答案

P3一定作为序列中的第一个,其它顺序任意

(2)(8分)如果进程P1提出请求Request(1,0,1)后,系统能否将资源分配给P1?

答:当P1提出请求Request(1,0,1)时,首先调用银行家算法进行检查:

(1)Request(1,0,1)

(2)Request(1,0,1)

(3)进行假分配,修改:

Available=(1,9,8)-(1,0,1)=(0,9,7)

Need=(4,8,2)-(1,0,1)=(3,8,1)

Allocation=(3,1,5)+(1,0,1)=(4,1,6)

(4)调用安全性算法

计算机操作系统应用题及答案

Request (1,0,1)分配给P1

说明:P3必须是第一位,第二位可以是P1或P2,不能是P0和P4

三、分页和分段存储管理

1.一个由3个页面(页号为0、1、2),每页有2048个字节组成的程序,假定在某时刻调入8个物理块的内存,其页面的页号和物理块号的对照表如下:

计算机操作系统应用题及答案

请根据页表,计算下列给出的逻辑地址对应的绝对地址。

(1)100 (2)2617 (3)5196

答:首先根据逻辑地址查页表,得到主存的块号,再根据公式绝对地址=块号×块长+页内地址进行计算。

(1)100的页号为0(100/2048=0),页内地址为100mod2048=100;查表得主存块号为4,于是绝对地址=4×2048+100=8292;

(2)2617的页号为1(2617/2048=1),页内地址为

2617mod2048=569;查表得主存块号为7,于是绝对地址=7×2048+569=14905;

(3)5196的页号为2(5196/2048=2),页内地址为5196mod2048=1100;查表得主存块号为1,于是绝对地址=1×2048+1100=3148;

(注:mod为取模运算,即求余数)

2. 在请求分页系统中,某用户的编程空间为16个页面,每页1K,分配的内存空间为8K。假定某时刻该用户的页表如下图所示,试问:(1)逻辑地址084B(H)对应的物理地址是多少?(用十六进制表示)

答:084B(H)对应的二进制为0000100001001011,因为每页大小为1K,即二进制数低址部分的10位是页内偏移,高址部分为页号,可得页号为2,查找页表,找到对应的块号为4,转换成二进制即为:0001 0000 0100 1011,对应的16进制数为:104B(H)

(2)逻辑地址5000(十进制)对应的物理地址是多少?(用十进制表示)

答:5000除以1024得页号为4,页内偏移为904。查找页表得对应的块号为12,所以5000对应的物理地址为:12×1024+904=13192(3)当该用户进程欲访问24A0(H)单元时,会出现什么现象?

答:通过前面的方法得出页号为9,大于页表的长度,因此产生越界中断

计算机操作系统应用题及答案

3. 有一个虚拟存储系统。分配给某进程3页内存,开始时内存为空,页面访问序列如下:

6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5

(1)若采用先进先出的页面置换算法(FIFO),缺页次数为多少?置换次数为多少?

计算机操作系统应用题及答案

缺页次数为:8 置换次数为:5

计算机操作系统应用题及答案

缺页;7 置换:4

3)若采用最近最少使用的页面置换算法(LRU),缺页次数为多少?置换次数为多少?

计算机操作系统应用题及答案

缺页次数:9 置换次数:6

4.在采用请求分页存储管理的系统中,一作业的页面走向为1、2、3、4、3、1、5、4、6、2、1、2、5、7、3、2、4,假定分配给该作业的物理块数为4,开始时4个物理块全部为空。试计算用LRU调度算法时,访问过程中发生的缺页次数和页面置换次数,写出依次应淘汰的页面号。

计算机操作系统应用题及答案

计算机操作系统应用题及答案

缺页次数为:12 置换次数:8

依次应淘汰的页面号为:2、3、1、5、4、6、1、5

5.在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,此作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5。试用FIFO、OPT和LRU两种算法分别计算出程序访问过程中所发生的缺页次数和置换次数,并给出依次应淘汰的页面号

6. 某计算机系统进行一次内存访问的时间是1us,它采用分页存储系统管理内存,使用块表和页表进行地址转换。若页表常驻内存,快表的命中率为85%,则有效存取时间是多少?

答案:有效存取时间为:0.85×1+(1-0.85)×(1+1)=1.15(us)

7.在请求分页存储管理系统中,假设系统为进程P分配3个物理块(开始执行时主存中没有页面),已知页面访问串如下:2,5,0,5,0,3,4,1,7,4,6,0,2,0,7。当采用LRU页面置换算法时:

(1)(6分)求缺页中断次数

计算机操作系统应用题及答案

(2)(4分)求页面置换次数;并给出依次被置换的页号

答:页面置换次数:8

依次被置换的页号:2,5,0,3,1,7,4,6

四、磁盘调度与文件系统

1. 某移动臂磁盘的柱面由外向里顺序编号,假定当前磁头停在100

号柱面且移动臂方向是向里的,现有如下表1所示的请求序列在等待访问磁盘:

表1 访问磁盘请求序列

计算机操作系统应用题及答案

回答下面的问题:写出分别采用“最短寻道时间优先算法”和“电梯调度算法”时,实际处理上述请求的次序以及平均寻道时间。

计算机操作系统应用题及答案

计算机操作系统应用题及答案

计算机操作系统应用题及答案

2.假定一个磁盘有200个柱面,编号为0~199,在完成了对125柱面的请求后,当前正在143号柱面处为一个请求服务。请求队列中还有若干个请求者在等待服务,假设他们依次要访问的柱面号为:

86,147,91,177,94,150,102,175,130。请分别计算SSTF、SCAN和CSCAN 算法时实际服务的次序和磁臂移动的距离,并求平均寻道长度。

答案:

SSTF:147 150 130 102 94 91 86 175 177

磁头移动总量:162 平均寻道长度:162/9=18

SCAN:147 150 175 177 130 102 94 91 86

磁头移动总量:125 平均寻道长度:125/9=13.9

CSCAN:147 150 175 177 86 91 94 102 130

磁头移动总量:165 平均寻道长度:165/9=18.3

3.某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100 μs,将缓冲区的数据传送到用户区的时间是50 μs,CPU对一块数据进行分析的时间为50 μs。在单缓冲区和双缓冲区结构下,读入并分析完该文件的时间分别是()A.1500 μs、1000 μs B.1550 μs、1100 μs

C.1550 μs、1550 μs D.2000 μs、2000 μs

答案:B

4.设系统已完成某进程对110#磁道的访问请求,正在为访问105#磁道的请求者服务,还有若干进程在等待服务,它们依次要访问的磁道号为:

210,60,159,237,54,174,19,102,56,201,205,46,227,107,224

(1)(8分)写出按SSTF、CSCAN算法调度时的访盘序列

答:SSTF: CSCAN:

计算机操作系统应用题及答案

计算机操作系统应用题及答案

(2)(4分)计算平均寻道长度

答:SSTF :(2+5+42+4+2+8+27+140+15+27+4+5+14+3+10)/15=308/15=20.5

CSCAN:(3+42+4+2+8+27+218+10+3+14+5+4+27+15+52)/15=434/15=28.9

5. 设混合索引文件索引节点中有12个地址项,其中6个地址项为直接地址索引,4个地址项是一级间接地址索引,2个地址项是二级间接地址索引,每个地址项大小为4Byte ,若磁盘索引块和磁盘数据块大小均为2048Byte 。 (1)(6分)求直接地址索引可表示的单个文件最大长度 答:因为每个磁盘数据块的大小为2048Byte ,即2KB 则直接地址索引:6×2KB=12KB (2)(8分)求全部地址索引可表示的单个文件最大长度 每个盘块上可存放的地址项的个数是:2048/4=512(个) 一级间接地址索引:4×512×2KB=4MB

二级间接地址索引:2×512×512×2KB=1GB 全部地址索引:

12KB+4MB+1GB

五、进程同步

1.设有两个进程P、Q,Q的优先级高于P,同时进入就绪队列。各自运行的程序段如下:

进程P 进程Q

P1 Y=12 Q1 X=18

P2 Y=A+Y Q2 A=X+A

P3 P(S1) Q3 V(S1)

P4 A=Y+X Q4 X=A+Y

P5 V(S2) Q5 P(S2)

P6 X=Y+A Q6 A=X-Y

其中S1、S2为信号量,初值为0;已知X、Y、A为共享变量,X的初值为63,Y初值为15,A初值为18;若调度程序执行的策略为抢占式优先权原则,试问:

(1)执行序列(用代码Pi,Qi表示,i=1,2,。。。,6)

(2)变量X、Y、A的运行结果

答:(1)Q1Q2Q3Q4Q5(Q阻塞)P1P2P3P4P5(唤醒Q,调度Q)Q6P6 (2)X=51,Y=48,A=3

2.将上题的优先级改为:P的优先级高于Q,其它不变

答:(1)P1 Y=12

P2 Y=30

P3 (S1=-1,P进程阻塞)

Q1 X=18

Q2 A=36

Q3 (S1=0,唤醒进程P,P剥夺Q的执行)

P4 A=48

P5 (S2=1,P继续)

P6 X=78

Q4 X=78

Q5 (S2=0,进程Q继续)

Q6 A=48

(2)X=78,Y=30,A=48

六、其它

1.采用可变分区方式管理主存空间时,若主存中按地址顺序依次有5个大小分别为15KB、28KB、10KB、226KB和110KB的空闲区。现在有5个作业Ja、Jb、Jc、Jd和Je,它们所需的主存依次为10KB、15KB、102KB、26KB和180KB。请问:

(1)如果采用首次适应算法能把这5个作业按Ja~Je的次序全部装入主存吗?P87

(2)用什么分配算法装入这5个作业可使主存的利用率最高?

答案:

(1)不能。

装入Ja后内存空闲区变为:5KB、28KB、10KB、226KB和110KB 装入Jb后内存空闲区变为:5KB、13KB、10KB、226KB和110KB 装入Jc后内存空闲区变为:5KB、13KB、10KB、124KB和110KB 装入Jd后内存空闲区变为:5KB、13KB、10KB、98KB和110KB 因为Je需要180KB的内存区,所以不能满足

(2)用最佳适应算法。