东南计算机专业课,2018年东南大学计算机935考研真题(大题)回忆全

选择：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算法的页替换过程，并分别计算缺页中断率。其中，表格中的横杠符号“—”表示页框空闲，当有多个页可以作为页替换的牺牲对象时，总是选择最低页框号中的页。

编号

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

页访问序列

A

B

C

D

B

E

C

G

D

A

G

D

B

E

C

页框1

A

页框2

-

页框3

-

页框4

-

缺页中断(Y/N)

Y

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

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

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

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

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

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

顶点

0

1

2

3

4

度

2

2

4

3

3

(1)写出G的邻接矩阵

(2)说明你所采用的方法

45、试编写效率尽可能高的方法，找出一个整数序列A中所有和等于给定数K的连续子序列。例如：若A为{5，7，3，3，3，9，14，4，11，5，5，4，14，14，8}，K=25,则有(序列A中元素位置的编号从0开始)：

起始位置

终止位置

子序列

和

1

5

7，3，3，3，9

25

7

10

4，11，5，5

25

8

11

11，5，5，4

25

要求算法输出每个连续子序列的起始位置和终止位置，并分析算法的时间和空间复杂度。

46、某计算机中，存储器按字节编址，地址空间为24位，CPU、主存等通过系统总线互连。系统总线的地址信号线为A23～A0，对存储器、外设操作的控制线号线分别为MEMR及MEMW、IOR及IOW，总线时钟频率为10MHz，支持突发传输方式。突发传送总线首地址及命令，等待从设备响应、传送数据3个阶段组成，传送首地址及命令、传送每个数据都需要一个总线时钟周期。请回答下列问题

(1)若该计算机配置的主存容量为4MB，映射到存储器地址空间的低端，则该贮存与系统总线连接时，其片选信号CS、读/写信号线WE的逻辑表达式分别是什么？

(2)若主存由4个存储体组成，采用4体交叉工作(存取)方式，每个存储体的存取周期300ns，则CPU读取地址连续的4个数据最少需要多少时间？

(3)若采用页式虚拟存储器进行主存管理，虚拟地址为32位，页面大小为4KB，快表TLB有128行，采用4路组相联映射方式、LRU替换算法、写回法策略，则TLB实现时，每行至少由多少位组成？若访问的虚拟地址为12345678H，则TLB命中时的组号是多少？什么情况下，TLB行中信息需要写回页表？

47.有符号整数用补码表示，op2=0011,0100,0101分别表示减法，取数，存数操作，cpu数据通路采用单总线结构，R0-R3为通用寄存器，ALU可以实现多种操作，ALUop=00、01分别实现加法、减法运算，DE可实现位扩展操作(扩展数据位数，数据不变)，DEsgn=0，1时分别实现无符号数和有符号数的位扩展操作，uop控制信号采用联合控制定时方式，用uop控制信号WMFC=0,1分别控制进入同步、异步定时方式。除寄存器外的uop控制信号在图中已标出，寄存器的uop控制信号用Rxout,Rin表示，请回答：

4位    2位  2位  2位 5位

指令格式一：0000    Rd  Rs    Rt  op1

指令格式二:op2      Rd  Rs    IMME

格式一功能：Rd

格式二功能：Rd

或    Rd

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

IMME表示立即数(有符号数)

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

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

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

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

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

(4)指令R0