第二章进程与线程
- 分时系统的主要特征是多路性,交互性,独立性和及时性
- 操作系统对进程进行管理与控制的基本数据结构是PCB
- 进程的三种基本状态是就绪,运行和阻塞状态
- 进程映像通常由程序段,数据,栈和PCB四部分组成
- 判断一个进程是否处于挂起状态,要看该进程是否在内存,挂起状态又分为阻塞挂起和就绪挂起
- 就绪状态又称为等待状态
- 就绪状态没有占有处理机,也即没有经过运行,其状态就不会改变
- 阻塞状态进程唤醒之后先要进入就绪队列,才会被调度程序选中,进入了执行状态
- 进程控制块(PCB):操作系统最重要的数据结构,记录了当前操作系统所需的,用于描述进程的当前情况以及控制进程运行的全部信息.PCB是进程存在的唯一标识
- 进程控制块中的信息:标识信息,现场信息,调度信息以及控制信息
- 进程与线程的区别是是否拥有资源,进程拥有资源,线程是情况级进程,不拥有资源
- 并发环境中进程是分配资源的单位
- 用户级线程模型中操作系统只能感受到进程,所以一旦线程阻塞,进程就处于阻塞状态
- 在内核级线程模型中操作系统内核可以感知到线程,所以一旦线程阻塞,进程的其他线程还是可以继续执行
- 创建进程需要建立相应的PCB,并调入内存,挂在就绪队列中等待调度
- 同一程序在不同数据集上的执行过程就是不同的进程
- 程序是指令的集合,进程是程序的一次执行过程
第三章进程的同步与通信 - 临界区是访问临界资源的一段程序
- 同步是指进程之间逻辑上的制约关系
- 当处理机在运行管理程序,系统中的n个进程均可处于等待状态
- 在实现了用户级线程的系统中,内核管理的是进程PCB,所以进程是CPU调用对象,在实现了内核级线程的系统中,内核管理的是线程PCB,所以线程是PCB调用对象
- 使用临界区的四个准则是:空闲让进,忙则等待,有限等待,让权等待
- 只有互斥共享的资源是临界资源,不同进程访问临界资源的程序段就是该进程的临界区
- PV操作是低级通信原语,只能实现单一信息传递
- S=0标识临界区处于忙碌状态
- 信号量解决互斥问题,信号量的初值就是临界资源(S)个数
- 信号量只能进行PV操作,P操作减一,相当于申请资源,V操作加一相当于释放资源
