A进入库
i=0
while
（1）{
生产产品
Wait（Sa）；
Wait（mutex）；
A进入库
Signal（mutex）；
Signal（Sb）;
}
B进入库
j=0
while
（1）{
生产产品
Wait（Sb）；
Wait（mutex）；
A进入库
Signal（mutex）；
Signal（Sa）;
}
10.处理机的三级调度:
笔记：
第一章操作系统引论
操作系统的发展过程
1手工操作过程
2早期批处理——联机批处理
批处理系统–在系统软件的控制下计算机能自动的批处理一个或多个用户的作业
3早期批处理——脱机批处理
脱机批处理系统—脱离主机控制的输入输出批处理系统
3多道程序系统
在计算机内存中同时存放几道相互独立的程序它们在管理程序控制下相互穿插运行
4实时操作系统
能及时响应随机发生的外部事件并作出快速处理。
5通用操作系统
操作系统的基本特征
1并发性 并发多个事件在同一时间段内发生。
并行指多个事件在同一时刻发生。
2共享性多个进程共享有限的计算机资源（互斥共享同时访问）
3虚拟性
4异步性不确定性
第二章进程管理
一前躯图与程序
1程序的顺序执行
通常可以把一个应用程序分成若3F个程序段，在各程序段之间，必须按照某种先后次序顺序执行，仅当前-操作（程序段）执行完后,才能执行后继操作。
2程序顺序执行时的特征
顺序性封闭性可在线性
3.程序并发执行时的特征
间断性失去封闭性不可在线性
二进程的描述
1进程:
程序在并发环境中的执行过程。
结构特征动态性并发性独立性异步性
2进程与程序的区别
进程是动态的，程序是静态的进程具有并发特征，而程序没有
进程是竞争系统资源的基本单位进程与程序的对应关系
3进程的静态描述
进程控制块PCB 系统感知进程存在的唯一实体。
有关程序段 描述进程所要完成的功能。
数据结构集 进程执行时必不可少的工作区和操作对象。
4进程的三种基本状态
就绪（Ready）状态
当进程已分配到除CPU以外的所有必要资源后，只要再获得CPU便可立即执行。
执行状态
进程已获得CPU，其程序正在执行。
阻塞状态
正在执行的进程由于发生某事件而暂时无法继续执行时，便放弃处理机而处于暂停状态。
5进程具有以下五种状态:
创建状态终止状态就绪状态执行状态阻塞状态
三进程控制
1进程控制块的组织方式
链接方式索引方式
四进程同步
1.进程间的两种制约关系
间接相互制约关系直接相互制约关系
2同步机制应遵循的规则
空闲让进忙则等待有限等待让权等待
五进程通信
1.进程通信的类型
共享存储器系统
（1）基于共享数据结构的通信方式。
（2）基于共享存储区的通信方式。
消息传递系统
（1）直接通信方式
（2）间接通信方式
2.消息传递通信的实现方法
私用信箱公用信箱管道通信
六线程
1引入线程，是为了减少程序在并发执行时所付出的**时空开销，**使0S具有更好的并发性。
进程的两个基本属性:
①进程是一个可拥有资源的独立单位;②进程同时又是-一个可独立调度和分派的基本单位。
创建进程撤销进程进程切换
2线程的概念
线程是独立调度和分派的基本单位。
同一进程中的多条线程将共享该进程中的全部系统资源。
一个进程可以有很多线程，每条线程并行执行不同的任务。
第三章处理机调度与死锁
一处理机调度的层次
1高级调度作业调度**中级调度**交换调度 低级调度 进程调度 线程调度
2进程调度方式
非剥夺方式剥夺方式
二进程调度
问题：
处理机的三级调度：
1面向，用户的准则
（1）周转时间短
（2）响应时间快（3）截止时间的保证（4）优先权准则
2面向系统的准则
（1）系统吞吐量高。
（2）处理机利用率好。
（3）各类资源的平衡利用。
3调度算法
先来先服务调度算法FCFS
特点:
1.最简单的算法，表面上很公平;2.比较有利于长作业，而不利于短作业。
短作业优先调度算法 SJF
特点:
（1）该算法对长作业不利。
（2）该算法完全未考虑作业的紧迫程度（3）不一-定能真正做到短作业优先调度
高响应比优先调度算法HRM
特点:
长作业的优先级可以随等待时间的增加而提高当其等待时间足够长时，其优先级便可升到很高从而也可获得处理机。
三死锁的概述
1产生死锁的原因
竞争资源（可剥夺资源不可剥夺资源）进程间推进顺序非法
2死锁发生的必要条件.
互斥条件非剥夺条件请求和保持条件环路条件
四预防死锁
1死锁的排除方法
预防:
限制并发进程对资源的请求
避免:
在分配资源时，根据资源的使用情况做出预测
检测与恢复:
当死锁发生时，通过外力破坏死锁发生的必要条件
2死锁的预防
预先静态分配法:
预先分配所需全部资源，保证不等待资源。
有序资源使用法:
把资源分类按顺序排列，保证不形成环路。
五避免死锁
1安全状态和非安全状态
安全状态 指系统能按照某种顺序
非安全状态 即在某个时刻系统中不存在-个安全序列。
避免死锁的实质是如何使系统不进入不安全状态
2银行家算法
六死锁的检测与解除
1死锁的检测
保存有关资源的请求和分配信息;
提供一种算法,以利用这些信息来检测系统是否已进入死锁状态。
2死锁的解除
剥夺资源撤销进程
第四章储存器管理
一存储器的层次结构
主存储器与寄存器高速缓存和磁盘缓存
二程序的装入和链接
1首先是要编译，由编译程序（Compiler）将用户源代码编译成若千个目标模块（ObjectModule）;
其次是链接，由链接程序（Linker）将编译后形成的一-组目标模块及它们所需要的库函数链接在一-起，形成一个整的装入模块（LoadModule）;
最后是装入，由装入程序（Loader）将装入模块装入内存.
2物理地址 绝对地址实地址
存储器中每个用户编程时所字节单元的编号。
逻辑地址 相对地址虚地址
用户编程时所用的地址。
2程序的链接
根据链接时间的不同，可把链接分成如下三种:
（1） 静态链接。
在程序运行之前，先将各目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆
开。
（2）装入时动态链接。
这是指将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的链
接方式。
（3）运行时动态链接。
这是指对某些目标模块的链接，是在程序执行中需要该（目标）模块时，才对它进行的链接。
三连续分配存储管理方式
1.分区存储管理
分区管理是把内存划分成若千个大小.不等的区域，以连续存储各进程的程序和数据。
2.固定分区
把内存空间分成若千个大小不等的区域。
特点:
适用于多道程序系统和分时系统
3.动态分区法
在装入程序时按其初始要求分配，或在其执行过程中通过系统调用进行分配或改变分区大小。
4动态分区的分配算法
最先适应法（firstfitalgorithm） 将可用表或自由链按起始地址递增次序排列。
最佳适应法（bestfitalgorithm） 将可用表或自由链按从小到大的递增次序排列。
最坏适应法（worstfitalgorithm） 将可用表或自由链按从大到小的递减次序排列。
四分页存储管理方式
1页面大小
页面若太小导致页表过长，占用大量内存;
页面较大导致页内碎片增大。
页面大小通常为0.5KB-8KB之间
2快表
由于页表是存放在内存中的，这使CPU在每存取一一个数据时,都要两次访问内存。
五分段存储管理方式
1分段系统的基本原理
用户把自己的作业按照逻辑关系划分为若千个段，每个段都是从0开始编址，并有自己的名字和长度。
段的长度可以不一样
2分页和分段的主要区别
（1）分页是以非连续存储来提高内存的利用率;分段是以逻辑划分来满足用户的需求。
（2）页的大小固定且由系统决定;而段的长度却不固定，决定于用户所编写的程序。
3段页式系统的基本原理
先将用户程序分成若千个段，再把每，个段分成若干个页,并为每-一个段赋予一个段名。
第五章虚拟存储器
一虚拟存储器的概述
1虚拟存储器
有的作业很大，其所要求的内存空间超过了内存总容量，作业不能全部被装入内存，致使该作业无法运行。
局部性原理 在一较短的时间内，程序的执行仅局限于某个部分。
二请求分页存储管理方式
1请求分页存储管理
（1）装入当前要执行的部分页面即可运行;
（2）使用请求调入中断动态装入要访问但又不在内存的页面;
（3）当内存空间已满，而又需要装入新的页面时根据置换功能适当调出某个页面，以便腾出空间而装入新的页面。
三页面置换算法
1页面置换算法
先进先出（FIFO）页面置换算法
该算法总是淘汰最先进入内存的页面，即选择在内存中停留时间最长（年龄最老）的一页予以淘汰
最近最久未使用（LRU）置换算法
该算法选择的被淘汰页面，将是以后永不使用的，或许是在最长（未来）时间内不再被访问的页面。
最佳置换算法
当需要置换-页时，选择在最近一段时间里最久没有使用过的页面予以淘汰
的部分页面即可运行;
（2）使用请求调入中断动态装入要访问但又不在内存的页面;
（3）当内存空间已满，而又需要装入新的页面时根据置换功能适当调出某个页面，以便腾出空间而装入新的页面。
三页面置换算法
1页面置换算法
先进先出（FIFO）页面置换算法
该算法总是淘汰最先进入内存的页面，即选择在内存中停留时间最长（年龄最老）的一页予以淘汰
最近最久未使用（LRU）置换算法
该算法选择的被淘汰页面，将是以后永不使用的，或许是在最长（未来）时间内不再被访问的页面。
软件工程1808班王晓磊201802810825
升级会员 