【C++上岸】C++常见面试题目--操作系统篇（第二十九期）

🌟 适用人群：即将面试的C++开发者 | 校招/社招冲刺 | 操作系统知识梳理

进程调度是操作系统的"交通警察"🚦，负责分配CPU时间给就绪进程。常见算法：

先来先服务 (FIFO)：简单粗暴，但可能导致短作业饿死
短作业优先 (SJF)：优化平均等待时间，但需预知运行时长
优先级调度 ：按优先级分配，高优先级可抢占（如 p r i o r i t y = r u n _ t i m e m a x _ r u n _ t i m e priority = \frac{run\_time}{max\_run\_time} priority=max_run_timerun_time）
多级反馈队列：综合优先级+时间片轮转，Linux常用策略

💡 面试点睛：反问面试官"您想了解具体算法实现还是应用场景？"体现深度思考！

🕒 核心特征 ：时限保障！分两类：

cpp 复制代码

// 伪代码示例：实时任务调度
if (task.miss_deadline()) {
    emergency_handle(); // 硬实时响应
}

操作	进程	线程
创建	分配PCB、独立地址空间	共享进程资源，仅分配TCB
撤销	回收所有资源（内存、文件）	仅释放栈、寄存器等私有资源

⚠️ 注意：线程撤销时需同步资源（否则死锁警告！）

cpp 复制代码

bool CAS(int *addr, int expect, int new_val) {
    if(*addr == expect) { 
        *addr = new_val; 
        return true;
    }
    return false;
}

🧠 场景：高并发读用乐观锁，高并发写用悲观锁！

类型	成因	危害	解决
僵尸进程 🧟	父进程未回收子进程退出状态	占用PID资源	`wait()`系统调用
孤儿进程 👶	父进程先退出	无害（被init进程收养）	自动回收

🔐 死锁预防：固定加锁顺序 + 超时机制！

核心思想：像银行放贷一样谨慎分配资源💼
是
否
进程请求资源
是否安全？
分配
阻塞

安全状态检测公式 ：
A v a i l a b l e ≥ N e e d i ∀ i Available \geq Need_i \quad \forall i Available≥Needi∀i

四大核心功能：

轮转时间片⚙️：每个进程固定时长（如10ms），超时即放回队列尾。

💎 结语 ：啃透这些题，操作系统面试直接拿捏！🎯
🔥 下期预告：《操作系统深潜》+ 内存管理剖析！

（表情包彩蛋🎁：面试官问倒你时 → 🤯；答对时 → 🚀💥）