os教学资料.docVIP

第一个问题：上次课堂的练习题，重新说明一下 For the following processes process arrival Run time priority A 0.0000 6 2 B 2.0001 7 1（high） C 3.0001 2 3 D 4.0001 2 4 Compute turnaround time of each process and average turnarounds time using: (1)Round robin (quantum=2) Answer: （1） A:10 B:15 C:5 D:8 Average turnaround time=(10+15+5+8)/4=38/4=9.5 当时间等于8时，就绪状态有三个进程：A，B，D。A在时间等于4时进入，B在时间等于6时进入，D在时间等于4.0001时进入。所以运行A，到时间等于10。上图是正确的。 第二个问题；Swapping 交换技术就是将系统暂时不用的程序或数据部分或全部从内存中调出，以腾出更大的内存空间，同时将系统要求使用的程序和数据调入内存中，并将控制权转交给它，让其在系统上运行。这时，内存的用户空间可采用固定分区，也可采用可变分区。 第三个问题；Inverted page table（逆页表） 一般页表的索引项是逻辑页号，而逆页表的索引项是物理页号。 物理页号 Page frame 进程号 逻辑页号 Process ID page 0 1 2 1 1 3 2 1 1 3 1 0 4 2 0 5 2 2 6 2 3 进程1 逻辑页号 page 物理页号 Page frame 0 3 1 2 2 0 3 1 逻辑页号 page 物理页号 Page frame 0 4 1 -1 2 5 3 6 进程2 一般页表 逆页表 采用一般页表时，一个进程一个页表；采用逆页表时，所有进程共用一个页表。当多个用户进程需要空间很大时，可采用逆页表。 第四个问题；内存管理单元MMU 内存管理单元MMU（Memory Management Unit）：一种硬件机构，快速、自动地完成虚地址到实地址的转换。MMU的工作过程如下图所示： 第五个问题 为某个进程分配四个物理页，内存中每个逻辑页装载时间，最后访问时间，R，M位如下所示。 Page?? Loaded??? Last ref??????? R???? M 0??????? 126????????? 280??????????? 1?????0 1????????230????????? 265????????????0???? 1 2??????? 140??????????270??????????? 0?????0 3????????110????????? 285??????????? 1???? 1 求发生缺页时，用second chance 方法，被替换的逻辑页号。 答：根据Loaded time当前指针指向page 3，排队情况： 也就是： page3 Page0 Page2 Page1 先检查page2，后检查page1，所以page2被替换。 Page3 Page1 Page2 Page0