复习课345.ppt

复习课（3，4，5章） 存储器管理 设备管理 文件管理 第三章 存储器管理 内容提要 存储管理相关的概念 分区存储管理 分页存储管理 分段存储管理 虚拟存储器与页面置换算法 选择题 在存储器管理中,采用覆盖与交换技术的目的是 A节省内存空间 B物理扩充内存 C提高CPU效率 D实现内存共享 最佳适应算法的空白区是( ) A按大小递减顺序连在一起 B按大小递增顺序连在一起 C安地址由小到大排列 D按地址由大到小排列 2010年考研题 某基于动态分区存储管理的计算机，其主存容量为55MB,采用最佳适应算法，分配和释放的顺序为：分配15MB,分配30MB，释放15MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是 A.7MB B.9MB C.10MB D.15MB 2010年考研题 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节,页表项大小为2字节，逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数是 A.64 B.128 C.256 D.512 地址结构 2010年考研题 设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框（物理块）。在时刻260前的该进程访问情况如下表所示。当 该进程执行到260时，要访问 17CAH的数据。请回答下 列问题： 1）该逻辑地址对应的页 号是多少？ 2）若采用先进先出置换算法， 该逻辑地址对应的物理地址是 多少？ 3）若采用CLOCK置换算法,该 逻辑地址对应的物理地址是多少？ 搜索指针沿顺时针移动。 填空题 采用交换技术以牺牲( )为代价。 把作业装入内存时进行地址变换的方式称为( ),而在作业执行期间,当访问到指令或数据时才进行地址变换的方式称为( )。 关于地址计算的填空题…略 论述题 什么叫重定位?采用内存分区管理时,如何实现程序运行时的动态重定位? 缺页中断与一般中断的区别是什么? FIFO,LRU计算缺页率 分段与分页的区别 页式存储,假设为用户逻辑地址空间最大16页,每页2k字节,内存共有8个存储块,问逻辑地址至少为多少位?内存空间有多大? 第五章 设备管理 内容提要 设备管理相关的基本概念 掌握I/O控制方式 掌握缓冲和中断技术 领会SPOOLing系统的功能和实现原理 磁盘调度算法 选择题 缓冲技术的缓冲池在( )中 A 内存 B 外存 C ROM D 寄存器 填空题 进行设备分配时所须的数据表格主要有( )( )( )和( ) 从资源管理角度,设备分成( )( )和( ) 常用的I/O控制方式有( )( )( )( ) SPOOLing由磁盘的( )( ),内存的( )和( ),以及( )和( )组成 分配设备时,先分配( ),再分配( ),然后分配( ) 论述题 为什么在设备管理中引入缓冲技术? SPOOLing如何实现虚拟设备的? 简述单通路I/O系统中的设备分配过程. I/O控制的4种方式和优缺点 叙述中断处理过程 叙述缓冲池工作原理 什么是设备无关性 磁盘调度算法和平均寻道数计算 第五章 文件管理 内容提要 掌握文件管理相关概念 掌握文件的逻辑结构,物理结构及存取方法 掌握目录和目录结构 选择题 文件系统是指 A 文件的集合 B 文件的目录 C 实现文件管理的一组软件 D 文件、管理文件的软件及数据结构的总体 2010年研究生入学试题 设文件索引结点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，这可表示的单个文件最大长度是 A.33KB B.519KB C.1057KB D.16513KB 2010年研究生入学试题 设置当前工作目录的主要目的是： A.节省外存空间 B.节省内存空间 C.加快文件的检索速度 D.加快文件的读/写速度 填空题 逻辑文件有（ ）（ ）两种。 文件的物理组织有（）（）（）三种 允许多个用户共同使用同一个文件称为（） 使用位示图（20行、30列）表示空闲盘块状态。如当分配一个盘块号为132号时，其在位示图行列数是（）（），释放一个盘块号为318号时，其在位示图的行列数是（）（）。 论述题 文件有哪几种逻辑结构，哪几种物理结构？ 文件系统为什么设置打开和关闭命令 假定磁盘块的大小为1k