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）系统调用的类型和实现方法