2017年803计算机学科基础综合考研大纲-邮学网.PDF

更多北邮考研信息欢迎访问邮学网（） 2017 年803 计算机学科基础综合考研大纲 （操作系统部分） 一、考查目标 计算机学科基础综合考试涵盖数据结构、计算机组成原理、操作 系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上 述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所 学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 二、考试形式和试卷结构 1、试卷满分及考试时间 本试卷满分为150 分，考试时间为180 分钟。 2、答题方式 答题方式为闭卷、笔试。 3、试卷内容结构 数据结构45 分 计算机组成原理45 分 操作系统35 分 计算机网络25 分 1 / 8 更多北邮考研信息欢迎访问邮学网（） 4、试卷题型结构 单项选择题80 分(40小题，每小题2 分) 综合应用题70 分 三、考查内容 操作系统 【考查目标】 1、掌握操作系统的基本概念、基本原理和基本功能，理解操作 系统的整体运行过程。 2、掌握操作系统进程、内存、文件和I/O 管理的策略、算法、 机制以及相互关系。 3、能够运用所学的操作系统原理、方法与技术分析问题和解决 问题，并能利用C 语言描述相关算法。 一、操作系统概述 （一）操作系统的概念、特征、功能和提供的服务 （二）操作系统的发展与分类 （三）操作系统的运行环境 1、内核态与用户态 2、中断、异常 2 / 8 更多北邮考研信息欢迎访问邮学网（） 3、系统调用 （四）操作系统体系结构 二、进程管理 （一）进程与线程 1、进程概念 2、进程的状态与转换 3、进程控制 4、进程组织 5、进程通信 共享存储系统;消息传递系统;管道通信。 6、线程概念与多线程模型 （二）处理机调度 1、调度的基本概念 2、调度时机、切换与过程 3、调度的基本准则 4、调度方式 5、典型调度算法 3 / 8 更多北邮考研信息欢迎访问邮学网（） 先来先服务调度算法;短作业(短进程、短线程)优先调度算法; 时间片轮转 调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队 列调度算法。 （三）同步与互斥 1、进程同步的基本概念 2、实现临界区互斥的基本方法 软件实现方法;硬件实现方法。 3、信号量 4、管程 5、经典同步问题 生产者-消费者问题;读者-写者问题;哲学家进餐问题。 （四）死锁 1、死锁的概念 2、死锁处理策略 3、死锁预防 4、死锁避免 系统安全状态，银行家算法。 4 / 8 更多北邮考研信息欢迎访问邮学网（） 5、死锁检测和解除 三、内存管理 （一）内存管理基础 1、内存管理概念 程序装入与链接;逻辑地址与物理地址空间;内存保护。 2、交换与覆盖 3、连续分配管理方式 4、非连续分配管理方式 分页管理方式;分段管理方式;段页式管理方式。 （二）虚拟内存管理 1、虚拟内存基本概念 2、请求分页管理方式 3、页面置换算法 最佳置换算法(OPT);先进先出置换算法(FIFO);最近最少使用置 换算法(LRU);时钟置换算法（CLOCK）。 4、页面分配策略 5、工作集 5 / 8