- 博客(14)
- 收藏
- 关注
RSS订阅
1原创 操作系统-I/O管理
一、I/O管理概述1.按信息交换的单位分类（1）块设备：信息的存取以数据块为单位，属于有结构设备。块设备传输速率较高、可寻址，即对它可以随机地读/写任一块。（2）字符设备：用于数据输入/输出的设备为字符设备，其传输的基本单位是字符。字符设备传输速率低、不可寻址，并且在输入/输出时常采用中断驱动方式。2.I/O控制方式（1）程序直接控制方式CPU和I/O设备只能串行工作，导致CPU的利用率相当低。（2）中断驱动方式允许I/O设备主动打断CPU的运行并请求服务。数据中的每个字
2022-01-18 19:53:26
2617
原创 操作系统-文件管理
一、文件系统基础1.文件：文件是以计算机硬盘为载体的存储在计算机上的信息集合。2.在系统运行时，计算机以进程为基本单位进行资源的调度和分配；而在用户进行的输入、输出中，则以文件为基本单位。3.所有文件的信息都保存在目录结构中，而目录结构保存在外存上。4.文件的打开与关闭许多系统要求在首次使用文件时，使用系统调用open将指明文件的属性（包括文件在外存上的物理位置）从外存复制到内存打开文件表的一个表目中，并将该表目的编号（索引）返回给用户。在open调用完成后，操作系统对该...
2022-01-17 20:00:37
447
原创 操作系统-内存管理
一、内存管理概念1.内存管理：操作系统对内存的划分和动态分配，就是内存管理的概念。2. 内存管理的功能（1）内存空间的分配与回收（2）地址转换（3）内存空间的扩充（4）存储保护3.程序链接的三种方式（1）静态链接（2）装入时动态链接（3）运行时动态链接4.内存的装入方式（1）绝对装入（2）可重定位装入（3）动态运行时装入，也称动态重定位重定位：重定位就是把程序的逻辑地址空间变换为内存中的实际物理地址空间的过程。5.克服外部碎片可以通过紧凑技术来
2022-01-17 17:16:48
976
原创 操作系统-进程管理
一、进程与线程1.进程映像（进程实体）：由程序段、相关数据段和PCB三部分构成。2.进程：进程是进程实体的运行过程，是系统进行资源分配的一个独立单位。3.原语：在操作系统中，一般把进程控制用的程序段称为原语，原语的特点是执行期间不允许中断，它是一个不可分割的基本单位。4.一个进程至少包括一个线程。5.不同的线程可以执行相同的程序。6.管道：（1）从管道读数据是一次性操作，数据一旦被读取，它就从管道中被抛弃；（2）管道只能采用半双工通信，即某一时刻只能单向传输。二、处理机调
2022-01-17 01:33:46
880
原创 操作系统-计算机系统概述
一、操作系统的基本概念1.操作系统（OS）：操作系统是指控制和管理整个计算机系统的硬件与软件资源，合理地组织、调度计算机的工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合。2.操作系统的虚拟技术可以归纳为：时分复用技术、空分复用技术。3.接口：（1）命令接口联机命令接口又称为交互式命令接口，适用于分时或实时系统的接口。脱机命令接口又称为批处理命令接口，适用于批处理系统，它由一组作业控制命令组成。（2）程序接口程序接口由一组系统调用（也称广义指令）组成。二
2022-01-16 23:49:45
191
原创 数据结构-查找
一、查找的基本概念1.查找表（查找结构）：用于查找的数据集合称为查找表。2.适合静态查找表的查找方法：顺序查找、折半查找、散列查找等。3.适合动态查找表的查找方法：二叉排序树的查找、散列查找等。二、顺序查找和折半查找1.顺序查找（线性查找）（1）对顺序表和链表都适用；（2）对线性的链表只能进行顺序查找。2.折半查找（二分查找）（1）仅适用于有序的顺序表；3.分块查找（索引顺序查找）（1）既有动态结构，又适于快速查找；（2）块内元素可以无序，块间有序。三、B
2022-01-13 00:29:44
1034
原创 数据结构-排序
一、排序1.并非所有的内部排序算法都要基于比较操作，基数排序不基于比较。二、插入排序1.直接插入排序（1）插入排序在实现上通常采用就地排序（空间复杂度为O（1））；（2）比较次数和移动次数取决于待排序表的初始状态；（3）是一个稳定的排序方法；（4）适用性：适用于顺序存储和链式存储的线性表。2.折半插入排序（1）减少了比较元素的次数；（2）是一种稳定的排序方法。3.希尔排序（缩小增量排序）（1）组内进行直接插入排序；（2）空间复杂度O（1）；（3）是一种
2022-01-12 23:19:04
1777
原创 数据结构-图
一、图的基本概念1.图不可以是空图，图的顶点集V一定非空，但边集E可以为空。2.简单图：不存在重复边且不存在顶点到自身的边，称图G为简单图。3.并非V和E的任何子集都能构成G的子图，因为这样的子集可能不是图，即E的子集中的某些边关联的顶点可能不在这个V的子集中。4.极大连通子图是无向图的连通分量，极大即要求该连通子图包含其所有的边；极小连通子图是既要保持图连通又要使得边数最少的子图。5.生成树：连通图的生成树是包含图中全部顶点的一个极小连通图。6.有向树：一个顶点的入度为0，其余顶点
2022-01-12 17:35:42
673
原创 数据结构-树与二叉树
一、树的基本概念1.树是n（n>=0）个结点的有限集。2.树是一种递归的数据结构。树作为一种逻辑结构，同时也是一种分层结构。3.结点的祖先是从根到该结点的所经分支上的所有结点。4.路径和路径长度：树中两个结点之间的路径是由两个结点之间所经过的结点序列构成的，而路径长度是路径上所经过的边的个数。（同一双亲的两个孩子之间不存在路径）5.树的存储结构：双亲表示法、孩子表示法、孩子兄弟表示法（又称二叉树表示法）。二、线索二叉树1.定义：指向结点前驱和后继的指针称为线索，加上线索的二
2022-01-11 17:03:20
637
原创 数据结构-串
1.串是由零个或多个字符组成的有限序列。2.串的存储方式：定长顺序存储表示、堆分配存储表示、块链存储表示。3.模式匹配：求的是第一个串（子串）在第二个串（主串）中的位置。4.KMP算法：主要优点是主串不回溯。5.BM算法：使用了坏字符规则和好后缀规则，子串移动位数基于两种规则的最大值。...
2022-01-11 15:51:43
56
原创 数据结构-栈和队列
一、栈1.栈是只允许在一端进行插入或删除操作的线性表。2.链栈通常采用单链表实现，并规定所有操作都是在单链表的表头进行。3.链栈不存在栈满上溢的情况。4.栈的应用：括号匹配、表达式求值、递归。二、队列1.队列是一种只允许在表的一端进行插入，而在表的另一端进行删除的线性表。2.链队列实际上是一个同时带有队头指针和队尾指针的单链表。3.队列的应用：层次遍历、解决主机与外设速度不匹配、资源竞争问题。4.假溢出：系统作为队列用的存储区还没满，但队列却发生了溢出。解决办法：
2022-01-11 15:26:46
432
原创 数据结构-线性表
一、线性表1.线性表是一种逻辑结构，表示元素之间一对一的相邻关系。2.顺序表和链表是指存储结构。二、线性表的顺序表示——顺序表1.线性表的顺序存储又称顺序表。顺序表的特点是表中元素的逻辑顺序与其物理顺序相同，支持随机访问。2.一维数组可以是静态分配的，也可以是动态分配的。三、线性表的链式表示——链表1.链表中逻辑上相邻的元素在物理位置上不一定相邻。2.不支持随机访问，访问特定结点只能遍历。四、静态链表1.静态链表需要预先分配一块连续的内存空间。2.指针是结点的相对
2022-01-10 21:30:07
229
原创 数据结构-绪论
一、数据的逻辑结构二、数据的存储结构1.顺序存储优点：可以实现随机存取。缺点：只能使用相邻的一整块存储单元，可能产生较多的外部碎片。2.链式存储优点：不会出现碎片现象，能够充分利用所有存储单元。缺点：每个元素因存储指针而占用额外的存储空间，且只能实现顺序存取。3.索引存储：在存储元素信息的同时，还建立附加的索引表。优点：检索速度快。缺点：附加的索引表额外占用存储空间，增加和删除数据时也要修改索引表，会花费较多的时间。4.散列存储优点：检索、增加和删除结点的
2022-01-10 21:04:25
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人