存储管理复习题.doc

合集下载

计算机操作系统第四章存储器管理复习资料

第四章存储器管理第一部分教材习题（P159）15、在具有快表的段页式存储管理方式中，如何实现地址变换？答：在段页式系统中，为了便于实现地址变换，须配置一个段表寄存器，其中存放段表始址和段长TL。

进行地址变换时，首先利用段号S，将它与段长TL进行比较。

若S<TL，表示未越界，利用段表始址和段号来求出该段所对应的段表项在段表中的位置，从中得到该段的页表始址，并利用逻辑地址中的段内页号P来获得对应页的页表项位置，从中读出该页所在的物理块号b，再利用块号b和页内地址来构成物理地址。

在段页式系统中，为了获得一条指令或数据，须三次访问内存。

第一次访问内存中的段表，从中取得页表始址；第二次访问内存中的页表，从中取出该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问才是真正从第二次访问所得的地址中，取出指令或数据。

显然，这使访问内存的次数增加了近两倍。

为了提高执行速度，在地址变换机构中增设一个高速缓冲寄存器。

每次访问它时，都须同时利用段号和页号去检索高速缓存，若找到匹配的表项，便可从中得到相应页的物理块号，用来与页内地址一起形成物理地址；若未找到匹配表项，则仍须再三次访问内存。

19、虚拟存储器有哪些特征？其中最本质的特征是什么？答：虚拟存储器有以下特征：多次性：一个作业被分成多次调入内存运行，亦即在作业运行时没有必要将其全部装入，只需将当前要运行的那部分程序和数据装入内存即可；以后每当要运行到尚未调入的那部分程序时，再将它调入。

多次性是虚拟存储器最重要的特征，任何其他的存储器管理方式都不具有这一特征。

因此，认为虚拟存储器是具有多次性特征的存储器系统。

对换性：允许在作业的运行过程中进行换进、换出，也即，在进程运行期间，允许将那些暂不使用的程序和数据，从内存调至外存的对换区（换出），待以后需要时再将它们从外存调至内存（换进）；甚至还允许将暂不运行的进程调至外存，待它们重又具备运行条件时再调入内存。

计算机操作完整系统期末复习题(带答案)

57计算机操作系统期末复习题第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、多道程序设计是指（ B ）。

A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说，采用多道程序设计技术可以（ B ）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（ B ）。

矚慫润厲钐瘗睞枥庑赖。

A、增加减少B、增加延长C、减少延长D、减少减少3、现代操作系统的两个基本特征是（C）和资源共享。

A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理-3：C4、以下（C ）项功能不是操作系统具备的主要功能。

A、内存管理B、中断处理C、文档编辑D、CPU调度5、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（C）。

A、进程B、程序C、作业D、系统调用6、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。

A、运行进程修改程序状态字B、中断屏蔽C、系统调用D、进程调度程序7、系统调用的目的是（ A ）。

A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源8、为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率的是（B ）。

A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。

2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。

3、操作系统目前有五大类型：_批处理_、_分时_、_实时_、_网络_和_分布式_。

4、操作系统的五大功能是：_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。

5、UNIX系统是多用户分时交互型操作系统，DOS系统是单用户单任务操作系统。

专升本操作系统第四章存储管理

对于一些特殊需求的进程（如需要连续大内存空间的进程），动态分区存储管理可能不是最佳选择。
缺点
内存紧缩操作需要消耗较大的系统资源，可能会影响系统性能。
04
页式存储管理
页式存储管理的概念
01
页式存储管理是一种将内存划分为固定大小的页，并将外存空间划分为同样大小的页的存储管理方式。
02
每个程序都被划分为一系列的页面，并按照一定的规则将程序加载到内存中。
段的共享
多个程序可以共享同一个段，通过共享可以节省内存空间。
段的保护
通过设置段表和段长寄存器，实现段的保护，防止越界访问。
段的移动
当需要将程序从内存中移出时，可以移动其中的某个或多个段，而不是整个程序。
段式存储管理的优缺点
提高内存利用率
可以将不同程序的不同段分配到不同的内存区域，避免浪费。
存储管理的主要目标是提高存储器的利用率，并保证存储器的安全性和可靠性。
存储管理的功能
01
02
03
04
内存管理
负责内存的分配、回收和保护，包括内存分区、分页、分段等管理方式。
外存管理
负责磁盘等外部存储器的管理，包括文件的创建、删除、读写等操作。
缓存管理
负责缓存区的分配、替换和缓存数据的读写操作，以提高存储器的访问速度。
动态分区存储管理的优缺点
02
01
03
优点可以有效地利用物理内存，提高内存利用率。支持多道程序运行，提高系统吞吐量。
动态分区存储管理的优缺点
• 可以根据进程的实际需求动态地分配和回收内存。
动态分区存储管理的优缺点
由于分区分配算法的选择会影响内存利用率和系统性能，因此需要仔细选择合适的算法。

操作系统复习存储器管理

第一章存储器管理4.1 存储器的层次结构—存储器应容量大,便宜,速度跟上处理器4.1.1 多级存储器结构通常有三层,细分为六层,如图4-1, 越往上,速度越快,容量越小,价格越贵; 寄存器和主存又称可执行存储器,进程可直接用指令访问,辅存只能用I/O 访问;4.1.2 主存储器与寄存器1.主存储器---内存,保存进程运行时的程序和数据;CPU与外围设备交换的信息一般也依托于主存储器地址空间;为缓和访存速度远低于CPU 执行指令的速度,在计算机系统中引入了寄存器和高速缓存;2.寄存器---与CPU 协调工作,用于加速存储器的访问速度,如用寄存器存放操作数,或用地址寄存器加快地址转换速度等;4.1.3 高速缓存和磁盘缓存1.高速缓存---根据程序执行的局部性原理将主存中一些经常访问的信息程序、数据、指令等存放在高速缓存中,减少访问主存储器的次数,可大幅度提高程序执行速度;2.磁盘缓存---将频繁使用的一部分磁盘数据和信息,暂时存放在磁盘缓存中,可减少访问磁盘的次数;它依托于固定磁盘,提供对主存储器存储空间的扩充,即利用主存中的存储空间,来暂存从磁盘中读/写入的信息;4.2 程序的装入和链接多道程序运行,需先创建进程;而创建进程第一步是将程序和数据装入内存;将源程序变为可在内存中执行的程序,通常都要经过以下几个步骤：编译---若干个目标模块；链接---链接目标模块和库函数,形成装入模块；装入---图 4-2 对用户程序的处理步骤寄存器高速缓存主存磁盘缓存磁盘可移动存储介质CPU 寄存器主存辅存第一步第二步第三步内存4.2.1 程序的装入——无需连接的单目标模块装入理解装入方式1. 绝对装入方式Absolute Loading Mode ---只适用单道程序环境如果知道程序的内存位置,编译将产生绝对地址的目标代码,按照绝对地址将程序和数据装入内存;由于程序的逻辑地址与实际内存地址完全相同,故不须对程序和数据的地址进行修改;绝对地址：可在编译时给出或由程序员直接赋予;若由程序员直接给出,不利于程序或数据修改,因此,通常是在程序中采用符号地址,然后在编译或汇编时转换为绝对地址;2. 可重定位装入方式Relocation Loading Mode ---适于多道程序环境多道程序环境下,编译程序不能预知目标模块在内存的位置;目标模块的起始地址是0,其它地址也都是相对于0计算的;此时应采用可重定位装入方式,根据内存情况,将模块装入到内存的适当位置,如图4-3 作业装入内存时的情况 ;3.动态运行时装入方式Dynamic Run-time Loading ---适于多道程序环境可重定位装入方式并不允许程序运行时在内存中移动位置;但是,在运行过程中它在内存中的位置可能经常要改变,此时就应采用动态运行时装入方式;动态运行时的装入程序,在把装入模块装入内存后,并不立即把装入模块中的相对地址转换为绝对地址,而是把这种地址转换推迟到程序真正执行时才进行;因此,装入内存后的所有地址都仍是相对地址;问题：程序装入内存后修改地址的时机是什么4.3 连续分配方式4.3.3 动态分区分配——根据进程需要动态分配内存1. 分区分配中的数据结构1 空闲分区表—用若干表目记录每个空闲分区的分区序号、分区始址及分区的大小等数据项;2 空闲分区链--为实现对空闲分区的分配和链接,在每分区起始部分,设置前向指针,尾部则设置一后向指针;为检索方便,在分区前、后向指针中,重复设置状态位和分区大小表目;当分0内存空间区被分配后,把状态位由“0”改为“1”时,前、后向指针失去意义;图 4-5 空闲链结构2. 分区分配算法P1231首次适应算法first-fit —空闲分区链以地址递增次序链接每次按分区链的次序从头查找,找到符合要求的第一个分区;2 循环首次适应算法—FF 算法的变种从上次找到的空闲分区位置开始循环查找,找到后,修改起始查找指针; 3 最佳适应算法—空闲分区按容量从小到大排序把能满足要求的、最小的空闲分区分配给作业 4 最坏适应算法——空闲分区按容量从大到小排序挑选最大的空闲区分给作业使用；5) 快速适应算法—根据容量大小设立多个空闲分区链表3. 分区分配操作1.分配内存请求分区u.size; 空闲分区m.size; m.size-u.size ≤size,说明多余部分太小, 不再切割,将整个分区分配给请求者；否则从该分区中划分一块请求大小的内存空间,余下部分仍留在空闲分区链;如图4-6 内存分配流程;2.回收内存1 回收区与插入点的前一空闲分区F1相邻：合并,修改F1大小;2 回收区与后一空闲分区F2相邻：合并,修改首地址和大小;3 回收区同时与前、后两个分区邻接：合并,修改F1大小,取消F2;4 回收区不邻接：新建表项,填写首地址和大小,并插入链表;如图前向指针N ＋20N 个字节可用后向指针N ＋2图 4-6 内存分配流程4.3.6 可重定位分区分配1．动态重定位的引入例：在内存中有四个互不邻接的小分区,容量分别为10KB 、30KB 、14KB 和26KB;若现有一作业要获得40KB 的内存空间,因连续空间不足作业无法装入;可采用的一种解决方法是：通过移动内存中作业的位置,以把原来多个分散的小分区拼接成一个大分区的方法,称为“拼接”或“紧凑;由于用户程序在内存中位置的变化,在每次“紧凑”后,都必须对移动了的程序或数据进行重定位;图 4-8 紧凑的示意4.3.7 对换即中级调度1. 对换Swapping 的引入(a ) 紧凑前(b ) 紧凑后“活动阻塞”进程占用内存空间；外存上的就绪作业不能进入内存运行;所谓“对换”,是指把内存中暂时不能运行的进程或者暂时不用的程序和数据,调出到外存上,以便腾出足够的内存空间；再把已具备运行条件的进程或所需要的程序和数据,调入内存;对换是提高内存利用率的有效措施;根据对换单位可分为：进程对换、页面对换和分段对换;为了能实现对换,系统应具备以下三方面功能：对换空间的管理、进程的换出与换入2. 进程的换出与换入1进程的换出选择阻塞且优先级最低的进程,将它的程序和数据传送到磁盘对换区上;回收该进程所占用的内存空间,并对该进程的进程控制块做相应的修改;2进程的换入找出“就绪” 但已换出到磁盘上时间最久的进程作为换入进程,将之换入,直至已无可换入的进程;4.4 基本分页存储管理方式前面的连续分配方案会形成许多“碎片”,“紧凑”方法可以解决碎片但开销大;是否允许进程离散装入离散单位不同,称分页式存储和分段式存储;不具备对换功能称为“基本分页式”,支持虚拟存储器功能称为“请求基本分页式”;4.4.1 页面与页表1. 页面1 页面和物理块---将进程的逻辑地址空间分成若干个大小相等的片,称为页面,并为各页编号;相应地把内存空间分成与页面相同大小的若干个存储块,称为物理块,也同样编号;分配时,将进程中的页装入到物理块中,最后一页经常装不满一块而形成 “页内碎片”;2 页面大小---页面的大小应选择适中;页面太小,内存碎片减小,利用率高；但页表过长,占大量内存;页面较大,页表长度小；但页内碎片大;因此,页面的大小应选择得适中,且页面大小应是2的幂,通常为512 B~8 KB;2. 地址结构分页地址中的地址结构如下：31 12 11 0它含有两部分：页号P12～31位,最多有1M 页和页内位移量W0～11位,每页的大小4KB ；对某特定机器,其地址结构是一定的;若给定一个逻辑地址空间中的地址为A,页面的大小为L,则页号P 和页内地址d 可按下式求得：MODL A d L A INT P ][=⎥⎦⎤⎢⎣⎡=3. 页表---实现从页号到物理块号的地址映射用户程序0 页1 页2 页3 页4 页5 页…n 页页表内存4.4.2 地址变换机构任务：将逻辑地址转换为物理地址；页内地址变换:因页内地址与物理地址一一对应, 可直接转换；页号变换：页表可实现从逻辑地址中页号到内存中物理块号的变换； 1．基本的地址变换机构a. 页表功能可由一组专门的寄存器实现原理；b. 页表大多驻留内存,系统中只设置一页表寄存器来存放页表在内存的始址和页表长度实际操作；c. 进程未执行时,页表始址和长度存放在PCB 中;执行时才将这两个数据装入页表寄存器中过程;图 4-12 分页系统的地址变换机构2. 具有快表的地址变换机构a. 仅用页表寄存器时,CPU 每存取一数据要两次访问内存页表-地址变换-数据；b. 为提高地址变换速度,可在地址变换机构中增设一具有并行查寻能力的特殊高速缓冲寄存器用以存放当前访问的那些页表项,称为“快表”;c. ->在CPU 给出逻辑地址,将页号P 送入快表 ->页号匹配,读物理块号后送物理地址寄存器->无匹配页号,再访问内存中页表,把从页表项中读出的物理块号送地址寄存器；同时,再将此页表项存入到快表中;->如快表已满,则OS 须找到一换出页表项换出; 为什么增加“快表”为了提高地址变换速度,可在地址变换机构中增设一个具有并行查寻能力的特殊高速缓冲寄存器,又称为“联想寄存器”Associative Memory,或称为“快表 “快表”有何缺点越界中断图 4-13 具有快表的地址变换机构4.5 基本分段存储管理方式4.5.1 分段存储管理方式的引入为什么引入推动内存从固定分配到动态分配直到分页存储,主要动力是内存利用率,而引入分段存储管理方式,主要是为了满足用户和程序员的下述一系列需要：1方便编程---把作业按逻辑关系划分为若干段,每段有自己的名字和长度,并从0开始编址;LOAD 1,A|<D>; STORE 1,B|<C>2 信息共享---段是信息的逻辑单位;为实现共享,存储管理应与用户程序分段的组织方式相适应;3 信息保护---对信息的逻辑单位进行保护,应分段管理;4 动态增长---分段存储能解决数据段使用过程中动态增长;5 动态链接---运行过程中动态调入以段为单位的目标程序;4.5.2 分段系统的基本原理1. 分段作业划分为若干段,如图4-16,每个段用段号来代替段名,地址空间连续;段的长度由逻辑信息长度决定,因而各段长度不等;其逻辑地址由段号段名和段内地址所组成,结构如下： 31 16 15 0该地址结构中,允许一个作业最多有64K 个段,每个段的最大长度为64KB;编译程序能自页表寄存器逻辑地址L 物理地址动根据源程序产生若干个段;2.段表,其中每段占一个表项,中;图4-16 利用段表实现地址映射3.分页和分段的主要区别1 页是信息的物理单位,分页是为提高内存的利用率,是为满足系统管理的需要;段则是信息的逻辑单位,分段是为了能更好地满足用户的需要;2 页的大小固定且分页由系统硬件实现；而段的长度不固定,通常由编译程序根据信息的性质来划分;3 分页的作业地址空间是一维的,程序只需一个地址记忆符；而分段的作业地址空间是二维的,程序员既需给出段名,又需给出段内地址;4.5.3 信息共享可重入代码纯代码:允许多个进程同时访问的代码;绝对不允许可重入代码在执行中改变,因此,不允许任何进程修改它;4.5.4 段页式存储管理方式1.基本原理---,,,4KB;作业空间内存空间子程序段数据段(a)段号(S)段内页号(P)页内地址(W)(b)主程序段图4-21 利用段表和页表实现地址映射4.6 虚拟存储器的基本概念前面各种存储器管理方式共同点：它们要求将一个作业全部装入内存后方能运行,于是出现了下面这样两种情况：1 有的作业很大,其所要求的内存空间超过了内存总容量,作业不能全部被装入内存,致使该作业无法运行;2 有大量作业要求运行,但由于内存容量不足以容纳所有这些作业,只能将少数作业装入内存让它们先运行,而将其它大量的作业留在外存上等待;4.5.1 虚拟存储器的引入1.常规存储器管理方式的特征1 一次性;将作业全部装入内存后方能运行,此外有许多作业在每次运行时,并非其全部程序和数据都要用到;一次性装入,造成了对内存空间的浪费;2 驻留性;作业装入内存后一直驻留,直至运行结束;尽管因故等待或很少运行,都仍将继续占用宝贵的内存资源;现在要研究的问题是：一次性及驻留性在程序运行时是否必需;2.局部性原理早在1968年, Denning.P就曾指出：1 程序执行时,除了少部分的转移和过程调用指令外,在大多数情况下仍是顺序执行的;2 过程调用将会使程序的执行轨迹由一部分区域转至另一部分区域,但经研究看出,过程调用的深度在大多数情况下都不超过5;3 程序中存在许多循环结构,这些虽然只由少数指令构成, 但是它们将多次执行;4 程序中还包括许多对数据结构的处理, 如对数组进行操作,它们往往都局限于很小的范围内;局限性主要表现在下述两个方面：1 时间局限性－由于循环操作的存在;如果程序中的指令或数据一旦执行,则不久以后可能再次访问;2 空间局限性－由于程序的顺序执行;程序在一段时间内所访问的地址,可能集中在一定的范围之内;3. 虚拟存储器定义---基于局部性原理程序运行前,仅须将要运行的少数页面或段装入内存便可启动,运行时,如果需要访问的页段尚未调入内存缺页或缺段,用OS提供请求调页段功能调入;如果此时内存已满,则还须再利用页段的置换功能,将内存中暂时不用的页段调至外存,腾出足够的内存空间后,再将要访问的页段调入;所谓虚拟存储器,是指具有请求调入功能和置换功能,能从逻辑上扩充内存容量的一种存储器系统;其逻辑容量由内存容量和外存容量之和所决定,其运行速度接近于内存,成本接近于外存;4.6.3 虚拟存储器的特征1)多次性---一个作业被分成多次调入内存运行,最初装入部分程序和数据,运行中需要时,再将其它部分调入;2)对换性---允许在作业的运行过程中进行换进、换出;换进和换出能有效地提高内存利用率;3)虚拟性---从逻辑上扩充内存容量,使用户所看到远大于实际内存容量;这是虚拟存储器最重要的特征和最重要的目标;4)离散性---是以上三个特性的基础,在内存分配时采用离散分配的方式;备注：虚拟性是以多次性和对换性为基础的,而多次性和对换性又必须建立在离散分配的基础上;4.7 请求分页存储管理方式4.6.1 请求分页中的硬件支持---页表、缺页中断和地址变换请求分页系统是在分页的基础上,增加了“请求调页”和“页面置换”功能,每次调入和换出基本单位都是长度固定的页,实现比请求分段简单;1．页表机制---将用户地址空间中的逻辑地址变换为内存空间中的物理地址,因只将部分调入内存,需增设若干项;在请求分页系统中的每个页表项如下所示：1 状态位P：该页是否已调入内存,供访问时参考;2 访问字段A：记录一段时间内本页被访问的频率,供选择换出页时参考;3 修改位M：页在调入内存后是否被修改过,供置换页面时参考;4 外存地址：指出该页在外存上的地址,即物理块号,供调入该页时参考;4.7.2 内存分配策略和分配算法1.最小物理块数的确定是指能保证进程正常运行所需的最小物理块数,当系统为进程分配的物理块数少于此值时,进程将无法运行;进程应获得的最少物理块数与计算机的硬件结构有关;对于某些简单的机器,所需的最少物理块数为2,分别用于存放指令和数据,间接寻址时至少要有三块;对于某些功能较强的机器,因其指令本身、源地址和目标地址都可能跨两个页面,至少要为每个进程分配6个物理块,以装入这些页面;2. 物理块的分配策略请求分页系统的两种内存分配策略：即固定和可变分配策略；两种置换策略：即全局置换和局部置换;可组合出以下三种策略;1 固定分配局部置换Fixed Allocation, Local Replacement--每进程分配一定数目的物理块,在整个运行期间都不再改变,换入换出都限于这些物理块;每个进程物理块难以确定,太多太少都不好2 可变分配全局置换Variable Allocation, Global Replacement --每进程分配一定数目的物理块,OS 保持一空闲物理块队列;进程缺页时,摘下一空闲块,并将该页装入;3 可变分配局部置换Variable Allocation, Local Replacemen －－每进程分配一定数目的物理块;进程缺页时,只允许从该进程内存页中选出一页换出;若缺页中断频繁,再为该进程分配若干物理块,直至缺页率减少；若缺页率特低,则减少该进程的物理块数,应保证缺页率无明显增加;3. 物理块分配算法1 平均分配算法－－将所有可供分配的物理块,平均分配给各个进程; 例如,有100个物理块,5个进程,每进程可分20个物理块;未考虑到各进程本身的大小;2 按比例分配算法－－根据进程的大小按比例分配物理块;共n 个进程,每进程页面数为si,则页面数的总和为：设可用的物理块为m,每进程分到的物理块数为bi,有：3 考虑优先权的分配算法－－为了照顾重要、紧迫的作业尽快完成,为它分配较多的空间;通常采取：把可供分配的物理块分成两部分：一部分按比例分给各进程；另一部分根据优先权分给各进程;有的系统是完全按优先权来分配;4.7.3 调页策略1. 何时调入页面1 预调页策略缺页前：页面存放连续,用预测法一次调入多个相邻页,预测成功率仅为50％;2 请求调页策略缺页时：运行中,发现不在内存,立即请求,由OS 调入;2. 从何处调入页面请求分页系统中外存分为两部分：文件区和对换区;这样,当发生缺页请求时,系统应从何处将缺页调入内存：1 系统拥有足够的对换区,可以全部从对换区调入所需页面;在进程运行前,须将有关的文件拷贝到对换区;2 系统缺少足够的对换区,这时凡是不会被修改的文件,都直接从文件区调入,由于它们未被修改而不必换出;但对于可能被修改的部分,换出时调到对换区,以后需要时,再从对换区调入;3 UNIX 方式;凡是未运行过的页面,都应从文件区调入；曾运行过但已换出的页面,放在∑==ni iS S 1m SS b ii ⨯=对换区,下次应从对换区调入;4.8 页面置换算法当进程运行时,所访问的页面不在内存而需要将他们调入内存,但内存无空闲时,需要选择一页面换出到对换区,选择算法即页面置换算法;算法评价：页面置换频率低,调出页面将不会或很少访问;4.8.1 最佳置换算法和先进先出置换算法1. 最佳Optimal 置换算法由Belady 于1966年提出的一种理论上的算法;原理：其所选择的被淘汰页面,将是以后永不使用的, 或是在最长未来时间内不再被访问的页面;特点：通常可获得最低的缺页率,但由于进程运行不可预知而无法实现,用来评价其他算法;假定系统为某进程分配了三个物理块,并考虑有以下的页面号引用串：7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1进程运行时,先将7,0,1三页装入内存;当进程要访问页面2时,将会产生缺页中断,此时OS 根据最佳置换算法,将选择页面7予以淘汰;共发生6次页面置换;图 4-25 利用最佳页面置换算法时的置换图 2. 先进先出FIFO 页面置换算法---总是置换最先进入内存的页面;用FIFO 算法共发生12次页面置换;该算法与进程的实际运行规律不相符,有些页面经常被访问全局变量,常用函数;图 4-26 利用FIFO 置换算法时的置换图4.8.2 最近最久未使用Least Recently Used LRU 置换算法1. LRU置换算法 ---在无法预测各页面将来使用情况下,利用“最近过去”作为“最近将来”的近似选择最近最久未使用的页面予以淘汰;用LRU 算法共发生9次页面置换;引用率70770170122010320304243230321201201770101页框(物理块）203图 4-27 LRU 页面置换算法2. LRU 置换算法的硬件支持LRU 算法比较好,但为了快速知道哪一页是最近最久未使用的页面,需要硬件支持：寄存器或栈;1 寄存器为了记录某进程在内存中各页的使用情况,须为每个页面配置一个移位寄存器,可表示为：原理：进程访问某物理块时,先将寄存器的Rn-1位设成1;此时,定时信号将每隔一定时间将寄存器右移一位;若将n 位寄存器的数看做是一整数,那么,具有最小数值的寄存器所对应的页面,就是最近最久未使用的页面;例：某进程在内存中有8个页面,为每页面配置一8位寄存器时的LRU 访问情况,如图4-28图 4-28 某进程具有8个页面时的LRU 访问情况2 栈--利用栈来保存当前使用的各页面的页面号;原理：每当进程访问某页面时,便将该页面的页面号从栈中移出,将它压入栈顶;因此,栈顶始终是最新被访问页面的编号,而栈底则是最近最久未使用页面的页面号;假定现有一进程所访问的页面的页面号序列为：4,7,0,7,1,0,1,2,1,2,6随着进程的访问,栈中页面号的变化情况如图4-29所示;在访问页面6时发生了缺页,此时页面4是最近最久未被访问的页,应将它置换出去;LRU 算法较好,但要求较多硬件支持, 实际使用接近LRU算法－Clock 算法;图引用率70770170122010323104430230321013201770201页框2304204230230127127011474074704170401741074210741207421074621074-29 用栈保存当前使用页面时栈的变化情况。

仓储与配送管理复习题及参考答案

仓储与配送管理复习题及参考答案一、单项选择题1、按仓储对象划分，我们可以将仓储分为（B）A、存储式仓储和配送式仓储B、普通物品仓储和特别物品仓储C、加工式仓储和消费式仓储D、自营仓储和公共仓储2、仓储（C）的基本功能决定了仓储的基本任务是存储保管、存期控制、数量管理和质量维护。

A、配送B、增值服务C、物资储藏D、运输3、商品仓储的重要意义之一就在于（C）。

A、降低生产成本B、有效提高商品周转率C、平衡运输的负荷D、满足顾客需求4、以下不属于仓储管理人员的基本素质是（D）A、具有丰富的商品知识B、熟悉仓储设备C、具有一般管理素质D、良好的市场营销能力5、仓储企业在进入竞争时期进行服务定位的策略为(A)A、高水平服务、低价格且不惜增加仓储成本B、提高服务水平，维持成本不变C、用较低的成本实现较高水平的仓储服务D、维持服务水平，大幅降低成本6、无论无效合同在什么时候被认定，都是（D）无效。

A、最终B、中间C、认定无效起D、自合同开始7.仓库一个最基本的功能是（B）。

A、流通仓库B、仓储物资C、物流控制D、堆放商品8、按仓库运营形态来分，（A）不属于这种分类方法。

A、流通仓库B、自由仓库C、营业仓库D、公共仓库9、（A）是用于集装、堆放、搬运和运输而制作的作为单元负荷的货物和制品的水平平台装置。

A、托盘B、货架C、叉车D、集装箱10、按仓库基本功能来分，（D）不属于这种分类方法。

A、流通仓库B、保税仓库C、储存型仓库D、一般专用仓库11、中华人民共和国国家托盘尺寸规格标准（GB）是由（A）颁布的。

A、国家质量技术监督局B、中国仓储协会C、国家交通部D、国家经济计划委员会12、按仓库建筑物形态来分，以下与其他选项不同类的一项是（D）。

A、露天仓库B、平房仓库C、简易仓库D、底下仓库13、按仓库保管形态来分，以下与其他选项不同类的一项是（D）。

A、危险品仓库B、水上仓库C、冷藏仓库D、营业仓库14、仓储作业过程主要由入库、保管、出库三个阶段组成，按作业顺序来看可分为（C）个作业环节。

复习题4

第4章存储管理一、单项选择题1. 动态重定位技术依赖于________。

A. 重定位装入程序B. 重定位寄存器C. 地址机构D. 目标程序2. 设内存的分配情况如图所示。

若要申请一块40K 字节的内存空间，若采用最坏适应算法，则所得到的分区首址为________。

A. 100KB. 190KC. 330KD. 410K3. 很好地解决了“零头”问题的存储管理方法是________。

A. 页式存储管理 B. 段式存储管理 C. 多重分区管理D. 可变式分区管理4. 系统“抖动”现象的发生是由________引起的。

A. 置换算法选择不当B. 交换的信息量过大C. 内存容量不足D. 请求页式管理方案 5. 在可变式分区存储管理中的拼接技术可以________。

A. 集中空闲区B. 增加主存容量C. 缩短访问周期D. 加速地址转换0K 100K 180K 190K 280K 330K 390K 410K 512K-16. 分区管理中采用“最佳适应”分配算法时，宜把空闲区按________次序登记在空闲区表中。

A. 长度递增B. 长度递减C. 地址递增D. 地址递减7. 在固定分区分配中，每个分区的大小是________。

A. 相同B. 可以不同但预先固定C. 随作业长度变化D. 可以不同但根据作业长度固定8. 实现虚拟存储器的目的是________。

A. 实现存储保护B. 实现程序浮动C. 扩充辅存容量D. 扩充主存容量9. 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是________。

A. 224B. 216C. 28D. 23210. 把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为________。

A. 重定位B. 物理化C. 逻辑化D. 加载11. 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数________。

操作系统复习题 (4)

第一章引论（１０、１３、２１无答案）2、什么是多道程序设计？14、陷阱和中断的主要差别是什么？20、有一文件，其文件描述符是fd，内含下列字节序列：3，1，4，5，9，2，6，5，3，5。

做如下系统调用：lseek(fd,3,SEEK_SET);read(fd,&buffer,4);其中lseek调用寻找文件中的字节3。

在操作完成之后，buffer中的内容是什么？21、块特殊文件和字符特殊文件的基本差别是什么？26、下面是单位转换的练习：a）一微年是多少秒？b）微年常称为micron，那么gigamicron是多长？c）1TB存储器中有多少字节？d）地球的质量是6000yottagram，换算成kilogram是多少？第二章进程与线程（５、１４无答案）1、图2-2中给出了三个进程状态。

理论上，三个状态可以有六种转换，每个状态两个。

但是，图中只给出了四种转换。

有没有可能发生其他两种转换中的一个或两个？11、在本习题中，要求对使用单线程文件服务器和多线程文件服务器读取文件进行比较。

假设所需要的数据都在块高速缓存中，花费15ms获得工作请求，分派工作，并进行处理其余必要工作。

如果在三分之一时间时，需要一个磁盘操作，要另外花费75ms，此时该线程进入休眠。

在单线程情形下服务器可以处理每秒钟多少个请求？如果是多线程呢？20、两个进程在一个共享储存器多处理机（即两个CPUI）上运行，当它们要共享一个公共内存时，图2-20所示的采用变量turn的忙等待解决方案还有效吗？30、假设有一个使用信箱的消息传递系统，当向满信箱发送信息或从空信箱接收信息时，进程都不会阻塞，相反，会得到一个错误代码。

进程响应错误代码的处理方法为一遍一遍地重试，直到成功为止。

这种方式会导致竞争条件吗？40、有5个批处理作业A到E，它们几乎同时到达一个计算中心。

估计它们运行时间分别为10，6，2，4和8分钟，其优先级（由外部设定）分别为3，5，2，1和4，其中5为最高优先级。

《仓储与配送管理》期末考试复习题

仓储与配送管理复习题一、填空1. 仓储是利用仓库存放未即时使用的物品的行为,它具有客观性,生产性,动态性,增值性等四个特征;仓储建筑物一般包括库房,货棚,货场三种类型;仓储商务的内容包括经营决策,市场调查,和客户管理等三个方面;合同当事人是指存货人和保管人;仓储合同的标的具体是指保管行为,标的物具体是指储存物;仓单作为法律文书有提货凭证,物权证明,有价证卷,合同证明等四种法律功能;货物入库检验方法从数量上分可分为全检和抽检二种;包装的作用体现在保护商品,构成物流单元,促销,提高服务水平等四个方面;配送是一种复合性的物流功能,它具有保证性,规律性,短距性频繁性,末端性专业性等六大特征.2. 现代仓库是一个具备综合物流功能的基地,除了储存保管外,还具有配送,流通加工,物品集疏,增值等功能;仓储商务过程按先后顺序分为订合同,存货,接货,保管,提货等五个环节;仓储合同有四种形式,它们是合同书,确认书,计划表格,格式合同;仓储货位制分为固定货位,不固定货位和分类固定货位等三种;货物存放的基本方法包括货架存放法,散堆法堆垛法;按作业特征不同,分拣作业有播种式和摘果式二种;燃烧三要素是可燃物,助燃物,火源;从原理上分,灭火方法有冷却法窒息法和隔绝法三种;仓储质量从本质上看属于工作质量;衡量载货车辆能够长期安全运行的指标是额定载荷和额定容积.3. 按经营主体的不同,仓储可分为自营仓储,商业仓储,公共仓储和战备仓储;仓库的库区由生产作业区,辅助生产区和行政生活区组成;仓储合同有一般保管合同,混藏式仓储合同消费式仓储合同和仓库租赁合同等四种形式;货物在仓库的基本存放方法有散堆法,货架存放法,堆垛存放法;物料需求计划(MRP)运行时,需要输入主生产进度计划,主产品结构以及库存情况等三个文件,它输出的二个文件是制造任务清单和采购任务清单;燃烧的三要素是可燃物,助燃物,火源;仓储管理费是指发生在仓储期间各项成本的总合.具体是由资本费用,保管费,搬运费,耗损费, 保险费, 税费等六部分组成;在配送运输中,决定其合理与否的五个要素是:运输距离,运输环节,运输工具,运输时间,和运输费用.4. 按运营的形态不同,仓库可分为自用仓库,营业仓库,公用仓库;自动化仓库由高层货架,巷道堆垛机,出入库设备和控制系统等四部分组成;仓单是一种特殊的法律文书.从功能上看,它既是保管证明又是物权象征同时还是金融工具;仓库中的货位制包括固定货位制活动货位制和分类固定货位制三种;仓库中常用的现代信息技术有条码技术,EDI技术,数据库技术和仓储管理信息系统;灭火的三种方法是窒息法,冷却法和隔绝法;仓储成本由空间成本,资金成本,服务成本和风险成本四部分构成;配送是一种整合了多种物流功能的物流活动.它具有保障性,规律性,短距性,频繁性,末端性和专业性等六大特征.二、单向选择填空:1. 在仓库中,决定把某类货物存放在某一货位,属于( D )的范畴;A.仓库作业B.仓库布局C.装卸搬运D.仓库使用规划2. 配送车辆的积载问题是( D );A.如何计算货物容积和重量的问题B.如何牢固固定货物的问题C.如何在不同地点分配装卸货物数量的问题D.如何将货物装车,以什么次序装车的问题3. 仓库中的( B )适合用定期订货法订货;A.全部物资B.ABC分类中的A类物资C.ABC分类中的B类物资D.ABC分类中的C类物资4. 配送合同的标的指的是( C );A.所配送的物品B.配送的方式方法C.配送行为本身D.配送费用标准5. 仓储合同的标的是指( C ).A合同中的条款 B所储存的物品 C仓库的保管行为 D保管人的承诺 E委托人的责任三、多项选择填空1. 仓储业的基本任务是( BDFG )A.作业成本低B.收发存数量准确C.劳动效率高D.物品保管良好E.作业安全 F流通调控及时 G.客户服务良好 H.信誉高2. 按成本发生的原因区分,仓储总成本应包括( ACFH );A.空间成本B.变动成本C.服务成本D.设备维修费E.人员工资F.资金成本G.固定成本H.风险成本3. 仓储的功能表现为( BCE );A对社会产品的集中利用 B弥合产消间的时间差异 C保存劳动产品的使用价值 D平衡商品的流通速度 E无形流通的形态 F为市场提供商品 G使社会剩余物保值4. 库房中货架与天花板之间的空间称为净空.净空可以用来( ABE )A储存物品 B通风及采光 C便于对库存物品的盘点和检验D方便仓储作业 E安装起重机械 F调节库内温湿度5. 重力式货架的每一层略呈倾斜,货物从高端入架低端出架.其优点是( BCD );A坚固耐用,制造方便 B实现密集存放,提高仓库利用率 C进出库互不干扰 D 从结构上保证先进先发 E能适应各种物资 F方便机械化作业四、名词概念解释:1.储存技术定额仓库建筑的地坪单位面积允许承载的最大重量2.仓储合同保管人储存存货人交付的仓储物，存货人支付仓储费，保管人与存货人之间所订立的合同。

操作系统第四章复习题

操作系统第四章复习题一、选择题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、操作系统为（）分配内存空间。

Ａ线程Ｂ高速缓冲存储器（Cache） C 进程D 块表8、下面的页面置换算法中会产生所谓Belady 异常现象的是（）。

A 最佳页面置换算法（OPT）B 先进先出页面置换算法(FIFO)C 最近最久未使用页面置换算法(LRU)D 最少使用页面置换算法（LFU）9、采用（）不会产生内部碎片。

A 分页式存储管理B 分段式存储管理C 固定分区式存储管理D 段页式存储管理10、最佳适应算法的空闲区是（）。

A 按大小递减顺序连在一起B 按大小递增顺序连在一起C 按地址由小到大排列D 按地址由大到小排列11、在可变式分区存储管理中的拼接技术可以（）。

物流仓储业务与管理复习题及答案

物流仓储业务与管理复习题及答案1. 下列不属于按仓库构造进行分类的是（）。

单层仓库多层仓库立体仓库恒温仓库(正确答案)2. 层架按照存储货物的（）分类，分为轻型、中型和重型。

规格型号复杂性重量级(正确答案)3. （）货架是专门用于存放堆码在托盘上的货物的传统货架。

移动式货架悬臂式货架托盘货架(正确答案)旋转式货架4. 阁楼货架系统在（）领域应用较少。

汽车零部件领域汽车4S店电子行业重工业(正确答案)5. （）主要是由悬臂和纵梁相连而成，载重能力好，适合于存储长、大件货物和不规则货物等。

悬臂式货架(正确答案)移动式货架流利式货架阁楼式货架6. （）平时可以密集相连排列，存取货物时货架沿轨道滑出，这样可以将仓库面积利用率提高到80%，主要用在档案管理等重要或贵重物品的保管中使用。

旋转式货架驶入/驶出式货架移动式货架(正确答案)重力式货架7. 关于仓库布局规划所遵循的原则，下列描述不正确的是（）。

便于储存保管利于员工休息(正确答案)保证仓库安全节省建设投资8. 仓管员在使用手动液压搬运车搬运货物时，正确的操作流程为（）。

①将货叉升至适当高度，即可进行货物的拉运； ②将需搬运货物整齐码放在托盘上； ③开启舵柄，启动液压设备，并上下摇动手柄，完成货叉的升高； ④将货叉完全插入托盘里； ⑤货叉降至最低位置，开始卸货； ⑥将货物拉至目的地后，释放舵柄，使货叉下降。

②③①④⑥⑤②④③①⑥⑤(正确答案)④①②⑥⑤③④⑤①⑥②③9. （）是指商品的存放位置由人工进行指定，其优点是计算机等设备投入费用少，缺点是指派效率低、出错率高。

人工指派法(正确答案)计算机辅助指派法计算机指派方法机器人指派方法10. 仓管员在处理入库作业时，正确的操作流程为（）。

①入库订单处理 ②入库理货 ③库存状态查询 ④入库货物验收 ⑤入库确认③④①②⑤(正确答案)①③②④⑤③②④⑤①②③④①⑤11. 下列不属于移库作业流程步骤的是（）。

操作系统第五章虚拟存储器-答案

操作系统第五章复习题一、选择题1、虚拟存储器功能的管理方法包括（）。

A 可变分区存储管理B 基本分页存储管理C 请求分段存储管理D 段页式存储管理2、虚拟存储器的最大容量（）。

A 由作业的地址空间决定B 是任意的C 由计算机的地址结构决定的D 为内、外容量之和3、下面的页面置换算法中会产生所谓Belady 异常现象的是（）。

A 最佳页面置换算法（OPT）B 先进先出页面置换算法(FIFO)C 最近最久未使用页面置换算法(LRU)D 最少使用页面置换算法（LFU）4、实现虚拟存储器的目的是（）。

A 实现存储保护B 实现程序浮动C 扩充辅存容量D 扩充内存容量5、把作业地址空间使用的逻辑地址变成内存物理地址为（）。

A 加载B 重定位C 物理化D 逻辑化6、虚拟存储管理系统的基础是程序的（）理论。

A 局部性B 全局性C 动态性D 虚拟性7、从下列关于非虚拟存储器的论叙中，选出一条正确的论叙。

（）A 要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。

B 要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。

C 要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。

D 要求作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存。

二、判断题1、虚拟存储器时物理上扩充内存容量。

（F ）2、为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。

（F ）3、在请求分页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。

(F )三、填空题1、在页式存储器管理系统中，常用的页面淘汰算法有：（最佳），选择淘汰不再使用或最远的将来才使用的页；（ FIFO），选择淘汰在内存驻留时间最长的页；2、在请求分页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（越界中断）；否则，若所需的页不在内存中，则会引起（缺页中断）。

四、简答题1、虚拟存储器有哪些特征？其中最本质的特征是什么？2、实现虚拟存储器需要哪些硬件支持？3、说明请求分段系统中的缺页中断处理过程。

计算机安全、存储管理及保密相关制度复习题.doc

1.在信息内网计算机（ B ）存储、处理国家秘密信息。

A.可以B.严禁2.在连接互联网的计算机上（B）处理、存储涉及国家秘密和企业秘密信息。

A.可以B.严禁3.计算机外设是指与计算机相连的打印机、（ C ）、复印机、多功能一体机、摄像装置等外部设备。

A.鼠标B.键盘C.扫描仪D.光驱4.普通移动存储介质和扫描仪、打印机等计算机外设（ B ）在信息内网和信息外网上交叉使用。

A.可以B.严禁5.信息内网和信息外网计算机（ B ）交叉使用A.可以B.严禁6.涉及国家秘密的计算机、存储设备（ B ）与信息内外网和其他公共信息网络连接。

、A.可以B.严禁7.公司系统各单位涉密信息系统和涉及国家秘密的计算机要向（ B）备案。

A.科技信息部B.本单位保密委员会和公司保密委员会办公室C.总经理工作部D.公司主要负责人8.涉及国家秘密安全移动存储介质的安全保密管理按照公司有关保密规定执行。

涉及公司企业秘密的安全移动存储介质管理按照（C）执行。

A.公司保密制度B.公司机要制度C.公司办公计算机安全移动存储介质管理规定9.下列不属于公司办公计算机信息安全和保密工作原则的是（C）A.谁主管谁负责B.谁运行谁负责C.谁维护谁负责D.谁使用谁负责10.（ A ）为单位和部门的办公计算机信息安全和保密工作的责任人。

A.各单位及各部门负责人B.各单位及各部门安全员C.各单位信息化管理部门D.各单位机要管理部门11.各单位( B )全面负责办公计算机保密工作，负责办公计算机保密管理的决策、协调、监督、检查和培训教育工作。

A.负责人B.保密委员会C.信息化管理部门D.信息安全领导小组12.各单位（ C ）负责办公计算机的信息安全工作，配合保密委员会做好办公计算机保密的技术措施指导、落实与检查工作。

A.负责人B.安全员C.信息化管理部门D.信息安全领导小组13.（D）为办公计算机的第一安全责任人，A.各单位负责人B.各单位信息安全领导小组C.各单位信息管理人员D.办公计算机使用人员14.未经本单位运行维护人员同意并授权，办公计算机使用人员（B ）私自卸载公司安装的安全防护与管理软件，确保本人办公计算机的信息安全和内容安全。

(完整版)操作系统复习题附答案

空闲让进，忙则等待，有限等待，让权等待，多种择一
3、进程高级通信的3种机制？主从式，会话式，消息队列或邮箱方式，共享存储区方式
五、应用题
1、信号量操作解决问题：互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因，一是竞争资源，二是进程的（运行推进的顺序）不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种（处于无限期等待，系统处于停滞状态）现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的，程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性，并发性，独立性，制约性，异步性，结构性。
2、什么叫进程同步机制？请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系，需要相互合作，共同完成一项任务
A．寻道时间B．旋转延迟时间C．传输时间D．周转时间
6．磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做(D)。
A．寻找指定柱面的时间B．旋转延迟时间C．周转时间D．传输时间
三、判断题
1、在DMA控制方式下，外部设备与CPU之间直接进行成批的数据交换。(错，与存储器)
2、通道执行CPU指令构成的程序，与设备控制器一起共同实现对I/O设备的控制。（错，通道执行通道指令构成的程序，通道本身是一个处理机，指令非常单一，通道没有独立的内存）
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间，寻道时间、（旋转延迟时间）和传输时间。（其中寻道时间）
2、在联机情况下实现的同时与外围设备联机操作的技术，称为（联机输入输出或假脱机）。

磁盘存储器管理--习题分析复习过程

磁盘存储器管理--习题分析1、系统中磁头停留在磁道号为100的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：55、120、39、110。

移动臂的运动方向：沿磁道号递减的方向移动。

若分别采用FCFS磁盘调度算法、SSTF算法、SCAN算法时，所需寻道长度分别为多少？FCFS算法：100-55+ 120-55+ 120-39+ 110-39 = 262SSTF算法：110-100 +120-110 + 120-55 + 55-39 = 101SCAN算法： 100-55+ 55-39 +110-39 + 120-110 = 1422、假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向上移动。

请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁1、在FAT16文件系统中，且每个盘块的大小是512字节，1)如果每个簇可以有4个盘块，可以管理的最大分区空间是多少？2)如果每个簇可以有64个盘块，可以管理的最大分区空间又是多少？答： 1）216 * 4 * 512 = 128M2）216 * 64 * 512 = 2G2、某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘块空间，试问：1)位示图需要多少个字？2)如果b（盘块号）, i， j从1开始计数，第i字第j位对应的块号是多少？3)如果b（盘块号）, i， j 从0开始计数，第i字第j位对应的块号是多少？答：1）[500/32] =162) b = 32* (i-1) +j3）b= 32*i+j3、有3200个磁盘块可用来存储信息，如果用字长为16位的字来构造位示图，若位示图部分内容如图所示。

1)位示图共需多少个字？2)若某文件长度为3200B，每个盘块为512个字节，采用链接结构且盘块从1开始计数，系统将为其分配哪些磁盘块？3)试具体说明分配过程。

2019年全国计算机等级考试四级复习纲要：存储管理

2019年全国计算机等级考试四级复习纲要：存储管理四、存储管理1.引言现代计算机系统中的存储系统常是多级存储体系，至少有主存（内存）和辅存（外存）两级。

有的系统有更多级。

主存是由系统实际提供的存储单元（常指字节）组成的一个连续地址空间，处理器可直接存取。

辅存是指软盘、硬盘、光盘和磁带等一些外部存储部件，常用来存放暂不执行的程序和数据，处理器不能直接访问，需**启动I/O 设备，才能实行内存、外存交换。

其访问速度慢，但价格便宜，常用作主存的后援设备。

主存大小由系统硬件决定，是实实在在的存储，它的存储容量受到实际存储单元的限制。

虚拟存储（简称虚存）不考虑实际主存的大小和数据存取的实际地址，只考虑相互相关的数据之间的相对位置，其容量由计算机的地址的位数决定。

系统中主存的使用一般分成两部分，一部分为系统空间，存放操作系统本身及相关的系统数据，另一部分为用户空间，存放用户的程序和数据。

（1）地址重定位用户程序需调入主存运行，即从辅存把用户已经编译链接的目标程序（有时称为可执行程序）装入主存。

因为用户作业的存储空间是运行时确定的，所以程序中的操作地址都采用相对地址（逻辑地址）的形式。

把相对地址空间的程序转换成在绝对地址（物理地址）空间上能够执行的过程称为地址重定位，也称为地址映射或地址映像。

地址重定位有两种：静态重定位和动态重定位。

静态重定位是指在程序装入时完成，一般由软件实现;动态重定位是指在程序执行时实现地址转换，它通常由一个基本地址寄存器和一个加法器组成的动态重定位机制实现。

（2）存储管理的功能早期的单用户操作系统，一次只允许一个用户程序驻留，它拥有用户地址空间的全部访问权限，存储管理的任务是存储空间的分配与回收。

在多道程序系统，多个程序同时驻留内存，如何有效地利用主存，如何让需要较大运行空间的作业运行，如何保护与共享主存等，都是存储管理应解决的问题。

存储管理应提升存储资源的利用效率，又方便用户使用，存储管理的任务应具有如下功能：①分配与回收：主存分配方法有两种：静态分配与和动态分配。

【最新精选】存储管理复习题

一、选择题１、存储分配解决多道作业（主存空间）的划分问题。

为了解决静态和动态存储分配，需采用地址重定位，即把（逻辑地址）变换成（物理地址），静态重定位由（Ｄ）实现，动态重定位由（Ｅ）实现。

Ａ：① 地址空间② 符号名空间③ 主存空间④ 虚拟空间Ｂ、Ｃ：① 页面地址② 段地址③ 逻辑地址④ 物理地址⑤ 外存地址⑥ 设备地址Ｄ～Ｅ：① 硬件地址变换机构② 执行程序③ 汇编程序④ 连接装入程序⑤ 调试程序⑥ 编译程序⑦ 解释程序２、提高主存利用率主要是通过（Ａ）功能实现的。

地址映射的基本任务是为每道程序做（Ｂ）；使每道程序能在不受干扰的环境下运行，主要是通过（Ｃ）功能实现的。

Ａ、Ｃ：① 主存分配② 主存保护③ 地址映射④ 对换⑤ 主存扩充Ｂ：① 逻辑地址到物理地址的变换；② 内存与外存间的交换；③ 允许用户程序的地址空间大于内存空间；④ 分配内存３、由固定分区方式发展为分页存储管理方式的主要推动力是（Ａ）；由分页系统发展为分段系统的主要动力是（Ｂ），进而以发展为段页式系统的主要动力（Ｃ）。

Ａ～Ｃ：① 提高主存的利用率；② 提高系统的吞吐量；③ 满足用户需要；④ 更好地满足多道程序运行的需要；⑤ 既满足用户要求，又提高主存利用率。

４、静态重定位是在作业的（Ａ）中进行的，动态重定位是在作业的（Ｂ）中进行的。

Ａ、Ｂ：① 编译过程；② 装入过程；③ 修改过程；④ 执行过程５、在首次适应算法中，要求空闲分区按（Ａ）顺序链接成空闲分区链；在最佳适应算法中按（Ｂ）顺序链接成空闲分区链；在最坏适应算法中按（Ｃ）顺序链接成空闲分区链。

Ａ～Ｃ：① 空闲区地址递增；② 空闲区首址递减；③ 空闲区大小递增；④ 空闲区大小递减。

６、回收内存时可能出现下述四种情况：⑴ 释放区与插入点前一分区F1相邻，此时应（Ａ）；⑵ 释放区与插入点后一分区F2相邻，此时，应（Ｂ）；⑶ 释放区不与F1和F2相连，此时应（Ｃ）。

Ａ～Ｃ：① 为回收区建立一分区表项，填上分区的大小和始址；② 以F1为分区的表项作为新表项且不做任何改变；③ 以F1为分区的表项作为新表项，修改新表项的大小；④ 以F2为分区的表项作为新表项，同时修改新表项的大小和始址。

操作系期未复习—第四章

40，分区管理中采用“最佳适应”分配算法时，宜把空闲区按（A）次序登记在闲区表中。
A、长度递增B．长度递减C、地址递增D．地址递减
41．在固定分区分配中，每个分区的大小是（C）·
A、相同B，随作业长度变化
C、可以不同但预先固定（指内存）D．可以不同但根据作业长度固定
42．实现虚拟存储器的目的是（D）
3、固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式（B）（----D）是否成立，
若不成立，则产生地址越界中断事件，中止该指令的执行。
A、界限地址≤绝对地址≤最大地址
B、下限地址≤绝对地址<上限地址
C、基址寄存器内容≤名绝对地址≤限长寄存器内容·
D、基址寄存器内容<绝对地址<限长寄存器内容
A、局部性B、全局性C、动态性D、虚拟性
客观题答案分数：
1:D(2分)
2:B(2分)
3:B(2分)
4:B(2分)
5:B(2分)
6:B(2分)
7:D(2分)
8:C(2分)
9:B(2分)
10:B(2分)
11:C(2分)
12:B(2分)
13:B(2分)
14:A(2分)
15:A(2分)
16:B(2分)
17:B(2分)
18:C(2分)
19:C(2分)
20:B(2分)
21:D(2分)
22:A(2分)
23:D(2分)
24:B(2分)
25:B(2分)
26:B(2分)
27:B(2分)
28:D(2分)
29:C(2分)
30:C(2分)
31:C(2分)
32:B(2分)
33:A(2分)
34:C(2分)

存储HCIP复习题与答案

存储HCIP复习题与答案1、华为 Oceanstor 9000InfoEqualrser 默认支持的自动负载均衡方式是哪个?A、按节点连接数B、轮循C、按节点吞吐量D、按节点综合负载答案：B2、下列哪个选项不属于 FusionStorage 的组网架构。

A、管理网络B、租户网络C、集群存储网络D、后端存储网络答案：C3、先把数据块存储在缓存中，等系统空闲时再进行去重处理。

优点是不影响数据传输性能，缺点是需要额外的存储空间“。

以上描述的是哪种重删技术，A、源端重删B、目标端重删C、并行重删D、全局重删答案：B4、在华为备份解决方案中，Server-Free 备份组网涉及到快照技术，由哪个组件发起快照创建命令。

A、介质服务器B、备份代理客户端C、生产存储D、备份介质答案：B5、某客户初始备份容量为 1T，平均每天数据增量 10G，备份策略是每周做一次全备，周二到周日每天一次差异增备，全备和增备数据的保存周期均为4 周，在不考虑重删，冗余比，复制等的情况下所需的后端容量应该不少于哪个值？A、 4940GB.B、 4280GB.C、 5940GB.D、 5280GB.答案：C6、IB 协议栈不包括哪个层次？A、会话层B、应用层C、物理层D、传输层答案：A7、某存储集群有五台 C72 节点。

采用前后端 10CF 组网方式。

在混合部署分布式系统服务和对象存储服务时, 其前端业务网络需要规划的 IP 地址数量为:A、61B、71C、81D、91答案：B8、游戏直播平台使用了华为全闪存存储的 FlashLink 众核技术来保障其业务。

对于其中的众核技术，下列哪项描述的是控制器内按 CPU 分区的场景（）A、一次请求在同一个核上连续执行并实现免锁设计，避免频繁多核切换B、读写 I/O 与其他 I/O 部署在不同分组避免相互干扰C、识别系统中的冷热数据，通过 SD 盘和控制器的配合，提升垃圾回收的性能，延长 SD 盘的使用寿命D、vnode 与 CPU 做绑定，减少跨 CPU 调度和跨 CPU 传输的开销答案：D9、华为 OceanStor 9000 大数据存储系统上电顺序正确的是以下哪一项?A、机柜-->交换机-->KVM--->节点B、机柜-->KVM-->交换机--->节点C、机柜-->交换机-->节点--->KVMD、机柜-->节点-->KVM--->交换机答案：A10、有一用户采用的配额类型为容量配额、配额方式为强制配额,此用户使用容量的建议阈值为3GB、软性阈值为 4GB、硬件阈值为 6GB,宽限时间为 10 天,以下哪个选项的描述是不正确的?A、用户使用存储空间达到 3GB 时,系统不会上报告警,用户可以继续写入B、用户已用存储空间达到 5GB 时,同时存储容量过 4GB 已有 11 天,用户将被限制数据写入C、用户已用存储空间达到 4GB 时,系统会上报告警,在宽限时间内不限制数据写入D、用户已用存储空间达到 6GB 时,系统会禁止数据写入答案：A11、华为分布式存储块存储服务集群部署至少需要的节点个数为：A、2B、3C、4D、5答案：B12、华为 oceanstor v3 重删压缩功能可为客户节省存储空间，降低 TCO,以下重删压缩功能说法错误的时哪一项?A、可对文件系统和 thin lun 进行数据重删B、对数据进行指纹计算的最小容量单位是 extentC、可对重删厚度数据进行压缩，重删压缩结合使用，综合效果更好D、如系统配置了重删压缩加速卡，则指纹计算，压缩，解压等操作将会由该加速卡完成答案：B13、以下关于 oceanstor 9000 InfoLocker 特性说法不正确的是哪一项?A、WORM 文件能进行修改和删除B、WORM 时钟只允许设置一次,设置成功后不再允许更改C、当一个目录配置为 WORM 根目录时,该目录的所有子目录、新增目录和新建文件自动获取父目录的WORM 属性D、WORM 保护的提交方式只支持自动提交答案：A14、华为 18000 v3 系列产品引擎间的控制信息流和业务数据流通过以下哪个部件来传输的A、svpB、kvmC、pcie 交换机D、10ge 交换机答案：C15、更换硬盘操作过程中，下面属于错误操作的时哪一项？A、先下电硬盘后，再拔出硬盘B、硬盘上电运行过程中直接拔出硬盘C、硬盘拔出后，等待 30 秒以上再插入新硬盘D、新硬盘与故障硬盘的类型、容量保持一致答案：B16、关于合成全备份以下说法错误的是哪一项？A、在备份服务器或介质服务器上，根据先前的全备份和其它增量或差异备份，合并生成全备份。