829考纲 操作系统部分

目录

【目标】

【大纲】

1.操作系统概述

2.进程管理

3.调度与死锁

4.内存管理

5.设备管理

6.磁盘与文件系统

7.操作系统接口

【目标】

1. 理解操作系统在计算机系统中的地位、作用及其发展历史特点。
2. 理解操作系统的基本概念、原理和思维方式，掌握操作系统基本的设计方法与实现技术。
3. 能够运用操作系统原理、方法与技术分析问题和解决问题。

【大纲】

1.操作系统概述

（1）操作系统的概念、特征、功能和提供的服务

（2）操作系统的发展与分类

（3）操作系统的基本结构

2.进程管理

（1）前驱图以及程序顺序执行和并发执行的特点

（2）进程的基本概念和思想

（3）进程的状态与转换

（4）进程控制块及其作用

（5）进程组织

（6）进程同步：进程同步的概念和同步原则，临界资源和临界区的概念，信 量及其应用，经典进程同步问题

（7）进程通信的基本概念和方法

（8）线程的概念和多线程模型

3.调度与死锁

（1）调度的概念

（2）调度队列模型

（3）调度的基本准则与方式

（4）各种调度算法及其评价

（5）死锁问题及其处理方法，包括死锁的概念和原因，产生死锁的必要条件，死锁处理策略，死锁的预防、避免以及检测和解除。

4.内存管理

（1）内存管理的基本概念：链接与装入，逻辑地址与物理地址空间，对换与覆盖，重定位

（2）连续内存分配方法，离散内存分配方法（分页、分段、段页）

（3）虚拟内存分配方法（虚拟内存的概念，局部性原理，实现虚拟内存所需的硬件和软件支持，请求分页（段）管理，页面置换算法）

（4）内存保护与共享

（5）抖动的概念和处理方法

5.设备管理

（1）I/O体系结构

（2）I/O控制方式

（3）I/O分配中的数据结构和分配方法

（4）通道和通道程序

（5）设备独立性及其实现方法

（6）虚拟设备和SPOOLing技术

（7）缓冲管理

（8）设备处理与I/O软件

（9）设备分配

6.磁盘与文件系统

（1）磁盘的结构和基本概念

（2）磁盘的调度

（3）磁盘的性能改善和容错

（4）外存分配方法与物理文件组织

（5）文件存储空间的管理

（6）逻辑文件组织

（7）文件的基本操作

（8）文件目录及其管理

（9）文件共享和保护

7.操作系统接口

（1）操作系统接口类型

（2）系统调用概念

（3）系统调用的类型和实现方法