计算机设备管理相关知识.pptVIP

5.3 缓冲管理 1.hin=getbuf(emq); putbuf(inq,hin) 2.sin=getbuf(inq); 计算； putbuf(emq,sin) 3.hout=getbuf(emq); putbuf(outq, hout) 4.sout=getbuf(outq);输出；putbuf(emq,sout) 第三十一页，共七十九页。 三、Getbuf和Putbuf过程 Getbuf(type) Begin wait(RS(type)); wait(MS(type)); B(number):=takebuf(type); signal(MS(type)); end Putbuf(type) Begin wait(MS(type)); addbuf(type,number); signal(MS(type)); signal(RS(type)); end 第三十二页，共七十九页。 5.4 设备分配 包括：对设备、设备控制器、通道的分配 5.4.1 数据结构 一、设备控制表DCT： 二、控制器控制表（COCT），通道表（CHCT），系统设备表（SDT），图5-17 SDT:记录了系统中全部设备及其驱动程序地址。 第三十三页，共七十九页。 设备控制表DCT DCT1 DCT2 DCTn 设备类型type 设备标识符:deviceid 设备状态：等/不等 忙/闲 指向控制器表的指针 重复执行次数或时间 设备队列的对首指针 第三十四页，共七十九页。 5.4.2 设备分配应考虑的若干因素 一、设备的固有属性： 共享+虚拟：注意调度的合理性； 独享：排它性分配，控制不好可能死锁。 二、分配算法： （1）FIFO； （2）优先权。 第三十五页，共七十九页。 5.4.2 设备分配应考虑的若干因素 三、安全性： 安全分配(同步)：每进程获得一I/O后，即block，直到其I/O完成。 即打破了死锁条件。 缺点：CPU、I/O对该进程是串行，进程进展缓慢。 不安全分配（异步）：需进行安全性检查，进程执行效率高。 第三十六页，共七十九页。 5.4.3 设备独立性 一、概念： 即设备无关性，指应用程序独立于具体使用的物理设备。 逻辑设备 物理设备 逻辑设备表（LUT）： 逻辑设备 物理设备 Driver入口 第三十七页，共七十九页。 5.4.3 设备独立性 分配流程：进程给出逻辑名——通过LUT得到物理设备及其driver入口。 优点： 设备分配更灵活； 逻辑设备和物理设备间可以是多——多的映射关系。提高了物理设备的共享性，以及使用的灵活性。如： 某逻辑名可对应这一类设备，提高均衡性与容错性。 几个逻辑名可对应某一个设备，提高共享性。 第三十八页，共七十九页。 5.4.3 设备独立性 易于实现I/O重定向。 不变程序，只需改变LUT表的映射关系。 二、设备独立性软件 执行所有设备的公有操作 分配回收 名字映射 保护 缓冲 差错控制 向用户层软件提供统一接口 read、write 第三十九页，共七十九页。 Struct general_op{ int (*read)(…) int (*write)(…) }; driver1: Struct general_op dev_op={ dev1_read, dev1_write }; driver2: Struct general_op dev_op={ dev2_read, dev2_write }; Gen_read(fd,…) { dev_op=map(fd); dev_op-read(…); } 第四十页，共七十九页。 5.4.3 设备独立性 三.名字映射 LUT的生成 在用户进程第一次请求设备时完成映射并在LUT中生成相应项 LUT的配置 （1）整个系统一张LUT表： 要求：逻辑名不重复，（一般用于单用户系统） （2）每个用户一张LUT表。 可重名/可限制用户对某些设备的使用。 逻辑设备 物理设备 Driver入口 第四十一页，共七十九页。 5.4.4 独占设备分配程序 进程n请求设备： begin search (sdt, phdevice) if not busy (phdevice) then begin compute(safe)——对独占设备 if safe then alloc (n, phdevice); else begin insert (DL(phdevice), n);-----将n插入设备等待队列DL上 return end; end; 第四十二页，共七十九页