• 4. 静态重定位是在作业的 B 中进行的，动态重定位是在 作业的 D 中进行的。 • A：编译过程；B：装入过程；C：修改过程；D：执行过程。 • 5. 请求分页存储管理中，若把页面尺寸增加一倍，在程序 顺序执行时，则一般缺页中断次数会（ ）。 • A．增加 B．减少 C．不变 D．可能增加也可能减少 • 6.（ ）存储管理支持多道程序设计，算法简单，但存 储碎片多。 • A.段式 B.页式 C.固定分区 D.段页式
19、 （ ）是指将作业不需要或暂时不需要的部分移到外 存，让出内存空间以调入其他所需数据。 A.覆盖技术 B.交换技术 C.虚拟技术 D.物理扩充 20、 外存（如磁盘）上存放的程序和数据（ ）。 A．可由CPU直接访问 B．必须在CPU访问之前移入内存 C．是必须由文件系统管理的 D．必须由进程调度程序管理 21、分区管理要求对每一个作业都分配（ ）的内存单元。 A.地址连续 B.若干地址不连续 C.若干连续的帧 D.若干不连续的帧
• 22.把逻辑地址转变为内存的物理地址的过程称作 （ ） • A.编译 B.连接 C.运行 D.重定位 • 23.分页存储管理的目的为（ ） • A.解决碎片问题 B.便于多个进程共享内存 • C.回收空白区方便 D.摆脱用户干预 • 24.在页式存储管理方案中，采用______实现地址转换。 （ ） • A.页表 B.段表 C.段表和页表 D.空闲区表
• C．请求分页技术 D．对换技术 • 9、下列（ ）存储管理方式能使存储碎片尽可能少，而且 有利于实现作业的共享。 • A.固定分区 B.可变分区 • C.分页管理 D.段页式管理
• 10、操作系统中采用缓冲技术的目的是为了增强系统（ ） 的能力。 • A.串行操作 B. 控制操作 C.重执操作 D.并行操作
• 6．为了使用比实际内存更大的内存空间，操作系统使用的技术 称为 ( ) • A．虚拟存储器技术 B．磁盘管理技术 C．移动技术 D．撤消技术 • 7．实现虚拟存储器的关键技术是 ( ) • A．分配技术 B．分页技术 • C．交换技术 D．存储技术 • 8、以下存储管理技术中，支持虚拟存储器的是（ ）。 • A．动态分区法 B．可重定位分区法
• 13、碎片现象的存在使得（ ）。 A.内存空间利用率降低 B. 内存空间利用率提高 C.内存空间利用率得以改善 D. 内存空间利用率不影响 14、当内存碎片容量大于某一作业所申请的内存容量时（ ）。 A、可以为这一作业分配内存 B、不可以为这一作业分配内存 C、拼接后，可以为这一作业分配内存 D、一定能够为这一作业分配内存 15、下列（ ）存储管理方式能使存储碎片尽可能少，而且使 内存利用率较高。 A.固定分区 B.可变分区 C.分页管理 D.段页式管理
• 1.分页存储管理分配主存空间是按_______为单位的， 其大小是_________的。 • 2.分页将逻辑地址划分为______和________两部分。 • 3.重定位是将_________转换为___________。可分为 ________和动态重定位。 • 4. 分区存储管理中的放置策略有：首次适应法、____、 ________。 • 5. 把逻辑地址转变为内存的______的过程称为重定位。
1.简述分页存储管理的实现原理？ 2.什么是LRU算法？请简述该算法实现思想。 3.写出三种常用的淘汰算法 4.何谓抖动。它对系统有何影响？ 5.简述虚拟分页存储管理的实现原理？
• 1. 在 A 中，要求空闲分区按空闲区地址递增顺序链接成空闲分区 链；在 _C___中是按空闲区大小递增顺序形成空闲分区链；在 B 中，是按空闲区大小递减的顺序形成空闲分区链。 • A：首次适应算法； B：最坏适应算法； • C：最佳适应算法； D：循环首次适应算法。 • 2．在请求调页中可采用多种置换算法，其中LRU是 置换算法。 • A：最佳 B：最近最久未用 • C：最近未用 D：最少使用 • 3.在动态分区分配方案中，某一作业完成后，系统收回其主存空间， 并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情 况是 。 • A.无上邻空闲区，也无下邻空闲区 • B.有上邻空闲区，但无下邻空闲区 • C.有下邻空闲区，但无上邻空闲区 • D.有上邻空闲区，也有下邻空闲区
作业名
JOB1 JOB2 JOB3 JOB4
进入输入井 时间 8.0时 8.2时 8.4时 8.6时
需计算时间 主存需求量
1小时 0.6时 0.5时 0.4时 20K 60K 25K 20K
• 6. 在一个页式存储器系统中，页表页号为0,1,2，3 的分别对应的块号是7,8，4,6，如果页面的大小是 2K，则将逻辑地址2500和8000转换成的物理地址 是多少？
• • • •
10.支持程序浮动的地址转换机制是 ( ) A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位 11.在可变分区存储管理中，最优适应分配算法要求对空闲 区表项按( )进行排列。 • A.地址从大到小 B.地址从小到大 • C.尺寸从大到小 D.尺寸从小到大 • 12、碎片是指（ ）。 A、存储分配完后所剩的空闲区 B、没有被使用的存储区 C、不能被使用的存储区 D、未被使用，而又暂时不能使用的存储区
• 25．下面_______不是可变分区的分配算法。 （ ） • A．最佳适应算法 B．最坏适应算法 C．首次适应算 D．自适应算法 • 26．为了使用比实际内存更大的内存空间，操作系统使用 的技术称为 （ ） • A．虚拟存储器技术 B．磁盘管理技术 C．移动技术 D．撤消技术
• 1. 某虚拟存储器的用户编程空间共32个页面，每 页为1KB，内存为16KB。假定某时刻一用户页表 中已调入内存的页面的页号和物理块号的对照表 如下： • 则逻辑地址0A5C(H)所对 • 应的物理地址是什么？ • 要求：写出主要计算过程。
• （注意，所有内存块最初都是空的，凡第一次用 到的页面都产生一次缺页。）
• 5. 在一个多道程序设计系统中，不采用移动技术 的可变分区方式管理内存，设用户空间为100K， 主存空间采用最先适应分配算法，采用计算机时 间短的作业优先算法管理作业。今有如所示的作 业序列，请分别列出各个作业的开始执行时间、 完成时间和周转时间。
• 1.页式虚拟存储管理中，地址交换是在作业装入的时候完 成的。（ ） • 2.内存动态分区分配算法中的最佳适应算法要求空闲分区 按地址递增的次序排列。 （ ） • 3.存储保护的目的是限制内存的分配。（ ） • 4.在虚存系统中，只要磁盘空间无限大，作业就能拥有任 意大的编址空间。（ ）
• • • • •
• 3. 考虑下述页面走向： • 1，2，3，4，2，1，5，6，2，1，2，3，7，6， 3，2，1，2，3，6 • 当内存块数量分别为3时，试问LRU、FIFO、OPT 这三种置换算法的缺页次数各是多少？
• （注意，所有内存块最初都是空的，凡第一次用 到的页面都产生一次缺页。）
•
• 4. 考虑下述页面走向： • 1，2，3，4，2，1，5，6，2，1，2，3，7，6， 3，2，1，2，3，6 • 当内存块数量分别为5时，试问LRU、FIFO、OPT 这三种置换算法的缺页次数各是多少？
• 16、以下存储管理技术中，支持虚拟存储器的技术是（ ）。 A．动态分区法 B．可重定位分区法 • C．请求分页技术 D．对换技术 17、在请求分页系统中，LRU算法是指（ ）。 A、最早进入内存的页先淘汰 B、近期最长时间以来没被访问的页先淘汰 C、近期被访问次数最少的页先淘汰 D、以后再也不用的也先淘汰 • 18、 虚拟内存的容量只受（ ）的限制。 A.物理内存的大小 B.磁盘空间的大小 C.数据存放的实际地址 D.计算机地址位数
• 7、虚拟存储技术是（ ）。 • A.补充内存物理空间的技术 B.补充相对地址空间的技术 C.扩充外存空间的技术 D.扩充输入输出缓冲区的技 术 • 8、 存储管理的目的是（ ）。 • A.方便用户 B.提高内存利用率 • C.方便用户和提高内存利用率 D.增加内存实际容量 • 9、在请求页式存储管理中，若所需页面不在内存中，则 会引起（ ）。 • A.输入输出中断 B. 时钟中断 • C.越界中断 D. 缺页中断；
• • • • • • • • • • • •
1.把逻辑地址转变为内存的物理地址的过程称作（ ） A.编译 B.连接 C.运行 D.重定位 2.分页存储管理的目的为（ ） A.解决碎片问题 B.便于多个进程共享内存 C.回收空白区方便 D.摆脱用户干预 3.在页式存储管理方案中，采用______实现地址转换。（ ） A.页表 B.段表 C.段表和页表 D.空闲区表 4.存储管理方案中，___________存储管理可采用交换技术。 （ ） A.单一连续区 B.可变分区 C.段式 D.请求分页 5．下面_______不是可变分区的分配算法。( ) A．最佳适应算法 B．最坏适应算法 C．首次适应算 D．自适应算法
•
பைடு நூலகம்
• 2. 某采用页式存储管理的系统，接收了一个共7页 的作业，作业执行时依次访问的页为：1、2、3、 4、2、1、5、6、2、1、2、3、7。当内存块数量 为4时，请分别用先进先出（FIFO）调度算法和最 近最少使用（LRU）调度算法，计算作业执行过 程中会产生多少次缺页中断？写出依次产生缺页 中断后应淘汰的页。（所有内存开始时都是空的， 凡第一次用到的页面都产生一次缺页中断。要求 写出计算过程）