南开考研辅导班南开核算机与控制工程学院考研材料集合大全(南开考研)--考研网上

原标题：南开考研辅导班：南开核算机与控制工程学院考研材料集合大全

启道南开考研辅导班——南开核算机与控制工程学院考研参阅书

核算机科学与技能

核算机归纳基础《数据规划算法与使用_c++言语描绘》 sartejsahni著机械工业出书社

《核算机构成原理》唐朔飞编著高级教育出书社（第二版）

《高档言语c

++程序方案》刘璟，周玉龙著高级教育出书社

控制科学与工程

控制归纳基础《主动控制原理》胡寿松编科学技能出书社（第四版）

《现代控制理论》王翼编著机械工业出书社

智能归纳基础《主动控制原理》胡寿松编科学技能出书社（第四版）

《核算机视觉》马颂德、张正友著科学出书社

运筹学与控制论

运筹学《运筹学基础及使用》胡运权编哈尔滨工业大学出书社

启道南开考研辅导班——南开核算机与控制工程学院考研报录比

启道南开考研辅导班——南开核算机与控制工程学院考研真题

一、归纳使用题

1．某核算机的主存地址空间巨细为256mb，按字节编址，指令cache和数据cache别离，均有8个cache行，每个cache行巨细为64b，数据cache选用直接映射方法。现有两个功用相同的程序a和b，其伪代码如下所本：程序a:程序b:

假定int类型数据用32位补码标明，程序编译时i，j，sum均分配在存放器中，数组a按行优先方法存放，首地址320（十进制数）。请答复下列疑问，需求阐明理由或给出核算进程。

（1）若不思考用于cache—致性维护和替换算法的控制位，贝u数据cache的总容量为多少？（2）数组数据a[0][31]和a[l][l]各自地址的主存块对应的cache行号别离是多少（cache行号从0初步）？

（3）程序a和b的数据造访射中率各是多少?哪个程序的实施时刻更短？

【答案】

（1）每个cache行对应一个符号项，符号项包富含效位、脏位、替换控制位以及符号位。由主存空间巨细为256m可知地址总长度为28位，其间块内地址为_

位，cache

块号为位，不思考共同性维护和替换算法的控制位，则tag的位数为28-6-3=19位，还需一位有

效位，数据cache共有8行，故cache的总容量为8*（64+20/8）b=532b

（2）数组a在主存的存放方位及其与cache之间的映射联络如下图所示：

数组按行优先方法存放，首地址为320，数组元素占4个字节。a[0][31]地址的主存块对应的cache行号为（320+31*4）/64=6；a[l][l]地址的主存块对应的cache行号为（320+256*4+1*4）/64%8=5。

（3）数组a的巨细为

个主存块，按行优先存放，程序a逐行造访数组a，共需造访的次数为次，每个字块的第一个数未面中，因而未面中次数为次，程序a的数据造访射中率为cache总容量为64b*8=512b，数组a—行的巨细为1kb正好是cache容量的2倍，可知不一样行的同一列数组元素运用的是同一个cache单元，而程序b逐列造访数组a的数据时，都会将之前的字块置换出，也即每次造访都不接见会面中，故程序b的数据造访射中率是0，因而程序a的实施进程更短。

2．一种单地址指令格局如下所示，其间i为直接特征，x为寻址方法，d为方法地址。i，x，d构成该指令的操作数有用地址e。设r为变址存放器，r1为基址存放器，pc为程序计数器，请鄙人表中第一列方位填入恰当的寻址方法称号。

【答案】①直接寻址②相对寻址③变址寻址④基址寻址⑤直接寻址⑥先基址后直接寻址

3．试推导磁盘存储器读写一块信息所需总时刻的公式。

【答案】

设读写一块信息所需时刻为均匀找道时刻为平对等候时刻为读写一块信息的传输时刻为则假定磁盘以每秒r的速率旋转，每条磁道容量为n个字，则数据传输率=rn个字/秒假定每块的字数为m因而一旦读写头定位在该块开始端，就能在秒的时刻传输结束。是磁回旋扭转转半周的时刻，秒，由此可得磁盘存储器读写一块信息所需总时刻为：

t4．有a、b两人经过信箱进行争辩，每人都从自个的信箱中获得对方的疑问。将答案和向对方提出的新疑问构成一个邮件放入对方的邮箱中，设a的信箱最多放m个邮件，b的信箱最多放n个邮件。初始时a的信箱中有x个邮件b中有y个争辩者每取出一个邮件，邮件数减1.。

a、b两人操作进程：

当信箱不为空时，争辩者才干从信箱中取邮件，否则等候。

当信箱不满时，争辩者才干将新邮件放入信箱，否则等候。请添加必要的信号量和操作，以完成上述进程的同步，需求写出无缺进程，并阐明信号量的意义和初值。

【答案】首要界说两个互斥信号量：mutexa和mutexb，初始时为1，别离用来完成对a的邮箱和b的邮箱的互斥运用；然后关于a的邮箱再界说两个信号量emptya和fulla，

初值别离为别离标明信箱中仍能存放信的数量和现已存放的信的数量，同理设置emptyb和fulffi,初值为

初始代码：通讯代码：

5．某主机的mac地址为00-15-c5-c1-5e-28，ip地址为10.2.128.100（私有地址）。

a图是网络拓扑，b图是该主机进行web恳求的1个以太网数据帧前80个字节的十六进制及ascii码内容。

a图网络拓扑

以上是启道南开考研辅导班教师为我们收拾的考研信息，供我们参阅。回来搜狐，查看更多

责任修改：

未经允许不得转载：考研网上 - 考研网上辅导班有用吗 > 南开考研辅导班南开核算机与控制工程学院考研材料集合大全(南开考研)