面试题答案
一键面试先来先服务(FCFS)
- 优点:算法简单,实现容易,公平对待每个请求设备的进程,不会偏袒任何进程。
- 缺点:如果前面的进程对设备占用时间较长,会导致后面进程等待时间过长,可能造成设备利用率不高。
短作业优先(SJF)
- 优点:优先分配给预计使用设备时间短的进程,能减少整体平均等待时间,提高设备的使用效率。
- 缺点:难以准确预估进程使用设备的时间,而且可能会使长作业进程长时间得不到设备而“饿死”。
优先级调度
- 优点:根据进程优先级分配设备,重要或紧急的进程能优先得到设备资源,满足系统对不同进程的差异化需求。
- 缺点:若低优先级进程长时间得不到调度,可能会出现“饥饿”现象,且优先级设置可能缺乏客观标准。
循环扫描(CSCAN)
- 优点:对磁盘这种设备,在一定程度上减少了寻道时间,提高了I/O操作效率,避免了“饥饿”现象。
- 缺点:在极端情况下,若有大量请求集中在磁盘某一端,会造成另一端的请求响应延迟。