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)

　　计算机网络

　　【考查目标】

　　1、掌握计算机网络的基本概念、基本原理和基本方法。

　　2、掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。

　　3、能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。

　　一、计算机网络体系结构

　　（一）计算机网络概述

　　1、计算机网络的概念、组成与功能

　　2、计算机网络的分类

　　3、计算机网络的标准化工作及相关组织

　　（二）计算机网络体系结构与参考模型

　　1、计算机网络分层结构

　　2、计算机网络协议、接口、服务等概念

　　3、ISO/OSI参考模型和TCP/IP模型

　　二、物理层

　　（一）通信基础

　　1、信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念

　　2、奈奎斯特定理与香农定理

　　3、编码与调制

　　4、电路交换、报文交换与分组交换

　　5、数据报与虚电路

　　（二）传输介质

　　1、双绞线、同轴电缆、光纤与无线传输介质

　　2、物理层接口的特性

　　（三）物理层设备

　　1、中继器

　　2、集线器

　　三、数据链路层

（一）数据链路层的功能　　

（二）组帧

　　（三）差错控制

　　1、检错编码

　　2、纠错编码

　　（四）流量控制与可靠传输机制

1、流量控制、可靠传输与滑轮窗口机制　　

2、停止-等待协议

3、后退N帧协议（GBN）　　

4、选择重传协议（SR）

　　（五）介质访问控制

　　1、信道划分

　　频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。

　　2、随即访问

　　ALOHA协议;CSMA协议;CSMA/CD协议;CSMA/CA协议。

　　3、轮询访问：令牌传递协议

　　（六）局域网

1、局域网的基本概念与体系结构　　

2、以太网与IEEE 802.3

3、IEEE 802.11　　

4、令牌环网的基本原理

　　（七）广域网

1.广域网的基本概念　　

2、PPP协议　　

3、HDLC协议

　　（八）数据链路层设备

1、网桥的概念和基本原理　　

2、局域网交换机及其工作原理。

　　四、网络层

　　（一）网络层的功能

1、异构网络互联　　

2、路由与转发　　

3、拥塞控制

　　（二）路由算法

1、静态路由与动态路由　　

2、距离-向量路由算法

3、链路状态路由算法　　

4、层次路由

　　（三）IPv4

1、IPv4分组　　

2、IPv4地址与NAT

　　3、子网划分与子网掩码、CIDR