体系结构 各种相关(真相关、反相关、输出相关...)

数据相关、名称相关、控制相关、写后读相关、读后写相关、写后写相关、真相关、反相关、输出相关…整个人晕掉
都要不认识“相关”这两个字了

《计算机体系结构:量化研究方法 第5版中文版》
国防科技大学 计算机体系结构 第三章 课后习题及答案
https://www.icourses.cn/web/sword/portal/shareDetails?&cId=3266#/course/assignments


数据相关 真相关

以下任一条件成立,则指令j数据相关与指令i:

  • 指令i生成的结果可能会被指令j用到
  • 指令j数据相关与指令k,指令k数据相关与指令i(存在第一种类型的相关链)

!单条指令内部的相关性不认为是相关(eg:ADD R1,R1,R1)

1 写后读相关

考虑两条指令 i 和 j,且 i 在 j 之前进入流水线,指令 j 用到指令 i 的计算结果, 而且在 i 将结果写入寄存器之前就去读该寄存器,因而得到的是旧值。

2 读后写相关

考虑两条指令 i 和 j,且 i 在 j 之前进入流水线,指令 j 的目的寄存器和指令 i 的源操作数寄存器相同,而且 j 在 i 读取该寄存器之前就先对它进行了写操作,导致 i 读到 的值是错误的。

3 写后写相关

考虑两条指令 i 和 j,且 i 在 j 之前进入流水线,,指令 j 和指令 i 的结果单元 (寄存器或存储器单元

  • 20
    点赞
  • 73
    收藏
    觉得还不错? 一键收藏
  • 8
    评论
第1章 数据库系统概述 【考试目的】   考核考生对数据模型、数据库、数据库系统体系结构、数据库管理系统、数据库系 统以及关系、关系模型、关系数据库等基本概念理解的情况。 【考试的知识点】 1.上述常用的数据库术语。 2.数据库系统的特点。 3.关系、属性、元组和键码。 4.数据库系统运行的大致过程。 【考试要求】 理解:数据库常用的基本概念。 理解:数据库系统的特点。 理解:数据库系统运行的大致过程。 基本掌握:简单关系的属性、元组和键码。 第2章 数据库建模 【考试目的】   考核考生对数据库建模的两种基本方法掌握的程度以及对键码和引用完整性这两个 基本概念理解的情况。 【考试的知识点】 1.对象定义语言:面向对象的设计;类的说明;ODL中的属性、联系及其向联系;联 系的三种类型。 2.实体--联系模型(E/R图):E/R图中联系的三种类型;联系的多向性。 3.设计原则。 4.子类:ODL中的子类和继承;E/R图中的子类和继承。 5.对约束的建模:键码、单值约束、引用完整性。 【考试要求】 理解:数据库建模的基本原则。 理解:子类的继承性。 理解:主键码、外键码以及引用完整性。 熟练掌握:用对象定义语言(ODL)建立简单的数据库模型。 熟练掌握:用实体--联系模型(E/R图)建立简单的数据库模型。 初步掌握:用ODL和E/R图表示子类的方法。 第3章 关系模型和关系运算 【考试目的】  考核考生对关系模型中基本概念的理解情况,对ODL设计和E/R图转换为关系设计的掌 握情况以及用关系代数、关系演算和关系逻辑表达查询的能力。 【考试的知识点】 1.关系模型的基本概念:属性、域、元组、模式。 2.ODL设计转换为关系设计:ODL属性(包括非原子属性)的转换;单值、多值联系及 向联系的转换;ODL子类的转换。 3.E/R图转换为关系设计:实体集的转换;联系的转换?quot;属于"联系的转换。 4.关系代数:关系的集合运算;投影、选择、笛卡尔积、自然连接、θ连接、改名等基 本运算; 复合运算。 5.关系演算:元组关系演算;域关系演算。 6.关系逻辑:谓词和原子;规则和查询;从关系代数到数据逻辑。 【考试要求】 理解:关系模型的基本概念。 熟练掌握:ODL设计转换为关系设计。 熟练掌握:E/R图设计转换为关系设计。 熟练掌握:用关系代数表达式表达查询要求。 基本掌握:用关系演算表达式表达查询要求。 基本掌握:用关系逻辑表达式(数据逻辑规则)表达查询要求。 第4章 数据库语言SQL 【考试目的】   考核考生用结构化查询语言SQL表达查询要求、进行数据库更新以及定义关系模式的 能力。 【考试的知识点】 1.SQL的特点。 2.简单查询:选择条件、排序输出、聚合运算以及分组处理。 3.连接查询:查询的并、交、差;连接与笛卡尔积;元组变量。 4.嵌套查询:产生单值的子查询;涉及到关系的选择条件;涉及到元组的选择条件;相 关子查询。 5.数据库更新:插入、删除、修改。 6.定义关系模式:定义表、撤消表;更改关系模式;建立和撤消索引。 7.视图:定义视图、查询视图、更新视图、撤消视图。 【考试要求】 熟练掌握:用SQL语句表达简单查询、连接查询。 熟练掌握:用SQL语句表达涉及排序输出、聚合运算以及分组处理的查询。 熟练掌握:用SQL语句表达数据库的更新。 熟练掌握:定义基本表、建立索引。 基本掌握:用SQL语句表达嵌套查询。 初步掌握:定义视图、查询视图。 第5章 查询优化和并发控制 【考试目的】   考核考生对查询优化的策略、方法和步骤理解和掌握的情况以及对并发控制的有关 协议的理解情况。 【考试的知识点】 1.查询优化的一般策略。 2.关系代数的等价变换规则。 3.查询优化的主要步骤。 4.并发调度:事务、数据不一致性、可串行化调度。 5.封锁协议:三级封锁协议、两段锁协议。 【考试要求】 理解:查询优化的必要性以及优化的一般策略。 理解:事务的概念。 理解:并发操作可能带来的数据不一致现象。 理解:可串行化调度。 基本掌握:用关系代数等价变换规则对查询表达式进行优化。 基本掌握:结合查询优化过程画出原始的和优化的语法树。 初步掌握:用三级封锁协议解决并发操作中的数据不一致问题。 初步掌握:用两段锁协议保证并发操作的可串行化。 第6章 关系数据库设计理论 【考试目的】   考核考生对关系模式设计中可能出现的问题及其产生原因以及解决的途径、分解的 原则和方法的理解和掌握的情况。 【考试的知识点】 1.函数依赖:函数依赖的定义;关系的键码和超键码;函数依赖规则;计算属性的封闭 集。 2.关系模式设计:可能出现的问题;问题产生的根源;解决的途径;分解的原则;分解 的方法;第一、二、三、BC范式。 3.多值依赖:属性独立性带来冗余;多值依赖

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 8
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值