logo

咨询热线

15755063059 (点击在线咨询)
您现在的位置:山东自考网>自考试题 > 正文

山东自考02323《操作系统概论》模拟试题三

时间:2022-08-19 16:08:20 作者:储老师

  一、单选题 (本大题共40小题,每小题1分,共40分)

  1、避免大材小用,能提高内存利用率的动态分区分配算法是()。

  A.首次适应算法

  B.循环首次适应算法

  C.最佳适应算法√

  D.以上都是

  

  首次适应算法先分配低地址部分的内存空间,容易使低地址部分留下小分区,而高地址部分大空闲区较多。当进程请求大空间时,要找到合适的空闲分区,时间开销大。而低地址部分的空闲分区反复被划分,可能留下许多难以利用的很小的空闲分区,这种小空闲区被称为外部碎片或外碎片。故不选A和D。循环首次适应算法的优点是:空闲区分布均匀,查找开销较小。缺点是容易使系统缺乏大空闲区。故不选B。最佳适应算法的优点是避免大材小用,能提高内存利用率。故选C。

  2、如果程序需要的数据存储在高速缓存中,程序执行期间需要()个周期访问它们。

  A.0~9

  B.0~10

  C.1~9

  D.1~10√

  

  如果程序需要的数据存储在高速缓存中,程序执行期间需要1~10个周期访问它们。故选D。

  3、在为进程分配内存空间时,不再每次从链首开始查找合适的空闲分区,而是从上次找到的空闲分区的下一个空闲分区开始查找的动态分区分配算法是()。

  A.首次适应算法

  B.循环首次适应算法√

  C.最佳适应算法

  D.以上都是

  

  首次适应算法在进行内存分配时,从链首开始顺序查找,直至找到一个能满足进程大小要求的空闲分区为止。故不选A和D。循环首次适应算法为进程分配内存空间时,不再每次从链首开始查找,而是从上次找到的空闲分区的下一个空闲分区开始查找,直到找到第一个能满足要求的空闲分区,并从中划出一块与请求的大小相等的内存空间分配给进程。故选B。最佳适应算法每次为作业分配内存,总是把大小与进程所请求的内存空间大小最接近的空闲分区分配给进程。故不选C。

  4、 编译程序事先已知程序在内存中的驻留位置的装入方式是()。

  A.绝对装入方式√

  B.可重定位装入方式

  C.静态重定位装入方式

  D.动态运行时装入方式

  

  绝对装入方式,编译程序事先已知程序在内存中的驻留位置,编译时产生物理地址的目标代码,绝对装入程序按照装入模块的物理地址将程序和数据装入内存。故选A。可重定位装入方式,也叫静态重定位装入方式,如果编译时不知道目标程序将驻留在内存的什么位置,则编译时就必须生成可重定位的代码。故不选B、C。动态运行时装入,也叫动态重定位,进程在装入内存后,还可能从内存的一个区域移动到另一个区域。故不选D。

  5、以下关于页表的描述,不正确的是()。

  A.页表是系统为进程建立的数据结构

  B.实现从页框号到页号的映射√

  C.每个进程有一个页表

  D.页表在内存中连续存放

  

  页表是系统为进程建立的数据结构。故不选A。页表的作用是实现从页号到页框号的映射。故选B。在基本的分页机制中,每个进程有一个页表,进程的每一个页在页表中有一个对应的页表项。故不选C。页表在内存中连续存放。故不选D。

  6、 为了能将用户地址空间中的逻辑地址变换为内存空间中的物理地址,在系统中必须设置()。

  A.进程PCB

  B.页表寄存器

  C.物理地址寄存器

  D.地址变换机构√

  

  为了能将用户地址空间中的逻辑地址变换为内存空间中的物理地址,在系统中必须设置地址变换机构,该机构的基本任务是实现逻辑地址到物理地址的变换。故选D。进程PCB、页表寄存器、物理地址寄存器都是地址变换机构的组成部分。故不选ABC。

  7、实现文件存储的几种方法中,不适合大容量的磁盘的方法是()。

  A.连续分配

  B.使用磁盘链接表的分配

  C.使用内存的链接表分配√

  D.i-结点

  

  连续分配,把每个文件作为一连串连续数据块存储在磁盘上,实现简单,但随着时间的推移,磁盘会变得零碎。删除文件所释放的簇形成“空洞”,故不选A。使用磁盘链接表分配,为每个文件构造簇的链接表,每个簇开始的几个字节用于存放下一个簇的簇号,簇的其他部分存放数据,每个文件可以存放在不连续的簇中,这一方法可以充分利用每个簇,不会因为磁盘碎片而浪费存储空间,故不选B。使用内存的链接表分配,是将文件所在的磁盘的簇号存放在内存的表中。此方法不适合大容量的磁盘。故选C。i-结点为每个文件赋予一个被称为i结点的数据结构,其中列出了文件属性和文件块的磁盘地址。给定一个文件的i结点,就有可能找到文件的所有块。故不选D。

  8、现在的计算机系统基本上都把页表存放在内存中,CPU要访问内存读写数据或读取指令,必须访问()内存。

  A.一次

  B.两次√

  C.三次

  D.四次

  

  现在的计算机系统基本上都把页表存放在内存中,CPU要访问内存读写数据或读取指令,必须访问两次内存。第一次访问内存,从内存页表中获取访存单元所在的页框号,以形成访存单元的物理地址。第二次访存是根据计算出的物理地址实现对内存单元的访问,读写数据或读取指令。故选B。

  9、从用户角度看,引入文件系统的主要目的是()。

  A.实现对文件的按名存取√

  B.实现虚拟存储

  C.保存用户文档

  D.保存系统文档

  

  用户关心的是文件怎样命名,可进行哪些操作等。从用户角度看,引入文件系统的主要目的是实现对文件的按名存取。故选A。

  10、关于页与页框,描述不正确的是()。

  A.页也称为页框√

  B.页是将一个进程的逻辑地址空间分成若干个大小相等的片

  C.页框是将物理内存空间分成与页大小相同的若干个存储块

  D.页框也称为页帧

  

  页(Page),将一个进程的逻辑地址空间分成若干个大小相等的片,称为页。页框,将物理内存空间分成与页大小相同的若干个存储块,称为页框或页帧。故选A。

  11、仅适用于单用户、单任务的分配方式是()。

  A.动态分区分配方式

  B.固定分区分配方式

  C.单一连续区分配方式√

  D.以上均可

  

  动态分区分配方式,系统动态地对内存进行划分,根据进程需要的空间大小分配内存。故不选A和D。固定分区分配方式,将内存用户区划分成若干个固定大小的区域,每个区域中驻留一道程序。故不选B。单一连续区分配方式,内存中只有一个用户区,任意时刻内存中只能装入一道程序,这种分配方式只适用于单用户、单任务系统。故选C。

  12、关于段页式存储管理描述不正确的是()。

  A.将用户进程的逻辑空间先划分成若干个段,每个段再划分成若干个页。

  B.进程以页为单位在物理内存中连续存放√

  C.操作系统为每个进程建立一个段表,为进程的每个段建立一个页表。

  D.进程段表的每一个段表项存放某个段的页表起始地址和页表长度。

  

  在段页式存储管理系统中,将用户进程的逻辑空间先划分成若干个段,每个段再划分成若干个页。故不选A。进程以页为单位在物理内存中离散存放。故选B。为了实现段页式存储管理的地址映射,操作系统为每个进程建立一个段表,为进程的每个段建立一个页表。故不选C。进程段表的每一个段表项存放某个段的页表起始地址和页表长度。故不选D。

  13、下面哪个选项不是虚拟存储技术带来的好处()。

  A.提高内存利用率

  B.减少CPU在有效访存上的时间开销,提高访存速度√

  C.提高多道程序度

  D.把逻辑地址空间和物理地址空间分开

  

  虚拟存储技术带来的好处:(1)提高内存利用率;故不选A。(2)提高多道程序度;故不选C。(3)把逻辑地址空间和物理地址空间分开,使程序员不再关心物理内存的容量对编程的限制。故不选D。减少CPU在有效访存上的时间开销,提高访存速度,是引入快表的好处。故选B。

  14、 用目录树组织文件系统时,需要用某种方法指明文件名。常用的方法有()种。

  A.一

  B.两√

  C.三

  D.四

  

  用目录树组织文件系统时,需要用某种方法指明文件名。常用的方法有两种:绝对路径名和相对路径名。故选B。

  15、下面有关程序的链接,描述不正确的是()。

  A.链接程序属于操作系统的构成部分√

  B.将编译后的目标模块装配成一个可执行的程序

  C.可分为静态链接和动态链接

  D.它为操作系统提供可装入的程序模块

  

  链接程序不属于操作系统的构成部分,故选A。链接程序要解决的问题是将编译后的目标模块装配成一个可执行的程序,故不选B。根据链接进行的时间和实现方式的不同,可以把链接分为静态链接和动态链接,故不选C。链接程序为操作系统提供可装入的程序模块,故不选D。

  16、树形目录的最高层为根目录,最底层为()。

  A.子目录

  B.当前目录

  C.用户目录

  D.文件√

  

  树形目录也称多级目录,最高层为根目录,最底层为文件。用户可以创建任意数量的子目录。故选D。

  17、根据离散内存管理分配内存空间的基本单位不同,将其分为()种管理方式。

  A.1

  B.2

  C.3√

  D.4

  

  根据离散内存管理分配内存空间的基本单位不同,分为3种管理方式:分页存储管理、分段存储管理和段页式存储管理。故选C。

  18、容易使系统缺乏大空闲区的动态分区分配算法是()。

  A.首次适应算法

  B.循环首次适应算法√

  C.最佳适应算法

  D.以上都是

  

  首次适应算法先分配低地址部分的内存空间,容易使低地址部分留下小分区,而高地址部分大空闲区较多。当进程请求大空间时,要找到合适的空闲分区,时间开销大。而低地址部分的空闲分区反复被划分,可能留下许多难以利用的很小的空闲分区,这种小空闲区被称为外部碎片或外碎片。故不选A和D。循环首次适应算法的优点是:空闲区分布均匀,查找开销较小。缺点是容易使系统缺乏大空闲区。故选B。最佳适应算法的优点是避免大材小用,能提高内存利用率。但是,采用最佳适应算法容易留下难以利用的小空闲区。故不选C。

  19、为了减少CPU在有效访存上的时间开销,提高访存速度,在硬件上引入了()。

  A.快表机制√

  B.页表机制

  C.两级页表

  D.多级页表

  

  为了减少CPU在有效访存上的时间开销,提高访存速度,在硬件上引入了快表机制。故选A。页表是系统为进程建立的数据结构,作用是实现从页号到页框号的映射,即记录了相应页在内存中对应的页框号。在基本的分页机制中,每个进程有一个页表,进程的每一个页在页表中有一个对应的页表项。故不选B。从系统性能考虑,不希望用大的连续地址空间存放页表,解决的办法是把页表再分页,形成两级或多级页表。故不选CD。

  20、下面有关虚拟存储器,描述不正确的是()。

  A.具有请求调入功能

  B.具有置换功能

  C.能从物理上对内存容量进行扩充√

  D.进程无需全部装入,只要装入一部分就可运行

  

  虚拟存储器是指具有请求调入功能和置换功能。故不选AB。能从逻辑上对内存容量进行扩充的一种存储器系统。故选C。在虚拟存储器系统中,进程无需全部装入,只要装入一部分即可运行。故不选D。

  

  

立即获取您的专属学历提升方案!

我已阅读并同意 《用户协议》《隐私政策》

声明:

(一)由于考试政策等各方面情况的不断调整与变化,本网站所提供的考试信息仅供参考,请以权威部门公布的正式信息为准。

(二)本网站在文章内容来源出处标注为其他平台的稿件均为转载稿,免费转载出于非商业性学习目的,版权归原作者所有。如您对内容、版权等问题存在异议请与本站联系,我们会及时进行处理解决。

关注公众号

回复“免费资料”领取复习资料

微信公众号

微信公众号

微信公众号

微信交流群

<<点击收起

在线咨询

在线咨询

APP下载

APP
下载

联系微信
联系
微信
扫描二维码
扫描
二维码
APP下载
微信客服
微信交流群