2009计算机考研统考大纲权威解读之操作系统

操作系统的目标和作用

了解

操作系统的发展过程：早期无操作系统的计算机系统存在着那两个矛盾，对计算机资源利用率有何影响？单道批处理引入了什么技术如何解决两个矛盾的，它存着什么不足？多道批处理又引入什么技术解决的？为何又从多道发展到分时系统，实现分时系统的关键技术是什么？哪些不足的地方又使得分时系统发展到实时系统，实时系统和分时系统的特征比较（5个方面）

了解

操作系统的四大基本特征及其之间的关系，最基本的特征是什么

理解

操作系统的五大功能及其必要性，各个功能又具有什么功能，其主要任务是什么

理解

操作系统的运行环境

识记

进程的基本概念，为什么要引入进程？进程有哪些基本特征，进程实体包括都包括什么？程序顺序执行和并发执行及其特征

理解

进程的基本状态及其状态转换的原因和事件，结合UNIX系统的九大转态转换来复习

掌握

进程的控制

理解

进程同步的基本概念：临界资源，临界区，同步机制应遵循的四个原则

识记

用信号量机制和管程机制解决进程同步问题

掌握

信号量的应用：实现互斥和实现前趋关系

掌握

进程通信的基本类型

理解

线程的引入，线程的特征，线程与进程的比较和线程两种实现方式的比较

掌握

操作系统的体系结构（微内核与巨内核）

熟悉

处理机调度的基本概念

识记

高优先权优先调度算法，根据哪些因素来确定一个进程的优先权的，在采用动态优先权的系统中又将根据哪些因素来调整运行进程的优先权

理解

高响应比优先调度算法，为了解决什么问题而引入的，它有何优缺点

理解

时间片轮转算法，为了解决什么问题而引入的，它是如何解决上述问题的

理解

多级反馈队列调度算法，如何对各个就绪队列中的进程进行进程调度的，为什么它能较好地满足各种类型用户的需要

掌握

几种实时调度算法

了解

多处理机环境下的调度方式

重点了解

死锁的基本概念，死锁的原因，产生死锁的必要条件

识记

预防死锁的方法

理解

利用银行家算法避免死锁

掌握

死锁的检测与解除

掌握

文件的概念，文件系统特点与文件组织

了解

顺序文件、索引文件和索引顺序文件，各自有何优缺点，分别用于什么场合

理解

目录结构和目录管理

了解

连续分配，了解如何对连续分配的文件进行顺序访问或随机访问，这种分配方式有何优缺点

了解

文件共享（共享动机；共享方式；共享语义）

了解

文件保护（访问类型；访问控制）

了解

隐式链接分配方式是为了解决什么问题而引入的，它有何不足之处，而显式链接结构是如何解决上述不足的，它较适合用于哪种场合，并能用图来说明这两种分配方式是如何将多个离散的盘块链成一个链表的

理解

为什么要引入索引分配方式，采用索引分配方式时应如何对文件进行访问，当文件很大时又应如何处理。另外，还必须很好地了解和掌握混合索引分配方式是为了解决什么问题而引入的，此时，应如何将文件的逻辑地址转换成物理地址

掌握

UNIX系统中的成组链接如何将盘块进行分组并将各个盘块组链成一个成组链的，它应如何进行盘块的分配和回收，这种管理方式有什么优点

掌握

磁盘的结构

识记

磁盘访问时间应由哪几部分组成，为什么磁盘调度的主要目标是优化平均寻道时间

理解

FCFS、SSTF、SCAN、CSCAN、N-Step-SCAN 以及 FSCAN 等算法分别是如何进行磁盘调度的，以及在这些调度算法的演变过程中，分别解决了哪些问题，要会应用这些算法解题

掌握

文件系统的性能及可靠性、文件系统的安全性及保护机制等

了解

五种I/O控制方式各自的特点及其相互比较，了解 I/O 控制方式的演变过程，每种 I/O 控制方式是如何进行控制的，又是如何提高CPU 的利用率的

掌握

I/O与处理机交换信息时的缓冲管理，问什么要引入缓冲，单缓冲是如何提高 I/O 速度的，它存在着哪些不足，而双缓冲、循环缓冲又是如何进一步提高 CPU 和 I/O 设备的并行性的；缓冲池是为了解决什么问题而引入的，引入缓冲池后系统将如何处理 I/O 设备和CPU 间的数据传输

理解

什么是设备独立性，如何实现设备独立性

掌握

什么是虚拟设备技术，社么是spooling技术，如何实现打印机的共享

掌握

中断处理的过程

识记