操作系统 计算题

  • 格式: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 +(作业等待时间 / 作业处理时间)