操作系统习题及答案四.docx

操作系统习题及答案四.docx

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

操作系统习题及答案四

四、计算题

1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。

假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

页号

物理块号

0

3

1

7

2

11

3

8

则逻辑地址0A5C（H）所对应的物理地址是什么？

要求：

写出主要计算过程。

1．解：

页式存储管理的逻辑地址分为两部分：

页号和页内地址。

由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。

由“内存为16KB”，可知有16块，块号为4位。

逻辑地址0A5C（H）所对应的二进制表示形式是：

000101001011100，根据上面的分析，下划线部分为页内地址，编码“00010”为页号，表示该逻辑地址对应的页号为2。

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

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

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

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

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

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

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

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

要求写出计算步骤。

）

2．解：

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

页面次序

1

2

3

4

1

2

5

1

2

3

4

5

主存

页面

情况

1

1

1

4

4

4

5

5

5

2

2

2

1

1

1

3

3

3

3

3

2

2

2

4

共产生缺页中断9次。

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

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

页面次序

1

2

3

4

1

2

5

1

2

3

4

5

主存

页面

情况

1

1

1

4

4

4

5

3

3

3

2

2

2

1

1

1

1

4

4

3

3

3

2

2

2

2

5

共产生缺页中断10次。

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

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

现有以下作业序列：

96K、20K、200K。

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

空闲分区表

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）

（b）

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

段表

段号

段长

主存起始地址

0

660

2219

1

140

3300

2

100

90

3

580

1237

4

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

0

3

B

2

6

C

4

4

D

6

5

E

8

2

分析：

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

FCFS算法选择最早进入就绪队列的进程投入执行;SPF算法选择估计运行时间最短的进程投入执行,采用抢占方式时,若新就绪的进程运行时间比正在执行的进程的剩余运行时间短,则新进程将抢占CPU;HRRF算法选择响应比最高的进程投入执行;RR算法中,就绪进程按FIFO方式排队,CPU总是分配给队首的进程,并只能执行一个时间片。

答：

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

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

进程   

A

B

C

D

E

平均

FCFS

完成时间

周转时间

带权周转时间

3

3

1.00

9

7

1.17

13

9

2.25

18

12

2.40

20

12

6.00

8.6

2.56

SPF（非抢占）

完成时间

周转时间

带权周转时间

3

3

1.00

9

7

1.17

15

11

2.75

20

14

2.80

11

3

1.5

7.6

1.84

SPF（抢占）

完成时间

周转时间

带权周转时间

3

3

1.00

15

13

2.16

8

4

1.00

20

14

2.80

10

2

1.00

7.2

1.59

HRRF

完成时间

周转时间

带权周转时间

3

3

1.00

9

7

1.17

13

9

2.25

20

14

2.80

15

7

3.5

8

2.14

RR（q=1）

完成时间

周转时间

带权周转时间

4

4

1.33

18

16

2.67

17

13

3.25

20

14

2.8

15

7

3.5

10.8

2.71

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

进  程

Allocation

Need

Available

A  B  C  D

A  B  C  D

A  B  C  D

P0

P1

P2

P3

P4

0  0  3  2

1  0  0  0

1  3  5  4

0  3  3  2

0  0  1  4

0  0  1  2

1  7  5  0

2  3  5  6

0  6  5  2

0  6  5  6

1  6  2  2

试问:

（1）该状态是否安全?

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

解:

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

 进程

Work

Need

Allocation

Work+Allocation

Finish

A  B  C  D

A  B  C  D

A  B  C  D 

A  B  C  D

P0

P3

P4

P1

P2

1  6  2  2

1  6  5  4

1  9  8  6

1  9  9  10

2  9 9  10

0  0  1  2

0  6  5  2

0  6  5  6

1  7  5  0

2  3  5  6

0  0  3  2

0  3  3  2

0  0  1  4

1  0  0  0

1  3  5  4

1  6  5  4

1  9  8  6

1  9  9  10

2  9  9  10

3  12  14  14

true

true

true

true

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）

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

进  程

Allocation

Need

Available

A  B  C  D

A  B  C  D

A  B  C  D

P0

P1

P2

P3

P4

0  0  3  2

1  0  0  0

2  5  7  6

0  3  3  2

0  0  1  4

0  0  1  2

1  7  5  0

1  1  3  4

0  6  5  2

0  6  5  6

0  4  0  0

再利用安全性算法检查系统是否安全,可用资源Available（0,4,0,0）已不能满足任何进程的需要,故系统进入不安全状态,此时系统不能将资源分配给P2。

3某请求分页系统，用户空间为32KB，每个页面1KB，主存16KB。

某用户程序有7页长，某时刻该用户进程的页表如下：

页号

物理块号

是否在TLB

0

8

是

1

7

是

2

4

否

3

10

否

4

5

否

5

3

是

6

2

是

（1）计算两个逻辑地址：

0AC5H、1AC5H对应的物理地址。

（2）已知主存的一次存取为1.5us，对于TLB表（快表）的查询时间可以忽略，则访问上述两个逻辑地址共耗费多少时间？

答

（1）每页1kb代表页内偏移量为低地址10位，剩余的为页号，所以0AC5H对应的页号为2，物理块为4，说以物理地址为12C5H,同理可得1AC5H对应的物理地址为0AC5H.

（2）耗时为1×1.5us+2×1.5us=4.5us

4什么叫重定位？

它有哪两种方式？

这两种方式有什么区别？

由于经过紧凑后的某些用户程序在内存中的位置发生了变化，此时若不对程序和数据的地址加以修改（变换），则程序必将无法执行。

为此，在每次“紧凑”后，都必须对移动了的程序或数据进行重定位。

5在具有快表的段页式存储管理方式中，如何实现地址变换？

答：

物理地址=该段在主存的起始地址+页框