操作系统知识点整理（副本）.docxVIP

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