选择：12。运行程序，打印输出行数为（）

Int main(int orgc,char *argv[])

{

    int i,id1,id2;

    for(i=1;i<2;i++)

    {

    id1=fork();

    id2=fork();

    if(id1==0||id2==0)

    {

        fork();

    }

Printf(“2 am %d\n”,getpid(1));

}

A.5  B.6  C.7  D.8

（考操作系统的fork()，getpid()函数）

41、对于如下表格中的页访问序列，请按照表格的形式，分别写出使用最优OPT、LRU算法的页替换过程，并分别计算缺页中断率。其中，表格中的横杠符号“—”表示页框空闲，当有多个页可以作为页替换的牺牲对象时，总是选择最低页框号中的页。

42、在一个单处理器系统中，假设有四个进程（P1～P4），它们的到达时刻分别为0，10，20，30，完成作业所需时间分别为30，10，5，10.如果对以上进程分别采用先来先服务和可抢占式最短作业优先策略进行调度处理，请回答下列问题：

（1）请分别画出不同调度策略下，四个进程执行过程的甘特图

（2）如果忽略上下文切换时间，不同调度策略下四个进程的平均等待时间和平均周转时间分别是多少？

（3）假设每次上下文切换时间为1，不同调度策略下四个进程的平均周转时间分别是多少？

43、若干个发送进程通过一个缓冲区向两个接受进程不断发送信息，缓冲区最多可存放m条消息。每个发送进程一次发送一个消息，当缓冲区满时，发送进程等待；对于每一个消息，两个接受进程各需接收一次，当两个进程都接收后，从缓冲区中移除该消息。请使用信号量描述上述进程间的同步关系。

44、已知无向图G中各个顶点的度如下，请回答下列问题：

（1） 写出G的邻接矩阵

                    4位    2位  2位  2位 5位

    指令格式一：0000    Rd  Rs    Rt  op1

    指令格式二:op2      Rd  Rs    IMME

格式一功能：Rd<-(Rs)  op1  (Rt)

格式二功能：Rd<-(Rs)  op2  IMME

    或    Rd<-[(Rs)+IMME]或[(Rs)+IMME]<-(Rd)

功能说明：Rs,Rt,Rd表示寄存器编号，

IMME表示立即数（有符号数）

(Rx）表示寄存器Rx的内容

[ad]代表地址为ad的存储单元内容

（1）两种指令格式中，数据寻址方式有几种？三地址指令最多有几条？

（2）若指令序列仅包含2条指令3405H和5610H，说明该指令序列实现的功能。

（3）若DE的输入引脚记为I7-I0,输出引脚几位Ok-1-O0,则k的值为多少？写出输出引脚的形式逻辑（表达式）

（4）指令R0<-[(R1)+34H]的功能是从存储器中读取数据送到寄存器红，写出该指令执行阶段的uop命令序列（取值阶段的无需写出）