操作系统复习完美版.docVIP

操作系统复习材料  作者：孙恩强 操作系统复习 1、设在内存中有三道程序 A、B、C，并按 A、B、C 的优先次序执行，其内部计算和 I/O 操作时间如下表所示（单位： ms)。 操作 计算 I/O 计算 A 30 40 10 B 60 30 10 C 20 40 20 解：若采用单道方式运行这三道程序,总的运行时间为: 30+40+10+60+30+10+10+20+40+20=260 ms 若采用多道方式运行(一个 I/O 处理机)这三道程序,总的运行时间为: 30+40+10+20+30+40+20=190 ms 其运行时间关系图如下: 2、桌上有个一次只能放一个水果的盘子，父亲专向盘中放苹果母亲专放橘子，女儿专吃苹果儿子专吃橘子。试用 p、 v 操作写出他们能正确同步的过程。 解：在本题中，应设置三个信号量 S、So、Sa，信号量 S 表示盘子是否为空，其初值为 l；信号量 So 表示盘中是否 有桔子，其初值为 0；信号量 Sa 表示盘中是否有苹果，其初值为 0。同步描述如下： int S＝1; int Sa＝0; int So＝0; main() { cobegin father(); /*父亲进程*/ son(); /*儿子进程*/ daughter(); /*女儿进程*/ coend } father() { while(1) { P(S); 将水果放入盘中; if（放入的是桔子）V(So); else V(Sa); } } son() { while(1) { P(So); 从盘中取出桔子; V(S); 吃桔子; } } daughter() { while(1) { P(Sa); 从盘中取出苹果; V(S); 吃苹果; } } 3、桌子上有一只盘子，最多可容纳两个水果，每次只能放入或取出一个水果。爸爸专向盘子中放苹果（apple）， 妈妈专向盘子中 N 放橘子（orange），儿子专等吃盘子中的橘子，女儿专等吃盘子中的苹果。请用 PV 操作来实现爸 爸、妈妈、儿子、女儿之间的同步与互斥关系。（要求相应图形操作配合文字提示）。 1 操作系统复习材料 解：信号量初值 S1=0，S2=0，S=1  作者：孙恩强 爸爸进程 妈妈进程 女儿进程 儿子进程 repeat repeat repeat repeat P(s) P(s) P(s1) P(s2) 放苹果 放桔子 取苹果 取桔子 V(s1) V(s2) V(s) V(s) until false until false until false until false 4、设有 P1，P2，P3 进程共享某一文件 F，P1 对 F 只读不写，P2 对 F 只写不读，P3 对 F 先读后写。当一个进程写 F 时，其他进程对 F 不能进行读写，但多个进程同时读 F 是允许的。试用 P、V 实现 P1，P2，P3 的同步与互斥。 解：P1: begin repeat P(rmutex); count : = count + 1; if count = 1 then P(mutex); V(rmutex); 读文件 F； P(rmutex); count : = count – 1; if count = 0 then V(wmutex); V(rmutex); until false end; repeat P(rmutex); count : = count + 1; if count = 1 then P(wmutex); V(rmutex); 读文件 F； P(rmutex); count : = count – 1; if count = 0 then V(wmutex); V(rmutex); P(wmutex); 写文件 F; V(wmutex); until false end; P2: begin repeat P(wmutex); 写文件 F； V(wmutex); until false end; P3: begin 5、在一个单道批处理系统中，一组作业的提交时刻和运行时间作业如下图所示： 试计算以下三种作业调度算法的平均周转时间和平均带权周转时间（1）先来先服务 （2）短作业优先 （3）响应比高者优先 解 （1）先来先服务 平均周转时间＝(1.0+0.67+0.7+0.63)/4=0.75 平均带权周转时间＝(1.0+1.34+3.5+6.3)/4=3.035 2 操作系统复习材料