Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Commit34e4f33

Browse files
authored
Merge pull requesttaizilongxu#75 from ZoeLiao/master
Update operation system part 6-9
2 parentsc97871b +fa3d55d commit34e4f33

File tree

1 file changed

+8
-6
lines changed

1 file changed

+8
-6
lines changed

‎Readme.md

Lines changed: 8 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -878,18 +878,20 @@ Bulid过程可以分解为4个步骤:预处理(Prepressing), 编译(Compilation)
878878

879879
1. 页是信息的物理单位,分页是为了实现非连续分配,以便解决内存碎片问题,或者说分页是由于系统管理的需要.段是信息的逻辑单位,它含有一组意义相对完整的信息,分段的目的是为了更好地实现共享,满足用户的需要.
880880
2. 页的大小固定,由系统确定,将逻辑地址划分为页号和页内地址是由机器硬件实现的.而段的长度却不固定,决定于用户所编写的程序,通常由编译程序在对源程序进行编译时根据信息的性质来划分.
881-
3. 分页的作业地址空间是一维的.分段的地址空间是二维的.
881+
3. 分页的作业地址空间是一维的分段的地址空间是二维的
882882

883883
##8 页面置换算法
884884

885-
1. 最佳置换算法OPT:不可能实现
886-
2. 先进先出FIFO
887-
3. 最近最久未使用算法LRU:最近一段时间里最久没有使用过的页面予以置换.
888-
4. clock算法
885+
页面置换:在地址映射过程中,若所要访问的页面不在内存中,则产生了‘缺页中断(page fault)’。此时操作系统必须在内存中选择一个页面将其移出内存,为即将调入的页面让出空间。
886+
1. 最佳置换算法 OPT (optional replacement):被替换的页面为在未来最长时间内不会被访问的页面,可保证最低的缺页率,但不可能实现,主要用于评估算法。
887+
2. 先进先出 FIFO:最易实现,但会频繁换页,性能差。
888+
3. 最近最久未使用算法 LRU (Least Recently Used):最近一段时间里最久没有使用过的页面予以置换。
889+
4. 时钟替换算法 (Clock):依照使用位替换页面。
889890

890891
##9 边沿触发和水平触发
891892

892-
边缘触发是指每当状态变化时发生一个 io 事件,条件触发是只要满足条件就发生一个 io 事件
893+
1. 边沿触发 (Edge Trigger):自上次状态改变后有新的 I/O 事件就会触发通知,需要尽可能多的执行 I/O 操作。
894+
2. 水平触发 (Level Trigger):准备就绪时(可非阻塞地执行 I/O 系统调用)触发通知,可在任意时刻重复检测 I/O 状态。
893895

894896
#数据库
895897

0 commit comments

Comments
 (0)

[8]ページ先頭

©2009-2025 Movatter.jp