调度算法的评价指标
进程调度算法
FCFS
等待时间的计算就是带权周转时间的除法改为乘法
SJF
HRRN
总结
RR时间片轮转算法
进程同步、进程互斥
进程互斥的软件实现方法
互斥的硬件实现
信号量机制
P(S):① 将信号量S的值减1,即S=S-1;② 如果S>=0,则该进程继续执行;否则进程进入等待队列,置为等待状态。
V(S):① 将信号量S的值加1,即S=S+1;② 如果S>0,则该进程继续执行;否则释放等待队列中第一个等待信号量的进程。(因为将信号量加1后仍然不大于0,则表示等待队列中有阻塞的进程。)
P通过,V释放
互斥设为1是因为初始资源个数为1
生产者消费者机制
案例一
案例二:吸烟者问题
案例三:
写出一个写锁
哲学家进餐问题
管程
死锁
预防死锁就是把导致死锁的条件破坏掉
死锁处理策略一 预防死锁
处理死锁策略二 避免死锁
死锁处理策略三 检测死锁和解除