OS期末总复习;第一章操作系统引论;1.1OS的目标和作用;1.2操作系统的开展过程;1.2操作系统的开展过程;二多道批处理系统;三分时系统
为满足人机交互能力的需求、共享主机;
分时效劳：时间片
分时系统特征：多路性、交互性、独占性、及时性。;四实时系统
系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
实时系统的类型：实时控制系统、实时信息处理系统。
;五网络操作系统
高效可靠的网络通信能力，网络的连接
构造：C/S，PeertoPeer
六分布式操作系统
处理上的分布。;1.3操作系统的特性;1.3操作系统的特性;1.3操作系统的特性;1.4操作系统的主要功能;第二章进程管理;2.1进程的根本概念;3进程的特征
①构造特征：程序段、数据段和PCB
②动态性;③并发性;④独立性;⑤异步性
4与程序的区别
进程是动态的;程序是静态的。
5进程的根本状态及相互转换
①就绪状态
②执行状态
③阻塞状态;6挂起状态
增加了两个挂起状态：
挂起就绪、挂起阻塞
;2.2进程控制;2.3进程同步;
3临界区
进程中访问临界资源的代码段。
4同步应遵循的原则
空闲让进、
忙则等待、
有限等待、
让权等待。;5信号量机制
信号量：仅能被两个原语操作P/V修改的整型变量。
类型
整型；
记录型：二元组(S,Q)，Q初始状态为空的队列。
AND型：一次需要多个共享资源。
信号量集：一次需要N个多类共享资源。
;2.4经典进程同步问题;2.6进程通信;2.7线程;信号量例题1
某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。假设把一个购票者看作一个进程，则：
1用PV操作管理这些并发进程时，应如何定义信号量，写出信号量的初值以及信号量各种取值的含义。
2根据所定义的信号量，把应执行的PV操作填入以下代码中：;COBEGINPROCESSPI(I=1,2,….)
Begin
_______________;
进入售票厅;
购票;
退出;
________________;
End;
COEND
3假设欲购票者最多为n个人，写出信号量可能的最大值和最小值。;解
１定义一信号量Ｓ，初值为20。
意义：Ｓ０表示可继续进入售票厅的人数；
Ｓ＝０表示售票厅已有20名顾客；
Ｓ０表示，|Ｓ|为等待进入售票厅的人数。
２上栏为wait(S)
下栏为signal(S)
３Ｓ的最大值为20，最小值为20-n
;信号量例题２
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放桔子，女儿专等吃盘中的苹果，儿子专等吃盘中的桔子。使用P,V原语实现爸爸、妈妈、儿子和女儿间同步的程序。;解
设置三个信号量
S表示空盘子，初值为1；
So表示装了桔子的盘子，初值为0；
Sa表示装了苹果的盘子，初值为0。
Father()
{while(1)
{
wait(S);
放下一个苹果；
signal(Sa)
}
};son()
{
While(1)
{
Wait(So);
取走桔子；
Signal(S);
}
};第三章处理机调度与死锁;3.1处理机调度根本概念;3.2调度算法;2短作业(进程)优先;3优先权调度算法;4高响应比优先权算法;5时间片轮转算法;6多级反响队列;3.5产生死锁的原因;2产生死锁的必要条件;3处理死锁的根本方法;3处理死锁的根本方法;3.6预防死锁;3.6.2系统平安状态;3.6.3银行家算法;平安性算法;3.7死锁的检测;3.7死锁的检测;1.假设在单处理机上有五个〔1，2，3，4，5〕进程争夺运行，其运行时间分别为10，1，2，1，5秒，其优先级分别为3，1，5，4，2，这些进程到达次序依次为0，1，2，3，4。试答复：
给出这些进程分别使用轮转法，SPF和非剥夺优先级调度法调度时的运行进度表，其中轮转法中时间片=2.在上述各算法的调度下每个进程的周转时间和等待时间为多少？
具有最短平均等待时间的算法是哪个？;２．化简如下图的资源分配图，并说明有无进程处于死锁状态？;
３假定具有5个进程的进程集合={P0，P1，P2，P3，P4} 系统中有三类资源，其中A类资源有10个，B类资源有5个，C类资源有7个，假定在某时刻有如下状态：
求出