计算机数据库技术第三章复习：操作系统（2）
求学快递网计算机等级考试专题重点推荐：2016年计算机等级考试报考时间 、计算机等级考试证书领取时间、2016年计算机等级考试报考指南、2016年计算机等级考试大纲、2016年计算机等级考试政策、2016年计算机等级考试报考条件、2016年计算机等级考试科目等最新新闻资讯。
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(大幅度移动)、最短寻道时间优先(饥饿，考虑了寻道优化)，扫描算法(考虑方向和距离，考虑了寻道优化)
旋转调度：目的较少旋转延迟时间。
关注求学快递网计算机等级考试专题，帮你了解最新的计算机等级考试资讯服务和2016年计算机等级考试报考时间，让你轻松备考计算机等级考试！
求学快递网计算机等级考试专题的小编们根据网民搜索喜爱，第一时间公布2016年计算机一级考试报名时间、2016年计算机二级考试报考指南、2016年计算机三级考试历年真题、2016年计算机四级考试复习资料供广大求学爱好者学习使用，欢迎继续关注求学快递网计算机等级考试专题，并给我们提供宝贵的意见！
