操作系统复习要点概要.ppt

学习要求： 了解设备的一般分类： 存储设备，输入/输出设备； 块设备，字符设备； 独占设备，共享设备，虚拟设备。 第五章 设备管理 为什么要引入设备独立性？ 引入设备独立性，可使应用程序独立于具体的物理设备，是设备分配具有灵活性。另外容易实现I/O重定向。 设备独立性的实现： 为了实现设备独立性，必须在设备驱动程序之上设置一层设备独立性软件，用来执行所有I/O设备的公用操作，并向用户层软件提供统一接口。关键是系统中必须设置一张逻辑设备表LUT用来进行逻辑设备到物理设备的映射，其中每个表目中包含了逻辑设备名、物理设备名和设备驱动程序入口地址三项；当应用程序用逻辑设备名请求分配I/O设备时，系统必须为它分配相应的物理设备，并在LUT中建立一个表目，以后进程利用该逻辑设备名请求I/O操作时，便可从LUT中得到物理设备名和驱动程序入口地址。 第五章 设备管理 学习要求： 掌握设备管理功能：监视设备状态 ，进行设备分配 ，完成I/O操作，缓冲管理与地址转换。 Spooling技术：为了缓和CPU的高速性与I/O设备低速性间的矛盾引入脱机输入、脱机输出技术，即利用专门的外围控制机，将低速I/O设备上的数据传送到高速磁盘上或者相反。这样，便可在主机的直接控制下，实现脱机输入、输出功能，此时的外围操作与CPU对数据的处理同时进行。它是一种假脱机技术。 Spooling系统组成：输入井和输出井；输入缓冲区和输出缓冲区；输入进程SPI和输出进程SPO 第五章 设备管理 学习要求： 寻道时间：把磁臂移动到指定磁道上所经历的时间。 旋转延迟时间：指定扇区移动到磁头下面所经历的时间。 传输时间：把数据从磁盘读出或向磁盘写入数据所经历的时间。 访问时间=寻道时间+延迟时间+传输时间 磁盘调度算法：先来先服务（FCFS）；最短寻道时间优先(SSTF)；扫描算法(SCAN）；循环扫描算法(CSCAN)。 第五章 设备管理 学习重点： 文件、文件系统的概念； 文件是指具有符号名的一组相关信息的有序集合。 文件系统是指，操作系统中的各类文件、管理文件的软件，以及管理文件所涉及到的数据结构等信息的集合 文件的逻辑组织和物理组织的概念； 逻辑组织是指从用户观点出发所观察到的文件组织形式，比如文件夹。 物理组织是指文件在外存上的存储组织形式，比如存在磁盘的哪个扇区哪个块。 第六章 文件管理 文件的逻辑结构: 1、有结构文件 由一个以上的记录构成的文件。 2、无结构文件 由字符流构成的文件。 有结构文件有： 顺序文件 索引文件 索引顺序文件 直接文件 哈希文件 第六章 文件管理 外存分配方式： 1)连续分配（顺序文件）：在磁盘上就是一块接着一块地放文件。逻辑记录的顺序和磁盘顺序文件块的顺序一致。顺序文件的最大优点是存取速度快(可以连续访问)。 2)链接分配：把磁盘分块，把文件任意存入其中，再用指针把各个块按顺序链接起来。这样所有空闲块都可以被利用，在顺序读取时效率较高但需要随机存取时效率低下(因为要从第一个记录开始读取查找)。 3)索引结构：磁盘不分块，文件的逻辑记录任意存放在磁盘中，通过一张“索引表”指示每个逻辑记录存放位置。这样，访问时根据索引表中的项来查找磁盘中的记录，既适合顺序存取记录，也可以随机存取记录，并且容易实现记录的增删和插入，所以索引结构被广泛应用。 第六章 文件管理 记录的成组与分解： 　　1、记录的成组与分解的原因：由于磁盘块的大小是预先划分好的，大小固定，而逻辑记录的大小是用户文件性质决定的，不一定和块大小一致。 　　2、记录的成组：把若干个逻辑记录存入一个块的工作称为“记录的成组”。每块中逻辑记录的个数称“块因子”。 　　3、记录的分解：这是记录成组的一个逆过程。经程是先从磁盘中找到记录所在的块，并将本块读入主存缓冲区，再从缓冲区取出所需要的记录送到用户工作区。如果用户所需的记录已经在缓冲区中，则不需要启动外设读块信息，这也可以提高系统工作效率。 第六章 文件管理 目录结构： 　　1、单级目录结构：只有一张目录表。 简单且能实现目录管理的基本功能—按名存取，但查找速度慢，不允许重名，不便于实现文件共享。 　　2、两级目录结构：建立一个主文件目录，在主文件目录中，每个用户目录文件都占有一个目录项，其中包括用户名和指向该文件目录文件的指针。 提高了检索目录的速度，在不同的用户目录中，可以使用相同的文件名；不同用户可以使用不同的文件名来访问系统中的同一个共享文件。 　　3、多级目录结构（树型目录结构） 查询速度块，层次结构清晰，能够更加有效的进行文件的