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