操作系统概念复习课件.ppt

文件的存取结构分为两种：逻辑结构与物理结构。前者从用户的角度出发研究文件的逻辑上的组织形式，后者从系统的角度出发，研究文件在外存上的存储形式。 1）逻辑结构可分为两大类：一种是记录式的有结构文件，另一种是字符流式的无结构文件。 a)有结构文件：有结构文件又称为记录式文件，是由一组相关记录组成，用户以记录为单位来存取信息。记录又分为定长记录和变长记录。记录的组织方法有多种：顺序，索引，索引顺序，散列（哈希）。 b)无结构文件：无结构文件又称为流式文件，是以字节为单位来存取信息。因此可将流式文件看成记录式文件的一个特例（即记录式文件中的记录长度为一个字节） 2）文件的物理结构：即文件磁盘空间的管理（块分配） a)连续分配 b)链接分配 c)索引分配 选择题 1.对于下列文件的物理结构中,哪一个只能采用顺序存取方式? 顺序文件 B. 链接文件 C. 索引文件 D. HASH文件 B 2. 在文件系统中,文件的逻辑结构可分为两类,它们是 。 A. 流式文件和记录式文件 B. 字符文件和二进制文件 C. 程序文件和数据文件 D. 内存文件和外存文件 A 3.操作系统实现文件管理够,允许用户对记录式文件进行存取的最小单位是 。 A文件 B. 记录 C. 数据项 D. 字符串 B 4.从用户角度看,引入文件系统的主要目的是 。 A. 实现虚拟存储 B. 保存系统开销 C. 保存用户和系统开销 D. 实现对文件的按名存取 D 5. 从用户角度出发考虑文件的组织形式称为文件的 。 A逻辑结构 B. 物理结构 C. 存取方式 D. 文件的保护级别 A 6. 文件系统中文件被按照名字存取是为了 。 A方便操作系统对信息的管理 B方便用户的使用 C. 确定文件的存取权限 D. 加强对文件内容的保密 B 7.文件的物理组织形式是与下列哪一项因素有关? A. 文件长度 B. 记录的个数 C. 文件目录结构 D. 用户对文件的存取方式 D 第12章 大容量存储器结构 明确磁盘的物理结构。 明确磁盘访问时间(寻址时间)的组成。 1）寻址时间=寻道时间+等待时间 2）磁盘带宽是指磁盘传送数据的速度 了解磁盘附属的方法（磁盘附属即计算机访问磁盘的方式） 1）主机附属存储（I/O端口） 2）网络附属存储（分布式文件系统的远程主机） 明确磁盘调度的调度算法 当系统有多个待处理请求时，系统需要判断优先处理哪个待处理请求，这是要用到调度算法。 1）FCFS(先来先服务) 2）SSTF(最短寻道时间优先)：最先处理靠近当前磁头位置的请求。 类似最短作业优先算法，寻道时间长的请求可能永远得不到响应。 3）SCAN算法（电梯算法）：磁臂从一端向另一端移动，当磁头移过每个柱面时，处理位于该组面上的请求。当磁头到达另一端时，改变方向，处理继续。以此类推，磁头在磁盘上来回扫描。 如果一个请求刚好在磁头移动到请求位置之前加入到队列，那么他几乎将马上得到处理。如果一个请求刚好在磁头移动到请求位置之后加入到队列，那么他必须等待磁头到达磁盘的另一段并返回后，才能处理。 4）C-SCAN算法 该算法是SCAN算法的变种，主要提供一个更为均匀的等待时间。在SCAN的基础上，当磁头移到另一端时，他会马上返回到磁盘开始，而在返回的过程中不处理任何请求。（红的表示不处理请求） 5）LOOK算法与C-LOOK算法： 在SCAN算法与C-SCAN的基础上，磁头不必移动到磁盘的两端，而只需移到最远的请求所在的磁道即可。 选择题 1.下列哪一种文件存储设备不支持文件的随机存取? 磁盘 B. 光盘 C. 软盘 D. 磁带 D 2.位示图可用于 。 A．文件目录的查找 B．磁盘空闲空间的管理 C．内存空间的共享 D．实现文件的保护和保密 B 第13章 I/O 输入系统 明确I/O硬件的相关基本概念（I/O端口、总线、控制器等） 明确I/O处理的三种方式（查询，中断，DMA） 明确I/O内核子系统提供的服务（调度、缓冲、假脱机等等） 明确块设备、字符设备、网络设备区别和统一的访问接口 I/O内核子系统提供的服务 1）I/O调度：当系统有众多I/O请求时，确定一个好的调度顺序，以减少开销。 2）缓冲：缓冲区是用来保存两个设备之间或在设备