***进程***是一个具有一定独立功能的程序的一次运行活动
进程特点: 动态性 并发性 独立性 异步性
进程状态 进程id 进程ID(pid):标识进程的唯一数字 父进程的id (ppid) 启动进程的用户id(uid)
进程互斥 进程互斥是指当有若干进程都要使用某一共享资源时,任何时刻最多允许一个进程使用,其他要使用该资源的进程必须等待,直到占用该资源者释放了该资源为止。
操作系统中将一次只允许一个进程访问的资源称为临界资源。
临界区 进程中访问临界资源的那段程序代码称为临界区。为实现对临界资源的互斥访问,应保证进程互斥的进入各自的临界区。
进程同步 一组并发进程按一定的顺序执行的过程称为进程间的同步。具有同步关系的一组并发进程称为合作进程,合作进程间互相发送的信号称为消息或事件。
进程调度 概念 按一定算法,从一组待运行的进程中选出一个来占有CPU运行 调度方式 抢占式 非抢占式
调度算法 先来先服务调度算法 短进程优先调度算法 高优先级优先调度算法 时间片轮转法
死锁 多个进程因竞争资源而形成一种僵局,若无外力作用,这些进程都将永远不能再向前推进。