资源管理
4.1 资源共享
资源共享的方法:
1 数据迁移
整个文件
部分文件 通过文件或数据库的
水平分割、垂直分割 但分割
较麻烦。
2 计算迁移
传递计算比传递数据更有效
3 作业迁移
隐式: 作业迁移最终由系统实现;
显式: 用户指明作业如何迁移;
4.2 资源管理
局部集中管理
分散式管理
分级式管理
4.3 死锁处理
死锁的4个条件:
1 互斥
2 非抢占资源分配
3 持有和等待
4 循环等待
如果不存在上述的任一条件,就不会
发生死锁。
死锁预防、避免、检测算法。
处理死锁问题的4种著名策略
1 死锁忽略:不考虑死锁问题。
2 死锁检测:允许死锁发生,在检
测后想办法恢复。
3 死锁预防:静态的使死锁在结构
上是不可能发生的。
4 死锁避免:通过仔细的分配资源
以避免死锁。
资源分配图 ( resource allocation graph )
r1 r3
r2 r4
real time 系统:很难如此构造“资源分配图”。
计算机系统提供的资源包括:
1 物理资源
CPU、主存、I/O设备、内部设
备、外存等。
2 逻辑资源
进程、文件、共享的程序和数据。
在分布式系统中,所有这些资源在物
理上是分布的。还可分为:
1 底层资源和高层资源
2 可共享和不可共享的
资源管理的原则是
方便、高效、公平。
资源管理的内容:
1 配置管理(Configuration)
通过配置管理,系统资源被放在合
适的位置,调整成合适的状态。
2 故障管理(Fault)
处理各种错误。
3 安全管理(Security)
提供安全机制,对系统资源进行安
全的访问和使用。
4 性能管理(Performance)
对系统资源进行协调、优化,以
获得最大的性能和利用率。
5 帐户管理(Account)
收集资源的使用情况等。
资源管理的任务:
1 接受来自客户方(用户、进程)
申请资源的请求,并从资源中
选择适当的资源进行分配。
2 接受系统提供的资源,并能组成
资源池(资源库)。具有一定
的监控,最终可以收回资源。
资源死锁、通信死锁
通信死锁发生于一组直接通信的进程之间,当它们受阻于等待来自其它进程的消息以开始执行,但它们之间没有消息传递时就发生死锁。