摘要:
CCF职业资格认证考试 题目 消息传递接口。解决思路:
扫描所有进程,一个进程只可能存在一个尚未执行的指令,即堵塞状态,为了匹配该指令,将其存放在指令容器commands中,该指令容器需要的结构化操作有:1. 寻找某条指令代码是否存在,2. 增加和删除某条指令代码。故将容器选择为set,为提高效率,选择unordered_set作为commands数据结构类型。
容器commands的具体操作:寻找commands包含某指令的相反数与否,若能匹配则删除该指令相反数,否则将指令插入堵塞状态容器。
阅读全文