《【2017年整理】计算机操作系统作业2(《计算机操作系统》4-5章内容)》由会员分享，可在线阅读，更多相关《【2017年整理】计算机操作系统作业2(《计算机操作系统》4-5章内容)（7页珍藏版）》请在金锄头文库上搜索。
1、 计算机操作系统作业 2(计算机操作系统存储管理内容)一、填空练习2、常用的内存管理方法有_、_、_和_。3、动态存储分配时，要靠硬件地址变换机构实现_。4、在存储管理中常用_方式来摆脱主存容量的限制。5、在页式管理中，页式虚地址与内存物理地址的映射是由_和_ 完成的。6、在请求页式管理中，当_发现所需的页不在_时，产生 中断信号，_作相应的处理。7、置换算法是在内存中没有_时被调用的，它的目的是选出一个被 的页面。如果内存中有足够的_存放所调入的页，则不必使用_。8、在页式管理中，页表的作用是实现从_到_的地址映射，存储页表的作用是_。9、段式管理中，以段为单位_，每段分配一个_区。由于各段
2、长度_，所以这些存储区的大小不一，而且同一进程的各段之间不要求_。10、在段页式存储管理系统中，面向_的地址空间是段式划分，面向_的地址空间是页式划分。二、单项选择练习1、存储管理的目的是（ ） 。A.方便用户 B.提高内存利用率C.方便用户和提高内存利用率 D.增加内存实际容量2、存储分配解决多道作业地址空间的划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把1变成2，静态重定位由3实现，动态重定位由4实现。供选择的答案：1、2： A 页面地址 B 段地址 C 逻辑地址D 物理地址 E 外存地址 F 设备地址3、4： A 硬件地址变换机构 B 执行程序 C 汇编程序D 连接装入程序
3、 E 调试程序 F 编译程序G 解释程序（说明：汇编程序、解释程序、编译程序的作用是将源程序变为机器语言指令；调试程序是进行程序调试的一种工具。执行程序是可被计算机直接执行的机器代码程序。 ）3、在请求页式存储管理中，若所需页面不在内存中，则会引起（ ） 。A.输入输出中断 B. 时钟中断 C.越界中断 D. 缺页中断4、CPU 输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ） 。A.并行技术 B. 通道技术 C.缓冲技术 D. 虚存技术5、若处理器有 32 位地址，则它的虚拟地址空间为（ ）字节。A.2GB B.4GB C.100KB D.640KB6、虚拟存储技术是（
4、 ） 。A.补充内存物理空间的技术 B.补充相对地址空间的技术C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术7、虚拟内存的容量只受（ ）的限制。A.物理内存的大小 B.磁盘空间的大小 C.数据存放的实际地址 D.计算机地址位数8、 （ ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。A.覆盖技术 B.交换技术 C.虚拟技术 D.物理扩充9、外存（如磁盘）上存放的程序和数据（ ） 。A可由 CPU 直接访问 B必须在 CPU 访问之前移入内存C是必须由文件系统管理的 D必须由进程调度程序管理10、分区管理要求对每一个作业都分配（ ）的内存单元。A.地址连续 B
5、.若干地址不连续C.若干连续的帧 D.若干不连续的帧11、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ ） 。A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。12、 （ ）存储管理支持多道程序设计，算法简单，但存储碎片多。A.段式 B.页式 C.固定分区 D.段页式13、 （ ）存储管理方式提供一维地址结构。A.固定分区 B.分段 C
6、.分页 D.分段和段页式14、分段管理提供（ ）维的地址结构。A.1 B.2 C.3 D.415、 （ ）实现了段式、页式两种存储方式的优势互补。A.请求分页管理 B.可变式分区管理C.段式管理 D.段页式管理16、从下列有关存储管理的叙述中，选出四条正确叙述。A、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面；B、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；C、固定分区式管理是针对单道系统的内存管理方案；D、可重定位分区管理可以对作业分配不连续的内存单元；E、利用交换技术扩充内存时，设计时必须考虑的问题是：如
7、何减少信息交换量、降低交换所用的时间；F、在现代操作系统中，不允许用户干预内存的分配；G、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；H、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。17、以下存储管理技术中，支持虚拟存储器的技术是（ ） 。A动态分区法 B可重定位分区法 C请求分页技术 D对换技术 18、在请求分页系统中，LRU 算法是指（ ） 。A、最早进入内存的页先淘汰B、近期最长时间以来没被访问的页先淘汰C、近期被访问次数最少的页先淘汰D、以后再也不用的也先淘汰19、请求分页存储管理中，若把页面尺寸增加一倍，在
8、程序顺序执行时，则一般缺页中断次数会（ ） 。A增加 B减少 C不变 D可能增加也可能减少20、碎片是指（ ） 。A、存储分配完后所剩的空闲区 B、没有被使用的存储区C、不能被使用的存储区 D、未被使用，而又暂时不能使用的存储区 21、碎片现象的存在使得（ ） 。A.内存空间利用率降低 B. 内存空间利用率提高C.内存空间利用率得以改善 D. 内存空间利用率不影响22、当内存碎片容量大于某一作业所申请的内存容量时， （ ） 。A、可以为这一作业分配内存 B、不可以为这一作业分配内存C、拼接后，可以为这一作业分配内存 D、一定能够为这一作业分配内存23、下列（ ）存储管理方式能使存储碎片尽可能少
9、，而且使内存利用率较高。A.固定分区 B.可变分区 C.分页管理 D.段页式管理三、问答练习1、某虚拟存储器的用户编程空间共 32 个页面，每页为 1KB，内存为 16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号 物理块号1 52 103 44 7则逻辑地址 0A5C（H）所对应的物理地址是什么？2、某段表内容如下：段号 段首地址 段长度0 120K 40K1 760K 30K2 480K 20K3 370K 20K一逻辑地址为（2，154）的实际物理地址为多少？3、考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，
10、6当内存块数量分别为 3 时，试问 FIFO、LRU、OPT 这三种置换算法的缺页次数各是多少？5、存储管理的主要功能是什么？6、解释下列与存储管理有关的名词：(1)地址空间与存储空间(2)逻辑地址与物理地址(3)虚地址与实地址(4)地址再定位(5)虚拟存储器7、什么是请求页式管理?能满足用户哪些需要?8、简述什么是内存的覆盖和交换技术?两者有什么区别?9、分页式和分段式内存管理有什么区别?怎样才能实现共享和保护?计算机操作系统作业 2(计算机操作系统4-5 章内容)答案：一、填空练习参考答案：2、分区管理，页式管理，段式管理，段页式管理3、重定位4、虚拟存储器5、页表，硬件地址变换机构6、硬
11、件变换机构，内存，缺页，中断处理程序7、空闲页面，淘汰，空闲页面，置换算法8、页号，物理块号，记录内存页面的分配情况9、分配内存，连续的内存，不等，连续10、用户，物理实现二、选择练习参考答案：1-C 2-1-C 2-D 3-D 4-A 3-D 4-C 5-B 6-B 7-D 8-B 9-B 10-A 11-B 12-C 13-C 14-B 15-D 16-BEFG 17-C 18-B 19-B 20-D 21-A 22-D 三、问答练习参考答案：1、某虚拟存储器的用户编程空间共 32 个页面，每页为 1KB，内存为 16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下
12、：页号 物理块号1 52 103 44 7则逻辑地址 0A5C（H）所对应的物理地址是什么？答：逻辑地址 0A5C（H）所对应的二进制表示形式是：0000 1010 0101 1100 ，由于1K=210，即下划线部分表示页内地址：10 0101 1100 是 25C（H），下划线部分前的编码为000010，表示该逻辑地址对应的页号为 3（本题的页号从 1 开始） 。经查页表，得到物理块号是 4（十进制），即 0100，则物理块起始地址为：0001 0000 0000 0000 ，拼接块内地址 0000 0010 0101 1100，得 0001 0010 0101 1100，即 125C（H
13、）。算法 2：将逻辑地址 OA5C（H）转换为十进制为 10162+516+12=2652（D）页号等于（26521024）的取整加 1（本题的页号从 1 开始）即页内地址等于 2652-10242=604（D） 经查页表，得到物理块号是 4（十进制），按以下公式计算得：绝对（物理）地址=块号块长+页内地址=41024+604=4700（D）则物理地址转换为十六进制为： 125C（H）。2、 某段表内容如下：段号 段首地址 段长度0 120K 40K1 760K 30K2 480K 20K3 370K 20K一逻辑地址为（2，154）的实际物理地址为多少？答：逻辑地址（2，154）表示段号为 2，即段首地址为 480K，154 为单元号，则实际物理地址为 480K+154。3、考虑下述页面走向：1，2，3，4，2，1，5，6
