1
一．单项选择题
1.订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个（D ）。 A.分时系统
B.多道批处理系统 C.计算机网络
D.实时信息处理系统
2.批处理操作系统的目的是（B ）。
A.提高系统与用户的交互性能 B.提高系统资源利用率 C.降低用户作业的周转时间 D.减少用户作业的等待时间 3.用户可以通过（B ）两种方式来使用计算机。
A.命令方式和函数方式 B.命令方式和系统调用方式
C.命令方式和文件管理方式 D.设备管理方式和系统调用方式 4.操作系统在计算机系统中位于（C ）之间。 A.CPU和用户之间 B.处理器CPU C.计算机硬件和用户 D.计算机硬件和软件之间
5.实时系统中的进程调度，通常采用（ C）算法。
A.先来先服务 B.时间片轮转 C.抢占式的优先数高者优先 D.响应比高者优先 6.下面有关选择进程调度算法的准则中不正确的是（ D ）。 A.尽快响应交互式用户的请求 B.尽量提高处理器利用率
C.尽可能提高系统吞吐量 D.适当增长进程有就绪队列中的等待时间 7.以下不可能引起进程调度的是（ B）。 A.一个进程完成工作后被撤消
B.一个进程从就绪状态变成了运行状态 C.一个进程从等待状态变成了就绪状态
D.一个进程从运行状态变成了等待状态或就绪状态
8.作业的全部信息都已通过输入机输入，并由操作系统将其存放在磁盘的某些盘区中等待运行，这种状态称为作业的（ C ）。
A.提交状态 B.运行状态 C.后备状态 D.完成状态
9.作业由（ B ）三部分组成。 A.程序、代码和作业说明书 B.程序、数据和作业说明书 C.程序、数据结构和作业说明书 D.数据、数据结构和作业说明书
10.下列不属于作业的输入方式的是（ A ）。
A.终端输入方式 B.联机输入方式 C.脱机输入方式 D.网络输入方式 11.在系统把作业信息输入到输入井中后，根据作业说明书等信息为作业建立（ C ）。 A.作业表 B.作业名
C.作业控制块JCB D.作业缓冲区
26.下面不属于作业调度算法的评估标准的是（ B ）。
A.利用率 B.内存利用率 C.吞吐量 D.周转时间 12.设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道式运行，则平均周转时间为（ B ）
2
A.1小时 B.5小时 C.2.5小时 D.8小时
13.设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道方式运行，则平均周转时间最小的执行顺序是（ D ） A.J1，J2，J3 B.J3，J2，J1 C.J2，.J1，J3 D.J1，J3，J2 14.页表的作用是实现从页号到物理块号的（ C ）。
A.逻辑映射 B.物理映射 C.地址映射 D.逻辑地址映射 15.页式虚拟存储管理的主要特点是（B ）
A.不要求将作业装入到主存的连续区域
B.不要求将作业同时全部装入到主存的连续区域 C.不要求进行缺页中断处理 D.不要求进行页面置换
16.分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数（ C ）。
A.成正比 B.成反比 C.无关 D.成固定值 17.下列关于索引表的叙述中，正确的（ C ）。
A.建立索引表的目的之一是为了减少存储空间 B.索引表中含有索引文件的数据及其物理地址 C.对索引文件存取时，必须先查找索引表
18.从用户角度看，文件系统主要是实现（ D ）。 A. 文件保护 B. 文件保密 C. 文件共享 D. 按名存取
19.（ A ）具有将文件名转换为该文件在外存的物理位置的功能，这也正是文件目录所提供的最基本的功能。
A. 文件目录 B. 一级目录 C. 二级目录 D. 树型目录
20.为能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为（ D）。
A. 文件逻辑结构 B. 文件物理结构
C. 文件的属性 D. 文件控制块（FCB）
21.文件信息的逻辑块号到物理块号的变换方法也是由文件的（ C ）决定的。 A. 逻辑结构 B. 顺序结构 C. 物理结构 D. 索引结构 22.打开文件操作的重要工作是（ A ）。
A. 把指定文件的目录复制到内存指定的区域 B. 把指定文件复制到内存指定的区域
C. 在指定文件所在的存储介质上找到指定文件的目录
23.用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的（ A ）接口。
A. 系统调用 B.图形用户接口 C. 原语 D.键盘命令 24.文件路径名是指（ C ）。 A. 文件名和文件扩展名
B. 一系列的目录文件和该文件的文件名
C. 从根目录到该文件所经历的路径中各符号名的集合 D. 目录文件名和文件名的集合
25.磁盘和磁带是两种存储介质，它们的特点是〔 C ）。
A. 二者都是顺序存取 B. 二者都是随机存取的
C. 磁盘是顺序存取的，磁带是随机存取的 D. 磁盘是随机存取，磁带是顺序存取的
26.若用8个字（字长32位）组成的位示图管理内存，假定用户归还一个块号为100的内存块
3
时，它对应的位示图的位置为（ B ）。
A. 字号为3，位号5 B. 字号为4，位号4 C. 字号为3，位号4 D. 字号为94，位号5 二．填空题
1.用户接口通常分为________和程序接口。命令接口
2.实时信息处理是实时应用的一种，例如________和________是实时处理的例子。 飞机订票系统；图书资料查询系统
3.在用P、V操作实现同步时，一定要根据具体的问题来定义________和调用________。 信号量;P操作或V操作
4.在时间片轮转算法中， 的大小对计算机性能有很大影响。时间片 5.优先权调度算法可分为 和 两种方式。 非剥夺方式优先权算法；可剥夺式优先权调度算法
6.________是指用户在一次计算过程中，或者一次事物处理过程中要求计算机系统所做的工作的集合。作业
7.对作业进行管理和调度的重要的数据结构是________。作业控制块
8.在作业调度算法中，________调度算法的调度性能要好些。最高响应比优先
9.动态重定位是在目标程序执行过程中，在CPU访问内存之前，由______来完成的将指令或数据的相对地址转换为物理地址的过程。硬件地址映射机构
10.文件的存取除依赖于其物理结构外，还依赖于存放文件的________特性。存储设备 11.对文件实施按名存取的关键是解决________ 与文件具体存储地址的转换。文件名
12.在采用索引结构的文件系统中，每个文件都至少有一张索引表：索引表中的每一个表项包括文件记录的________ 。存储地址
13.文件级管理，主要是通过设置________ 来控制用户对文件的访问。访问权限
14.在配置有操作系统的计算机系统中，用户程序通过________ 读取磁盘上的数据文件。 文件系统提供的系统调用“读文件” 三．判断题
1.指令只能在管态下执行，而不能在目态下执行。（ ） 2.实时系统中的作业周转时间有严格的。（ ）
3.两次打开Word字处理程序，编辑同一篇文章，因为程序一样（Word 2000），数据一样（同一篇文章），所以系统中运行的这两个Word字处理程序是同一个进程。（ ） 4.采用优先权调度算法时，处于运行状态的进程一定是优先级最高的进程。（ ）
5.一个作业由若干作业步组成，在多道程序系统中这些作业步可以并发执行。（ ） 6.在作业调用时，采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间。（ ）
7.在内存为M的分时系统中，当注册的用户有N个的时候，每个用户拥有M/N的内存空间。( )
8.在分页式存储管理中，在有关系统中，根据需要，页面的大小是可以不等的。( ) 9.一个虚拟存储器的最大容量是由外存容量决定的。( )
10.可变式分区管理，在内存中形成若干很小的碎片，这是采用什么办法也无法利用的。( )
11.在有虚拟存储器的系统中，可以运行比主存容量大的程序。( ) 12.文件系统中文件的内容只能是源代码。（ ）
13.在操作系统中，将文件名转换成文件存储地址，对文件实施控制管理都是通过文件记录来实现的。（ ）
14.文件的逻辑组织是指文件在外存的存放形式。（ ） √√××× ××××× √××× 四．简答题
1.现代操作系统一般都提供多进程（或称多任务）运行环境，回答下列问题：
4
（1）为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？ （2）为支持进程状态的变迁，系统至少应提供哪些进程控制原语？
（3）执行每一个进程控制原语时，进程状态发生什么变化？相应的数据结构发生变化？ 解答
（1）描述进程为支持多进程的并发执行，系统为每个进程建立了一个数据结构-进程控制块（PCB），用于进程的管理和控制。
（2）创建进程原语、阻塞进程原语、唤醒进程原语、终止进程原语等操作 （3）进程创建原语：创建一个新进程，此新进程就被置为“就绪”状态。
终止进程原语：用于终止完成任务的进程，收回其所占资源。包括消去其资源描述块，消去进程的PCB。
阻塞原语：将进程执行态变为阻塞状态。进程被插入等待事件的队列中，同时修改PCB中相应的表项，如进程状态和等待队列指针等。
唤醒原语：将进程从阻塞状态变为就绪态，进程被从阻塞队列中移止，插入到就绪队列中，等待调度，同时修改PCB中相应的表项，如进程状态等。
2.现有两道作业同时执行，一道以计算为主，另一道以输入为主，你将怎样赋予作业进程占有处理器的优先级?为什么?
将输入为主的作业赋予较高的优先级。因为输入操作通常牵涉到比较多的I/O操作，而I/O进程在平时是阻塞状态，也就是说，当I/O进程处理完后，将重新回到阻塞状态，于是以计算为主的作业充分利用I/O进程平常阻塞、有工作才激活的特性，让CPU始终处于一个比较繁忙的状态，从而大大提高了CPU的利用率。
3.有5个待运行作业J1、J2、J3、J4、J5，各自预计运行的时间分别是9，6，3，5和7。假定这些作业同时到达，并且在一台处理机上按单道方式执行。讨论采用哪种调度法和哪种运行次序将使平均周转时间最短，平均周转时间为多少？
短作业优先调度算法下按J3、J4、J2、J5、Jl的顺序执行，平均周转时间最短。最短平均周转时间为15.2。
4.解释请求页式内存管理与静态页式内存管理的主要区别。
在静态分页系统中，要求运行的作业必须全部装入内存，所以，静态分页不提供虚拟存储功能。
请求分页与静态分页的根本区别是请求分页提供虚拟存储功能，即运行的作业不必全部装入内存，只装入需要的页面，通过多次对换的方式，进行页面的换入和换出。 5.什么是虚拟存储器？在页式存储管理系统中如何实现虚拟存储器？
所谓虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储管理系统。它具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充。
请求分页存储管理系统是在分页管理的基础上实现的，页表中除了有页号、物理块号两项外，还需要状态位、访问字段、修改位和外存地址等信息。由于是部分调入内存，每当所要访问的页面不在内存时，便要产生缺页中断，请求操作系统将所缺页调入内存，缺页中断的处理过程是保留CPU现场，从外存中找到所缺的页面，若内存已满，则选择一页换出，以外存读入所缺的页面，写入内存，修改页表。 五．综合应用题
1.设有3道作业，它们的提交时间和运行时间如表所示。 作业号 提交时间/小时 运行时间/h 1 10.00 2 2 10.10 1 3 10.25 0.25 提示：为计算方便，“时”均为十进制。 试给出在下面两种调度算法中作业的执行顺序、平均周转时间和带权平均周转时间。 （1）先来先服务FCFS调度算法； （2）短作业优先SJF调度算法。
5
（1） 采用FCFS调度算法时，作业的执行顺序是作业1→作业2→作业3。由此可得到其运行
表。 作业号 提交时间/小时 运行时间/h 开始时刻/时 完成时刻/时 1 10.00 2 10．00 12．00 2 10.10 1 12．00 13．00 3 10.25 0.25 13．00 13．25 (1210)(1310.1)(13.2510.25)2.63（小时） 那么，平均周转时间为：T312101310.1013.2510.25 带权平均周转时间为：（小时） 210.25W5.33 （2）在SJF调度算法下，作业的执行顺序是作业1→作业3→作业2。由此可得到其运行表，如表所示。 作业号 提交时间/小时 运行时间/h 开始时刻/时 完成时刻/时 1 10.00 2 10．00 12．00 2 10.10 1 12．25 13．25 3 10.25 0.25 12.00 12．25 那么，平均周转时间为：2.38（小时） 带权平均周转时间为：4.05（小时）
2.假定要在一台处理机上执行下列作业，如表所示。 作业 执行时间 优先级 1 10 5 2 1 1 3 2 3 4 1 4 5 5 2 且假定这些作业在时刻0，以1、2、3、4、5的顺序到达。
（1）给出分别使用FCFS、SJF及非抢占式优先调度算法（优先级数字越小，优先级越高）时作业的执行顺序。
（2）针对上述每种调度算法，分别给出平均周转时间和平均带权周转时间。 【解答】 FCFS
作业执行的顺序为：1，2，3，4，5 ；
各作业花费的时间为：10，11，13，14，19 平均周转时间为：T=13.4（小时） 平均带权周转时间为：W=7.26（小时） SJF
作业的执行顺序为：2，4，3，5，1； 各作业花费的时间为：19，l，4，2，9； 平均周转时间为：T=7（小时）
平均带权周转时间为：W=1.74（小时）
非抢占式优先调度算法
作业执行的顺序为：2，5，3，4，1； 各作业花费的时间为：19，1，8，9，6 平均周转时间为：T=8.6（小时）
平均带权周转时间为：W=3.42（小时）
3..现有一请求分页的虚拟存储器，内存最多容纳4个页面，对于下面的引用串：1、2、3、4、5、3、4、1、6、7、8、7、8、9、7、8、9、5、4、5、4、2分别采用FIFO、LRU、OPT页面
6
置换算法，各将产生多少次缺页中断？ FIFO算法的缺页情况 1 2 3 4 5 3 4 1 6 1 1 2 3 4 5 5 5 1 6 2 1 2 3 4 4 4 5 1 3 1 2 3 3 3 4 5 4 1 2 2 2 3 4 7 7 6 1 5 8 8 7 6 1 7 8 7 6 1 8 8 7 6 1 9 9 8 7 6 7 9 8 7 6 8 9 8 7 6 9 9 8 7 6 5 5 9 8 7 4 4 5 9 8 5 4 5 9 8 4 4 5 9 8 2 2 4 5 9 缺页 1 1 1 1 1 1 1 1 1 1 1 1 1 用FIFO，缺页次数为13。 LRU算法的缺页情况 1 2 3 4 5 3 4 1 6 7 8 7 8 9 7 8 9 5 1 1 2 3 4 5 3 4 1 6 7 8 7 8 9 7 8 9 5 2 1 2 3 4 5 3 4 1 6 7 8 7 8 9 9 8 9 3 1 2 3 4 5 3 4 1 6 6 6 7 8 7 7 8 4 1 2 2 2 5 3 4 1 1 1 6 6 6 6 7 缺1 1 1 1 1 1 1 1 1 1 1 页 采用LRU，缺页次数为13。 OPT算法的缺页情况 1 2 3 4 5 3 4 1 6 7 8 7 8 9 7 8 9 5 4 1 1 2 3 3 3 4 1 5 5 7 8 8 7 7 8 9 5 5 5 2 1 2 4 4 1 5 4 4 5 7 7 8 8 9 5 9 9 4 3 1 1 1 5 4 3 3 4 5 5 5 5 5 8 8 8 9 4 2 5 3 3 1 6 3 4 4 4 9 7 7 7 7 8 缺页 1 1 1 1 1 1 1 1 1 1 采用OPT，缺页次数为11。
4 4 5 9 8 5 5 4 9 8 4 4 5 9 8 2 2 4 5 9 1 1 5 4 2 4 4 2 5 5 4 9 9 5 8 8 9 1
