东软操作系统习题及答案（4）.pdf

该【东软操作系统习题及答案（4） 】是由【青山代下】上传分享，文档一共【16】页，该文档可以免费在线阅读，需要了解更多关于【东软操作系统习题及答案（4） 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..第四章存储器管理一、?,用户编写的程序形成目标程序后,指令是以0为参考地址进行编址,这个地址称为()。()的集合。()的集合。(即内存)的过程中,需要进行地址转换,将逻辑地址转变为物理地址的过程称作()。,每个分区的大小()。:..,内存的空闲分区情况如下表所示,空闲分区大小起始地址45K100K22K150K5K200K40K220K96K530K要申请一块35K的内存空间,若采用最佳适应算法,则所得到的分区的起始地址为()。,页号到物理块号的地址映射是通过()实现的。,段号到段在内存中的基址之间的映射是通过()实现的。,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。,()。:..,、、价格、访问速度的要求以目前的技术是无法同时满足的,所以现代计算机中通常采用__________来解决这个问题。,可以有__________,__________和__________三种方式。,根据链接时间的不同,可分为__________,__________和__________三种方式。,分区的分配算法常用的有__________,__________和__________。,内存得不到充分的利用。一个程序无论多小都将占用一个完整的分区,在分区内部产生空间浪费,称作__________。,进程不停装入内存和移动出内存,会造成存储器中小块的内存,无法使用。这些小块的内存称为__________。,通过移动内存中作业的位置,把原来多个分散的小分区拼接成一个大分区的方法,叫做__________。,调出到外存上,以便腾出足够的内存空间,再把已具备运行条件的进程或进程所需要的程序和数据调入内存。这种技术叫做__________。,通常把外存分为文件区和对换区,前者用于存放文件,后者用于存放从内存换出的进程。文件区通常采取__________分配方式,对换区通常采取__________分配方式:..,逻辑地址由__________和页内位移量两部分组成。,地址长度24位,其中页号占14位,则主存的分块大小应是__________字节,程序最多占有__________页。,逻辑地址由__________和段内地址两部分组成。,每个逻辑地址能引起__________次物理内存的访问。为了解决每个虚地址能引起多次物理内存访问的问题,设置专门高速缓存来存储__________,这种技术称为__________。,它是一种不允许任何进程对它进行修改的代码。三、??(1)单一连续分配:(2)固定分区分配(3)动态分区分配:..(4)?什么是分段?二者主要有何区别??页表的作用是什么??。:..,若某一时刻系统内存中有五个空闲分区,如下表所示。某进程要申请一块20K的内存空间,假设上一次分配的内存地址在140K处,?,主存64KB,分为16块(块号0,1,…….,15),某进程有5个页(页号为0,1,2,3,4),被分别装入主存的3,8,4,6,9块中。(1)计算逻辑地址(3,70)(括号中第一个元素为页号,第二个元素为页内偏移)对应的物理地址。要求:写出主要计算过程,结果用二进制表示:..(2)计算逻辑地址13AC对应的物理地址。要求:写出主要计算过程,,某作业的页表如下所示。已知页面大小为1024字节。试求出逻辑地址1011和2148(十进制)所对应的物理地址。结果用十进制表示。页号帧号02132136:..,地址结构长度为18位,其中11至17位表示页号,0至10位表示页内位移量。若有一作业的各页依次放入2,3,7号物理块中,试问:(1)主存容量最大可为多少K?分为多少块?每块有多大?(2)逻辑地址1500应在几号页内?对应的物理地址是多少?一、单项选择题1、:..1、A2、A3、A4、C5、D6、C7、C8、B9、A10、B11、A12、B13、A14、A:..存储器结构2、绝对装入,可重定位装入,动态运行时装入3、静态链接,装入时动态链接,运行时动态链接4、首次适应算法,循环首次适应算法,最佳适应算法5、内部碎片6、外部碎片7、紧凑(或拼接)8、对换9、离散,连续10、页号11、1K,16K12、段号13、2次,页表项,快表14、可重入代码(纯代码)三、简答题1、简述内存管理技术有哪些?单一分配方式固定分配方式连续分配方式分区分配方式存动态分配方式储基本分页管存储管理方式理方式基本分段存储管理方式段页式离散分配方式存储管理方式请求分页存储管理方式请求分段存储管理方式:..别阐述常用的连续分配方式的特点?(1)单一连续分配:只能用于单用户、单任务的操作系统中。把内存分为系统区和用户区两部分,系统区仅提供给OS使用,通常是放在内存的低地址部分;用户区是指除系统区以外的全部内存空间,提供给用户使用。(2)固定分区分配最简单的运行多道程序的存储管理方式,将内存用户空间划分为若干固定大小的分区,每个分区只装入一道作业。则内存中有几个分区就可以同时允许几道作业并发执行。(3)动态分区分配按需分配内存—按照进程的大小,在内存中划分出相应大小的分区并将进程装入。分区的长度和数量是可变化的。(4)可重定位分区分配可以将所有程序进行移动,将原来分散的空闲的小分区挪成一个大分区。就可以装入新程序。这种方式叫“拼接”或“紧凑”。每次“紧凑”后原来程序的物理地址都发生了变化,需要通过相对地址进行重定位。3、什么是分页?什么是分段?二者主要有何区别?分页是将一个进程的逻辑地址空间分成若干大小相等的部分,每一部分称作页面。分段是一组逻辑信息的集合,即一个作业中相对独立的部分。:..页和分段的主要区别是:--页是信息的物理单位,段是信息的逻辑单位;--页的大小是由系统固定的,段的长度因段而异,由用户决定;--分页的作业地址空间是一维的,分段的作业地址空间是二维的。、什么是页表?页表的作用是什么?在分页系统中,允许将进程的各个页离散地存储在内存的任一物理块中,为保证进程仍然能够正确地运行,即能在内存中找到每个页面所对应的物理块,系统又为每个进程建立了一张页面映像表,简称页表。页表的作用是实现从页号到物理块号的地址映射。5、为什么说分段系统比分页系统更易于实现信息的共享和保护?对于分页系统,每个页面是分散存储的,为了实现信息共享和保护,则页面之间需要一一对应起来,为此需要建立大量的页表项;对于分段系统,每个段都从0开始编址,并采用一段连续的地址空间,这样在实现共享和保护时,只需为所要共享和保护的程序设置一个段表项,、试比较连续分配和离散分配方式。,包括单一连续分配方式和分区式分配方式,前者将内存分为系统区和用户区,系统区供操作系统使用,用户区供用户使用,是最简单的一种存储方式,-但只能用于单用户单任务的操作系统中;分区式分配方式分为固定分区和动态分区,固定分区是最简单的多道程序的存储管理方式,由于每个分区:..储空间的浪费;动态分区是根据进程的实际需要,动态地为之分配连续的内存空间,常用三种分配算法首次适应算法FF,该法容易留下许多难以利用的小空闲分区,加大查找开销;循环首次适应算法,该算法能使内存中的空闲分区分布均匀,但会致使缺少大的空闲分区;最佳适应算法,该算法也易留下许多难以利用的小空闲区;,分为分页式存储管理,,满足系统管理的需要,分段式存储管理则旨在满足用户(程序员)的需要,在实现共享和保护方面优于分页式存储管理,而段页式存储管理则是将两者结合起来,取长补短,即具有分段系统便于实现,可共享,易于保护,可动态链接等优点,又能像分页系统那样很好的解决外部碎片的问题,以及为各个分段可离散分配内存等问题,显然是一种比较有效的存储管理方式;,连续分配方式和离散分配方式各有各自的特点,,若某一时刻系统内存中有五个空闲分区,如下表所示。某进程要申请一块20K的内存空间,假设上一次分配的内存地址在140K处,?空闲分区大小起始地址32K100K:..150K5K200K218K220K96K530K最佳适配算法:起址的地址空间首次适配算法:100K起址的地址空间循环首次适配算法(邻近适配算法):150K起址的地址空间8、假设某16位地址空间的页式管理系统,主存64KB,分为16块(块号0,1,…….,15),某进程有5个页(页号为0,1,2,3,4),被分别装入主存的3,8,4,6,9块中。(1)计算逻辑地址(3,70)(括号中第一个元素为页号,第二个元素为页内偏移)对应的物理地址。要求:写出主要计算过程,结果用二进制表示答案:a)块大小:64KB/16=4kb)所以:后12位是偏移量c)70的二进制:000001000110d)3的二进制:0011e)转化过程中,偏移量不变,页号3变为块号6,其二进制为0110故物理地址为:0110000001000110(2)计算逻辑地址13AC对应的物理地址。要求:写出主要计算过程,结果用十六进制表示答案::..块64KB/16=4kg)所以:后12位是偏移量h)13AC的二进制:0001001110101100i)转化过程中,偏移量不变,页号1变为块号8,其二进制为1000故物理地址为:1000001110101100即:83AC(H)若在一采用分式存储管理系统中,某作业的页表如下所示。已知页面大小为1024字节。试求出逻辑地址1011和2148(十进制)所对应的物理地址。结果用十进制表示。页号帧号02132136答案:(1)1011/1024=0页,对应物理块号为2,页内偏移为1011,物理地址=1024*2+1011=2048+1011=3059;(2)2148/1024=2页,对应物理块号为1,页内偏移为100,物理地址=1024*1+100=,地址结构长度为18位,其中11至17位表示页号,0至10位表示页内位移量。若有一作业的各页依次放入2,3,7号物理块中,试问:(1)主存容量最大可为多少K?分为多少块?每块有多大?(2)逻辑地址1500应在几号页内?对应的物理地址是多少?:..(1)主存容量为256K,可分为128块,每块大小为2K。27=128211=2K2K*128=256K(2)逻辑地址在0号页内,物理地址等于5596。2*1024*2+1500=5596