4、分页存储管理的实现原理： （1）等分主存。
（2）用户逻辑地址空间的分页。 （3）逻辑地址的表示。 （4）主存分配原则。 5、页面抖动：
（1）局部性原理：时间局部性、空间局部性
（2）抖动（或颠簸）：频率非常高的页面置换现象称为抖动。
课后题：9、13、15（见书P154—155）
第七章 设备管理
1、I/O设备种类：
（1）按工作特性分类：输入设备、输出设备、存储设备（是指外存，也称为后备存储器或辅助存储器）
（2）按传输速率分类：1）低速设备，是指传输速率为每秒钟几个字节至数百个字节的一类设备。如：键盘、鼠标。
2）中速设备，是指传输速率为每秒钟几KB至数十KB的一类设备。如行式打印机、激光打印机。
3）高速设备，是指传输速率为数百KB至几MB的一类设备。如磁带机、磁盘机、光盘机。
（3）按信息组织方式分类：1）字符设备，是指以字符为单位进行输入/输出的设备，传输速度相对较慢。如：卡片阅读机、纸带机、打印机、穿孔机
2）块设备，是指若干字节组成的数据块为单位进行输入/输出的设备，传输速率较高。
注：磁盘既是输入设备也是输出设备。 2、I/O控制方式：
（1）程序直接控制方式：也称查询方式。 （2）中断控制方式
（3）DMA控制方式：又称为直接存储器存取。
（4）通道控制方式：根据信息交换方式和连接的设备类型不同，可把通道分为以下3种类型：1）字符多路通道，以字节为单位传送数据，专门连接低速设备，如打印机。 2）数组选择通道，用于连接高速设备，如磁盘。 3）数组多路通道。
3、缓冲技术：单缓冲、双缓冲、多缓冲和缓冲池
4、设备管理软件的层次：由高到低分为4个层次： （1）用户层I/O软件。 （2）与设备无关的I/O软件。 （3）设备驱动程序。 （4）中断处理程序。
5、设备驱动程序的功能是从与设备无关的软件中接收抽象的请求并执行。具体的说，主要工作包括以下几项。
（1）将抽象要求转换为具体要求，检查I/O请求的合法性。 （2）读出和检查设备的状态。 （3）传送必要的参数，设置工作方式。 （4）启动设备。
6、磁盘是一种直接存取的高速大容量旋转型存储设备。 7、执行一次I/O操作所花费的时间有3个组成部分。
（1）寻道时间。磁头在磁头臂带动下移动到指定柱面所需的时间。 （2）延迟时间。指定扇区旋转到磁头位置所需时间。
（3）传送时间。由磁头把扇区中信息读到主存储器或把主存储器中信息写到扇区中所需的时间。
注：访问磁盘时，应采用恰当的磁盘调度算法，尽量减少寻道时间，改善系统性能。 8、磁盘调度算法：
※（1）先来先服务（FCFS）算法。 ※（2）最短寻道时间优先（SSTF）算法 ※（3）扫描（SCAN）算法 （4）循环扫描算法
第八章 文件系统
1、文件：是具有名字的一组相关联信息的有序集合。 2、文件具有两种基本形式：流式文件、记录式文件。 3、文件的类型：
（1）按性质和用途分类：1）系统文件 2）用户文件 3）库文件 （2）按组织形式分类：1）普通文件 2）目录文件
3）特殊文件 （3）按存取控制属性分类：1）只读文件 2）读写文件 3）可执行文件 4）不保护文件 4、文件存储空间管理的基本方法： （1）空闲文件目录 （2）空闲块链
（3）位示图：位示图是利用二进制的一位来表示文件存储空间中的一个物理块的使用情况。 5、文件目录：是一个用来描述系统中所以文件基本情况的数据结构，由若干个目录项组成，每个目录项对应一个文件的文件控制块（FCB，也称文件说明） 6、文件目录的基本结构： （1）单级目录 （2）二级目录 （3）多级目录
相关推荐：
loading