操作系统精髓与设计原理笔记(3)进程

并行性：两个或多个事件在同一时刻发生
并发性：两个或多个事件在同一时间间隔内发生

作业只能并发操作，进程可以并行

因为最多允许两个进程同时进入互斥段，所以信号量为2。
当两个进程进入临界区以后，信号量变为0，不允许其他进程再进入临界区。
如果一个互斥段可以同时允许两个进程进入，则相当于有两个互斥段。
信号量为正代表当前可用资源的数量
信号量为负，其绝对值表示等待使用该资源的进程数
3.1.2
1，进程的两个基本元素是程序代码和与之相关联的数据集
2.进程都可以唯一地被表征为以下元素：

3.进程可以说是程序代码和与之相关还有进程控制块组成，正在运行的进程的状态为运行态
4.进程的指令序列被称为进程的轨迹
5.必须要有某种方式来表示每个进程，使得操作系统能够跟踪它，即进程控制块
3.2.2
1.进程的创建需要操作系统建立用于管理该进程的数据结构，并在内存中给它分配地址空间
2.进程创建的原因

3.进程派生：当操作系统为另一个进程的显式请求创建一个进程时的动作。
4.当一个进程派生另一个进程时，前一个称为父进程，被派生的进程称为子进程
5.进程终止的原因


6.批处理作业应该包含一个Halt指令或用于终止的操作系统显式服务调用来终止
7.进程可以被创建它的进程终止，或当父进程终止时而终止
3.2.3五状态模型
1.对于可运行的进程处理器以一种轮转方式操作(依次给队列中的每个进程一定的执行时间，然后进程返回队列，阻塞情况除外)，但是对于阻塞或者新创建的进程来说不合适
解决这种情况的一种比较自然的方法是将非运行状态分成两个状态：就绪（ready）和阻塞（blocked）
如图所示

3.2.4被挂起的进程
1.处理器比I/O快得多，因此单道程序系统中的处理器在大多数时候是空闲的
解决方案：
（1）扩充内存，缺点是价格增加，更大的内存往往导致更大的进程，而不是更多的进程
（2）交换：将被阻塞的进程换出到磁盘中的“挂起队列”，将阻塞态的进程移出内存给另一个就绪态的进程使用

2.即使在虚拟存储系统中，操作系统也需要不时地根据执行情况显式地、完全地换出进程

3.导致进程挂起的原因

3.3进程描述
1.操作系统构造并维护它所管理的每个实体的信息表
2.内存表：包括
分配给进程的内存
分配给进程的外存（虚拟内存），保存在外存中的进程使用某种类型的虚拟内存或简单的交换机制
3.内存块或虚拟内存块的任何保护属性，如哪些进程可以访问某些共享内存区域
4.管理虚拟内存所需要的任何信息
5.进程属性的集合称为进程控制块
6.程序、数据、栈和属性的集合（进程控制块）称为进程映像

7.分页可以允许不连续的物理内存来支持部分常驻内存的进程，进程映像的一部分可以在内存中，剩余部分可以在外存中。因此，操作系统维护的进程表必须表明每个进程映像中每页的位置
8.可以把进程控制块信息分成三类
（1）进程标识信息
（2）处理器状态信息
（3）进程控制信息

9.用户标识符：标明拥有该进程的用户
10.进程标识符：每个进程都分配了一个唯一的数字标识符，进程标识符可以简单地表示为主进程表中的一个索引，否则，必须有一个映射，使得操作系统可以根据进程标识符定位相应的表
11.程序状态字（psw）：是寄存器，它包含状态信息（条件码和其他状态信息）
12.进程控制块的作用
每个进程控制块包含操作系统所需要的关于进程的所有
信息

3.4进程控制
3.4.1执行模式
1.处理器至少支持两种执行模式
非特权态：用户态，这是因为用户程序通常在该模式下进行
特权态：系统态、控制态或内核态，内核态指的是操作系统的内核
3.4.2进程创建
（1）给新进程分配唯一的进程标识符
（2）给进程分配空间
（3）初始化进程控制块
（4）设置正确的连接
（5）创建或填充其他数据结构

3.4.3进程切换
大多数操作系统区分两种类型的系统中断。一种称为中断，另一种称为陷阱
时钟中断：时间超过
I/0中断：多个进程使用同一个I/O
内存失效：处理器访问一个虚拟内存地址，发生内存失效的进程被置为阻塞态，当想要的块调入内存中时，该进程被置为就绪态
3.5UNIX进程映像

3.6UNIX进程状态

3.7.3 进程控制
Unix中的进程创建是通过内核系统调用fork()实现的。当一个进程产生一个fork请求时，操作系统执行以下功能