考研辅导之大纲分析

《考研辅导之大纲分析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统考研辅导大纲解析主讲教师：燕孝飞2011-06Ⅰ考查目标计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。Ⅱ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分操作系统【考查目标

2、】了解操作系统在计算机系统中的作用、地位、发展和特点。理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。能够运用所学的操作系统原理、方法与技术分析问题和解决问题。一、操作系统概述(一)操作系统的概念、特征、功能和提供的服务1.OＳ的概念操作系统（OperatingSystem，简称OS）是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。２.ＯS的特征并发性、共享性、虚拟性、异步性3.OS的功能处理机管理存储器管理设备管理文件管理用户接口4.OS提供的服务1）程序执行2）I/O操作3）文件系统操作4）通信5）错误检测6）资

3、源分配7）统计8）保护(二)操作系统的发展与分类1.OS的发展1）无操作系统2）单道批处理系统3）多道批处理系统4）分时系统5）实时系统2.OS的分类从不同角度可以不同的分类。1）按照计算机硬件的结构和规模可分为大型机OS、中型机OS、小型机OS、微型机OS、网络OS、嵌入式OS。2）按照系统所能同时响应的用户和任务个数分为：单用户单任务OS、单用户多任务OS、多用户多任务OS。3）按照系统处理任务的方式分为三种基本类型：多道批处理、分时、实时OS。(三)操作系统的运行环境操作系统的运行环境主要包括系统的硬件环境和由其他的系统软件组成的软件环境，以及操作系统和使用它的人之间的

4、关系。详细内容二、进程管理(一)进程与线程1.进程概念进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。进程的特征：1)结构特征2)动态性3)并发性4)独立性5)异步性为什么要引入进程？进程实体包括都包括什么？程序顺序执行和并发执行及其特征2.进程的状态与转换进程的基本状态及其状态转换的原因和事件3.进程控制原语的概念内核的概念主要的进程控制原语创建进程的过程终止进程的过程4.进程组织进程控制块的作用：OS是根据PCB来对并发执行的进程进行控制和管理的。进程控制块中的信息PCB的组织方式：链接方式、索引方式5.进程通信什么是进程通信高级通信、低级通信共享存储系

5、统；消息传递系统：直接通信方式、间接通信方式，信箱管道通信：管道文件、共享文件，字符流。6.线程概念与多线程模型线程是进程中的一个实体，是被系统独立调度和分派的基本单位，故又称为轻权进程，它由线程控制表、存储线程上下文的用户栈以及核心栈组成。线程的属性：轻型实体、独立调度和分派的基本单位、可并发执行、共享进程资源。线程和进程的比较多线程模型：多对一、一对一、多对多多对一模型映射多个用户线程到一个内核线程一对一模型映射每个用户线程到一个内核线程多对多模型允许多个用户线程映射到多个内核线程详细内容（二）处理机调度1.调度的基本概念调度和调用的区别调度类型调度队列模型2.调度时机、

6、切换与过程调度时机：1）在分时系统中，现行进程的时间片用完了。2）发生了外部中断。3）进程因等待某事件或资源而阻塞。4）现行进程运行结束或出现异常情况。切换与过程：1）保存“下降“进程现场（被中断执行的进程）2）选择将要运行的进程----”上升“进程3）恢复”上升“过程的现场。3.调度的基本准则选择调度算法和调度方式的准则：面向用户的准则（周转时间、响应时间、截止时间、优先权）面向系统的准则4.调度方式抢占式调度非抢占式调度5.典型调度算法先来先服务调度算法；短作业（短进程、短线程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法。

7、了解实时调度算法（三）进程同步1.进程同步的基本概念同步互斥临界资源临界区同步机制应遵循的四个原则2.实现临界区互斥的基本方法软件实现方法；硬件实现方法。详细3.信号量信号量机制信号量的含义P、V操作的物理意义信号量的应用：互斥、前趋图4.管程什么是管程管程解决生产者-消费者问题5.经典同步问题生产者-消费者问题；读者-写者问题；哲学家进餐问题。(四)死锁1.死锁的概念什么是死锁死锁产生的原因产生死锁的四个必要条件2.死锁处理策略预防死锁避免死锁检测死锁解除死锁3.死锁预防破坏四个必要条件，其中第一个不