(完整版)操作系统复习题答案

一、基本概念1 用户使用操作系统提供的操作接口操作计算机，常见的操作接口有：终端命令、图形用户接口、和（④）。

① 高级指令② 宏命令③ 汇编语言④作业控制语言2 操作系统在执行系统调用时会产生一种中断，这种中断称为（④）。

① 外中断② I/O中断③ 程序性中断④ 访管中断3 在下列操作中，不会引起处理器模式转换的操作是（④）。

①中断② 键盘命令③ 系统调用④ 程序调用4 （④）中断事件是正在运行的进程所期待的自愿中断事件。

① 程序② I/O③ 时钟④访管5 当用户程序执行访管指令时，系统（④）。

① 维持在目态② 维持在管态③ 从管态到目态④从目态到管态注：管态又叫核心态；目态又叫用户态。

6 从作业提交到作业完成的时间间隔是（②）。

① 响应时间②周转时间③ 运行时间④ 等待时间7 既考虑作业等待时间，又考虑作业运行时间的调度算法是（④）。

① 优先数调度② 先来先服务③ 短作业优先④最高响应比优先8 有三个作业J1,J2,J3同时提交，其运行时间分别是a、b、c且a<b<c。

系统按单道程序方式运行且采用短作业优先调度算法，则平均周转时间是（④）。

① a+b+c ② 2(a+b+c) ③ a+2b+3c ④ 3a+2b+c注：原题”④3a+2b+t3”应改为”④3a+2b+c”9 以下选项中何种处理不属于系统内核的范围（④）。

① 进程调度② 执行原语③执行外设基本操作④命令解释10 在同步控制中，所谓的临界区是指（③）。

① 一个缓冲区② 一段共享数据区③ 一段程序④ 一个互斥的硬件资源11 创建I/O进程一般是在（②）。

① 系统调用时②系统初启时③ 有设备中断时④ 输入输出时12 一个进程被唤醒意味着（④）。

①进程重新占有CPU并变为运行状态②进程保持等待状态③ 进程PCB移到等待队列首部④ 进程变为就绪状态注：原题漏掉第2选项。

13 在下列事件中不立即进入进程调度程序进行调度的是（④）。

① 等待I/O ② 时间片到③ 进程执行完④ 输入新作业14 Windows XP系统的线程调度策略是（④）。

① 时间片调度② 先来先调度 C 短线程优先调度④ 优先级抢占式调度15 如下所述的工作中，（①）不是创建进程所必须做的。

① 为进程分配CPU ② 为进程分配内存③ 建立一个PCB ④ 将PCB链入就绪队列16 进程管理中，在（④）情况下，进程的状态由等待变为就绪。

① 进程被调度② 等待某一事件③ 时间片用完④ 等待的事件发生17 当作业调度程序将某作业调入内存并建立一个相应进程时，该进程的状态处于（③）。

① 等待状态② 后备状态③ 就绪状态④ 执行状态18 对于两个并发进程，设互斥信号量为mutex，若mutex.value=0; 则表示（②）。

① 没有进程进入临界区② 一个进程进入临界区③ 一个进入另一个等待④ 二个进程进入临界区19 系统处理某一紧急任务时，应选择（②）。

① 最高响应比优先② 优先数调度③ 短作业优先④ 先来先服务20 在下列状态中不是属于进程状态的是（②）。

① 等待状态② 后备状态③ 就绪状态④ 执行状态21 在单处理机上执行多道程序，是在（③）进行的。

① 同一时刻② 某一时刻③ 同一时间间隔内④ 某一时间间隔内22 如下的进程状态变化，不可能发生的是（④）。

① 运行->就绪② 运行->等待③ 等待->就绪④ 等待->运行4.当作业进入（③）状态时，已处于进程管理之下。

①等待② 后备③执行④完成23 当某进程被调度建立一个相应的进程并分配到必要的资源，该进程的状态是（③）。

① 等待状态② 后备状态③ 就绪状态④ 执行状态2.19 在生产者－消费者问题中，设置信号量empty以确保生产者进程能向缓冲区存入信息，设置信号量full以确保消费者进程能从缓冲区中取出信息。

生产者进程向缓冲区存入信息后应执行以下的那一种P、V操作（②）。

① P(empty) ② V(full) ③ P(full) ④ V(empty)24 若某临界资源r的信号量s的初值为3，且有4个进程共享r，则s的取值范围是（②）。

① [-3,3] ② [-1,3] ③ [0,3] ④ [-4,3]25 MS-DOS操作系统的命令处理程序分为常驻、暂驻二部分，其暂驻部分存放在主存中的高地址区域，以便用户区可向该区域扩展，这种存储管理技术称为（③）。

① 虚存管理② 交换③ 覆盖④重定位26 在请求分页虚拟存储管理中，为了避免不必要的页面回写，在页表中须设置（④）。

① 主存块号② 辅存地址③ 引用位④ 修改位27 在页面替换算法中，淘汰主存中下次访问离当前访问的页面最远的页面，这种页面替换算法称为（①）。

① OPT算法② FIFO算法③ LRU算法④ WS算法28 一个目标程序所限定的存储范围称为该程序的（④）。

① 名空间② 地址空间③ 物理空间④ 符号空间29 分段存储管理中，（②）。

① 段与段之间必定连续② 以段为单位分配，段内连续③ 段与段之间必定不连续④ 以段为单位分配，每段等长30 在下列存储管理方式中，不要求连续空间且不要求作业全部装入的管理方式是（④）。

①可变分区存储管理② 分页存储管理③分段存储管理④请求分页存储管理31 能够实际增加存储单元的存储扩充方式是（③）。

① 覆盖技术② 交换技术③ 物理扩充④ 虚存技术32 LRU页面替换算法选择（③）页面作为淘汰页面。

① 最先进入② 访问次数最少③ 此前最长时间未访问④ 此后最长时间未访问33 在存储管理中，所谓的虚拟存储技术是指（④）的技术。

① 扩充逻辑空间② 扩充内存空间③ 扩充外存空间④ 扩充存储空间34 采用（②），目标程序可以不经任何改动而装入内存。

① 静态重定位② 动态重定位③交换技术④ 覆盖技术35 在下列概念中，与虚存有关的概念是（④）。

①抖动② 覆盖技术③ 静态重定位④ 最先适应分配算法36 要求存储分配时地址连续的管理方式是（①）。

① 分区存储管理② 段式存储管理③ 分页存储管理④ 段页式存储管理37 将暂不执行的进程映象移到外存，让出内存空间另作它用的技术是（②）。

① 覆盖技术② 交换技术③ 物理扩充④ 虚存技术38 在下列存储管理方法中，属于连续存储空间管理方法的是（④）。

① 分页存储管理② 分段存储管理③ 虚拟存储管理④ 可变分区存储管理39 为了使大作业可在小的主存空间中运行，可采用的技术是（③）。

① 分页存储管理②分段存储管理③ 请求分页存储管理④ 可变分区存储管理40 程序的（③）原理是虚拟存储管理系统的基础。

①动态性②虚拟性③ 局部性④ 全局性41 CPU启动通道后（②）。

① CPU执行程序来控制设备② 通道执行通道程序来控制设备③ CPU执行通道程序来控制设备④ 以上都不对42 一般来说，用户程序是通过使用（②）向操作系统提出使用外部设备的要求的。

① 作业申请② 系统调用③ I/O指令④ 操作原语43 用户在使用设备时，用的是逻辑设备名，而在操作系统内部，是按（①）来启动I/O 设备的。

① 设备号② 设备名③设备型号④逻辑设备名44 在下列设备中可以进行直接存取的设备是（③）。

① 键盘② 打印机③ 磁盘机④ 显示器45 CPU与通道并行执行，彼此之间的通信与同步是通过（③）实现的。

① 操作员② I/O指令③ I/O指令与I/O中断④ I/O中断46 索引结构文件中的索引表是用来（①）的。

① 指示逻辑记录与物理块的对应关系②存放有关的数据结构和文件信息③ 指示逻辑地址④存放查找关键字47 进程和线程的一个本质区别是（④）。

① 进程有地址空间，线程没有地址空间。

② 进程存储在外存，线程存储在磁盘。

③ 进程存放于一个文件中，线程存放在多个文件中。

④ 进程是拥有资源的基本单位，线程是CPU执行的基本单位。

注：原题选项③”现存”改为”线程”, 原题选项④的”进本单位”改为”基本单位”。

48 在下列系统调用中，将文件目录读入内存的系统调用是（②）。

① 建立文件② 打开文件③ 读取文件④ 写入文件49 在使用文件系统的系统调用进行信息读写时，下列那些功能不是文件系统完成的（④）。

①核实参数的合法性②核实操作权限③确定物理地址④读写磁盘50 文件的物理结构主要有（②）四类。

① 索引、直接、顺序、记录②顺序、直接、连接、索引③ 顺序、连接、索引、记录④顺序、索引、目录、连接51 为了防止死锁，某系统采用一次性分配全部资源的方法，这种方法是破坏了产生死锁的那一个必要条件（②）。

① 互斥资源② 占有等待③ 循环等待④ 非剥夺式分配52 在解决死锁的方法中属于死锁防止的策略是（④）。

① 死锁检测法② 资源分配图化简③ 银行家算法④ 资源有序分配法53 迪克斯特拉(Dijkstra)提出的银行家算法是具有代表性的（②）算法。

① 死锁预防② 死锁避免③ 死锁检测④ 死锁解除54 系统中有3个并发进程都需要同类资源4个，则系统不会发生死锁的最少资源数是（③）。

① 8② 9③ 10④ 1155 某系统中有同类互斥资源m个，可并发执行且共享该类资源的进程有n个，每个进程申请该类资源的最大量为x(n≤x≤m)，当不等式（④）成立时，系统一定不发生死锁。

① nx+1≤m ② nx≤m ③ m(x-1)+1≤n ④ m-nx+(n-1)≥056 操作系统提供的基本服务有执行程序、信息存取、通信服务、差错检测和处理。

57 在分时系统中，影响响应时间的主要因素有_主机速度__、_会话终端数_。

58 设计实时系统时应特别强调系统的_实时性_和_可靠性_。

59 操作系统的主要特征是：_并发性、共享性、不确定性及虚拟性。

60 按中断信号来源，可把硬中断分为内中断（异常）和外中断二大类，属于第一类的中断例子有访管中断、故障、程序异常、终止，属于第二类的中断例子有外设中断。

61 __中断__是激活操作系统的手段。

62 用户程序是通过使用_系统调用__产生中断进入系统内核的。

63 系统调用与一般过程的主要区别是_系统调用在管态（又叫核心态）下执行_。

64 作业的控制方式有交互和批处理。

65 一个用作业说明书组织的批处理作业，其作业体一般由_程序_、_数据_和_JCL_组成。

66 按作业到达时间的先后进行调度称为__先来先服务调度算法，按作业执行时间的长短进行调度称为__短作业优先__调度算法，既考虑到等待时间又考虑到执行时间的调度算法称为__最高响应比优先__调度算法。

67 操作系统内核的主要功能是__执行原语、处理中断、进程调度、执行外设基本操作_。

68 系统中用以表征进程的数据结构是_ PCB_，表征“作业”的数据结构是_JCB_。

69 一次仅允许一个进程使用的资源叫临界资源 ,访问这种资源的那段程序称为临界区。