指令流和数据流

简介: 指令流和数据流

指令流和数据流


Flynn于1972年提出计算平台分类法主要根据指令流和数据流来分类,分为四类:


①单指令流单数据流机器(S1SD)


SISD机器是一种传统的串行计算机,它的硬件不支持任何形式的并行计算,所有的指令都是串行执行。并且在某个时钟周期内,CPU只能处理一个数据流。因此这种机器被称作单指令流单数据流机器。早期的计算机都是SISD机器。


②单指令流多数据流机器(SIMD)


SIMD是采用一个指令流处理多个数据流。这类机器在数字信号处理、图像处理,以及多媒体信息处理等领域非常有效。


Intel 处理器实现的MMXTM、SSE (Streaming SIMD Extensions)、SSE2及SSE3扩展指令集,都能在单个时钟周期内处理多个数据单元。也就是说人们现在用的单核计算机基本上都厲于SIMD机器。


③多指令流单数据流机器(MISD)


MISD是采用多个指令流来处理单个数据流。在实际情况中,采用多指令流处理多数据流才是更有效的方法,因此MISD只是作为理论模型出现,没有投入实际应用。


④多指令流多数据流机器(MIMD)


MIMD机器可以同时执行多个指令流,这些指令流分别对不同数据流进行操作。最新的多核计算平台就属于MIMD的范畴,例如Intel和AMD的双核处理器。


例题引入:


在面向数据流的设计方法中,一般把数据流图中的数据流划分为(16) 两种。

(16)


A数据流和事务流

B.变换流和数据流

C.变换流和事务流

D.控制流和事务流


答案:C


数据流的类型决定映射的方法。数据流有两种类型:变换流和事务流。

面向数据流的软件设计方法是以结构化分析阶段所产生的文档(包括数据流图、数据字

典和软件需求说明书)为基础,自顶向下,逐步求精和模块化的过程。它一般将信息流分为

变换流和事务流。


(1)变换流:信息沿着输入通道进入系统,然后通过变换中心(也称主加工)

处理,再沿着输出通道离开系统。


(2)事务流:信息沿着输入通道到达一个事务中心,事务

中心根据输入信息(即事务)的类型在若干个动作序列(称为活动流)中选择一个来执行。


补充:(数据流相关应用)

1.

结构化开发方法由结构化分析、结构化设计和结构化程序设计构成,是一种面向数据流的开发方法。结构化方法总的指导思想是自顶向下、逐层分解,基本原则是功能的分解与抽象。它是软件工程中最早出现的开发方法,特别适合于数据处理领域的问题,但是不适合解决大规模的、特别复杂的项目,而且难以适应需求的变化。


注:

瀑布模型:需求明确,用来表示面向对象的软件开发过程。


2.


防火墙是一种放置在网络边界上,用于保护内部网络安全的网络设备。它通过对流经的数据流进行分析和检查,可实现对数据包的过滤、保存用户访问网络的记录和服务器代理功能。防火墙不具备检查病毒的功能。


例题1:


利用结构化分析模型进行接口设计时,应以(6)为依据。


(6)A.数据流图 B.实体-关系图 C.数据字典 D.状态-迁移图


【答案】A

【解析】本题考查结构化分析与设计基础知识。

软件设计必须依据软件的需求来进行,结构化分析的结果为结构化设计提供了最基本的输入信息,其关系为:根据加工规格说明和控制规格说明进行过程设计;根据数据字典和实体关系图进行数据设计;根据数据流图进行接口设计;根据数据流图进行体系结构设计。


例题2:


数据流图(DFD)对系统的功能和功能之间的数据流进行建模,其中顶层数据流图描述了系统的(5)。


(5)A.处理过程 B.输入与输出 C.数据存储 D.数据实体


【答案】B

【解析】本题考查数据流图的基本概念。

数据流图从数据传递和加工的角度,以图形的方式刻画数据流从输入到输出的移动变换过程,其基础是功能分解。对于复杂一些的实际问题,在数据流图中常常出现许多加工,这样看起来不直观,也不易理解,因此用分层的数据流图来建模。按照系统的层次结构进行逐步分解,并以分层的数据流图反映这种结构关系。


在分层的数据流图中,各层数据流图之间应保持“平衡”关系,即输入和输出数据流在各层应该是一致的。

目录
相关文章
重试工具Guava-Retryer
使用Guava Retrying库进行重试机制的示例:首先在项目中引入依赖,然后通过RetryerBuilder创建Retryer实例,设置重试条件(如:结果为null或出现特定异常),并配置停止策略和等待策略。代码示例展示了当模拟操作失败一定次数后,最终成功执行的情况。Guava Retrying提供多种重试条件,如基于异常或自定义断言,并支持配置重试次数和间隔时间。
339 5
|
算法 大数据 数据安全/隐私保护
数字水印在知识产权保护中的应用?
数字水印是一种在数字媒体中嵌入隐藏信息的技术,它可以用来保护版权、验证数据的完整性、追踪来源以及进行数字内容认证等,数字水印可以被应用于各种数字媒体,如图像、音频、视频和文档等。从可见性维度区分数字水印可分为明水印和暗水印, 从保护能力和鲁棒性维度进行区分,可以分为强水印和脆弱水印技术。 本文将讲述强水印、脆弱水印的技术特点和应用场景。
492 1
|
存储 算法 C++
深入理解ffmpeg视频播放以及音视频同步:时间基与样本处理
深入理解ffmpeg视频播放以及音视频同步:时间基与样本处理
1436 1
|
网络虚拟化
VLAN(虚拟局域网)简介与配置指南
VLAN(虚拟局域网)简介与配置指南
1027 1
|
JSON API 数据格式
豆瓣电影api系列
豆瓣电影api系列
豆瓣电影api系列
|
9月前
|
算法 Unix 程序员
程序员行业的学历门槛与天赋密码:揭开大厂招聘的真相·优雅草卓伊凡
程序员行业的学历门槛与天赋密码:揭开大厂招聘的真相·优雅草卓伊凡
507 3
程序员行业的学历门槛与天赋密码:揭开大厂招聘的真相·优雅草卓伊凡
|
存储 缓存 分布式计算
【赵渝强老师】Spark RDD的缓存机制
Spark RDD通过`persist`或`cache`方法可将计算结果缓存,但并非立即生效,而是在触发action时才缓存到内存中供重用。`cache`方法实际调用了`persist(StorageLevel.MEMORY_ONLY)`。RDD缓存可能因内存不足被删除,建议结合检查点机制保证容错。示例中,读取大文件并多次调用`count`,使用缓存后执行效率显著提升,最后一次计算仅耗时98ms。
370 0
【赵渝强老师】Spark RDD的缓存机制
|
监控 安全 网络协议
计算机端口:网络通信的桥梁
计算机端口是网络通信的逻辑通道,支持数据传输和服务识别。本文介绍端口定义、分类(知名、注册、动态端口)、作用及管理方法,涵盖常用知名端口如HTTP(80)、HTTPS(443)等,并强调端口安全配置的重要性,帮助读者全面理解这一关键组件。
1320 6
|
SQL 监控 测试技术
SQL现在到哪个版本及版本更新技巧与方法
SQL(Structured Query Language)作为数据库管理和操作的标准语言,随着技术的不断进步和数据库管理系统(DBMS)的持续发展,其版本也在不断更新和完善
1191 5
|
存储 负载均衡 算法
Hash介绍与应用详解
哈希算法在计算机科学中有着广泛而重要的应用,从数据存储、数据完整性校验到密码安全和分布式系统中的负载均衡,哈希函数都发挥着关键作用。通过本文的介绍和示例代码,希望您能更好地理解哈希的基本概念和实际应用,并在您的项目中有效地应用这些知识。
2631 3

热门文章

最新文章