操作系统练习题5

1、第四章 存 储 器 管 理 第四章第四章 存储器管理存储器管理 4.1 4.1 程序的装入和链接程序的装入和链接 4.2 4.2 连续分配方式连续分配方式 4.3 4.3 基本分页存储管理方式基本分页存储管理方式 4.4 4.4 基本分段存储管理方式基本分段存储管理方式 4.5 4.5 虚拟存储器的基本概念虚拟存储器的基本概念 4.6 4.6 请求分页存储管理方式请求分页存储管理方式 4.7 4.7 页面置换算法页面置换算法 4.8 4.8 请求分段存储管理方式请求分段存储管理方式( (自学自学) ) 第四章 存 储 器 管 理 第四章第四章习题课习题课 一、选择题一、选择题 (1)对如图所示

2、的内存分配情况对如图所示的内存分配情况(其中，其中， 阴影部分表示已占用块，空白部分表阴影部分表示已占用块，空白部分表 示空闲块示空闲块)，若要申请一块，若要申请一块40KB的内的内 存，对于最佳适应算法，给出分配区存，对于最佳适应算法，给出分配区 域的首地址域的首地址_。 A.100KBB.190KB C.330KBD.410KB 102K 60K 90K 80K 0KB 100KB 180KB 190KB 280KB 330KB 390KB 410KB 512KB C 第四章 存 储 器 管 理 第四章第四章习题课习题课 一、选择题一、选择题 (2)如右图所示中，若要申请一块如右图所示中，

3、若要申请一块 40KB的内存，使首地址最大的分配的内存，使首地址最大的分配 算法算法_。 A.首次适应算法首次适应算法 B.最佳适应算法最佳适应算法 C.最坏适应算法最坏适应算法 D.循环首次适应算法循环首次适应算法 102K 60K 90K 80K 0KB 100KB 180KB 190KB 280KB 330KB 390KB 410KB 512KB C 第四章 存 储 器 管 理 第四章第四章习题课习题课 一、选择题一、选择题 (3)下列算法中产生下列算法中产生“抖动抖动”现象的是现象的是_。 A.先进先出页面置换算法先进先出页面置换算法(FIFO) B.最近最久未使用最近最久未使用(LR

4、U)置换算法置换算法 C.最不经常使用最不经常使用(LFU)置换算法置换算法 D.最佳最佳(Optimal)置换算法置换算法 (4)存储管理是对内存中存储管理是对内存中_区域进行管理。区域进行管理。 A.整个内存整个内存 B.供用户使用的供用户使用的 C.供系统使用的供系统使用的 D.供程序使用的供程序使用的 A B 第四章 存 储 器 管 理 第四章第四章习题课习题课 一、选择题一、选择题 (5)下面是关于存储器管理功能的论述，正确的论述是下面是关于存储器管理功能的论述，正确的论述是_ 和和_。 A.内存分配最基本的任务是为每道程序分配内存空间，其他内存分配最基本的任务是为每道程序分配内存空

5、间，其他 追求的主要目标是提高存储空间的利用率。追求的主要目标是提高存储空间的利用率。 B.为了提高内存保护的灵活性，内存保护通常由软件实现。为了提高内存保护的灵活性，内存保护通常由软件实现。 C.对换技术已不是现代操作系统中常用的一种技术。对换技术已不是现代操作系统中常用的一种技术。 D.地址映射是指将程序空间中的逻辑地址变为内存空间的物地址映射是指将程序空间中的逻辑地址变为内存空间的物 理地址。理地址。 E.虚拟存储器是在物理上扩充内存容量。虚拟存储器是在物理上扩充内存容量。 A D 第四章 存 储 器 管 理 第四章第四章习题课习题课 一、选择题一、选择题 (6)在下列存储管理方案中，不

6、适用于多道程序的是在下列存储管理方案中，不适用于多道程序的是_。 A.单一连续分配单一连续分配B.固定分区分配固定分区分配 C.动态重定位分区分配动态重定位分区分配D.段页式存储分配段页式存储分配 (7)在固定分区存储管理中，每个分区的大小是在固定分区存储管理中，每个分区的大小是_。 A.相同的相同的B.可以不同但作业长度固定可以不同但作业长度固定 C.可以不同但预先固定可以不同但预先固定D.根据用户要求而定根据用户要求而定 A C 第四章 存 储 器 管 理 第四章第四章习题课习题课 一、选择题一、选择题 (8)在固定分区管理中，为了提高内存的利用率，可采用如下在固定分区管理中，为了提高内存

7、的利用率，可采用如下 技术技术_。 A.按经常出现的作业大小来划分分区按经常出现的作业大小来划分分区 B.划分分区都相同划分分区都相同 C.不同请求队列中的作业可以申请相同的分区不同请求队列中的作业可以申请相同的分区 D.大作业可以申请多个分区大作业可以申请多个分区 A 第四章 存 储 器 管 理 第四章第四章习题课习题课 一、选择题一、选择题 (9)采用固定分区管理的最大缺点是采用固定分区管理的最大缺点是_。 A.不利于内存的保护不利于内存的保护B.分配算法复杂分配算法复杂 C.内存的利用率不高内存的利用率不高D.零头太多零头太多 (10)可变分区存储管理采用的地址变换公式是可变分区存储管理

8、采用的地址变换公式是_。 A.绝对地址绝对地址 = 上界寄存器值上界寄存器值 + 逻辑地址逻辑地址 B.绝对地址绝对地址 = 下界寄存器值下界寄存器值 + 逻辑地址逻辑地址 C.绝对地址绝对地址 = 重定位寄存器值重定位寄存器值 + 逻辑地址逻辑地址 D.绝对地址绝对地址 = 块号块号块长块长 + 页内地址页内地址 C C 第四章 存 储 器 管 理 第四章第四章习题课习题课 一、选择题一、选择题 (11)对外存对换区的管理以对外存对换区的管理以_为主要目标，对外存文件为主要目标，对外存文件 区的管理以区的管理以_为主要目标。为主要目标。 A.提高系统吞吐量提高系统吞吐量B.提高存储空间的利用

9、率提高存储空间的利用率 C.降低存储费用降低存储费用D.提高换入换出速度提高换入换出速度 (12)使用页式存储管理使处理器执行指令的速度使用页式存储管理使处理器执行指令的速度_。 A.提高提高B.降低降低C.不定不定D.不受影响不受影响 D B B 第四章 存 储 器 管 理 第四章第四章习题课习题课 一、选择题一、选择题 (13)段式存储管理中，分段是由用户决定的，因此段式存储管理中，分段是由用户决定的，因此_。 A.段内地址和段间的地址都是连续的段内地址和段间的地址都是连续的 B.段内地址是连续的，而段间的地址是不连续的段内地址是连续的，而段间的地址是不连续的 C.段内地址是不连续的，而段

10、间的地址是连续的段内地址是不连续的，而段间的地址是连续的 D.段内地址和段间的地址都是不连续的段内地址和段间的地址都是不连续的 B 第四章 存 储 器 管 理 第四章第四章习题课习题课 一、选择题一、选择题 (14)在请求分页管理中，在页表中增加了若干项，其中状态在请求分页管理中，在页表中增加了若干项，其中状态 位供位供_时参考，修改位供时参考，修改位供_时参考，访问字段供时参考，访问字段供 _时参考，外存地址供时参考，外存地址供_时参考。时参考。 A.分配页面分配页面B.置换算法置换算法C.程序访问程序访问 D.换出页面换出页面E.调入页面调入页面 CD BE 第四章 存 储 器 管 理 第

11、四章第四章习题课习题课 一、选择题一、选择题 (15)请求页式管理中，缺页中断率与进程所得的内存页面数、请求页式管理中，缺页中断率与进程所得的内存页面数、 _和和_等因素有关。等因素有关。 A.页表的位置页表的位置B.置换算法置换算法 C.页面大小页面大小D.进程调度算法进程调度算法 (16)请求分页管理中，页面的大小与可能产生的缺页中断次请求分页管理中，页面的大小与可能产生的缺页中断次 数数_。 A.成正比成正比B.成反比成反比C.无关无关D.成固定比值成固定比值 BC B 第四章 存 储 器 管 理 第四章第四章习题课习题课 一、选择题一、选择题 (17)下列说法正确的是下列说法正确的是_

12、。 A.在请求段页式系统中，以页为单位管理用户的虚拟空间，在请求段页式系统中，以页为单位管理用户的虚拟空间， 以段为单位管理内存空间以段为单位管理内存空间 B.在请求段页式系统中，以段为单位管理用户的虚拟空间，在请求段页式系统中，以段为单位管理用户的虚拟空间， 以页为单位管理内存空间以页为单位管理内存空间 C.为提高请求分页系统中内存的利用率，允许用户使用不同为提高请求分页系统中内存的利用率，允许用户使用不同 大小的页面大小的页面 D.在虚拟存储器中，为了能让更多的作业同时运行，通常只在虚拟存储器中，为了能让更多的作业同时运行，通常只 应装入应装入10%的作业后便启动运行的作业后便启动运行 B

13、 第四章 存 储 器 管 理 第四章第四章习题课习题课 一、选择题一、选择题 (18)在下面的存储管理方案中，可以使用上下界地址寄存器在下面的存储管理方案中，可以使用上下界地址寄存器 实现存储保护的是实现存储保护的是_和和_。 A.固定分区存储分配固定分区存储分配B.可变分区存储分配可变分区存储分配 C.页式存储分配页式存储分配 D.段式存储分配段式存储分配 AB 第四章 存 储 器 管 理 第四章第四章习题课习题课 二、填空题二、填空题 (1)在分区分配的算法中，首次适应算法倾向于优先利用内存在分区分配的算法中，首次适应算法倾向于优先利用内存 中的中的_部分的空闲分区，从而保留了部分的空闲分

14、区，从而保留了_部分的部分的 空闲分区。空闲分区。 低地址低地址高地址高地址 第四章 存 储 器 管 理 第四章第四章习题课习题课 二、填空题二、填空题 (2)地址变换机构的最基本任务是将地址变换机构的最基本任务是将_中的中的 _变换为变换为_中的中的_。在分页系统。在分页系统 中为实现地址变化而设置了页表寄存器，其中存放了中为实现地址变化而设置了页表寄存器，其中存放了 _和和_，在进程未运行时，它们存放在，在进程未运行时，它们存放在 _中。在分页系统中进行地址变换时，应将页表中。在分页系统中进行地址变换时，应将页表 寄存器中的寄存器中的_和和_进行相加，得到该页的页进行相加，得到该页的页 表

15、项位置，从中可得到表项位置，从中可得到_。 用户地址空间用户地址空间 逻辑地址逻辑地址内存空间内存空间物理地址物理地址 页表始址页表始址页表长度页表长度 进程的进程的PCB 页表始址页表始址页号页号 物理块号物理块号 第四章 存 储 器 管 理 第四章第四章习题课习题课 二、填空题二、填空题 (3)假定某分页存储管理的系统中，内存容量为假定某分页存储管理的系统中，内存容量为1MB，被分成，被分成256 块，块号为块，块号为0,1,2,255，某作业的地址空间占，某作业的地址空间占4页，其页号为页，其页号为 0,1,2,3，被分配到内存的第，被分配到内存的第2,4,1,5块中。块中。 则有则有内

16、存地址应使用内存地址应使用_位来表示。位来表示。 作业每一页的长度为作业每一页的长度为_，逻辑地址中的页内，逻辑地址中的页内 地址应用地址应用_位。位。 把作业中每一页在分到的内存块中的起始地址填入下表：把作业中每一页在分到的内存块中的起始地址填入下表： 20 220-8=212=4KB 12 54KB = 20KB 3 44KB = 16KB 1 14KB = 4KB 2 24KB = 8KB 0 起始地址页号起始地址页号 22028 页号页号物理块号物理块号 02 14 21 35 第四章 存 储 器 管 理 第四章第四章习题课习题课 二、填空题二、填空题 (4)为实现请求分页管理，应在页

17、表中增加为实现请求分页管理，应在页表中增加_、 _、_、_。 状态位状态位 访问字段访问字段修改位修改位外存地址外存地址 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 1.一个由一个由4个页面个页面(页号页号03)，每页由，每页由1024个字节组成的程序，个字节组成的程序， 把它装入一个由把它装入一个由8个物理块个物理块(块号块号07)组成的存储器中，装组成的存储器中，装 入情况如表所示：入情况如表所示： 已知下面的逻辑地址已知下面的逻辑地址(其中方括号中的第一个元素为页号，其中方括号中的第一个元素为页号， 第二个元素为页内地址第二个元素为页内地址)，请按页表求出

18、对应的物理地址。，请按页表求出对应的物理地址。 (1) 0,100 (2) 1,179 (3) 2,785 (4) 3,1010 页号页号物理块号物理块号 03 15 26 32 物理地址：物理地址：31024 + 100 = 3172 物理地址：物理地址：51024 + 179 = 5299 物理地址：物理地址：61024 + 785 = 6929 物理地址：物理地址：21024 + 1010 = 3058 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 2.设一个逻辑地址空间有设一个逻辑地址空间有8个页面，每页大小为个页面，每页大小为1024B，现将，现将 它映

19、像到它映像到32块物理块的内存上。块物理块的内存上。 试问：试问：(1)逻辑地址要用多少位表示：逻辑地址要用多少位表示：_ (2)物理地址要用多少位表示：物理地址要用多少位表示：_ 23210 23210 共共13位位 25210 共共15位位 25 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 3.某虚拟存储器的用户空间共某虚拟存储器的用户空间共32个页面，每页个页面，每页1KB，主存，主存 16KB。 试问：试问：(1)逻辑地址的有效位是逻辑地址的有效位是_位；位； (2)物理地址需要物理地址需要_位；位； (3)假定某时刻系统为用户的第假定某时刻系统为用户的

20、第0,1,2,3页分别分配的物页分别分配的物 理块号为理块号为5,10,4,7，试将逻辑地址，试将逻辑地址0A5CH和和093CH变换为物变换为物 理地址。理地址。 25210 25210 共共15位位 24210 共共14位位 24 15 14 页号页号物理块号物理块号 05 110 24 37 0000 1010 0101 11000000 1001 0011 1100 0001 0010 0101 11000001 0010 0101 1100 125CH113CH 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 4.某段式存储管理中采用如下表所示的段表。某段

21、式存储管理中采用如下表所示的段表。 试问：试问：(1)给定段号和段内地址，说明段式管理中的地址变换给定段号和段内地址，说明段式管理中的地址变换 过程。过程。 (2)计算计算0,430, 1,10, 2,500, 3,400, 4,20, 5,100的的 内存地址，其中方括号内的第一元素是段号，第二元素是段内存地址，其中方括号内的第一元素是段号，第二元素是段 内地址。内地址。 (3)说明存取主存中的一条指令或数据至少要访问几次说明存取主存中的一条指令或数据至少要访问几次 主存。主存。 段号段号段的长度段的长度内存起始地址内存起始地址 0660219 1143330 210090 35801237

22、 4961952 第四章 存 储 器 管 理 控制寄存器 段表始址段表长度2100 段号S 越界 1 K 段长 600 段号 0 1 2 3 6 K 4 K 500 200 8 K 9200 基址 位移量W 8292 8K 8292 8692 主存 物理地址 有效地址 660219 143330 10090 5801237 9619524 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题 4.某段式存储管理中采用如下表所示的段表。 试问：(1)给定段号和段内地址，说明段式管理中的地址变换 过程。 (2)计算0,430, 1,10, 2,500, 3,400, 4,20, 5,1

23、00的 内存地址，其中方括号内的第一元素是段号，第二元素是段 内地址。 (3)说明存取主存中的一条指令或数据至少要访问几次 主存。 段号段的长度内存起始地址 0660219 1143330 210090 35801237 4961954 第四章 存 储 器 管 理 控制寄存器 段表始址段表长度2100 段号S 越界 1 K 段长 600 段号 0 1 2 3 6 K 4 K 500 200 8 K 9200 基址 位移量W 8292 8K 8292 8692 主存 物理地址 有效地址 660219 143330 10090 5801237 961952 0,430 1,10 2,500 3,4

24、00 4,20 5,100 物理地址：物理地址：219 + 430 = 649 物理地址：物理地址：3330 + 10 = 3340 物理地址：物理地址：1237 + 400 = 1637 物理地址：物理地址：1952 + 20 = 1972 物理地址：物理地址： 4 物理地址：物理地址：90 + 500 = 590 物理地址：物理地址：500 100 段内地址越界段内地址越界! 5 4 段号越界段号越界! 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 4.某段式存储管理中采用如下表所示的段表。某段式存储管理中采用如下表所示的段表。 试问：试问：(1)给定段号和段

25、内地址，说明段式管理中的地址变换给定段号和段内地址，说明段式管理中的地址变换 过程。过程。 (2)计算计算0,430, 1,10, 2,500, 3,400, 4,20, 5,100的的 内存地址，其中方括号内的第一元素是段号，第二元素是段内存地址，其中方括号内的第一元素是段号，第二元素是段 内地址。内地址。 (3)说明存取主存中的一条指令或数据至少要访问几次说明存取主存中的一条指令或数据至少要访问几次 主存。主存。 段号段的长度内存起始地址 0660219 1143330 210090 35801237 4961954 两次：一次访问段表，另一次是访问需要指令或数据。两次：一次访问段表，另一

26、次是访问需要指令或数据。 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：假定某请求页式虚拟系统中，某进程的页面访问为： 0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为，进程实际页面数为3，则，则 按先进先出按先进先出FIFO置换算法和最近最久未使用置换算法和最近最久未使用LRU置换算法，置换算法， 求缺页中断次数和缺页率。求缺页中断次数和缺页率。 (1)FIFO 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 00 3 0 3 1 4

27、 3 1 4 0 1 4 0 5 6 0 5 6 2 5 6 2 4 7 2 4 7 0 4 7 0 6 2 0 6 缺页中断次数：缺页中断次数：13次；次；缺页率：缺页率：1320 = 65% 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：假定某请求页式虚拟系统中，某进程的页面访问为： 0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为，进程实际页面数为3，则，则 按先进先出按先进先出FIFO置换算法和最近最久未使用置换算法和最近最久未使用LRU置换算法，置换算法，

28、求缺页中断次数和缺页率。求缺页中断次数和缺页率。 (2)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 R7R6R5R4R3R2R1R0 010000000 100000000 200000000 300000000 400000000 500000000 600000000 700000000 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：假定某请求页式虚拟系统中，某进程的页面访问为： 0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程

29、实际页面数为，进程实际页面数为3，则，则 按先进先出按先进先出FIFO置换算法和最近最久未使用置换算法和最近最久未使用LRU置换算法，置换算法， 求缺页中断次数和缺页率。求缺页中断次数和缺页率。 (2)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 R7R6R5R4R3R2R1R0 011000000 100000000 200000000 300000000 400000000 500000000 600000000 700000000 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 5.假定某请求页式虚拟系统中，某进程

30、的页面访问为：假定某请求页式虚拟系统中，某进程的页面访问为： 0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为，进程实际页面数为3，则，则 按先进先出按先进先出FIFO置换算法和最近最久未使用置换算法和最近最久未使用LRU置换算法，置换算法， 求缺页中断次数和缺页率。求缺页中断次数和缺页率。 (2)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 R7R6R5R4R3R2R1R0 001100000 100000000 200000000 310000000 400000000 500000000 600

31、000000 700000000 0 3 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：假定某请求页式虚拟系统中，某进程的页面访问为： 0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为，进程实际页面数为3，则，则 按先进先出按先进先出FIFO置换算法和最近最久未使用置换算法和最近最久未使用LRU置换算法，置换算法， 求缺页中断次数和缺页率。求缺页中断次数和缺页率。 (2)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 R7R

32、6R5R4R3R2R1R0 000110000 110000000 200000000 301000000 400000000 500000000 600000000 700000000 0 3 0 3 1 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：假定某请求页式虚拟系统中，某进程的页面访问为： 0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为，进程实际页面数为3，则，则 按先进先出按先进先出FIFO置换算法和最近最久未使用置换算法和最近最久未使用LRU置换算法，

33、置换算法， 求缺页中断次数和缺页率。求缺页中断次数和缺页率。 (2)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 R7R6R5R4R3R2R1R0 000011000 111000000 200000000 300100000 400000000 500000000 600000000 700000000 0 3 0 3 1 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：假定某请求页式虚拟系统中，某进程的页面访问为： 0,0,3,1,1,4,0,5,6,6,2,4,6,

34、7,7,0,0,6,7,2，进程实际页面数为，进程实际页面数为3，则，则 按先进先出按先进先出FIFO置换算法和最近最久未使用置换算法和最近最久未使用LRU置换算法，置换算法， 求缺页中断次数和缺页率。求缺页中断次数和缺页率。 (2)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 R7R6R5R4R3R2R1R0 000001100 101100000 200000000 300010000 410000000 500000000 600000000 700000000 0 3 0 3 1 4 3 1 第四章 存 储 器 管 理 第四章第四章习题课习

35、题课 三、应用题三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：假定某请求页式虚拟系统中，某进程的页面访问为： 0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为，进程实际页面数为3，则，则 按先进先出按先进先出FIFO置换算法和最近最久未使用置换算法和最近最久未使用LRU置换算法，置换算法， 求缺页中断次数和缺页率。求缺页中断次数和缺页率。 (2)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 R7R6R5R4R3R2R1R0 010000110 100110000 200000000 3

36、00001000 401000000 500000000 600000000 700000000 0 3 0 3 1 4 3 1 4 0 1 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：假定某请求页式虚拟系统中，某进程的页面访问为： 0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为，进程实际页面数为3，则，则 按先进先出按先进先出FIFO置换算法和最近最久未使用置换算法和最近最久未使用LRU置换算法，置换算法， 求缺页中断次数和缺页率。求缺页中断次数和缺页率。 (2

37、)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 R7R6R5R4R3R2R1R0 001000011 100011000 200000000 300000100 400100000 510000000 600000000 700000000 0 3 0 3 1 4 3 1 4 0 1 4 0 5 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：假定某请求页式虚拟系统中，某进程的页面访问为： 0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进

38、程实际页面数为，进程实际页面数为3，则，则 按先进先出按先进先出FIFO置换算法和最近最久未使用置换算法和最近最久未使用LRU置换算法，置换算法， 求缺页中断次数和缺页率。求缺页中断次数和缺页率。 (2)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 R7R6R5R4R3R2R1R0 000100001 100001100 200000000 300000010 400010000 501000000 610000000 700000000 0 3 0 3 1 4 3 1 4 0 1 4 0 5 6 0 5 第四章 存 储 器 管 理 第四章第四章习

39、题课习题课 三、应用题三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：假定某请求页式虚拟系统中，某进程的页面访问为： 0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为，进程实际页面数为3，则，则 按先进先出按先进先出FIFO置换算法和最近最久未使用置换算法和最近最久未使用LRU置换算法，置换算法， 求缺页中断次数和缺页率。求缺页中断次数和缺页率。 (2)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 R7R6R5R4R3R2R1R0 000010000 100000110 20000000

40、0 300000001 400001000 500100000 611000000 700000000 0 3 0 3 1 4 3 1 4 0 1 4 0 5 6 0 5 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：假定某请求页式虚拟系统中，某进程的页面访问为： 0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为，进程实际页面数为3，则，则 按先进先出按先进先出FIFO置换算法和最近最久未使用置换算法和最近最久未使用LRU置换算法，置换算法， 求缺页中断次数和缺页率。

41、求缺页中断次数和缺页率。 (2)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 R7R6R5R4R3R2R1R0 000001000 100000011 210000000 300000000 400000100 500010000 601100000 700000000 0 3 0 3 1 4 3 1 4 0 1 4 0 5 6 0 5 6 2 5 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：假定某请求页式虚拟系统中，某进程的页面访问为： 0,0,3,1,1,4,0,

42、5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为，进程实际页面数为3，则，则 按先进先出按先进先出FIFO置换算法和最近最久未使用置换算法和最近最久未使用LRU置换算法，置换算法， 求缺页中断次数和缺页率。求缺页中断次数和缺页率。 (2)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 R7R6R5R4R3R2R1R0 000000100 100000001 201000000 300000000 410000010 500001000 600110000 700000000 0 3 0 3 1 4 3 1 4 0 1 4 0 5

43、6 0 5 6 2 5 6 2 4 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：假定某请求页式虚拟系统中，某进程的页面访问为： 0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为，进程实际页面数为3，则，则 按先进先出按先进先出FIFO置换算法和最近最久未使用置换算法和最近最久未使用LRU置换算法，置换算法， 求缺页中断次数和缺页率。求缺页中断次数和缺页率。 (2)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 R7R6R5

44、R4R3R2R1R0 000000010 100000000 200100000 300000000 401000001 500000100 610011000 700000000 0 3 0 3 1 4 3 1 4 0 1 4 0 5 6 0 5 6 2 5 6 2 4 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：假定某请求页式虚拟系统中，某进程的页面访问为： 0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为，进程实际页面数为3，则，则 按先进先出按先进先出FIF

45、O置换算法和最近最久未使用置换算法和最近最久未使用LRU置换算法，置换算法， 求缺页中断次数和缺页率。求缺页中断次数和缺页率。 (2)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 R7R6R5R4R3R2R1R0 000000001 100000000 200010000 300000000 400100000 500000010 601001100 710000000 0 3 0 3 1 4 3 1 4 0 1 4 0 5 6 0 5 6 2 5 6 2 4 6 7 4 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题

46、5.假定某请求页式虚拟系统中，某进程的页面访问为：假定某请求页式虚拟系统中，某进程的页面访问为： 0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为，进程实际页面数为3，则，则 按先进先出按先进先出FIFO置换算法和最近最久未使用置换算法和最近最久未使用LRU置换算法，置换算法， 求缺页中断次数和缺页率。求缺页中断次数和缺页率。 (2)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 R7R6R5R4R3R2R1R0 000000000 100000000 200001000 300000000 40001

47、0000 500000001 600100110 711000000 0 3 0 3 1 4 3 1 4 0 1 4 0 5 6 0 5 6 2 5 6 2 4 6 7 4 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：假定某请求页式虚拟系统中，某进程的页面访问为： 0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为，进程实际页面数为3，则，则 按先进先出按先进先出FIFO置换算法和最近最久未使用置换算法和最近最久未使用LRU置换算法，置换算法， 求缺页中断次数和缺页率

48、。求缺页中断次数和缺页率。 (2)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 R7R6R5R4R3R2R1R0 010000000 100000000 200000100 300000000 400001000 500000000 600010011 701100000 0 3 0 3 1 4 3 1 4 0 1 4 0 5 6 0 5 6 2 5 6 2 4 6 7 4 6 7 0 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：假定某请求页式虚拟系统中，某进程的页面

49、访问为： 0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为，进程实际页面数为3，则，则 按先进先出按先进先出FIFO置换算法和最近最久未使用置换算法和最近最久未使用LRU置换算法，置换算法， 求缺页中断次数和缺页率。求缺页中断次数和缺页率。 (2)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 R7R6R5R4R3R2R1R0 011000000 100000000 200000010 300000000 400000100 500000000 600001001 700110000 0 3 0 3 1

50、 4 3 1 4 0 1 4 0 5 6 0 5 6 2 5 6 2 4 6 7 4 6 7 0 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：假定某请求页式虚拟系统中，某进程的页面访问为： 0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为，进程实际页面数为3，则，则 按先进先出按先进先出FIFO置换算法和最近最久未使用置换算法和最近最久未使用LRU置换算法，置换算法， 求缺页中断次数和缺页率。求缺页中断次数和缺页率。 (2)LRU 0 0 3 1 1 4 0 5 6

51、 6 2 4 6 7 7 0 0 6 7 2 0 R7R6R5R4R3R2R1R0 001100000 100000000 200000001 300000000 400000010 500000000 610000100 700011000 0 3 0 3 1 4 3 1 4 0 1 4 0 5 6 0 5 6 2 5 6 2 4 6 7 4 6 7 0 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：假定某请求页式虚拟系统中，某进程的页面访问为： 0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0

52、,6,7,2，进程实际页面数为，进程实际页面数为3，则，则 按先进先出按先进先出FIFO置换算法和最近最久未使用置换算法和最近最久未使用LRU置换算法，置换算法， 求缺页中断次数和缺页率。求缺页中断次数和缺页率。 (2)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 R7R6R5R4R3R2R1R0 000110000 100000000 200000000 300000000 400000001 500000000 601000010 710001100 0 3 0 3 1 4 3 1 4 0 1 4 0 5 6 0 5 6 2 5 6 2 4 6

53、 7 4 6 7 0 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：假定某请求页式虚拟系统中，某进程的页面访问为： 0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为，进程实际页面数为3，则，则 按先进先出按先进先出FIFO置换算法和最近最久未使用置换算法和最近最久未使用LRU置换算法，置换算法， 求缺页中断次数和缺页率。求缺页中断次数和缺页率。 (2)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 R7R6R5R4R3R2R

54、1R0 000011000 100000000 210000000 300000000 400000000 500000000 600100001 701000110 0 3 0 3 1 4 3 1 4 0 1 4 0 5 6 0 5 6 2 5 6 2 4 6 7 4 6 7 0 6 7 2 缺页中断次数：12次；缺页率：1220 = 60% 第四章 存 储 器 管 理 第四章第四章习题课习题课 三、应用题三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：假定某请求页式虚拟系统中，某进程的页面访问为： 0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为，进程