<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[clky00的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/clky00</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; clky00]]></copyright><item><title><![CDATA[计算机组成原理学习笔记3]]></title><link>https://blog.youkuaiyun.com/clky00/article/details/125389012</link><guid>https://blog.youkuaiyun.com/clky00/article/details/125389012</guid><author>clky00</author><pubDate>Wed, 22 Jun 2022 15:11:07 +0800</pubDate><description><![CDATA[CU给出中断服务程序地址给PC


以3个节拍为例]]></description><category></category></item><item><title><![CDATA[计算机组成原理学习笔记2]]></title><link>https://blog.youkuaiyun.com/clky00/article/details/125347453</link><guid>https://blog.youkuaiyun.com/clky00/article/details/125347453</guid><author>clky00</author><pubDate>Sun, 19 Jun 2022 14:36:06 +0800</pubDate><description><![CDATA[中断优先级从高 到低依次排序

DAR:设备地址寄存器
BR:数据缓冲寄存器
AR：地址寄存器
WC：字计数器
数据输入：

数据输出：]]></description><category></category></item><item><title><![CDATA[计算机组成原理学习笔记1]]></title><link>https://blog.youkuaiyun.com/clky00/article/details/125243560</link><guid>https://blog.youkuaiyun.com/clky00/article/details/125243560</guid><author>clky00</author><pubDate>Fri, 17 Jun 2022 11:11:39 +0800</pubDate><description><![CDATA[计算机组成原理]]></description><category></category></item><item><title><![CDATA[操作系统之I/O操作]]></title><link>https://blog.youkuaiyun.com/clky00/article/details/125182418</link><guid>https://blog.youkuaiyun.com/clky00/article/details/125182418</guid><author>clky00</author><pubDate>Wed, 08 Jun 2022 13:08:30 +0800</pubDate><description><![CDATA[  CPU无法直接控制I/O设备的机械部件，因此I/O设备还要有一个电子部件作为CPU和I/0设备机械部分之间的“中介”，用于实现CPU对设备的控制。这个电子部件就是I/O控制器，又称设备控制器。

与“中断驱动控制方式”相比，DMA(Direct Memory Access,直接存储器存取)主要用于块设备控制。





缓冲区作用：...]]></description><category></category></item><item><title><![CDATA[操作系统之文件系统]]></title><link>https://blog.youkuaiyun.com/clky00/article/details/125145636</link><guid>https://blog.youkuaiyun.com/clky00/article/details/125145636</guid><author>clky00</author><pubDate>Mon, 06 Jun 2022 14:33:31 +0800</pubDate><description><![CDATA[  (1)顺序文件
  文件中的记录一个接一个地顺序排列(逻辑上)，记录可以是定长的或可变长的。各个记录在物理上可以顺序存储或链式存储。

  (2)索引文件

  (3)索引顺序文件
  索引顺序文件是索引文件和顺序文件的结合。索引顺序文件中，同样会为文件建立一张索引表，但不同的是:并不是每个记录对应一个索引表项，而是一组记录对应一个索引表项，
  连续分配方式要求每个文件在磁盘上占有一组连续的块。
  把用于链接文件各物理块的指针显式地存放在一张表中。即文件分配表(FAT，File Allocation]]></description><category></category></item><item><title><![CDATA[操作系统之内存管理]]></title><link>https://blog.youkuaiyun.com/clky00/article/details/125131738</link><guid>https://blog.youkuaiyun.com/clky00/article/details/125131738</guid><author>clky00</author><pubDate>Mon, 06 Jun 2022 11:15:11 +0800</pubDate><description><![CDATA[  (1) 静态链接:在程序运行之前，先将各目标模块及它们所需的库函数链接成一个完整的可执行文件(装入模块)，之后不再拆开
  (2)装入时动态链接：将各目标模块装入内存时，边装入边链接的链接方式
  (3)运行时动态链接：在程序执行中需要该目标模块时，才对它进行链接。
  内存空间紧张时，系统将内存中某些进程暂时换出外存，把外存中某些已具备运行条件的进程换入内存
  这种分配方式不会预先划分内存分区，而是在进程装入内存时，根据进程的大小动态地建立分区，并使分区的大小正好适合进程的需要。因此系统分区的大小和]]></description><category></category></item><item><title><![CDATA[操作系统之进程]]></title><link>https://blog.youkuaiyun.com/clky00/article/details/125098498</link><guid>https://blog.youkuaiyun.com/clky00/article/details/125098498</guid><author>clky00</author><pubDate>Sat, 04 Jun 2022 13:20:11 +0800</pubDate><description><![CDATA[  进程由程序段+数据段+PCB构成的。PCB是进程存在的唯一标志。进程是进程实体的运行过程，是系统进行资源分配的一个独立单位。
  线程是一个基本的cpu执行单位，也是程序执行流中的最小单位。引入线程后，线程作为cpu调度最小单位，而进程是资源分配最小单位。
  **同步：**并发性带来了异步性，有时需要通过进程同步来解决这种异步问题。有的进程之间需要相互配合地完成工作，各进程的工作推进需要遵循一定的先后顺序。
  **互斥：**对临界资源的访问，需要互斥的进行。即一段时间内只允许一个进程访问该资源。  ]]></description><category></category></item><item><title><![CDATA[操作系统之基本概念]]></title><link>https://blog.youkuaiyun.com/clky00/article/details/125080430</link><guid>https://blog.youkuaiyun.com/clky00/article/details/125080430</guid><author>clky00</author><pubDate>Wed, 01 Jun 2022 11:41:57 +0800</pubDate><description><![CDATA[  OS是指控制和管理整个计算机的硬件和软件资源，并合理的组织调用计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境，它是计算机系统中基本的软件系统。
  并发：两个或多个事件在同一时间间隔内发生，微观上是交替发生的，操作系统的并发性指操作系统中同时存在着多个运行的程序。
  并行:两个或多个事件在同一时刻发生。
  共享：****互斥共享指某一资源在一段时间内只能允许一个进程访问；同时共享指某一资源在一段时间内可以同时允许多个进程访问(交替进行，分时共享)。  核心态：特权指令和非特权指令都]]></description><category></category></item><item><title><![CDATA[数据结构及算法之排序]]></title><link>https://blog.youkuaiyun.com/clky00/article/details/124965333</link><guid>https://blog.youkuaiyun.com/clky00/article/details/124965333</guid><author>clky00</author><pubDate>Thu, 26 May 2022 12:03:10 +0800</pubDate><description><![CDATA[排序
  将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。
#define MAXSIZE 20                //一个用作示例的小顺序表的最大长度
typedef int KeyType;                   //定义关键字类型为整型
typedef struct{
	KeyType       key;                   //关键字项
	InfoType      otherinfo;             //其他数据项
}RedType]]></description><category></category></item><item><title><![CDATA[数据结构及算法之查找]]></title><link>https://blog.youkuaiyun.com/clky00/article/details/124946355</link><guid>https://blog.youkuaiyun.com/clky00/article/details/124946355</guid><author>clky00</author><pubDate>Wed, 25 May 2022 11:38:20 +0800</pubDate><description><![CDATA[查找
  根据给定的某个值，在查找表中确定一个其关键字等于给定值的记录或数据元素。
1 线性表的查找
//顺序存储结构
typedef struct{
	ElemType        *elem;          //数据元素存储空间基址，建表时按实际长度分配，0号单元留空
	int             length;         //表长度
}SSTable;

顺序查找：
  从表中最后一个记录开始，逐个进行记录的关键字和给定值的比较，若某个记录的关键字和给定值比较相等，则查找成功，找到查找]]></description><category></category></item><item><title><![CDATA[数据结构及算法之图]]></title><link>https://blog.youkuaiyun.com/clky00/article/details/124909028</link><guid>https://blog.youkuaiyun.com/clky00/article/details/124909028</guid><author>clky00</author><pubDate>Mon, 23 May 2022 17:33:02 +0800</pubDate><description><![CDATA[图
  图的一些概念定义在这里不做介绍了。
1 抽象数据类型图的形式定义

ADT Graph{
  数据对象V: V是具有相同特性的数据元素的集合，称为顶点集。
  数据关系R:R = {VR}
         VR={&lt;v,w&gt; | v,w ε V且p(v,w)，&lt;v,w&gt;表示从v到w的弧，谓词p(v,w)定义了弧&lt;v,w&gt;的意义或信息}
  基本操作P:
  CreateGraph( &amp;G, V, VR )
    初始条件:V是图的顶点集，VR是图中弧的]]></description><category></category></item><item><title><![CDATA[数据结构及算法之树和二叉树]]></title><link>https://blog.youkuaiyun.com/clky00/article/details/124864542</link><guid>https://blog.youkuaiyun.com/clky00/article/details/124864542</guid><author>clky00</author><pubDate>Fri, 20 May 2022 16:09:24 +0800</pubDate><description><![CDATA[二叉树
  可以证明，所有树都能转为唯一对应的二叉树，不失一般性。二叉树与树可以相互转换。
1 二叉树的抽象数据类型形式定义

ADT BinaryTree{
  数据对象D：D是具有相同性质的数据元素的集合。
  数据关系R：
      若 D=ɸ，则R=ɸ，称BinaryTree为空二叉树；
      若D!=ɸ，则R={H}，H是如下二元关系：
         (1) 在D中存在唯一的称为根的数据元素root，它在关系H下无前驱；
         (2) 若D-{root}!=ɸ，则存在D-{]]></description><category></category></item><item><title><![CDATA[数据结构及算法之数组]]></title><link>https://blog.youkuaiyun.com/clky00/article/details/124840297</link><guid>https://blog.youkuaiyun.com/clky00/article/details/124840297</guid><author>clky00</author><pubDate>Wed, 18 May 2022 17:37:59 +0800</pubDate><description><![CDATA[数组
   1 抽象数据类型数组的形式定义

ADT Array{
  	数据对象：ji=0,…,bi - 1, i = 1,2,…,n,
       D={ aj1j2…jn | n(&gt;0)称为数组的维数,bi是数组第i维的长度。ji是数组元素的第i维的下标， aj1j2…jn  }
}ADT Array


...]]></description><category></category></item><item><title><![CDATA[数据结构及算法之串的模式匹配算法]]></title><link>https://blog.youkuaiyun.com/clky00/article/details/124820457</link><guid>https://blog.youkuaiyun.com/clky00/article/details/124820457</guid><author>clky00</author><pubDate>Tue, 17 May 2022 14:54:00 +0800</pubDate><description><![CDATA[目录串的顺序存储表示：BF算法：KMP算法：
串的顺序存储表示：
#define MAXSIZE   255;      //最大串长
typedef unsigned char SString[ MAXSIZE + 1 ];   //0号单元存放串的长度

BF算法：
int
Index_BF( SString S, SString T, int pos){
	//返回子串T在主串S中第pos个字符之后的位置。若不存在，则返回0
	//T非空，1&lt;=pos&lt;=StrLength(S)
	i =]]></description><category></category></item><item><title><![CDATA[数据结构及算法之栈和队列]]></title><link>https://blog.youkuaiyun.com/clky00/article/details/124797723</link><guid>https://blog.youkuaiyun.com/clky00/article/details/124797723</guid><author>clky00</author><pubDate>Mon, 16 May 2022 18:01:55 +0800</pubDate><description><![CDATA[栈和队列
一、栈
1 栈的相关概念
(1)定义
  限定只能在表的一端进行插入和删除运算的线性表(只能在栈顶操作)。
(2)逻辑结构
  同线性表相同，仍未一对一关系。
(3)存储结构
  用顺序栈和链栈存储均可，但仍以顺序栈更常见。
(4)运算规则
  只能在栈顶运算，且访问结点时依照后进先出(LIFO)的原则。
2 栈的抽象数据类型定义

ADT Stack{
数据对象:D = { ai | ai  ϵ  ElemSet, i = 1, 2, …, n, n&gt;= 0 }
数据关系:R1 = { &]]></description><category></category></item><item><title><![CDATA[数据结构及算法之线性表]]></title><link>https://blog.youkuaiyun.com/clky00/article/details/124751812</link><guid>https://blog.youkuaiyun.com/clky00/article/details/124751812</guid><author>clky00</author><pubDate>Sun, 15 May 2022 14:32:16 +0800</pubDate><description><![CDATA[线性表
一、线性结构的定义
有且仅有一个开始和一个终端节点，并且所有节点最多只有一个直接前驱和一个直接后继。
二、抽象数据类型线性表的定义
1.抽象数据类型
本文所有代码均为类C代码。

ADT List{
数据对象:D = { ai | ai  ϵ  ElemSet, i = 1, 2, …, n, n&gt;= 0 }
数据关系:R1 = { &lt; ai-1,ai &gt; | ai-1,ai ϵ D,i =2,… n }
基本操作：
  InitList( &amp;L )
   操作结果：构造一]]></description><category></category></item></channel></rss>