汤子赢 计算机操作系统课件第6章
操作系统课件(第六章)
① 通道指令单一。通道硬件比较简单，其所能执行的 指令主要是与输入输出操作有关的指令。 ② 通道没有自己的内存。通道所执行的通道程序是放 在计算机内存中的，也就是说通道与CPU共享系统的 内存。
通道按信息交换方式可分为以下三种类型 ① 字节多路通道 ② 数组选择通道 ③ 数组多路通道
通道指令和通道程序
6.2 I/O控制方式
程序直接查询控制方式 6.2.2 中断方式 6.2.3 DMA方式 6.2.4 通道方式
6.2.1 I/O控制方式发展过程中贯穿着这样的宗旨，
即尽量减少主机对外设的干预，把主机从 繁杂的I/O控制中解脱出来，以便有更多的 时间进行输出处理。
6.2.1 程序直接查询控制方式
（2）中速设备
（3）高速设备
2．按信息交换的单位分类 （1）块设备
块设备用于存储信息。由于信息的存取是以数据块为 单位，故称块设备，它属于有结构设备。块设备的基 本特征是可寻址，可随机地读/写任意一块；块设备的 另一特征是其输入/输出（I/O）采用DMA方式。典型 的块设备是磁盘，每个盘块的大小为512B～4KB。 字符设备用于数据传输的基本单位是字符，它属于无 结构设备。其基本特征是不可寻址，即不能指定输入 时的源地址及输出时的目标地址。此外，字符设备在 I/O时常采用中断驱动方式。字符设备的种类较多，如 交互式终端、打印机等。
在一个盘面上的读写磁一个盘面上的读写磁头的轨迹称磁道在头的轨迹称磁道在磁头位置下的所有磁磁头位置下的所有磁道组成地圆柱体称柱道组成地圆柱体称柱面一个磁道又可被面一个磁道又可被划分成一个或多个物划分成一个或多个物文件的信息通常不是记录在同一盘面的各文件的信息通常不是记录在同一盘面的各个磁道上而是记录在同一柱面的不同磁个磁道上而是记录在同一柱面的不同磁道上这样可使移动臂的移动次数减少道上这样可使移动臂的移动次数减少缩短存取信息的时间
汤子瀛计算机操作系统6
汤子瀛计算机操作系统(西电)答案--第六章1. 在请求分页系统中，其页表项中包含那些数据项? 它们的作用是什么?a. 在请求分页系统中，其页表项中包含的数据项有页号，物理块号，状态位P，访问字段A，修改位M和---外存地址；b. 其中状态位P指示该页是否调入内存，供程序访问时参考；c. 访问字段A用于记录本页在一段时间内被访问的次数，或最近已有多长时间未被访问，提供给置换算法---选择换出页面时参考；d. 修改位M表示该页在调入内存后是否被修改过；e. 外存地址用于指出该页在外存上的地址，通常是物理块号，供调入该页时使用.2. 一个计算机系统的虚拟存储器，其最大容量和实际容量分别由什么决定?a. 最大容量由内存和外存之和决定；b. 实际容量由内存决定.3. 虚拟存贮器有那些特征? 其中最本质的特征是什么?a. 虚拟存储器具有离散性，多次性，对换性和虚拟性的特征；b. 其中最本质的特征是离散性，在此基础上又形成了多次性和对换性，所表现出来的最重要的特征是---虚拟性.4. 实现虚拟存储器要那些硬件支持?a. 对于为实现请求分页存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还---需要有页表机制，缺页中断机构以及地址变换机构；b. 对于为实现请求分段存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还---需要有段表机制，缺段中断机构以及地址变换机构；5. 在实现虚拟存储器时的几个关键技术是什么?(有待讨论)6. 在请求分页系统中，页表应包括那些数据项?每项的作用是什么?(同第一题)7. 在请求分页系统中，应从何处将所需页面调入内存?a. 在进行地址变换时，首先去检索快表，试图从中找出所要访问的页，若找到，便修改页表项中的访问---位，对于写指令，还须将修改位置1，然后利用页表项中给出的物理块号和页内地址，形成物理地址；b. 如果在快表中未找到该页的页表项，则应再到内存中去查找页表，再从找到的页表项中的状态位来---了解该页是否已调入内存，如果该页已调入内存，应将此页的页表项写入快表，当快表已满时，应先---调出按某种算法所确定的页的页表项，然后再写入该页的页表项；c. 如果该页尚未调入内存，这时便应产生缺页中断，请求OS从外存中把该页调入内存;d. 外存分为文件区和对换区，若系统有足够的对换区空间，可在进程运行前，将与该进程有关的文件---拷贝到对换区，需要时从对换区调入；e. 若系统缺少足够的对换区空间，则凡是不会被修改的文件，可直接从文件区调入，需换出时可不必---写入外存，但对于可能被修改的部分，在将它们换出时，便须调到对换区，以后需要时再从对换区---调入.8. 在请求分页系统中，常采用哪几种页面置换算法?a. 最佳置换算法；b. 先进先出算法；c. 最近最久未使用LRU置换算法；d. Clock置换算法;e. 此外，还有最少使用置换算法和页面缓冲算法.9. 某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB. 假定某时刻---为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚拟地址---0A5C和093C变换为物理地址.a. 将0A5C变换为2进制为: 0000,1010,0101,1100,由于页面大小为1KB约为2的10次方，所以0A5C的页号---为2，对应的物理块号为:4,所以虚拟地址0A5C的物理地址为125C;b. 将093C变换为2进制为: 0000,1001,0011,1100，页号也为2，对应的物理块号也为4，此时虚拟地址---093C的物理地址为113C.10 在请求分页系统中，通常采用那种页面分配方式?为什么?a. 在请求分页系统中，有固定和可变分配两种分配方式；b. 采用固定分配方式是基于进程的类型(交互型)或根据程序员，系统管理员的建议，为每个进程分配---一固定页数的内存空间，在整个运行期间不再改变；c. 采用可变分配方式有全局置换和局部置换两种，前者易于实现，后者效率高.11 在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向---为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别---为3和4时，试计算访问过程中所发生的缺页次数和缺页率?比较所得结果?a. 当分配给该作业的物理块数M为3时，所发生的缺页率为7，缺页率为: 7/12=0.583；b. 当分配给该作业的物理块数M为4时，所发生的缺页率为4，缺页率为: 4/12=0.333.12 在置换算法中，LRU和LFU哪个更常用?为什么?a. LRU与LFU置换算法的页面的访问图完全相同，即使用的硬件是相同的；b. 但是LFU并不能真正访问反映出页面的使用情况.13 实现LRU算法所需的硬件支持是什么?a. 寄存器，用于记录某进程在内存中各页的使用情况；b. 栈，用于保存当前使用的各个页面的页面号.14 试说明改进型Clock置换算法的基本原理.a. 因为对于修改过的页面在换出时所付出的开销将比未被修改过的页面的开销大，所以在改进型Clock ---算法中，出了须考虑到页面的使用情况外，还须再增加一个置换代价这一因素；b. 在选择页面作为淘汰页面时，把同时满足未使用过和未被修改作为首选淘汰页面.15 什么是抖动? 产生抖动的原因是什么?a. 抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或---数据送磁盘的对换区中，如果算法不适当，刚被换出的页很快被访问，需重新调入，因此需再选一页---调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，以致花费大量的---时间，我们称这种现象为"抖动";b. 产生抖动的原因是由于CPU的利用率和多道程序度的对立统一矛盾关系引起的，为了提高CPU利用率，---可提高多道程序度，但单纯提高多道程序度又会造成缺页率的急剧上升，导致CPU的利用率下降，而---系统的调度程序又会为了提高CPU利用率而继续提高多道程序度，形成恶性循环，我们称这时的进程---是处于"抖动"状态.16 试说明请求分段系统中的缺页中断处理过程?(见P185图6-12)17 如何实现分段共享?a. 可在每个进程的段表中，用相应的表项来指向共享段在内存中起始地址；b. 配置相应的数据结构作为共享段表，可在段表项中设置共享进程计数Count，每调用一次该共享段，---Count指增1，每当一个进程释放一个共享段时，Count执行减1操作，若减为0，则由系统回收该共享---段的物理内存，以及取消在共享段表中该段所对应的表项；c. 对于一个共享段，应给不同的进程以不同的存取权限；d. 不同的进程可以使用不同的段号去共享该段.18 Intel 80386芯片可支持哪几种方式的存储管理?a. 不分段也不分页的存储管理方式；b. 分页不分段的存储管理方式；c. 分段不分页的存储管理方式；d. 分段分页存储管理方式.19 试说明80386的分段地址变换机构的工作原理.a. 采用段寄存器和虚地址结构；b. 在分段部件中，地址变换是将逻辑地址变换为线性地址，然后送分页部件中.(具体见P191)20 试说明80386的两级分页地址变换机构的原理.(见P193)1. 可采用哪几种方式将程序装入内存?它们分别适用于何种场合?a. 首先由编译程序将用户源代码编译成若干目标模块，再由链接程序将编译后形成的目标模块和所需的---库函数链接在一起，组成一个装入模块，再由装入程序将装入模块装入内存；b. 装入模块的方式有: 绝对装入方式，可重定位方式和动态运行时装入方式；c. 绝对装入方式适用于单道程序环境下；d. 可重定位方式适用于多道程序环境下；e. 动态运行时装入方式也适用于多道程序环境下.2. 何谓静态链接及装入时动态链接和运行时的动态链接?a. 静态链接是指事先进行链接形成一个完整的装入模块，以后不再拆开的链接方---式；b. 装入时动态链接是指目标模块在装入内存时，边装入边链接的链接方式；c. 运行时的动态链接是将某些目标模块的链接推迟到执行时才进行.3. 在进行程序链接时，应完成哪些工作?a. 对相对地址进行修改；b. 变换外部调用符号.4. 在动态分区分配方式中，可利用哪些分区分配算法?a. 首次适应算法；b. 循环首次适应算法；c. 最佳适应算法.5. 在动态分区分配方式中，应如何将各空闲分区链接成空闲分区链?应在每个分区的起始地址部分，设置一些用于控制分区分配的信息，以及用于链接各分区的前向指针；在分区尾部则设置一后向指针，通过前，后向指针将所有的分区链接成一个双向链.6. 为什么要引入动态重定位?如何实现?a. 为了在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地---址，引入了动态重定位.b. 可在系统中增加一个重定位寄存器，用它来装入(存放)程序在内存中的起始地址，程序在执行时，真---正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的,从而实现动态重定位.7. 试用类Pascal语言来描述首次适应算法进行内存分配的过程.(略)8. 在采用首次适应算法回收内存时，可能出现哪几种情况?应怎样处理这些情况?a. 回收区与插入点的前一个分区相邻接，此时可将回收区与插入点的前一分区合并，不再为回收分区---分配新表项，而只修改前邻接分区的大小；b. 回收分区与插入点的后一分区相邻接，此时合并两区，然后用回收区的首址作为新空闲区的首址，大---小为两者之和；c. 回收区同时与插入点的前后两个分区邻接，此时将三个分区合并，使用前邻接分区的首址，大小为---三区之和，取消后邻接分区的表项；d. 回收区没有邻接空闲分区，则应为回收区单独建立一个新表项，填写回收区的首址和大小，并根据---其首址，插入到空闲链中的适当位置.9. 在系统中引入对换后带有哪些好处?能将内存中暂时不运行的进程或暂时不用的程序和数据，换到外存上，以腾出足够的内存空间，把已具备运行条件的进程或进程所需的程序和数据换入内存，从而大大地提高了内存的利用率.10 为实现对换，系统应具备哪几方面功能?a. 对对换空间的管理；b. 进程的换出；c. 进程的换入.11 在以进程为单位进行对换时，每次是否都将整个进程换出?为什么?a. 以进程为单位进行对换时，每次都将整个进程换出；b. 目的为了解决内存紧张的问题，提高内存的利用率.12 为实现分页存储管理，需要哪些硬件支持?你认为以Intel 8086,MC68000,Intel 80286为芯片的微机，是否适合于实现分页管理?(有待讨论)13 请较详细地说明，引入分页存储管理(估计印错了，是分段存储管理)是为了满足用户哪几方面的需要?a. 方便了编程；b. 实现了分段共享；c. 实现了分段保护；d. 实现了动态链接；e. 实现了动态增长.14 在具有快表的段页式存储管理方式中，如何实现地址变换?首先，必须配置一段表寄存器，在其中存放段表始址和段长TL. 进行地址变换时，先利用段号S，与段长TL进行比较，若S<TL，表示未越界，(若S>=TL,表示段号太大，访问越界，产生越界中断信号)于是利用段表始址和段号来求出该段对应的段表项在段表中的位置，从中求出该段的页表始址，并利用逻辑地址中的段内页号P来获得对应页的页表项位置，从中读出该页所在的物理块号b，再用块号b和页内地址构成物理地址.15 为什么说分段系统较之分页系统更易于实现信息共享和保护?a. 对于分页系统，每个页面是分散存储的，为了实现信息共享和保护，则页面之间需要一一对应起来，为此---需要建立大量的页表项；b. 而对于分段系统，每个段都从0开始编址，并采用一段连续的地址空间，这样在实现共享和保护时，只需---为所要共享和保护的程序设置一个段表项，将其中的基址与内存地址一一对应起来即可.16 分页和分段有何区别?a. 分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点；b. 对于它们的不同点有三，第一，从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减---内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，---它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要；c. 页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序；d. 分页的作业地址空间是一维的，而分段的作业地址空间是二维的.17 试全面比较连续分配和离散分配方式.a. 连续分配是指为一个用户程序分配一个连续的地址空间，包括单一连续分配方式和分区式分配方式，前者---将内存分为系统区和用户区，系统区供操作系统使用，用户区供用户使用，是最简单的一种存储方式，---但只能用于单用户单任务的操作系统中；分区式分配方式分为固定分区和动态分区，固定分区是最简单的---多道程序的存储管理方式，由于每个分区的大小固定，必然会造成存储空间的浪费；动态分区是根据进程---的实际需要，动态地为之分配连续的内存空间，常用三种分配算法: 首次适应算法FF，该法容易留下许多---难以利用的小空闲分区，加大查找开销；循环首次适应算法，该算法能使内存中的空闲分区分布均匀，但---会致使缺少大的空闲分区；最佳适应算法，该算法也易留下许多难以利用的小空闲区；b. 离散分配方式基于将一个进程直接分散地分配到许多不相邻的分区中的思想，分为分页式存储管理，分段---存储管理和段页式存储管理. 分页式存储管理旨在提高内存利用率，满足系统管理的需要，分段式存储管---理则旨在满足用户(程序员)的需要，在实现共享和保护方面优于分页式存储管理，而段页式存储管理则是---将两者结合起来，取长补短，即具有分段系统便于实现，可共享，易于保护，可动态链接等优点，又能像---分页系统那样很好的解决外部碎片的问题，以及为各个分段可离散分配内存等问题，显然是一种比较有效---的存储管理方式；c. 综上可见，连续分配方式和离散分配方式各有各自的特点，应根据实际情况加以改进和利用.。
操作系统第6章(设备管理习题与解答)
第6章设备管理习题与解答6.1 例题解析例6.2.1 何谓虚拟设备？请说明SPOOLing系统是如何实现虚拟设备的。
解本题的考核要点是虚拟设备的实现方法。
虚拟设备是指利用软件方法，比如SPOOLing系统，把独享设备分割为若干台逻辑上的独占的设备，使用户感受到系统有出若干独占设备在运行。
当然，系统中至少一台拥有物理设备，这是虚拟设备技术的基础。
SPOOLing系统又称“假脱机I/O系统”，其中心思想是，让共享的、高速的、大容量外存储器（比如，磁盘）来模拟若干台独占设备，使系统中的一台或少数几台独占设备变成多台可并行使用的虚拟设备。
SPOOLing系统主要管理外存上的输入井和输出井，以及内存中的输入缓冲区和输出缓冲区。
其管理进程主要有输入和输出进程，负责将输入数据装入到输入井，或者将输出井的数据送出。
它的特点是：提高了 I/O操作的速度；将独占设备改造为共享设备；实现了虚拟设备功能。
例 6.2.2 有关设备管理要领的下列叙述中，( )是不正确的。
A．通道是处理输入、输出的软件B．所有外围设备都由系统统一来管理C．来自通道的I/O中断事件由设备管理负责处理D．编制好的通道程序是存放在主存贮器中的E．由用户给出的设备编号是设备的绝对号解本题的考核要点是设备管理的基本概念。
(1) 通道是计算机上配置的一种专门用于输入输出的设备，是硬件的组成部分。
因此A是错误的。
(2) 目前常见I/O系统其外部设备的驱动和输入输出都由系统统一管理。
因此B是对的。
(3) 设备管理模块中的底层软件中配有专门处理设备中断的处理程序。
通道中断属于设备中断的一种。
因此C是对的。
(4) 通道设备自身只配有一个简单的处理装置（CPU），并不配有存储器，它所运行的通道程序全部来自内存。
因此D是对的。
(5) 系统在初启时为每台物理设备赋予一个绝对号，设备绝对号是相互独立的。
由用户给出的设备号只能是逻辑编号，由系统将逻辑号映射为绝对号。
因此E是错误的。
第六章-汤小丹-计算机操作系统-官方课件-第四版-计算机-操作系统--课件PPT课件
I/O系统管理的主要对象是I/O设备和相应的设备控制器。其最主要 的任务是，完成用户提出的I/O请求，提高I/O速率，以及提高设备的利 用率，并能为更高层的进程方便地使用这些设备提供手段。
第1页/共131页
系统的基本功能 1. 隐藏物理设备的细节 I/O设备的类型非常多，且彼此间在多方面都有差异，诸如它们接收
和产生数据的速度，传输方向、粒度、数据的表示形式及可靠性等方面。
第2页/共131页
2. 与设备的无关性 隐藏物理设备的细节，在早期的OS中就已实现，它可方便用户对设 备的使用。与设备的无关性是在较晚时才实现的，这是在隐藏物理设备细 节的基础上实现的。
第3页/共131页
3. 提高处理机和I/O设备的利用率 在一般的系统中，许多I/O设备间是相互独立的，能够并行操作，在 处理机与设备之间也能并行操作。因此，I/O系统的第三个功能是要尽可 能地让处理机和I/O设备并行操作，以提高它们的利用率。为此，一方面 要求处理机能快速响应用户的I/O请求，使I/O设备尽快地运行起来；另 一方面也应尽量减少在每个I/O设备运行时处理机的干预时间。
中断处理程序 当一个进程请求I/O 操作时，该进程将被挂起，直到I/O设备完成
I/O操作后，设备控制器便向CPU发送一个中断请求，CPU响应后便转向 中断处理程序，中断处理程序执行相应的处理，处理完后解除相应进程的 阻塞状态。
第39页/共131页
• 图6-10 中断现场保护示意图 第40页/共131页
第18页/共131页
• 图6-3 设备与控制器间的接口 第19页/共131页
设备控制器 1. 设备控制器的基本功能 (1) 接收和识别命令。 (2) 数据交换。 (3) 标识和报告设备的状态。 (4) 地址识别。 (5) 数据缓冲区。 (6) 差错控制。
计算机操作系统课件(汤子瀛) PPT
第一章 操作系统引论
2. 分时系统实现中的关键问题 为实现分时系统，其中，最关键的问题是如何使用户 能与自己的作业进行交互，即当用户在自己的终端上键入 命令时， 系统应能及时接收并及时处理该命令，再将结 果返回给用户。 此后， 用户可继续键入下一条命令，此 即人—机交互。应强调指出，即使有多个用户同时通过自 己的键盘键入命令，系统也应能全部地及时接收并处理 (1) 及时接收。 (2) 及时处理。
第一章 操作系统引论
1.3.2 共享 共享(Sharing)
在操作系统环境下，所谓共享是指系统中的资源可 供内存中多个并发执行的进程(线程)共同使用。由于资 源属性的不同，进程对资源共享的方式也不同，目前主 要有以下两种资源共享方式。
第一章 操作系统引论
1. 互斥共享方式 互斥共享方式 系统中的某些资源，如打印机、磁带机，虽然它们可以提 供给多个进程(线程)使用，但为使所打印或记录的结果不致造 成混淆，应规定在一段时间内只允许一个进程(线程)访问该资 源。为此，当一个进程A要访问某资源时，必须先提出请求， 如果此时该资源空闲，系统便可将之分配给请求进程A使用， 此后若再有其它进程也要访问该资源时(只要A未用完)则必须 等待。 仅当A进程访问完并释放该资源后， 才允许另一进程 对该资源进行访问。我们把这种资源共享方式称为互斥式共 享，而把在一段时间内只允许一个进程访问的资源称为临界 资源或独占资源。 计算机系统中的大多数物理设备，以及某 些软件中所用的栈、变量和表格，都属于临界资源，它们要 求被互斥地共享。
第一章 操作系统引论
3. 分时系统的特征 (1) 多路性。 (2) 独立性。 (3) 及时性。 (4) 交互性。
第一章 操作系统引论
1.2.5 实时系统
所谓“实时”，是表示“及时”，而实时系统(RealTime System)是指系统能及时(或即时)响应外部事件的请求， 在规定的时间内完成对该事件的处理，并控制所有实时任务 协调一致地运行。 1. 应用需求 (1) 实时控制。 (2) 实时信息处理。
操作系统第6章(设备管理习题与解答)
第6章设备管理习题与解答6.1 例题解析例6.2.1 何谓虚拟设备？请说明SPOOLing系统是如何实现虚拟设备的。
解本题的考核要点是虚拟设备的实现方法。
虚拟设备是指利用软件方法，比如SPOOLing系统，把独享设备分割为若干台逻辑上的独占的设备，使用户感受到系统有出若干独占设备在运行。
当然，系统中至少一台拥有物理设备，这是虚拟设备技术的基础。
SPOOLing系统又称“假脱机I/O系统”，其中心思想是，让共享的、高速的、大容量外存储器（比如，磁盘）来模拟若干台独占设备，使系统中的一台或少数几台独占设备变成多台可并行使用的虚拟设备。
SPOOLing系统主要管理外存上的输入井和输出井，以及内存中的输入缓冲区和输出缓冲区。
其管理进程主要有输入和输出进程，负责将输入数据装入到输入井，或者将输出井的数据送出。
它的特点是：提高了 I/O操作的速度；将独占设备改造为共享设备；实现了虚拟设备功能。
例 6.2.2 有关设备管理要领的下列叙述中，( )是不正确的。
A．通道是处理输入、输出的软件B．所有外围设备都由系统统一来管理C．来自通道的I/O中断事件由设备管理负责处理D．编制好的通道程序是存放在主存贮器中的E．由用户给出的设备编号是设备的绝对号解本题的考核要点是设备管理的基本概念。
(1) 通道是计算机上配置的一种专门用于输入输出的设备，是硬件的组成部分。
因此A是错误的。
(2) 目前常见I/O系统其外部设备的驱动和输入输出都由系统统一管理。
因此B是对的。
(3) 设备管理模块中的底层软件中配有专门处理设备中断的处理程序。
通道中断属于设备中断的一种。
因此C是对的。
(4) 通道设备自身只配有一个简单的处理装置（CPU），并不配有存储器，它所运行的通道程序全部来自内存。
因此D是对的。
(5) 系统在初启时为每台物理设备赋予一个绝对号，设备绝对号是相互独立的。
由用户给出的设备号只能是逻辑编号，由系统将逻辑号映射为绝对号。
因此E是错误的。
计算机操作系统第三版课件 第六章
文件与原来的主文件加以合并， 产生一个按关键字排序的
新文件。
节 返 回
28
6.2.3 索引文件
对于定长记录文件，如果要查找第i个记录， 可直接根
第六章 文件管理
据下式计算来获得第i个记录相对于第一个记录首址的地址：
Ai=i×L 然而，对于可变长度记录的文件，要查找其第i个记录 时，须首先计算出该记录的首地址。为此，须顺序地查找 每个记录，从中获得相应记录的长度Li，然后才能按下式
在交互应用的场合，如果用户(程序)要求查找或修改单个记
录，为此系统便要去逐个地查找诸记录。 这时， 顺序文件所表 现出来的性能就可能很差， 尤其是当文件较大时， 情况更为严 重。 例如，有一个含有104个记录的顺序文件，如果对它采用 顺序查找法去查找一个指定的记录，则平均需要查找5×103个 记录； 如果是可变长记录的顺序文件，则为查找一个记录所需 付出的开销将更大，这就限制了顺序文件的长度。
3
Байду номын сангаас
第六章 文件管理
6.1 文件系统综述
6.1.1 文件类型
6.1.2
6.1.3
文件系统
文件的基本操作
6.1.4
文件的基本操作
4
第六章 文件管理
6.1.1
文件：
文件类型
-----章返回 -----------
由若干记录组成的集合 本数据项组成，所以也叫组合数据项。 或无记录无结构的相关元素的集合 也可以是某些慢速字符设备
11
UNIX、Linux以及Dos系统中，文件按组织和处理方式分为： （1）普通文件 内部无结构的一串字符。
第六章 文件管理
这种文件既可以是系统文件，也可以是库文件或用户文件。
计算机操作系统(汤小丹第三版)第5章设备管理第6章文
（3）使用信息类
文 扩属 件展 名 名性
备 用
时 间
日 期
第 一
块 号
盘 块 数
图 6-15 MS-DOS的文件控制块
29
第六章 文件管理
2、 索引结点 （1）磁盘索引结点 文件主标识符 文件类型 文件存取权限 文件物理地址 文件长度 文件连接计数 文件存取时间
（2）内存索引结点 索引结点编号 状态 访问计数 逻辑设备号 链接指针
…
7901
400
7900
…
98 202 99 201
299
399
7899
…
201
301
7801
图 6-23 空闲盘块的成组链接法
7999 7901
39
第六章 文件管理
6.6 文件共享与文件保护
文件共享与文件保护是文件系统中的一个重要问题， 共享性与安全性是一个问题的两方面。
文件共享：是指在不同用户之间共同使用某些文件。 （1）是完成共同的任务的必需； （2）能节省大量辅存空间和主存空间； （3）减少输入/输出操作； （4）节省用户的劳动，减少重复开发。
30
第六章 文件管理
6.4.2 目录结构
1、 单级目录结构
文件名 文件名1 文件名2
……
物理地址
文件说明
（1） 查找速度慢 （2） 不允许重名 （3） 不便于实现文件共享
状态位
31
第六章 文件管理
2、 两级目录
用户名 Wang Zhang Gao
指向子目录指针
Wang用户目录
Alpha Test
10
9
5
EOF
图 6-10 MS-DOS的文件物理结构
教材：《计算机操作系统(第三版)》汤小丹、汤子瀛等编西安电子科 共59页
第一章 操作系统引论
用户 程序 监督 程序
I/O 中断 请求 启动 I/O
I/O 操作
t1 t2
I/O 中断 请求
I/O 完成 结束 中断
启 动 I/ O
t3 t4
t5 t6
(3) 图形、窗口方式。用户通过屏幕上的窗口和图 标来操纵计算机系统和运行自己的程序。
第一章 操作系统引论
2. OS作为计算机系统资源的管理者 计算机系统资源分为四类：处理器、存储器、 I/O 设备以及信息(数据和程序)。 •处理机管理， 用于分配和控制处理机； •存储器管理，主要负责内存的分配与回收； •I/O设备管理，负责I/O设备的分配与操纵； •文件管理，负责文件的存取、共享和保护。
是
源 程序
有 错吗 ？
否
运行 目 标程 序
装配 目 标程 序
图 1-3 单道批处理系统的处理流程
第一章 操作系统引论
2. 单道批处理系统的特征 单道批处理系统并非是现在人们所理解的OS。但比 起人工操作方式的系统已有很大进步。
该系统的主要特征如下： (1) 自动性。 (2) 顺序性。 (3) 单道性。
程序 C
程 序D I/O 请 求
程序 D
调度 程序
(b ) 四 道 程 序 运 行 情 况
图 1-4 单道和多道程序运行情况
第一章 操作系统引论
(2) 可提高内存和I/O设备利用率。 (3) 增加系统吞吐量。
第一章 操作系统引论
2. 多道批处理系统的特征 (1) 多道性。 (2) (2) 无序性。 (3) (3) 调度性。 （作业调度，进程调度）
计算机操作系统(汤子瀛)完整版PPT课件
后备队列中选择若干个作业调入内存，使它们共享CPU和
系统中的各种资源。
-
14
第一章 操作系统引论
在OS (1) 提高CPU的利用率。
当内存中仅有PU空闲，必须在其I/O完成后才继续运行；尤
其因I/O设备的低速性，更使CPU的利用率显著降低。图 1-
(1) 及时接收。
(2) 及时处理。
-
22
第一章 操作系统引论
3. 分时系统的特征 (1) 多路性。 (2) (2) 独立性。 (3) (3) 及时性。 (4) (4) 交互性。
-
23
第一章 操作系统引论
1.2.5 实时系统
所 谓 “ 实 时 ” ， 是 表 示 “ 及 时 ” ， 而 实 时 系 统 (RealTime System)是指系统能及时(或即时)响应外部事件的请求， 在规定的时间内完成对该事件的处理，并控制所有实时任务 协调一致地运行。
1.1.1 操作系统的目标
目前存在着多种类型的OS，不同类型的OS，其目 标各有所侧重。通常在计算机硬件上配置的OS，其目
1. 方便性
2. 有效性
3. 可扩充性
4. 开放性
-
3
第一章 操作系统引论
1.1.2 操作系统的作用
1.OS作为用户与计算机硬件系统之间的接口
OS作为用户与计算机硬件系统之间接口的含义是： OS处于用户与计算机硬件系统之间，用户通过OS来使 用计算机系统。或者说，用户在OS帮助下，能够方便、 快捷、安全、可靠地操纵计算机硬件和运行自己的程序。 应注意，OS是一个系统软件，因而这种接口是软件接 口。
的机器称为扩充机器或虚机器。如果我们又在第一层软件上
再覆盖上一层文件管理软件，则用户可利用该软件提供的文
计算机操作系统课件(汤子瀛)完整版
计算机操作系统课件(汤子瀛)完整版计算机操作系统课程章节一、引言1.1 课程简介1.2 学习目标章节二、计算机系统概述2.1 计算机系统的组成2.2 计算机硬件2.2.1 CPU2.2.2 存储器2.2.3 I/O设备2.3 计算机软件2.3.1 系统软件2.3.2 应用软件2.4 操作系统的作用章节三、进程管理3.1 进程基本概念3.2 进程状态转换3.3 进程调度算法3.3.1 先来先服务（FCFS）3.3.2 短作业优先（SJF）3.3.3 最高响应比优先（HRRN）3.4 进程同步与互斥3.4.1 临界区3.4.2 信号量3.4.3 互斥量3.5 进程通信3.5.1 管道3.5.2 消息队列3.5.3 共享内存章节四、内存管理4.1 内存管理的基本概念4.2 物理内存管理4.3 逻辑内存管理4.4 虚拟内存管理4.4.1 分页式虚拟存储管理4.4.2 段式虚拟存储管理4.4.3 段页式虚拟存储管理章节五、文件系统5.1 文件系统的基本概念5.2 文件与文件系统的操作5.3 文件的逻辑结构5.4 文件的物理结构5.5 文件的存储空间管理5.6 文件的保护与访问控制章节六、设备管理6.1 设备管理的基本概念6.2 设备的层次结构6.3 设备的分配与释放6.4 设备驱动程序6.5 设备中断处理6.6 设备控制方式6.7 磁盘调度算法6.8RD技术章节七、操作系统安全7.1 安全性的概念7.2 安全性问题与威胁7.3 访问控制机制7.3.1 强制访问控制（MAC）7.3.2 自主访问控制（DAC）7.4 安全性策略7.4.1 安全性功能7.4.2 安全性策略附件：附件一、进程调度算法示例代码附件二、内存管理算法实现代码附件三、设备管理工具包法律名词及注释：1：著作权：法律对创造性表达的原创性作品的保护。
2：版权：著作权人对其作品所享有的专有权利。
3：许可证：允许特定行为或使用的法律文书。
本文档涉及附件，请查看附件部分获取相关内容。
操作系统课件(汤子瀛)——本科操作系统6
6.4.3 目录查询技术 根据用户给定的文件路径名，查询文 件目录，最终找到文件存放的物理位置， 主要查询方式有线性检索法和Hash方法。 1、线性检索法 例：查找/usr/ast/mbox文件的过程。 先在根目录中找到usr子目录，再在 Usr子目录中找到ast子目录，最后在ast子 目录中找到文件mbox。
文件
记录1
记录2
…
记录n
数据项1
数据项2
…
数据项n
6.1.2 文件类型和文件系统模型 1、文件类型 1）按用途分类 (1)系统文件(2)用户文件(3)库文件 2）按文件中的数据形式分类 (1)源文件(2)目标文件(3)可执行文件 3）按存取控制属性分类 (1)只执行文件(2)只读文件(3)读写文件 4)按组织形式和处理方式分类 (1)普通文件(2)目录文件(3)特殊文件
索引结点区
0号索引结点
文件名 索引结点号
文件名1 文件名2 …
1号索引结点 2号索引结点 3号索引结点 … i号索引结点
i+1号索引结点
…
2)磁盘索引结点 记录除文件名以外的其它文件描述信息， 主要有： (1)文件主标识 (2)文件类型 (3)文件存取权限 (4)文件物理地址 (5)文件长度 (6)文件连接计数 (7)文件存取时间。
目录表
t Hash函数
f 键值
6.3 外存分配方法 6.3.1 连续分配 1、连续分配方式 将文件存放在连续的磁盘块中，文件 目录中有文件的第一个磁盘块的块号和文 件的总块数。
目录
0 4 8 12 1 5 9 13 2 6 10 14 3 7 11 15 file count tr mail list f start length 0 2 14 3 19 6 28 4 6 2
操作系统汤子英课件第6章
CP U
内存
主机—控制器接口
控制器与块设备接口
…
cou nt
DR I/ O
MAR
控
制
DC
逻
辑
CR
命令
系统总线
DMA控制器
图 6-8 DMA控制器的组成
第五章 设 备 管 理
3. DMA工作过程 设 置AR和DC初 值
启 动DMA传 送命 令
挪 用存 储 器 周期 传 送 数 据字
存 储器 地 址 增1 字 计数 寄 存 器减1
第五章 设 备 管 理 以数组为传送单 位
3) 数组多路通道(Block Multiplexor Channel)
数组选择通道虽有很高的传输速率，但它却每次只允 许一个设备传输数据。数组多路通道是将数组选择通道传 输速率高和字节多路通道能使各子通道(设备)分时并行操作 的优点相结合而形成的一种新通道。它含有多个非分配型 子通道， 因而这种通道既具有很高的数据传输速率，又能 获得令人满意的通道利用率。也正因此，才使该通道能被 广泛地用于连接多台高、中速的外围设备，其数据传送是 按数组方式进行的。
的设备，即临界资源；
因而，对多个并发进程而言，应互斥地访问这类设备，系统一旦把这类 设备分配给某进程后，便由该进程独占，直至用完释放，应当注意，独占 设备的分配有可能引起进程死锁；
➢ 共享设备(磁盘)。它是指在一段时间内允许多个进程同时访问 的设备，当然，对于每一时刻而言，该类设备仍然只允许一 个进程访问，显然，共享设备必须是可寻址的和可随机访问 的
第五章 设 备 管 理
总线系统
CP U
存储 器
磁盘 驱动器
打印 机
磁盘 控制 器
打印 机 控制 器
教材：《计算机操作系统(第三版)》汤小丹、汤子瀛等编西安电子科_版17样版.ppt
第一章 操作系统引论 3. OS用作扩充机器
•裸机：一台完全无软件的计算机系统。 •扩充机器或虚机器：覆盖了软件的机器。 •若在裸机上覆盖上一层I/O设备管理软件，可用来进行数据 输入和打印输出。 •若再覆盖上一层文件管理软件，可用来进行文件的存取。 •若再覆盖一层面向用户的窗口软件，则用户便可在窗口环 境下方便地使用计算机，形成一台功能更强的虚机器。
1. 方便性(机器语言难使用， OS可编译) 2. 有效性 (改善资源的利用率及提高系统呑吐量) 3. 可扩充性 (层次化和模块化使之可扩充) 4. 开放性 (遵循同一标准，软硬件兼容)
精品课件
第一章 操作系统引论
1.1.2 操作系统的作用
1.OS作为用户与计算机硬件系统之间的接口： OS处于用户与计算机硬件系统之间， 用户通过OS来使用计算机系统。 OS是一个系统软件，因而这种接口是软件接口。
精品课件
第一章 操作系统引论 2. 内存保护 内存保护：确保每道用户程序都只在自己的内存空间内
运行，彼此互不干扰。 一种比较简单的内存保护机制：设置两个界限寄存器。 须对访问的地址进行越界检查，越界则停止程序执行。
程序A
A完成
程序B I/ O请求
程序B
程序B I/ O完成
程序C I/ O请求
C I/ O完成 C 再 被 调 度
程序C
程序D I/O请求
程序D
调 度 程序
(b) 四 道 程 序 运 行 情 况 精品课件
图 1-4 单道和多道程序运行情况
第一章 操作系统引论 (2) 可提高内存和I/O设备利用率。 (3) 增加系统吞吐量。
1.2.4 分时系统
1. 分时系统(Time-Sharing System)的产生 •“用户的需求”是分时系统发展的动力。 •用户的需求具体表现在以下几个方面： (1) 人—机交互。（如调试程序） (2) 共享主机。 (3) 便于用户上机。 （终端直接连入）
精编计算机操作系统课件(汤子瀛)资料
第一章 操作系统引论
在OS (1) 提高CPU的利用率。
当内存中仅有一道程序时，每逢该程序在运行中发出 I/O请求后，CPU空闲，必须在其I/O完成后才继续运行；尤 其因I/O设备的低速性，更使CPU的利用率显著降低。图 14(a)示出了单道程序的运行情况，从图可以看出：在t2~t3、 t6~t7时间间隔内CPU空闲。在引入多道程序设计技术后， 由于同时在内存中装有若干道程序，并使它们交替地运行， 这样，当正在运行的程序因I/O而暂停执行时，系统可调度 另一道程序运行，从而保持了CPU处于忙碌状态。
(1) 及时接收。 (2) 及时处理。
第一章 操作系统引论
3. 分时系统的特征 (1) 多路性。 (2) 独立性。 (3) 及时性。 (4) 交互性。
第一章 操作系统引论
1.2.5 实时系统
所 谓 “ 实 时 ” ， 是 表 示 “ 及 时 ” ， 而 实 时 系 统 (RealTime System)是指系统能及时(或即时)响应外部事件的请求， 在规定的时间内完成对该事件的处理，并控制所有实时任务 协调一致地运行。
1. 应用需求 (1) 实时控制。 (2) 实时信息处理。
第一章 操作系统引论
2. 实时任务
1) (1) 周期性实时任务。 (2) 非周期性实时任务。 外部设备所发出的激励信号并无明显的周期性， 但都必须联系着一个截止时间(Deadline)。它又可分为： ① 开始截止时间——任务在某时间以前必须开始执行； ② 完成截止时间——任务在某时间以前必须完成。
第一章 操作系统引论
1.1.3 推动操作系统发展的主要动力
1. 不断提高计算机资源利用率 2. 3. 器件的不断更新换代 4. 计算机体系结构的不断发展
计算机操作系统第六章ch6
DOS磁盘访问操作流程
磁盘参数表
文件名
磁盘目录表 FDT 磁盘基数表 扇区物理 操作
文件位置分配 表FAT
磁盘扇区 定位
文件管理
٭例子： ▪ 1.对于1.2MB软盘，盘块大小为1KB，每个FAT表项占12 位，在每个FAT中共？个表项，共?k空间. ▪ 2.若盘块大小为1KB，每个FAT表项占32位，则磁盘最 大存储容量是多少？ ▪ 3.FAT32的单个文件最大长度是多少？
索引分配（索引文件）
٭一、单级索引
▪ 链接分配问题： – 不能高效直接存取； – FAT需占较大的内存。 ▪ 概念：为每个文件分配一个索引块 ▪ 特点： – （1）文件较大时有利。文件较小时浪费外存空间 （还需为小文件建索引块） – （2）当文件较大时，索引块太多，查找速度减慢 » 解决：当索引太大时，则需建立多级索引
▪ 文件目录表中有start块号， 每块中有下一块号。 ▪ 特点：只适合于顺序访问， 对随机访问效率低，可靠性 差。 ▪ 簇：包含多个块的单位，当 以它为单位分配并链接，可 减少访问时间，但增大了内 部碎片
0 4 8 12 16 1 20 24 28 1 10 5 2 6 3 7 file jeep
– （1）逻辑文件系统：受命write(record of 文件，buf) －>write(逻 辑号，buf) – （2）基本I/O管理：write(逻辑号， buf) – （3）基本文件系统：向driver发令，(buf 具体物理盘块号) – （4）I/O控制层：driver
▪ 3.文件系统接口
– 命令接口 – 程序接口
▪ 有效地提高了检索速度
键 An Qi Bao Rong Chen Lin 逻辑地址 姓名 An Qi An Kang 其它属性
计算机操作系统第四版 汤小丹 教案 PPT
图1-3 脱机I/O示意图
1.2.2 单道批处理系统 1. 单道批处理系统(Simple Batch Processing System)
的处理过程 为实现对作业的连续处理，需要先把一批作业以脱机方
式输入到磁带上，并在系统中配上监督程序(Monitor)，在它 的控制下，使这批作业能一个接一个地连续处理。
1.3.3 虚拟(Virtual) 1. 时分复用技术 (1) 虚拟处理机技术。 (2) 虚拟设备技术。
2. 空分复用技术 20世纪初，电信业中就已使用频分复用技术来提高信 道的利用率。它是指将一个频率范围比较宽的信道划分成 多个频率范围较窄的信道(称为频带)，其中的任何一个频带 都仅供一对用户通话。早期的频分复用技术只能将一条物 理信道划分为几条到几十条话路，后来又很快发展到成千 上万条话路，每条话路供一对用户通话。再后来在计算机 中也把空分复用技术用于对存储空间的管理，用以提高存 储空间的利用率。
第一章 操作系统引论
大家有疑问的，可以询问和交流
可以互相讨论下，但要小声点
10
图1-2 I/O软件隐藏了I/O操作实现的细节
1.1.3 推动操作系统发展的主要动力 1．不断提高计算机资源利用率 2. 方便用户 3. 器件的不断更新换代 4. 计算机体系结构的不断发展 5. 不断提出新的应用需求
1.2.5 实时系统(Real Time System) 1. 实时系统的类型 随着计算机应用的普及，实时系统的类型也相应增多，
下面列出当前常见的几种： (1) 工业(武器)控制系统。 (2) 信息查询系统。 (3) 多媒体系统。 (4) 嵌入式系统。
2. 实时任务的类型 (1) 周期性实时任务和非周期性实时任务。 (2) 硬实时任务和软实时任务。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第六章 文件管理
6.1.2 文件类型和文件系统模型
1. 1) 按用途分类 (1) 系统文件。 (2) (2) 用户文件。 (3) (3) 库文件。
第六章 文件管理
2) 按文件中数据的形式分类
(1) 源文件。 (2) (2) 目标文件。 (3) (3) 可执行文件。
第六章 文件管理
3) (1) 只执行文件。 (2) (2) 只读文件。 (3) (3) 读写文件。
第六章 文件管理
2. 对顺序文件(Sequential File)的读/
R0 R1 R2 R3
Rptr Ri
…
0
L
L0
L L
R0
2L L
3L
L1 R1
L
4L
Wptr
L
Li
L
(i＋ 1)L
Ri…ຫໍສະໝຸດ 0L0L0＋ 1
L1
L0＋ 1L＋ 2
i－ 1
k∑＝0(Lk＋ 1)
Li
k∑＝i 0(Lk＋ 1)
…
…
(a) 定长记录文件
第六章 文件管理
2) 这是文件管理系统的核心部分。文件系统的功能大 多是在这一层实现的，其中包括：对文件存储空间的管 理、对文件目录的管理、用于将文件的逻辑地址转换为 物理地址的机制、对文件读和写的管理，以及对文件的 共享与保护等功能。
第六章 文件管理
3) 为方便用户使用文件系统，文件系统通常向用户提供
第六章 文件管理
6.2.2 顺序文件
1. 逻辑记录的排序
第一种是串结构， 各记录之间的顺序与关键字无关。 通常的办法是由时间来决定，即按存入时间的先后排列， 最先存入的记录作为第一个记录，其次存入的为第二个记 录， …… 依此类推。
第二种情况是顺序结构，指文件中的所有记录按关键 字(词)排列。可以按关键词的长短从小到大排序，也可以 从大到小排序；或按其英文字母顺序排序。
第六章 文件管理
3. 其它文件操作
为了方便用户使用文件，通常，OS都提供了数条有关 文件操作的系统调用，可将这些调用分成若干类：最常用的 一类是有关对文件属性进行操作的，即允许用户直接设置和 获得文件的属性，如改变已存文件的文件名、改变文件的拥 有者(文件主)、改变对文件的访问权，以及查询文件的状态 (包括文件类型、大小和拥有者以及对文件的访问权等)；另 一类是有关目录的，如创建一个目录，删除一个目录，改变 当前目录和工作目录等；此外，还有用于实现文件共享的系 统调用和用于对文件系统进行操作的系统调用等。
汤子赢 计算机操作系统课件第
第六章 文件管理
第六章 文件管理
第六章 文件管理
第六章 文件管理
第六章 文件管理
(1) 文件类型。
(2) (2) 文件长度。
(3) (3) 文件的物理位置。 (4) (4) 文件的建立时间。
文件
记录1 记录2
…
记录n
数据项1 数据项2 …
数据项n
图 6-1 文件、 记录和数据项之间的层次关系
第六章 文件管理
6.2 文件的逻辑结构
对于任何一个文件， （1）文件的逻辑结构(File Logical Structure)。
(2) 文件的物理结构， 又称为文件的存储结构， 是指文 件在外存上的存储组织形式。
第六章 文件管理
6.2.1 文件逻辑结构的类型
1. 有结构文件 (1) 定长记录。 (2) (2) 变长记录。 (3) 顺序文件。 (4) (2) 索引文件。 (5) (3) 索引顺序文件。
第六章 文件管理
2. 文件的“打开”和“关闭”操作
所谓“打开”，是指系统将指名文件的属性(包括该文件 在外存上的物理位置)从外存拷贝到内存打开文件表的一个表 目中，并将该表目的编号(或称为索引)返回给用户。以后， 当用户再要求对该文件进行相应的操作时，便可利用系统所 返回的索引号向系统提出操作请求。系统这时便可直接利用 该索引号到打开文件表中去查找，从而避免了对该文件的再 次检索。这样不仅节省了大量的检索开销，也显著地提高了 对文件的操作速度。如果用户已不再需要对该文件实施相应 的操作时，可利用“关闭”(close)系统调用来关闭此文件， OS将会把该文件从打开文件表中的表目上删除掉。
第六章 文件管理
2. 文件系统模型
图 6-2 文件系统模型
第六章 文件管理
1)
文件管理系统管理的对象有： ① 文件。 它作为文 件管理的直接对象。 ② 目录。为了方便用户对文件的 存取和检索，在文件系统中必须配置目录。对目录的组 织和管理是方便用户和提高对文件存取速度的关键。③ 磁盘(磁带)存储空间。 文件和目录必定占用存储空间， 对这部分空间的有效管理，不仅能提高外存的利用率， 而且能提高对文件的存取速度。
(b) 变长记录文件
图 6-3 定长和变长记录文件
第六章 文件管理
3.
顺序文件的最佳应用场合，是在对诸记录进行批量存取时， 即每次要读或写一大批记录。此时，对顺序文件的存取效率是 所有逻辑文件中最高的；此外，也只有顺序文件才能存储在磁 带上， 并能有效地工作。
在交互应用的场合，如果用户(程序)要求查找或修改单个记 录，为此系统便要去逐个地查找诸记录。 这时， 顺序文件所表 现出来的性能就可能很差， 尤其是当文件较大时， 情况更为严 重。 例如，有一个含有104个记录的顺序文件，如果对它采用顺 序查找法去查找一个指定的记录，则平均需要查找5×103个记 录； 如果是可变长记录的顺序文件，则为查找一个记录所需付 出的开销将更大，这就限制了顺序文件的长度。
(1) 命令接口。这是指作为用户与文件系统交互的接 口。 用户可通过键盘终端键入命令，取得文件系统的服 务。
(2) 程序接口。这是指作为用户程序与文件系统的接 口。 用户程序可通过系统调用来取得文件系统的服务。
第六章 文件管理
6.1.3 文件操作
(1) 创建文件。 (2) (2) 删除文件。 (3) (3) 读文件。 (4) (4) 写文件。 (5) (5) 截断文件。 (6) (6) 设置文件的读/写位置。
第六章 文件管理
2. 无结构文件
如果说大量的数据结构和数据库，是采用有结构的文 件形式的话，则大量的源程序、 可执行文件、 库函数等， 所采用的就是无结构的文件形式，即流式文件。 其长度以 字节为单位。对流式文件的访问，则是采用读写指针来指 出下一个要访问的字符。可以把流式文件看作是记录式文 件的一个特例。在UNIX系统中，所有的文件都被看作是 流式文件；即使是有结构文件，也被视为流式文件；系统 不对文件进行格式处理。