1、全国自考（操作系统概论）模拟试卷 9 及答案与解析一、单项选择题1 微机操作系统的主要功能是（A）实现文件管理、输入输出控制和命令的解释（B）输入输出控制、命令的解释和运行支撑软件（C）命令的解释、运行支撑软件和实现文件管理（D）运行支撑软件、实现文件管理和输入输出控制2 能直接对系统中各类资源进行动态分配和管理、控制、协调各任务的并行执行且系统中主机无主次之分，并向用户提供统一的、有效的软件接口的系统是（A）实时操作系统（B）分布式操作系统（C）网络操作系统（D）批处理操作系统3 以下说法不正确的是（A）单道批处理系统顺序控制作业的执行，只有一个作业结束后，才能执行下一个作业（B）多道批处理
2、操作系统允许若干个作业同时装入主存储器（C）多道批处理操作系统并不能提高计算机系统的资源使用效率（D）在多道批处理操作系统中，作业执行时用户不能直接干预作业的执行4 以下关于操作系统设计的描述不正确的是（A）操作系统设计的目标之一是方便用户（B）操作系统设计的目标是实现虚拟机（C）操作系统设计目标之一是使计算机能高效地工作（D）操作系统设计的目标是为其他程序设计提供良好的支撑环境5 进程控制块是对进程进行管理和调度的信息集合，包含的四类信息是（A）标识信息、说明信息、现场信息、控制信息（B）状态信息、说明信息、现场信息、管理信息（C）状态信息、解释信息、中断信息、管理信息（D）标识信息、说明信
3、息、现场信息、管理信息6 一个计算问题的程序分成三个可以独立执行的程序模块：输入程序、处理程序和打印程序，每一批数据都需顺序被这些模块执行。当有多批数据时，这三个程序模块中可以并行运行的是（A）输入程序、处理程序和打印程序（B）输入程序和处理程序（C）处理程序和打印程序（D）打印程序和输入程序7 进程的切换是由进程状态的变化引起的。以下不能引起进程切换的是（A）一个进程从运行状态变成等待状态（B）一个进程从运行状态变成就绪状态（C）一个进程从就绪状态变成运行状态（D）一个进程完成工作后被撤销8 ( )是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。（A）覆盖技术（B
4、）交换技术（C）虚拟扩充（D）物理扩充9 减少可变分区存储管理中碎片的措施是（A）增大分区长度（B）增加分区数目（C）减少分区长度（D）采用移动技术10 按保护级别分类，文件可分为（A）输入文件、输出文件和输入输出文件（B）临时文件、永久文件和档案文件（C）只读文件、读写文件、执行文件和不保护文件（D）磁带文件、磁盘文件11 对于采用二级目录结构的文件系统的特性，正确的表述是（A）不同的文件不允许采用相同的文件名（B）用户文件目录下建有主文件目录（C）不同的用户必须用相同的文件名来共享同一个文件（D）不同的用户可以用不同的文件名来共享同一个文件12 检查文件是否已关闭，若否，则请先调用“关闭”
5、 操作是以下哪一项操作的工作（A）“建立”操作（B） “打开” 操作（C） “关闭” 操作（D）“删除”操作13 索引表的内容主要涉及关键字和（A）记录的磁盘地址（B）内存的绝对地址（C）记录的逻辑地址（D）记录的相对地址14 在磁盘移臂调度算法中，一般情况下( )算法的效果最好。（A）先来先服务（B）最短寻找时间优先（C）扫描（D）电梯调度15 采用 SPOOLING 技术的主要目的是（A）提供主存和辅存的接口（B）减轻用户编程负担（C）提高独占设备的利用率（D）提高 CPU 与外设的信息交换速度16 一种能实现设备和设备、CPU 与设备并行操作的简单模型是（A）单缓冲（B）双缓冲（C）多缓
6、冲（D）缓冲池17 进程执行的结果与其执行的速度无关，这是进程独占处理器顺序执行时的哪一个特性（A）封闭性（B）可再现性（C）并发性（D）同步性18 在操作系统中 PV 操作是一种（A）机器指令（B）系统调用命令（C）作业控制命令（D）低级进程通信19 在( ) 的情况下，系统出现死锁。（A）计算机系统发生重大故障（B）有多个封锁的进程同时存在（C）多个进程因竞争资源而无休止地相互等待它方释放已经占有的资源（D）资源数大大小于进程数或进程同时申请的资源数大大超过资源总数20 下面只适合于主存储器和 CPU 的预防死锁策略是（A）按序分配资源策略（B）静态分配资源策略（C）动态分配资源策略（D）
7、破坏循环等待的条件二、多项选择题21 通道发现通道状态字中有( )情况时，就形成 IO 中断。（A）控制结束（B）设备结束（C）通道结束（D）设备出错（E）设备特殊事件22 进程控制块包含如下几类信息（A）标识信息（B）现场信息（C）说明信息（D）管理信息（E）中断源信息23 中断处理程序对中断事件的处理可分为( )两个步骤进行。（A）保护好被中断进程的现场信息（B）恢复被中断进程的现场信息（C）依据旧 PSW 中指示的中断事件进行具体处理（D）将被中断进程排入就绪队列（E）根据新 PSW 中指示的中断事件进行处理24 采用多道程序设计技术能（A）提高系统的吞吐能力（B）缩短每个算题的执行时间
8、（C）减少处理器的空闲时间（D）使系统效率随并行工作道数成比例提高（E）发挥处理器与外设的并行工作能力25 以下说法正确的是（A）分时系统中，时间片较小，响应时间越短，系统的性能越强（B）若无进程处于运行状态，则就绪队列和等待队列为空（C）进程有三种状态（D）在没有进程处于运行态的时候，就绪队列肯定为空，但是等待队列则不一定为空（E）中断响应就是中断处理过程三、填空题26 分页式存储管理中，页表是用来指出作业的页号与_的对应关系。27 磁盘是一种直接存取设备，磁盘在转动时经过读写磁头所形成的圆形轨迹称为_。28 重定位是将_地址转换成绝对地址。29 在存储器的管理中常用_的方法来摆脱主存容量的
9、限制。30 在文件系统中设置_，它利用二进制的一位表示磁盘中一个块的使用情况。31 文件的安全性体现在文件的_和文件的保密两个方面。32 _重定位不需要硬件地址转换的支持。33 逻辑文件有流式文件和_文件两种。34 单级文件目录不能解决文件重名的问题，多用户系统所用的文件目录结构至少应是_。35 在记录式文件中，每个逻辑记录都至少有一项可以唯一标识它的信息，该信息项被称为该记录的_。36 文件系统中逻辑上具有完整意义的信息集合称为_。37 存储介质上可连续存储信息的一个区域称为_，它作为主存储器与存储设备进行信息交换的物理单位。38 可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收
10、，当某作业完成，回收该分区时，发现空闲区表项没有增加，则说明该作业_。39 可变分区存储管理的分区大小不是预先固定的，但分区个数是_的。40 文件目录是文件系统实现_的重要手段。41 存储管理是对主存空间的_进行管理。42 碎片现象的出现将导致_。43 文件目录组织的基本要求是_。44 从一组逻辑记录中将一个逻辑记录分离出来的操作称为_。45 用户调用“ 删除” 操作时应先检查文件是否已 _。四、简答题46 什么是记录的成组和分解?47 简述可变分区存储管理中主存分配算法。48 对于独占设备，既然计算机系统已经为每台设备确定了该设备的绝对号，为什么用户可以使用“ 设备的相对号 ”来申请分配设备
11、，而不能用 “设备的绝对号”来提出这个要求?49 写出实现进程通信的两条基本原语，并简述它们的功能。50 请简述 PV 操作的讨程。五、综合题50 若某计算问题的执行情况如下图：请回答下列问题：51 简述该计算问题中处理器、输入机和打印机是如何协同工作的。52 按图示的执行情况处理器的利用率为_。53 处理器利用率不高的原因是_。54 请画出能提高处理器利用率的执行方案。54 假定一个磁盘共有 100 个柱面，每个柱面上有 4 个磁道，每个盘面分成 16 个扇区。如果内存的字长为 64 位，磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要 64 位二进制位即可表示。每个磁盘块的长度是 512
12、 字节。记录磁盘中空闲块的方式有两种，即位示图法和空闲块链接法。若采用空闲块链接法中的成组链接方案，在该方案涉及的每一块中，记录空闲块数需用 4 个字节，记录每个磁盘地址需用 4 个字节。请问：55 需要用多少内存字来存储关于磁盘空间的位示图。56 如果把上述的每一种方法为记录磁盘空闲位置所占用的内存和磁盘空间加起来，就算作这种方案占用存储空间的总数，请用精确的数字说明，在什么情况下，成组链接方案占用的存储空间总数小于位示图法占用的存储空间总数。56 假定某系统有 A，B，C 三类资源可供五个进程 P1，P 2，P 3，P 4，P 5 共享。系统对这三类资源的拥有量为：A 类 7 个，B 类
13、2 个， C 类 6 个。进程对资源的需求和已占用情况如下表所示。 回答下列问题：57 现在系统中各类资源还剩余多少?58 现在系统是否处于安全状态?为什么?59 如果现在进程 P2 提出需要资源 A 类 2 个，B 类 1 个，C 类 2 个，系统是否可满足它的要求? 为什么? 如果在 P1 和 P3 归还资源后，P 2 提出上述要求，系统是否可以满足它的要求? 为什么?全国自考（操作系统概论）模拟试卷 9 答案与解析一、单项选择题1 【正确答案】 A【试题解析】 从资源管理的观点看，操作系统的功能可分为：处理器管理、存储管理、文件管理和设备管理。2 【正确答案】 B3 【正确答案】 C【试
14、题解析】 单道批处理系统：一批作业和初始数据交给系统后，系统顺序控制作业的执行，当一个作业执行结束后，自动转入下一个作业的执行。多道批处理操作系统：允许若干个作业同时装入主存储器，使一个中央处理器轮流执行各个作业。多道批处理系统提高了计算机系统的资源使用效率，但作业执行时用户不能直接干预作业的执行。4 【正确答案】 B5 【正确答案】 D【试题解析】 在计算机系统中，进程控制块就是对进程进行管理和调度的信息集合。它包含四类信息：(1)标识信息，用于标识一个进程；(2)说明信息，用于说明进程情况；(3)现场信息，用于保留当前运行进程暂时让出处理器时存放在处理器中的各种信息，以便能在继续进行时得以
15、恢复；(4)管理信息，用于管理进程。6 【正确答案】 A7 【正确答案】 C【试题解析】 通常，进程的切换是由进程状态的变化引起的。会引起进程的切换的有：(1)一个进程从运行状态变成等待状态；(2)一个进程从运行状态变成就绪状态；(3)一个进程从等待状态变成就绪状态；(4)一个进程完成工作后被撤销。8 【正确答案】 B【试题解析】 在分时系统中可用对换(Swapping)方式让多个用户的作业轮流进入主存储器执行。系统中必须要有一个大容量的高速辅助存储器，(例如磁盘)，多个用户的作业信息都被保留在磁盘上，把一个作业先装入主存储器让它执行。以后在调度时，若选中另一个作业，就换出已在主存储器中的作业
16、并把选中的作业换入到主存储器中。9 【正确答案】 D10 【正确答案】 C【试题解析】 对文件可按各种方式进行分类。按用途可分为：系统文件、库文件和用户文件。按保护级别可分为：只读文件、读写文件、执行文件和不保护文件。按信息流向可分为：输入文件、输出文件和输入输出文件。按存放时限可分成：临时文件、永久文件和档案文件。按设备类型可分成：磁带文件和磁盘文件等。按组织方式可分成：逻辑文件和物理文件。此外，还有其他的分类方法。11 【正确答案】 D12 【正确答案】 D【试题解析】 文件系统执行“删除”操作的主要工作是：(1)在指定的设备上让用户装上含有该文件的存储介质；(2)检查文件是否已关闭，若否
17、，则请先调用“关闭”操作；(3)在文件目录中删除该文件的目录项；(4)收回该文件占用的存储空间。13 【正确答案】 A14 【正确答案】 D【试题解析】 “电梯调度”算法是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者，对磁盘进行移臂调度时，既考虑了减少寻找时间又不频繁改变移动臂的移动方向。15 【正确答案】 C16 【正确答案】 B17 【正确答案】 A【试题解析】 当一个进程独占处理器顺序执行时，它具有两个特性：(1)封闭性 进程执行的结果只取决进程本身，不受外界影响。也就是说进程执行的结果与其执行的速度无关；(2)可再见性 进程重复执行时，必定获得同样的结果
18、。也即，只要初始条件相同，则无论在什么时间执行都产生相同的结果。18 【正确答案】 D【试题解析】 并发进程间可以通过 PV 操作交换信息实现进程的互斥与同步，因此可把 PV 操作看做是进程间的一种通信方式，但这种通信只交换了少量的信息，是一种低级通信方式。19 【正确答案】 C【试题解析】 形成死锁的起因是系统提供的资源数比进程要求的资源数少，或者是若干个进程要求的资源总数大于系统能提供的资源数。这时，进程间就会出现竞争资源的现象，对进程竞争的资源如果管理或分配不当，就会引起死锁。死锁的出现与资源分配策略和并发执行的速度有关。20 【正确答案】 A二、多项选择题21 【正确答案】 A,B,C
19、,D,E22 【正确答案】 A,B,C,D【试题解析】 在计算机系统中，进程控制块就是对进程进行管理和调度的信息的集合。它包含四类信息：(1)标识信息：用于标识一个进程；(2)说明信息：用于说明进程情况；(3)现场信息：用于保留当前运行进程暂时让出处理器时存放在处理器中的各种信息；(4)管理信息：用于管理进程。23 【正确答案】 A,C【试题解析】 第一步是保护好被中断进程的现场信息，即把被中断进程的通用寄存器和控制寄存器内容以及被中断进程的旧 PSW 保存起来，这些信息可以保存在被中断进程的进程控制块中。第二步是根据旧：PSW 中指示的中断事件进行具体处理。24 【正确答案】 A,C,E25
20、 【正确答案】 C,D三、填空题26 【正确答案】 主存块号27 【正确答案】 磁道28 【正确答案】 逻辑29 【正确答案】 虚拟存储器30 【正确答案】 位示图31 【正确答案】 保护32 【正确答案】 静态33 【正确答案】 记录式34 【正确答案】 二级文件目录35 【正确答案】 主键36 【正确答案】 文件37 【正确答案】 块38 【正确答案】 有上邻或下邻空闲区39 【正确答案】 确定40 【正确答案】 按名存取41 【正确答案】 用户区42 【正确答案】 主存空间利用率降低43 【正确答案】 便于检索和防止冲突44 【正确答案】 记录的分解45 【正确答案】 关闭文件四、简答题
21、46 【正确答案】 (1)把若干逻辑记录合并成一组，存入一个物理块的工作称为记录的成组；(2)从一组中把一个逻辑记录分离出来的工作称为记录的分解。47 【正确答案】 主要有以下三种：(1)最先适应算法，将空闲区按照地址从低到高的顺序排列，每次分配总是找到第一个满足长度的空闲区；(2)最优适应算法，将空闲区按照长度递增的顺序排列，每次分配总是找到第一个满足长度的空闲区(在所有满足长度的空闲区中，它是最小的)；(3)最坏适应算法，将空闲区按照长度递减的顺序排列，每次分配总是找到第一个满足长度的空闲区(在所有满足长度的空闲区中，它是最大的)。48 【正确答案】 因为在多道程序设计系统中，用户无法知道
22、哪台设备正在被其他用户占用、哪台有故障、哪台设备当前是空闲的，所以用户申请设备时不宜使用设备的绝对号，而只能够给出要请求的设备的类型，由系统根据当时设备的分配情况来决定让用户使用同类设备中的哪一台。另一方面，有时用户可能要求同时使用几台同类型的设备，为了避免使用时的混乱，用户可以给出自己要求使用的若干台同类设备的编号，即设备的相对号，以避免混淆。49 【正确答案】 Send(N，M)把信件 M 送到指定的信箱 NReceive(N，Z)从指定信箱 N 中取出一封信，存到指定地址 Z 中。50 【正确答案】 PV 操作实际上是两个操作：P 操作和 V 操作。这两种操作在执行期间是不允许中断的。凡
23、是执行中不允许中断的过程称作原语。所以 P 操作和V 操作是原语操作。P 操作的过程：将信号量 S 的值减 1，如果结果小于 0，则调用 P(S)的进程被置成等待信号量 S 的状态。V 操作的过程：将信号量 S 的值加 1，如果结果不大于 0，则释放一个等待信号量S 的进程。五、综合题51 【正确答案】 每次输入机读入一批数据，然后处理器对该批数据进行计算，经处理后的数据从打印机上输出。52 【正确答案】 12553 【正确答案】 没有发挥处理器、输入机、打印机之间的并行工作能力54 【正确答案】 55 【正确答案】 需要占用 100 个内存字来存储关于磁盘空间的位示图。56 【正确答案】 位
24、示图法占用的存储空间总是 6400 个二进制位；而采用成组链接时，其专用块在系统初始化时被调入内存，它占用 512*8=4096 个二进制位。如果整个磁盘空间中空闲的块数小于 126 块，即：(每块 512 字节空闲块计数占 4 字节链接指针占 4 字节)4=126则成组链接方案仅需占用专用块所在的内存，即 4096 个二进制位，显然小于位示图法所占的 6400 位。然而，一旦空闲的块数大于 126 时，则成组链接方案至少需2 块，即 8192 块，它所占的存储空间就超过了位示图法。57 【正确答案】 现在系统剩余的各类资源量为(0，0，0)58 【正确答案】 现在系统处于安全状态。 因为 P
25、1，P 3 已不再需要资源，它们结束后可归还资源，使系统可分配资源有(3，1，3)， 这些资源能满足 P4，P 5 的要求，待 P4，P 5 结束后，系统可分配资源增加到 (5，2，6)个。 最后把资源分配给 P2，于是每个进程都能在有限时间内执行结束，系统可收回全部资源。59 【正确答案】 不能满足 P2 要求系统当前剩余量(0，0，0) 不能满足 P2，即使P1，P 3 归还资源后，虽然能满足 P2 的当前申请，但不能满足它的全部需求。如果按 P2 当前申请分配，则剩余资源量为(1，0，1)，均不能满足 P4，P 5 的尚需量(2，0， 0)和(0，0，3)，使进程都得不到所需的全部资源而不能执行结束，形成系统死锁。
