全国自考02326《操作系统》历年真题试卷及答案

2016年4月高等教育自学考试全国统一命题考试

操作系统试卷

（课程代码02326）

本试卷共7页，满分100分，考试时间150分钟。

考生答题注意事项：

1.本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。

2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。

3.第二部分为非选择题。必须注明大、小题号，使用0.5毫米黑色字迹签字笔作答。

4.合理安排答题空间，超出答题区域无效。

第一部分选择题（共30分）

一、单项选择题（本大题共20小题，每小题1分，共20分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”

的相应代码涂黑。错涂、多涂或来涂均无分。

1、能实现把一个计算问题分成若干个子计算，每个子计算可以在计算机网络中的各计算机

上并行执行的操作系统是

A、分布式操作系统B、网络操作系统

C、多处理器操作系统D、嵌入式操作系统

2、能使用户通过与计算机相连始终端来使用计算机系统，允许多个用户同时与计算机系统

进行一系列交互的是

A、网络操作系统B、分时操作系统

C、实时操作系统D、批处理操作系统

3、IBM公司在他们的PC机、工作站和大型机上都配置的UNIX操作系统，被称为

A、4BSDUNIXB、UltrixC、AIXD、XENIX

4、现代计算机系统的层次结构中，最内层是硬件系统，最外层是使用计算机系统的人，介

于它们之间的是软件系统。软件系统的层次结构从内到外依次为

A、应用软件、系统软件、支撑软件B、系统软件、支撑软件、应霆软件

C、系统软件、应用软件、支撑软件D、支撑软件、系统软件、应用软件

5、当操作系统退出执行，让用户程序执行时，处理器工作状态会

A、继续保持目态B、继续保持管态

C、从目态转换为管态D、从管态转换为目态

6、UNIX用于终止子进程执行的系统调用是

A、killB、execC、exitD>fork

7、进程在执行过程中其状态不断发生变化，这种特性称为进程的

A、势发性B、动态幢C、同步性D、异步性

8、程序状态字PSW中的“程序基本状态”信息不包括

A、中断码B、指令地址C、条件码D、目态/管态

9、根据作监对资源的要求分类，作数调度从各类作业中去挑选作业，尽可能让使用不同资

源的作业同时执行。这样的作业调度算法是

A、先来先服务算法B、计算时间最短的作业优先算法

C、均衡调度算法D、优先级调度算法

10、在采用动态重定位方式地址转换时，绝对地址=校对地址+基址寄存器值。这样存储管理

方法是

A、单用户连续存储管理B、可变分嚣存储管理

C、固定分区存储管理D、页式存储管理

11、在可变分区管理中，采用最坏适应分配算法，空间区表中的空间区是

A、按地址以递增顺序排列B、按地址以递减顺序排列

C、按长度以递增顺序排列D、按长度以递减顺序排列

12、在页式存储管理系统中，一个页表内容如下：

国号展号］

LEZJ

kzd±3」

若页面大小为1KB,则逻辑地位0转换成的物理地位是

A、1024B、2048C、3072D、4096

13、在频繁申请、释放大量磁盘空间的系统中，下面所列的磁盘存储空间管理方法处理效率

最高的是

A、位示图法B、空闲块成组链表法

C、空闲块表法D、空闲块链法

14、用户对文件中的信息不再划分可独立的单位，整个文件出依次的一审信息组成，这种文

件被称为

A、流式文件B、记录式文件C、顺序文件D、有序文件

15、操作系统中采用斯普林(SPOOLING)技术的目的是

A、提高主桃效率B、提高程序的运行速度

C、实现虚拟设备D、减轻用户编程负担

16、采用缓冲池技术提高了系统的工作效率，主要原因是减少了对磁盘的

A、分配次数B、控制次数

C、调度次数D、访问次数

17、有交互的并发进程执行时可能出现与时间有关的错误，其根本原因是由于进程

A、交叉使用了共享资源B、执行的顺序性

C、使用共享资源次数太多D、程序结构不合理

18、有n个进程竞争菜共享资源，系统允许每次最多m个进程同时使用该资源(n>m)。用

PV操作管理时，相应信号量可能出现的最大值是

A、m.11B、n-mC>mD、n

19、银行家算法用于解决

A、死锁的防止B、死锁的避免

C、死锁的检测D、死锁的解除

20、假定系统有某类资源14个单位供若干进程共享，若每个进程申请该类资源的数量不超

过4个单位，为保证不发生死锁应限定共享该类资源的进程数最多为

A、2个B、3个C、4个D、5个

二、多项选择题(本大题共5小题，每小题2分，共10分)

在每小题到磁的五个备选项中至少有两个是符合题目要求的，请将其选出并将“答题

卡”的相应代码涂黑。错涂、多涂、少涂或来涂均无分。

21、属于UNIX提供的有关文件操作的系统调用是

A、creatB、openC^link

D、forkE>write

22、在UNIX中蒋于中断事件的是

A、I/0中断B、执行指令时发现地址越界中断

c、电源故障中断D、执行一条trap指令产生的中断

E、时钟中断

23、以下关于地址燕定位的叙述中，正确的是

A、把相对地址转换成绝对地址的工作称为地址重定位

B、静态重定位是指在装入作监时，就把相对地址全部转换成绝对地址

C、动态重定位是指在执行指令时把相对地址转换成绝对地址

D、可变分区管理采用静态重定位方式

E、页式存储管理采用动态重定位方式

24、磁盘的驱动调度包括移臂调度和旋转调度，常用的磁盘移臂调度算法是

A、先来先服务调度算法B、最短寻找时间优先调度算法

C、电梯调度算法D、单向扫描调度算法

E、时间片轮转调度算法

25、多个有交互关系的进程正在并发执行，其中每个进程执行时

A、按程序规定的顺序执行B、与相关进程有依赖关系

C、可能被中断D、执行的速度不变

E、封闭性会被破坏

第二部分非选择题（共70分）

三、填空题（本大题共7小题，每小题2分，共14分）

26、基本操作系统是指分时操作系统、_____和。

27、进程的撤销是指当一个进程完成了特定的任务后，操作系统收回这个进程所占的

和取消该进程的。

28.UNIX的虚拟地址是32位,其中最高两位（第31和30位）表示访问的是哪个区段，第29〜

9位表示,最低9位（第8-0位）表示o

29、二级目录结构通常由一一目录和各用户的目录组成。

30、UNIX对每一类设备给出一个编号，称为。为了标识某一台具体设备，UNIX对每一

台设备给出一个编号，称为o

31、把以信箱为媒体进行进程通信的方式称为方式，这种方式中进程可调用原语获取

指定信箱中的信件。

32、要使占有并等待资源的条件不成立，经常使用两种方法：和。

四、简答题（本大题共5小题，每小题4分，共20分）

33、从资源管谖的观点简述操作系统的层次结构。

34、简述非抢占式进程调度和可抢占式进程调度。

35、简述文件保护与文件保密的区别以及为实现文件保护和文件保密所采取的措施。

36、简述“设备独立性”盼含义以及它为计算机系统带来的好处。

37、简述产生死锁的四个必要条件。

五、综合题（本大题共4小题，每小题9分，共36分）

38、在多道程序设计系统中采用不能移动已在主存中作业的可变分区方式管理主存，现

有供用户使用的主存空间100K,有一作业序列如下面表格所示，所有作业都是仅作计算

的，其中优先数大则优先级高，系统从10：35开始调度，忽视系统开销的时间。

要求：

(1)采用先来先服务调度算法，在下表相应位置填入每个作业的开始时间、完成时间和

周转时间。请将下表绘制在答题卡上作答。

作业入井时间需计算时间需主存量开始时间完成时间周转时间

I10:0020分钟15K

210:1025分钟55K

310:2010分钟50K

410：3515分钟20K

(2)采用优先级高者优先调度算法，在下表相应位置填入每个作业的开始时间、完成时

间、周转时间，并计算这批作业的平均周转时间。请将下表绘制在答题卡上作答。

作业入井时闾需计算时间需主存量优先级开始时间完成时间周转时间

I10:0020分钟15K2

210:1025分钟55K3

310:2010分钟50K1

410:3515分钟20K4

39、假定某计算机系统配置的生存容量为IGB,主存空间一共被划分成512K个块。当采

用页式虚拟存储管理时，提供给用户使用的逻辑地址空闻为4GB。试问：

(1)主存空间每块长度为多少字节(Byte)?

(2)主存空间的物理地址有多少位(bit)?

(3)用户作业最多可以有多少页？

(4)画出该系统的逻辑地址结构示意图；

40、设一个文件由100个记录组成，每个物理块存放1个记录，对于链接和索引两种存

储结构，分别对文件执行下列操作，计算盅启动磁盘I/O的次数，请将下表绘制在答

题卡上，将答案填入并简要说明理由：

(1)删除第1个记录；

⑵删除第51个记录；

(3)删除最后1个记录。

注：链接方式使用的是单向指针，并设计有头、尾指针。

存储结构删除第1个记录删除第51个记录删除最后1个记录

链接结构

索引结构

41、桌上有一只小盘子只能存放一个水果。母亲随机从水果筐中拿一个水果放入空盘孚

中，若放入盘子的是橘子，便通知儿子吃，若放入盘子的是苹果，便通知女儿吃。如此

循环进行。把母亲、儿子和女儿设计成3个进程mother、SOH和daughter,并采用PV

操作管理时，并发程序的结构如下：

begin

Sl»S2,S3:semaphore;

Sl^l;S2:-0;S3:-0;/*S2是儿子的同步信号量，S3是女儿的同步信号量♦/

cobegin

processmother/•母亲进程•/

begin

LI:从位中拿一个草果或一个橘子；

e_________；

将该水果放入盘子；

if这次放的是橘子

then⑵；

elseG);

gotoLI;

end;

processson/*儿子进程*/

begin

U:

从盘子中拿这个橘子；

吃这个橘子；

gotoL2;

end;

processdaughter/e女儿进程"

begin

L3:(6)_________;

从盘子中拿这个草果；

⑦__________；

吃这个孽果；

gotoL3;

end;

oocnd;

end;

请回答：(I)写出信号量S1的作用及其初值的含义。

(2)在上述程序有编号的空自处填入正确的PV操作，以完善相应程序。

请在答题卡上作答。

绝密会启用前

2016年4月高等教育自学考试全国统一命题考试

操作系统试题答案及评分参考

（课程代码02326）

一、单项选挎胺（本大题共2。小题，每小题1分.共20分）

hA2、B3、C4、B5、D6、C7、B3,A9、C10,B

II、D12、C13、R14、AJ5,C16、D17、A；8、C19,B2（XC

二、多项选择题，本大越共5小逸，每小践2分，共10分）

21,ABCE22、ACE23、ABCE24、ABCD25、ABCE

三、填空薨（本大题共7小题*每空2分，共14分）

26.实时操作系统（1分）枇处理樨作系统（I分）

27、工作区“分）进程控制块（1分）

28、页号（或虚糊页号）（1分）页内地址（或字节偏移量）a分）

29、主文件（1分）用户文件（1分）

36、主设卷号“分）次设缶号。分）

3K间接通信。分）receive（1分）

32、脩态分配资源（1分）驿放已占资源（I分）（可交换）

四、简答段（本大演共5小题，每小版4分，共20分）

33、操作系统的层次结阂从硬件开始，自内向外依次为：处理器管理、存储管理、设备管理

和文件管理.（每答对一个给1分，共4分）

34,非抢占式进程调度：一旦某个耐优先级进程占用了处理器城一直运行下去，不管此时是

否有更高优先钱的进程变成就绪，直到由于它自身的原因主动让出处理器，再重新调度

（2分）

可抢占式进程调度：当一个进程在处理器上运行，一旦有另一个更高优先级的进程变成

就绪，迸程调度就要剥夺正在处理器匕运行的进程，把处理器分配给该进程.（2分）

35、文件保护是指防止文件被破坏，（1分）

而文件保密是指防止他人窃取文件.（1分）

文件保护的措施存：防止天灾人祸造成的破坏、防止系统故障造成的破坏前防止文件共

享时造成的破坏。（1分）

而文件保密的措施有：海戢文件目录、设置口令、使用密码。（1分）

操作系统前题答案及评分舂考第1员（共3页）

36、设备独立性的含义是指应用程序中的避辑设备与实际系统中的物理设备是相.脱离和相独

立的。即程序中的一台逻辑设备究竟与系统中的哪台物理设备相联系，要到程序运行时由操

作系统动态地确定。（2分）

逻辑设备与物理设备的这种关系，使得应用程序独立于具体的机器系统，具有可移植件:

同时可使程序以不必过问存储空间和I/O设备的分配，而专注于程序的设计。（2分）

3-A互斥地使用资源“保个资源每次只能给一个进程使用.（I分）

占何且导存资源,进程在申请新资源得不到满足时，处于等待资3g的状态，也不释放已

占资源.（I分）

不可抢夺资源。任一进程不鲍揖夺另一进程所占的资源，被占资源乂能由占用进程自己

耒释放.（I分）

循环等待资源.一西进程内部各个迸程之间请求资源和占用赞源构成了环络。（I分）

五、综合题（本大题共4小题，每小题9分，共36分）

38、（1）果用先来先於务调度算法，在下表相应位置填入个作业的开始时间、完成时间、淹

转时间」

作业入幢入井时间能计算时词得主存母开始时间完成时间周转时间

110:0020分钟15K10:3510：5555分许靠分）

210:1025分钟55K10:55II:2070分钟（1分）

3)0:201。分的50K11:35It:4585分钟（1分）

1410:35_13分钟20K11:2011：35我分却U分）

（2）采用优先级高者优先调度算法，在下表相应位置填入每个作业的开始时间、完成时

间，周转时间，并计算这批作业的平均周转时间在下表的空白行处.

作业人输入井时间需计算附间借主存至1优先级开扫时训完成对何脚鸨时间

110:w2。分纯I5K2H:1511:3595分绅（1分）

210:1025分钟55K310:5011:1565分”(1分)

310:20105Ht50K]11:35)1:4385分柳（1分）

4!0:3515分钟20K410：3510:5015分钟（1分）

平均作业周转时间K95W5+8AI5y4=260/4=65分（1分）

p分

39、（［）生存空间每块氏度为1GB/512K块=2KB

u比

⑵主存空间的物理池址有30位（1GB-2WB）