杭电操作系统2017-2018-1A答案和评分标准.docVIP

2017-2018-1A答案及评分标准 一、选择题1分，分） 1．C 2. C 3.C 4.C 5.B 6.A 7.C 8.A 9.D 10.B 11．A 12.B 13.D 14.C 15.D 16.A 17.B 18.A 19.C 20.C 21．B 22.C 23.A 24.A 25.C 二、综合题： 1、（8分）答： 单道批处理：35/70=50% (2分) 多道批处理：35/40 (3分) 分时系统：35/45 (3分) 2、（12分） 答：同步问题：P1、P2因奇数的放置和取用而同步，设同步信号量为odd；P1、P3因偶数的放置和取用而同步，设同步信号量为even；对空闲缓冲区设置资源信号量empty，初值为N。伪代码描述如下： semaphore mutex=1； //缓冲区互斥操作信号量 semaphore odd=0；even=0； //奇数、偶数进程的同步信号量 semaphore empty=N； //空缓冲区单元个数信号量（信号量定义3分） process P1（）（3分） { while （true） { number=produce（）； P(empty)； P(mutex)； put（）； V(mutex)； if (number%2==0) V(eve