1、全国自考（操作系统）模拟试卷 20 及答案与解析一、单项选择题1 把逻辑地址转换成绝对地址的工作称为 ( )（A）地址分配（B）地址转换（C）地址保护（D）地址越界2 处理器不能直接访问的存储器是 ( )（A）寄存器（B）高速缓冲存储器（C）主存储器（D）辅助存储器3 在可变分区存储管理中的移动技术可以 ( )（A）集中空闲区（B）增加主存容量（C）缩短访问时间（D）加速地址转换4 在固定分区存储管理中，每个分区的大小是 ( )（A）相同的（B）可以不同但预先固定（C）可以不同但作业长度固定（D）根据用户要求而定5 在单道系统中经常采用的存储管理方式是_存储管理。 ( )（A）单用户连续（B）
2、固定分区（C）可变分区（D）段页式6 固定分区管理中，CPU 在执行作业的命令时，均会核对不等式_是否成立，若不成立，则产生地址越界中断事件，终止该指令的执行。 ( )（A）下限地址绝对地址上限地址（B）界限地址绝对地址最大地址（C）基址寄存器内容绝对地址限长寄存器内容（D）基址寄存器内容绝对地址限长寄存器内容7 在页式存储管理系统中，每当处理器形成一个有效地址，就会通过_来查找页表，从而得到绝对地址。 ( )（A）操作系统（B）查找程序（C）硬件机构（D）用户作业的相关讨程8 动态重定位是由_来实现的。 ( )（A）操作系统（B）硬件（C）软件（D）软件和硬件的相互配合9 在内存分配的“ 最
3、优适应分配算法 ”中，空闲块是按 ( )（A）始地址从小到大排序（B）始地址从大到小排序（C）块的大小从小到大排序（D）块的大小从大到小排序10 可变分区存储管理_时确定每个分区的大小。 ( )（A）系统建立（B）退出系统（C）装入作业（D）编辑11 逻辑文件的组织结构是由_确定的。 ( )（A）用户（B）操作系统（C）存储容量（D）文件长度12 按组织方式分，文件可分为_两类。 ( )（A）系统文件和用户文件（B）只读文件和读写文件（C）临时文件和永久文件（D）逻辑文件和物理文件13 文件系统实现按名存取主要是通过_来实现的。 ( )（A）查找文件目录（B）查找位标图（C）查找作业表（D）内
4、存地址转换14 物理文件的组织形式与_无关。 ( )（A）存储介质特性（B）文件长度（C）文件的存取方法（D）文件系统采用的管理方式15 文件系统为每个文件建立一张指示逻辑记录和物理块之间的对应关系表，此表和文件本身构成的文件是 ( )（A）链接文件（B）逻辑文件（C）顺序文件（D）索引文件16 文件系统采用二级文件目录能够 ( )（A）缩短访问存储器的时间（B）实现文件共享（C）节省内存空间（D）解决不同用户间的文件命名冲突17 文件信息的逻辑块号到物理块号的变换是由_决定的。 ( )（A）逻辑结构（B）页表（C）物理结构（D）分配算法18 文件索引表的主要内容包括关键字(记录号)和 ( )
5、（A）内存绝对地址（B）记录相对位置（C）记录所在的磁盘地址（D）记录逻辑地址19 一个记录式文件有下列各项，其中可以作为主键的是 ( )（A）姓名（B）年龄（C）学号（D）成绩20 在文件管理中，采用位示图主要是用于实现 ( )（A）磁盘的驱动调度（B）页面置换（C）磁盘空间的分配和回收（D）文件目录查找二、多项选择题21 常用的作业调度算法包括 ( )（A）均衡调度算法（B）先进先出调度算法（C）先来先服务调度算法（D）优先数调度算法（E）响应比高者优先调度算法22 磁盘上一物理块的位置可由参数_确定。 ( )（A）字节号（B）柱面号（C）扇区号（D）磁头号（E）缓存地址23 对存储管理，
6、_等寄存器是硬件中设置的用于地址转换或保护的控制寄存器。( )（A）界限（B）下限（C）基址（D）页表始址（E）段表基址24 通常不采用_方法来解除死锁。 ( )（A）终止一个死锁进程（B）终止所有死锁进程（C）从死锁进程处抢夺资源（D）从非死锁进程处抢夺资源（E）终止系统所有进程25 用户进程在申请设备时，可以使用 ( )（A）设备的地址（B）设备的绝对号（C）设备的相对号（D）设备的符号名（E）设备的类型号三、填空题26 进程存在的唯一标志是_。27 为计算机网络配置的操作系统被称为_ 操作系统。28 操作系统为用户提供两类使用接口：一是程序员接口；二是_。29 一般来说，寄存器可分成通用
7、寄存器、_和控制寄存器三类。30 计算机软件包括_、支撑软件和应用软件三部分。31 主存储器以_为单位编址。32 由于各种外界的原因使正在运行的进程被打断，把它称为_中断。33 中央处理器的工作状态是由占用处理器的程序的_来决定的。34 采用多道程序设计技术后可有效提高系统中资源的利用率，增加单位时间的算题量，从而提高了系统的_ 。35 采用可变分区方式管理时，一般均采用_重定位方式装入作业。36 主存储器的空间分成两部分：_和用户区。37 页表用来指出相对地址中_与主存中块号的对应关系。38 文件系统中，从当前记录开始设置的路径被称为_。39 文件操作主要有建立文件、打开文件、读文件、写文件
8、、关闭文件、_等操作。40 空闲块的链接方式有单块链接和_。41 磁盘上的信息可随机存取，而磁带上的信息则只能_存取。42 对独占设备经常采用_分配方式。43 把读写磁盘上的一个扇区中信息所需花费的时间称为_时间。44 解决死锁问题有三种方式：死锁的防止、_和死锁的检测。45 把用通信机制实现进程问交换信息的方式称为_ 。四、简答题46 I/O 控制方式有几种? 各有什么特点 ?47 设备分配策略与哪些因素有关?48 简述共享打印机的工作原理。49 死锁发生的必要条件有哪些?50 并发进程在访问共享资源的时候有几种关系?如何处理?五、综合题51 有 4 个进程 P1，P 2，P 3，P 4，它
9、们进入就绪队列的先后次序为 P1，P 2，P 3，P 4，它们的优先数和需要的处理器时间如下表所示。假定这四个进程执行过程中不会发生等待事件，忽略进行调度等所花费的时间，从某个时刻开始进程调度，请回答下列问题： (1)写出采用“先来先服务 ”调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间；(2)写出采用“ 非抢占式的优先数”( 固定优先数) 调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间；(3)写出采用“时间片轮转”(时间片大小为 5)调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间。52 某系统中，
10、进程调度采用“时间片轮转调度算法” 。每个进程得到的时间片随进程执行情况而变化，若进程经常产生中断，则给它分配较短的时间片，若中断次数很少，则分给一个较长的时间片。请回答下列问题。(1)为什么给经常产生中断的进程分配较短的时间片，而很少产生中断的进程分配较长的时间片?(2)如果有两个就绪队列，一个是时间片较短的进程就绪队列，另一个是时间片较长的进程就绪队列，在进程调度时应优先从哪个队列中选取一个就绪进程占有CPU?为什么?53 在一个单道的程序设计系统中，有 3 个作业 A，B ，C，它们分别在8：50，9：00 和 9：30 到达输入井，它们需要执行的时间是 15 小时，04 小时，1 小时
11、。系统在 10：00 开始按响应比高者优先算法对它们进行调度。(1)作业被选中执行的次序是什么?(2)三个作业被选中时的响应比分别是多少?全国自考（操作系统）模拟试卷 20 答案与解析一、单项选择题1 【正确答案】 B【试题解析】 把逻辑地址转换成绝对地址的工作称为重定位或地址转换。2 【正确答案】 D【试题解析】 存储器可分为寄存器、主存储器和高速缓冲存储器、辅助存储器三个层次。处理器能直接访问寄存器、主存储器和高速缓冲存储器，但不能直接访问辅助存储器。3 【正确答案】 A【试题解析】 移动技术的两个目的分别是：集中分散的空闲区；便于作业动态扩充存储空间。移动可集中分散的空闲区，提高主存空间
12、的利用率，同时也可以为作业动态扩充主存空间提供方便。4 【正确答案】 B【试题解析】 固定分区管理是把主存储器中可分配的用户区域预先划分成若干个连续区，每一个连续区称为一个分区。一旦划分好之后，主存储器中分区的个数就固定了。各个分区的大小可以相同，也可以不同，但每个分区的大小固定不变。5 【正确答案】 A【试题解析】 单用户连续存储管理适用于单用户情况，任何时刻主存储器中最多只有一道程序。6 【正确答案】 A【试题解析】 在固定分区存储管理中，处理器执行作业的指令时必须核对：下限地址绝对地址上限地址如果上述不等式不成立，则为防止破坏其他分区中的信息，硬件产生“地址越界”中断事件，停止执行该命令
13、，以达到存储保护的目的。7 【正确答案】 C【试题解析】 页表是硬件进行地址转换的依据，每执行一条指令时按逻辑地址中的页号查找页表并转换成绝对地址。8 【正确答案】 D【试题解析】 动态重定位是由软件和硬件相互配合来实现的。9 【正确答案】 C【试题解析】 在实现最优适应分配算法时，可把空闲区按长度以递增的次序登记在空闲区表中。分配时顺序查找空闲区表，因而总是从最小的空闲区开始查找。10 【正确答案】 C【试题解析】 可变分区存储管理不是预先把存储器中的用户区域划成分区，而是在作业要求装入主存储器的时候，根据作业需要的主存空间大小和当时主存空间使用情况来决定是否为作业分配一个分区。11 【正确
14、答案】 A【试题解析】 逻辑文件的组织结构是从用户的观点出发，为用户提供一种逻辑结构清晰、使用方便的逻辑文件形式。12 【正确答案】 D【试题解析】 对文件可以按各种方式进行分类。其中按组织方式可以分为逻辑文件和物理文件两类。13 【正确答案】 A【试题解析】 文件目录是文件系统实现按名存取的重要手段。14 【正确答案】 B【试题解析】 文件的物理组织表示了一个文件在文件存储设备上的位置连接和编目形式，它与文件的存取方法以及存储设备的物理特性有关。15 【正确答案】 D【试题解析】 索引结构是实现非连续存储的另一种方式。索引结构为每一个文件建立一张索引表，指出文件中每个记录的存放地址，具有随机
15、存取任意一个记录的能力，克服依次存取记录的缺点。采用索引结构的文件称为索引文件。16 【正确答案】 D【试题解析】 为了解决一级文件目录命名冲突，并提高对文件检索速度，而把目录分为两级：文件目录、用户文件目录。17 【正确答案】 C【试题解析】 文件的物理结构是指文件在存储设备上的存放方法。它决定了文件信息在存储设备上的存储位置，从而也决定了逻辑地址到物理地址的变换。18 【正确答案】 C【试题解析】 索引结构的文件，其索引表中主要应包含“记录号”和“该记录存放的磁盘地址”两项内容，对这种结构的文件既可按顺序访问，又可按随机方式访问。19 【正确答案】 C【试题解析】 对记录式文件中的每个逻辑
16、记录至少要有一项特殊的信息，利用它可把同一文件中的各个逻辑记录区分开来，把这样的特殊信息项称为记录的“主键”。20 【正确答案】 C【试题解析】 实现磁盘空间的分配和回收方法主要有两种：位示图法和空闲块链接法。二、多项选择题21 【正确答案】 A,C,D,E【试题解析】 一些常用的作业调度算法有：先来先服务算法； 计算时间短的作业优先算法；响应比高者优先算法； 优先级调度算法； 均衡调度算法。22 【正确答案】 B,C,D【试题解析】 磁盘机是一种直接存取存储设备，它把信息记录在盘片上，若干张盘片组成一个盘组。每个盘面有一个读写磁头，所有的读写磁头按次序编号，称为磁头号；每个盘面有许多磁道，各
17、盘面上相同磁道组成一个柱面，盘面上的磁道按由外向里的顺序编号，作为柱面号；盘面被划分成相等的扇区，各扇区的编号称为扇区号。磁盘上任何一块的位置可由三个参数确定：柱面号、磁头号、扇区号。23 【正确答案】 B,C,D,E【试题解析】 为了存储保护，防止破坏其他分区中的信息，就准备了一些寄存器。24 【正确答案】 D,E【试题解析】 系统死锁后可采用抢夺这些进程占用的资源，或强迫死锁进程结束等办法来解除死锁。一般不会采用“从非死锁进程处抢夺资源”和“终止系统所有进程”的办法。因此，应该选择 D、E。25 【正确答案】 C,D,E【试题解析】 给系统中的每一台设备确定一个编号以便系统识别，这种编号称
18、为“设备绝对号”，也称为“设备的地址”。但绝对号(设备的地址)是用户不允许使用的，用户在申请设备时只能用设备类型(设备的类型号)来申请，有的系统引入“设备的符号名”对应“设备的类型号”，但用户为了识别同类设备中的某台设备，可使用“设备相对号”。所以，应该选择 C、D、E。三、填空题26 【正确答案】 进程控制块 PCB27 【正确答案】 网络28 【正确答案】 操作员接口29 【正确答案】 通用寄存器30 【正确答案】 系统软件31 【正确答案】 字节32 【正确答案】 强迫性33 【正确答案】 程序状态字34 【正确答案】 吞吐率35 【正确答案】 动态36 【正确答案】 系统区37 【正确
19、答案】 页号38 【正确答案】 相对路径39 【正确答案】 删除文件40 【正确答案】 成组链接41 【正确答案】 顺序42 【正确答案】 静态43 【正确答案】 传送44 【正确答案】 死锁的避免45 【正确答案】 进程通信四、简答题46 【正确答案】 IO 控制方式的发展经历了四个阶段：程序查询方式，IO 中断方式，DMA 方式和 IO 通道方式。(1)程序查询方式。在早期计算机或现代一些简单的微型计算机系统中，采用程序查询 I O 方式。程序查询是一种用程序直接控制 IO 操作的方式。CPU 与外设的活动本质上是异步的，为了实现 CPU 与外设间的信息传送，CPU 必须重复测试外设的状态
20、，仅当外设是处在准备好的状态时，CPU 才能与外设交换信息。所以，在程序查询 IO 方式的接口电路中必须设置一状态端口，以使 CPU 通过执行输入指令了解外设的状态。当采用程序查询传送方式时，每当程序要使用某一外设进行 IO 操作时，CPU 要执行一段循环测试程序，以实现在外设准备好时执行一条输入输出指令，进行一个字节或字的数据传送操作。在这种方式下，CPU 的大量时间消耗在等待输入输出的循环检测上，使 CPU 与外设串行工作，严重影响了 CPU 和外设的使用效率，致使整个系统效率很低。(2)IO 中断方式。引入中断技术后，每当设备完成 IO 操作时，便向 CPU 发出中断请求信号，通知 CP
21、U 外设已准备好，可以进行数据传送操作。这样，CPU 一旦启动 IO 设备后便可执行其他程序，仅在收到 IO 中断请求时才执行其中断服务程序，进行 IO 处理和 IO 操作。程序中断传送方式改善了 CPU 的利用率，并使 CPU 与外设并行操作。但 IO 数据的处理和 IO 操作的控制都是由 CPU承担的，仍然消耗了 CPU 不少时间。(3)直接存储器访问(DMA)方式。虽然 IO 中断方式比程序查询方式更有效，但须注意，它仍是以字节或字为单位进行输入输出的，每当完成一个字节或字时，控制器便要向 CPU 请求一次中断。换言之，采用 IO 中断方式时的 CPU，是以字节或字为单位进行干预的。如果
22、将这种方式用于块设备的 IO，显然是低效的。例如，为了从磁盘中读出 1 KB 的数据块，需要中断 CPU 1 K 次。为了进一步减少CPU 对 IO 的干预而引入了直接存储器访问(DMA)方式。(4)IO 通道方式。IO 通道方式是 DMA 方式的发展，它会进一步减少对 CPU的干预，即把对一个数据块的读(或写)为单位的干预，减少为对一组数据块的读(或写)，为单位的干预。I O 通道有自己的指令系统，即通道程序，可以与 CPU 并行操作，独立管理外设和实现主存和外设之间的信息传输，使 CPU 摆脱了繁忙的IO 操作。在配置通道的计算机系统中，不仅能实现 CPU 与通道的并行操作，而且通道与通道
23、、各通道的外设之间均能实现并行操作，因而有效地提高了整个系统的使用效率。47 【正确答案】 设备分配策略与下列因素有关：IO 设备的固有属性，对于独占设备、共享设备、虚拟设备等具有不同属性的设备，通常采用相应的分配算法；设备分配算法，常见的有先来先服务算法、优先级高者优先算法； 设备分配的安全性，即避免死锁的产生；设备独立性，指应用程序独立于具体使用的物理设备。48 【正确答案】 共享打印机的工作流程如下：当用户进程请求打印输出时，SPOOLING 系统同意为其打印输出，但并不真正把打印机分配给该用户进程，而只为其做两件事：由输出进程在输出井中为之申请一空闲盘块区，并将要打印的数据送入其中；输
24、出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中，再将该表挂到请求打印队列上。如果还有进程要求打印输出，系统仍可接受该请求，也同样为该进程做上述两件事。如果打印机空闲，输出进程将从请求打印队列的队首取出一张请求打印表，根据表中的要求将要打印的数据从输出井传送到内存缓冲区，再由打印机进行打印。打印完毕，输出进程再查看请求打印队列中是否还有等待要打印的请求表。若有，再取出一张表，并根据其中的要求进行打印，如此下去，直至请求队列空为止，输出进程才自己阻塞起来，等待下次再有打印请求时才被唤醒。49 【正确答案】 发生死锁的必要条件有四点：互斥条件、非抢占条件、部分分配条件和循
25、环等待条件。(1)互斥条件：系统中存在一个资源一次只能被一个进程所使用。(2)非抢占条件：系统中存在一个资源仅能被占有它的进程所释放，而不能被别的进程强行抢占。(3)占有且等待(部分分配)条件：系统中存在一个进程已占有了分给它的资源，但仍然等待其他资源。(4)循环等待条件：在系统中存在一个由若干进程形成的环形请求链，其中的每一个进程均占有若干种资源中的某一种，同时每一个进程还要求(链上)下一个进程所占有的资源。50 【正确答案】 (1)并发进程在访问共享资源的时候可以有两种关系：一种是竞争关系，另一种是协作关系。(2)当并发进程存在竞争关系的时候必须互斥地使用共享资源；当并发进程存在协作关系的
26、时候，必须互通消息。五、综合题51 【正确答案】 (1)先来先服务算法选择进程的顺序依次为 P1、P 2、P 3、P 4。 进程P1 等待时间为 0； 进程 P2 等待时间为 8； 进程 P3 等待时间为 8+6=14； 进程 P4 等待时间为 8+6+22=36。 平均等待时间为 (0+8+14+36)4=145。 (2)非抢占式的优先数算法选择进程的顺序依次为 P3、P 4、P 1、P 2。 进程 P1 等待时间为 4+22=26； 进程 P2 等待时间为 22+4+8=34； 进程 P3 等待时间为 0； 进程 P4 等待时间为 22。 平均等待时间为(26+34+0+22)4=205。
27、 (3) 时间片轮转进程调度顺序为P1、P 2、P 3、P 4、P 1、P 2、P 3。 进程 P1 等待两次，时间为 0+(5+5+4)=14； 进程 P2等待两次，时间为 5+(5+4+3)=17； 进程 P3 等待两次，时间为(5+5)+(4+3+1)=18 ； 进程 P4 等待 1 次，时间为 5+5+5=15。 平均等待时间为(14+17+18+15) 4=16。52 【正确答案】 (1)经常产生中断的进程，它连续运行的时间相对较短，即使给它长的时间片，也可能经常在时间片未用完前因中断而让出处理器，所以只需分配较短的时间片。中断次数很少的进程，它连续运行的时间较长，为减少调度次数，应给较大的时间片，尽可能让它较长时间占有处理器运行，可减少系统花费在调度上的开销。(2)时间片短的就绪进程先占用 CPU，因这类进程经常产生中断，当它占用 CPU 后因某事件主动让出 CPU 时，就可让其他进程占用 CPU，这样就可尽量使 CPU 与别的部件并行工作。53 【正确答案】 (1)作业被调度的次序是 B，A，C。(2)A：作业被调度的时间为 10：24，等待时间为 94 分钟，响应比=9490=1 04。B：作业被调度的时间为 10：00，等待时间为 60 分钟，响应比=6024=25。C：作业被调度的时间为 11：54，等待时间为 144 分钟，响应比=14460=24。
