老师上课用过的图,整理一下以备考试。
1,操作系统的四个基本特征:并发、共享、虚拟、异步性。
并发性、并行性要注意区别;资源共享方式有互斥共享和同时共享两种方式:互斥共享是系统规定一段时间内只允许一个进程访问该资源,访问结束并释放后另一个进程才被允许访问。例如临界资源;同时访问所谓的“同时”是指宏观上的,“微观”上进程可能是交替访问。典型的如磁盘设备。
并发和共享是操作系统两个最基本的特征,两者又互为存在条件。
虚拟技术是指把一个物理上的实体,变为若干逻辑上的对应物。在OS中采用了多种虚拟技术,例如虚拟处理机,虚拟内存,虚拟(外部)设备等。
多道程序环境下的异步性是指每个程序在何时执行,多个程序间的执行顺序以及完成每道程序所需的时间都是不确定的。
2,操作系统的主要功能:进程管理,存储管理,设备管理,文件管理,接口。
3,进程的状态及转换条件
4,进程的调度算法
5,进程同步过程中生产者消费者的问题
6,死锁的处理方法
7,内存分配方式
8,分页和分段的比较
9,页面置换算法
10,目录结构的实现和各自优缺点
11,空闲空间的管理
12,磁盘调度算法
先写到这吧,剩余的零碎知识点看几眼。。。