- 博客(175)
- 收藏
- 关注
RSS订阅原创 计算机系统结构-第五章-知识点背诵
重要的是系统是对称的，每个处理器可等同的访问共享存储器、I/O设备和操作系统服务。允许共享数据进入Cache，就可能出现多个处理器的Cache中都有同一存储块的副本，当其中某个处理器对其Cache中的数据进行修改后，就会使得其Cache中的数据与其他Cache中的数据不一致。④节点内的网络接口是松散耦合到I/O总线上的，而MPP内的网络接口是连到处理节点的存储总线上的，因而可谓是紧耦合式的；3-对同一单元的写是串行化的，即任意两个处理器对同一单元的两次写，从各个处理器的角度看来顺序都是相同的。
2025-06-04 19:11:39
933
原创 计算机系统结构第5章-线程级并行
自20世纪50年代末、60年代初出现第一批晶体管计算机以来，单处理器性能的增长速度在1986年至2003年期间达到最高峰。之后，摩尔定律放缓，豋纳德缩放比例定律失效2006年开始，功耗墙问题导致处理器频率极限约为。
2025-06-04 18:08:58
564
原创 计算机系统结构-第五章-目录式协议
本地cache块I在本地，只可能读写不命中S和M4个情况都可能看看远程节点尼：M要不就是让他共享 or 共享然后无效I没有让他能做的啥S可能会因为别人写，然后无效存储块就只有三个状态(未缓存,共享,独占)如果一个块是未缓存状态的话，可以回接受到读不命中和写不命中RdMiss（读不命中）将所要访问的存储器数据送往请求方处理机，且该处理机成为该块的唯一共享结点，本块的状态变成共享。（不是独占，独占有个和存储器不一样的意思）WtMiss（写不命中）
2025-06-04 18:08:46
1067
原创 计算机系统结构-第5章-监听式协议
每个Cache除了包含物理存储器中块的数据拷贝之外，也保存着各个块的Cache通常连在共享存储器的总线上，当某个Cache时，它上广播出去，其他各个Cache控制器通过总线（它们一直在监听）来。如果有，就进行相应的操作。1：处理器之间通过一个可以实现广播的互连机制2：当一个处理器的Cache响应本地CPU的访问时，如果它涉及，其Cache控制器就要在获得总线的控制权后，在总线上相应的消息（发送者）3：所有处理器都一直在总线，它们检测总线上的地址在它们的Cache中是否有副本。
2025-06-04 18:07:48
719
原创 微机系统-汇编语言入门
段定义：确定代码组织与数据存储的方式。格式：段名 SEGMENT [定位类型] [组合类型] [字长类型] [‘类别’]┇段名 ENDS定位类型： 指定段起始地址边界。组合类型： 表示本段与其他模块段之间，具有相同段名的各段的组合关系。字长类型： 386以后，说明使用16位寻址还是32位寻址。类别：引号括起来的字符串。连接时，类别相同的段（它们可能不同名）放在连续的存储空间中，但它们仍然是不同的段。功能：定义段名、段属性，并表示段的开始位置、结束位置。
2025-05-29 14:19:23
955
原创 计算机系统结构-第4章-数据级并行
无向量寄存器使用冲突和无功能部件使用冲突-链接的指令之间需要将前一个指令的元素送入寄存器才能开始链接-当一条向量指令的两个源操作数分别是两条先行指令的结果寄存器时，要求先行的两条指令产生运算结果的时间必须相等，即要求有关功能部件的通过时间相等。-要进行链接执行的向量指令的向量长度必须相等，否则无法进行链接。一次链接行为通常仅发生在分组内部，即不对整个N进行链接，而对个分组内的n个向量元素的计算过程进行链接定义:几条能在同一个时钟周期内一起开始执行的向量指令集合称为一个编队；
2025-05-27 19:32:47
696
原创 计算机系统结构-第四章节-背诵
CPU和GPU均有自己的存储，控制逻辑和运算单元，但区别是CPU的控制逻辑更复杂，而GPU的运算单元虽然较小但是众多，GPU也可以提供更多的寄存器和程序员可控的多级存储资源。---当一条向量指令的两个源操作数分别是两条先行指令的结果寄存器时，要求先行的两条指令产生运算结果的时间必须相等，即要求有关功能部件的。逐层的，都是相似的结构，包括调度器、任务的uffer、数据存储和处理单元。当向量的长度大于向量寄存器的长度时，必须把长向量分成长度固定的段，然后循环分段处理，每一次循环只处理一个向量段。
2025-05-27 19:11:53
516
原创 算法分析与设计-贪心
基于这个定理,如果我们已经处理了i-1个作业,J中有k个任务,第i个作业如果插入到r+1个位置,所有的任务从小到大,且不违反预期值,就可行(r+1<=l<=k),D[J(i)]>I,就可行。我们从2出发:2-(cost:2)->5-(cost:3)->4-(cost:2)->1-(cost:3)->3-(cost:7)->2。我们从1出发,1-(cost:2)-4-(cost:2)->3-(cost:5)->5-(cost:2)->2-(cost:3)->1。
2025-05-25 14:09:31
575
原创 计算机系统结构1-3章节 期末背诵内容
基于硬件的前瞻执行 : 对分支指令的结果进行猜测，并假设这个猜测总是对的，然后按这个猜测结果继续取、流出和执行后续的指令。如果写缓冲器中已经有了待写入的数据，就要把这次的写入地址与写缓冲器中已有的所有地址进行比较，看是否有匹配的项。对于两条指令i（在前，下同）和j（在后，下同），如果下述条件之一成立，则称指令j与指令i数据相关:1,指令j使用指令i产生的结果；指令乱序执行：指令放入流水线的顺序和指令完成的顺序不一致，也就是说有些指令进入流水线后被阻塞的，而在其后进入流水线的指令先完成了。
2025-05-23 20:52:12
492
原创 计算机系统结构 -第三章:指令集并行 -1
4.从 R1 和 R9 中取出值，对它们进行与操作，把结果放到 R8 中（使用了 R1数据相关，产生了 R8 ,由于产生R1是在EX,但是在WB写回,所以这个指令读入的不是正确的R1,需要产生气泡(数据冲突) 可以用先写后读解决）。3.从 R1 和 R7 中取出值，对它们进行异或操作，把结果放到 R6 中（使用了 R1数据相关，产生了 R6,由于产生R1是在EX,但是在WB写回,所以这个指令读入的不是正确的R1,需要产生气泡(数据冲突) ）。,所以需要气泡or提前判断or分支预测。
2025-05-23 18:27:30
1012
原创 计算机系统结构 -第三章:指令集并行-2
所开发的ILP越多，控制相关的制约就越大，分支预测就要有更高的准确度。这里的动态分支预测技术是指，在程序执行时根据每一条转移指令来预测下一次转移的方向。通过减少或消除控制相关导致的流水线停顿。根据程序的执行过程动态地改变转移的预测方向，因此有更好的。程序每次执行时，可能预测的分支方向与前次相同或不同。,和正确or不正确情况下的(流水线的结构,预测的方法,预测错误时的恢复策略等):已经预取和分析的指令，，并从另一条分支路径指令。我们的目的是:希望预测成功,并且尽快的找到目标分支。
2025-05-23 18:26:52
710
原创 操作系统 第四章 -1
一、Simultaneous P - operation（同时 P 操作）原理：SP(S₁,t₁,d₁;...;Sₙ,tₙ,dₙ) 用于同时对多个信号量进行操作。首先检查条件 if S₁>=t₁ and... and Sₙ>=tₙ ，即每个信号量 Sᵢ 的值是否大于等于对应的阈值 tᵢ。若满足，就执行 for I:=1 to n do Sᵢ:=Sᵢ - dᵢ ，将每个信号量的值减去对应的 dᵢ ，表示获取相应资源。
2025-05-21 20:52:27
921
原创 Redis
NoSQL 是 Not Only SQL 的缩写（也有人理解为 "Non-relational SQL"），中文常称为 非关系型数据库。它是一种不同于传统关系型数据库（如 MySQL、Oracle）的数据库管理系统，不依赖于固定的表结构，也无需使用 SQL 语言进行查询，而是以更灵活的方式存储和处理数据。
2025-05-20 14:45:07
682
原创 微机系统第二章-题目整理
主要任务：（1）取指令（2）形成物理地址（3）传送数据。当访问的数据是一个对准数据时，一个总线周期可以完成读写，如果访问的数据不是对准的数据时，要通过两个总线周期完成读写过程，因此编程时应当应尽量使数据对准存放。当访问的数据是一个对准数据时，一个总线周期可以完成读写，如果访问的数据不是对准的数据时，要通过两个总线周期完成读写过程，因此编程时应当应尽量使数据对准存放。4个，CS内容指出当前代码段，SS内容指出当前程序所使用的堆栈段，DS指出了当前程序使用的数据段，ES指出了当前程序使用的附加段。
2025-05-19 23:01:52
668
原创 四边形优化DP 和 插头dp引入
四边形不等式是一种用于优化动态规划（DP）问题的数学工具，主要适用于形如 fi=minj<i{fj+cost(j,i)} 的转移方程。其核心思想是通过证明代价函数满足特定的不等式性质，从而缩小状态转移时的决策变量范围，将时间复杂度从 O(n2) 优化至 O(nlogn) 或更低。插头 DP 是一种用于解决棋盘路径、回路等状态压缩动态规划问题的方法。
2025-05-19 20:26:12
503
原创 Spring Boot- 2 (数万字入门教程 ):数据交互篇
usingColumns("name", "email", "password") // 显式指定要插入的列// 禁用元数据访问（提高性能）属性拼接方法名称示例执行的语句Distinct2And2Or2Is，Equals1Between1 and?2LessThan1111After1Before1Like1NotLike11（参数与附加%绑定）EndingWith1（参数与前缀%绑定）Containing1（参数绑定以%包装）
2025-05-17 16:28:27
1013
原创 spring -MVC-02
REST (Representational State Transfer) 是一种软件架构风格，它使用 HTTP 协议的标准方法 (GET、POST、PUT、DELETE) 来操作资源。REST 的主要特点：资源导向：每个 URL 代表一种资源使用标准 HTTP 方法：GET (获取)、POST (创建)、PUT (更新)、DELETE (删除)无状态：每个请求都是独立的，不依赖于之前的请求统一接口：所有资源都通过统一的接口进行操作。
2025-05-17 10:03:12
847
原创 Spring 的 异常管理的相关注解@ControllerAdvice 和@ExceptionHandler
通过@ControllerAdvice和@ExceptionHandler，可以实现：集中异常处理：将所有异常处理逻辑放在一个类中。自定义错误响应：根据不同异常类型返回标准化的错误格式。提升用户体验：避免直接暴露原始异常信息给客户端。在实际项目中，建议根据业务需求扩展更多异常处理方法，如处理数据库异常（DataAccessException）、认证异常（AuthenticationException）等。同时，可以结合国际化资源文件（message.properties）实现多语言错误提示。
2025-05-14 20:35:59
789
原创 Spring的 @Validate注解详细分析
在 Spring Boot 中，参数校验是保证数据合法性的重要手段。除了前面提到的@NotNull、@Size等基础注解外，JSR-303（Bean Validation 1.0）、JSR-349（Bean Validation 1.1）和 JSR-380（Bean Validation 2.0）规范还提供了大量常用的校验注解。
2025-05-14 20:30:56
704
原创 Java Spring MVC -01
SpringMVC 是 Spring 框架的一个模块，用于构建 Web 应用程序。它遵循 MVC (Model-View-Controller) 架构模式，将请求处理、业务逻辑和视图展示分离，使代码结构清晰，易于维护和测试。SpringMVC 的主要特点：-轻量级，非侵入式-强大的请求映射机制-支持多种视图技术-强大的异常处理机制-支持文件上传-国际化和本地化支持-支持 RESTful 风格的 URL。
2025-05-13 22:10:52
4002
原创 Java反射详细介绍
的反射（Reflection）是一种强大的机制，允许程序在运行时动态获取类的信息、操作类的成员（属性、方法、构造器），甚至修改类的行为。它是框架开发（如 Spring、MyBatis）、单元测试工具（如 JUnit）的核心技术之一。反射的核心是在运行时获取），突破了传统编程 “编译时确定类型” 的限制。例如：运行时运行时运行时；运行时在 中，Class 类是反射的入口。每个类被加载到 JVM 时，会生成唯一的 Class 对象，存储该类的所有元数据（如类名、父类、接口、属性、方法等）。Class<?
2025-05-13 22:01:55
933
原创 Java常见注解
Spring 的核心是依赖注入（DI）和控制反转（IoC），以下注解用于标记组件、管理依赖或定义 Bean 的行为。作用：将类标记为 Spring 管理的 Bean（由 Spring 自动扫描并实例化）。衍生注解（语义更明确）：@Controller：标记 Web 层控制器（如处理 HTTP 请求）。@Service：标记服务层组件（如业务逻辑类）。@Repository：标记数据访问层组件（如 MyBatis Mapper 或 JPA DAO）。示例：@Controller // Web 层控制器@Req
2025-05-12 21:20:18
482
原创 Spring急速入门
Spring框架是企业级开发的一站式解决方案，其核心是IOC（控制反转）和AOP（面向切面编程）。IOC通过Spring容器管理对象的创建和依赖注入，实现解耦、可维护性和方便测试。常见的依赖注入方式包括构造器注入、Setter方法注入、字段注入和自动注入。Spring还支持工厂模式，通过FactoryBean和静态工厂创建复杂对象。AOP用于处理跨多个对象的通用逻辑，如日志、事务等，通过切面、切点和通知实现。Spring与MyBatis、JUnit的整合简化了数据库操作和单元测试。此外，Spring提供了多
2025-05-12 20:29:25
1061
原创 操作系统: 第三章节 :中断和处理机调度
本文详细介绍了中断与中断系统的概念、处理机调度算法、实时调度、多处理机调度以及系统调度的具体实现。中断是程序运行中处理紧急事件的机制，涉及中断装置、中断源、中断处理程序等。处理机调度算法包括FCFS、SJF、SRTN、HRN、HPF、RR等，旨在优化CPU利用率、响应时间等。实时调度则针对有明确时间约束的任务，分为硬实时和软实时。多处理机调度关注负载均衡，采用自调度、组调度等策略。最后，文章以Linux和Windows为例，探讨了系统调度的具体实现和优化策略。
2025-05-11 22:48:09
1120
原创 微机系统:第二章节:16位的intel8086处理器
8086微处理器是Intel于1978年推出的16位处理器，采用CISC架构，兼容8085，工作频率为4.77MHz至10MHz，采用+5V供电。其内部和外部数据总线均为16位，地址总线为20位，支持最大1MB的寻址空间。8086采用分段内存管理，内部结构分为总线接口单元（BIU）和执行单元（EU）。BIU负责总线操作，包括取指令和地址生成，而EU负责指令执行。8086与8088的主要区别在于外部数据总线宽度（8088为8位）和指令队列长度（8086为6字节，8088为4字节）。8086支持最小和最大两种工
2025-05-11 22:17:48
768
原创 操作系统 第2章节 进程,线程和作业
文章主要讨论了多道程序设计、进程管理和线程的概念及其在操作系统中的应用。多道程序设计旨在提高系统资源的利用率和吞吐量，通过允许多个程序同时运行来减少CPU的空闲时间。进程是程序的一次执行，具有动态性和并发性，进程管理涉及进程的创建、撤销、状态转换和资源分配。线程作为进程内的执行单元，减少了上下文切换的开销，提高了系统的并发处理能力。文章还介绍了作业的概念，作业是用户提交给计算机系统的任务集合，通常由多个进程或线程执行。整体而言，文章深入探讨了操作系统中的并发处理机制，以及如何通过多道程序设计和线程技术优化系
2025-05-09 20:12:04
921
原创 linux系统管理
m必须和d连用，单独使用-d选项只是在/etc/passwd配置文件中把源目录名改成指定的新目录名，不会移动源目录下的内容；-m与-d一起使用时，会将原有的家目录移动到指定目录并根据需要改名，同时把源目录下的内容也移动到新目录 ，并确保目标目录拥有与源目录相同的权限和所有权。：userdel [选项] 用户名 ，删除用户账号后会默认保留家目录，若要删除对应的家目录，可使用-r选项。把多个文件打包成一个文件，这个文件就被称为打包文件或归档文件，常用于文件备份、传输以及存储等场景。，则会继承当前的环境。
2025-05-09 16:41:13
856
原创 linux - shell脚本编程
shell脚本程序,使用shell语言编写的程序(shell过程,shell脚本,脚本)由shell脚本解释.容易编写,修改和调试,无需编译,由shell解释执行,是一个文本文件,一次执行一条命令当命令执行完or出错,shell停止执行(.sh结尾)shell的注释:#比如:hello.sh:-1:我们可以使用sh hello.sh or bash hello.sh or fish hello.sh来执行(启用新shell进程)-2: . hello.sh or source hello
2025-05-07 20:55:44
1121
原创 5.5学习记录
如果前一颗能量珠的头标记为 m，尾标记为 r，后一颗能量珠的头标记为 r，尾标记为 n，则聚合后释放的能量为 m×r×n（Mars 单位），新产生的珠子的头标记为 m，尾标记为 n。第 i 个数为第 i 颗珠子的头标记（1≤i≤N），当 i<N 时，第 i 颗珠子的尾标记应该等于第 i+1 颗珠子的头标记。新开发一条道路的代价是 L×K。其中 L 代表这条道路的长度，K 代表从赞助商帮你打通的宝藏屋到这条道路起点的宝藏屋所经过的宝藏屋的数量（包括赞助商帮你打通的宝藏屋和这条道路起点的宝藏屋）。
2025-05-06 21:00:47
566
原创 linux -shell原理与运用
子进程调用date,输出日期和时间,当命令执行完毕后,子进程调用exit(),父进程通过wait()获取子进程的退出状态并释放资源。登录shell会先/etc/profile 然后 ~/.bash_profile，~/.bashrc ,/etc/bashrc.shell调用fork()生成了子进程,子进程继承父进程的上下文后,内核为其分配PID,并将task_struct加入到任务队列。内核为新的进程分配task_struct 并且初始化,复制and共享父进程的资源,确保进程的独立运行。
2025-05-06 20:58:01
1118
原创 linux -c程序开发
目的是在linux中创建可执行的c语言程序的步骤 和gcc,make和git的简单运用-1:预处理:--:头文件展开;--去掉注释;--宏替换;--条件编译-2:编译--:将预处理之后的c语言替换为汇编语言带阿米--:语法分析,语义分析,代码生成--:检查语法正确性并且优化代码-3:汇编:--:将汇编代码转化为机器码--:生成二进制文件,包含机器码和辅助信息-4:链接--:将多个目标文件和库文件合并为一个可执行文件--:解析符号表,处理外部引用GNU C编译器,是linux通用c语言编译器语法格式: gc
2025-05-06 20:54:20
917
原创 linux-文件操作
在 Linux 系统中，文件操作与管理是日常使用和系统管理的重要组成部分。下面将详细介绍文件的复制、移动、链接创建，以及文件查找、文本处理、排序、权限管理等相关知识。
2025-05-05 21:53:55
561
原创 微机系统 第6章节:输入和输出
--------2：非全嵌套方式下的结束命令,因为非全嵌套下的中断响应无法确定响应的是哪一个级别的中断,所以需要8259A发出特殊的EOI命令,即指定哪一级中断返回,使得ISR中对应的位清0。---：每次传送后，当前字节计数器-1，当前地址寄存器+1 or -1,我们的当前字节计算器变为FFFFH，就发出有效信号。----1:当某个从篇的中断请求被响应后,该从片如果没有被禁止,就可以允许其的高级中断嵌套(之前的方式是不被允许的,因为来自同一个从片,所以对于主片来说,他们的优先级一样)
2025-05-05 12:55:10
747
原创 操作系统 第一章: 概述
管理系统中的硬件资源,为用户提供服务完整的定义:控制和管理整个计算机系统的硬件和软件资源,合理的组织调度计算机的工作和资源的分配.以提供用户or其他软件接口和环境,是计算机系统重最基本的系统软件(位于硬件层之上,所有软件层之下的一个系统软件,是管理系统中各种软硬件资源,方便用户使用计算机系统的程序集合)
2025-05-05 12:08:17
703
原创 5.4学习记录
今天的目标是复习+刷过往的提高课的DP题目：重点是数位DP，状态压缩DP，然后去做一些新的DP题目然后明天的任务就是把DP的题目汇总，复习一些疑难的问题。
2025-05-04 17:24:45
1048
原创 5.3日学习记录
今天的算法复习可能更多的涉及动态规划的新手内容，在完成这部分的基础刷题后，就去复习更进一步的内容(当然也要去看看昨天标记的两个不错的题目)，同时去看看蓝桥杯的动态规划的补充内容。
2025-05-04 17:20:45
889
原创 计算机系统结构 第二章 ：缓存优化
原理：主存被分成若干区，每个区大小与 Cache 相同，区内再分块，主存每个区中块的大小和 Cache 中块大小相等，且每个区包含的块数也与 Cache 中块数相等。主存中任意一个块只能映射到 Cache 中唯一指定的块（相同块号位置） 。主存地址分为区号、块号和块内地址三部分，Cache 地址则分为块号和块内地址。例如，假设主存容量大，有多个区，每个区有若干块，而 Cache 只有一个区，那么主存某区的第 i 块只能对应到 Cache 的第 i 块。特点：地址变换简单、速度快，可直接由主存地址提取出 Ca
2025-05-03 21:41:33
1117
原创 计算机系统结构 第一章:概述
基准测试套件:衡量处理器处理各种应用程序的性能,任何一个基准测试的弱点都会因为其他的基准测试的存在而变小(常用的是(SPEC))2-:计算机体系结构和组织的形式方式的发展促成了计算机性能以50%的年增长持续增长17年。--经典定义:急切语言程序员所能看见的计算机的属性,即:概念性结构和功能特性。摩尔定律:18个月:计算机的单芯片可容纳的晶体数量翻倍,计算机性能翻倍。多倍性:在系统受限的部件上,同时处于同一执行阶段的指令或数据的最大数量。----指令类型:数据传输,逻辑运算,控制指令,浮点指令。
2025-05-03 08:30:00
490
原创 Mybatis学习笔记
概述MyBatis 最初是 Apache 的一个开源项目 iBatis，2010 年这个项目由 Apache Software Foundation 迁移到了 Google Code，并改名为 MyBatis。它是一个基于 Java 的持久层框架，主要用于将 Java 应用程序与数据库进行交互，提供了一种灵活且高效的方式来执行 SQL 语句、映射数据库结果集到 Java 对象等。核心功能SQL 映射。
2025-05-02 21:20:09
993
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人