数据库熊概论期末考酷试复习大纲-.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）中断控制方式