典型题解析2013.PPT

4、虚拟存储器的基本概念 (1)为什么要引入虚拟存储器？ (2)虚拟存储器的特征：多次性、对换性和虚拟性。 (3)实现虚拟存储器的关键技术是什么？ 答：其关键技术是请求调页(段)技术和页（段）置换技术。 5、请求分页系统的基本原理 (1) 页表机制? (2)地址变换过程? (3)页面置换算法?(所有的页面置换算法都是必会的内容) 注：页面置换所谓的将逻辑页A置换为逻辑页B，是指 假定逻辑页A的内容（指令或者数据）现在放在物理页框F中，首先将F中的内容清空，然后将逻辑页B中的内容复制到物理页框F中。 6、在以进程为单位进行对换时，每次是否将整个进程换出？ 答：不是。因为： (1)从结构上讲，进程有程序段、数据段和进程控制块组成，其中进程控制块总有部分或全部常驻内存，不被换出。 (2)程序段和数据段可能正被其他进程共享，此时他们也不能被换出。 7、对于一个将页表存放在内存中的分页系统： (1)如果访问内存需要0.2us，则有效访问时间为多少？ (2)如果加一块表，且假定在快表中找到页表项的机率高达90%，则有效访问时间是多少？（假定查快表需要花的时间为0） 解：每次访问数据时，如不使用快表，则需访问内存两次，第一次访问内存中的页表，读出所需要的页对应的页号，然后再根据该页号形成的物理地址去取数据，导致第二次访问内存。使用快表时，若从能从快表中直接找到对应的表项，则可立即形成物理地址去访问相应数据（这时只需访问内存一次），否则，仍需两次访问内存。 所以 (1)的有效访问时间为：2*0.2 = 0.4us (2)的有效访问时间为：0.9*0.2+(1-0.9)*2*0.2=0.22us 8、某系统采用页式存储管理策略，拥有逻辑空间32页，每页为2KB，拥有物理空间1MB。 (1)写出逻辑地址的格式，写出物理地址格式 (2)若不考虑访问限制，进程的页表有多少项？每项至少占多少位？ 答：（1）因为有32个页，所以在逻辑地址中页号占5位；因为每页2KB，所以页内地址为11位。逻辑地址和物理地址的格式如下图： 逻辑页号 页内地址 15 11 10 0 物理页号 页内地址 19 11 10 0 (2) 每个进程最多有32个页，所以，进程的页表中的页表项最多有32项。如果不考虑访问限制，则页表项的内容中只需包含该页所对应的物理页框的编号。因为每个物理页框2KB，所以1MB的内存共有29个物理页框，所以，页表中每个页表项至少占9位。 9.某虚拟存储器的用户空间共有32个页面，每页1KB。主存16KB。假定某时刻系统为用户的第0、1、2、3页面分配的物理快好为5、10、4、7.而该用户的作业长度为6页，请将十六进制的虚拟地址0A5C、103C、1A5C转换成物理地址。 解：由已知条件可知，该系统展现给用户的逻辑地址有15个二进制位，其中高5位为逻辑页号，低10位为页内地址。而该系统实际的物理地址由14个二进制位构成（214B=16KB），其中高4位为物理页号，低10位为页内地址。题目中给出的虚拟地址都是十六进制，要想从中分出低10位和高5位，需要将每个虚拟地址转换为二进制数再做下一步分析。（此外，将逻辑页号转换为物理页号的过程中，OS会判断该逻辑页号是否越界） (1) 逻辑地址0A5C转换为二进制为: 000 1010 0101 1100,其中高5位为000 10，对应的十进制数是2；低10位10页内地址。由于第2号逻辑页小于用户作业的页面数6，并且第2号逻辑页对应着第4号物理页，所以用户作业对0A5C的访问请求合法。将逻辑地址0A5C的逻辑页号部分用它对应的物理页号替换，即，用4的二进制0100替换0A5C的高五位000 10，得到0A5C对应的物理地址为(010010 0101 1100)2，也就是十六进制数(125C)16. (2) 逻辑地址(103C)16的逻辑页号为4，从题设知，第4号逻辑页没有对应的物理页。此时发生缺页中断，由OS来处理。 (103C)16对应的物理地址等OS处理完这个中断才可知。 (3)逻辑地址(1A5C)16的逻辑页号为6，该页号 不小于 作业的页面数，因此作业访问(1A5C)16的请求是非法的，会发生越界中断。 第五章 设备管理 1、I/O控制方式有哪些？各自的特点？ (1)程序I/O方式是怎样的过程？ (2) 中断驱动的I/O方式是怎样的过程？ (3)DMA I/O方式是怎样的过程？ (4) I/O通道控制方式是怎样的过程？ 2、缓冲管理 (1)引入缓冲的目的是什么？ (2)单缓冲是如何提高I/O速度的，它存在哪些不足 (3)缓冲池是为了解决什么问题而引入的？引入缓冲池后，系统处理I/O设备和CPU之间的数据传输的过程是怎样的？ 3、(1)什么是设备独立性?(2)如何实现设备独立性？ 答：（1）