- 博客(116)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【操作系统】六、IO与设备控制
本文系统介绍了计算机输入输出(IO)系统的基本概念和控制方式。主要内容包括：1) IO设备的定义与分类，按使用特性分为人机交互、存储和网络设备，按速率分为低速、中速和高速设备；2) IO控制器的功能与组成，作为CPU与设备间的中介，包含控制、状态和数据寄存器；3) 三种IO控制方式：程序直接控制方式(CPU轮询)、中断驱动方式(减少CPU等待)和DMA方式(块传输直接内存存取)。文章通过图文详细阐述了各种IO设备的特性、控制器工作原理及数据传输机制，为理解计算机IO系统提供了全面参考。
2026-03-26 19:50:30
320
原创 【操作系统】五、内存管理
内存管理是操作系统的重要功能，主要包括内存分配、地址转换、内存保护和空间扩展等方面。内存装入方式分为绝对装入、静态重定位和动态重定位三种，其中动态重定位支持程序在内存中移动。程序从编译到运行需经历编译、链接和装入三个阶段，链接方式包括静态链接、装入时动态链接和运行时动态链接。内存分配方式有连续分配（如单一连续分配）和非连续分配两种。为解决内存不足问题，早期采用覆盖技术和交换技术，现代操作系统则主要使用虚拟内存技术。内存保护通过界限寄存器或重定位寄存器实现，确保进程间互不干扰。
2026-03-26 19:45:53
311
原创 【操作系统】四、进程管理
本文介绍了操作系统中的进程概念及其管理机制。首先阐明了进程与程序的区别，指出进程是程序的动态执行实例。详细讲解了进程的组成结构，包括进程控制块(PCB)、程序段和数据段。重点分析了进程的五种状态（创建态、就绪态、运行态、阻塞态、终止态）及其转换过程。此外，还探讨了进程的组织方式（链接和索引）和进程控制机制，强调通过原语实现进程状态转换的原子性。最后概述了进程控制原语的主要功能，包括更新PCB信息、队列管理和资源分配回收。这些内容构成了操作系统进程管理的基础知识体系。
2026-03-26 19:40:44
321
原创 【操作系统】三、文件管理
本文摘要： Linux系统采用"一切皆文件"的设计哲学，将系统资源抽象为7种文件类型：普通文件、目录文件、符号链接文件、块设备文件、字符设备文件、套接字文件和管道文件。文章详细介绍了每种文件类型的特点和用途，并阐述了这种统一文件接口带来的优势，包括简化管理、提高扩展性和安全性。此外，还探讨了文件的基本属性、组织结构以及操作系统应提供的文件管理功能，包括文件的逻辑结构分类（无结构文件和有结构文件）及其应用场景。
2026-03-26 19:32:38
349
原创 【操作系统】二、操作系统基础知识
本文摘要：操作系统基础知识主要包括体系结构、运行机制、中断和系统调用三部分。内核是操作系统最核心的部分，分为大内核和微内核两种体系结构。CPU运行分为内核态和用户态，通过中断机制实现状态切换。中断分为内中断和外中断，是操作系统夺回CPU控制权的唯一途径。系统调用是操作系统提供给应用程序的接口，用于请求内核服务，必须通过陷入指令实现用户态到内核态的转换，确保系统安全和稳定。这些机制共同保障了操作系统对计算机资源的管理和控制。
2026-03-26 19:20:22
393
原创 【操作系统】一、操作系统概论
操作系统是计算机系统的核心软件，负责管理硬件和软件资源，为用户和应用程序提供接口。其主要功能包括资源管理、服务提供和硬件扩展。操作系统经历了手工操作、批处理、分时和实时等发展阶段，形成了网络、分布式等不同类型。操作系统具有并发性（多任务交替执行）、共享性（资源多进程共用）等基本特征，并发与共享相互依存，共同实现系统高效运行。现代操作系统通过多道程序技术和分时处理，有效提升了资源利用率和用户体验。
2026-03-26 19:17:36
375
原创 【算法】HZOJ-239不规则的街道
城市扩建的规划是个令人头疼的大问题。规划师设计了一个极其复杂的方案：当城市规模扩大之后，把与原来城市结构一样的区域复制或旋转 90 度之后建设在原来的城市周围（详细地说，将原来的城市复制一遍放在原城市上方，将顺时针旋转 90 度后的城市放在原城市的左上方，将逆时针旋转 90 度后的城市放在原城市的左方），再用道路将四部分首尾连接起来，如下图所示。容易看出，扩建后的城市的各个房屋仍然由一条道路连接。定义N级城市为拥有 22N座房屋的城市。
2025-03-15 01:57:57
906
原创 【重学C语言】第七章：文件操作
对于该小项目的总结1.先分析每个功能的需求；2.对于每个功能的需求进行封装代码实现；3.通过实现过程中发现自己对于那个知识点有问题，比如一段代码出现错误无法Debug，那就是对于代码的分析能力还不足够；4.学会对于功能封装成函数，这样对于编写代码的逻辑思路更清晰，并且代码的可读性也会变得非常高；5.对于该小项目的可优化的空间非常大，可以在后续进行自己对于功能的想法进行修改，以及每个功能实现的地方进行优化。
2025-02-11 21:04:27
685
原创 【重学C语言】第六章：重学输入和输出
对于为什么打印一行字符串为什么会默认打印倒终端中，因为操作系统把标准输出流定向到了终端环境中。程序可以使用标准输出函数（如printfputs等）将数据输出到stdout，从而在终端上显示结果。
2025-02-08 02:07:20
1182
原创 【重学C语言】第五章：预处理命令与结构体
记住这两句话就可以程序展示宏定义的用法#define PI3.1415926# include <stdio.h> # define PI 3.1415926 //这里为什么需要在(a) * (b),这里每个变量都要加上() //应为define的作用只是替换 //如果没有(), 对应下面的S(3 + 7, 4);
2025-02-06 04:56:03
1064
原创 【重学C语言】第四章：指针与数组
/数组定义和使用i < 5;i++) {//a[i] 就可以访问数组对应下标为i的位置//也可以进行赋值i < 5;//动态数组的定义和使用//通过执行程序时来定义数组想要的大小int n;//动态数组是无法初始化的i < 2 * n;//初始化进行对数组赋值这种初始化是将每个位置初始化为0i < 5;//数组定义时不在[]中输入大小。
2025-01-31 22:44:00
1148
原创 【重学C语言】第三章：函数与程序结构
/返回值类型 函数名 (参数列表)//函数体//函数里必须有的return,进行对函数值的返回//定义一个函数，有两个参数，一个参数为flag，一个为x//当flag = 1，返回根号下x//当flag = 2，返回x * x//现在就需要去构思，函数名可以随便，但是必须是由字母数字和_组成,并且只能由字母和_开头//思考返回值类型是什么,由于返回值有根号下x,所以返回值类型为double//函数名就随便起，满足上面的条件//然后是参数，x和flag，类型都为int。
2025-01-24 18:38:53
951
原创 【算法】算法基础课模板大全——第二篇
此笔记适用于AcWing网站的算法基础课，所有的资源链接、代码模板全部来源于网络，这个文档只是做了一些收集和整理，感谢文档中的所有资源原作者们！笔记作者QQ：`2468197060`笔记QQ群聊：`1021549627`欢迎一起交流技术
2025-01-19 01:43:58
1407
原创 【算法】算法基础课模板大全——第一篇
由于本文章内容太长，导致文章不能以一篇博客形式发布出来，所以我将分为两篇博客进行发布。此笔记适用于AcWing网站的算法基础课，所有的资源链接、代码模板全部来源于网络，这个文档只是做了一些收集和整理，感谢文档中的所有资源原作者们！笔记作者QQ：`946808247`笔记QQ群聊：`1021549627`欢迎一起交流技术
2025-01-19 01:36:37
2236
原创 【重学C语言】第一章：类型、运算符与表达式
类型是定义变量的，什么是类型？例如张三是一个人，张三就是变量而人就是类型，什么是变量就是用来存储数据的，为什么变量会分为很多类型，因为存储的数据类型不同，需要不容的类型来定义变量好让计算机识别。
2025-01-18 23:36:42
886
原创 【算法】P5018 对称二叉树
思路：领接表存储二叉树，unordered_map存储各个节点对应的值。dfs遍历一下各个子树的大小个数，再写个递归判断是否是对称二叉树，如果是就更新全局答案。P5018 对称二叉树。
2024-11-19 22:37:28
323
1
原创 【软考软件设计师】17.知识产权与标准化
（六）对平面印刷品的图案、彩色或者二者的结合作出的主要起标识作用的设计。对前款第（四）项所列产品的产生方法，可以依照本法规定授予专利权。（五）用原子核变换方法获得的物质；中国公民、法人或者其他组织的作品，（四）动物和植物品种；等）和软件文档受保护。
2024-09-24 14:37:43
592
原创 【软考软件设计师】16.信息安全
确保发送者身份不可假冒（真实性）发送者身份，不可抵赖数字摘要：由单项散列函数加密成固定长度的散列值。常用的消息摘要算法有MD5、SHA等，市场上广泛使用的MD5，SHA算法的散列值分别为128和160位，由于SHA通常采用的密钥长度较长，因此安全性高于MD5。
2024-09-24 14:34:26
642
原创 【软考软件设计师】15.计算机网络
一般情况下，一个URL可以采用“主机名.域名”的形式打开指定页面，也可以单独使用“域名”来打开指定页面，但是这样实现的前提是需要进行相应的设置和对应。组播地址（Multicast）：多播地址，一点对多点的通信，数据报交付到一组计算机中的每一个。互联网上的每个文件都有一个唯一的URL，它包含的信息指出文件的位置以及浏览器应该怎么处理它。3、ipconfig（linux：ifconfig）（显示TCP/IP网络配置值，如：IP地址，MAC地址，网关地址等）以上都是合法的地址，并且它们是等价的。
2024-09-23 17:04:40
870
原创 【软考软件设计师】14.数据库设计
以三元关系中的一个实体作为中心，假设另两个实体都只有一个实例；若中心实体只有一个实例能与另两个实体的一个实例进行关联，则中心实体的连捅数为“一”。若中心实体有多于一个实例能与另两个实体实例进行关联，则中心实体的连捅数为“多”。
2024-09-19 16:37:33
353
原创 【软考软件设计师】13.数据库系统
多个局部E-R图一次集成。逐步集成，用累加的方式一次集成两个局部E-R。属性冲突：包括属性域冲突和属性取值冲突。命名冲突：包括同名异义和异名同义。结构冲突：包括同一对象在不同应用中具有不同的抽象，以及同一实体在不同局部E-R图中所包含的属性个数和属性排列次序不完全相同。实体：实体是现实世界中可以区别于其他对象的事件或事物。（实体集—实体的集合）属性：属性是实体某方面的特性。联系：实体的联系分为实体内部的联系和实体与实体间的联系。实体间的联系类型：1：1，1：*，*：*
2024-09-19 16:34:22
755
转载 【JavaWeb】对象、类、包、组件、容器和框架的基本概念
*摘要：**介绍Java中对象、类、包、组件、容器、框架和架构等的基本概念，掌握这些概念对于学习Java web和日后工作大有裨益。
2024-06-17 09:46:06
260
原创 【软考软件设计师】9.数据流图
（2）内层：一般采用祈使语句和自然语言短句，使用数据字典中的名词和有限的自定义词，其动词含义要具体，尽量不用形容词和副词来修饰，还可使用一些简单的算法运算和逻辑运算符号。如果父图中某个加工的一条数据流对应于子图中的几条数据流，而子图中组成这些数据流的数据项全体正好等于父图中的这条数据流，那么它们仍然是平衡的。某些情况下，数据流图中某个加工的一组动作依赖于多个逻辑条件的取值，此时用判定表能够清楚地表示复杂的条件组合与应做的动作之间的关系。判定树是判定表的变形，一般情况下比判定表更直观，且易于理解和使用。
2023-12-29 21:57:53
661
原创 【算法】蓝桥杯2013国C 横向打印二叉树 题解
上面为某个输出样例，我们观察可以不难看出，从下网上看每个数字是升序的，所以某个数字的高度h为所有大于这个数字的个数+1，这样就可以求出这个数在mymap数组的行号。l_idx为当前数字的左节点，r_idx为当前数字的右节点，l_h为当前数字的左节点的高度，r_h为当前数字的右节点的高度。在中序遍历并存储，因为二叉搜索树的中序是排序了的，所以直接中序遍历输出的数字存储起来就行了，排序后方便后面计算高度。次方，显然也会超过内存限制。二叉树的存储根节点的下标为1，左右节点下标为2和3，依此类推，结点下标为。
2023-12-04 00:17:40
1679
原创 【软考软件设计师】8.项目管理
Gantt图能够清晰地描述每个任务从何时开始，到何时结束，任务的进程情况以及各个任务之间的并行关系。Gantt图不能清晰地反映出各任务之间的依赖关系，难以确定整个项目的关键所在，也不能反映计划中有潜力的部分。PERT图不仅给出了每个任务的开始时间、结束时间和完成该任务所需的时间，还给出了任务之间的关系，即哪些任务完成之后才能开始另外的一些任务，以及如期完成整个工程的关键路径。松弛时间则反映了某些任务是可以推迟其开始时间或延长其所需完成的时间。关键路径法是在制订进度计划时使用的一种进度网络分析技术。
2023-11-22 16:32:08
872
原创 【软考软件设计师】7.系统开发基础
可行性分析与项目开发计划需求分析：（数据流图）概要设计详细设计编码测试维护：（时间最长）软件设计的任务与活动概要设计设计软件系统总体结构：采用某种设计方法，讲一个复杂的系统按功能划分成模块；确定每个模块的功能；确定模块之间的调用关系；确定模块之间的接口，即模块之间传递的信息；评价模块结构的质量。数据结构设计：此处宜使用抽象的数据模型，详细阶段规则具体实现细节。数据库设计：概念设计、逻辑设计、物理设计（如数据项存储要求、存取方法、索引的建立等）。
2023-11-17 22:27:41
89
原创 【软考软件设计师】6.数据结构及算法应用
特征：把一个问题拆分成多个小规模的相同子问题，一般可用递归解决。经典问题：斐波那契数列、归并排序、快速排序、矩阵乘法、二分搜索、大整数乘法、汉诺塔。
2023-11-15 10:56:22
75
原创 【软考软件设计师】5.算法基础
特征：把一个问题拆分成多个小规模的相同子问题，一般可用递归解决。经典问题：斐波那契数列、归并排序、快速排序、矩阵乘法、二分搜索、大整数乘法、汉诺塔。
2023-11-12 17:01:04
63
原创 【软考软件设计师】3. 程序设计语言与语言处理程序基础
词法分析：从左到右逐个扫描源程序中的字符，识别其中如关键字（或称保留字）标识符、常数、运算符以及分隔符（标点符号和括号）等。【输出记号流X:=Y+Z*60;保留字 VAR标识符 X逗号 ,标识符 Y逗号 ,标识符 Y冒号 :标识符 real分号;标识符 X赋值号 :=标识符 X加号 +标识符 Z乘号 *整常数 60分号;语法分析：根据语法规则将单词符号分解成各类语法单位，并分析源程序是否存在语法上的错误。
2023-11-07 21:00:21
85
原创 【软考软件设计师】2.操作系统
BSP将对嵌入式微处理器的控制权转交给嵌入式操作系统，由操作系统完成余下的初始化操作，包含加载和初始化与硬件无关的设备驱动程序，建立系统内存区，加载并初始化其他系统软件模块，如网络系统、文件系统等。异步异步与同步是相对的:同步是顺序执行进程，执行完一个进程再执行下一个进程，需要进程之间等待、协调运行，异步是进程之间彼此独立，在等待其他进程的运行时，本进程继续做自己的事，不需要等待其他进程完成后再工作。，此时必须将某些进程挂起，放到磁盘对换区，暂时不参与调度，以平衡系统负载，CPU不分配时间片。
2023-11-06 22:22:29
84
原创 【软考软件设计师】1.计算机组成与体系结构
10k2k16kRk加权法/按权展开法：简单来说，把每一位的数和当前位的权值相乘后的结果累加起来1111×221×211×20421710100.011×241×221×2−2例如七进制604.016×724×701×7−2十进制转R进制使用短除法（循环除基直到商到0，从下往上余数）。 例如将94转换为二进制数 例如将7、94转换为二进制数，使用多个位置的权重凑成7、94即可。二进制权值表2。
2023-11-05 23:25:21
142
原创 【算法】算法基础课模板大全
边界问题因为边界问题只有这两种组合，不能随意搭配归并排序算法模板整数二分算法模板浮点数二分算法模板高精度加法高精度减法高精度比大小（cmp函数）高精度乘低精度高精度乘高精度高精度加减乘除：https://www.bilibili.com/video/BV1LA411v7mt/高精度除低精度高精度除高精度高精度加减乘除：https://www.bilibili.com/video/BV1LA411v7mt/一维前缀和应用二维前缀和应用一维差分注意
2023-10-01 21:07:42
1065
1
JavaSE的思维导图
2026-04-21
JAVASE常用知识点内容
2025-02-08
建议收藏算法基础课模板大全
2023-08-12
AcWing算法基础课模板大全
2023-07-14
JAVA面向对象知识点详细文档
2023-06-30
微软常用运行库合集exe
2022-06-14
关于使用Mybatis预编译报错
2022-07-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人