- 博客(4)
- 收藏
- 关注
RSS订阅原创 程序设计语言&汇编程序基本原理（文法、闭包、有限自动机）
程序设计语言是用于编写计算机程序的符号系统，分为机器语言、汇编语言和高级语言。高级语言具有数据成分（常量、变量、数据类型）、运算成分（算术、逻辑等运算）、控制成分（顺序、选择、循环结构）和传输成分（输入输出）。函数是独立的功能模块，涉及定义、声明和调用。编译过程包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成。文法规则描述语言结构，包括终结符、非终结符和产生式。有限自动机用于词法分析，分为确定性和非确定性两类。语法分析方法包括自上而下（递归下降）和自下而上（移进-归约）两种。编译和解释
2025-10-24 17:29:17
756
原创 计算机系统知识-I/O技术
本文介绍了计算机输入/输出技术和总线结构。输入/输出技术包括四种方式：直接程序控制(分无条件传送和程序查询)、程序中断、DMA直接存取和通道方式，分别适用于不同速度的外设和场景。总线结构分为内部总线、系统总线(数据/地址/控制总线)和I/O总线，是连接计算机各部件的公共数据通道。文章还列举了常见的总线标准如PCI、SCSI、USB等。这些技术共同构成了计算机系统内部设备间高效通信的基础。
2025-10-23 15:30:09
480
原创 计算机系统知识-存储系统
摘要：存储器系统通过分级结构（内存、外存、Cache）实现大容量、高速度和低成本的目标。内存作为主存速度快但容量小，外存（磁盘等）容量大但速度慢。Cache基于局部性原理，采用地址映射技术（全相联/直接/组相联）解决CPU与主存速度不匹配问题。虚拟存储器通过MMU将虚拟地址转为物理地址，扩展内存空间。磁盘存取时间包括寻道、旋转等待和数据传输三部分，其物理结构采用柱面方式组织数据。不同存储介质（磁/半导体/光）和工作方式（RAM/ROM）共同构成完整的存储体系。
2025-10-23 11:29:47
586
原创 操作系统笔记-PCB详解
摘要：进程控制块(PCB)是操作系统管理进程的核心数据结构，包含进程标识符、状态、优先级、程序计数器等关键信息。PCB按组织方式分为线性表、链表和索引三种形式，分别适用于不同规模的系统。PCB作为进程存在的唯一标识，实现了进程的独立运行、间断性执行、资源管理及进程间通信等功能。操作系统通过PCB跟踪进程状态变化，为进程调度提供依据，是多道程序环境下进程并发执行的基础。
2025-10-21 12:05:46
1112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人