湖南城市学院计算机体系结构期末考试试题(下)

合集下载

2022年湖南城市学院计算机科学与技术专业《数据库原理》科目期末试卷B(有答案)

2022年湖南城市学院计算机科学与技术专业《数据库原理》科目期末试卷B(有答案)

2022年湖南城市学院计算机科学与技术专业《数据库原理》科目期末试卷B(有答案)一、填空题1、数据模型是由______________、______________和______________三部分组成。

2、在SQL语言中,为了数据库的安全性,设置了对数据的存取进行控制的语句,对用户授权使用____________语句,收回所授的权限使用____________语句。

3、关系代数运算中,基本的运算是______________、______________、______________、______________和______________。

4、数据的安全性是指____________。

5、数据管理技术经历了______________、______________和______________3个阶段。

6、从外部视图到子模式的数据结构的转换是由______________实现;模式与子模式之间的映象是由______________实现;存储模式与数据物理组织之间的映象是由______________实现。

7、已知系(系编号,系名称,系主任,电话,地点)和学生(学号,姓名,性别,入学日期,专业,系编号)两个关系,系关系的主码是______________,系关系的外码是______________,学生关系的主码是______________,外码是______________。

8、数据仓库创建后,首先从______中抽取所需要的数据到数据准备区,在数据准备区中经过净化处理______,再加载到数据仓库中,最后根据用户的需求将数据发布到______。

9、关系系统的查询优化既是关系数据库管理系统实现的关键技术,又是关系系统的优点。

因为,用户只要提出______,不必指出 ______。

10、SQL Server中数据完整性包括______、______和______。

二、判断题11、在SELECT语句中,需要对分组情况满足的条件进行判断时,应使用WHERE子句。

2021年湖南城市学院计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)

2021年湖南城市学院计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)

2021年湖南城市学院计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、假设寄存器R中的数值为200,主存地址为200和300的地址单元中存放的内容分别是300和400,则()访问到的操作数为200。

I.直接寻址200Ⅱ.寄存器间接寻址(R)Ⅲ.存储器间接寻址(200)Ⅳ.寄存器寻址RA.I、IⅣB.Ⅱ、ⅢC.Ⅲ、IVD.只有Ⅳ2、下列对RISC的描述中,正确的有()。

I.支持的寻址方式更多Ⅱ.大部分指令在一个机器周期完成Ⅲ.通用寄存器的数量多Ⅳ.指令字长不固定A. I、ⅣB.Ⅱ、ⅢC. I、Ⅱ、ⅢD. I、Ⅱ、Ⅲ、Ⅳ3、由3个“1”和5个“0”组成的8位二进制补码,能表示的最小整数是()。

A.-126B.-125C.-32D.-34、对于相同位数(设为N位,且各包含1位符号位)的二进制补码小数和十进制小数,(二进制小数所表示的数的个数)/(十进制小数所能表示的数的个数)为()。

A.(0.2)NB. (0.2)N-1C. (0.02)ND. (0.02)N-15、下列编码中,能检测出所有长度小于或等于校验位(检测位)长度的突发错的校验码是()。

A.循环冗余校验码B.海明码C.奇校验码D.偶校验码6、根据存储内容来进行存取的存储器称为()。

A.双端口存储器B.相联存储器C.交叉存储器D.串行存储器7、主存按字节编址,地址从0A4000H到0CBFFFH,共有()字节;若用存储容量为32K×8位的存储芯片构成该主存,至少需要()片。

A.80K,2B.96K,2C.160K,5 C.192K,58、下列关于计算机操作的单位时间的关系中,正确的是()。

A.时钟周期>指令周期>CPU周期B.指令周期CPU周期>时钟周期C.CPU周期>指令周期>时钟周期D.CPU周期>时钟周期>指令周期9、假设基准程序A在某计算机上的运行时间为100s,其中90s为CPU时间,其余为/O 时间。

湖南城市学院计算机体系结构期末考试试题(下)

湖南城市学院计算机体系结构期末考试试题(下)

11.计算机系统结构的层次结构由高到低分别为应用语言机器级,高级语言机器级,汇编语言机器级,操作系统机器级,传统机器语言机器级,微程序机器级 12.计算机系统弗林分类法,把计算机系统分成单指令流单数据流(SISD )、单指令流多数据流(SIMD)、多指令单数据流和多指令多数据流四大类。

13.透明指的是客观存在的事物或属性从某个角度看不到,它带来的好处是简化某级的设计,带来的不利是无法控制。

22.数据结构和数据表示之间是什么关系?确定和引入数据表示的基本原则是什么?数据表示是能由硬件直接识别和引用的数据类型。

数据结构反映各种数据元素或信息单元之间的结构关系。

数据结构要通过软件映象变换成机器所具有的各种数据表示实现,所以数据表示是数据结构的组成元素。

(2分)不同的数据表示可为数据结构的实现提供不同的支持,表现在实现效率和方便性不同。

数据表示和数据结构是软件、硬件的交界面。

(2分)除基本数据表示不可少外,高级数据表示的引入遵循以下原则: (1)看系统的效率有否提高,是否养活了实现时间和存储空间. (2)看引入这种数据表示后,其通用性和利用率是否高.13.计算机组成指的是计算机系统结构的逻辑实现,包括机器级内的数据流和控制流的组成及逻辑设计等.计算机实现指的是计算机组成的物理实现,。

21、软件和硬件在什么意义上是等效的?在什么意义上是不等效的? 逻辑上等效,性能、价格、实现难易程度上不一样. 22.说明翻译和解释的区别和联系.区别:翻译是整个程序转换,解释是低级机器的一串语句仿真高级机器的一条语句.联系:都是高级机器程序在低级机器上执行的必须步骤。

19.计算机系统结构也称计算机体系结构,指的是传统机器级的系统结构。

它是软件和硬件/固件的交界面,是机器语言汇编语言程序设计者或编译程序设计者看到的机器物理系统的抽象。

15.引入数据表示的两条基本原则是:一看系统的效率有否提高;二看数据表示的通用性和利用率是否高。

大学生计算机科学期末考试复习题及参考答案

大学生计算机科学期末考试复习题及参考答案

大学生计算机科学期末考试复习题及参考答案题目一请解释什么是计算机网络?参考答案:计算机网络是将多台计算机通过通信设备(如路由器、交换机)连接而成的网络系统。

它允许计算机之间进行数据传输和资源共享。

计算机网络是将多台计算机通过通信设备(如路由器、交换机)连接而成的网络系统。

它允许计算机之间进行数据传输和资源共享。

题目二列举并简要解释五种常见的计算机网络协议。

参考答案:1. TCP/IP协议:TCP/IP协议是互联网的核心协议,它包含两个部分:传输控制协议(TCP)和Internet协议(IP)。

TCP负责确保数据可靠传输,而IP负责将数据包进行路由和寻址。

4. SMTP协议:SMTP协议是用于发送电子邮件的协议。

它定义了电子邮件的传输规则和信封格式。

5. DNS协议:DNS协议是用于将域名解析为IP地址的协议。

它提供了域名与IP地址之间的映射功能。

题目三什么是网络攻击?列举并简要解释三种常见的网络攻击类型。

参考答案:网络攻击是指对计算机网络进行恶意、非法的活动,旨在破坏网络的正常运行或获取非法利益。

网络攻击是指对计算机网络进行恶意、非法的活动,旨在破坏网络的正常运行或获取非法利益。

1. DDos攻击:DDoS攻击是通过利用大量恶意流量淹没目标服务器或网络资源,从而使其无法正常工作。

2. Phishing攻击:Phishing攻击是通过伪装成合法的通信或网站,欺骗用户提供敏感信息(如密码、信用卡号),以获取个人或财务利益。

3. 病毒攻击:病毒攻击是指通过恶意软件感染计算机系统,从而破坏、篡改或窃取数据。

题目四请简要介绍三种常见的网络安全防护机制。

参考答案:1. 防火墙:防火墙是位于网络之间的一道安全屏障,用于监控和控制网络流量。

它可以过滤恶意流量,阻止未经授权的访问。

2. 加密技术:加密技术可以将敏感数据转化为密文,以保护数据在传输和存储过程中的安全性。

常见的加密算法包括AES、RSA 等。

3. 安全认证与访问控制:安全认证和访问控制是通过识别和验证用户身份,并根据其权限控制其对网络资源的访问。

计算机专业数据结构期末考试试题(doc 6页)

计算机专业数据结构期末考试试题(doc 6页)

计算机专业数据结构期末考试试题(doc 6页)
5.设一组关键字为(7,15,20,31,48,53,64,76,82,99),Hash函数H(key)= key % 11,Hash表表长m=11,用线性探测法解决冲突,试构造Hash表,并计算查找成功情况下的平均查找长度。

(8分)
6.时间复杂性为O(n log n)的排序方法有哪些?任选其中一种方法举例说明其排序过程。

(8分)
三.编写算法:从键盘读入一组整数,以9999作为结束标志,将这些数据建立一棵二叉排序树。

(12分)
四.已知二叉树T的结点结构为:
left data right bal
其中,bal存储结点的平衡因子(bal=左子树高度-右子树高度),试编写算法求树T中各结点的平衡因子。

(12分)
五、试编写图的广度优先搜索(遍历)算法。

(12分)。

计算机体系结构期末考试知识点与答案

计算机体系结构期末考试知识点与答案

计算机体系结构期末考试知识点与答案体系结构复习重点.doc1.冯.诺依蔓计算机的特点答:冯·若依曼计算机的主要特点如下:存储程序方式。

指令和数据都是以字的方式存放在同一个存储器中,没有区别,由机器状态来确定从存储器读出的字是指令或数据。

指令串行执行,并由控制器集中加以控制、单元定长的一维线性空间的存储器使用低级机器语言,数据以二进制形式表示。

单处理机结构,以运算器作为中心。

其实,他最大的特点就是简单易操作。

2. T(C)=<K*K',D*D',W*W'>所描述的三个层次(8页)答:3个层次为控制器、算术逻辑部件、基本逻辑部件3. 计算机系统结构的分类(5页)4. 计算机系统中的数据表示(38页)5. 指令系统设计的原则答:指令系统的设计原则是,应特别注意如何支持编译系统能高效、简易地将源程序翻译成目标代码。

首先是正交性:又称分离原则或互不相干原则。

即指令中各个有不同含义的字段之间,在编码时应互相独立、互不相关。

规整性:对相似的操作数做出相同的规定。

可扩充性:要保留一定余量的操作码空间,为以后的扩展所用。

对称性:为了使编译能更加方便,通常希望操作具有对称性。

6. 流水操作中的相关答:流水操作过程中会出现一下的3个相关:资源或结构相关、数据相关、和控制相关。

资源相关是指当有多条指令进入流水线后在同一机器周期内争用同一功能部件所发生的冲突。

数据相关:这是由于流水线中的各条指令的重叠操作使得原来对操作数的访问顺序发生了变化,从而导致了数据相关的冲突。

控制相关主要是转移指令引起的,比起数据相关来,他会使流水线丧失更多的性能。

7. 向量机中对向量的各种运算可以采用的加工方式(149页)答:向量机中对向量的各种运算可以采用不同的加工方式,但比较有效的加工方式应是尽量避免出现数据相关和尽量减少对向量功能的转换。

一种普通加工方式称为横向加工,它是按向量顺序计算的。

另外一种加工方式称为垂直加工,即它是先纵向加工所有B和C向量中元素对的相加操作。

2022年湖南城市学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年湖南城市学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年湖南城市学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)一、选择题1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为()排序法。

A.插入B.选择C.希尔D.二路归并2、下列排序算法中,占用辅助空间最多的是()。

A.归并排序B.快速排序C.希尔排序D.堆排序3、链表不具有的特点是()。

A.插入、删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性长度成正比4、循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是()。

A.(rear-front+m)%mB.rear-front+1C.rear-front-1D.rear-front5、在下列表述中,正确的是()A.含有一个或多个空格字符的串称为空格串B.对n(n>0)个顶点的网,求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l6、下列关于无向连通图特性的叙述中,正确的是()。

Ⅰ.所有的顶点的度之和为偶数Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1A.只有Ⅰ B.只有Ⅱ C.Ⅰ和Ⅱ D.Ⅰ和Ⅲ7、下列叙述中,不符合m阶B树定义要求的是()。

A.根结点最多有m棵子树 B.所有叶结点都在同一层上C.各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接8、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历结果为()。

A.CBEFDAB.FEDCBAC.CBEDFAD.不定9、每个结点的度或者为0或者为2的二叉树称为正则二叉树。

n个结点的正则二叉树中有()个叶子。

A.log2nB.(n-1)/2C.log2n+1D.(n+1)/210、下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是()。

2022年湖南城市学院网络工程专业《操作系统》科目期末试卷B(有答案)

2022年湖南城市学院网络工程专业《操作系统》科目期末试卷B(有答案)

2022年湖南城市学院网络工程专业《操作系统》科目期末试卷B(有答案)一、填空题1、传统操作系统提供编程人员的接口称为__________2、批处理操作系统中,操作员根据作业需要把一批作业的有关信息输入计算机系统,操作系统选择作业并根据作业控制__________的要求自动控制作业的执行。

3、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构,主存储器与外围设备之间传送信息的输入输出操作由__________完成。

由于它能独立完成输入输出操作,所以也称为__________。

4、文件操作主要有__________、打开文件、读文件、写文件、__________、删除文件等几种主要操作。

5、为破坏进程循环等待条件,从而防止死锁,通常采用的方法是把系统中所有资源类进行__________,当任何一个进程申请两个以上资源时,总是要求按对应资源号__________次序申请这些资源。

6、固定分区存储管理中的作业装入固定的主存区域,故可采用__________方式装入。

7、对于移动臂磁盘,磁头在移动臂的带动下,移动到指定柱面的时间称__________时间,而指定扇区旋转到磁头位置的时间称__________时间。

8、文件的目录由若干目录项组成,每个目录项中除了指出文件的名字和__________存取的物理地址外,还可包含如何__________和文件__________的信息。

二、选择题9、若I/O所花费的时间比CPU的处理时间短很多,则缓冲区()A.最有效B.几乎无效C.均衡D.以上都不是10、某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。

假设一个缓冲区与一个磁盘块人小相同,把一个磁盘块读入缓冲区的时间为100μs,将缓冲区的数据传送到用户区的时间是50μs.CPU对一块数据进行分析的时间为50us。

在单缓冲区和双缓冲区结构ド,读入并分析完该文件的时间分别是()。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

11.计算机系统结构的层次结构由高到低分别为应用语言机器级,高级语言机器级,汇编语言机器级,操作系统机器级,传统机器语言机器级,微程序机器级12.计算机系统弗林分类法,把计算机系统分成单指令流单数据流()、单指令流多数据流()、多指令单数据流和多指令多数据流四大类。

13.透明指的是客观存在的事物或属性从某个角度看不到,它带来的好处是简化某级的设计,带来的不利是无法控制。

22.数据结构和数据表示之间是什么关系?确定和引入数据表示的基本原则是什么?数据表示是能由硬件直接识别和引用的数据类型。

数据结构反映各种数据元素或信息单元之间的结构关系。

数据结构要通过软件映象变换成机器所具有的各种数据表示实现,所以数据表示是数据结构的组成元素。

(2分)不同的数据表示可为数据结构的实现提供不同的支持,表现在实现效率和方便性不同。

数据表示和数据结构是软件、硬件的交界面。

(2分)除基本数据表示不可少外,高级数据表示的引入遵循以下原则:(1)看系统的效率有否提高,是否养活了实现时间和存储空间。

(2)看引入这种数据表示后,其通用性和利用率是否高。

13.计算机组成指的是计算机系统结构的逻辑实现,包括机器级内的数据流和控制流的组成及逻辑设计等。

计算机实现指的是计算机组成的物理实现,。

21、软件和硬件在什么意义上是等效的?在什么意义上是不等效的?逻辑上等效,性能、价格、实现难易程度上不一样。

22.说明翻译和解释的区别和联系.区别:翻译是整个程序转换,解释是低级机器的一串语句仿真高级机器的一条语句。

联系:都是高级机器程序在低级机器上执行的必须步骤。

19.计算机系统结构也称计算机体系结构,指的是传统机器级的系统结构。

它是软件和硬件/固件的交界面,是机器语言汇编语言程序设计者或编译程序设计者看到的机器物理系统的抽象。

15.引入数据表示的两条基本原则是:一看系统的效率有否提高;二看数据表示的通用性和利用率是否高。

19.一种浮点数有1位符号位,阶码为7位移码,尾数8位与符号位一起采用原码的规格化表示,基数为2,该浮点数可表示的最大数为 ,可表示的最小数为。

移码(又叫增码)是符号位取反的补码,一般用做浮点数的阶码,引入的目的是为了保证浮点数的机器零为全0。

移码的定义:设由1位符号位和n 位数值位组成的阶码,则 [X]移=2 + X -2n≤X ≤ 2n例如: +1011 [X]移=11011 符号位“1”表示负号 -1011 [X]移=00101 符号位“0”表示正号23.何谓指令格式的优化?简要列举包括操作码和地址码两部分的指令格式优化可采用的各种途径和思路。

指令格式的优化指如何用最短位数表示指令的操作信息和地址信息,使程序中指令的平均字长最短。

①操作码的优化采用编码和扩展操作码编码。

②对地址码的优化:采用多种寻址方式;采用0、1、2、3等多种地址制;在同种地址制内再采用多种地址形式,如寄存器-寄存器型、寄存器-主存型、主存-主存型等;在维持指令字在存储器内按整数边界存储的前提下,使用多种不同的指令字长度。

18.的中文意义是复杂指令计算机,的中文意义是精简指令计算机。

23.简要比较机器和机器各自的结构特点,它们分别存在哪些不足和问题?为什么说今后的发展应是和的结合?结构特点:机器指令系统庞大复杂。

结构特点:机器指令系统简单,规模小,复杂度低。

的问题:6382)21(--(1)指令系统庞大,一般200条以上;(2)指令操作繁杂,执行速度很低;(3)难以优化生成高效机器语言程序,编译也太长,太复杂;(4)由于指令系统庞大,指令的使用频度不高,降低系统性能价格比,增加设计人员负担。

的问题;(1)由于指令少,在原上一条指令完成的功能现在需多条指令才能完成,加重汇编语言程序设计负担,增加了机器语言程序长度,加大指令信息流量。

(2)对浮点运算和虚拟存储支持不很强。

(3)编译程序比难写。

由于和各有优缺点,在设计时,应向着两者结合,取长补短方向发展。

8k和2之间发生的是什么数据相关I. 先写后读相关.写-写相关. 先读后写相关A.只有IB.只有I、C.只有I、D.以上都不对1.开发并行的途径有(),资源重复和资源共享。

A、多计算机系统B、多道分时C、分布式处理系统D、时间重叠18.“一次重叠”解释时,第1条指令需等K条指令执行后才能形成,称此时发生了“指令相关”。

若第K条指令的结果数地址与第1条指令的源数地址一样时,称发生了“先写后读相关”。

24.为提高流水线效率可采用哪两种主要途径来克服速度瓶颈?为提高流水线效率可采用瓶颈希再细分(2分)和瓶颈段并联(3分)两种主要途径来克服速度瓶颈。

21.简要解释提高计算机系统并行性的三个技术途径。

(1)时间重叠:引入时间因素,是让多个处理过程在时间上相互错开,轮流使用同一套设备的各个部分,以加快硬件周转来赢得速度。

(2)资源重复,是引入空间因素,通过重复设置硬件资源来提高性能。

(3)资源共享,是用软件方法让多个用户按一定时间顺序轮流使用同一套资源来提高其利用率,相应也就提高了系统的性能。

6.磁盘外部设备适合于连接到()A.字节多路通道B.数组多路通道或选择通道C.选择通道或字节多路通道D.数组多路通道或字节多路通道14.输入输出系统的发展经历3个阶段,相应对应于3种方式,即程序控制I/O(包括全软的、程序查询的、中断驱动的)、、直接存储器访问()和处理机方式。

3.浮点数尾数基值8,尾数数值部分长6位,可表示规格化正尾数的个数是()A.56个B.63个C.64个D.84个9.当浮点数的尾数基值为()时,其表数效率最高(假如不考虑隐藏位)。

A、16B、 8C、4D、22.为使虚存系统有效地发挥其预期的作用,所运行的程序应具有的特性是()。

A.该程序不应含有过多的操作B.该程序的大小不应该超过实际的内存容量C.该程序应具有较好的局部性D.该程序的指令相关不应过多7.在存储器中常用的地址映象方式是()A.全相联映象B.页表法映象C.组相联映象D.段页表映象10.设主存和辅存的平均访问时间分别为10-6秒和10-2秒,若要使虚拟存储器的主存-辅存层平均时间达到10-4,问至少应保证主存访问命中率为多少?()A.0.97B.0.98C.0.992.为使虚存系统有效地发挥其预期的作用,所运行的程序应具有的特性是()。

A.该程序不应含有过多的操作B.该程序的大小不应该超过实际的内存容量C.该程序应具有较好的局部性D.该程序的指令相关不应过多10.在计算机系统设计中,比较好的方法是()。

A、从上向下设计B、从下向上设计C、从两头向中间设计D、从中间开始向上、向下设计16.在存储体系中,存储器对应用程序员是透明的,对系统程序员是透明的。

17.虚拟存储器按映象算法不同,存储管理方式有段式、页式和段页式3种。

20.影响主存命中率的主要因素有:程序在执行过程中的页地址流分布情况,所采用的页面替换算法,页面大小、主存储器的容量以及所采用的页面调度方法。

24.对于二级虚拟存储层次,其等效访问时间与主、辅存的访问时间有什么关系?可采取哪些措施提高存储层次的等效访问速度?(至少提出两种)存储层次的等效访问时间是1+(1)T2,H 为主存命中率,T1,T2分别是主、辅存访问时间。

要提高存储层次等效访问速度,可采取的措施有:1当等效访问时间远大于主存访问周期时,可采取提高主存命中率的方法;2、当主存命中率已经很高时,可提高主存的访问速度,以降低T1;3、加快内部地址映像和变换,如采用快-慢表,增大快表命中率等。

25.设二级虚拟存储器的1A T 710-、2A T 210-,为使存储层次的访问效率e 达到最大值的80%以上,命中率H 至少要求达到多少?实际上这样高的命中率是很难达到的,那么从存储层次上如何改进?11/(H*1+(1)*2)≥80%,H≥(10^5-5/4)/(10^5-1)。

(2分)这样的命中率很难达到。

为了降低对H 的要求,可以选择高命中率的算法,可以减少相邻两级的访问速度差和容量差(这样做不利于降低存储器的平均每位价格),可在主、辅存储器间加一层电子磁盘,使存储体系中相邻两级的访问时间比不太大。

11.目前M0由硬件实现,M1用微程序(固件)实现,M2到M5大多用软件实现。

15.计算机系统结构可有_由上而下,由下而上和由中间开始三种不同的设计思路。

18.“由中间开始”设计的“中间”是指层次结构中的软硬交界面,目前多数是在传统机器级与操作系统级之间。

24.在一个页式二级虚拟存储器中,采用算法进行页面替换,发现命中率H 太低,因此有下列建议:(1)增大辅存容量;(2)增大主存容量(页数);(3)改为;(4)改为,并增大主存容量(页数);(5)改为,并增大页面大小。

试分析上述各建议对命中率的影响情况。

(1)增大辅存容量,对命中率H无影响。

(2)增大主存容量(页数),可普遍提高命中率。

(3)改为,一般可提高命中率。

(4)改为,并增大主存容量(页数),一般可使命中率有较大提高。

(5)改为,并增大页面大小,如果原来页面很小,则会使命中率显著上升,如果原来页面很大,则会使命中率下降。

25.你对存储器的速度不满,于是申请到一批有限的经费,为能发挥其最大经济效益,有人建议你再买一些同样速度的片子以扩充其容量;而另有人建议你干脆去买更高速的片子将现有的低速片子全部换掉。

你认为哪种建议可取?你如何做决定?为什么?本身的速度与容量都会影响存储器的等效访问速度。

如果对存储器的等效访问速度不满,需要改进的话,就要作具体分析,看看现在存储器的等效访问速度是否已接近于本身的速度。

)如果差得较远,说明的命中率低,应从提高命中率着手,包括调整组的大小、块的大小、替换算法以及增大容量等。

如果存储器的等效访问速度已经非常接近于本身的速度还不能满足需要,就应该更换更高速的片子。

19.存储系统的主要目的提高速度,虚拟存储系统的主要目的是容量。

20.某存储系统,T2=5T1,在命中率H为0.8的情况下,该存储系统的加速比是1.8。

22.假设将某系统的某一部件的处理速度加快到10倍,但该部件的原处理时间仅为整个运行时间的40%,则采用加快措施后能使整个系统的性能提高多少?26、如有一浮点乘法流水线如图(a)所示,其乘积可直接返回输入端或暂存于缓冲寄存器中,画出实现A*B*C*D的时空图及输入端的变化,并求出该流水线的吞吐率和效率;当流水线改为图(b)形式时,求其实现同一计算时该流水线的吞吐率及效率。

t3t t阶加尾乘规格化(a)3t尾乘t3t t阶加尾乘规格化3t尾乘(b)解:计算次序为 (A*B)*(C*D),流水线a的时空图如下:空间阶加尾乘周期输入1输入2B D A*BC*D 时间完成3个乘法用了13个时钟周期, 吞吐率 tt TP ∆=∆=123.01331 效率 385.013353301=∆⋅∆⨯=⋅=t t T T E k 流水线b 的时空图如下:空间阶加尾乘周期输入1输入2B D C*D 时间尾乘尾乘完成3个乘法用了11个时钟周期, 吞吐率 t t TP ∆=∆=1273.01132效率 273.011553302=∆⋅∆⨯=⋅=t t T T E k27、设中断级屏蔽位“1”对应于开放,“0”对应于屏蔽,各级中断处理程序的中断级屏蔽位设置如下:第4级 1 0 1 0(1)当中断响应优先次序为1→2→3→4时,其中断处理次序是什么?(2)如果所有的中断处理都各需3个单位时间,中断响应和中断返回时间相对中断处理时间少得多。

相关文档
最新文档