修改了相对路径的一点错误

Author: xvlincaigou

docs/note/os/操作系统期末复习笔记_2024春.md

@@ -129,7 +129,7 @@
 
   取指周期&执行周期
 
-  <img src="pic\image-20240611191012783.png" alt="image-20240611191012783" style="zoom:25%;" />
+  <img src="..\pic\image-20240611191012783.png" alt="image-20240611191012783" style="zoom:25%;" />
 
 + 特权指令：只能被操作系统内核使用的指令（I/O指令、置PC指令）
 
@@ -200,7 +200,7 @@
 
 + 挂起态与阻塞态有着本质区别，==后者占有已申请到的部分资源处于等待其他资源的状态，前者则没有任何资源==
 
-  <img src="pic\image-20240611201611606.png" alt="image-20240611201611606" style="zoom:50%;" />
+  <img src="..\pic\image-20240611201611606.png" alt="image-20240611201611606" style="zoom:50%;" />
 
 + 进程的特性：动态性，独立性，并发性
 
@@ -253,7 +253,7 @@
 
 + 混合策略下的三态：KLT三态，系统调度负责；ULT三态，用户调度负责；活跃态ULT代表绑定KLT的三态；活跃态ULT运行时可激活用户调度；非阻塞系统调用可使用Jacketing启动用户调度，调整活跃态ULT
 
-  <img src="pic\image-20240611212600018.png" alt="image-20240611212600018" style="zoom:33%;" />
+  <img src="..\pic\image-20240611212600018.png" alt="image-20240611212600018" style="zoom:33%;" />
 
 #### 2.5 处理器调度
 
@@ -385,7 +385,7 @@
 
 + 定义：三元组$N=(S,T;F)$称为有向网，如果$S ∪ T ≠ ∅	~~~				     ∧ ~~~S ∩ T = ∅					   ~~~ ∧ ~~~F ⊆ S×T ∪ T×S 				     ~~~∧ ~~~dom(F) ∪ cod(F)=S ∪ T			$
 
-​	<img src="pic\image-20240612114222200.png" alt="image-20240612114222200" style="zoom: 67%;" />
+​	<img src="..\pic\image-20240612114222200.png" alt="image-20240612114222200" style="zoom: 67%;" />
 
 + 有向网规则：不能有重复弧（基础概念定义金律：没有必要包含的，就有必要不包含）
 
@@ -443,13 +443,13 @@
 
   顺序关系、并发关系、冲突关系、冲撞关系
 
-  <img src="pic\image-20240612140357181.png" alt="image-20240612140357181" style="zoom:67%;" />
+  <img src="..\pic\image-20240612140357181.png" alt="image-20240612140357181" style="zoom:67%;" />
 
 + 结构互补条件：$b_1$和$b_2$称为结构互补条件，如果一方前集后集为另一方后集前集，即  $^.b_1=b_2^.~~~∧~~~b_1^.=^.b_2$
 
 + 条件补操作：将$b$的结构互补条件$b^′$添加到网上；如果$b$中有token，$b^′$中无token，否则$b^′$添一token
 
-  <img src="pic\image-20240612141359927.png" alt="image-20240612141359927" style="zoom:50%;" />
+  <img src="..\pic\image-20240612141359927.png" alt="image-20240612141359927" style="zoom:50%;" />
 
 + ==条件/事件系统（C/E系统）==：区别是C为完全可达集，用来描述自然现象。
 
@@ -544,15 +544,15 @@
 
 + 主存分配表（固定分区存储管理）`支持多个分区、分区数量固定、分区大小固定、可用静态重定位、硬件实现代价低、早期OS采用`
 
-  <img src="pic\image-20240612225016972.png" alt="image-20240612225016972" style="zoom:50%;" />
+  <img src="..\pic\image-20240612225016972.png" alt="image-20240612225016972" style="zoom:50%;" />
 
 + 可变分区存储管理：按照进程的实际内存需求动态划分分区，并允许分区个数可变
 
   + 按进程的内存需求来动态划分分区
   + 创建一个进程时，根据进程所需主存量查看主存中是否有足够的空闲空间`若有，则按需要量分割一个分区；若无，则令该进程等待主存资源`
   + 由于分区大小按照进程实际需要量来确定，因此分区个数是随机变化的
 
-  <img src="pic\image-20240612225608815.png" alt="image-20240612225608815" style="zoom:67%;" />
+  <img src="..\pic\image-20240612225608815.png" alt="image-20240612225608815" style="zoom:67%;" />
 
 + 可变分区方式的内存分配：最先适应(first-fit)分配算法；下次适应(next-fit)分配算法；最佳适应(best-fit)分配算法；最坏适应(worst-fit)分配算法
 + 地址转换与存储保护：硬件实现机制与动态重定位。
@@ -593,7 +593,7 @@
 
   + 引用位（访问位）：如果该页面被访问过，则设置此位。用于页面置换算法。
 
-    <img src="pic\image-20240613023933424.png" alt="image-20240613023933424" style="zoom:50%;" />
+    <img src="..\pic\image-20240613023933424.png" alt="image-20240613023933424" style="zoom:50%;" />
 
 + 缺页处理：1.保护CPU现场2. 分析中断原因3. 转入缺页中断处理程序进行处理4. 恢复CPU现场，继续执行
 
@@ -660,7 +660,7 @@
 
 + 基本思想：先把程序按逻辑划分为段，然后在段内等分为页
 
-  <img src="pic\image-20240613033034225.png" alt="image-20240613033034225" style="zoom:50%;" />
+  <img src="..\pic\image-20240613033034225.png" alt="image-20240613033034225" style="zoom:50%;" />
 
 + 具体实现：
 
@@ -747,7 +747,7 @@
 
   控制I/O的所有工作均由CPU来完成
 
-  <img src="pic\image-20240620030245429.png" alt="image-20240620030245429" style="zoom:33%;" />
+  <img src="..\pic\image-20240620030245429.png" alt="image-20240620030245429" style="zoom:33%;" />
 
 
 
@@ -759,19 +759,19 @@
 
   数据的每次读写还是通过CPU来完成, 但是当I/O设备在进行数据处理时, CPU不必等待, 可以继续执行其他的进程
 
-  <img src="pic\image-20240620031840913.png" alt="image-20240620031840913" style="zoom:33%;" />
+  <img src="..\pic\image-20240620031840913.png" alt="image-20240620031840913" style="zoom:33%;" />
 
 + 直接访问内存
 
   流程：处理器向DMA模块发出I/O 命令$\Rightarrow$处理器继续执行其他工作， DMA模块负责传送全部数据数据$\Rightarrow$传送结束后，DMA中断处理器
 
-  <img src="pic\image-20240620032829983.png" alt="image-20240620032829983" style="zoom:33%;" />
+  <img src="..\pic\image-20240620032829983.png" alt="image-20240620032829983" style="zoom:33%;" />
 
   DMA控制器可以直接去访问系统总线，它能代替CPU去指挥I/O设备与内存之间的数据传送。
 
   DMA控制器包含了：一个内存地址寄存器、一个字节计数器，以及一个或多个控制寄存器
 
-  <img src="pic\image-20240620032815256.png" alt="image-20240620032815256" style="zoom: 67%;" /><img src="pic\image-20240620032922979.png" alt="image-20240620032922979" style="zoom:67%;" />
+  <img src="..\pic\image-20240620032815256.png" alt="image-20240620032815256" style="zoom: 67%;" /><img src="..\pic\image-20240620032922979.png" alt="image-20240620032922979" style="zoom:67%;" />
 
 + I/O通道（通道控制器、I/O处理器）
 
@@ -808,21 +808,21 @@
 
     `缺点`：共用总线；设备多时总线压力大，传输时延长，且慢速外设占用带宽多
 
-    <img src="pic\image-20240620123658177.png" alt="image-20240620123658177" style="zoom:33%;" />
+    <img src="..\pic\image-20240620123658177.png" alt="image-20240620123658177" style="zoom:33%;" />
 
   + 三级总线模型：主存和Cache通过主存总线连接，主存总线和扩展总线上的I/O设备间通过扩展总线接口缓冲
 
     `优点`：主存与I/O之间的数据传送、处理器的内存活动分离；可以支持更多的I/O设备
 
     `缺点`：不适用于I/O设备数据速率相差太大的情形
 
-    <img src="pic\image-20240620123945793.png" alt="image-20240620123945793" style="zoom:33%;" />
+    <img src="..\pic\image-20240620123945793.png" alt="image-20240620123945793" style="zoom:33%;" />
 
   + 南桥与北桥：通过存储总线、PCI总线、E(ISA)总线分别连接主存、高速I/O设备和低速I/O设备
 
     `优点`：可以支持不同数据速率的I/O设备
 
-    <img src="pic\image-20240620124144084.png" alt="image-20240620124144084" style="zoom:33%;" />
+    <img src="..\pic\image-20240620124144084.png" alt="image-20240620124144084" style="zoom:33%;" />
 
   + 一种基于通道的服务器总线模型：支持CPU、主存和多个I/O通道之间的数据传送；支持I/O通道和I/O控制器，及I/O控制器和设备之间的数据传送
 
@@ -844,7 +844,7 @@
 
 + 磁盘结构：磁盘一般由多个盘片组成，每个盘片一般有两个盘面，盘面包括多个同心圆结构的磁道，不同盘面上位于相同位置的磁道构成柱面，每个磁道分为固定的多个扇区，相邻扇区组合成簇物理块地址
 
-  <img src="pic\image-20240620134922584.png" alt="image-20240620134922584" style="zoom:33%;" />
+  <img src="..\pic\image-20240620134922584.png" alt="image-20240620134922584" style="zoom:33%;" />
 
 + 磁盘读写数据的方式：磁头必须定位到指定磁道上指定扇区的开始处。
 
@@ -854,7 +854,7 @@
 
   + 选择磁头号，进行数据传送
 
-    <img src="pic\image-20240620135207614.png" alt="image-20240620135207614" style="zoom:33%;" />
+    <img src="..\pic\image-20240620135207614.png" alt="image-20240620135207614" style="zoom:33%;" />
 
 + 磁盘存取时间：寻道时间、旋转延迟、传送时间的总和
   $$
@@ -899,7 +899,7 @@
 
 + 文件系统的组织：文件组织、文件存取、文件控制、文件使用
 
-  <img src="pic\image-20240620144007959.png" alt="image-20240620144007959" style="zoom:33%;" />
+  <img src="..\pic\image-20240620144007959.png" alt="image-20240620144007959" style="zoom:33%;" />
 
 #### 5.2 文件的组织
 
@@ -920,7 +920,7 @@
 
   新特征：提前读、推迟写
 
-  <img src="pic\image-20240620150251408.png" alt="image-20240620150251408" style="zoom:33%;" />
+  <img src="..\pic\image-20240620150251408.png" alt="image-20240620150251408" style="zoom:33%;" />
 
 + 物理文件：文件在物理存储空间中的存放方法和组织关系
   顺序文件（放在依次相邻的块中）、连接文件（用连接字表示物理块先后顺序）、直接/散列文件（通过计算记录的关键字建立与其物理存储地址间的对应关系）、**索引文件**（为每个文件建立索引表，地址由文件目录指出，在存储器上分为索引区和数据区）
@@ -967,7 +967,7 @@
 
   FAT表所能表示的磁盘分区的最大容量：FAT表项的最大个数 $\times$ 块的大小。
 
-  <img src="pic\image-20240620152028506.png" alt="image-20240620152028506" style="zoom:50%;" />
+  <img src="..\pic\image-20240620152028506.png" alt="image-20240620152028506" style="zoom:50%;" />
 
 + 辅存空间管理：随着用户文件不断建立和撤销，文件存储空间会出现许多**碎片**。OS解决碎片的办法是**整理碎片**，在整理过程中，往往对文件重新组织，让其存放在连续存储区中
 
@@ -977,7 +977,7 @@
 
   - 索引：由若干个空闲物理块组成一个链表，但这些物理块本身并不参与分配，而是专门用来记录系统中所有空 闲物理块的编号，动态维护。若该结点已满，且又有磁盘空间被释放；或者该结点已空，且又有文件申请磁盘空间，则将该结点写回磁盘，并调入新的结点
 
-    <img src="pic\image-20240620154346661.png" alt="image-20240620154346661" style="zoom:33%;" />
+    <img src="..\pic\image-20240620154346661.png" alt="image-20240620154346661" style="zoom:33%;" />
 
 
 
@@ -993,9 +993,9 @@
 
 #### T1（PPT1 p68）（处理器利用率计算）
 
-<img src="pic\image-20240611165049021.png" alt="image-20240611165049021" style="zoom: 33%;" />
+<img src="..\pic\image-20240611165049021.png" alt="image-20240611165049021" style="zoom: 33%;" />
 
-<img src="pic\image-20240611165103812.png" alt="image-20240611165103812" style="zoom:61%;" />
+<img src="..\pic\image-20240611165103812.png" alt="image-20240611165103812" style="zoom:61%;" />
 
 第一个进程（单序程序工作）：$利用率=\frac{(130-78)+(280-228)+(430-378)}{450}\times 100 \% =34.67\%$
 
@@ -1070,21 +1070,21 @@ void philosopher(int i)  	// 哲学家编号i：0-4
 }
 ```
 
-<img src="pic\image-20240612214736259.png" alt="image-20240612214736259"  />
+<img src="..\pic\image-20240612214736259.png" alt="image-20240612214736259"  />
 
 #### T3（PPT5 P61）（EN系统，四季系统）
 
-<img src="pic\image-20240612214125045.png" alt="image-20240612214125045" style="zoom:50%;" />
+<img src="..\pic\image-20240612214125045.png" alt="image-20240612214125045" style="zoom:50%;" />
 
 #### T4（PPT5 P89）（教堂问题之EN、PT图）
 
-<img src="pic\image-20240612213952400.png" alt="image-20240612213952400" style="zoom:30%;" />
+<img src="..\pic\image-20240612213952400.png" alt="image-20240612213952400" style="zoom:30%;" />
 
-<img src="pic\image-20240612214048036.png" alt="image-20240612214048036" style="zoom:50%;" />
+<img src="..\pic\image-20240612214048036.png" alt="image-20240612214048036" style="zoom:50%;" />
 
 #### T5（PPT6 P81）（页面调度置换）
 
-<img src="pic\image-20240613032059423.png" alt="image-20240613032059423" style="zoom:50%;" />
+<img src="..\pic\image-20240613032059423.png" alt="image-20240613032059423" style="zoom:50%;" />
 
 页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为10^8^ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LFU）和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：
 
@@ -1104,11 +1104,11 @@ void philosopher(int i)  	// 哲学家编号i：0-4
 
 #### T6（PPT7 P48）（中断驱动问题）
 
-![image-20240620032521854](pic\image-20240620032521854.png)
+![image-20240620032521854](..\pic\image-20240620032521854.png)
 
 #### T7（PPT7 P57）（DMA与直接访问内存）
 
-![image-20240620033055804](pic\image-20240620033055804.png)
+![image-20240620033055804](..\pic\image-20240620033055804.png)
 
 解：
 
@@ -1127,7 +1127,7 @@ $$
 
 #### T8（PPT7 P68）（三种通道类型与其流量）
 
-![image-20240620115800061](pic\image-20240620115800061.png)
+![image-20240620115800061](..\pic\image-20240620115800061.png)
 
 #### T9（PPT7 P102）（设备驱动程序与中断处理程序）
 
@@ -1139,7 +1139,7 @@ $$
 
 #### T10（PPT7 P148）（磁盘访问时间）
 
-![image-20240620140040122](pic\image-20240620140040122.png)
+![image-20240620140040122](..\pic\image-20240620140040122.png)
 
 (1)文件由同一个磁道上的 300 个连续扇区构成:
 $$
@@ -1154,13 +1154,13 @@ $$
 
 #### T11（PPT7 P152）（磁盘调度）
 
-![image-20240620140423791](pic\image-20240620140423791.png)
+![image-20240620140423791](..\pic\image-20240620140423791.png)
 
-FCFS：SUM=640![image-20240620140440990](pic\image-20240620140440990.png)
+FCFS：SUM=640![image-20240620140440990](..\pic\image-20240620140440990.png)
 
-SSTF：SUM=236![image-20240620140534992](pic\image-20240620140534992.png)
+SSTF：SUM=236![image-20240620140534992](..\pic\image-20240620140534992.png)
 
-电梯：SUM=208![image-20240620140711122](pic\image-20240620140711122.png)
+电梯：SUM=208![image-20240620140711122](..\pic\image-20240620140711122.png)
 
 ### From HW
 
@@ -1177,7 +1177,7 @@ Petri网建模练习（不可以使用重名变迁，即多个变迁有相同的
    + 将设备下井 (Take down to mine)；
    + 若设备很大，还需要进行井下组装（Assemble）
 
-解答：![第2次作业](pic\第2次作业.png)
+解答：![第2次作业](..\pic\第2次作业.png)
 
 点评：要注意变迁是动作，状态是状态。
 
@@ -1187,11 +1187,11 @@ Petri网建模练习（不可以使用重名变迁，即多个变迁有相同的
 
 比如：给定人数为5，叉子为5，画出哲学家的petri网。
 
-![image-20240620160613404](pic\image-20240620160613404.png)
+![image-20240620160613404](..\pic\image-20240620160613404.png)
 
 #### T3 （HW004）（petri网计算问题）
 
-![image-20240620160706550](pic\image-20240620160706550.png)
+![image-20240620160706550](..\pic\image-20240620160706550.png)