文档介绍：操作系统复****提纲
目录操作系统概述4
操作系统的概念4
计算机的特征4计算机的功能4
计算机提供的服务4
操作系统的发展与分类4
操作系统的运行环境（内核态与用户态、中断、异常、系统调用）4
操作系统体系结构5进程管理6
进d(receiver,message);Receive(sender,message);间接消息传递：
Send(mailbox,message);Receive(mailbox,message);线程概念与多线程模型线程是比进程更小的能独立运行的单位。
线程有以下三种实现方式：
内核支持线程用户级线程组合方式处理机调度调度的基本概念调度可分为一下三种高级调度(作业调度)主要功能是根据某种算法，把外存上处于后备队列中那些作业调入内存。
低级调度(进程调度)用于决定就绪队列中的哪个进程应获得处理机。
中程调度将那邪恶暂时不能运行的进程调到外存上等待，而不再浪费宝贵的内存资源。
调度的基本准则调度有两个基本准则：
面向用户的准则周转时间短平均周转时间：-，平均带权周转时间-一响应时间快
从键盘键入信息传送到处理器的时间，处理机处理的时间，返回到终端显示器的时间。
截至时间保证这是评价实时系统性能的重要指标优先权准则保证紧急作业得到即时处理面向系统的准则系统吞吐量处理机利用率各类资源的平衡利用调度方式与时机进程的调度可以分为一下两种非抢占式在该模式下，可能引起进程调度的因素可以归为一下几类正在执行的进程执行完毕，或是发生某些事件而不能继续执行。
执行中的进程提出I/O请求二暂停执行执行了某种元语抢占式
抢占式可以防止某一长进程长时间占用处理机，能为大多数的进程提供更公平的服务。抢占的调度方式是基于一定原则的。
切换与过程保存处理机的现场按某种算法选取进程把处理器分配给进程典型调度算法先来先服务(FCFS)与短作业(短进程、短线程)(SJ(P)F)优先
SJ(P)F较FCFS能明显的提高平均周转时间和带权周转时间，但该算法对长作业不利,也未考虑作业的紧迫程度。
时间片轮转时间片的取值略大于一次典型交互所需的时间。
优先级优先级法可分为静态优先级和动态优先级。
最高响应比优先折先权等待时间要求服务时间响应时间优亢仪要求服务时间要求服务时间°多级反馈队列调度算法进程同步与互斥进程同步的基本概念两种制约关系间接相互制约关系直接相互制约关系临界资源诸进程应采用互斥的方式实现对这种资源的访问，如打印机等。
临界区进程中访问临界资源的那段代码称为临界区
同步机制原则
a)
空闲让进
b)
忙则等待
c)
有限等待
d)
让权等待
实现临界区互斥的基本方法：软件实现方法、硬件实现方法软件实现方法：
单标志法：
/*P0进程*/
while(turn!=0);
criticalsection;
turn=1;
remaindersection;
/*P1进程*/
while(turn!=1);
criticalsection;
turn=0;
remaindersection;
两个进程必须交替访问临界区，违背空闲让进。
b)双标志先查法：
/*P0进程*/
while(flag[j]);
flag[i]=ture;
criticalsection;
flag[i]=FALSE;
remaindersection;
/*P1进程*/
while(flag[i]);
flag[j]=TURE;
criticalsection;
flag[j]=FLASE;
remaindersection;
检查对方和设置自己不是一次执行的，故可能会违背忙则等待原则。
c)双标志后查法：
/*P0进程*/flag[i]=ture;while(flag[j]);criticalsection;flag[i]=FALSE;remaindersection;
/*P1进程*/
flag[j]=TURE;
while(flag[i]);
criticalsection;
flag[j]=FLASE;
remaindersection;
违背空闲让进Peterson'sAlgorithm
/*P0进程*/
flag[i]=TURE;turn=j;
while(flag[j]&&turn=j);
criticalsection;
flag[i]=FALSE;
remaindersection;
/*P1进程*/
flag[j]=TURE;turn=I;
while(flag[i]&&turn=j);
criticalsection;
flag[j]=FALSE;
remaindersection;