计算机操作系统复习资料(考试全攻略)

计算机操作系统复习资料(考试全攻略)第1章绪论计算机系统都是由两部分组成：计算机硬件和计算机软件。计算机软件包括：系统软件和应用软件。引入操作系统的目的可从三方面来考察:(1)从系统管理人员的观点来看：引入操作系统是为了合理地组织计算机工作流程，管理和分配计算机系统硬件及软件资源，使之能为多个用户高效率地共享。(2)从用户的观点来看：引入操作系统是为了给用户使用计算机提供一个良好的界面，以使用户无需了解许多有关硬件和系统软件的细节，就能方便灵活地使用计算机。(3)从发展的观点看：引入操作系统是为了给计算机系统的功能扩展提供支撑平台，使之在追加新的服务和功能时更加容易和不影响原有的服务与功能。操作系统定义为:操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的硬件及软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户进程个状态的含义：图3.5进程状态转换所谓进程控制，就是系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换，从而达到多进程高效率并发执行和协调、实现资源共享的目的。一般地，把系统态下执行的某些具有特定功能的程序段称为原语。原语可分为两类：一类是机器指令级的，其特点是执行期间不允许中断。另一类是功能级的，其特点是作为原语的程序段不允许并发执行。进程创建方式：(1)由系统程序模块统一创建，例如在批处理系统中，由操作系统的作业调度程序为用户作业创建相应的进程以完成用户作业所要求的功能。(2)由父进程创建，例如在层次结构的系统中，父进程创建子进程以完成并行工作。图3.7撤消原语流图阻塞与唤醒的含义：阻塞原语在一个进程期待某一事件发生，但发生条件尚不具备时，被该进程自己调用来阻塞自己。当等待队列中的进程所等待的事件发生时，等待该事件的所有进程都将被唤醒。临界区：把不允许多个并发进程交叉执行的一段程序称为临界部分或临界区。临界区是由属于不同并发进程的程序段共享公用数据或公用数据变量而引起的。间接制约：把这种由于共享某一公有资源而引起的在临界区内不允许并发进程交叉执行的现象，称为由共享公有资源而造成的对并发进程执行速度的间接制约，简称间接制约。这里，“间接”二字主要是指各并发进程的速度受公有资源制约，而不是进程间直接制约的意思。互斥的定义：一组并发进程中的一个或多个程序段，因共享某一公有资源而导致它们必须以一个不允许交叉执行的单位执行。信号量：在操作系统中，信号量sem是一整数。在sem大于等于零时代表可供并发进程使用的资源实体数，但sem小于零时则表示正在等待使用临界区的进程数。图3.11Ｐ原语操作功能 图3.12Ｖ原语操作功能同步的概念：把异步环境下的一组并发进程，因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。死锁的定义：所谓死锁，是指各并发进程彼此互相等待对方所拥有的资源，且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。从而造成大家都想得到资源而又都得不到资源，各并发进程不能继续向前推进的状态。死锁的起因：死锁的起因是并发进程的资源竞争。产生死锁的根本原因在于系统提供的资源个数少于并发进程所要求的该类资源数。产生死锁的必要条件:(简答)(1)互斥条件。并发进程所要求和占有的资源是不能同时被两个以上进程使用或操作的，进程对它所需要的资源进行排他性控制。(2)不剥夺条件。进程所获得的资源在未使用完毕之前，不能被其他进程强行剥夺，而只能由获得该资源的进程自己释放。(3)部分分配。进程每次申请它所需要的一部分资源，在等待新资源的同时继续占用已分配到的资源。(4)环路条件。存在一种进程循环链，链中每一个进程已获得的资源同时被下一个进程所请求。解决死锁的方法一般可分为：预防、避免、检测与恢复等三种。（填空）线程：一个进程内的基本调度单位称为线程或称为轻权进程，这个调度单位既可以由操作系统内核控制，也可以由用户程序控制。第四章1.处理机调度可以分为4级：(1)作业调度：又称宏观调度，或高级调度。其主要任务是按一定的原则对外存输入井上的大量后备作业进行选择，给选出的作业分配内存、输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利。另外，当该作业执行完毕时，还负责回收系统资源。(2)交换调度：又称中级调度。其主要任务是按照给定的原则和策略，将处于外存交换区中的就绪状态或就绪等待状态的进程调入内存，或把处于内存就绪状态或内存等待状态的进程交换到外存交换区。交换调度主要涉及到内存管理与扩充。(3)进程调度：又称微观调度或低级调度。其主要任务是按照某种策略和方法选取一个处于就绪状态的进程占用处理机。在确定了占用处理机的进程后，系统必须进行进程上下文切换以建立与占用处理机进程相适应的执行环境。(4)线程调度。2.作业调度的任务：主要是完成作业从后备状态到执行状态的转变，以及从执行状态到完成状态的转变。3.作业调度功能：(1)记录系统中各作业的状况。包括执行阶段的有关情况。(2)从后备队列中挑选出一部分作业投入执行。(3)为被选中作业做好执行前的准备工作。(4)在作业执行结束时做善后处理工作。4.5.进程调度的要求：要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行6.进程调度的功能：(1)记录系统中所有进程的执行情况(2)选择占有处理机的进程(3)进行进程上下文切换7..进程上下文切换包括4个步骤：(1)决定是否做上下文切换以及是否允许做上下文切换。(2)保存当前执行进程的上下文。(3)使用4.5节中所述进程调度算法，选择一个处于就绪状态进程。(4)恢复或装配所选进程的上下文，将CPU控制权交给所选进程。8..调度算法：（1）.先来先服务（FCFS）调度算法。(2).轮转法（roundrobin）(3).多级反馈轮转法(4).优先级法（5）.最短作业优先法（6）.最高响应比优先法第五章存储管理9.存储管理的功能：（1）能实现虚拟存储器（2）实现将虚拟空间的一位地址或多维线性地址变换到一维线性的物理内存；（3）内外存数据传输的控制（4）实现内存的分配与回收（5）实现内存信息的共享与保护10.虚拟存储器的概念：将进程中的目标代码。数据等的虚拟地址组成的虚拟空间称为虚拟存储器。虚拟存储器不考虑物理存储器的大小和信息存放的实际位置，只规定每个进程中互相关连的信息的相对位置。且虚拟存储器的容量是由计算机的地址结构和寻址方式确定的11.内外存数据传输的最基本的控制方法：(1)用户程序自己控制；（2）操作系统控制12.操作系统控制方式又可进一步分为:一种是交换(swapping)方式，另一种是请求调入(ondemand)方式和预调入(onprefetch)方式13.常用的内存信息保护方法有:硬件法、软件法和软硬件结合14.按分区的时机，分区管理可以分为:固定分区和动态分区两种方法15.固定分区分配算法16.页式管理的基本原理：首先，各进程的虚拟空间被划分成若干个长度相等的页；再者,页式管理采用请求调页或预调页技术实现了内外存存储器的统一管理。17.页面分配算法流图动态页式管理流图18.比较常用的置换算法有以下几种：(1)随机淘汰算法。（归为最久最近未使用算法）(2)轮转法和先进先出算法19.缺段中断处理过程19.页式管理与段式管理的区别：(1)和动态页式管理一样，段式管理也提供了内外存统一管理的虚存实现。(2)在段式管理中，段长可根据需要动态增长。(3)便于对具有完整逻辑功能的信息段进行共享。(4)便于实现动态链接。（5）段式管理采用的是二维虚址空间，页式管理采用的是一维虚址空间文件系统文件：文件是一段程序或数据的集合。这是一种较为模糊的说法。在计算机系统中，文件被解释为一组赋名的相关联字符流的集合，或者是相关联记录(一个有意义的信息单位)的集合。文件系统：操作系统中与管理文件有关的软件和数据称为文件系统。它负责为用户建立文件，撤消、读写、修改和复制文件，还负责完成对文件的按名存取和进行存取控制。文件的逻辑结构可分为两大类：字符流式的无结构文件和记录式的有结构文件。常用的记录式结构文件有以下几种:（1）连续结构；(2)多重结构；(3)转置结构；(4)顺序结构。5、常用的存取方法有三种：(1)顺序存取法(2)随机存取法(直接存取法)(3)按键存取法常用的文件物理结构如下：(1)连续文件(2)串联文件(3)索引文件7、有下述3种不同的空闲块管理方法。它们是：(1)空闲文件目录 (2)空闲块链 (3)位示图8、什么是文件说明书？把文件名和对该文件实施控制管理的控制管理信息称为该文件的文件说明，并把一个文件说明按一定的逻辑结构存放到物理存储块的一个表目中。一个文件包括两部分：文件说明（文件说明有时也叫文件控制块(FCB)）和文件体。文件目录可分为：单级目录、二级目录和多级目录。从系统管理的观点看，有三种方法可以实现文件共享。即：绕道法(2)链接法(3)基本文件目录表BFD文件的存取控制是和文件的共享、保护和保密三个不同而又相互联系的问题紧密相关的。可有下述４个方式来验证用户的存取操作,它们是：(1)存取控制矩阵; (2)存取控制表;(3)口令;(4)密码术。14、文件系统的层次模型图：第九章设备管理1、外围设备和内存之间的常用数据传送控制方式有4种。即：(1)程序直接控制方式；(2)中断控制方式；(3)DMA方式；(4)通道方式。2、由于通道是一个专管输入输出操作控制的硬件，有必要更进一步完整地描述一下通道的定义：通道是一个独立于CPU的专管输入输出控制的处理机，它控制设备与内存直接进行数据交换。3、虽然中断、DMA和通道控制技术使得系统中设备和设备、设备和CPU等得以并行工作，但是外围设备和CPU的处理速度不匹配的问题是客观存在的。4、设备分配的四个表：设备控制表DCT(DeviceControlTable)、系统设备表SDT(SystemDeviceTable)、控制器表COCT(COntrolerControlTable)、通道控制表CHCT(CHan