2023年研究生类研究生入学考试专业课计算机学科专业综合基础-操作系统历年高频考点试题附答案难题带详解

2023年研究生类研究生入学考试专业课计算机学科专业综合基础-操作系统历年高频考点试题附答案难题带详解卷I一.历年考点试题黑钻版(共50题)1.在进程的组成成分中，进程在运行中不可修改的部分是

。A.私用程序段B.共享程序段C.数据集合D.进程控制块2.采用SPOOLing技术将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是______。A.独占设备B.共享设备C.虚拟设备D.一般物理设备3.特别文件是与______有关的文件。A.文本B.图像C.硬件设备D.二进制数据4.对于记录型信号量，在执行一次wait操作时，信号量的值应当

A

；当其值为

B

时，进程应阻塞。在执行signal操作时，信号量的值应当

C

；当其值为

D

时，应唤醒阻塞队列中的进程。

A，C：(1)不变

(2)加1

(3)减1

(4)加指定数值

(5)减指定数值

B，D：(1)大于0

(2)小于0

(3)大于等于0

(4)小于等于05.下面是一个并发进程的程序代码，正确的是

。

A.进程不会死锁，也不会“饥饿”B.进程不会死锁，但是会“饥饿”C.进程会死锁，但是不会“饥饿”D.进程会死锁，也会“饥饿”6.采用哪种文件存取方式，主要取决于

。A.用户的使用要求B.存储介质的特性C.用户的使用要求和存储介质的特性D.文件的物理结构7.在操作系统中，为避免系统的死锁采用______。A.银行家算法B.破坏保持和等待条件C.死锁检测和恢复D.破坏非剥夺条件8.已知，作业的周转时间=作业完成时间—作业的到达时间．现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1，T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是；

。A.T1+T2+T3B.T1+T2+T3C.T1+T2+T3D.T1+T2+T39.有座东西方向架设、可双向通行的单车道简易桥，最大载重负荷为4辆汽年。请定义合适的信号量，正确使用P操作、V操作，实现双向车辆的过桥过程。10.对若干个并发进程共享某一变量的相关临界区的管理有哪些要求。11.UNIX系统按系统工作的角度归类，它是实时操作系统。12.下述______不属于多道程序运行的特征。A.多道B.运行速度快C.宏观上并行D.实际上多道程序是穿插运行的13.通道在发现CSW中有控制器结束、设备结束、通道结束、设备故障或设备特殊情况时，会发出______。A.硬件故障中断B.外部中断C.输入/输出中断D.自愿性中断14.说明文件的保护和保密各自的含义。15.假定有4个记录A、B、C、D顺序放在磁盘的某磁道上，该磁道划分为4块，每块存放一个记录。现在要顺序处理这些记录，如果磁盘的转速为20ms转一周，处理程序每读出一个记录后花5ms时间进行处理。问：处理完这4个记录需要多少时间?为了缩短处理时间应如何安排这些记录?计算处理的总时间。16.______是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。17.对磁盘而言，输入输出操作的信息传送单位为

。A.字符B.字C.块D.文件18.CPU对通道的请求形式是______。A.自陷B.中断C.通道命令D.转移指令19.进程创建的时候，不需要做的是______。A.填写一个该进程的进程表项B.分配该进程适当的内存C.将该进程插入就绪队列D.为该进程分配CPU20.在一个分页系统中，根据需要，页面的大小可以不相等。21.文件信息的逻辑块号到物理块号的变换是由______决定的。A.逻辑结构B.页表C.物理结构D.分配算法22.下面关于存储管理的功能的说法正确的是

。A.主存空间的共享和保护B.主存空间的扩充，即增大存储器容量，如增加内存条等C.实现地址转换，即由物理地址向逻辑地址韵转换D.主存空间的分配和去配，即对主存空间地址与程序地址进行适当转换23.操作系统是一种______。A.通用软件B.系统软件C.应用软件D.软件包24.试问：

(1)文件存储器的管理与内存管理有何异同点?

(2)在UNIX系统中，当一个文件的规模分别为：

1)不超过10块；

2)在11～256块之间；

3)超过256块时，其物理文件如何组织?(可画图表示)25.在程序运行过程中需要提供______以实现磁盘文件读写请求。A.内存地址B.外存文件名C.电梯调度算法D.传送方向与传送量26.用户在调用“删除”操作之前，要先执行“打开”文件操作。

27.进程控制块具有哪些作用?28.在文件系统中，以下不属于文件保护的方法是

。A.口令B.存取控制C.用户权限表D.读写之后使用关闭命令29.进程可以并发执行，若干个并发执行的进程交替占用处理器，而进程各种状态的转换不是事先预定的，也不是完全由操作系统来确定的，而是在硬件和操作系统的相互配合下完成的，起主要作用的是______。30.程序的装入方式中，目标程序可以不经过任何改动而装入物理内存单元的是______。A.静态重定位B.动态重定位C.编译或汇编D.存储扩充31.在分段存储管理方式中，

。A.以段为单位，每段是一个连续存储区B.段与段之间必定不连续C.段与段之间必定连续D.每段是等长的32.进程是一个独立的运行单位，也是系统进行资源分配和调度的基本单位。33.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当可供分配的页帧数增加时，缺页中断的次数

。A.减少B.增加C.无影响D.可能增加也可能减少34.一个理发店由一个有几张椅子的等候室和一个放有一张理发椅的理发室组成。若没有要理发的顾客，则理发师就去睡觉；若一顾客走进理发店且所有的椅子都被占用了，则该顾客就离开理发店；若理发师正在为人理发，则该顾客就找一张空椅子坐下等待；若两位理发师在睡觉，则顾客就唤醒他。试设计一个协调理发师和顾客的程序。35.在下列存储管理方案中，能实现虚拟存储的是______。A.分区分配B.分页存储管理C.请求分页存储管理D.分段存储管理36.银行家算法在解决死锁问题中是用于

的。A.预防死锁B.避免死锁C.检测死锁D.解除死锁37.假定磁盘上一个数据块输入到一个单缓冲区的时间为100μs，将缓冲区数据传送到用户区的时间为50μs，CPU对这一块数据进行计算的时间为50μs，这样系统对每一块数据的处理时间为______。如果改为双缓冲，则系统对每一块数据的处理时间为______。38.下列选项中，降低进程优先级的合理时机是______。A.进程的时间片用完B.进程刚完成I/O，进入就绪列队C.进程长期处于就绪列队D.进程从就绪状态转为运行状态39.下列选项中，降低进程优先权级的合理时机是______。A.进程的时间片用完B.进程刚完成I/O，进入就绪队列C.进程持久处于就绪队列D.进程从就绪状态转为运行态40.时间片轮转调度算法是为了

。A.多个终端能够得到系统及时响应B.使系统变得高效C.优先级较高的进程得到及时响应D.需要CPU时间最少的进程最先做41.操作系统提供了多种界面供用户使用，其中______是专门供应用程序使用的一种界面。A.终端命令B.图形用户窗口C.系统调用D.作业控制语言42.通道又称I/O处理机，它用于实现

之间的信息传输。A.主存与外设B.CPU与外设C.主存与外存D.CPU与外存43.某一个磁盘共有16个盘面，每个盘面上从外到内共有30000个磁道(或称30000个柱面)，每个磁道有250个扇区。假定存储信息时以一个扇区作为一个存储块，盘面号(磁头号)、磁道号和扇区号均从0开始编号，那么，盘块号1002578对应的盘面号、磁道号和扇区号是______。A.1、2500、78B.10、250、78C.2、250、161D.0、4010、7844.非可抢占式和抢占式进程调度的区别是什么?45.下列情况中，属于主存利用率不高的体现有______。

Ⅰ．内存中存在着大量、分散的和难以利用的碎片

Ⅱ．暂时或长期不运行的程序和数据占据了大量的内存空间

Ⅲ．作业较小时造成了内存的作业过多

Ⅳ．内存中存在着重复的复制A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅱ和ⅢD.全是46.一个理发店，由一间有N张沙发的等候室和一间放有一个理发椅的工作室组成。如果没有顾客，理发师就去睡觉。如果顾客来时所有的沙发都有人，那么顾客就离去。如果理发师在忙而有空闲的沙发，那么顾客就会坐在其中的一个空闲的沙发上等待。如果理发师在睡觉，顾客会唤醒他。在理完发后，顾客必须付费，直到理发师收费后才能离开理发店。请利用信号量(semaphores)，写个程序来协调理发师和顾客进程。47.由于并发进程之间

不能由进程本身控制，当它们在共享某些资源的时候可能会产生与时间有关的错误。A.分配外部设备B.分配内存空间C.执行的相对速度D.占用存储器的位置48.我们为某临界区设置一把锁W，当W=1时表示关锁，W=0时表示锁已打开。试写出开锁原语和关锁原语，并利用它们去实现互斥。49.在页式存储管理中选择页面的大小，需要考虑下列哪些因素

。

Ⅰ．页面大的好处是页表比较小

Ⅱ．页面小的好处是可以减少由内碎片引起的内存浪费

Ⅲ．通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时优先考虑较大的页面A.Ⅰ和ⅢB.Ⅱ和ⅢC.Ⅰ和ⅡD.Ⅰ、Ⅱ和Ⅲ50.设备分配策略与______因素有关。

Ⅰ．I/O设备的固有属性

Ⅱ．系统所采用的分配策略

Ⅲ．设备分配中的安全性

Ⅳ．与设备的无关性A.Ⅰ，Ⅱ，ⅢB.Ⅰ，Ⅲ，ⅣC.Ⅰ，Ⅱ，ⅣD.Ⅰ，Ⅱ，Ⅲ，Ⅳ卷I参考答案一.历年考点试题黑钻版1.参考答案：B其他三个都可能被修改，共享程序段如果可以被修改，那么共享这一段代码的其他进程也会受到影响，这显然是不可以的。2.参考答案：B[解析]SPOOLing是操作系统中采用的一种将独占与设备改造成共享设备的技术，通过这种技术处理后的设备叫做虚拟设备。代替独占设备的部分是共享设备。3.参考答案：C4.参考答案：A减1；B小于0；C加1；D小于等于05.参考答案：B仔细考察程序代码，可以看出是一个扩展的单行线问题。也就是说，某单行线只允许单方向的车辆通过，在单行线的入口设置信号量y，在告示牌上的车辆数量必须互斥进行，为此设置信号量x1和x2。若某方向的车辆需要通过时，首先要将该方向来车数量c1或c2增加1，并查看自己是否是第一个进入单行线的车辆，若是，则获取单行线的信号量y，并进入单行线。通过此路段以后驶出单行线时，将该方向的车辆数c1或c2减1(当然是利用x1或x2来互斥修改)，并查看自己是否是最后一辆车，若是，则释放单行线的互斥量y，否则保留信号量y，让后继车辆继续通过。双方的操作如出一辙。考虑出现一个极端情况，即当某方向的车辆首先占据单行线且后来者络绎不绝时，另一个方向的车辆就再没有机会通过该单行线了。从而造成“饥饿”。由于有信号量的控制，死锁的可能性没有了(即双方同时进入单行线，在中间相遇，造成双方均无法通过的情景)。6.参考答案：C7.参考答案：A8.参考答案：C9.参考答案：设置4个信号量：

S：代表桥的互斥使用的信号量，初值为1；

Scounteast：代表由东向西方向的车辆计数器的互斥使用的信号量，初值为1；

Scountwest：代表由西向东方向的车辆计数器的互斥使用的信号量，初值为1；

Scount4：代表桥上车辆计数器的信号量，初值为4。

算法如下：

Semaphore:S,Scounteast,Scountwest,Scount4;

intCounteast,Countwest;

S=1;Scounteast=1;Scountwest=1;Scount4=4;

Counteast=0;

Countwest=0;

Program_east(){

P(Scounteast);

if(Counteast==0)thenP(S);

Counteast=Counteast+1;

V(Scounteast);

P(Scount4);

过桥:

V(Scount4);

P(Scounteast);

Counteast=Counteast-1;

if(Counteast==0)thenV(S);

V(Scounteast);

{

Program_west(){

P(Scountwest);

if(Countwest==0)thenP(S);

Countwest=Countwest+1;

V(Scountwest);

P(Scount4);

过桥:

V(Scount4);

P(Scountwest);

Countwest=Countwest-1;

if(Countwest==0)thenV(S);

V(Scountwest);

}[解析]这也是一个读者/写者类型的同步互斥问题。有两组读者或写者：从东向西的车流和从西向东的车流。共享的资源是可双向通行的单车道简易桥，即双向过桥的车辆对桥的使用是互斥的，同方向上允许有多辆车辆同时过桥，但是同时过桥的车辆数目不能大于4辆。因此，可以按照通常的读者/写者问题进行处理，但在同组读者使用资源的过程中需要增加信号量的控制，以满足最大载重负荷为4辆汽车的条件。10.参考答案：对若干个并发进程共享某一变量的相关临界区的管理有3个要求：

·

一次至多一个进程能够进入临界区，当有进程在临界区执行时，其他想进入临界区执行的进程必须等待；

·

不能让一个进程无限制地在临界区执行，即任何一个进入临界区的进程必须在有限的时间内退出临界区；

·

不能强迫一个进程无限地等待进入它的临界区，即有进程退出临界区时应让一个等待进入临界区的进程进入它的临界区执行。11.参考答案：B“实时”改为“分时”。12.参考答案：B[解析]

多道程序技术是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插的运行。多道程序的运行特征如下。

多道：计算机内存中同时存放多道相互独立的程序。

宏观上并行：同时进入系统的几道程序都处于运行状态，但都未运行结束。

微观上串行运行：各作业交替使用CPU。13.参考答案：C[解析]

对于外围设备的启动一般包含三个阶段：

①准备阶段——用户调用文件请求存取文件信息，文件系统根据给定的参数可以确定启动哪个通道上的哪台设备以及信息存放的主存地址和存储介质上的位置；然后，文件系统把这些存取要求告诉设备管理，请求协助。

②启动I/O阶段——计算机硬件提供了“启动I/O”的指令，要求在使用该指令时指出欲启动的通道号和设备的绝对号。

③结束处理阶段——通道发现通道状态字(CSW)中有控制器结束，设备结束，通道结束、设备故障或设备特殊等情况时，就要发出“输入/输出中断”(I/O中断)。14.参考答案：文件系统在实现文件共享时，应考虑文件的安全性，安全性体现在文件的保护和保密两个方面。

(1)文件的保护

文件的保护是指防止文件被破坏。造成文件可能被破坏的原因有时是硬件故障、软件失误引起的，有时是由于共享文件时引起错误，应根据不同的情况采用不同的保护措施。

①防止系统故障造成的破坏

为了防止各种意外破坏文件，可以采用建立副本和定时转储的方法来保护文件。

②防止用户共享文件时造成的破坏

为了防止不同用户使用文件时破坏文件，可规定各用户对文件的使用权限。例如：只读、读/写、执行、不能删除等。对多用户可共享的文件采用树形目录结构，能得到某级目录权限就可得到该级目录所属的全部目录和文件，按规定的存取权限去使用目录或文件。

(2)文件的保密

文件的保密是指防止他人窃取文件。“口令”和“密码”是两种常见的方法。一旦为文件在目录中设置口令后，文件使用者必须提供口令，只有提供的口令与设置的口令一致时才可使用该文件，否则无法使用。“密码”是把文件信息翻译成密码形式保存，使用时再解密。密码的编码方式只限文件主及允许使用该文件的用户知道，但这种方法增加了文件编码和译码的开销。15.参考答案：根据题意，磁盘每旋转一个扇面需5ms时间。也就是读一个扇面需要5ms时间，读完后需要处理5ms时间。处理完后，磁盘又已经旋转了一个扇面，此时需要等待磁盘再旋转3个扇面才能轮到下一个需要读的扇面。最坏情况下第1个记录也需要等待3个扇面的旋转时间。此种情况下，每转一圈读取一个记录，则总时间为(20ms+5ms)×4=100ms。如果将所有记录交叉存放在磁盘的同一磁道上，即按照A、C、B、D的方式存放，则读完记录A，处理完记录A后，记录B刚好旋转到磁头下方，处理完记录B后需要再等待1个扇面的旋转才轮到记录C，处理完记录C后，记录D刚好旋转到磁头下。在最好情况下，读记录A时无需旋转等待。此时，A、B、D的总时间均为5+5=10ms，C的时间为5+5+5=15ms，则总时间为45ms。16.参考答案：操作系统17.参考答案：C磁盘属于块设备，即它的信息的存取都是以数据块为单位的。18.参考答案：C[解析]

CPU通过通道命令启动通道，指出它所要执行的I/O操作和要访问的设备，通道接到该命令后，便向主存索取相应的通道程序来完成对I/O设备的管理。19.参考答案：D本题考查的是进程创建的过程。进程创建最主要的工作是为该进程申请并填写一张进程表。进程表内包含有多个与进程有关的数据结构，例如，进程号、进程组、进程的优先级、进程所分配的内存、进程需要的I/O设备、进程要打开的文件等。当填写好了进程表以后，进程创建模块便将进程表按照该系统规定的法则插入到就绪队列的适当位置，等待进程调度模块进行下一步的调度。所以进程创建的过程中不会包含分配CPU的过程，这不是进程创建的工作，而是调度器的工作。20.参考答案：A页面确实可以依据需要进行调整，但一个系统同时使用几种页面尺寸容易导致管理复杂，因此并不常用。21.参考答案：C[解析]

文件的物理结构是指文件在存储设备上的存放方法。它决定了文件信息在存储设备上的存储位置，从而也决定了逻辑地址到物理地址的变换。22.参考答案：A23.参考答案：B24.参考答案：(1)可以从以下几个方面来比较文件存储器(即外存)与内存的管理：

1)主要任务：内存管理的主要任务是为多道程序的运行提供良好的环境，而外存管理的主要任务是为文件系统提供存储空间。

2)基本功能：内存管理的基本功能包括内存空间的分配、回收，内存保护，内存扩充等，而外存管理的基本功能则只是对外存空间的管理。

3)分配方式：内存和外存管理中，都可采用连续分配方式，且都以离散分配方式为主。

4)分配算法和机制：对于连续分配方式，内存与外存管理中的分配和回收算法类似，主要有最先适应算法和最佳适应算法等。在离散分配方式中，两者所采用的机制不同，内存管理主要是利用页(段)表；而在外存管理中，则主要利用文件分配表FAT等。

5)分配单位：内存以字节为单位，外存则以盘块为单位。

(2)在UNIX系统中文件的物理结构采用混合索引结构。它是将文件所占用的物理块号直接或间接地存放在该文件索引节点的13个地址项中。系统把常规文件分成小型、中型、大型和巨型四类。

1)当一个文件的规模为不超过10块时(属于小型文件)，可以用该文件索引节点的13个地址项中的前10个直接记录该文件的物理块号，即直接索引。

2)当一个文件的规模在11～256块之间时(属于中型文件)，该文件索引节点的前10个地址为直接索引，第11个地址为一次间接索引。

3)当一个文件的规模为超过256块时(属于大型文件)，该文件索引节点的前10个地址为直接索引，第11个地址为一次间接索引，第12个地址为二次间接索引。(对于巨型文件，该文件索引节点的前10个地址为直接索引，第11个地址为一次间接索引，第12个地址为二次间接索引，第13个地址为三次间接索引。)

如下图所示为UNIX文件的混合索引结构示意图。

25.参考答案：B应用程序使用外存文件名来访问磁盘文件。26.参考答案：B应改为：用户在调用“读”或“写”操作之前，要先执行“打开”文件操作。27.参考答案：进程控制块PCB是操作系统为进程分配的用于标识进程、记录各进程的执行情况的。进程控制块的作用有：

·

记录进程的有关信息，以便操作系统的进程调度程序对进程进行调度．这些信息包括标识信息，说明信息、现场信息和管理信息等。

·

标识进程的存在，进程控制块是进程存在的惟一标识。28.参考答案：D[解析]本题考查文件保护的方法。在文件系统中，口令、存取控制、用户权限表都是常用的文件保护方法。因此本题选择D。29.参考答案：中断系统30.参考答案：B动态重定位允许程序运行时在内存中移动位置，装入到内存后的所有地址都是相对地址。在程序执行过程中，每当访问到相应指令或数据时，才将要访问的程序或数据的相对地址转换为物理地址，所以说动态重定位适合将目标程序直接装入内存。31.参考答案：A在分段存储管理方式中，以段为单位分配，每段是一个连续存储区，每段不一定等长，段与段之间可连续，也可不连续。32.参考答案：A33.参考答案：D请求分页存储管理中，若采用FIFO页面淘汰算法可能会产生当驻留集增大时页故障数不减反增的Belady异常。但还有另外一种情况，页而序列为1，2，3，1，2，3当页帧数为2时产生6次缺页中断，当页帧数为3时产生3次缺页中断。所以在请求分页存储管理中，若采用FIFO页面淘汰算法，则当可供分配的页帧数增加时，缺页中断的次数可能增加也可能减少。34.参考答案：共享数据结构是：

varbarber,wait:semaphore;{初始值=0}

entry:semaphore;{初始值=1}

couter:integer;

{初始值=0}

关于理发师的代码段：

repeat

p(barber);

"share"

untilfalse;

关于顾客的代码段：

p(entry);

ifcount=nthenexit;

count:=count+1;

ifcount＞1then

begin

v(eatry);

p(wait);

end

else

begin

v(entry);

v(barber);

"share"

p(entry);

count:=count-1;

ifcount＞0thenv(wait);

v(entry);

end35.参考答案：C[解析]所有的存储管理方案中，请求分页、请求分段和请求段页式都能够实现虚拟存储，不带请求两字的，都是不能实现虚拟存储的，因为这些方案都不能实现部分载入和按需置换，无法在逻辑上扩充内存。36.参考答案：B银行家算法的思想是保证满足某一进程的资源请求，等该进程释放资源以后，系统中的空闲资源又可以满足其他进程的需要。这样，银行家算法始终保证系统中有进程可以运行，避免死锁的发生。37.参考答案：200μs、125μs从单缓冲改为双缓冲后，数据传入和传出缓冲区的时间减半，但CPU处理数据的时间不变，因此，系统对数据块的处理时间减少为50+25+50=125μs。38.参考答案：A在此题中，进程完成I/O，进入就绪队列；长期处于就绪队列的进程需要尽快得到处理机为它服务，进程从就绪状态转为运行状态的时候也不能降低进程的优先级，只有在进程的时间片用完才是降低进程优先级的最好时机。39.参考答案：A[解析]

在操作系统中，进程调度的时机主要有：

·进程状态转换的时刻：进程终止、进程睡眠；

·当前进程的时间片用完时；

·设备驱动程序；

·进程从中断、异常及系统调用返回到用户态时。

在试题所给出的4个选项中，A和D属于上述“时机”，但是，当进程从就绪状态转为运行态时，如果降低进程优先权级，则可能导致这种正在发生的转换不能实施，这不合理。因此，相对而言，比较合理的时机是进程的时间片用完的时候。

在动态优先级调度方法中，一般采取的策略(也是比较合理的策略)是，进程处于就绪队列中的时间越长，其优先级就应该越高。也就是说，当进程持久处于就绪队列时，应该提高其优先级，而不是降低其优先级。40.参考答案：A时间片轮转的主要目的是使得多个交互的用户能够得到及时响应，使得用户以为“独占”计算机的使用。因此它并没有偏好，也不会对特殊进程做特殊服务。时间片轮转增加了系统开销，所以不会使得系统高效运转，吞吐量和周转时间均不如批处理。但是其较快速的响应时间使得用户能够与计算机进行交互，改善了人机环境，满足用户需求。41.参考答案：C系统调用是应用程序同系统之间的接口，其余各项都是专门供用户使用的。42.参考答案：A通道的目的是绕过CPU，让主存与输入/输出设备进行直接信息传输。43.参考答案：C本题考查磁盘的结构。磁盘的存储是按照磁头(或盘面)、磁道(或柱面)和扇区三要素唯一确定的，但是，在具体使用时是将所有的可用存储块按一维编号来进行分配的。由于多盘面的磁盘系统中所有的磁头装在同一个转动轴上，是同步一起移动的，所以选择高效的编址方式能够提高磁盘的读写时间。不同于按磁头、磁道、扇区的顺序编址，多盘组磁盘的编址首先是按磁道来编，从磁盘外边缘到磁盘中心从0开始编号，本题中是0到29999。确定了磁道，接下去随着磁盘的转动，所有磁头一起从某一起始点开始，寻找扇区，扇区的编号也是从0开始，本题中是0到249。找到扇区后再按磁头寻找，磁头从上到下从0开始编号，本题中是0到15。

在了解了盘组磁盘的编址方式后，下面的计算就比较简单了。首先确定磁道，1002578/(250×16)并向下取整(舍去小数部分)得250，得到磁道号，余下逻辑块编号的偏移量是2578，接下去确定扇区号，2578/16并向下取整(舍去小数部分)得161，得到扇区号，余下逻辑块编号的偏移量是2，此号便是磁头号了，所以，其对应的三要素为2、250、161。44.参考答案：最高优先级调度算法原则上总是调度就绪队列中优先级最高的那个进程。非抢占式和抢占式进程调度都属于最高优先级进程调度。采用非抢占式最高优先级调度算法，当就绪队列中某进程的最高优先级高于正在处理器中运行的进程的最高优先级时，并不会让正在运行的进程退出处理器，而是将高优先数的排在就绪队列的首部。而采用抢占式最高优先级进程调度算法，则高优先数的进程会抢占处理器，让正在处理的进程处于就绪队列。45.参考答案：BⅠ、Ⅱ、Ⅳ都是主存利用率不高的体现，Ⅲ说的正好相反，作业越多说明主存利用率越高。应该是“作业较大时造成了内存的作业过少，当它们都被阻塞时，将导致CPU空闲，从而降低了内存的利用率，CPU利用率甚至也降低了”。46.参考答案：设整型变量count：用来对理发店中的顾客进行计数，初值为0；设6个信号量：

mutex—用来实现顾客进程对count的互斥访问，初值为1；

sofa—资源信号量，对应于等候室中的N张沙发，初值为N；

empty—是否有空闲的理发椅，初值为1；

full—理发椅上是否有等待理发的顾客，初值为0；

payment—用来等待付费，初值为0；

receipt—用来等