第一篇:2017年-2018年人民大学计算机系统结构考研参考书目
2018年人民大学计算机系统结构考研参考书目
数据结构教材、习题:
《数据结构(C语言版)》严蔚敏 清华大学出版社。《数据结构题集(C语言版)》严蔚敏 清华大学出版社。《算法与数据结构考研试题精析(第2版)》陈守孔
机械工业出版社
计算机组成原理教材、习题:
《计算机组成原理(第2版)》唐朔飞
高等教育出版。《计算机组成原理学习指导与习题解答》唐朔飞
高等教育出版
操作系统教材、习题:
《计算机操作系统(第3版)》汤子瀛
西安电子科技出版社。《计算机操作系统学习指导与题解(第2版)》汤子瀛
西安电子科技出版社。《操作系统学习指导和考试指导》李善平浙江大学出版社
计算机网络教材、习题:
《计算机网络(第5版)》谢希仁 电子工业出版社。《计算机网络知识要点与习题解析》王慧强 哈尔滨工业大学出版社
考研复习全书:《计算机专业基础综合考试指导全书》王道论坛
机械工业出版社
专业规划
新祥旭教研室对专业课解析:正是由于专业课比较复杂,只要考生认真研究专业课,把握专业课考试的本质和规律,那么,专
业课的复习就能够事半功倍。
第一阶段:确定专业
在这一阶段,同学必须要根据三个最重要的因素来正确选择报考专业。这三个重要因素是:
1.本科专业与研究生专业的匹配程度
2.对研究生专业真实的喜好程度
3.对研究生专业天然的擅长程度
第二阶段:进行通用知识点学习
在专业确定后,关注ruc考研圈公众号还需更多时间考虑更多因素才能最终决策报考学校。在定了专业却没定学校的这段时期,很多同学不会进行专业课学习,因为他们认为同一专业,不同学校考的不一样,在没有最终确定学校之前,无法开始学习。其实
这是一个错误的认识。因为,虽然不同学校同一专业学习内容不全相同,但只要是同属于一个专业,无论哪个学校所的考查范围,一定有20%左右的知识点是重叠的。这不同学校都一致要求掌握的20%相同知识点,我们称之为通用知识点。通用知识点往往是基础
层面的知识点,也就是在未定学校之前就应该开始学习的专业课内容。
新祥旭考研官网:www.xiexiebang.com
我们在确定专业后,就应采用特殊方案锁定通用知识点,然后针对通用知识点,进行2轮预热理解与1轮初始记忆。
第三阶段:确定学校
这一阶段,同学应综合多种因素来正确选择报考学校。影响学校选择的因素很多,但最重要的一个因素是你自身的考试能力。
同一专业,不同学校竞争强度不同,越好的学校越难考,你有多强的考试能力你就可以考多好的学校。但是自己的考试能力未来能
强到什么程度,自己力所能及的最好学校是那所学校,所以确定学校的一个重要因素就是充分的了解自己的实力。
第四阶段:进行全范围知识点学习
在报考学校确定后,同学应利用四种资料(专业招生目录、历年真题、公开指定参考书籍和内部默认学习资料)来确定专业课需
要复习的全部知识点范围。当专业课可能考查的全部知识点确定之后,考生应该将全范围知识点快速理解认知1轮,然后针对通用
知识点阶段未学部分再重点理解认知2至3轮。
第五阶段:将全范围知识点划分为3至5个重要层次
在这一阶段,同学应通过三种渠道(目标硕士点研究生群体、目标硕士点导师群体和特殊资源渠道)采集信息,分析确定各部分
知识点的大致考试概率,然后根据考试概率的高低将所有知识点划分为3至5个重要层次。
第六阶段:针对不同重要层次的知识点进行不同程度的学习
最重要知识点群,必须要再次深刻理解与深度记忆5至7轮,平均每个知识点解题训练不少于6道题。较重要知识点群,应该再
次理解与记忆3至5轮,平均每个知识点解题训练约4道题。非重要知识点群,只需浏览性理解2轮,适当解题训练即可。
第七阶段:针对难点内容的集中学习
总体而言,专业课前六个阶段的学习任务中,第一阶段可以靠自己有效完成80%。第二、三阶段只有60%的任务能靠自己有效完
成,但第四五六阶段必须依靠强化课程辅导和大量外部资源才能真正学习到位。
专业课参考书目使用方法
1.走马观花法。较适合有指定参考书的第一轮阅读。刚开始看,很难把握重点,看的太细,会浪费时间。而且,第一遍看完之
后,往往都是只有一个大概的轮廓,细节部分是很难记住的。目标:短时间内对专业课内容有一个全局的把握,以利于第二遍的深
入阅读。这对于跨专业考研的人来说更为重要。
新祥旭考研官网:www.xiexiebang.com
2.笔记法。看完一节或一章,对主要内容进行概括。尤其是把重要的知识点用简练的语言概括出来,列成条目——再复习时节
约时间,记忆起来更为容易。更何况:手过一遍,赛过口过十遍。笔记法能加深我们对知识的理解和记忆。
3.提纲挈领法。除了熟练掌握各知识点外,还要注重各部分基本理论知识的内在联系,将基本理论知识有机地联系起来,而不
是孤立地、零散地掌握即可,而要点串成线,线连成面。各章节之间的融会贯通更为重要。因为专业课试题的最后一道大题往往涵
盖的内容和跨度都很大,各章节中与这个问题有联系的内容基本上都要答到。
4.抽取题目法。对各知识点进行总结,总结多了,可以按照真题的出题模式给自己出一些有跨度的题,平时看的书和论文上的
内容都可以融和进去。
5.回忆法。平常学习要注意知识的系统化,重点突出,不可以“捡了芝麻,丢了西瓜”。此刻利用专业课参考书目录来回忆复
习内容,尽可能的把复习内容回忆出来;然后再对照书本,找出遗漏的部分重点记忆。把书本“由薄到厚”,再“由厚到薄”,即
整本书甚至每一门学科的知识在脑子里系统化、归整化。
新祥旭考研官网:www.xiexiebang.com
第二篇:2018清华大学计算机系统结构考研指导
2018清华大学计算机系统结构考研指导—新祥旭考研
真题,是每一位考研的同学必不可少的战斗武器,面对如此重要的资料,我们该如何把真题的作用发挥最大化呢?下面,都教授就来为大家提一些小建议,希望能够给同学们带去帮助。真题虽好,上手不要过早
有一部分同学,在初期的复习中,课本还没有研究透彻的基础上就开始着手真题,都教授觉得这么做非常的不妥。因为你在课本还没有掌握的时候就去做真题,你就会觉得真题上面的知识点有好多你都不太理解,自己也并不会,这样下去难免会打击到自己的信心。所以在这里建议大家,现在不要太早的接触真题,我们的首要任务是先把知识点过几遍,在了解了知识点之后再着手真题,那样的效果会更好一点。铅笔标注,重复利用
同学们在做真题的时候,建议大家用铅笔来做,这样的话,在二刷、三刷真题的时候,就不用为之前自己在上面的标写犯愁了,而且还省下了一笔钱,我们考研的孩子大部分都是依靠父母的资助,所以还是尽量省一点比较好,毕竟那些钱都是父母辛辛苦苦挣来的血汗钱。不过,你要是土豪,不在乎那些钱,都教授也没什么好说的了,你开心就好。讲究方法,榨干真题
同学们第一次接触真题的时候,最好自己做一遍,这个过程不要去翻书,要完全凭自己的真实能力去做,在做完之后,把自己的错题剔除出来,誊抄在一个本子上,这个本子就是所有学霸一致推荐的错题本,这可以让我们在以后的复习中除了资料和真题,还要重点看这个错题本。除此之外,我们还要通过真题来换位思考,了解出题人的思路,每个学校每年出题的人几乎都是不变的,而每位命题老师都有自己所偏好的部分,那么我们如何找到他们偏好的地方呢?这就得依靠我们把历年真题吃透,要知道出题人想重点考核哪里,并把历年真题考核的知识点全部列举出来,在第二遍看课本的时候就知道重点应该去看哪里,那些重点的地方我们要做到倒背如流,但是那些非重点的地方大家也不能忽视,非重点也要掌握,不然,万一今年出题人不按套路出牌,大家岂不是亏得很大?
现阶段的复习,大家还是以打基础为重点,基础好了,在以后的复习中才能快速前进;现在不要太过心急,心急吃不了热豆腐。不过都教授为大家总结的这些关于真题利用的小建议希望大家能够在看过之后记下来,并运用到自己的复习中去,加油吧!各位2017考研的同学们!
第三篇:计算机系统结构心得体会
计算机系统结构心得体会
计算机系统结构安排在大学最后一个课程学期上课,这也让我有不一样的感觉,除了从课程学到专业知识之外,我也体会了计算机的乐趣。
计算机系统结构指的是什么? 是一台计算机的外表? 还是是指一台计算机内部的一块块板卡安放结构? 都不是,那么它是什么? 计算机系统结构就是计算机的机器语言程序员或编译程序编写者所看到的外特性。所谓外特性,就是计算机的概念性结构和功能特性。用一个不恰当的比喻一,比如动物吧,它的“系统结构”是指什么呢? 它的概念性结构和功能特性,就相当于动物的器官组成及其功能特性,如鸡有胃,胃可以消化食物。至于鸡的胃是什么形状的、鸡的胃部由什么组成就不是“系统结构”研究的问题了。
而我在学习这门课程的时候遇到最为困难的问题是流水线问题,包括流水线的工作方式以及流水线的调度对我来说都难以掌握。后来,我请教了同班同学,他们实实在在地给我讲了一遍概念,我从模糊认识也瞬间到了清晰理解。这让我深刻的感到学习不能偷懒,越难的问题越要弄懂概念,越要花时间分析最基本的问题。
是的,计算机系统结构是非常重要的,在计算机学习中起到十分重要的作用。我印象最为深刻的是有趣的上课方式和可爱的老师。
上这门课的老师是我们的张老师,除了专业知识非常渊博之外,课堂相对来说非常民主。最令我觉得有趣的是,老师点到的时候会很搞笑,由于是三个班和在一起上课的,所以老师的名单总是不齐,所以点名会浪费一部分课堂时间。作为学生时代的我们,多多少少还是喜欢这样的状况的,课堂可以偷懒放松几分钟是非常渴望的。正是因为这样,我也喜欢上这门课程了,也喜欢老师点名,并且很享受这种“小偷懒”,上课效率也特别好。说到老师民主,还有一点,这门课作为考察课,关于考察方式老师也尊重我们的意见,把本来原定的闭卷考试换成课堂考核了,这点也让学生万分佩服。是的,张老师就是这样一个轻松的老师。
时间特别快,计算机系统结构作为大学最后一门课程,我想是让我们从大体概括整个计算机专业吧!最后感谢张老师这一学期对我们教授以及付出!
第四篇:计算机原理及系统结构复习题
《计算机原理及系统结构》复习题
一、选择题
1.下列数中最大的数是(A)。A.(10011001)2 B。(227)8 C。(98)16 D。(152)10 2.下列有关运算器的描述中,(C)是正确的。
A.只做算术运算,不做逻辑运算 B.只做加法
C.能暂时存放运算结果 D.既做算术运算,又做逻辑运算 3.透明性是指(A)。
A.某一事物或属性实际存在,但从某种角度来看好象不存在,或者说看不出来。B.某一事物或属性不存在,但感觉好象存在,或者说看起来存在。
C.某一事物或属性实际存在,但从任何角度来看好象不存在,或者说看不出来。D.某一事物或属性不存在,但从某种角度来看好象存在,或者说看起来存在。4.浮点数中尾数的位数主要影响(D)。A.可表示数在数轴上分布的离散程度 B.可表示数的范围和精度 C.可表示数的范围 D.可表示数的精度
5.I/O的系统结构直接影响计算机系统的性能,包括主存、CPU利用率、(D)、I/O速度和系统的兼容性等。
A.指令执行速度 B.I/O访问速度 C.系统总线 D.系统吞吐量
6.设由M1和M2构成二级存储层次,其空间关系为CPU-M1-M2,则下列关于命中率H的描述中正确的是(A)。
A.命中率H是CPU产生的逻辑地址能在M1中访问到的概率 B.命中率H是CPU产生的逻辑地址能在M2中访问到的概率
C.命中率H是CPU产生的逻辑地址能在M1或M2中访问到的最大概率 D.命中率H是CPU产生的逻辑地址能在M1或M2中访问到的最小概率 7.设置“相关专用通路”解决通用寄存器数相关问题的代价是(D)。A.浪费人力 B.浪费财力 C.降低速度 D.增加设备 8.CPU主要包括(B)。
A.控制器 B.控制器、运算器、cache C.运算器和主存 D.控制器、ALU和主存 9.设变址寄存器为X,形式地址为D,(X)表示寄存器X的内容,这种寻址方式的有效地址为(A)。
A.EA=(X)+D B.EA=(X)+(D)C.EA=((X)+D)D.EA=((X)+(D))10.定点16位字长的字,采用2的补码形式表示时,一个字所能表示的整数范围是(A)。15 15 15 A-2~ +(2-1)B-(2–1)~ +(2–1)15 15 15 15C-(2+1)~ +2D-2 ~ +2 11.交叉存贮器实质上是一种(A)。A 模块式存贮器,它能并行执行多个独立的读写操作 B 模块式存贮器, 它能串行执行多个独立的读写操作
C 整体式存贮器,它能并行执行一个独立的读写操作 D 整体式存贮器,它能串行执行多个独立的读写操作
12.流水CPU 是由一系列叫做“段”的处理线路所组成,和具有m个并行部件的CPU相比,一个 m段流水CPU(A)。
A 具备同等水平的吞吐能力 B不具备同等水平的吞吐能力 C 吞吐能力大于前者的吞吐能力 D吞吐能力小于前者的吞吐能力 13.CRT的分辨率为1024×1024像素,像素的颜色数为256,则刷新存储器的容量为(B)。A 512KB B 1MB C 256KB D 2MB 14.为了便于实现多级中断,保存现场信息最有效的办法是采用(B)。A 通用寄存器 B 堆栈 C 存储器 D 外存 15.微程序控制器中,机器指令与微指令的关系是(B)。A.每一条机器指令由一条微指令来执行
B.每一条机器指令由一段微指令编写的微程序来解释执行 C.每一条机器指令组成的程序可由一条微指令来执行 D.一条微指令由若干条机器指令组成
16.目前我们所说的个人台式商用机属于(D)。
A.巨型机 B.中型机 C.小型机 D.微型机 17.EPROM是指(D)。
A.读写存储器 B.只读存储器
C.可编程的只读存储器 D.光擦除可编程的只读存储器 18.设[X]补=1.x1x2x3x4,当满足(A)时,X >-1/2成立。
A.x1必须为1,x2x3x4至少有一个为1 B.x1必须为1,x2x3x4任意 C.x1必须为0,x2x3x4至少有一个为1 D.x1必须为0,x2x3x4任意 19.在主存和CPU之间增加cache存储器的目的是(C)。A.增加内存容量 B.提高内存可靠性
C.解决CPU和主存之间的速度匹配问题 D.增加内存容量,同时加快存取速度 20.系统总线中地址线的功能是(D)。
A.用于选择主存单元地址 B.用于选择进行信息传输的设备
C.用于选择外存地址 D.用于指定主存和I/O设备接口电路的地址 21.采用DMA方式传送数据时,每传送一个数据要占用(D)的时间。
A.一个指令周期 B.一个机器周期 C.一个时钟周期 D.一个存储周期 22.若浮点数用补码表示,则判断运算结果是否为规格化数的方法是(C)。A 阶符与数符相同为规格化数 B 阶符与数符相异为规格化数
C 数符与尾数小数点后第一位数字相异为规格化数 D数符与尾数小数点后第一位数字相同为规格化数
23.用某个寄存器中操作数的寻址方式称为(C)寻址。A 直接 B 间接 C 寄存器直接 D 寄存器间接 24.同步控制是(C)。A 只适用于CPU控制的方式 B 只适用于外围设备控制的方式 C 由统一时序信号控制的方式 D 所有指令执行时间都相同的方式
25.汇编语言程序经()的()转换成机器语言程序。A A.汇编程序,翻译 B.编译程序,解释 C.微指令程序,解释 D.应用程序包,翻译
26.透明性是指客观存在的事物或属性(D)看不到。A.从软件角度 B.从硬件角度 C.从任何角度 D.从某种角度 27.(B)是计算机实现研究的内容。A.寄存器组织 B.器件技术
C.I/O结构 D.专用部件的设置
28.数据表示指的是能由(A)直接识别和引用的数据类型。A.硬件 B.软件 C.机器语言 D.数据结构
29.为避免浮点数运算中因对阶造成的精度和有效值的过多损失,在机器中阶码一般采用(D)进制。
A.十六进制 B.十进制 C.八进制 D.二进制
30.低性能单用户计算机I/O系统的设计主要考虑解决好(A)在速度上的巨大差距。A.CPU、主存、I/O设备
B.CPU、I/O设备、磁盘控制器
C.磁盘控制器、设备控制器、总线控制器 D.硬盘、软盘、光盘
二、填空题
1.总线按用途分为 和 两类。专用,非专用
2.段页式存储管理是把 机械等分成固定大小的页,按模块分成段,每个段又分成与主存页面大小相同的页。主存,程序 3.在流水线相关处理中,采用异步流动会产生 和。“写-写相关” “先读后写相关”
4.主存储器的性能指标主要是__________、__________、存储周期和存储器带宽。
存储容量 存取时间
5.运算器的两个主要功能是:__________,__________。算术运算 逻辑运算
6.存储器和CPU连接时,要完成__________的连接;__________的连接和__________的连接,方能正常工作。地址线 数据线 控制线
7.虚拟存储器指的是__________层次,它给用户提供了一个比实际__________空间大得多的__________空间.主存— 外存 主存 虚拟地址
8.计算机硬件由___ ____、__ _____、存储器、输入设备和输出设备五大部件组成。运算器,控制器
9.八进制数37.4Q转换成二进制数为__________。11111.1B 10.在浮点加减法运算过程中,在需要_________或__________时,尾数向右移位。
对阶,向右规格化
11.指令通常由_________和__________两部分组成。操作码,地址码 12.要组成容量为4K*8位的存储器,需要_____片4K*1位的静态RAM芯片并联,或者需要__ _片1K*8位的静态RAM芯片串联。8,4 13.根据目前常用的存储介质可以把存储器分为___________、_________和光存储器三种。磁表面存储器,半导体存储器
14.主机CPU和IOP之间的通信,原则上是通过共享_________来实现的。主存储器 15.DMA数据传送过程可以分为________、数据块传送和__________三个阶段。传送前预处理,传送后处理
16.汉字在计算机内部存储、传输和检索的代码称为汉字______,汉字输入码到该代码的变换由______来完成。内码,代码转换程序
17.显示器的刷新存储器(或称显示缓冲器)的容量是由_________和_________决定的。图象分辨率,灰度级
18.80386支撑的两种操作方式是_______和________。实方式,保护方式 19.磁表面存储器主要技术指标有______、______、______、数据传输率。存储密度、存储容量、平均存取时间
20.主机CPU和IOP之间的通信,原则上是通过共享_________来实现的。主存储器
三、问答题
1. 软件和硬件在什么意义上是等效的?在什么意义上又是不等效的? 答:(1)等效性:软件和硬件在逻辑功能上是等效的。
(2)软件的功能可用硬件或固件完成。(3)硬件的功能也可用软件模拟完成。
(4)不等效性:软件和硬件实现的性能价格比不同,实现的难易程度不同。
2. Huffman压缩概念的基本思想是什么?
答:Huffman压缩概念的基本思想是:当各种事件发生概率不均等时,采用优化技术对发生概率最高的事件用最短的位数来表示,而对发生概率较低的事件,允许用较长的位数来表示。
3. 什么是中断源?简要说明中断分类的目的。答:(1)中断源:引起中断的来源。
(2)中断分类目的:中断源很多,若都形成单独程序入口,则硬件复杂,代价大,故进行分类。
(3)中断分类方法:把性质相近的中断源归为一类。
4. 说明在页式虚拟存储器管理中,为什么要使用快表(TLB表),它与保存在内存中的页表是什么关系?
答:(1)程序具有局部性,对页表内各行的使用不是随机的,而是簇聚在一起的,即在一段时间内只使用到表中很少的几行。
(2)所以,可以使用一个比全部的页表的内容少很多的目录表(即快表)来提高查找的时间。快表又称TLB,它是页表的一小部分。
(3)快表用相联存储器实现。
(4)快表由成对的虚页号和实页号组成。
5. 试推导磁盘存贮器读写一块信息所需总时间的公式
答:设读写一块信息所需总时间为Tb,平均找到时间为Ts,平均等待时间为TL,读写一块信息的传输时间为Tm,则:Tb=Ts+TL+Tm。假设磁盘以每秒r的转速率旋转,每条磁道容量为N个字,则数据传输率=rN个字/秒。又假设每块的字数为n,因而一旦读写头定位在该块始端,就能在Tm≈(n / rN)秒的时间中传输完毕。TL是磁盘旋转半周的时间,TL=(1/2r)秒,由此可得: Tb=Ts+1/2r+n/rN 秒
6. 举例说明什么是部件级流水、处理机级流水和系统级流水
答:(1)部件级流水是指构成处理机部件内各子部件之间的流水,如运算器内浮点加运算的流水
(2)处理机级流水是指构成处理机各个部件之间的流水,如取指、分析和执行操作的流水
(3)系统级流水是指系统的多个处理机之间的流水,如宏流水
7. 说明程序查询方式与中断方式各自的特点。
答:程序查询方式,数据在CPU和外围设备之间的传送完全靠计算机程序控制,优点是硬件结构比较简单,缺点是CPU效率低,中断方式是外围设备用来“主动”通知CPU,准备输入输出的一种方法,它节省了CPU时间,但硬件结构相对复杂一些。
8. 在寄存器—寄存器型,寄存器—存储器型和存储器—存储器型三类指令中,哪类指令的执行时间最长?哪类指令的执行时间最短?为什么?
答:寄存器-寄存器型执行速度最快,存储器-存储器型执行速度最慢。因为前者操作数在寄存器中,后者操作数在存储器中,而访问一次存储器所需的时间一般比访问一次寄存器所需时间长。
9. 试推导磁盘存贮器读写一块信息所需总时间的公式。
答:设读写一块信息所需总时间为Tb,平均找到时间为Ts,平均等待时间为TL,读写一块信息的传输时间为Tm,则:Tb=Ts+TL+Tm。假设磁盘以每秒r的转速率旋转,每条磁道容量为N个字,则数据传输率=rN个字/秒。又假设每块的字数为n,因而一旦读写头定位在该块始端,就能在Tm≈(n / rN)秒的时间中传输完毕。TL是磁盘旋转半周的时间,TL=(1/2r)秒,由此可得: Tb=Ts+1/2r+n/rN 秒
10. 试述由中间开始的设计思路及其优点。答:
“由中间开始”设计思路:先定义软、硬件交界面,然后由这个中间点分别往上、往下进行软件和硬件设计。
优点:
(1)既考虑到现有的硬器件,又考虑到可能的应用所需的算法和数据结构。(2)软件和硬件并行设计。(3)缩短系统设计周期。(4)设计过程中可交流协调。
(5)是一种交互式的、较好的设计方法。
11. 简述几种耦合度的特征。答:
(1)耦合度反映多机系统中各机间物理连接的紧密度和交叉作用能力的强弱。(2)耦合度有三种:最低耦合、松散耦合和紧密耦合。
(3)最低耦合系统的特点:各计算机之间除通过某种存储介质外无物理连接,也无共享的联机硬件资源。(4)松散耦合系统的特点:多台计算机通过通道或通信线路实现互连,共享某些如磁盘、磁带等外围设备。
(5)紧密耦合系统的特点:多台计算机经总线或高速开关互连,共享主存,有较高的信息传输速率,可实现数据集一级、任务级、作业级并行。
12.简述页式存储管理的地址变换过程,并画图示意。
答:
(1)页式存贮管理方式将主存空间和程序空间都机械等分成大小相同的页面,程序的起点必须处在主存中某一个页面位置的起点。
(2)页式存储管理的多用户虚地址表示为:用户标志+用户虚页号+页内位移。(3)地址变换过程:
① 由用户标志找到相应的页表基址寄存器,找出该程序的页表基址。② 由页表基址和用户虚页号找到页表中相应表项。③ 若装入位=“1”,表明该页已装入主存,否则产生缺页中断,从辅存中调页到主存。④ 形成主存地址:实页号+页内位移。(4)示意图:参考教材第92页图4.13。
13.简述段式存储管理的地址变换过程,并画图示意。
答:
(1)段式存贮管理将程序按逻辑意义分段,用段表中每一行的装入位来记录程序中每个段是否已装入了主存。
(2)段式存储管理的多用户虚地址表示为:程序号+段号+段内位移。(3)地址变换过程:
① 由程序号找到相应的段表基址寄存器,找出该程序的段表基地址和段表长度。② 若段表长度>段号,则越界,否则正常。③ 按段表基址和段号找到段表中相应的一行。④ 若装入位=“1”,表明该段已装入主存,否则产生缺段中断,从辅存中调段到主存。⑤ 形成主存地址:段表中相应行的段在主存的起始地址+段内位移。(4)示意图:参考教材第90页图4.11。
14.集中式仲裁有几种方式?画出独立请求方式的逻辑图,说明其工作原理。答:有三种方式:链式查询方式、计数器定时查询方式、独立请求方式。独立请求方式结构图如图:
15.CPU结构如图所示,其中有一个累加寄存器AC,一个状态条件寄存器,各部分之间的连线表示数据通路,箭头表示信息传送方向。(1)标明图中四个寄存器的名称。
(2)简述指令从主存取到控制器的数据通路。
(3)简述数据在运算器和主存之间进行存 / 取访问的数据通路。
答:
(1)a为数据缓冲寄存器 DR,b为指令寄存器 IR,c为主存地址寄存器,d为程序计数器PC。
(2)主存 M →缓冲寄存器 DR →指令寄存器 IR →操作控制器。(3)存贮器读 :M →DR →ALU →AC 存贮器写 :AC →DR →M
第五篇:计算机系统结构填空题总结
1计算机系统结构是计算机系统的软、硬件分界面;计算机组成是计算机系统结构的逻辑实现;计算机实现是计算机组成的物理实现。
2计算机系统的性能评测峰值性能和持续性能
3计算机系统的定量设计原理哈夫曼(Huffman)压缩原理,Amdahl定律,程序访问的局部性定律 程序访问的局部性定律 包括时间上和空间上
4仿真是用微程序解释,解释程序存在控制存储器中,模拟是用机器语言程序解释,解释程序存在主存中
5并行性级别 字串位串,字串位并,字并位串,全并行 6单指令流单数据流SISD传统计算机
单指令流多数据流SIMD阵列计算机)
多指令流单数据流 MISD较先进的流水线处理机 多指令流多数据流MIMD多计算机系统)
7数据表示指的是能由机器硬件直接识别和引用的数据类型。由硬件实现的数据类型
数据结构由软件实现的数据类型
数据结构和数据表示是软、硬件的交界面。
8自定义数据表示(Self-defining)带标志符的数据表示和数据描述符Rm越大,表示数的范围增大,可表示的数的个数增多,数在数轴上的分布越稀,数的表示精度下降,运算中的精度损失越小。10寻址方式面向主存、寄存器、堆栈
11动态再定位通过基址寻址来
实现
12根据通道数据传送中信息传送的方式不同字节多路通道,选择通道,数组多路通道 13中断可以分为内中断,外中断,软件中断
14总线控制方式有,集中式串行链接,定时查询,独立请求。15系列机软件兼容必须做到_后_兼容,尽可能争取_上_兼容。16在Cache存储器写操作中,只写入_cache_,仅当需要块替换时,才将其写回_内存_。称这种修改主存块内容的方法为“写回法”。
在Cache存贮器中,CPU每次写Cache的同时,也写入主存,称这种更新主存块内容的方法为写直达法。
17解决重叠和流水中的操作数相关,不外乎是__推后_法和设置___设置相关通 路_法两种基本方法。
18流水线消除速度瓶颈的方法有___颈瓶子程序进一步细化和_颈瓶子程序并联_两种。19虚拟存储器主要是为解决主存容量__满足不了要求发展出来的;Cache 主要是解决主存___速度__满足不了要求发展出来的20流水线中的相关有 结构相关、数据相关 和 控制相关 21向量横向处理是向量的处理方式,但是不是向量的流水处理方式。而向量纵向处理和分组纵横处理是向量的处理方式,也是向量的流水处理方式。22例题:一台模型机共有7条指令,各指令的使用频度分别为35%,25%,20%,10%,5%,3%,2%。该模型机有8位和16位两种指令字长,采用2-4扩展操作码。8位字长指令为寄存器-寄存
器(R-R)二地址类型,16位字长指令为寄存器-存储器(R-M)二地址变址寻址(-128<=变址范围<=127)类型
(1)设计该机的两种指令格式,标出各字段位数并给出操作码编码(2)该机允许使用多少个可编址的通用寄存器,多少个变址寄存器?(3)计算操作码的平均码长。
(1)35%0025%0120%1010%11005%11013%11102%1111
(2)为了加快使用频率高的指令的执行速度,设计时,让操作码长度只有2位的3条指令的操作在通用寄存器之间进行,而其它的指令则在寄存器和存储器之间进行。由于R-R型指令长度为8位,操作码占2位,因此源、目的寄存器编码部分各占3位,其格式如下:
(3)由变址寻址的位移量范围(-128~+127)可知,R-M型指令格式中偏移地址占8位,由于操作码占4位,源寄存器编码占3位,R-M型指令长度为16位,因此变址寄存器的编码只占1位,(4)(2)根据(1)中设计的指令格式,通用寄存器编码占3位,变址寄存器编码占1位可知:该机允许使用8个可编址的通用寄存器和2个变址寄存器。
(3)根据表2.4可计算操作码的平均码长为:pi•li=0.35×2+0.25×2+0.2×2+0.1×4+0.05×4+0.03×4+0.02×4 =2.4位