摘要: 算法简介 银行家算法(Banker’s Algorithm)是一个避免死锁( Deadlock)的著名算法,是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础,判断并保证系统的安全运行。 算法目的 为了了解系统的资源分配情况,假定系统的任 阅读全文
posted @ 2022-08-04 16:41 Koshkaaa 阅读(537) 评论(0) 推荐(0) 编辑
摘要: 一、什么是优先级翻转问题 所谓优先级翻转问题(Priority Inversion)即当一个高优先级任务通过信号量机制访问共享资源时,该信号量已被一低优先级任务占有,而这个低优先级任务在访问共享资源时可能又被其它一些中等优先级任务抢先,因此造成高优先级任务被许多具有较低优先级任务阻塞,实时性难以得到 阅读全文
posted @ 2022-08-04 14:48 Koshkaaa 阅读(130) 评论(1) 推荐(0) 编辑