数据库熊概论期末考试复大纲-习大纲-.pptVIP

LRU 2 3 2 1 5 2 4 5 3 2 5 2 块1 2 2 2 2 2 2 2 2 3 3 3 3 块2 3 3 3 5 5 5 5 5 5 5 5 块3 1 1 1 4 4 4 2 2 2 x x ? x x ? x ? x x ? ? 共缺页中断7次 * 练习-2 在分页存储管理系统中，有一作业大小为4页，页长为2K，页表如下： 试借助地址变换图（即要求画出地址变换图）求出逻辑地址4635所对应的物理地址。 页号 块号 0 5 1 3 2 7 3 6 * 练习-3 3 1 6 3 7 2 5 0 块号 页号 01000011011 00010 01000011011 00111 页表首址 + 0 10 物理地址为：14875 逻辑地址 * 练习-3 设备的分类；设备管理的功能 4种I/O控制方式 通道技术 设备处理的两种方式 磁盘的物理性能和磁盘调度算法：3种 先来先服务算法（FCFS） 最短寻道时间优先算法（SSTF） 扫描法（SCAN） * 第5章 设备管理 通常将外围设备和内存之间数据传送的控制方式分为4类： （1）程序直接控制方式 （2）中断控制方式 （3）直接存储器存取（DMA）方式 （4）通道控制方式 * 5.3.2 I/O控制方式的演变 字节多路通道 数据选择通道 数组多路通道:综合前二个优点（数据传送率和通道利用率都较高） 5.3.3 通道的类型 * P181 第1、2、3、4、5、7、8、9、13 * 习题要求 1、文件的逻辑结构（2种）和存取方法（3种） 2、文件的物理结构（4种）和存储空间管理（3种方法） 3、文件结构与存储设备以及存取方法的关系（图6.12） 4、文件目录结构（3种） * 第6章 文件系统 文件组织的两种观点 用户观点/使用观点（逻辑结构）：研究的是用户思维中的抽象文件，也叫逻辑文件。其目的是为用户提供一种结构清晰、使用简便的逻辑组织。用户按此去存储、检索和加工处理有关文件信息。 系统观点/实现观点（物理结构）：研究的是存储在物理设备介质上的实际文件，即物理文件。其目的是选择一些性能良好、设备利用率高的物理结构。系统按此和外部设备打交道，控制信息的传输和存储。 * 文件的逻辑结构是用户可见的结构。文件的逻辑结构分为两大类：字符流式的无结构文件和记录式的有结构文件。 6.2.1 文件的逻辑结构 * 用户通过对文件的存取来完成对文件的修改和搜索等操作。常用的存取方法有3种： ⑴ 顺序存取：按照文件的逻辑地址顺序存取。在记录式文件中，按记录的排列顺序来存取。在流式文件中，在存取完一段信息之后，读写指针自动加上或减去该段信息的长度，指出下一个要访问的信息的位置。 ⑵ 随机（直接）存取：允许用户根据记录的编号来存取文件的如何一个记录，或者是根据存取命令把读写指针移到准备读写信息的位置。 ⑶ 按键（key）存取：按给定的键或记录名进行存取。此方法在数据库信息管理系统中被广泛应用。 6.2.2 文件的存取方法 * 常用的文件物理结构有： 1. 连续文件 2．链接文件 3．索引文件 4．索引链接文件 * 6.2.3 文件的物理结构 * 6.2.4 文件结构与存储设备以及存取方法的关系 6.3 文件存储空间管理 文件存储空间管理是指文件存储空间的分配与回收管理。文件存储空间的分配与回收和内存的分配与回收是类似的。只不过内存的分配是以字节为单位。而文件存储空间的分配是以物理块为单位。 空闲块的管理方法有三种： 空白文件目录 位示图 空白块链 * 文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。 文件控制块是文件存在的标志，对每个文件都要设立一个文件控制块。 JCB（Job Control Block）-作业控制块-作业存在的标志 PCB（Process Control Block）-进程控制块-进程存在的标志 6.4.1 文件控制块（FCB） * P224 第1、2、3、4、5、6、7、8、9、10、11 * 习题要求 期末考试试卷的形式 一、填空题：（15小题，每空0.5分，共11分） 例如： 进程一般由（）、（）和（）三个部分组成。 二、单项选择题：（10小题，每题1分，共10分） 例如： 操作系统本身是一种系统软件，它（）。 A、只能管理软件 B、只能管理硬件 C、既不能管理软件，又不能管理硬件 D、既能管理软件，又能管理硬件 * 三、多项选择题：（5小题，每题2分，