计算机操作系统 .docx

《计算机操作系统 .docx》由会员分享，可在线阅读，更多相关《计算机操作系统 .docx（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.2GBB.4GBC.100KBD.640KB6 、虚拟储备技术是）。A.补充内存物理空间的技术B.补充相对

4、的址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术7、虚拟内存的容量只受）的限制。A.物理内存的大小B.磁盘空间的大小可编辑资料 - - - 欢迎下载精品名师归纳总结C.数据存放的实际的址D.运算机的址位数8 、）是指将作业不需要或临时不需要的部分移到外存，让出内存空间以调入其他所需数据。A.掩盖技术B.交换技术C.虚拟技术D.物理扩充9 、外存 如磁盘）上存放的程序和数据）。A可由 CPU直接拜访B必需在 CPU拜访之前移入内存C是必需由文件系统治理的D必需由进程调度程序治理10、分区治理要求对每一个作业都安排）的内存单元。A.的址连续B.如干的址不连续C.如干连续的帧D.如干

5、不连续的帧11 、段页式储备治理吸取了页式治理和段式治理的特长，其实现原理结合了页式和段式治理的基本思想，即 ）。A 、用分段方法来安排和治理物理储备空间，用分页方法来治理用户的址空间。B 、用分段方法来安排和治理用户的址空间，用分页方法来治理物理储备空间。C 、用分段方法来安排和治理主存空间，用分页方法来治理辅存空间。D 、用分段方法来安排和治理辅存空间，用分页方法来治理主存空间。12 、）储备治理支持多道程序设计，算法简洁，但储备碎片多。A.段式B.页式C.固定分区D.段页式13 、）储备治理方式供应一维的址结构。A.固定分区B.分段C.分页D.分段和段页式14 、分段治理供应 ）维的的址

6、结构。A.1B.2C.3D.415 、）实现了段式、页式两种储备方式的优势互补。A.恳求分页治理B.可变式分区治理C.段式治理D.段页式治理16 、从以下有关储备治理的表达中，选出四条正确表达。A 、在页式储备治理方案中，为了提高内存的利用效率，答应同时使用不同大小的页面。B 、在虚拟储备方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依靠于主储备器的容量。C 、固定分区式治理是针对单道系统的内存治理方案。D 、可重定位分区治理可以对作业安排不连续的内存单元。E 、利用交换技术扩充内存时，设计时必需考虑的问题是：如何削减信息交换量、降低交换所用的时间。F 、在现代操作系统

7、中，不答应用户干预内存的安排。G 、采纳动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。H 、页式储备治理中，一个作业可以占用不连续的内存空间，而段式储备治理，一个作业就是占用连续的内存空间。17 、以下储备治理技术中，支持虚拟储备器的技术是）。A动态分区法B可重定位分区法C恳求分页技术D对换技术18 、在恳求分页系统中，LRU算法是指 ）。A 、最早进入内存的页先剔除B 、近期最长时间以来没被拜访的页先剔除C 、近期被拜访次数最少的页先剔除D 、以后再也不用的也先剔除19 、恳求分页储备治理中，如把页面尺寸增加一倍，在程序次序执行时，就一般缺页中断次数会 ）。A增加B削减C不

8、变D可能增加也可能削减20 、碎片是指 ）。A、储备安排完后所剩的闲暇区B、没有被使用的储备区C、不能被使用的储备区D、未被使用，而又临时不能使用的储备区可编辑资料 - - - 欢迎下载精品名师归纳总结21 、碎片现象的存在使得）。A.内存空间利用率降低B.内存空间利用率提高C.内存空间利用率得以改善D.内存空间利用率不影响22 、当内存碎片容量大于某一作业所申请的内存容量时，）。A、可以为这一作业安排内存B、不行以为这一作业安排内存C、拼接后，可以为这一作业安排内存D 、肯定能够为这一作业安排内存23 、以下 ）储备治理方式能使储备碎片尽可能少，而且使内存利用率较高。A.固定分区B.可变分区

9、C.分页治理D.段页式治理三、问答练习1、某虚拟储备器的用户编程空间共32 个页面，每页为1KB，内存为 16KB。假定某时刻一页号物理块号152103447用户页表中已调入内存的页面的页号和物理块号的对比表如下：就规律的址 0A5CH）所对应的物理的址是什么？ 2、某段表内容如下：段号段首的址段长度0120K40K1760K30K2480K20K3370K20K一规律的址为 的址空间与储备空间2规律的址与物理的址3虚的址与实的址4的址再定位5虚拟储备器7、什么是恳求页式治理.能满意用户哪些需要 .8、简述什么是内存的掩盖和交换技术.两者有什么区分 .9、分页式和分段式内存治理有什么区分.怎样

10、才能实现共享和爱护.运算机操作系统作业2 运算机操作系统 4-5 章内容 答案：可编辑资料 - - - 欢迎下载精品名师归纳总结一、填空练习参考答案：2、分区治理，页式治理，段式治理，段页式治理3、重定位4、虚拟储备器5、页表，硬件的址变换机构6、硬件变换机构，内存，缺页，中断处理程序7、闲暇页面，剔除，闲暇页面，置换算法8、页号，物理块号，记录内存页面的安排情形9、安排内存，连续的内存，不等，连续10、用户，物理实现二、挑选练习参考答案： 1-C2-1-C 2-D 3-D 4-A3-D4-C5-B6-B7-D8-B9-B10-A11-B12-C13-C14-B15-D16-BEFG17-C1

11、8-B19-B20-D21-A22-D三、问答练习参考答案：1、某虚拟储备器的用户编程空间共32 个页面，每页为1KB，内存为 16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对比表如下：页号物理块号152103447就规律的址 0A5CH）所对应的物理的址是什么？10答：规律的址0A5CH）所对应的二进制表示形式是：0000 1010 0101 1100，由于 1K=2 ，即下划线部分表示页内的址：10 0101 1100是 25CH），下划线部分前的编码为000010，可编辑资料 - - - 欢迎下载精品名师归纳总结表示该规律的址对应的页号为3此题的页号从 1 开头）。经

12、查页表，得到物理块号是4十进制），即 0100，就物理块起始的址为：0001 0000 0000 0000，拼接块内的址0000 001020101 1100 ，得 0001 0010 0101 1100，即 125CH）。算法 2：将规律的址 OA5CH）转换为十进制为10 16 +5 16+12=2652D）页号等于 2652 1024）的取整加 1此题的页号从 1 开头）即页内的址等于2652-1024 2=604D）经查页表，得到物理块号是4十进制），按以下公式运算得：肯定 物理）的址 =块号 块长 +页内的址 =41024+604=4700D ） 就物理的址转换为十六进制为：125C

13、H）。段号2、某段表内容如下：段首的址段长度0120K40K1760K30K2480K20K3370K20K一规律的址为 2， 154）的实际物理的址为多少？答：规律的址 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、LRU、OPT这三种置换算法的缺页次数各是多少？ 答：全部内存块最初都是空的，所以第一次用到的页面都产生一次缺页。当内存块数量为 3 时：FIFO

14、1， 2， 3， 4， 2，1， 5， 6， 2， 1，2， 3， 7， 6， 3， 2，1， 2， 3， 6 1 1 1 44 4 6 6 63 3 32 22 62 2 21 1 1 2 22 7 77 11 13 33 5 5 5 11 1 66 63 3发生缺页中断的次数为16。在 FIFO 算法中，先进入内存的页面被先换出。当页6 要调入时，内存的状态为4、1、5，考查页 6 之前调入的页面，分别为5、1、2、 4，可见 4 为最先进入内存的，本次应换出，然后把页 6 调入内存。LRU1， 2， 3， 4， 2，1， 5， 6，2， 1， 2， 3， 7， 6， 3， 2， 1， 2

15、， 3，61 1 1 44 5 5 5 11 7 72 222 2 22 2 6 6 63 3 33 333 31 1 1 2 22 2 66 16发生缺页中断的次数为15。在 LRU 算法中，最近最少使用的页面被先换出。当页6 要调入时，内存的状态为5、2、1，考查页 6 之前调入的页面，分别为5、1、2，可见 2 为最近一段时间内使用最少的，本次应换出，然后把页6 调入内存。OPT1， 2， 3， 4， 2，1， 5， 6，2， 1， 2， 3， 7， 6， 3， 2， 1， 2， 3，61 1 1 11 13 33 362 2 22 22 72 223 45 66 66 11发生缺页中断

16、的次数为 11。在 OPT算法中，在最远的将来才被拜访的页面被先换出。当页 6 要调入时，内存的状态为1、2、5，考查页 6 后面要调入的页面，分别为 2、1、2、 ，可见 5 为最近一段时间内使用最少的，本次应换出，然后把页 6 调入内存。可编辑资料 - - - 欢迎下载精品名师归纳总结5、储备治理的主要功能是什么？答：储备治理的主要功能是解决多道作业的主存空间的安排问题。主要包括：1）内存区域的安排和治理：设计内存的安排结构和调入策略，保证安排和回收。2）内存的扩充技术：使用虚拟储备或自动掩盖技术供应比实际内存更大的空间。3）内存的共享和爱护技术。除了被答应共享的部分之外，作业之间不能产生

17、干扰和破坏，须对内存中的数据实施爱护。6、说明以下与储备治理有关的名词：1）的址空间与储备空间答：目标程序所在的空间称为的址空间，即程序员用来拜访信息所用的一系列的址单元的集合。储备空间是指主存中一系列储备信息的物理单元的集合。2）规律的址与物理的址答：在具有的址变换机构的运算机中，答应程序中编排的的址和信息实际存放在内存中的的址有所不同。规律的址是指用户程序经编译后，每个目标模块以0 为基的址进行的次序编址。规律的址又称相对的址。物理的址是指内存中各物理储备单元的的址从统一的基的址进行的次序编址。物理的址又称肯定的址，它是数据在内存中的实际储备的址。3）虚的址与实的址答：虚的址同规律的址，实

18、的址同物理的址。4）的址重定位答：重定位是把规律的址转变为内存的物理的址的过程。依据重定位时机的不同，又分为静态重定位 装入内存时重定位）和动态重定位程序执行时重定位）。5）虚拟储备器答：虚拟储备器是一种储备治理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统供应的一个假想的特大储备器。但是虚拟储备器的容量并不是无限的，它由运算机的的址结构长度所确定，另外虚存容量的扩大是以牺牲CPU 工作时间以及内、外存交换时间为代价的。7、什么是恳求页式治理？能满意用户哪些需要？答：恳求页式治理的基本原理是将规律的址空间分成大小相同的页，将储备的址空间分 块，页和块的大小相等，通过页

19、表进行治理。页式系统的规律的址分为页号和页内位移 量。页表包括页号和块号数据项，它们一一对应。依据规律空间的页号，查找页表对应项找到对应的块号，块号乘以块长，加上位移量就形成储备空间的物理的址。每个作业的规律的址空间是连续的，重定位到内存空间后就不肯定连续了。此外，页表中仍包括特点位指示该页面是否在内存中）、外存的址、修改位该页的内容在内存中是否修改过）等。页式储备治理在动态的址转换过程中需要确定某一页是否已经调入主存。如调入主 存，就可直接将虚的址转换为实的址，假如该页未调入主存，就产生缺页中断，以装入所需的页。页式储备治理将不常用的页面调出内存，使内存的利用率高。虚拟的容量大，用户不必担忧

20、内存不够。不要求作业连续存放，有效的解决了“碎片”问题。8、简述什么是内存的掩盖和交换技术？两者有什么区分？答：在多道系统中，对换是指系统把内存中临时不能运行的某部分作业写入外存交换区， 腾出空间，把外存交换区中具备运行条件的指定作业调入内存。对换是以时间来换取空 间，削减对换的信息量和时间是设计时要考虑的问题。由于 CPU 在某一时刻只能执行一条指令，所以一个作业不需要一开头就全装入内存，于是将作业的常驻部分装入内存，而让那些不会同时执行的部分共享同一块内存区，后调入共享区的内容掩盖前面调入的内容，这就是内存的掩盖技术。两者的区分主要有：交换技术由操作系统自动完成，不需要用户参加，而掩盖技术

21、需要专业的程序员给出作业各部分之间的掩盖结构，并清晰系统的储备结构。交换技术主要可编辑资料 - - - 欢迎下载精品名师归纳总结在不同作业之间进行，而掩盖技术主要在同一个作业内进行。另外掩盖技术主要在早期的操作系统中采纳，而交换技术在现代操作系统中仍具有较强的生命力。9、分页式和分段式内存治理有什么区分？怎样才能实现共享和爱护？答：段式与页式储备治理的比较如下表所示。段式页式分段由用户设方案分，每段对应一个相应的的程序模块，有完整的规律意义。段面是信息的规律单位便于段的共享，执行时按需动态链接装入。段长不等，可动态增长，有利于新数据增 长。二维的址空间：段名、段中的址。段号、段内单元号治理形式上象页式，但概念不同分页用户看不见，由操作系统为内存管理划分。页面是信息的物理单位页一般不能共享页面大小相同，位置不能动态增长。一维的址空间往往需要多次缺页中断才能把所需信息完整的调入内存实现页 段）的共享是指某些作业的规律页号段号）对应同一物理页号内存中该段的起始的址）。页 段）的爱护往往需要对共享的页面段）加上某种拜访权限的限制，如不 能修改等。或设置的址越界检查，对于页内的址段内的址）大于页长段长）的存取，产生爱护中断。可编辑资料 - - - 欢迎下载