2.3 finished

TyrannosaurusLjx · Mar 17, 2024 · 96c2231 · 96c2231
1 parent bfec31f
commit 96c2231
Show file tree

Hide file tree

Showing 2 changed files with 40 additions and 0 deletions.
diff --git 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/进程与线程.md b/docs/Notebook/Operating_System/进程与线程.md
@@ -260,6 +260,8 @@ Swap指令![image_2024-03-09-13-31-48](img/image_2024-03-09-13-31-48.png)
 
 # 管程
 
+实际上就是把对计算机的某种资源的描述,调用等等写成了一个内,其他进程想要对这种资源进行使用只能通过这个类
+
Original file line number	Diff line number	Diff line change
Expand Up		@@ -260,6 +260,8 @@ Swap指令![image_2024-03-09-13-31-48](img/image_2024-03-09-13-31-48.png)

		# 管程

		实际上就是把对计算机的某种资源的描述,调用等等写成了一个内,其他进程想要对这种资源进行使用只能通过这个类




Expand Down