操作系统计算题.doc

计算题： 1. 生产消费者问题 为解决生产者消费者问题，应该设两个同步信号量，一个说明空缓冲区的数目，用S1 表示，初值为有界缓冲区的大小N，另一个说明已用缓冲区的数目，用S2表示，初值 为０。 由于在此问题中有M个生产者和N个消费者，它们在执行生产活动和消费活动中要对有 界缓冲区进行操作。由于有界缓冲区是一个临界资源，必须互斥使用，所以，另外还 需要设置一个互斥信号量mutex，其初值为１。 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