操作系统的概念[ 11-13 ]回顾.pptVIP

第11章 文件系统实现;分层设计的文件系统;;虚拟文件系统;目录的实现方法;文件磁盘空间分配方法;(一) 连续分配 (contiguous allocation);(二) 链接分配 (linked allocation);(三) 索引分配(indexed allocation);空闲空间管理;*;磁盘管理效率与性能;选择题;文件的存取结构分为两种：逻辑结构与物理结构。前者从用户的角度出发研究文件的逻辑上的组织形式，后者从系统的角度出发，研究文件在外存上的存储形式。 1）逻辑结构可分为两大类：一种是记录式的有结构文件，另一种是字符流式的无记录文件。 a)有结构文件：有结构文件又称为记录式文件，是由一组相关记录组成，用户以记录为单位来存取信息。记录又分为定长记录和变长记录。记录的组织方法有多种：顺序，索引，索引顺序，散列（哈希）。 b)无结构文件：无结构文件又称为流式文件，是以字节为单位来存取信息。因此可将流式文件看成记录式文件的一个特例（即记录式文件中的记录长度为一个字节）;;3.操作系统实现文件管理够,允许用户对记录式文件进行存取的最小单位是 。 A文件 B. 记录 C. 数据项 D. 字符串 B 4.从用户角度看,引入文件系统的主要目的是 。 A. 实现虚拟存储 B. 保存系统开销 C. 保存用户和系统开销 D. 实现对文件的按名存取 D;5. 从用户角度出发考虑文件的组织形式称为文件的 。 A逻辑结构 B. 物理结构 C. 存取方式 D. 文件的保护级别 A 6. 文件系统中文件被按照名字存取是为了 。 A方便操作系统对信息的管理 B方便用户的使用 C. 确定文件的存取权限 D. 加强对文件内容的保密 B;;第12章 大容量存储器结构;明确磁盘调度的调度算法 当系统有多个待处理请求时，系统需要判断优先处理哪个待处理请求，这是要用到调度算法。 1）FCFS(先来先服务) 2）SSTF(最短寻道时间优先)：在将磁头移到远处以处理其他请求之前，先处理靠近当前磁头位置的请求可能比较合理。 类似最短作业优先算法，寻道时间长的请求可能永远得不到响应。 ;;;;选择题;第13章 I/O 输入系统;I/O内核子系统提供的服务 1）I/O调度：当系统有众多I/O请求时，确定一个好的调度顺序，以减少开销。 2）缓冲：缓冲区是用来保存两个设备之间或在设备和应用程序之间所传输数据的内存区域。采用缓冲区有三个理由：a)处理数据流的生产者与消费者之间速度的差异。b)协调传输数据大小不一致的设备。c)支持应用程序I/O的复制语义 3）高速缓存 4）假脱机和设备预留：假脱机可以把专用设备变成共享设备，即一种协调并发输出的方法。 5）错误处理 6）I/O保护 7）内核数据结构;简答题;3. 设备分配时应考虑的因素 答：设备的固定属性、设备分配算法、设备分配时的安全性、设备独立性 （1）设备的固有属性有3种：独占性：设备在一段时间内只允许一个进程独占，eg：临界资源 共享性：设备允许多个进程同时共享 可虚拟设备：设备本身随时独占设备，但经过某种技术处理，可以把它改造成虚拟设备（2）设备分配算法：先来先服务、优先级高者优先（3）设备分配中的安全性：安全分配方式、不安全分配方式;;综合分析计算题;（1）FCFS磁盘调度算法;（3）扫描调度算法SCAN（电梯调度算法）;2. 假设计算机系统采用CLOOK磁盘调度策略,使用2KB的内存空间记录16384个磁盘的空闲状态 (1)请说明在上述条件如何进行磁盘块空闲状态的管理。(2)设某单面磁盘的旋转速度为每分钟6000转，每个磁道有100个扇区，相临磁道间的平均移动的时间为1ms.若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动,磁道号的请求队列为50，90，30，120对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？需要给出计算过程。 寻道时间+等待时间+读取时间 ;;解答： （1）2KB = 2*1024*8bit = 16384bit。因此可以使用位图法进行磁盘块空闲状态管理，每1bit表示一个磁盘块是否空闲。 （2）每分钟6000转，转一圈的时间为0.01s，通过一个扇区的时间为0.0001s。 根据CSCAN算法，被访问的磁道号顺序为100 à120 à 30à 50 à 90,因此，寻道用去的总时间为： (20 + 90 + 20 + 40）* 1ms = 170ms 总共要随机读取四个扇区，用