操作系统计算题（一）.pdfVIP

计算题： 一、 生产消费者问题 为解决生产者消费者问题，应该设两个同步信号量，一个说明空缓冲区的数目，用 S1 表示，初值为有界缓冲区的大小N ，另一个说明已用缓冲区的数目，用S2 表示，初值 为０。 由于在此问题中有M 个生产者和N 个消费者，它们在执行生产活动和消费活动中要对 有界缓冲区进行操作。由于有界缓冲区是一个临界资源，必须互斥使用，所以，另外还 需要设置一个互斥信号量mutex ，其初值为１。 P ： Q： i = 0; j = 0; while (1) while (1) { { 生产产品; P(S2); P(S ); 1 P(mutex); P(mutex); 从Buffer[j]取产品; 往Buffer [i]放产 j = (j+1) % n; 品; V(mutex); i = (i+1) % n; V(S1); V(mutex); 消费产品; V(S2); }; }; 二、 地址转换 例 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=100 查页表第2 页在第1 块，所以物理地址为1124。 对于逻辑地址3000 p=int(3000/1024)=2 w=3000 mod 1024=928 查页表第2 页在第1 块, 所以物理地址为1796。 1 对于逻辑地址4000 p=int(4000/1024)=3 w=4000mod 1024=928 查页表第3 页在第6 块, 所以物理地址为7072 。 对于逻辑地址5012 p=int(5012/1024)=4 w=5012mod1024=916 因页号超过页表长度，该逻辑地址非法。 例2 ： 在一分页存储管理系统中,逻辑地址长度为 16 位,页面大小为 4096 字节,现有一逻辑地址为 2F6AH,且第0, 1, 2 页依次存放在物理块5, 10 ,11 中