1、全国自考（操作系统概论）模拟试卷 7 及答案与解析一、单项选择题1 计算机系统由( ) 组成。（A）程序和数据（B）处理机和内存（C）处理机、内存和外围设备（D）硬件子系统和软件子系统2 下列软件系统中，属于支撑软件的是（A）C 语言辅助开发工具（B）人口普查软件（C）编译程序（D）火车订票系统3 用户程序在目态下使用特权指令引起的中断属于（A）硬件故障中断（B）程序中断（C）外部中断（D）访管中断4 固定分区存储管理中完成地址重定位必备的硬件执行机构是（A）可以不需要的（B）界限寄存器（C）下限寄存器（D）基址寄存器5 操作系统中，为用户提供的操作使用接口( )要求用户应熟记各个命令的功能和
2、使用方法。（A）操作控制命令（B）作业控制语句（C）菜单技术（D）窗口技术6 已知，作业的周转时间=作业完成时间作业的到达时间。现有 3 个同时到达的作业 J1、J2 和 J3，它们的执行时间分别是 T1、T2 和 T3，且 T1T2 T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是（A）(T1+T2+T3) 3（B） 2(T1+T2+T3)（C） T1+(2T2+T3)3（D）3T1+2T2+T37 以下关于进程的属性，不正确的是（A）进程包含了数据和运行其上的程序（B）同一程序运行在不同的数据集合上时，构成不同的进程（C）一个被创建了的进程，在它消亡之前，总是处在三种基本状态
3、之一（D）若干个进程在单 CPU 机器中，必须依次执行，即一个进程完成后，另一个进程才能开始工作8 任何两个并发进程之间（A）一定存在互斥关系（B）一定存在同步关系（C）可能存在同步或互斥关系（D）一定彼此独立无关9 一种既有利于短作业又兼顾长作业的作业调度算法是（A）先来先服务（B）短作业优先（C）最高响应比优先（D）均衡调度10 在就绪队列中，队首指针是指向队列中第一个进程的进程控制块的位置，而最后一个进程的进程控制块中的队列指针（A）值为 0（B）值为 1（C）指向等待队列中第一个进程的进程控制块的位置（D）指向队首指针11 用磁带作为文件存储介质时，文件只能组织成（A）顺序文件（B）链
4、接文件（C）索引文件（D）目录文件12 在 SPOOLING 系统中，用来模拟脱机外围设备操作中输入外围机的程序是（A）预输出程序（B）缓输出程序（C）缓输入程序（D）预输入程序13 文件系统采用多级目录结构后，对于不同用户的文件，其文件名（A）应该相同（B）应该不同（C）可以相同，也可以不同（D）受系统约束14 索引结构为每个文件建立一张索引表，用于存放（A）逻辑记录存放位置的指针（B）部分数据信息（C）主关键字（D）逻辑记录地址15 在可变分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减 1 的情况是（A）无上邻空闲区，也无下邻空闲
5、区（B）有上邻空闲区，但无下邻空闲区（C）有下邻空闲区，但无上邻空闲区（D）有上邻空闲区，也有下邻空闲区16 PV 操作是在信号量上的操作，当信号量的值为( )时，若有进程，调用 P 操作，则该进程在调用 P 操作后必定可以继续执行。（A）=0（B） 0（C） 20（D）017 有二个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用PV 操作作为同步机制，则信号量 S 的取值范围是（A）2，1，0，1（B） 3，2，1，0（C） 2，1，0，1，2（D）1，0，1，218 下列情况中，导致系统会出现死锁现象的是（A）计算机系统中，存在多个并发进程既占有部分资源，又等待其他进程释放已
6、占有的资源（B）计算机系统出现硬件故障（C）系统拥有资源数略少于进程申请的资源数（D）计算机系统中的内存容量小19 在进行进程同步时，每一个消息与一个信号量对应进程通过( )可将不同的消息发送出去。（A）在不同信号量上调用 V 操作（B）在同一个信号量上调用 V 操作（C）在不同信号量上调用 P 操作（D）在同一个信号量上调用 P 操作20 在以下存储管理方案中，不适用于多道程序设计系统的是（A）固定式分区分配（B）可变式分区分配（C）页式存储管理（D）单用户连续分配二、多项选择题21 若通道状态字中有( )时，表明输入输出操作正常结束。（A）控制器结束（B） IO 结束（C）设备结束（D）通
7、道结束（E）IO 中断22 在具有设备独立性的计算机系统中，进行设备分配时适应性好、灵活性强主要体现在（A）系统只要从用户请求的那一类设备中找出“好且未分配”的设备分配给用户即可（B）极大提高了独占设备的利用率（C）方便系统统一管理设备（D）当用户使用的设备出了问题，系统只需从同类设备中找一个 “好且未分配”的设备来替换之（E）以上都对23 不同的计算机系统，其通道命令的格式可能不同，但一般由( )等组成。（A）命令码（B）数据主存地址（C）传送字节个数（D）标志码（E）设备绝对号24 一个进程向其他进程发送消息时，应组织好一封信件，内容包括（A）接收者名（B）发送者名（C）具体信息（D）等不
8、等回信标志（E）回信存放地址25 在采用死锁检测的系统中，当“死锁检测” 程序检测到死锁后，一般采用 ( )等方法来解除死锁。（A）撤销某些进程（B）剥夺某些进程所占有的资源（C）重新启动系统（D）撤销全部等待进程（E）剥夺全部进程所占有的资料三、填空题26 让多个程序同时进入计算机系统的主存储器并行执行，这种程序设计方法称为_。27 一个程序在一个数据集上的一次执行称为一个_。28 采用动态重定位可变分区管理技术，硬件一定要提供_寄存器和限长寄存器作为支持。29 在固定分区式管理中，各用户进程和作业所要求的内存容量受到_的限制。30 实现虚拟存储后，从系统角度看提高了_利用率，从用户角度看用
9、户可以在超出主存实际容量的存储空间中编辑程序，大大方便了用户。31 磁盘存储空间的位置可以由柱面号、磁头号和_号来决定。32 一个文件在_上连续的信息存放到磁盘上依次相邻的块上，便形成顺序结构。33 对于树形目录结构的文件系统，用户要访问某一文件时，除了必须指出该文件的文件名外，还必须给出到该文件的_。34 存放在磁盘上的文件通常是现阶段需要不断进行修改完善的文件，因此存储在磁盘上的文件一般不采用_存储结构。35 链接文件采用_方式是高效的。36 通道是一个独立于中央处理器的专管输入输出的部件，在具有通道的计算机系统中，输入输出操作是由通道执行、由_组成的通道程序完成的。37 采用缓冲区技术时
10、，假设从磁盘上读一块信息到缓冲区所需的时间为 T，从缓冲区把信息传送到用户工作区所需时间为 t，用户进程对信息进行处理所需时间为P。这里(t+P)T) ，则处理每两块信息所花的时间可表达为一个公式_。38 记录的成组不仅提高了存储空间的_，还提高了系统的工作效率。39 索引结构为每个文件建立一张_，用来存放逻辑记录存放位置的指针。40 输入输出操作是指_与外部设备之间的信息传送操作。41 移动臂定位后，旋转调度是根据_来决定执行次序的调度。42 在采用移动技术时，应尽量减少移动的_和信息量。43 系统出现死锁一定同时保持了四个必要条件，只要对资源的分配采用_策略，则可破坏其中的循环等待条件。4
11、4 并发进程执行时可能会出现结果不唯一的现象，把这种现象称为_。45 有一个资源可供 n 个进程共享，但限制它们只能互斥使用，若采用 PV 操作来管理，则执行过程中可能出现信号量的最小值为_。四、简答题46 画出计算机系统层次结构图。47 程序状态字的作用是什么?它应包含哪些基本内容?48 列举进程状态变化的情况。49 硬件故障中断事件的处理原则是什么?50 简单叙述进程与线程的基本区别。五、综合题51 一个程序由 3 个页面(页号 02)组成，每页为 1024 个字节，将其装入一个由 4个主存块(块号 03) 组成的主存中，装入情况如下表所示。请按页表计算出下列逻辑地址对应的绝对地址。(逻辑
12、地址=页号+ 单元号；绝对地址 =块号+块内地址=块号块长 +单元号。 )其中页表：52 某系统采用可变分区方式管理主存储器，在主存分配情况如下图所示时，有 4个作业要求装入主存，它们各自所需的主存空间为：J1：8K，J2 ：15K，J3 ：30K，J4：115K，在不允许移动的情况下，采用最先适应分配算法分配主存，应按怎样的次序才能将 4 个作业同时全部装入主存?53 考虑一个有 760 个字节程序的如下存储器引用：12，90，351，190，180，475，30，550，635，650，227，430，640，710，745，10，15，650，740，249(1)假定主存中每块为 100
13、 个字节，对于以上的存储器引用序列，给出其页面走向。(2)假定主存中每块为 100 个字节，有三块供该程序使用，采用页式虚拟存储管理方式，程序开始执行时已将程序的前三页装入主存，试分别给出采用先进先出页面置换算法和最近最少用页面置换算法时产生缺页中断的次数。(设 FIFO 时先顺序置换 0，1，2 页，LRU 时先置换第 0 页)全国自考（操作系统概论）模拟试卷 7 答案与解析一、单项选择题1 【正确答案】 D【试题解析】 计算机系统包括计算机硬件和计算部分。2 【正确答案】 A【试题解析】 支撑软件是支撑其他软件的开发行维护的软件。各种接口软件、软件开发工具和环境都属于支撑软件。人口普查软件
14、和火车订票系统属于应用软件。3 【正确答案】 B4 【正确答案】 A5 【正确答案】 A【试题解析】 一个用户作业进入计算机系统后，除程序执行时要调用系统功能外，用户往往还要告诉操作系统控制作业执行的步骤，例如，依次做编译、装配、运行等。为此，操作系统提供了让联机用户(操作员一级)表示作业执行步骤的手段：操作控制命令。用户可以从键盘输入操作控制命令，或从“菜单”中选择命令，来指出作业的执行步骤。6 【正确答案】 C7 【正确答案】 D【试题解析】 进程的基本属性有：(1)进程是动态的，它包含了数数和运行在数据集上的程序；(2)多个进程可以含有相同的程序；(3)多个程序可以并发执行；(4)进程有
15、三种基本状态。8 【正确答案】 C9 【正确答案】 C【试题解析】 先来先服务可能使许多小作业(计算时间短的作业)长时间地等待，而计算时间短的作业优先算法有可能使计算时间长的作业等待时间过长。响应比最高者优先算法综合考虑等待时间和计算时间。10 【正确答案】 A【试题解析】 同一队列中的进程通过进程控制块中的队列指针联系起来。前一个进程的进程控制块中的指针指向它的下一个进程的进程制块的位置。队首指针指向队列中第一个进程的的进程控制块的位置。队列中最后一个进程的进程控制块中的指针值为“0”。11 【正确答案】 A12 【正确答案】 D13 【正确答案】 C14 【正确答案】 A15 【正确答案】
16、 D16 【正确答案】 C17 【正确答案】 A18 【正确答案】 A【试题解析】 形成死锁的起因是系统提供的资源数比进程要求的资源数少，或者是若干个进程要求的资源总数大于系统能提供的资源数，或者一组并发进程出现循环等待资源现象。19 【正确答案】 A20 【正确答案】 D二、多项选择题21 【正确答案】 A,C,D【试题解析】 通道发现通道状态字中有控制器结束、设备结束、通道结束、设备出错、设备特殊等情况时，就形成 IO 中断。中断被响应后，由中断处理程序做出相应处理。22 【正确答案】 A,D23 【正确答案】 A,B,C,D【试题解析】 不同的计算机系统的通道命令的格式可能不同，但一般都
17、由命令码、数据主存地址、传送字节数以及标志码等组成。24 【正确答案】 B,C,D,E【试题解析】 信件的内容应包括：发送者名；信息(或信息存放的地址和长度)；等不等回信；回信存放地址。25 【正确答案】 A,B,C【试题解析】 检测到死锁后，可采用抢夺某些进程占用的资源、强迫进程结束和重新启动操作系统等办法来解除死锁。三、填空题26 【正确答案】 多道程序设计27 【正确答案】 进程28 【正确答案】 基址29 【正确答案】 分区大小30 【正确答案】 主存空间31 【正确答案】 扇区32 【正确答案】 逻辑33 【正确答案】 路径(绝对路径相对路径)34 【正确答案】 顺序35 【正确答案
18、】 顺序存取36 【正确答案】 通道命令37 【正确答案】 2T+t+P38 【正确答案】 利用率39 【正确答案】 索引表40 【正确答案】 主存储器41 【正确答案】 延迟时间42 【正确答案】 作业数43 【正确答案】 按序分配44 【正确答案】 与时间有关的错误45 【正确答案】 1n 或(n1)四、简答题46 【正确答案】 47 【正确答案】 程序状态字的作用：用来控制指令执行顺序并且保留和指示与程序有关的系统状态，每个程序都有一个程序状态字来刻画本程序的执行状态，只有把程序的程序状态字送到了计算机的程序状态字寄存器，该程序才能得以运行。程序状态字的基本内容有三部分：(1)程序基本状
19、态：如指令地址、条件码、目态、管态、等待计算；(2)中断码：保存程序执行时当前发生的中断事件；(3)中断屏蔽位：指示程序执行中发生中断事件时，要不要响应某些中断事件。48 【正确答案】 (1)运行态等待态：一个进程运行中启动了外围设备，等待外围设备传输；进程在运行中申请资源(主存空间、外围没备)得不到满足变成等待状态；进程在运行中出现了故障(程序错、主存错等)，变成等待排除干预状态；(2)等待态就绪态：外围设备工作结束，使等待外围设备传输者结束等待；等待的资源得到满足(另一进程归还)；故障排除后等待干预的进程结束等待。一个结束等待的进程必须先转换成就绪状态，当分配到处理器后才能运行；(3)运行
20、态就绪态：分配给进程占用处理器的时间到而强迫进程让出处理器；有更高优先级的进程要运行，迫使正在运行的进程让出处理器；(4)就绪态运行态：有多个进程等待分配处理器时，系统按一种规定的策略从多个处于就绪状态的进程中选择一个进程，让它占有处理器，被选中进程的状态就变成运行态。49 【正确答案】 排除硬件故障必须进行人工干预，因此处理这类事件只能是输出一些故障信息。例如，当主存储器的奇偶校验或海明校验装置发现主存储器读写错误时，产生故障中断事件，中断服务程序要把访问该主存单元的进程状态改成“等待干预”，向操作员报告出错主存单元的地址和错误性质。待操作员排除故障后重新启动进程，使“ 等待干预 ”状态的进
21、程变成“就绪”状态。50 【正确答案】 (1)进程是资源分配单位，线程是调度和执行单位；(2)每个进程有各自独立的主存空间，同一进程的各线程共享该进程的主存空间并都有存取权限。五、综合题51 【正确答案】 依据页的大小与块的大小相等，可知各块均为 1024 字节，则各块起始地址为(每块始址=块号 块长)：0 块：0000 1 块：10242 块：2048 3 块：3072(1)其对应的绝对地址为：3072+79=3151(2)其对应的绝对地址为：2048+350=239852 【正确答案】 现有空闲分区三个，长度分别为 16K，150K ，10K。根据作业要求，我们可以看出 J2，15K 要占
22、用 16K 的分区J1，8K 要占用 10K 的分区，而 J3，J4 要占用 150K 的分区故装入次序为：J2、J3、J4、J1 或 J2、J4、J3、J1 或 J3、J4、J2 、儿或J4、J3、J2 、 J153 【正确答案】 (1)因为主存中每块可存放 100 个字节，因此逻辑上每页也为 100个字节，对于给定的存储器引用地址，除以 100 后取整，即是该地址所在的页面号，因此，页面走向为：0，0，3，1，1，4，0，5，6，6，2，4，6，7，7，0，0，6，7，2(2)因为执行前已将前三页装入主存，即 0，1，2 页已在主存，故对于 FIFO 置换算法共产生 11 次缺页中断。对于 LRU 置换算法 共产生 10次缺页中断。
