操作系统习题课（期末）.pdfVIP

操作系统习题课 姚远 targenardy@ 2010.6.17  名词解释  进程、线程、管程、管道。。。  问答题  中断与异常、安全机制。。。  计算题  页面替换算法、死锁检测  综合题  驱动调度、磁道移动臂综合考虑  编程题  信号量PV操作、管程 第一章操作系统概论  OS定义或者描述  作用  特性  多道程序设计  实时操作系统  微内核结构 第二章处理器管理  中央处理器  SISD、SIMD、MISD、MIMD  程序状态字  中断技术  中断的概念与过程  访管指令  中断与异常  底半处理  进程及其实现  进程的概念、状态及其转换  进程控制块  原语  线程及其实现  进程的概念、特性  处理器调度  高、中、低三级  响应时间、吞吐率  批处理作业的管理与调度  低级调度  先来先服务、时间片轮转、优先数 第三章并发进程  临界区管理  Dekker Peterson  掌握信号量和PV操作  互斥问题  哲学家就餐问题  同步问题  生产者消费者问题  读者写者问题  理发师问题  管程  Hoare  哲学家就餐问题  Hanson  读者写者问题  水果问题  生产者消费者问题  死锁  定义  产生的必要条件  互斥  占有和等待  不剥夺  循环等待  避免的方法  银行家算法  检测和解除 第三章并发进程习题 3、有两个优先级相同的进程P1和P2，各自执行的 操作如下，信号量S1和S2初值均为0 。试问P1、 P2并发执行后，x 、y 、z 的值各为多少？ P1( ) { P2( ) { y=1; x=1; y=y+3; x=x+5; V(S1); P(S1); z=y+1; x=x+y; P(S2); V(S2); y=z+y; z=z+x; } } 第三章并发进程 解：先对进程语句进行编号，以方便描述。 y=1; ① x=1; ⑤ y=y+3; ② x=x+5; ⑥ V(S1); P(S1); z=y+1; ③