有一个系统其内存容量为1024KB,有8个作业同时到达,各作业需要的内存量何运行时间如表所示: 假定系统初启时,将内存1024KB按作业的编号顺序分给各道作业,并假定是多CPU下,分配到内存的作业都可以立即运行。问: (1)1s后,内存空白区按首次适应何最佳适应算法的链接方式链接,将如何链接? (2)2s后,其内存空白区按上述两种算法如何链接? (3)在(2)后,此时有一个作业9要求进入内存,它需要内存量为12KB,按上述两种算法,将把哪一块空白区分给它?
在一个采用页式虚拟存储管理的系统中,某进程依次要访问的字地址是:115,228,128,88,446,102,321,432,260,167。若作业的第0页已经装入内存,现分配给该作业的主存共300字,页面的大小为100字。请回答以下问题: (1)按FIFO调度算法将产生多少次缺页中断,依次淘汰的页号是什么?给出计算过程。 (2)按LRU调度算法将产生多少次缺页中断,依次淘汰的页号是什么?给出计算过程。