信息系统监理师信息系统监理师考试试题分类精解第1章计算机技术基础1.1操作系统1.1.1试题1试题1(2005年5月试题3~4)在下列存储管理方案中,__(3)__是解决内存碎片问题的有效方法。虚拟存储器主要由__(4)__组成。(3)A.单一连续分区B.固定分区C.可变分区D.可重定位分区(4)A.寄存器和软盘B.软盘和硬盘C.磁盘区域与主存D.CDROM和主存试题1分析本题考查存储管理方面的知识点,侧重各种存储管理方法的优缺点。要正确的解答此题,必须把这些存储管理方法的特点搞清楚。(1)单一连续分区存储管理。把所有用户区都分配给惟一的用户作业,当作业被调度时,进程全部进入内存,一旦完成,所有主存恢复空闲,因此,它不支持多道程序设计。(2)固定分区存储管理。这是支持多道程序设计的最简单的存储管理方法,它把主存划分成若干个固定的和大小不同的分区,每个分区能够装入一个作业,分区的大小是固定的,算法简单,但是容易生成较多的存储器碎片。(3)可变分区存储管理。引入可变分区后虽然主存分配更灵活,也提高了主存利用率,信息系统监理师但是由于系统在不断地分配和回收中,必定会出现一些不连续的小的空闲区,尽管这些小的空闲区的总和超过某一个作业要求的空间,但是由于不连续而无法分配,产生了碎片。解决碎片的方法是拼接(或称紧凑),即向一个方向(例如向低地址端)移动已分配的作业,使那些零散的小空闲区在另一方向连成一片。分区的拼接技术,一方面是要求能够对作业进行重定位,另一方面系统在拼接时要耗费较多的时间。(4)可重定位分区存储管理。这是克服固定分区碎片问题的一种存储分配方法,它能够把相邻的空闲存储空间合并成一个完整的空区,还能够整理存储器内各个作业的存储位置,以达到消除存储碎片和紧缩存储空间的目的。紧缩工作需要花费大量的时间和系统资源。(5)非请求页式存储管理。非请求分页式将存储空间和作业的地址空间分成若干个等分部分在分页式,要求把进程所需要的页面全部调入主存后作业方能运行,因此,当内存可用空间小于作业所需的地址空间时,作业无法运行。它克服了分区存储管理中碎片多和紧缩处理时间长的缺点,支持多道程序设计,但不支持虚拟存储。(6)请求页式存储管理。非请求分页式将存储空间和作业的地址空间分成若干个等分部分在分页式,当进程需要用到某个页面时将该页面调入主存,把那些暂时无关的页面留在主存外。它支持虚拟存储,克服了分区存储管理中碎片多和紧缩处理时间长的缺点,支持多道程序设计,但是它不能实现对最自然的以段为单位的共享与存储保护(因为程序通常是以段为单位划分的,所以以段为单位最自然)。(7)段页式存储管理。这是分段式和分页式结合的存储管理方法,充分利用了分段管理和分页管理的优点。作业按逻辑结构分段,段内分页,内存分块。作业只需部分页装入即可运行,所以支持虚拟存储,可实现动态连接和装配。所谓虚拟存储技术,即在内存中保留一部分程序或数据,在外存(硬盘)中放置整个地信息系统监理师址空间的副本。程序运行过程中可以随机访问内存中的数据或程序,但需要的程序或数据不在内存时,就将内存中部分内容根据情况写回外存,然后从外存调入所需程序或数据,实现作业内部的局部对换,从而允许程序的地址空间大于实际分配的存储区域。它在内存和外存之间建立了层次关系,使得程序能够像访问主存一样访问外存,主要用于解决计算机主存储器的容量问题。其逻辑容量由主存和外存容量之和以及CPU可寻址的范围来决定,其运行速度接近于主存速度,成本也下降。可见,虚拟存储技术是一种性能非常优越的存储器管理技术,故被广泛地应用于大、中、小型机器和微型机中。虚拟存储器允许用户用比主存容量大得多的地址空间来编程,以运行比主存实际容量大得多的程序。用户编程所用的地址称为逻辑地址(又称虚地址),而实际的主存地址则称为物理地址(又称实地址)。每次访问内存时都要进行逻辑地址到物理地址的转换。实际上,超过主存在实际容量的那些程序和数据是存放在辅助存储器中,当使用时再由辅存调入。地址变换以及主存和辅存间的信息动态调度是硬件和操作系统两者配合完成的。虚拟存储管理的理论基础是程序的局部性原理。程序局部性原理是指程序在执行时呈现出局部性规律,即在一段时间内,程序的执行仅限于程序的某一部分。相应地,执行所访问的存储空间也局限于某个内存区域。局部性又表现为时间局部性和空间局部性。时间局部性是指如果程序中的某条指令一旦执行,则不久以后该指令可能再次执行;如果某数据被访问,则不久以后该数据可能再次被访问。空间局部性是指一旦程序访问了某个存储单元,则不久之后,其附近的存储单元也将被访问。根据程序的局部性理论,Denning提出了工作集理论。工作集是指进程运行时被频繁访问的页面集合。显然只要使程序的工作集全部在内存(主存储器)当中,就可以大大减少进程的缺页次数。否则会使进程在运行中频繁出现缺页中断,从而出现频繁的页面调入/调出信息系统监理师现象,造成系统性能下降,甚至出现抖动.试题1答案(3)D(4)C1.1.2试题2试题2(2005年5月试题29~30)在图1-1所示的树型文件系统中,方框表示目录,圆圈表示文件,/表示目录名之间的分隔符,/在路径之首时表示根目录。假设表示父目录,当前目录是Y1,那么,指定文件F2所需的相对路径是__(29)__;如果当前目录是X2,DEL表示删除命令,那么,删除文件F4的正确命令是__(30)__.图1-1树型文件系统(29)A./X1/Y2/F2B./X1/Y2/F2C./X1/Y2/F2D…/Y2/F2(30)A.DEL/Y3/F4B.DELX2/Y3/F4C.DELY3/F4D.DEL/Y3/F4试题2分析信息系统监理师用户的数据和程序大多以文件的形式保存。用户使用操作系统的过程中,需要经常对文件和目录进行操作。下面,我们以Linux系统为例,介绍有关文件、目录和路径的概念,其他系统也是类似的。1.文件与文件名在多数操作系统中都有文件的概念。文件是Linux用来存储信息的基本结构,它是被命名(称为文件名)的存储在某种介质(如磁盘、光盘和磁带等)上的一组信息的集合。Linux文件均为无结构的字符流形式。文件名是文件的标识,它由字母、数字、下划线和圆点组成的字符串来构成。用户应该选择有意义的文件名。Linux要求文件名的长度限制在255个字符以内。为了便于管理和识别,用户可以把扩展名作为文件名的一部分。圆点用于区分文件名和扩展名。扩展名对于将文件分类是十分有用的。用户可能对某些大众已接纳的标准扩展名比较熟悉,例如,C语言编写的源代码文件总是具有C的扩展名。用户可以根据自己的需要,随意加入自己的文件扩展名。2.文件的类型Linux系统中有三种基本的文件类型:普通文件、目录文件和设备文件。(1)普通文件。普通文件是用户最经常面对的文件。它又分为文本文件和二进制文件。·文本文件:以文本的ASCII码形式存储在计算机中。它是以行为基本结构的一种信息组织和存储方式。·二进制文件:以文本的二进制形式存储在计算机中,用户一般不能直接读懂它们,只有通过相应的软件才能将其显示出来。二进制文件一般是可执行程序、图形、图像、声音等。(2)目录文件。设计目录文件的主要目的是用于管理和组织系统中的大量文件。它存信息系统监理师储一组相关文件的位置、大小等与文件有关的信息。目录文件往往简称为目录。(3)设备文件。设备文件是Linux系统很重要的一个特色。Linux系统把每一个I/O设备都看成一个文件,与普通文件一样处理,这样可以使文件与设备的操作尽可能统一。从用户的角度来看,对I/O设备的使用和一般文件的使用一样,不必了解I/O设备的细节。设备文件可以细分为块设备文件和字符设备文件。前者的存取是以一个个字符块为单位的,后者则是以单个字符为单位的。3.树型目录结构在计算机系统中存有大量的文件,如何有效的组织与管理它们,并为用户提供一个使用方便的接口是文件系统的一大任务。Linux系统以文件目录的方式来组织和管理系统中的所有文件。所谓文件目录就是将所有文件的说明信息采用树型结构组织起来--即我们常说的目录。也就是说,整个文件系统有一个根(root),然后在根上分杈(directory),任何一个分杈上都可以再分杈,杈上也可以长出叶子.根和杈在Linux中被称为目录或文件夹。而叶子则是一个个的文件。实践证明,此种结构的文件系统效率比较高。如前所述,目录也是一种类型的文件。Linux系统通过目录将系统中所有的文件分级、分层组织在一起,形成了Linux文件系统的树型层次结构。以根目录为起点,所有其他的目录都由根目录派生而来。一个典型的Linux系统的树型目录结构如图1-2所示。用户可以浏览整个系统,可以进入任何一个已授权进入的目录,访问那里的文件。信息系统监理师图1-2Linux系统的树型目录结构在图1-2中,我们只给出了目录结点名称,而没有给出各个目录之下的每一个文件。实际上,各个目录结点之下都会有一些文件和子目录。并且,系统在建立每一个目录时,都会自动为它设定两个目录文件,一个是.,代表该目录自己,另一个是,代表该目录的父目录,对于根目录,.和都代表其自己。Linux目录提供了管理文件的一个方便途径。每个目录里面都包含文件。用户可以为自己的文件创建自己的目录,也可以把一个目录下的文件移动或复制到另一目录下,而且能移动整个目录,并且和系统中的其他用户共享目录和文件。也就是说。我们能够方便地从一个目录切换到另一个目录,而且可以设置目录和文件的管理权限,以便允许或拒绝其他人对其进行访问。同时文件目录结构的相互关联性使分享数据变得十分容易,几个用户可以访问同信息系统监理师一个文件。因此允许用户设置文件的共享程度。需要说明的是,根目录是Linux系统中的特殊目录。Linux是一个多用户系统,操作系统本身的驻留程序存放在以根目录开始的专用目录中,有时被指定为系统目录。在图2-6中那些根目录下的目录就是系统目录。4.工作目录、用户主目录与路径从逻辑上讲,用户在登录到Linux系统中之后,每时每刻都处在某个目录之中,此目录被称作工作目录或当前目录(WorkingDirectory)。工作目录是可以随时改变的。用户初始登录到系统中时,其主目录(HomeDirectory)就成为其工作目录。工作目录用.表示,其父目录用表示。用户主目录是系统管理员增加用户时建立起来的(以后也可以改变),每个用户都有自己的主目录,不同用户的主目录一般互不相同。用户刚登录到系统中时,其工作目录便是该用户主目录,通常与用户的登录名相同。对文件进行访问时,需要用到路径(Path)的概念。路径是指从树型目录中的某个目录层次到某个文件的一条道路。此路径的主要构成是目录名称,中间用/分开。任一文件在文件系统中的位置都是由相应的路径决定的。用户在对文件进行访问时,要给出文件所在的路径。路径又分相对路径和绝对路径。绝对路径是指从根目录开始的路径,也称为完全路径;相对路径是从用户工作目录开始的路径。应该注意到,在树型目录结构中到某一确定文件的绝对路径和相对路径均只有一条。绝对路径是确定不变的,而相对路径则随着用户工作目录的变化而不断变化。用户要访问一个文件时,可以通过路径名来引用。并且可以根据要访问的文件与用户工作目录的相对位置来引用它,而不需要列出这个文件