文档介绍：第一章绪论
1、操作系统是一组控制和管理计算机硬件和软件资源、合理对各类作业进行调度以以便顾客程序集合
※2、操作系统目的：以便性、有效性、可扩展性、开发性
※3、操作系统作用：作为计算机硬件和顾客间接口、作为计算机系统资源管理者、作为扩充机器
4、单批道解决系统：作业解决成批进行，内存中始终保持一道作业（自动性、顺序性、单道性）
5、多批道解决系统：系统中同步驻留各种作业，长处：提高CPU运用率、提高I/O设备和内存运用率、提高系统吞吐量（多道性、无序性、调度性）
6、分时技术特性：多路性、交互性、独立性、及时性，目的：对顾客响应及时性
7、实时系统：及时响应外部祈求，在规定期间内完毕事件解决，任务类型：周期性、非周期性或硬实时任务、软实时任务
※8、操作系统基本特性：并发、共享、虚拟、异步性
并行是指两或各种事件在同一时刻发生。
并发是两或各种事件在同一时间间隔内发生。
互斥共享：一段时间只容许一种进程访问该资源
同步访问：微观上仍是互斥
虚拟是指通过某种技术把一种物理实体变为若干个逻辑上相应物。
异步是指运营进度不可预知。
共享性和并发性是操作系统两个最基本特性
※9、操作系统重要功能：解决机管理、存储器管理、设备管理、文献管理、顾客管理
第二章进程描述和控制
※1、程序顺序执行特性：顺序性、封闭性、可再现性
※2、程序并发执行特性：间断性、失去封闭性、不可再现性
3、前趋图：有向无循环图，用于描述进程之间执行先后关系
表达方式：
（1）p1--->p2
（2）--->={(p1,p2)| p1 必要在p2开始前完毕}
节点表达：一条语句，一种程序段，一进程。（详见书P32）
※4、进程定义：
(1)是程序一次执行过程，由程序段、数据段、程序控制块（PBC）三某些构成，总称“进程映像”
(2)是一种程序及其数据在解决机上顺序执行时所发生活动
(3)是程序在一种数据集合上运营过程
(4)进程是进程实体运营过程，是系统进行资源分派和调度一种独立单位
进程特性：动态性、并发性、独立性、异步性
由“创立”而产生，由“调度”而执行；由得不到资源而“阻塞”，由“撤除”而消灭
5、进程与程序关系
进程
程序
概念
动态实体，强调执行过程
静态实体，是指令有序集合
特性
并发性、独立性、异步性，是竞争计算机系统资源基本单位
无并行特性，是静止
两者联系
不同进程可以共享同一程序，只要相应数据集不同
※6、进程三种状态：就绪、阻塞、执行
转换：
增长挂起：
进程控制块（PCB）作用：进程存在唯一标志。
进程创立：
（1）申请空白PCB（一种系统PCB是有限）
（2）为新进程分派资源
（3）初始化PCB
（4）将新进程插入就绪队列。
进程终结：
（1）检查进程状态；
（2）执行态――>中断，且置调度标志为真。
（3）有无子孙需终结。
（4）归还资源给其父进程或系统。
（5）从PCB队列中移出PCB.
※9、原语：是由若干条指令构成，用于完毕一定功能一种过程，原语在执行中不容许被中断，原语作用是实现进程通信和控制。
※10、进程同步：并发进程在执行顺序上协调，以达到有效资源共享和互相合伙，使程序执行有可再现性。
11、两种制约关系：
资源共享关系：（进程间接制约）
需互斥地访问临界资源。
互相合伙关系：（进程直接制约）
※12、临界资源：一次仅容许一种进程访问资源
引起不可再现性是由于临界资源没有互斥访问。
临界区：进程访问临界资源那段代码。
※13、同步资源应遵循准则：空闲让进、忙则等待、有限等待、让权等待
14、整形信号量、记录型信号量、AND型信号量（书P53 ）
生产者消费者问题（书P60）
操作系统中引入进程目是为了使各种程序能并发执行，以提高资源运用率和系统吞吐量，在操作系统中再次引入县城，则是为了减少程序在并发执行时所付出时空开销。
管程定义：定义了一种数据构造和能为并发进程在该数据构造上执行一组操作，这祖操作能同步进程和个i变管程中数据。
线程概念：线程是金成中一种实体，是被系统独立调度和分派基本单位。
一种线程可以创立和撤销另一种线程；同一种进程中各种线程之间可以并发执行。
进程与线程比较
进程
线程
引入目
能并发执行，提高资源运用率和系统吞吐量
提高并发执行限度，减小开销，进一步提高资源运用率和系统吞吐量
并发性
较低
较高
基本属性（调度）
资源拥有基本单位
独