c语言 pcb

在C语言开发的操作系统内核中，PCB（进程控制块，Process Control Block） 是一个核心数据结构，用于表示和管理一个进程的所有关键信息。下面从定义、作用、代码实现和注意事项详细说明：

1. PCB的核心作用

唯一标识进程：操作系统通过PCB管理进程（如创建、调度、终止）。
保存进程上下文：当进程被切换时，CPU寄存器的值、程序计数器等状态存入PCB。
资源管理：记录进程占用的内存、打开的文件、I/O设备等。
调度依据：存储进程优先级、状态（就绪/运行/阻塞）等信息供调度器使用。

2. C语言中的PCB结构体示例

#include <stdint.h>

// 进程状态枚举
typedef enum {
    READY,      // 就绪态
    RUNNING,    // 运行态
    BLOCKED,    // 阻塞态
    TERMINATED  // 终止态
} ProcessState;

// PCB结构体定义
typedef struct PCB {
    int pid;                // 进程ID（唯一标识）
    ProcessState state;     // 进程状态
    uintptr_t program_counter; // 程序计数器（下一条指令地址）

    // CPU寄存器上下文（切换进程时保存/恢复）
    struct {
        uint32_t eax, ebx, ecx, edx;
        uint32_t esp, ebp;  // 栈指针相关
        // ... 其他寄存器
    } cpu_context;

    // 调度信息
    int priority;           // 优先级
    int time_remaining;     // 剩余时间片

    // 资源信息
    void* memory_base;      // 内存基址
    int open_files[10];     // 打开的文件描述符

    // 链表指针（用于调度队列）
    struct PCB* next;      
} PCB;

3. PCB的典型使用场景

(1) 创建新进程时初始化PCB

PCB* create_new_pcb(int pid) {
    PCB* new_pcb = (PCB*)malloc(sizeof(PCB));
    new_pcb->pid = pid;
    new_pcb->state = READY;
    new_pcb->program_counter = 0;  // 初始入口地址
    new_pcb->priority = 1;         // 默认优先级
    // 初始化寄存器为0
    memset(&new_pcb->cpu_context, 0, sizeof(new_pcb->cpu_context));
    return new_pcb;
}

(2) 进程切换时保存/恢复上下文

// 保存当前进程的CPU状态到其PCB
void save_context(PCB* current) {
    current->cpu_context.eax = get_eax_from_cpu(); 
    current->cpu_context.ebx = get_ebx_from_cpu();
    // ... 保存其他寄存器
}

// 从PCB加载上下文到CPU
void restore_context(PCB* next) {
    set_eax_to_cpu(next->cpu_context.eax);
    set_ebx_to_cpu(next->cpu_context.ebx);
    // ... 恢复其他寄存器
    set_program_counter(next->program_counter); // 跳转到PC指向的指令
}

(3) 调度器使用PCB队列

// 全局就绪队列头指针
PCB* ready_queue_head = NULL;

// 将进程加入就绪队列
void enqueue_pcb(PCB* pcb) {
    pcb->state = READY;
    pcb->next = ready_queue_head;
    ready_queue_head = pcb;
}

// 调度器选择下一个运行进程
PCB* schedule_next() {
    PCB* highest_pri = ready_queue_head;
    // 遍历队列找到优先级最高的PCB (简化示例)
    for (PCB* p = ready_queue_head; p != NULL; p = p->next) {
        if (p->priority > highest_pri->priority) {
            highest_pri = p;
        }
    }
    highest_pri->state = RUNNING;
    return highest_pri;
}