一大堆【操做系统】课程

新东方

操做系统

　　【考查目标】

　　1.掌握操做系统的基本概念、基本原理和基本功能，理解操做系统的总体运行过程。

　　2.掌握操做系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。

　　3.可以运用所学的操做系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。

 

1、操做系统概述   （通常状况下1到2道选择题）

　　(一)操做系统的概念（低）、特征（低）、功能（低）和提供的服务  

　　(二)操做系统的发展（低）与分类（低）

　　(三)操做系统的运行环境（高）

　　1.内核态与用户态（高）--怎么切换  注意两个指令（特权指令、访管指令）

　　2.中断、异常（高）--怎么区别

　　3.系统调用（高）

　　(四)操做系统体系结构（低）

2、进程管理（核心，通常选择题4~5或选择题2~3+大题1）

　　(一)进程与线程

　　1.进程概念（高）（特色 进程表pt 特性（高））

　　2.进程的状态（高）（3个基本状态）与转换（4种转换）

　　3.进程控制（中）（原语：建立）

　　4.进程组织（高）

　　5.进程通讯（低）

　　共享存储系统，消息传递系统，管道通讯。

　　6.线程概念与多线程模型（高）（独立调度和分配的基本单位）

　　(二)处理机调度（中）

　　1.调度的基本概念

　　2.调度时机、切换与过程

　　3.调度的基本准则

　　4.调度方式

　　5.典型调度算法

　　先来先服务调度算法，短做业(短进程、短线程)优先调度算法，时间片轮转

　　调度算法，优先级调度算法，高响应比优先调度算法，多级反馈队列调度算法。

　　(三)同步与互斥

　　1.进程同步的基本概念

　　2.实现临界区互斥的基本方法

　　软件实现方法，硬件实现方法。

　　3.信号量

　　4.管程

　　5.经典同步问题

　　生产者-消费者问题，读者-写者问题，哲学家进餐问题。

　　(四)死锁

　　1.死锁的概念

　　2.死锁处理策略

　　3.死锁预防

　　4.死锁避免

　　系统安全状态，银行家算法。

　　5.死锁检测和解除

3、内存管理

　　(一)内存管理基础

　　1.内存管理概念

　　程序装入与连接，逻辑地址与物理地址空间，内存保护。

　　2.交换与覆盖

　　3.连续分配管理方式

　　4.非连续分配管理方式

　　分页管理方式，分段管理方式，段页式管理方式。

　　(二)虚拟内存管理

　　1.虚拟内存基本概念

　　2.请求分页管理方式

　　3.页面置换算法

　　最佳置换算法(OPT)，先进先出置换算法(FIFO)，最近最少使用置换算法(LRU)，时钟置换算法(CLOCK)。

　　4.页面分配策略

　　5.工做集

　　6.抖动

　　4、文件管理

　　(一)文件系统基础

　　1.文件概念

　　2.文件的逻辑结构

　　顺序文件，索引文件，索引顺序文件。

　　3.目录结构

　　文件控制块和索引节点，单级目录结构和两级目录结构，树形目录结构，图形目录结构。

　　4.文件共享

　　5.文件保护

　　访问类型，访问控制。

　　(二)文件系统实现

　　1.文件系统层次结构

　　2.目录实现

　　3.文件实现

　　(三)磁盘组织与管理

　　1.磁盘的结构

　　2.磁盘调度算法

　　3.磁盘的管理

　　5、输入输出(I/O)管理

　　(一)I/O管理概述

　　1.I/O控制方式

　　2.I/O软件层次结构

　　(二)I/O核心子系统

　　1.I/O调度概念

　　2.高速缓存与缓冲区

　　3.设备分配与回收

　　4.假脱机技术(SPOOLing)