操作系统原理复习要点

操作系统原理复习要点
●题型
一、写出以下各词语对应的中文（每空1分，共5分)
二、单项选择题（每题1分，共20分）
三、填空题（每空1分，共10分）
四、判断题（每题1分，共10分）
五、问答题（每题6分，共12分）
六、应用题(共43分)
1、银行家算法的应用（资源分配）
2、请求页式管理应用：求出现缺页的次数及缺页率
3、处理机管理应用：写出作业的开始执行时间，完成时间，周转时间和带权周转时间等
4、设备管理应用：访问磁盘费的寻找时间
5、wait、signal(P、V操作)的应用（互斥与同步）
●写出以下各词语对应的中文
CH1：
1、操作系统：Operating System
2、串行处理系统：Serial System
3、批处理系统：Batch System
4、分时系统：Time Sharing System
5、实时系统：Real Time System
6、多道程序：Multi-programming
CH2：
1、进程：Process
2、进程表：Process Tables
3、进程映像：Process Image
4、进程控制块：Process Control Block
5、并发：Concurrence
6、互斥：Mutual Exclusion
7、临界资源：Critical Resource
8、临界段：Critical Section
CH3：
1、调度：Scheduler
2、响应时间：Response Time
3、最短作业优先：Shortest Process Next
4、最高响应比优先：Highest Response Ratio Next
5、时间片轮转：Round-Robin
6、死锁：Deadlock
7、死锁预防：Deadlock Prevention
8、死锁避免：Deadlock Abstention
9、死锁检测：Deadlock Detection
10、死锁恢复：Deadlock Restoration
CH4：
1、分页：Paging
2、分段：Segmentation
3、内存：Primary Storage
4、外存：Secondary Storage
5、虚拟存储器：Virtual Memory
CH5：
1、中断：Interrupt
2、设备控制器：Device Controller
3、适配器：Adapter
CH6：
1、文件控制块：File Control Block
2、文件表：File Tables
3、主目录：Master File Directory
4、存取方法：Access Method
CH7：
单项选择题
1、操作系统的主要功能是管理计算机系统中的（ C ）。

A.程序和数据
B.进程
C.资源
D.作业
2、分时系统为使多个用户能够同时与系统交互，最关键的问题是（ D ）。

A.计算机具有足够高的运行速度
B.内存容量应足够大
C.系统能及时地接受多个用户的输入
D.能在较短的时间内，使所有用户程序都能得到运行
3、在下列系统中，（ D ）是实时控制系统。

A.计算机激光排照系统
B.民航售票系统
C.计算机辅助设计系统
D.火箭飞行控制系统
4、下面关于并发性的论述中（ C ）是正确的。

A.并发性是指若干事件在同一时刻发生
B.并发性是指若干事件在不同时刻发生
C.并发性是指若干事件在同一时间间隔内发生
D.并发性是指若干事件在不同时间间隔内发生
5、采用（D ）结构时，将OS分成用于实现OS最基本功能的内核和提供各种服务的服务器两个部分。

A.整体
B.模块化
C.层次式
D.微内核
6、下面哪一项不是操作系统的基本功能？（ D ）。

A.存储管理
B.处理机管理
C.文件管理
D.电子邮件
7、在批处理系统中，导致进程创建的典型事件是（ B ）。

A．作业录入 B．作业调度
C．进程调度 D．中级调度
8、由系统专门为运行中的应用进程创建新进程的事件是（ D ）。

A．分配资源 B．进行通信
C．共享资源 D．提供服务
9、在创建进程时，（C ）不是创建所必需的步骤。

A．为进程建立PCB B．为进程分配内存等资源
C．为进程分配CPU D．将进程插入就绪队列
10、下列算法中，（ B ）只能采用抢占调度方式。

A．高优先权优先法 B．时间片轮转法
C．FCFS调度算法 D．短作业优先算法
11、如果为每一个作业只建立一个进程，则为了兼顾短作业和长时间等待的作业，应采用（ D ）。

A．高优先权优先法 B．时间片轮转法
C．FCFS调度算法 D．高响应比优先调度算法
(Rp = 作业响应时间 /要求运行时间,( 作业响应时间:等待时间+服务时间)
12、采用（ B ）存储管理方式，系统不会产生抖动现象。

A.虚分页
B.固定分区
C.虚分段
D.虚拟段页式
13、在操作系统中，用户在使用I/O设备时，通常采用（ A ）。

A．逻辑设备名 B．物理设备名
C．I/O虚拟设备名 D．设备号
14、用户可以调用（ A ）文件操作来归还文件的使用权。

A．关闭 B．打开
C．建立 D．删除
15、若文件的物理结构采用连续结构，则文件控制块中有关文件物理位置的信息应包括（ B ）。

A．文件首块号、文件长度和索引表地址
B．文件首块号和文件长度
C．文件首块号和索引表地址
D．文件长度和索引表地址
16、对磁盘而言，输入输出操作的信息传送单位为（ C ）。

A．字符 B．字
C．块 D．文件
17、在采用SPOOLing技术的系统中，用户的打印数据首先被送到（ B ）。

A．打印机 B．磁盘固定区域
C．内存固定区域 D．终端
18、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ C ）。

A．并行技术 B．通道技术
C．缓冲技术 D．虚存技术
19、在分页存储系统中，页表是由（ B ）建立的。

A.硬件
B.操作系统
C.用户程序
D.装入程序
20、为了提高吞吐量，系统总是想方法缩短用户作业的（ A ）。

A．周转时间 B．运行时间
C．提交时间 D．阻塞时间
21、（ B ）是进程存在的惟一标志。

A．JCB B．PCB
C．DCB D．FCB
22、在下列系统中，（ B ）是实时信息系统。

A．计算机激光排照系统 B．民航售票系统
C．办公自动化系统 D．多方面的服务
23、在一个单处理机系统中，存在5个进程，则最多有（ A ）个进程处于阻塞状态。

A．5 B．4
C．3 D．2
24、下述解决死锁的方法中，属于死锁避免策略的是（ A ）。

A．银行家算法 B．资源有序分配法
C．资源分配图化简法 D．撤销进程法
25、死锁的预防是通过破坏死锁产生的四个必要条件来实现的。

下列方法中，（ B ）破坏了“请求与保持”条件。

A．银行家算法 B．一次性分配策略
C．资源有序分配策略 D．SPOOLing技术
26、从下面关于安全状态和非安全状态的论述中，（ D ）是正确的论述。

A．安全状态是没有死锁的状态，非安全状态是有死锁的状态
B．安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态
C．安全状态是可能没有死锁的状态，非安全状态是有死锁的状态
D．安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。

27、在虚拟分页存储管理系统中，凡未装入过的页面都应从（ B ）调入内存。

A.交换区
B.文件区
C.系统区
D.页面缓冲区
28、通道是一种（ C ）。

A．I/O端口 B．数据通道
C．I/O专用处理器 D．软件工具
29、从用户角度看，引入文件系统的主要目的是（ D ）。

A．实现虚拟存储 B．保存系统文档
C．保存用户文档 D．实现对文件的按名存取
30、在执行signal操作时，信号量的值应当加1，当其值为（ D ）时，应唤醒阻塞队列中的进程。

A．大于0 B．小于0
C．大于等于0 D．小于等于0(说明原来<0的，如-1，则加1后为0)
31、用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为（ C ）。

A．1 B．0
C．4 D．－4
32、预防死锁中，下列哪个不是摒弃请求和保持条件的优点（ B ）。

A．简单 B．设备序号固定 C．安全D．易于实现
33、推动微机OS发展的主要动力是（ B ）。

A.方便用户
B.计算机硬件的不断更新换代
C.便于微机联网
D.提高资源的利用率
34、操作系统中的（ D ）管理主要是对进程进行管理。

A.存储器
B.虚拟存储器
C.运算器
D.处理机
35、操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统称为（ B ）。

A．批处理操作系统 B．分时操作系统
C．实时操作系统 D．多处理机操作系统
36、如果为每一个作业只建立一个进程，则为了使短作业、长作业及交互作业用户都比较满意，应采用（ C ）。

A．FCFS调度算法 B．短作业优先调度算法
C．多级反馈队列调度算法 D．高响应比优先调度算法
37、4个进程共享同一种临界资源，且每个进程需要7个这样的资源就可以运行完毕，系统最少需要( A )个这种资源才不会产生死锁。

A．25 B．22
C．24 D．28
n*（x-1）+1=资源数，其中n为进程数，x为每个进程申请的最大资源数
38、系统产生死锁是指（ D ）。

A．系统发生重大故障
B．若干进程同时处于阻塞状态
C．若干进程正在等待永远不可能得到的资源
D．若干进程等待被其他进程所占用而又不可能被释放的资源
39、产生死锁的基本原因是系统资源不足和（ A ）。

A．进程推进顺序不当 B．进程调度不当
C．系统中进程太多 D．CPU运行太快
40、很好地解决碎片问题的是（ A ）存储管理。

A.分页
B.分段
C.固定分区
D.可变分区
41、文件系统管理文件最重要的依据是（ D ）。

A．文件结构 B．文件一致性
C．文件名 D．文件目录
42、在计算机中配置操作系统的主要目标是（ B ）。

A．增强计算机系统的功能
B．提高系统资源的利用率
C．提高系统的运行效率
D．合理组织系统的工作流程以提高系统吞吐量
43、下列哪个不是确定进程优先权的依据（ C ）。

A．进程类型 B．进程对资源的需求 C．长作业D．用户要求
44、为了对紧急进程或重要进程进行调度，调度算法应采用（ C ）。

A．先来先服务 B．轮转法
C．优先权调度 D．短执行时间优先调度
45、系统运行银行家算法是为了（ B ）。

A．检测死锁 B．避免死锁
C．解除死锁 D．防止死锁
46、在磁盘上确定物理块所在位置必须给出的参数依次是（ A ）。

A．盘面号、磁道号、扇区号 B．柱面号、磁道号、扇区号
C．磁道号、柱面号、盘面号 D．扇区号、磁道号、柱面号
48、一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ C ）。

A．28字节 B.216字节
C.224字节
D.232字节
49、在文件存储空间管理的位示图法中，第20号物理块对应的位示图（一行有16个二进制位）中的位置为（ C ）
A．第1行，第18列 B．第2行，第2列
C．第2行，第4列 D．第1行，第34列
将所找到的一个或一组二进制位,转换成与之相应的盘块号。

假定找到的其值为“0”的二进制位,位于位示图的第i行、第j列,则其相应的盘块号应按下式计算: b=n(i-1)+j
式中,n代表每行的位数。

20=16（i-1）+j
50、有5个进程共享同一程序段,而每次最多允许三个进程进入该程序段,若用P、V操作作同步机制,则记录型信号量S的取值范围为( C)。

A．[2,-1]
C．[3,-2] B．[3,-5] D．[2,-3]
51、若记录型信号量S的初值为21，当前值为-7，则表示有（ D ）等待进程。

A．21个 B．20个
C．6个 D．7个
52、三个进程A、B、C对某类资源的需求量分别是7个、8个和3个，且目前已分别得到了3个、3个和2个。

为保证系统的安全，该系统目前剩余的资源至少是( B )
A.1个
B.2个
C.5个
D.10个
53、系统有某类资源20个，供若干进程共享。

若每个进程申请该类的资源量不超过4个，为保证系统的安全，应限制共享该类资源的进程数最多不超过（D ） A ．3个 B ．4个 C ．5个 D ．6个
注：n*（x-1）+1=资源数，其中n 为进程数，x 为每个进程申请的最大资源数 54、段页式存储管理中，每取一条指令或取一个操作数最多要( C )次访问主存。

A.1 B.2
C.3
D.4(段\页表访问个1次，然后读写1次，共3次)
55、假设有编号为1、2、3、4四个空闲区，大小分别为16K 、24K 、15K 、30K ，现要申请15K 的主存空间，采用最坏适应算法，则申请到的空闲区编号为( D )
A.1
B.2
C.3
D.4
注：最坏适应分配算法要扫描整个空闲分区或链表，总是挑选一个最大的空闲分区分割给作业使用。

该算法要求将所有的空闲分区按其容量从大到小的顺序形成一空闲分区链，查找时只要看第一个分区能否满足作业要求。

56、在分页存储管理方式中，若系统页面大小为32KB ，逻辑地址为51111B ， 则其页号是（ B ）。

A. 0 B. 1 C. 2 D. 3
其中：A: 逻辑地址,L: 页面大小,p ：页号，d ：页内地址（页内偏移量）
57、 假定某分页存储管理的系统中，内存容量为8MB ，被分成64块，块号为0，1，2，......，63。

则逻辑地址中的页内地址应用（C ）位表示。

A. 15 B. 16 C. 17 D. 18
注：8*1024/64=128K,2
17
=128
58、改进型Clock(最近未用算法)置换算法由访问位A 和修改位M 可以组合成下面四种类型的页面，优先淘汰以下哪类页面（D ）。

A. 最近未被访问，但已被修改
B. 最近已被访问，但未被修改
C. 最近已被访问且被修改
D. 最近既未被访问，又未被修改
59、下列文件物理结构中，适合随机访问且易于文件扩展的是（B ） A ．连续结构 B.索引结构
C.链式结构且磁盘块定长
D.链式结构且磁盘块变长
MODL
A d L A INT P ][=⎥
⎦
⎤
⎢⎣⎡=
60、文件系统中，文件访问控制信息存储的合理位置是（A）
A．文件控制块 B.文件分配表 C.用户口令表 D.系统注册表
61、在实时系统中采用的进程调度算法是（ B）
A．时问片轮转调度算法 B．最高优先级调度算法
C．先来先服务调度算法 D．分级调度算法
62、段页式存储管理中的地址格式是（C）地址。

A．线性 B．一维 C．二维
C.静态重定位
D.动态重定位
63、以下不适合于直接存取的外存分配方法是（ B ）。

A．连续分配 B．链接分配 C．索引分配 D．都适合
64、缓冲技术的缓冲池在（A）中。

A. 主存
B. 外存
C. ROM
D. 寄存器
65、关于虚拟存储管理技术，除了需要有一个作业表以外，正确的说明是（B）
A．页式存储管理需要提供一个页表
B．页式存储管理需要为每一个作业提供一个页表
C．段式存储管理需要提供一个段表
D．段页式存储管理需要为每一个作业提供一个段表和一个页表
66．在分时系统中，（）是指用户可通过终端与系统进行广泛人机对话的。

A．交互性 B．多路性 C．及时性D．独立性
67.预防死锁中，下列哪个不是摒弃请求和保持条件的优点（）。

A．简单 B．设备序号固定 C．安全D．易于实现
68. 下列哪个不是确定进程优先权的依据（）。

A．进程类型 B．进程对资源的需求 C．长作业D．用户要求
69．假定某分页存储管理的系统中，内存容量为16MB，被分成64块，块号为0，1，2，......，63。

则逻辑地址中的页内地址应用（）位表示。

A. 15
B. 16
C. 17
D. 18
70．同步机制应遵循的（）规则是指当进程不能进入其临界区时，应立即释放处理机，防止“忙等”，不能一直用语句判断能不能进入，占用处理机。

A. 空闲让进
B. 忙则等待
C. 有限等待
D.让权等待
71．下面哪个不是多道批处理系统的特征（）。

A．多道性 B．无序性C．单道性 D．调度性
72．对外存文件区的管理以（）为主要目标。

A.提高系统吞吐量
B. 提高换入/换出的速度
C.降低存储费用
D.提高存储空间的利用率
73.若记录型信号量S的初值为21，当前值为-7，则表示有（）等待进程。

A．21个 B．20个 C．6个D．7个
74. 9个进程共享同一种临界资源，且每个进程需要5个这样的资源就可以运行完毕，系统
最少需要（）个这种资源才不会产生死锁。

A．37 B．36 C．45 D．9
75.动态重定位技术依赖于（）。

A．重定位装入程序 B．目标程序 C．地址机构 D．重定位寄存器
76．磁盘上的文件以（）为单位读写。

A.记录
B.磁道
C.柱面
D.块
78．某段表的内容如下，逻辑地址为（1，24），它对应的物理地址为（）。

A. 60K+24
B.60K+1
C. 870K+24
D.870K+1
79．设一磁盘有200个柱面，编号为0-199，在完成磁道33处的请求后，当前正在磁道30处为一个请求服务。

若请求队列的先后顺序为：100，20，95，80，188，110，48，10，190，195。

则采用SSTF（最短寻道时间优先）磁头移动的距离（磁道数）为（）。

A. 200
B. 205
C. 210
D. 215
80．以下不适合于直接存取的外存分配方法是（）。

A．连续分配 B．链接分配 C．索引分配 D．都适合
81．UNIX系统中的文件物理结构，采用的是（）文件结构。

A. 顺序
B. 连接
C. 索引
D.混合索引
82、UNIX系统中的文件物理结构，采用的是（ B ）文件结构。

A. 顺序
B. 混合索引
C. 索引
D. 连接
83、假定一磁盘有200个柱面,编号为0—199,在完成了磁道125处的请求后,当前正在磁道143
处为一个请求服务。

若请求队列的先后顺序为
86,147,91,177,94,150,102,175,130，则采用SSTF（最短寻道时间优先）磁头移动的距离（磁道数）为（B ）。

A. 133
B. 162
C. 210
D. 215
84、某段表的内容如下，逻辑地址为（3，24），它对应的物理地址为（ C ）。

A. 60K+24
B.60K+1
C. 870K+24
D.870K+1
注：对应的物理地址为：段首地址+段内地址
填空题
1.在同一时刻处于执行状态的进程的数目应系统中的CPU数目。

小于等于
2. 在每次执行作业调度时，接纳作业太少，则资源利用率。

低
3．是一个有向无循环图，记为DAG（Directed Acyclic Graph），用于描述进程之间执行的前后关系。

前趋图
4．UNIX是一个的操作系统。

分时
5．采用交换技术获得的好处是以牺牲为代价的。

CPU时间
6．文件的物理组织有顺序、和索引。

链接
7．操作系统通过对进程进行管理。

PCB
8．作业调度是处理机的高级调度，_____________调度是处理机的低级调度。

进程
9．S为死锁的充分条件是当且仅当S状态的资源分配图是不可完全简化的。

该充分条件称为定理。

死锁
10．分页系统中，将进程的每一页离散地存储在内存的任一物理块中，为每个进程建立一张页面映像表，简称。

页表
11．进程调度方式有两种，一种是剥夺方式，另一种是。

非剥夺方式12．优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

静
13．某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少数是。

10（3*（4-1）+1=10）
14．当多个进程等待分配处理机时，系统按一种规定的策略从多个处于状态的进
程中选择一个进程，让它占有处理机，被选中的进程就进入了状态。

就绪、执行
15．若使当前运行的进程总是优先级最高的进程，应选择进程调度算法。

抢占式（剥夺式）
16．操作系统中用于完成一些特定功能的、不可中断的过程称为。

原语
17．主存空间的共享包含两方面含义：共享和共享。

答：主存储器，主存储器的某些区域
18．由绝对地址对应的主存空间称，由逻辑地址对应的主存空间称。

物理地址空间，逻辑地址空间
19．重定位分为两种：和。

前者是在作业装入时进行的，后者是在作业过程中进行的。

静态重定位，动态重定位，执行
20.为避免用户程序使用特权指令，CPU的工作状态分为和。

操作系统在下工作，用户程序在下工作。

管态、目态、管态、目态
21．为了提高磁盘的读写速度，在内存中建立了。

磁盘缓冲器
判断题
1．处于阻塞状态的进程，也希望占有处理机。

（F ）
2．程序的并发执行是指同一时刻有两个以上的程序，它们的指令都在同一处理机上执行。

（ F ）
3．优先级是进程调度的重要依据，一旦确定就不能改变。

（ F ）
4．死锁是指系统中的全部进程都处于阻塞状态。

（ F ）
5．分页式存储管理中，在一个系统中，根据需要，页面的大小是可以不相等的。

（F ）7．虚拟存储技术是一种拿时间换空间的技术。

（ T ）
6．可变式分区管理，在内存中形成若干很小的碎片，这是采用什么方法也无法利用的。

（ F ）
7．独立性是指设备由用户独立使用。

（即应用程序独立于具体使用的物理设备）（F ）
8．引入缓冲技术的最主要目的是为了解决CPU与外设之间的速度不匹配问题。

（T）
9．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。

（F）
10．用户程序应与实际使用的物理设备无关，这种特性就称作设备独立性。

（T ）
11.设备管理中，常用的缓冲技术有单缓冲、双缓冲、循环缓冲和缓冲池。

（ T）
12. 操作系统是一个系统软件。

( T )
13 互斥是产生死锁的必要条件之一。

( T )
14.多个进程可以对应同一个程序，且一个进程也可能会执行多个程序。

( F )
15.当由于为进程分配资源使系统处于不安全状态时，系统一定会导致死锁。

(F )
当由于进程分配资源系统处于不安全状态时,系统可能会导致死锁。

16.一个进程正在临界区中执行时不能被中断。

（ F）
17.可变式分区管理，在内存中形成若干很小的碎片，这是采用什么办法也无法利用的。

( T )
18.可执行目标程序是在经过重定位后装入产生的。

( )
19.引入当前目录是为了减少启动磁盘的次数。

（T ）
20.有序结构文件中记录的排列按其存入文件的先后次序排列。

(F )
21．在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。

因此，用户地址空间的大小可以不受任何限制。

（F ）
22．S POOLing系统实现设备管理的虚拟技术，即将独占设备改造为共享设备。

（T）
23．操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。

(F )
24. 进程和程序是两个截然不同的概念。

（T ）
25．系统发生死锁时，其资源分配图中必然存在环路。

因此，如果资源分配图中存在环路，则系统一定出现死锁。

（F ）
问答题
1.分析磁盘数据块的一次读/写操作所需要花费的时间。

答：磁盘数据块的一次读/写操作所需要花费的时间分成三个部分：寻找时间、延迟时间和传送时间。

寻找时间是指磁头在移动臂带动下移动到指定柱面所需的时间。

延迟时间为指定扇区旋转到磁头位置所需
的时间。

传送时间是由磁头把扇区中信息读到主存或把主存中信息写到扇区中所需的时间。

寻找时间和延迟时间与信息在磁盘上的位置有关，传送时间是硬件设计就固定的。

2. 在实现后台打印时，SPOOLING系统应为请求I/O的进程提供哪些服务？
答：在实现后台打印时，SPOOLing系统应为请求I/O的进程提供以下服务：
（1）由输出进程在输出井中为之申请一空闲盘块区，并将要打印的数据送入其中；
（2）输出进程再为用户进程申请一张空白的用户打印表，并将用户的打印要求填入其中，再将该表挂到请求打印队列上。

（3）一旦打印机空闲，输出进程便从请求打印队列的队首取出一张请求打印表，根据表中的要求将要打印的数据从输出井传送到内存缓冲区，再由打印机进行打印。

3.怎样实现文件的保护和保密?
答：文件的保护是防止文件被破坏。

为防止系统故障造成的破坏应采用建立副本和定时转储的方法保护文件；为防止用户共享文件时造成的破坏，应规定用户使用文件的权限。

文件的保密是指防止他人未经文件主授权而窃取文件。

常见的文件保密措施有：设置口令、使用密码等。

4.文件系统中常采用的物理结构有哪些?
答：文件的物理结构侧重于提高存储空间的利用率和减少存取时间，它对文件的存取
方法有较大的影响。

由于外存设备的不同，文件被划分为大小相等的物理块，它是存放文
件信息或分配存储空间的基本单位，也是文件系统与主存之间传输和交换信息的基本单位。

物理块大小一般是固定的，物理块与逻辑记录的关系可以是：一个物理块可以存放一个或
多个逻辑记录，或者多个物理块存放一个逻辑记录。

目前操作系统中常采用如下物理结构文件：（1）顺序文件：它是按照逻辑文件中的记录顺序，依次把逻辑记录存储到连续的物理块中而形成的文件。

（2）链接文件：它的物理块不是连续的，也不必顺序排列，但每个物理块中设置一个指针，指向下一个物理块的地址，这样，所有的物理块被链接起来，形成一个物理文件，称为链接文件或串联文件。

（3）索引文件：它是文件系统为每个文件另外建立一张指示逻辑记录和物理块之间的对应关系表，此表称为索引表，文件本身和索引表组成的文件称为索引文件。

5．画出进程的五种基本状态及转换图，并说明状态转换的原因。

就绪→执行
处于就绪状态的进程，当OS的进程调度程序为其分配了CPU，该进程状态就变换成执行状态，占有了CPU。

执行→阻塞
处于执行状态的进程由于某事件的发生而无法执行（请求I/O、请求页面、要求通讯、程序故障等），则进程状态就变换成阻塞状态。

当一进程必须等待时。

执行→就绪
被转换进程本身运行条件仍然是满足的，只是由于某种原因被暂时剥夺（抢占）。

在分时系统中，则是分配给的时间片耗尽；
在实时系统中，则是系统中一个优先级更高的进程就绪。

阻塞→就绪
服务完成、事件来到等。

解除了阻塞原因。

总是由外界事件引起的。

被阻塞的进程必须经过就绪才能被重新调度。

新状态
当一个新进程刚刚建立,还未将其放入就绪队列时的状态,称为新状态。

终止状态
当一个进程已经正常结束或异常结束,操作系统已将其从系统队列中移出,但尚未撤消,这时称为终止状态。

6．简述文件系统的结构。

(1）目录管理。

利用目录结构检索文件，并能保证文件的安全。

（2）文件的组织。

分两类：逻辑文件和物理文件。

（3）文件存储空间的管理。

主要是对磁盘空闲区的管理，执行分配和回收工作。

（4）文件操作。

为用户提供文件操作功能，主要有建立文件、读文件、写文件、关闭文件和删除文件。

（5）文件共享、保护和保密。

对共享文件进行同步控制、防止文件被破坏、被窃取。

7. 以打印机为例说明SPOOLing的工作原理，系统如何利用SPOOLing技术将打印机模拟为虚拟打印机。

答：当某进程要求打印机输出时，操作系统并不是把某台实际的打印机分配给该进程，而是在磁盘上输出井中为其分配一块区域，该进程的输出数据存入输出井的相关区域中，而并不直接在打印机输出。

输出井上的相关区域相当于一台虚拟打印机，各进程的打印输出数据都暂时存放在输出井中，形成一个输出队列。

最后由SPOOLing系统依次将输出队列中的数据真正的通过打印机输出。

从用户角度看，好像是独占一台打印机；从系统角度看，不同进程的输出结果集中起来进行排队输出。

SPOOLing系统的引入缓解了CPU与外设速度的矛盾，同时也提高了CPU与设备之间并行工作的能力。

8.什么是虚拟设备?为什么在操作系统中引入虚拟设备?
答：虚拟设备是指通过虚拟技术将一台独占设备变换为若干台逻辑设备，供若干个用户进程同时使用，通常把这种经过虚拟技术处理后的设备称为虚拟设备。

在操作系统设备管理中，引入虚拟设备是为了克服独占设备速度较慢、降低设备资源利用率的缺点，从而提高设备的利用率。

9.什么是系统调用？它都有哪些类型？
答：系统调用是指在操作系统内核设置的一组用于实现各种系统功能的子程序或过程，并提供给用户程序调用。

主要类型包括：
（1）进程控制类。

用于进程创建、终止、等待、替换、进程数据段大小改变及进程标识符或指定进程属性获得等；
（2）文件操纵类。

用于文件创建、打开、关闭、读/写及文件读写指针移动和属性修改，目录创建及索引结点建立等；
（3）进程通信类，用于实现通信机制如消息传递、共享存储区及信息量集机制等；
（4）信息维护类，用于实现日期、时间及系统相关信息设置和获得。

10．试比较进程调度与作业调度的不同点。

答：（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。

进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。

（或）作业调度是高级调度，它位于操作系统的作业管理层次。

进程调度是低级调度，它位于操作系统分层结构的最内层。

●（2）作业调度是选符合条件的收容态作业装入内存。

进程调度是从就绪态进程中选一个占用处理机。

●应用题：。