《计算机操作系统》复习总结精简版

强化版欢迎使用KNKJ2012DXZY系统1◎第一章操作系统引论1、设计现代OS的主要目标是：有效性、方便性、可扩展性、**性。2、操作系统的五大功能是：处理机管理、存储器管理、设备管理、文件管理、用户管理。3、操作系统的基本特性是：并发性、共享性、异步性、虚拟性。其中最基本特征是并发和共享。最重要的特征是并发性。虚拟性：时分复用技术、空分复用技术4、操作系统的作用：作为用户与计算机硬件系统之间的接口、OS作为计算机系统资源的管理者、OS用作扩充机器。分类：批处理系统，分时系统，实时系统5、以下不是微内核OS特点的是ABCDA、足够小的内核B、应用“机制与策略分离”的原理C、基于客户/服务器模式D、采用面向对象技术注：微内核OS运行效率并不高，它还有一个特点是基于客户/服务器模式★第二章进程管理1、简述进程的定义：进程是进程实体的运行过程，是系统进行资源分配和调度的一个**单位★2、说明进程与程序的区别（进程4个特征：动态、并发、**、异步）（1）动态性：程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态概念。（2）程序的存在是永久的。而进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤消而消亡。（3）程序仅是指令的有序集合。而进程则由程序段、相关数据段.进程控制块（PCB）组成。（4）进程与程序之间不是一一对应。（5）并发性：多个进程实体同存于内存中，且能在一段时间内同时运行。并发性是进程的重要特征，也是OS的重要特征。引入进程的目的也正是为了使其进程实体能和其它进程实体并发执行；而程序(没有建立PCB)是不能并发执行的。（6）**性：在传统的OS中，**性是指进程实体是能**分配资源和**接受调度，能**运行的基本单位。凡未建立PCB的程序都不能作为一个**的单位参与运行。（7）异步性：进程实体按异步方式运行,推进次序每次不一定相同。3、程序段、相关数据、PCB（进程控制块）三部分构成了进程实体。4、引起挂起状态的原因有：终端用户的请求、父进程的请求、负荷调节的需要、操作系统的需要。5、原语(Primitive)是由若干条指令组成的，用于完成一定功能的一个过程，原语在执行中不允许被中断，原语的作用是实现进程的通信和控制。常见的几种元语：创建原语create()（功能：创建一新进程）、阻塞原语block()（功能：将进程由执行状态转为阻塞状态）、唤醒原语wakeup()（功能：将进程由阻塞状态变为就绪状态）、挂起原语suspend()（功能：将指定进程或处于阻塞状态的进程挂起）、激活原语active()（功能：将指定进程激活）。6、同步机制应遵循的四条规则是：空闲让进、忙则等待、有限等待、让权等待。★7、试写出相应的程序来描述右图所示的前驱图P1(){S1;signal(a);signal(b);}P2(){wait(a);S2;signal(c);signal(d);}P3\P4\P5\P6略Main{semaphorea,b,c,d,e,f,g;a.value=b.value=c\d\e\f\g.value=0;cobeginP1();P2();P3();P4();P5();P6();coend}强化版欢迎使用KNKJ2012DXZY系统27、程序并发执行的特征：1.间断性2.失去封闭性3.不可再现性8、管程的定义一个管程定义了一个数据结构和能为并发进程所执行的一组操作，这组操作能同步进程和改变管程中的数据。9、高级通信机制分类：共享存储器系统、消息传递系统、管道通信系统、客服机-服务器系统10、操作系统中引入进程的目的是为了使多个程序能并发执行，以提高资源利用率和系统吞吐量，在操作系统中再引入线程，则是为了减少程序在并发执行时所付出的时空开销。11、进程与线程的比较13、当一个进程完成了特定任务后，系统回收这个进程所占的主存空间和取消该进程的进程控制块（PCB）就撤销了该进程。14、当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。15、对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。16、在操作系统中，进程是一个资源分配的基本单位，也是一个**运行和调度的基本单位。17、PCB：它是就进程实体的一部分.是操作系统中最重要的记录性数据结构,PCB中记录了操作系统所需的用于描述进程的当前情况以及控制进程运行的全部信息信号量的应用强化版欢迎使用KNKJ2012DXZY系统3★第三章处理机调度与死锁1、一个作业从提交开始，往往要经历三级调度：高级调度、低级调度、中级调度。高级调度：又称为作业调度或长程调度，其主要功能是根据某种算法，把外存上处于后备队列中的那些作业调入内存。它调度的对象是作业。低级调度：又称进程调度或短程调度。主要功能：保存处理机的现场信息、按某种算法选取进程、把处理器分配给进程。常采用非抢占（非剥夺）方式和抢占（剥夺）方式两种。它所调度的对象是进程（或内核级线程）。中级调度：又称中程调度。在内存和外存对换区之间按照给定的原则和策略选择进程对换，以解决内存紧张问题，从而提高内存的利用率和系统吞吐量。2、选择调度方式和调度算法的准则面向用户的准则：（1）周转时间短(2)响应时间快(3)截止时间的保证(4)优先权准则面向系统的准则：(1)系统吞吐量高(2)处理机利用率好(3)各类资源的平衡利用3、常见的调度算法有：先来先服务调度算法（FCFS）、短作业/进程优先调度算法（SJF/SPF）、高优先权优先调度算法、基于时间片的轮转调度算法。4、进程调度算法采用时间片轮转法时，时间片过大会使轮转法转为先来先服务调度算法（FCFS）。5、若使当前运行的进程总是优先级最高的进程，则应该选择进程高优先权优先调度算法6、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。7、一个理想的作业调度算法应该是既能提高系统的效率，又能使系统的作业及时得到结果。8、常用的几种实时调度算法有：最早截止时间优先算法（EDF）、最低松弛度优先算法（LLF）最早截止时间优先算法：该算法是根据任务的开始截止时间来确定任务的优先级。开始截止时间越早，其优先级越高最低松弛度优先算法：该算法是根据任务紧急（或松弛）的程序，来确定任务的优先级。任务的紧急度越高，其优先级越高，并使之优先执行9、死锁的定义：指多个进程在运行过程中因争夺资源而造成的一种僵局（deadly-Embrace)，若无外力作用，这些进程都将无法向前推进。10、产生死锁的原因有两个：竞争资源、进程间推进顺序非法。★11、产生死锁的四个必要条件是互斥条件、请求和保持条件、不剥夺条件、循环等待条件。12、处理死锁的基本方法是：预防死锁、避免死锁、检测死锁、解除死锁。13、什么是系统的安全状态，避免死锁的实质***？系统的安全状态是指在某一时刻，系统能按某种进程顺序(p1,p2,…，pn)来为每个进程Pi分配其资源,直到满足每个进程对资源的最大需求,使每个进程都可顺利地完成，则称此时的系统状态为安全状态.称序列p1,p2,…，pn为安全序列。如果一个系统在安全状态，就没有死锁。如果一个系统处于不安全状态，就有可能死锁。避免死锁的实质：确保系统不进入不安全状态。14、确定系统处于S为死锁状态的充分条件是：当且仅当S状态的资源分配图是不可完全简化的。15、常用的解除死锁方法有两种:资源剥夺法、撤消进程法。资源剥夺法：当发现死锁后,从其进程剥夺足够数量的资源给死锁进程,以解除死锁状态。撤消进程法：采用强制手段从系统中撤消一个/一部分死锁进程,并剥夺这些进程的资源供其它死锁进程使用。例解：⑴该状态是安全的，因为存在一个安全序列P0P3P4P1P2。下表为该时刻的安全序列表。⑵若进程提出请求Request(1，2，2，2)后，系统不能将资源分配给它，若分配给进程P2，系统还剩的资源情况为（0，4，0，0），此时系统中的资源将无法满足任何一个进程的资源请求，从而导致系统进入不安全状态，容易引起死锁的发生。强化版欢迎使用KNKJ2012DXZY系统4★第四章存储器管理本章内容：存储器的层次结构、连续分配方式、基本分页存储管理方式、基本分段存储管理方式、虚拟存储器的基本概念、页面置换算法主要考点：存储器的层次结构、★地址变换、虚拟存储器的概念、特征、★★页面置换算法1、多级存储器结构：Cpu寄存器，高速缓存，主存储器，磁盘缓存，磁盘，可移动存储介质。速度快，价格高，容量小→→→→容量大，不可执行程序的装入：绝对装入方式，可重定位装入方式，动态运行装入方式程序的链接：静态链接方式，装入时动态链接，运行时动态链接2、在动态分区式内存分配算法中，倾向于优先使用低地址部分空闲区的算法是首次适应算法；能使内存空间中空闲区分布较均匀的算法是循环首次适应算法。3、连续分配方式：单一连续，固定分区，动态分区，动态可重定位分区/分配固定分区分配：存储管理方法:将内存用户空间分为若干固定大小的区域。除OS占一区外，其余的一个分区装入一道程序。分区的大小事先必须确定主要特点：管理简单，但因作业的大小并不一定与某个分区大小相等，从而使一部分存储空间被浪费。所以主存的利用率不高。动态分区分配：存储管理方法:在作业进入内存时，根据作业的大小动态地建立分区，并使分区的大小正好适应作业的需要主要特点:管理简单，只需小量的软件和硬件支持，便于用户了解和使用。进程的大小与某个分区大小相等，从而主存的利用率有所提高。分区分配算法:首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法、快速适应算法4、动态存储分配时，要靠硬件地址变换机构实现重定位。5、为了实现进程对换，系统必须实现三方面功能：对换空间的管理、进程的换入和进程的换出。6、分页的作用是实现从页号到物理块号的地址映射。分段的的优点：方便编程，信息共享，信息保护，动态增长，动态链接。7、简述分页和分段有何相同点和不同点相同点：分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换不同点：（1）从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要。（2）页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序。（3）分页的作业地址空间是一维的，而分段的作业地址空间是二维的。8、虚拟存储器的定义虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储管理系统，它具有请求页调入功能和页置换功能，能从逻辑上对内存容量进行扩充。9、虚拟存储器具有多样性、对换性、虚拟性三大主要特征。10、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。11、虚拟存储器的实现方法：1.分页请求系统2.请求分段系统。强化版欢迎使用KNKJ2012DXZY系统5◎5章1、I/O系统设备分类：按使用特性分类：存储设备，输入/输出设备按传输速度的高低：低速设备（键盘、鼠标），中速设备（打印机），高速设备（磁盘）按信息交换的单位：块设备（磁盘），字符设备（交互式终端、打印机）按设备共享属性：独占设备，共享设备（磁盘），虚拟设备2、所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件3、设备控制器基本功能：1接收和识别命令数据交换标识和报告设备的状态地址识别数据缓冲差错控制。2检查用户I/O请求的合法性，了解I/O设备的状态，传递有关参数，设置设备的工作方式。3发出I/O命令。4及时响应由控制器或通道发来的中断请求，并根据其中断类型调用相应的中断处理程序进行处理。5对于设置有通道的计算机系统，驱动程序还应能够根据用户的I/O请求，自动地构成通道程序。4、I/O通道类型：字节多路通道、数组选择通道、数组多路通道。主要目的是为了建立**的IO操作,不仅使