《极乐之巅：在静谧深夜开启的感官三重奏》

计算机四级嵌入å¼�之æ“�作系统å�Ÿç�†å››å¹¶å�‘ä¸�å�Œæ­¥å…¨å›½è®¡ç®—机等级考试 四级嵌入å¼�系统开å�‘工程师 考点精讲2026最新视角NCRE 四级嵌入å¼�系统开å�‘工程师考试中æ“�作系统å�Ÿç�†éƒ¨åˆ†å� 分较大通常

分左å�³è€Œå¹¶å�‘ä¸�å�Œæ­¥æ˜¯é‡�中之é‡�å‡ ä¹�æ¯�年必考大题选择 填空 简答 PV æ“�作分æ��。本节对应大纲进程å�Œæ­¥æœºåˆ¶ã€�æ­»é”�概念å�Šè§£å†³æ–¹æ¡ˆ2025版大纲æ˜�ç¡®è¦�求“深入ç�†è§£â€�。

æ ¸å¿ƒæ¦‚å¿µé€Ÿè®°è¡¨å…ˆèƒŒè¿™äº›æ¦‚å¿µå®šä¹‰ / å�«ä¹‰å…³é”®ç‰¹æ€§ / 目的典å�‹è€ƒç‚¹ / 易错点并å�‘å®�观上多个程åº�“å�Œæ—¶â€�è¿�行交替执行æ��高资æº�利用ç�‡å¹¶å�‘ ≠并行并å�‘导致共享资æº�ç«�争互斥进程对临界资æº�一次å�ªå…�许一个进程访问é�¿å…�æ•°æ�®ä¸�一致临界区互斥å�Ÿåˆ™ç©ºé—²è®©è¿›ã€�有é™�等待等å�Œæ­¥è¿›ç¨‹é—´æœ‰ä¾�赖关系必须按特定顺åº�执行å��作完æˆ�任务生产者-消费者ã€�读者-写者问题临界区进程中访问共享资æº�的代ç �段必须互斥进入临界区四å�Ÿåˆ™äº’æ–¥ã€�进步ã€�有é™�等待ã€�让æ�ƒä¸´ç•Œèµ„æº�一次å�ªå…�许一个进程使用的共享资æº�打å�°æœºã€�共享å�˜é‡�ã€�文件等—信å�·é‡�æ•´å�‹å�˜é‡� PV å�Ÿè¯­å�Ÿå­�æ“�作å®�ç�°äº’æ–¥ å�Œæ­¥äº’æ–¥åˆ�值1å�Œæ­¥åˆ�值0或资æº�数管程高级å�Œæ­¥å�Ÿè¯­å°�装 æ�¡ä»¶å�˜é‡�比信å�·é‡�更安全ã€�更易用æ�¡ä»¶å�˜é‡� wait/signalæ­»é”�一组进程互相等待对方释放资æº�å½¢æˆ�循ç�¯ç­‰å¾…四个必è¦�æ�¡ä»¶å�Œæ—¶æ»¡è¶³é¸µé¸Ÿã€�预防ã€�é�¿å…�ã€�检测æ�¢å¤�

进程å�Œæ­¥ä¸�互斥的å®�ç�°æ–¹å¼�对比选择题常考方å¼�å®�ç�°éš¾åº¦é€‚用性优点缺点 / 问题考点示例软件方法高仅å�Œè¿›ç¨‹æ— 需硬件支æŒ�å¤�æ�‚ã€�忙等待ã€�å�¯èƒ½æ­»é”�Dekkerã€�Peterson 算法硬件方法中多进程简å�•ã€�å�Ÿå­�性忙等待自旋é”�TSLTest and Set Lockã€�Swapä¿¡å�·é‡�中多进程ç�µæ´»äº’æ–¥å�Œæ­¥æ˜“出错顺åº�é”™ã€�åˆ�值错 → æ­»é”�PV æ“�作ã€�ç»�典问题分æ��管程ä½�多进程自动互斥ã€�æ�¡ä»¶å�˜é‡�更安全语言级支æŒ�Java synchronizedæ�¡ä»¶å�˜é‡�ã€�wait/signalå››å�Ÿåˆ™äº’斥进入临界区必须满足互斥å�Œä¸€æ—¶åˆ»å�ªæœ‰ä¸€ä¸ªè¿›ç¨‹åœ¨ä¸´ç•ŒåŒºè¿›æ­¥æœ‰è¿›ç¨‹æƒ³è¿›ä¸”临界区空闲 → 一定能进有é™�等待等待时间有é™�防饥饿让æ�ƒç­‰å¾…å�¯é€‰è¿›ç¨‹ä¸�能进入时应让出 CPU

信�� PV �作�磅大题必考信�� S整数��S ≥ 0表示�用资�数S 0|S| 表示等待该资�的进程数PV �语���作��中断P �作wait / down申请资�S S - 1若 S ≥ 0继续执行若 S 0进程阻�进入等待队列V �作signal / up释放资�S S 1若 S ≤ 0唤醒等待队列中一个进程�值设置�诀�试/大题必背互斥信���值 1一把��步�驱�继�继进程等�驱完��值 0V 在�驱P 在�继生产者-消费者缓冲区满信���值 0空信���值 缓冲大��典问题 PV �作模�默写这些生产者-消费者�缓冲 / 多缓冲mutex 1 // 互斥访问缓冲区 empty n // 空缓冲区数 full 0 // 满缓冲区数 生产者 P(empty) P(mutex) 生产... V(mutex) V(full) 消费者 P(full) P(mutex) 消费... V(mutex) V(empty)读者-写者读者优先 / 写者优先读者优先读读并�写写/读写互斥readcount 0rmutex 1�护 readcountwmutex 1写互斥读者P(rmutex) → readcount → if(readcount

P(wmutex) → V(rmutex) … 读完 → P(rmutex) readcount-- → if(readcount

V(wmutex) V(rmutex)哲学家就�死�典�案例

æ­»é”�必考死é”�四个必è¦�æ�¡ä»¶ç¼ºä¸€ä¸�å�¯äº’æ–¥æ�¡ä»¶èµ„æº�独å� 请求ä¸�ä¿�æŒ�Hold and Waitå� 有资æº�å�Œæ—¶è¯·æ±‚其他ä¸�å�¯æŠ¢å� 资æº�å�ªèƒ½è‡ªæ„¿é‡Šæ”¾å¾ªç�¯ç­‰å¾…å½¢æˆ�ç�¯è·¯å¤„ç�†ç­–略选择 简答常考鸵鸟策略忽略Windows 很多资æº�æ­»é”�å°±è¿™æ ·é¢„é˜²ç ´å��四个æ�¡ä»¶ä¹‹ä¸€æœ€å½»åº•ä½†æ•ˆç�‡ä½�资æº�é�™æ€�分é…�ç ´å��请求ä¿�æŒ�按åº�ç”³è¯·ç ´å��循ç�¯ç­‰å¾…é�¿å…�银行家算法安全åº�列检测安全状æ€�存在一个进程åº�列所有进程都能完æˆ�æ¯�次分é…�å‰�模拟检查是å�¦è¿›å…¥ä¸�安全状æ€�检测 æ�¢å¤�资æº�分é…�图 æ­»é”�检测算法 → 剥夺资æº� / 终止进程银行家算法考点最大需求矩阵 Max已分é…� Allocation需求 Need Max - Allocationå�¯ç”¨ Available找安全åº�列æ¯�次找一个 Need ≤ Available 的进程å�‡è£…它完æˆ�释放资æº�继续找…

速æˆ�自测题模拟真题信å�·é‡�åˆ�值为 1用äº�å®�ç�° A. 互斥 B. å�Œæ­¥ C. 两者都å�¯ D. 两者都ä¸�å�¯ç”Ÿäº§è€…-消费者问题中缓冲区大å°�为 10则 empty åˆ�值应为 A. 0 B. 1 C. 10 D. 11æ­»é”�é¢„é˜²ä¸­ç ´å��“请求ä¸�ä¿�æŒ�â€�æ�¡ä»¶çš„方法是 A. 资æº�é�™æ€�分é…� B. 按åº�申请资æº� C. å…�许抢å� D. 银行家算法下列哪个ä¸�是死é”�å¿…è¦�æ�¡ä»¶ A. 互斥 B. 有é™�等待 C. 请求ä¸�ä¿�æŒ� D. 循ç�¯ç­‰å¾…答案

A

C

A

Bæ�Œæ�¡è¿™äº›å¹¶å�‘ä¸�å�Œæ­¥è¿™ç« 基本能拿 80% 分。下一节通常是内存管ç�†åˆ†åŒºã€�分页ã€�段页ã€�虚拟内存想继续è¦�ä¸�è¦�我直æ�¥å‡ºç¬¬äº”节笔记或者有具体 PV æ“�作题 / 银行家算法想手撕 / 模拟题想刷直æ�¥è´´ä¸Šæ�¥æˆ‘å¸®ä½ åˆ†æ��

gogogo中国版观众-gogogo中国版观众应用