摘要:
以上讨论的是单银行家算法 只涉及到了一种资源,实际中资源的种类是多样的,一个进程往往需要申请多个资源才能完成工作,解决这一问题需要使用多银行家算法。 死锁的检测 检测工具 资源分配图 定义:是描述进程申请资源和资源分配情况的关系模型图,表示系统中某个时刻进程对资源的申请和占有情况。 规则: 1)圆表 阅读全文
摘要:
死锁(deadlock)定义: 在多道程序中,由于多个并发进程共享系统的资源,如果使用不当可能会造成一种僵局,即当某个进程提出资源的使用请求后,使得系统中一些进程处于无休止的阻塞状态,在无外力的作用下,这些进程将无法继续进行下去,这就是死锁。 产生死锁的环境: 1、多道程序设计技术 2、多个并发进程 阅读全文
摘要:
二、其他调度算法 1、时间片轮转(Round-Robin)(RR)调度算法 它用于进程调度,是分时系统中采用的主要调度算法。进程调度程序总是选择就绪队列中的第一个进程,允许其占有处理机一个时间片的时间。 当执行的时间片用完时,调度程序便停止该程序的执行,并将它送到就绪队列的末尾,等待分配下一时间片再 阅读全文