操作系统概述

操作系统概述

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	管道	中断处理