补充习题解答.ppt

第1题 一个二元信号量是一个其值只能取0、1的信号量，给出一个用二元信号量实现一般信号量p、v操作的程序。 第1题1 一个二元信号量的值只能是0或1，二元信号量的定义： p（s）：if（s==1）s=0； else 将进程放入等待队列 v（s）：if（队列为空）s=1； else 将等待队列队首进程移出并放入就绪队列 第1题2 本题使用两个二元信号量及一个变量： m用来互斥访问变量c，初值为1。 b用来代替信号量S，初值为0。将应挂在信号量S上的进程挂在b上。 c中存放信号量S的值 用二元信号量实现一般信号量S的描述如下： 第1题3 P（S） { P（m）； c=c-1； if（c0）{ V（m）； P（b）：} else V（m）； } 第1题4 V（S） { P（m）； c=c+1； if（c=0） V（b）： V（m）； } 第2题 下面是一个对临界区问题的解，请验证其正确性，如果它不正确请说明理由。两个进程p0、p1共享下面的变量： boolean flag[2]（初值为假）turn:0..1; 下面的程序是对pi的（i=0或1，j=1或0） flag[i]=true; while(turn!=i) { while (flag[j]); turn=i; } ... critical section; ... flag[i]=false; ... } 第2题1 该算法不正确。两个进程均可以进入临界区执行。 例如，设当前turn的值为j且flag[j]=flase，系统此时调度Pi执行， 当Pi 执行完语句while flag[j]后切换到Pj执行。 此时Pj进入临界区执行，假设在Pj未出临界区前切换到Pi 则Pi也能进入临界区执行。 第3题 有一阅览室，共有100个座位，读者进入时必须先在一张登记表中登记。该表为每一座位列一表目，包括座号和读者姓名等。读者离开时要消掉登记的信息，试用p、v操作描述读者进程之间的同步。 第3题1 本题中使用两个信号量： s用来记录空座位数； m用于互斥。 同步算法描述如下： 第3题2 semaphore s=100； /*空座位数*/ semaphore m=1； /*互斥*/ main() { cobegin enter()； exit()； coend } 第3题3 enter() { P（s）； P（m）； 登记； V（m）； } 第3题4 exit() { P（m）； 撤消登记； V（m）； V（s）； } 第4题 设有一个无界环形缓冲池，A进程顺序将信息写入缓冲池，B进程依次从缓冲池中读取信息。试写出A、B进程的同步算法。 第4题1 semaphore count=0； /*产品计数*/ semaphore m=1； /*互斥*/ main() { cobegin producer()； comsumer()； coend} 第4题2 producer() { 生产产品； P（m）； 将产品放入缓冲区； V（m）； V（count）； } 第4题3 comsumer() { P（count）； P（m）； 从缓冲区取产品； V（m）； 消费产品； } 第5题 有一种基于动态优先级的剥夺式调度算法当进程在就绪队列等待CPU时，其优先级以速率a变化；当进程运行时，其优先级以速率b变化。当进程进入就绪队列时，其优先级为0。给参数a和b赋予不同的值可能得到不同的调度算法。 （1）ba0导出的是什么调度算法 （2）ab0导出的是什么调度算法 第5题1 （1）先来先服务 （2）后进先出 第6题 有一个具有两道作业的批处理系统，作业采用短作业优先调度算法，进程调度采用基于优先级的抢占式调度算法。在如下所示的作业序列中，作业优先数即为进程优先数，优先数越小优先级越高。 作业 到达时间 估计运行时间 优先数 A 10：00 40min 5 B 10：20 30min 3 C 10：30 50min 4 D 10