操作系统原理期末考试试题B卷_2010_ - 参考答案.pdfVIP

南开大学信息技术科学学院本科生2010-2011 年度第一学期操作系统原理课程期末试卷（B 卷） 专业▁▁▁▁▁年级▁▁▁▁▁姓名▁▁▁▁▁▁学号▁▁▁▁▁▁成绩▁▁▁▁▁ 得 分 一、 简答题（本题共 30 分，每题 6 分，必做） 草稿区 1. 为什么需要设计进程状态呢？请列出 2 组你了解的进程状态集，并简要描述状态转移过程。 为什么需要设计进程状态：通过进程状态才能实现对进程的调度和管理（1 分） 进程状态集 1：就绪状态、执行状态、堵塞状态 进程状态集 2 ：就绪状态、执行状态、堵塞状态、新建、退出、挂起态 每个状态集 2.5 分，只要内容正确即可，如果回答有偏差，酌情扣分。 执行状态 堵塞状态 就绪状态 挂起状态 执行状态 堵塞状态 就绪状态 第 1 页，共 18 页 2. 何谓进程调度？请列出你所知道的四种进程调度方法。 进程调度是指操作系统按某种策略或规则选择进程占用 CPU 进行运行的过程。 调度方法包括非剥夺式的调度和可剥夺式的调度，在可剥夺式调度中有时间片轮转方法、优先级调度方法、彩票调度、多级队列调度方法。 3. 何谓虚拟存储管理？请列出至少三种虚拟存储管理技术？ 虚拟存储管理是指操作系统通过对内存资源的有效分配，实现较小的物理内存支持很大的程序运行，主要的虚拟存储管理包括“覆盖块”思想、分页式管理、分段式管理和 段页混合式管理。 4. 请简要说明 DMA 的三种工作模式，并解释在每种工作模式适合于什么样的数据传输应用？ DMA 的三种模式是周期窃取式，突发模式和飞跃模式，其中周期窃取式适合于数据传输量较小、传输速度较慢的 I/O 设备，例如字符型设备，突发模式适合于数据传输量 较大、传输速度较快的 I/O 设备，例如块型设备；飞跃模式适合不同 I/O 设备之间的数据通信与传输。 5. 请列出三种文件系统磁盘空间的分配形式，并简要分析其优缺点。 优点 缺点 连续分配 1.实现简单。 容易产生磁盘碎片 2.读取性能高。 链表分配 能充分利用磁盘空间，可自由动态的 1. 随机读取性能较差。 实现文件内容的扩展。 2. 数据字节数不是 2 的整数次幂， 降低系统的运行效率。 索引表分配（I-Node ） 能高效的管理磁盘空间，支持复杂的 管理成本高，实现技术复杂 文件系统 第 2 页，共 18 页 得 分 二、编程计算题（本题共 5 小题，共计 45 分，选做 4 题，多做不得分） 草稿区  请在下面的表格中指定答题顺序，在对应的分值下列明题号。每格只许列出一个题号，否则做无效处理。  下表中必须写明所有题目的题号，如果填写不完全，视为不指定答题顺序。  如填写内容无效或者不填写表格，则按照默认的题面分值评分 第一题（15 分） 第二题（12 分） 第三题（10 分） 第四题（8 分） 6. 内存访问时间问题：考虑有这样一个分页系统，该系统在内存中存放了二级页表，页面大小为4K ，在 TLB 中存储了 最近访问的 16 个页表表项。如果内存访问需要 80ns，TLB 检查需