5K;故段内地址3600也合法。因此,可得出对应的物理地址为70K+3600=75280 4)段号5等于段表长,故段号不合法,产生越界中断 9.己知页面走向为1、2、1、3、1、2、4、2、1、3、4,且开始执行时主存中没有页面。 若只给该作业分配2个物理块,当采用FIFO页面淘汰算法时缺页率为多少?假定现有一种淘汰 算法,该算法淘汰页面的策略为当需要淘汰页面时,就把刚使用过的页面作为淘汰对象,试问 就相同的页面走向,其缺页率又为多少? 分析:在进行内存访问时,若所访问的页已在主存,则称此次访问成功;若所访问的页不在 主存,则称此次访问失败,并产生缺页中断.若程序P在运行过程中访问页面的总次数为s,其 中产生缺页中断的访问次数为f,则其缺页率为:f/s 解:根据所给页面走向,采用FIFO淘汰算法的页面置换情况如下 [页面走向 物理块1 物理块2 212 131 缺页 从上述页面置换图可以看出:页面引用次数为11次,缺页次数为9次,所以缺页率为9/11 若采用后一种页面淘汰策略,其页面置换情况如下: 页面走向 物理块1 物理块2 22 缺页 缺缺 从上述页面置换图可以看出:引用次数为11次,缺页次数为8次,所以缺页率为8/11。 10.考虑一个请求调页系统,它采用全局置换策略和平均分配内存块的算法(即若有m个 内存块和n个进程,则每个进程分得m/n个内存块)。如果在该系统中测得如下的CPU和对换 盘利用率,请问能否用增加多道程序的度数来增加CPU的利用率?为什么? (1)CPU的利用率为13%,盘利用率为97% (2)CPU的利用率为87%,盘利用率为3% (3)CPU的利用率为13%,盘利用率为3% 答:(1)这种情况表示系统在进行频繁的置换,以致绝大部分时间被花在页面置换上,此时, 增加多道程序的度数会进一步增加缺页率,使系统性能进一步恶化,所以,不能用增加多道程 序的度数来增加CPU的利用率 (2)在这种情况下,CPU的利用率已相当高,但对换盘的利用率却相当低,这表示运行进程 的缺页率很低,可以适当增加多道程序的度数来增加CPU的利用率 (3)在这种情况下,CPU的利用率相当低,而且对换盘的利用率也非常低,表示内存中可运 行的程序数不足,此时,应该增加多道程序的度数来增加CPU的利用率 11.假如一个程序的段表如下所示,其中存在位为1表示段在内存,存取控制字段中W表示 可写,R表示可读,E表示可执行。对下面的指令,在执行时会产生什么样的结果? 段号存在位内存始址段长存取控制其他信息 1000 3000200 8000 0 5000 40 R (1) STORE R1,[0,70]5K;故段内地址 3600 也合法。因此,可得出对应的物理地址为 7OK+3600=75280。 (4)段号 5 等于段表长,故段号不合法,产生越界中断。 9.己知页面走向为 1、2、1、3、1、2、4、2、1、3、4,且开始执行时主存中没有页面。 若只给该作业分配2个物理块,当采用FIFO页面淘汰算法时缺页率为多少?假定现有一种淘汰 算法,该算法淘汰页面的策略为当需要淘汰页面时,就把刚使用过的页面作为淘汰对象,试问 就相同的页面走向,其缺页率又为多少? 分析：在进行内存访问时,若所访问的页已在主存,则称此次访问成功;若所访问的页不在 主存,则称此次访问失败,并产生缺页中断.若程序 P 在运行过程中访问页面的总次数为 s,其 中产生缺页中断的访问次数为 f,则其缺页率为:f/s. 解:根据所给页面走向,采用 FIFO 淘汰算法的页面置换情况如下: 页面走向 1 2 1 3 1 2 4 2 1 3 4 物理块 1 1 1 3 3 2 2 1 1 4 物理块 2 2 2 1 1 4 4 3 3 缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺 从上述页面置换图可以看出:页面引用次数为 11 次,缺页次数为 9 次,所以缺页率为 9/11。 若采用后一种页面淘汰策略,其页面置换情况如下： 页面走向 1 2 1 3 1 2 4 2 1 3 4 物理块 1 1 1 3 1 1 1 3 4 物理块 2 2 2 2 4 2 2 2 缺页 缺 缺 缺 缺 缺 缺 缺 缺 从上述页面置换图可以看出：引用次数为 11 次,缺页次数为 8 次,所以缺页率为 8/11。 10.考虑一个请求调页系统,它采用全局置换策略和平均分配内存块的算法(即若有 m 个 内存块和 n 个进程,则每个进程分得 m/n 个内存块)。如果在该系统中测得如下的 CPU 和对换 盘利用率,请问能否用增加多道程序的度数来增加 CPU 的利用率?为什么? (1)CPU 的利用率为 13%,盘利用率为 97%: (2)CPU 的利用率为 87%,盘利用率为 3%: (3)CPU 的利用率为 13%,盘利用率为 3%。 答:(1)这种情况表示系统在进行频繁的置换,以致绝大部分时间被花在页面置换上,此时, 增加多道程序的度数会进一步增加缺页率,使系统性能进一步恶化,所以,不能用增加多道程 序的度数来增加 CPU 的利用率。 (2)在这种情况下,CPU 的利用率已相当高,但对换盘的利用率却相当低,这表示运行进程 的缺页率很低,可以适当增加多道程序的度数来增加 CPU 的利用率。 (3)在这种情况下,CPU 的利用率相当低,而且对换盘的利用率也非常低,表示内存中可运 行的程序数不足,此时,应该增加多道程序的度数来增加 CPU 的利用率。 11.假如一个程序的段表如下所示,其中存在位为1表示段在内存,存取控制字段中W表示 可写,R 表示可读,E 表示可执行。对下面的指令,在执行时会产生什么样的结果? 段号 存在位 内存始址 段长 存取控制 其他信息 0 0 500 100 W 1 1 1000 30 R 2 1 3000 200 E 3 1 8000 80 R 4 0 5000 40 R (1)STORE R1,[0,70]