1.进程的基本概念、并发与并行;
操作系统的功能——并发/分时环境
进程是程序在某个数据集合上的一次运行活动,软/硬件环境,多个程序共存/共享的环境;特性:动态性、并发性、异步性、独立性;
2.进程与程序的区别:
动态与静态,暂存与长存,一个程序可能有多个进程;
3.进程的状态:
运行态;就绪态;阻塞态。
运行态指进程已经占有CPU,在CPU上运行;
就绪态指进程只差CPU;
阻塞态指进程因为等待某项服务不能运行;
4.进程控制块PCB;
PCB是描述进程状态、资源、和与相关进程关系的数据结构;
PCB是进程的标志;
进程创建时创建PCB,撤销后PCB同时撤销。
5.进程的并发与并行;
并发是宏观并行,微观串行;
并行是宏观微观都是并行;
6.线程的基本概念:
线程是轻量级的进程,是一个进程内的基本调度单位,有自己的程序计数器、寄存器及堆栈。同族的线程共享进程的资源。
进程是资源管理的基本单位;
线程是调度的基本单位
7.进程控制原语;
由若干指令构成的具有特定功能的函数,具有原子性其操作不可分割;
创建进程:创建具有指定标识(ID)的进程,PCB->ID->分配空间->初始化PCB->插入相应的进程队列
阻塞进程:停止进程,变为阻塞;不同原因构建不同阻塞队列;
撤销进程:撤销一个指定的进程(收回进程所占有的资源,撤销该进程PCB),正常结束,异常结束,外界干预
唤醒进程:唤醒属于阻塞队列中的某个进程。
8.临界资源、临界区的概念:
临界资源:一次只允许一个进程独占的资源;
临界区:临界资源所在的程序段;
临界区的四个原则:忙则等待,空闲让进,有限等待,让权等待
9.进程通信的方式:
匿名管道通信
10.进程的同步和互斥信号量实现;
锁机制:
互斥与同步的概念:进程互斥指的是一个进程访问临界资源,另一个要访问该资源的进程必须等待;
同步指的是合作完成同一个任务的多个进程在某些时序点上必须相互协调的合作关系。
信号量机制:整型为初值非负的整型变量
P-V操作解决互斥问题:
理解信号量概念和P-V操作的物理意义是关键。
P操作:申请一个资源
V操作:释放一个资源
经典问题:读者写者问题,哲学家就餐问题;
11.进程调度的目标与进程调度算法:
目标:响应速度尽可能快,系统处理时间尽可能短,系统吞吐量尽可能大,资源利用率尽可能高,对所有进程要公平,避免饥饿,避免死锁;
典型调度算法:先来先服务,短作业优先,响应比高者优先,优先数调度,循环调度。