文档介绍:第一章操作系统引论操作系统功能:资源管理:协调、管理计算机的软、硬件资源,提高其利用率。用户角度:为用户提供使用计算机的环境和服务。操作系统特征::指两个或多个事件在同一时间间隔内发生。共享性:资源可供内存中多个并发执行的进程(线程)共同使用虚拟性:是指通过某种技术把一个物理实体变为若干个逻辑上的对应物在操作系统中,虚拟的实现主要是通过分时使用的方法。异步性:进程是以人们不可预知的速度向前推进, 此即进程的异步性客户/服务器模式的优点:提高了系统的灵活性和可扩充性提高了OS的可靠性可运行于分布式系统中微内核的基本功能:进程管理、进程间通信、存储器管理、 低级I/O功能。第二章进程程序和进程区别:程序是静止的,进程是动态的,进程包括程序和程序处理的对象程序顺序执行:顺序性,封闭性,可再现性程序并发执行:间断性,无封闭性,可再现性进程:;是系统进行资源分配和调度的一个独立的基本单位和实体;是一个动态的概念。进程的特征::进程是程序的一次执行过程具有生命期;它可以由系统创建并独立地执行,直至完成而被撤消并发性;独立性;异步性;进程的基本状态:执行状态;就绪状态;阻塞状态;进程控制块PCB记录和描述进程的动态特性,描述进程的执行情况和状态变化。是进程存在的唯一标识。进程运行状态: (核心态,管态)具有较高的访问权,可访问核心模块。用户态(目态)限制访问权进程间的约束关系:互斥关系进程之间由于竞争使用共享资源而产生的相互约束的关系。这种因共享资源而产生的制约关系称为进程的互斥。—间接相互制约关系同步关系并发执行进程之间通过在执行时序上的某种限制而达到相互合作的这种约束关系称为进程的同步—直接相互制约关系临界资源:凡是以互斥方式使用的共享资源都称为临界资源。临界资源具有一次只允许一个进程使用的属性。临界区:每个进程互斥访问临界资源的那段代码称为临界区。进程通信:直接通信:发送进程通过收、发原语直接将消息发送到接受进程的消息缓冲区。间接通信:发送进程将消息发送到电子邮箱,接受进程再从中取出消息。P操作(wait原语)[P->]:=-1;若》0进程继续执行。若<0进程阻塞V操作(Signal原语)[V+>]:=+1;若>0进程继续执行。若w0进程就绪第三章调度与死锁进程调度的方式:非抢占式(非剥夺式):进程一旦被调度,就一直占有CPU直到完成或因发生某事件而被阻塞(I/O请求)。抢占式(剥夺式)进程未执行完,可由调度程序剥夺其CPU另分配给别的进程。抢占的原因有:优先级、时间片、短进程等进程调度的功能:(调度算法)分配处理机给进程回收处理机、进行进程上下文切换调度算法:(FCFS算法最短CPU运行期优先(SCBF算法最高优先权(HPF算法时间片轮转(RR算法多级反馈队列算法产生死锁原因: :互斥条件: 进程互斥使用临界资源不剥夺条件: 资源只能由占有它的进程释放,不能被其它进程剥夺请求保持条件: 进程在申请新资源的同时,保持对某些资源的占有。环路等待条件:存在循环等待链,在链中每个进程在等待它的前一进程所持有的资源。解决死锁的方法:预防死锁:限制并发进程对于资源的需求,破坏产生死锁的必要