第三季-第11课-进程控制理论
第11课-进程控制理论
11.1 概念
1. 进程
进程是一个具有独立功能的程序的一次运行活动。进程具有如下的特点:
l 动态性
l 并发性
l 独立性
l 异步性
- 进程的状态
计算机程序的状态主要有就绪、执行和阻塞这三个状态。进程创建过后首先处于就绪状态,一个电脑只有一个CUP,能执行的进程也就只有一个,但是同时会有许多的进程是处于就绪状态的。CPU会在众多的就绪的进程中选择一个进行调度,也就是执行。当我们访问文件或者磁盘的时候,如果得不到响应就会等待,也就是阻塞。当一个进程处于阻塞状态的时候,cpu就会去执行其他的进程,若是得到响应,就会I/O完成,继续处于就绪状态。
- 进程ID
进程ID(PID):标识进程的唯一数字
父进程的ID(PPID),启动进程的用户ID(UID)。
- 进程的互斥
进程互斥是指当有若干个进程都要使用某一资源时,但是资源在同一时刻最多允许一个进程使用,这个时候其他的进程必须等待,直到占用该资源者释放该资源为止。
- 临界区
进程中访问临界资源的那段程序代码称为临界区。为实现对临界资源的互斥访问,应该保证诸进程互斥地进入各自的临界区。
- 进程同步
一组进程按一定的顺序执行的过程称为进程间的同步。具有同步关系的这组进程称为合作进程,最为有名的是生产者和消费者进程。
- 进程调度
按一定的算法,从一组待运行的进程中选一个来占有CPU运行。
调度算法 操作系统中,常见的调度算法有:
(1)先来先服务
(2)短进程优先调度
(3)高优先级先调度
(4)时间片轮转法
在有了等待运行的进程和调度算法后,接下来要讨论的问题是:什么时候调度?按调度的时机,调度可以分为:
(1)抢占式调度:不安顺序来,高优先级直接抢占。
(2)非抢占式调度:按顺序来无论优先级别高低。
- 死锁
多个进程因竞争资源而形成一种僵局,导致这些进程都无法继续往前执行。为了解决这个问题,我们把相关的进程在调用的时候按照一定的顺序来进行就好了。
11.2 函数学习
1. 函数学习
getpid
2. 函数作用
返回调用该函数的id
3. 所属的头文件
#include<sys/types.h>
#include<unistd.h>
4. 函数的参数
无
5. 函数的返回值
这个函数永远是正确的,返回值就是调用该函数进程的id
6. 范例程序
#include<stdio.h>
#include<sys/types.h>
#include<unistd.h>
void main()
{
int id = 0;
id = getpid();
printf("process id is %d\n",id);
}
程序每运行一次会有一个新的id进程。