计算机体系结构第二次作业.docx

问答题：

1.假设将某系统的某一部件的处理速度加快到10倍，但该部件的原处理时间仅为整个运行时间的40%，则采用加快措施后能使整个系统的性能提高多少？

答：设提高性能前处理时间是1，则提高性能后时间（1-0.4）+0.4*0.1=0.64，1/0.64=1.56

采取加快措施后使整个系统的性能提高1.56.

　简述直接相联映象规则。

答：（1）主存与缓存分成相同大小的数据块。（2）主存容量应是缓存容量的整数倍，将主存空间按缓存的容量分成区，主存中每一区的块数与缓存的总块数相等。?（3）主存中某区的一块存入缓存时只能存入缓存中块号相同的位置。

3. 　试述页式管理虚拟存储器的工作过程。

答：页式管理是将主存空间与虚存空间按固定的大小分成块，每块称为一页。页的大小和划分与程序的逻辑功能无关，由操作系统软件来执行。一般而言，一页的大小应该是512BIt的整数倍，因为辅助磁盘存储的物理块的大小为512Bit.虚页中的页称为虚页，实存中的各页称为实业，各虚页与实页之间按全相联方式映像，也就是虚页中的一页，可以存入主存中的任意一页的位置。当CPU给出所要访问的虚地址后，根据用户号访问基址寄存器，求得用户的页表首地址Pa，然后与虚地址中的虚页号P相加，得到该页的表目，由此表目中得到该页存入主存中的实页号为p，将该页号读出与页内地址组装即可得到主存的实际地址。

4、互连网络例子：编号为0，1……15的16个处理器用单级互连网络连接，当互连函数分别为： （1）cube 3;(2)PM2+3;(3)shuffle;时第13号处理器各连至哪一个处理器?

答：由题得知，有16个处理器，即N=16，n=log2(N)=log2(16)=4.

Cube3(13)=Cube3(1101)=0101=5

PM2+3(13)=(13+2^3）mod16=5