操作系统复习题.doc

2018-2019学年第一学期的操作系统复习范围选择题第一章1. 下面关于并发行的定义中，正确的是（ ）。A. 并发性是指若干事件在同一时刻发生B. 并发性是指若干事件在不同时刻发生C. 并发性是指若干事件在同一时间间隔内发生D. 并发性是指若干事件在同一时间间隔内发生2. 如果分时系统的时间片一定，那么（ ），则响应时间越长。A. 用户数越多B. 用户数越少C. 主存容量越大D. 主存容量越小3. （ ）没有多道程序设计的特点。A. DOSB. UNIXC. WindowsD. OS/24. 实时操作系统追求的目标是（ ）。A. 高吞吐率B. 充分利用内存C. 快速响应D. 减少系统开销5. 用户要在程序一级获得系统帮助，必须通过（ ）。A. 进程调度B. 作业调度C. 设备调度D. 系统调度6. 系统调用是由操作系统提供的内部调用，它（ ）。A. 是命令接口中的命令B. 只能通过用户程序间接使用C. 是命令接口中的命令D. 与系统的命令一样7. 批处理系统的主要缺点是（ ）。A. CPU的利用率降低B. 失去的交互性B. 不具备并行性D. 以上都错8. 硬件设置了（ ）以实现存储保护。A. 基址寄存器B. 指令地址计数器C. 限长寄存器D. 基址寄存器和限长寄存器9. 分时操作系统适用于（ ）。A. 控制生产流水线B. 调试运行程序C. 大量的数据处理D. 多个计算机资源共享10. 为了让用户满意，在批处理兼分时的系统中，对（ ）应及时响应。A. 批量作业B. 前台作业C. 后台作业D. 网络通信第二章1. 进程存在的唯一标志是（ ）。A. 程序B. PCBC. 数据集D. 中断2. CPU分配给进程的时间片用完而强迫进程让出CPU，此时进程的状为（ ）。A. 阻塞状态B. 运行状态C. 就绪状态D. 都不是3. 操作系统分配资源的基本单位是（ ）。A. 程序B. 线程C. 作业D. 进程4. 在进程管理中，当（ ）时，进程从阻塞态变成就绪态。A. 进程被调度程序选中B. 等待某一事件C. 等待的事件发生D. 事件片用完5. 下列进程状态的转换中，哪一个不正确的是（ ）。A. 就绪运行B. 运行就绪C. 就绪阻塞D. 阻塞就绪6. 在OS中同时存在多个进程，它们（ ）。A. 不能共享系统资源B. 不能调用同一段程序代码C. 可以共享系统允许共享的资源共享D. 可以共享所有的系统资源7. 进程间的基本关系为（ ）。A. 相互独立与相互制约B. 同步与互斥C. 并行执行与资源共享D. 信息传递与信息缓冲8. 在操作系统中，P、V操作是一种（ ）。A. 机器指令B. 系统调用指令C. 作业控制命令D. 低级进程通信原语9. 下面所述步骤中，（ ）不是创建进程号所必需的。A. 由调度程序为进程分配CPUB. 创建一个进程控制块C. 为进程分配内存D. 将进程控制连入就绪队列10. 下述（ ）体现了原语的主要特点。A. 并发行B. 异步性C. 共享性D. 不可分割性第三章1. 采用（ ）不会产生内部碎片。A. 分页式存储管理B. 分段式存储管理C. 固定分区式存储管理D. 段页式存储管理2. 虚拟存储器的最大容量（ ）。A. 为内外存之和B. 由计算机的地址结构决定C. 是任意的D. 由作业的地址空间决定3. 在固定分区分配中，每个分区的大小是（ ）。A. 相同B. 随作业长度变化C. 可以不同但预先固定D. 可以不同但根据作业长度固定4. 实现虚拟存储器的目的是（ ）。A. 实现存储保护B. 实现程序浮动C. 扩充辅导容量D. 扩充内存容量5. 采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ ）。A. 216B. 224C. 28D. 2326. 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页框数增加时，缺页中断的次数（ ）。A. 减少B. 增加C. 无影响D. 可能增加也可能减少7. 在以下存储管理方案中，不适用于多道程序设计系统的是（ ）。A. 单用户连续分配B. 固定式分区分配C. 可变式分区分配D.页式存储管理8. 下述（ ）页面淘汰算法会产生Belady想象。A. 先进先去B. 最近最少使用C. 最不经常使用D. 最佳9. 如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（ ）。A. 可置换码B. 可重入码B. 可改变码D. 可再现码10. （ ）是指将系统暂时不用的程序或数据部分或全部从内存中调出，让出内存空间以调入其他所需数据。A. 覆盖技术B. 交换技术C. 虚拟技术D. 物理扩充第四章1. 在存储型设备中，执行信息传输的最小单位是（ ）。A. 字节B. 字C. 块D. 字符2. 在计算机设备管理中有“设备独立性”这个概念，它的含义是（ ）。A. 每一台设备都有一个唯一的编号B. 程序中使用的设备与实际使用哪台无关C. 多台设备不能并行工作D. 一个通道上只准连接一台设备3. SPOOLING系统为用户提供了虚拟的（ ）。A. 共享设备B. 独占设备C. 主存储器D. 处理器4. 通道是一种（ ）。A. 保存I/O信息的部件B. 传输信息的电子线路C. 通用处理器D. 进行输入输出操作的专用处理器5. CPU对通道的请求形式是（ ）。A. 陷阱B. 中断C. 通道命令D. 转移指令6. “中断”的概念是指（ ）。A. 暂停处理机执行B. 暂停处理机对现行程序的执行C. 停止整个系统运行D. 使处理机空转7. 为了使多个进程能有效地同时处理输入和输出，最好使用（ ）结构的缓冲技术。A. 缓冲池B. 循环缓冲C. 单缓冲D. 双缓冲8. （ ）是直接存取的存储设备。A. 磁盘B. 磁带C. 打印机D. 键盘显示终端9. 在操作系统中，用户程序申请使用I/O设备时，通常采用（ ）。A. 物理设备名B. 逻辑设备名C. 虚拟设备名D. 独立设备名10. 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种交换方式是（ ）。A. 程序查询B. 中断方式C. DMA方式D. 无条件存取方式第五章1. 文件系统为用户提供了（ ）功能，使得用户能透明地存储访问文件。A. 按名存取B. 密码存取C. 路径存取D. 命令调用2. 用磁带作为文件存储介质时，文件只能组织成（ ）。A. 顺序文件B. 链接文件C. 索引文件D. 目录文件3. 文件系统采用二级文件目录可以（ ）。A. 缩短访问存储器的时间B. 实现文件共享C. 节省内存空间D. 解决不同用户间的文件命名冲突4. 如果文件系统中有两个文件重名，不应采用（ ）。A. 一级目录结构B. 树形目录结构C. 二级目录结构D. A和C5. 文件代表了计算机系统中的（ ）。A. 硬件B. 软件C. 软件资源D. 硬件资源6. 文件的存储方法依赖于（ ）。A. 文件的物理结构B. 存放文件的存储设备的特性C. A和BD. 文件的逻辑7. 使用绝对路径名访问文件是从（ ）开始按目录结构访问某个文件。A. 当前目录B. 用户主目录C. 根目录D. 父目录8. 由字符序列组成，文件内的信息不再划分结构，这是指（ ）。A. 流式文件B. 记录式文件C. 顺序文件D. 有序文件9. 数据库文件的逻辑结构形式是（ ）。A. 字符流式文件B. 档案文件C. 记录式文件D. 只读文件10.目录文件所存放的信息是（ ）。A. 某一文件存放的数据信息B. 某一文件的文件目录C. 该目录中所有数据文件目录D. 该目录中所有子目录文件和数据文件的目录简答题第一章2. 什么是操作系统？3. 操作系统在计算机系统中的位置是什么？4. 操作系统的主要功能是什么？5. 操作系统的主要特征有哪些？6. 什么是多道程序设计？推动多道程序设计发展的两个关键技术是什么？7. 操作系统中引入多道程序设计的好处是什么？8. 操作系统主要有哪三种基本类型？它们各自有什么特点并进行对比。9. 允许多个用户以交互方式使用计算机的操作系统称为 ；允许多个用户将多个作业提交给计算机集中处理的操作系统称为 ；计算机系统能及时处理过程控制数据并做出响应的操作系统称为 。A. 批处理操作系统B. 分时操作系统C. 多处理机操作系统D. 实时操作系统10. UNIX与Linux的区别与联系是什么?11. 构成现代操作系统的基本单位主要有哪些?12. 微内核和单内核操作系统有什么区别?13. 管程与进程相比较有何区别?14. 什么是系统调用?系统调用是通过什么指令实现的15. Trap与Interrupt的区别是什么?16. 系统调用与普通的函数(过程)调用有何区别?17. CPU的两种运行模式是什么?这两种运行模式有何区别?通常怎样控制这两种模式?18. 下面哪些指令只能在核心态下运行?（a）屏蔽所有的中断;（b）读取时钟日期;（c）设置时钟日期;（d）改变内存映射;（e）清空内存。第二章2. 什么是进程？进程具有哪些属性？3. 进程和程序的区别是什么？有什么联系？4. 引起进程创建的时机有哪些？5. 进程撤销的时机有哪些？6. 进程与进程的区别和联系是什么？7. 从实现的角度看，线程主要分为哪两个级别？它们有何不同？8. 何为临界区、临界资源？9. 调度分为哪三个级别？它们各自的含义是什么？10. 进程调度的时机有哪些？11. 解释：（1）作业周转时间；（2）作业带权周转时间；（3）响应时间；（4）吞吐量。12. 什么是死锁？产生死锁的原因和必要条件是什么？13. 解决死锁问题的方法有哪些？第三章2. 内存管理的主要功能是什么？3. 解释：（1）程序名空间；（2）地址空间；（3）存储空间。4. 地址重定位有哪两种方式？它们的特点是什么？5. 可变分区是如何管理的？6. 分区管理的优点和缺点是什么？7. 什么是内碎片？什么是外碎片？产生的原因是什么？8. 什么是页、页框、页表？页框是如何管理的？9. 试比较页式存储管理和段式存储管理。10. 实现内存扩充有哪些技术？11. 虚拟存储器的基本思想是什么？虚拟存储技术的依据是什么？12. 什么是内存管理单元MMU？它有哪些主要功能？13. 页面装入策略有两种可供选择，即：请页式调入和预调式调入，它们的区别是什么？14. 什么叫“抖动”？18. 试给出两种存储保护的实现方法。20. 试述缺页中断与一般中断的区别。第四章2设备管理提供了哪些功能？3按IO设备的物理特性和它们在系统中所起的作用，IO设备分为哪两种类型？4按照设备的特性来看，设备分为哪几种设备？5根据信息的交换方式，通道分为哪三种类型？6何为中断？根据中断源产生的条件，中断可分为哪两种？7请简述中断处理过程。8DMA方式与中断方式的主要区别是什么9通道方式和DMA方式的区别是什么？10引人缓冲的主要原因是什么？11缓冲技术实现的基本思想是什么？12设备分配的原则有哪些？13设备分配有哪两种方式？14什么是设备的独立性？15设备独立性的好处是什么？16什么是SPOOLING技术？SPOOLING技术的特点是什么？17什么是设备驱动程序？设备驱动程序的处理过程是什么？18读写一个盘块的时间由哪3个因素决定的？19解释：（1）磁盘镜像；（2）磁盘双工第五章2. 什么是文件？文件由哪两部分组成？3. 文件的分类有哪些？4. 对文件可以进行哪些操作？5. 什么是文件系统？6. 文件的逻辑结构分哪两种形式？它们各自的特点是什么？7. 索引顺序文件的优缺点是什么？8. 什么是逻辑文件？什么是物理文件？9. 什么是文件目录？文件目录中一般包含哪些内容？10. 考虑一个支持连续、链接和索引分配策略的系统，对于一给定文件，采用这种策略的条件是什么？12. 在文件系统中有哪些安全措施？13. 使用文件系统时，通常要显式地进行OPEN与CLOSE操作。试问:（1）这样做的目的是什么？（2）能否取消显式的OPEN与CLOSE操作?应如何做？（3）取消显式的OPEN与CLOSE操作有什么不同？17. 什么是二级目录结构？18. 对文件目录的管理通常有哪些要求？19. 文件顺序存取与随机存取的主要区别是什么？20. 什么是重名问题?如何解决重名问题？计算题第一章19. 若内存中有3道程序A、B、C，它们按A、B、C优先次序运行。各程序的计算轨迹为：A：计算（20）、I/O（30）、计算（20）B：计算（50）、I/O（20）、计算（30）C：计算（30）、I/O（40）、计算（10）如果三道程序都使用相同设备进行I/O（调度开销忽略不计）。试分别画出单道和多道运行的时间关系图。两种情况下,CPU的平均利用率各为多少？20. 在单CPU和两台外设（A，B）设备的多道程序设计环境下，同时投人三个作业运行。它们的执行轨迹如下：Jobl：B（30ms）、CPU（20ms）、A（20ms）、CPU（10ms）、B（20ms）Job2：A（20ms）、CPU（30ms）、B（20ms）Job3：CPU（30ms）、A（20ms）、CPU（20ms）、B（10ms）如果CPU、A和B都能并行工作，优先级从高到低为Jobl、Job2和Job3，优先级高的作业可以抢占优先级低的作业的CPU，但不抢占A和B。试求：（1）每个作业从投入到完成分别所需的时间。（2）从投人到完成CPU的利用率。（3）外设的利用率。第二章15. 设公共汽车上，司机的活动是：启动车辆、正常行车、到站停车；售票员的活动是：关车门、售票、开车门。在汽车不断地到站、停站、行驶过程中，这两个活动有什么同步关系？用信号量的P、V操作实现它们的同步。16. 某寺庙，有小、老和尚若干，有一缸水，有小和尚提水入缸供老和尚饮用。水缸可容10桶水，水取自同一井中。水井颈窄，每次只能容一个桶取水。水桶总数为3个。每次入、取缸水仅为1桶，且不可同时进行。试用P、V操作给出取水、入水的算法描述。17. 对于下面4个作业，分别使用下面几种调度算法计算每个作业的周转时间和平均周转时间，并画图示意。作业名称提示时刻估计运行时间（s）A06B27C32D42（1） 先来先服务；（2） 最短作业优先；（3） 最短剩余时间优先。18. 对于下面4个进程，画出使用下面几种调度算法进行调度的示意图。作业名称到达时刻估计运行时间（s）优先级A0.000062B2.000171（最高）C3.000123D4.000124（1） 轮转调度（时间片=2）；（2） 基于优先级的调度（非抢占式）；（3） 基于优先级的调度（抢占式）。19. 系统中有3个进程，系统资源向量为E，系统可用资源向量为A，当前分配矩阵为C，需求矩阵为R。其中：E=（4 3 2 1），A=（2 1 0 0），请检测该系统是否存在死锁？ 0 0 1 0 2 0 0 1C= 2 0 0 1 R= 1 0 1 0 0 1 2 0 2 1 0 020. 系统有A、B、C、D共在某时刻进程P0、P1、P2、P3和P4对资源的占有和需求情况如表，试解答下列问题：（1） 系统此时处于安全状态吗？（2） 若此时P1发出request1（1、2、2、0），系统能分配资源给它吗？为什么？进程AllocationMax RequestAvailableABCDABCDABCDP0003200421622P110002750P21354361010P303320984P4001406610第三章15. 在可变分区存储管理下，按地址的内存空闲区为：10KB，4KB，20KB，18KB，7KB，9KB，12KB和15KB。对于下列的连续存储区的请求：12KB、10KB、9KB，试问：使用首次适应算法、最佳适应算法、最差适应算法和下次适应算法，哪个空闲区被使用？16. 假设计算机的地址长度是32位，其中高20位地址用来表示页号，页表如下，请计算逻辑地址分别为（1）5000（2）12000所对应的物理地址值。页面页框0615233217. 在一个请求分页虚拟存储管理系统中，一个程序页面的访问序列是1、2、3、4、2、1、5、2、1、2、3、5、2、1、4、2、3。分别用FIFO、OPT和LRU算法，对分配给程序4个页框的情况下，求出缺页中断次数和缺页中断率。19.