《补充习题解答》PPT课件.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 c 0 V m P b elseV m 第1题4 V S P m c c 1 if c 0 V b V m 第2题 下面是一个对临界区问题的解 请验证其正确性 如果它不正确请说明理由 两个进程p0 p1共享下面的变量 booleanflag 2 初值为假 turn 0 1 下面的程序是对pi的 i 0或1 j 1或0 flag i true while turn i while flag j turn i criticalsection flag i false 第2题1 该算法不正确 两个进程均可以进入临界区执行 例如 设当前turn的值为j且flag j flase 系统此时调度Pi执行 当Pi执行完语句whileflag j 后切换到Pj执行 此时Pj进入临界区执行 假设在Pj未出临界区前切换到Pi则Pi也能进入临界区执行 第3题 有一阅览室 共有100个座位 读者进入时必须先在一张登记表中登记 该表为每一座位列一表目 包括座号和读者姓名等 读者离开时要消掉登记的信息 试用p v操作描述读者进程之间的同步 第3题1 本题中使用两个信号量 s用来记录空座位数 m用于互斥 同步算法描述如下 第3题2 semaphores 100 空座位数 semaphorem 1 互斥 main cobeginenter 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 semaphorecount 0 产品计数 semaphorem 1 互斥 main cobeginproducer 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 b a 0导出的是什么调度算法 2 a b 0导出的是什么调度算法 第5题1 1 先来先服务 2 后进先出 第6题 有一个具有两道作业的批处理系统 作业采用短作业优先调度算法 进程调度采用基于优先级的抢占式调度算法 在如下所示的作业序列中 作业优先数即为进程优先数 优先数越小优先级越高 作业到达时间估计运行时间优先数A10 0040min5B10 2030min3C10 3050min4D10 5020min6 第6题1 本题中的作业和进程推进顺序如下 10 00时 A到达 作业调度将A调入内存 进程调度程序调度它运行 10 20时 B到达 作业调度将B调入内存 因B的优先级高于A 进程调度暂停A的运行 调度B运行 10 30时 C到达 因内存中已有两道作业 故C在后备队列中等待 第6题2 10 50时 B运行30分钟结束 D到达 因系统中只有A在内存 按短作业优先调度策略 作业D被装入内存 作业C仍在后备队列等待 内存中 A的优先级高于D A运行 11 10时 A运行40分钟结束 因系统中只有D在内存 作业调度将C装入内存 因C的优先级高于D C运行 12 00时 C运行50分钟结束 D运行 12 20时 D作业运行20分钟结束 第6题3 由上述分析可得出各作业进入内存和结束时间 如下表所示 第6题4 各作业执行时的周转时间为 作业A 70分钟作业B 30分钟作业C 90分钟作业D 90分钟作业的平均周转时间为 70 30 90 90 4 70分钟 第7题 考虑一个请求分页系统 测得如下的利用率数据 cpu利用率20 分页硬盘的利用率97 其他I O设备利用率5 下列措施中 哪些可改善cpu的利用率 1 使用速度更快的cpu 2 使用户容量更大的分页硬盘 3 减少系统内程序的道数 4 增加系统内程序的道数 5 使其他外部设备的速度更快 第7题 1 降低利用率 2 无作用 3 有作用 4 可能更低 5 可能有很小作用 第8题 考虑一个请求分页系统 它是用一个分页盘 利用全局LRU置换算法和一种平均分配给进程内存的策略 程序道数固定为4道 测得系统的CPU和分页硬盘的利用率为 1 cpu利用率13 盘的利用率为97 2 cpu利用率87 盘的利用率为3 3 cpu利用率13 盘的利用率97 上述哪种情况可能出现什么问题 能否用增加程序道数来增加CPU利用率 第9题 有一矩阵inta 100 100 按先行后列次序存放 在虚拟页式存储管理中 采用LRU淘汰算法 一个进程有3页内存空间 每页存放200个整数 其中第1页存放程序 且假定程序已在内存 试分别计算程序A和程序B的缺页次数 程序A程序Bfor i 0 i 100 i for j 0 j 100 j for j 0 j 100 j for i 0 i 100 i a i j 0 a i j 0 第9题2 因数组以行为主存放 每页可存放200整数 故每2行占一个页面 程序A的内层循环将每行的所有列置为0 故1次缺页中断可以调入2行 外层循环100次 总缺页次数为50 程序Afor i 0 i 100 i for j 0 j 100 j a i j 0 第9题3 因数组以行为主存放 每页可存放200个整数 故每2行占一个页面 程序A的内层循环将每行中的指定列置为0 故产生50次中断 外层循环100次 总缺页次数为50 100 程序Bfor j 0 j 100 j for i 0 i 100 i a i j 0 第10题 如磁盘的每个磁道分成9个块 现有一文件包含有A B I共9个记录 每个记录的大小与块的大小相等 设磁盘转速为27ms 转 每读出一块后需要2ms的处理时间 若忽略其他辅助时间 试问 1 如果顺序存放这些记录并顺序读取 处理该文件要多少时间 2 如果要顺序读取该文件 记录如何存放处理时间最短 第10题2 磁盘转速为27ms 转 每磁道存放9个记录 因此读出1个记录的时间是 27 9 3ms 1 读出并处理A后 磁头已转到B的中间 因此必须再转将近