操作系统复习大纲
考试时间: 17 周周三( 2009-12-23)上午 9: 40—— 11: 40 考试地点:博文 309
考试题型:填空、简答、计算
第 1 章 +第 14章
1、操作系统的目标( 4 个)( P1)( OS 设计最重要的 2 个目标)
2、操作系统的发展过程( P4)
3、多道程序设计技术( P6)
4、三种基本的操作系统类型(批处理、分时、实时系统)
4、实时系统的两种基本类型( P8)(实时系统、实时信息处理)
5、操作系统的基本特性( P9)(操作系统最基本特性)
6、微内核结构操作系统的特征( P14+P335)
第二章
1、为什么要引入进程?( P29)
2、进程的特征( P29)
(1)结构特征
为了控制和管理进程,系统为每个进程设立一个进程控制块- PCB。
进程:由程序段、数据段及进程控制块三部分构成,总称 “进程映像 ”。
(2)动态性
由“创建 ”而产生,由 “调度 ”而执行;由得不到资源而阻塞;由撤消而消亡。 (而程序是静态的) 。
(3)并发性
只有建立了进程,才能并发执行。
任何进程都可以同其他进程一起向前推进
(4)独立性。
独立运行,独立获得资源。
(5)异步性:(间断性)
由于进程间的相互制约,使进程具有执行的间断性,即进程按各自独立的、不可预知的速度向前推进
3、进程三种基本状态及转换( P30)(图 2-5)
4、带挂起操作的进程状态及转换( P31)(图 2-7)
5、进程控制块 PCB.(P32)(PCB 表大小标志 OS 的并发度; PCB 是进程管理中最核心的数据结构)
6、进程控制原语(成对出现的) (创建、终止,阻塞、唤醒,挂起、激活) (P36)(了解)
7、引入线程的目的?( P39)
8、进程线程比较( P40)
9、一般线程有哪两种实现方式?( P43)
内核支持线程:可感知线程存在,调度基本单位是线程;
用户及线程:调度基本单位是进程
第三章
1、什么是临界资源( P49)、临界区( P50)?
2、同步机制应遵循的四个原则( P51)
( 1)空闲让进 (2)忙则等待 (3)有限等待 (4)让权等待
满足前三个就可以正确同步,若可以满足 4 个,则可以更好。整型信号不满足第四条,但是可以正确
同步。
3、信号量 PV 操作( P52)(大题, P、 V 操作解决进程互斥问题)