1、全国自考（操作系统）模拟试卷 6 及答案与解析一、单项选择题1 嵌入式操作系统的主要特点是（A）微型化和实时性（B）微型化和网络化（C）实时性和多媒体化（D）实时性和网络化2 UNIX 系统中，用来复制一个文件的命令是（A）pwd（B） cp（C） mv（D）rm3 下列选项中不属于进程基本状态的是（A）等待态（B）就绪态（C）运行态（D）睡眠态4 UNIX 系统中，交换进程是指（A）0 号进程（B） 1 号进程（C） login 进程（D）shell 进程5 由系统设置多个就绪队列，每个就绪队列中的进程按时问片轮转法占用处理器，我们称这种进程调度算法为（A）先来先服务调度算法（B）最高优先级
2、调度算法（C）分级调度算法（D）时间片轮转调度算法6 把相对地址转换成绝对地址的工作称为（A）静态重定位（B）动态重定位（C）重定位（D）物理地址转换7 单用户连续存储管理中，指令若要获得执行，其绝对地址须满足（A）主存最大地址绝对地址界限地址（B）主存最大地址绝对地址界限地址（C）基址寄存器内容绝对地址限长寄存器内容（D）基址寄存器内容绝对地址限长寄存器内容8 把存放在高速缓冲存储器中的部分页表称为（A）段表（B）页表（C）快表（D）快页表9 页面调度算法不包括（A）最佳调度算法（B）先进先出调度算法（C）最近最久未使用调度算法（D）最短寻找时间优先调度算法10 文件按用途分类，不包括（A）
3、系统文件（B）库文件（C）用户文件（D）档案文件11 下面对目录结构描述错误的是（A）一级目录结构解决了文件的重名问题（B）树形目录结构解决了文件的重名问题（C）树形目录结构能进行存取权限的控制（D）树形目录结构有利于文件分类12 磁带上文件采用的存储结构是（A）索引结构（B）顺序结构（C）随机结构（D）链接结构13 顺序的逻辑记录被存放在不相邻的磁盘块上，再用指针把这些磁盘块按逻辑记录的顺序链接起来，便形成了文件的（A）顺序结构（B）链接结构（C）索引结构（D）逻辑结构14 UNIX 的文件储存空间管理规定，每一组包括的空闲块数最多有（A）50 个（B） 100 个（C） 150 个（D）2
4、00 个15 在进行旋转调度时应区分情况是（A）若干请求者要访问同一个磁头下的不同扇区（B）若干请求者要访问不同磁头下的不同编号的扇区（C）若干请求者要访问不同磁头下具有相同编号的扇区（D）以上都是16 操作系统采用的缓冲技术不包括（A）单缓冲技术（B）双缓冲技术（C）多缓冲技术（D）缓冲池技术17 把用来解决进程互斥与进程同步的机制统称为（A）同步机制（B）互斥机制（C）协作机制（D）联合机制18 下列选项中对 UNIX 进程的同步描述正确的是（A）当进程在用户态执行用户程序时，由系统调用 wait 和 wakeup 实现同步（B）当进程在用户态执行用户程序时，由系统调用 wait 和 ex
5、it 实现同步（C）当进程在核心态执行系统程序时，由系统调用 sleep 和 exit 实现同步（D）当进程在核心态执行系统程序时，由系统调用 wakeup 和 exit 实现同步19 下面对线程的描述中错误的是（A）线程又称轻型进程（B）线程是资源分配单位（C）线程是调度和执行单位（D）同一进程中的各个线程共享分配给进程的主存地址空间20 银行家算法用来解决（A）死锁的避免（B）死锁的防止（C）死锁的检测（D）死锁的解除二、多项选择题21 操作系统的主要任务是（A）管理计算机系统资源（B）控制程序执行（C）为用户提供良好的编程工具（D）改善人机界面（E）为其他软件提供支持22 下列关于“ 进
6、程” 的描述，不正确的是（A）一旦创建了一个进程，它将永远存在（B）进程是程序的一次执行过程（C）进程申请 CPU 得不到满足时，其状态变为等待状态（D）在单 CPU 系统中，任一时刻都有一个进程处于运行状态（E）优先数是进行进程调度的重要依据，一旦确定不能改变23 组成 UNIX 进程的部分有（A）进程控制块（B）系统堆栈（C）正文段（D）数据段（E）程序状态字24 下列各种存储管理方案中，要求作业的逻辑地址与占有内存的存储区域都是连续的存储管理方案是 （A）页式虚拟存储（B）页式存储（C）单用户连续存储（D）可变分区存储（E）固定分区存储25 下面关于死锁的描述中，正确的有（A）永久性资源
7、和临时性资源都可能导致死锁发生（B）申请同类资源不会产生死锁（C）破坏产生死锁的四个必要条件之一，可以严格防止死锁发生（D）应用银行家算法可以避免死锁发生（E）若系统中所有进程都处于等待状态，则死锁发生三、填空题26 （ ）和（ ）是最常用的辅助存储器。27 为了便于管理，经常把处于相同状态的进程链接在一起，称为（ ）。系统中负责进程人队和出队的工作称为（ ）。28 操作系统采用（ ）控制作业的执行。在作业执行期间，让主段始终保留在主存中，我们把主段所占的主存空间称为（ ）。29 把若干个逻辑记录合成一组存入一块的工作称为（ ），每块中的逻辑记录个数称为（ ）。30 在斯普林系统中，为了便于管
8、理，把井又分成两部分（ ）和（ ）。31 每个信箱可以由“ （ ）” 和“（ ）”两部分组成。32 解决死锁问题有三种方式：（ ）、（ ）和死锁的检测。四、简答题33 计算机系统采用多道程序设计技术对提高系统效率具体体现在哪些方面?34 单用户连续存储管理有哪些缺点?35 系统有了设备管理功能后，可以带来哪些好处?36 如何实现对相关临界区的管理要求?37 简述两个进程(进程 A 和进程 B)如何协作才能避免出现记录的丢失和记录的重复处理等现象。五、综合题38 在一个多道程序设汁系统巾，供刚户使用的主存空间为 130KB，作业调度和进程调度均采用先来先服务算法，具体如下表所示。试计算每个进程的
9、周转时间和五个作业的平均周转时间。39 如果现在读写磁头正在 76 号柱面上执行输入输出操作，而等待访问者依次要访问的次序为 45、27、79、98、15、56、108、34、77，若采用电梯调度算法进行移臂调度，试分别写出移动臂向外移和移动臂向里移的访问次序。40 在某采用页式存储管理的系统中，所有作业执行时依次访问的页号式：1、3、2、4、3、1、5、6、3、7、1、5、8、5、2、4现在只有三个主存块可供使用，若采用先进先出调度算法，作业执行过程中会产生多少次缺页中断? 写出依次产生缺页中断后应淘汰的页号。41 设由 N 个缓冲区组成缓冲池，每个缓冲区可以存放一个消息，有两个进程：生产者
10、(producer)和消费者(consumer)，且只要缓冲池未满，生产者便可以将消息送人缓冲池，而只要缓冲池未空，消费者就可以取走一个消息。各个进程对缓冲池进行互斥访问，用信号量实现协调过程。两个进程的处理过程如下：BeginS，S1，S2：SEMAPHORE；S=1；S1=N ；S2=0；BUFFERN为缓冲区； I=J=0；CoBeginProcess Producer：*生产者进程 *L1：生产一个消息 M；P(S1)；P(S)；BUFFERI=M；I=(I+1)MOD N；V(S2)；V(S)；GOTO L1；Process Consumer：*消费者进程*L2：P(S2)；P(S)
11、；M=BUFFERJ；J=(J+1)MOD N；V(S1)；V(S)；消费一个消息 M；GOTO L1；COEND请问信号量 S、S1 、S2 的作用分别是什么?全国自考（操作系统）模拟试卷 6 答案与解析一、单项选择题1 【正确答案】 A【试题解析】 嵌入式操作系统的主要特点足做型化和实时性。2 【正确答案】 B【试题解析】 pwd 命令用来显示用户的当前目录；my 命令用来对文件进行重命名操作；rm 命令用来删除一个指定的文件。3 【正确答案】 D【试题解析】 进程基本状态有三种：等待态、就绪态、运行态、这里要注意与UNIX 系统进程状态的区分。UNIX 系统的进程状态有：运行状态、就绪状
12、态、睡眠状态、创建状态、僵死状态。4 【正确答案】 A【试题解析】 0 号进程的功能是进行进程调度和让进程在主存与磁盘上进行交换，故也称为交换进程。5 【正确答案】 C【试题解析】 先来先服务调度算法是按照进程进人就绪队列的先后次序来选择可占用处理器的进程；最高优先级调度算法总是让当时具有最高优先级的进程先使用处理器；时间片轮转调度算法是把就绪进程按就绪的先后次序排成队列，调度时总是选择就绪队列中的第一个进程，让它占用处理器，但规定它一次连续占用处理器的时问不能超过预定的时间片。6 【正确答案】 C7 【正确答案】 A【试题解析】 基址奇存器内容绝对地址 限长寄存器内容是可变分区存储管理的存储
13、保护措施。8 【正确答案】 C9 【正确答案】 D【试题解析】 页面调度算法包括最佳调度算法、先进先小调度算法、最近最久未使用调度算法、最近最小经常使用调度算法。10 【正确答案】 D【试题解析】 文件按用途分类可分为：系统文件、库文件和用户文件。11 【正确答案】 A【试题解析】 一级目录结构是把一卷存储介质上的所有文件都登记在一个文件目录巾，故不能解决文件的重名问题。12 【正确答案】 B【试题解析】 由于磁带机是一种顺序存取设备，因此组织在磁带上的文件都采用顺序结构。13 【正确答案】 B14 【正确答案】 B【试题解析】 UN1X 规定，每 100 个空闲块为一组，每组的第一个空闲块中
14、登记了下一组空闲块的磁盘物理块号和空闲块数，最后不足 100 块的那部分磁盘物理块号及块数记入专用块中。15 【正确答案】 D16 【正确答案】 C17 【正确答案】 A【试题解析】 我们经常把进程的互斥与进程的同步统称为进程的同步，把用来解决进程互斥与进程同步的机制统称为同步机制。18 【正确答案】 B【试题解析】 当进程在用户态执行用户程序时，由系统调用 wait 和 exit 实现同步；当进程在核心态执行系统程序时，由系统调用 s1eep 和 wakeup 实现同步。19 【正确答案】 B【试题解析】 线程是调度和执行单位，进程是资源分配单位，这也是线程和进程之间的根本区别。20 【正确
15、答案】 A二、多项选择题21 【正确答案】 A,B,D,E【试题解析】 本题考核操作系统的定义，操作系统是一种管理计算机系统资源、控制程序执行、改善人机界面和为其他软件提供支持的系统软件。22 【正确答案】 A,C,D,E【试题解析】 当一个进程完成了特定的任务后，系统收同了这个进程所占的工作区和取消该进程的进程控制块，就撤销了该进程，所以选项 A 说法是错误的；我们把一个程序在一个数据集上的一次执行称为进程，故选项 B 说法正确；若一个进程申请到其他资源还没有占用处理器运行，其状态应该已是就绪状态，所以选项C 说法错误；在单 CPU 系统中，从微观角度来看任一时刻都最多只有一个进程处于运行状
16、态，而不能说任一时刻都有一个进程处于运行状态，所以选项 D 说法错误；在进行进程调度时，其优先数确定的方法也很多，有的系统可以根据作业在输入井中的等待时间动态地改变其优先级，所以选项 E 说法错误。23 【正确答案】 A,C,D24 【正确答案】 C,D,E【试题解析】 在多种存储管理方案中，只有页式存储方式(包括页式虚拟存储)是将作业的相对地址分成若干页，并专门建立页表来管理这些页被存放到哪些存储块中，因此它不要求存储区域是连续的。25 【正确答案】 A,C,D【试题解析】 选项 B 说法错误在申请同类资源也是可以发生死锁的，比如某几个进程都已占用了几个同类资源，但各自都还需要再得到几个同类
17、资源后才能执行结束，若系统中已没有该资源可分配则会出现死锁。选项 E 说法错误在若处于等待的这几个进程都是等待外围设备的工作结束而不是处于相互等待，则就不会发生死锁。三、填空题26 【正确答案】 磁盘磁带27 【正确答案】 进程队列队列管理28 【正确答案】 覆盖技术驻留区29 【正确答案】 记录的成组块因子30 【正确答案】 输入井 输出井31 【正确答案】 信箱说明信箱体32 【正确答案】 死锁的防止死锁的避免四、简答题33 【正确答案】 (1)提高了处理器的利用率。(2)充分利用外围设备资源。(3)发挥了处理器与外围设备以及外围设备之间的并行工作能力。34 【正确答案】 (1)当作业执行
18、中出现了某个等待事件时，处理器就处于空闲状态，不能被利用。(2)一个作业独占主存中的用户区，当主存中有空闲区域时，也不能被其他作业利用，降低了主存空间的利用率。(3)外围设备也不能充分被利用。35 【正确答案】 (1)启动外围设备工作时的许多烦琐事物就不必由用户承担，因而大大方便了用户。(2)可以实现某些外围设备的共享，使不同的用户作业执行期间可使用同一台外围设备，提高了设备的利用率。(3)可以实现外围设备和其他计算机部件之间并行操作，充分发挥计算机系统的并行性。(4)设备管理还处理外围设备的一些故障，可防止用户错误地使用外围设备，从而提高外围设备和系统的可靠性与安全性。36 【正确答案】 为
19、了实现对相关临界区的管理要求，必须做到：(1)当无进程在临界区时，若有进程要进入临界区，则允许一个进程立即进入它的临界区。(2)当有一个进程在临界区执行时，其他试图进入临界区的进程必须等待。(3)当有一个进程离开临界区时，若有等待进入临界区的进程，则允许其中一个进程进入它的临界区。37 【正确答案】 (1)进程 A 把一个记录存人缓冲区后，应向进程 B 发送“ 缓冲区中有等待处埋的记录” 的消息。(2)进程 B 从缓冲区取出一个记录后，应向进程 A 发送“ 缓冲区中的记录已取走”的消息。(3)进程 A 只有在得到进程 B 发送来的“缓冲区中的记录已取走”的消息后，才能把下一个记录存入缓冲区，否
20、则进程 A 等待，直到消息到达。(4)进程 B 只有在得到进程 A 发送来的“缓冲区中有等待处理的记录”的消息后，才能从缓冲区中取出记录并加工，否则进程 B 等待，直到消息到达。五、综合题38 【正确答案】 平均周转时间=(03+10+2 0+0 8+11)5=104( 小时)【试题解析】 先来先服务算法是按照作业进入输入 1 片的先后次序来挑选作业，先进入的作业优先被挑选。但要注意，不是先进入的一定被先选中，只有满足必要条件的作业才可能被选中。一个先进入的作业，如果它所需要的资源或其中一部分资源已被在它先前的作业占用且尚未归还，那么这个作业将被推迟，而去选择在它之后进入的资源能满足的作业。本
21、题中，在 A、B 作业装入主存后，主存空间就不够 C 作业进驻了，因此 C 作业处于等待主存资源，D 和 E 作业则先进驻主存。C作业什么时候进驻主存?只有等 A 和 B 作业执行完后释放的主存空间才够装入 C作业。39 【正确答案】 (1)移动臂向外移：56、45、34、27、15、77、79、98、108。(2)移动臂向里移： 77、79、98、108、56、45、34、27、15。【试题解析】 电梯调度算法总是从移动臂当前位置开始沿着臂的移动方向(有两种：向外移和向里移，相当于电梯有向上和向下)去选择离当前移动臂最近的那个柱面的访问者。如果沿臂的移动方向无请求访问时，就改变臂的移动方向再
22、选择。具体移动的路线如下图所示：(1)移动臂向外移40 【正确答案】 共产生缺页中断 11 次。淘汰的页号依次为：1、3、2、4、1、5、6、3、7、1、5。【试题解析】 先进先出调度算法总是调出最先进入主存储器的那一页，因此要访问的页面不在主存储器就应该产生中断，调出最早进入主存储器的页面，调入要访问的页面。41 【正确答案】 (1)信号量 S 用于对缓冲区的互斥访问。(2)信号量 S1 用于生产者进程对缓冲区的访问。(3)信号量 S2 用于消费者进程对缓冲区的访问。【试题解析】 该题目中同时存在进程的同步和互斥，其中信息量 S 用于对缓冲区的互斥访问，主要问题是为了防止一个进程在使用缓冲区时另外进程也进入缓冲区使用。关丁缓冲区中能否在放人消息或缓冲区中是否有消息属于进程之间的同步问题。
