西北工业大学计算机考研801操作系统真题期末题.docx

~

~PAGE6~

~

~PAGE7~

目录

【注】确认收货后评价+带3图以上联系客服加VIP群圆梦西工大

序 1.

目录 6.

期末试题部分 7.

南京大学2007-2008学年期末考试(A卷) 7

西北工业大学期末考试试题 10

西北工业大学2009-2010学年期末考试 14

西北工业大学2011-2012学年第二学期期末考试 18

西北工业大学2012-2013学年期末考试 21

南京大学2012-2013学年第二学期期末考试(B卷) 24

西北工业大学2013-2014学年期末考试 27

南京大学期末试题第一套（A卷） 31

南京大学期末试题第二套（A卷） 33

南京大学2013-2014学年第二学期期末考试(A卷) 36

西北工业大学2015-2016学年期末考试 38

西北工业大学 2017-2018 学年第一学期期末考试 (A卷) 41

西北工业大学2018-2019学年第一学期期末考试 43

西北工业大学2019-2020学年第一学期期末考试(A卷) 45

历年真题部分 48

西北工业大学1998年研究生入学考试(501) 48

西北工业大学1999年研究生入学考试 50

西北工业大学2000年研究生入学考试 52

西北工业大学2001年研究生入学考试(501) 55

西北工业大学2002年研究生入学考试 58

西北工业大学2004年研究生入学考试(814) 60

西北工业大学2007年研究生入学考试(814) 62

西北工业大学2007年研究生入学考试(401) 63

2009年研究生入学考试计算机统考408 64

2010年研究生入学考试计算机统考408 66

2011年研究生入学考试计算机统考408 68

西北工业大学2012年研究生入学考试 70

西北工业大学2013年研究生入学考试 72

西北工业大学2014年研究生入学考试 73

西北工业大学2015年研究生入学考试 76

西北工业大学2016年研究生入学考试 78

西北工业大学2017年研究生入学考试 80

西北工业大学2018年研究生入学考试 83

西北工业大学2019年研究生入学考试 85

西北工业大学2020年研究生入学考试 87

期末试题部分

南京大学2007-2008学年期末考试(A卷)

一、解释题（本题满分16分）

进程与程序

实时与分时

对换与替换

硬中断与软中断

DAC与MAC

操作系统的用户接口

进程死锁的必要条件

文件的共享方式

二、问答题（本题满分18分）

来自处理器和主存内部的中断称“异常”，列举它的分类及主要区别?故障，陷阱，编程异常，终止

叙述LRU页面置换算法的思想，并给出3种可能的实现方案。

在一个分布式系统中，如何对系统中的事件进行一致性排序?

试解释多级页表与反置页表。

叙述SPOOLING系统的技术特点、组成和数据结构。

解释操作系统体系结构分类，说明各种结构的主要特点。

三、计算题（本题满分26分，6+6+4+5+5分）

在银行家算法中，若出现下述4类资源的分配情况。试问：（1）该状态是否安全？（2）如果进程P2提出请求Request2（1，2，2，2）后，系统能否将资源分配给它？

Allocation

Need

Available

P0

0012

0032

1622

P1

1000

1750

P2

1354

2356

P3

0332

0652

P4

0014

0656

某多道程序设计系统供用户使用的主存为100K，磁带机2台，打印机1台。采用可变分区内存管理，采用静态方式分配外围设备，忽略用户作业I/O时间。现有作业序列如下：

作业号

进入输入井时间

运行时间

主存需求量

磁带需求

打印机需求

1

8:00

25分钟

15K

1

1

2

8:20

10分钟

30K

0

1

3

8:20

20分钟

60K

1

0

4

8:30

20分钟

20K

1

0

5

8:35

15分钟

10K

1

1

作业调度采用FCFS策略，优先分配主存低地址区且不准移动已在主存的作业，在主存中的各作业平分CPU时间。现求：(1)作业被调度的先后次序?(2)全部作业运行结束的时间?(3)作业平均周转时间?(4)最大作业周转时间?

如果一个操作系统采用LFU页面置换算法的一个变种：每个页框对应一个计数器，用来计数曾经装入过一个页框的页面个数，当有多个候选淘汰页面