操作系统复习。.ppt

操作系统复习 第一章 操作系统引论 第二章 进程管理 第三章 处理机调度与死锁 第四章 存储器管理 第五章 设备管理 第六章 文件管理 第七章 操作系统接口 Linux实验 第一章 操作系统引论 操作系统的概念； 操作系统的基本特征； 操作系统的主要功能； 操作系统的发展过程； 三种基本类型的操作系统 第二章 进程管理 进程的基本概念、特征、状态及状态之间的转换；进程控制块 进程控制：进程的创建、终止、阻塞与唤醒、挂起与激活； 进程同步：进程之间的两种制约关系；信号量机制、管程机制； 经典进程的同步问题； 用信号量机制解决进程的同步关系； 进程通信（三种高级通信方式）； 线程、线程的属性； 第二章 进程管理 进程同步的机制—信号量机制 记录型信号量： Type semaphore=record value:integer; L: list of process; end Var S: semaphore; 第二章 进程管理 wait和signal操作描述： wait(S)： S.value:=S.value-1; if S.value0 then block(S.L); signal(S): S.value:=S.value+1; if S.value=0 then wakeup(S.L); 第二章 进程管理 第二章 进程管理 进程同步的例题1： 一条南北方向的公路桥，任何时刻同时只能允许一个方向的汽车通过它。试用P、V操作写出南或北向的一辆车到达桥，通过它，然后离开它到达对岸的同步算法（桥上可有多辆车）。 第二章 进程管理 设置分别用来计数两组读者数目的计数器变量c1和c2，初值均为0；两组读者进程互斥使用临界资源的互斥信号量sab（初值为1），两组进程互斥访问计数器变量c1和c2的互斥信号量s1和s2，初值为1。 第二章 进程管理 semaphore sab=1,s1=1,s2=1; int c1=0,c2=0; main() { cobegin south(); north(); coend } 第二章 进程管理 south() { wait(s1); if c1=0 then wait(sab); c1:=c1+1; signal(s1); 上桥;过桥;下桥; wait(s1); c1:=c1-1; if c1=0 then signal(sab); signal(s1); } 第二章 进程管理 进程同步的例题： 一条南北方向的公路桥，任何时刻同时只能允许一个方向的汽车通过它。试用P、V操作写出南或北向的一辆车到达桥，通过它，然后离开它到达对岸的同步算法（桥上可有多辆车）。 如果增加一个条件：公路桥的最大载重负荷为4辆汽车，应如何修改？ 第二章 进程管理 进程同步的例题2： 某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题： (1)用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 (2)根据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进程能够正确地并发执行。 第二章 进程管理 COBEGIN PROCESS Pi(i=1 ， 2 ， ……) begin 　　　 ( )； 　 进入售票厅； 　　　 　购票； 　　　 　退出； 　　　 ( )； end ； COEND (3) 若欲购票者最多为 n 个人，写出信号量可能的变化范围 ( 最大值和最小值 ) 。 第二章 进程管理 解答： （1）定义一信号量 S ，初始值为 20 。 意义： S0 S的值表示可继续进入售票厅的人数； S=0 　表示售票厅中已有20名顾客(购票者)； S0 |S|的值为等待进入售票厅的人数