<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[cililin的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/cililin</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; cililin]]></copyright><item><title><![CDATA[第4章 文件管理]]></title><link>https://blog.youkuaiyun.com/cililin/article/details/152666655</link><guid>https://blog.youkuaiyun.com/cililin/article/details/152666655</guid><author>cililin</author><pubDate>Tue, 07 Oct 2025 20:28:00 +0800</pubDate><description><![CDATA[本文摘要：文件管理是操作系统的重要功能之一。文件由文件名、标识符、类型等属性组成，分为无结构和有结构两种逻辑组织形式。操作系统提供文件创建、读写、打开关闭等基本功能，并负责文件的物理存储结构（连续/离散分配）和空闲空间管理。文件目录通过FCB实现文件名到物理地址的映射，支持多级目录和无环图目录结构以满足分类和共享需求。逻辑结构关注用户视角的文件组织方式，物理结构则从系统角度实现存储管理，两者相互独立配合完成文件操作。]]></description><category></category></item><item><title><![CDATA[第3章 内存]]></title><link>https://blog.youkuaiyun.com/cililin/article/details/152334451</link><guid>https://blog.youkuaiyun.com/cililin/article/details/152334451</guid><author>cililin</author><pubDate>Tue, 30 Sep 2025 21:24:58 +0800</pubDate><description><![CDATA[文章摘要 本文系统介绍了计算机内存管理的基本原理和技术。主要内容包括：1）内存的概念和作用，作为CPU与硬盘之间的速度缓冲；2）程序运行的基本过程（编译、链接、装入）及三种装入方法（绝对、静态重定位、动态重定位）；3）内存管理的主要功能（分配回收、空间扩充、地址转换、内存保护）；4）进程内存映像的组成结构；5）两种内存扩充技术（覆盖和交换）的原理与特点；6）连续分配管理方式的三种实现方案及其碎片问题。重点阐述了动态分区分配机制及其外部碎片的处理方法，为理解现代操作系统内存管理提供了理论基础。]]></description><category></category></item><item><title><![CDATA[第2章 进程与线程]]></title><link>https://blog.youkuaiyun.com/cililin/article/details/152175511</link><guid>https://blog.youkuaiyun.com/cililin/article/details/152175511</guid><author>cililin</author><pubDate>Sat, 27 Sep 2025 19:21:02 +0800</pubDate><description><![CDATA[本文介绍了进程与线程的基本概念。主要内容包括：1)进程的定义与组成，进程是程序的动态执行过程，由PCB、程序段和数据段组成；2)进程的五种基本状态及其转换关系；3)进程控制原语及其原子性实现；4)进程间通信的三种方式：共享存储（基于数据结构和存储区）、消息传递（直接/间接通信）和管道通信（半双工/全双工）。文章通过图示详细说明了进程状态转换和组织方式，并分析了各种通信方式的实现机制和特点。]]></description><category></category></item><item><title><![CDATA[第1章 计算机系统概述]]></title><link>https://blog.youkuaiyun.com/cililin/article/details/152052143</link><guid>https://blog.youkuaiyun.com/cililin/article/details/152052143</guid><author>cililin</author><pubDate>Wed, 24 Sep 2025 22:47:51 +0800</pubDate><description><![CDATA[本文摘要了操作系统的基本概念和核心知识。操作系统是管理和控制计算机硬件与软件资源的系统软件，主要功能包括处理器管理、内存管理、文件管理和设备管理。其基本特征为并发、共享、虚拟和异步。操作系统经历了从手工操作到批处理、分时、实时系统的发展历程，现代操作系统还包括网络、分布式等类型。操作系统通过特权指令和用户指令实现内核态和用户态的切换，采用中断机制实现状态转换。系统调用是应用程序请求内核服务的接口，操作系统体系结构分为大内核、微内核等不同模式，各有优缺点。理解这些基础知识对掌握操作系统原理至关重要。]]></description><category></category></item><item><title><![CDATA[第5章 指令系统]]></title><link>https://blog.youkuaiyun.com/cililin/article/details/151401130</link><guid>https://blog.youkuaiyun.com/cililin/article/details/151401130</guid><author>cililin</author><pubDate>Wed, 10 Sep 2025 13:18:29 +0800</pubDate><description><![CDATA[计算机指令系统是计算机软硬件设计的核心基础。程序通过编译/解释转换为指令，指令包含操作码和地址码，明确指定操作类型、操作数来源、结果存储位置及下一条指令地址。指令格式分为三地址、二地址、一地址和零地址指令，地址码数量影响指令长度与功能。操作码分为定长和变长两种，扩展操作码技术可灵活平衡指令数量与寻址空间。指令字长与机器字长关系决定访存效率，RISC常用定长指令，CISC多采用变长指令。指令系统的设计直接影响计算机性能与成本，需要在硬件复杂度、存储效率和执行速度之间取得优化平衡。]]></description><category></category></item><item><title><![CDATA[第4章 存储系统]]></title><link>https://blog.youkuaiyun.com/cililin/article/details/151159396</link><guid>https://blog.youkuaiyun.com/cililin/article/details/151159396</guid><author>cililin</author><pubDate>Wed, 03 Sep 2025 23:47:19 +0800</pubDate><description><![CDATA[存储系统概述 本章介绍了存储器的分类、性能指标及层次结构。存储器按存储介质可分为磁存储、光存储和半导体存储；按存取方式分为顺序、随机和直接存储器；按功能分为寄存器、高速缓存、主存和辅存。主要性能指标包括存储容量、存取速度和存储器带宽。现代计算机采用层次化存储结构，通过缓存机制提高访问效率。主存采用地址译码器进行单元寻址，有单译码和双译码两种结构，后者更适合大容量存储器。主存按字节编址，存储字长通常是字节的整数倍，地址访问模式与机器字长相关。]]></description><category></category></item><item><title><![CDATA[第3章 运算方法和运算器]]></title><link>https://blog.youkuaiyun.com/cililin/article/details/150991413</link><guid>https://blog.youkuaiyun.com/cililin/article/details/150991413</guid><author>cililin</author><pubDate>Fri, 29 Aug 2025 17:30:16 +0800</pubDate><description><![CDATA[摘要：本文详细介绍了C语言中的移位运算，包括逻辑移位和算术移位。逻辑移位针对无符号数，左移高位移除低位补0，右移低位移除高位补0；算术移位针对有符号数，保持符号位不变，数值位移位。文章还阐述了不同编码方式（原码、反码、补码）下的空位添补规则，并说明了移位运算在寄存器位操作和乘法运算中的应用场景。最后介绍了补码的特殊算术移位方式及其优点。]]></description><category></category></item><item><title><![CDATA[第2章 数据的表示和运算]]></title><link>https://blog.youkuaiyun.com/cililin/article/details/150930232</link><guid>https://blog.youkuaiyun.com/cililin/article/details/150930232</guid><author>cililin</author><pubDate>Wed, 27 Aug 2025 16:31:10 +0800</pubDate><description><![CDATA[进制转换与定点数编码概述 本文主要介绍进制转换方法和定点数的编码方式。在进制转换部分，详细讲解了任意进制转十进制、二进制与八/十六进制互转的方法，包括分组标记、除基取余和乘基取整等技巧，并提供了2的幂次方速查表。定点数编码部分重点阐述了原码的表示方法，指出其直观性优点和符号位运算限制等缺点，特别说明原码在浮点数尾码表示中的应用。文章配有清晰的图示说明各转换步骤，便于理解和掌握不同进制间的转换规律。]]></description><category></category></item><item><title><![CDATA[第1章 计算机系统概述]]></title><link>https://blog.youkuaiyun.com/cililin/article/details/150590107</link><guid>https://blog.youkuaiyun.com/cililin/article/details/150590107</guid><author>cililin</author><pubDate>Thu, 21 Aug 2025 19:55:52 +0800</pubDate><description><![CDATA[计算机系统由硬件和软件组成，硬件包括运算器、控制器、存储器、输入/输出设备，软件分为系统软件和应用软件。冯·诺依曼结构以运算器为中心，采用二进制存储程序，指令顺序执行。现代计算机发展为以存储器为中心，采用分层结构，实现软硬件逻辑功能等价。运算器包含ACC、MQ、X寄存器，主存由存储体、MAR、MDR组成，MAR决定存储单元数量，MDR与存储字长相等。控制器通过PC、IR寄存器实现取指、分析、执行指令的流程控制。计算机系统通过层次化设计简化复杂性，各层向上层提供抽象接口。]]></description><category></category></item><item><title><![CDATA[第八章 排序]]></title><link>https://blog.youkuaiyun.com/cililin/article/details/150536281</link><guid>https://blog.youkuaiyun.com/cililin/article/details/150536281</guid><author>cililin</author><pubDate>Tue, 19 Aug 2025 23:06:34 +0800</pubDate><description><![CDATA[本文对比了常见排序算法的性能特点，包括时间复杂度、空间复杂度和稳定性。文中还详细的介绍了各种排序算法的思想，实现代码和排序过程，通过文字加图画的形式展现排序过程，另外增加了模拟场景为补充，以及注意事项。]]></description><category></category></item><item><title><![CDATA[各种树的查找与删除]]></title><link>https://blog.youkuaiyun.com/cililin/article/details/150171106</link><guid>https://blog.youkuaiyun.com/cililin/article/details/150171106</guid><author>cililin</author><pubDate>Mon, 11 Aug 2025 00:54:12 +0800</pubDate><description><![CDATA[摘要： 二叉排序树（BST）是一种左子树结点值均小于根结点、右子树结点值均大于根结点的二叉树，其中序遍历产生递增序列。其查找、插入操作的时间复杂度与树高相关，最坏情况下退化为O(n)。平衡二叉树（AVL）通过限制左右子树高度差≤1来优化BST，通过LL、RR、LR、RL四种旋转操作维持平衡，确保操作效率为O(log₂n)。BST删除结点需分叶子结点、单子树结点和双子树结点三种情况处理，而AVL在删除后需回溯调整平衡。二者的核心区别在于AVL通过动态平衡保证高效性，适用于频繁动态操作场景。]]></description><category></category></item><item><title><![CDATA[查找-分块查找]]></title><link>https://blog.youkuaiyun.com/cililin/article/details/149938157</link><guid>https://blog.youkuaiyun.com/cililin/article/details/149938157</guid><author>cililin</author><pubDate>Tue, 05 Aug 2025 15:12:19 +0800</pubDate><description><![CDATA[索引表指针指向各块的头结点，块内用链表连接，插入/删除时只需调整链表指针。：对动态查找表，可采用。]]></description><category></category></item><item><title><![CDATA[查找-折半查找]]></title><link>https://blog.youkuaiyun.com/cililin/article/details/149936775</link><guid>https://blog.youkuaiyun.com/cililin/article/details/149936775</guid><author>cililin</author><pubDate>Tue, 05 Aug 2025 14:26:35 +0800</pubDate><description><![CDATA[摘要：折半查找（二分查找）是一种针对有序顺序表的高效查找算法。其核心思想是通过不断将查找区间对半分，逐步缩小范围直到找到目标元素。算法实现需要维护low、high、mid三个指针，通过比较中间元素与目标值调整查找范围。查找过程可构建判定树，其树高⌈log₂(n+1)⌉决定了最优时间复杂度为O(log n)。算法要求数据有序且支持随机访问，平均查找长度ASL成功不超过树高，失败ASL为(3×4+4×8)/12≈3.67次比较。该算法不适用于链表结构。]]></description><category></category></item><item><title><![CDATA[查找-顺序查找]]></title><link>https://blog.youkuaiyun.com/cililin/article/details/149935868</link><guid>https://blog.youkuaiyun.com/cililin/article/details/149935868</guid><author>cililin</author><pubDate>Tue, 05 Aug 2025 13:48:25 +0800</pubDate><description><![CDATA[顺序查找是一种基本的查找算法，通过逐个扫描线性表元素实现查找。算法可在顺序表或链表上实现，支持有序和无序表。实现方式有无哨兵和有哨兵两种，后者通过预留哨兵位减少边界判断，提升效率。查找效率分析包括成功和失败情况下的平均查找长度（ASL），成功ASL为(n+1)/2，失败ASL为n+1。优化方法包括有序表提前终止、按访问频率排序等，可降低ASL。性能上时间复杂度均为O(n)，但优化后实际效率更高，适用于不同场景。]]></description><category></category></item><item><title><![CDATA[第六章 图-下篇]]></title><link>https://blog.youkuaiyun.com/cililin/article/details/149881369</link><guid>https://blog.youkuaiyun.com/cililin/article/details/149881369</guid><author>cililin</author><pubDate>Sun, 03 Aug 2025 15:58:20 +0800</pubDate><description><![CDATA[本文介绍了最小生成树（MST）和最短路径问题的经典算法。MST部分详述了Prim和Kruskal算法的原理：Prim算法通过逐步纳入最近顶点构建树，适合稠密图（O(|V|²)）；Kruskal算法通过排序边并查集实现，适合稀疏图（O(|E|log|E|)）。最短路径部分讲解了BFS算法（适用于无权图）和Dijkstra算法（适用于非负权图，O(|V|²)），包括算法步骤、数据结构及图解说明。这些算法是图论中解决连通性和路径优化问题的核心方法。]]></description><category></category></item><item><title><![CDATA[第六章 图-上篇]]></title><link>https://blog.youkuaiyun.com/cililin/article/details/149859318</link><guid>https://blog.youkuaiyun.com/cililin/article/details/149859318</guid><author>cililin</author><pubDate>Sat, 02 Aug 2025 14:51:42 +0800</pubDate><description><![CDATA[本文介绍了图的基本概念和邻接矩阵存储方法。图由顶点集V和边集E组成，分为无向图、有向图、简单图、多重图和带权图等类型。顶点度数的计算在无向图和有向图中有所不同。图的连通性包括无向图的连通性和有向图的强连通性。邻接矩阵法用n×n矩阵存储图，空间复杂度为O(V²)，适用于稠密图。无向图中顶点的度为该行非零元素个数，有向图中出度为行非零元素个数，入度为列非零元素个数。邻接矩阵法能高效判断顶点间是否存在边。]]></description><category></category></item><item><title><![CDATA[第五章 树与二叉树-下篇]]></title><link>https://blog.youkuaiyun.com/cililin/article/details/149788912</link><guid>https://blog.youkuaiyun.com/cililin/article/details/149788912</guid><author>cililin</author><pubDate>Wed, 30 Jul 2025 23:04:25 +0800</pubDate><description><![CDATA[本文介绍了树和森林的存储结构与遍历方法。主要内容包括三种树的存储结构：双亲表示法（顺序存储+记录双亲位置）、孩子表示法（顺序存储+链式孩子关系）、孩子兄弟表示法（二叉链表存储，左孩子右兄弟）。详细阐述了树、森林与二叉树的转换原理，通过“左孩子右兄弟”规则实现相互转换。最后介绍了树和森林的遍历算法，包括先根、后根、层次遍历等，并分析了它们与二叉树遍历的对应关系。本文系统总结了树结构的不同表示方法和操作实现，为树形数据结构的应用提供了理论基础。]]></description><category></category></item><item><title><![CDATA[第五章 树与二叉树-上篇]]></title><link>https://blog.youkuaiyun.com/cililin/article/details/149746167</link><guid>https://blog.youkuaiyun.com/cililin/article/details/149746167</guid><author>cililin</author><pubDate>Tue, 29 Jul 2025 14:15:03 +0800</pubDate><description><![CDATA[本文摘要： 树是由结点组成的有限集合，具有递归定义特性，包含根节点、叶子结点、分支结点等类型。树的基本属性包括度、层次、高度等。二叉树存储可采用顺序存储（数组实现）或链式存储（二叉链表），其中顺序存储按层序编号对应数组下标。]]></description><category></category></item><item><title><![CDATA[第四章 串]]></title><link>https://blog.youkuaiyun.com/cililin/article/details/149698148</link><guid>https://blog.youkuaiyun.com/cililin/article/details/149698148</guid><author>cililin</author><pubDate>Sun, 27 Jul 2025 23:43:57 +0800</pubDate><description><![CDATA[摘要：本文系统介绍了字符串的基本概念、存储结构和操作算法。首先定义字符串为字符有限序列，阐述其基本操作如赋值、比较、定位等。其次分析两种存储方式：顺序存储（静态/动态数组）和链式存储（单字符/多字符结点），比较其优缺点。重点讲解模式匹配算法，包括朴素算法（暴力匹配，O(nm)复杂度）和KMP算法（利用next数组避免回溯，O(m+n)复杂度），并提供代码实现。KMP算法通过预处理模式串生成next数组，显著提升匹配效率，是字符串处理的核心算法之一。]]></description><category></category></item><item><title><![CDATA[第三章栈、队列和数组]]></title><link>https://blog.youkuaiyun.com/cililin/article/details/149618868</link><guid>https://blog.youkuaiyun.com/cililin/article/details/149618868</guid><author>cililin</author><pubDate>Thu, 24 Jul 2025 23:59:51 +0800</pubDate><description><![CDATA[本文介绍了栈的基本概念及其应用。栈是一种后进先出(LIFO)的线性表，主要包含初始化、判断空栈、入栈、出栈等基本操作。文章详细展示了两种栈的实现方式（top=-1和top=0版本），并提供了括号匹配和后缀表达式计算的典型应用实例。其中，括号匹配通过栈结构有效验证括号的合法性，后缀表达式则利用栈实现运算符优先级的处理。该文章主要用于个人学习。]]></description><category></category></item></channel></rss>