计算机等级考试四级：操作系统整章问题及解答

问题三：

⑴ 设备分配的任务是什么？

答：设备分配的任务是按照一定的策略为申请设备的进程分配合适的设备、控制器和通道。

⑵ 设备分配应坚持的原则是什么？

设备的独立性：不能因物理设备的更换而影响用户程序的正常运行；
系统的安全性：设备分配不能导致死锁现象发生。

⑶ 什么是设备的独立性？根据设备的类型，设备的分配策略有哪些？(独占设备、共享设备、虚拟设备与SPOOLing系统)。以磁盘为例，有哪些优化调度算法？应考虑哪些因素？

答：进程申请设备时，应当指定所需设备的类别，而不是指定某一台具体的设备，系统根据当前请求以及设备分配情况在相应类别的设备中选择　　　一个空闲设备并将其分配给申请进程，这称作设备的独立性。

磁盘调度一般可采用以下几种算法：

1、先来先服务磁盘调度算法（FCFS）
2、最短寻道时间优先磁盘调度算法（SSTF）
3、扫描算法（SCAN）

设计磁盘调试算法应考虑两个基本因素：

1、公平性  2、高效性

⑷ 为实现设备的有效管理，应采用怎样的数据结构？

答：为实现设备、控制器、通道资源的分配与回收，系统需要记录有关的信息。通常设备管理要建立以下数据结构，以实施有效的管理。
    1、设备控制块
    2、控制器控制块
    3、通道控制块
    4、系统设备表

希望与更多计算机等级考试的网友交流，请进入计算机等级考试论坛

更多信息请访问：考试吧计算机等级考试栏目