操作系统原理期末考试试题A卷_2010__参考答案.pdfVIP

南开大学信息技术科学学院本科生2010-2011 年度第一学期操作系统原理课程期末试卷（A 卷） 专业▁▁▁▁▁年级▁▁▁▁▁姓名▁▁▁▁▁▁学号▁▁▁▁▁▁成绩▁▁▁▁▁ 得 分 一、 简答题（本题共 30 分，每题 6 分，必做） 草稿区 1. 为什么需要设计进程状态呢？请列出 2 组你了解的进程状态集，并简要描述状态转移过程。 为什么需要设计进程状态：通过进程状态才能实现对进程的调度和管理（1 分） 进程状态集 1：就绪状态、执行状态、堵塞状态 进程状态集 2 ：就绪状态、执行状态、堵塞状态、新建、退出、挂起态 每个状态集 2.5 分，只要内容正确即可，如果回答有偏差，酌情扣分。 执行状态 堵塞状态 就绪状态 挂起状态 执行状态 堵塞状态 就绪状态 第 1 页，共 25 页 2. 在进程通信问题的解法中，请举出两种典型的技术思想，并对比其优点和缺点。 IPC 问题的主要技术思想包括忙等待、信号量、消息机制以及管程方法，只需列出两种即可（每种 1 分）。 忙等待：优点是实现过程非常简单，缺点是无法在本质上解决 IPC 问题。 信号量：优点是能彻底解决 IPC 问题，缺点是技术实现复杂非常容易出错。 消息机制：无明显缺点，是目前最主要的解决方法。 管程：依靠编译器将 IPC 问题封装在一个封闭的处理过程中，优点是简单，缺点是难以适应所有应用环境。 针对优缺点分析只要大致含义正确即可，如有偏差酌情扣分，一种技术思想的优缺点分析占 2.5 分。 3. 何谓并发度？请列出至少三种支持多道程序的内存管理技术方法？ 并发度是指系统在同一时间间隔内两个或多个事件同时发生、并行处理的能力。（含义正确即可，3 分） 内存管理方法：固定分区、动态分区、分页机制、分段机制等（列出三种即可，一种 1 分） 4. 请简要说明 CPU 与 I/O 设备进行通信的三种模式，你认为哪种模式最有效？为什么？ 1. 轮询 2. 中断驱动 3. 直接存储访问 (DMA) DMA 是最有效的。因为实际的数据传输过程不需要 CPU 的参与。 5. 请列出三种文件系统磁盘空间的分配形式，并简要分析其优缺点。 优点 缺点 连续分配 1.实现简单。 容易产生磁盘碎片 2.读取性能高。 链表分配 能充分利用磁盘空间，可自由动态的 1. 随机读取性能较差。 实现文件内容的扩展。 2. 数据字节数不是 2 的整数次幂， 第 2 页，共 25 页 降低系统的运行效率。 索引表分配（I-Node ） 能高效的管理磁盘空间，支持复杂的 管理成本高，实现技术复杂 文件系统 第 3 页，共 25 页 得 分 二、编程计算题（本题共 5 小题，共计 45 分，选做 4 题，多做不得分） 草稿区  请在下面的表格中指定答题顺序，在对应的分值下列明题号。每格只许列出一个题号，否则做无效