2.2 处理机管理
2.2.1 进程的基本概念
1进程:一个具有独立功能的程序关于某个数据集合的一次运行活动。
2进程属性:结构性、共享性、动态性、独立性、制约性、并发性。
2.2.2 进程的状态和转换
1 3种不同的进程状态:运行态(running)、就绪态(ready)、等待态(wait)(又称为阻塞态,blocked;或睡眠态,sleep)。
2.2.3 进程的描述
1进程上下文:操作系统中把进程物理实体和支持进程运行的环境合称为上下文(Context)。
2一个进程映像包括:进程程序块、进程数据块、系统/用户堆栈、进程控制块(PCB)。
3进程控制块包括3类信息:标示信息、现场信息、控制信息。
4常用的现场信息包括:通用寄存器的内容、控制寄存器(PSW)的内容、用户堆栈指针、系统堆栈指针。
5常用的控制信息包括:进程的调度相关信息、进程组成信息、进程间通信相关信息、进程在二级存储器内的地址、CPU资源的占用和使用信息、进程特权信息、资源清单。
2.2.4 进程的同步与互斥
1进程之间存在两种基本关系:竞争关系和协作关系。
2进程的互斥是解决进程间竞争关系的手段;进程的同步是解决进程间协作关系的手段。进程的互斥是一种特殊的进程同步关系,即逐次使用互斥共享资源。
3典型的进程间同步问题:生产者—消费者问题。
4最常用的同步机制:信号量即PV,管程。
5原语是操作系统中执行时不可中断的过程,即原子操作两个同步原语:P(测试)操作和V(增量)操作。
2.2.5 死锁
1死锁:两个进程分别等待对方占用的一个资源,于是两者都不能执行而处于永远等待。
2死锁产生的条件:①互斥的条件;②占有和等待条件;③不剥夺条件;④循环等待条件。
各省软考办 | ||||||||||