操作系统课堂同步练习题

第一章 操作系统导论

一、 单选

1、分时系统中为了使多个用户能够同时与系统交互，最关键的问题是_____B___ A 计算机具有足够快的运算速度 B 能快速进行内外存之间的信息交换 C 系统能够及时接受多个用户的输入 D 短时间内所有用户程序都能运行

2、在分时系统中，当时间片一定时，____B_____响应越快

A 内存越大 B 用户越少 C 用户越多 D内存越小 3、操作系统的进程管理模块并不负责______C_____

A 进程的创建与删除 B 提供进程通信机制

C 实现I/O设备的调度 D通过共享内存实现进程间的调度 4、下面选项中_______D_____不是操作系统关心的主要问题

A 管理计算机的裸机 B 设计、提供用户程序与计算机硬件 C 管理计算机的系统资源 D 高级程序设计语言的编译器

5、用户在程序设计过程中，若要得到系统功能必须通过_______B_______

A 进程调度 B 系统调用 C 作业调度 D 键盘命令

6、下面关于操作系统的叙述中，正确的是_______A_____ A批处理作业必须具有作业控制信息 B 分时系统不一定具有人机交互功能

C 从响应时间的角度看，实时系统与分时系统差不多 D由于采用了分时技术，用户可以独占计算机的资源 7、UNIX操作系统是一种_______A___

A 分时操作系统 B 批处理操作系统 C 实时操作系统 D 分布式操作系统

8、输入（或输出）操作指的是___BD________双方之间的信息传送（武汉理工大2002）※

A 外围设与外围设备 B CPU与外围设备 C CPU与主存储器 D主存储器与外围设备

9、操作系统内核部分的主要特点是___B____

A一个程序模块 B常驻内存 C经常交换到外存 D串行执行 10、___C_____系统具有同时管理和运行多个应用程序的能力。

A GUI B Windows应用程序 C多任务系统 D API 二、 问答题

1、什么是操作系统的基本功能？

操作系统的功能是管理和控制计算机系统中所有软硬件资源，合理地组织计算机工作流程，并为用户提供一个良好的工 作环境和友好的接口。其基本功能包括：处理机管理、存储管理、设备管理、文件管理和用户接口等

2、实现分时系统的关键问题是什么？应如何解决？

关键问题：使用户能与自己的作业交互；（即用户在自己的终端上键入一命令以请求系统服务后，系统能及时地接收并处理该命令，并在用户能够接受的时延内将结果返回给用户）

如何解决： 及时接收命令和返回输出结果很容易做到，只要在系统中配置一多路卡，并为每个终端配置一个缓冲区来暂存用户键入的命令和输出的结果便可以了。因此，要着重解决的问题是确保在较短的时间内，系统中所有的用户程序都能执行一次，从而使用户键入的命令能够得到及时处理。为此，系统不应让一个作业长期占用CPU直至它运行结束，而应设置一个较短的时间片，并规定每个程序只能运行一个时间片，然后，不管它是否运行完毕，都必须将CPU让给下一个作业，从而使所有的作业都得到及时的处理，使用户的请求得到及时的响应。

3、OS有哪几大特征？他们之间有何关系？其最基本的特征是什么？

（1） 并发和共享互为存在的条件

（2） 虚拟以并发和资源共享为前提：为使并发进程能更方便、更有效地共

享资源，操作系统常采用多种虚拟技术来在逻辑上增加CPU和设备的数量以及存储器的容量，从而解决众多并发进程对有限的系统资源的争用问题

（3） 异步性是并发和共享的必然结果

4、是什么原因使操作系统具有异步性特征？

异步性是并发和共享的必然结果。操作系统允许多个并发进程共享资源，相互合作，使得每个进程的运行过程受到其他进程的制约，不再“一气呵成”，而是“走走停停”这必然导致异步性特征的产生。

5、区别网络操作系统与分布式操作系统？

相似：网络结构、通信方式和资源管理方法 网络：信息交换，资源共享

分布式：并行执行，相互协作

6、设内存中有三道作业程序A、B、C，它们按A、B、C的优先次序执行。它们的计算和I/O操作的时间如表1.1所示。

假设三道程序使用相同设备进行I/O操作， 表1.1 三道程序的操作时间（单位:ms）

程 序 A B C 操 作 计算 I/O 30 40 60 30 20 40 各程序以串行方式使用设备，试画出

计算 10 10 20 单道运行和多道运行的时间关系图（调度程序的执行时间忽略不计）。

在两种情况下，完成这三道程序各要花多少时间？

260/190

三 、知识拓展 1、系统调用

（1）基本概念：是操作系统提供给编程人员的唯一接口。系统调用是由操作系统中的一段程序来完成特定功能的，属于一种特殊的过程调用。

（2）调用的方式：通过产生一个访管中断，使处理机由目态（用户态）转为管态（核心态）。当中央处理器处于目态时.不允许执行特权指令，而处于管态时可执行这些包括特权指令在内的一切机器指令。

.（3）本质：一种特殊的过程调用，与一般过程调用的区别：

? 运行状态不同：一般过程调用，其调用和被调用过程或者都是子程序，或者

都是系统程序，故运行在同一状态下（系统态或用户态）。系统调用的调用过程是用户程序，它运行在用户态；其被调用过程是系统过程，运行在系统态下。

? 进入的方式不同：一般过程调用可以直接通过过程调用语句将控制转移到被

调用的过程；而执行系统调用时，由于调用和被调用处于不同的系统状态，必须通过中断进入。

? 代码层次不同：一般的 过程调用中的程序是用户级程序，而系统调用是操

作系统中的代码程序，是系统级程序。 2、Windows发展：

? 1985年推出了第一版的Microsoft Windows，因功能不足而不获电脑用

户欢迎。

? 1987年微软发行Windows 2.0，比起上一版本较受欢迎。主要原因是微

软发行“执行时期版本”的Excel 和 Word for Windows。 ? 微软在1990年发行Windows 3.0非常成功。除了改进应用程式的能力之

外，利用虚拟内存，Windows容许MS-DOS软件有更好的多任务表现。加上个人电脑的图像处理能力改良（使用VGA图像卡），和使用保护模式记忆模式，应用程式能比较容易运用更多的内存。

? Windows 95 应用程式在保护模式运行，拥有32位元寻址和使用虚拟内

存的能力，令程式可使用多达2G虚拟内存，并且理论上避免其他程式影响自己的记忆位址空间。

? 作为进入工作站市场的尝试，微软发行Windows NT 4.0。在其主要特色

为使用Windows 95接口，但基于Windows NT核心。NT优异的网络能力，和先进的NTFS文件系统，令NT极适合服务器市场，Windows NT 3.51 是微软首次进入这个市场的产品，并逐渐夺取Novell的市场。 ? Windows 98 是 Windows 95 的一个小型升级，它包括新的硬件驱动程式

和 FAT32文件系统，后者支持大于2G的硬盘。Windows 98 亦把Internet Explorer整合至Windows接口和Windows档案管理员中。 ? 微软发行 Windows 2000（早期称作的Windows NT 5.0）。它成功地在

服务器和工作站市场部署，被认为是Windows中最好的版本。它参考了Windows 98的一些优点，尤其是使用者接口方面。 ? 在2001年，微软发行 Windows XP，它整合了Windows NT/2000 和Windows

3.1/95/98/ME。Windows XP 使用了Windows NT 5.1的核心，它的发行，标志着Windows NT开始普及并进入家庭客户的市场，和16位元时代的终结。 ? 在2003年四月，微软发行Windows Server 2003，这是Windows 2000

Server后的一个重大升级。它加入了不少安全功能，一个称为\Your Server\的工具，简化了服务器的设定，而且改进了性能。 ? 在2007年1月30日，Windows Vista正式发行。它引入了一种新的“限

制使用者模式”，以取替现在的“默认是管理员的模式”，并且支援 Windows OneCare Live 、内罝 Windows Defender 、防火墙以及用于硬盘加密的 BitLocker ，令 Windows 的安全性增强不少。另外，Windows Vista亦加入了全新的 Windows Aero 华丽接口，以及增强后的搜索功能（Windows indexing service）。 ? 2008年推出Windows Server 2008，它是微软下一个服务器操作系统的

名称。 ? Windows 7于2009年10月22日在全球公开发售。 ? 2012年左右 Windows 8 将会推出。

3、UNIX操作系统诞生于1969年，至今已有40年历史，它已从一个非常简单的操作系统发展成为性能先进、功能强大、使用广泛的操作系统，并成为事实上的多用户、多任务操作系统标准。 UNIX系统结构：

UNIX系统结构可分为三层。

最内层的UNIX操作系统核心，它包括文件控制系统和进程控制系统两大部分；最外层是用户程序，包括许多应用软件；

中间层是shell命令解释层，实用程序和库函数，该层中的shell解释程序是用户和UNIX操作系统的操作界面。 主要特点：

（1）UNIX是一个多用户、多任务的操作系统，每个用户都可以同时执行多个进程，系统中的进程数目逻辑上不受限制。

（2）UNIX提供了精选的、丰富的系统功能，其中许多功能在实现思想上

有

其独到之处，并且是高效的。

（3）UNIX系统用高级语言编写，使系统具有易读、易懂、易修改及易移植等一系列优点，且系统代码十分紧凑。 （4）UNIX提供了良好的用户界面。该系统提供了一种命令设计语言shell作为用户界面；同时提供了系统调用作为用户程序和系统的接口。这些界面为用户提供各种服务，并且相当简洁。

（5）UNIX使用了树形结构的文件系统，它具有良好的安全性、保密性和可维护性，在文件系统的实现方法上，也有较多创新。

（6）UNIX系统提供了多种通信机制，以满足各种进程通信的需要 （7）在早期的UNIX版本中，存储管理采用进程对换管理方式；而在UNIX System V 中又增加了支持请求调页的存储管理方式，以实现虚拟存储器。

第二章

进程管理

一 单选

1、进程和程序的最根本区别在于_______B_______

A对资源占有的类型和数量 B 进程是动态的，而程序是静态的 C 看它们是否能够并发地在处理机上运行 D 进程规模较小，程序规模较大

2、进程存在的唯一标志是________B_____

A 程序 B PCB C 数据集 D 中断 3、操作系统分配资源的基本单位是__D__________

A 程序 B 指令 C 作业 D 进程

4、进程在处理器上执行时______D_____ A 进程之间是无关的，具有封闭性特征

B 进程之间是有交往的，相互依赖、相互制约，具有并发性 C具有并发性，即同时执行的特征

D进程之间可能是无关的，但也有可能是有关的

5、下面有关系统进程和用户进程说法中正确的是_C____ A系统进程和用户进程是进程的两种不同状态 B 调用操作系统功能的进程称为系统进程 C 完成用户功能的进程称为用户进程 D 进程和程序实质上是一个概念

6、分配到必要的资源并获得处理机的进程状态是_B_____

A 就绪状态 B 执行状态 C 阻塞状态 D 撤销状态

7、下列进程状态变化中，_____C_____变化是不可能发生的。

A 运行→就绪 B 运行→等待 C 等待→运行 D 等待→就绪

8、下面所述步骤中，_A____不是创建进程所必需的

A 由调度程序为进程分配CPU B 建立一个进程控制块

C 为进程分配内存 D将进程控制块链入就绪队列

创建原语的主要工作：向系统申请一个空闲PCB，并为子进程分配必要的资源，然后将进程PCB初始化，并将PCB插入就绪队列中，最后返回一个进程标识符，进程创建后，进入就绪队列，并不立即分配CPU。

9、在单处理机的计算机系统中，进程能连续地占用处理机多长时间，取决于__C____

A 进程相应的程序段的长度 B进程总共需要运行时间多少 C进程调度策略 D进程完成什么功能

10、一个进程唤醒意味着___D___

A 该进程重新占有了CPU B 它的优先权变得最大 C 其CPU移到等待队列队首 D 进程变为就绪状态

11、某进程所申请的一次打印事件结束，则该进程的状态可能发生的改变是__D___

A 运行状态转变到就绪状态 B 阻塞状态转变到运行状态 C 就绪状态转变到运行状态 D 阻塞状态转变到就绪状态

12、对进程的管理和控制用__B___

A 指令 B 原语 C 信号量 D 信箱 13、下述那一个选项体现了原语的主要特点？__A___

A 不可分性 B 异步性 C 共享性 D并发性

14、当一个进程处于这样的状态_AB____时，称其为等待状态。※ A 它正等着输入一批数据 B 它正等着合作进程的一个消息 C 它正等着分给它一个时间片 D它正等着进入内存

15、在具有挂起状态的系统中，若当前内存高度吃紧，系统将使请求I/O的一个执行状态的进程进入________D___状态

A 活动就绪 B 静止就绪 C 活动阻塞 D 静止阻塞

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

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

17、 下面_A____情况不会引起进程之间的切换 A 进程调用本程序中定义的sinx函数进行数学计算 B 进程处理I/O请求

C 进程创建了子进程并等待子进程结束 D 产生中断

18、一个进程可以包含多个线程，各线程__A_____.

A 共享进程的虚拟地址空间 B 必须串行工作 C 是资源分配的独立单位 D 共享堆栈

解析：进程是资源分配的基本单位，各线程可以并行执行，它们共享进程的虚拟地址空间，但各个线程有自己的栈空间。

19、某个进程从等待状态进入就绪状态，可能是由于__AC______.※

A 正在运行的进程运行结束 B 正在运行的进程执行了P操作

C 正在运行的进程执行了V操作 D 正在运行的进程时间片用完 20、造成进程结果不正确的因素与进程占用处理器的时间，执行的速度及外界的影响有关。而这些因素都与时间有关，所以称为___B_____。

A 时间因素 B 与时间有关的错误 C 时间错误 D 时间问题 解析：两个并发执行的进程，其中一个进程对另一个进程的影响常常是不可预期的，甚至无法再现。这是因为两个并发进程执行的相对速度无法相互控制，因此各种与时间有关的错误就可能出现，与时间有关的错误有两种表现形式：一种是结果不唯一；一种是永远等待；

21、若信号量sem初值为2，当前值为-1，则表示有__B___等待进程 A 0个 B 1个 C 2个 D 3个

考察信号量的含义：当信号量>0,表示当前系统中可用资源的数目； 当信号量<0，其绝对值表示因请求该类资源而被阻塞的进程个数

22、用P，V操作管理临界区时，信号量的初值应定义为____C_____ A -1 B 0 C 1 D任意值

23、对于两个并发过程，设互斥信号量为mutex，若mutex=0，则__B_______ A 表示没有进程进入临界区 B 表示有一个进程进入临界区

C 表示有一个进程进入临界区，另一个进程等待进入 D 表示有两个进程进入临界区

24、若有3个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变换范围是__B______

A 3,2,1,0 B 2,1,0,-1 C 2,1,0,-1,-2 D1,0,-1,-2

25、设有6个进程共享一个互斥段，如果最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值应该是_C__

A 6 B 1 C 3 D 0 26、下面的描述中，____ABD______是正确的 ※ A 进程执行的相对速度不能由进程自己来控制 B P，V操作都是原语操作

C 利用信号量的P，V操作可以交换大量信息 D 同步是指并发进程之间存在的一种制约关系

27、下列关于进程同步与进程互斥说法正确的是_AB___ ※

A 进程的互斥是进程同步的一种特殊现象 B 互斥的进程之间没有必然的制约关系 C 进程同步是指两进程同步被执行 D 进程互斥使用的是共享资源，这种资源只能同时被一个进程使用，而进程同步则相反

28、设与某资源关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M、N分别是_B_______。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷）//信号量小于零时则表示正在等待使用临界区的进程数

A 0、1 B 1、0 C 1、2 D2、0 29、在消息缓冲通信方式中，临界资源为____B_____。

A 发送进程 B 消息队列 C 接收进程 D 信箱

30、有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为____A___。

A 1 B 6 C 8 D 9 31、 我们为某临界区设置一把锁W，当W=1时，表示关锁；W=0时，表示锁已

打开。试写出开锁和关锁原语，并利用它们去实现互斥。 答：

Lock(W): while W=1 do no-op; W:=1; Unlock(W): W:=0;

利用关锁原语和开锁原语实现进程互斥时，可将临界区CS放在其间，即

Lock(W); CS;

Unlock(W); 32、设有5个哲学家，共享一张放有五把椅子的桌子，每人分得一把椅子，但是，桌子上总共只有5支筷子，在每人两边分开各放一支。哲学家们在肚子饥饿时才试图分两次从两边拾起筷子就餐。 条件：

（1） 只有拿到两支筷子时，哲学家才能吃饭。

（2） 如果筷子已在他人手上，则该哲学家必须等待到他人吃完之后才能拿

到筷子。

（3） 任一哲学家在自己未拿到两支筷子吃饭之前，绝不放下自己手中筷子。 试：

（1） 描述一个保证不会出现两个邻座同时要求吃饭的通信算法。

（2） 描述一个既没有两邻座同时吃饭，又没有人饿死（永远拿不到筷子）

的算法。

答：

（1）量C[0]--C[4],初始值为1，分别表示I号筷子被拿（i=0，1，2，3，4） Send（i）：第i个哲学家要吃饭

Begin

P(C[i]);

．．．．．． ．科．．)．本．．(． ． ． ．． 线 ． ． ． ． ． ． ． ． ． ． ． ． ． ． ．名．．姓．． ．． P(C[i+1 mod 5]);

Eat; V(C[i+1] mod 5); V(C[i]); End

该过程能保证让两邻座不同时吃饭，但会出现5个哲学家一个拿一只筷子，谁也吃不上饭的死锁情况。

（2）解决思路如下：让奇数号的哲学家先取右手边的筷子，让偶数号的哲学家先取左手边的筷子。这样，任何一个哲学家拿到一只筷子后，就阻止了他邻座的一个哲学家吃饭的企图，除非某个哲学家一直吃下去，否则就不会有人饿死，其表述如下：

Send(i) Begin

If I mod 2 ==0 then {

P(C[i]);

P(C[i+1 mod 5]); Eat;

V(C[i]); V(C[i+1] mod 5); } Else {

P(C[i+1 mod 5]); P(C[i]);

Eat;

V(C[i+1] mod 5); V(C[i]); } end

34、.下面是用整型信号量来描述如右图所示的前趋关系的算法，请在横线处填入相应的wait,signal原语操作。(4分) Var a,b,c : semaphore:=0,0,0;

Begin

S1 S2 Parbegin Begin S1; ________；end;

Begin S2;_________;end

S3 Begin wait(a); wait(b);S3 ;__________; end Begin ________;S4 ;end

Parend

S4 end

signal(a); signal(b); signal(c); wait(c);

35、桌上有一只盘子，最多可容纳两个水果，每次只能放入或取出一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子；两个儿子专等吃盘子中的橘子。两个女儿专等吃盘子中的苹果。请用P、V操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。

Semaphore empty=2；//表示还可以向盘中放几个水果 Semaphore apple,orange:=0,0;//表示盘中水果的个数 Semaphore mutex=1; //实现对盘子的互斥访问

第三章 处理机调度与死锁

1、在分时系统中，进程调度经常采用__C____算法。

A 先来先服务 B 最大优先权 C 时间片轮转 D 随机

2、进程调度有各种各样的算法，如果算法处理不当，就会出现__B__现象。 A 颠簸（抖动） B 饥饿 C 死锁 D Belady（异常）

3、下列_C_进程调度算法会引起进程的饥饿问题。

A 先来先服务 B 时间片轮转 C 优先级 D 多级反馈队列

4、下列进程调度算法中，综合考虑进程等待时间和执行时间的是__D______。（2009年计算机科学与技术学科全国硕士研究生入学统一试卷） A 时间片轮转调度算法 B 短进程优先调度算法 C 先来先服务调度算法 D 高响应比优先调度算法 5、在批处理系统中，周转时间是__B______.

A 作业运行时间 B 作业等待时间和运行时间之和

C 作业的相对等待时间 D 作业被调度进入主存到运行完毕的时间

6、在进程调度中，最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是____D___.

A FCFS调度算法 B 短作业优先调度算法 C 时间片轮转法 D 多级反馈队列调度算法 7、进程调度又称低级调度，其主要功能是___D_____.

A 选择一个作业调入内存 B 选择一个主存中的进程调出到外存 C 选择一个外存中的进程调入内存 D 将一个就绪的进程投入运行 8、进程调度的关键问题是选择合适的___B____，并恰当地进行代码转换

A 时间片间隔 B 调度算法 C CPU速度 D 内存空间

9、若进程P一旦被唤醒就能够投入运行，系统可能为__D____ A 分时系统，进程P的优先权最高

B 抢占调度方式，就绪队列上的所有进程的优先级皆比P的低 C 就绪队列为空队列

D 抢占调度方式，P的优先级高于当前运行的进程 10、__B___优先权是在创建进程时确定的，确定之后在整个进程的运行时间不再改变

A 先来先服务 B 静态 C 动态 D 短作业

11、一个进程P被唤醒后，_D____

A P就占有了CPU B P的PCB被移到就绪队列的队首 C P的优先级肯定最高 D P的状态变成就绪

12、三种主要类型的操作系统中都必须配置的调度是__C_______. A 作业调度 B 中级调度 C 低级调度 D I/O调度 13、在分时操作系统环境下运行的作业为___D__

A 长作业 B 短作业 C 批处理型作业 D 终端型作业

14、设有4个作业同时到达，每个作业执行的时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间为___C____ A 1小时 B 4小时 C 2.5小时 D 10小时 15、选择作业调度算法时常考虑的因素之一是使系统有最高的吞吐率，为此应该_B____

A 不让处理机空闲 B 处理尽可能多的作业 C 使各类用户都满意 D 不使系统过于复杂

16、下述作业调度算法中，与作业的估计运行时间有关的调度算法是____BD__* A 先来先服务 B 短作业优先 C 时间片轮转 D 响应比高者优先

17、有三个作业A（到达时间8：50，执行时间1.5小时）、B（到达时间9：00，执行时间0.4小时）、C（到达时间9：30，执行时间1小时）。当作业全部到达后，批处理单道系统按照响应比优先算法进行调度，则作业被选中的次序是_A____

A ABC B BAC C BCA D CBA E CAB F ACB

18、当作业进入完成状态，操作系统__B___

A 将删除该作业并回收其占有资源，同时输出结果

B 将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果 C 将收回该作业所占资源并输出结果 D 将结果输出并删除内存中的作业

19、一种有利于短作业又兼顾长作业的作业调度算法是_C___

A 先来先服务 B 计算时间短的优先 C 最高响应比优先 D 优先数算法

20、现有3个同时到达的作业J1,J2,J3，它们的执行时间分别是T1，T2，T3，且T1>T2>T3.系统按单道方式运行且采用短作业优先算法，则平均周转时间是_D___

A T1+T2+T3 B (T1+T2+T3)/3 C(3T1+2T2+T3)/3 D (T1+2T2+3T3)/3

21、在进程调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3以计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是__C__。 A J1，J2，J3 B J2，J3，J1 C J3，J2,J1 D J2，J1，J3

解析：本题将作业分为I/O繁忙的作业，CPU繁忙的作业，I/O与ＣＰＵ均衡的作业三种类型，由系统和管理员根据作业类型指定优先级。 22、关于优先权大小的论述中，正确的论述是__D______. A 计算型进程的优先权，应高于I/O型进程的优先权 B 用户进程的优先权，应高于系统进程的优先权

C 资源要求多的进程，其优先权应高于资源要求少的进程 D 在动态优先权中，随着进程执行时间的增加，其优先权降低 23、采用按序分配资源的策略可以预防死锁，这是利用了哪个条件不成立？_B__。 A 互斥 B 循环等待 C 不可抢占 D 占有并等待 解析:在采用这种策略时，总有一个进程占据了较高序号的资源，它继续请求的资源必然是空闲的，因而进程可以一直向前推进。

24、某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能发生死锁的K的最小值是_____C___。（2009年计算机科学与技术学科全国硕士研究生入学统一试卷）

A 2 B 3 C 4 D 5 25、假设系统有相同类型的9个资源被4个进程共享，试分析每个进程最多可以请求多少个资源数时该系统仍无死锁？__C______

A 1 B 2 C 3 D 4

26、某系统有3个并发程序，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是______C____

A 4 B 8 C 10 D 12 27、在多道程序所提供的可共享的系统资源不足时，可能出现死锁，但是，不适当的_A__也可能产生死锁

A 进程推进顺序 B 进程优先权 C 资源的顺序分配 D 程序并发

28、 假定某系统中有同类互斥资源m个，可并发执行且共享该类资源的进程有

n个，而每个进程申请资源的最大量为x(n≤x≤m),当不等式_D____成立时，系统一定不会 发生死锁。

A nx+1≤m B nx≤m C m(x-1)+1≤n D m-nx+n-1≥0

29、采用资源剥夺法可以解除死锁，还可以用___B__方法解除死锁

A 执行并行操作 B 撤销进程 C 拒绝分配资源 D 修改信号量

30、 发生死锁的必要条件有4个，其中防止死锁破坏__A___条件是不太实际的

A 互斥 B 不剥夺 C 部分分配 D 环路

31、在下列解决死锁的方法中，属于死锁预防策略的是__B___

A 银行家算法 B 资源有序分配法 C 死锁检测法 D 资源分配图化简法 32、某系统采用了银行家算法，则下列叙述正确的是___B___ A 系统处于不安全状态时一定会发生死锁 B 系统处于不安全状态时可能发生死锁 C 系统处于安全状态时可能会发生死锁 D 系统处于安全状态时一定会发生死锁 33、银行家算法的实质是__A_____

A 死锁避免 B 死锁预防 C 死锁检测 D死锁恢复

34、在多进程的并发系统中，肯定不会因竞争___A_____而发生死锁

A CPU B 磁带机 C 磁盘 D 打印机

35、以下_ABCD____情况我们不考虑死锁的发生 ※

A 只有一个进程在系统中运行 B进程申请的资源不存在 C 硬件故障 D 程序死循环 36、关于资源分配图的说法正确的是__AC___ ※ A 图中无环路，一定不会有死锁发生 B 有环路则必然有死锁发生

C 有环路死锁不一定发生还得看资源占有情况 D 有两个以上的环路死锁必然发生

37,设系统中有一个资源类，其中有3个资源实体，使用此类资源的进程有3个，每个进程至少申请一个资源，它们所需资源的最大量的总和为x，则发生死锁的必要条件是_____. 38、有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是______ 39、死锁产生的几个必要条件：__________,_____，_____和________. 40、产生死锁的根本原因是______,另一个基本原因是_______

41,引起进程调度的因素有哪些？ 答：（1）进程正常终止和异常终止

（2）正在执行的进程因某种原因而阻塞

（3）在引入时间片的系统中，时间片用完

（4）在抢占调度方式中，就绪队列中某进程的优先权变得比当前正在执行

的进程高，或者有优先权更高的进程进入就绪队列。

42，高级调度与低级调度的主要功能是什么？为什么引入中级调度？ 答：高级调度的主要功能是根据一定的算法，从输入的一批作业中选出若干了作业，分配必要的资源，如内存，外设等。

低级调度的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。为了使内存中同时存放的进程数目不至于太多，有时需要把某些进程从内存中移至外村上，以减少多道程序的数目，为此设立了中级调度。 43，处理机调度的主要目的？ 答：分配

44、N个进程共享M个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量小于M，且各进程最大需求之和小于M+N，试证明这个系统不可能发生死锁。 答：

设max(i)表示i个进程的大资源需求量，need(i)表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量，由题设条件，有：

max(1)+max(2)+?+max(N)=need(1)+..+need(N)+alloc(1)+..+alloc(N)

（2分）

假设该系统发生死锁，则M个资源就应全部分配出去，即：

Alloc(1)+alloc(2)..+alloc(N)=M （2分） 且所有进程将陷入无限等待状态即（need(i)>0）；但由以上两式可得：

Need(1)+need(2)+..+need(N)

第四章 存储器管理

一、单项选择题

1、在下列存储管理方案中，不适应于多道程序设计的是_____A___。 A 单一连续区分配 B 固定式分区分配 C 可变式分区分配 D 段页式存储管理

2、分区分配内存管理方式的主要保护措施是____A_____。（2009年计算机科学与技术学科全国硕士研究生入学统一试卷）

A 界地址保护 B 程序代码保护 C 数据保护 D 栈保护 3、存储管理中，下列说法中正确的是___B____。

A 无论采用哪种存储管理方式，用户程序的逻辑地址均是连续的 B 地址映射需要有硬件地址转换机制作支持 C 段表和页表都是由用户根据进程情况而建立的 D 采用静态重定位可实现程序浮动

4、在可变分区存储管理方案中需要一对界地址寄存器，其中__D__作为地址映射（重定位）使用。

A 逻辑地址寄存器 B 长度寄存器 C 物理地址寄存器 D 基址寄存器

5、分段系统中信息的逻辑地址到物理地址的变换是通过__B_来实现的。 A 段表 B 页表 C 物理结构 D 重定位寄存器

6、某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210B,页表项大小为2B，逻辑地址结构为/// 2^9是一张页表中存放页表项的项数，2^16是逻辑地址空间的总页数，也就是要包含2^16个页表项，那么2^7就是需要有多少张页表，也就是页目录表（外部页表）中包含表项的个数。

页目录号 页号 页内偏移量 逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____B__。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷）

A 64 B 128 C 256 D 512

7、下面哪种内存管理方法有利于进程的动态链接？_B_。 A 分段虚拟存储管理 B 分页虚拟存储管理 C 动态（可变）分区管理 D 固定分区管理

8、在动态分区系统中，空闲块如表所示：

空闲块 1 2 3 4 块大小（KB） 80 75 55 90 块的基址 60 150 250 350 此时，某进程P请求50KB内存，系统从第一个空闲块开始查找，结果把第4个空闲块分配给了P进程，请问是用哪一种分区分配算法实现这一方案？__C__。 A 首次适应 B 最佳适应 C 最差适应 D 下次适应 9、在分区存储管理中拼接技术可以_____C_____。

A 缩短访问周期 B 增加主存容量 C 集中空闲区 D 加速地址转换

10、在页式存储管理中，可以用位示图表示内存空闲块状况。假设字长为32位，每一位（编号为0-31）与一个内存块对应，取值可为0或1。当取值为1时表示对应块已被占用，当取值为0时表示对应块为空闲。

（1）如果内存可分配区被划分为1024块，则位示图共需要多少个字来表示？ A 15 B 16 C 31 D 32

（2）已知某一位的字号是5，位号为14 ，假设字号也是从0开始编号，则对应的内存块号是多少？（假设内存块从0开始编号） A 70 B 105 C 174 D 224

11、假设页的大小为4 KB ,页表的每个表项占用4B。对于一个64位地址空间系统，采用多级页表机制，至少需要__C___级页表。

A 2 B 3 C 6 D 7

12、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空闲），采用最佳适配算法，分配和释放的顺序为分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是__B___。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷）

A 7MB B 9MB C 10MB D 15MB 13、在有联想存储器的存储管理系统中，假设工作集的大小为400KB（4KB/页），要得到一个较好的命中率，最小需要多少表项的联想存储器？__B_______。 A 50 B 100 C 200 D 400

14、在一页式存储管理系统中，页表内容如表所示： 页号 0 1 绝对页号 2 1 页号 2 绝对页号 8 若页大小为1K，逻辑地址的页号为2，页内地址为451，转换成的物理地址为__A___。

A 8643 B 8192 C 2048 D 2499

15、如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是__B_。

A 可执行码 B 可重入码 C 可改变码 D 可再现码 16、采用段式存储管理的系统中，若地址用32位表示，其中20位表示段号，则允许每段的最大长度是_B_。

A 224 B 212 C 210 D 232

17、经过（ B），目标程序可以不经过任何改动而装入物理内存单元。

A.静态重定位 B.动态重定位 C.编译或汇编 D.存储扩充

18、在一段式存储管理系统中，某段表如表所示： 段号 段首址 段长度 0 100K 35K 1 560K 20K 2 260K 15K 3 670K 32K 若逻辑地址为（2,158），则它对应的物理地址为__B__。 A 100K+158 B 260K+158 C 560K+158 D 670K+158

19、总体上说，请求分页是个很好的虚拟内存管理策略，但是，有些程序设计技术并不适合于这种环境。例如：___D________。

A 堆栈 B 线性搜索 C 矢量运算 D 二分法搜素

20、在请求分页内存管理的页表表项中，其中修改位供___D_____时参考。 A 分配页面 B 置换算法 C 程序访问 D 换出页面 21、测得某个采用请求页式存储管理的计算机系统中，某 时刻部分状态数据为：利用率１５％，用于对换空间的硬盘利用率９５％，其它设备的利用率６％，由此断定系统出现异常。此种情况下＿＿＿D＿＿能提高ＣＰＵ利用率。 Ａ 安装一个更快的硬盘 B 通过扩大硬盘容量增加对换空间 C 增加运行进程数 D 加内存条来增加物理空间容量

22、一个分段存储管理系统中，地址长度为32位，其中段长占8位，则最大段长是___A____。

A 28B B 216B C 224B D 232B

23、使用请求分页存储管理的系统中，进程在执行指令中发生了缺页中断，经操作系统缺页中断处理后，应让其执行__B__指令。

A 被中断处的前一条 B 被中断处 C 被中断处的后一条 D 启动时的第一条 24、下述___B___页面置换算法会产生Belady现象。

A 先进先出（FIFO） B 最近最少使用（LRU） C 最不经常使用（LFU） D 最佳（OPT） 25、在请求分页系统中，LRU算法是指_______B___。 A. 最早进入内存的页先淘汰

B. 近期最长时间以来没被访问的页先淘汰 C. 近期被访问次数最少的页先淘汰 D. 以后再也不用的页先淘汰

26、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会____A____。

A．增加 B．减少 C．不变 D．可能增加也可能减少

27、一台计算机有4个页框，装入时间、上次引用时间和每个页的访问位R、修改位M如下表所示： 页 0 1 2 3 装入时间 126 230 120 160 上次引用时间 R 279 260 272 280 0 1 1 1 M 0 0 1 1 （1）采用NRU算法将淘汰_______页。 （2）采用FIFO算法将淘汰________页。 （3）采用LRU算法将淘汰________页。 （4）采用第二次机会算法将淘汰________页。 A.0 B.1 C.2 D.3 28、在分段管理中，_____A______。 A. 以段为单位分配，每段是一个连续存储区 B. 段与段之间必定不连续 C. 段与段之间必定连续 D. 每段是等长的

29、段页式管理每取一次数据，要访问（C ）次内存。 A.1 B.2 C.3 D.4 30、考虑一个分页系统，其页表存放在内存。

（1）如果内存读写周期为1.0?s,则CPU从内存取一条指令或一个操作数需时间为__D____。

（2）如果设立一个可存放8个页表表项的快表，80%的地址变换可通过快表完成，内存平均存取时间为__C____（假设快表的访问时间可以忽略不计）。 A 1.0?s B 1.1?s C 1.2?s D 2.0?s

31、碎片现象的存在使得_A______。

A. 内存空间利用率降低 B. 内存空间利用率提高 C. 内存空间利用率得以改善 D. 内存空间利用率不影响

32、下列___C____存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。 A.固定分区 B.可变分区 C.分页管理 D.段页式管理

33、系统抖动是指____B_______。 A. 使用机器时，千万屏幕闪烁的现象

B. 刚被调出的页面又立刻被调入所形成的频繁调入调出现象 C. 系统盘不净，千万系统不稳定的现象 D. 由于内存分配不当，偶然造成内存不够的现象 34、在____A_____中，不可能产生系统抖动的现象。

A.固定分区管理 B.请求页式管理 C.段式管理 D.机器中不存在病毒时

35、某段表内容如下： 段号 段首地址 0 1 2 3 120K 760K 480K 370K 段长度 40K 30K 20K 20K 一逻辑地址为（2，154）的实际物理地址是多少？ 36、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 0 1 2 3 3 7 11 8 则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。 37、对于如下的页面访问序列：

2、1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5

3、当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）

第五章 设备管理

1、本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是________。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷）

A 命令解释程序 B 中断处理程序 C 系统调用服务程序 D 用户登录程序

2、引入缓冲的主要目的______

A 改善CPU和I/O设备之间速度不匹配的情况 B 节省内存

C 提高CPU的利用率 D 提高I/O设备的效率

3、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用_____。

A 并行技术 B 通道技术 C 缓冲技术 D 虚存技术

4、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的____不属于设备管理数据结构

A JCB B DCT C COCT D CHCT 3、在单处理机系统中，可并行的是________。（2009年计算机科学与技术学科

全国硕士研究生入学统一试卷）

I.进程与进程 II.处理机与设备 III.处理机与通道 IV.设备与设备

A I、II和III B.I、II和IV C.I、III和IV D.II、III和IV

4、程序员利用系统调用打开I/O设备时，通常使用的设备标识是______。（2009年计算机科学与技术学科全国硕士研究生入学统一试卷）

A.逻辑设备名 B. 物理设备名 C. 主设备号 D.从设备号

5、I/O系统有三种常用方式来与主机交换数据，它们是程序轮询方式、中断方式和DMA方式，其中DMA方式主要由硬件来实现，此时高速外设和内存之间进行数据交换______。

A.不通过CPU的控制，不利用系统总线 B.不通过CPU的控制，利用系统总线

C.通过CPU的控制，不利用系统总线 D.通过CPU的控制，利用系统总线

6、在操作系统中，用户在使用I/O设备时，通常采用______

A.物理设备名 B.逻辑设备名 C.虚拟设备名 D.设备牌号

解释：设备的绝对号，是硬件区分和识别设备的代号，为每台设备分配的一个唯一的号码；

用户在编写程序时，不能通过设备的绝对号来使用设备，用户只需向系统说明所要使用的设备类型，如打印机，还是显示器。为此，操作系统为每类设备规定了一个编号，称设备的类型号。如在UNIX系统中，类型号被称为主设备号。该系统中所有块设备的设备名由两部分构成：主设备号和次设备号，前者表示设备类型，后者表示同类设备中的相对序号。

7、按_____分类可将设备分为块设备和字符设备

A.从属关系 B.操作特性 C.共享属性 D.信息交换单位

8、通道是一种________。 A． I/O端口 B.数据通道 C. I/O专用处理器 D.软件工具

9、设从磁盘将一块数据传送到缓冲区所用的时间为80μs，将缓冲区的数据传送到用户区所用的时间为40μs，CPU处理数据所用的时间为30μs，则处理该数据，采用单缓冲区传送某磁盘数据，系统所用时间为_____

A．120μs B.110μs C. 150μs D. 70μs 10、将系统中的每一台设备按某种原则进行统一的编号，这些编号作为区分硬件和识别设备的代号，该编号称为设备的_____

A 绝对号 B 相对号 C 类型号 D 符号名

11、如果I/O所花费的时间比CPU处理时间短得多，则缓冲区________。 A.最有效 B.几乎无效 C.均衡 D.都不是 12、访问磁盘的时间不包括_________。

A.寻道时间 B.CPU调度时间 C. 读写时间 D.旋转延迟

时间

13、为什么说有了通道技术和中断技术才真正做到了CPU与外设的并行操作？ 解：通道是负责外围设备与主存之间进行数据交换，能单独完成输入输出操作的处理机。有了通道，主存和外围设备之间的数据交换就不要CPU干预了，CPU可以做与输入输出无关的其他工作，从而使计算机系统获得了CPU与外围设备之间并行工作的能力。

I/O中断是通道和CPU协调工作的一种手段。如果没有中断技术，CPU就要不断去查询通道以及设备执行的情况，这样一来，CPU还是把大量的时间花在了查询上，不能很好地为其他进程服务。使用中断技术，CPU可以完全不管通道和设备的执行情况，因为无论操作正常结束或操作异常结束，通道都会发出中断，通知CPU来处理。 综上所述，通道技术和中断技术的出现，使得主存可以直接与外设交换数据，而CPU得以并行地工作，大大提高了CPU的使用效率。 14、以一台打印机为例，简述SPOOLing 技术的优点。

答：以一台打印机为例， SPOOLing 技术的主要优点是在多用户情况下，每一个用户使用打印机就好像自己拥有一台打印机。不会产生打印机“忙”而等待。

第六章 文件系统

1、下列______项不是文件系统应具备的功能？

A 对文件的按名存取 B 负责实现访问数据时的逻辑结构到物理结构的转换

C 提高磁盘的I/O速度 D 实现对文件的各种操作

2、设置当前工作目录的主要目的________。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷）

A 节省外存空间 B 节省内存空间 C 加快文件的检索速度 D 加快文件的读写速度

3、从下面的描述中，一条错误的描述是_______.

A 文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序的存储结构

B 一个文件在同一系统中，不同的存储介质上的复制，应采用同一种物理结构。 C 采用连续存储结构的文件既适合进行顺序访问，也可以进行直接访问。 D 虽然磁盘是随机访问的设备，但其中的文件也可使用顺序存储结构

4、某文件中共有3个记录。每个记录占用一个磁盘块，在一次读文件的操作中，为了读出最后一个记录，不得不读出了其它两个记录。根据这个情况，可知这个文件所采用的结构是________.

A 顺序结构 B 链接结构 C 索引结构 D 顺序结构或链接结构

5、设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块。一个物理块可以存放10个索引表目。建立索引时，一个物理块应有一个索引表目。

试问：

（1） 该文件至少应该建立______级索引（假定一级索引占用一个物理块） （2） 索引应占_____个物理块。

（3） A 1 B 2 C 3 D 4

（4） A 1 B 11 C 111 D 1111

6、设文件索引结点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为256B,则可表示的单个文件的最大长度是________.（2010年计算机科学与技术学科全国硕士研究生入学统一试卷）

A 33k B 519k C 1057k D 16513k

7、设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的英链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是________。（2009年计算机科学与技术学科全国硕士研究生入学统一试卷） A 0、1 B 1、1 C 1、2 D 2、1

8、下面关于文件索引结构的论述中，正确的论述是_________。 A 索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址

B 文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引块的开始地址

C 对于一个具有三级索引的文件，存取一个记录通常要访问3次磁盘。 D 在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式最快。

9，为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是______安全管理

A 系统级 B 目录级 C 用户级 D 文件级 10，对文件的访问，常由______共同限制

A 用户访问权限和文件属性 B 用户访问权限和访问优先级 C 优先级和文件属性 D 文件属性和口令

11、为防止系统故障造成系统内文件受损，常采用_______方法来保护文件。 A 存取控制矩阵 B 加密 C 口令 D 备份

12、假设在一个系统中某文件有两个名字，它与一个文件保存为二个副本的 区别是_____。

A 前者比后者所占的存储空间大 B 前者需两个目录项，后者只需一个目录项

C 前者存取文件的速度快，后者存取速度慢

D 前者改变与某个名字相联系的文件时，另一个名字相联的文件也改变，后者的另一个副本不改变。

13、文件系统中，文件访问控制信息存储的合理位置是_______。

A 文件控制块 Ｂ文件分配表 Ｃ 用户口令表 Ｄ系统注册表

1４、位示图可用于_____

A 文件的查找 B 磁盘空间的管理 C 主存空间的共享 D 实现文件的保护和保密

15，一个树形结构的文件 系统如图所示：

该图中的方框表示目录，圆圈表示文件； （1） 可否进行下列操作：

a. 在目录D中建立一个文件，取名为A b. 将目录C改名为A

（2） 若E和G分别为两个用户的目录：

a. 用户E欲共享文件Q，应有什么条件？如何操作？ b. 在一段时间内，用户G主要使用文件S和T，为简便操作和提高速度，应如何处理？

c. 用户E欲对文件I加以保护，不许别人使用，能否实现？如何实现？

根目录 A B C D E F K G H L M N I J O Q R S P T

解：

（1）a．由于目录D中没有已命名为A的文件，因此在目录D中，可以建立一个取名为A的文件

b．因为文件系统的根目录下已存在一个取名为A的目录，所以根目录下的目录C不能改名为A

（2）a．用户E欲共享文件Q，需要用户E有访问文件Q的权限。在访问权限许可的情况下，用户E可通过相应路径来访问Q，即用户E通过自己的主目录E找到其父目录C，再访问到目录C的父目录根目录，然后依次通过目录D、目录G、目录K和目录O访问到文件Q。若用户E当前目录为E，则访问路径为：../../D/G/K/O/Q,其中符号“..”表示一个目录的父目录，符号”/“用于分隔路径中的目录名。

b．用户G需要通过依次访问目录K和目录P，才能访问到文件S及文件T。为了提高访问速度，可以在目录G下建立两个链接文件，分别链接到文件S及文件T上。这样，用户G就可以直接访问这两个文件了。

C．用户E可以通过修改文件I的存取控制表来对文件I加以保护，不让别的用户使用。具体实现方法是，在文件I的存取控制表中，只留下用户E的访问权限，其他用户对该文件无操作权限，从而达到不让其他用户访问的目的

31，假定盘块的大小为1KB，硬盘的大小为500MB，采用显式链接分配方式时，其FAT需占用多少存储空间？如果文件A占用硬盘的第11，12，16，14四个盘块，试画出文件A中各盘块间的连接情况及FAT的情况。

答：由题意可知，该硬盘共有500K个盘块，故FAT中共有500K个表项；如果块从1开始编号，为了保存最大的盘块号500K，该FAT表项最少需要19位，将它扩展为半个字节的整数倍后，可知每个FAT表项需20位，即2.5个字节。因此，FAT需占用的存储空间的大小为：

2.5?500KB?1250KB

FCB 文件名：A 首块号：11 。 。 11 12 12 16 13 14 EOF 15 16 14 . . .

32,有一计算机系统利用图所示的位示图（行号，列号都从0开始编号）来管理空闲盘块。如果盘块从1开始编号，每个盘块的大小为1KB。 （1）现要为文件分配两个盘块，试具体说明分配过程 （2）若要释放磁盘的第300块，应如何处理？

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 6 7

本文来源：https://www.bwwdw.com/article/rlog.html