Starrier - 操作系统概要-CSDN博客

1.掌握操作系统的基本概念、基本原理和基本功能。

2.掌握进程、线程、内存、文件管理的策略、算法、机制以及相互关系。

3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

一操作系统概述

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

（二）操作系统的运行环境：

   内核态与用户态：中断、异常；系统调用
复制代码

二进程管理

（一）进程与线程

  进程概念：进程的状态与转换：进程控制；进程组织；进程通信（共享存储系统、消息传递系统、管道通信；用户级线程和内核级线程的特点）
复制代码

（二）处理机调度

调度的基本概念：调度时机、切换与过程；调度的基本准则；调度方式：典型调度算法（先来先服务调度算法，短作业优先调度算法。时间片轮转算法，优先级调度算法；高响应比优先调度算法，多级反馈队列调度算法）
复制代码

（三）同步与互斥

进程同步的基本概念；实现临界区互斥的基本方法（软件实现方法，硬件实现方法）；信号量，管程；经典同步问题（生产者-消费者问题，读者-写着问题，哲学家进餐问题）
复制代码

（四）死锁

死锁的概念：死锁的条件：死锁的避免；系统安全状态，银行家算法；死锁检测和解除
复制代码

三内存管理

（一）内存管理基础

逻辑地址与物理地址空间，连续分配管理方式；非连续分配管理方式（分页管理方式，分段管理方式，段页式管理方式）
复制代码

（二）虚拟内存管理

虚拟内存基本概念，请求页面管理方式，页面置换算法（最佳置换算法，先进先出置换算法，最近最少使用置换算法，时钟置换算法）；页面分配策略；工作集；抖动。

四文件管理

（一）文件系统基础

文件概念：文件的逻辑结构（顺序文件，索引文件）；目录结构（文件控制块和索引节点）单级目录结构和两级目录结构，树形目录结构，图形目录结构；文件共享；文件保护。

（二）文件系统实现

文件系统层次结构，目录实现，文件实现

（三）磁盘组织与管理

磁盘的结构；磁盘调度算法
复制代码

（五）输入输出（I/O）管理

I/O 控制方式、高速缓存与缓冲区