1、2016 年 10 月全国自考（操作系统概论）真题试卷及答案与解析一、单项选择题1 下列有关系统软件的说法中，正确的是（A）系统软件与具体的应用领域无关，解决任何领域的问题一般都要用到系统软件（B）系统软件与具体的应用领域有关，解决任何领域的问题一般都要用到系统软件（C）系统软件与具体的应用领域无关，解决任何领域的问题都不需要用到系统软件（D）系统软件与具体的应用领域有关，一些问题的解决不一定非要用到系统软件2 操作系统负责管理计算机的（A）程序（B）作业（C）资源（D）进程3 设计实时操作系统时，首先应考虑系统的（A）可靠性和交互性（B）实时性和可靠性（C）吞吐能力和可靠性（D）吞吐能力和设
2、备利用率4 正在运行的进程发现定点操作数溢出，此时发生中断，其中断类型属于（A）程序中断（B）访管中断（C）输入输出中断（D）外部中断5 下列体现了原语主要特点的是（A）并发性（B）异步性（C）共享性（D）不可分隔性6 按照作业进入输入井的先后次序来挑选作业的调度算法是（A）计算时间短的作业优先算法（B）响应比高者优先算法（C）先来先服务算法（D）优先级调度算法7 用于存放当前参加运算的操作数、运算结果等的寄存器是（A）指令寄存器（B）通用寄存器（C）控制寄存器（D）程序状态字寄存器8 在页式存储系统中，逻辑地址由两部分组成，分别是（A）页号、页内地址（B）块号、块内地址（C）页号、块号（D）
3、页内地址、块内地址9 某页式管理系统的逻辑地址采用 16 位，其中高 6 位用于页号，低 10 位用于页内地址。有一个程序，访问的逻辑地址(十进制)是 2058，那么它的页内地址(十进制)是（A）2058（B） 1058（C） 1034（D）1010 文件系统实现按名存取的重要手段是（A）堆栈结构（B）指针（C）页表（D）文件目录11 索引文件组织的一个主要优点是（A）不需要链接指针（B）能实现物理块的动态分配（C）回收实现比较简单（D）用户存取方便12 当前目录是usrmeng，其下属文件 progfilec 的绝对路径名是（A）usrmeng file c（B） usrfile c（C）
4、progfilec（D）usrmeng prog file c13 存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块 512 字节，而文件的逻辑记录的大小为每个记录 250 字节。现有一个文件共有 10 个逻辑记录，那么采用成组操作时，几个逻辑记录为一组较合适（A）1 个（B） 2 个（C） 3 个（D）4 个14 关于操作系统中的设备管理，说法正确的是（A）设备的绝对号可以相同（B）申请设备时指定设备绝对号可提高设备的使用率（C）申请设备时指定设备相对号使设备分配的灵活性强（D）每台设备都应该有一个唯一的相对号15 通道是一种（A）IO 设备（B） IO 操作（C） IO 控制器（
5、D）IO 处理机16 使用 SPOOPLING 系统的目的是为了（A）提高操作系统使用效率（B）提高内存使用效率（C）提高 IO 设备使用效率（D）提高 CPU 使用效率17 有交互的并发进程之间（A）不可能共享某些资源（B）一定共享某些资源（C）不可能共享信号量（D）一定共享信号量18 正在运行的进程在信号量 S 上做 P 操作之后，当 S0 时，进程（A）进入等待状态（B）进入就绪状态（C）保持运行状态（D）进入后备状态19 下列关于进程的说法中，错误的是（A）进程通信是一种高级通信方式，可以实现进程间交换大量信息（B）目前常用的通信方式有信箱通信、消息缓冲通信、管道通信等（C） PV 操
6、作一般用于实现进程间的互斥与同步，也可以实现进程间大量信息的交换（D）可把 PV 操作看作是进程间的一种通信方式20 静态分配所破坏的死锁必要条件是（A）占有且等待资源和循环等待资源条件（B）占有且等待资源条件（C）循环等待资源条件（D）互斥使用资源条件二、多项选择题21 关于最高优先级调度算法，下列说法正确的有（A）采用非抢占方式调度，可以保证任何时刻都让具有最高优先级的进程在处理机上运行（B）采用抢占方式调度，只要当前进程没有结束或没有出现等待事件，那么它总是占有处理机（C）不同的系统确定优先级的方法可以不同（D）优先级调度算法可以与先来先服务调度算法混合使用（E）进程的优先级一旦设定，不
7、能更改22 下列存储管理方案中，可以用于多道程序设计系统的是（A）单用户连续存储管理（B）固定分区存储管理（C）可变分区存储管理（D）页式存储管理（E）文件管理23 若有一文件在存储介质上不必连续存放，则其存储结构可以是（A）流式结构（B）顺序结构（C）链接结构（D）记录式结构（E）索引结构24 下列有关磁盘的说法中，正确的有（A）磁盘是一种可共享使用的设备（B）每个扇区中各磁道上的信息容量是相同的（C）多道程序设计系统中，可能有多个进程同时启动磁盘（D）访问磁盘的存储空间地址包括：柱面号、磁头号、扇区号（E）旋转调度是根据等待访问者访问的柱面位置来进行调度25 下列有关进程的说法中，正确的是
8、（A）在某个进程中，P 操作和 V 操作可能不是成对的（B）在每个进程中，P 操作和 V 操作应该成对出现（C）如果一个资源能够同时让两个进程访问，就不需要 PV 操作了（D）要保证 PV 操作在任一相关执行流程上成对出现（E）P 操作一定是在对应的 V 操作之前三、填空题26 继承了 UNIX 的优点，并做了许多改进，它是一个多任务多用户的通用操作系统，而且其原型一出来就放到 Internet 上，声明为自由软件的是_。27 操作系统编制了子程序提供给用户程序调用，这些子程序被称为_。28 发生中断事件时，操作系统中的中断硬件装置将暂停正在运行的进程，而让中断处理程序占用处理器，这一过程称为
9、_。29 在一个单 CPU 系统中，若有 6 个进程，则处于运行态的进程最多有_个。30 根据一定的规则，从输入井中选取后备作业装入主存储器的工作称为_。31 假定一个盘组共有 100 个柱面，每个柱面有 8 个磁道，每个盘面分成 8 个扇区。则整个磁盘存储空间共有_个存储块。32 最先适应算法、最优适应算法和最坏适应算法这三种可变分区分配算法中，最容易形成很多小碎片的是_。33 某计算机有 32 位虚地址空间，且页大小为 1024 字节，每个页表项长 4 个字节。由于每个页表都必须包含在一页中，所以使用多级页表，那么共需要_级。34 逻辑文件有记录式文件和_两种。35 如果文件采用索引结构，
10、则在文件目录中，需要登记索引表的_。36 设有一个包含 1000 个记录的索引文件，每个记录正好占用一个物理块。一个物理块存放 10 个索引表目。建立索引时，一个物理块应有一个索引表目，则读文件至少应该有_级索引(假定一级索引占用一个物理块)。37 在执行输入输出操作时采用_技术可以缓解处理器与外围设备之间速度不匹配的矛盾，提高信息的传送速度。38 可以让几个作业同时使用的设备称为_。39 移臂调度算法中，_算法不考虑臂的移动方向，总是优先选择离当前位置最近的那个柱面的访问者。40 假定某磁盘有 200 个柱面，编号为 0 至 199，如果在访问 53 号柱面的请求者服务后，当前正在访问 10
11、0 号柱面。这时又有若干请求者要使用磁盘，假定请求者依次要访问的柱面号为：84、147、90、155。若采用电梯调度算法，则移动臂共移动了_个柱面距离。41 进程的并发执行可能会破坏进程顺序执行时的封闭性和_。42 每执行一次 V 原语操作，信号量 S 的数值加 1，V 操作后如果 S0，则从对应的_队列中移出一个进程，并将就绪状态赋予该进程。43 在 9 个生产者、6 个消费者共享容量为 8 的缓冲器的生产者消费者问题中，互斥信号量的 P 操作要在同步信号量 P 操作的_ ，以免引起错误。44 采用信箱通信方式时，若发送信件时信箱已满，则应把发送信件的进程置_状态，直到信箱有空时才被释放。4
12、5 银行家算法的实质是避免系统进入_状态。四、简答题46 程序状态字的作用是什么?它由哪三个部分组成?47 假定一个采用可变分区存储管理的系统，对于作业逻辑地址 c，如果其基址寄存器值为 a、限长寄存器值为 a+k，请画出该作业逻辑地址到内存地址的变换过程。47 假定有 4 个记录 A、B、C、D，顺序放在磁盘的某磁道上，该磁道划分为 4 块，每块存放一个记录。现在要顺序处理这些记录，如果磁盘的转速为 20ms 转一周，处理程序每读出一个记录后花 5ms 时间进行处理。问：48 处理完这 4 个记录需要多少时间?49 如果按照 A、C、B 、 D 的顺序存放，处理完这 4 个记录义需要多少时间
13、?50 为了实现多个并发进程对某台打印机的互斥访问，可定义 1 个互斥信号量mutex 对应手该打印机，以 PV 操作作为同步机制来实现相应的同步控制，请在下列程序空白的横线上填入合适的内容。beginmutex：_；声明互斥变量mutex：=_；为互斥变量设初值cobeginprocess Pi(i=1，2，)begin_；打印；_；end；coend；end；五、综合题51 在某系统中，有 N 个进展共享 10 台同类设备资源，每个进程最多需要 4 台设备资源，试问：N 最多为几时才能保证系统不会发生死锁 ?请简略说明原因。51 在某计算中心的一个单道程序设计系统中，有 A、B 、C 三个
14、作业在等待处理，他们到达系统的时间和估计需计算的时间如下表所示：假定系统从 11：30 开始调度作业，试问：52 采用计算时间短的作业优先算法，作业的执行次序以及各作业的周转时间分别为多少?53 采用最高响应比优先算法，作业的执行次序以及各作业的周转时间分别为多少?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) 调度算法，计算作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰的页
15、。(所有内存开始时都是空的，凡第一次用到的页面都会产生一次缺页中断。要求写出计算过程。)54 某用户文件共 12 个逻辑记录，每个逻辑记录的长度为 240 个字符，现把该文件存放到磁带上，若磁带的记录密度为 400 字符英寸，块与块之间的间隙为 03英寸，请回答：55 不采用记录成组操作时(即每个记录占一块)，磁带空间的利用率为多少?56 采用记录成组操作且块因子为 3 时，磁带空间的利用率为多少?2016 年 10 月全国自考（操作系统概论）真题试卷答案与解析一、单项选择题1 【正确答案】 A2 【正确答案】 C【试题解析】 操作系统是管理计算机系统资源、控制程序执行、改善人机界面和为应用软
16、件提供支持的一种系统软件。3 【正确答案】 B【试题解析】 设计实时操作系统必须首先考虑系统的实时性和可靠性，其次才考虑系统的效率。4 【正确答案】 A【试题解析】 程序中断是由于程序执行到某条机器指令时可能出现的各种问题而引起的中断。例如，发现定点操作数溢出、除数为 0、地址越界、使用非法指令码、目态下的用户使用了特权指令等。5 【正确答案】 D6 【正确答案】 C7 【正确答案】 B【试题解析】 通用寄存器用于存放当前参加运算的操作数、运算结果等。指令寄存器用于存放当前从主存储器中读出的指令。控制寄存器用于存放控制信息以保证程序的正确执行和系统的安全。程序状态字寄存器用来存放当前运行程序的
17、程序状态字(PSW)。8 【正确答案】 A9 【正确答案】 D10 【正确答案】 D【试题解析】 文件目录是实现按名存取的一种手段。一个好的目录结构既能方便检索，又能保证文件的安全。11 【正确答案】 B12 【正确答案】 D13 【正确答案】 B14 【正确答案】 C【试题解析】 用户编制程序时使用的设备与实际能占用的设备无关。设备的这种特性称为设备的独立性。具有设备独立性的计算机系统，在分配设备时适应性好，灵活性强。15 【正确答案】 D【试题解析】 通道能单独地完成输入输出操作，所以把通道也称为输入输出处理机。16 【正确答案】 C17 【正确答案】 B18 【正确答案】 A【试题解析】
18、 P 操作 P(S)是将信号量 S 减去 1，若结果小于 0，则把调用 P(S)的进程置成等待信号量 S 的状态。 V 操作 V(S)是将信号量 S 加 1，若结果不大于 0，则释放一个等待信号量 S 的进程。19 【正确答案】 C20 【正确答案】 A二、多项选择题21 【正确答案】 C,D22 【正确答案】 B,C,D23 【正确答案】 C,E【试题解析】 链接结构是将文件的逻辑记录顺序与磁盘上的存储空间顺序独立开来，即逻辑记录是顺序的，但文件占用的储存空间块可以任意选择，不必连续。索引结构是实现非连续存储的另一种方式。索引结构为每一个文件建立一张索引表，指出文件中每个记录的存放地址。用户
19、需要文件中某个记录时，文件系统只要查索引表就可知道该记录在磁盘上的位置，从而将其读出供用户使用。24 【正确答案】 A,B,D【试题解析】 在多道程序设计系统中，同时会有若干个进程要求访问磁盘，但每一时刻仍只允许一个访问者启动它，进行信息传输操作，其余的访问者必须等待，直到一次信息传输操作结束后才能释放等待访问者中的一个，让它去启动磁盘。故C 项错误。根据延迟时间来决定执行次序的调度称为旋转调度。故 E 项错误。25 【正确答案】 A,D三、填空题26 【正确答案】 Linux27 【正确答案】 系统功能调用程序或系统调用28 【正确答案】 中断响应29 【正确答案】 130 【正确答案】 作
20、业调度31 【正确答案】 640032 【正确答案】 最先适应算法33 【正确答案】 334 【正确答案】 流式文件35 【正确答案】 存放地址36 【正确答案】 337 【正确答案】 缓冲38 【正确答案】 可共享设备39 【正确答案】 最短寻找时间优先40 【正确答案】 12641 【正确答案】 可再现性42 【正确答案】 阻塞(等待)43 【正确答案】 后面44 【正确答案】 等信箱45 【正确答案】 不安全四、简答题46 【正确答案】 程序状态字是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。程序状态字一般包含三部分内容：程序基本状态、中断码和中断屏蔽位。47 【正确答案】
21、相加；判断；访问主存地址；产生越界中断。48 【正确答案】 10+15+10+15+10+15+10=85ms49 【正确答案】 10+10+15+10=45ms50 【正确答案】 semaphore1P(mutex)V(mutex)五、综合题51 【正确答案】 N*3+110N3考虑资源申请的最坏情况：每个进程均已获得 3 个资源后，均要再申请 1 个资源，系统只要有 1 个资源，就可以先分配给某个进程，待它结束资源的使用或运行结束后就可归还资源再供其他进程使用，因此该系统不会发生死锁。52 【正确答案】 执行次序为：B、C、A周转时间：B60 分，C 80 分，A190 分53 【正确答案
22、】 执行次序为：B、A、C周转时间：B60 分，A140 分，C140 分54 【正确答案】 (1)FIFO 算法总是淘汰最先进入内存页面，即选择在内存中驻留时间最长的页予以淘汰。算法如图所示：应淘汰的页缺页次数为 15 次。(2)LRU 算法选择最近最久未使用的页面予以淘汰。算法如图所示：应淘汰的页缺页次数为 12 次。55 【正确答案】 如果不采用记录成组操作时，每个记录占一块，因此块大小为240 字符。存储信息所占的磁带空间为：240400=06 英寸。则利用率=0 6(06+03)=66 7。56 【正确答案】 如果采用记录成组操作且块因子为 3 时，块大小为 240*3=720 字符。存储信息所占的磁带空间为：720400=18 英寸。则利用率=1 8(18+03)=85 7。
