1、系统分析师-操作系统(三)及答案解析(总分：37.00，做题时间：90 分钟)一、B单项选择题/B(总题数：12，分数：37.00)假设磁盘的移动臂位于 18 号柱面上，进程的请求序列如表 2-1 所示。那么，最省时间的响应序列为U U 2 /U /U，最费时间的响应序列为U U 3 /U /U。 表 2-1 进程的请求序列请求序列 柱面号 磁头号 扇 区号152020401568158691083710936541094（分数：2.00）(1). A. B. C. D.（分数：1.00）A.B.C.D.(2). A. B. C. D.（分数：1.00）A.B.C.D.在一个单 CPU 的计算
2、机系统中，采用可剥夺式优先级的进程调度方案，所有任务可以并行使用 I/O 设备。表 2-2 列出了三个任务 T1、T 2、T 3的优先级、独立运行时占用 CPU 和 I/O 设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为U U 4 /U /Ums，CPU 的空闲时间共有U U 5 /U /Ums 表 2-2 三个任务的情况任 务 优先级 每个任务独立运行时所需的时间T1 高 T2 中T3 低对每个任务：占用 CPU 5ms、I/O 8ms，再占用 CPU 2ms（分数：2.00）(1). A.15 B.21 C.27 D.45（分数：1.00）A.B.C.D.
3、(2). A.3 B.4 C.5 D.6（分数：1.00）A.B.C.D.进程的五态模型包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对图 2-2 所示的进程五态模型，为了确保进程调度的正常工作，(a)、(b)和(c)的状态分别为U U 6 /U /U，并增加一条U U 7 /U /U。（分数：3.00）(1). A.静止就绪、静止阻塞和活跃阻塞 B.静止就绪、活跃阻塞和静止阻塞 C.活跃阻塞、静止就绪和静止阻塞 D.活跃阻塞、静止阻塞和静止就绪（分数：1.00）A.B.C.D.(2). A.“运行”(a)的“等待”边 B.“运行”(b)的“等待”边 C.(a)“运行
4、”的“恢复或激活”边 D.“活动就绪”(b)的“等待”边（分数：1.00）A.B.C.D.(3).在 UNIX 系统中，Shell 程序U U /U /U实现显示用户主目录及当前命令的进程标识符。 A.echo UserHome directory：$LOGNAME echo Current shells PID：$ B.echo UserHome directory：$HOME echo Current shells PID：$ C.echo UserHome directory：$LOGNAME echo Current shells PID：$ D.echo UserHome direc
5、tory：$HOME echo Current shells PID：$（分数：1.00）A.B.C.D.在一台按字节编址的 8 位计算机系统中，采用虚拟页式存储管理方案，页面的大小为 1KB，且系统中没有使用快表(或相联存储器)。图 2-5 所示的是划分成6 个页面的用户程序。图中 swap A，B 是 16 位的指令，A 和 B 表示该指令的两个 16 位操作数。swap指令存放在内存的 1023 单元中，操作数 A 存放在内存的 3071 单元中，操作数B 存放在内存的 5119 单元中。执行 swap 指令需要访问U U 9 /U /U次内存，将产生U U 10 /U /U次缺页中断。
6、（分数：3.00）(1). A.6 B.12 C.18 D.24（分数：1.00）A.B.C.D.(2). A.3 B.4 C.5 D.6（分数：1.00）A.B.C.D.(3).若操作系统中有 n 个作业 Ji(i=1，2，n)，分别需要 Ti(i=1，2，n)的运行时间，采用U U/U /U的作业调度算法可以使平均周转时间最短。 A.先来先服务 B.最短时间优先 C.响应比高者优先 D.优先级（分数：1.00）A.B.C.D.将下面 Shell 程序段中的空缺部分补齐，使得它可以将指定的一个或多个输入文件的内容依次添加到输出文件的末尾，如果指定的输出文件不存在，则程序应自动产生一个输出文件
7、。（分数：2.00）(1). A.$# B.$i C.$! D.$（分数：1.00）A.B.C.D.(2). A.“$i“$output B.“$i“$output C.$i$output D.$i$output（分数：1.00）A.B.C.D.在图 2-6 所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径之间的分隔符，“/”在路径之首时表示根目录，“”表示父目录。假设当前目录是 D1，“COPY”表示拷贝命令，那么，将文件 f2 拷贝到根目录中的正确命令是U U 14 /U /U；下面对根目录中文件 f1 和子目录W1 中文件 f1 描述正确的是U U 15 /U /U。（分
8、数：2.00）(1). A.COPY D1/W2/f2/ B.COPY W2/f2 C.CUPY /W2/f2 D.COPY /W2/f2/（分数：1.00）A.B.C.D.(2). A.根目录中文件 f1 和子目录 W1 中文件 f1 是完全相同的 B.根目录中文件 f1 和子目录 W1 中文件 f1 是不相同的 C.根目录中文件 f1 和子目录 W1 中文件 f1 可能相同也可能不相同 D.树型文件系统中不允许出现相同名字的文件（分数：1.00）A.B.C.D.某工厂仓库有一名保管员，该仓库可存放，z 箱零件。该工厂生产车间有 m 名工人，只要仓库空闲，工人便将生产好的整箱零件放入仓库，并
9、由保管员登记入库数量；该工厂销售部有 k 名销售员，只要仓库库存数能满足客户要求，便可提货，并由保管员登记出库数量。规定工人和销售员不能同时进入仓库，但是工人和工人、销售员和销售员可以同时进入仓库，其工作流程如图 2-7 所示。（分数：4.00）(1). A.P(S1)、V(S1) B.P(S1)、V(S2) C.P(S2)、V(S2) D.P(S2)、V(S1)（分数：1.00）A.B.C.D.(2). A.P(S1)、V(S1) B.P(S1)、V(S2) C.P(S2)、V(S2) D.P(S2)、V(S1)（分数：1.00）A.B.C.D.(3). A.P(S1)、V(s1)、P(S2
10、)、V(S2) B.P(S1)、V(S1)、P(S3)、V(S3) C.P(S2)、V(S2)、P(S3)、V(S3) D.P(S3)、V(S3)、P(S3)、V(S3)（分数：1.00）A.B.C.D.(4).U U /U /U不是操作系统关心的主要问题。 A管理计算机裸机 B设计、提供用户程序与计算机硬件系统的界面 C管理计算机系统资源 D高级程序设计语言的编译器（分数：1.00）A.B.C.D.某书店有一个收银员，该书店最多允许 n 个购书者进入。将收银员和购书者看做不同的进程，其工作流程如图 2-8 所示。利用 PV 操作实现该过程，设置信号量 S1、S2 和 Sn，初值分别为 0，0
11、，n。则图 2-8 中 a1 和 a2 应填入U U 20 /U /U，b1 和 b2 应填入U U 21 /U /U。（分数：2.00）(1). A.V(S1)、P(S2) B.V(Sn)、P(Sn) C.P(S1)、V(S2) D.P(S2)、V(S1)（分数：1.00）A.B.C.D.(2). A.P(Sn)、V(S2) B.V(Sn)、P(S2) C.P(S1)、V(S2) D.P(S2)、V(S1)（分数：1.00）A.B.C.D.影响文件系统可靠性的因素之一是文件系统的一致性问题，如果读取U U22 /U /U的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解
12、决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件中出现的次数，一个跟踪该块在空闲表中出现的次数。若系统有 16 个块，检测程序通过检测发现表U U 23 /U /U状态下的文件系统是一致的。（分数：4.00）(1). A.用户文件的某磁盘块 B.空闲表磁盘块 C.用户目录文件 D.系统目录文件（分数：1.00）A.B.C.D.(2). （分数：1.00）A.B.C.D.(3).在虚拟存储器中，辅存的编址方式是U U /U /U。 A.按信息编址 B.按字编址 C.按字节编址
13、D.按位编址（分数：1.00）A.B.C.D.(4).图 2-9(a)所示是某一个时刻 J1、J2、J3、J4 四个作业在内存中的分配情况，若此时操作系统先为 J5分配 5KB 空间，接着又为 J6 分配 10KB 空间，那么操作系统采用分区管理中的U U /U /U算法，使得分配内存后的情况如图 2-9(b)所示。（分数：1.00）A.B.C.D.若某航空公司的飞机订票系统有 n 个订票终端，系统为每个订票终端创建一个售票终端的进程。假设 Pi(i=1，2，n)表示售票终端的进程，Hj(j=1，2，m)表示公共数据区，分别存放各个航班的现存票数，Temp 为工作单元。系统初始化时将信号量 S
14、 赋值为U U 26 /U /U。P i进程的工作流程如图 2-10 所示，a、b 和 c 处将执行 P 操作和 V 操作，则图 2-10 中 a、b 和 c 应填入U U 27 /U /U。（分数：4.00）(1). A.0 B.1 C.2 D.3（分数：1.00）A.B.C.D.(2). A.P(S)、V(S)和 V(S) B.P(S)、P(S)和 V(S) C.V(S)、P(S)和 P(S) D.V(S)、V(S)和 P(S)（分数：1.00）A.B.C.D.(3).系统中有 R 类资源 m 个，现有 n 个进程互斥使用。若每个进程对 R 资源的最大需求为 w，那么当m、n、w 取表 2
15、-4 的值时，对于表 2-4 中的 ae 五种情况，U U /U /U可能会发生死锁。表 2-4 进程和资源表a b c d emnw212221222432433 A.a 和 b B.b 和 c C.c 和 d D.c 和 e（分数：1.00）A.B.C.D.(4).在文件管理系统中，位示图(bitmap)可用来记录磁盘存储器的使用情况。假如计算机系统的字长为32 位，磁盘存储器上的物理块依次编号为：0、1、2、，那么 3552 号物理块在位示图中的第U U/U /U个字。 A.111 B.112 C.223 D.446（分数：1.00）A.B.C.D.在一个单 CPU 的计算机系统中，有三
16、台不同的外部设备 R1、R2、R3 和三个进程P1、P2、P3。系统 CPU 调度采用可剥夺式优先级的进程调度方案，三个进程的优先级、使用设备的先后顺序和占用设备时间如表 2-5 所示。 表 2-5 进程占用设备情况进程 优先级 使用设备、GPU 的先后顺序和占用时间P1 高 R1(20ms)CPU(20ms)R3(20ms)P2 中 R3(40ms)CPU(30ms)R2(20ms)P3 低 CPU(30ms)R2(20ms)CPU(20ms)假设操作系统的开销忽略不计，从三个进程同时投入运行到全部完成，CPU 的利用率约为U U 30 /U /U%；R3 的利用率约为U U 31 /U /
17、U%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。（分数：2.00）(1). A.66.7 B.75 C.83.3 D.91.7（分数：1.00）A.B.C.D.(2). A.66 B.50 C.33 D.17（分数：1.00）A.B.C.D.在图 2-12 所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。假设当前目录是 D2，进程 A 以如下两种方式打开文件 f2。方式fd1=open(“(U U 32 /U /U/f2“，O_RDONLY)；方式fd1=open(“/D2/W2/f2“，O_RDONLY)；其中
18、，方式的工作效率比方式的工作效率高，因为采用方式，文件系统是从U U 33 /U /U。（分数：7.00）(1). A./D2/W2 B.D2/W2 C.W2 D./W2（分数：1.00）A.B.C.D.(2). A.根目录开始查找文件 f2，系统查找时间少，读取 f2 文件次数不变 B.当前路径开始查找文件 f2，系统查找时间少，读取 f2 文件次数少 C.根目录开始查找文件 f2，系统查找时间少，读取 f2 文件次数少 D.当前路径开始查找文件 f2，系统查找时间少，读取 f2 文件次数不变（分数：1.00）A.B.C.D.(3).操作系统通常将：I/O 软件分成四个层次：用户应用层软件、
19、中断处理程序、独立于设备的软件和设备驱动程序，分层的主要目的是U U /U /U。 A.提高处理速度 B.减少系统占用的空间 C.便于即插即用 D.便于系统修改、扩充和移植（分数：1.00）A.B.C.D.(4).虚拟内存是基于程序的局部性原理而设计的。下面关于局部性原理的描述正确的是U U /U/U。 A.程序代码顺序执行 B.程序按照非一致性方式访问内存 C.程序连续地访问许多变量 D.程序在一段时间内访问相对小的一段地址空间（分数：1.00）A.B.C.D.(5).U U /U /U操作需要特权指令执行。 A.读取当前时钟 B.清除一块内存 C.关闭中断 D.从用户态切换到管态（分数：1
20、.00）A.B.C.D.(6).关于分页式虚拟存储器的论述，正确的是U U /U /U。 A.根据程序的模块性，确定页面大小 B.可以将程序放置在页面内的任意位置 C.可以从逻辑上极大地扩充内存容量，并且使内存分配方便、利用率高 D.将正在运行的程序全部装入内存（分数：1.00）A.B.C.D.(7).当 PC 加电启动时，系统自动地先从U U /U /U开始引导操作系统。 A.磁带 B.ROM BIOS C.磁盘 D.光盘（分数：1.00）A.B.C.D.系统分析师-操作系统(三)答案解析(总分：37.00，做题时间：90 分钟)一、B单项选择题/B(总题数：12，分数：37.00)假设磁盘
21、的移动臂位于 18 号柱面上，进程的请求序列如表 2-1 所示。那么，最省时间的响应序列为U U 2 /U /U，最费时间的响应序列为U U 3 /U /U。 表 2-1 进程的请求序列请求序列 柱面号 磁头号 扇 区号152020401568158691083710936541094（分数：2.00）(1). A. B. C. D.（分数：1.00）A.B. C.D.解析：(2). A. B. C. D.（分数：1.00）A.B.C. D.解析：解析 磁盘是可被多个进程共享的设备。当有多个进程都请求访问磁盘时，为了保证信息的安全，系统每一时刻只允许一个进程启动磁盘进行 I/O 操作，其余的进
22、程只能等待。因此，操作系统应采用一种适当的调度算法，以使各进程对磁盘的平均访问(主要是寻道)时间最短。磁盘调度分为移臂调度和旋转调度两类，并且先进行移臂调度，再进行旋转调度。由于访问磁盘最耗时的是寻道，因此磁盘调度的目标应是使磁盘的平均寻道时间最短。 移动臂定位后，如果有多个进程等待访问该柱面，应当如何决定这些进程的访问顺序呢?这就是旋转调度要考虑的问题。显然系统应该选择延迟时间最短的进程对磁盘的扇区进行访问。当有若干等待进程请求访问磁盘上的信息时，旋转调度应考虑如下情况： (1)进程请求访问的是同一磁道上的不同编号的扇区； (2)进程请求访问的是不同磁道上的不同编号的扇区； (3)进程请求访
23、问的是不同磁道上具有相同编号的扇区。 对于(1)和(2)，旋转调度总是让首先到达读写磁头位置下的扇区进行传送操作；对于(3)，旋转调度可以任选一个读写磁头位置下的扇区进行传送操作。 为了存取磁盘上的一个物理记录，必须给出 3 个参数：柱面号、磁头号(盘面号)、扇区号。磁盘机根据柱面号控制移动臂做径向运动，带动读写头到达所需的柱面；从磁头号可确定哪一个磁头来读/写数据，然后便等待访问的记录块旋转到读写头下时进行存取。磁盘机实现这些功能的操作是：查找(将读写头定位到指定柱面并选择指定磁头)、搜索(指定磁头寻找待访问的记录块)、读、写和控制等。 根据上面的讨论，我们知道，要决定一个进程的请求序列是否
24、省时间，主要看移臂总量哪个序列最少，然后再看旋转调度哪个延迟时间最短。本题主要考查分析能力，所以不要求基于某种算法来分析问题。通过分析，可以得出最省时间的是B，最费时间的是 C。在一个单 CPU 的计算机系统中，采用可剥夺式优先级的进程调度方案，所有任务可以并行使用 I/O 设备。表 2-2 列出了三个任务 T1、T 2、T 3的优先级、独立运行时占用 CPU 和 I/O 设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为U U 4 /U /Ums，CPU 的空闲时间共有U U 5 /U /Ums 表 2-2 三个任务的情况任 务 优先级 每个任务独立运行时所需的
25、时间T1 高 T2 中T3 低对每个任务：占用 CPU 5ms、I/O 8ms，再占用 CPU 2ms（分数：2.00）(1). A.15 B.21 C.27 D.45（分数：1.00）A.B.C. D.解析：(2). A.3 B.4 C.5 D.6（分数：1.00）A.B.C.D. 解析：解析 根据表 2-2，画出系统时空图，如图 2-1 所示。 从图 2-1 中可以看出，这三个任务从同时启动到全部结束的总时间为 27ms，其中 CPU 空闲时间为 6ms。 *进程的五态模型包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对图 2-2 所示的进程五态模型，为了确保进程
26、调度的正常工作，(a)、(b)和(c)的状态分别为U U 6 /U /U，并增加一条U U 7 /U /U。（分数：3.00）(1). A.静止就绪、静止阻塞和活跃阻塞 B.静止就绪、活跃阻塞和静止阻塞 C.活跃阻塞、静止就绪和静止阻塞 D.活跃阻塞、静止阻塞和静止就绪（分数：1.00）A.B.C.D. 解析：(2). A.“运行”(a)的“等待”边 B.“运行”(b)的“等待”边 C.(a)“运行”的“恢复或激活”边 D.“活动就绪”(b)的“等待”边（分数：1.00）A. B.C.D.解析：解析 一个进程从创建而产生至撤销而消亡的整个生命周期，可以用一组状态加以刻画。为了便于管理进程，把进
27、程划分为几种状态，分别有三态模型和五态模型。 1三态模型 按进程在执行过程中的不同状况至少定义 3 种不同的进程状态： (1)运行态。占有处理器，正在运行。 (2)就绪态。具备运行条件，等待系统分配处理器以便运行。 (3)等待态(阻塞态)。不具备运行条件，正在等待某个事件的完成。一个进程在创建后将处于就绪状态。每个进程在执行过程中，任一时刻必处于上述三种状态之一。同时，在一个进程执行过程中，它的状态会发生改变。图 23 表示了进程的状态转换。 运行状态的进程将由于出现等待事件而进入等待状态，在等待事件结束之后等待状态的进程将进入就绪状态，而处理器的调度策略又会引起运行状态和就绪状态之间的切换。
28、引起进程状态转换的具体原因如下： * (1)运行态等待态。等待使用资源；如等待外设传输；等待人工干预。 (2)等待态就绪态。资源得到满足；如外设传输结束；人工干预完成。 (3)运行态就绪态。运行时间片到；出现有更高优先权进程。 (4)就绪态运行态。CPU 空闲时选择一个就绪进程。 2五态模型 在三态模型中，总是假设所有的进程都在内存中。事实上，可能出现这样一些情况，例如，由于进程的不断创建，系统的资源已经不能满足进程运行的要求，这个时候就必须把某些进程挂起，对换到磁盘镜像区中，暂时不参与进程调度，起到平滑系统操作负荷的目的。引起进程挂起的原因是多样的，主要有： (1)系统中的进程均处于等待状态
29、，处理器空闲，此时需要把一些阻塞进程对换出去，以腾出足够的内存装入就绪进程运行。 (2)进程竞争资源，导致系统资源不足，负荷过重，此时需要挂起部分进程以调整系统负荷，保证系统的实时性或让系统正常运行。 (3)把一些定期执行的进程(如审计程序、监控程序、记账程序)对换出去，以减轻系统负荷。 (4)用户要求挂起自己的进程，以便根据中间执行情况和中间结果进行某些调试、检查和改正。 (5)父进程要求挂起自己的后代子进程，以进行某些检查和改正。 (6)操作系统需要挂起某些进程，检查运行中资源使用情况，以改善系统性能；当系统出现故障或某些功能受到破坏时，需要挂起某些进程以排除故障。 图 2-4 给出了具有
30、挂起进程功能的系统中的进程状态。在此类系统中，进程增加了两个新状态，分别是静止就绪态和静止阻塞态。为了区别，而把三态模型中的等待态改名为活跃阻塞态，就绪态改名为活跃就绪态。静止就绪态表明了进程具备运行条件但目前在二级存储器中，只有当它被对换到主存后才能被调度执行。静止阻塞态则表明了进程正在等待某一个事件且在二级存储器中。 引起进程状态转换的具体原因如下： (1)活跃阻塞态静止阻塞态。如果当前不存在活跃就绪进程，那么至少有一个等待态进程将被对换出去成为静止阻塞态；操作系统根据当前资源状况和性能要求，可以决定把活跃阻塞态进程对换出去成为静止阻塞态。 (2)静止阻塞态静止就绪态。引起进程等待的事件发
31、生之后，相应的静止阻塞态进程将转换为静止就绪态。 (3)静止就绪态活跃就绪态。如果内存中没有活跃就绪态进程，或者静止就绪态进程具有比活跃就绪态进程更高的优先级，系统将把静止就绪态进程转换成活跃就绪态。 (4)活跃就绪态静止就绪态。操作系统根据当前资源状况和性能要求，也可以决定把活跃就绪态进程对换出去成为静止就绪态。 (5)静止阻塞态活跃阻塞态。当一个进程等待一个事件时，原则上不需要把它调入内存。但是，当一个进程退出后，主存已经有了一大块自由空间，而某个静止阻塞态进程具有较高的优先级，并且操作系统已经得知导致它阻塞的事件即将结束，此时便发生这一状态变化。 不难看出，一个挂起进程等同于不在主存的进
32、程，因此挂起的进程将不参与进程调度直至被对换进主存。一个挂起进程具有如下特征： (1)该进程不能立即执行。 (2)挂起进程可能会等待一个事件，但所等待的事件是独立于挂起条件的，事件结束并不能使进程具备执行条件。 (3)进程进入挂起状态是由于操作系统、父进程或进程本身阻止它的运行。 (4)结束进程挂起状态的命令只能通过操作系统或父进程发出。 对照试题中的图 2-2 和分析中的图 2-4，显然，(a)是活跃阻塞，(b)是静止阻塞，(c)是静止就绪。同时，还要增加一条从运行态到活跃阻塞态(a)的线，其状态转换原因是“等待事件发生”，和一条从运行态到静止就绪态(c)的线，其状态转换原因是“挂起”。 *
33、(3).在 UNIX 系统中，Shell 程序U U /U /U实现显示用户主目录及当前命令的进程标识符。 A.echo UserHome directory：$LOGNAME echo Current shells PID：$ B.echo UserHome directory：$HOME echo Current shells PID：$ C.echo UserHome directory：$LOGNAME echo Current shells PID：$ D.echo UserHome directory：$HOME echo Current shells PID：$（分数：1.00）
34、A.B.C.D. 解析：解析 UNIX 系统有很多种产品，每种产品的命令各有不同，但基本一致。 Shell 环境定义了UNIX 与用户进行交互的方式。环境特性由包含名称和值的环境变量定义。以下是一些常见的默认设置的环境变量。 (1)HOME 定义用户的主目录；CD 命令的默认目录。 (2)LOGNAME 包含用户名。 (3)MAIL 确定系统查找邮件的位置。 (4)PATH 设置系统用于查找并执行命令的目录。 (5)SHELL 决定运行的 shell。 (6)TERM 指定准备输出的终端类型。 (7)TZ 提供当前时区及其与格林威治标准时间的差值。 (8)EDITOR确定默认的编辑器。 (9)
35、DISPLAY 指定窗口显示主机。 在 Shell 命令中，echo 命令可以显示 Shell 变量的内容或值。在 Shell 中有一些特殊意义的变量，由 Shell 自己管理，这些特殊变量有： (1)$#内存位置参数的个数。 (2)$当前命令的进程标识符。 (3)$!最后一个后台进程的标识符。 (4)$*所有位置参数字符串。 (5)$与$*相似(但与$*的值略有区别)。在一台按字节编址的 8 位计算机系统中，采用虚拟页式存储管理方案，页面的大小为 1KB，且系统中没有使用快表(或相联存储器)。图 2-5 所示的是划分成6 个页面的用户程序。图中 swap A，B 是 16 位的指令，A 和
36、B 表示该指令的两个 16 位操作数。swap指令存放在内存的 1023 单元中，操作数 A 存放在内存的 3071 单元中，操作数B 存放在内存的 5119 单元中。执行 swap 指令需要访问U U 9 /U /U次内存，将产生U U 10 /U /U次缺页中断。（分数：3.00）(1). A.6 B.12 C.18 D.24（分数：1.00）A.B. C.D.解析：(2). A.3 B.4 C.5 D.6（分数：1.00）A.B.C. D.解析：解析 根据试题中的条件，内存按字节编址，页面大小为 1024B。swap A，B 是 16 位的指令，存放在内存的 1023 单元中，实际上需要
37、存放在第 0 页最后 1 个单元和第 1 页第 1 个单元中。同样，操作数A 存放在第 2 页最后 1 个单元和第 3 页第 1 个单元中，操作数 B 存放在第 4 页最后 1 个单元和第 5 页第 1个单元中。因此，执行 swap 指令将产生 5 次缺页中断(不可能出现指令本身的 2 次缺页)。 在没有快表的情况下，由于页表是驻留在内存的某个固定区域中，而取数据或指令又必须经过页表变换才能得到实际物理地址。因此，取一个数据或指令至少要访问内存两次以上。(3).若操作系统中有 n 个作业 Ji(i=1，2，n)，分别需要 Ti(i=1，2，n)的运行时间，采用U U/U /U的作业调度算法可以
38、使平均周转时间最短。 A.先来先服务 B.最短时间优先 C.响应比高者优先 D.优先级（分数：1.00）A.B. C.D.解析：解析 作业调度主要完成从后备状态到执行状态的转变，以及从执行状态到完成状态的转变。常用的作业调度算法主要有以下几种：(1)先来先服务(FCFS)。按作业到达的先后次序调度，它不利于短作业。(2)最短作业优先(SJF)。按作业的估计运行时间调度，估计运行时间短的作业优先调度。它不利于长作业，可能会使一个估计运行时间长的作业迟迟得不到服务。(3)响应比高者优先(HRN)。综合上述两者，既考虑作业估计运行时间，又考虑作业等待时间，响应比HKN=(估计运行时间+等待时间)/估
39、计运行时间。(4)定时轮转法(按时间片)。适合作业不定的情况。(5)优先数法。根据作业的优先级别，优先级高者先调度。那么，怎样来衡量一个作业调度算法是否满足系统设计的要求呢?对于批处理系统，由于主要用于计算，因而对于作业的周转时间要求较高，从而作业的平均周转时间或平均带权周转时间被用来衡量调度程序的优劣。但对于分时系统和实时系统来说，平均响应时间又被用来衡量调度策略的优劣。(1)周转时间。作业 i 的周转时间 Ti为 Ti=Tei-Tsi。其中 Tei为作业 i 的完成时间，T si为作业 i 的提交时间。对于被测定作业流所含有的 n(n1)个作业来说，其平均周转时间为：*一个作业的周转时间说
40、明了该作业在系统内停留的时间，包含两部分，分别为等待时间和执行时间，即Ti=Twi+Tri。这里，T wi主要指作业 i 由后备状态到执行状态的等待时间，不包括作业进入执行状态后的等待时间；T ri为作业的执行时间。(2)带权周转时间。带权周转时间是作业周转时间与作业执行时间之比，即 Wi=Ti/Tri。对于被测定作业流所含有的 n(n1)个作业来说，其平均带权周转时间为：*根据以上分析，从直观上来说，采用最短作业优先的调度算法，可使得系统在同一时间内处理的作业个数最多，从而吞吐量也就大于其他调度方式。将下面 Shell 程序段中的空缺部分补齐，使得它可以将指定的一个或多个输入文件的内容依次添
41、加到输出文件的末尾，如果指定的输出文件不存在，则程序应自动产生一个输出文件。（分数：2.00）(1). A.$# B.$i C.$! D.$（分数：1.00）A.B.C.D. 解析：(2). A.“$i“$output B.“$i“$output C.$i$output D.$i$output（分数：1.00）A.B. C.D.解析：解析 在 Linux 的 Shell 程序中的保留字符及其含义如表 2-3 所示。 表 2-3 Shell 程序中的保留字符及其含义保留字符含 义$shell变量名的开始管道，将标准输出转到下一个命令的标准输入#注释开始&在后台执行一个进程?匹配一个字符*匹配0
42、到多个字符(与DOS不同，可在文件名中间使用，并且含.)$-使用set及执行时传递给shell的标志位S!最后一个子进程的进程号$#传递给shell script的参数个数$*传递给shell script的参数$所有参数，个别的用双引号括起来$?上一个命令的返回代码$0当前shell的名字$n 位置参数$进程标识号(Process Identified Number，PID)cat 命令的功能是从命令行给出的文件中读取数据，并将这些数据直接送到标准输出。输出重定向是指把命令(或可执行程序)的标准输出或标准错误输出重定向到指定文件中。这样，该命令的输出就不是显示在屏幕上，而是写入到指定文件中。
43、输出重定向比输入重定向更常用，很多情况下都可以使用这种功能。例如，如果某个命令的输出很多，在屏幕上不能完全显示，那么将输出重定向到一个文件中，然后再用文本编辑器打开这个文件，就可以查看输出信息；如果想保存一个命令的输出，也可以使用这种方法。还有，输出重定向可以用于把一个命令的输出当做另一个命令的输入。输出重定向的一般形式为：命令文件名。如果符号后边的文件已存在，那么这个文件将被重写。为避免输出重定向中指定文件只能存放当前命令的输出内容，shell 提供了输出重定向的一种追加手段。输出追加重定向与输出重定向的功能非常相似，区别仅在于输出追加重定向的功能是把命令(或可执行程序)的输出结果追加到指定
44、文件的最后，该文件原有内容不会被破坏。如果要将一条命令的输出结果追加到指定文件的后面，可以使用追加重定向操作符。形式为：命令文件名。在 Shell 中，for 循环的格式如下：*在图 2-6 所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径之间的分隔符，“/”在路径之首时表示根目录，“”表示父目录。假设当前目录是 D1，“COPY”表示拷贝命令，那么，将文件 f2 拷贝到根目录中的正确命令是U U 14 /U /U；下面对根目录中文件 f1 和子目录W1 中文件 f1 描述正确的是U U 15 /U /U。（分数：2.00）(1). A.COPY D1/W2/f2/ B.COP
45、Y W2/f2 C.CUPY /W2/f2 D.COPY /W2/f2/（分数：1.00）A.B. C.D.解析：(2). A.根目录中文件 f1 和子目录 W1 中文件 f1 是完全相同的 B.根目录中文件 f1 和子目录 W1 中文件 f1 是不相同的 C.根目录中文件 f1 和子目录 W1 中文件 f1 可能相同也可能不相同 D.树型文件系统中不允许出现相同名字的文件（分数：1.00）A.B.C. D.解析：解析 在树型目录结构中，树的根节点为根目录，数据文件作为树叶，其他所有目录均作为树的节点。在树型目录结构中，从根目录到任何数据文件之问，只有一条唯一的通路，从树根开始，把全部目录文件名与数据文件名依次用“/”连接起来，构成该数据文件的路径名，且每个数据文件的路径名是唯一的。这样，可以解决文件重名问题，不同路径下的同名文件不一定是相同的文件。 从树根开始的路径名为绝对路径名，文件系统有很多级时，使用不很方便，所以引入了相对路径名，即从当前目录开始，逐级通过中间的目录文件，最后到达所要访问的数据文件。所
