前言层次型数据在数据库中的存储已经是老生常谈，常见的： 邻接表改进前序遍历树下面我将简要介绍这两种方法的思路并附上代码，然后会探讨两种方法的优劣，以及背后原因，最后提出一种折衷的办法：改进邻接表。 方法一：邻接表假设我们需要在数据库中存储如下的结构 （图片来自：参考1） 那么使用邻接表将会在数据库中这么存放数据： （图片来自：参考1）&
转载
2024-09-23 18:36:19
31阅读
目录图灵机（Turing Machine）计算机体系结构冯·诺依曼架构哈弗架构混合架构返回 我的技术栈(Technology Stack)图灵机（Turing Machine）读写头上有⼀些部件，⽐如存储单元、控制单元以及运算单元：
1、存储单元 ⽤于存放数据；
2、控制单元 ⽤于识别字符是数据还是指令，以及控制程序的流程等；
3、运算单元 ⽤于执⾏运算指令。不同的架构CPU，指令集不同，支持运行
转载
2023-11-29 15:32:53
78阅读
现在我们生活在一个高度信息化的世界，我们每天都在使用电脑，手机这些东西，所有的这些东西都属于计算机的范畴，计算机的最底层是由硬件组成的，在硬件之上，我们会加设操作系统，在操作系统之上，我们在安装一下常用的应用软件，这样我们就能得到一些方便应用的计算机了，另外，通过计算机网络，使得所有的计算机都实现互联互通，所以这就是我们生活的信息化世界的一个模型。具体如下图所示：计算机组成原理就是研究计算机硬件在
转载
2024-06-21 09:15:32
56阅读
世界层次结构是世界存在的基本结构方式。研究世界层次结构对我们了解世界的本质和属性，为哲学在本体论、认识论等领域的理论创新提供强劲的动力。笔者以当代英美哲学中的附生性、突现性研究为问题背景，以亚里士多德的形式质料说为理论基础，以马克思主义哲学为基本立场，对世界层次结构进行了非还原主义的理论建构：在当代科学知识水平上提出了形式实在论，以论证本体论中的整体
转载
2024-06-27 18:04:53
52阅读
计算机主要包括CPU、存储器、输入输出设备三大部分。CPU其中CPU内包括控制器和算数逻辑单元。控制器控制器做为计算机的核心，其主要包括PC即程序计数器、IR指令寄存器，CU控制单元。
其中CU：控制单元，负责分析指令，并根据指令码给出控制信号。
IR：指令寄存器，用于存放当前执行的指令信息。
PC：程序计数器，存放下一条指令的地址信息，有自加功能。
通常情况取指的过程中包括对指令的提取同时要确认
转载
2023-07-24 23:53:25
232阅读
1.1 计算机系统简介 1.1.1计算机的软硬件概念 从整体上看，计算机系统主要由软件和硬件两部分组成。计算机组成原理主要是来研究计算机硬件。硬件：计算机的实体部分 经过几十年的发展，从电子管计算机，发展为晶体管计算机，再到后来的集成电路计算机，到如今的超大规模集成电路计算机。 软件：由人们事先编制好的具有特殊功能的程序组成，通常把这类程序寄寓于各类媒体（如RAM、ROM、磁带、磁盘、光盘等）1.
转载
2024-07-09 22:06:46
56阅读
计算机系统可以采用不同的方式进行组织，大致可按照其采用的通用处理器数量来进行分类。 1. 单处理器系统 目前绝大多数的系统都是采用单处理器系统。在单处理系统中，有一个主CPU可以执行通用指令集，包括来自用户进程的指令。2. 多处理器系统 尽管多数的现代操作系统都是属于单处理器系统，但多处理器系统（也称为并行系统、紧耦合系统）也日益重要。这类系统的一个特点就是会共享设备等资源，例如
转载
2023-08-19 21:12:42
138阅读
Firstly 整个结构图secondly 瞧瞧这个实体图The third 来一波理论指导首先计算机分为五大部分：运算器、控制器、存储器、输入设备、输出设备。如图1-2 实线：数据信息。 虚线：控制信息。 1、 运算器 对各种信息进行算术运算(加、减、乘、除)和逻辑运算(与、或、非、异或)。主要由加法器、移位器、寄存器等构成。 2、 存储器 存储器是整个计算机的记忆装置。程序、数据
转载
2023-09-15 11:48:10
275阅读
计算机架构介绍CPUCPU是具有特定功能的芯片，里头含有微指令集。而根据指令集的设计主要分为两种设计理念：精简指令集（RISC：微指令集较为精简，每个指令的执行时间都很短，完成的操作也很单纯，指令的执行性能较佳；但若要做复杂的事情，就要由多个指令来完成）和复杂指令集（CISC：每个小指令可以执行一些较低阶的硬件操作，指令数目多而且复杂，每条指令的长度也不相同）。其中精简指令集CPU主要有Sun公司
转载
2023-08-10 20:21:52
0阅读
计算机组成原理02-系统概论(下)没办法，鸽子又要开始飞了，怎么能鸽了呢，唉，生活不易，小鸽叹气，终究还是不称职的小鸽子。计算机的工作步骤计算机的工作过程，为了进一步了解计算机的工作过程，则需要分析一个比上文现代计算机的结构框图更细化的计算机组成框图。其中：M:存储器，R:寄存器，A:地址，D:数据，MAR:存储器地址寄存器，MDR:存储器数据寄存器，ALU:算术逻辑单元，CU:控制单元，CPU:
转载
2023-07-14 20:52:45
164阅读
一、计算机硬件的组成控制器。控制器是分析和执行指令的部件，也是统一指挥并控制计算机各部件协调工作的中心部件，所依据的是机器指令。控制器的组成包含如下：程序计数器PC：存储下一条要执行指令的地址；指令寄存器IR：存储即将执行的指令；指令译码器ID：对指令中的操作码字段进行分析解释；时序部件：提供时序控制信号。运算器。运算器也称为算术逻辑单元（ArithmeticandLogicUnit，ALU），其
概述无论我们做基础架构，还是中间件、大数据、业务架构，计算机功底都是必不可少的一个方面。并且往往越是专家，越注重功底；越是底层架构，对计算机的功底要求越深。 对于一个上层系统开放者来说，熟悉操作系统、网络、数据库的原理，并不是为了要成为操作系统专家、网络专家、数据库专家，而是有下面几方面的作用：做上层开发时，可以很清楚哪些机制是底层的系统并且已经帮我们做了，而哪些机制底层不支持，需要自己去实现。比
转载
2023-08-27 12:03:44
57阅读
计算机的五大组成部分：控制器、运算器、存储器、输入设备、输出设备 多核CPU硬件架构介绍Flynn于1972年提出了计算平台的Flynn分类法，主要根据指令流和数据流来分类，共分为四种类型的计算平台，如下图所示：单指令流单数据流机器（SISD）SISD机器是一种传统的串行计算机，它的硬件不支持任何形式的并行计算，所有的指令都是串行执行。并且在某个时钟周期内，CPU只能处理一个数据流。因此
转载
2023-09-22 20:52:15
133阅读
目录导读与总结汇总思维导图 导读与总结这是一份涵盖计算机组成原理基础知识的思维导图，它包括计算机系统的层次结构、指令和指令执行、CPU的组成和工作原理、存储器的层次结构和管理、输入输出设备的原理和接口、以及汇编语言的基础知识。通过这份思维导图，读者可以了解计算机系统的组成和工作原理，以及各个组成部分之间的关系。首先，导图介绍了计算机系统的层次结构，包括硬件层、操作系统层、高级语言层和应用程序层。
如果要计算机处理广泛的问题，那么它必须能够执行用不同语言编写的程序，如C，C++，java，kotlin等
原创
2022-08-03 10:32:58
90阅读
个人感觉，在计算机科学中，“抽象”这两个字举足轻重。通过抽象，把底层复杂的、常规的工作进行统畴、简化，向上提供更加丰富、专业的、简单的接口，以简化应用的开发、提高效率。同时，在高层申请底层的功能调用时，进行权限判断、调度等，提高了系统的安全性和资源利用率。 1、计算机硬件层。属于计算机最底层，
转载
2024-07-06 09:15:14
25阅读
前言大家好，我是小彭。上一篇文章里，我们讨论了可计算问题与图灵机的计算机模型。在理解了图灵机模型后，我们将从和图灵同时代的另一位计算机科学家提出的 “冯·诺依曼架构” 开始，正式开始计算机组成原理的核心内容。那么，冯·诺依曼架构是怎样的结构呢，冯·诺依曼架构是基于图灵机的吗，我们现在用的手机和电脑还在使用冯·诺依曼架构吗？今天我们将围绕这些问题展开。学习路线图：1. 计算机的早期历史在 1936
转载
2024-01-11 22:18:25
23阅读
事物总是处于不断发展中的，新的事物产生，旧的事物灭亡。软件的架构发展也是这样的。最近看《凤凰架构》一书，有了更深的理解。软件架构背景1946年在美国的宾夕法尼亚大学诞生了第一台电子计算机ENIAC，这台计算机重30吨，占地170平方米，主要帮助美国军方计算导弹轨迹。1977年的时候，研制成功了第一台微型机“DJS050”。上个世纪80年代，计算机开始从大型机为主向微型机为主的蜕变。计算机也从科研实
转载
2023-07-19 16:07:06
178阅读
目录01与晶体管基本结构计算流程提升速度的结构静态流水动态流水多发射转移猜测cacheTLB总体架构 01与晶体管计算机是一个很伟大的发明，他将我们的信息进行传播、处理甚至自动地完成我们的工作。那么他里面到底是怎么运作的呢？我们先来说说输入的信息， 计算机中所要的信息，比如说图像，文字和声音等，在计算机内部转化为成各种的编码，比a SCL码等，最终都会转化成二进制。他其实是一种表达方式，我们各种
目录课程大纲计算机系统层次：计算机架构定义计算机架构、组成和实现的区别计算机架构、组成具体内容（两相比较以示区别）计算机架构分类--费林分类法(Flynn's classification)计算机系统的设计原则--阿姆达尔定律 Amdahl’s Law计算机表现的衡量标准 CPU TIME和CPI另一种测量方法：MIPS 和 MFLOPS计算机架构--相比计算机组成原理更宏观，
转载
2024-05-23 07:40:22
91阅读
