-
第一章绪论
操作系统的概念、发展历史、基本特征、主要功能等
-
●1.1认识操作系统
了解操作系统在计算机系统中的地位和作用，掌握什么是操作系统，操作系统为我们提供了哪些使用接口，了解操作系统的目标。
-
●1.2操作系统的发展历史
从无到有、从小到大、从简单到复杂、从原始到先进的发展历程
-
●1.3现代操作系统的基本特征
理解现代操作系统的并发、共享、虚拟和异步这四个基本特征的含义。
-
●1.4操作系统的主要功能
了解操作系统的处理机管理、存储器管理、设备管理和文件管理四大功能
-
第二章进程管理
进程管理的基本概念、进程的控制、进程同步、经典进程同步问题、进程通讯
-
●2.1进程的基本概念
进程的并发执行、进程的定义、进程的描述、进程的状态及转换
-
●2.2进程的控制
理解进程控制的相关原语及其基本原理
-
●2.3进程同步
进程之间的制约关系、信号量机制
-
●2.4经典的进程同步问题
生产者-消费者问题、哲学家进餐问题、读者写者问题
-
●2.5进程通信
进程的通讯方式、类型
-
●2.6线程
线程
-
第三章处理机调度和死锁
处理机调度的层次与目标、调度队列模型和调度准则、调度算法、实时调度、死锁
-
●3.1处理机调度的层次
处理机调度的三个层次
-
●3.2调度队列模型和调度准则
处理机调度队列模型和调度原则
-
●3.3调度算法
两种处理机调度算法
-
●3.4实时调度
实时调度的基本原理和常用的几个实时调度算法
-
●3.5死锁
死锁的产生和避免的方法
-
第四章存储器管理
存储器管理的概念、连续内存分配、非连续内存分配、虚拟存储器、页面置换算法
-
●4.1存储器管理的基本概念
存储器的层次、逻辑地址和物理地址、地址重定位等相关概念
-
●4.2连续内存分配
单一连续分配、固定分区分配和可变分区分配和回收的基本思想、首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法
-
●4.3非连续内存分配
分页存储管理、块表及多级页表、分段及段页式存储管理
-
●4.4虚拟存储器
局部性原理、虚拟存储的概念、请求分页存储管理方式
-
●4.5页面置换算法
页面置换算法
-
第五章输入输出系统
设备管理概述、四种传输控制方法、缓冲区管理、I/O软件层次及实现、设备分配、磁盘调度算法
-
●5.1设备管理概述
概述
-
●5.2四种传输控制方式
输入输出的控制方式：
轮询测试方式（polling）
中断（Interrupt）方式
直接存储访问（DMA）方式
通道（Channel）方式 -
●5.3缓冲区管理
缓冲区的引入、缓冲的实现方法、常用的缓冲技术
-
●5.4I/O软件层次及实现
I/O软件的设计实际上就是一个分层的设计思想
-
●5.5设备分配
描述设备和控制器的表格；建立相同类资源的一个队列；面向进城I/O请求的动态数据结构；建立一个I/O请求包队列
-
●5.6磁盘调度算法
移臂调度及其算法，旋转调度及其策略
-
第六章文件管理
文件系统概念、文件的逻辑结构、外存分配方式、目录管理、存储空间管理
-
●6.1文件系统概念
文件及文件系统的基本概念、文件的类型、文件的操作和文件系统的模型
-
●6.2文件的逻辑结构
文件的顺序结构、索引结构和索引顺序结构等几种逻辑结构的基本实现原理
-
●6.3外存分配方式
文件在外存的索引分配方式、多级索引分配方式和混合索引分配方式的基本原理
-
●6.4目录管理
什么是目录，目录的结构、索引结点等概念
-
●6.5存储空间管理
文件存储空间的几种方法：空闲表法、空闲链表法、位示图和成组链接法的基本原理
-
第七章操作系统的用户接口 （微）
操作系统接口、系统调用
-
●7.1操作系统接口
什么是操作系统接口、用户接口和程序接口、联机命令的类型、linux的shell命令语言
-
●7.2系统调用
系统调用概念、系统调用作用、典型的系统调用
-
●7.3机器人操作系统ROS简介
什么是ROS、ROS设计思想、ROS的系统框架、ROS中的常用工具包
