吉林大学《操作系统》2021-2022学年期末试卷.pdfVIP

吉林大学2021-2022学年春季学期

《操作系统》期末试题试卷（A）

(考试形式：闭卷考试时间:2小时)

方向：姓名：______学号：

一、名词解释(15pts)

信号量线程地址映射PCB文件系统

二、简答题(25pts)

1．阐述产生死锁的必要条件

2．叙述中断过程

3．静态页面管理与请求页式管理有什么区别？当访问的页不在内存中应该如何处理

4．高速缓存与缓冲区的区别是什么

5．文件顺寻存取与随机存取的主要区别是什么？

三、设系统中有三类资源（A、B、C）和五个进程（P1、P2、P3、P4、P5），A资源的数量

为17，B资源的数量为5，C资源的数量为20。在T时刻，系统状态如下面两个表所示。

0

系统采用银行家算法实施死锁避免策略。(15pts)

（1）T时刻，系统是否处于安全状态？若是，请给出安全序列。

0

（2）在T时刻，若进程P2请求资源（0、3、4），是否能实施资源分配？为什么？

0

（3）在（2）的基础上，若进程P4请求资源（2、0、1），是否能实施资源分配？为什么？

进程最大资源需求量已分配资源数量

ABCABC

P1559212

P2536402

P34011405

P4425204

P5424314

ABC

剩余资源数233

四、设作业的虚拟地址为位，其中高位为段号，低位为段内相对地址。试问：

24816(15pts)

（）一个作业最多可以有多少段？

1

（）每段的最大长度为多少字节？

2

（）某段式存储管理采用如下段表，试计算，、，、，、，的主存地

3[0430][150][230][370]

址。其中方括号内的前一元素为段号，后一元素为段内地址。当无法进行地址变换时，应说

明产生何种中断。

段号段长主存起始地址是否在主存

06002100是

1402800是

2100否

3804000是

五、在一个请求分页管理中，一个程序的页面访问顺序为4，3，2，1，4，3，5，4，3，2，

1，5。系统采用