计算机操作系统存储管理练习题
- 格式:doc
- 大小:76.50 KB
- 文档页数:14
第四章存储管理1. C存储管理支持多道程序设计,算法简单,但存储碎片多。
A. 段式B. 页式C. 固定分区D. 段页式2.虚拟存储技术是 B 。
A. 补充内存物理空间的技术B. 补充相对地址空间的技术C. 扩充外存空间的技术D. 扩充输入输出缓冲区的技术3.虚拟内存的容量只受 D 的限制。
A. 物理内存的大小B. 磁盘空间的大小C. 数据存放的实际地址D. 计算机地址位数4.动态页式管理中的 C 是:当内存中没有空闲页时,如何将已占据的页释放。
A. 调入策略B. 地址变换C. 替换策略D. 调度算法5.多重分区管理要求对每一个作业都分配 B 的内存单元。
A. 地址连续B. 若干地址不连续C. 若干连续的帧D. 若干不连续的帧6.段页式管理每取一数据,要访问 C 次内存。
A. 1B. 2C. 3D. 47.分段管理提供 B 维的地址结构。
A. 1B. 2C. 3D. 48.系统抖动是指 B。
A. 使用计算机时,屏幕闪烁的现象B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象C. 系统盘不干净,操作系统不稳定的现象D. 由于内存分配不当,造成内存不够的现象9.在 A中,不可能产生系统抖动现象。
A. 静态分区管理B. 请求分页式管理C. 段式存储管理D. 段页式存储管理10.在分段管理中 A 。
A. 以段为单元分配,每段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的11.请求分页式管理常用的替换策略之一有 A 。
A. LRUB. BFC. SCBFD. FPF12.可由CPU调用执行的程序所对应的地址空间为 D 。
A. 名称空间B. 虚拟地址空间C. 相对地址空间D. 物理地址空间13. C 存储管理方式提供二维地址结构。
A. 固定分区B. 分页C. 分段D. 物理地址空间14.当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为B 。
A. 源程序B. 目标程序C. 可执行程序D. 非执行程序15.目录程序指令的顺序都以0作为一个参考地址,这些地址被称为 A 。
操作系统练习题+参考答案一、单选题(共100题,每题1分,共100分)1、若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区由()个临界区构成。
A、1B、3C、5D、6正确答案:C2、在分页虚拟存储管理系统中,采用某些页面置换算法,会出现Belady 异常现象,即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。
下列算法中,可能出现Belady现象的是()。
①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案:A3、下列关于管道通信的叙述中,正确的是()。
A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案:C4、不属于基本操作系统的是()。
A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案:A5、采用SPOOLing技术的目的是()。
A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案:A6、在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。
A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案:B7、在分页虚拟存储管理中,当发现要访问的页面不在主存时,则由硬件发出()。
A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案:C8、()可以用来解决临界区问题。
A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案:D9、可变分区存储管理系统中,若采用最佳适应分配算法,“空闲分区表”中的空闲区应该按()顺序排列。
A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案:D10、进程从运行状态转换到阻塞状态可能是由于()。
A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案:C11、()不是进程的特征。
操作系统存储管理期末习题与答案1、静态重定位的时机是____。
A.程序编译时;B.程序装入时;C.程序链接时;D.程序运行时;正确答案:B2、能够装入内存任何位置的代码程序必须是____。
A.可重入的;B.可定位的;C.可静态链接的;D.可动态链接的;正确答案:D3、在可变式分区管理中,采用内存移动技术的目的是_____。
A.增加主存容量;B.合并分配区;C.便于地址转换;D.合并空闲区;正确答案:D4、在存储管理中,采用覆盖与交换技术的目的是____。
A.减少程序占用的主存空间;B.提高CPU效率;C.物理上扩充主存容量;D.代码在主存中共享;5、在分区存储管理中,下面的____最有可能使得高地址空间变成为大的空闲区。
A.循环首次适应法;B.首次适应法;C.最坏适应法;D.最佳适应法;正确答案:B6、以下哪种_____存储管理能提供虚存。
A.页式;B.覆盖;C.分区方式;D.可重定位分区管理;正确答案:A7、在分页式虚存中,分页由_____实现。
A.编译器;B.程序员;C.系统调用;D.操作系统;正确答案:D8、在虚拟页式存储管理方案中,下面_____完成将页面调入内存的工作。
A.页面淘汰过程;B.工作集模型应用;C.缺页中断处理;D.紧缩技术利用;9、采用_____不会产生内部碎片。
A.分段式存储管理;B.段页式;C.分页式存储管理;D.固定分区式存储管理;正确答案:A10、采用________存储管理不会产生外部碎片。
A.虚拟分段式;B.分段式;C.分页式;D.可变分区;正确答案:C11、一台机器有48位虚地址和32位物理地址,若页长为8KB,如果设计一个反置页表,则有______个页表项。
A.2^16;B.2^32;C.2^19;D.2^35;正确答案:C12、作业在执行中发生了缺页中断,经操作系统处理后,应该让其执行_____指令。
A.被中断的;B.被中断的后一条;C.被中断的前一条;D.启动时的第一条;正确答案:A13、在请求分页存储管理中,当访问的页面不在内存时,便产生缺页中断,缺页中断是属于____。
题4、静态链接是在( )进行的;而动态链接是在( )或( )进行的,其中在( )进行链接,可使得内存利用率最高。
Ⅰ.编译某段程序时;Ⅱ.装入某段程序时;Ⅲ.调用某段程序时;Ⅳ.紧凑时(即内存紧缩);Ⅴ.装入程序之前。
A)Ⅰ;Ⅱ;Ⅲ;ⅢB)Ⅲ;Ⅳ;Ⅴ;ⅣC)Ⅴ;Ⅱ;Ⅲ;ⅢD)Ⅰ;Ⅴ;Ⅲ;Ⅴ5、由连续分配方式发展为分页存储管理方式;再由分页系统发展为分段系统,进而又发展为段页式系统的主要动力是( )。
Ⅰ.提高内存利用率;Ⅱ.提高系统吞吐量;Ⅲ.满足编程需要;Ⅳ.既满足编程要求,又提高内存利用率。
A)ⅠB)ⅡC)ⅢD)Ⅳ6、在动态分区式内存管理中,倾向于优先使用低址部分空闲区的算法是( );能使内存空间中空闲区分布得较均匀的算法是( );每次分配时,把既能满足要求,又是最小的空闲区分配给进程的算法是( )。
Ⅰ.最佳适应算法;Ⅱ.最坏适应算法;Ⅲ.首次适应算法;Ⅳ.循环首次适应算法(即Next fit)。
A)Ⅲ;Ⅳ;ⅠB)Ⅳ;Ⅰ;ⅡC)Ⅲ;Ⅰ;ⅣD)Ⅳ;Ⅰ;Ⅱ7、在首次适应算法中,要求空闲分区按( )的顺序形成空闲分区链;在最佳适应算法中是按( )的顺序形成空闲分区链;最坏适应算法是按( )的顺序形成空闲链。
Ⅰ.空闲区起始地址递增;Ⅱ.空闲区起始地址递减;Ⅲ.空闲区大小递增;Ⅳ.空闲区大小递减。
A)Ⅰ;Ⅲ;Ⅱ B)Ⅰ;Ⅲ;ⅣC)Ⅲ;Ⅳ;ⅡD)Ⅲ;Ⅰ;Ⅱ8、对外存对换区的管理应以( )为主要目标,对外存文件区的管理应以( )为主要目标。
Ⅰ.提高系统吞吐量;Ⅱ.提高存储空间的利用率;Ⅲ.降低存储费用;Ⅳ.提高换入换出速度。
A)Ⅰ;ⅡB)Ⅲ;ⅣC)Ⅳ;ⅡD)Ⅰ;Ⅲ9、在页式存储管理中,其虚拟地址空间是( )的:在段式存储管理中,其虚拟地址空间是( )的;在段页式存储管理中,其虚拟地址空间是( )的。
Ⅰ.一维;Ⅱ.二维;Ⅲ.三维;Ⅳ.层次。
A)Ⅰ;Ⅱ;ⅡB)Ⅱ;Ⅲ;ⅣC)Ⅲ;Ⅳ;ⅠD)Ⅳ;Ⅰ;Ⅱ第 2 页共 8 页题18、在请求分页系统的页表增加了若干项,其中状态位供()参考。
计算机操作系统试题及答案试题一:填空题1. 计算机操作系统的五大功能是:处理机管理、存储管理、设备管理、文件管理和________管理。
答案:作业管理2. 在操作系统中,用于进程之间进行通信的方式称为________。
答案:进程通信3. 虚拟存储器的作用是________。
答案:扩大内存空间4. 在操作系统中,负责处理中断信号的程序称为________。
答案:中断处理程序5. 在操作系统中,文件的物理结构主要有顺序结构、链接结构和________。
答案:索引结构试题二:选择题1. 以下哪个操作系统不是分时系统?A. UnixC. Windows 98D. Mac OS答案:C2. 下列哪个不是进程的同步机制?A. 信号量B. 事件C. 临界区D. 管程答案:B3. 在操作系统中,下列哪个不是存储管理的方式?A. 分区管理B. 分页管理C. 分段管理D. 分区交换答案:D4. 下列哪种文件系统不支持长文件名?A. FAT16B. FAT32D. ext3答案:A5. 在操作系统中,下列哪个设备不是独占设备?A. 打印机B. 显示器C. 磁盘D. 键盘答案:C试题三:判断题1. 操作系统是计算机硬件与用户之间的接口,用于管理计算机的软硬件资源。
()答案:正确2. 在操作系统中,进程和线程是同一个概念。
()答案:错误3. 虚拟存储器技术可以提高计算机的运行速度。
()答案:正确4. 在操作系统中,文件系统负责管理用户的数据文件。
()答案:正确5. 通道技术可以提高设备的使用效率。
()答案:正确试题四:简答题1. 简述进程与线程的区别。
答案:进程是计算机中的执行单位,它拥有独立的地址空间、程序计数器、寄存器和状态信息。
线程是进程内部的一个执行流,它是进程的组成部分,共享进程的资源,但拥有独立的执行序列。
进程和线程的主要区别在于:(1)地址空间:进程间有独立的地址空间,而线程共享进程的地址空间。
(2)资源:进程拥有独立的资源,而线程共享进程的资源。
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中,不适用于多道程序设计的是()。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案:A2. 若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。
A 、5B 、2C 、3D 、4答案:D3. 主要由于()原因,使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案:D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为()不会发生死锁。
A 、5B 、12C 、6D 、2答案:C5. 虚拟设备是指()。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案:C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案:A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案:D8. 在UNIX系统中,请求调用是采用()算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案:C9. ()存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案:B10. 某系统采用固定分区分配存储管理,内存空间为640K,其中地址0到40K被系统占用,其他空间按分区大小相等的方法划为4个分区,则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时,浪费的内存为()。
第6章 内存管理1)选择题(1)采用 __B__ 不会产生内部碎片。
A. 分页存储管理B. 分段存储管理C. 固定分区存储管理D. 段页式存储管理 (2)首次适应算法的空白区是 _A__ 。
A. 按地址由小到大排列B. 按地址由大到小排列C. 按大小递减顺序连在一起D. 按大小递增顺序连在一起 (3)在分区存储管理中的拼接技术可以 _A__ 。
A. 集中空闲区B. 增加内存容量C. 缩短访问周期D. 加速地址转换 (4)在固定分区分配中,每个分区的大小是 _D__ 。
A. 可以不同但根据作业长度固定B. 相同C. 随作业长度变化D. 可以不同但预先固定(5)采用分段存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是 _B__ 。
A. 224B. 216C. 28D. 232(6)设内存分配情况如图6-20所示。
若要申请一块40K 字节的内存空间,采用最佳适应算法,则所得到的分区首址为 _C__ 。
图6-20 内存分配情况A. 100KB. 190KC. 330KD. 410K(7)把作业地址空间使用的逻辑地址变成内存的物理地址称为 __D__ 。
A. 加载B. 物理化0 100K 180K 190K 280K 330K 390K 410K512K -1C. 逻辑化D. 重定位(8)在以下存储管理方案中,不适用于多道程序设计系统的是_C_ 。
A. 固定式分区分配B. 页式存储管理C. 单一连续分配D. 可变式分区分配(9)在可变式分区分配方案中,某一作业完成后,系统收回其内存空间并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是_D__ 。
A. 无上邻空闲区也无下邻空闲区B. 有上邻空闲区但无下邻空闲区C. 有下邻空闲区但无上邻空闲区D. 有上邻空闲区也有下邻空闲区(10)采用两级页表的页式存储管理中,按给定的逻辑地址进行读写时,通常需访问主存的次数是__C__ 。
一、选择1.分页存储管理的存储保护是通过( )完成的.A.页表(页表寄存器)B.快表C.存储键D.索引动态重定2.把作业地址空间中使用的逻辑地址变成内存中物理地址称为()。
A、加载B、重定位C、物理化D、逻辑化3.在可变分区存储管理中的紧凑技术可以---------------。
A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换4.在存储管理中,采用覆盖与交换技术的目的是( )。
A.减少程序占用的主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享5.存储管理方法中,( )中用户可采用覆盖技术。
A.单一连续区 B. 可变分区存储管理C.段式存储管理 D. 段页式存储管理6.把逻辑地址转换成物理地址称为()。
A.地址分配B.地址映射C.地址保护D.地址越界7.在内存分配的“最佳适应法”中,空闲块是按()。
A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序8.下面最有可能使得高地址空间成为大的空闲区的分配算法是()。
A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法9.那么虚拟存储器最大实际容量可能是( ) 。
A.1024KB.1024MC.10GD.10G+1M10.用空白链记录内存空白块的主要缺点是()。
A.链指针占用了大量的空间B.分配空间时可能需要一定的拉链时间C.不好实现“首次适应法”D.不好实现“最佳适应法”11.一般而言计算机中()容量(个数)最多.A.ROMB.RAMC.CPUD.虚拟存储器12.分区管理和分页管理的主要区别是()。
A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。
13.静态重定位的时机是()。
A.程序编译时B.程序链接时C.程序装入时D.程序运行时14.通常所说的“存储保护”的基本含义是()A.防止存储器硬件受损B.防止程序在内存丢失C.防止程序间相互越界访问D.防止程序被人偷看15.能够装入内存任何位置的代码程序必须是( )。
A.可重入的B.可重定位C.可动态链接D.可静态链接16.虚存管理和实存管理的主要区别是()。
A.虚存区分逻辑地址和物理地址,实存不分;B.实存要求一程序在内存必须连续,虚存不需要连续的内存;C.实存要求一程序必须全部装入内存才开始运行,虚存允许程序在执行的过程中逐步装入;D.虚存以逻辑地址执行程序,实存以物理地址执行程序;17.在下列有关请求分页管理的叙述中,正确的是()。
A.程序和数据是在开始执行前一次性装入的B.产生缺页中段一定要淘汰一个页面C.一个被淘汰的页面一定要写回外存D.在页表中要有“中段位”.“访问位”和“改变位”等信息18.LRU置换算法所基于的思想是()。
A.在最近的过去用得少的在最近的将来也用得少B.在最近的过去用得多的在最近的将来也用得多C.在最近的过去很久未使用的在最近的将来会使用D.在最近的过去很久未使用的在最近的将来也不会使用19.在下面关于虚拟存储器的叙述中,正确的是()。
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存20.在请求分页系统中,页表中的改变位是供()参考的。
A.页面置换B.内存分配C.页面换出D.页面调入21.在请求分页系统中,页表中的访问位是供()参考的。
A.页面置换B.内存分配C.页面换出D.页面调入22.在请求分页系统中,页表中的辅存始地址是供()参考的?A.页面置换B.内存分配C.页面换出D.页面调入23.适应于请求段的内存分配方法是()。
A.首次适应和最佳适应B.固定分区和可变分区C.首次适应和固定分区 C.最佳适应和可变分区24.在请求分页管理中,已修改过的页面再次装入时应来自()。
A.磁盘文件区B.磁盘对换区C.后备作业区D.I/O缓冲池25.选择在最近的过去使用次数最少的页面予以淘汰的算法称为()。
A.Opt.B.LRUC.MFUD.LFU26.选择在最近的过去最久未访问的页面予以淘汰的算法称为()。
A.Opt.B.LRUC.MFUD.LFU27.程序动态链接的时刻是()。
A.编译时B.装入时C.调用时D.紧凑时28.虚存的可行性基础是()。
A.程序执行的离散性B.程序执行的顺序性C.程序执行的局部性D.程序执行的并发性29.虚存最基本的特征是()。
A.一次性B.多次性C.交换性D.离散性30.在下列关于虚存实际容量的说法中,正确的是()。
A.等于外存(磁盘)的容量B.等于内.外存容量之和C.等于CPU逻辑地址给出的空间的大小D.B.C之中取小者31.实现虚存最主要的技术是()A.整体覆盖B.整体对换C.部分对换D.多道程序设计32.首次适应算法的空闲区是()。
A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始33.采用()不会产生内部碎片。
A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理34.下面哪种内存管理方法有利于程序的动态链接?A.分段存储管理B.分页存储管理C.可变分区分配D.固定分区分配35.在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1,2,3,4,1,2,5,1,2,3,4,5,6时,将产生()次缺页中断?A.7B.8C.9D.1036.系统“抖动”现象的发生是由()引起的?A.置换算法选择不当B.交换的信息量过大C.内存容量充足D.请求页式管理方案37.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。
A.224B.216C.28D.23238.实现虚拟存储器的目的是()。
A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量39.在请求分页存储管理中,若采用FIFO页面淘汰算法,则当进程分配到的页面数增加时,缺页中断的次数()。
A.减少B.增加C.无影响D.可能增加也可能减少40.在固定分区分配中,每个分区的大小是()。
A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定41.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换51.设主存容量为1MB,辅存容量为400MB,计算机系统的地址寄存器有24位,那么虚存的最大容量是()。
A.1MBB.401MBC.1MB+224BD.224B52.在可变式分区分配方案中,只需要进行一次比较就可以判定系统是能否满足作业对主存空间要求的是()。
A.最先适应算法B.最佳适应算法C.最差适应算法D.固定式分区方法53.虚存的基础是()。
A.局部性理论B.程序执行时对内存访问不均匀C.指令局部性D.变量的连续访问54.页式虚拟存储管理的主要特点是()。
A.不要求将作业装入到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换55.在请求分页存储管理中,当所访问的页面不在内存时,便产生缺页中断,缺页中断是属于()。
A.I/O中断B.程序中断C.访管中断D.外中断56.采用动态重定位方式装入的作业,在执行中允许()将其移动。
A.用户有条件地B.用户无条件地C.操作系统有条件地D.操作系统无条件地57.虚存是()。
A.容量扩大了的内存B.提高运算速度的设备C.不存在的存储器D.充分利用了地址空间58.分页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数()。
A.成正比B.成反比C.无关D.成固定比例59.在硬件条件和环境条件相同的条件下,一个作业在( )存储管理系统中执行的时间最多。
A.分区B.分页C.分段D.段页二、判断正误,错误的简要说明理由1.请求分页存储管理系统,若把页面的大小增加一倍,则缺页中断次数会减少一倍。
2.虚地址即程序执行时所要访问的内存地址。
3.交换可以解决内存不足的问题,因此,交换也实现了虚拟存储器。
4.为了使程序在内存中浮动,编程时都使用逻辑地址。
因此,必须在地址转换后才能得到主存的正确地址。
5.在请求分页式存储管理中,页面的调入.调出只能在内存和对换区之间进行。
6.请求分页存储管理中,页面置换算法很多,但只有最佳置换算法能完全避免进程的抖动,因而目前应用最广。
其他(如改进型CLOCK)算法虽然也能避免进程的抖动,但其效率一般很低。
7.虚拟存储器的实现是基于程序局部性原理,其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。
8.虚存容量仅受外存容量的限制。
9.UNIX操作系统没有提供虚拟存储器,为了使容量有限的内存能支持较大规模的程序,系统除采用正文段共享和自我覆盖技术外,主要采用了程序对换技术来扩充存储容量,使其具有类似于虚拟存储器的作用。
10.静态页式管理可以实现虚存。
11. 用可变分区法可以比较有效地消除外部碎片,但不能消除内部碎片。
12.页表的作用是实现逻辑地址到物理地址的映射。
13.系统中内存不足,程序就无法执行。
14.用绝对地址编写的程序不适合多道程序系统。
三、简答题1.什么是动态链接?用何种内存分配方法可以实现这种链接技术?2.为什么静态重定位后的程序在内存中不能移动?动态地址重定位的程序在内存中可以移动什么?3.在什么时候只能使用交换的方法,而不能使用覆盖的方法?4.虚拟存储器的理论容量与什么有关,实际容量与什么有关?5.考虑一个由8个页面,每页1K字节组成的逻辑空间,把它映射到由32个物理块组成的存储器。
问:(1)有效的逻辑地址有多少位?(2)有效的物理地址有多少位?6.程序员如何识别系统采用的是分页式虚存还是段式虚存?7.设某进程分得的内存页面数为m,其需访问的页面个数为p,其中有n个不相同的页面,对于任意置换算法,(1)求页面失效次数的下限(2)求页面失效次数的上限8.在某分页虚存系统中,测得CPU和磁盘的利用率如下,试指出每种情况下的问题和措施。
(1) CPU的利用率为15%,盘利用率为95%;(2) CPU的利用率为88%,盘利用率为3%;(3) CPU的利用率为13%,盘利用率为5%。
9.对访问串:1,2,3,4,1,2,5,1,2,3,4,5,指出在驻留集大小分别为3,4时,使用FIFO和LRU替换算法的缺页次数。