操作系统概述
1. 掌握操作系统的基本概念,基本原理和基本功能,理解操作系统的整体于逆行.
2. 掌握操作系统的系统进程,内存,文件和I/O管理的策略,算法,机制以及相互关系.
3. 能够运用所学的操作系统原理,方法与技术分析问题和解决问题,并能利用C语言描述相关的算法.
| NONE | 2009 | 2010 | 1011 | 2012 |
|---|---|---|---|---|
| 操作系统概述 | 操作系统特征:并发 | 用户接口,中断 | 用户态/核心态 | 用户态核心态,中断 |
| 进程管理 | 调度算法,死锁,同步和互斥 | 进程操作,信号量,优先级,同步互斥 | 调度算法,线程共享,银行家算法,PV信号量 | 死锁问题,调度,调度实际和进程线程概念 |
| 内存管理 | 储存保护,段式地址,虚拟页式,置换算法,工作集,缺页中断 | 动态分配,虚拟页式,页表项,置换算法,分配策略 | 缺页中断,页表,抖动 | 虚拟储存概念,工作集概念和计算 |
| 文件管理 | 文件物理结构,磁臂调度算法,文件控制块,文件软硬链接 | 混合多级索引,当前目录和工作目录,磁臂调度算法 | 文件目录,文件物理结构,文件控制块 | 文件系统调用,磁盘性能,索引结构文件运算 |
| 输入输出管理 | I/O软件层次结构,设备独立 | I/O方式和中断 | 缓冲技术和软件层次结构 | I/O层次结构 |
| NONE | 2015 | 2014 | 2013 |
|---|---|---|---|
| 概述 | 用户态和核心态 | 用户态和核心态 | 用户态和核心态 |
| 进程 | 并行进程执行时间/进程优先级/银行家算法/PV操作 | 饥饿原因/死锁/进程状态/PV操作 | 进程切换,死锁,PV操作(生产者,消费者模型) |
| 内存 | 储存器分类/缺页处理/虚拟储存 | 地址转换/Belady现象/多级页表 | LRU算法,页面分配,二级页表 |
| 文件 | 文件索引节点/磁盘寻道 | 文件操作/磁盘分配/文件系统 | 磁盘缓存,文件实现,位图法,Scan算法 |
| I/O | NONE | 管道 | 中断处理 |