操作系统习题及答案四Word格式.doc

操作系统习题及答案四Word格式.doc

《操作系统习题及答案四Word格式.doc》由会员分享，可在线阅读，更多相关《操作系统习题及答案四Word格式.doc（10页珍藏版）》请在冰豆网上搜索。

查页表，得到物理块号是11（十进制），即物理块地址为：

1011，拼接块内地址1001011100，得10111001011100，即2E5C（H）。

2、对于如下的页面访问序列：

1，2，3，4，1，2，5，1，2，3，4，5

当内存块数量为3时，试问：

使用FIFO、LRU置换算法产生的缺页中断是多少？

写出依次产生缺页中断后应淘汰的页。

（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。

要求写出计算步骤。

）

2．解：

采用先进先出（FIFO）调度算法，页面调度过程如下：

页面次序

4

5

主存

页面

情况

共产生缺页中断9次。

依次淘汰的页是1、2、3、4、1、2。

采用最近最少使用（LRU）调度算法，页面调度过程如下：

共产生缺页中断10次。

依次淘汰的页是1、2、3、4、5、1、2。

3、下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。

现有以下作业序列：

96K、20K、200K。

若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么?

空闲分区表

32K

10K

5K

218K

90K

100K

150K

200K

220K

530K

分区号

1750

2356

0652

0656

P2

P3

P4

大小

起始地址

3．解：

若采用最佳适应算法，在申请96K存储区时，选中的是5号分区，5号分区大小

与申请空间大d,-致，应从空闲分区表中删去该表项；

接着申请20K时，选中1号分区，分配后1号分区还剩下12K；

最后申请200K，选中4号分区，分配后剩下18K。

显然采用最佳适应算法进行内存分配，可以满足该作业序列的需求。

为作业序列分配了内存空间后，空闲分区表如表5-3（a）所示。

若采用首次适应算法，在申请96K存储区时，选中的是4号分区，进行分配后4号分

区还剩下122K；

接着申请20K，选中1号分区，分配后剩下12K；

最后申请200K，现有

的五个分区都无法满足要求，该作业等待。

显然采用首次适应算法进行内存分配，无法满

足该作业序列的需求。

这时的空闲分区表如表5．3（b）所示。

分配后的空闲分区表

（a）

12K

18K

（b）

122K

96K

4、某采用段式存储管理的系统为装入主存的一个作业建立下表所示的段表．

段表

段号

段长

主存起始地址

660

2219

140

3300

100

90

580

1237

960

1959

回答下列问题：

（1）计算该作业访问[0,432],[l,10],[2,500]时（方括号中第一元素为段号，第二元素为段内地址）的绝对地址．

（2）总结段式存储管理的地址转换过程．

4．答：

（1）[0,432]→（432<

660）2219+432=2651

[1，10]→（10<

140）3300+10=3310

[2，500]→（因500>

100所以地址越界，产生中断）

（2）总结段式存储管理的地址转换过程如下：

①从逻辑地址中取出段号和段内地址。

②根据段号，从段表中取出该段在主存中的始址和段长。

③比较段内地址和段长，如段内地址≤段长，则继续下一步，否则产生越界中段，程序中断（非法操作）。

④计算本段始址+段内地址，得到绝对地址。

1.假设一个系统中有5个进程,它们的到达时间和服务时间如表1所示,忽略I/0以及其他开销时间,若分别按先来先服务（FCFS）、非抢占及抢占的短进程优先（SPF）、高响应比优先（HRRF）、时间片轮转（RR,时间片=1）调度算法进行CPU调度,请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。

表1进程到达和需服务时间

进程

到达时间

服务时间

A

B

6

C

D

E

分析：

进程调度的关键是理解和掌握调度所采用的算法。

FCFS算法选择最早进入就绪队列的进程投入执行;

SPF算法选择估计运行时间最短的进程投入执行,采用抢占方式时,若新就绪的进程运行时间比正在执行的进程的剩余运行时间短,则新进程将抢占CPU;

HRRF算法选择响应比最高的进程投入执行;

RR算法中,就绪进程按FIFO方式排队,CPU总是分配给队首的进程,并只能执行一个时间片。

答：

各进程的完成时间、周转时间和带权周转时间（如表2所示）

表2进程的完成时间和周转时间

进程 

平均

FCFS

完成时间

周转时间

带权周转时间

1.00

9

1.17

13

2.25

18

12

2.40

20

6.00

8.6

2.56

SPF（非抢占）

15

2.75

14

2.80

1.5

7.6

1.84

SPF（抢占）

2.16

10

7.2

1.59

HRRF

3.5

2.14

RR（q=1）

1.33

16

2.67

17

3.25

2.8

10.8

2.71

3.在银行家算法中，若出现下述资源分配情况：

进 

程

Allocation

Need

Available

A 

B 

C 

P0

P1

0 

3 

1 

5 

7 

2 

6 

试问:

（1）该状态是否安全?

（2）如果进程P2提出请求Request（0,2,2,2〉后,系统能否将资源分配给它?

解:

（1）利用银行家算法对此时刻的资源分配情况进行分析,可得此时刻的安全性分析情况。

进程

Work

Work+Allocation

Finish

D 

9 

8 

9 

12 

14 

true

从上述分析中可以看出，此时存在一个安全序列{P0,P3,P4,P1,P2},故该状态是安全的。

（2）P2提出请求Request2（1,2,2,2）,按银行家算法进行检查：

Request2（1,2,2,2）≤Need2（2,3,5,6）

Request2（1,2,2,2）≤Available（1,6,2,2）

试分配并修改相应数据结构，资源分配情况如下：