基本信息

---

下载

文档摘要

---

操作系统复习

;一、先来先服务（FCFS）调度算法;作业名;一、先来先服务（FCFS）调度算法;作业;;课堂练习; 进程 到达时间 服务时间

P1 0 7

P2 2 4

P3 4 1

P4 5 4

FCFS

;课堂练习;;三、时间片轮转调度算法—例(1);非抢占式优先权算法—例1;抢占式优先权算法—例2;各种算法结果值的比较;五、高响应比优先权调度算法HRP;算法HRP示例;五、高响应比优先权调度算法HRP;银行家算法的例子;;(2)P1请求资源Request1(1,0,2)执行银行家算法;;（3）P4请求资源Request4(3,3,0);(4)P0请求资源Request0(0,2,0);三、地址结构例题;四、地址变换例题1;四、地址变换例题;四、地址变换例题1;地址变换过程;例1、在一个段式存储管理系统中，其段表为：

段号内存起始地址段长

0210500

1235020

210090

31350590

4193895

试求右表中逻辑地址对应的物理地址是什么？

解：逻辑地址为：

逻辑地址对应的物理地址为：210+430=640。

逻辑地址因为段内地址120段长90，所为该段为非法段。;分段地址变换例题2;地址变换例题;最佳置换算法(Optimal,OPT)例;先进先出置换算法(FIFO)例题;先进先出置换算法例题;先进先出置换算法例题;先进先出置换算法_注1：;先进先出置换算法_注2：;最近最久未使用算法例;2、磁盘调度算法;FCFS先来先服务;最短寻道时间优先（SSTF）;扫描算法（SCAN）;假定：磁头向磁道号增加的方向移动。;循环扫描算法（CSCAN）;练习题1;练习题2;谢谢大家！