9.3 os modify

Author: EclipseYue

docs/CS/computer_organization/computer_organization.md

@@ -205,7 +205,7 @@
 * 补充：两个互为相反数的数的补码可以通过互相取反加一得到。
 * 补充：注意带符号整数用补码表示这种表述。
 
-### 2.1.4 编码方式的关系与特点
+#### 2.1.4 编码方式的关系与特点
 
 !!! tip "编码转换规律"
 
@@ -227,7 +227,7 @@
 
 ![表示方式](https://eclipseyue-1323281044.cos.ap-nanjing.myqcloud.com/pic/jinzhi.png)
 
-### 2.1.5 C语言中的数值类型
+#### 2.1.5 C语言中的数值类型
 
 !!! info "C语言整数类型"
 
@@ -247,8 +247,94 @@
 
 ### 2.2 运算方式和电路
 
+#### 2.2.1 算术逻辑单元（ALU）
+
+!!! abstract "ALU的功能"
+    ALU是CPU的核心部件，负责执行算术运算和逻辑运算，是数据处理的核心。
+
+##### ALU的基本信号
+
+!!! info "ALU的输入输出信号"
+    
+    **输入信号：**
+    - **A, B**：两个操作数输入
+    - **Op_m**：操作模式选择信号
+    - **Cin**：进位输入
+    
+    **输出信号：**
+    - **F**：运算结果
+    - **Cout**：进位输出
+    - **ZF**：零标志位（结果为0时置1）
+    - **OF**：溢出标志位（有符号数溢出时置1）
+    - **SF**：符号标志位（结果为负时置1）
+    - **CF**：进位标志位（无符号数溢出时置1）
+
+#### 2.2.2 定点数运算
+
+##### 原码运算
+
+!!! note "原码加法运算规则"
+    原码加法需要分四种情况讨论：
+    
+    1. **正数 + 正数**：直接相加，符号位为0
+    2. **负数 + 负数**：绝对值相加，符号位为1
+    3. **正数 + 负数**：绝对值相减，结果符号看绝对值大小
+    4. **负数 + 正数**：同情况3
+    
+    **原码减法**：转换为加法运算（减数变为相反数后相加）
+
+##### 补码运算
+
+!!! important "补码运算的优势"
+    补码运算可以将减法统一为加法，简化了运算电路的设计。
+
+**补码转换规则：**
+
+!!! tip "负数补码转换方法"
+    **负数原码 → 补码：** 数值位取反加1
+    
+    **负数补码 → 原码：** 找到最右边的1，该位和右边保持不变，左边各位取反
+
+##### 溢出检测
+
+!!! warning "有符号数溢出判断"
+    
+    **溢出条件：**
+    - **正 + 正 → 负**：上溢出
+    - **负 + 负 → 正**：下溢出
+    
+    **检测方法：**
+    
+    1. **符号位判断法：**
+       $$V = A_s B_s \overline{S_s} + \overline{A_s} \overline{B_s} S_s$$
+    
+    2. **进位判断法：**
+       $$V = C_s \oplus C_{s-1}$$
+       其中$C_s$是符号位进位，$C_{s-1}$是最高数值位进位
+    
+    3. **双符号位法：**
+       $$V = S_{s1} \oplus S_{s2}$$
+       使用两个符号位，异或结果为1表示溢出
+
+!!! warning "无符号数溢出判断"
+    
+    **加法溢出：** 最高位产生进位（CF = 1）
+    
+    **减法溢出：** 最高位产生借位（CF = 0）
+    
+    **判断方法：** 检查结果是否超出 $0 \sim 2^n - 1$ 范围
+
+![ALU结构图1](https://eclipseyue-1323281044.cos.ap-nanjing.myqcloud.com/pic/ALU.png)
+
+![ALU结构图2](https://eclipseyue-1323281044.cos.ap-nanjing.myqcloud.com/pic/ALU2.png)
+
+#### 2.2.3 乘法和除法运算
+
 !!! todo "待补充内容"
-    定点数运算、移位运算、ALU设计等相关内容
+    - 无符号数乘法原理
+    - 有符号数乘法（Booth算法）
+    - 除法运算原理
+    - 移位运算的实现
 
 ### 2.3 浮点数的表示与计算
 

docs/CS/operating_system/operating_system.md

@@ -2,7 +2,52 @@
 
 !!! abstract "课程概述"
     本笔记涵盖操作系统的核心概念，包括进程管理、内存管理、文件系统等重要内容。
-# 1.概述
+
+## 1. 操作系统概述
+
+!!! abstract "操作系统的定义"
+    操作系统是管理计算机硬件和软件资源的计算机程序，为用户和应用程序提供服务。
+
+### 1.1 操作系统的功能
+
+!!! info "操作系统的四大基本功能"
+    
+    **1. 处理机管理**
+    - 进程控制、进程同步、进程通信
+    - CPU调度、时间片分配
+    
+    **2. 存储器管理**
+    - 内存分配与回收、地址映射
+    - 虚拟存储管理
+    
+    **3. 设备管理**
+    - I/O控制、设备分配
+    - 驱动程序管理
+    
+    **4. 文件管理**
+    - 文件系统、目录管理
+    - 文件存取控制
+
+### 1.2 操作系统的特征
+
+!!! tip "操作系统的基本特征"
+    
+    **并发性（Concurrency）**
+    - 多个程序在同一时间间隔内执行
+    - 宏观并行，微观串行
+    
+    **共享性（Sharing）**
+    - 系统资源可被多个并发程序共同使用
+    - 互斥共享和同时共享
+    
+    **虚拟性（Virtuality）**
+    - 通过时间复用和空间复用技术
+    - 将物理实体变为若干逻辑实体
+    
+    **异步性（Asynchronism）**
+    - 程序执行走走停停，速度不可预知
+    - 需要同步机制保证程序正确性
+
 # 2.进程与线程
 
 ## 2.1 进程与线程