操作系统 计算题
- 格式:docx
- 大小:452.27 KB
- 文档页数:4
计算题
一.磁盘调度算法
1.先来先服务算法(FCFS)
按进程请求访问磁盘的先后次序进行调度。
例:磁盘访问序列:98,183,37,122,14,124,65,67
磁头目前位置:53
磁头服务序列:98,183,37,122,14,124,65,67
总寻道数:640
2.最短寻道时间优先算法(SSTF)
优先选择距当前磁头最近的访问请求进行服务,使每次的寻道时间最短。
例:磁盘访问序列:98,183,37,122,14,124,65,67
磁头目前位置:53
磁头服务序列:65,67,37,14,98,122,124,183
总寻道数:236
3.扫描算法(SCAN)(电梯算法调度)
例:磁盘访问序列:98,183,37,122,14,124,65,67
磁头目前位置:53
假设目前磁头由大号磁道向小号磁道移动。
磁头服务序列:37,14,65,67,98,122,124,183
总寻道数:208 4.循环扫描算法(CSCAN)
磁头总是从0号磁道开始到最大号磁道顺序扫描。
例:磁盘访问序列:98,183,37,122,14,124,65,67
磁头目前位置:53
假设磁头由小号磁道向大号磁道移动时提供服务。
磁头服务序列:65,67,98,122,124,183,14,37
总寻道数:350
二.页式管理置换算法
(1) 先进先出淘汰算法(FIFO算法)
(2) 最久未使用淘汰算法(LRU算法)
(3) 理想型淘汰法OPT 三.虚拟地址转换为物理地址(10进制)
四.调度算法
1. 先来先服务(FCFS)调度算法
2. 最短作业优先法 (SJF) (抢占和非抢占策略)
3. 最高响应比优先法(HRN)
响应比R = 1 +(作业等待时间 / 作业处理时间)