假设有32 个存储区域,其编号为0,1,…,31,用一个32 位的标志字,位号也是0,1,…31,分别描述32 个存储区域使用状态:当某一位为1 时,表示对应存储区域已分配,若为0,表示对应存储区域空闲。 get进程: 负责存储区域分配,每次分配一个区域,找出标志字某为0 的位置成1。 put进程: 负责存储区域回收,把回收存储区域标志字对应位清成0。 采用PV 操作同步工具,写出get 进程与put 进程的同步算法(可用流程图描述,但信号量名称、作用、初值必须说明。)
正确答案:M.utex是互斥信号量,初值是1,对32位标志字进行保护;
S.是标志字的同步信号量,初值为32,表示系统开始时32个区域均空闲,可供分配。
S.是标志字的同步信号量,初值为32,表示系统开始时32个区域均空闲,可供分配。
答案解析:有
微信扫一扫手机做题