四川大学操作系统试卷汇总

1．填空

1)引起进程调度的原因有（），（），（），（）、（）

2)处理死锁的基本方法有（预防）、（避免）、（检测）、（解

除）。

3)分时系统的特征（多路性）、（及时性）、（交互性）、（独

立性）。

4)多道程序环境下的各道程序，宏观上，它们是在( 并行 )执行，微观上则是

在( 交替 )执行。

5)所谓虚拟是指把一个（物理实体）变成若干个（逻辑上的对应

6)时

7)），

度算

8)

9)）和

10)调度算

2

(1)

(2)

(3)

(4)

a. 资源有序法

b. 银行家算法

c.资源分配图化简法

d.

进程撤消法

(5)一个进程由程序、数据及进程控制块组成，但必须用可重入码编写的是（ D ）。

a.程序

b. 数据

c. 进程控制块

d.共享程序段

(6)下列解决死锁的方法中，属于死锁避免策略的是（ B ）。

a. 资源有序法

b. 银行家算法

c.资源分配图化简法

d.

进程撤消法

(7)某系统有4个并发进程，都需同类资源3个，如系统不发生死锁的最少资源数是

（ C ）

a.7

b.8

c.9

d.10

(8)批处理系统的主要缺点是（ A ）。

a.无交互性

b.I/O设备利用率低

c. CPU利用率低

d.失去

多道性

3、名词解释

同步与互斥系统调用临界资源与临界区原语

４、请用P,V操作实现４＊１００米接力赛的同步算法。

答：var a,b,c:semaphore=0,0,0;

A;B;C;D; A,B,C,D跑步操作

Cobegin:

A: begin: B: begin: C: begin: D: begin:

A； P(a); P(b); P(c);

，试

问

；

；

；

；

；

N

退出；

V(s);

end;

信号量取值范围：[20-N,20]

７、设系统中有3类资源（A，B，C），和4个进程（P1，P2，P3，P4）T0时刻系统状态如

下：

Process Max Allocation Need Available

A B C A B C A B C

A B C

P1 3 2 2 1 0 0

2 1 2

P2 6 1 3 4 1 1

P3 3 1 4 2 1 1

P4 4 2 2 0 0 2

请回答下列问题：

（1）Need的内容是什么？

（2）如果P1，P2此时都发出请求Request（1，0，1），为保持系统的安全性，

应如何分配资源给2个进程，并说明原因。

（3）如果（2）中两个请求立刻得到满足后，系统此刻是否处于死锁状态？为

什么？

答：FCFS:平均周转时间=10.533

SJF：平均周转时间=9.533

Cpu空闲一个时间后，SJF平均周转时间=6.86

1.填空

1)分页系统中为实现地址变换而设置了页表寄存器，其中存放了（页表始址）和（页表

长度）。

2)进程对换中，若对换是以（进程）为单位，则称为整体对换，若对换是以（页）

或（段）为单位，则称部分对换。

3)在分区分配算法中，首次适应算法倾向于优先利用内存中（低地

址）部分的空闲分区，从而保留了（高地址）部分的

空闲分区。

4)影响缺页次数的因素主要有：（分配的物理块数），（页面的访问踪

迹），（编程方法）

5)分页系统中页面小则（页表长度）变长，页面大则（内零头）

增大

2.单选

(9)动态分区式内存管理中，首次适应算法要求空白区是（ D ）。

b.按空白区大小递减顺序连接 b. 按空白区大小递增顺序连接

c.按空白区地址大小递减顺序连接

d. 按空白区地址大小递增顺序连接

(10)不产生内部碎片的存储管理方式是（ D ）。分段不产生内部碎片，产生外

部碎片

3.

4

3 6

（1）1011 对应物理块号2，物理地址=2*1024+1011=3059

（2）3000 对应物理块号1，物理地址=1*1024+952=1976

（3）5012 无对应物理块号，逻辑地址非法

5．问答题

在一个分页的虚拟存储管理系统中,系统的使用情况如下所示:

CPU利用率20%,分页磁盘利用率97.7%;其它的I/O设备利用率5%。

1）说明此时系统的使用情况。

2）对于下面的每种情况，说明是否可以改善CPU的使用。

a.安装一个更快的CPU；

b.安装一个更大的分页磁盘；

c.增加多道程序度；

d.减少多道程序度；

e.安装更多的主存。

答：（1）系统明显花太多时间在页面置换上，标明内存的分配非常满。如果系统的多道程序减少，则页面置换的频率会下降，cpu的应用性能改善；另外的方法是获取更多的物理内存或加快页面置换。

（2）a：否 b：否 c：否 d：是 e:可能

6．在一个分段虚拟存储系统上,下面分别给出了段表中的段号、段基址、段长：Segment Base Length

0 219 600

。

72、4、

1.

30 2.

3.

进程与特征，进程控制与描述（状态转换，PCB），前驱图（前驱与后继关系），线程，进程同步（临界区，临界资源），进程调度（作业调度算法，进程调度算法，抢占与非抢占），实时操作系统中的调度（周期性任务），死锁（死锁的必要条件，解决死锁的四种方法，银行家算法），操作系统并发性

内存管理：重定位，覆盖，紧凑，连续存储管理（分区），离散存储管理（分页式管理，分段式管理，段页式管理），分页和分段管理思想及其实现，内存分配，逻辑地址与物理地址（地址变换机构）

虚拟存储器概念，请求分页实现（页表机制，中断机制，地址变换机制），页面置换算法，工作集模型

设备管理：缓冲（单缓冲，双缓冲，循环缓冲，缓冲池），spooling技术及其实现，设