计算机原理平时作业

平时作业

1. 请简要概述冯。诺伊曼计算机的主要设计思想、主要组成部分及各部分的功能。 冯诺依曼型计算机的主要设计思想是:数字计算机的数制采用二进制;计算机应该按照程序顺序执行。 运算器, 存储器, 控制器, 输入/出设备

2. 请给出下列数的原码,补码,反码和移码。

a. 27/64

b. -27/64

将27/64分解成16/64+8/64+2/64+1/64 ,就是2的-2次方,2的-3次方,2的负-5次方,2的-6次方。小数点之前用1表示该数为负数。则原码是:0.01101. 正数补码就是原码:0.011011. 移码:1.011011.

负数同理,不同的就是求补码。

将-27/64分解成-(16/64+8/64+2/64+1/64),就是2的-2次方,2的-3次方,2的负-5次方,2的-6次方。小数点之前用1表示该数为负数。则原码是:1.011011. 负数补码就是除首位外取反,在末尾加1:

1.100101. 移码:0.100101.

3. 已知x 和y, 用变形补码计算x+y,同时指出结果是否溢出。

a. x=11001,y=01011;

b. x=11001, y=-01011;

c. x=-11001, y=-01011;

a. 0011001+0001011=0100100 正溢出

b. 0011001+1101011=0000100 没有溢出

c. 1111001+1101011=1100100 没有溢出

4. 请概要描述进行浮点算术运算的几个主要步骤。

1、浮点加减法的运算步骤 ①对阶操作:小阶向大阶看齐 ②进行尾数加减运算 ③规格化处理 ④舍入操作

⑤判结果的正确性

2、浮点乘除法的运算步骤

①阶码运算:阶码求和(乘法)或阶码求差(除法)

②浮点数的尾数处理:浮点数中尾数乘除法运算结果要进行舍入处理

5. 请概要描述计算机多级存储体系结构的工作原理。在多级存储体系中,如何进行字容量扩充?如何进行位宽扩充?

计算机系统中通常采用三级层次结构来构成存储系统,主要是由高速缓冲存储器cache ,主存储器,和辅助存储器组成。主存储器用来存放需CPU 运行的程序和数据。可由CPU 直接编程访问,采取随机存取方式。 Cache 位于CPU 与主存

之间(有些Cache 集在CPU 芯片之中) ,高速缓冲存储器(Cache )设置在CPU 和主存之间,可以放在CPU 内部或外部。用来存放当前运行的程序和数据,它的内容是主存某些局部区域(页) 的复制品。其作用也是解决主存与CPU 的速度匹配问题,辅助存储器用来存放暂不运行但需联机存放的程序和数据。从CPU 看来,这个整体的速度接近于Cache 和寄存器的操作速度、容量是辅存(或海量存储器)的容量,每位价格接近于辅存的位价格。从而较好地解决了存储器中速度、容量、价格三者之间的矛盾,满足了计算机系统的应用需要。可以缩小主存和cpu 之间的速度差距,从整体上提高存储器系统的存取速度。

进行字容量扩充扩展每个存储单元的位数,进行位宽扩充扩展存储单元的个数。

6. 一个Cache 存储器的的主要技术指标包括cache/主存平均访问时间和cache 的命中率,

请简要描述这两个指标的推导过程。

Cache 的命中率

基于程序访问的局部性原理,增加Cache 使得要访问的数据绝大多数都可以在Cache 中找到,这样才能在性能上使主存的平均读出时间尽可能接近Cache 的读出时间。Cache 的工作效率通常用“命中率”来表示。

命中率指的是CPU 要访问的信息在Cache 中的概率,Cache 的命中率越高,CPU 访问主存的速度就越接近访问Cache 的速度。通常Cache 的容量越大,存储的块也越多,CPU 的命中率就越高。但是,当Cache 的容量达到一定值时,命中率并不会随着容量的增大而增加,而且Cache 容量的增大将导致成本的增加,所以,Cache 的容量一般是命中率与成本价格的折中。

在一个程序执行期间,设 Nc 表示Cache 完成存取的总次数,Nm 表示主存完成存取的总次数,h 定义为命中率,则有

若tc 表示命中时的Cache 访问时间,tm 表示未命中时的主存访问时间,1-h 表示未命中率,则Cache -主存系统的平均访问时间ta 为:

设e 表示访问效率,则有

为提高访问效率e ,命中率h 越接近1越好。命中率h 与程序的行为、Cache 的容量、组织方式、块的大小有关。

7. 请列出至少五种操作数寻址方式。

1:隐含寻址

2:立即寻址

3:直接寻址

4:间接寻址

5:寄存器寻址

6:寄存器间接寻址

7:相对寻址

8:基址寻址

9:变址寻址

8. 请简要描述流水线的基本工作原理。对于一个五级流水线系统,在理想情况下,与非流

水线设计相比,系统性能最多能提高多少倍?为什么?

对于一个五级流水线,如果流水线各阶段操作平衡,那么在流水线上指令执行时间为(在理想情况下) : 指令执行时间(流水线)=指令执行时间(非流水线)/流水线步骤数 即在理想的情况下,流水线所带来的加速比与流水线的执行步骤的数目相同。系统性能可以从加速比来分析,一个有五个执行步骤的流水线能获得加速比也是五。 然而,在实际处理过程中,各个步骤间并不是完全的平衡的。另外,流水线中还包括一些常规的额外开销。所以,在流水线机器中每一条指令的执行时间会超过这个最小的可能值,因此流水线能够获得加速比也就小于流水线的步骤数。 。

9. 请简要描述总线系统中,集中式仲裁方式的几种工作模式。

集中式总线仲裁的控制逻辑基本集中在一处,需要中央仲裁器,有三种工作方式:

(1) 链式查询方式

(2)计数器定时查询方式

请简要描述一个计算机系统与输入输出系统进行信息交换的几种主要方式。

1程序控制方式

2程序中断方式

3 DMA方式

平时作业

1. 请简要概述冯。诺伊曼计算机的主要设计思想、主要组成部分及各部分的功能。 冯诺依曼型计算机的主要设计思想是:数字计算机的数制采用二进制;计算机应该按照程序顺序执行。 运算器, 存储器, 控制器, 输入/出设备

2. 请给出下列数的原码,补码,反码和移码。

a. 27/64

b. -27/64

将27/64分解成16/64+8/64+2/64+1/64 ,就是2的-2次方,2的-3次方,2的负-5次方,2的-6次方。小数点之前用1表示该数为负数。则原码是:0.01101. 正数补码就是原码:0.011011. 移码:1.011011.

负数同理,不同的就是求补码。

将-27/64分解成-(16/64+8/64+2/64+1/64),就是2的-2次方,2的-3次方,2的负-5次方,2的-6次方。小数点之前用1表示该数为负数。则原码是:1.011011. 负数补码就是除首位外取反,在末尾加1:

1.100101. 移码:0.100101.

3. 已知x 和y, 用变形补码计算x+y,同时指出结果是否溢出。

a. x=11001,y=01011;

b. x=11001, y=-01011;

c. x=-11001, y=-01011;

a. 0011001+0001011=0100100 正溢出

b. 0011001+1101011=0000100 没有溢出

c. 1111001+1101011=1100100 没有溢出

4. 请概要描述进行浮点算术运算的几个主要步骤。

1、浮点加减法的运算步骤 ①对阶操作:小阶向大阶看齐 ②进行尾数加减运算 ③规格化处理 ④舍入操作

⑤判结果的正确性

2、浮点乘除法的运算步骤

①阶码运算:阶码求和(乘法)或阶码求差(除法)

②浮点数的尾数处理:浮点数中尾数乘除法运算结果要进行舍入处理

5. 请概要描述计算机多级存储体系结构的工作原理。在多级存储体系中,如何进行字容量扩充?如何进行位宽扩充?

计算机系统中通常采用三级层次结构来构成存储系统,主要是由高速缓冲存储器cache ,主存储器,和辅助存储器组成。主存储器用来存放需CPU 运行的程序和数据。可由CPU 直接编程访问,采取随机存取方式。 Cache 位于CPU 与主存

之间(有些Cache 集在CPU 芯片之中) ,高速缓冲存储器(Cache )设置在CPU 和主存之间,可以放在CPU 内部或外部。用来存放当前运行的程序和数据,它的内容是主存某些局部区域(页) 的复制品。其作用也是解决主存与CPU 的速度匹配问题,辅助存储器用来存放暂不运行但需联机存放的程序和数据。从CPU 看来,这个整体的速度接近于Cache 和寄存器的操作速度、容量是辅存(或海量存储器)的容量,每位价格接近于辅存的位价格。从而较好地解决了存储器中速度、容量、价格三者之间的矛盾,满足了计算机系统的应用需要。可以缩小主存和cpu 之间的速度差距,从整体上提高存储器系统的存取速度。

进行字容量扩充扩展每个存储单元的位数,进行位宽扩充扩展存储单元的个数。

6. 一个Cache 存储器的的主要技术指标包括cache/主存平均访问时间和cache 的命中率,

请简要描述这两个指标的推导过程。

Cache 的命中率

基于程序访问的局部性原理,增加Cache 使得要访问的数据绝大多数都可以在Cache 中找到,这样才能在性能上使主存的平均读出时间尽可能接近Cache 的读出时间。Cache 的工作效率通常用“命中率”来表示。

命中率指的是CPU 要访问的信息在Cache 中的概率,Cache 的命中率越高,CPU 访问主存的速度就越接近访问Cache 的速度。通常Cache 的容量越大,存储的块也越多,CPU 的命中率就越高。但是,当Cache 的容量达到一定值时,命中率并不会随着容量的增大而增加,而且Cache 容量的增大将导致成本的增加,所以,Cache 的容量一般是命中率与成本价格的折中。

在一个程序执行期间,设 Nc 表示Cache 完成存取的总次数,Nm 表示主存完成存取的总次数,h 定义为命中率,则有

若tc 表示命中时的Cache 访问时间,tm 表示未命中时的主存访问时间,1-h 表示未命中率,则Cache -主存系统的平均访问时间ta 为:

设e 表示访问效率,则有

为提高访问效率e ,命中率h 越接近1越好。命中率h 与程序的行为、Cache 的容量、组织方式、块的大小有关。

7. 请列出至少五种操作数寻址方式。

1:隐含寻址

2:立即寻址

3:直接寻址

4:间接寻址

5:寄存器寻址

6:寄存器间接寻址

7:相对寻址

8:基址寻址

9:变址寻址

8. 请简要描述流水线的基本工作原理。对于一个五级流水线系统,在理想情况下,与非流

水线设计相比,系统性能最多能提高多少倍?为什么?

对于一个五级流水线,如果流水线各阶段操作平衡,那么在流水线上指令执行时间为(在理想情况下) : 指令执行时间(流水线)=指令执行时间(非流水线)/流水线步骤数 即在理想的情况下,流水线所带来的加速比与流水线的执行步骤的数目相同。系统性能可以从加速比来分析,一个有五个执行步骤的流水线能获得加速比也是五。 然而,在实际处理过程中,各个步骤间并不是完全的平衡的。另外,流水线中还包括一些常规的额外开销。所以,在流水线机器中每一条指令的执行时间会超过这个最小的可能值,因此流水线能够获得加速比也就小于流水线的步骤数。 。

9. 请简要描述总线系统中,集中式仲裁方式的几种工作模式。

集中式总线仲裁的控制逻辑基本集中在一处,需要中央仲裁器,有三种工作方式:

(1) 链式查询方式

(2)计数器定时查询方式

请简要描述一个计算机系统与输入输出系统进行信息交换的几种主要方式。

1程序控制方式

2程序中断方式

3 DMA方式


相关文章

  • [计算机网络基础]课程标准
  • 计算机网络基础 课程标准 <计算机网络基础>课程标准 一.适用对象 计算机应用专业三年制中职学生 二.课程性质 计算机网络是中等职业教育计算机网络技术专业必修的专业基础课程.本课程的主要任务是使学生在掌握计算机操作应用的基础上, ...查看


  • 统计学原理复习重点
  • 统计学原理期末复习指导 第一部分 考试方式及考试时间 1.考试时间及题型 2008年7月13日(周日)上午11:00-12:30 单项选择(6题×2分=12分) 多项选择(4题×2分=8分) 判断正误(5题×2分=10分) 简答题(2题×1 ...查看


  • [网络安全技术]课程教案
  • <网络安全技术>课程教案 一.课程定位 网络的安全使用是企事业单位应用网络的基本需求.网络应用包括"建网"."管网"和"用网"三个部分.如果用一棵树形容网络应用,&qu ...查看


  • 供电技术教学大纲模板
  • <供配电技术>课程教学大纲 课程编号: 一.课程说明 1. 课程类别 学科专业类课程 2. 适应专业及课程性质 电子科学技术与应用专业 选修 电气工程及其自动化专业 必修 3. 课程目的 通过本课程的学习,使学生对工业企业供配电 ...查看


  • 清华大学选课指南
  • 清华大学选课指南 当年选课时乱选一气,结果悲剧无比. 后来无意中得到了这份选课指南,万分感谢整理这个指南的原作者. 希望学弟学妹们不要像在下一样悲剧,所以结合我自己的经验传上来希望有所裨益. 主要是选修课部分.(必修应该问自己系的学长)另, ...查看


  • 如何克服粗心
  • 怎样克服粗心,怎样改掉粗心? 杭州读者小任问:"儿子很粗心,比如考试时难题做对,简单的题目反而做错.我提醒他细心些,但没用.怎样才能帮他改掉这个毛病?" 学习粗心是小学生的通病.本期来座谈的父母,都成功地帮助孩子改掉了粗 ...查看


  • 计算机组成原理实验教学大纲
  • <计算机组成原理>实验教学大纲 学时课程总:80 学分:5 实验学时: 16 实验个数:4 实验学分:0.5 课程性质:必做 适用专业:计算机科学.软件/网络工程 教材及参考书: 1. <计算机组成原理实验指导书>, ...查看


  • [土木工程施工]课程教学大纲
  • <土木工程施工>课程教学大纲 (Civil Engineering Construction) 课程编号:060424 适用专业:土木工程 道路与桥梁 工程经济与管理 总学时数:75学时 学分:4学分 编制单位:建筑工程系土木工 ...查看


  • 课程设计报告模板-电路分析20130620
  • 南京工程学院 课程设计说明书(论文) 题 目 万用表的设计和仿真 课 程 名 称 电路分析课程设计 院(系.部.中心) 计算机工程学院 专 业 班 级 学 生 姓 名 学 号 设 计 地 点 逸夫图书信息中心 指 导 教 师 田丽鸿 陈敏聪 ...查看


热门内容