操作系统第1、2章习题课.ppt

第1、2章习题课 1、如何理解进程的顺序性和并发行？ 2、什么是进程的同步和互斥？ 3、进程的状态转换图如下： 4.在公共汽车上，司机和售票员的活动分别如下： 司机的活动：启动车辆；正常行车；到站停车。 售票员的活动：关车门；售票；开车门。 （1）在汽车不停的到站、停车以及行驶的过程中，司机和售票员之间的活动有什么同步关系？ （2）请将以下描述这两个活动的Wait和Signal操作补充完整： Semaphore s1=0; Semaphore s2=1; main() { cobegin driver(); conductor(); coend; } 在汽车行驶过程中，司机活动和售票员活动之间的同步关系为： 售票员关车门后，向司机发开车信号，司机接到开车信号后启动车辆，在汽车正常行驶过程中售票员售票，到站时司机停车，售票员在车停后开车门让乘客下车。定义两个信号量S1和S2。S1:表示是否允许司机启动车辆，S2：表示是否允许售票员开门。初值为0. 1、如何理解进程的顺序性和并发行？ （1）顺序性 顺序性包括两层含义：（1）内部顺序性，对于一个进程来说，它的所有指令是按序执行的；（2）外部顺序性，对于多个进程来说，所有进程是依次执行的。 例如，假如有P1和P2两个进程，其活动分别为： P1活动：A1 A2 A3 A4 P2活动：B1 B2 B3 B4 顺序执行时，有如下两种情形： 情形1：A1 A2 A3 A4 B1 B2 B3 B4 情形2：B1 B2 B3 B4 A1 A2 A3 A4 （2）并发性 并发性包括如下两层含义：（1）内部顺序性，对于一个进程来说，它的所有指令是按序执行的；（2）外部并发性，对于多个进程来说，所有进程是交叉执行的。 例如，对于上面P1和P2两个进程来说，并发执行有许多情形，如： 情形1：A1 B1 B2 A2 A3 B3 A4 B4 情形2：B1 B2 A1 A2 A3 B3 B4 A4 并发进程在其执行过程中，出现哪种交叉情形是不可预知的，这就是并发进程的不确定性，操作系统应当保证：无论出现何种交叉情形，每个进程运行的结果都应当是唯一的，正确的。 2、什么是进程的同步与互斥？ 进程的同步与互斥是指进程在推进时的相互制约关系。在多道程序系统中，由于进程合作与资源共享，这种进程间的制约成为可能。我们把前者称为进程同步，后者称为进程互斥。 进程同步是进程间共同完成一项任务时直接发生相互作用的关系。 进程互斥是进程之间的间接制约关系。在多道系统中，每次只允许一个进程访问的资源称为临界资源，进程互斥就是保证每次只有一个进程使用临界资源。 引起进程状态转换的典型事件 就绪 —〉运行：进程调度 运行 —〉阻塞：等待某事件（I/O事件）发生 阻塞 —〉就绪：等待的事件已发生 运行 —〉就绪：时间片到 * * 运行态 就绪态 阻塞态 1 2 3 4 请回答： （1）引起各种状态 转换的典型事件有哪些？ （2）在下列的状态变换中，（ ）是不能发生的。 A.运行——阻塞 B. 运行——就绪 C.阻塞——运行 D.阻塞——就绪 Driver() { while(1) { wait(s1); 启动车辆； 正常行车； 到站停车； ( ); } } conductorr() { while(1) { 关车门； ( ); 售票； wait(s2); 开车门； 上下乘客 } } *