操作系统练习

1、 操作系统是对（C ）进行管理的软件。

A、 软件 B、硬件 C、计算机资源 D、应用程序 2、 操作系统的功能是进行处理机管理、（B ）管理、设备管理及信息管理。 A、 进程 B、存储器 C、硬件 D、软件

3、 操作系统中采用多道程序设计技术提高CPU和外部设备的（ A）。 A、 利用率 B、可靠性 C、稳定性 D、兼容性 4、 操作系统的基本类型主要有（B ）。 A、批处理系统、分时系统及多任务系统

B、实时操作系统、批处理操作系统及分时操作系统 C、单用户系统、多用户系统及批处理系统 D、实时系统、分时系统和多用户系统 5、操作系统是一种（ B）。

A、通用软件 B、系统软件 C、应用软件 D、软件包 6、操作系统的（ D）管理部分负责对进程进行调度。 A、主存储器 B、控制器 C、运算器 D、处理机 7、下列选择中，（ D）不是操作系统关心的主要问题。

A、管理计算机裸机 B、设计、提供用户程序与计算机硬件系统的界面 C、管理计算机系统资源 D、高级程序设计语言的编译器 8、系统功能调用是（D ）。 A、用户编写的一个子程序 B、高级语言中的库程序 C、操作系统中一条命令

D、操作系统向用户程序提供的接口

9、所谓（D ）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。

A、多重处理 B、多道程序设计 C、实时处理 D、共行执行 10、（C ）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A、网络 B、分布式 C、分时 D、实时

11、如果分时操作系统的时间片一定，那么（ B），则响应时间越长。 A、用户数越少 B、用户数越多 C、内存越少 D、内存越多 12、分时操作系统通常采用（ B）策略为用户服务。

A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先 13、（C ）操作系统允许用户把若干个作业提交给计算机系统。 A、单用户 B、分布式 C、批处理 D、监督

14、实时操作系统必须在（C ）内响应来自外部的事件。 A、响应时间 B、周围时间 C、规定时间 D、调度时间 15、多道程序设计是指（D ）。 A、在实时系统中并发运行多个程序 B、在分布系统中同一时刻运行多个程序 C、在一台处理机上同一时刻运行多个程序

D、在一台处理机上并发运行多个程序

16、操作系统提供给程序员的接口是（B ）。 A、进程 B、系统调用 C、库函数 D、B和C 17、批处理系统的主要缺点是（C ）。

A、CPU利用率低 B、不能并发执行 C、缺少交互性 D、以上都不是 18、实时操作系统对可靠性和安全性的要求极高，它（C ）。 A、十分注意系统资源的利用率 B、不强调响应速度

C、不强求系统资源的利用率 D、不必向用户反馈信息 二、判断题

1、采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。（ ） 2、操作系统的设计必须要保证进程具有可再现性。（ ） 3、应用软件是加在裸机上的第一层软件。（ ） 4、多道程序设计可以缩短系统中作业的执行时间。（ ）

5、使计算机系统能够被方便地使用和高效地工作是操作系统的两个主要设计目标。（ ） 6、分时操作系统首先要考虑的问题是交互性和响应时间。（ ） 7、分时操作系统中，时间片越小越好。（ ）

8、批处理系统不允许用户随时干预自己程序的运行。（ ）

9、操作系统特征之一的“不确定性”是指程序运行的结果是不确定的。（ ） 三、简答题

1、什么是操作系统？它有什么基本特征？ 第二章 复习题 2009-06-15 08:39 选择题：

1、一个进程是（ c）。

A、由协处理机执行的一个程序 B、一个的程序+数据集

C、PCB结构与程序和数据的组合 D、一个的程序

2、下列几种关于进程的叙述，（A ）最不符合操作系统对进程的理解。 A、进程是在多程序环境中的完整的程序 B、进程可以由程序、数据和进程控制块描述 C、线程是一种特殊的进程

D、进程是程序在一个数据集合上的运行过程，它是系统进程资源分配和调度的一个单元

3、下面对进程的描述中，错误的是（C ）。 A、进程是动态的概念 B、进程有生命期 C、进程是指令的集合 D、进程可以并发执行

4、进程与程序的重要区别之一是（ B）。 A、程序有状态而它没有 B、它有状态而程序没有

C、程序可占有资源而程序没有 D、它能占有资源而程序不能 5、通常用户进程被建立后，（B ）。

A、便一直存在于系统中，直到被操作人员撤消 B、随着进程运行的正常或不正常结束而撤消 C、随着时间片轮转而撤消与建立

D、随着进程的阻塞或唤醒而撤消与建立

6、处于静止阻塞状态的进程，在进程等待的事件出现后，应转变为（ b）状态。 A、执行B、活动阻塞C、静止就绪D、活动就绪 7、当（B）时，进程从执行状态转变为就绪状态。

A、进程被调度程序选中B、时间片到C、等待某一事件D、等待的事件发生

8、采用时间片轮转法分配CPU时，当处于运行状态的进程用完一个时间片后，它的状态是（C ）。

A、阻塞B、运行C、就绪D、消亡

9、系统中有n（n>2）个进程，并且当前没有执行进程调度程序，则（D ）不可能发生。 A、有一个运行进程，没有就绪进程，剩下的n-1个进程处于等待状态 B、有一个运行进程和n-1个就绪进程，但没有进程处于等待状态 C、有一个运行进程和1个就绪进程，剩下的n-2个进程处于等待状态 D、没有运行进程但有2个就绪进程，剩下的n-2进程处于等待状态 10、并发进程之间（ D）。

A、彼此无关B、必须同步C、必须互斥D、可能需要同步或互斥

11、我们把在一段时间内，只允许一个进程访问的资源称为临界资源，因此，我们可以得出下列结论，请选择一条正确的论述。（A ） A、对临界资源是不能实现资源共享的

B、对临界资源，应采取互斥访问方式，来实现共享 C、为临界资源配上相应的设备控制块后，便能被共享 D、对临界资源应采取同时访问方式来实现共享 12、下面临界区概念论述正确的是（D ）。

A、临界区是指进程中用于实现进程互斥的那段程序代码 B、临界区是指进程中用于实现进程同步的那段程序代码 C、临界区是指进程中用于实现进程通信的那段程序代码 D、临界区是指进程中用于访问临界资源的那段程序代码

13、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指（D ）。

A、一个缓冲区B、一段数据区C、同步机制D、一段程序 14、用P、V操作可以解决（B ）互斥问题。 A、某些B、一个C、一切D、大多数

15、在操作系统中，P、V操作是一种（D）。

A、机器指令B、系统调用命令C、作业控制命令D、低级进程通信原语 16、对两个并发进程，其互斥信号量为mutex；若mutex=0，则表明（B ）。 A、没有进程进入临界区

B、有一个进程进入临界区但没进程处于阻塞状态

C、一个进程进入临界区而另一个进程正处于等待进入临界区状态 D、有两个进程进入临界区

17、设有5个进程共享一个互斥段，如果允许有3个进程同时进入互斥段，则所采用的互斥信号量的初值是（ C）。 A、5 B、3 C、1 D、0

18、N个进程共享某一临界资源，则互斥信号量的取值范围为（C ）。 A、0~1 B、-1~0 C、1~ -(N-1) D、0~ -(N-1)

19、计算机操作系统中，若P、V操作的信号量S初值为2，当前值为-1，则表示有（ B）等待进程。

A、0个 B、1个 C、2个 D、3个 20、信箱通信是一种（ b）通信方式。

A、直接通信 B、间接通信 C、低级通信 D、信号量 判断：

1、进程由进程控制块和数据集以及对该数据集进行操作的程序段组成。 2、进程具有并发性，它能与其他进程并发运行。

3、线程是调度的基本单位，但不是资源分配的基本单位。 4、处于运行状态的进程只能转换为就绪状态或阻塞状态。 5、进程申请CPU得不到满足时，其状态变为等待状态。 6、进程从运行态转变为就绪态的原因一定是时间片用完。 7、信号量的初值不能是负的。

8、使用P、V操作后，可以防止系统出现死锁。

9、只要同一信号量上的P、V操作成对地出现就可以防止引起死锁。

10、进程A与进程B共享变量S1，需要互斥；进程B与进程C共享变量S2，需要互斥；从而进程A与进程C也必须互斥。 简答题：

1、 有一操作系统用如下方法定义P、V操作： P(S):

S:=S-1;

if S<0 then 本进程进入相应队列尾等待； V(S)

S:=S+1;

if S=0 then 唤醒相应队列中的队尾进程，本进程进入就绪队列； 请问，这与传统的P、V操作的定义相比有什么缺点？ 2、 设有n进程共享一个资源，对于如下两种情况： (1) 如果每次只允许一个进程使用该资源；

(2) 如果每次允许m个进程(m试问：所采用的互斥信号量的初值是否相同？信号量的变化范围如何？

3、某寺庙，有小和尚、老和尚若干。有一水缸，由小和尚提水入缸供老和尚饮用。水缸可容10桶水，水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为3个。每次入、取缸水仅为1桶，且不可同时进行。试给出有关取水、入水的算法描述。

Var mutex1, mutex2, empty, full, count: semaphore; mutex1:=1; mutex2:=1;

empty:=10; full:=0; count:=3;

process 小和尚: begin repeat

P(empty); P(count); P(mutex1); 从井中取水； V(mutex1); P(mutex2); 送水入水缸； V(mutex2); V(count); V(full);

until false;  end

process 老和尚: begin repeat P(full); P(count); P(mutex2); 从缸中取水； V(mutex2); V(empty); V(count);

until false;  end

4、兄弟俩共同使用一个帐号，每次限存或取10元，存钱与取钱的进程分别如下所示： begin

amount:integer; amount:=0; cobegin

process SAVE m1:integer; begin

m1:=amount; m1:=m1+10; amount:=m1; end; process TAKE m2:integer; begin

m2:=amount;

m2:=m2-10; amount:=m2; end;

coend; end;

由于兄弟俩可能同时存钱和取钱，因此两个进程是并发的，若哥哥先存了两次钱，但在第三次存钱时，弟弟在取钱。请问最后帐号amount上面可能出现的值？如何用P、V操作实现两并发进程的互斥执行？ 第三章 复习题 2009-06-21 13:03 选择：

1、在现代操作系统中必不可少的调度是（D ）。

A、高级调度B、中级调度C、作业调度D、进程调度 2、进程调度的对象和任务分别是（B ）。

A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU C、进程，从后备作业队列中按一定的调度策略选择一个作业占用CPU D、作业，从后备作业队列中按一定的调度策略选择一个作业占用CPU 3、下列进程调度算法中，（D ）可能会出现进程长期得不到调度的情况。 A、非抢占式静态优先权法 B、抢占式静态优先权法 C、时间片轮转调度算法 D、非抢占式动态优先权法 4、作业周转时间为（B ）。 A、作业开始时间-作业提交时间 B、作业等待时间+作业执行时间 C、作业等待时间 D、作业执行时间

5、设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为（ ）。

A、1小时B、5小时C、2.5小时D、8小时 6、现有三个同时到达的作业J1、J2、J3，它们的执行时间分别是T1、T2、T3，且T17、既考虑作业等待时间又考虑作业执行时间的调度算法是（A ）。 A、响应比高者优先 B、短作业优先 C、优先级调度 D、先来先服务

8、在（ C）的情况下，系统出现死锁。 A、计算机系统发生了重大故障

B、有多个封锁的进程同时存在

C、若进程因竞争资源而无休止地相互等待对方释放已占有的资源 D、资源数大大小于进程数或同时申请的资源数大大超过资源总数

9、为多道程序提供的共享资源不足时，可能会出现死锁。但是，不适当的（D ）也可能产生死锁。

A、进程调度顺序 B、进程的优先级 C、资源分配方法 D、进程推进顺序 10、操作系统中，“死锁”的概念是指（C ）。 A、程序死循环 B、硬件发生故障

C、两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源 D、系统停止运行

11、某系统采用了银行家算法，则下列叙述正确的是（B ）。 A、系统处于不安全状态时一定会发生死锁 B、系统处于不安全状态时可能会发生死锁 C、系统处于安全状态时可能会发生死锁 D、系统处于安全状态时一定会发生死锁

12、银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（A ）。 A、Max[i,j]=Allocation[i,j]+Need[i,j] B、Need[i,j]= Allocation[i,j]+ Max[i,j] C、Max[i,j]= Available[i,j]+Need[i,j] D、Need[i,j]= Available[i,j]+ Max[i,j]

13、在下列选项中，属于预防死锁的方法是（A ）。

A、剥夺资源法 B、资源分配图简化法 C、资源随意分配 D、银行家算法 14、在下列选项中，属于检测死锁的方法是（D ）。

A、银行家算法 B、消进程法 C、资源静态分配法 D、资源分配图简化法 15、在下列选项中，属于解除死锁的方法是（A ）。

A、剥夺资源法 B、资源分配图简化法 C、银行家算法 D、资源静态分配法 16、为了照顾紧迫型作业，应采用（D ）。

A、先来服务调度算法 B、短作业优先调度算法 C、时间片轮转调度算法 D、优先权调度算法

17、在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（A ）相同。

A、先来先服务调度算法 B、短作业优先调度算法 C、时间片轮转调度算法 D、长作业优先调度算法 18、作业从后备作业到被调度程序选中的时间称为（C ）。

A、周转时间 B、响应时间 C、等待调度时间 D、运行时间

19、假设有3个进程竞争同类资源，每个进程需要2个资源，则至少需要提供（B ）个资源，才能保证不会发生死锁。 A、3 B、4 C、5 D、6

20、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应

比是（C ）。

A、2 B、1 C、3 D、0.5

21、设系统有一类数量为M的独占性资源，系统中N个进程竞争该类资源，个进程对资源的最大需求为W。当M,N,W分别取下列个值时，系统可能发生死锁？ （1）M=2;N=2;W=2; （2）M=3;N=2;W=2; （3）M=3;N=2;W=3; （4）M=5;N=3;W=2;

22、在多进程的并发系统中，肯定不会因竞争( D )而产生死锁。 A.打印机 B.磁带机 C.磁盘 D.CPU 23. 关于安全状态的说法，判断：

（1）系统处于不安全状态一定会发生死锁。 （2）系统处于不安全状态可能发生死锁。 （3）不安全状态时死锁状态的一个特例。 （4）系统处于安全状态时也可能发生死锁。

判断题

1、判断：死锁是指系统中的全部进程都处于阻塞状态。

2、判断：PV操作不仅可以用来实现进程同步，还可以用来防止进程的死锁。

应用题：

1、有三个作业A（到达时间8:50，执行时间1.5小时）、B（到达时间9:00，执行时间0.4小时）、C（到达时间9:30，执行时间1小时）。当作业全部到达后，单道批处理系统按照响应比高者优先算法进行调度，则作业被选中的次序是怎么样一个序列？(要求画出表格并分析，然后得出答案)

2、一个操作系统具有分时兼批处理的功能，设个一个合理的调度策略，使得分时作业响应快，批作业也能及时得到处理

一个具有分时兼批处理的系统,总是优先接纳终端作业,仅当终端作业数小于系统可以容许同时并行工作的作业数才选择批处理作业,容许终端作业和批处理作业混合同时执行.采用分级调度的方式分配处理器,让终端作业的就进程优先占用处理器，仅当无终端作业的就绪进程时才选择批处理作业的就绪进程去占用处理器.这样,可以使得联机工作的终端用户能及时和系统交互,获得满意的响应时间,又能充分的利用系统的资源,提高系统的效率.

3.有5个待运行的作业为A,B,C,D,E，各自运行时间为9，6，3，5，x，试问采用哪种运行次序使得平均响应时间最短？

提示：假设x<3，x在3和5间，在5和6间，在6和9间分别讨论。

4.【例6】有5个批处理作业（A、B、C、D、E）几乎同时到达，估计的运行时间分别为2、4、6、8、10分钟，它们的优先数分别为1、2、3、4、5（1为最低优先数）。对下面的每种调度算法，分别计算作业的平均周转时间。 （1）最高优先级优先。 （2）时间片轮转（时间片为2分钟）。 （3）FIFO（作业的到达顺序为C、D、B、E、A） （4）短作业优先。 答：为了计算方便，假设这批作业的到达时间为0。 （1）使用最高优先级优先算法时，作业的调度顺序为E、D、C、B、A，各作业的周转时间如下表所示。 平均周转时间为（30+28+24+18+10）/ 5=22分钟

(2)使用时间片轮转算法时，作业的调度顺序为：

0分钟 作业A、B、C、D、E到达，作业A开始运行，作业B、C、D、E等待

2分钟 作业A运行结束，作业B开始运行，作业C、D、E等待 4分钟 作业C开始运行，作业D、E、B等待 6分钟 作业D开始运行，作业E、B、C等待 8分钟 作业E开始运行，作业B、C、D等待 10分钟 作业B开始运行，作业C、D、E等待

12分钟 作业B运行结束，作业C开始运行，作业D、E等待 14分钟 作业D开始运行，作业E、C等待 16分钟 作业E开始运行，作业C、D等待 18分钟 作业C开始运行，作业D、E等待

20分钟 作业C运行结束，作业D开始运行，作业E等待 22分钟 作业E开始运行，作业D等待 24分钟 作业D开始运行，作业E等待 26分钟 作业D运行结束，作业E开始运行 30分钟 作业E运行结束

平均周转时间为（2+12+20+26+30）/ 5=18分钟

（3）使用FIFO（作业到达顺序为C、D、B、E、A）算法时，作业调度顺序为C、D、B、E、A，

平均周转时间为（30+18+6+14+28）/ 5=19.2分钟

（4）使用短作业优先算法时，作业的调度顺序为A、B、C、D、E， 平均周转时间为（2+6+12+20+30）/ 5=14分钟

6、有3个进程P1,P2和P3并发工作，进程P1需要资源S3和S1，进程P2需要资源S1和S2，进程P3需要资源S2和S3.那么：

（1）若对资源分配不加，可能发生什么情况？

（2）为保证进程正确地工作，应采用怎样的资源分配策略？

第四章 复习题 2009-06-21 13:11 选择题：

1、页式虚拟存储管理的主要特点是（B ）。 A、不要求将作业装入到主存的连续区域

B、不要求将作业同时全部装入到主存的连续区域 C、不要求进行缺页中断处理 D、不要求继续页面置换

2、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ d）。 A、无上邻空闲区也无下邻空闲区 B、有上邻空闲区但无下邻空闲区 C、有下邻空闲区但无上邻空闲区 D、有上邻空闲区也有下邻空闲区

3、为使虚拟系统有效地发挥其预期的作用，所运行的程序应具有的特性是（ C）。 A、该程序不应含有过多的I/O操作

B、该程序的大小不应超过实际的内存含量 C、该程序应具有较好的局部性 D、该程序的指令不应过多

4、采用（B ）不会产生内部碎片。

A、分布式存储管理B、分段式存储管理C、固定分区式存储管理D、段页式存储管理 5、把作业地址空间中使用的逻辑地址变成内存中物理地址称为（B ）。 A、加载B、地址映射C、物理化D、逻辑化

6、联想存储器在计算机系统中是用于（C ）的。

A、存储文件信息B、与主存交换信息C、地址变换D、存储通道程序 7、在下列存储管理方案中，不适应于多道程序设计的是（A ）。

A、单一连续分配B、固定式分区分配C、可变式分区分配D、段页式存储管理 8、下面哪种内存管理方法有利于程序的动态链接？（A ）

A、分段存储管理B、分布存储管理C、可变式分区管理D、固定式分区管理 9、虚拟存储器的最大容量（B ）。 A、为内外存容量之和

B、由计算机的地址结构决定 C、是任意的

D、由作业的地址空间决定

10、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生（ D）次缺页中断。

A、7 B、8 C、9 D、10

11、较好的解决了“零头”问题的存储管理方法是（A ）。

A、页式存储管理B、段式存储管理C、多重分区管理D、可变式分区管理 12、对操作系统而言，系统“抖动”现象的发生是由（ A）引起的。

A、置换算法选择不当B、交换的信息量过大C、内存容量不足D、请求页式管理方案 13、在可变式分区存储管理中的拼凑技术可以（ A）。

A、集中空闲区B、增加主存容量C、缩短访问周期D、加速地址转换 14、在固定分区分配中，每个分区的大小是（ c）。

A、相同B、随作业长度变化C、可以不同但预先固定D、可以不同但根据作业长度固定 15、实现虚拟存储的目的是（ d）。

A、实现存储保护B、实现程序浮动C、扩充辅存容量D、扩充主存容量

16、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ B）。

A、224 B、216 C、28 D、232 17、首次适应算法的空闲区是（A ）。 A、按地址递增顺序连在一起 B、始端指针表指向最大空闲区 C、按大小递增顺序连在一起 D、寻找从最大空闲区开始

18、虚拟存储管理系统的基础是程序的（A ）理论。 A、局部性 B、全局性 C、动态性 D、虚拟性 19、在段页式存储管理系统中，内存等分成（A ）。 A、块 B、基址 C、段 D、分区 判断：

1、请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一倍。 2、虚地址即程序执行时所要访问的内存地址。

3、为了使程序在内存中浮动，编程时都使用逻辑地址。因此，必须在地址转换后才能得到主存的正确地址。

4、在请求分页式存储管理中，页面的调入.调出只能在内存和对换区之间进行。

5、虚拟存储器的实现是基于程序局部性原理，其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。 6、虚存容量仅受外存容量的。 7、静态页式管理可以实现虚存。

8.、用可变分区法可以比较有效地消除外部碎片，但不能消除内部碎片。 9、页表的作用是实现逻辑地址到物理地址的映射。 10、系统中内存不足，程序就无法执行。 应用题：

1、设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)

第五章 复习题 2009-06-21 13:13 选择：

1、采用spooling技术后，使得系统资源利用率（A ）。

A、提高了B、有时提高有时降低了C、降低了D、提高了，但出错的机会增加了 2、虚拟设备是靠（ C）技术来实现的。 A、通道B、缓冲C、spooling D、控制器

3、磁盘设备的I/O控制主要是采取（D ）方式。 A、位 B、字节 C、帧 D、DMA 4、通道是一种特殊的（C ）。

A、I/O设备 B、I/O控制器 C、处理机 D、存储器 5、缓冲技术的缓冲池在（A ）中。 A、主存 B、外存 C、ROM D、寄存器

6、下列算法中用于磁盘移臂调度的是（C ）。

A、时间片轮转法 B、LRU算法 C、最短寻找时间优先算法 D、优先级高者优先算法 7、如果I/O所花费的时间比CPU的处理时间短得多，则缓冲区（ B）。 A、最有效 B、几乎无效 C、均衡 D、以上都不是

8、在I/O设备控制方式的发展过程中，最主要的推动力是（D ）。 A、提高资源利用率 B、提高系统吞吐量

C、减少CPU对I/O控制的干预

D、提高CPU和I/O设备并行操作的程序 9、如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（C）。 A、程序查询方式 B、中断方式 C、DMA方式 D、无条件存取方式

10、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾可采用（C ）。 A、并行技术 B、通道技术 C、缓冲技术 D、虚拟技术 判断：

1、低速设备都属于共享设备。

2、通道指令和一般机器的指令没有什么不同。 3、移臂调度的目标是使磁盘旋转的周数最小。

4、共享设备允许多个作业同时使用设备，即每一时刻可有多个作业在使用该共享设备，因而提高了系统设备资源的利用率。

5、引入缓冲的主要目的是提高I/O设备的利用率。 6、I/O通道控制方式中不需要任何CPU干预。

7、只有引入通道后，CPU计算机与I/O操作才能并行执行。

8、由于独占设备在一段时间内只允许一个进程使用，因此，多个并发进程无法访问这类设备。

9、操作系统中应用的缓冲技术，多数通过使用外存来实现。 10、SPOOLing系统是外围设备同时脱机操作的意思。 应用题：

1、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法；

（2）最短寻找时间优先算法。

第六章 复习题 2009-06-21 13:06

1、 文件系统中若文件的物理结构采用连续结构，则文件控制块FCB中关于文件的物理位置信息应包括（ C）。

（1） 首块地址 （2）文件长度 （3）索引表地址 A、 只有（1） B、（1）和（2） C、（1）和（3） D、（2）和（3） 2、 位示图方法可用于（A ）。

A、 盘空间的管理 B、盘的驱动调度 C、文件目录的查找 D、页式虚拟存储管理中的页面调度

3、 存放在磁盘上的文件（A ）。 A、既可随机访问又可顺序访问 B、只能随机访问 C、只能顺序访问

D、必须通过操作系统访问

4、同一文件在不同的存储介质上（B ）的组织形式。 A、应用有相同 B、可以有不同 C、必定用不同 5、操作系统中对数据进行管理的部分叫做（ B）。

A、数据库系统 B、文件系统 C、检索系统 D、数据存储系统 6、文件系统是指（D ）。

A、文件的集合 B、文件的目录 C、实现文件管理的一组软件 D、文件、管理文件的软件及数据结构的总体

7、从用户角度看，引入文件系统的主要目的是（d ）。

A、实现虚拟存储 B、保存系统文档 C、保存用户和系统文档 D、实现对文件的按名存取 8、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（B ）。 A、约定的方法 B、多级目录 C、路径 D、索引 9、磁盘上的文件以（B ）为单位读写。

A、块 B、记录 C、柱面 D、磁道 10、位示图可用于（B ）。

A、文件目录的查找 B、磁盘空间的管理 C、内存空间的共享 D、实现文件的保护和保密 11、按物理结构划分，则（B ）不是属于文件的物理结构。 A、索引 B、读写 C、连续 D、链接

12、在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，（b ）不具有直接读写文件的任意一个记录的能力。

A、连续结构 B、链接结构 C、索引结构 D、Hash结构 13、在下列文件的物理结构中，（ A）不利于文件长度动态增长。 A、连续结构 B、链接结构 C、索引结构 D、Hash结构

14、如果文件采用直接存取方式且文件大小不固定，则宜选择（D ）文件结构。 A、直接 B、连续 C、链接 D、索引

15、常用的文件存取方法有两种：顺序存取和（D ）存取。 A、流式 B、串联 C、顺序 D、随机 问答题：

1、 有一磁盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区。假设分配以扇区为单位。

（1） 若使用位示图管理磁盘空间，问位示图需要占用多少空间？ （2） 若空白文件目录的每个表目占用5个字节，问什么时候空白文件目录大于位示图？

空白文件目录是管理磁盘空间的一种方法，该方法装将文件存储设备上的每个连续空闲区看作一个空白文件，系统为所有空白文件单独建立一个目录，每个空白文件在这个目录中占一个表项；表项的内容至少包括第一个空白块的地址（物理块号）、空白块的数目。