计算机系统导论 课件 第一章计算机系统概论.ppt

用“系统思维”分析问题以上两个程序功能完全一样，算法完全一样，因此，时间和空间复杂度完全一样，执行时间一样吗？voidcopyji(intsrc[2048][2048],intdst[2048][2048]){inti,j;for(j=0;j2048;j++)for(i=0;i2048;i++)dst[i][j]=src[i][j];}voidcopyij(intsrc[2048][2048],intdst[2048][2048]){inti,j;for(i=0;i2048;i++)for(j=0;j2048;j++)dst[i][j]=src[i][j];}21timesslower

(Pentium4)Why？理解该问题需要知道：数组的存放方式Cache机制访问局部性……用“系统思维”分析问题使用老版本gcc–O2编译时，程序一输出0，程序二输出却是1Why？用“系统思维”分析问题关键差别在于一条指令：fldl和fildl理解该问题需要知道：数据的表示编译（程序的转换）局部变量在栈中的位置……ENICA18000个电子管，1500个继电器，重30吨。有20个寄存器，每个10位十进制数（100个电子管），每一位十进制数用10个电子管表示，看十个电子管中哪个亮表示几。有6000个开关。靠设置开关、连接插头和插座来编程。第一次开机时甚至整个费城地区的照明都闪烁变暗。该机正式运行到1955年10月2日，这十年间共运行了80223个小时。冯·诺伊曼是原籍匈牙利的数学家，被称为“计算机之父”和“博弈论之父”，EDVAC称为离散变量自动电子计算机因为ENIAC没有存储器，也不是用二进制表示信息，所以，制造和使用的时候有很多问题，ENIAC研制小组认为许多方面需要改进，因此，在他们共同研讨的基础上，才有了EDVAC方案的思想。*算术逻辑部件：ArithmeticLogicUnit********Hello程序被启动后，计算机的动作过程如下：Shell程序读取字符串“./hello”中各字符到寄存器，然后存放到主存；“Enter”键输入后，操作系统内核（载入程序）根据主存中的字符串“hello”到磁盘上找到特定的hello目标文件，将其包含的指令代码和数据（“hello,world\n”）从磁盘读到主存，并将控制权转交给hello程序，即将hello程序的第一条指令的地址送到PC中；处理器从hello主程序的指令代码开始执行；Hello程序将“hello,world\n”串中的字节从主存读到寄存器，再从寄存器输出到显示器上。*GPRs0123ALUPCMARMDR标志寄存器控制器数据控制地址IR存储器01231415OPaddr输入设备输出设备控制信号线中央处理器（CPU）程序和指令执行过程举例FABALUop指令11100110功能为R[0]←M[0110]，指令执行过程如下：11100110取指IR←M[PC]：MAR←PC；控制线←Read；IR←MDR取数R[0]←M[addr]：MAR←addr；控制线←Read；R[0]←MDR数据传送线程序和指令执行过程举例I2：00000100I3：11100101IR←M[0001]IR←M[0010]op=0000，传送op=1110，取数PC←0001+1PC←0010+1A←R[0]、movMDR←M[0101]R[1]←FR[0]←MDRR[1]=33R[0]=16取指令指令译码PC增量取数并执行送结果执行结果程序和指令执行过程举例取指令指令译码PC增量取数并执行送结果执行结果I4：00010001I5：11110111IR←M[0011]IR←M[0100]op=0001，加op=1111，存数PC←0011+1PC←0100+1A←R[0]、B←R[1]、addMDR←R[0]R[0]←FM[0111]←MDRR[0]=16+33=49M[7]=49GPRs0123ALUPCMARMDR标志寄存器控制器数据控制地址IR存储器01231415OPaddr输入设备输出设备控制信号线