《操作系统习题一》由会员分享，可在线阅读，更多相关《操作系统习题一（11页珍藏版）》请在金锄头文库上搜索。
1、一、单项选择题一、单项选择题1 1固定分区存储管理把主存储器划分成若干个连续区，每个连续区固定分区存储管理把主存储器划分成若干个连续区，每个连续区称一个分区。经划分后分区的个数是固定的，各个分区的大小（称一个分区。经划分后分区的个数是固定的，各个分区的大小（ ）。）。A A是一致的是一致的 B B都不相同都不相同C C可以相同，也可以不相同，但根据作业长度固定可以相同，也可以不相同，但根据作业长度固定D D在划分时确定且长度保持不变在划分时确定且长度保持不变2 2采用固定分区方式管理主存储器的最大缺点是（采用固定分区方式管理主存储器的最大缺点是（ ）。）。A A不利于存储保护不利于存储保护 B
2、 B主存空间利用率不高主存空间利用率不高C C要有硬件的地址转换机构要有硬件的地址转换机构 D D分配算法复杂分配算法复杂3 3采用可变分区方式管理主存储器时，若采用最优适应分配算采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按（法，宜将空闲区按（ ）次序登记在空闲区表中。）次序登记在空闲区表中。A A地址递增地址递增 B B地址递减地址递减C C长度递增长度递增 D D长度递减长度递减4 4在可变分区存储管理中，某作业完成后要收回其主存空间，在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区该空间可能要与相邻空闲
3、区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是（个数不变且空闲区始址不变的情况是（ ）空闲区。）空闲区。A A无上邻也无下邻无上邻也无下邻 B B无上邻但有下邻无上邻但有下邻C C有上邻也有下邻有上邻也有下邻 D D有上邻但无下邻有上邻但无下邻5 5在可变分区存储管理中，采用在可变分区存储管理中，采用“紧凑紧凑”技术可以（技术可以（ ）。）。A A汇集主存中的空闲区汇集主存中的空闲区 B B增加主存容量增加主存容量C C缩短访问周期缩短访问周期 D D加速地址转换加速地址转换6 6要保证一个程序在主存中被改变了存放位置后仍能正确执行，要保证一个程序在主存中被改变了存放位置
4、后仍能正确执行，则对主存空间应采用（则对主存空间应采用（ ）技术。）技术。A A动态重定位动态重定位 B B静态重定位静态重定位 C C动态分配动态分配 D D静态分配静态分配7.7. 页式存储管理中的页表是由（页式存储管理中的页表是由（ ）建立的。）建立的。A A操作员操作员 B B系统程序员系统程序员 C C用户用户 D D操作系统操作系统8 8采用页式存储管理时，重定位的工作是由（采用页式存储管理时，重定位的工作是由（ ）完成的。）完成的。A A操作系统操作系统 B B用户用户 C C地址转换机构地址转换机构 D D主存空间分配程序主存空间分配程序9 9采用段式存储管理时，一个程序如何分
5、段是在（采用段式存储管理时，一个程序如何分段是在（ ）决定的。）决定的。A A分配主存时分配主存时 B B用户编程时用户编程时 C C装人作业时装人作业时 D D程序执行时程序执行时1010采用段式存储管理时，一个程序可以被分成若干段，每一采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由（段的最大长度是由（ ）限定的。）限定的。A A主存空闲区的长度主存空闲区的长度 B B硬件的地址结构硬件的地址结构C C用户编程时用户编程时 D D分配主存空间时分配主存空间时1111实现虚拟存储器的目的是（实现虚拟存储器的目的是（ ）。）。A A扩充主存容量扩充主存容量 B B扩充辅存容量
6、扩充辅存容量C C实现存储保护实现存储保护 D D加快存取速度加快存取速度1212LRULRU 页面调度算法是选择（页面调度算法是选择（ ）的页面先调出。）的页面先调出。A A最近才使用最近才使用 B B最久未被使用最久未被使用C C驻留时间最长驻留时间最长 D D驻留时间最短驻留时间最短1313若进程执行到某条指令时发生了缺页中断，经操作系统处若进程执行到某条指令时发生了缺页中断，经操作系统处理后，当该进程再次占用处理器时，应从（理后，当该进程再次占用处理器时，应从（ ）指令继续执行。）指令继续执行。A A被中断的前一条被中断的前一条 B B被中断的后一条被中断的后一条C C被中断的被中断的
7、 D D开始时的第一条开始时的第一条1414下面的存储管理方案中，（下面的存储管理方案中，（ ）方式可以采用静态重定位。）方式可以采用静态重定位。A A固定分区固定分区 B B可变分区可变分区 C C页式页式 D D段式段式二、多项选择题二、多项选择题1 1采用（采用（ ）管理方式时应使作业使用的逻辑地址空间和占用）管理方式时应使作业使用的逻辑地址空间和占用的绝对地址空间都是连续的。的绝对地址空间都是连续的。A A固定分区固定分区 B B可变分区可变分区 C C页式页式 D D段式段式 E E段页式段页式2 2可实现虚拟存储器的存储管理方式有（可实现虚拟存储器的存储管理方式有（ ）。）。A A
8、固定分区固定分区 B B可变分区可变分区 C C页式页式 D D段式段式 E E段页式段页式3 3页式存储管理与段式存储管理的共同点是（页式存储管理与段式存储管理的共同点是（ ）。）。A A逻辑地址都是连续的逻辑地址都是连续的 B B都采用动态重定位都采用动态重定位C C作业信息均可分散存放在不连续的主存区域中作业信息均可分散存放在不连续的主存区域中D D如何分页和分段都由用户确定如何分页和分段都由用户确定E E均要由地址转换机构作支撑均要由地址转换机构作支撑4 4实现虚拟存储器后，可以（实现虚拟存储器后，可以（ ）。）。A A提高主存空间利用率提高主存空间利用率 B B减少系统开销减少系统开
9、销C C允许逻辑地址空间大于主存实际容量允许逻辑地址空间大于主存实际容量D.D. 缩短作业的执行时间缩短作业的执行时间E E有利于多道程序设计有利于多道程序设计三、填空题三、填空题1 1把把_ _ _ _地址转换成地址转换成_ _地址的工作称为重定位。地址的工作称为重定位。2 2重定位的方式可以有重定位的方式可以有_ _ _ _和和_ _两种。两种。3 3用户程序中使用的地址被称为用户程序中使用的地址被称为_ _ _地址，但处理器必须按地址，但处理器必须按_ _访问主存储器才能保证程序的正确执行。访问主存储器才能保证程序的正确执行。4 4采用动态重定位时一定要有硬件的采用动态重定位时一定要有硬
10、件的_ _ _机构作支持。机构作支持。5 5采用采用_ _重定位时不允许作业在执行过程中改变存放区域。重定位时不允许作业在执行过程中改变存放区域。6 6在可变分区存储管理中采用在可变分区存储管理中采用_ _技术可集中分散的空闲区。技术可集中分散的空闲区。7 7可变分区存储管理中常用的分配主存的算法有可变分区存储管理中常用的分配主存的算法有_、_ _ _和和_ _。8 8采用页式存储管理时，程序中的逻辑地址可分成采用页式存储管理时，程序中的逻辑地址可分成_ _和和_ _ _两部分。两部分。9 9页式存储管理中的页表是由页式存储管理中的页表是由_ _ _ _建立的。建立的。1010采用页式存储管理
11、的系统中，若逻辑地址中的页号用采用页式存储管理的系统中，若逻辑地址中的页号用 8 8 位位表示，页内地址用表示，页内地址用 1616 位表示，则用户程序的最大长度可为位表示，则用户程序的最大长度可为_ _ _ _字字节，主存分块大小为节，主存分块大小为_ _字节。字节。1111若段式存储管理中供用户使用的逻辑地址为若段式存储管理中供用户使用的逻辑地址为 2424 位，其中段位，其中段内地址占用内地址占用 1616 位，则用户程序最多可分为位，则用户程序最多可分为_ _ _段。当把程序装段。当把程序装人主存时，每段占用主存的最大连续区为人主存时，每段占用主存的最大连续区为_ _ _ _ _字节。
12、字节。1212段页式存储管理兼顾了段式在逻辑上段页式存储管理兼顾了段式在逻辑上_ _ _和页式在管理上和页式在管理上_ _的优点。的优点。1313若允许用户使用的逻辑地址空间大于主存储器的绝对地址若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间，则应采用空间，则应采用_ 存储管理技术。存储管理技术。1414当采用分页式虚拟存储管理时，如果在作业执行过程中需当采用分页式虚拟存储管理时，如果在作业执行过程中需访问的页面不在主存储器中，则硬件将发出一个访问的页面不在主存储器中，则硬件将发出一个_ _ _中断。中断。1515常用的页面调度算法有常用的页面调度算法有_ _ _ _调度算法、调度算法
13、、_ _ _调度算法调度算法和和_ _ _调度算法。调度算法。四、问答题四、问答题1 1对采用动态重定位方式装人主存的作业，在任何时刻都可改对采用动态重定位方式装人主存的作业，在任何时刻都可改变它在主存中的存放位置吗？为什么？变它在主存中的存放位置吗？为什么？2 2简述固定分区存储管理和可变分区存储管理的区别。简述固定分区存储管理和可变分区存储管理的区别。3 3固定分区存储管理的主要缺点是什么？可采用哪些方法来改固定分区存储管理的主要缺点是什么？可采用哪些方法来改进？进？4 4用可变分区方式管理主存时，假定主存中按地址顺序依次有用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空
14、闲区的大小依次为五个空闲区，空闲区的大小依次为 32K32K，10K10K，SKSK，228K228K，100K100K。现。现有五个作业有五个作业 J1J1，J2J2，J3,J3, J4J4 和和 J5J5，它们各需主存量为，它们各需主存量为 1K1K，10K10K，108K108K，28K28K 和和 115K115K。若采用最先适应分配算法，能把这五。若采用最先适应分配算法，能把这五个作业按个作业按 J1J1J5J5 的次序全部装人主存吗？按怎样的次序装人这五个的次序全部装人主存吗？按怎样的次序装人这五个作业可使主存空间利用率最高？作业可使主存空间利用率最高？5 5与可变分区存储管理相比，采用页式存储管理时处理器在单与可变分区存储管理相比，采用页式存储管理时处理器在单位时间里执行指令的数量是增加还是减少？为什么？位时间里执行指令的数量是增加还是减少？为什么？6 6假定某采用页式存储管理的系统中，主存容量为假定某采用页式存储管理的系统中，主存容量为 1M1M，被分，被分成成 256256 块，块号为块，块号为 0 0，1 1，2 2，255255。现有一个共。现有一个共 4 4 页（页号为页（页号为0 0，1 1，2 2，3 3）的作业被依次装人到主存的第）的作业被
