
操作系统
文章平均质量分 81
hearto
这个作者很懒,什么都没留下…
展开
-
死锁 —— 银行家算法
死锁: 是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。 由于资源占用是互斥的,当某个进程提出申请资源后,使得有关进程在无外力协助下,永远分配不到必需的资源而无法继续运行,这就产生了一种特殊现象:死锁。 虽然进程在运行过程中,可能发生死锁,但死转载 2014-03-04 09:35:28 · 1872 阅读 · 0 评论 -
进程调度算法
无论是在批处理系统还是分时系统中,用户进程数一般都多于处理机数,这将导致它们互相争夺处理机。另外,系统进行也同样需要使用处理机,这就要求进行调度程序按一定的策略,动态地把处理机分配给处于就绪队列中的某个进行,以使之执行。 常见的进行调度算法有:先到先服务调度算法,短作业优先调度算法,优先权调度算法和时间片轮转算法。 先到先服务:一种最简单的调度算法,既可以用于作业调度,也可以用于进程调度。FC原创 2014-03-03 14:42:20 · 697 阅读 · 0 评论