《运算机操作系统作业(运算机操作系统章内容)》由会员分享，可在线阅读，更多相关《运算机操作系统作业(运算机操作系统章内容)（7页珍藏版）》请在金锄头文库上搜索。
1、运算机操作系统作业2（运算机操作系统存储治理内容）一、填空练习二、经常使用的内存治理方式有3、动态存储分派时，要靠硬件地址变换机构实现c4、在存储治理中经常使用方式来摆脱主存容量的限制。五、在页式治理中，页式虚地址与内存物理地址的映射是由和完成的。六、在请求页式治理中，当发觉所需的页不在时，产生中断信号，作相应的处置，7、置换算法是在内存中没有时被挪用的，它的目的是选出一个被的页而。若是内存中有足够的寄存所调入的页，那么没必要利用一八、在页式治理中，页表的作用是实现从到的地址映射，存储页表的作用是。九、段式治理中，以段为单位，每段分派一个区。由于各段长度，因此这些存储区的大小不一，而且同一进程
2、的各段之间不要求10、在段页式存储治理系统中，而向的地址空间是段式划分，而向的地址空间是页式划分o二、单项选择练习一、存储治理的目的是（）oA.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量二、存储分派解决多道作业地址空间的划分问题。为了实现静态和动态存储分派，需采纳地址重定位，即把1变成2,静态重定位由3实现，动态重定位由4实现。供选择的答案：11.2：A页面地址B段地址C逻辑地址D物理地址E外存地址F设备地址3、4：A硬件地址变换机构B执行程序C汇编程序D连接装入程序E调试程序F编译程序G说明程序（说明：汇编程序、说明程序、编译程序的作用是将源程序变成机械语言指
3、令；调试程序是进行程序调试的一种工具。执行程序是可被运算机直接执行的机械代码程序。）3、在请求页式存储治理中，假设所需页而不在内存中，那么会引发（）oA.输入输出中断B.时钟中断C.越界中断D.缺页中断4、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采纳（）。A.并行技术B.通道技术C.缓冲技术D.虚存技术五、假设处置器有32位地址，那么它的虚拟地址空间为（）字节。六、虚拟存储技术是（）, A.补充内存物理空间的技术 C.扩充外存空间的技术B.补充相对地址空间的技术D.扩充输入输出缓冲区的技术7、虚拟内存的容量只受（）的限制。A.物理内存的大小B.磁盘空间的大小C.数据寄
4、存的实际地址D.运算机地址位数八、）是指将作业不需要或临时不需要的部份移到外存，让出内存空间以调入其他所需数据。A.覆盖技术B.互换技术C.虚拟技术D.物理扩充九、外存（如磁盘）上寄存的程序和数据（）oA.可由CPU直接访问B.必需在CPU访问之前移入内存C.是必需由文件系统治理的D.必需由进程调度程序治理10、分区治理要求对每一个作业都分派（）的内存单元。A.地址持续B.假设干地址不持续C.假设干持续的帧D.假设干不持续的帧1一、段页式存储治理汲取了页式治理和段式治理的优势，其实现原理结合了页式和段式治理的大体思想，即（）oA、用分段方式来分派和治理物理存储空间，用分页方式来治理用户地址空间
5、。B、用分段方式来分派和治理用户地址空间，用分页方式来治理物理存储空间。C、用分段方式来分派和治理主存空间，用分页方式来治理辅存空间。D、用分段方式来分派和治理辅存空间，用分页方式来治理主存空间。1二、（）存储治理支持多道程序设计，算法简单，但存储碎片多。A.段式B.页式C.固定分区D.段页式13、（）存储治理方式提供一维地址结构。A.固定分区B.分段C.分页D.分段和段页式14、分段治理提供（）维的地址结构。1五、（）实现了段式、页式两种存储方式的优势互补。A.请求分页治理B.可变式分区治理C.段式治理D.段页式治理1六、从以下有关存储治理的表达中，选出四条正确表达。A、在页式存储治理方案中
6、，为了提高内存的利用效率，许诺同时利用不同大小的页面:B、在虚拟存储方式下，程序员编制程序时没必要考虑主存的容量，但系统的吞吐量在专门大程度上依托于主存储器的容量：C、固定分区式治理是针对单道系统的内存治理方案；D、可重定位分区治理能够对作业分派不持续的内存单元：E、利用互换技术扩充内存时，设计时必需考虑的问题是：如何减少信息互换量、降低互换所用的时刻；F、在现代操作系统中，不许诺用户干与内存的分派；G、采纳动态重定位技术的系统，目标程序能够不经任何改动，而装入物理内存；H、页式存储治理中，一个作业能够占用不持续的内存空间，而段式存储治理，一个作业那么是占用持续的内存空间。17、以下存储治理技
7、术中，支持虚拟存储器的技术是（）oA.动态分区法B.可重定位分区法C.请求分页技术D.对换技术1八、在请求分页系统中，LRU算法是指（）oA、最先进入内存的页先淘汰B、近期最长时刻以来没被访问的页先淘汰C、近期被访问次数最少的页先淘汰D、以后再也不用的也先淘汰1九、请求分页存储治理中，假设把页面尺寸增加一倍，在程序顺序执行时，那么一样缺页中断次数会（）A.增加B.减少C.不变D.可能增加也可能减少20、碎片是指（）。A、存储分派完后所剩的空闲区B、没有被利用的存储区C、不能被利用的存储区D、未被利用，而又临时不能利用的存储区2、碎片现象的存在使得().B.内存空间利用率提高A.内存空间利用率降
8、低C.内存空间利用率得以改善D.内存空间利用率不阻碍2二、当内存碎片容量大于某一作业所申请的内存容量时，()0A、能够为这一作业分派内存B、不能够为这一作业分派内存C、拼接后，能够为这一作业分派内存D、必然能够为这一作业分派内存23、以下()存储治理方式能使存储碎片尽可能少，而且使内存利用率较高。A.固定分区B.可变分区C.分页治理D .段页式治理三、问答练习一、某虚拟存储器的用户编程空间共32个页面，每页为1KB,内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号152103447那么逻辑地址OA5c (H)所对应的物理地址是什么？二、某段表内容
9、如下:段号段首地址段长度0120K40K1760K30K2480K20K3370K20K一逻辑地址为(2,154)的实际物理地址为多少？3、考虑下述页而走向：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6当内存块数量别离为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少？五、存储治理的要紧功能是什么？六、说明以下与存储治理有关的名词：(1)地址空间与存储空间(2)逻辑地址与物理地址(3)虚地址与实地址(4)地址再定位(5)虚拟存储器7、什么是请求页式治理?能知足用户哪些需要？八、简述什么是内存的覆盖和互换技术?二者有什么区别?九、分页式和分段式
10、内存治理有什么区别?如何才能实现共享和爱惜?运算机操作系统作业2(运算机操作系统4-5章内容)答案:一、填空练习参考答案：二、分区治理，页式治理，段式治理，段页式治理3、重定位4、虚拟存储器五、页表，硬件地址变换机构六、硬件变换机构，内存，缺页，中断处置程序7、空闲页面，淘汰，空闲页面，置换算法八、页号，物理块号，记录内存页面的分派情形九、分派内存，持续的内存，不等，持续10、用户，物理实现二、选择练习参考答案：1-C2-l-C2-D3-D4-A3-D4-C5-B6-B7-D8-B9-B10-AU-B12-C13-C14-B15-D16-BEFG17-C18-B19-B20-D21-A22-D
11、三、问答练习参考答案：一、某虚拟存储器的用户编程空间共32个页面，每页为1KB,内存为16KB。假定某时刻一用户页表中已调入内存的页而的页号和物理块号的对照表如下：页号物理块号152103447那么逻辑地址0A5c(H)所对应的物理地址是什么？答：逻辑地址0A5c(H)所对应的二进制表示形式是：0000101001011100,由于1K=210,即下划线部份表示页内地址：即01011100是25c(H),下划线部份前的编码为000010,表示该逻辑地址对应的页号为3(此题的页号从1开始)。经查页表，取得物理块号是4(十进制)，即0100,那么物理块起始地址为：0001000000000000,
12、拼接块内地址000000四01011100,得0001001001011100,即125c(hU-算法2：将逻辑地址0A5c(H)转换为十进制为10X16斗5X16+12=2652(D)页号等于(2652+1024)的取整加1(此题的页号从1开始)即页内地址等于2652-1024X2=604(D)经查页表，取得物理块号是4(十进制)，按以下公式计算得：绝对(物理)地址二块号x块长+页内地址=4x1024+604=4700(D)那么物理地址转换为十六进制为：125C(H)o二、某段表内容如下：段号段首地址段长度0120K40K1760K30K2480K20K3370K20K一逻辑地址为(2,15
13、4)的实际物理地址为多少？答：逻辑地址(2,154)表示段号为2,即段首地址为480K,154为单元号，那么实际物理地址为480K+154。3、考虑下述页面走向:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6当内存块数量别离为3时，试问FIFO、LRJOPT这三种置换算法的缺页次数各是多少？答：所有内存块最初都是空的，因此第一次用到的页面都产生一次缺页。当内存块数量为3时：FIFO1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3,1 1 1444 6 663332 2211 1 222773335 5 511166 63 3
14、发生缺页中断的次数为1602,1,2,3,622267111在FIFO算法中，先进入内存的页而被先换出。当页6要调入时，内存的状态为4、一、5,考查页6之前调入的页面，别离为五、一、二、4,可见4为最先进入内存的，本次应换出，然后把页6调入内存。LRU1,2,3,4,2,1,5,6,2,b2,3,7,6,3,2,b2,3,6111445551177222222226663333333311122226616发生缺页中断的次数为15.在LRU算法中，最近最少利用的页面被先换出。当页6要调入时，内存的状态为五、二、1,考查页6之前调入的页而，别离为五、一、2,可见2为最近一段时刻内利用最少的，本次应换出，然后把页6调入内存，OPT1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6111111333362222227222345666611发生缺页中断的次数为IL在OPT算法中，
