2015 年 408 真题2015 年 408 操作系统 · 第 32 题选中文字高亮 · 下划线某硬盘有 200 个磁道（最外侧磁道号为 0），磁道访问请求序列为：130，42，180，15，199，当前磁头位于第 58 号磁道并从外侧向内侧移动。按照 SCAN 调度方法处理完上述请求后，磁头移过的磁道数是（ ）。A208B287C325D382←上一题文件系统用 位图法 表示磁盘空间的分配情况，位图存于磁盘的 32～127 号块中，每个盘块占 1024 个字节，盘块和块内字节均从 0 开始编号。假设要释放的盘块号为 409612，则位图中要修改的位所在的盘块号和块内字节序号分别是（ ）。下一题有 A、B 两人通过信箱进行辩论，每个人都从自己的信箱中取得对方的问题，将答案和向对方提出的新问题组成一个邮件放人对方的信箱中。假设 A 的信箱最多放 M 个邮件，B 的信箱最多放 N 个邮件。初始时 A 的信箱中有 x 个邮件 ( 0<x<M )，B 的的信箱中有 y 个邮件 ( 0<y<N )。辩论者每取出一个邮件，邮件数减 1。A 和 B 两人的操作过程描述如下： A { while (true) { 从 A 的信箱中取出一个邮件； 回答问题并提出一个新问题； 将新邮件放入 B 的信箱； } } B { while (true) { 从 B 的信箱中取出一个邮件； 回答问题并提出一个新问题； 将新邮件放入 A 的信箱； } } 当信箱不为空时，辩论者才能从信箱中取邮件，否则等待。当信箱不满时，辩论者才能将新邮件放入信箱，否则等待。请添加必要的信号量和 P、V（或 wait、signal）操作，以实现上述过程的同步。要求写出完整的过程，并说明信号量的含义和初值。→