操作系统（进程管理、储存管理）

内容提要：

一、进程管理-进程的状态

三态模型：

（1）、运行：当一个进程在处理机上运行时，则称该进程处于运行状态。

对于单处理机系统，处于运行状态的进程只有一个

（2）、就素：一个进程获得了除处理机外的一切资源，一旦得到处理机即可运行，则称此进程处于就绪状态。

（3）、阻塞：阻塞也称等待或睡眠，一个进程正在等待某一事件发生而暂时停止运行。

五态模型：

（1）、活跃就绪：进程在储存并且可被调度的状态。

（2）、静止就绪：是指就绪进程被对换到储存时的状态，不能直接调度的状态，只有当主存中没有活跃就绪态进程，或者是挂起态进程具有更高优先级时，系统将33333333333333把挂起就绪态进程调回主存并转换为活跃就绪。

（3）、活跃阻塞：是指进程在主存，一旦等待的事件产生变进入活跃就绪状态。

（4）、静止阻塞：是指阻塞进程对换到辅存时的状态，一旦等待的事件产生便进入静止就绪状态。

二、前驱图

前驱图确定了进程间的y依赖关系，我们可以通过前驱图转换成Pv操作。

例题：

步骤：1、在每条界线上标信号量（原则：从左到右，从上到下，每一个箭头对应一个信号）

           2、箭头起始V操作，重点P操作

        p1：v(s1)
        p2：v(s2)
        p3：p(s1)，p(s2) 、v(s3)，v(s4)
        p4：p(s3)
        p5：p(s4)

三、进程的同步与互斥

1、进程的同步：多个进程可以并发执行，每个进程都以独自的、不可预知的速度向前推进，但是需要在某些确定点上协调相互合作进程间的操作。（单缓冲区情况）

2、进程间的互斥：系统中多个进程因争用临界资源而互斥执行。在多道程序系统环境中，各进程可以共享各类资源，但有些资源一次只能供一个进程使用，称为临界资源。（多缓冲区情况）

四、PV操作

临界资源：诸进程间需要互斥方式对其进行共享的资源。

临界区：每个进程中访问临界资源的那段代码称为临界区。

信号量：是一种特殊的变量。

五、死锁

一个进程在等待一个不可能发生的事情，进程死锁

条件：互斥、保持和等待、不剥夺、环路等待

预防：打破四大条件

避免：有序资源分配法、银行家算法

六、银行家算法

七、 存储管理

分区存储组织

页式存储组织：优点：利用率高，碎片小，分配及管理简单

缺点：增加系统开销：可能产生抖动现象

段式存储组织：优点：多道程序共享内存，各段程序修改互不影响

缺点：内存利用率低，内存碎片浪费大

段页式存储组织：优点：空间浪费小、存储共享容易、存储保护容易、能动态连接

缺点：由于管理软件增加，复杂性和开销也随之增加，需要的硬件以及占用的内容也有所增加

快表：相联存储器

页面置换算法：最优算法（OPT）算法

随机（RAND）算法

先进先出（FIFO）可能会产生“抖动”（分配更多的空间，效率更高）

最近最少使用（LRU）算法