2020年度全国自考操作系统试题及答案新编

全国自考操作系统试题及答案新编

资料仅供参考

绝密★考试结束前

全国4月高等教育自学考试

操作系统试题

课程代码：02326

请考生按规定用笔将所有试题的答案涂、写

在答题纸上。

选择题部分

注意事项：

1.答题前，考生务必将自己的姓名、准考

证号用黑色字迹的签字笔或钢笔填写在答题纸

规定的位置上。

2.每小题选出答案后，用2B铅笔把答题

纸上对应题目的答案标号涂黑。如需改动，用橡

皮擦干净后，再选涂其它答案标号。不能答在试

题卷上。

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

分，共20分）

在每小题列出的四个备选项中只有一个是符

合题目要求的，请将其选出并将“答题纸”的

资料仅供参考

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

1、计算机软件系统是指计算机系统中的

A、程序B、数据

C、程序及其数据D、程序及其文档

2、编译系统的功能是把用高级语言所写的源程

序翻译成计算机可执行的由机器语言表示的目

标程序。它属于

A、系统软件B、应用软件

C、支撑软件D、接口软件

3、当操作员接通计算机电源时，计算机系统立

即自动执行

A、中断服务程序B、用户程序

C、引导程序D、接口程序

4、当操作系统选择了用户程序占用处理器，则

系统会

A、从目态变为管态B、从管态变为目态

C、继续保持目态D、继续保持管态

5、实现多道程序设计技术时，不必关注的是

资料仅供参考

A、主存储器的保护B、主存储器中程序的

浮动

C、系统资源的分配和调度D、用户程序的具

体功能

6、“进程状态”信息属于进程控制块四类信息中

的

A、标识信息B、说明信息

C、现场信息D、管理信息

7、下列作业调度算法中既考虑作业进入输入井

的先后，又考虑作业计算时间的是

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

优先算法

C、响应比高者优先算法D、均衡调度算法

8、假定在一个实时应用系统中，有3个不同优

先级，每个优先级上有2个实时进程，当用户有

高实时要求时应采用的进程调度算法是

A、分级调度算法B、抢占式最高优先级

调度算法

C、时间片轮转调度算法D、非抢占式最高优

资料仅供参考

先级调度算法

9、为了保证程序的正确执行，处理器访问主存

储器使用的是

A、逻辑地址B、相对地址

C、绝对地址D、虚拟地址

10、在可变分区管理中，采用最优适应分配算法

时，登记在空闲区表中的空闲区是

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

序排列的

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

序排列的

11、在页式存储管理系统中，一个作业的页表内

容如下：

若页面大小为2KB,则该作业的地址0转换成

的物理地址是

资料仅供参考

A、6KB.4K

C、2KD.IK

12、在页式虚存系统中，如作业执行时发生了缺

页中断,经操作系统把该页面调入主存并修改页

表之后，应执行

A、被中断的前一条指令B、被中断的后一条

指令

C、被中断的那一条指令D、该作业的第一条

指令

13、在UNIX中，文件类型有多种，正确的是

A、基本文件、目录文件和设备文件B、普通

文件、目录文件和设备文件

C、基本文件、目录文件和特别文件D、普通

文件、特别文件和基本文件

14、文件信息的存取方式有多种，采用哪种存取

方式，需要考虑的关键因素是

A、文件的使用方式和打开方式B、存储介质

的特性和文件的读写方式

C、文件的打开方式和读写方式D、文件的使

资料仅供参考

用方式和存储介质的特性

15、执行一次磁盘输入输出操作所花费的时间包

括

A、寻找时间、定位时间、延迟时间B、定位

时间、延迟时间、传送时间

C、延迟时间、传送时间、寻找时间D、传送

时间、寻找时间、定位时间

16、假设外围设备与缓冲区交换信息的时间为

T,缓冲区与用户工作区间传送信息所需要的时

间为t,用户进程处理信息所需时间为po若采

用双缓冲技术，对每一批信息经读/写处理，所

需的时间是

A.max((T-t),p)+tB.max((T-t),p)+T

C.max((t-T),p)+tD.max((t-T),p)+T

17、若进程间利用信箱通信机制来传递信息，那

么发送信息者的进程名应

A、作为send原语参数B、作为receive原语参

数

C、存放在信件中D、存放在信箱中

资料仅供参考

18、系统中有n个并发进程涉及到某个相同的变

量x,那么关于变量x的相关临界区的个数是

A、n-xB.X-n

C>1D>n

19、若干进程共享系统资源时，不•属•于•形成死锁

必要条件的是

A、资源可共享B、互斥地使用资源

C、占有并等待资源D、循环等待资源

20、系统有某类资源18个单元供若干进程共享。

若每个进程申请的资源量不超过5个,为保证不

发生死锁应限定共享该类资源的进程数最多为

A、3B、4

C、5D、6

二、多项选择题（本大题共5小题，每小题2

分，共10分）

在每小题列出的五个备选项中至少有两个是

符合题目要求的，请将其选出并将“答题纸”

的相应代码涂黑。错涂、多涂、少涂或未涂均

无分。

资料仅供参考

21、分时操作系统具有的主要特点是

A、同时性B、独立性

C、及时性D、保密性

E、交互性

22、属于“强迫性中断事件”的是

A、硬件故障中断B、程序性中断

C、访管中断D、输入/输出中断

E、外部中断

23、在以下有关UNIX虚存地址结构的叙述中，

正确的有

A.UNIX将进程的地址空间分成系统区段、程序

区段和控制区段

B、系统区段中的程序和数据常驻主存

C、程序区段和控制区段中的信息可在主存和磁

盘对换区之间换进/换出

D、采用32位虚拟地址，其中最低12位表示页

内地址

E、虚拟地址的最高2位表示区段（00为程序区

段、01为控制区段、10为系统区段）

资料仅供参考

24、虚拟设备实现的技术涉及的概念有多个，它

们是

A、输入井B、输出井

C、井管理程序D、预输入程序

E、缓输出程序

25、有n个进程都要使用某个共享文件，系统限

制最多m个进程同时读文件，用PV操

作管理时可能出现的信号量的值是

A、0B、1

C、mD.n

E、m-n

非选择题部分

注意事项：

用黑色字迹的签字笔或钢笔将答案写在答

题纸上，不能答在试题卷上。

资料仅供参考

三、填空题（本大题共7小题，每空1分，共

14分）

26、操作系统有两个主要的设计原则，即能使计

算机系统和o

27、为了减少对主存的访问时间，加快程序的执

行速度，系统中往往配置一个,用来存放

28、UNIX系统中，进程为了等待某事件而让出

处理器便进入状态。进程经过执行exit

终止自己进入状态。

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

位。静态重定位在时进行，动态重定位在

时进行。

30、文件的组织是指文件的构造方式。其中，独

立于物理环境的称为文件的;与存储介质

有关的称为文件的。

31、为管理多类多台设备，系统需要为每台设备

赋予一个编号，称为设备的,用户使用同

资料仅供参考

类设备时采用指出对应的设备。

32、在计算机系统中能够进行抢夺式分配的资源

有和。

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

20分）

33、操作系统与硬件相互配合才能实现系统的安

全保护，请简述硬件上采取的保护措施。

34、简述文件系统采用树型目录结构的优点。

35、简述UNIX中系统如何管理设备，用户经过

什么系统调用命令使用设备。

36、简述线程与进程的关系。

37、现有某类资源有10个供A、B、C三个进程

共享。它们对资源的需求量分别为7个，5个，

3个。当前已分别得到了4个，3个，2个。如

果当三个进程都继续请求再分配资源时，系统先

满足进程A的请求，那么系统会出现什么现象？

为什么？

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

36分）

资料仅供参考

38、在一个多道批处理系统中，有如下表格所示

的作业序列。假定作业都是仅作计算的，当所有

作业均进入输入井后立即开始作业调度，并忽略

系统管理的开销时间。要求：

⑴采用先来先服务算法时，计算各作业的周转

时间。

需计

进入周转

算时

输入开始完成时间

作业间

井时间时间（小

（小

时间时）

时）

18.0时1

28.2时0.5

38.4时0.2

48.6时0.6

⑵采用计算时间短的作业优先算法时，计算各

作业的周转时间和这批作业的平均周转时间。

作业进入需计开始完成周转

资料仅供参考

输入算时时间时间时间

井间（小

时间（小时）

时）

18.0时1

28.2时0.5

38.4时0.2

48.6时0.6

39、在页式虚拟存储管理系统中，若某进程依次

访问的页面为2,3,2,1,5,2,4,5,3,2,

5,2。分配3块主存块（假设开始三页也算缺页）,

采用页号队列的方法，分别填写下表，并计算缺

页次数和缺页率。

（l）FIFO先进先出调度算法:

访问

232152453252

页面

页号

队首

资料仅供参考

页号

队尾

是否

缺页

缺页次

缺页率

数

(2)LRU最近最久未使用调度算法:

访问

232152453252

页面

页号

队首

页号

队尾

是否

资料仅供参考

缺页

缺页次

缺页率

数

40、假定某文件现有10个逻辑记录，每个逻辑

记录的大小为150个字节。而一个磁盘块长度为

512个字节,系统缓冲区的长度也为512个字节,

逻辑记录不跨块存放。系统空间足够使用。在打

开该文件时，要分别实现两种操作，在文件的末

端增加一条记录以及删除文件末端记录,请分别

列出对顺序、链接和索引三种存储结构各需启动

I/O操作的最少次数。

存储加在文件末端读从文件末端去掉

结构写盘的次数读写盘的次数

顺序

结构

链接

结构

索引

结构

资料仅供参考

41、进程A和进程B共享某个资源。它们并发

执行的程序如下：

begin

busy:Boolean；

busy:=true;

cobegin

processA

begin

L:ifbusythenbegin

使用资源；

busy:=false；

end；

gotoL；

end：

processB

begin

K:ifnotbusythenbegin

使用资源；

busy:=true；

资料仅供参考

end；

gotoK;

end；

coend；

end：

回答下面问题：

⑴进程A和进程B按什么规律在使用资源？

(2)若程序中不使用布尔变量busy,而改用PV

操作来管理，则应采用同步方式还是互斥方式？

⑶在保持原来的资源使用规律情况下，把上述

程序改用PV操作来管理。

参考答案及解析：

一、单选题

1-5DACBD6-10BCBCD11-15BCBDC

16-20ACDAB

资料仅供参考

支大量为…C只K要-不，等，，T式,」nX才(及xH-l)共+，lV尊m表或尊*丁'N前'号T二之不会广工"~•

18,x=5,代入以上不等式用n的最大值为4.c).知一

二、多项选择题(本大题共5小题周小噩2分，共1。分)23.ABCE(P”"入.机东能电i的

21.ABCE(P…)22.ABDE(P“)由》国的月计?箸ii叶为Fit

24.ABCDE(P,'7“8~1Q7925.ABCE(P,„)城..允许多勺］5机系绕、左⑶灰时

21.［解析］粕使用户通过与计算机相连的终端来使用';脸号请求以分吧丁**

系列的交互，井使将每个用户感到好像自己独占一台叁七连.⑴同时牲.“林中若事件.

操作系统称为分时操作系统，简称分时系统,其有以下主要■材」件.(3)加

(4)交互性.程序柱中断于

22.［解析］强迫姓■中断事件大致有以下几种：(口硬件故悻甲即，

(4)输入/输出中断事件..-司网地址.

23.［解析］UNIX采用32位虚拟地址，其中最低9住表小页内也

三、填空题(本大题共7小期，每空1分，共14分)

26.(P”)使用方便高蚊地工作(次序可文换〉用的估息或页&

27.(P®叨)高速缓冲存储器(或Cache)或快袅当箭经常安仗­

28.(PS2)睡眠僵无

29.〈P"~“)程序装入主存(作业装入主存)程序执行(指令执行)

30.辑结构存储结构

31.(P,«,)绝对号设备的相对号

32.(P“)处理器主存储器

四、简答题(本大SS共5小题，每小题4分，共20分)

33.(P19〜21)

(1)设置特权指令,不允许用户程序直接使用。

(2)中央处理器设置两种工作状态：管态和目态.

(3)操作系统程序在管态下工作，可执行一切指令.

(4)用户程序在目态下工作，不允许执行特权指令。

(5)配置操作系统使用的基址寄存器等防止越界。

(注：答对其中任意四个或四个以上得4分.)

34.(Pg~123)树型目录结构有如下优点：

(1)解决了文件重名问题。(1分)

(2)看利于文件的分类。(1分)

(3)提高检索文件的速度1AM△、

(4)能提行文件存取权限的控制。(1分)

35.心“出或原”证各当作文件来对待,每个设备都有文件名•像文件一样操作•(1分)用户先调用OPEN系

S<1READAWRITE系就调用进行埃耳，(I分)最后用CLOSE系统调用关闭

设备.(1分,

36.(P221-223)

(1)线程是进程中可独立执行的子任务。

(2)一个进程中可以有一个或多个线程.

(3)同一进程中的各线程共享分配给进程的主存空间

(4)进程是资源分配单位,线程是调度和执行单位.•

(5)一个进程内的线程共享分配给该进程的资源。

(注：答对其中任意四个或四个以上得4分.)

37仍.各(匕需28要)系该统资会源出现个死2锁冬。(1个分，()1因分为)系统统目已前无只此剩资下源该可资源分一配不:2，［二八号它分配给进程八u

资源状态无法执行2.(.1分)1何善程再请求该需2至每e个进程

五、综合题(本大题共4小题，每小题9分，共36分)时都处于孑力

38C.)(P采6用8~先70)来/服务.算法.时:_______

需计算时间(小时)开始时间完成时间

「作业业I进入输入井时间四也同(小行

18.6-

8.0时

STTBT075~~9.6•

JTS

资料仅供参考

「,aZ1分）作业2.1.9小时Ml分）

作业周转时间：作业小?；分）作业小时,（］分）

F取才1,1.64,2.3

作业3,1.9小叫.

（）采用计算时间短的作业犯”导

2j•算时间（小时）开始可询'

息（或作业一19.9-

s^ojt0.58.8

匕用资

MH0.28.6

MV

「源的

4

，,m=---------业2,1.［小时M］分）

作业周转时间：作业1，2.9，'¥）分）作业4,1.3小时Ml分）

作业m；,鲁04+L3）/4=5.7/4=1.425小时Q分）

作业平均周转时间：（2.9+L1+.""

39.(PlO5~j07)缺五次数1?•缺J率分）

上行一(1)FIFO皆摸，法(填袅22

力能的£2__4

访问寅而3

时性。~3T5

天号队首

事件。

五号队儿335

是否餐更

校天次数9/12或3/4

（2）LRU等换算法（比袅3分,软页次至12•,缺J率分）

访问寅而23225_4

~2T~2

页号队首2T

TT7

页号队儿T54

是否*天缺缺缺

帙页次收7

40・（Q,'〜”,）一个磁盘块可以存放3个辽辑记录.

「存储结构

加在文件末端读写叁的次数从文件末好去掉漆写盘的次数

得分

顺序结构_2（读写第4块）

0—3分