14全国2013年7月自考操作系统 - 试题答案20140227

全国2013年7月高等教育自学考试

操作系统试题

课程代码：02326

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

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。未涂、错涂或多涂均无分。 1.UNIX是一个C A．批处理操作系统 C．交互式的分时操作系统 2.开发UNIX第一个版本的单位是B A．IBM公司 C．Microsoft公司

B．AT&T公司 D．DEC公司 B．实时操作系统 D．分布式操作系统

3.主要特点是微型化和实时性的操作系统是C A．单用户微机操作系统 C．嵌入式操作系统 4.操作系统的功能是D

A．给用户提供如何使用计算机的操作说明

B．将高级语言所写的源程序翻译成计算机可执行的目标程序 C．实现财务和人事管理的通用数据库系统 D．实现对资源的管理和控制程序的执行

5.在操作系统的层次结构中，最内层的与硬件直接有关，而最外层的是C A．处理器管理 C．文件管理

6.UNIX建立一个新的文件目录的命令是B A．md C．cd

7.进程基本状态不包括 ．．．A．A．提交态 C．等待态

8.“进程状态”信息属于进程控制块的B A．标识信息 C．现场信息

B．说明信息 D．管理信息 B．就绪态 D．运行态 B．mkdir D．pwd B．存储管理 D．设备管理 B．实时操作系统 D．网络操作系统

9.一般情况下，中断优先级的高低顺序依次是A

A．硬件故障中断、自愿中断、程序性中断、外部中断、输入／输出中断

B．自愿中断、程序性中断、外部中断、硬件故障中断、输入／输出中断 C．程序性中断、外部中断、硬件故障中断、自愿中断、输入／输出中断 D．外部中断、硬件故障中断、自愿中断、程序性中断、输入／输出中断

10.能降低一批作业的平均周转时间，从而提高系统的吞吐能力的作业调度算法是B A．先来先服务算法 C．优先级调度算法

B．计算时间最短的作业优先算法 D．响应比高者优先算法

11.在可变分区管理中，把空闲区按长度以递增顺序排列登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。这样的算法是D A．先进先出分配算法 C．最坏适应分配算法

B．最先适应分配算法 D．最优适应分配算法

12.在页式虚拟存储管理中，LRU页面调度算法是指先调出B A．最先进入主存的页面

B．最近一段时间里最久没有被访问过的页面 C．近期被访问次数最少的页面 D．以后不再访问的页面

13.一般来说，文件的目录项包含的内容有C

A．文件存取控制信息、文件管理信息、文件在存储介质上的位置信息 B．文件存取控制信息、文件结构信息、文件在存储介质上的位置信息 C．文件存取控制信息、文件结构信息、文件管理信息

D．文件结构信息、文件管理信息、文件在存储介质上的位置信息 14.适合建立顺序结构文件的磁盘存储空间的管理方法是B A．位示图法 C．单块空闲块链接法

B．空闲块表法 D．空闲块成组链接法

15.磁盘执行一次输入输出操作所花费的三个时间的正确次序是C A．延迟时间、寻找时间、传送时间 C．寻找时间、延迟时间、传送时间

B．传送时间、寻找时间、延迟时间 D．寻找时间、传送时间、延迟时间

16.在斯普林系统SPOOLING的输入井中的作业状态有C A．收容状态、执行状态、完成状态、输出状态 B．输入状态、执行状态、输出状态、完成状态 C．输入状态、收容状态、执行状态、完成状态 D．输入状态、收容状态、输出状态、完成状态 17.下面关于线程的叙述中，不正确的是B ．．．A．线程是进程内的一个执行单位

B．线程是资源的分配单位

C．线程对所属进程的主存空间有存取权限 D．一个进程至少有一个可执行线程

18.UNIX在核心态实现进程间同步的系统调用是B A．wait和exit C．send和receive

19.采用银行家算法，可以B A．预防死锁 C．检测死锁

B．避免死锁 D．解除死锁 B．sleep和wakeup D．P操作和V操作

20.假定系统中某同类独占型资源有10个，有3个并发进程竞争使用该类资源。如果要使这个系统不发生死锁，那么每个并发进程申请该类资源数最多有C A．2个 C．4个

B．3个 D．5个

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

在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂、少涂或未涂均无分。 21.UNIX中有关控制类的系统调用有ABCD A．fork C．exit E．chmod

22.在UNIX中被称为“异常情况”的是ADE A．执行trap指令

C．执行指令时发生I/O中断事件 E．执行指令时地址越界

23.不仅用户的逻辑地址空间是连续的，而且分配的主存空间也是连续的存储管理方法有ABC

A．单用户连续方式 C．可变分区方式 E．页式虚拟存储管理方式

24.属于设备管理的主要功能有ACDE A．实现外围设备的分配和回收 C．处理外围设备的中断事件 E．实现虚拟设备

25.下面关于PV操作的叙述中，正确的是ABDE

B．实现磁盘文件的存取 D．实现外围设备的启动 B．固定分区方式 D．页式存储管理方式

B．执行指令时发生电源故障中断事件 D．执行浮点运算指令时溢出 B．wait D．exec

A．PV操作是原语操作 B．PV操作是不可中断的过程

C．用PV操作实现进程互斥或同步时，信号量的初值应为1

D．P操作是对信号量的值减1，若结果小于0，则把调用P操作的进程置成等待该信 号量的状态

E．V操作是对信号量的值加1，若结果不大于0，则释放一个等待该信号量的进程 三、填空题（本大题共7小题，每空1分，共14分）

26.分时系统与批处理系统对用户程序控制方式有很大区别。批处理系统是实现_自动控制无需人为干预_____的系统，而分时系统是实现_人机交互_____的系统。

27.“原语”是操作系统中一些能完成_特定_____功能且执行时不可_中断_____的过程。 28.Windows2000供用户使用的逻辑地址由32位组成，其中页内地址占用12位。它允许每个用户程序最多可用的页面数有_1M_____个，页的大小为__4096____字节。 29.文件的存取方式有两种，它们是_顺序_____存取和__随机____存取。

30.设备管理中设置缓冲池的目的是减少_启动__设备的次数，提高__文件信息_的传送速度。 31.并发进程中与共享变量______有关的程序段称为临界区，如果若干进程的临界区都涉及同一个变量，则把这些临界区称为_相关临界区_____。

32.如果_资源分配图_中有环路，且每个资源类中只有一个资源，则环路中的进程处于死锁_状态。

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

33.操作系统提供的系统调用大致分为哪几类？请列举各类系统调用名。 大致有以下几类：文件操作类、资源申请类、控制类和信息维护类。

34.什么是多道程序设计？多道程序设计能提高整个系统的效率具体表现在哪些方面？ 让多个计算问题同时装入一个计算机系统的主存储器并行执行，这种程序设计技术称为多道程序设计。

提高了效率，具体表现为（1）提高了处理器的利用率；（2）充分利用外围设备资源； 35.什么叫记录的成组？什么叫记录的分解？记录的成组与分解有什么好处？ 把若干个逻辑记录合成一组存入在一个存储块中的工作称为记录的成组； 从一组逻辑记录中把一个逻辑记录分离出来的操作称为记录的分解。 36.请简述磁盘的电梯调度算法与单向扫描调度算法。

37.请写出死锁的必要条件的名称。

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

38.在多道批处理系统中，有下表所示的四个作业，假定这些作业均为计算型作业，从8.0时开始进行作业调度，并忽略系统开销的时间。 进入输入井 需计算时间 作业 开始时间 时间 （小时） 1 2 3 4 请分别计算：

(1)采用时间短的作业优先调度算法时各作业的周转时间；1.5 1.6 0.6 0.3 作业 1 2 3 4

(2)采用响应比高者优先调度算法时各作业的周转时间1.5 1.6 0.6 0.8 平均周转时间为：（1.5+1.6+0.6+0.8）/4=1.125小时 作业 1 2 3 4

39.在页式虚拟存储管理系统中，若某作业依次访问的页面号为2，3，2，1，5，2，4，5，3，2，5，2。若分配3块主存块给该作业使用（设开始三页都未装入主存，装入时算缺页），对于FIFO替换算法和LRU替换算法分别在“答题纸”上列表作答，并计算缺页次和缺页率。 (1)FIFO替换算法 访问页面 2 2 3 2 3 2 2 3 1 2 3 5 3 1 2 1 5 4 5 2 5 5 2 3 2 4 2 2 4 5 4 3 2 3 5 进入输入井 时间 8.0时 8.5时 9.0时 9.5时 需计算时间 （小时） 1.5 0.5 0.1 0.2 开始时间 8.0 9.6 9.5 10.1 完成时间 9.5 10.1 9.6 10.3 周转时间 （小时） 1.5 1.6 0.6 0.8 进入输入井 时间 8.0时 8.5时 9.0时 9.5时 需计算时间 （小时） 1.5 0.5 0.1 0.2 开始时间 8.0 9.8 9.5 9.6 完成时间 9.5 10.3 9.6 9.8 周转时间 （小时） 1.5 1.6 0.6 0.3 8.0时 8.5时 9.0时 9.5时 1.5 0.5 0.1 0.2 周转时间 （小时） 完成时间 页号队首

是否缺页 是 是 否 9 1 是 5 是 2 是 4 是 缺页率 4 否 3 是 3 否 5 是 2 是 缺页次数 (2)LRU替换算法 访问页面 2 2 页号队首 是否缺页 是 3 2 3 是 2 3 2 否 70% 1 3 2 1 是 7 5 2 1 5 是 2 1 5 2 否 4 5 2 4 是 缺页率 5 2 4 5 否 3 4 5 3 是 2 5 3 2 是 5 3 2 5 否 2 3 5 2 否 缺页次数 58%或者7/12 40.某文件以顺序结构形式存放在磁盘上。该文件有9个等长逻辑记录，每个逻辑记录的长度为250个字节。文件在磁盘上的起始块号为99，而一个磁盘块长度为512个字节，系统缓冲区数据长度也为512个字节。要求：

(1)采用记录成组方式存放该文件信息时，块因子为多少最合适？块因子为2 [512/250]=2 (2)该文件至少要占用磁盘块的数目；5 「9/2」=5

(3)若把文件的第6个逻辑记录读入用户区20000单元开始的区域，写出主要过程。 ①计算出第6个逻辑记录位于第3组，是第3组中的第2条记录；6/2=3 ②文件顺序存储，第3组在磁盘的块号为99+3-1=101； ③启动磁盘，读出101块的内容到系统缓冲区K开始的区域；

④从K+250开始，连续的250字节的内容传送到用户区20000开始的区域； 41.有m个生产者，k个消费者，他们共享容量为n的缓冲区。设置如下信号量： (1)信号量mutexl，初值为1，用于m个生产者互斥地使用送产品指针变量P； (2)信号量mutex2，初值为1，用于k个消费者互斥地使用取产品指针变量R； (3)信号量full，初值为0，表示缓冲区产品数目； (4)信号量empty，初值为n，表示空缓冲区数目；

请在下面描述程序的空格处①—⑨，填入适当的P操作、V操作或赋值语句，以完善程序。答案写在“答题纸”上。 begin

B:array［0...n-l］of integer; P，R：integer；

mutexl,mutex2,full,empty; semaphore;

P:=R:=0; mutexl:=1; mutex2:=1; full:=0; empty:= n; cobegin

生产者进程i（i=1,2，??，m） begin

Ll：生产一个产品； ① __ ___； ② _ _____； 产品送入缓冲区的B［P］中； P：=(P+1) mod n； ③ __ _， ④ _____， goto Ll； end;

消费者进程j(j=1,2??，k) begin

L2： ⑤______；

⑥___ ___；

从缓冲区的B［R］中取一个产品；

⑦__ ____； ⑧____ _； ⑨___ ____； 消费该产品； Goto L2； end; coend; end;

本文来源：https://www.bwwdw.com/article/jlgp.html