档案处理资讯 File manager需知道有关 file 的 location 和 structure才能将 logical requesst 转换成 physical I/O request。 Catalog： 对应档案名称与其所储存的实体位址。File Information Table：储存更多的 档案资讯。 例如财 File organization财 Record length财 File format财 Indexing technique… …等等。 开启档案的过程：1. 寻找 catalog 2.载入 file information table 3.建立可读写之档 案缓冲区(Buffer) 关闭档案：当档案操作完毕时，将缓冲区与其他指标删除释放。 FCFS Scheduling最简单，最容易设计 Process以先进先出方式依序排队在一个ready queue中 等候被”挑选”。 一旦被选上则一直占用CPU直到完成FCFS是 non-preemptive 方式 FCFS初看是fair，细看是 unfair，long jobs make short jobs wait, unimportant jobs make important jobs wait不能保证好的 response time，不适用於 interactive system 中 RR SchedulingRR (Round Robin)又称「知更鸟式排序」 基本上为FCFS，但每一个 process 每次只给一个定额时 间称为 time quantum 或 time-slice。若在这 time-slice 内尚未完成则 CPU 被 preempt给下一 个 process RR 常用於 time-sharing 系统中，对 interactive users能保证一个合理的 response time RR 是 preemptive 方式 若 main memory 更大可同时容纳数个 processes，则可 减少 swapping 次数。 SJF SchedulingSJF (Shortest Job First) 是在所有的 waiting process 中 挑选需要 最少时间来完成的工作去做比起 FCFS 可减少平均等候时间SJF 青睐於 short jobs, unfair to larger jobs SJF 最大问题: 如何预知一个 jobs 或 process 究竟要执行 多 久SJF 与 FCFS 一样是 non-preemptive, 不适用於 time sharing system Mutual Exclusion 问题 Race condition 就是一种互斥现象，对於两个 process的执行顺序是非常重要的，不同 执行顺序产生不同之结果 Race condition 发生於 sharing data 或 sharing resources E.g., 两个 processes sharing printer 解决方法: 视为 dedicated device，采用 request 与 release (semaphore) 视为 virtual device ，采用 SPOOLing “SHVAR” 是一个 shared variable，两个 processes 各有 一套 copy 最初 SHVAR=100，process 1 先执行 LDA与ADD，时间 已到，在 accumulator 中留下 101 ， Process 2 执行 LDA, ADD, STA 时，SHVAR=101， Process 1 再执行 STA 则 SHVAR=101，事实上应是 102 此种现象称为 mutual exclusion -- │ ███ ▂▄▃ ││││ │ ˋ ◤Mooncat~◥││││ 「为什麽...34m│ ‵ ◤ ◥▏*_▂▁ ▋ │││ 为什麽正妹旁边都不是我... │ ′ 、▌█ ▊▉▏ │ 没天理啊...」 ◢ ◤◢ ◣▋◢ █ ▋▊ ▕▅▇ ◥◥＊Mooncat~ 真相? http://www.wretch.cc/blog/lightpink1 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.137.20.1 ※ 编辑: u9555kimo 来自: 140.137.20.1 (06/04 17:02)