1、2017 年 4 月全国自考（操作系统概论）真题试卷及答案与解析一、单项选择题1 关于操作系统，下列说法正确的是（A）操作系统是一种系统软件（B）操作系统是一种应用软件（C）操作系统是一种通用软件（D）操作系统是一种工具软件2 操作系统的作用是（A）实现软硬件的虚拟化（B）把源程序编译为目标程序（C）控制和管理系统资源的使用（D）便于进行目标管理3 当中央处理器处于目态时，它可执行的指令应该（A）仅限于特权指令（B）仅限于非特权指令（C）是部分特权指令（D）是计算机系统中的全部指令4 下列哪个不是 PCB 中的内容（A）进程运行的程序（B）进程优先数（C）通用寄存器内容（D）程序状态字寄存器内
2、容5 进程在运行过程中发生等待事件时，可将进程状态改为等待态的原语为（A）创建原语（B）撤销原语（C）阻塞原语（D）唤醒原语6 关于作业调度与进程调度，下列描述正确的是（A）对于任何一个作业，先被作业调度选中，才有机会被进程调度选中（B）对于任何一个作业，先被进程调度选中，才有机会被作业调度选中（C）对于任何一个作业，可以同时被作业调度与进程调度选中（D）对于任何一个作业，可以先被作业调度选中，也可以先被进程调度选中7 作业被执行的时候，必须把它的程序和数据等信息读到（A）主存储器（B）寄存器（C）高速缓冲存储器（D）辅助存储器8 在下列存储管理方案中，能扩充主存容量的是（A）单用户连续存储管
3、理（B）固定分区存储管理（C）可变分区存储管理（D）页式虚拟存储管理9 假定某采用页式存储管理的系统中，主存的容量为。1MB，被分成 256 块，块号为 0、1、2255。某作业的地址空间占用 4 页，其页号为 0、1、2、3，被分配到主存中的第 2、4、1、5 块中。则作业中页号为 2 的页在主存块中的起始地址是（A）1（B） 1024（C） 2048（D）409610 文件的二级目录包括主文件目录和（A）子目录（B）主目录（C）用户文件目录（D）当前目录11 对记录式文件，操作系统为用户存取文件信息的最小单位是（A）字符（B）记录（C）文件（D）数据项12 对随机存取的文件，文件系统通常把
4、它组织成（A）顺序文件（B）链接文件（C）记录式文件（D）索引文件13 存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块 512 字节，而文件的逻辑记录的大小为每个记录 250 字节。现有一个文件共有 10 个逻辑记录，采用成组操作，2 个逻辑记录为一组，则当主存缓冲区大小为 512 个字节时，要读出第 7 个逻辑记录应启动磁盘（A）1 次（B） 2 次（C） 3 次（D）4 次14 根据使用的角度，外围设备可以分为独占设备和可共享设备，下列属于可共享设备的是（A）打印机（B）磁盘机（C）输入机（D）输入输出处理机15 在用户程序中使用设备时，通常使用（A）作业名（B）设备名类型（C
5、）设备的相对号（D）设备的绝对号16 在执行一次信息传输操作时所花时间中，机械动作所占用的时间是（A）延迟时间（B）寻找时间（C）传送时间（D）访问时间17 下列会引起进程并发执行的是（A）进程调度策略（B）资源分配策略（C）进程状态变化（D）多道程序设计18 对若干个并发进程共享某一变量的相关临界区的管理，下列说法不正确的是（A）相关的多个进程可以同时进入临界区（B）不能让一个进程无限制地在临界区执行（C）不能强迫一个进程无限地等待进入它的临界区（D）一次至多一个进程能够进入临界区19 下列属于进程高级通信的是（A）P 操作（B） V 操作（C） receive 原语（D）Read 操作20
6、 对资源采用静态分配策略后，进程在执行时（A）会继续申请资源（B）不会继续申请资源（C）会出现等待资源状态（D）会抢占其他进程所占资源二、多项选择题21 关于时间片轮转调度算法，下列说法正确的是（A）时间片越小，系统效率越高（B）时间片越大，系统效率越高（C）时间片的值应根据进程数和进程要求决定（D）当进程数较少时，可适当增大时间片的值（E）所有进程的时间片必须是固定的，不可修改22 在可变式分区管理方案中，空闲区表中的登记项按空闲区长度排序的算法是（A）最先适应分配算法（B）最优适应分配算法（C）最坏适应分配算法（D）先进先出调度算法（E）均衡调度算法23 文件的成组与分解操作能（A）按名存
7、取（B）增加启动存储设备的次数（C）缩短检索文件的时间（D）减少启动存储设备的次数（E）提高文件存储空间利用率24 执行一次信息传输所花的时间包括（A）延迟时间（B）传送时间（C）寻找时间（D）启动时间（E）缓冲时间25 PV 操作可以用来实现（A）并发进程之间的同步（B）并发进程之间的高级通信（C）系统死锁的防止（D）并发进程之间的互斥（E）处理机的调度三、填空题26 嵌入式操作系统的主要特点是微型化和_，后一个特点是由于嵌入式系统广泛应用于过程控制、数据采集、传输通信等场合，故对响应时间有严格要求。27 操作系统为用户提供两类使用接口：一是程序员接口，通过“系统调用” 使用操作系统功能；二
8、是_接口，是一组操作控制命令。28 从输入井中选取后备作业装入主存储器的工作称为_。29 在一个单 CPU 系统中，共有 6 个用户进程。假设有一个用户进程正在执行，则处于就绪状态的用户进程最多有_个。30 作业调度时，如果作业 i 进入输入井的时间为 Si，等待时间为 Wi，执行时间为Ri，得到最终计算结果的时间为 Ei，则此作业的周转时间可以表示为_。31 地址重定位指的是把逻辑地址转换成_。32 为了减少内存中的碎片，可以采用移动技术，此时采用的地址映射方式是_。33 某虚拟存储器的用户编程空间共 32 个页面，每页为 1KB，内存为 16KB。假定某时刻一用户页表中已调入内存的页面的页
9、号和物理块号的对照表如下：则逻辑地址 0868(H)所对应的物理地址是 _(H)。34 文件系统实现了从逻辑文件到_之间的转换。35 用户调用“ 打开” 文件和 _操作来申请对文件的使用权。36 设有一个包含 1000 个记录的索引文件，每个记录正好占用一个物理块。一个物理块存放 10 个索引表目。建立索引时，一个物理块应有一个索引表目，该文件采用 3 级索引，则索引及其文件本身应占_个物理块。37 计算机的外围设备可分为_和可共享设备两大类。38 实现虚拟设备必须要有硬件与软件的配合。其中的硬件包括中断装置和_作为支撑。39 对磁盘的任何一个访问请求，应给出访问磁盘的存储空间地址，包括_、磁
10、头号和扇区号。40 对磁盘这一存储型设备，输入输出的信息传输单位为_。41 进程的并发执行会破坏进程顺序执行时的_和可再现性。42 每执行一次 P 原语操作，信号量 S 的数值减 1，如果执行 P 操作后 S0，则对应进程_。43 在 9 个生产者、6 个消费者共享容量为 8 的缓冲器的生产者消费者问题中，互斥使用缓冲器的信号量 S 的初始值应该为_。44 采用信箱通信方式时，若取信件时信箱中_，则应把接收信件的进程置成“等信件”状态，直到信箱中有信件时才被释放。45 防止死锁的资源分配策略有静态分配、_和按序分配。四、简答题46 什么是分时系统? 试简述其特点。46 某系统采用动态分区存储管
11、理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区 1(100KB、10KB)，空闲区 2(234KB、30KB)，空闲区 3(300KB、15KB)；主存分配如题 47 图所示。现有如下作业序列：作业 1要求 15KB，作业 2 要求 16KB，作业 3 要求 10KB。要求：47 写出采用最先适应分配算法对作业序列的分配过程(每个作业分配到哪个空闲区，以及空闲区大小的变化)。48 写出采用最优适应分配算法对作业序列的分配过程(每个作业分配到哪个空闲区，以及空闲区大小的变化)。49 什么是磁盘驱动调度?它包括哪两部分的调度?50 某展览会大厅任何时刻最多可容纳 20
12、0 名参观者，当展览大厅少于 200 名参观者时，大厅外的等候者可立即进入，否则需在外面等待。若把每个参观者看作一个进程，可利用信号量 S 的 PV 操作来实现相应的同步控制，请在下列程序空白的横线上填入合适的内容。beginS：_ ；声明信号量S：=_；为信号量设初值cobeginprocess Visitor_i(i=1，2，)begin_；进入；参观；_；end：coend；end；51 设有 15 个同类资源可供 4 个进程共享，进程对资源的需求量及资源分配情况如下： 试问：目前系统是否处于安全状态?为什么 ?五、综合题52 有一个具有两道作业的单 CPU 批处理系统，作业调度采用短作
13、业优先的调度算法(作业一旦被装入内存，除非结束否则不能被移出内存；执行时采用非剥夺方式)。要求：(1)列出所有作业进入内存的时间及结束时间。(2)计算平均周转时间。53 在一个采用分页式存储管理的系统中，主存大小为 1M，被分成 512 块，块号为 0、1、2511。某作业的地址空间占用 4 页，页号为 0、1、2、3，被分配到主存的 5、8、10、16 块中。请画图说明逻辑地址 4656 的地址转换过程，并计算其所对应的绝对地址(注：采朋十进制)。54 文件 A 共有 4 条记录，每个物理块中存放一个物理记录。它采用的链接结构如题 53 图所示。此时要在记录 1 和记录 2 中插入记录 5(
14、磁盘上第 22 块是空闲的，可以用来存放新记录)。请画出插入新记录后的链接结构图。2017 年 4 月全国自考（操作系统概论）真题试卷答案与解析一、单项选择题1 【正确答案】 A【试题解析】 操作系统是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。2 【正确答案】 C【试题解析】 操作系统的作用有：(1)操作系统管理计算机系统的资源。(2)操作系统为用户提供方便的使用接口。(3)操作系统具有扩充硬件的功能。3 【正确答案】 B【试题解析】 当中央处理器处于目态时，程序执行时不可使用特权指令。当中央处理器处于管态时，程序执行时可使用包括特权指令在内的一切指令。
15、4 【正确答案】 A【试题解析】 PCB 中的内容有：进程名、进程状态、等待原因、进程程序存放位置、进程数据存放位置、通用寄存器内容、控制寄存器内容、程序状态字寄存器内容、进程优先数、队列指针。5 【正确答案】 C6 【正确答案】 A【试题解析】 作业调度与进程调度相互配合能实现多道作业的并行执行。对任何作业来说，只有先被作业调度选中才有机会去竞争处理器，并且仅当被进程调度选中时才能占用处理器。7 【正确答案】 A8 【正确答案】 D9 【正确答案】 D10 【正确答案】 C【试题解析】 二级目录结构是为每个用户设置一张目录表，称为用户文件目录，再用一张总的目录表来登记各个用户的目录表存放地址
16、，这张总的目录表称为主文件目录。11 【正确答案】 B【试题解析】 记录式文件是指用户把信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录，简称为记录。12 【正确答案】 D13 【正确答案】 D14 【正确答案】 B【试题解析】 对于磁盘机，当多个作业同时执行时，这些作业可以把各自的信息以文件的形式同时存放在磁盘上，几个作业可以交替地从磁盘上读写信息，而不必让一个作业在整个执行期间独占磁盘。这种可让若干个作业同时使用的设备称为可共享设备。15 【正确答案】 C【试题解析】 通常，用户申请分配设备时，不是具体指定要哪台设备，而是指出要申请分配哪一类设备多少台，且在用户程序中用“设备类
17、相对号”来提出使用设备的要求。16 【正确答案】 B【试题解析】 寻找时间是指磁头在移动臂带动下移动到指定柱面所需的时间。这是机械动作，花费的时间较长。17 【正确答案】 D18 【正确答案】 A【试题解析】 对若干个并发进程共享某一变量的相关临界区的管理有三个要求：(1)一次最多一个进程能够进入临界区。(2)不能让一个进程无限制地在临界区执行。(3)不能强迫一个进程无限制地等待进入它的临界区。19 【正确答案】 C20 【正确答案】 B【试题解析】 采用静态分配资源的策略后，进程在执行过程中不再申请资源，故不可能出现占有了某些资源再等待其他资源的情况，也即使得四个必要条件中的“占有且等待资源
18、”和“循环等待资源”两个条件不成立，从而防止了死锁的发生。二、多项选择题21 【正确答案】 C,D【试题解析】 时间片取值的大小关系到计算机系统的效率和用户的满意度。所以时间片的值应根据进程要求系统给出应答的时间和进入系统的进程数来决定。如果要求系统尽快作出应答，则时间片小一些，这样使轮转一遍的总时间减少，可对每个进程尽快应答。如果进程数少，则时间片可大一些，这样可减少调度次数，提高系统效率。22 【正确答案】 B,C23 【正确答案】 D,E24 【正确答案】 A,B,C【试题解析】 执行一次信息传输操作所花的时间有三部分：(1)寻找时间。(2)延迟时间。(3)传送时间。寻找时间是指磁头在移
19、动臂带动下移动到指定柱面所需的时间。延迟时间是指指定扇区旋转到磁头位置所需的时间。传送时间是指由指定的磁头把磁道上的信息读到主存储器或把主存储器中信息写到磁道上所需的时间。25 【正确答案】 A,D三、填空题26 【正确答案】 实时性27 【正确答案】 操作员或用户28 【正确答案】 作业调度29 【正确答案】 530 【正确答案】 Ei-Si31 【正确答案】 绝对地址或物理地址32 【正确答案】 动态重定位33 【正确答案】 136834 【正确答案】 物理文件35 【正确答案】 “ 建立” 文件36 【正确答案】 111137 【正确答案】 独占设备38 【正确答案】 通道技术39 【正
20、确答案】 柱面号40 【正确答案】 块41 【正确答案】 封闭性42 【正确答案】 继续执行43 【正确答案】 144 【正确答案】 已无信件45 【正确答案】 剥夺式分配四、简答题46 【正确答案】 分时系统使用户通过与计算机相连的终端来使用计算机系统，允许多个用户同时与计算机系统进行一系列交互。在分时系统控制下，用户在终端设备上可以直接输入、调试和运行自己的程序，能直接修改程序中的错误，并且直接获得结果。47 【正确答案】 最先适应分配算法：作业 1 要求 15KB 时，把空闲区 2 分给作业 1，空闲区 2 大小变为 15KB；作业 2 要求 16KB 时，没有空闲区的大小可以满足它的要
21、求，不予分配；作业 3 要求 19KB 时，把空闲区 1 分配给作业 3。48 【正确答案】 最优适应分配算法：作业 1 要求 15KB 时，把空闲区 3 分给作业 1；作业 2 要求 16KB 时，把空闲区 2 分配给作业 2，空闲区 2 大小变为 14KB；作业 3 要求 10KB 时，把空闲区 1 分配给作业 3。49 【正确答案】 磁盘驱动调度：系统采用一定的调度策略泉决定各等待访问者的执行次序，这项决定等待访问者执行次序的工作称为驱动调度。驱动调度包括：移臂调度、旋转调度。50 【正确答案】 Semaphore200P(S)V(S)51 【正确答案】 目前系统处于安全状态。因为存在安
22、全序列。或者：因为目前还有 2 个资源，可以先分配给 P1 进程达到它最大需求；然后 P1释放其原来占有的资源，系统就会有 5 个资源，此时能满足 P2、P3 和 P4 的最大需求。五、综合题52 【正确答案】 平均周转时间：(40+50+110+40)4=60 分。53 【正确答案】 主存大小为 1M，被分成 512 块，所以块页大小为 2K，即 2048 字节。46562048=24656mod 2048=560 页号为 2 所对应的块号为 10 逻辑地址 4656 所对应的绝对地址是：102048+560=21040 画图共 5 分：页表逻辑地址绝对地址地址转换过程54 【正确答案】 第 5 块链接指针改为 22 画出第 22 块标明记录 5 第 22 块链接指针为 8
