1、全国自考（操作系统概论）模拟试卷 8 及答案与解析一、单项选择题1 下面设备中，一次只能让一个作业独占使用的设备是（A）磁盘机（B）光驱（C）打印机（D）硬盘驱动器2 访问一次磁盘操作必须给出如下参数（A）磁头号（B）扇区号（C）柱面号（D）三个都给出3 用户总是用( ) 来向系统提出使用设备的要求的。（A）设备类（B）设备名（C）设备类的相对号（D）设备的绝对号4 假定磁盘的旋转速度是 10ms周，每个磁道被划分为大小相等的 4 块，则传送一块信息所需时间为（A）4ms（B） 5ms（C） 10ms（D）25ms5 CPU 与通道可以并行执行，并通过( )实现彼此之间的通讯和同步。（A）IO
2、 指令（B） IO 中断（C） IO 指令和 IO 中断（D）操作员6 通道是一种（A）保存 IO 信息的部件（B）传输信息的电子线路（C）通用处理机（D）输入输出处理机7 下列通用缓冲技术中，( )对于一个具有低频率活动的 IO 系统是比较有效的。（A）双缓冲技术（B）环形缓冲技术（C）缓冲池技术（D）单缓冲技术8 下列关于 SPOOLING 系统的描述中，错误的是（A）缓输出程序总是利用 CPU 空闲时间将作业的执行结果输出（B）井管理程序负责实现输入井读和输出井写（C）预输入程序和缓输出程序的执行是独立于 CPU，不让 CPU 控制的（D）SPOOLING 操作又称假脱机操作9 并发程序
3、的特点之一是（A）失去程序的封闭性（B）程序的可再现性（C）程序的封闭性（D）程序与计算一一对应10 ( )是一种能由 PV 操作所改变的整型变量。（A）控制变量（B）锁（C）整型信号量（D）记录型信号量11 下面描述中，不属于对相关临界区的管理要求的是（A）若干进程不应相互阻塞而致使彼此都不能进入临界区（B）每次至多有一个进程处于临界区（C）进程在临界区内仅逗留有限的时间（D）每次至多允许两个进程处于临界区12 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种关系是进程间的( )关系。（A）同步（B）互斥（C）竞争（D）合作13 下
4、列说法中，不正确的是（A）进程通信可以用消息缓冲予以实现（B）进程通信可以用管道予以实现（C）进程通信可以用信箱予以实现（D）进程通信不可以用 PV 操作予以实现14 进程一资源图中出现( )，会产生死锁。（A）断点（B）互斥（C）环路（D）同步15 用 PV 操作管理临界区时，把信号量的初值定义为 1，现有 n 个进程在等待进入临界区，这时信号量的值为（A）n（B） n1（C） 1n（D）n16 对于磁盘而言，进行旋转调度的目的是（A）减少延迟时间（B）减少寻找时间（C）减少传送时间（D）减少移臂时间17 为了使多个进程能有效地同时处理输入和输出，最好使用（A）缓冲池（B）闭缓冲区环（C）多
5、缓冲区（D）双缓冲区18 用 PV 操作实现多个并发进程的互斥执行时，信号量的初值为（A）0（B） 1（C） 2（D）资源个数19 使用 PV 操作实现进程同步时，应保证（A）一个信号量至多与三个信息联系在一起（B）一个信号量至多与两个信息联系在一起（C）一个信号量可与多个信息联系在一起（D）一个信号量只能与一个信息联系在一起20 按序分配资源是为了（A）防止死锁（B）避免死锁（C）解除死锁（D）检测死锁二、多项选择题21 随着计算机软硬件技术的发展，操作系统的基本类型有（A）批处理操作系统（B）分布式操作系统（C）网络操作系统（D）分时操作系统（E）实时操作系统22 CPU 中与地址转换有关
6、的寄存器是（A）基址寄存器（B）界限寄存器（C）指令寄存器（D）程序状态字寄存器（E）上界、下界寄存器23 具有设备独立性的计算机系统，在分配设备时适应性好、灵活性强，这体现在（A）分配设备时只需选一台好的未分配的设备进行分配（B）便于设备的统一管理（C）分配给用户作业的设备一旦发生故障，可在同类设备中选择一台好的未分配的设备来替换（D）有利于提高设备的利用率（E）以上都对24 解决死锁的方法通常有（A）死锁的破坏（B）死锁的解除（C）死锁的防止（D）死锁的避免（E）死锁的检测25 有关进程同步与互斥的正确描述是（A）两个具有同一变量的临界区的进程不能并发执行（B）进程同步与互斥都是对涉及共享
7、变量的并发进程进行管理（C）必须互斥的进程在执行次序上不一定有必然的联系（D）必须同步的进程在执行次序上必然有依赖的关系（E）实现进程的同步与互斥都是为了避免发生与时间有关的错误三、填空题26 计算机系统包括计算机硬件和计算机_两大部分。27 _软件是计算机系统中最靠近硬件层次的软件。28 在 20 世纪 60 年代出现了用于控制生产流水线、进行工业处理控制、监督和控制实验等的_。29 为计算机网络配置的操作系统称为_。30 已经获得除 CPU 以外的所有运行所需资源的进程处于_状态，只要它获得 CPU 资源就可以运行。31 为了保证计算机系统能可靠的工作，经常把 CPU 执行的指令分成特权指
8、令和_指令。32 中央处理器中程序状态字寄存器是用来存放_。33 在控_制下，系统允许多个作业同时装入内存，使 CPU 能轮流执行各个作业。34 SPOOLING 技术主要用于_。35 在硬件系统中，中断优先级通常使_的优先级提高。36 一个进程从运行状态变成等待状态或进程完成被撤销时会产生_过程。37 能完成操作系统功能的进程是_。38 若干个等待占用 CPU 的进程按一定次序构成的队列是_。39 进程的创建是指请求系统为一个程序分配一个工作区和一个_。40 当发生中断事件但_时，硬件就暂时不响应该中断，待屏蔽标志消除时再响应。41 操作系统提供给用户使用的接口有_、作业控制语言和操作控制命
9、令。42 现代计算机中，CPU 的工作方式有目态和管态两种，在目态中运行用户程序，在管态中运行操作系统程序，执行编译程序时，CPU 处于_。43 一个程序当它被投入运行时，必须把它的程序和数据存放到_中。44 进程的基本状态是就绪态、_和等待态。45 当处理器执行完一条指令后，硬件的中断装置立即检测有无中断事件发生，若有则暂时停止现行进程的运行，调用操作系统中的_加以处理。四、简答题46 简述页式存储管理中的抖动(或颠簸)现象。47 简述读写文件操作的系统处理过程。48 什么是固定分区存储管理?49 为了能够正确地按名存取文件，文件系统应具有哪些功能?49 假设一分页式存储管理的系统提供给用户
10、使用的逻辑地址空间为 128 页，每页1024 个字节，而主存被划分成 32 块。问：50 逻辑地址要用多少位二进制数表示?51 绝对地址要用多少位二进制数表示?五、综合题52 一个由 4 个页面(页号为 03)、每页有 1024 个字节组成的程序，把它装入一个由 8 个物理块(块号为 07)组成的存储器中，装入情况如下表所示：对于下面的逻辑地址，请按页表计算出对应的绝对地址。(1)0，100(2)1，179(3)2，785(4)3，1010，53 有一个多道程序设计系统，采用不允许移动的可变分区方式管理主存中的用户空间，设用户空间为 100KB，主存空间的分配算法为最先适应分配算法，作业调度
11、和进程调度均采用先来先服务算法，作业序列为：请计算以上 5 个作业的平均周转时间。(注：作业是依次进入输入井的，时间以时为单位，01 时为 6 分钟。)54 采用可变分区方式管理主存储器时，必须设置一张空闲区表以供分配。表中各项记录主存中空闲区的起始地址和长度。当某作业完成后，需释放它的分区，并登录或修改空闲区表。由于释放分区的位置可能有相邻的空闲区，故登录或修改空闲区表相应有四种不同的情况。试分别说明这四种情况和空闲区表的变化。(可用图示说明)全国自考（操作系统概论）模拟试卷 8 答案与解析一、单项选择题1 【正确答案】 C【试题解析】 在作业执行期间只允许一个作业独占使用的设备称为独占设备
12、。打印机、输入机等设备，每次只能分配给一个作业独占使用，仅当一个作业不再需要使用时，才可让另一个作业去使用。2 【正确答案】 D3 【正确答案】 C4 【正确答案】 D【试题解析】 传送时间：由指定的磁头把磁道上的信息读到主存储器或把主存储器中信息写到磁道上所需的时间。由于每个扇区中各磁道上的信息容量是相同的(即块的长度)，所以读写信息的传送时间也是相同的，且传送信息所需的时间是固定的。本题中转速是 10ms周，每个磁道被分为大小相等的 4 块，则读出一块的时间为 104=25ms。5 【正确答案】 C6 【正确答案】 D【试题解析】 通道能单独地完成输入输出操作，所以通道也称为输入输出处理机
13、。7 【正确答案】 A8 【正确答案】 C【试题解析】 “预输入程序”和“缓输出程序”的执行是在计算机的控制下进行的。所以，把这种技术称为联机同时外围设备操作。SPOOLING 是在联机情况下通过操作系统模拟了脱机外围设备的操作，所以，有的计算机系统也把它称为“假脱机操作”。操作系统中实现从输入井读信息和把作业执行结果写到输出井的程序统称为井管理程序。9 【正确答案】 A10 【正确答案】 C11 【正确答案】 D【试题解析】 对若干个并发进程共享某一变量的相关临界区的管理有三个要求：(1)一次最多一个进程能够进入临界区，当有进程在临界区执行时，其他想进入临界区执行的进程必须等待；(2)不能让
14、一个进程无限制地在临界区执行，即任何一个进入临界区的进程必须在有限的时间内退出临界区；(3)不能强迫一个进程无限制地等待进入它的临界区，即有进程退出临界区时应让一个等待进入临界区的进程进入它的临界区执行。12 【正确答案】 A【试题解析】 进程的同步是在并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没确得到另一个进程的消息时应等待，直到消息到达时才被唤醒。13 【正确答案】 D【试题解析】 进程通信方式有信箱通信、消息缓冲通信、管道通信等。14 【正确答案】 C15 【正确答案】 D【试题解析】 信号量为n，表示 n 个进程在等待进入临界区。16 【正确答案】 A
15、【试题解析】 根据延迟时间来决定执行次序的调度称为旋转调度。旋转调度减少若干个信息传输操作所需的总时间。17 【正确答案】 A18 【正确答案】 B19 【正确答案】 D20 【正确答案】 A【试题解析】 通常使用的防止死锁的资源分配策略有：(1)静态分配资源；(2)按序分配资源；(3)剥夺式分配资源。二、多项选择题21 【正确答案】 A,D,E【试题解析】 随着计算机软硬件技术的发展，逐步形成了三种基本类型的操作系统，它们是：批处理操作系统、分时操作系统和实时操作系统。22 【正确答案】 A,B,E【试题解析】 固定分区存储管理中，为了实现存储保护，处理器设置了一对寄存器，称为：下限寄存器和
16、上限寄存器。采用可变分区方式管理时，一般采用动态重定位方式装入作业，因此，硬件设置了两个专用的控制寄存器：基址寄存器。和限长寄存器。单用户连续存储管理方式中，处理器中设置一个界限寄存器。23 【正确答案】 A,C24 【正确答案】 C,D,E【试题解析】 死锁影响系统的可靠性，因此设计操作系统时必须考虑死锁问题。解决死锁的方法通常有：死锁的防止、死锁的避免和死锁的检测。25 【正确答案】 B,C,D,E三、填空题26 【正确答案】 软件27 【正确答案】 系统28 【正确答案】 实时操作系统29 【正确答案】 网络操作系统30 【正确答案】 就绪31 【正确答案】 非特权32 【正确答案】 当
17、前占用 CPU 的程序的 PSW33 【正确答案】 多道操作系统34 【正确答案】 设备管理35 【正确答案】 硬件故障中断36 【正确答案】 进程切换37 【正确答案】 系统进程38 【正确答案】 就绪队列39 【正确答案】 进程控制块 PCB40 【正确答案】 PSW 中置有屏蔽标志41 【正确答案】 系统功能调用42 【正确答案】 目态43 【正确答案】 主存储器44 【正确答案】 运行态45 【正确答案】 中断处理程序四、简答题46 【正确答案】 在多道作业运行时，由于运行作业在主存中的页面数不足，致使页面需频繁地调进、调出，使 CPU 时间大量的耗费在调进调出上。正常运算工作的效率急
18、剧下降，造成系统颠簸或抖动。47 【正确答案】 (1)当用户要对文件记录进行读写时，系统允许用户对已经执行过打开或建立操作的文件进行读写；(2)对于采用顺序存取方式的文件，用户只需给出读写的文件名，不必给出读写的记录编号。系统执行本操作时，每次顺序读写一个或几个逻辑记录；(3)对于采用随机存取方式的文件，用户除了给出需读写的文件名外，还应给出读写哪一个记录编号或记录键。系统执行读操作时，按指定的记录编号或记录键查索引表，得到其物理地址后，根据物理地址将记录读出；执行写操作时，在索引表中找一个空登记项和一个空闲的存储块，将记录存入找到的存储块中，同时在索引表中进行登记。48 【正确答案】 固定分
19、区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区，每一个连续区称为一个分区。一旦划分好后，主存储器中分区的个数就固定了。各个分区的大小可以相同，也可以不同，但每个分区的大小固定不变。每个分区可以装入一个作业，所以，当有多个分区时，就可同时在每个分区中装入一个作业，但不允许多个作业同时存放在同一个分区中。这种管理方式适用于多道程序设计系统。49 【正确答案】 为了能够正确地按名存取文件，文件系统应具有如下功能：(1)实现从逻辑文件到物理文件的转换；(2)有效地分配文件的存储空间；(3)建立文件目录；(4)提供合适的存取方法以适应各种不同的应用；(5)实现文件的共享、保护和保密；(6
20、)提供一组文件操作。50 【正确答案】 因为逻辑地址空间共有 128 页，128=2 7，故要用 7 位二进制数表示页号，1024=2 10，即每页 1024 个字节要用 10 位二进制数来表示页内地址，故逻辑地址要用 7+10=17 位二进制数表示。51 【正确答案】 因为共有 32 块，32=2 5，故要用 5 位二进制数表示块号，而块的大小与页的大小相同，即块内地址也要用 10 位二进制数表示，所以绝对地址要用5+10=15 位二进制数表示。五、综合题52 【正确答案】 因为每页有 1024 字节，因此主存中每块也有 1024 字节。因此，主存中各块的起始地址如下：(每块起址=块号块长)0 块：0000 1 块：1024 2 块：2048 3 块：30724 块：4096 5 块：5120 6 块：6144 7 块：7168(1)0，100绝对地址为：3072+100=3172(2)1，179绝对地址为：5120+179=5299(3)2，785绝对地址为：6144+785=6929(4)3，1010 绝对地址为：2048+1010=305853 【正确答案】 (1)依据题意可得 FCFS 调度算法示意图：因此平均周转时间为：T=(06+09+06+0 8+08)5=0 74(小时)54 【正确答案】 下图中阴影部分表示正被占用的区域。
