操作系统(OS, Operating System) 课件：第3章进程调度与死锁.pdf
2022-06-24 09:00:59
1.12MB
操作系统原理 第3章 进程管理 操作系统-死锁全文共26页，当前为第1页。 第7讲 进程死锁 2022/6/20 2 今日主题 什么是死锁？（了解） 死锁防止（熟悉） 死锁避免（掌握） 死锁检测和恢复（熟悉） [重点]：死锁必要条件、死锁防止、避免、检测和恢复 [难点]：银行家算法。 操作系统-死锁全文共26页，当前为第2页。 2022/6/20 3 汽车竞争路口 它们到达路口的时间很"凑巧" 每个车队既占有一个路口，又等待另一车队让出路口 交通拥堵现象 所有的车 都在等待，如果 没有交警来，只好 无限等待下去！ 操作系统-死锁全文共26页，当前为第3页。 2022/6/20 4 输出井 满啦！ 不够！ 进程A A B C C D E F A B C D 进程B A B C D 不够！ 进程竞争资源 每一进程既占有一个资源，又等待另一进程让出资源 要是输出井再多一个就好啦! SPOOLing系统死锁示例 操作系统-死锁全文共26页，当前为第4页。 一 什么是死锁？ 死锁的定义 2022/6/20 5 一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到该资
2022-06-22 18:04:47
242KB
银行家算法避免死锁
VM软件 Linux系统 C语言 成功编译 成功运行
内附完整课设报告，代码，运行cpp
附有哲学家进餐简略一题
原课设要求：死锁避免
（1）请设计一个程序演示死锁避免算法（银行家算法）。
（2）要求该演示程序可以指定任意的进程数量、资源种类、每种资源总数量（大于等于1）、已分配数量、最大需求数量，同时也可以随机生成上述数值进行模拟（随机生成可以设定范围，但是要求多次运行能体现随机生成而非静态预设）。
（2）要求该演示程序能显示各进程申请和释放资源以及系统动态分配资源的过程，便于用户观察和分析。
（3）如果系统可以正常分配资源，最终应输出所有可能的安全序列；如果系统不能分配，应给出无法找到安全序列的提示并输出最终到达的死锁状态（含已分配矩阵、最大需求矩阵、剩余可分配资源等）
（4）另选择一种死锁避免的方法进行实现，完成整个过程。如哲学家就餐、生产者-消费者或者读者-写者问题等。
（5）要求在linux ubuntu环境下使用c/c++编写
2022-06-17 13:01:32
683KB
1