操作系统【处理机调度算法作业（调度算法下的调度时间图：FCFS、抢占式\非抢占式SPF、抢占式\非抢占式HPF、HRRN和RR）、死锁】

比眉伴天荒 2023-01-18 06:38 120阅读 0赞

**目录**

第1题

第2题

--------------------

# 第1题 #

> 1  ( 80分 )
> 
> •有如下进程， •（1）画出下列调度算法下的调度时间图：FCFS、抢占式\\非抢占式SPF、抢占式\\非抢占式HPF、HRRN和RR（q=1,q=2）
> 
> （2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？
> 
> （3）对于上述每种算法，各个作业的带权周转时间和平均带权周转时间各是多少？
> 
> <table style="width:446px;"> 
> <tbody> 
> <tr> 
> <td> 进程 </td> 
> <td> 到达时间 </td> 
> <td> 运行时间 </td> 
> <td> 优先级 </td> 
> </tr> 
> <tr> 
> <td> A </td> 
> <td> 0 </td> 
> <td> 5 </td> 
> <td> 3 </td> 
> </tr> 
> <tr> 
> <td> &nbsp;B &nbsp; </td> 
> <td> 1 </td> 
> <td> &nbsp;4 &nbsp; </td> 
> <td> &nbsp;3 &nbsp; </td> 
> </tr> 
> <tr> 
> <td> &nbsp;C &nbsp; </td> 
> <td> 2 </td> 
> <td> 1 </td> 
> <td> 5 &nbsp; </td> 
> </tr> 
> <tr> 
> <td> D &nbsp; </td> 
> <td> 4 </td> 
> <td> 2 &nbsp; </td> 
> <td> 4 &nbsp; </td> 
> </tr> 
> <tr> 
> <td> E &nbsp; </td> 
> <td> 5 </td> 
> <td> 1 &nbsp; </td> 
> <td> 5 &nbsp; </td> 
> </tr> 
> </tbody> 
> </table>

> 得分指导：
> 
> ![403e5cc0bd0f22b20cdfbb3fe8ffe6f8.png][]
> 
> 每种调度算法的时间图6分（共48分）。
> 
> ![06048f0f8ed9212fbc737be3f4a0a12c.png][]
> 
> 每种调度算法的周转时间和平均周转时间2分（共16分）。
> 
> 每种调度算法的带权周转时间和平均带权周转时间2分（共16分）。

# 第2题 #

> 2  ( 20分 )
> 
> 简述死锁的定义、死锁产生的原因、以及处理死锁的方法。

> 得分指导：
> 
> 死锁的定义（6分）：
> 
> 如果在一个进程集合中的每个进程都在等待只能由该集合中的其他一个进程才能引发的事件，则称一组进程或系统此时发生了死锁。
> 
>  
> 
> 死锁产生的原因（6分）：
> 
> （1）资源有限。当系统中多个进程共享资源，如打印机、公用队列等，其数目不足以满足诸进程的需要，会引起进程对资源的竞争而产生死锁。
> 
> （2）并发进程间的推进顺序不当。进程在运行过程中，请求和释放资源的顺序不当，也会导致产生进程死锁。
> 
>  
> 
> 处理死锁的方法（8分）：
> 
> 鸵鸟算法；预防死锁；避免死锁；检测死锁；解除死锁。（答出后四种即可满分）

[403e5cc0bd0f22b20cdfbb3fe8ffe6f8.png]: /images/20221021/46a12acd9625419c96df59e511f41aea.png
[06048f0f8ed9212fbc737be3f4a0a12c.png]: /images/20221021/c583937ef66d4cbd8524ede235d06dd1.png