复习题_问答题部分New (2)VIP专享VIP免费

第二章1、已知一个求值公式(3A+2B)/(A+5B2+C)，若A、B、C已赋值，试画出该公式求值过程的前趋图。解：令S1：X1=3A;S2：X2=2B;S3：X3=X1+X2;S4：X4=5B2;S5：X5=A+X4+C;S6：X6=X3/X5则求值过程的前趋图为：2、已知一个求值公式(B2+AB)/(5B+A)，若A、B已赋值，试画出该公式求值过程的前趋图。解：令S1：X1=B2；S2：X2=AB；S3：X3=X1+X2；S4：X4=5B；S5：X5=X4+A；S6：X6=X3/X5。则求值过程的前趋图为：(自己画出)3、写出实现两个进程单向同步问题的伪码。（参考讲义）3、写出通过信号量实现生产进程和消费进程（单缓冲区）双向同步的伪码。（参考讲义）解：定义信号量：vars1,s2:semaphore:=1,0;生产进程伪码：ProcessP:beginwhile(true)dobegin生产一个产品；wait(s1);//P操作，等待可以生产的信号量将产品放入缓冲区。。。。。。//其他操作singal(s2);//V操作，发送可以消费的信号量endend消费进程伪码：ProcessC:beginwhile(true)dobeginwait(s2);//P操作，等待可以消费的信号量从缓冲区中取出产品进行消费。。。。。。//其他操作singal(s1);//V操作，发送可以生产的信号量endend4、写出通过信号量实现进程1和进程2互斥访问共享资源（临界资源）的伪码。（参考讲义）解：定义信号量：vars:semaphore:=1;访问资源进程1伪码：ProcessP1:beginwhile(true)dobeginwait(s);//P操作，申请访问资源权限的的信号量临界区代码;//其他访问资源操作singal(s);//V操作，释放访问资源权限的信号量endend访问资源进程2伪码：（同P1类似）ProcessP2:beginwhile(true)dobeginwait(s);//P操作，申请访问资源权限的的信号量临界区代码;//其他访问资源操作singal(s);//V操作，释放访问资源权限的信号量endend5、写出具有缓冲池（n个缓冲区）的生产者-消费者问题的伪码。（参考讲义、教材）6、写出公共汽车司机和售票员同步问题的伪码。（参考讲义）解：信号量定义vars1,s2:semaphore:=0,0;//s1为控制能否行车的信号量//s2为控制能否开门的信号量司机进程：ProcessDriver:beginwhile(true)dobeginwait(s1);加油行车；到站停车；singal(s2);endend售票员进程：ProcessConductor:beginwhile(true)dobegin关车门;singal(s1);售票；wait(s2);开车门；endend7、读者-写者同步问题（参考讲义和教材）第三章1、系统有5个进程，其就绪时刻(指在该时刻已经在就绪队列中就绪)、服务时间如下表所示。当分别采用先来先服务(FCFS)和短进程优先(SPF)算法时，画出调度过程，并计算平均周转时间和平均带权周转时间。(参考P91-92)进程就绪时刻服务时间P102P225P343P466P581解：（1）采用FCFS算法时，调度过程如下表所示：进程就绪时刻服务时间开始执行时间完成时间周转时间带权周转时间P1020221P2252751P34371062P4661016105/3P581161799平均周转时间=平均带权周转时间=（2）采用最短进程优先算法时，调度过程如下表所示：进程就绪时刻服务时间开始执行时间完成时间周转时间带权周转时间P1020221P2252751P34371062P46611171111/6P581101133平均周转时间=平均带权周转时间=2、系统中有5个进程，每个进程的运行时间和到达时刻如下表所示。若采用时间片轮转调度算法(时间片为1)，画出进程执行过程，并计算平均周转时间和平均带权周转时间。(参考P95)进程到达时刻运行时间P105P211P322P431P543解：进程执行过程如下：平均周转时间：(11+1+6+2+8)/5=5.6平均带权周转时间：(11/5+1/1+6/2+2/1+8/3)/5≈2.173、系统中有5个进程，每个进程的运行时间、优先级和到达时刻如下表所示。若采用抢占式优先级调度算法(优先级越大越优先执行)，画出进程执行过程，并计算平均周转时间和平均带权周转时间。进程到达时刻运行时间优先级P1054P2116P3222P4313P54354、假定系统中有三个进程P1、P2和P3，共有12台磁带机。进程P1总共要求10台磁带机，P2和P3分别要求4台和9台。假设在T0时刻，进程P1、P2和P3已分别获得5台、2台和2台磁带机，如下表所示：进程最大需求已分配P1P2P31049522(1)该状态是否是安全状态？请说明理由。解：T0时刻，系统是处于安全状态，因为此时的空闲磁带机资源为3，存在一个安全序列，即只要系统按此进程序列...