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