南开大学期末考试试题A卷_2007_参考答案.pdfVIP

南开大学信息技术科学学院考试卷 2007-2008 年度第一学期期末 操作系统 A卷（共 16页） 专业▁▁▁▁年级▁▁▁学号▁▁▁▁姓名▁▁▁▁成绩▁▁▁▁ 考生注意：请将答案写在空白的答题纸上，答题时标明题号。 得 分 第一部分：简答题（共 30 分，每题 6 分） 答题要求：请用简洁精练的文字回答以下问题 1. 进程调度的策略分为剥夺式调度和不可剥夺式调度，请简要解释两 种策略的含义以及差别，并对每种调度策略列出至少两种对应的调 度算法。 剥夺式调度：操作系统按照进程调度算法控制多个进程分享 CPU， 使得 CPU 在多个进程之间进行切换，这种机制叫做剥夺式调度。 (定义 1 分) 而非剥夺式调度是指： 进程一旦占用 CPU，就会一直运行到结束， 其他进程只能等待该进程释放 CPU 后才能依次占用 CPU，这种机制叫 非剥夺式调度。。(定义 1 分) 剥夺式调度算法：时间片轮转，优先级调度，最短剩余时间优先等。 (每个 1 分) 非剥夺式调度算法：先来先服务，最短作业优先等。(每个 1 分) 2. 请简要解释 DMA