操作系统习题一Word格式.docx

1、 C长度递增 D长度递减4在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是（ ）空闲区。 A无上邻也无下邻 B无上邻但有下邻 C有上邻也有下邻 D有上邻但无下邻 5在可变分区存储管理中，采用“紧凑”技术可以（ ）。 A汇集主存中的空闲区 B增加主存容量 C缩短访问周期 D加速地址转换6要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（ ）技术。 A动态重定位 B静态重定位 C动态分配 D静态分配7. 页式存储管理中的页表是由（ ）建立的。 A操作员 B系统程序员 C用户 D操作

2、系统 8采用页式存储管理时，重定位的工作是由（ ）完成的。 A操作系统 B用户 C地址转换机构 D主存空间分配程序 9采用段式存储管理时，一个程序如何分段是在（ ）决定的。 A分配主存时 B用户编程时 C装人作业时 D程序执行时 10采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由（ ）限定的。 A主存空闲区的长度 B硬件的地址结构 C用户编程时 D分配主存空间时 11实现虚拟存储器的目的是（ ）。 A扩充主存容量 B扩充辅存容量 C实现存储保护 D加快存取速度 12LRU页面调度算法是选择（ ）的页面先调出。 A最近才使用 B最久未被使用 C驻留时间最长 D驻留时间最短 1

3、3若进程执行到某条指令时发生了缺页中断，经操作系统处理后，当该进程再次占用处理器时，应从（ ）指令继续执行。 A被中断的前一条 B被中断的后一条 C被中断的 D开始时的第一条 14下面的存储管理方案中，（ ）方式可以采用静态重定位。 A固定分区 B可变分区 C页式 D段式二、多项选择题 1采用（ ）管理方式时应使作业使用的逻辑地址空间和占用的绝对地址空间都是连续的。 D段式 E段页式 2可实现虚拟存储器的存储管理方式有（ ）。 3页式存储管理与段式存储管理的共同点是（ ）。 A逻辑地址都是连续的 B都采用动态重定位 C作业信息均可分散存放在不连续的主存区域中 D如何分页和分段都由用户确定 E均

4、要由地址转换机构作支撑 4实现虚拟存储器后，可以（ ）。 A提高主存空间利用率 B减少系统开销 C允许逻辑地址空间大于主存实际容量 D. 缩短作业的执行时间 E有利于多道程序设计三、填空题 1把_ _地址转换成_ _地址的工作称为重定位。 2重定位的方式可以有_ _和_ _两种。 3用户程序中使用的地址被称为_ _地址，但处理器必须按_ _访问主存储器才能保证程序的正确执行。 4采用动态重定位时一定要有硬件的_ _机构作支持。 5采用_ _重定位时不允许作业在执行过程中改变存放区域。 6在可变分区存储管理中采用_ _技术可集中分散的空闲区。 7可变分区存储管理中常用的分配主存的算法有_、_ _

5、和_ _。 8采用页式存储管理时，程序中的逻辑地址可分成_ _和_ _两部分。 9页式存储管理中的页表是由_ _建立的。 10采用页式存储管理的系统中，若逻辑地址中的页号用8位表示，页内地址用16位表示，则用户程序的最大长度可为_ _字节，主存分块大小为_ _字节。 11若段式存储管理中供用户使用的逻辑地址为24位，其中段内地址占用16位，则用户程序最多可分为_ _段。当把程序装人主存时，每段占用主存的最大连续区为_ _字节。 12段页式存储管理兼顾了段式在逻辑上_ _和页式在管理上_ _的优点。 13若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间，则应采用_ 存储管理技术。 14当采

6、用分页式虚拟存储管理时，如果在作业执行过程中需访问的页面不在主存储器中，则硬件将发出一个_ _中断。 15常用的页面调度算法有_ _调度算法、_ _调度算法和_ _调度算法。四、问答题 1对采用动态重定位方式装人主存的作业，在任何时刻都可改变它在主存中的存放位置吗？为什么？2简述固定分区存储管理和可变分区存储管理的区别。3固定分区存储管理的主要缺点是什么？可采用哪些方法来改进？4用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为32K，10K，SK，228K，100K。现有五个作业 J1，J2，J3, J4和J5，它们各需主存量为 1K，10K，108K，28K

7、和115K。若采用最先适应分配算法，能把这五个作业按J1J5的次序全部装人主存吗？按怎样的次序装人这五个作业可使主存空间利用率最高？ 5与可变分区存储管理相比，采用页式存储管理时处理器在单位时间里执行指令的数量是增加还是减少？6假定某采用页式存储管理的系统中，主存容量为1M，被分成256块，块号为0，1，2，255。现有一个共4页（页号为0，1，2，3）的作业被依次装人到主存的第2，4，1，5块中。请回答： （1）主存地址应该用多少位来表示？ （2）作业每一页的长度为多少字节？逻辑地址中的页内地址部分应占用多少位？ （3）把作业中每一页占用的主存块起始地址填人下表。页号起始地址123（4）若作

8、业执行中要从第0页的第75单元和第3页的第548单元读信息，那么，实际应从主存的哪两个单元读信息？请把应访问的主存绝对地址用二进制编码的十六进制数表示。 7有一个程序要把 100 X100的数组置初值“0”，现假定有两个主存块可用来存放数组中的元素，每个主存块可以存放200个数组元素，数组中的元素按行编址。两个主存块的初始状态都为空，若程序编制如下： （1）Var A：array1.100 of array1.100of integer； for j：1 to 100 do for i： Ai，j:=0 （2）Var A：array1.100of array 1.100of integer；

9、for i: 当采用LRU页面调度算法时，对上述两种程序编制方法各会产生多少次缺页中断？8在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装人主存，请回答下列问题： （1）按FIFO页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。 （2）按LRU页面调度算法将产生多少次缺页中断？9. 某采用段式存储管理的系统为装入主存的一个作业建立了如下的段表：段号段长主存起始地址660219140330010090580123749601959 请计算该作业访问0，432，1，010，2，500，3，400时（方括号中第一个元素为段号，第二个元素为段内地址）的绝对地址。处理器能按计算出来的绝对地址存取信息吗？ （注：可编辑下载，若有不当之处，请指正，谢谢!）