第三章习题ppt课件.pptx
病原体侵入机体，消弱机体防御机能，破坏机体内环境的相对稳定性，且在一定部位生长繁殖，引起不同程度的病理生理过程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转换成的物理地址转换成的物理地址是多少？是多少？
