操作系统

一.试比较存储管理中飞奔去管理、页式管理、段式管理、段页式管理的优缺点。

1.分区管理的优点：实现简单

缺点：存在碎片问题；不利于程序和数据共享

2.页式管理的优点：解决了碎片问题；动态页式管理提供了虚拟实现方式，增加了用户可用内存空间

缺点：增加了硬件开销；若算法选择不当，可能产生抖动现象。

3.段页式管理的优点：提供了虚拟实现方式；段长可动态增长；便于信息段共享。

缺点：存在碎片问题；需要多硬件支持。

4.段页式管理的优点：具有段式管理和页式管理二者的优点，便于信息段共享和内存保护；克服了碎片问题；提高了内存利用率。

缺点：进一步增加了硬件开销和管理复杂度；若不使用快速联想寄存器，将会是执行速度大大下降。

二.设备分配中用到的数据结构是SDT、DCT、COCT和CHCT。请根据这些数据结构叙述设备分配过程。

用于设备分配的数据结构是系统设备表SDT、设备控制表DCT、控制器控制表COCT和通道控制表CHCT，可采用什么先申请先分配策略或

优先级高分配策略。

当有多个进程对一设备提出I/O请求时，或是在同一设备上进行多次I/O操作时，系统按提出I/O请求的先后顺序，将进程发出的I/O请求命令

排列成队列，在系统设备表SDT中找到被请求控制设备表DCT，并将对首指向DCT，查DCT若设备空闲，则系统从该设备的请求队列的对首

取下一个I/O请求消息，将设备分配给发出这个请求消息的进程。搜索DCT找到COCT指针，查COCT若控制器空闲，则分配给改进程。搜索

COCT找到CHCT指针，查CHCT若通道空闲，则分配通道给该进程。