os复习串讲.ppt

《os复习串讲.ppt》由会员分享，可在线阅读，更多相关《os复习串讲.ppt（95页珍藏版）》请在三一文库上搜索。

1、操作系统复习串讲,第一章 操作系统引论 操作系统的目标、作用和模型,l 操作系统是裸机上的第一层软件，它是对硬件系统功能的首次扩充，是填补人与机器之间的鸿沟。,用户,计算机,OS,操作系统的目标, 设置操作系统的目的： 1、方便性:操作系统使计算机更易于使用 2、有效性:操作系统允许以更有效的方式使用计算机系统资源。 3、可扩展性:在操作系统中,允许有效地开发，测试和引进新的系统功能。 4、开放性:实现应用程序的可移植性和互操作性,要求具有统一的开放的环境。,OS的作用,计算机用户需要的用户命令 由OS实现的所有用户命令所构成的集合常被人们称为OS的Interface(用户接口)；有时也称为命

2、令接口。 命令的表示形式： 字符形式：较灵活但因繁琐而难记； 菜单形式：(试图在字符终端上提供友好的用户界面) 图形形式：因直观而易记但不灵活。 应用软件需要的System Call(系统调用) 由OS实现的所有系统调用所构成的集合被人们称为程序接口或应用编程接口(Application Programming Interface,API)。,操作系统作为计算机系统资源管理者。 1、处理机管理：分配和控制CPU。 2、存储器管理：内存分配与回收。 3、I/O设备管理：I/O设备的分配与操纵。 4、文件管理：文件的存取、共享和保护。 操作系统用作扩充机器功能，使其便于使用的机器，这种机器又称为虚

3、拟机。,操 作 系 统 的 发 展,无操作系统时的计算机系统,1、 人工操作方式 一台计算机的所有资源由用户独占，降低了计算机资源利用率，人操作慢，出现了严重的人机矛盾。 2、 脱机输入输出方式 在外围计算机的控制下，实现输入输出。 主要解决了CPU与设备之间不匹配的矛盾,单道批处理系统,1、在内存中仅存一道作业运行，运行结束或出错，才自动调另一道作业运行。 2、单道批处理系统主要特征：自动性、顺序性、单道性。 3、单道批处理系统主要优点：减少人工操作，解决了作业的自动接续。 4、单道批处理系统主要缺点：平均周转时间长，没有交互能力。,多道批处理系统,一、多道程序的概念： 在内存中存放多道作业

4、运行，运行结束或出错，自动调度内存中的另一道作业运行。 多道程序带来的好处： 1、提高CPU的利用率。 2、提高内存和I/O设备利用率。 3、增加系统吞吐率。,二、多道批处理系统主要特征： 多道性、无序性、调度性（进程调度和作业调度）。 三、多道批处理的主要优点：提高了资源利用率和吞吐能力。 多道批处理的主要缺点：平均周转时间长，没有交互能力。,例1设在内存中有三道程序A、B和C，按A、B、C的优先次序运行，其内部计算和IO操作时间由下图给出。 若处理机调度程序每次进行状态转换需要的时间为1ms，试画出按多道程序运行的时间关系图。并计算完成这三道程序共使用了多少时间？并计算比单道运行节省多少时

5、间？,B,C,答：多道程序运行时间关系图如下图所示： 由图可计算出在多道程序运行下执行了196ms的时间，而在单道运行的时间为： 301+401101+601301161+20140120 274ms 多道运行的时间为： 30+1+40+1+10+1+20+1+30+1+40+1+20=196 则多道程序比单道程序节省的时间为： 274一196 78ms,A30 B40 A10 B20 C20 B16 C20,CPU,A40 B30 C40,I/O,分时系统,一、分时系统的产生 用户需要：人机交互、共享主机、便于用户上机 二、分时系统实现的方法 简单分时系统 具有“前台”和“后台”的分时系统

6、多道分时系统 三、分时系统实现中的关键问题： 及时接收：实现多个用户的信息及时接收。 及时处理：及时控制作业的运行。,四、分时系统的特征： 多路性：多个用户分时使用一台计算机。 独立性：独立运行，不混淆，不破坏。 及时性：系统能在很短的时间得到回答。 交互性：能实现人机对话。 五、影响响应时间的若干因素: Ti = NQ + To.s + Twap 改善响影时间的方法 采用重入码减少信息的对换量 采用虚拟存储技术,减少信息对换量,实时系统, 所谓实时系统：是计算机及时响应外部 事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时设备和实时任务协调一致的运行。 一、实时系统分为两类 1、

7、实时控制系统 2、实时信息处理系统 二、实时任务的类型 1、按任务执行是否为周期性来化分 2、按截止时间来化分,三、实时系统的特征 1、多路性：能对多个对象进行控制。 2、独立性：独立运行，不混淆，不破坏。 3、交互性：仅限于访问系统中某些特定的专用服务程序。 4、可靠性：高可靠性，应具有过载防护能力。 5、及时性：不同的系统要求不一样，控制对象必须在截止时间内完成。,操作系统的基本特征,现代OS的四个基本特征： 1、并发 2、共享 3、虚拟 4、异步 并发是最重要的特征，其它特征都以并发为前提。,并发,并发并行性和并发性，并发执行的 过程。 - 并行性是指两个或多个事件在同一时刻发生。 -

8、并发性是指两个或多个事件在同一时间间隔内发生。 任务并行 - 从宏观上看，任务共行是指系统中有多个任务同时运行 - 从微观上看，任务共行是指单处理机系统中的任务并发（Task Concurrency：即多个任务在单个处理机上交替运行）或多处理机系统中的任务并行（Task Parallelism：即多个任务在多个处理机上同时运行）。,共享,所谓共享是指系统中的资源可供内存中多个并发执行的进程共同使用。 1、互斥共享方式： - 把在一段时间内只允许一个进程访问的资源，称为临界资源。 - 系统中的临界资源可以提供给多个进程使用，但一次仅允许一个进程使用，称为互斥共享方式。,2、同时访问方式： - 从

9、宏观上看，资源共享是指多个任务可以同时使用系统中的软硬件资源 - 从微观上看，资源共享是指多个任务可以交替互斥地使用系统中的某个资源。例如磁盘。,虚拟,所谓虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。 虚拟处理机：分时实现 虚拟设备：SPOOLING技术 虚拟存储器：虚拟存储管理实现,异步性,异步性 是指进程以异步的方式执行，进程是以人们不可预知的速度向前推进。,操作系统的结构设计,操作系统是一个大型系统软件，其结构已经历了四代的变革： 第一代的OS是无结构的； 第二代OS采用了模块式结构； 第三代是层次式结构。 第四代引入软件工程方法（面向对象技术，微内核结构）,软件工程的基

10、本概念,1软件的含义 所谓软件，是指当计算机运行时，能提供所要求的功能和性能的指令和程序的集合，该程序能够正确地处理信息的数据结构； 软件则是一种逻辑部件，它具有的特点： 软件是人的思想产物，看不见，也摸不着。 软件产品则不允许有误差，因此在软件的生产上，要求有很高的质量保证体系。 对软件的维护要比硬件的维护复杂得多。,2软件工程的含义 软件工程是指运用系统的、规范的和可定量的方法，来开发、运行和维护软件；或者说，是采用工程的概念、原理、技术和方法，来开发与维护软件，其目的是为了解决在软件开发中所出现的编程随意、软件质量不可保证以及维护困难等问题。,模块化OS结构,(1)模块化结构 使用分块结

11、构的系统包含若干module（模块）；其中，每一块实现一组基本概念以及与其相关的基本属性。 块与块之间的相互关系： - 所有各块的实现均可以任意引用其它各块所提供的概念及属性。,(2)模块化OS的优缺点 优点： 提高了OS设计的正确性、可理解性和可维护性。 增强了0S的可适应性。 加速了OS的开发过程。 缺点: 对模块的划分及对接口的规定要精确描述很困难。 从功能观点来划分模块时，未能将共享资源和独占资源加以区别；,分层式OS结构,使用分层系统结构包含若干layer（层）；其中，每一层实现一组基本概念以及与其相关的基本属性。 层与层之间的相互关系： - 所有各层的实现不依赖其以上各层所提供的概

12、念及其属性，只依赖其直接下层所提供的概念及属性； - 每一层均对其上各层隐藏其下各层的存在。,微内核OS结构,微核结构设计思想： 尽最大努力剔除核心子系统中的多余成份，并把它们移到核外子系统中实现，核心子系统只实现一些必要的简单的概念及其属性，从而保持核心子系统简洁高效。 当前比较流行的、能支持多处理机运行的OS，几乎全部都采用了微内核结构，,微内核技术,微内核的基本功能 ： （1）进程管理。 把进程作为资源分配的基本单位。 允许一个进程拥有若干个线程。 把线程作为独立运行和调度的基本单位。 在同一进程中的各线程可以共享进程所拥有的资源。 允许这些线程并发执行。 实现进程间和线程间的同步。,（

13、2）存储器管理 提供了虚拟存储器管理功能，例如页式存储管理。 用于为进程分配和回收运行空间。 从逻辑上扩充内存的容量，以满足更多用户的需求。 （3）进程通信管理 为实现进程之间的通信，在微内核中采用了消息传递机构，即进程之间是以消息（Message）作为交换单位。,（4）I/O设备管理 在微内核中，为每一个连接到主机上的I/O设备配置一个设备驱动程序，用以实现设备的I/O处理，因此，通常在微内核中都有若干个I/O设备驱动程序。,客户服务器模式,客户服务器模式的基本概念： 当有一客户进程发出一个请求，当服务器完成了该客户的请求后，便给该客户回送一个响应，这种模式为客户服务器模式。 客户服务器模式

14、的优点： （1）提高了系统的灵活性和可扩充性。 （2）提高了OS的可靠性。 （3）适应性强：可用于单处理机系统中，又适用于计算机网络和分布式系统。,面向对象的程序设计技术,面向对象技术的基本概念 所谓对象，是指在现实世界中具有相同属性。服从相同规则的一系列事物的抽象，而把其中的具体事物称为对象的实例。例如进程对象、线程对象、存储器对象等。,第二章 进程的描述与控制,一、 相关概念,1、 前趋图有向无循环的图。 表示程序执行的偏序关系。 2、程序的顺序执行严格按照程序给定的顺序执行，仅当前一个执行结束才执行后一个。 3、 程序的顺序的特征： 顺序性 封闭性 可再现性 4、程序的并发执行是指两个或

15、两个以上程序段在执行的时间上是重叠的，即使这种重叠只有一小部分，则称这些程序为共行执行。,5、程序并发执行的特征： 间断性 失去封闭性 不可再现性 例2：若程序Pa和Pb单独执行时间分别Ta、Tb和Tc ，Ta=1小时，Tb=1.5小时，Tc=2小时，其中处理机工作时间分别为Ta=10分钟，Tb=15分钟，Tc=35分钟。如果采用多道程序设计的方法，让Ta、Tb和Tc并行工作，假定处理机利用率达到60%，另加20分钟系统开销，请问系统效率能提高百分之几？,答： Ta、Tb和Tc并行工作共用CPU时间： （10+15+35）/60 % = 100 系统效率提高： （60+90+120）-（100

16、+20）/（60+90+120） *100% =（270-120）/270*100% =55%,二、 进程的基本概念,1、 进程的定义可并发执行的程序在一个数据集合上的运行过程。 2、进程的基本特征 动态性 并发性 独立性 异步性 结构特征 3、 进程的基本状态及其转变,4、 进程控制块描述和控制进程运行，系统为每个进程定义的一个数据结构。 5、 进程控制块的组织方式（链接、索引）,三、 进程控制,1、进程管理 进程图：表明进程的创建关系，创建的进程和被创建的进程可以并发执行。 2、引起进程创建的原因 用户登录：为终端用户建立进程。 作业调度：选中的作业建立进程。 提供服务：为用户提供的服务进

17、程。 例如：I/O进程等。 应用请求：应用程序自己创建的进程。 3、原语：由若干条指令构成，用于完成一定功能的一个过程。 4、原子操作（原子性）：一个操作中的所有动作，要么全做，要么全不做。是一个不可分割的操作。,5、 线程的基本概念 （1） 线程：一个被调度和分派的基本单位并可独立运行的实体。 （2） 线程分类： 内核支持线程：依赖于内核进行控制和管理。 用户级线程：在用户级创建、撤消和切换。 （3） 在引入线程的OS系统中，则把线程作为调度和分派的基本单位，而把进程作为资源的拥有的基本单位。 （4） 在同一进程中的线程切换不会引起进程切换。 （5） 在不同一进程中的线程切换会引起进程切换。

18、,进程同步的基本概念,1、 进程的相互制约 间接相互制约资源共享引起 直接相互制约相互合作引起 2、 临界资源：一次仅允许一个进程使用的资源称为临界资源。 3、 临界区：访问临界资源的那段代码称为临界区。 4、 同步机制应遵循的准则： 空闲让进 充分利用资源 忙则等待 保证同步与互斥 有限等待 防止陷入“死等” 让权等待 防止陷入“忙等”,信号量机制,1、 整型信号量- 原语wait不断测试，忙等 2、 记录型信号量解决忙等的问题。 3、 AND型信号量机制防止系统出现死锁。 4、 信号量应用实例 互斥 前趋关系 同步问题（经典同步问题p46）,进程通信,( 1) 高级通信方式： 共享存储器系

19、统：共享数据结构、 共享存储器区通信方式 消息传递系统： 直接通信方式通过收发原语 间接通信方式通过信箱实现信息交换 管道通信 （2）管道通信具有三方面的协调能力： 双方同时存在 同步关系 互斥使用管道,线程,线程的基本概念 线程与进程的关系 用户级线程与内核支持线程,第三章 调度与死锁,一、调度的类型 1、 高级调度 2、 低级调度：非抢占式、抢占式 抢占式：时间片原则、优先权原则、 短作业优先原则 3、 中级调度,二、 面向用户的准则,1、 周转时间短：平均周转时间、 平均带权周转时间 2、 响应时间快 3、 截止时间的保证 4、 优先权准则,三、面向系统的准则,1、 系统的吞吐量 2、

20、CPU的利用率好 3、 各类资源平衡使用,调度的算法,1、 先来先服务调度的算法 2、 短作业优先调度的算法 3、 时间片轮转调度的算法（分时） 或简单轮转调度的算法 4、 优先权调度的算法：非抢占式、抢占式 静态优先权 动态优先权,5、 响应比高者优先调度的算法： RP=1+等待时间/ 服务时间 6、多级队列调度算法：例如，前台、后台 7、多级反馈队列调度算法 实时系统的调度算法 抢占式调度与非抢占调度方式 最早截止时间调度算法，最低松弛度调度算法,死锁的基本概念,1、 何谓死锁？ 2、 产生死锁原因： 竞争资源 推进顺序不当 3、 产生死锁的必要条件 互斥 请求和保持 不剥夺 环路等待条件

21、,4、 处理死锁的基本方法 预防死锁：设置某些限制条件，破坏四个条件。 避免死锁：资源动态分配，防止进入不安全状态。 检测死锁：设置检查机构，定时检查系统是否出现死锁。 解除死锁：已出现死锁时的解决方案。,例. 假定系统中有五个进程P1，P2，P3，P4，P5和三类资源A，B，C，每一种资源的数量分别为10、5、7，在T0时刻的资源分配情况如下图所示。在此基础上P0进程发出请求向量1，2，0，问系统是否能将资源分配给P0进程？如能为P0分配资源则给出安全系列，否则给出解除死锁的方法。,安全 P3(1)-p1(2)-p0(3)-p2(4)-p4(5),第四章 存储器管理,一、程序的装入,1、绝对

22、装入方式 直接用物理地址编制程序。 2、可重定位装入方式（静态重定位） 重定位把在装入时对目标程序中的指令和数据地址的修改过程称为重定位。 3、动态运行时装入方式（动态重定位） 作业在存储空间的位置，也是装入时确定的，但在作业运行过程中，每次存访内存之前，将程序的地址（逻辑地址）变为内存的物理地址。这种变换是依靠硬件地址变换机构、自动连续实施，这样程序在内存的地址是可变的，可申请临时空间。,二、程序的链接,1、 静态链接事先进行链接，以后不再拆开的链接方式，称为静态链接。 2、 装入时动态链接编译后的目标模块，是在装入内存时，边装入，边链接的。 3、运行时动态链接将某些目标模块的链接推迟到执行

23、时才进行，即在执行过程中，若发现一个被调用模块尚未装入内存时，再由操作系统去找到该模块，将它装入内存，并把它链接到调用者模块上。 4、静态链接需要共享目标模块的拷贝，而动态链接不需要共享目标模块的拷贝。,三、连续分配存储管理方式,固定式分区 动态分区分配根据用户实际需要，动态的分配连续空间。 动态重定位分区分配采用动态重定位技术的分区分配。 l 紧凑技术 多重定位分区分配可为一个作业分多个区。,四、分区管理的算法,1、 首次适应算法：每个空白区按地址顺序链接在一起，表头指向第一个空白区。 2、 循环首次适应算法：将空白区构成循环链表。表头指向当前开始查找的第一个空白区。 3、 最佳适应算法：空

24、白区按尺寸大小递增顺序构成队列。表头指向第一个空白区。,五、对换技术（交换技术）,就是将主存中的程序或数据写入到外存，腾出空间，将具备运行条件的进程及数据读入主存，以便使系统支持大作业和高吞吐率。,六、分页存储器管理,1、在分页存储管理方式中，一个进程的逻辑地址空间分成若干个大小相等的片，称为页面。内存空间也分成与页相同大小的存储块，并将进程的每一个页面离散地存储在内存的任一物理块中，建立相应的页表，由系统实现进程的正确运行。 2、快表为了提高地址变换速度，可在地址变换机构中，增设一个具有并行查寻能力的特殊高速缓冲存储器，称为快表。,例：有一页式系统，其页表存放在主存中： 如果对主存的一次存取

25、需要1.5 s,试问实现一次页面访问的存取时间是多少? 如果系统加有快表,平均命中率为85%,当页表项在快表中时,其查找时间可忽略为0, 试问此时的存取时间是多少?,答：若页表存放在主存中，则要实现一次页面访问需两次访问主存：一次是访问页表，确定所存取页面的物理地址（称为定位）。第二次才根据该地址存取页面数据。 页表在主存的存取访问时间 =1.5*2=3(s) 增加快表后的存取访问时间 =0.85*1.5+(1-0.85)*2*1.5=1.725(s),七、分段存储管理, 在分段存储管理方式中，一个作业的地址空间分成若干个段，每一段定义了一组逻辑信息，则为每个段分配连续的分区，而进程中的各段可

26、以离散地存储在内存中不同的分区中，建立相应的段表，由系统实现进程的正确运行。 分页与分段存储管理的比较（page 121）,八、段页式管理,（1） 基本思想 （2） 地址变换机构,虚拟存储管理,1、 虚拟存储器的概念？ 使用虚拟存储管理技术，用户将会感觉到系统的内存空间比实际内存大。 系统的可用内存空间并非计算机系统中的实际物理内存，它包含物理内存及一部分磁盘空间。 习惯上，人们把这种用户感觉上存在但实际上并不存在的内存称为虚拟内存。,2、 请求分页存储管理方式,基本思想 在请求分页存储管理方式中，不限定把进程的整个地址空间全部装入主存，而只要求把当前需要的一部分装入主存，由系统实现进程的正确

27、运行，其它的页面当需要时才去调用。这样实现了主存的“扩充”。 地址变换机构 页面的管理： 页面调入策略 请求式调页 预先调页, 页面置换算法： FIFO 最近最久不用页面置换算法LRU 简单的Clock置换算法 什么是系统抖动？ 指刚被调出的页又立即被调入所形成的频繁调入调出，系统陷于不断地处理缺页故障的状态。主要原因是页驻留集太小。,3、 请求分段存储管理方式,（1） 基本思想 在请求分段存储管理方式中，把作业的所有分段的副本保存在辅存中，当其运行时，只要求把当前需要的一段或数段装入主存，其它的段当需要时才装入，由系统实现进程的正确运行。这样实现了主存的“扩充”。 （2） 地址变换机构 分段

28、保护： 越界检查（段长值） 存取控制检查,例1.页式系统中地址结构长度为24位，页面大小为1K，作业地址空间为5K，该作业的各页依次存放在2,9,7,5,11号物理块中,相对地址2000处有一条指令Store 1, 4500，请给出该作业的页表，该指令的物理单元和数据存放的物理单元。,2000对应为111，1101，0000 物理单元为：100111，1101，0000 即：1024997610192,4500对应为：,例2. 在一个请求页式存储系统中，一个程序的页面走向为4，3，2，1，4，3，5，4，3，2, 1，5，并采用LRU页面置换算法。假设分配给该程序的存储块数M分别为3和4时，求

29、出在防问过程中发生的缺页次数和缺率，比较所得结果，从中得到什么启发？,第五章 设备管理,一、 I/O系统的组成 1、I/O系统的结构,（1） 设备, 独占设备在一段时间内只允许一个用户访问的设备。 共享设备在一段时间内允许多个用户访问的设备。 虚拟设备将一台独占物理设备变换为若干台逻辑设备。,（2） 设备控制器, 是CPU与I/O设备之间的接口，它接收从CPU发来的命令，并控制I/O设备工作。 设备控制器是可编址设备。当用于控制多台设备时，则具有多个地址。,（3） 通道,通道控制方式的引入 DMA方式显著地减少了CPU的干预。 当CPU要完成一组相关的读（或写）操作及有关控制时，只需向I/O通

30、道发送一条IO指令。 通道接到该指令后，通过执行通道程序便可完成CPU指定的IO任务。 可实现CPU、通道和IO设备三者的并行操作，从而更有效地提高整个系统的资源利用率。 而当我们需要一次去读多个数据块且将它们分别传送到不同的内存区域，或者相反时；则须由CPU分别发出多条IO指令及进行多次中断处理，才能完成。,通道分类： 字节多路通道, 数组选择通道按数组方式进行数据传送，但在一段时间内只能为一台设备占用，执行一道通道程序。 数组多路通道按数组方式进行数据传送，但能为多台设备占用，高速的进行数据传送。,二、 I/O控制方式,1、程序I/O方式（查询方式） 2、中断驱动方式 3、DMA方式 通道

31、是通过执行通道程序，并与设备控制器共同实现对IO设备的控制的。通道程序是由一系列通道指令（或称为通道命令）所构成的 。 通道又称为特殊的处理机 。,三、 缓冲管理, 引入缓冲原因 （1）缓和CPU与IO设备间速度不匹配的矛盾。 （2）减少对CPU的中断频率，放宽对CPU中断响应时间的限制。 （3）提高CPU和IO设备之间的并行性。 例如： 单缓冲、 双缓冲、 循环缓冲、 缓冲池 缓冲技术是以空间换取时间，而且只能在设备使用不均衡时起到平滑作用。,四、 设备分配 设备管理是通过一些数据结构来实现对其设备进行管理和控制的。 1。 设备控制表、通道控制表、系统设备表、控制器控制表 2、 设备分配中应

32、考虑的若干因素 （1）设备的固有属性：独享设备、共享设备、虚拟设备 （2）设备的分配算法：FIFO、优先级高者优先 （3）设备分配中的安全性 3、设备固有属性不同，其分配算法不同 4、SPOOLING技术可将一台物理设备虚拟为多台逻辑设备，可为多个用户所共享。 SPOOLing技术的核心思想是：在快速辅助存储设备中建立 I/O缓冲区用于缓存从慢速输入设备流入内存的数据或缓存从内存流向慢速输出设备的数据。,五、设备处理 1、设备处理程序又称为设备驱动程序，它是I/O进程与设备控制器之间的通信程序。 初始化I/O设备 设备与进程之间的数据传送 当数据传完之后，将产生中断信号将它换醒，进入中断处理过

33、程。 2、中断处理过程 3、用户请求设备使用的是逻辑设备名。 由系统通过逻辑设备表实现逻辑设备到物理设备的映射。当更换物理设备时，用户的程序不用改，仅修改逻辑设备表。,磁盘存储器管理,一、 早期磁盘调度算法 1、 先来先服务 2、 最短寻道时间优先 3、 扫描法 4、 循环扫描法,第六章 文件系统,一、 文件和文件系统的基本概念 1、 数据项记录文件 2、 文件系统模型 3、 文件的操作 二、文件逻辑结构 1、 顺序文件 优点：可以快速实现批量存取，可存储在磁带上 缺点：增删困难 2、 索引文件 优点：实现直接存取、快速 缺点：增加空间开销,三、 外存分配方法 1. 连续分配将文件信息存放在连

34、续编号的物理块中。 优点：结构简单，存取速度快。 缺点：长度事先确定，随后不允许增加长度。 2、 链接分配将文件信息存放在非连续编号的物理块中。 优点：插入、删除方便，文件长度可变。 缺点：查找困难。 3、 索引文件 优点：可以随机存取。 缺点：增加空间的开销。,四、 目录管理 1、 对文件目录管理要求(p198： 按名存取，加快检索，文件共享，可重名) 2、 文件控制块与文件目录 3、 单级文件目录 缺点：查找速度慢、不允许重名、不便于实现文件共享 4、 两级目录和多级目录 l 当前目录工作目录 l 优点： 检查速度快 不同目录可以重名 不同用户可使用不同名字，来访问系统中的同一个共享文件。

35、,索引结点的引入 在检索目录文件的过程中，只用到了文件名，仅当找到一个目录项（即其中的文件名与指定要查找的文件名相匹配）时，才需从该目录项中读出该文件的物理地址。而其它一些对该文件进行描述的信息，在检索目录时一概不用，显然，这些信息在检索目录时，不需调入内存。为此，在有的系统中，如UNIX系统，便采用了把文件名与文件描述信息分开的办法，亦即，使文件描述信息单独形成一个称为索引结点的数据结构，简称为i结点。在文件目录中的每个目录项，仅由文件名和指向该文件所对应的i结点的指针所构成。,五、 空闲存储空间的管理方法 1、空闲表法 2、空闲链表法 3、位示图法 4、成组链接法,第七章 操作系统接口,用

36、户与操作系统的接口,操作 系统,用户,处理结果输出返回,命令接口,图型接口,程序接口,用户接口可以多种形式呈现在用户面前： 一种是联机命令形式，直接提供给用户在终端上使用； 一种是系统调用形式，提供给用户在编程时使用。人们通常把上述两种形式分别称为联机命令接口和程序接口。 一、 命令接口 命令接口由 命令解释程序对用户键入的命令进行解释，并转入相应的命令处理程序去执行。 二、 程序接口 1、系统调用就是用户在程序中调用操作系统所提供的一些子功能。 2、系统调用在本质上是应用程序请求OS内核完成某功能时的一种过程调用，但它是一种特殊的过程调用，它与一般的过程调用有下述几方面的明显差别：,（1）运

37、行在不同的系统状态。一般的过程调用，其调用程序和被调用程序都运行在相同的状态系统态或用户态；而系统调用与一般调用的最大区别就在于：调用程序是运行在用户态，而被调用程序是运行在系统态。 （2）通过软中断进入。由于一般的过程调用并不涉及到系统状态的转换，故可直接由调用过程转向被调用过程。但在运行系统调用时，由于调用和被调用过程是工作在不同的系统状态，因而不允许由调用过程直接转向被调用过程。通常都是通过软中断机制（既访管指令），先由用户态转换为系统态，经核心分析后，才能转向相应的系统调用处理子程序。,（3）返回问题。在采用了抢占式（剥夺）调度方式的系统中，在被调用过程执行完后，要对系统中所有要求运行的进程做优先权分析。当调用进程仍具有最高优先级时，才返回到调用进程继续执行；否则，将引起重新调度，以便让优先权最高的进程优先执行。此时，将把调用进程放入就绪队列。 （4）嵌套调用。系统调用也可以嵌套进行，即在一个被调用过程的执行期间，还可以利用系统调用命令去调用另一个系统调用。当然，每个系统对嵌套调用的深度都有一定的限制，例如最大深度为6。,三、 图形用户接口 窗口是作为用户与应用程序之间的交互接口 应用程序可通过窗口向用户展示系统所提供的各种服务及其需要用户输入的信息。 用户可通过窗口去查看和操作应用程序或文档。,