一、进程管理
进程调度概述
进程调度:指的是计算机通过决策决定哪个就绪程序可以获得CPU的使用权。
进程调度的步骤:
保存旧进程的运行信息,请出旧进程(收拾包袱);
选择新进程,准备运行环境并分配CPU(新进驻)。
就绪队列的排队机制:将就绪进程按照一定的方式排成队列,以便调度程序可以最快找到就绪进程
选择运行进程的委派机制:调度程序以一定的策略选择就绪进程,将CPU资源分配给它
新老进程的上下文切换机制:保存当前进程的上下文信息,装入被委派执行进程的运行上下文
进程调度算法
先来先服务调度算法
短进程优先调度算法
高优先权优先调度算法
时间片轮转调度算法
二、死锁
死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。
死锁的产生
竞争资源:共享资源数量不满足各个进