HK_KIKY的博客

内核同步介绍 临界区 访问和操作共享数据的代码段。为避免并发访问，需保证临界区的原子性。 竞争条件 两个执行线程处于同一个临界区中同时执行。出现的概率很低。 同步 避免并发和防止竞争条件。必须认清同步的重要性。 同步问题的处理： 单一变量的情况，操作系统会提供指令院子地读变量、修改变量、再回写变量。 复杂数据结构下的竞争情况，例如：同一队列的...

中断和中断处理 中断： 一种特殊的电信号，由硬件设备发向处理器。（处理器收到中断后，通知操作系统，由操作系统负责处理这些数据）中断随时可以产生，无需考虑与处理器的时钟同步。 中断控制器： 连接硬件和处理器的简单电子芯片。（接收中断，给处理器发送电信号） 中断请求线（IRQ）： 不同的设备对应不同的中断，每个中断都有一个唯一的中断值，称为中断请求线。 这样操作...

内核数据结构 链表 是一种存放和操作可变数量元素（节点）的数据结构。 单向链表 包含一个有效数据和一个指向下一个节点的指针。链表尾元素指针指向NULL。只能正向遍历。 双向链表 除了单向链表特征外，还包含了指向上一个节点的指针。可以同时向前或向后相互连接。可以反向遍历。 环形链表 除了含有链表的特征外，尾元素指针不再指...

进程管理 进程：处于执行期的程序以及相关资源的总称。（资源含：文件、地址空间、数据、状态、信号等） 线程：在进程中活动的对象。每个线程都拥有一个独立的程序计数器、进程栈和一组进程寄存器。 内核调度的对象是线程，而不是进程。linux对线程和进程并不特别区分，线程只是一种特殊的进程。 进程描述符：包含的数据能完整地描述一个正在执行的程序，它打开的文件、进程的地址空间、挂起的信号，进程的...

计算机导论一、绪论 计算机黑盒 数据处理器 输入数据->计算机->输出数 冯诺依曼模型 4个子系统：存储器、算术逻辑单元、控制单元、输入/输出单元 存储器：在计算机处理过程中用来存储数据和程序。 算术逻辑单元：是进行计算和逻辑操作的地方。 控制单元：是对其他3个子系统等的操作进行控制的单元。 ...