19．进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。
A． A．可以有多个进程控制块 B．可以和其他进程共用一个进程控制块 C． 可以没有进程控制块 D．只能有惟一的进程控制块
20．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（ ）完成的。 A．作业调度 B．中级调度 C．进程调度 D．内存调度 21．通常，用户编写的程序中所使用的地址是（ ）。
A．逻辑地址 B．物理地址 C．绝对地址 D．内存地址 22．当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（ ）。
A．/usr/meng/file.c B．/usr/file.c
C．/prog/file.c D．/usr/meng/prog/file.c 23．引入缓冲技术的主要目的是（ ）。
A．改善用户编程环境 B．提高CPU的处理速度 C．提高CPU与设备之间的并行程度 D．降低计算机的硬件成本 24．计算机系统产生死锁的根本原因是（ ）。
A．资源有限 B．进程推进顺序不当 C．系统中进程太多 D．A和B 25．虚拟存储管理策略可以（ ）。
A．扩大物理内存容量 B．扩大物理外存容量 C．扩大逻辑内存容量 D．扩大逻辑外存容量
26．请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ ）。 A．增加 B．减少 C．不变 D．可能增加也可能减少 27．避免死锁的一个著名的算法是（ ）。
A．先入先出法 B．银行家算法 C．优先级算法 D．资源按序分配法 28．如果进程PA对信号量S执行P操作，则信号量S的值应（ ）。 A．加1 B．减1 C．等于0 D．小于0 二、填空题
1．1．操作系统的基本特征是_______________，_________________ 和_______________。 2．2．进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到 队列中。
3．3．进程调度的主要功能是______________________，_______________________和_________________________________________。 4．4．通常，线程的定义是__________________________________________。在现代操作系统中，资源的分配单位是__________________，而处理机的调度单位是________________，一个进程可以有___________线程。
5．5．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有__________________，_______________，__________________，__________________和 __________________。
6．6．虚拟存储器所具有的基本特征是_______________________，____________________，________________________________和 _______________________________。
7．7．基本的文件物理存储组织形式有_____________________，______________________，_______________________________和 _________________________________。
8．8．操作系统的设备管理应具备的主要功能是___________________________________， ________________________，__________________和 _________________________。
9．在UNIX系统中，文件的类型主要包括_____________，______________，_____________。
10．一般说来，操作系统有三种结构，它们分别是___________结构,_____________结构和_______________结构。传统的UNIX系统核
心就采用_____________结构。
11．操作系统一般为用户提供了三种界面，它们是______________,__________________和______________________；在UNIX系统中，
_____________________只能在C程序中使用。
12．进程最基本的特性是______________和______________；每个进程都有惟一的__________________，系统对进程的管理就是利用
____________________实现的。
13．处理机调度可分为三级，它们是_______________,________________和______________；在一般操作系统中，必须具备的调度是
_____________________。
14．一般说来，用户程序中所使用的地址是____________________,而内存中各存储单元的地址是________________________；将前者
转变为后者的过程称作_______________。
15．在UNIX文件系统中，文件的路径名有两种表示形式，它们是___________________和____________________；其中，以“/”开始
的路径名表示___________________。
16．产生死锁的必要条件有四个。如果在计算机系统中____________________它们，就一定发生死锁。 三、解答题
1．在操作系统中，P操作和V操作各自的动作是如何定义的？
2.什么是文件的逻辑组织和物理组织？文件的逻辑组织有几种形式？ 3. 作业调度和进程调度各自的主要功能是什么？ 4. 什么是分页？什么是分段？二者主要有何区别？
四、应用题
第 11 页 共 18 页
1．假定在单CPU条件下有下列要执行的作业： 作业 运行时间 1 2 3 4 10 1 2 1 优先级 3 1 3 4 5 5 2 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
（1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS、RR（时间片＝1）和非抢占式优先级。 （2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？
（3）对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？
1．2．设UNIX文件系统中的目录结构如下图所示： ?
? ? ? ? ? ? ? ? usr bin dev etc lib lost+found mnt tmp ? ? mengqc ? liu ? sub1? ? ? m1.c m2.c file_a (1) (1)设当前工作目录是/usr，那么，访问文件file_a的绝对路径名和相对路径名各是什么？ (2) (2)现在想把工作目录改到liu，应使用什么命令（写出完整命令行）？ (3) (3)如果用 ls –l /usr/mengqc命令列出指定目录的内容，其中有如下所示的一项： - r w – r - - - - - 2 mengqc …… m2.c
那么，该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限？
3．判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。
设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。
进程A 进程B
向Q写入信息 P(S) V(S) 从Q读出信息
注：信号量S的初值为0 4．某虚拟存储器的用户编程空间共32个页面，每页为1kB，内存为16kB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
页号 物理块号 0 1 2 3 5 10 4 7 则逻辑地址0A5C(H)所对应的物理地址是什么？
5．有三个用户进程A、B和C，在运行过程中都要使用系统中的一台打印机输出计算结果。 (1) (1)试说明A、B、C进程之间存在什么样的制约关系？ (2) (2)为保证这三个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。 6．对于如下的页面访问序列：
1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5
当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）
第 12 页 共 18 页
操作系统7
一、选择题(20分,每问1分)
1、 在计算机中配置操作系统的主要目的是（ A），操作系统的主要功能是管理计算机系统中的（B ），其中包括（C ）管理和（D ），
以及设备管理和文件管理。这里的(C )管理主要是对进程进行管理。 A：（1）合理地组织系统的工作流程，增强计算机系统的功能 （2）提高系统的运行速度 （3）提高系统吞吐量。 B ：（1）程序和数据 （2）进程 （3）资源 （4）作业 （5）任务 C，D：（1）存储器，（2）虚拟存储器，（3）处理器 2．从下面关于并发性的论述中选出一条正确的论述。
（1） 并发性是指若干事件在同一时刻发生。 （2） 并发性是指若干事件在不同时刻发生。 （3） 并发性是指若干事件在同一时间间隔发生。 （4） 并发性是指若干事件在不同时间间隔发生。 3、从下面关于程序执行的论述中，选出一条正确的论述。
（1） 一个程序（含数据），在将其划分成若干个模块后，方能执行。 （2） 一个程序（含数据），在为其加上适当的控制命令后，方能执行。 （3） 一个程序（含数据），在为其加上作业说明书后，方能执行。 （4） 一个程序（含数据），在为其建立进程控制块后，方能执行。 4、进程的三个基本状态是（A）、（B）、（C）。由（A）到（B）是由进程调度所 引起；由（B）到（C）是正在执行的进程发生了某事件，使之无法执行而 暂停的。
A，B，C：（1）挂起；（2）等待；（3）就绪；（4）执行。
5、产生死锁的基本原因是（A）和（B）。 A:（1）资源分配不当；（2）作业调度不当；（3）资源的独占性。 B:（1）进程推进顺序非法；（2）系统中进程太多；
6、静态重定位是在作业的（A）中进行的，动态重定位是在作业的（B）中进行的。 A，B：（1）编译过程；（2）装入过程；（3）修改过程；（4）执行过程。
7、在存取文件时，如果是利用给定的记录键对链表或线性表进行检索，以找到指定 记录的物理地址，则上述文件分别称为（A）或（B）；如果可根据给定的记录键 值直接获得指定记录的物理地址，则把这种文件称为（C）。
A，B，C：（1）顺序文件；（2）链式文件；（3）索引文件； 8、文件系统最基本的目标是（A），它主要是通过（B）功能实现的。
A：（1）按名存取；（2）文件共享；（3）文件保护；（4）提高对文件的存取速度； （5）提高I/O速度；（6）提高存储空间的利用率。 B：（1）存储空间管理；（2）目录管理；（3）文件读写管理；（4）文件安全性管理。 9、操作系统是（ A ），建立在（ B ）之上。 A，B：（1）应用软件（2）系统软件（3）软硬件 （4）硬件
二、 填空题(20分,每空1分)
1、多道程序环境下的各道程序，宏观上，它们是在（ ）运行，微观上则是在（ ）执行。 2、进程最基本的特征是（ ），因为进程的实质是程序的一次执行过程，而且该特征还 表现在进程由（ ）而产生，由（ ）而执行，由（ ）而消亡，即进程具有 一定的生命期。
3、地址变换机构的基本任务是将（ ）中的（ ）变换成（ ）中的（ ）。 5、进程由（ ）、（ ）和（ ）三部分组成。
6、在对打印机进行I/O控制时，通常采用（ ）方式；对硬盘的I/O控制采用（ ）方式。 7、DMA是指允许（ ）和（ ）间直接交换数据的设备，在DMA时 必须设置地址寄 存器，用于存放（ ）.
8、操作系统中与管理文件有关的（ ）和（ ）称为文件系统。
三、简答题（共40分）
1、 说明进程在三个基本状态之间转换的典型原因。（8分） 2、 固定分区和动态分区有何区别？（8分）
3、 为什么说引入缓冲后可显著地提高I/O速度，6而使CPU与I/O 速度不匹配的矛盾得到缓和？（8分） 4、 中断技术的基本原理是什么(8分) 5、 文件的三种物理结构的特点（8分）
第 13 页 共 18 页
四. 论述题(20分)
1、计算机引入操作系统的主要目的(10分)
2. 试比较几种常用的进程调度算法FCFS、轮转法、优先级法(10分)
操作系统8
一、单项选择题（本大题共20小题，每小题1分，共20分）。在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。 1．（ ）不是基本的操作系统。
A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 2．（ ）不是分时系统的基本特征： A、同时性 B、独立性 C、实时性 D、交互性
3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。 A、操作员 B、联机用户 C、操作系统 D、目标程序
4．当用户程序执行访管指令时，中断装置将使中央处理器（ ）工作。 A、维持在目态 B、从目态转换到管态 C、维持在管态 D、从管态转换到目态
5．进程所请求的一次打印输出结束后，将使进程状态从（ ） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态
6．采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地
7．分页式存储管理中，地址转换工作是由（ ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序
8．如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构
9．对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）。 A、字符 B、数据项 C、记录 D、文件
10．为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对
11．通常把通道程序的执行情况记录在（ ）中。 A、PSW B、PCB C、CAW D、CSW
12．作业调度是从输入井中处于（ ）状态的作业中选取作业调入主存运行。 A、运行 B、收容 C、输入 D、就绪
13．一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。 A、运行 B、等待 C、就绪 D、收容 14．共享变量是指（ ）访问的变量。
A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程
15．临界区是指并发进程中访问共享变量的（ ）段。 A、管理信息 B、信息存储 C、数据 D、程序
16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。
A、5 B、2 C、3 D、4
17．产生系统死锁的原因可能是由于（ ）。 A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备
18．主要由于（ ）原因，使UNIX易于移植。 A、UNIX是由机器指令书写的
B、UNIX大部分由汇编少部分用C语言编写 C、UNIX是用汇编语言编写的
D、UNIX小部分由汇编大部分用C语言编写 19．UNIX系统中，进程调度采用的技术是（ ）。 A、时间片轮转 B、先来先服务 C、静态优先数 D、动态优先数
第 14 页 共 18 页
20．UNIX系统中，文件存贮器的管理采用的是：（ ）。 A、位图法 B、空闲块表法 C、成组连接法 D、单块连接法
二、多项选择题（本大题共5小题，每小题2分，共10分。）在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。多选、少选、错选均无分。 21．引入多道程序设计的主要目的在于（ ） A、提高实时响应速度
B、充分利用处理机，减少处理机空闲时间 C、有利于代码共享 D、充分利用外围设备 E、减少存储器碎片
22．段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为 （ ） A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B、页式的地址是一维的，段式的地址是二维的 C、分页是操作系统进行的，分段是用户确定的
D、各页可以分散存放在主存，每段必须占用连续的主存空间 E、页式采用静态重定位方式，段式采用动态重定位方式 23．利用记录的成组与分解操作能（ ） A、有效地实现信息转储 B、提高存储介质的利用率 C、减少操作系统的程序量 D、增加启动外设的次数 E、提高文件的存取速度
24．线程是操作系统的概念，已具有线程管理的操作系统有（ ） A、Windows 3.2 B、OS/2
C、Windows NT D、DOS 6.22 E、Mach
25．对UNIX中的trap指令，下列说法中（ ）是正确的。 A、可供用户使用
B、UNIX的例外处理程序也可使用trap指令 C、trap指令是特权指令 D、trap指令是在管态下运行
E、UNIX的例外处理也是从trap指令进入的
三、填空题（本大题共8小题，每空1分，共14分）
26．在批处理兼分时的系统中，往往由分时系统控制的作业称为 作业，而由批处理系统控制的作业称为 作业。 27．操作系统为用户提供两种类型的使用接口，它们是 接口和 接口。 28．操作系统中，进程可以分为 进程和 进程两类。 29．用户调用 和 文件操作来申请对文件的使用权。 30．主存储器与外围设备之间的信息传送操作称为 。
31．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时， 的作业将得到优先调度；当各个作业要求运行的时间相同时， 的作业得到优先调度。
32．当一个进程独占处理器顺序执行时，具有两个特性： 性和可再现性。
33．UNIX的shell有两层含义，一是指由shell命令组成的 语言；二是 程序。
四、简答题（本大题共5小题，每小题4分，共20分。）
34．进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？
35．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。
36．在spool系统中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出表，简单说明之。 37．试比较进程调度与作业调度的不同点。
38．试说明资源的静态分配策略能防止死锁的原因。
五、综合题（本大题共4小题，共36分。）
39．（10分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： （1）按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。 （2）按LRU调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。
40．（8分）若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法；
（2）最短寻找时间优先算法。
第 15 页 共 18 页