考研2027 专业课【408】26王道模拟卷做题本.pdfVIP

公众号：做题本集结地408模拟·26王道8套卷

(45)(7分)一名主修动物行为学、辅修计算机科学的学生参加了一个课题,调查花果山的猴子是否

能被教会理解死锁概念。他找到一个峡谷,横跨峡谷拉了一根绳索(假设为南北方向),这样猴子就可

攀着绳索越过峡谷。只要它们朝着相同的方向,同一时刻就可有多只猴子通过。然而,若在相反的

方向上同时有猴子通过,则会发生死锁(这些猴子将卡在绳索中间,假设这些猴子无法在绳索上从另

一只猴子身上翻过去)。如果一只猴子想越过峡谷,就必须看当前是否有其他猴子正在逆向通过。请

用P、V操作来解决该问题。

·第40页，共106页·

公众号：做题本集结地408模拟·26王道8套卷

(46)(8分)某磁盘上的文件系统采用混合索引分配方式,文件FCB中共有13个地址项,第0~9个地

址项为直接地址,第10个地址项为一次间接地址,第11个地址项为二次间接地址,第12个地址项为三

次间接地址。每个盘块的大小为512B,盘块号需要用3B来描述,而每个盘块最多存放170个盘块地