《操作系统》试题库-综合题

1、设有三个进程，它们的提交时间及运行时间如下表，若采用短进程优先调度策略，试给出进程串 行运行时的调度次序及平均周转时间。 作业 提交时间 运行时间 J1 0 4 J2 2 8 J3 3 5 答： 进程 提交时间 开始时间 完成时间 周转时间 J1 0 0 4 4 J2 2 9 17 15 J3 3 4 9 6 平均周转时间＝(4＋15＋6)/3＝25/3＝8.33 各进程的调度次序： J1，J3，J2 ### 操作系统试题库知识点解析 #### 一、短进程优先调度策略下的进程调度与周转时间计算 **题目概述：** 题目提供了三个进程（J1、J2、J3）的提交时间和运行时间，要求使用短进程优先调度策略计算各进程的调度次序和平均周转时间。 **题目详情：** - **进程信息：** - **J1:** 提交时间0，运行时间4 - **J2:** 提交时间2，运行时间8 - **J3:** 提交时间3，运行时间5 **解题思路：** 1. **确定调度次序：**根据短进程优先的原则，首先选择运行时间最短的进程进行调度。在这个例子中，J1和J3的运行时间较短，但J1的提交时间更早，因此先调度J1，然后是J3，最后是J2。 2. **计算开始时间和完成时间：** - **J1:** 开始时间0，完成时间4 - **J3:** 开始时间4（J1完成后），完成时间9 - **J2:** 开始时间9（J3完成后），完成时间17 3. **计算周转时间：**周转时间 = 完成时间 - 提交时间 - **J1:** 4 - 0 = 4 - **J3:** 9 - 3 = 6 - **J2:** 17 - 2 = 15 4. **计算平均周转时间：**(4 + 6 + 15) / 3 = 25 / 3 ≈ 8.33 **答案：** - **调度次序：**J1 → J3 → J2 - **平均周转时间：**8.33 #### 二、短作业优先调度策略下的作业调度与周转时间计算 **题目概述：** 题目给出了三个作业（J1、J2、J3）的提交时间和运行时间，要求使用短作业优先调度策略计算各作业的调度次序和平均周转时间。 **题目详情：** - **作业信息：** - **J1:** 提交时间0，运行时间2 - **J2:** 提交时间2，运行时间3 - **J3:** 提交时间3，运行时间7 **解题思路：** 1. **确定调度次序：**根据短作业优先的原则，首先选择运行时间最短的作业进行调度。在这个例子中，J1和J2的运行时间较短，但J1的提交时间更早，因此先调度J1，然后是J2，最后是J3。 2. **计算开始时间和完成时间：** - **J1:** 开始时间0，完成时间7 - **J2:** 开始时间7，完成时间11 - **J3:** 开始时间11，完成时间16 3. **计算周转时间：** - **J1:** 7 - 0 = 7 - **J2:** 11 - 2 = 9 - **J3:** 16 - 3 = 13 4. **计算平均周转时间：**(7 + 9 + 13) / 3 = 29 / 3 ≈ 9.67 **答案：** - **调度次序：**J1 → J2 → J3 - **平均周转时间：**9.67 #### 三、FCFS调度算法下的作业调度与周转时间计算 **题目概述：** 题目给出了四个作业（A、B、C、D）的到达时间和运行时间，要求使用FCFS（First Come First Serve，先来先服务）调度策略计算各作业的调度次序、周转时间、带权周转时间及其平均值。 **题目详情：** - **作业信息：** - **A:** 到达时间0，运行时间11 - **B:** 到达时间1，运行时间6 - **C:** 到达时间2，运行时间2 - **D:** 到达时间3，运行时间1 **解题思路：** 1. **确定调度次序：**按照到达时间先后排序，依次调度。 2. **计算开始时间和完成时间：** - **A:** 开始时间0，完成时间11 - **B:** 开始时间11，完成时间17 - **C:** 开始时间17，完成时间19 - **D:** 开始时间19，完成时间20 3. **计算周转时间：**周转时间 = 完成时间 - 到达时间 - **A:** 11 - 0 = 11 - **B:** 17 - 1 = 16 - **C:** 19 - 2 = 17 - **D:** 20 - 3 = 17 4. **计算带权周转时间：**带权周转时间 = 周转时间 / 运行时间 - **A:** 11 / 11 = 1 - **B:** 16 / 6 ≈ 2.67 - **C:** 17 / 2 = 8.5 - **D:** 17 / 1 = 17 5. **计算平均周转时间和平均带权周转时间：** - **平均周转时间：**(11 + 16 + 17 + 17) / 4 = 61 / 4 = 15.25 - **平均带权周转时间：**(1 + 2.67 + 8.5 + 17) / 4 = 29.17 / 4 ≈ 7.29 **答案：** - **调度次序：**A → B → C → D - **平均周转时间：**15.25 - **平均带权周转时间：**7.29 以上几个题目涵盖了操作系统中的关键概念——进程调度和作业调度的基本原理与计算方法，通过具体的例子加深了对短进程优先、短作业优先和先来先服务等调度策略的理解。