- 博客(12)
- 收藏
- 关注
RSS订阅原创 初始化 进程树 进程终止
本质：信号是一个发送给目标进程的小整数。用途错误处理：当程序出现 bug（如除数为 0 或非法内存访问）时，内核通过信号终止进程。用户干预：用户可以通过键盘（如Ctrl+C发送SIGINT）主动终止程序。进程间控制：在并行系统中，发送者进程通过信号实现应用层面的控制流，由接收者执行处理程序响应。
2026-01-16 17:41:26
535
原创 中断与调度
中断（Interrupt）是硬件或软件向 CPU 发出的、必须响应的电信号或指令信号。即时响应：当 CPU 接收到中断信号时，会立即暂停当前正在执行的任务。现场转移：CPU 自动跳转到预先设定好的中断处理程序（Interrupt Handler）去处理该事件。任务恢复：处理程序运行结束后，CPU 会利用之前保存的“现场”信息，恢复执行被中断的任务。应用被中断：涉及用户态到核心态的切换（陷入内核）暂停当前执行的应用程序陷入内核（用户态切换至核心态）执行中断处理程序中断处理程序执行完毕，返回用户态。
2026-01-15 22:16:30
633
原创 进程的状态与管理 操作系统学习笔记
进程切换不仅仅是代码的跳转，更是地址空间的整体迁移。PPDA 的重要性：切换的核心是更换PPDA（包含User和核心栈）的映射核心栈的变换：切换后，CPU 此时使用的不再是旧进程的核心栈，而是新进程的核心栈。
2026-01-13 09:39:26
283
原创 进程的表示-进程图像 操作系统学习笔记
在操作系统中，进程是资源分配和调度的基本单位。一般进程定义：这是我们最常见的进程，用于执行用户编写的应用程序。运行特性：在任何给定的时刻，一个一般进程只能执行一个应用程序。它在运行过程中会在用户态（执行应用逻辑）和核心态（执行系统调用）之间切换。特殊进程（内核线程）典型代表0#进程。运行特性：这类进程不执行任何用户应用程序，只在内核空间运行内核函数。组成差异：由于不运行应用程序，它只有PPDA(Per Process Data Area，进程私有数据区)，包含user。
2026-01-10 09:28:26
711
原创 计算机系统结构 第2章-指令系统 学习笔记
但此时，跳转指令后面的那条指令（顺序下一条）往往已经被取指（IF）进入流水线了。但此时，跳转指令后面的那条指令（顺序下一条）往往已经被取指（IF）进入流水线了。：为了减小“语义差距”（即高级语言的一行代码与机器码之间的逻辑鸿沟），设计专门支持过程调用、数组处理等功能的指令。：硬件提供一个非常大的寄存器堆（如 138 个寄存器），但程序每次只能看到其中的一小部分，称为一个“窗口”。：地址的低位决定模块号。：在每个数据字中增加一个“标志位”（Tag），用来指明该数据的类型（如：这是整数、浮点数还是地址）。
2026-01-10 09:23:28
723
原创 操作系统-进程管理-程序的执行 UNIX V6++ 学习笔记
编译器在编译、链接源程序时，会为每一条指令和每一个全局变量分配一个确定的地址，这个过程称为“编址”。
2026-01-09 10:29:00
836
原创 操作系统 第1章 绪论 学习笔记
核心定义：操作系统是最重要的系统软件，介于其他软件（应用程序）和 计算机硬件 之间，负责管理计算机系统内的一切资源，为所有应用程序提供资源访问服务核心价值：为应用程序提供算力（CPU 执行指令的能力）和数据（来自外设或存储的信息）。算力是执行的可能数据是程序处理的信息，来自键盘磁盘本机和远程运行的其他程序操作系统结构由内核（Kernel）和用户界面（User Interface，简称UI）组成，两者相互独立用户界面：是人机接口负责接纳用户提交的作业反馈作业运行结果控制作业的执行过程。
2026-01-09 10:26:25
646
原创 计算机系统结构 第1章-基本概念 学习笔记
计算机系统的层次结构：计算机被视为从底层硬件到顶层应用软件的六级层次结构：微程序机器级、传统机器级、操作系统级、汇编语言级、高级语言级和应用语言级。分层的目的：有利于正确地理解计算机系统的工作明确软件、硬件和固件在计算机系统中的地位和作用；有利于理解各种语言的实质及其实现；有利于探索虚拟机器新的实现方法，设计新的计算机系统。注：这一页附近的内容还没看透明性（Transparency）：指从某一层级的使用者角度看，下层的功能和工作原理是不可见的。
2026-01-07 15:48:28
835
原创 计算机系统结构 互联网络 学习笔记
互连网络是并行处理系统的核心部件，用于实现处理机、存储模块和I/O设备之间的高效连接。其核心概念包括： 网络类型：分为内部处理机-存储器网络(IPMN)、处理机间通信网络(IPCN)和处理机-I/O网络(PION) 互连函数：定义数据交换规则，包括恒等置换、交换置换、方体置换、均匀洗牌置换等 结构参数：衡量网络性能的关键指标，包括网络规模(N)、节点度(d)、网络直径(D)和等分宽度(b)等 互连网络的设计需要在连通性、硬件复杂度和扩展性之间取得平衡，直接影响并行计算系统的整体性能。
2026-01-07 09:33:59
694
原创 计算复杂性
一个语言BBBBBB属于NPNPNP每一个NPNPNP中的语言AAA都能多项式规约到BBBA≤PBA \le_P BA≤PB，意思是A不比B难，B至少和A一样难）。这意味着 NPC 问题是NPNPNP类中最难的问题。如果任何一个 NPC 问题能被证明在PPP内解决，那么PNPP = NPPNP。想象世界上有一大类难题（这就是NP集合），比如数独、排课表、寻找地图最优路线等。
2026-01-06 10:50:54
801
原创 上下文无关文法 CFG 下推自动机 PDA 学习笔记和例题
上下文无关文法（CFG）和语言（CFL）是计算机科学中描述语法结构的重要工具。CFG用于定义编程语言的语法规则，通过产生式（如A→α）生成句子，其核心特点是替换时无需考虑上下文。CFG对应的下推自动机（PDA）通过栈结构处理嵌套问题（如括号匹配），解决了正则语言（RL）无法计数的缺陷。CFG与RL的关系为RL⊂CFL，例如0ⁿ1ⁿ语言只能用CFG描述。
2026-01-06 10:46:28
973
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人