西工大操作系统期末复习资料.pdf

《西工大操作系统期末复习资料.pdf》由会员分享，可在线阅读，更多相关《西工大操作系统期末复习资料.pdf（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1.1. 操作系统操作系统是管理系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。它可被看作是用户和计算机硬件之间的一种接口，是现代计算机系统不可分割的重要组成部分。2.2. 操作系统的主要目标操作系统的主要目标方便性方便性：配置 OS 后，用户可以通过 OS 所提供的各种命令，更容易地使用计算机系统。有效性：有效性：可使 CPU 和 I/O 设备由于能保持忙碌状态而得到有效的利用；由于可使内存和外存中存放的数据有序而节省了存储空间。可扩充性：可扩充性：OS 应采用层次化结构，以便增加新的功能层次和模块，并能修改老的

2、功能层次和模块。开放性：开放性：为使来自不同厂家的计算机和设备能通过网络加以集成化，并能正确、有效地协同工作，实现应用的可移植性和互操作性，必须具有统一的开放环境，进而要求 OS 具有开放性。3.3. 操作系统的作用操作系统的作用OS 作为用户与计算机硬件之间的接口OS 作为虚拟计算机OS 作为计算机系统的资源管理者4.4. 操作系统的主要特性操作系统的主要特性:一-并发性、二-共享性、三-异步性、四-虚拟性。5.5. 并发性并发性指两个或两个以上的事件或活动在同一时间间隔内发生。并行性指两个或两个以上事件或活动在同一时刻发生。6.6. 虚拟性虚拟性是指操作系统中的一种管理技术，它是把物理上的

3、一个实体变成逻辑上的多个对应物，或把物理上的多个实体变成逻辑上的一个对应物的技术，显然，前者是实际存在的而后者是虚构假想的。7.7. 操作系统的主要功能：操作系统的主要功能：处理机管理、存储管理、设备管理、文件管理、网络与通信管理、用户接口8.8. 处理机管理处理机管理(1)处理器管理的第一项工作是处理中断事件处理器管理的第二项工作是处理器调度。(2)处理器管理具体包括：进程控制和管理进程同步和互斥进程通信和死锁线程控制和管理处理器调度，分作业调度，中程调度，低级调度等9.9.存储管理具有四大功能：存储管理具有四大功能：存储分配、存储共享、地址转换与存储保护、存储扩充10.10.设备管理具有以

4、下功能：设备管理具有以下功能：设备分配、缓冲管理、设备驱动、设备独立性、实现虚拟设备11.11.文件管理要完成以下任务：文件管理要完成以下任务：提供文件逻辑组织方法、提供文件物理组织方法、提供文件的存取方法、提供文件的使用方法、实现文件的目录管理、实现文件的存取控制、实现文件的存储空间管理12.12.人工操作方式人工操作方式特点:用户独占全机、CPU 等待人工操作、独占性、串行性缺点:计算机的有效机时严重浪费、效率低13.13.脱机脱机 I/OI/O 方式方式的主要优点如下：（1）减少了 CPU 的空闲时间。（2) 提高I/O 速度。14.14.单道批处理系统单道批处理系统的主要特征如下：(1

5、) 自动性 (2) 顺序性(3) 单道性15.15. 多道程序设计的基本概念多道程序设计的基本概念在计算机内存中同时存放若干道已开始运行尚未结束的程序，它们交替运行，共享系统中的各种硬、软件资源，从而使处理机得到充分利用.16.16.多道批处理系统的特点多道批处理系统的特点多道：多道指某个作业占用 CPU，若由于某种原因暂时不用 CPU 则系统让第二个作业占用 CPU成批处理：用户自己不能干预自己作业的运行，一旦发现作业错误不能及时改正，并延长开发软件时间，所以适用于成熟的程序。无序性调度性17.17.多道批处理系统的优缺点多道批处理系统的优缺点(1)资源利用率高 (2) 系统吞吐量大 (3)

6、可提高内存和 I/O 设备利用率(4)平均周转时间长(5)无交互能力。适合大型科学计算、数据处理。适合大型科学计算、数据处理。18.18.多道批处理需要解决的问题多道批处理需要解决的问题: :(1)处理机管理问题。(2) 内存管理问题。(3)I/O 设备管理问题。(4) 文件管理问题。(5) 作业管理问题。19.19.分时系统是指分时系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。20.20.分时操作系统特点分时操作系统特点多路性：同时有多个用户使用一台计算机。宏观上，是多个人同时使用一个 CPU；微观上，多个人在

7、不同时刻轮流使用 CPU。交互性：用户根据系统响应结果进一步提出新请求(用户直接干预每一步)。独立性：用户感觉不到计算机为其他人服务（OS 提供虚机器，各用户虚机器互不干扰）。及时性：系统对用户提出的请求及时响应。21.21.实时系统实时系统(Real-Time System)是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。22.22.进程的概念进程的概念进程是程序的一次执行。进程是一个程序及其数据在处理机上顺序执行时所发生的活动。进程是可与其他程序并发执行的程序，在一个数据集合上的运行过程。它是系统进行资源分配和调度的一个独立单位。进程与

8、程序的区别进程与程序的区别程序是静态的，进程是动态的;进程更能真实地描述并发,而程序不能;同一程序同时运行于若干个数据集合上，它将属于若干个不同的进程。也就是说同一程序可以对应多个进程；进程有生命周期，有诞生有消亡，短暂的；而程序是相对长久的;程序可作为软件资源长期保存，进程只是一次执行过程，是暂时的；进程是系统分配调度的独立单位，能与其他进程并发执行;进程是由程序和数据两部分组成的；进程具有创建其他进程的功能，而程序没有。运行中的进程可能具有三种状态运行中的进程可能具有三种状态：就绪状态、执行状态、阻塞状态；这三种基本状态可以依据一定的条件相互转换：就绪 - 运行:调度程序选择一个新的进程运

9、行；运行 - 就绪:运行进程用完了时间片运行进程被中断，因为一高优先级进程处于就绪状态；运行 - 阻塞:当一进程必须等待时，OS 尚未完成服务、对一资源的访问尚不能进行、初始化I/O 且必须等待结果、等待某一进程提供输入 (IPC)；阻塞 - 就绪；当所等待的事件发生时。进程控制块进程控制块 PCBPCB系统为了管理进程设置的一个专门的数据结构，存放了用于描述该进程情况系统为了管理进程设置的一个专门的数据结构，存放了用于描述该进程情况和控制进程运行所需的全部信息。和控制进程运行所需的全部信息。系统利用系统利用PCBPCB来控制和管理进程，所以来控制和管理进程，所以 PCBPCB是系统感知进程存

10、在的唯一标志是系统感知进程存在的唯一标志进程与进程与PCBPCB是一一对应的是一一对应的23.23.进程控制的主要任务进程控制的主要任务进程控制是对系统中所有进程从产生、存在到消亡的全过程实行有效的管理和控制。进程控制一般是由操作系统的内核内核来实现，内核在执行操作时，往往是通过执行各种原语操作来实现的。内核：内核：加在硬件上的第一层软件，通过执行各种原语操作来实现各种控制和管理功能，具有创建、撤消、进程通信、资源管理的功能。内核的基本功能:支撑功能：中断处理、时钟管理、原语操作资源管理功能：进程管理、存贮管理、设备管理原语：原语：是由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分

11、割性。即原语的执行必须是连续的，在执行过程中不允许被中断。24.24.进程同步的主要任务进程同步的主要任务是使并发执行的进程间有效的共享资源和相互合作，从而使程序的执行具有可再现性。25.25.临界资源：临界资源：系统中某些资源一次只允许一个进程使用，称这样的资源为临界资源或互斥资源或共享变量。多个进程访问同一资源的临界区称为相关临界区相关临界区。26.26.使用互斥区的原则使用互斥区的原则空闲让进：当无进程在互斥区时，任何有权使用互斥区的进程可进入忙则等待：不允许两个以上的进程同时进入互斥区有限等待：任何进入互斥区的要求应在有限的时间内得到满足让权等待：处于等待状态的进程应放弃占用 CPU，

12、以使其他进程有机会得到 CPU 的使用权。2727信号量：是一个数据结构信号量：是一个数据结构定义如下：定义如下：struc semaphorestruc semaphoreV(s) int value;int value; = +;pointer_PCB queue;pointer_PCB queue; if = 0) /意味着原有资源已用完,等待队列非空P(s) 唤醒相应等待队列中等待的一个进程 = -;改变其状态为就绪态 if 0)并将其插入就绪队列 该进程状态置为等待状态;将该进程的 PCB 插入相应的等待队列末尾 ; P(S):表示申请一个资源，V(S)表示释放一个资源。信号量的初值

13、应该大于等于0 。操作必须成对出现，有一个 P 操作就一定有一个 V 操作；当为互斥操作时，它们同处于同一进程；当为同步操作时，则不在同一进程中出现；如果P(S1)和 P(S2)两个操作在一起，那么 P 操作的顺序至关重要,一个同步 P 操作与一个互斥 P 操作在一起时同步 P 操作在互斥 P 操作前，两个 V 操作无关紧要。操作的优缺点操作的优缺点优点：简单，而且表达能力强（用操作可解决任何同步互斥问题）缺点:“不够安；操作使用不当会出现死锁；遇到复杂同步互斥问题时实现复杂型信号量集型信号量集是指同时需要多种资源且每种占用一个时的信号量操作AND 型信号量集的基本思想：在一个原语中申请整段代

14、码需要的多个临界资源，要么全部分配给它，要么一个都不分配30.30.读者优先读者优先。读者优先指的是除非有写者在写文件，否则读者不需要等待。所以可以用一个整数变量 Read_count 记录当前的读者数目，用于确定是否需要释放正在等待的写者进程（当 Read_count=0 时，表明所有的读者读完，需要释放写者等待队列中的一个写者）。每当一个读者开始读文件时，必须修改Read_count 变量。因此需要一个互斥对象 mutex 来实现对全局变量 Read_count修改时的互斥。另外，为了实现读-写互斥，需要增加一个临界区对象 W。当写者发出写请求时，必须申请临界区对象的所有权。通过这种方法，

15、可以实现读-写互斥，当Read_count=1 时（即第一个读者到来时），读者线程也必须申请临界区对象的所有权。当读者拥有临界区的所有权时，写者阻塞在临界区对象 W 上。当写者拥有临界区的所有权时，第一个读者判断完”Read_count=1”后阻塞在 W 上，其余的读者由于等待对 Read_count 的判断，阻塞在 mutex 上。读者：读者：写者：写者： while (true) while (true) P(w);写 V(w); ; P(mutex); readcount +; if (readcount=1) P (w); V(mutex);读 P(mutex); readcount

16、-; if (readcount=0) V(w); V(mutex); ;3)3)第二类读者写者问题：第二类读者写者问题：写者优先条件：1）多个读者可以同时进行读2）写者必须互斥（只允许一个写者写，也不能读者写者同时进行）3）写者优先于读者（一旦有写者，则后续读者必须等待，唤醒时优先考虑写者）写者优先写者优先。写者优先与读者优先相类似。不同之处在于一旦一个写者到来，它应该尽快对文件进行写操作，如果有一个写者在等待，则新到来的读者不允许进行读操作。为此应当填加一个整形变量 Write_count，用于记录正在等待的写者的数目，当 Write_count=0 时，才可以释放等待的读者线程队列。为了

17、对全局变量 Write_count 实现互斥，必须增加一个互斥对象 mutex3。为了实现写者优先，应当填加一个临界区对象 read，当有写者在写文件或等待时，读者必须阻塞在 read 上。读者线程除了要对全局变量 Read_count 实现操作上的互斥外，还必须有一个互斥对象对阻塞 read 这一过程实现互斥。这两个互斥对象分别命名为mutex1,mutex2。20.20.实现进程通信的方式实现进程通信的方式共享存储器方式：相互通信的进程通过共享某些数据结构或存储区来进行通信，可分为共享数据结构方式、共享存储区方式；消息通信方式：进程间的消息交换以消息或报文为单位，程序员利用一组通信命令(原

18、语)来实现通信，可分为直接、间接通信方式；共享文件方式：利用共享文件来实现进程间的通信。21.21.在 UNIX 系统中，利用一个打开的共享文件来连接两个相互通信的进程，该共享文件称为管道(Pipe)，因而该方式又称为管道通信管道通信。为了协调双方通信，管道通信必须提供三方面的协调能力：互斥、同步、对方是否存在互斥、同步、对方是否存在。22.22.可把处理机调度分成三个层次：可把处理机调度分成三个层次：高级调度也称为作业调度或宏观调度高级调度的时间尺度通常是分钟、小时或天中级调度涉及进程在内外存间的交换，从存储器资源管理的角度来看，把进程的部分或全部换出到外存上，可为当前运行进程的执行提供所需

19、内存空间，将当前进程所需部分换入到内存。指令和数据必须在内存里才能被处理机直接访问低级调度也称微观调度，从处理机资源分配的角度来看，处理机需要经常选择就绪进程或线程进入运行状态，低级调度的时间尺度通常是毫秒级的。由于低级调度算法的频繁使用，要求在实现时做到高效23.23.进程调度的任务进程调度的任务是控制协调进程对 CPU 的竞争,即按一定的调度算法从就绪队列中选中一个进程，把 CPU 的使用权交给被选中的进程24.24.确定算法的原则确定算法的原则具有公平性资源利用率高（特别是 CPU 利用率）在交互式系统情况下要追求响应时间（越短越好）在批处理系统情况下要追求系统吞吐量25.25.进程调度

20、方式进程调度方式非剥夺方式：分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。剥夺方式：当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程优先原则、时间片原则。26.26.进程调度性能衡量的指标：进程调度性能衡量的指标：周转时间、响应时间、CPU-I/O 执行期27.27.选择进程调度方式的准则：选择进程调度方式的准则：面向用户的准则：周转时间短；响应时间快；截止时间的保证；优先权准则面向系统的准则：系统吞吐量高；处理机利用率好；各类资源的平衡利用28.28.进

21、程调度算法进程调度算法先来先服务(FCFS)算法最短 CPU 运行期优先调度算法最高优先权优先调度算法轮转法多级反馈队列29.29.与时间片大小有关的因素：与时间片大小有关的因素：系统响应时间、就绪进程个数、CPU 能力30.30.引起进程调度的原因引起进程调度的原因: :正在执行的进程执行完毕或因发生某事件而不能再继续执行；执行中的进程因提出 I/O 请求而暂停执行；在进程通信或同步过程中执行了某种原语操作如 P 操作、阻塞、挂起原语等；在可剥夺式调度中，有比当前进程优先权更高的进程进入就绪队列；在时间片轮转法中，时间片完；通常系统是按先来先服务或优先权形式来组织调度队列。31.31. 多个

22、进程因竞争共享资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。这种现象称为进程死锁死锁，这一组进程就称为死锁进死锁进程程。32.32.产生死锁的原因：产生死锁的原因：1.竞争系统资源 2.进程的推进顺序不当33.33.产生死锁的必要条件：产生死锁的必要条件：互斥条件（资源独占）、请求和保持条件（部分分配，占有申请）、不剥夺条件（不可强占）、环路等待条件。34.34.解决死锁的基本办法解决死锁的基本办法: :预防死锁、避免死锁、检测死锁、解除死锁35.预防死锁的方法在系统设计时确定资源分配算法，保证不发生死锁。具体的做法是破坏产生死锁的四个必要条件之一。1)1)资源一次性分配

23、；资源一次性分配；(破坏请求和保持条件)2)2)可剥夺资源；可剥夺资源；即当某进程新的资源未满足时，释放已占有的资源(破坏不可剥夺条件)3)3)资源有序分配法资源有序分配法；做法：系统给每类资源赋予一个编号，每一个进程按编号递增的顺序请求资源，释放则相反(破坏环路等待条件)死锁避免定义死锁避免定义:在系统运行过程中，对进程发出的每一个系统能够满足的资源申请进行动态检查，并根据检查结果决定是否分配资源，若分配后系统可能发生死锁，则不予分配，否则予以分配。35.35.安全状态安全状态指系统能按某种进程顺序来为每个进程分配其所需资源，直至最大需求，使每个进程都可顺序完成。若系统不存在这样一个序列，则

24、称系统处于不安全状态。3636 死锁定理死锁定理：如果资源分配图中没有环路，则系统中没有死锁，如果图中存在环路则系统中可能存在死锁。如果每个资源类中只包含一个资源实例，则环路是死锁存在的充分必要条件。37.37.解除死锁采用的方法有：解除死锁采用的方法有：剥夺资源：从其它进程剥夺足够数量的资源给死锁进程，以解除死锁状态；撤消进程：可以直接撤消死锁进程或撤消代价最小的进程，直至有足够的资源可用，死锁状态消除为止；所谓代价是指优先级、运行代价、进程的重要性和价值等。38.38.存储管理的目的存储管理的目的主存的分配和管理、提高主存储器的利用率、“扩充”主存容量、存储保护39.39.地址空间地址空间

25、: :程序用来访问信息所用地址单元的集合、逻辑（相对）地址的集合由编译程序生成；存储空间:主存中物理单元的集合、物理（绝对）地址的集合由装配程序等生成40.40.程序的装入程序的装入：绝对装入方式、可重定位装入方式、动态运行时装入方式程序的链接：程序的链接：静态链接方式、装入时动态链接装入时动态链接方式有以下优点： (1)便于修改和更新。 (2) 便于实现对目标模块的共享。运行时动态链接41.41.连续分配方式连续分配方式: :是指为一个用户程序分配一个连续的内存空间。这种方式可分为：单一连续分配、固定分区分配、动态分区分配、动态重定位分区分配42.42.单用户系统缺点单用户系统缺点不支持多道

26、、主存利用率不高。程序的运行受主存容量限制43.43.按空闲块链接的方式不同，可以有以下四种分区分配算法分区分配算法：最佳适应法特点：用最小空间满足要求最坏适应法首次适应法：特点：优先利用内存中低地址部分的空闲分区，保留了高地址部分的大空闲分区，给以后的大作业留下空间；缺点：低地址部分不断划分，会留下许多难以利用的、很小的空闲分区，而每次分配从低地址开始，增加了查找的开销。下次适应法（循环首次适应法）特点：使空闲分区分布均匀，减少查找空闲分区的开销；缺点：会缺乏大的空闲分区。44.44.紧凑技术紧凑技术：通过在内存移动程序，将所有小的空闲区域合并为大的空闲区域。（紧缩技术，紧致技术，浮动技术，

27、搬家技术）问题：开销大；移动时机。45.45.分区式存储管理的优缺点：分区式存储管理的优缺点：优点：便于动态申请内存、便于共享内存、便于动态链接缺点：碎片问题(外碎片)，内存利用率不高，受实际内存容量限制。46.46.可重定位分区的优缺点可重定位分区的优缺点:优点:解决了可变分区分配所引入的“外零头”问题。消除内存碎片，提高内存利用率。缺点:提高硬件成本，紧凑时花费 CPU 时间。47.47.分页：分页：把用户程序按逻辑页划分成大小相等的部分，称为页或虚页。从 0 开始编制页号，页内地址是相对于 0 编址。块：块：内存按页的大小划分为大小相等的区域，称为内存块页表页表是指在分页系统中，系统允许

28、将进程的各个页离散地存储在内存不同的物理块中为此而为每个进程建立的列出了页面的逻辑地址与其在主存中的物理地址间的对应关系的页面映像表。48.48.分页和分段的主要区分页和分段的主要区: :(1) 页是信息的物理单位，段则是信息的逻辑单位。(2)页的大小固定且由系统决定，而段的长度却不固定。(3) 分页的作业地址空间是一维的，即单一的线性地址空间，分段的作业地址空间则是二维的。49.49.分段管理的优缺点分段管理的优缺点:优点：便于动态申请内存、管理和使用统一化、便于共享便于动态链接；缺点：产生碎片50.50.覆盖与交换的比较覆盖与交换的比较与覆盖技术相比，交换技术不要求用户给出程序段之间的逻辑

29、覆盖结构；而且，交换发生在进程或作业之间。而覆盖发生在同一进程或作业内。此外，覆盖只能覆盖那些与覆盖段无关的程序段。51.51.页面置换算法页面置换算法:最佳置换算法、先进先出置换算法、最近最久未用置换算法、近似的 LRU 算法（NRU 算法）52.52.影响缺页次数的因素影响缺页次数的因素:(1)分配给进程的物理页面数(2)页面本身的大小(3)程序的编制方法(4)页面淘汰算法53.53.设备的分类设备的分类按传输速率分：低速设备、中速设备、高速设备；按信息交换的单位分类：字符设备、块设备；按资源管理方式分类：独占型设备、共享型设备、虚拟设备54.54.设备管理的目标设备管理的目标1.设备独立

30、性 2.提高设备利用率(与此有关的技术有：通道技术和缓冲技术）3.设备的统一管理(外设的主要差别反映在速度、传递单位、操作方法和特性、出错条件)是设备管理的重要数据结构，在这个结构中较全面地反映了每台设备的特性、连接和使用的状态等信息。当一台设备进入系统时必须创立相应的 DCB 设备标识符设备属性设备 I/O 总线地址设备状态等待队列指针5555I/OI/O 控制方式控制方式循环测试 I/O 方式:以输入为例 1.把启动位置 1;2.反复测试完成位，为0 转 2，为 1 转 3;3.把数据从数据缓冲区中读走。缺点:浪费大量 CPU 时间I/O 中断方式 : 工作过程：1. 把启动位置 1，本进

31、程（A）变为等待状态，转进程调度，调度另一进程 B;2. 输入完成时，控制器发出中断，中断 B，通过中断进入中断处理程序;3. 在中断处理程序中把数据缓冲寄存器中的数取走，放入内存特定位置 M，唤醒等待进程 A，中断返回到B 的断点继续执行;4. 在以后的某个时刻 OS 调度要求输入的进程 A。A从 M 取数处理。同前相比，CPU 利用率大大提高。缺点：每台设备每输入输出一个字节的数据都有一次中断。如果设备较多时，中断次数会很多，使 CPU 的计算时间大大减少。DMA 方式 : 1.当进程要求输入时，把要求传送的内存始址（M）和要传的字节数送入 DMA 的内存地址寄存器和传送字数寄存器;2.把

32、启动位置1。设备开始工作。进程（A）挂起。调度另一进程（B）;3.一批数据输入完成后，DMA 中断 B，转向中断处理程序。4、中断处理程序唤醒 A，返回 B 的断点继续执行。5.以后 OS 调度 A 运行时，A 从 M 处取数据处理。通道方式 ：某进程在运行过程中，若提出了 I/O 请求，则通过系统调用进入操作系统，系统首先为 I/O 操作分配通道和外设，然后按 I/O 请求生成通道程序并存入内存，把起始地址送入通道的首地址寄存器（CAW），接着 CPU 发出启动通道的指令。中央处理机启动通道后，通道的工作过程为：根据 CAW，从内存取出通道指令，送入通道控制字寄存器（CCW），并修改 CAW

33、，使其指向下一条通道指令。执行 CCW 中的通道指令，进行实际的 I/O 操作，执行完毕后，如果还有下一条指令，则返回前一步，否则转下一步。发出中断信号通知 CPU 通道程序已执行完成。方式与中断的主要区别方式与中断的主要区别中断方式是在数据缓冲寄存区满后，发中断请求，CPU 进行中断处理。 DMA 方式则是在所要求传送的数据块全部传送结束时要求 CPU 进行中断处理，大大减少了 CPU 进行中断处理的次数。中断方式的数据传送是由 CPU 控制完成的而 DMA 方式则是在 DMA 控制器的控制下不经过 CPU 控制完成的。57.57.为使中央处理机从繁忙的 I/O 处理中摆脱出来，现代大、中型

34、计算机系统中设置了专门的处理 I/O 操作的处理机，并把这种处理机称为通道通道。58.58.通道程序是由通道指令组成，一个通道可以分时的方式执行几道程序。每道程序控制一台外部设备，因此每道通道程序称为子通道子通道。59.59.通道有它自己的指令系统，用这些指令编写的程序叫通道程序通道程序，通道只能执行通道程序，不可能执行用户进程。60.缓冲技术的目的是为了提高中央处理机与外设的并行程度。61.61.单缓冲单缓冲最简单的一种缓冲形式。当进程发出一 I/O 请求时，OS 为之分配一缓冲区。对于输入：设备先将数据送入缓冲区，OS 再将数据传给进程。对于输出：进程先将数据传入缓冲区，OS 再将数据送出

35、到设备。62.62.双缓冲技术双缓冲技术原理：设置两个缓冲区 buf1 和 buf2。读入数据时，首先输入设备向 buf1 填入数据，然后进程从 buf1 提取数据，在进程从 buf1 提取数据的同时。输入设备向 buf2 中填数据。当 buf 取空时，进程又从 buf2 中提取数据，与此同时输入设备向 buf1 填数。如此交替使用两个缓冲区，使 CPU 和设备的并行操作的程度进一步提高。63.63.缓冲池缓冲池由内存中一组大小相等的缓冲区组成，池中各缓冲区的大小与用于I/O 的设备的基本信息单位相似，缓冲池属于系统资源，由系统进行管理。64.64.设备分配方式：静态分配、动态分配65.65.

36、设备分配算法：先请求先服务、优先级高的优先服务66.66.设备分配技术根据设备的特性把设备分成独占设备、共享设备和虚拟设备三种。针对这三种设备采用三种分配技术:独享分配、共享分配、虚拟分配67.67.在单道批处理时期，用脱机 I/O 可以提高 CPU 利用率。多道出现后可以利用一道程序来模拟脱机 I/O 中的卫星机，这样可实现在主机控制下的脱机 I/O 功能。我们把这种在联机情况下实现的同时外围操作称为 SPOOLing（外部设备同时联机操作），也称为假脱机操作。系统的组成：系统的组成：1.输入井和输出井 2.输入缓冲区和输出缓冲区 3.输入进程和输出进程系统工作原理系统工作原理:作业执行前预

37、先将程序和数据输入到输入井中；作业运行后，使用数据时，从输入井中取出；作业执行不必直接启动外设输出数据，只需将这些数据写入输出井中；作业全部运行完毕，再由外设输出全部数据和信息。好处：实现了对作业输入、组织调度和输出的统一管理；使外设在 CPU 直接控制下，与 CPU 并行工作（假脱机）系统的特点系统的特点：1.提高了 I/O 速度 2.将独占设备改造为共享设备 3.实现了虚拟设备功能71.71.设备驱动程序设备驱动程序是一种低级的系统例程。它必须和系统的输入输出硬设备相互通信。使用特权/指令来访问硬件，它通常是用汇编语言或系统编程语言写的。72.72.所谓设备独立性：所谓设备独立性：用户在编

38、制程序时，使用逻辑设备名，由系统实现从逻辑设备到物理设备（实际设备）的转换。用户能独立于具体物理设备而方便的使用设备。两种类型的设备独立性：独立于同一类设备中的某台具体设备。独立于不同类型的设备。73.73.文件的分类文件的分类1）以文件的用途分类:系统文件、库文件、用户文件;2）从按文件的操作保护分类:只读文件: 只允许进行读操作；读写文件: 允许进行读写操作。不保护文件: 不作任何操作限制。3）按文件的性质分类:普通文件: 指一般的用户文件和系统文件。目录文件: 指由文件目录项组成的文件。特别文件: 有的系统把设备作为文件统一管理和使用，并为区别起见，把设备称为特别文件。UNIX 操作系统

39、把文件分成普通文件、目录文件和特别文件。74.74.文件的定义：文件的定义：文件是赋名的信息 (数据)项的集合。文件是赋名有关联的信息单位 (记录)的集合这两种解释定义了两种文件形式：前者说明文件是由字节组成，这是一种无结构的文件，或称流式文件。后者说明文件是由记录组成。而记录则是由一组相关信息项组成。75.75.操作系统中负责管理文件的机构称为文件系统文件系统。也有的文献上叫信息系统。文件系统负责文件的创立、撤消、读写、修改、复制和存取控制等，并管理存放文件的各种资源。76.76.文件的逻辑结构文件的逻辑结构: :流式文件：基本信息单位是字节或字，其长度是所含字节流式文件：基本信息单位是字节

40、或字，其长度是所含字节的数量。这种文件的优点是节省存储空间。在这种文件中无需额外的说明和控的数量。这种文件的优点是节省存储空间。在这种文件中无需额外的说明和控制信息；记录式文件：记录式文件是一种结构文件。由若干个记录组成，文件制信息；记录式文件：记录式文件是一种结构文件。由若干个记录组成，文件中的记录可按顺序编号为记录中的记录可按顺序编号为记录 1 1，记录，记录 2 2，记录，记录 n n。77.77.文件的物理结构文件的物理结构是指文件在物理存储介质上的结构。连续结构：连续结构：优点：简单、支持顺序存取和随机存取、顺序存取速度快、所需的磁盘寻道次数和寻道时间最少；缺点：文件不易动态增长、不

41、利于文件插入和删除、外部碎片问题链接结构：链接结构：链接结构的文件适用于顺序存取。优点：提高了磁盘空间利用率,不存在外部碎片问题、有利于文件插入和删除、有利于文件动态扩充。缺点：存取速度慢，不适于随机存取、链接指针占用一定的空间可靠性问题，如指针出错。索引结构索引结构: :将盘块中的链接字按盘块号的顺序集中起来，构成盘文件映射表/文件分配表.79.79.文件控制块（文件控制块（FCBFCB）：）：文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。文件控制块是文件存在的标志。FCB 就是目录表中的一个目录项。80.80.要提高磁盘的访问速度提高磁盘的访问速度主要

42、应从以下两方面入手：数据的合理组织磁盘的调度算法81.81.磁盘调度算法磁盘调度算法:先来先服务：先来先服务：按访问请求到达的先后次序服务。优点：简单，公平；缺点：效率不高，相邻两次请求可能会造成最内到最外的柱面寻道，使磁头反复移动，增加了服务时间，对机械也不利。最短寻道时间优先最短寻道时间优先:优先选择距当前磁头最近的访问请求进行服务，主要考虑寻道优先。优点：改善了磁盘平均服务时间；缺点：造成某些访问请求长期等待得不到服务扫描算法扫描算法( (电梯算法电梯算法) )克服了最短寻道优先的缺点，既考虑了距离，同时又考虑了方向。具体做法：当设备无访问请求时，磁头不动；当有访问请求时，磁头按一个方向

43、移动，在移动过程中对遇到的访问请求进行服务，然后判断该方向上是否还有访问请求，如果有则继续扫描；否则改变移动方向，并为经过的访问请求服务，如此反复。82.82.调度算法的选择调度算法的选择实际系统相当普遍采用最短寻道时间优先算法，因为它简单有效，性价比好。扫描算法更适于磁盘负担重的系统。磁盘负担很轻的系统也可以采用先来先服务算法。一般要将磁盘调度算法作为操作系统的单独模块编写，利于修改和更换。83.83.外存空间管理外存空间管理主要就是空闲块的管理，有以下方法：空闲表法、空闲链表法（简单，但工作效率较低）、位图法、成组链接法84.84.磁盘容错技术：磁盘容错技术：SFT-1：低级磁盘容错技术，

44、主要用于防止磁盘表面发生缺陷所引起的数据丢失；SFT-2：中级磁盘容错技术，主要用于防止磁盘驱动器和磁盘控制器故障引起的系统不能正常工作；SFT-3：高级磁盘容错技术。85.85.提高磁盘提高磁盘 I/OI/O 速度的方法速度的方法磁盘高速缓存磁盘高速缓存优化数据分布优化数据分布其它方法：提前读、延迟写、其它方法：提前读、延迟写、 虚拟盘虚拟盘86.86.文件系统的性能文件系统的性能可表现在多个方面可表现在多个方面文件的访问速度文件的访问速度数据的可共享性数据的可共享性文件系统使用的方便性文件系统使用的方便性数据的安全和一致性。数据的安全和一致性。87.87.事务事务（TransactionTransaction）的定义）的定义: :事务是用于访问和修改各种数据项的一个程事务是用于访问和修改各种数据项的一个程序单位。事务具有原子性：事务的操作要么全部完成，要么一个也不做。序单位。事务具有原子性：事务的操作要么全部完成，要么一个也不做。