76 设备的分配与回收习题

1、7.6 设备的分配与回收习题.【例】为了记录设备的分配情况，操作系统应设置一张和三个控制块；设备控制块，和【解答】系统设备或设备类表控制器控制块通道控制块.【例】通常，用户恳求分配设备时，不是详细指定要哪台设备，而是指出要恳求分配哪一类设备多少台，且在用户程序中用 来提出运用设备的要求【解答】设备类相对号.【例】设备分配应保证设备有和【解答】高利用率无死锁问题.【例】管理和分配设备常用的技术有，和三种【解答】独占共享虚拟.【例】设备管理中采用的数据构造有，等四种【解答】系统设备表设备控制表控制器控制表通道控制表.【例】设备分配的方式有两种：静态分配和动态分配，无论哪种都存在死锁问题。【解答】错

2、误静态分配方式是在用户作业开场执行之前，由系一致次分配该作业所要求的全部设备，控制器和通道。一旦分配之后，这些设备，控制器和通道就不断为该作业所占用，直到该作业被撤销。静态分配不会产生死锁，但设备的运用效率低。因此，静态分配方式并不符合设备分配的总原那么.【例】阐明操作系统在分配设备时，应思索哪些要素？【解答】1 思索设备的固有属性。在分配设备时，首先应思索与设备有关的设备属性。设备的固有属性可分为两类：*独占：设备在一段时间内，只允许多个进程独占共享：设备允许多个进程同时共享此外 ，还有一种情况，即设备本身是独占设备，但经过处置改呵斥虚拟设备。对上述独占，共享，虚拟3类设备应采取不同的分配战

3、略* 独享设备：对独享设备应采用独享分配战略，即将一个设备分配给某进程后，便不断由其独占，直至该进程完成或释放该设备，然后系统才干将该设备分配给其他进程运用。应留意，这种分配方式会使设备利用不充分，还回引起死锁* 共享设备：对于共享设备，可将它同时分配给多个进程，这些进程对设备的访问需进展合理的调度* 虚拟设备：虚拟设备属于共享设备，可将它分配给多个进程是用，并对这些进程访问该设备的先后次序进展控制.2 设备分配算法。对设备的分配算法，与进程的调度算法有些类似之处，但相对要简单些，通常只采用以下两种分配算法:先来先效力：当有多个进程对同一设备提出I/O恳求时，该算法是根据进程对某设备恳求的先后

4、次序，将这些进程排成一个设备恳求队列，设备分配程序总是把设备分配给对首进程* 优先级别高者优先：在进程调度中的这种战略，是优先权高的进程优先获得处置权。对这种高优先权进程所提出的I/O恳求，也赋予高优先权，有助于进程尽快完成。在利用该算法构成设备队列时，将优先权高的进程排在设备队列前面，而对于优先级一样的I/O恳求，那么按先来先效力的原那么排队。.3 设备分配的平安性。从进程运转的平安性上思索，设备分配有以下两种方式。平安分配方式：在这种分配方式中，每当进程发出I/O恳求后，便进入阻塞形状，直到I/O操作完成才被唤醒。在采用这种分配战略时，一旦进程获得某中设备资源后便阻塞，使它不能够再恳求任何

5、资源，而在它运转时又不坚持任何资源，因此，这种分配方式是平安的。其缺陷是进程进展缓慢* 不平安分配方式：在这种分配方式中，进程发出I/O恳求后依然继续运转，需求时又可发出第二个I/O恳求，第三个I/O恳求。仅当进程恳求的设备已被另一进程占用时，进程才进入阻塞形状。这种分配的优点是一个进程可同时操作多个设备，从而使进程推进迅速。其缺陷是分配不平安，由于它能够具有“恳求和坚持条件，呵斥死锁。因此，在设备分配程序中，还应添加一个功能，用于对本次设备分配能否发生死锁进展平安性计算，当计算结果阐明分配是平安的情况，才进展分配.【例】用于设备分配的数据构造有哪些？它们之间的关系是什么？【解答】在进展设备分配时需求的数据构造有：设备控制表DCT:系统为每个设备配置一张设备控制表，用于记录本设备的情况，如设备类型，设备表示号，设备形状，设备队列，控制器表 控制器控制表COCT:系统为每个控制器设备一张用于记录本控制器情况的控制器控制表 系统设备表SDT:记录系统中全部设备的情况，每个设备占一个标目，包括设备类型，设备标识符，设备控制表，设备驱动程序入口等。在配有通道，控制器系统的设备管理中，还要有通道控制表CHCT,用来记录通道的特性，形状及其管理信息。系统设备表中有对应的设备控制表的指针，设备控制表中有与该设备