第6章内存管理习题
操作系统(内存管理)习题与答案
1、学习了内存管理以后，GDT实际上就是：（）A.进程的段表B.进程的页表C.操作系统的页表D.操作系统的段表正确答案：D2、引入多级页表以后，有什么好处？（）A.页表总空间变少B.提高了查找页表的时间效率C.需要载入到内存中页表空间变少D.提高了创建进程的速度正确答案：C3、下面哪项工作不是创建进程时要完成的？（）A.给进程创建TLB快表B.给进程创建段表C.给进程分配内存空间D.给进程创建页表正确答案：A4、编译和链接的区别是？（）A.编译产生物理地址，链接产生逻辑地址B.编译产生一个文件的逻辑地址，链接产生一个段的逻辑地址C.编译产生一个段的逻辑地址，链接产生一个文件的逻辑地址D.编译产生逻辑地址，链接产生物理地址正确答案：C5、在系统初始化是，mem_init初始化了一个数组，这个数组是什么？（）A.是一个段表B.是管理分配给进程的内存位图C.是管理所有物理内存的位图D.是一个页表正确答案：C6、操作系统将一个程序分段的目的是（）A.创建进程更容易B.节约内存，提高内存空间的利用率C.没有什么特殊原因，是一种习惯D.方便用户编写程序正确答案：D7、操作系统将物理内存分页的原因是（）A.没有什么特殊原因，是一种习惯B.节约内存，提高内存空间的利用率C.方便用户编写程序D.创建进程更容易正确答案：B8、在操作系统启动过程中，启动保护模式以后执行jmpi 0, 8指令，要想弄明白这条指令的具体含义，需要理解下面哪部分内容？（）A.分段B.分页C.汇编寻址D.内存分区9、用户程序中的地址（如C程序中的指针）被称为是？（）A.虚拟地址B.线性地址C.逻辑地址D.物理地址正确答案：C10、在段、页式内存管理中，虚拟地址是什么时候产生的？（）A.查完页表以后B.查完段表以后C.查完TLB快表以后D.链接完正确答案：B11、虚拟内存的大小是由什么决定的？（）A.地址空间大小B.磁盘大小和地址空间大小共同决定C.磁盘大小D.物理内存大小正确答案：B12、Clock算法为什么被称为是clock算法（）A.算法中存在一个定时器B.这是一个人名C.时钟算法要放在时钟中断处理函数中D.算法的执行过程类似于在一个钟表上扫描13、对LRU算法的描述，下面哪句话不对？（）A.LRU算法在实际操作系统中很常见B.LRU算法是对页面置换优化算法的一个近似C.实现LRU算法并不困难D.LRU算法基于了程序局部性原理正确答案：A14、引入虚拟内存的目的是什么？（）A.给进程提供一个规整的内存空间B.让物理内存增大了C.降低进程的代价D.提高程序执行的时间效率正确答案：A15、一旦启动请求调页以后，下面哪个表会不断的发生变化？（）A.操作系统页表B.进程段表C.操作系统段表D.进程页表正确答案：D16、当系统发生颠簸时，系统管理员应该干什么？（）A.杀死进程B.扩大交换分区大小C.缩小交换分区大小D.创建进程17、请求调页过程什么时候发生，哪个论述最精确？（）A.缺页中断时B.程序载入时C.进程创建时D.完成地址映射时正确答案：A18、虚拟内存和物理内存在大小上的关系是？（）A.虚拟内存一定大于物理内存B.虚拟内存一定小于物理内存C.虚拟内存一定等于物理内存D.不一定正确答案：D19、针对系统颠簸曲线，如果增大交换分区的大小，曲线会发生什么变化？（）A.颠簸点位置前移B.颠簸点位置后移C.整个曲线不变D.颠簸点位置不变，但整个曲线会变扁正确答案：C20、引入虚拟内存的请求调页以后，进程创建会发生什么变化？（）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)时间片用完6．建立进程就是（）。
A)建立进程的目标程序B)为其建立进程控制块C)建立进程及其子孙的进程控制块D)将进程挂起7．分配到必要的资源并获得处理机时的进程状态是（）。
A)就绪状态B)执行状态C)阻塞状态D)撤消状态8．在操作系统中，P、V操作是一种（）。
A)机器指令B)系统调用命令C)作业控制命令D)低级进程通信原语9．在消息缓冲通信中，消息队列属于（）资源。
A)临界B)共享C)永久D)可剥夺10．对进程的管理和控制使用（）。
A)指令B)原语C)信号量D)信箱通信11．若P、V操作的信号量S初值为2，当前值为-1，则表示有（）等待进程。
A)0个B)1个C)2个D)3个12．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（）。
A)3 B)0 C)2 D)113．用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。
A)等待B)就绪C)运行D) 完成14．临界区是（）。
A)一段共享数据区B)一个缓冲区C)一段互斥执行的程序段D)一个互斥资源15．进程间的同步是指进程间在逻辑上的相互（）关系。
A)联接B)制约C)继续D)调用16．信箱通信是一种（）通信方式。
A)直接通信B)间接通信C)低级通信D)信号量17．（）是一种只能进行P操作和V操作的特殊变量A)调度B)进程C)同步D)信号量18．操作系统通过（）对进程进行管理。
操作系统存储管理习题(共38张PPT)
对于逻辑地址5012
段号 段长（ 主存起 状态
后一件事情是由前一件事情决定的。
容量） 用哪种算法能将该作业序列装入内存？(零头，因存储空间与作业均分为等长单元，所以不存在无法分配的单元，但作业长度并不刚好为页面大小的整
数倍，因此在最后一页会有剩余空间，即为内零头。
1、某系统采用动态分区存储管理技术，某时刻内存中有三 个空闲区，它们的首地址和大小分别为：
空闲区1 (100KB,10KB) 空闲区2(200KB,30KB) 空闲区3 (300KB,15KB) (1)画出该时刻内存分配图；
(2)用首次适应法和最佳适应法画出此时的空闲分区链； (3)有如下作业序列：
11、在分页存储管理系统中，存取一次内存的时间是 8us，查询一次快表的时间是1us，缺页中断的时间是 20us。
假设页表的查询与快表的查询同时进行，当查询页表 时，如果该页在内存但快表中没有页表项，系统将自 动把该页页表项送入快表。
一个作业最多可保留3个页面在内存。
现开始执行一作业，系统连续对作业的２、４、5、２、7、 6、4、2各页面的数据进行1次存取，如分别采用FIFO算法 和最优页面置换算法，求每种算法下存取这些数据需要的总 时间 ？
EAT=1us×80% +2us×（100-80-10）%
+(1us+5000us+1us+1us)×10%
=0.8us+0.2us+500.3us
=501.3us
10、一个使用快表的页式虚存，（1） 快表的命中率为70％，内存的存取周期 为1us；（2）缺页时，若内存有可用空
间或被置换的页面在内存未被修改过， 则处理一个缺页需8ms，否则需20ms， 假定被置换的页面60％是属于后一种情 况。
《计算机操作系统教程》第三版答案
第一章操作系统概述课后习题1. 硬件将处理机划分为两种状态，即管态和目态，这样做给操作系统设计带来什么好处 ? 答：便于设计安全可靠的操作系统。
管态和目态是计算机硬件为保护操作系统免受用户程序的干扰和破坏而引入的两种状态。
通常操作系统在管态下运行，可以执行所有机器指令；而用户程序在目态下运行，只能执行非特权指令。
如果用户程序企图在目态下执行特权指令，将会引起保护性中断，由操作系统终止该程序的执行，从而保护了操作系统。
2. 何为特权指令?举例说明之。
如果允许用户执行特权指令，会带来什么后果？答：只能在态下才能执行的指令称为特权指令。
如开关中断、置程序状态寄存器等。
如果允许用户执行特权指令，它将不仅影响当前运行的程序，而且还有可能影响操作系统的正常运行，甚至整个系统。
3. 中断向量在机器中的存储位置是由硬件确定的，还是由软件确定的 ? 答：中断向量在机器中的位置是由硬件确定的。
例如，在 INTEL 80x86 CPU 中，内存空间0x00000——0x003ff为中断向量空间。
4. 中断向量的内容是由操作系统程序确定的还是由用户程序确定的？答：中断向量的内容是由操作系统程序确定的。
向量的内容包括中断处理程序的入口地址和程序状态字（中断处理程序运行环境），中断处理程序是由操作系统装入内存的，操作系统将根据装入的实际地址和该中断处理程序的运行环境来填写中断向量。
5. 中断向量内的处理机状态位应当标明是管态还是目态 ? 为什么? 答：应当标明是管态。
该状态由系统初试化程序设置，这样才能保证中断发生后进入操作系统规定的中断处理程序。
6. 中断和程序并发之间的关系是什么？答：中断是程序并发的必要条件。
如果没有中断，操作系统不能获得系统控制权，无法按调度算法对处机进行重新分配，一个程序将一直运行到结束而不会被打断。
7. 说明“栈”和“堆”的差别．答：栈是一块按后进先出（FIFO）规则访问的存储区域，用来实现中断嵌套和子程序调用的参数和返回断点。
计算机组成原理 第6章 习题课
第6章习题课1．相对于微程序控制器，硬布线控制器的特点是A．指令执行速度慢，指令功能的修改和扩展容易B．指令执行速度慢，指令功能的修改和扩展难C．指令执行速度快，指令功能的修改和扩展容易D．指令执行速度快，指令功能的修改和扩展难2. 下列寄存器中，汇编语言程序员可见的是A．存储器地址寄存器（MAR）B．程序计数器（PC）C．存储器数据寄存器（MDR）D．指令寄存器（IR）3. 下列选项中，不．会引起指令流水线阻塞的是A．数据旁路（转发）B．数据相关C．条件转移D．资源冲突4.5. 某16位计算机中,带符号整数用补码表示,数据Cache和指令Cache分离。
下表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x 或存储单元x的内容。
表指令系统中部分指令格式该计算机采用5段流水方式执行指令,各流水段分别是取指(IF)、译码/读寄存器(ID)、执行/计算有效地址(EX)、访问存储器(M)和结果写回寄存器(WB),流水线采用“按序发射,按序完成”方式,没有采用转发技术处理数据相关,并且同一个寄存器的读和写操作不能在同一个时钟周期内进行。
请回答下列问题。
(1)若int型变量x的值为-513,存放在寄存器Rl中,则执行指令“SHR R1” 后, R1的内容是多少? (用十六进制表示)(2)若某个时间段中,有连续的4条指令进入流水线,在其执行过程中没有发生任何阻塞,则执行这4条指令所需的时钟周期数为多少?(3)若高级语言程序中某赋值语句为x=a+b, x、a和b均为int型变量,它们的存储单元地址分别表示为[x]、[a]和[b]，该语句对应的指令序列及其在指令流水线中的执行过程如题下图所示。
I1 LOAD R1,[a]I2 LOAD R2,[b]I3 ADD R1, R2I4 STORE R2,[x]则这4条指令执行过程中,I3的ID段和I4的IF段被阻塞的原因各是什么?(4)若高级语言程序中某赋值语句为x=2*x+a, x和a均为unsigned int类型变量,它们的存储单元地址分别表示为[x]、[a],则执行这条语句至少需要多少个时钟周期?要求模仿题上图画出这条语句对应的指令序列及其在流水线中的执行过程示意图。
计算机操作系统习题(存储器管理)
19、请求分页存储管理中，若把页面尺寸增加一 倍，在程序顺序执行时，则一般缺页中断次数会 （ B ）。 A．增加 B．减少 C．不变 D．可能增加 也可能减少 20、碎片是指（ D ）。 A、存储分配完后所剩的空闲区 B、没有被使用的存储区 C、不能被使用的存储区 D、未被使用，而又暂时不能使用的存储区
E、利用交换技术扩充内存时，设计时必须考虑的 问题是：如何减少信息交换量、降低交换所用的时 间； F、在现代操作系统中，不允许用户干预内存的分 配； G、采用动态重定位技术的系统，目标程序可以不 经任何改动，而装入物理内存； H、页式存储管理中，一个作业可以占用不连续的 内存空间，而段式存储管理，一个作业则是占用连 续的内存空间。
11、 文件的存储器是分成大小相等的 物理块 ，并以它为单位交换信息。 12、 从资源分配的角度看，可以把设备分为独 占设备和共享设备。打印机属于 独占 设备，而磁 盘属于 共享 设备。 13、 虚拟设备是通过 SPOOLing 技术 把 独占 设备变成能为若干用户 共享 的设备。 14、 通道是一个独立于 cpu 的专管 的处理机，它控制 与内存之间的信息交换。
空闲区表项按( A.地址从大到小 )进行排列。 B.地址从小到大
C.尺寸从大到小
主要受( )的限制。
D.尺寸从小到大
32．在提供虚拟存储的系统中，用户的逻辑地址空间 A.内存空闲块的大小 B．外存的大小 C．计算机编址 范围 D．页表大小
33．在页式管理中，页表的始址存放在(D )
A．内存中 B.存储页面表中 C.联想存储器中 D.寄存器中 34．在段页式存储管理中，其虚拟地址空间是( ) A.一维 B.二维 C.三维 D．层次
3． 在存储器管理中，页面是信息的________单 位，分段是信息的________单位。页面大小由 _________确定，分段大小由_________确定。 5、从用户的源程序进入系统到相应程序的机器上 运行，所经历的主要处理阶段有____________， ____________，____________， ____________和____________。
操作系统内存管理练习题
解释静态链接、装入时动态链接和执行时动态链接的不同。 解 “链接”（link），本应是编译系统的任务，但是，随着程序执行方 式的改进，当出现了“动态链接”之后，“程序链接”就不仅仅是编 译系统的事情，它还需要OS的支持。 程序的静态链接，指的是在程序装入内存之前，由链接程序将已编译好 的多个目标模块（.obj文件）链成一个统一的可执行文件。其特点是： ①链接好的可执行文件可以重复使用和执行；②被链接的模块一般不 可能再拆开，因而不便修改和更新；③不便于多个程序共享某些模块， 需使用同一模块的多个程序需分别将该模块链入自己的程序空间。 装入时动态链接，指的是在程序加载入内存（准备执行）时，由OS中的 装入程序（如exec()）将存放在盘上的诸多目标模块边装入边在内存 链接成一个统一的可执行程序。其特点是：①链接好的可执行程序只 存在于内存，因而每次执行都要重新链接；②被链接的诸目标模块在 盘上是各自独立存放的，因而便于修改；③便于共享，当多个程序需 使用同一模块时，该模块在内存只需一个副本。
装入时动态链接的优点有哪些？ （1）便于软件版本的修改和更新 在采用装入时动态链接方式时，要修改或更新各个目标模块， 是件非常容易的事，但对于经静态链接以装配在一起的装 入模块，如果要修改或更新其中的某个目标模块时，则要 求重新打开装入模块，这不仅是低效的，而且对于普通用 户是不可能的。 （2）便于实现目标模块共享 若采用装入时动态链接方式，OS能够将一个目标模块链接 到几个应用程序中去。即实现多个应用程序对该模块的共 享；然而，采用静态链接方式时每个应用模块都必须含有 该目标模块的拷贝，则无法实现共享。
在虚拟页式存储系统为什么要引入缺页中断？缺页中断实现由哪几部分组成，并分别说明 其实现方法。 解 页式虚存管理是在页式存储管理的基础上实现虚拟存储器的，作业在执行时并不是所有 的页均放在主存，若欲访问的页面不在主存，则须由操作系统把当前所需页面从辅存 装入主存。这一过程就交由中断系统完成，称为缺页中断。 缺页中断由缺页处理和页淘汰组成，缺页处理过程如下： (1)中断触发：在地址变换过程中，当查询页表时，发现逻辑页面不在内存，即其状态位为 0，则发生缺页中段。 (2)页面调入：OS在页表中找到对应页面的辅存地址，进行页面的淘汰，将所缺页调入内 存； (3)修改页表：将该页面的内存地址填入页表，修改状态位为1； 缺页中断结束，恢复现场，重新执行指令。 页面淘汰处理如下： (1)如果内存有空闲的页面，直接调入外存的页面，修改页表； （2）如果内存没有空间，根据页面淘汰算法，在内存中找到可淘汰的页面； （3）如果被淘汰页面修改位为0，则直接调入外存页面将其覆盖，修改页表； （4）如果被淘汰页面修改位为1，则要申请一块交换空间，将该内存的内容保存到交换区 中，然后将辅存的页面调入其中，修改页表。
操作系统 第6章复习题答案
操作系统第6章复习题答案操作系统-第6章复习题答案复习操作系统第6章中的问题一、选择题1、（c）的物理结构对文件随机存取时必须按指针进行，但效率较低。
a连续文件b索引文件c链接文件d多级索引文件2.使用文件后，用户必须关闭（d）的文件。
A将文件内容写入存储介质B释放使用文件时占用的内存C切断进程和用户之间的连接d把文件控制块的有关内容写到文件的目录项中去3.同一系统中应允许同时存在同名文件。
这个问题的解决方法是（c）。
A使用索引文件B使用文件共享C使用多级目录管理D使用文件分层安全管理4、设某文件系统采用两级目录结构，主目录中有10个子目录，每个子目录中有10个目录项。
在如此同样多目录情况下，最多时，单级目录结构所需的目录项数是两级目录结构检索的目录项数的（c）倍。
a10b8c5d25、下列哪一个选项的描述不是树型目录的优点(c)。
a解决了文件重名问题b提高了文件的检索速度C.从根目录到任何文件d都有多个路径，以便于存储权限控制。
6.在以下选项中，（d）不是删除文件需要完成的工作。
释放文件占用的存储空间b在目录中删除该文件相应的目录项，即文件控制块。
c若文件为共享文件，还要对共享设置进行处理。
d对文件原存储单元全部清零。
7.对于顺序文件，以下选项被错误地描述为（）。
a对记录进行批量存取是顺序文件的最佳应用场合，此时对顺序文件的存取效率是所有逻辑文件中最高的。
顺序文件的一个缺点是很难添加或删除记录。
c查找一个记录，定长记录的顺序文件比变长记录的顺序文件开销大。
d磁带只适合存放顺序文件。
8.在一个系统中，一个FCB占用64b，磁盘块大小为1KB，文件目录中有3200个FCB。
因此，开始查找文件的平均磁盘数为（c）。
A50b64c100d2022。
文件系统的主要用途是（a）。
a实现对文件的按名存取b实现虚拟存储c提高对外存的读写速度d用于存储系统文件10.在以下文件中，具有逻辑结构的文件为（d）文件。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题。
1．采用不会产生内部碎片。
A. 分页式存储管理
B. 分段式存储管理
C. 固定分区式存储管理
D. 段页式存储管理
2．设内存分配情况如图所示。
若要申请一块40K字节的内存空间，采用最佳适应算法，则所得到的分区首址为。
A. 100K
B. 190K
C. 330K
D. 410K
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. 段
E. 页号
F. 段长
8．在以下存储管理方案中，不适用于多道程序设计系统的是。
A. 单用户连续分配
B. 固定式分区分配
C. 可变式分区分配
D. 页式存储管理
9．某系统段表的内容如表5.3 所示。
一逻辑地址为（2，154），它对应的物理地址为。
A. 120K + 2
B. 480K + 154
C. 30K + 154
D. 2 + 480K
10．在一个分页存储管理系统中，页表内容如表所示。
若页的大小为4K，则地址转换机构将逻辑地址0 转换成的物理地址为。
A. 8192
B. 4096
C. 2048
D. 1024
二、填空题。
1．将地址映射成为地址，这个过程称为地址重定位。
2．把作业装入内存中随即进行地址变换的方式称为，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为。
3．在分区分配算法中，首次适应算法倾向于优先利用内存中的部分的空闲分区，从而保留了部分的大空闲区。
4.在页式存储管理系统中，常用的页面淘汰算法有：，选择淘汰不再使用或最远的将来才使用的页；，选择淘汰在内存驻留时间最长的页；，选择淘汰离当前时刻最近的一段时间内使用的最少的页。
5．把一个进程从内存换出到备用存储空间中，然后将它换回继续执行，这种技术称为。
三、简答题。
1．列举连续分配方式。
2．列举请求分页存储管理。
3．列举页式管理和段式管理的区别。
4．现有一作业序列，作业A（15k），作业B（16k），作业C（15k），依次要求进入系统运行。
内存分配情况如图所示。
用首次适应算法、最佳适应算法和最坏适应算法来处理改作业序列，看哪种算法是合适的。
5．在一个请求式分页存储管理系统中，一个程序的页面走向是：1、2、3、4、1、2、5、1、2、3、4、5；请分别用FIFO算法和LRU算法，求出在作业的内存块数为M=4时的缺页中断次数和缺页中断率。