第三章习题

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

•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.自适应算法•6.为了使用比实际内存更大的内存空间,操作系统使用的技术称为()•A.虚拟存储器技术B.磁盘管理技术C.移动技术D.撤消技术•7.实现虚拟存储器的关键技术是()•A.分配技术B.分页技术•C.交换技术D.存储技术•8、以下存储管理技术中,支持虚拟存储器的是()。•A.动态分区法B.可重定位分区法•C.请求分页技术D.对换技术•9、下列()存储管理方式能使存储碎片尽可能少,而且有利于实现作业的共享。•A.固定分区B.可变分区•C.分页管理D.段页式管理•10、操作系统中采用缓冲技术的目的是为了增强系统()的能力。•A.串行操作B.控制操作C.重执操作D.并行操作•1.分页存储管理分配主存空间是按_______为单位的,其大小是_________的。•2.分页将逻辑地址划分为______和________两部分。•3.重定位是将_________转换为___________。可分为________和动态重定位。•4.分区存储管理中的放置策略有:首次适应法、____、________。•5.把逻辑地址转变为内存的______的过程称为重定位。•1.页式虚拟存储管理中,地址交换是在作业装入的时候完成的。()•2.内存动态分区分配算法中的最佳适应算法要求空闲分区按地址递增的次序排列。()•3.存储保护的目的是限制内存的分配。()•4.在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间。()•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.有上邻空闲区,也有下邻空闲区•4.静态重定位是在作业的B中进行的,动态重定位是在作业的D中进行的。•A:编译过程;B:装入过程;C:修改过程;D:执行过程。•5.请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会()。•A.增加B.减少C.不变D.可能增加也可能减少•6.()存储管理支持多道程序设计,算法简单,但存储碎片多。•A.段式B.页式C.固定分区D.段页式•7、虚拟存储技术是()。•A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术•8、存储管理的目的是()。•A.方便用户B.提高内存利用率•C.方便用户和提高内存利用率D.增加内存实际容量•9、在请求页式存储管理中,若所需页面不在内存中,则会引起()。•A.输入输出中断B.时钟中断•C.越界中断D.缺页中断;•10.支持程序浮动的地址转换机制是()•A.页式地址转换B.段式地址转换•C.静态重定位D.动态重定位•11.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按()进行排列。•A.地址从大到小B.地址从小到大•C.尺寸从大到小D.尺寸从小到大•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、在请求分页系统中,LRU算法是指()。A、最早进入内存的页先淘汰B、近期最长时间以来没被访问的页先淘汰C、近期被访问次数最少的页先淘汰D、以后再也不用的也先淘汰•18、虚拟内存的容量只受()的限制。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.空闲区表•25.下面_______不是可变分区的分配算法。()•A.最佳适应算法B.最坏适应算法C.首次适应算D.自适应算法•26.为了使用比实际内存更大的内存空间,操作系统使用的技术称为()•A.虚拟存储器技术B.磁盘管理技术C.移动技术D.撤消技术•1.某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:•则逻辑地址0A5C(H)所对•应的物理地址是什么?•要求:写出主要计算过程。••2.某采用页式存储管理的系统,接收了一个共7页的作业,作业执行时依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。当内存块数量为4时,请分别用先进先出(FIFO)调度算法和最近最少使用(LRU)调度算法,计算作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰的页。(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断。要求写出计算过程)•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这三种置换算法的缺页次数各是多少?•(注意,所有内存块最初都是空的,凡第一次用到的页面都产生一次缺页。)•5.在一个多道程序设计系统中,不采用移动技术的可变分区方式管理内存,设用户空间为100K,主存空间采用最先适应分配算法,采用计算机时间短的作业优先算法管理作业。今有如所示的作业序列,请分别列出各个作业的开始执行时间、完成时间和周转时间。作业名进入输入井时间需计算时间主存需求量JOB18.0时1小时20KJOB28.2时0.6时60KJOB38.4时0.5时25KJOB48.6时0.4时20K•6.在一个页式存储器系统中,页表页号为0,1,2,3的分别对应的块号是7,8,4,6,如果页面的大小是2K,则将逻辑地址2500和8000转换成的物理地址是多少?

1 / 24
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功