操作系统复习题

1、选择题2018-2019 学年第一学期的操作系统复习范围第一章下面关于并发行的定义中，正确的是（ ）。并发性是指若干事件在同一时刻发生并发性是指若干事件在不同时刻发生并发性是指若干事件在同一时间间隔内发生并发性是指若干事件在同一时间间隔内发生如果分时系统的时间片一定，那么（ ），则响应时间越长。用户数越多B. 用户数越少C. 主存容量越大D. 主存容量越小（）没有多道程序设计的特点。A.DOSB. UNIXC.WindowsD. OS/2实时操作系统追求的目标是（ ）。高吞吐率B. 充分利用内存C. 快速响应D. 减少系统开销用户要在程序一级获得系统帮助，必须通过（ ）。进程调度B. 作业调度

2、C. 设备调度D. 系统调度系统调用是由操作系统提供的内部调用，它（ ）。是命令接口中的命令B. 只能通过用户程序间接使用C. 是命令接口中的命令D. 与系统的命令一样批处理系统的主要缺点是（ ）。CPU 的利用率降低B. 失去的交互性不具备并行性D. 以上都错硬件设置了（ ）以实现存储保护。基址寄存器B. 指令地址计数器C. 限长寄存器D. 基址寄存器和限长寄存器分时操作系统适用于（ ）。控制生产流水线B. 调试运行程序C. 大量的数据处理D. 多个计算机资源共享A. 批量作业C. 后台作业A. 批量作业C. 后台作业B. 前台作业D. 网络通信进程存在的唯一标志是（A. 程序）。B. PC

3、B第二章C. 数据集D. 中断CPU CPU，此时进程的状为（ ）。阻塞状态B. 运行状态C. 就绪状态D. 都不是操作系统分配资源的基本单位是（ ）。程序B. 线程C. 作业D. 进程在进程管理中，当（ ）时，进程从阻塞态变成就绪态。进程被调度程序选中B. 等待某一事件C. 等待的事件发生D. 事件片用完下列进程状态的转换中，哪一个不正确的是（ ）。就绪运行C. 就绪阻塞B. 运行就绪D. 阻塞就绪OS 中同时存在多个进程，它们（ ）。不能共享系统资源B. 不能调用同一段程序代码C. 可以共享系统允许共享的资源共享 D. 可以共享所有的系统资源进程间的基本关系为（ ）。相互独立与相互制约B.

4、 同步与互斥C. 并行执行与资源共享D. 信息传递与信息缓冲在操作系统中，P、V 操作是一种（）。机器指令B. 系统调用指令C. 作业控制命令D. 低级进程通信原语下面所述步骤中，（ ）不是创建进程号所必需的。由调度程序为进程分配CPUB. 创建一个进程控制块C. 为进程分配内存D. 将进程控制连入就绪队列下述（）体现了原语的主要特点。A. 并发行B. 异步性C. 共享性D. 不可分割性第三章采用（）不会产生内部碎片。分页式存储管理B. 分段式存储管理C. 固定分区式存储管理D. 段页式存储管理虚拟存储器的最大容量（ ）。为内外存之和B. 由计算机的地址结构决定C. 是任意的D. 由作业的地址

5、空间决定在固定分区分配中，每个分区的大小是（ ）。A. 相同B. 随作业长度变化C. 可以不同但预先固定D. 可以不同但根据作业长度固定4. 实现虚拟存储器的目的是（）。实现存储保护B. 实现程序浮动C. 扩充辅导容量D. 扩充内存容量24 8 许每段的最大长度是（ ）。A. 216B.224C. 28D. 232在请求分页存储管理中，若采用FIFO时，缺页中断的次数（ ）。减少B. 增加C. 无影响D. 可能增加也可能减少在以下存储管理方案中，不适用于多道程序设计系统的是（ ）。单用户连续分配B. 固定式分区分配C. 可变式分区分配D.页式存储管理下述（）页面淘汰算法会产生Belady想象。

6、先进先去B. 最近最少使用C. 最不经常使用D. 最佳改，即程序应该是（ ）。可置换码B. 可重入码可改变码D. 可再现码（）存空间以调入其他所需数据。A. 覆盖技术B. 交换技术C. 虚拟技术D. 物理扩充第四章在存储型设备中，执行信息传输的最小单位是（）。字节B. 字C. 块D. 字符在计算机设备管理中有“设备独立性”这个概念，它的含义是（ ）。每一台设备都有一个唯一的编号B. 程序中使用的设备与实际使用哪无关C. 多台设备不能并行工作D. 一个通道上只准连接一台设备SPOOLING系统为用户提供了虚拟的（ ）。A.共享设备B.独占设备C.主存储器D.处理器4.通道是一种（）。A.保存 I

7、/O 信息的部件B.传输信息的电子线路C.通用处理器D.进行输入输出操作的专用处理器5.CPU 对通道的请求形式是（）。A.陷阱B.中断C.通道命令D.转移指令6. “中断”的概念是指（）。A.暂停处理机执行B. 暂停处理机对现行程序的执行C.停止整个系统运行D. 使处理机空转为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓技术。缓冲池B. 循环缓冲C. 单缓冲D. 双缓冲（）是直接存取的存储设备。磁盘B. 磁带C. 打印机D. 键盘显示终端在操作系统中，用户程序申请使用I/O设备时，通常采用（）。物理设备名B. 逻辑设备名C. 虚拟设备名D. 独立设备名I/O CPU （ ）

8、。程序查询B. 中断方式C.DMA 方式D. 无条件存取方式第五章文件系统为用户提供了（ ）功能，使得用户能透明地存储访问文件。按名存取B. 密码存取C. 路径存取D. 命令调用用磁带作为文件存储介质时，文件只能组织成（ ）。顺序文件B. 链接文件C. 索引文件D. 目录文件文件系统采用二级文件目录可以（ ）。缩短访问存储器的时间B. 实现文件共享C. 节省内存空间D. 解决不同用户间的文件命名冲突如果文件系统中有两个文件重名，不应采用（ ）。一级目录结构B. 树形目录结构C. 二级目录结构D. A 和C文件代表了计算机系统中的（ ）。硬件B. 软件C. 软件资源D. 硬件资源文件的存储方法依

9、赖于（）。文件的物理结构B. 存放文件的存储设备的特性C.A和BD. 文件的逻辑使用绝对路径名访问文件是从（ ）开始按目录结构访问某个文件。A.当前目录B. 用户主目录C.根目录D. 父目录由字符序列组成，文件内的信息不再划分结构，这是指（）。流式文件B. 记录式文件C. 顺序文件D. 有序文件数据库文件的逻辑结构形式是（）。字符流式文件B. 档案文件C. 记录式文件D. 只读文件目录文件所存放的信息是（）。某一文件存放的数据信息某一文件的文件目录该目录中所有数据文件目录该目录中所有子目录文件和数据文件的目录简答题第一章什么是操作系统？操作系统在计算机系统中的位置是什么？操作系统的主要功能是什

10、么？操作系统的主要特征有哪些？什么是多道程序设计？推动多道程序设计发展的两个关键技术是什么？操作系统中引入多道程序设计的好处是什么？操作系统主要有哪三种基本类型？它们各自有什么特点并进行对比。允许多个用户以交互方式使用计算机的操作系统称为 ；允许多个用户理过程控制数据并做出响应的操作系统称为 。A.批处理操作系统B. 分时操作系统C.多处理机操作系统D. 实时操作系统UNIXLinux构成现代操作系统的基本单位主要有哪些?微内核和单内核操作系统有什么区别?管程与进程相比较有何区别?什么是系统调用?系统调用是通过什么指令实现的TrapInterrupt系统调用与普通的函数(过程)调用有何区别?C

11、PU模式?下面哪些指令只能在核心态下运行?屏蔽所有的中断;读取时钟日期;设置时钟日期;改变内存映射;清空内存。第二章什么是进程？进程具有哪些属性？进程和程序的区别是什么？有什么联系？引起进程创建的时机有哪些？进程撤销的时机有哪些？进程与进程的区别和联系是什么？从实现的角度看，线程主要分为哪两个级别？它们有何不同？何为临界区、临界资源？调度分为哪三个级别？它们各自的含义是什么？进程调度的时机有哪些？吞吐量。什么是死锁？产生死锁的原因和必要条件是什么？解决死锁问题的方法有哪些？第三章内存管理的主要功能是什么？解释：（1）程序名空间；（2）地址空间；（3）存储空间。地址重定位有哪两种方式？它们的特点

12、是什么？可变分区是如何管理的？分区管理的优点和缺点是什么？什么是内碎片？什么是外碎片？产生的原因是什么？什么是页、页框、页表？页框是如何管理的？试比较页式存储管理和段式存储管理。实现内存扩充有哪些技术？虚拟存储器的基本思想是什么？虚拟存储技术的依据是什么？MMU？它有哪些主要功能？是什么？什么叫“抖动”？18. 试给出两种存储保护的实现方法。20. 试述缺页中断与一般中断的区别。第四章设备管理提供了哪些功能？ 设备的物理特性和它们在系统中所起的作用，IO 类型？按照设备的特性来看，设备分为哪几种设备？根据信息的交换方式，通道分为哪三种类型？何为中断？根据中断源产生的条件，中断可分为哪两种？请简

13、述中断处理过程。DMADMA引人缓冲的主要原因是什么？缓冲技术实现的基本思想是什么？设备分配的原则有哪些？设备分配有哪两种方式？什么是设备的独立性？设备独立性的好处是什么？SPOOLING？SPOOLING什么是设备驱动程序？设备驱动程序的处理过程是什么？3 个因素决定的？解释：（1）磁盘镜像；（2）磁盘双工第五章什么是文件？文件由哪两部分组成？文件的分类有哪些？对文件可以进行哪些操作？什么是文件系统？文件的逻辑结构分哪两种形式？它们各自的特点是什么？索引顺序文件的优缺点是什么？什么是逻辑文件？什么是物理文件？什么是文件目录？文件目录中一般包含哪些内容？种策略的条件是什么？在文件系统中有哪些安

14、全措施？OPENCLOSE这样做的目的是什么？OPENCLOSEOPENCLOSE什么是二级目录结构？对文件目录的管理通常有哪些要求？文件顺序存取与随机存取的主要区别是什么？什么是重名问题?如何解决重名问题？计算题第一章3ABC，它们按BC算轨迹为：A：计算（20）、I/O（30）、计算（20） B：计算（50）、I/O（20）、计算（30） C：计算（30）、I/O（40）、计算（10）调度开销忽略不计）单道和多道运行的时间关系图。两种情况下,CPUCPU业 运 行 。 它 们 的 执 行 轨 迹 如 下 ： Jobl：B（30ms）、CPU（20ms）、A（20ms）、CPU（10ms）、

15、B（20ms） Job2：A（20ms） 、 CPU（30ms） 、 B（20ms） Job3：CPU（30ms）、A（20ms）、CPU（20ms）、B（10ms）CPU、ABJobl、Job2Job3，优先CPU，但不抢占AB（2）CPU（3）外设的利用率。第二章设公共汽车上，司机的活动是：启动车辆、正常行车、到站停车；售票员的P、V 操作实现它们的同步。某寺庙，有小、老和尚若干，有一缸水，有小和尚提水入缸供老和尚饮用。10 3 1 桶，且不可同时进行。试用PV 取水、入水的算法描述。4 平均周转时间，并画图示意。作业名称提示时刻估计运行时间（s）A06B27C32D42先来先服务；最短作

16、业优先；最短剩余时间优先。4 个进程，画出使用下面几种调度算法进行调度的示意图。作业名称到达时刻估计运行时间（s）优先级A0.000062B2.000171（最高）C3.000123D4.000124轮转调度（时间片=2）；基于优先级的调度（非抢占式）；基于优先级的调度（抢占式）。3 EA，当前分配C，需求矩阵为R 3 2 1 0 0），是否存在死锁？00102001C=2001R=101001202100ACD P0P1P2P3 P4 需求情况如表，试解答下列问题：系统此时处于安全状态吗？进程AllocationMax RequestAvailableP1 22进程AllocationMax

17、 RequestAvailableABCDABCDABCDP0003200421622P110002750P21354361010P303320984P4001406610第三章15KB10KB9KB，试问：使用首次适应算法、最佳适应算法、最差适应算法和下次适应算法，哪个空闲区被使用？32 20 请计算逻辑地址分别为（1）5000（2）12000 所对应的物理地址值。页面页框06152332123421512352123FIFOOPTLRU算法， 4 个页框的情况下，求出缺页中断次数和缺页中断率。19. 4 个页框，每页的装入时间、最后访问时间、访问位RM 如下所示（时间用时点数表示）：PageloadedLast refRM01