2016年10月全国自考(操作系统概论)真题试卷(题后含答案及解析)

2016年10月全国自考（操作系统概论）真题试卷(题后含答案及解
析)
题型有：1. 单项选择题 2. 多项选择题 3. 填空题 4. 简答题 5. 综合题
单项选择题
1．下列有关系统软件的说法中，正确的是
A．系统软件与具体的应用领域无关，解决任何领域的问题一般都要用到系统软件
B．系统软件与具体的应用领域有关，解决任何领域的问题一般都要用到系统软件
C．系统软件与具体的应用领域无关，解决任何领域的问题都不需要用到系统软件
D．系统软件与具体的应用领域有关，一些问题的解决不一定非要用到系统软件
正确答案：A
2．操作系统负责管理计算机的
A．程序
B．作业
C．资源
D．进程
正确答案：C
解析：操作系统是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。

3．设计实时操作系统时，首先应考虑系统的
A．可靠性和交互性
B．实时性和可靠性
C．吞吐能力和可靠性
D．吞吐能力和设备利用率
正确答案：B
解析：设计实时操作系统必须首先考虑系统的实时性和可靠性，其次才考虑系统的效率。

4．正在运行的进程发现定点操作数溢出，此时发生中断，其中断类型属于A．程序中断
B．访管中断
C．输入／输出中断
D．外部中断
正确答案：A
解析：程序中断是由于程序执行到某条机器指令时可能出现的各种问题而引起的中断。

例如，发现定点操作数溢出、除数为0、地址越界、使用非法指令码、目态下的用户使用了特权指令等。

5．下列体现了原语主要特点的是
A．并发性
B．异步性
C．共享性
D．不可分隔性
正确答案：D
6．按照作业进入输入井的先后次序来挑选作业的调度算法是
A．计算时间短的作业优先算法
B．响应比高者优先算法
C．先来先服务算法
D．优先级调度算法
正确答案：C
7．用于存放当前参加运算的操作数、运算结果等的寄存器是
A．指令寄存器
B．通用寄存器
C．控制寄存器
D．程序状态字寄存器
正确答案：B
解析：通用寄存器用于存放当前参加运算的操作数、运算结果等。

指令寄存器用于存放当前从主存储器中读出的指令。

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

程序状态字寄存器用来存放当前运行程序的程序状态字(PSW)。

8．在页式存储系统中，逻辑地址由两部分组成，分别是
A．页号、页内地址
B．块号、块内地址
C．页号、块号
D．页内地址、块内地址
正确答案：A
9．某页式管理系统的逻辑地址采用16位，其中高6位用于页号，低10位用于页内地址。

有一个程序，访问的逻辑地址(十进制)是2058，那么它的页内地址(十进制)是
A．2058
B．1058
C．1034
D．10
正确答案：D
10．文件系统实现按名存取的重要手段是
A．堆栈结构
B．指针
C．页表
D．文件目录
正确答案：D
解析：文件目录是实现按名存取的一种手段。

一个好的目录结构既能方便检索，又能保证文件的安全。

11．索引文件组织的一个主要优点是
A．不需要链接指针
B．能实现物理块的动态分配
C．回收实现比较简单
D．用户存取方便
正确答案：B
12．当前目录是／usr／meng，其下属文件prog／file．c的绝对路径名是A．／usr／meng／file．c
B．／usr／file．c
C．／prog／file．c
D．／usr／meng／prog／file．c
正确答案：D
13．存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小为每个记录250字节。

现有一个文件共有10个逻辑记录，那么采用成组操作时，几个逻辑记录为一组较合适
A．1个
B．2个
C．3个
D．4个
正确答案：B
14．关于操作系统中的设备管理，说法正确的是
A．设备的绝对号可以相同
B．申请设备时指定设备绝对号可提高设备的使用率
C．申请设备时指定设备相对号使设备分配的灵活性强
D．每台设备都应该有一个唯一的相对号
正确答案：C
解析：用户编制程序时使用的设备与实际能占用的设备无关。

设备的这种特性称为设备的独立性。

具有设备独立性的计算机系统，在分配设备时适应性好，灵活性强。

15．通道是一种
A．I／O设备
B．I／O操作
C．I／O控制器
D．I／O处理机
正确答案：D
解析：通道能单独地完成输入输出操作，所以把通道也称为输入输出处理机。

16．使用SPOOPLING系统的目的是为了
A．提高操作系统使用效率
B．提高内存使用效率
C．提高I／O设备使用效率
D．提高CPU使用效率
正确答案：C
17．有交互的并发进程之间
A．不可能共享某些资源
B．一定共享某些资源
C．不可能共享信号量
D．一定共享信号量
正确答案：B
18．正在运行的进程在信号量S上做P操作之后，当S＜0时，进程
A．进入等待状态
B．进入就绪状态
C．保持运行状态
D．进入后备状态
正确答案：A
解析：P操作P(S)是将信号量S减去1，若结果小于0，则把调用P(S)的进程置成等待信号量S的状态。

V操作V(S)是将信号量S加1，若结果不大于0，则释放一个等待信号量S的进程。

19．下列关于进程的说法中，错误的是
A．进程通信是一种高级通信方式，可以实现进程间交换大量信息
B．目前常用的通信方式有信箱通信、消息缓冲通信、管道通信等
C．PV操作一般用于实现进程间的互斥与同步，也可以实现进程间大量信息的交换
D．可把PV操作看作是进程间的一种通信方式
正确答案：C
20．静态分配所破坏的死锁必要条件是
A．占有且等待资源和循环等待资源条件
B．占有且等待资源条件
C．循环等待资源条件
D．互斥使用资源条件
正确答案：A
多项选择题
21．关于最高优先级调度算法，下列说法正确的有
A．采用非抢占方式调度，可以保证任何时刻都让具有最高优先级的进程在处理机上运行
B．采用抢占方式调度，只要当前进程没有结束或没有出现等待事件，那么它总是占有处理机
C．不同的系统确定优先级的方法可以不同
D．优先级调度算法可以与先来先服务调度算法混合使用E．进程的优先级一旦设定，不能更改
正确答案：C,D
22．下列存储管理方案中，可以用于多道程序设计系统的是
A．单用户连续存储管理
B．固定分区存储管理
C．可变分区存储管理
D．页式存储管理E．文件管理
正确答案：B,C,D
23．若有一文件在存储介质上不必连续存放，则其存储结构可以是
A．流式结构
B．顺序结构
C．链接结构
D．记录式结构E．索引结构
正确答案：C,E
解析：链接结构是将文件的逻辑记录顺序与磁盘上的存储空间顺序独立开来，即逻辑记录是顺序的，但文件占用的储存空间块可以任意选择，不必连续。

索引结构是实现非连续存储的另一种方式。

索引结构为每一个文件建立一张索引表，指出文件中每个记录的存放地址。

用户需要文件中某个记录时，文件系统只要查索引表就可知道该记录在磁盘上的位置，从而将其读出供用户使用。

24．下列有关磁盘的说法中，正确的有
A．磁盘是一种可共享使用的设备
B．每个扇区中各磁道上的信息容量是相同的
C．多道程序设计系统中，可能有多个进程同时启动磁盘
D．访问磁盘的存储空间地址包括：柱面号、磁头号、扇区号E．旋转调度是根据等待访问者访问的柱面位置来进行调度
正确答案：A,B,D
解析：在多道程序设计系统中，同时会有若干个进程要求访问磁盘，但每一时刻仍只允许一个访问者启动它，进行信息传输操作，其余的访问者必须等待，直到一次信息传输操作结束后才能释放等待访问者中的一个，让它去启动磁盘。

故C项错误。

根据延迟时间来决定执行次序的调度称为旋转调度。

故E项错误。

25．下列有关进程的说法中，正确的是
A．在某个进程中，P操作和V操作可能不是成对的
B．在每个进程中，P操作和V操作应该成对出现
C．如果一个资源能够同时让两个进程访问，就不需要PV操作了
D．要保证PV操作在任一相关执行流程上成对出现E．P操作一定是在对应的V操作之前
正确答案：A,D
填空题
26．继承了UNIX的优点，并做了许多改进，它是一个多任务多用户的通用操作系统，而且其原型一出来就放到Internet上，声明为自由软件的是_______。

正确答案：Linux
27．操作系统编制了子程序提供给用户程序调用，这些子程序被称为_______。

正确答案：系统功能调用程序或系统调用
28．发生中断事件时，操作系统中的中断硬件装置将暂停正在运行的进程，而让中断处理程序占用处理器，这一过程称为_______。

正确答案：中断响应
29．在一个单CPU系统中，若有6个进程，则处于运行态的进程最多有_______个。

正确答案：1
30．根据一定的规则，从输入井中选取后备作业装入主存储器的工作称为_______。

正确答案：作业调度
31．假定一个盘组共有100个柱面，每个柱面有8个磁道，每个盘面分成8个扇区。

则整个磁盘存储空间共有_______个存储块。

正确答案：6400
32．最先适应算法、最优适应算法和最坏适应算法这三种可变分区分配算法中，最容易形成很多小碎片的是_______。

正确答案：最先适应算法
33．某计算机有32位虚地址空间，且页大小为1024字节，每个页表项长4个字节。

由于每个页表都必须包含在一页中，所以使用多级页表，那么共需要_______级。

正确答案：3
34．逻辑文件有记录式文件和_______两种。

正确答案：流式文件
35．如果文件采用索引结构，则在文件目录中，需要登记索引表的_______。

正确答案：存放地址
36．设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块。

一个物理块存放10个索引表目。

建立索引时，一个物理块应有一个索引表目，则读文件至少应该有_______级索引(假定一级索引占用一个物理块)。

正确答案：3
37．在执行输入输出操作时采用_______技术可以缓解处理器与外围设备之间速度不匹配的矛盾，提高信息的传送速度。

正确答案：缓冲
38．可以让几个作业同时使用的设备称为_______。

正确答案：可共享设备
39．移臂调度算法中，_______算法不考虑臂的移动方向，总是优先选择离当前位置最近的那个柱面的访问者。

正确答案：最短寻找时间优先
40．假定某磁盘有200个柱面，编号为0至199，如果在访问53号柱面的请求者服务后，当前正在访问100号柱面。

这时又有若干请求者要使用磁盘，假定请求者依次要访问的柱面号为：84、147、90、155。

若采用电梯调度算法，则移动臂共移动了_______个柱面距离。

正确答案：126
41．进程的并发执行可能会破坏进程顺序执行时的封闭性和_______。

正确答案：可再现性
42．每执行一次V原语操作，信号量S的数值加1，V操作后如果S≤0，则从对应的_______队列中移出一个进程，并将就绪状态赋予该进程。

正确答案：阻塞(等待)
43．在9个生产者、6个消费者共享容量为8的缓冲器的生产者消费者问题中，互斥信号量的P操作要在同步信号量P操作的_______，以免引起错误。

正确答案：后面
44．采用信箱通信方式时，若发送信件时信箱已满，则应把发送信件的进程置_______状态，直到信箱有空时才被释放。

正确答案：等信箱
45．银行家算法的实质是避免系统进入_______状态。

正确答案：不安全
简答题
46．程序状态字的作用是什么?它由哪三个部分组成?
正确答案：程序状态字是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。

程序状态字一般包含三部分内容：程序基本状态、中断码和中断屏蔽位。

47．假定一个采用可变分区存储管理的系统，对于作业逻辑地址c，如果其基址寄存器值为a、限长寄存器值为a+k，请画出该作业逻辑地址到内存地址的变换过程。

正确答案：相加；判断；访问主存地址；产生越界中断。

假定有4个记录A、B、C、D，顺序放在磁盘的某磁道上，该磁道划分为4块，每块存放一个记录。

现在要顺序处理这些记录，如果磁盘的转速为20ms转一周，处理程序每读出一个记录后花5ms时间进行处理。

问：
48．处理完这4个记录需要多少时间?
正确答案：10+15+10+15+10+15+10=85ms
49．如果按照A、C、B、D的顺序存放，处理完这4个记录义需要多少时间?
正确答案：10+10+15+10=45ms
50．为了实现多个并发进程对某台打印机的互斥访问，可定义1个互斥信号量mutex对应手该打印机，以PV操作作为同步机制来实现相应的同步控制，请在下列程序空白的横线上填入合适的内容。

beginmutex：_______；／／声明互斥变量mutex：=______________；／／为互斥变量设初值cobeginprocess Pi(i=1，2，…)begin______________；打印；______________；end；coend；end；
正确答案：semaphore1P(mutex)V(mutex)
综合题
51．在某系统中，有N个进展共享10台同类设备资源，每个进程最多需要4台设备资源，试问：N最多为几时才能保证系统不会发生死锁?请简略说明原因。

正确答案：N*3+1≤10→N≤3考虑资源申请的最坏情况：每个进程均已获得3个资源后，均要再申请1个资源，系统只要有1个资源，就可以先分配给某个进程，待它结束资源的使用或运行结束后就可归还资源再供其他进程使用，因此该系统不会发生死锁。

在某计算中心的一个单道程序设计系统中，有A、B、C三个作业在等待处理，他们到达系统的时间和估计需计算的时间如下表所示：
假定系统从11：30开始调度作业，试问：
52．采用计算时间短的作业优先算法，作业的执行次序以及各作业的周转时间分别为多少?
正确答案：执行次序为：B、C、A周转时间：B—60分，C—80分，A—190分
53．采用最高响应比优先算法，作业的执行次序以及各作业的周转时间分别为多少?
正确答案：执行次序为：B、A、C周转时间：B—60分，A—140分，C—140分
54．某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7、3、5、6、2、3、1、2。

当内存块数量为4时，请分别用先进先出(FIFO)调度算法和最近最少使用(LRU)调度算法，计算作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰的页。

(所有内存开始时都是空的，凡第一次用到的页面都会产生一次缺页中断。

要求写出计算过程。

)
正确答案：(1)FIFO算法总是淘汰最先进入内存页面，即选择在内存中驻留时间最长的页予以淘汰。

算法如图所示：
应淘汰的页缺页次数为15次。

(2)LRU算法选择最近最久未使用的页面予以淘汰。

算法如图所示：
应淘汰的页缺页次数为12次。

某用户文件共12个逻辑记录，每个逻辑记录的长度为240个字符，现把该文件存放到磁带上，若磁带的记录密度为400字符／英寸，块与块之间的间隙为0．3英寸，请回答：
55．不采用记录成组操作时(即每个记录占一块)，磁带空间的利用率为多少?
正确答案：如果不采用记录成组操作时，每个记录占一块，因此块大小为240字符。

存储信息所占的磁带空间为：240／400=0．6英寸。

则利用率=0．6／(0．6+0．3)=66．7％。

56．采用记录成组操作且块因子为3时，磁带空间的利用率为多少?
正确答案：如果采用记录成组操作且块因子为3时，块大小为240*3=720字符。

存储信息所占的磁带空间为：720／400=1．8英寸。

则利用率=1．8／(1．8+0．3)=85．7％。