全国2013年4月自考操作系统试题及答案

2013年 4 月份自考操作系统试题及答案

操作系统试题

课程代码： 02326 本试卷分为两部分，满分 100

分；考试时间为 150 分钟。 一、单项选择题（本大题共 20小题，每小题 1 分，共 20分）

1、 开发UNIX第一个版本所使用的计算机是 （A ）

A、 PDP-7 B、 PDP-8 C、 PDP-11/45 D 、 PDP-11/70

2、 操作系统提供给程序员级使用的接口是 （ D ）

A、操作控制命令 B、过程调用C、作业控制语言 D、系统功能调用

3、 下面关于管态和目态的叙述中不正确的是 （ D ）

A、中央处理器执行系统程序的状态是管态

B中央处理器执行用户程序的状态是目态

C目态下不允许执行特权指令

D访管指令只能在管态下执行

4、 UNIX用于改变对文件访问权限的命令是 （A）

A 、 chmod B. rename C 、 link D 、 lseek

5、 采用多道程序设计技术不必注意的是 （ D）

A、 主存储器的保护

B、 主存

C、 系统资源的分配和调具体功能

D用户程序的具体功能

6、 不属于进程控制原语的是（ D ）

A、创建原语 B撤销原语

C、唤醒原语 D互斥原语

7、不属于进程特性 （ C ） A、动态性 B、并发性 C同步性 D、异步性

8、 申请启动了外围设备，该进程状态的变化是 （ D）

A、成等待状态 B、从运行状态变成就绪状态

C状态变成就绪状态 D、从就绪状态变成运行状态

9、 采用多道程序设计后，用户在程序中使用的地址称为 （ C ）

A、静态地址B、绝对地址C、相对地址 D、物理地址

10、 在早期的分时系统中， 让多个用户的作业轮流进入主存储器执行。 先把一个作业装入主 存储器执行， 当出现等待事件或用完一个时间片时， 把该作业从主存换出， 再把由调度程序 选中的另一作业调到主存中。这种技术称为 （ B ）

A、覆盖技术B、对换技术C、移动技术D、调度技术

11、 采用页式存储管理的系统中，若相对地址用 32 位表示，其中 20 位表示页号，则可以表 示的页内地址范围是 （ C ）

A、0~1023 B. 0 〜2047 C、0 〜4095 D、0 — 8191

12、 在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是 （ A ）

A、最佳调度算法（OPT） B、最近最不经常使用调度算法 （LFU）

C先进先出调度算法（FIFO） D、最近最久未使用调度算法 （LRU）

13、 UNIX文件系统分成基本文件系统和子文件系统两部分，说法正确的是 （C ）

A、两部分都可以装卸 B、两部分都不可以装卸

C两部分都有自己独立的目录结构 D、两部分都没有自己独立的目录结构

14、 文件系统提供了一些基本文件操作，下面不属于基本文件操作的是 （ D ）

A、建立文件、删除文件 B、打开文件、关闭文件

C读文件、写文件 D、移动文件、复制文件

15、 具有“设备独立性”的计算机系统中，下列说法正确的是 （ C ）

A、在分配设备时适应性好，灵活性强 B用户编制程序时，对欲使用的设备需要指定

C用户编制程序时，对欲使用的设备仅需相对号

D用户编制程序时，欲使用的设备与实际关

16、假设读写磁头正在 50 号柱面上执行出而等待访问者依次要访问的柱面号是 60， 118，

39， 15， 130。当 50 号柱，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要 过的

（ B ）

20、假定某系统仅有 4 个并发进程竞争某类资源， 并都需要该类资源 3个。如果要使这个系 统不会发生死锁，那么该类资源数至少有 （ A ）

A、 9 B、 10 C、 11 D. 12

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

21、属于实时系统应用的是（ ABCD）

A、控制科学实验 B、控制生产流水线 C、监督和控制飞机的飞行状态

D进行工业过程控制 E、机票网络预订 22、属于“强迫性中断事件”的是（ ABDE）

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

D输入/输出中断 E、外部中断

23、可变分区管理方式常用的主存分配算法有（ BDE） A、150 B、 170 C、180

17、 下面关于线 （ D ）

A、线程是进程中可独立执行的子任务 B

C线程在生命周期会经历各种状态变化 D

18、 UNIX在用户态进程间同步的系统调用是

A、 wait 和 exit B、 sleep 和 wakeup D、 200

、一个进程内的各个线程共享进程的主存空间 、不同的线程不可以执行相同的程序

（A ）

C、 send 和 receive D、 P 和 V

的固有特行 19、如的四个必要条件之一不成立，就可以防止死锁的发生。但由于资源本身

不通的是 （ B ）

A、破坏占有并等待资源条件 B、破坏互斥使用资源条件

C破坏不可抢夺资源条件 D、破坏循环等待资源条件 A、先进先出分配算法 B最先适应分配算法 C最高优先级分配算法

D最优适应分配算法 E、最坏适应分配算法

24、 操作系统启动和控制外围设备完成输入输出操作的过程有多个阶段，是（ BDE ）

A、组织通道程序阶段 B准备阶段

C把通道程序的首地址存放到通道地址字中阶段

D启动10阶段 E、结束处理阶段

25、 下面关于信号量 S的叙述中，正确的是 （BCDE）

A、信号量S的值仅由PV操作改变

B当S>0时，S表示可使用的资源数，或表示可程数

C当S-0时，表示无资源可使用，或表示不允许

D当S<0时，I S I表示等待使用资源数，临界区的进程数

E、当SW0时，调用P（S）的进程必须等待

第二部分 非选择题（共 70 7 小题，每空 1 分，共 14分）

26、 不同的人从不同的角度相同。 操作使用者认为操作系统是一组 __命令 ____ 的集合， 而程

序设计组 ___系统功能调用 ____ 程序的集合。

27、 UNIX把外壳层称规定它在—用户—态运行；把内核层的程序称为系统程序，规定核 心运行。

28、 UNIX使用系统调用___fork ___创建进程。在创建过程中，处于变迁阶段的状态称为创

建态。状态，最终它会成为 __就绪 __状态。

29、 方法中，地址转换的一般公式是： 绝对地址=__块号 —X块长+___页内地址___

30、 常用的文件保密措施有三种，它们是 ___隐藏目录 _____、 ___设置口令 ____ 和使用密码。

31、磁盘移臂调度的目标是尽可能地减少 __寻找时间 ____ ，旋转调度的目标是尽可能地减

延迟时间 _____ 。

32、银行家算法是通过动态地检测系统中资源分配情况和进程对资源的需求情况来决定如何 分配资源的， 在能确保系统处于 __足够资源 ____________ 时才为进程分配资源， 从而避免系统 __发生

死锁 ___ 。

四、简答题（本大题共 5 小题，每小题 4分，共 20分） 33、常用的控制寄存器有哪些？并简述它们的功能。

答： 控制寄存器：存放控制信息以保证程序的正确执行和系统的安全。

主要包括：

A. 程序状态字寄存器：存放当前程序执行时的状态。

B. 中断字寄存器：记录出现的事件。

C. 基址寄存器：设定程序执行时可访问的主存空间的开始地址。

D. 限长寄存器：设定程序执行时可访问的主存空间的长度。

34、 什么是逻辑文件？什么是物理文件？简述逻辑文件的几种形式。

答： 逻辑文件：是指用户组织的文件

物理文件：：是指存放在存储介质上的文件

逻辑文件可以有两种形式：

一种是流式文件， 流式文件是指用户对文件中的信息不再划分可独立的单位， 整个文件是由 依次的一串信息组成。

另一种是记录式文件。 记录式文件是指用户对文件中的信息按逻辑上独立的含义再划分信息 单位

35、 简述UNIX系统的磁盘存储空闲块管理方法。

答：UNIX把磁盘上的用来存放文件信息的磁盘块采用成组链接的方法进行管理。成组链接

法是把空闲块分成若干组，把指向一组中各空闲块的指针集中在一起。 UNIX规定，每100

个空闲块为一组， 每组的第一个空闲块中登记下一组空闲块的磁盘物理块号和空闲块数， 最

后不足 100块的那部分磁盘物理块号及块数记入专用块中。

36、 什么是相关临临区？对相要求？

答：与某共享变量有关的每个进程都有各自的临界区， 但这些临界区都涉及共同的变量， 故 把它们称为是“相关临界区。

管理相关临界区的三点要求 ：

（1 ）一次最多让一个进程在临界区执行；

（2） 任何一个进入临界区执行的进程必须在有限的时间内退出临界区；

（3） 不能强迫一个进程无限地等待进入它的临界区 。

37、 死锁的原因是什么？ 答：若系统中存在一组进程，它们中的每一个进程都占用了某种资源而又都在等待其中另一 个进程所占用的资源，这种等待永远不能结束，则说系统出现了 “死锁

引起死锁的原因是：1.并发进程共享资源时不加以限制。

2.并发进程执行速度没法控制

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

38、 在一个多道批处理系统中， 有如下表格所示的作业序列， 并且作业都是仅作计算的。假

定当所有作业均进入输入井时立即开始作业调度， 忽略系统管理的开销时间。要求分别计算

采用先来先服务算法和计算时间短的作业优先算法时， 这批作业的调度顺序和作业平均周转

时间。

采用先来先服务算法时：

答：1.先来先服务算法调度顺序：1,2,3,4

作业 进入输入 井时间 需计算时 间 开始时间

（小时） 完成时间

（小时） 周转时间

（小时）

1 8.0时 1小时 8.6 9.6 1.6

2 8.2时 0.5小时 9.6 10.1 1.9

3 8.4时 0.2小时 10.1 10.3 1.9

4 8.6时 0.6小时 10.3 10.9 2.3

作业平均周转时间 =（1.6+1.9+1.9+2.3）/4=1.925（ 小时）

采用计算时间短的作业优先算法时 ：

2.短时间作业算法调度顺序:3,2,4,1

作业平均周转时间 =（0.4+1.1 + 1.3+2.9）/4=1.425（ 小时）

作业 进入输入 需计算时 开始时间 完成时间 周转时间 井时间 间 （小时） （小时） （小时）

1 8.0时 1小时 9.9 10.9 2.9

2 8.2时 0.5小时 8.8 9.3 1.1

3 8.4时 0.2小时 8.6 8.8 0.4

4 8.6时 0.6小时 9.3 9.9 1.3

39、假定某计算机系统主存容地址空间为 4GB页面大小为8KB采用页式虚拟存储一个作

业的页表如下：