操作系统试卷题库.docx

第PAGE页

应用题（每小题10分，共20分）

在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率?比较所得结果?

假设为某临界区设置一把锁W，当W=1时，表示关锁；W=0时，表示锁已打开.试写出开锁原语和关锁原语，并利用它们去实现互斥。

四、综合题。每题10分，共40分

1、某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在100号柱面且移动臂方向是向里的，现有如下表所示的请求序列在等待访问磁盘：

请求次序

1

2

3

4

5

6

7

8

9

10

柱面号

190

10

160

80

90

125

30

20

140

25

回答下面的问题：

（1）写出分别采用“最短查找时间优先算法”和“电梯调度算法”时，实际处理上述请求的次序

（2）针对本题比较上述两种算法，就移动臂所花的时间（忽略移动臂改向时间）而言，哪种算法更合适？简要说明之。

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

Process

Allocation

Need

Available

P0

0032

0012

1622

P1

1000

1750

P2

1354

2356

P3

0332

0652

P4

0014

0656

试问：

（1）该状态是否安全？

（2）若进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？

假设页的大小为1K，指令LOAD1,2500的虚地址为100。请详细说明在请求分页系统中该指令的地址变换过程。假定某时刻页表中已调入内存的页面的页号和物理块号的对照表如下：

页号

块号

0

2

1

3

2

8

4、某商店有两种食品A和B，最大数量各为m个。该商店将A、B两种食品搭配出售，每次各取一个。为避免食品变质，遵循先到食品先出售的原则。有两个食品公司分别不断地供应A、B两种食品（每次一个）。为保证正常销售，当某种食品的数量比另一种的数量超过K（Km）个时，暂停对数量最大的食品进货，补充数量少的食品。

（1）共需设置几个进程？

（2）用P、V操作解决上述问题中的同步和互斥关系。

四、综合题。每题10分，共40分

1、设公共汽车上有一位司机和一售票员，他们的活动如下：

司机：

启动车辆，正常行车，到站停车

售票员：

售票，开车门，关车门

请分析司机及售票员之间的同步关系，如何用PV操作实现。

2、在单道环境下，分别采用FCFS和SJF算法，完成作业调度。试说明作业的调度顺序及平均周转时间和带权平均周转时间。并评价对于本题哪个算法更好一些。

作业号

进入时刻

运行时间（min）

1

10:00

30

2

10:10

60

3

10:20

40

4

10:30

20

3、某段式存储管理系统中，有一作业共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]相应的主存地址。当无法进行地址变换时，应说明产生何种中断。（其方括号内分别为段号和段内地址，按十进制）

4、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3ms时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间：

（1）先来先服务算法

（2）最短寻找时间优先算法

应用题（每小题10分，共20分）

在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：

（1）按FIFO调度算法将产生?次缺页中断，依次淘汰的页号为？缺页中断率为多少？

（2）按LRU调度算法将产生?次缺页中断，依次淘汰的页号为？?缺页中断率为多少？

用PV操作解决读者写者问题的正确程序如下：?

begin?S,?Sr:?Semaphore;?rc:?integer;?

??????S:=1;?Sr:=1;?rc:=0;?

cobegin?PROCESS?Reader?i?(?i=1,2…)?

????????begin?P(Sr)?

????????rc:=rc+1;?

????????