操作系统课件第6章+四五六章作业答案.ppt

(2) 端口驱动程序：用于提供某种接口(如串行接口、并行接口、USB接口等)的操作例程库，它是小端口驱动程序的一个功能包装，通过这些接口，类驱动程序可以直接访问接口而不必去和连接它们的总线交互了。 (3) 小端口驱动程序：该驱动程序用于对实际硬件适配器的I/O请求映射，它负责最后驱动硬件工作。 当文件系统收到一个特定文件“写”数据的请求时，如何转换为磁盘上的柱面/磁道/扇区？图6.32便说明了数据“写”到磁盘上的过程。 图6.32 文件驱动和磁盘驱动的层次 6.8.5 Windows 2000/XP 的I/O处理 Windows 2000/XP允许用户以同步或异步的方式进行I/O操作。若是同步方式，设备执行数据传输并在I/O完成时返回一个状态码，然后程序就可以立即访问被传输的数据。若是异步方式，则允许应用程序发布I/O请求，在设备传输数据的同时，应用程序继续执行。 快速I/O是一个特殊的机制，它允许I/O系统不产生IRP而直接到文件系统驱动程序或高速缓存管理器去执行I/O请求。 映射文件I/O是I/O系统的一个重要特性，是由I/O系统管理器和内存管理器共同产生的。“映射文件”是指把磁盘中的文件视为进程的虚拟内存的一部分，程序可以将文件作为一个大数组来访问，而无需做缓冲数据或执行磁盘I/O的工作。 下面通过对单层驱动程序的同步I/O请求例子，来介绍Windows 2000/XP是如何进行I/O处理的。对单层驱动程序的同步I/O请求处理有如下六个步骤： (1) ?I/O请求通过子系统DLL。 (2) 子系统调用I/O管理器的NTWriteFile服务。 (3) I/O管理器以IRP的形式给设备驱动程序发 送请求。 (4) 驱动程序驱动I/O操作。 (5) 在设备完成I/O操作，中断CPU时，设备驱 动程序服务于中断。 (6) I/O管理器完成I/O请求。 第四章作业 P136 21T：二维数组A[128,128] 第四章作业 P136 22T：段式存储管理 （1）给定段号和段内偏移地址[S,B]，地址变换： Map: [S,B] ------- Start(S) + B where B = Capacity(S) （2）比如：[0, 430] ---? 219+430 = 649 [1,10] ---? 3300+10 =3310 [2,500] ---? 越界 （3）存取主存中的一条指令或数据至少要访问主存几次？ 两次：一次是访问内存中的段表；二次是根据转换后的 物理地址访问指令或数据。 第五章作业 P167 13T：不失一般性，设某文件的存储块为1,3,5,7。 1 3 5 7 3 5 1 xor 5=4 001 XOR 101=100 3 xor 7=4 011 XOR 111=100 Link = pre XOR post Pre = Link XOR post Post=Link XOR pre 第五章作业 P167 15T： 甲、乙两用户的文件A实际上不是同一文件=A要放在不同目录下 甲的文件C与乙的文件F是同一个文件=共享 甲的文件E和乙的文件E是同一文件=共享 第五章作业 P167 15T： usr 甲用户目录 乙用户目录 A A B C D D E E F 第六章作业 P200 10T：当前位置在143号柱面。请求队列的先后顺序是： 86,147,91,177,94,150,102,175,130 （2）SSTF： 143?147?150?130?102?94?91?86?175?177 4+3+20+28+8+3+5+89+2=162 （3）SCAN： 143?147?150?175?177?130?102?94?91?86 4+3+25+2+47+28+8+3+5=125 随堂作业 2、进程P1需要资源R1和R2 进程P2需要资源R2和R3 进程P3需要资源R3和R1 导致死锁的序列是： (1)P1请求R1并获得R1 (2)P2请求R2并获得R2 (3)P3请求R3并获得R3 (4)P1请求R2，阻塞 (5)P2请求R3，阻塞 (6)P3请求R1，阻塞 P1 R1 P2 R2 P3 R3 2、考虑以下来自一个460字节程序的虚拟地址（十进制）序列： 10、11、104、170、73、309、185、245、246、434、458、364 （1）求出对应上面地址访问序列的页面访问序列。假设页面大小 100字节 （2）在有200字节物理内存可