操作系统复习题计(修正).pptVIP

50、为什么选择最近既没有被访问也没有被修改的页面作为淘汰页？ 答：因为最近没有被访问的页面在将来被访问的可能性小，选择这样的页面换出能降低缺页率。没有被修改的页面换出时不需要把页面内容写回磁盘，避免了访问磁盘造成的时间开销。 51、在虚拟存储系统中，若进程在内存中占3块（开始时为空），当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，请画出分别采用LRU和FIFO置换算法的置换图。 答案参考P190-191页 52.举例说明文件系统所能管理的文件大小是由什么决定的？ 例如：FAT12采用12位文件分配表，簇块大小是连续的四个扇区，可以管理的磁盘容量是。 4096clusters×4sectors×512bytes =8 M 可以管理的文件最大也是8 M。 53、举例说明文件系统是如何实现文件的按名存取的。 答：在类Unix操作系统中目录文件中存有子目录文件和用户文件的文件名和i结点号，先以文件名为索引在目录文件中找到文件的i结点号，根据i结点号可以找到该文件的i结点，其中包含了文件的属性和地址信息。 54、Ext2文件系统的一个i结点包括15个地址项，每个地址项存32位地址（4个字节），其中12个地址项存直接地址；一个地址项存一次间接地址；一个地址项存二次间接地址，一个地址项存三次间接地址。当一个逻辑块大小为4k时，EXT2能管理的文件的最大长度是多少？答案参考教材：P211-212页 55、说明设备控制器的结构和功能 答：设备控制器的功能说明如下： 接收和识别命令 数据交换。 将控制器对设备的控制命令传送给设备控制器。 设备状态的了解和报告 地址识别 数据缓冲 差错控制 56、设备控制器的组成 设备控制器的逻辑构成主要包括以下三个部分： 1、设备控制器与处理机的接口：数据线、控制线、地址线。 2、设备控制器与设备的接口：设备与设备控制器接口中的三类信号为数据、状态和控制信号。 3、I/O逻辑：I/O逻辑主要由指令译码器和地址译码器两部分功能部件构成，将CPU的命令和地址分别译码，控制指定设备进行I/O。 57、说明DMA控制器的结构和控制方式 DMA控制器的组成： 命令/状态寄存器 内存地址寄存器MAR 数据寄存器DR 数据计数器DC 控制方式： CPU发I/O命令 命令→CR 内存起始地址→MAR I/O字节数→DC 将I/O设备地址送I/O控制逻辑 启动DMA 58、什么是设备驱动程序？ 设备驱动程序是I/O进程与设备控制器之间的通信程序。其主要任务是接收上层软件发来的抽象要求，再把它转换成具体要求后发送给设备控制器，启动设备去执行，此外，它也将由设备控制器发来的信号传送给上层软件。设备驱动程序中包括了所有与设备相关的代码,是数据结构与函数的集合。每个设备驱动程序只处理一种设备，或者一类紧密相关的设备。只有驱动程序才知道某类设备控制器有多少个寄存器及它们的用途。 59、设备管理软件的构成是怎样的？ I/O请求 用户进程 设备无关软件 设备驱动程序 设备服务程序 中断处理程序 硬 件 →进行I/O调用：格式化I/O →命名、保护、阻塞、缓冲、分配 →建立设备寄存器、检测状态 →当I/O结束时唤醒设备服务子程序 →执行I/O操作 60、什么是spooling 系统？说明spooling系统的构成 在多道程序环境下，利用一道程序来模拟脱机输入时的外围控制机的功能，把低速I/O设备上的数据传送到高速磁盘上；再利用另一道程序来模拟脱机输出时外围控制机的功能，把数据从磁盘传送到低速输出设备上。这种在联机情况下实现的同时外围操作称为Spooling(Simultaneous Periheral Operations On-Line)。 Spooling系统的组成： 1、输入井和输出井。 2、输入缓冲区和输出缓冲区 3、输入进程spi和输出进程spo 4、请求I/O队列。 输入进程SPi 输出进程SPo 输入缓冲区Bi 输出缓冲区Bo 输入设备 输出设备 输入井 输出井 磁盘 61、什么是设备的独立性？ 设备独立性也称设备无关性，其基本含义是：应用程序独立于具体使用的物理设备。 62、有哪些技术可以提高磁盘访问速度？ 答：已经广泛采用的提高磁盘I/O速度的方法。 提前读，延迟写，优化物理块分布，使用虚拟磁盘，优化磁盘调度算法。 16、说明阻塞和唤醒的过程 进程阻塞过程 1、暂停进程的执行，将进程的状态改为阻塞态 2、将进程插入相应的阻塞队列 3、转进程调度例程，重新进行进程调度 进程唤醒过程 1、将进程从阻塞队列中移出 2、将进程状态由阻塞改为就绪 3、将进程插入就