燕山大学数据库与操作系统考研复习大纲.docVIP

注：操作系统、数据结构各占50% 操作系统： 【考查目标】 1、了解操作系统在计算机系统中的作用、地位、发展和特点。 2、理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。 3、能够运用所学的操作系统原理、方法与技术分析问题和解决问题。 一、操作系统概述?? 1、操作系统的概念、作用和影响 2、操作系统的形成和发展 3、操作系统的基本功能、特征、运行环境和提供的服务 4、操作系统的类型 5、了解 DOS、UNIX、 LINUX、WINDOWS、OS/2 类型及特点 二、进程管理? ???????????????? （一）进程与线程 1、进程的概念 2、进程的状态及其转换 3、进程的构成 4、进程状态的扩充-挂起状态 5、进程控制原语及其应用 6、线程概念与多线程模型 （二）进程的同步和互斥 1、同步和互斥的基本概念 2、实现临界区互斥的锁操作法 3、信号量及其应用 4、经典同步问题 5、生产者-消费者问题；读者-写者问题；哲学家进餐问题 （三）进程调度 （四）死锁 1、死锁的概念 2、死锁处理策略 3、死锁预防 4、死锁避免 5、系统安全状态：银行家算法。 6、死锁检测和解除 三、作业与进程调度?? ????????????? 1、作业的概念 2、调度的基本概念 3、调度的层次、作业调度和进程调度 4、用户与操作系统的接口 5、调度时机、切换与过程 6、调度的基本准则 7、典型调度算法 8、先来先服务调度算法：短作业（短任务、短进程、短线程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法。 四、存储器管理? ?????????????????? （一）内存管理基础 1、存储器管理的基本任务 2、逻辑地址与物理地址空间 3、重定位 4、程序装入与链接 （二）连续分配管理方式 1、单一连续分配 2、固定分区 3、可变分区 （三）覆盖与交换技术 （四）虚拟存储器管理? 1、虚拟内存的基本概念???????????? 2、分页存储管理 3、页面置换算法：OPT、FIFO、LRU、LFU 4、页面抖动 5、分段存储管理 6、段页式存储管理 五、设备管理???? ?????????????????? （一）设备管理概述 1、设备的分类 2、设备管理的目标和任务 3、I/O应用接口 4、I/O控制方式 （二）设备分配与处理 1、设备分配方法与过程 2、缓冲区技术 3、虚拟设备和SPOOL系统 4、I/O? 处理过程 六、文件管理??? ??????????????????? 1、文件及文件系统 2、文件的组织形式和结构 3、文件目录 4、辅存空间的管理 5、文件的可靠性和安全性 6、文件的AFT的作用 7、文件基本操作的实现? 七、UNIX简介 1、UNIX的特点 2、UNIX进程的构成 3、UNIX进程的状态及其转换? ? 数据结构： 第一章　绪论 [目的与要求]： 深刻理解数据结构的概念，掌握数据结构的要素；掌握数据元素的逻辑结构；掌握数据元素的存贮结构；理解数据结构与算法的联系；了解算法的效率及存贮空间的度量。 [本章主要内容]： 1.1　什么是数据结构1.2　基本概念和术语1.3　数据结构的发展简史及它在计算机科学中所处的地位1.4　算法的描述和算法分析1.4.1　算法的描述1.4.2　算法设计的要求1.4.3　算法效率的度量1.4.4　算法的存储空间需求 [本章重点]： 1．基本概念和术语 2．算法的描述和算法分析 [本章难点]： 1．算法的描述和算法分析 第二章　线性表 [目的与要求]： 掌握线性表顺序存贮和链式存贮的特点；理解线性表的操作规律；了解线性表的应用。 [本章主要内容]： 2.1　线性表的逻辑结构2.2　线性表的顺序存储结构2.3　线性表链式存储结构2.3.1　线性链表2.3.2　循环链表2.3.3　双向链表2.4　一元多项式的表示及相加 [本章重点]： 1．几种常用链表的特点和运算 2．从不同角度比较线性表在顺序和链式两种存储结构的优缺点 [本章难点]： 1．几种常用链表的特点和运算 第三章　栈和队列 [目的与要求]： 掌握栈、队列的定义及其相关数据结构的概念；了解栈的特征；掌握栈的表示和实现方法；了解栈空间的共用和栈的应用；掌握队列的实现、链队列及其操作；理解顺序队列的假溢出；掌握循环队列的操作特点。 ?[本章主要内容]： 3.1　栈3.1.1　抽象数据类型栈的定义3.1.2　栈的表示和实现3.2　表达式求值3.4　队列3.4.1　抽象数据类型队列的定义3.4.2　链队列——队列的链式表示和实现3.4.3　循环队列——队列的顺序表示和实现 [本章重点]： 1．顺序栈和链栈上的进栈和退栈的算法 2．在顺序队