计算题: 1. 生产消费者问题 为解决生产者消费者问题,应该设两个同步信号量,一个说明空缓冲区的数目,用S1 表示,初值为有界缓冲区的大小N,另一个说明已用缓冲区的数目,用S2表示,初值 为0。 由于在此问题中有M个生产者和N个消费者,它们在执行生产活动和消费活动中要对有 界缓冲区进行操作。由于有界缓冲区是一个临界资源,必须互斥使用,所以,另外还 需要设置一个互斥信号量mutex,其初值为1。 2. 地址转换 例1:若在一分页存储管理系统中,某作业的页表如下所示。已知页面大小为1024字节, 试将逻辑地址1011,2148,3000,4000,5012转化为相应的物理地址。 页号 块号 0 2 1 3 2 1 3 6 解:本题中,为了描述方便,设页号为P,页内位移为W,逻辑地址为A,页面大小为L, 则: p=int(A/L) w=A mod L 对于逻辑地址1011 p=int(1011/1024)=0 w=1011 mod 1024=1011 查页表第0页在第二块,所以物理地址为3059。 对于逻辑地址2148 p=int(2148/1024)=2 w=2148 mod 1024=1
2022-06-23 09:04:22
589KB
文档资料