进程相关概念

1. 进程是处于执行期的程序以及相关的资源的总称。
进程和程序的区别: 运行的程序及其相关资源就叫进程。

2. 进程特点:

动态性
并发性
独立性
异步性

3. 进程三态图:

就绪态
阻塞态
执行态


4. 进程ID

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

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

6. 临界资源
操作系统中将一次只允许一个进程访问的资源叫临界资源。

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

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

9. 进程调度
按一定算法,从一组待运行的进程中选出一个来占有CPU运行 叫做进程调度。

进程调度方式:
a. 抢占式调度:
例:a进程在运行,b进程就绪了,b进程优先级比a进程高,则先停止a进程,运行b进程,这就叫抢占式进程调度方式。

b. 非抢占式调度: 例: 同样a进程运行着,b进程就绪了,虽然b进程优先级比a进程高,照样得等a进程运行完了,才运行b进程,这就叫非抢占式进程调度方式

10.调度算法

a. 先来先服务调度算法: 按进程就绪顺序来调度
b. 短进程优先调度算法: 按进程所需要运行时间长短来排序
c. 高优先级优先调度算法: 按进程优先级顺序
d. 时间片轮转算法: 按指定时间片轮转运行进程。

11. 死锁

多个进程因竞争资源而形成一种僵局,若无外力作用,这些进程都将永远不能再向前推进。
例:
进程a占有1资源,想去获取2资源,b进程占有2资源,想去获取1资源,这时候就会死锁,两个进程都无法进行下去。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值