计算机操作系统试题和答案

4 0 --- （1）若给定逻辑地址为9016（十进制），其物理地址为多少？ （1）若给定逻辑地址为12300（十进制），其物理地址为多少？ 解答：

（1）逻辑地址9016=2*4KB+824，页号为2，查页表知，块号为32，

物理地址=32*4KB+824=131896B。

（2）逻辑地址12300=3*4KB+12，页号为3，查页表知，缺页，产生缺页中断。

5．有一只笼子，每次只能放一只动物，猎手向笼子中放猴子，农民向笼子中放猪，动物园等待买笼中的猴子，饭店等待买笼中的猪，试用PV操作写出它们能同步执行的程序。 解答：

设信号灯S1=1，S2=S3=0; 猎手： 农民： 动物园： 饭店： P(S1); P(S1); P(S2) P(S3) 向笼中放猴子; 向笼中放猪; 卖笼中猴子; 卖笼中猪; V(S2); V(S3); V(S1); V(S1); 五、附加题（本题满分10分）（本题供同学选做） 现有一按行连续存放的二维数组a： int a[100][100]; 将这个100×100的整型数组初始化为0的程序描述如下： for(j=0; j<100; j++) for(i=0; i<100; i++) a[i][j]=0; 假设每页大小为200字，每个整数占一个字，该程序执行时数组a可使用2个页面，程序本身另外占有其他页面。假定缺页时采用LRU算法。问： （1）该程序执行时，产生的缺页中断次数是多少？ （2）程序执行完毕时，数组a的哪些元素在内存中? 解答： （1）该程序执行时，产生的缺页中断次数是5000次 （2）程序执行完毕时，数组a的以下元素在内存 A[0，96]， A[0，97]， A[0，98]， A[0，99] … … A[99，96]，A[99，97]，A[99，98]，A[99，99]