文件、设备管理.pptVIP

操作系统原理文件、设备管理 2011.6.24 一、文件管理 1、基本概念 (1)文件 ---一组相关信息的结合 ---文件的组成(文件说明和文件体） ---文件的说明也称为文件控制块 ---文件的说明组成目录文件 (2)文件系统 ---操作系统中与管理文件有关的软件和数据 (3)文件的逻辑结构 ---用户可见的结构 ---分为两类(字符流式的无结构文件和记录式的有结构文件) (4)文件的物理结构 ---文件在存储设备上的存放方法 ---文件的物理结构分为(连续文件、串联文件、索引文件) ---索引结构的文件既适合于顺序存取，也适合于随机存取 (5)文件的存取方法 ---顺序存取 ---随机存取(直接存取法) ---按关键字存取法 二、文件的存储设备 1、存取设备的结构 ---文件的存储设备通常划分为若干个大小相等的物理块；以块作为分配和传送信息的基本单位 2、设备的类别 ---顺序存取设备(磁带) ---直接存取设备(磁盘) 3、文件存储空间的管理 ---空闲块文件目录 ---空闲块链 ---位示图 三、文件目录 1、引入原因： ---方便文件的搜索，通过文件目录可以将文件名转换为给文件在外存的物理位置。 ---实现的共享与保护 四、磁盘调度 ---磁盘上的一个物理记录块用三个参数定位：柱面号、磁头号、扇区号。 ---访问磁盘的时间由3部分组成：寻道时间(移臂时间)、延迟时间(旋转时间)和传输时间。 ---移臂调度算法 先来先服务FCFS 最短寻道SSTF 扫描法(电梯调度)SCAN 循环扫描法CSCAN 例1：文件系统用( )来管理文件的 A）作业控制块 B）外页表 C）目录 D）软硬件结合的办法 例2：为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（）。 A）约定的方法 B）多级目录 C）路径 D）索引 例3：系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为45、68、28、90.移动臂的运动方向：沿磁道号递减的方面移动。若分别采用FCFS磁盘调度算法、SSTF算法、SCAN算法时，所需寻道长度分别为多少(走过多少柱面)？ 例4：从用户的角度看，引入文件系统的主要母的是( )。 A）实现虚拟存储 B）保存系统文档 C）保存用户和系统文档 D）实现对文件的按名存取 五、数据传送控制方式 程序直接控制方式 中断控制方式 DMA方式 通道方式 1、几个概念 (1)通道 ---一个专管输入输出操作控制的硬件 ---是一个独立于CPU的专管输入输出控制的处理机，它控制设备与内存直接进行数据交换。 ---通道按照信息交换方式分为： 字节多路通道 数组多路通道 选择多路通道 (2)中断技术 ---中断(中断源、中断请求、中断响应) ---中断分类(硬中断外中断、内中断、软中断) ---中断处理过程 (3)缓冲技术 ---引入的原因 减少中断次数 匹配外设与CPU之间的处理速度 提高CPU和I/O设备之间的并行性 ---实现的方法 专用硬件缓冲器 内存缓冲区 六、缓冲池的操作过程 ---get_buf(type,number) ---put_but(type,number) 七、SPOOLING技术 1、虚拟设备 ---通过某种技术将一台独占设备改造为可以供多个用户共享的共享设备。每个用户都感觉好像字节在独占该设备。 2、SPOOLING技术 ---是一种虚拟设备技术，它可以把一台独占设备改造为虚拟设备。在进程所需的物理设备不存在或被占用的情况下，使用该设备。 3、SPOOLING组成 输入井和输出井 输入缓冲区和输出缓冲区 输入进程和输出进程 例5：通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为( )。 A)存储设备 B)系统设备 C)虚拟设备 D)用户设备 例6：通道是一种( )。 A)I/O断口 B)共享文件 C)I/O专用处理器 D)数据通道 例7：操作系统中引入缓冲技术的目的是为了增强系统的( )能力。 A)串行操作