操作系统第5章习题课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,小田, www.iloveppt.org,*,计算机操作系统教程,唐瑞雪,计算机操作系统教程唐瑞雪,分区存储管理,分区存储管理,【,例,】,在内存分配的”最佳适应法”中，空闲块是按（）,A,起始地址从小到大排序,B,起始地址从大到小排序,C,块的大小从小到大排序,D,块的大小从大到小排序,【,答案,】 C,【例】在内存分配的”最佳适应法”中，空闲块是按（）,【,例,】,在可变式分区分配方案中，只需要进行一次比较就可以判定系统是否能满足作业对主存空间要求的算法式（）,A,最先适应算法,B,最佳适应算法,C,最差适应算法,D,固定式分区方法,【,答案,】C,【例】在可变式分区分配方案中，只需要进行一次比较就可以判定系,【,例,】,在可变分区存储管理中，主要是利用（ ） 来使用碎片。,A,离散技术,B,固定技术,C,集中技术,D,移动技术,【,答案,】D,【例】在可变分区存储管理中，主要是利用（ ） 来使用碎片。,【,分析,】1,移动技术。移动在主存中的各作业，使其分区位置发生变化，由于硬件的地址变换机制，所以存储区域移动后，将上下寄存器的值改变一下，可以完成新的地址变换，但是移动信息时传送工作话费处理器的时间，增加了系统开销。,2,移动技术的作用。利用移动技术将分散的碎片结合起来，称为一个较大的空闲区。利用移动技术为作业在执行过程中扩充主存提供了方便，当一个作业执行中要求增加主存量时，只要适当移动它的邻近作业，就为作业腾出连续的空闲空间。,3,移动技术的闲置。移动时系统开销很大，不易进程移动。,有些情况下不能移动，比如正在使用外设的进程，作业地址变了，可能引起数据传送到不合适的地址。,【分析】1 移动技术。移动在主存中的各作业，使其分区位置发生,【,例,】,在可变分区存储管理中，其中，将空闲区按照长度递增的顺序排列的分配算法是（ ）。,A,最先优先适应算法,B,最优适应算法,C,最坏适应算法,D,较坏适应算法,【,答案,】B,【例】在可变分区存储管理中，其中，将空闲区按照长度递增的顺序,【,例,】,在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，改造空闲区数减,2,的情况是（）,A,无上邻空闲区，也无下邻空闲区,B,有上邻空闲区，但无下邻空闲区,C,有下邻空闲区，但无上邻空闲区,D,有上邻空闲区，也有下邻空闲区,【,答案,】D,【例】在可变式分区分配方案中，某一作业完成后，系统收回其主存,【,例,】,回收内存时可能出现下述几种情况：, 释放区与插入点前一分区,F1,相邻，此时应（）；, 释放区与插入点后一分区,F2,相邻，此时，应（）；, 释放区不与,F1,和,F2,相连，此时应（）。,A,为回收区建立一分区表项，填上分区的大小和始址；,B,以,F1,为分区的表项作为新表项且不做任何改变；,C,以,F1,为分区的表项作为新表项，修改新表项的大小；,D,以,F2,为分区的表项作为新表项，同时修改新表项的 大小和始址。,【,答案,】 C D A,【例】回收内存时可能出现下述几种情况：,【,例,】,首次适应算法的空闲区是（）,A,按地址递增顺序链在一起,B,起始端指针表指向最大空闲区,C,按大小递增顺序链在一起,D,寻找从最大空闲区开始,【,解答,】A,【例】首次适应算法的空闲区是（）,【,例,】,在分区存储管理中，下面的（）最有可能使得高地址空间成为大的空闲区。,A,首次适应法,B,最佳适应法,C,最坏适应法,D,循环首次适应法,【,答案,】A,【例】在分区存储管理中，下面的（）最有可能使得高地址空间成为,【,例,】,在可变式分区管理中，采用拼接技术的目的是（）。,A,合并空闲区,B,合并分配区,C,增加主存容量,D,便于地址转换,【,答案,】A,【例】在可变式分区管理中，采用拼接技术的目的是（）。,【,例,】,以动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；,能使内存空间中空闲区分布较均匀的算法是（）；,每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是（）。,A,最佳适应法；,B,最坏适应法；,C,首次适应法；,D,循环适应法。,【,答案,】C D A,【例】以动态分区式内存管理中，倾向于优先使用低址部分空闲区的,【,例,】,在分区分配算法中，首次适应算法倾向于优先利用主存中（ ）部分的空闲分区，从而保留了（）部分的大空闲区,【,解答,】,低地址,高地址,【例】在分区分配算法中，首次适应算法倾向于优先利用主存中（,【,例,】,在存储器的可变分区管理中，作业的地址转换采用的是（ ）重定位方式。,【,答案,】,动态,【例】在存储器的可变分区管理中，作业的地址转换采用的是（ ）,【,例,】,可变式分区存储管理中，对主存的分配和管理通常可采用表格法，（）和位图法等,【,答案,】,空闲区链法,【例】可变式分区存储管理中，对主存的分配和管理通常可采用表格,【,例,】,在首次适应算法中，空闲区应以的次序拉链；在最佳适应 算法中，空闲区应以的次序拉链。,【,解答,】,地址递增、空闲区大小递增。,【例】在首次适应算法中，空闲区应以的次序拉链；在最佳,【,例,】,用可变分区法可以比较有效地消除主存碎片,【,答案,】,错,采用可变分区，可以消除内部碎片，但极易产生外部碎片。,【例】用可变分区法可以比较有效地消除主存碎片,【,例,】,可变式分区管理，在内存中形成若干很小的碎片，这是采用什么办法也无法利用的。,【,解答,】,错,可变式分区管理中，内存形成的碎片可以通过移动拼接移动拼接重新利用,【例】可变式分区管理，在内存中形成若干很小的碎片，这是采用什,采用动态分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按（ ）次序登记在空闲区表中。,A,地址递增,B,地址递减,C,长度递增,D,长度递减,在动态分区存储管理中采用,_,技术可集中分散的空闲区。,动态分区存储管理中常用的分配主存的算法有,_,、,_,和,_,。,C,最先,最佳,最差,移动,采用动态分区方式管理主存储器时，若采用最优适应分配算法，宜将,页式管理,页式管理,【,例,】,分页系统中页面是为（ ）的。,A,用户所感知,B,操作系统所感知,C,编译系统所感知,D,连接装配程序所感知,【,答案,】B,【例】分页系统中页面是为（ ）的。,【,例,】,在分页管理系统中，程序的地址空间是连续的，分页是由（）完成的。,A,程序员,B,硬件,C,编译软件,D,都不对,【,解答,】B,【例】在分页管理系统中，程序的地址空间是连续的，分页是由（）,【,例,】,分区管理和分页管理的主要区别是（）,A,分区的块比分页的页要小,B,分页有地址映射而分区没有,C,分页有存储保护而分区没有,D,分区要求一道程序存放在连续的空间内而分页没有这种要求,【,答案,】D,【例】分区管理和分页管理的主要区别是（）,【,例*,】,若用,8,个字（字长,32,位）组成的位示图管理主存。假定用户归还一个块号为,100,的主存时，它对应位示图的位置为（）。,A,字号为,3,，位号为,5,B,字号为,4,，位号为,4,C,字号为,3,，位号为,4,D,字号为,4,，位号为,5,【例*】若用8个字（字长32位）组成的位示图管理主存。假定用,字,0,0,31,字,7,0,31,【,解答,】C,因为,100/32,的商为,3,，余数为,4,字0031字7031【解答】C,【,例,】,分页存储管理中，主存的分配是（）,A,以块为单位进行,B,以作业的大小分配,C,以物理段进行分配,D,以逻辑记录大小进行分配,【,答案,】A,【例】分页存储管理中，主存的分配是（）,【,例,】,解决主存碎片问题的存储器管理方案是（）。,A,可变式分区,B,分页管理,C,分段管理,D,单一连续区管理,【,解答,】B,【例】解决主存碎片问题的存储器管理方案是（）。,【,例*,】,下述（）页面淘汰算法会产生,Belady,现象,A,先进先出,B,最近最少使用,C,最不经常使用,D,最佳,答案,A,【例*】下述（）页面淘汰算法会产生Belady现象,【,例,】,页式存储管理中，每读写一个数据，要访问（）次主存,A 4,B 3,C 2,D 1,【,答案,】C,【例】页式存储管理中，每读写一个数据，要访问（）次主存,【,例,】,页式存储管理的主要特点是（）,A,要求处理缺页中断,B,要求扩充主存容量,C,不要求作业同时全部装入主存,D,不要求作业装入到主存的连续区域,【,答案,】D,【例】页式存储管理的主要特点是（）,【,例,】,在分页系统中若页面较小，虽有利于，但会引起；而页面较大，虽有利于，但会引起。,【,答案,】,提高内存利用率、页表太长、页表长度、页内碎片增大。,【例】在分页系统中若页面较小，虽有利于，但会引起,【,例,】,设有,8,页的逻辑空间，每页有,1024,字，它们被映射到,32,块的物理主存区中。那么逻辑逻辑地址的有效位是（）位，物理地址至少（）位。,【,解答,】13,15,【例】设有8页的逻辑空间，每页有1024字，它们被映射到32,【,例,】,（）是把主存储器分成大小相等的许多区，每个区称为一块，一次对应，编制程序的逻辑地址也分页，页的大小与块的大小相等。,【,解答,】,页式存储管理,【例】（）是把主存储器分成大小相等的许多区，每个区称为一块，,【,例,】,某分页系统的逻辑地址为,16,位，其中高,6,位为页号，低,10,位为页内地址，则这样的地址结构,：,1,一页有（）字节,2,逻辑地址可有（）页,【,解答,】,1,页的大小由页内位移所占位数决定，条件中页内地址占,10,位，则页面大小为,210=1K,2,页号的位数决定了一共有多少页，条件是页号占了,6,位，则逻辑地址有,26,页，即,64,页,【例】某分页系统的逻辑地址为16位，其中高6位为页号，低10,【,例,】,页表的作用是实现逻辑地址到物理地址的映射,( ),【,解答,】,对。,【例】页表的作用是实现逻辑地址到物理地址的映射( ),【,例,】,采用快表后分页系统访问主存时既要访问快表，因此与没有快表的分页系统相比，降低了对主存的存取速度。（）,【,答案,】,错,采用快表，往往能避免访问内存页表，直接访问到实际物理块，减少访问次数，从而提高了对主存的存取速度。,【例】采用快表后分页系统访问主存时既要访问快表，因此与没有快,【,例,】,在分页式存储管理中，在有关系统中，根据需要，页面的大小是可以不等的。（）,【,答案,】,错误,分页存储管理系统的物理页面是由机器本身的硬件特性所决定的，其大小必然是相等的。,【例】在分页式存储管理中，在有关系统中，根据需要，页面的大小,操作系统第5章习题课件,请求页式,请求页式,【,例*,】,下述（）页面淘汰算法会产生,Belady,现象,A,先进先出,B,最近最少使用,C,最不经常使用,D,最佳,答案,A,【例*】下述（）页面淘汰算法会产生Belady现象,【,例,】,系统“抖动”现象的发生是由（）引起的？,A,置换算法选择不当,B,交换的信息量过大,C,内存容量充足,D,请求页式管理方案,【,答案,】A,【例】系统“抖动”现象的发生是由（）引起的？,【,例,】,在请求分页存储管理中，若采用,FIFO,页面淘汰算法，则当进程分配到的页面数增加时，缺页中断的次数（）,A,减少,B,增加,C,无影响,D,可能增加也可能减少,【,答案,】D,【例】在请求分页存储管理中，若采用FIFO页面淘汰算法，则当,【,例,】,在请求分页系统中有着多种置换算法：,1,选择最先进入内存的页面予以淘汰的算法为（）,2,选择在以后不再使用的页面予以淘汰的算法称为（）,3,选择自上次访问以来所经历时间最长的页面予以淘汰的算法为（）,A FIFO,B OPT,C LRU,D NRN,【,答案,】ABC,【例】 在请求分页系统中有着多种置换算法：,【,例,】,作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。,A,被中断的前一条,B,被中断的那一条,C,被中断的后一条,D,启动时的第一条,【,答案,B】,【例】作业在执行中发生了缺页中断，经操作系统处理后，应让其执,【,例,】,页式虚拟存储管理的主要特点是（）,A,不要求将作业装入到主存的连续区域,B,不要求将作业同时全部装入到主存的连续区域,C,不要求进行缺页中断处理,D,不要求进行页面置换,【,答案,】B,【例】页式虚拟存储管理的主要特点是（）,【,例,】,在请求分页系统中，引用位标识（），它的用途是（）。,【,分析,】,在请求分页系统中，用户程序通常先放在辅存，运行时只装入一部分到主存。由于分配的主存块数通常少于进程的虚页数，因而执行程序时，要进程调入和调出，进行页面淘汰。通过页表引用位标志，用于标识某个页面最近有没有被访问，根据程序员局部性原理，没被访问过的页面，最近一段时间可能也不会被访问，从而被淘汰。,【,答案,】,该页面最近有没有被访问过；,为页面淘汰算法在选择淘汰页时提供参考,【例】在请求分页系统中，引用位标识（），它的用途是（）。,【,例,】,在页面置换中，目前有多种方法被提出以防止抖动现象，它们的共同特点是通过（）来实现的。,【,分析,】,当运行进程的大部分时间都处于页面换出换入的状态，几乎不能完成任何有效的工作，进程处于“抖动”状态。,【,答案,】,用最近的历史来预测在将来最不可能用到的那些页面，即局部性原则,【例】在页面置换中，目前有多种方法被提出以防止抖动现象，它们,【,例,】,请求分页系统中一个进程访问页面的次序为：,0,，,2,，,1,，,3,，,0,，,2,，,4,，,0,，,2,，,1,，,3,，,4,，利用,FIFO,算法，当进程使用,3,个页框时缺页（）次，使用,4,个页框时缺页（）次（缺页次数含初始调入次数）,【例】请求分页系统中一个进程访问页面的次序为：0，2，1，3,【,答案,】,进程使用,3,个页框时缺页,9,次,使用,4,个页框时缺页,10,次,【答案】进程使用3个页框时缺页9次,【,例,】,在请求分页式存储管理中，页面的调入调出只能在内存和对换区之间进行。相应的页面置换算法很多，但只有最佳置换算法能完全避免进程的抖动，因而目前应用最广。其他算法虽然也能避免进程的抖动，但其效率一般很低。（）,【例】在请求分页式存储管理中，页面的调入调出只能在内存和对换,【,分析,】,在请求分页系统中，把外存分为两部分，一部分是文件区，用于存放文件，另一部分是对换区，用于存放对换页面。通常，对换区的磁盘,IO,速度比文件区的高。这是因为对换取所规定的盘块要比文件区的大得多。这样，每当发生缺页请求时，系统应从何处将缺页调入内存，对于不同的系统，其采用的方法也有所不同。,置换算法的好坏将直接映像到系统的性能，不适当的算法可能会导致进程发生抖动，即刚被换出的页面很快又被访问，需要重新调入，为此，又需要选一页调出；而此刚被换出的页，很快又要被访问，因而又需要将它调入，如此频繁的更换页面，进程发生了抖动。,一个好的页面置换算法，应具有较低的页面更换频率。从理论上讲，应将那些以后不在访问的页面换出，或把哪些在较长时间内不会再访问的页面调出。,【,答案,】,错,最佳置换算法虽然效率最好，但很难实现。一般都不采用，而其他的页面置换算法虽然增加了系统开销，但从效率上还是比较理想。,【分析】在请求分页系统中，把外存分为两部分，一部分是文件区，,【,例,】,在请求式页式存储管理中，页面淘汰所花费的时间不属于系统开销（）。,【,答案,】,错,页面淘汰引起的一系列操作，如缺页中断等，将增加系统开销。,【例】在请求式页式存储管理中，页面淘汰所花费的时间不属于系统,【,例,】,某请求页式存储管理，允许用户编程空间为,32,个页面，每页,1KB,，主存为,16KB,。如有一用户程序有,10,页长，且某时刻该用户页面映射如下,如果分别有对以下三个虚地址,:0AC5H,1AC5H,3AC5H,处的操作，试计算并说明存储管理系统将如何处理,：,【例】某请求页式存储管理，允许用户编程空间为32个页面，每页,【,解答,】,页面大小为,1KB,，在虚地址中有,10,个二进制位，用户地址空间有,32,页，虚页号占,5,位，因此虚地址长度为,15,位。又主存为,16KB,，所以物理地址,14,位。,0AC5H,的二进制：,000 1010 1100 0101,其中需页号为,000 10,即,2,，由表知是,4,号物理块，即,0100,，所以相应物理地址,12C5H,1AC5H,的二进制：,001 1010 1100 0101,，虚页号,00110,，即,6,，由表知没有第,6,页，将发生缺页中断，系统从外存中把第,6,页调入内存，然后更新页表。,3AC5H,的二进制：,011 1010 1100 0101,，虚页号为,01110,，即,14,，由于,1410,超过作业的地址空间长度，系统发生地址越界中断，程序运行终止。,【解答】页面大小为1KB，在虚地址中有10个二进制位，用户地,【,例,】,某采用页式存储管理的系统，接受了一个作业，作业执行时一次访问的页为：,1,，,2,，,3,，,4,，,2,，,1,，,5,，,6,，,2,，,1,，,2,，,3,，,7,。若把开始四页先装入主存。试计算分别采用先进先出调度,(FIFO),最近最少用调度算法,(LRU),和,OPT,算法时，作业执行过程中会产生多少次缺页中断，计算缺页率并写出依次产生缺页中断后应淘汰的页。,【例】某采用页式存储管理的系统，接受了一个作业，作业执行时一,【,解答,】,当发生缺页中断时，如果采用先进先出调度算法，则应把最先调入主存的页面调出（淘汰）；,采用最近最少使用算法，应淘汰最近一段时间里最久没有被访问过的页面。,采用,OPT,算法，则淘汰以后不再访问的页或以后很长时间才被用到的页。,为了标记淘汰情况，用,S,表示访问成功，,F,表示访问失败。,【解答】当发生缺页中断时，如果采用先进先出调度算法，则应把最,1 FIFO,缺页率,=,缺页次数,/,访问页面总数,=6/13,1,2,3,4,1,2,3,4,2,S,1,2,3,4,1,S,1,2,3,4,5,F,2,3,4,5,2,3,4,5,6,F,3,4,5,6,3,4,5,6,2,F,4,5,6,2,4,5,6,2,1,F,5,6,2,1,5,6,2,1,2,S,5,6,2,1,3,F,6,2,1,3,6,2,1,3,7,F,2,1,3,7,1 FIFO 缺页率=缺页次数/访问页面总数=6/131,2,最近最少使用调度算法，顶端为最近访问的，底端为最近未被访问的,1,2,3,4,2,1,3,4,2,S,1,2,3,4,1,S,1,2,3,4,5,F,5,1,2,3,5,1,2,3,6,F,6,5,1,2,2,6,5,1,2,S,1,2,6,5,1,S,2,1,6,5,2,S,2,1,6,5,3,F,3,2,1,6,3,2,1,6,7,F,7,3,2,1,2 最近最少使用调度算法，顶端为最近访问的，底端为最近未被访,3 OPT,算法,1,2,3,4,1,2,3,4,2,S,1,2,3,4,1,S,1,2,3,4,5,以后不再访问,4,F,1,2,3,5,1,2,3,5,6,以后不再访问,5,F,1,2,3,6,1,2,3,6,2,S,1,2,3,6,1,S,1,2,3,6,2,S,1,2,3,6,3,S,1,2,3,6,7,F,3 OPT算法112S11S15以后不再访问4F116以后不,段式管理,段式管理,1 、段式和页式存储管理的地址结构很类似，但是它们有实质上的不同，以下错误的是（ ）,A 页式的逻辑地址是连续的，段式的逻辑地址可以不连续,B 页式的地址是一维的，段式的地址是二维的,C 分页是操作系统进行的，分段是用户确定的,D 页式采用静态重定位方式，段式采用动态重定位方式,D,1 、段式和页式存储管理的地址结构很类似，但是它们有实质上的,段页式管理中，地址映像表是（ ）,A 每个进程一张段表，一张页表 B 进程的每个段一张段表，一张页表,C 每个进程一张段表，每个段一张页表 D 每个进程一张页表，每个段一张段表,C,段页式管理中，地址映像表是（ ） C,采用 ( ) 不会产生内部碎片。,A 分页式存储管理 B 分段式存储管理,C 固定分区式存储管理 D 段页式存储管理,B,采用 ( ) 不会产生内部碎片。 B,【,例,】,采用段式存储管理时，一个程序如何分段是在（）决定的。,A,分配主存,B,用户编程,C,装入作业,D,程序执行,【,答案,】B,【例】采用段式存储管理时，一个程序如何分段是在（）决定的。,【,例,】,采用段式存储管理的系统中，若地址用,24,位标识，其中,8,位表示段号，则允许每段的最大长度是（）,A 2,24,B 2,16,C 2,8,D 2,32,【,答案,】B,【例】采用段式存储管理的系统中，若地址用24位标识，其中8位,【,例,】,由固定分区方式发展为分页存储管理方式的主要推动力是（）；,由分页系统发展为分段系统的主要动力（）。,A,提高主存的利用率,B,提高系统的吞吐量,C,满足用户需要,D,更好地满足多道程序运行的需要,E,既满足用户要求，又提高主存利用率,【,答案,】A C,【例】由固定分区方式发展为分页存储管理方式的主要推动力是（）,【,例,】,引入段式存储管理方式，主要是为了满足用户的一系列要求，在下面的四个选项中，不属于这一系列要求的是（ ）,A,方便操作,B,方便编程,C,分段共享和分段保护,D,动态链接和动态增长,【例】引入段式存储管理方式，主要是为了满足用户的一系列要求，,【,分析,】,引入段式存储管理方式，主要是为了满足用户的下述一系列要求,1,方便编程。一个作业由若干个自然段组成。因而，要把自己的作业按照逻辑关系划分为若干个段；每个段都由自己的名字和长度；要访问的逻辑地址是由段名和段内偏移量；每个段都是从,0,开始编址。这样，用户程序在执行中可用段名和段内地址进行,2,分段共享。通常，在实现程序和数据的共享时，以信息的逻辑单位为基础。例如，共享某个例程和函数，而在分页系统中的每一页都只是存放信息的物理单位，其本身并无完整的意义，不便于实现信息共享，而段是信息的逻辑单位。由此可知，为了实现段的共享，也要使存储管理能与用户分段的组织方式相适应,3,分段保护。在多道程序环境下，为了防止其他程序对某程序在内存中的数据被破坏，必须采取保护措施。对内存中信息的保护，同样是对信息的逻辑单位进行保护。因此，采用分段的组织和管理方式，对于实现保护功能更方便。,4,动态链接。通常，用户源程序经过编译后所形成的若干个目标程序，还须经过链接形成可执行程序后，方能执行。这种在装入时运行的编译称为静态链接。动态链接是指作业运行前，不把几个目标程序段链接起来，作业要运行之前先将主程序所对应的目标程序装入内存并启动运行，当运行过程中又需要调用某段时，才将该段（目标程序）调入内存进行链接。可见，动态链接也要求以段为管理的单位,5,动态增长。在实际使用中，有些段特别是数据段，会不断增长，而事先又无法确切直到数据段会增长到多大，这种动态增长的情况是其他集中存储管理方法都难以应付的，而段式存储管理方式能较好地解决这一问题。,【,答案,】A,【分析】引入段式存储管理方式，主要是为了满足用户的下述一系列,【,例,】,采用（）不会产生内部碎片,A,分页式存储管理,B,分段式存储管理,C,固定分区式存储管理,D,段页式存储管理,【,答案,】B,【例】采用（）不会产生内部碎片,【,例,】,在分页系统中的地址结构可分为和两部分；,在分段系统 中的地址结构可分为和两部分。,【,答案,】,页号、页内偏移量、段号、段内偏移量。,【例】在分页系统中的地址结构可分为和两部分；,【,例,】,考虑下面的段表,段号 基地址 段长,0 219 600,1 2300 14,2 90 100,3 1327 580,4 1952 96,那么，逻辑地址,(2,88),对应的物理地址是,( );,逻辑地址,(4,100),对应的物理地址是,().,【,解答,】,逻辑地址,(2,88),转换为,90+88=178,逻辑地址,(4,100),给出段长越界错误,【例】考虑下面的段表,【,例,】,对于如下的段表，请将逻辑地址,0,，,137,，,1,，,4000,，,2,，,3600,，,5,，,230,转换成物理地址。,【例】对于如下的段表，请将逻辑地址0，137，1，40,【,解答,】,在分段系统中进行地址转换时，地址变换首先将逻辑地址中的段号与段表长度做比较，如果段号超长，则产生越界中断，否则使用段号为索引去检索段表，从中得到段在内存的始址和段长，然后再将逻辑地址中的段内地址与段长做比较，若不越界，则由段的始址与段内地址相加，形成物理地址。,段号,0,小于段表长,5,，故段号合法。段表的第,0,项获得段的内存始址为,50K,段长,10K,由于段内地址,137,小于段长,10K,所以段内地址也合法，因此对应的物理地址为,50K+137=5137,段号,1,小于段长，段号合法。段的始地址,60K,，段长,3K,，段内地址,4000,超过段长,3K,，越界中断,段号,2,小于段表长，合法。内存始地址,70K,，段长,5K,，段内地址,3600,合法，物理地址,70K+3600=75280,段号,5,等于段表长，段号不合法，越界中断,【解答】在分段系统中进行地址转换时，地址变换首先将逻辑地址中,请求段页式,请求段页式,例,在段页式系统中（无快表），为获得一条指令或数据，都需三次访问内存。第一次从内存中取得（），第二次从内存中取得（），第三次从内存中取得（）。,答案,页表始址 物理块号 指令或数据,例在段页式系统中（无快表），为获得一条指令或数据，都需三,例,在段页式存储管理系统中，每道程序都有一个（）表和一组（）表,答案,段 页,例在段页式存储管理系统中，每道程序都有一个（）表和一组（,02-4,38.,设某作业占有,7,个页面，如果在主存中只允许装入,4,个工作页面,(,即工作集为,4),，作业运行时，实际访问页面的顺序是,1,，,2,，,3,，,6,，,4,，,7,，,3,，,2,，,1,，,4,，,7,，,5,，,6,，,5,，,2,，,1,。试用,FIFO,与,LRU,页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存,4,页的顺序。,(,假设开始的,4,个页面已装入主存,),02-4.,概论,38.,分页式存储空间的分配由于块的大小是固定的，可以用一张位示图,(Bit map),来构成主存分配表。现设主存有,8192,块，可用字长为,32,位的,256,个字作为位示图。若块号，字号，位号,(,从高位到低位,),分别从,1,、,0,、,0,开始，试问,5999,块对应的字号和位号,?199,字的,19,位对应哪一块,?,答：,187,字,14,位,6388,块,03-4.38,假设有一磁盘有,6400,块，每块长度为,1024,字节，块号记作,1,6400,，现用,400,个,16,位（,Bit,）的字作该磁盘的位示图，试问第,2999,块对应于位示图中的第几字的第几位（字、位均从,0,开始计）；而第,299,字的第,7,位（同上，从,0,开始）又对应第几块？,02-4 38.设某作业占有7个页面，如果在主存中只允许装入,03-7.40.,假设有一磁盘含有,64000,块，每块长度为,1024,字节，块号记为,1,64000,，现用,2000,个,32,位,(Bit),的字作该盘的位示图，试问第,59999,块对应于位示图中第几字的第几位,(,字位均从,0,开始,),；而第,1599,字的第,17,位,(,同上，从,0,开始,),对应于第几块,?(10,分,),04.4,假定一个磁盘组共有,100,个柱面，每个柱面上有,4,个磁道，每个盘面分成,16,个扇区。扇区的容量与磁盘块的容量相等。用位示图法记录磁盘中的各个块是否已经被占用。设内存的字长为,64,位。这里涉及的所有编号，例如柱面号、磁道号、扇区号和块号，以及位示图中的内存字的次序和二进制位等都是从,0,开始编号。请问：,（,1,）位示图中的第,50,个字的第,20,个二进制位对应的是什么磁盘地址？,（,2,）第,99,号柱面的第,3,号磁道的第,15,号扇区在位示图中对应第几个字中的第几位？,03-7.40.假设有一磁盘含有64000块，每块长度为10,04.7-19.,在虚拟存储系统中，若进程在内存中占,3,块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为,1,、,2,、,3,、,4,、,1,、,2,、,5,、,1,、,2,、,3,、,4,、,5,、,6,时，将产生（ ）次缺页中断。,A.7B.8,C.9D.10,04-7.,（,05-4,）,8,设某作业共占有,9,个页面，如果在主存中只允许装入,5,个工作页面（即工作集为,5,），作业运行时，实际访问页面的次序是,1,，,2,，,3,，,4,，,5,，,6,，,1,，,3,，,2,，,9,，,6,，,3,，,8,，,7,，,1,，,2,，,3,。试用,FIFO,与,LRU,页面调度算法，列出各自的页面淘汰次序和缺页中断次数，以及最后留驻主存,5,页的次序。（假定开始的,5,个页面已装入主存）,04.7-19.在虚拟存储系统中，若进程在内存中占3块（开始,05-4.41.,某系统采用页式存储管理，运行一个共有九页的作业，依次访问的页面的次序为,123782141231526393526,，若前五页已装入主存且维持五个页在主存工作，试问分别用,FIFO,和,LRU,调度算法时，完成该作业会产生的缺页中断次数和淘汰页面的次序,?,05-4.41.某系统采用页式存储管理，运行一个共有九页的作,06-4,06-7.,43,一个作业依次要访问的页号为,3,，,5,，,1,，,2,，,3,，,1,，,5,，,1,，,2,，,3,，,4,，,1,，,3,，,1,，,5,；这个作业有三个主存块可供使用，请说明采用,FIFO,和,LRU,调度算法时的缺页率。,06-406-7. 43一个作业依次要访问的页号为3，5，,02.7.,假定某采用分页式存储管理的系统中，每页大小为,2048,字节。某作业的地址空间占,4,页，其页号为,0,，,1,，,2,，,3,，被分配到主存的第,2,，,4,，,1,，,5,块中。回答：作业中第,0,页和第,2,页在分到的主存块中的起始地址分别为多少,?,03-7.35.,考虑一个,460,字的程序的下述内存访问序列：,10 19 154 170 54 334 185 245 247 456 458 378,（,1,）假定页面大小为,100,字，试给出页访问串；,（,2,）假定内存中有,200,个字可供程序使用且采用,FIFO,算法，那么有关该访问串的缺页中断次数是多少,?,（,3,）若使用,LRU,算法，则有关该访问串的缺页中断次数是多少,?,02.7.假定某采用分页式存储管理的系统中，每页大小为204,