下次适应分配算法.pptVIP

下次适应分配算法 某系统采用此算法,假定在新的20k、10k和5k的请求到来之前内存分配情况如下图所示，试求各个请求将分配到的内存起始地址。 多重页表 某计算机有32位虚拟地址空间,且页大小为1024字节.每个页表长4字节,因为每个页表必须包含在一页中,所以使用多级页表,问一共需要多少级? answer 页表每页包含1024/4=28个页表项.页大小为210.所以用32-10=22位指定页号.每一级页表能处理22位中的8位,总共需要3级,其中两级页表有28个页表项,另一级仅有26个页表项. LRU算法 有一个请求页式系统,整数占4字节,页大小为256字节,使用LRU页面替换算法,每个进程分配3个页框.某进程执行如下代码. int [][]a =new int[200][200]; int i =0;int j=0; While (i++200){j=0; While (j++200)a[i][j] =0;} a) 数组所需页面;b)缺页中断次数;c) 最后一行数组a[i][ j]中i,j互换呢? answer a) (200×200×4)/256= 635 b) 626 c) 400001 这段代码占用第0页,由于每条指令都访问第0页,所以第0页总是被换入,变量i和j都存储在快速寄存器中. 存储在连续的内存区域的数组需要多少页? 这个程序将产生多少缺页? 在一个请求页式存储系统中，一程序的页面走向为4.3.2.1.4.3.5.4.3.2.1.5采取LRU页面置换算法，设分配给该程序的存储块数M分别为3和4时，请求出在访问过程中发生的缺页次数和缺页率，并比较所得结果，从中可得到什么启发？ 假设系统由相同类型的m个资源组成，系统有n个进程，每个进程至少请求一个资源，证明：当n个进程最多需要的资源之和小于m+n时，该系统无死锁。 在一个使用循环调度的系统中,s表示执行进程切换需要的时间,q表示循环的时间片,r表示进程在发生I/O阻塞前平均运行时间,计算CPU效率的公式． 　（a）q=∞ 　（b）qr (c) sqr (d)s=qr (e)q几乎为零 （a）进程将会一直运行直至阻塞．对于每次循环，完成r个时间单元的有效工作需要s个时间单元的开销，CPU的效率是r/（r+s）. (b)由于进程会一直运行直到阻塞，所以CPU的效率和(a)一样． （c）需要的切换次数是r/q，花费在切换上的时间是sr/q,CPU的效率是r/(r+sr/q) (d)与（C）相同，但在这里q=s,从而为0.5. (f)从（C）中可得，当q接近于零时，CPU的效率也接近于零． 449页 12.1 450页 12.5 1. Contiguous. a. Divide the logical address by 512 with X and Y the resulting quotient and remainder respectively. Add X to Z to obtain the physical block number. Y is the displacement into that block. b. 1 2. Linked. a. Divide the logical physical address by 511 with X and Y the resulting quotient and remainder respectively. Chase down the linked list (getting X + 1 blocks). Y + 1 is the displacement into the last physical block. b. 4 313页 9.5 a. First-fit: 212K is put in 500K partition;417K is put in 600K partition;112K is put in 288K partition (new partition 288K = 500K - 212K); 426K must wait b. Best-fit: 212K is put in 300K partition; 417K is put in 500K partition 112K is put in 200K partition; 426K is put in 600K partition c. Worst-fit: 212K is put in 600K partition; 417K is put in 500K partition 112K is put in 388K part