Merge pull request taizilongxu#75 from ZoeLiao/master

taizilongxu · web-flow · commit 34e4f33d4947 · 2025-03-05T17:05:18.000+08:00
Update operation system part 6-9
diff --git a/Readme.md b/Readme.md
@@ -878,18 +878,20 @@ Bulid过程可以分解为4个步骤:预处理(Prepressing), 编译(Compilation)
 
 1. 页是信息的物理单位,分页是为了实现非连续分配,以便解决内存碎片问题,或者说分页是由于系统管理的需要.段是信息的逻辑单位,它含有一组意义相对完整的信息,分段的目的是为了更好地实现共享,满足用户的需要.
 2. 页的大小固定,由系统确定,将逻辑地址划分为页号和页内地址是由机器硬件实现的.而段的长度却不固定,决定于用户所编写的程序,通常由编译程序在对源程序进行编译时根据信息的性质来划分.
-3. 分页的作业地址空间是一维的.分段的地址空间是二维的.
+3. 分页的作业地址空间是一维的、分段的地址空间是二维的。
 
 ## 8 页面置换算法
 
-1. 最佳置换算法OPT:不可能实现
-2. 先进先出FIFO
-3. 最近最久未使用算法LRU:最近一段时间里最久没有使用过的页面予以置换.
-4. clock算法
+页面置换：在地址映射过程中，若所要访问的页面不在内存中，则产生了‘缺页中断(page fault)’。此时操作系统必须在内存中选择一个页面将其移出内存，为即将调入的页面让出空间。
+1. 最佳置换算法 OPT (optional replacement)：被替换的页面为在未来最长时间内不会被访问的页面，可保证最低的缺页率，但不可能实现，主要用于评估算法。
+2. 先进先出 FIFO：最易实现，但会频繁换页，性能差。
+3. 最近最久未使用算法 LRU (Least Recently Used)：最近一段时间里最久没有使用过的页面予以置换。
+4. 时钟替换算法 (Clock)：依照使用位替换页面。
 
 ## 9 边沿触发和水平触发
 
-边缘触发是指每当状态变化时发生一个 io 事件，条件触发是只要满足条件就发生一个 io 事件
+1. 边沿触发 (Edge Trigger)：自上次状态改变后有新的 I/O 事件就会触发通知，需要尽可能多的执行 I/O 操作。
+2. 水平触发 (Level Trigger)：准备就绪时（可非阻塞地执行 I/O 系统调用）触发通知，可在任意时刻重复检测 I/O 状态。
 
 # 数据库
 
