三级数据库技术考试培训——操作系统.pptVIP

* 文件目录结构： 多级目录结构，有利于避免文件重名 为了加快目录的检索速度：引入了当前目录（工作目录）和目录分解技术 * 文件目录的改进（提高检索速度） 目录文件一般很大，全部装入费时和耗空间，目录项（FCB）分为两部分：名号目录项，基本目录项 两个文件：符号目录文件和基本目录文件 文件名1 文件号1 文件名2 文件号2 文件号1 其他信息 文件号2 其他信息 名号目录文件 基本目录文件 * 文件的实现 记录的成组：若干个逻辑记录合成在一个物理块中，每个块中的逻辑记录个数为块因子 提高了存储空间的利用率，减少了启动设备次数。 * 考题 文件系统中文件的按名存取是通过下列哪一项工作实现的？ A）文件目录查找 B）位示图查找 C）目录项分解 D）记录的成组和分解 A 下列哪个（些方法可以用于提高文件目录检索效率） I、限制子目录个数 II、引入当前目录 III、目录项分解法 A、仅I B、仅II C、仅III D、仅II和III D * 某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2节；基本目录项占40字节。有一个目录文件包含256个目录项。 ? （22）在进行目录项分解后，需要多少个物理块存放符号文件？??? A）3??? B）4??? C）5??? D）6??? 256*8/512=4 ? （23）在进行目录项分解后，查找一个文件的平均访盘次数为??? A）3.5??? B）6.5??? C）9.5??? D）12.5??? (1+4)/2+1=3.5 （有4块，块是访盘的基本单位，找文件号平均访盘（1+4）/2,通过文件号找到基本目录项的磁盘地址，需要一次） * 文件系统提供按名存取功能，要求用户在读文件之前调用?【8】?文件操作 * 假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到A）16%?B）33%?C）63%?D）91%80*4/512=62.5% C 3.5 设备管理 * 考点1 设备管理概述 设备管理是指操作系统对除CPU和主存储器以外的其他一切硬件部分的管理 1 设备分类 工作特性分为存储设备和输入／输出设备 按照设备分配方式可以分为独享设备、共享设备和虚拟设备3种 虚拟设备：一类设备模拟另一类设备的技术 虚设备技术，在共享设备（如高速大容量磁盘）上模拟独占设备的技术 ：SPOOLING是典型的虚设备技术 * * 设备的输入输出方式 循环测试I/O 中断方式 DMA 高速外设与内存交换数据 通道方式：I/O处理机，I/O操作与CPU并行工作 字节多路通（打印机等低速设备）、选择通道（连接高速设备，成批传输数据）、成组多路通道 * 考题 1、通道是一种 A、I/O设备 B、I/O控制器 C、I/O处理机 D、设备控制器 2、适合于连接磁盘、磁带等高速设备，每次传输一批数据，但一段时间内只能为一台设备服务的通道是【1】 选择通道 * 缓冲技术 解决外设与CPU速度不匹配问题 单缓冲区，双缓冲区，多缓冲区和缓冲池 * 考点 2 设备分配 独占设备 共享设备 虚拟设备：SPOOLING技术（假脱机技术） 共享设备模拟独占设备，使独占设备变成共享设备，提高设备利用率 * 考题 1、从资源分配角度可将设备分为【1】、共享设备和虚拟设备 独占设备 2、虚拟设备是指 A、模拟独占设备的共享设备 B、允许用户以标准化方式使用的物理设备 C、允许用户使用比系统中拥有的物理设备更多的设备 D、允许用户程序部分装入内存即可使用的系统设备 C * 3、在设备管理中，缓冲技术主要用于______。 A）解决主机和设备之间的速度差异 B）提高设备利用率 C）提供内存与外设之间的接口 D）扩充相对地址空间 A 2005.04 * 考点3 磁盘调度 多个用户同时刻对磁盘访问，如何安排用户访问次序 访问磁盘时间：寻道时间、旋转定位时间和数据传输时间 磁盘调度中移臂调度和旋转调度 移臂调度：先来先服务FCFS（大幅度移动)、最短寻道时间优先(饥饿），扫描算法（考虑方向和距离 * 考题 1、采用SPOOLing 技术的主要目的是 A）提供内存和磁盘的接口 B）减轻用户编程负担 C）提高CPU和设备交换信息的速度 D）提高独占设备的利用率 D 2007.04 2、下列哪一种磁盘调度算法可能引起磁头臂频繁大幅度移动？ A、先来先服务 B、最短寻道时间优先 C、扫描算法 D、旋转算法 A 2006.09 B存在磁道歧视 * 3、对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为【8】 时