1、全国自考（操作系统）模拟试卷 17 及答案与解析一、单项选择题1 计算机系统由_组成。 ( )（A）处理机和内存（B）程序和数据（C）处理机、内存和外围设备（D）硬件子系统和软件子系统2 在分时系统中，时间片一定时，_ ，响应时间越长。 ( )（A）内存越多（B）用户数越多（C）内存越少（D）用户数越少3 当中央处理器处于目态下，可执行的指令是 ( )（A）仅限于特权指令（B）仅限于访管指令（C）仅限于非特权指令（D）是计算机系统中的全部指令4 在下列叙述中，错误的一条是 ( )（A）操作系统是用户与计算机之间的接口（B）程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性，程序与程序
2、的执行不再一一对应（C）进程从一个状态到另一个状态的转换，都是靠使用不同的原语来实现的（D）在单 CPU 的系统中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态5 多道程序设计是指 ( )（A）程序段执行不是顺序的（B）有多个程序同时进入主存并行执行（C）有多个程序同时进入 CPU 中运行（D）同一个程序可以对应多个不同进程6 进程调度是从_选择一个进程投入运行。 ( )（A）就绪队列（B）等待队列（C）作业后备队列（D）提交队列7 把逻辑地址转换成绝对地址的工作称为 ( )（A）地址分配（B）地址转换（C）地址保护（D）地址越界8 固定分区管理
3、中，CPU 在执行作业的命令时，均会核对不等式_是否成立，若不成立，则产生地址越界中断事件，终止该指令的执行。 ( )（A）下限地址绝对地址上限地址（B）界限地址绝对地址最大地址（C）基址寄存器内容绝对地址限长寄存器内容（D）基址寄存器内容绝对地址限长寄存器内容9 中央处理器是通过执行_来启动通道进行工作的。 ( )（A）通道程序（B）通道命令（C） IO 中断请求命令（D）启动 IO 指令10 文件系统实现按名存取主要是通过_来实现的。 ( )（A）查找位示图（B）查找文件目录（C）查找作业表（D）内存地址转换11 文件系统采用二级文件目录，主要是为了 ( )（A）缩短访问存储器的时间（B）
4、实现文件共享（C）节省内存空间（D）解决不同用户间文件命名冲突12 磁盘上的文件是以_为单位读写的。 ( )（A）块（B）记录（C）区段（D）页面13 假如某一进程获得除 CPU 以外的所有运行所需要的资源，经调度分配到 CPU后，该进程将进入 ( )（A）就绪状态（B）活动状态（C）阻塞状态（D）运行状态14 通道是一种 ( )（A）保存 IO 信息的部件（B）传输信息的电子线路（C）通用处理机（D）专用处理机15 系统在执行访管指令的时候可能会 ( )（A）产生中断（B）产生一般性错误（C）继续执行下一条指令（D）产生“程序使用非法指令” 错误16 _是直接存取设备。 ( )（A）磁盘（B
5、）磁带（C）打印机（D）键盘显示终端17 两个进程争夺同一个资源 ( )（A）一定死锁（B）不一定死锁（C）不死锁（D）以上说法都不对18 用户程序可以通过使用_来申请使用设备。 ( )（A）通道号（B）设备绝对号（C）设备类相对号（D）设备控制器号19 预先静态分配法是通过破坏_条件，来达到预防死锁目的的。 ( )（A）互斥使用资循环等待资源（B）非抢占式分配互斥使用资源（C）占有且等待资源循环等待资源（D）循环等待资源互斥使用资源20 由于并发进程之间_是不能由进程本身控制的，因此它们在共享某些资源的时候可能会产生与时间有关的错误。 ( )（A）分配外部设备（B）执行的相对速度（C）占用存
6、储器的位置（D）外部设备的启动二、多项选择题21 嵌入式操作系统的特点包括 ( )（A）实时性（B）透明性（C）微型性（D）统一性（E）高效性22 常用的作业调度算法有 ( )（A）公平（B）均衡（C）优先级（D）先进先出（E）响应比高者优先23 下列属于“ 通道” 特征的是 ( )（A）负责数据输入输出工作（B）可以与 CPU 并行工作（C）比 CPU 工作速度快（D）一个通道可连接多个控制器（E）是一种软件24 在可变分区管理方式下，可以采用移动技术来改变作业存放的位置，这样做的目的是( )（A）集中分散的空闲区（B）寻找作业最佳执行空间（C）降低主存空间的利用率（D）便于作业动态扩充主存
7、（E）使主存空间中的作业排列格式紧凑有序25 在下列叙述中，错误的是 ( )（A）分时系统中，时间片越小，响应时间越长（B）多道程序的引入，主要是为了提高 CPU 及其他资源的利用率（C）飞机票订票系统是分时系统（D）PCB 是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体（E）通常在处理器执行完一条指令后，硬件的中断装置立即检查有无中断事件发生三、填空题26 操作系统的基本特征，一是并行性，二是_。27 现代计算机中，CPU 工作方式有目态和管态两种。目态是指运行用户程序，管态是指运行_程序。28 允许多个用户在其终端上同时交互地使用计算机的 OS 称为分时操作系统，它通常采用_策略
8、为用户服务。29 进程的静态描述由三部分组成：程序部分、相关的数据结构集和_。30 进程被创建后，最初处于_状态，然后经进程调度程序选中后进入运行状态。31 存储管理时系统必须建立一张_，记录主存空问的分配情况。32 虚拟设备是通过_技术把独占设备变成能为若干用户共享的设备。33 操作系统最主要的任务是_。34 虚拟存储器管理的基础是_原理。35 磁盘是一种直接存取的设备，磁盘在转动时经过读写磁头所形成的圆形轨迹称为_。36 设备分配应保证设备有高的利用率并应注意避免_。37 在可变分区存储管理中，设置了两个专用的控制器寄存器：_和限长寄存器。38 采用单用户连续存储管理和_存储管理的计算机系
9、统一般采用静态重定位方式实现地址转换。39 索引结构的文件既适合_存取又适合随机存取。40 在磁盘驱动调度中，_调度的目标是尽可能地减少延迟时间。41 某个信号量 S 初值为 3，当前值为2，则等待在该信号量上的进程数为_个。42 信件的内容应包括发送者名、信息、等不等回信、_。43 通道命名格式一般由命令码、数据主存地址、_和标志码组成。44 从中断事件的性质来说，可以将中断分为五类，其中_又称为自愿性中断事件。45 在单处理器的计算机系统中，整个系统设置一个用来存放当前欲行进程的 PSW的寄存器，该寄存器称为_。四、简答题46 什么是固定分区存储管理?47 存储管理的主要功能是什么?48
10、什么是文件系统? 它的主要目的是什么 ?49 什么是一级目录、二级目录和多级目录结构?50 文件系统提供的基本文件操作有哪些?并详细介绍。五、综合题51 假如有一个涉及如下磁道的按时间有序地请求访问的序列：98，183，37，122，14，124，65，67如果磁头的初始位置在 53 磁道：(1)若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道?(2)若按先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?52 有 5 个进程 P1、P 2、P 3、P 4、P 5 依次进入就绪队列，它们需要的处理时间和优先级如下表所示：只在就绪队列“非空”就可开始调度，且忽略
11、进行调度等所花费的时间。请回答下列问题：(1)写出分别采用“ 先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。 (2)分别计算出上述两种算法使各进程在就绪队列中的等待时间以及两种算法下的平均等待时间。53 现有一分页虚拟存取管理系统，其页表保存在寄存器中。若有一个可用的空页或被替换的页未被修改，则它处理一个缺页中断需要 8 ms。如果被替换的页已被修改，则处理一个缺页中断需要 20 ms，内存存取时间为 1s。假定 70被替换的页被修改过，为保证有效存取时间不超过 2s，可接受的最大缺页率是多少?全国自考（操作系统）模拟试卷 17 答案与解析一、单项选择题1 【正确答案】 D【试
12、题解析】 计算机系统包括计算机硬件和计算机软件两大部分。2 【正确答案】 B【试题解析】 分时系统的响应时间 T 可以表达为：TN，其中 Q 是时间片，而 N是用户数。当时间片一定，用户数越多(即 N 越大)，T 就越大。3 【正确答案】 C【试题解析】 当中央处理器处于目态时，不允许执行特权指令。4 【正确答案】 C【试题解析】 从用户的角度看，操作系统是用户使用计算机的桥梁，用户通过操作系统的两类接口来达到操纵计算机的目的。叙述(A)正确。选项(B) 的叙述也是正确的，因为这正是引入进程概念的原因。进程从一个状态到另一个状态的转换是一个非常复杂的过程，除了要使用不同的原语外，有时还要借助于
13、硬件触发器才能完成。例如，UNIX 系统中，从系统态到用户态的转换要借助硬件触发器。因此，叙述(C)错误。处于就绪状态的进程已经获得了除 CPU 之外的所有资源，由于只有一个 CPU，任何时刻就只能有一个进程获得 CPU，而其他的就只能在就绪状态对应的队列上排队等待调度程序的调度。所以叙述(D)也正确。5 【正确答案】 B【试题解析】 多道程序设计指的是允许多个程序同时进入个计算机系统的存储器并启动进行计算的方法。6 【正确答案】 A【试题解析】 处于就绪队列的进程是获得了除处理机以外的所有资源处于准备执行的状态。进程调度就是负责从就绪队列中挑选进程投入运行。7 【正确答案】 B【试题解析】
14、把逻辑地址转换成绝对地址的工作称为重定位或地址转换。8 【正确答案】 A【试题解析】 在固定分区存储管理中，处理器执行作业的指令时必须核对：下限地址绝对地址上限地址如果上述不等式不成立，则为防止破坏其他分区中的信息，硬件产生“地址越界”中断事件，停止执行该命令，以达到存储保护的目的。9 【正确答案】 D【试题解析】 中央处理器执行“启动 IO”指令来启动通道工作。通道被启动后执行事先编制好的由通道命令组成的“通道程序”来控制设备工作。10 【正确答案】 B【试题解析】 为了有效地利用文件存储空间，以及迅速准确地完成文件名到文件物理块的转换，必须把文件名及其结构信息等按一定的组织结构排列，以方便
15、文件的搜索。文件名中对该文件实施管理的控制信息称为该文件的文件说明，并把一个文件说明按一定的逻辑结构存放到物理存储块的一个表目中。利用文件说明信息，可以完成对文件的创建、检索以及维护。我们把一个文件的文件说明称为该文件的目录项，每个文件都有其目录项，它们共同组成文件目录。11 【正确答案】 D【试题解析】 在二级文件目录中，各文件的说明信息被组织成目录文件，且以用户为单位把各自的文件说明划分为不同的组。这样，不同的用户可以使用相同的文件名，从而解决了文件的重名问题。12 【正确答案】 A【试题解析】 磁盘是一种块设备，通常每一块的容量是 512 字节，对磁盘上的文件是以块为单位访问的。13 【
16、正确答案】 D【试题解析】 进程获得除 CPU 以外的所有等待的资源，从等待态转换成就绪态，经进程调度给就绪态进程分配 CPU，则进程转换成运行态。14 【正确答案】 D【试题解析】 通道是独立于 CPU 的专门管理输入输出控制的处理机。15 【正确答案】 A【试题解析】 当处理器运行到访管指令时，就产生一个中断事件，实现用户程序与系统调用之间的转换。16 【正确答案】 A【试题解析】 磁盘是一种典型的直接存取设备。17 【正确答案】 B【试题解析】 这和它们申请资源的顺序有关。18 【正确答案】 C【试题解析】 为了用户程序的方便而设计的，在用户请求时，采用“设备类相对号”来提出使用设备要求
17、。19 【正确答案】 C【试题解析】 预先静态分配法，这是针对“占有且等待资源”、“循环等待资源”这两个条件提出的策略。要求每一个进程在开始执行前就申请它所需要的全部资源，仅当系统能满足进程的资源要求且把资源分配给进程后，该进程才能开始执行。这个策略毫无疑问能够防止死锁的发生，因为这样做破坏了以上两个条件。20 【正确答案】 B【试题解析】 进程执行的相对速度不能由进程自己来控制，于是就可能导致并发进程在共享资源时出现错误。二、多项选择题21 【正确答案】 A,C【试题解析】 嵌入式操作系统的主要特点为微型化和实时性，统一性和透明性是分布式操作系统的主要特点。22 【正确答案】 B,C,E【试
18、题解析】 常用的作业调度算法有：先来先服务、短作业优先、响应比高者优先、优先级调度、均衡调度等。23 【正确答案】 A,B,D【试题解析】 通道相当于一个功能单一的处理机(是一种硬件)，代替 CPU 对IO 操作进行控制，专门负责数据输入输出工作，从而使 IO 操作可以与 CPU并行工作。通道是实现计算和传输并行的基础。在一个配备了通道的系统中，主机上可连接多个通道，一个通道连接多个控制器，一个控制器连接多台同类型的设备；而对某些设备（像磁盘那样的快速设备)往往需连接到多个控制器上将控制器连接剑多个通道上进行交叉连接。24 【正确答案】 A,D【试题解析】 在可变分区管理方式下采用移动技术可以
19、移动可集中的分散空闲区，提高主存空间的利用率，同时也为作业动态扩充主存空间提供了方便。25 【正确答案】 A,C,D【试题解析】 分时系统的响应时间 Tnq，n 是用户数目，而 q 是时间片。当在用户数目一定的情况下，时间片越小，响应时间越短。因此，选项 A 错误。在单道程序环境中，系统的全部资源为一个作业所独占，如果该作业在进行输入或输出时，CPU 仍然被它所占有，处于等待状态。由于 CPU 与外设处理速度上的差异，如果采用多道程序设计技术，当某个作业输入或输出时，CPU 就可处理其他作业，其他资源也是类似的。选项 B 正确。飞机票订票系统是实时信息处理系统。所以，选项 C 错误。PCB 是
20、进程存在的唯一标志，也是系统感知进程存在的唯一实体。而进程的程序部分描述了进程所要完成的功能。选项 D 错误。通常在处理器执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，这一过程称为“中断响应”。选项 E 正确。三、填空题26 【正确答案】 共享性【试题解析】 操作系统的基本特征：一是并行性，二是共享性。所谓共享性是指系统中的所有进程共享系统资源，包括：处理机、内存、设备、文件等资源。27 【正确答案】 操作系统【试题解析】 CPU 工作方式分为目态和管态，主要是为了把用户程序和操作系统程序区分开，以利于
21、程序的共享和保护。28 【正确答案】 时间片轮转【试题解析】 分时系统一般采用时间片轮转的办法，使一台计算机同时为多个终端用户服务，对每个用户都能保证足够快的响应时间，并提供交互会话能力。29 【正确答案】 PCB【试题解析】 ：PCB 是系统感知进程的唯一实体。进程的程序部分描述了进程所要完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。后两部分是进程完成所需功能的物质基础。30 【正确答案】 就绪【试题解析】 进程从无到有、从存在到消亡是由进程创建原语和撤销原语完成的。被创建的进程最初处于就绪状态，即该进程获得了除处理机以外的所有资源，处于准备执行的状态；从就绪状态到运行状
22、态的转换是由进程调度程序来完成的。31 【正确答案】 主存空间分配表32 【正确答案】 SPOOLING33 【正确答案】 管理资源34 【正确答案】 局部性原理35 【正确答案】 磁道(或柱面)【试题解析】 磁盘设备是一种典型的直接存取设备，它允许文件系统直接存取磁盘上的任意物理块。36 【正确答案】 死锁问题【试题解析】 设备分配的总原则是要充分发挥设备的使用效率，尽可能地让设备忙，而同时又要避免由于不合理的分配方法造成进程死锁。因为进程发生死锁将使得进程中的进程处于无休止地相互等待状态，使系统的效率下降。37 【正确答案】 基址寄存器38 【正确答案】 固定分区【试题解析】 存储管理方式
23、包括：单用户连续存储管理、固定分区存储管理、可变分区存储管理和页式存储管理。其中，前两项的地址变换是采用静态重定位的方式，而后两项是采用动态重定位的方式的。39 【正确答案】 顺序40 【正确答案】 旋转41 【正确答案】 2【试题解析】 等待在该信号量上的进程数与信号量的初值无关。S0 时，S 表示可使用的资源数；或表示可使用资源的进程数。S=0 时，表示无资源可供使用；但也没有进程等待该类资源。S0 时，S表示等待使用资源的进程个数；或表示等待进入临界区的进程个数。42 【正确答案】 回信存放地址43 【正确答案】 传送字节数44 【正确答案】 访管中断【试题解析】 从中断事件的性质来说，
24、可以将中断分为五类：硬件故障中断、程序中断、外部中断、输入输出中断、访问中断。其中前四类称为强迫性中断事件，第五类称为自愿性中断事件。45 【正确答案】 程序状态寄存器四、简答题46 【正确答案】 固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区，每一个连续区称为一个分区。一旦划分好后，主存储器中分区的个数就固定了。各个分区的大小可以相同，也可以不同，但每个分区的大小固定不变。每个分区可以装入一个作业所以当有多个分区时，就可同时在每个分区中装入一个作业，但不允许多个作业同时存放在同一个分区中。这种管理方式适用于多道程序设计系统。47 【正确答案】 (1)主存空间的分配和保护
25、。(2)主存空间的重定位。(3)主存空间的共享。(4)主存空间的扩充。48 【正确答案】 文件系统是操作系统中与文件管理有关的那部分软件和被管理的文件以及实施管理所需的一些数据结构的总体。文件系统的目的，从系统角度来说是方便用户且保护文件的安全可靠，从用户的角度来说是文件系统实现“按名存取” 。49 【正确答案】 (1)一级目录结构是将所有文件都登记在一张目录表中，如果文件采用索引结构组织的话，应该在文件目录中登记索引表的存放地址。(2)二级目录是为每个用户准备一张目录表，成为用户目录表，用户的文件都登记在各自的用户目录表中。系统用一级目录表来登记这些用户目录表的存放地址，这个总目录表就是主文
26、件目录。当某用户要访问某个文件的时候，系统首先通过主目录来得到用户目录的存放地址，并取出用户目录表，然后在用户目录表中得到需要访问的文件的物理地址。(3)如果系统允许用户在自己的文件目录中根据任务不同、文件用途不同，再分子目录甚至孙目录，便形成了多级目录，在 UNIX、 MicrosoftDOS、Windows 9598 等系统中均采用多级目录。50 【正确答案】 文件系统提供的主要文件操作有以下几种。(1)“建立”操作。用户要求把一个新文件存放到存储介质上时，首先要向系统提出“建立”要求。系统在接到用户的 “建立”要求后，就在文件目录中找空目录项进行登记。(2)“打开”操作。用户要使用存放在
27、存储介质上的文件前，必须提出“打开”要求。系统在接到用户的“ 打开” 要求后，找到该用户的文件目录，如果文件目录在外存上，还要先把它调入内存。(3)“读写”操作。用户调用这个操作来读写文件，系统只允许用户对已经“打开”或“建立”操作的文件进行读写。(4)“关闭”操作。经过“打开”或“ 建立”的文件，在“读写” 完毕后，需要执行“关闭”操作。执行关闭操作时要检查读到主存储器中的文件目录或索引表是否被改变，如果改过，则应把修改过的文件目录或索引表重新保存好。(5)“删除”操作。用户用本操作向系统提出删除一个文件的要求，系统执行时把指定文件的名字从索引表或目录中除去，并回收它所占用的存储区域。五、综
28、合题51 【正确答案】 (1)按最短寻找时间优先算法，其服务次序为：65、67、37、14、98、122、124、183，故总的移动道数为：(6553)+(6765)+(6737)+(3714)+(9814)+(122 98)+(124122)+(133124)=186 道。(2)按先来先服务算法，其服务次序为：98、183、37、122、14、124、65、67，故总的移动道数为：(9853)+(18398)+(183 37)+(12237)+(12214)+(124 14)+(12465)+(6765)=640 道。52 【正确答案】 采用先来先服务调度算法的执行次序：P 1，P 2，P
29、3，P 4，P 5 五个进程等待时间分别为 0，10，11，13，14。 平均等待时间=(10+11+13+14)5=9 6 采用非抢占式的优先数调度算法的执行次序：P 1，P 4，P 3，P 5，P 2。 五个进程等待时间分别为 0，18，11，10，13,（按 P1，P 2， P5 顺序排列）。 平均等待时间=(18+11+10+13)5=10 453 【正确答案】 如果用 p 表示缺页率，则有效访问时间不超过 2s 可表示为：(1p)1s+p(0720ms+038ms+1s)2s因此可计算出 p116 4000000 06【试题解析】 因为页表放在寄存器里，所以访问页表的时间可以忽略不计。则存取时间就包括内存存取时间和处理缺页中断的时间。
