2025年5月15日
1.单词
2.阅读
3.纸质
一套
穿新衣服款式的六级
align
opt for
Xian,was the province of Shanxi,which went through many dynasty.It
二、填空题。（每题5分 ，共25分）
1、进程的调度方式有两种，一种是 ① ，另一种是 ②
2、死锁是指在系统中的多个 无限期地等待永远不会发生的条件。
3、进程调度负责 的分配工作。
4、银行家算法中，当一个进程提出的资源请求将导致系统从 ① 进入 ② 时，系统就拒绝它的资源请求。
5、对待死锁，一般应考虑死锁的预防、避免、检查和解除四个问题。典型的银行家算法是属于 ① 破坏环路等待条件是属于 ② ， 而剥夺资源是 ③ 的基本方法。
- ①非抢占式 ②抢占式
- 进程
- CPU
- ①安全状态 ②不安全状态
- ①死锁避免 ②死锁预防 ③死锁解除
1、 假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为
时。
作业 所需运行时间 优先数
1 2 4
2 5 9
3 8 1
4 3 8
A、4.5 B、10.5 C、4.75 D、10.25
周转时间的计算公式是：周转时间 = 作业完成时间 - 作业到达时间。
在这道题中，四个作业同时到达，我们假设它们的到达时间均为 0。
对于作业 2：
- 它的优先数最高，所以第一个执行。
- 它的运行时间是 5 ，这意味着从开始执行到完成需要 5 个时间单位。
- 因为从到达时间 0 开始执行，完成时间就是 \(0 + 5 = 5\)。
- 根据周转时间公式，作业 2 的周转时间 = 完成时间 \(-\) 到达时间 = \(5 - 0 = 5\)。
简单来说，就是作业 2 从 0 时刻开始做，做 5 个时间单位后完成，整个过程从开始到结束用了 5 个时间单位，这就是它的周转时间。
好的，我们用“赶作业”的故事来理解这个问题，就像小学生安排每天的作业一样！ 🌟### **问题翻译（小学生版）：** 有3个“作业任务”需要按时完成，每个任务有两个关键信息： - **多久要完成一次**（周期）：比如每天必须做一次的作业。 - **需要做多久**（执行时间）：比如数学作业要写10分钟。 我们需要按“最紧急”的顺序安排这些作业，这里的“紧急”用“松弛时间”判断：**距离截止时间越近，剩下没做的时间越多，就越紧急！**### **任务详情：** | 任务 | 多久要完成一次（周期） | 需要做多久（执行时间） | |------|------------------------|------------------------| | A | 每20分钟必须完成一次 | 10分钟 | | B | 每50分钟必须完成一次 | 10分钟 | | C | 每50分钟必须完成一次 | 15分钟 | ### **关键概念：松弛时间（紧急程度）** **松弛时间 = 截止时间 - 当前时间 - 剩余执行时间** 简单说：**“离截止时间还有多久？减去还没做的时间，剩下的空闲时间越少，越要先做！”** - 如果松弛时间 **=0**：刚好来得及，不能拖延！ - 如果松弛时间 **<0**：已经来不及了，必须立刻做！ ### **按时间线一步步安排（从0分钟开始）：** #### **① 0分钟时：** - **任务A**：第一次截止时间是20分钟后（0+20=20），需要做10分钟。 松弛时间 = 20 - 0 - 10 = **10分钟**（剩10分钟空闲，不算太急）。 - **任务B**：第一次截止时间是50分钟后（0+50=50），需要做10分钟。 松弛时间 = 50 - 0 - 10 = **40分钟**（很宽松）。 - **任务C**：第一次截止时间是50分钟后，需要做15分钟。 松弛时间 = 50 - 0 - 15 = **35分钟**（比B急一点）。 **👉 最紧急的是A（松弛时间10最小），先做A！** **执行时间：0分钟 → 10分钟（做完A）。**#### **② 10分钟时：** - **任务A**：第二次截止时间是40分钟后（20+20=40），需要再做10分钟。 松弛时间 = 40 - 10 - 10 = **20分钟**（剩20分钟空闲）。 - **任务B**：截止时间还是50分钟，剩余10分钟未做。 松弛时间 = 50 - 10 - 10 = **30分钟**。 - **任务C**：截止时间50分钟，剩余15分钟未做。 松弛时间 = 50 - 10 - 15 = **25分钟**。 **👉 最紧急的还是A（松弛时间20最小），继续做A！** **执行时间：10分钟 → 20分钟（做完第二次A）。**#### **③ 20分钟时：** - **任务A**：第三次截止时间是60分钟后（40+20=60），需要再做10分钟。 松弛时间 = 60 - 20 - 10 = **30分钟**。 - **任务B**：截止时间50分钟（只剩30分钟了！），剩余10分钟未做。 松弛时间 = 50 - 20 - 10 = **20分钟**。 - **任务C**：截止时间50分钟，剩余15分钟未做。 松弛时间 = 50 - 20 - 15 = **15分钟**（最紧急！）。 **👉 最紧急的是C（松弛时间15最小），先做C！** **执行时间：20分钟 → 35分钟（做完C，用了15分钟）。**#### **④ 35分钟时：** - **任务B**：截止时间50分钟（只剩15分钟了！），剩余10分钟未做。 松弛时间 = 50 - 35 - 10 = **5分钟**（非常急！）。 - **任务A**：截止时间60分钟，剩余10分钟未做。 松弛时间 = 60 - 35 - 10 = **15分钟**。 **👉 最紧急的是B（松弛时间5最小），做B！** **执行时间：35分钟 → 45分钟（做完B，用了10分钟）。**#### **⑤ 45分钟时：** - **任务A**：第三次截止时间60分钟，剩余10分钟未做。 松弛时间 = 60 - 45 - 10 = **5分钟**（紧急！）。 - **任务B**：下一次截止时间100分钟（50+50=100），剩余10分钟未做。 松弛时间 = 100 - 45 - 10 = **45分钟**。 - **任务C**：下一次截止时间100分钟，剩余15分钟未做。 松弛时间 = 100 - 45 - 15 = **40分钟**。 **👉 最紧急的是A（松弛时间5最小），做A！** **执行时间：45分钟 → 55分钟（做完第三次A）。**#### **⑥ 之后循环：** - 55分钟时，任务C的松弛时间更小，先做C； - 70分钟时，任务B的松弛时间更小，再做B； - 以此类推……### **总结调度顺序（简化版）：** | 时间区间 | 执行的任务 | 说明 | |----------------|------------|-------------------------------| | 0分钟 → 10分钟 | A | 第一次做A，截止时间20分钟满足 | | 10分钟 → 20分钟| A | 第二次做A，截止时间40分钟满足 | | 20分钟 → 35分钟| C | 第一次做C，截止时间50分钟满足 | | 35分钟 → 45分钟| B | 第一次做B，截止时间50分钟满足 | | 45分钟 → 55分钟| A | 第三次做A，截止时间60分钟满足 | | …… | …… | 循环重复 | ### **为什么这样安排？** 就像你每天要做数学、语文、英语作业： - **数学作业（A）**每天都要交，虽然每次只需要10分钟，但截止时间很近（20分钟一次），所以要经常优先做； - **语文（B）和英语（C）**每周交一次（50分钟周期），但英语作业需要更久（15分钟），所以在截止时间前会更早变得紧急，需要提前安排。 通过“松弛时间”判断，总能先做“最容易迟到”的任务，保证所有作业都按时完成！ ✅
比喻和拟人
求曲线方程