问答题试述CSMA／CD介质访问控制技术的工作原理。
问答题如果在一个CPU周期中要产生3个脉冲T
1
=200 ns，T
2
=400 ns，T
3
=200 ns，试画出时序产生器逻辑图。
问答题路由表有哪几类?各自有哪些特点?
问答题主存储器容量为2
16
B，字节寻址，块(行)的大小为8B。假设采用直接映射方式的cache(划分成32行)。请问：
(1)16位存储器地址如何划分成标记、行号、字节号?
(2)如下4种地址的内容将存入cache哪些行?
(1111)
16
，(C334)
16
，(D01D)
16
，(AAAA)
16
(3)假设地址(0001 1010 0001 1010)
2
的字节内容存入cache，那么与它同存一行的其他字节的地址各是什么?
(4)存储器总共有多少字节保存于cache中?
问答题某同构多核处理机由C
0
到C
m－1
共m个处理机核组成，采用总线共享cache结构连接在同一条总线上。在某个给定的时间段里，任何一个处理机核使用总线的概率都是p。请分别求出总线空闲、只有一个核请求总线和多于一个核请求总线三种情况出现的概率。
问答题系统有5个进程，其就绪时刻(指在该时刻已进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。
问答题已知[N
1
]
补
=(011011)
2
，[N
2
]
补
=(101101)
2
，[N
3
]
补
=(111100)
2
，求[N
1
]
补
，[N
2
]
补
，[N
3
]
补
具有的十进制数值。
问答题在网络层中，路由算法分为哪几类?各自有什么特点?
问答题何谓静态分配?何谓动态分配?
问答题主存可按32位地址寻址(字节寻址)，cache的行大小为64B。假定cache采用4路组相联映射方式，地址中标记字段为9位。请给出地址格式，并确定下列参数；可寻址单元数，主存的块数组中的行数，cache的组数，cache的行数，标记长度
问答题利用下列公式，求流水线最大吞吐率Pmax、最大加速比Smax、最高效率Emax，并说明它们的物理意义。吞吐率P为P=n／Tk=加速比S的公式为S=T0／Tk=流水线效率E的公式为
问答题兄弟俩共同使用一个账号，每次限存或取10元，存钱与取钱的进程分别如下所示： int amount=0： SAVE(){ TAKE(){ int m1； int m2； m1=amount； m2=amount； m2=m2—10； amount=m2； } m1=m1+10： amount=m1； } 由于兄弟俩可能同时存钱和取钱，因此两个进程是并发的。若哥哥先存了两次钱，但在第三次存钱时弟弟在取钱。请问： (1)最后账号amount上面可能出现的值是多少? (2)如何用P、V操作实现两并发进程的互斥执行?
问答题有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?
问答题我们为某临界区设置一把锁W，当W=1时表示关锁，W=0时表示锁已打开。试写出开锁原语和关锁原语，并利用它们去实现互斥。
问答题“破圈法”是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。(注意：圈就是回路)
问答题计算机系统采用“面向总线”的形式有何优点?
问答题一条指令通常由哪两个部分组成?指令的操作码一般有哪几种组织方式?这几种方式各自应用在什么场合?各自的优缺点是什么?
问答题有一个程序要把100×100的数组置初值“0”，现假定有两个主存块可用来存放数组中的元素，每个主存块可以存放200个数组元素，数组中的元素按行编址。两个主存块的初始状态都为空，若程序编制如下： (1)Var A：array[1．．100]of array[1．．100]of integer； for j：=1 to 100 do for i：=1 to 100 do A[i，j]：=0 (2)Vat A：array[1．．100]of array[1．．100]of integer； for i：=1 to 100 do for i：=1 to 100 do A[i，j]：=0当采用LRU页面调度算法时，对上述两种程序编制方法各会产生多少次缺页中断?
问答题设[x]
补
=x
n－1
x
n－2
…x
1
x
0
，[y]
补
=y
n－1
y
n－2
…y
1
y
0
。求证：
x．y=(x
n－2
…x
1
x
0
)．(y
n－2
…y
1
y
0
)－x
n－1
．(y
n－2
…y
1
y
0
)．2
n－1
－y
n－1
．(x
n－2
…x
1
x
0
)．2
n－1
+x
n－1
．y
n－1
．2
2n－2
问答题分析图3．5所示的存储器结构。