映射到物理页框第4页。
对应的物理地址为 4*1024 + 709 = <4805）10=12C5H 虚地址1AC5H=<6853）10 = 1204*6<页号） + 709<段内偏移量） 页表中尚未有分配的页框，此时引发缺页中断，由系统另行分配页框
。
习题五
一．思考题
2．简述各种I/O控制方式及其主要优缺点。
<1）询问方式。 又称程序直接控制方式。I/O指令或询问指令测试一台设备的忙闲标志位，决定主存储器和外围设备是否交换一个字符或一个字。qd3YfhxCzo 优点：原理比较简单，实现时无需增加额外的硬件设备，成本较低。 缺点：
错误!一旦CPU启动I/O设备，便不断查询I/O的准备
情况，终止了原程序的执行。E836L11DO5 错误!CPU在反复查询过程中，浪费了宝贵的CPU时间。
错误!I/O准备就绪后，CPU参与数据的传输工作，此时CPU也不能
执行原程序。S42ehLvE3M
总之，询问方式的主要缺点是运行效率不高。
<2）中断方式。CPU启动I/O设备后，不必查询I/O设备是否就绪，而是继续执行现行程序，对设备是否就绪不加过问。501nNvZFis 优点：不必忙式查询I/O准备情况，CPU和I/O设备可实现部分并行，提高了CPU的利用率。
缺点：输入输出操作直接由中央处理器控制，每传送一个字符或一个字，都要发生一次中断，仍耗费大量中央处理器时间。jW1viftGw9 <3）DMA方式。主存和I/O设备之间有一条数据通路，在主存和I/O设备之间成块地传送数据过程中，无需CPU干预，实际操作由DMA直接执行完成。xS0DOYWHLP 优点：线路比较简单，价格并不昂贵。
缺点：增加主存地址寄存器、数据移位寄存器等硬件逻辑，不仅有中断结构，还增加了DMA传输控制机构。增加了制造成本，但功能较差，不能满足复杂I/O要求。LOZMkIqI0w <4）通道方式。通道能完成主存储器和外围设备之间的信息传送，与中央处理器并行地执行操作。 优点：
错误!自成独立体系，大大减少了外围设备和中央处理
器的逻辑联系。把中央处理器从琐碎的输入输出操作中解放出来。ZKZUQsUJed 错误!外围和中央处理器能实现并行操作。 错误!通道和通道之间能实现并行操作。 错误!各通道上的外围设备也能实现并行操作。
提高整个系统的效率。 缺点：
错误!具有通道装置的计算机的主机、通道、控制器和
设备之间采用四级连接，实施三级控制。设计技术比较复杂。dGY2mcoKtT 错误!价格较高，一般在大型机中使用。
7．叙述I/O系统的层次及其功能。
I/O系统从底层开始分别是硬件、中断处理程序、设备驱动程序、设备无关软件、最上面是用户进程。 硬件：执行I/O操作。
中断处理程序：当I/O结束时，唤醒驱动程序。 设备驱动程序：置设备寄存器：检查状态。 设备无关软件：命名；保护；阻塞；缓冲；分配。 用户进程：进行I/O调用；格式化I/O；假脱机。 12．为什么要引入缓冲技术？其实现的基本思想是什么？ 引入缓冲技术的理由：
错误!改善中央处理器与外围设备之间速度不匹配的矛盾。 错误!协调逻辑记录大小与物理记录大小不一致的问题。 错误!提高CPU和I/O设备的并行性。
错误!减少I/O对CPU的中断次数和放宽对CPU中断响应时间的
要求。
缓冲技术实现的基本思想：
当一个进程执行写操作输出数据时，先向系统申请一个输出缓冲区，将数据高速送到缓冲区。若为顺序写请求，则不断把数据填到缓冲区，直到它被装满为止。此后，进程可以继续它的计算，同时，系统将缓冲区内容写到I/O设备上。rCYbSWRLIA 当一个进程执行读操作输入数据时，先向系统申请一个输入缓冲区，系统将一个物理记录的内容读到缓冲区中，根据进程要求，把当前需要的逻辑记录从缓冲区中选出并传送给进程。FyXjoFlMWh 26．Spooling如何把独占设备改造成共享设备的？
SPOOLing是Simultaneous Peripheral Operation On-Line<即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，也称为假脱机技术。 SPOOLing系统既不同于脱机方式，也不同于直接耦合方式。它在输入和输出之间增加了“输入井”和“输出井”的排队转储环节，以消除用户的“联机”等待时间。在系统输入模块收到作业输入请求信号后，输入管理模块中的读过程负责将信息从输入装置中读入输入井缓冲区。当缓冲区满时，由写过程将信息从缓冲区写到外存的输入井中，读过程和写过程反复循环，直到一个作业输入完毕。当读过程读到一个硬件结束标志之后，系统再次驱动写过程把最后一批信息写入外存输入井并调用中断处理程序结束该次输入。然后，系统为该作业建立作业控制块，从而使输入井中的作业进入作业等待队列，等待作业调度程序选中后进入内存运行。系统在管理输入井过程中可以“不断”读入输入的作业，直到输入结束或输入井满而暂停。SPOOLing 系统并没有为任何进程分配，而只是在输入井和输出井中为进程分配一存储区和建立一张I/O请求表。这样便把独占设备改造为共享设备。TuWrUpPObX 二．问答题