操作系统原理知识点总结

《操作系统原理知识点总结》由会员分享，可在线阅读，更多相关《操作系统原理知识点总结（10页珍藏版）》请在金锄头文库上搜索。

1、第一章 绪论1、操作系统是一组控制和管理计算机硬件和软件资源、合理的对各 类作业进行调度以方便用户的程序集合探2、操作系统的目标：方便性、有效性、可扩展性、开发性 彳、操作系统的作用：作为计算机硬件和用户间的接口、作为计算 机系统资源的管理者、作为扩充机器4、单批道处理系统：作业处理成批进行，内存中始终保持一道作业 (自动性、顺序性、单道性)5、多批道处理系统：系统中同时驻留多个作业，优点：提高CPU利用 率、提高I/O设备和内存利用率、提高系统吞吐量(多道性、无序性、 调度性)6、分时技术特性：多路性、交互性、独立性、及时性，目标：对用 户响应的及时性7、实时系统：及时响应外部请求，在规定时

2、间内完成事件处理，任 务类型:周期性、非周期性或硬实时任务、软实时任务探8、操作系统基本特性：并发、共享、虚拟、异步性并行是指两或多个事件在同一时刻发生。 并发是两或多个事件在同一时间间隔内发生。互斥共享：一段时间只允许一个进程访问该资源 同时访问：微观上仍是互斥的 虚拟是指通过某种技术把一个物理实体变为若干个逻辑上 的对应物。异步是指运行进度不可预知. 共享性和并发性是操作系统两个最基本的特征探9、操作系统主要功能:处理机管理、存储器管理、设备管理、文件 管理、用户管理第二章进程的描述和控制程序顺序执行特征：顺序性、封闭性、可再现性 鸟、程序并发执行特征：间断性、失去封闭性、不可再现性 3、

3、前趋图：有向无循环图，用于描述进程之间执行的前后关系 表示方式：(1) p1-p2(2) = (p1,p2) I pl必须在p2开始前完成节点表示:一条语句，一个程序段，一进程。(详见书P32) 厶、进程的定义：(1) 是程序的一次执行过程，由程序段、数据段、程序控制块(PBC) 三部分构成,总称“进程映像”(2) 是一个程序及其数据在处理机上顺序执行时所发生的活动(3) 是程序在一个数据集合上的运行过程(4) 进程是进程实体的运行过程，是系统进行资源分配和调度的 一个独立单位进程特征：动态性、并发性、独立性、异步性由“创建”而产生,由“调度而执行；由得不到资源而“阻塞，由“撤消”而消亡探5、

4、进程与程序关系进程程序概念动态实体，强调执行 过程静态实体，是指令的 有序集合特征并发性、独立性、异 步性，是竞争计算机 系统资源的基本单位无并行特性，是静止 的二者联系不冋进程可以共享冋一程序，只要对应数据 集不同探6、进程的二种状态：就绪、阻塞、执行唤醒进程 调度时间 片劃阻審就绪 状态结束转换:I/O请求增加挂起:7、进程控制块（PCB）的作用：进程存在的唯一标志。8、进程创建：（1）申请空白PCB （个系统的PCB是有限的）（2）为新进程分配资源（3）初始化PCB（4）将新进程插入就绪队列。 进程终止：（1）检查进程状态；（2）执行态中止，且置调度标志为真。（3）有无子孙需终止。（4）

5、归还资源给其父进程或系统.（5）从PCB队列中移出PCB。探9、原语：是由若干条指令组成的，用于完成一定功能的一个过程,原语在执行中不允许被中断，原语的作用是实现进程的通信和控制。探10、进程同步：并发进程在执行次序上的协调，以达到有效的资源 共享和相互合作，使程序执行有可再现性。11、两种制约关系：资源共享关系：（进程间接制约） 需互斥地访问临界资源。相互合作关系：（进程直接制约）探12、临界资源：一次仅允许一个进程访问的资源引起不可再现性是因为临界资源没有互斥访问. 临界区：进程访问临界资源的那段代码。探13、同步资源应遵循的准则：空闲让进、忙则等待、有限等待、让 权等待14、整形信号量、

6、记录型信号量、AND型信号量（书P53 2。4。3和2。4.4）15、生产者消费者问题（书P60）16、操作系统中引入进程的目的是为了使多个程序能并发执行,以提 高资源利用率和系统吞吐量,在操作系统中再次引入县城，则是为了 减少程序在并发执行时所付出的时空开销。17、管程的定义：定义了一个数据结构和能为并发进程在该数据结构 上执行的一组操作，这祖操作能同步进程和个i变管程中的数据。18、线程的概念：线程是金成中的一个实体，是被系统独立调度和分 派的基本单位。一个线程可以创建和撤销另一个线程；同一个进程中的多个线程 之间可以并发执行。19、进程与线程比较进程线程引入目的能并发执行，提高资 源的利

7、用率和系统吞 叶量提高并发执行的程 度，减小开销,进一步 提高资源的利用率和 系统吞吐量并发性较低较咼基本属性（调度）资源拥有的基本单位独立调度/分派的基 本单位基本状态就绪;执行；等待就绪；执行;等待拥有资源资源拥有的基本单位无资源分配系统开销创建/撤销/切换时空 开销大创建/撤销/切换时空 开销较小系统操作创建，撤销，切换创建，撤销，切换存在标志进程控制块（PCB）线程控制块（TCB）关系单进程单线程；单进程多线程；多进程单线 程；多进程多线程第三章处理机调度与死锁 探1、处理机调度：高级调度（作业调度、长程调度：将外存上的作 业插入就绪队列。中级调度（中程调度）：为提高系统吞吐量和内存利

8、用率而引入的 一内外存对换功能。低级调度（进程调度、短程调度）：把处理器分配给程序，对象是进 程。高级调度与低级调度的区别高级调度又称为作业调度或长程调度，调度对象是作业,作业调 度往往发生于一个（批）作业运行完毕，退出系统,而需要重新调入 一个（批）作业进入内存时,故作业调度的周期长;低级调度又称为进 程调度和短程调度,调度物件为进程（或内核级线程），进程调度的运 行频率最高,是最基本的一种调度,多道批处理、分时、实时三类 OS 中必须配置这种调度。引入中级调度的主要目的：是为了提高系统资源的利用率和系统 吞吐量2、选择调度方式和调度算法的准则： 面向用户准则：（1）周转时间短平均T周转1时

9、间:T n ii=1带权周转1时吵：T nTi =1 s（2）响应时间快（对交互性作业）（3）截止时间保证（特别对于实时系统）（4）优先权准则（需要抢占调度）3、面向系统准则（1）系统吞吐量高（2）处理机利用率好（3）各类资源平衡利用探4、调度算法：在OS中调度实质是一种资源的分配。先来先服 务（FIFO）和短作业（进程）优先调度算法SJF/SPF）、高优先权优先 调度算法、基于时间片的轮转调度算法。实时调度算法：最早截止时间优先（EDF）： 根据任务的截止时间来确定任务的优先级 截止时间越早，优先级越高 可以是抢占式或非抢占式最低松弛度优先（LLF）：主要用于可抢占的调度方式中松弛度=必须完

10、成时间-本身运行时间一当前时 间探6、何谓死锁？产生死锁的原因和必要条件是什么？a. 死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用, 这些进程都将永远不能再向前推进；b. 产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；c. 必要条件是：互斥条件，请求和保持条件,不剥夺条件和环路等 待条件探8、处理死锁的基本方法：（1）预防死锁-破坏产生死锁的四个必要条件中的一个或几个条件（2）避免死锁破坏产生死锁的四个必要条件（3）检测死锁通过系统设置的检测机构，及时检测出死锁的发 生（4）解除死锁-撤销或挂起一些进程 预防死锁的方法:a. 摒弃”请求和保持”条b. 摒弃”不剥夺条件c.

11、 摒弃”环路等待条件仝、（大题）银行家算法、安全性算法（1）如果Request二Need,去（2）,否则错误（2）如果 Request二Available，去（3）,否则等待（3）系统尝试分配资源给进程Pi,并修改值 Available = Available - Request Allocation= Allocations+ Request Need= Need - Request（4）安全检查，即所有进程都顺利完成第四章存储器管理1、程序的装入: 绝对装入：编译后，装入前已产生了绝对地址（内存地址），装入 时不再作地址重定位。可重定位装入：静态重定位：装入时完成，主要工作是对相对地址中的

12、指令和 数据地址的调整过程.动态运行时装入（动态重定位）:程序执行过程中，当访问指 令或数据时,才进行的地址变换方法2、程序的链接：静态链接、装入时动态链接、运行时动态链接。3、连续分配方式：单一连续分配：用于单用户单任务 分区式分配：固定分区分配：分区大小不相等的利用率更高; 动态分区分配；可重定位分区分配。4、分配算法：首次适应算法 要求:分区按低址高址链接特点:找到第一个大小满足的分区,划分。有外零头，低址 内存使用频繁。循环首次适应算法 从上次查找的位置的下一个空闲空闲分区开始查找。 特点：空闲分区分布均匀，提高了查找速度;缺乏大的 空闲分区。最佳适应算法 分区按大小递增排序 分区释放

13、时需插入到适当位置。5、对换： 概念：将阻塞的进程，暂时不用的程序、数据换出，将具备运行条 件的数据换入.类型：整体对换、部分对换（页面对换、分段对换） 空间管理：分为对换区和文件区对换区比文件区侧重于对换速度 因此，对换区一般采用连续分配。采用数据结构和分配回收类似于 可变化分区分配。6、页面与页表 分页存储管理是将一个进程的逻辑地址空间分成若干个大小相等 的片，称为页面或页.由于进程的最后一页经常装不满一块而形成不可利用的碎片,称为 “页内碎片。系统为每个进程建立一张页面映像表，简称页表.页表的作用是实 现从页号到物理块号的地址映射.7、基本分页存储管理方式 ： 连续分配引起碎片 碎片问题

14、的解决：紧凑方式消耗系统开销 解决方式用离散分配：分页、分段、段页 页面和物理块:由机器的地址结构决定 ,将一个进程的逻辑 地址空间分成若干个大小相等的片,称为页面或页，并为各页加 以编号，从 0 开始。相应的把内存空间分成与页面相同大小的若 干个存储块，称为物理块或页框。页面大小：通常在512B8KB页太大，页内碎片大. 页太小：页表可能很长，换入/出效率低地址结构（逻辑地址换物理地址基础）（参照ppt第四章 和书 P139）地址变换机构：页表完成逻辑页号到物理块号的映射 有快表访问内存速度会提高，但是快表不能太多 题型：已知一次存取时间和快表命中率求访问时间已知逻辑地址求物理地址（第四章P

15、PT有详解）8、基本分段储存管理：即多重定位分区管理原因：引入分段存储管理方式， 主要是为了满足用户和程序员 的下述一系列需要：（1）方便编程（2）分段共享（3）分段保护（4）动态链接（5） 动态增长对用户而言分段是二维的：段号+段内地址 分段基本原理：每个段定义了一组逻辑信息，主程序段、子程序 段、数据段等分页与分段的区别： （1）页是信息的物理单位，段是逻辑单位（2）页长度固定，段长度不固定（由用户指定）（3）一维与二维段式系统易于共享9、虚拟存储器常规存储器特征：一次性、驻留性 局部性原理：时间局部性（循环执行）、空间局部性（顺序执行） 虚拟存储器定义：具有请求调入功能和置换功能，能从逻辑上对 内存容量进行扩充的一种存储系统虚拟存储器实质：以时间换空间，但时间牺牲不大 虚拟存