linux历程--进程控制理论基础

1)定义:进程是一个具有一定独立功能的的程序的一次运行活动。


2)特点:动态性、并发性、独立性、异步性


3)进程经典三状态:就绪态、执行态、阻塞态。
    <1>进程创建后首先处于就绪态;
    <2>就绪态通过进程调度进入执行态;
    <3>执行态因为时间片完回到就绪态;
    <4>执行态通过I/O请求进入阻塞态(如访问串口时该串口正在读取数据);

    <5>阻塞态因为I/O完成进入就绪态。


4)进程ID
   进程ID(PID):标识进程的唯一数字
   父进程的ID(PPID)
   启动进程的用户ID(UID)


5)进程互斥
   进程互斥是指当有若干进程都要使用某一共享资源(即刻是硬件资源,也可是软件资
源)时,任何时刻最多允许一个进程使用,其他要使用该资源的进程必须等待,直到占用
该资源者释放了该资源为止。


6)临界资源
   操作系统中将一次只允许一个进程访问的资源称为临界资源


7)临界区
   进程中访问临界资源的那段程序代码称为临界区,为实现对临界资源的互斥访问,应
保证各进程互斥地进入各自的临界区。


8)进程同步
   一组并发进程按一定的顺序执行的过程称为进程间同步。具有同步关系的一组并发进
程称为合作进程,合作进程间互相发送的信号称为消息或事件。


9)进程调度
   概念:按一定算法,从一组待运行的(处于就绪态的)进程中选出一个来占有CPU运行。
   调度方式:抢占式和非抢占式
   调度算法:先来先服务调度算法(谁先就绪谁先占用CPU);短进程优先调度算法(谁运
行时间短谁先占用CPU);高优先级优先调度算法;时间片轮转法(每个进程依次运行时
间片时间)。


10)死锁
   多个进程因竞争资源而形成的一种僵局,若无外力作用,这些进程都将永远不能再向
前推进。

你可能感兴趣的:(linux,算法,活动)