2018考研：计算机专业考试大纲_第2页

　　2.死锁处理策略

　　3.死锁预防

　　4.死锁避免

　　系统安全状态，银行家算法。

　　5.死锁检测和解除

　　三、内存管理

　　(一)内存管理基础

　　1.内存管理概念

　　程序装入与链接，逻辑地址与物理地址空间，内存保护。

　　2.交换与覆盖

　　3.连续分配管理方式

　　4.非连续分配管理方式

　　分页管理方式，分段管理方式，段页式管理方式。

　　(二)虚拟内存管理

　　1.虚拟内存基本概念

　　2.请求分页管理方式

　　3.页面置换算法

　　最佳置换算法(OPT)，先进先出置换算法(FIFO)，最近最少使用置换算法(LRU)，时钟置换算法(CLOCK)。

　　4.页面分配策略

　　5.工作集

　　6.抖动

　　四、文件管理

　　(一)文件系统基础

　　1.文件概念

　　2.文件的逻辑结构

　　顺序文件，索引文件，索引顺序文件。

　　3.目录结构

　　文件控制块和索引节点，单级目录结构和两级目录结构，树形目录结构，图形目录结构。

　　4.文件共享

　　5.文件保护

　　访问类型，访问控制。

　　(二)文件系统实现

　　1.文件系统层次结构

　　2.目录实现

　　3.文件实现

　　(三)磁盘组织与管理

　　1.磁盘的结构

　　2.磁盘调度算法

　　3.磁盘的管理

　　五、输入输出(I/O)管理

　　(一)I/O管理概述

　　1.I/O控制方式

　　2.I/O软件层次结构

　　(二)I/O核心子系统

　　1.I/O调度概念

　　2.高速缓存与缓冲区

　　3.设备分配与回收

　　4.假脱机技术(SPOOLing)