- 博客(16)
- 收藏
- 关注
RSS订阅
1原创 计算机组成原理学习笔记2
中断优先级从高 到低依次排序DAR:设备地址寄存器BR:数据缓冲寄存器AR：地址寄存器WC：字计数器数据输入：数据输出：
2022-06-19 14:36:06
965
原创 操作系统之I/O操作
CPU无法直接控制I/O设备的机械部件，因此I/O设备还要有一个电子部件作为CPU和I/0设备机械部分之间的“中介”，用于实现CPU对设备的控制。这个电子部件就是I/O控制器，又称设备控制器。与“中断驱动控制方式”相比，DMA(Direct Memory Access,直接存储器存取)主要用于块设备控制。缓冲区作用：...
2022-06-08 13:08:30
647
原创 操作系统之文件系统
(1)顺序文件 文件中的记录一个接一个地顺序排列(逻辑上)，记录可以是定长的或可变长的。各个记录在物理上可以顺序存储或链式存储。 (2)索引文件 (3)索引顺序文件 索引顺序文件是索引文件和顺序文件的结合。索引顺序文件中，同样会为文件建立一张索引表，但不同的是:并不是每个记录对应一个索引表项，而是一组记录对应一个索引表项， 连续分配方式要求每个文件在磁盘上占有一组连续的块。 把用于链接文件各物理块的指针显式地存放在一张表中。即文件分配表(FAT，File Allocation
2022-06-06 14:33:31
467
原创 操作系统之内存管理
(1) 静态链接:在程序运行之前，先将各目标模块及它们所需的库函数链接成一个完整的可执行文件(装入模块)，之后不再拆开 (2)装入时动态链接：将各目标模块装入内存时，边装入边链接的链接方式 (3)运行时动态链接：在程序执行中需要该目标模块时，才对它进行链接。 内存空间紧张时，系统将内存中某些进程暂时换出外存，把外存中某些已具备运行条件的进程换入内存 这种分配方式不会预先划分内存分区，而是在进程装入内存时，根据进程的大小动态地建立分区，并使分区的大小正好适合进程的需要。因此系统分区的大小和
2022-06-06 11:15:11
154
原创 操作系统之进程
进程由程序段+数据段+PCB构成的。PCB是进程存在的唯一标志。进程是进程实体的运行过程，是系统进行资源分配的一个独立单位。 线程是一个基本的cpu执行单位，也是程序执行流中的最小单位。引入线程后，线程作为cpu调度最小单位，而进程是资源分配最小单位。 **同步：**并发性带来了异步性，有时需要通过进程同步来解决这种异步问题。有的进程之间需要相互配合地完成工作，各进程的工作推进需要遵循一定的先后顺序。 **互斥：**对临界资源的访问，需要互斥的进行。即一段时间内只允许一个进程访问该资源。
2022-06-04 13:20:11
259
原创 操作系统之基本概念
OS是指控制和管理整个计算机的硬件和软件资源，并合理的组织调用计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境，它是计算机系统中基本的软件系统。 并发：两个或多个事件在同一时间间隔内发生，微观上是交替发生的，操作系统的并发性指操作系统中同时存在着多个运行的程序。 并行:两个或多个事件在同一时刻发生。 共享：****互斥共享指某一资源在一段时间内只能允许一个进程访问；同时共享指某一资源在一段时间内可以同时允许多个进程访问(交替进行，分时共享)。 核心态：特权指令和非特权指令都
2022-06-01 11:41:57
123
原创 数据结构及算法之排序
排序 将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。#define MAXSIZE 20 //一个用作示例的小顺序表的最大长度typedef int KeyType; //定义关键字类型为整型typedef struct{ KeyType key; //关键字项 InfoType otherinfo; //其他数据项}RedType
2022-05-26 12:03:10
139
原创 数据结构及算法之查找
查找 根据给定的某个值，在查找表中确定一个其关键字等于给定值的记录或数据元素。1 线性表的查找//顺序存储结构typedef struct{ ElemType *elem; //数据元素存储空间基址，建表时按实际长度分配，0号单元留空 int length; //表长度}SSTable;顺序查找： 从表中最后一个记录开始，逐个进行记录的关键字和给定值的比较，若某个记录的关键字和给定值比较相等，则查找成功，找到查找
2022-05-25 11:38:20
351
原创 数据结构及算法之图
图 图的一些概念定义在这里不做介绍了。1 抽象数据类型图的形式定义ADT Graph{ 数据对象V: V是具有相同特性的数据元素的集合，称为顶点集。 数据关系R:R = {VR} VR={<v,w> | v,w ε V且p(v,w)，<v,w>表示从v到w的弧，谓词p(v,w)定义了弧<v,w>的意义或信息} 基本操作P: CreateGraph( &G, V, VR ) 初始条件:V是图的顶点集，VR是图中弧的
2022-05-23 17:33:02
638
原创 数据结构及算法之树和二叉树
二叉树 可以证明，所有树都能转为唯一对应的二叉树，不失一般性。二叉树与树可以相互转换。1 二叉树的抽象数据类型形式定义ADT BinaryTree{ 数据对象D：D是具有相同性质的数据元素的集合。 数据关系R： 若 D=ɸ，则R=ɸ，称BinaryTree为空二叉树； 若D!=ɸ，则R={H}，H是如下二元关系： (1) 在D中存在唯一的称为根的数据元素root，它在关系H下无前驱； (2) 若D-{root}!=ɸ，则存在D-{
2022-05-20 16:09:24
446
原创 数据结构及算法之数组
数组 1 抽象数据类型数组的形式定义ADT Array{ 数据对象：ji=0,…,bi - 1, i = 1,2,…,n, D={ aj1j2…jn | n(>0)称为数组的维数,bi是数组第i维的长度。ji是数组元素的第i维的下标， aj1j2…jn }}ADT Array...
2022-05-18 17:37:59
861
原创 数据结构及算法之串的模式匹配算法
目录串的顺序存储表示：BF算法：KMP算法：串的顺序存储表示：#define MAXSIZE 255; //最大串长typedef unsigned char SString[ MAXSIZE + 1 ]; //0号单元存放串的长度BF算法：intIndex_BF( SString S, SString T, int pos){ //返回子串T在主串S中第pos个字符之后的位置。若不存在，则返回0 //T非空，1<=pos<=StrLength(S) i =
2022-05-17 14:54:00
258
原创 数据结构及算法之栈和队列
栈和队列一、栈1 栈的相关概念(1)定义 限定只能在表的一端进行插入和删除运算的线性表(只能在栈顶操作)。(2)逻辑结构 同线性表相同，仍未一对一关系。(3)存储结构 用顺序栈和链栈存储均可，但仍以顺序栈更常见。(4)运算规则 只能在栈顶运算，且访问结点时依照后进先出(LIFO)的原则。2 栈的抽象数据类型定义ADT Stack{数据对象:D = { ai | ai ϵ ElemSet, i = 1, 2, …, n, n>= 0 }数据关系:R1 = { &
2022-05-16 18:01:55
207
原创 数据结构及算法之线性表
线性表一、线性结构的定义有且仅有一个开始和一个终端节点，并且所有节点最多只有一个直接前驱和一个直接后继。二、抽象数据类型线性表的定义1.抽象数据类型本文所有代码均为类C代码。ADT List{数据对象:D = { ai | ai ϵ ElemSet, i = 1, 2, …, n, n>= 0 }数据关系:R1 = { < ai-1,ai > | ai-1,ai ϵ D,i =2,… n }基本操作： InitList( &L ) 操作结果：构造一
2022-05-15 14:32:16
480
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人