From 96c2231cd364171c2d25e113bb716674b1c5081c Mon Sep 17 00:00:00 2001 From: ljx Date: Sun, 17 Mar 2024 10:57:25 +0800 Subject: [PATCH] 2.3 finished --- .../Operating_System/note-chapter2.md | 38 +++++++++++++++++++ ...13\344\270\216\347\272\277\347\250\213.md" | 2 + 2 files changed, 40 insertions(+) diff --git a/docs/Notebook/Operating_System/note-chapter2.md b/docs/Notebook/Operating_System/note-chapter2.md index 27e5d1f5..2abc9271 100644 --- a/docs/Notebook/Operating_System/note-chapter2.md +++ b/docs/Notebook/Operating_System/note-chapter2.md @@ -56,10 +56,48 @@ FCFS利于长作业，而CPU型繁忙作业也要长时间占用CPU，因此类 --- 多级反馈队列需要设置很多队列，并再不同队列中转化，系统开销较大 +--- 0时刻上处理机也属于进程调度，因此如果题目问调度次数记得加上最开始的一次 +--- +正在访问临界资源的进程由于请求 I/O 被阻塞时,运气其他进程上处理机运行但是不得进入该进程所锁定的临界区 + +--- +共享数据和临界资源的最大区别就是是否在同一时间内只允许一个进程访问,如公用队列 + +___ +两个进程需要协同工作就是有同步关系,比如写和读数据 + +--- +用 P,V 操作实现进程同步,信号量的初值就是资源的量化 + +--- +纯代码:又称可重入代码,允许多个进程同时访问 + +--- +死锁的情况 +```cpp +process1{ + P(X); + if(Y.available){ + P(Y); + something; + } +} +process2{ + P(Y); + if(X.available){ + P(X); + something; + } +} +``` +--- +可能出现进程全部被阻塞的情况(n 个 ),但是如果没有阻塞,就绪队列最多有 n-1 个进程(总共 n 个) + +--- diff --git "a/docs/Notebook/Operating_System/\350\277\233\347\250\213\344\270\216\347\272\277\347\250\213.md" "b/docs/Notebook/Operating_System/\350\277\233\347\250\213\344\270\216\347\272\277\347\250\213.md" index f77f32fd..1358434f 100644 --- "a/docs/Notebook/Operating_System/\350\277\233\347\250\213\344\270\216\347\272\277\347\250\213.md" +++ "b/docs/Notebook/Operating_System/\350\277\233\347\250\213\344\270\216\347\272\277\347\250\213.md" @@ -260,6 +260,8 @@ Swap指令![image_2024-03-09-13-31-48](img/image_2024-03-09-13-31-48.png) # 管程 +实际上就是把对计算机的某种资源的描述,调用等等写成了一个内,其他进程想要对这种资源进行使用只能通过这个类 +