北京邮电大学2017年《操作系统》考研大纲_北邮考研网.pdfVIP

北京邮电大学2017年 《操作系统》考研大纲 【考查目标】 1、掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。 2、掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。 3、能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。 一、操作系统概述 （一）操作系统的概念、特征、功能和提供的服务 （二）操作系统的发展与分类 （三）操作系统的运行环境 1、内核态与用户态 2、中断、异常 3、系统调用 （四）操作系统体系结构 二、进程管理 （一）进程与线程 1、进程概念 2、进程的状态与转换 3、进程控制 4、进程组织 5、进程通信 共享存储系统;消息传递系统;管道通信。 6、线程概念与多线程模型 （二）处理机调度 1、调度的基本概念 2、调度时机、切换与过程 3、调度的基本准则 4、调度方式 5、典型调度算法 先来先服务调度算法;短作业(短进程、短线程)优先调度算法;时间片轮转 调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法。 （三）同步与互斥 1、进程同步的基本概念 2、实现临界区互斥的基本方法 软件实现方法;硬件实现方法。 3、信号量 4、管程 5、经典同步问题 生产者-消费者问题;读者-写者问题