块第 75 单元读, 应访问的主存绝对地址用二进制编码的十六进制数表示为对 204B 。若要从第 3 页的第 548 单元读信息, 则实际应从主存的第 5 块第 548 单元读, 应访问的主存绝对地址用二进制编码的十六进制数表示为: 05224 。 2.(6分) 生产围棋的工人不小心把相等数量的黑子和白子混装在一个箱子。现要用自动分拣系统把黑子和白子分开。该系统由两个并发进程 A和B 组成,系统功能如下: (1 )进程 A 专拣黑子,进程 B 专拣白子; (2 )每个进程每次只拣一粒子,当一个进程在拣子时,不允许另一个进程去拣子; (3 )当一个进程拣了一粒子后必让另一个进程拣一粒子。请回答: (1) 请说明这两个并发进程之间的同步互斥关系? (2 )写出用 PV 操作管理时应定义的信号量及其初值(假定让进程 A 先拣子)。(3 )根据定义的信号量,把应执行的 PV 操作填人下列程序中的空白处,以保证并发进程的正确执行。 cobegin process A begin L1: __P( S1) ______ 拣一粒黑子; __ V(S2)_ _____ goto L1 end ; process B begin L2:___ P( S2) __ ___ 拣一粒白子; __ (答案不全) ______ goto L2 end ; coend 答:(2) 应定义两个信号量 S1和 S2, 分别表示两个不同的消息:“允许拣黑子”和“允许拣白子”。假定让进程 A 先拣黑子,则 S1 的初值为 1, S2 的初值应为 0。 3.(7分) 某文件系统采用多级索引方式组织文件的存放, 假定在文件的 i_node 中设有 13 个地址项, 其中直接地址 10项, 一级间接索引项 1项, 二级间接索引项 1项, 三级间接索引项 1 项。数据块大小为 4k ,磁盘地址用 4 个字节表示,问:
全文预览
