MST

星途 面试题库

面试题:设备管理之设备分配策略

请阐述操作系统中常用的设备分配策略有哪些,并说明每种策略的优缺点。
22.7万 热度难度
操作系统设备管理

知识考点

AI 面试

面试题答案

一键面试

先来先服务(FCFS)

  • 优点:算法简单,实现容易,公平对待每个请求设备的进程,不会偏袒任何进程。
  • 缺点:如果前面的进程对设备占用时间较长,会导致后面进程等待时间过长,可能造成设备利用率不高。

短作业优先(SJF)

  • 优点:优先分配给预计使用设备时间短的进程,能减少整体平均等待时间,提高设备的使用效率。
  • 缺点:难以准确预估进程使用设备的时间,而且可能会使长作业进程长时间得不到设备而“饿死”。

优先级调度

  • 优点:根据进程优先级分配设备,重要或紧急的进程能优先得到设备资源,满足系统对不同进程的差异化需求。
  • 缺点:若低优先级进程长时间得不到调度,可能会出现“饥饿”现象,且优先级设置可能缺乏客观标准。

循环扫描(CSCAN)

  • 优点:对磁盘这种设备,在一定程度上减少了寻道时间,提高了I/O操作效率,避免了“饥饿”现象。
  • 缺点:在极端情况下,若有大量请求集中在磁盘某一端,会造成另一端的请求响应延迟。