2014年计算机三级数据库背诵资料：第三章

　　8、存储管理

　　(1)功能：内存的分配和回收、内存共享、存储保护(防止地址越界和操作越权)、地址映射(地址重定位)

　　内存扩充：让外存当作内存来使用

　　(2)碎片管理：解决碎片的方法是移动技术或紧凑(拼接)技术

　　(3)静态地址重定位：程序装入内存时，进行逻辑地址转换物理地址转换

　　动态地址重地位：程序运行过程中，要访问指令和数据才进行地址转换，需要硬件地址映射机制(基址寄存器和限长寄存器)

　　(4)空闲分区的分配策略：最先适应算法(地址从小到大找第一个满足进程空间大小的分区)

　　最佳适应算法：分区表按容量从小到排序;最坏适应算法：分区按容量从大到小排序。

　　(5)虚拟存储管理：虚拟存储得以实现是由程序的局部性原理来决定的。程序的局部性原理包括时间局部性和空间局部

　　(6)页面淘汰算法包括以下几种：最佳淘汰算法(OPT)、先进先出淘汰算法(FIFO)、最近最久末使用淘汰算法(LRU)

　　最近使用最少淘汰算法(LFU)(访问次数少)

　　(7)影响缺页中断次数因素：a、分配给进程的物理页面数 b.页面大小 c.程序本身的编制方法

　　c、页面淘汰算法：最佳淘汰算法(OPT)能使缺页中断率最低

　　(8)颠簸(抖动)：缺页率高引起。工作集模型解决颠簸(抖动)

　　9、文件管理

　　(1)逻辑结构：流式文件(基本单位字符)(如：源程序文件、目标代码文件，Unix的文件)和记录文件(定长和不定长记录)，记录包含一个记录键和其他属性

　　(2)文件的物理结构：连续结钩、链接结构、索引结构及Hash结构等，文件的存取方式与物理结构有关。

　　UNIX三级索引表的计算：如果一个物理块可以存放256个块号，则三级索引表表示文件的大小 2563+2562+256+10

　　(3)文件目录：文件系统的最大特点就是“按名”存取

　　(4)文件控制块FCB是文件在内存中存在的唯一标志，文件目录是文件控制块的有序集合。

　　(5)多级目录结构，有利于避免文件重名;当前目录：可以提高检索速度。目录项分解法，它可以提高文件检索速度

　　(6)记录的成组：若干个逻辑记录合成在一个物理块中，每个块中的逻辑记录个数为块因子。

　　10、设备管理

　　(1)按设备的工作特性可以分为存储设备和输人/输出设备两种

　　(2)按照资源分配方式可以分为独享设备、共享设备和虚拟设备3种

　　虚设备技术，一类设备模拟另一类设备的技术。在高速设备(如高速大容量磁盘)上模拟低速设备 ：SPOOLING是典型的虚设备技术，被模拟的设备称为虚拟设备。

　　(3)按设备的数据组织分类：块设备(磁盘、磁带)和字符设备(打印机)。

　　(4)通道可以分为以下3种类型：字节多路通道、选择通道和成组多路通道。

　　(5)单缓冲区，双缓冲区，多缓冲区和缓冲池：解决外设与CPU速度不匹配问题

　　(6)磁盘调度： 访问磁盘时间：寻道时间、旋转定位时间和数据传输时间。

　　磁盘调度由移臂调度和旋转调度组成。移臂调度：先来先服务FCFS(大幅度移动)、最短寻道时间优先(饥饿，考虑了寻道优化)，扫描算法(考虑方向和距离，考虑了寻道优化)

　　旋转调度：目的较少旋转延迟时间。

　　相关推荐：

　　2014年计算机等考上机六大注意事项

　　2014年计算机三级数据库技术重点笔记汇总

　　2014年计算机三级数据库技术上机试题及答案汇总