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

2023年研究生类研究生入学考试专业课计算机学科专业综合基础-操作系统历年高频考题带答案难题附详解（图片大小可自由调整）第1卷一.历年考点试题黑钻版(共50题)1.一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的

。A.互斥B.占有并请求C.非剥夺D.循环等待2.有一个仓库，可以存放A和B两种产品，仓库的存储空间足够大，每次仅允许一种产品入库一个，而且要求A和B产品要满足如下条件：-N＜A产品数量-B产品数量＜M。其中，N和M是正整数。试用P操作和V操作描述产品A和产品B的入库过程。3.在页式虚拟存储管理中，常用的页面调度算法有：______、______和______。4.虚拟内存的容量只受计算机的______限制。5.一个系统通常使用中断驱动I/O来管理一个串口，为什么使用程序直接控制I/O来管理终端集线器(一种可以有多个串口、连接多个终端的串口设备)?6.在分页式存储管理系统中，进程无法访问不属于它的存储空间的原因是______。A.该页面不在此进程的页表内B.因为会发生缺页中断C.因为无法完成地址变换D.都错，任何进程任何时候都可以访问全部存储空间7.UNIX是如何管理字符设备缓冲的?8.若一个信号量的初值为3，经过多次PV操作以后当前值为-1，此表示等待进入临界区的进程数是

。A.1B.2C.3D.49.请分别说明阻塞(blocking)和非阻塞(non-blocking)I/O应该使用的基本情形。为什么不可以只实现非阻塞I/O，而且使用非阻塞I/O来实现阻塞I/O?10.存储器分页管理的主要任务是实现______的虚拟地址到帧的内存地址的映射。11.什么是虚拟存储器?在页式存储管理系统中如何实现虚拟存储器?12.在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是______。13.程序装入模块的主要方式包括______。A.绝对装入方式B.可重定位方式C.动态运行时装入方式D.以上三者14.在UNIX系统中所有进程都是利用系统调用fork创建的。15.段式存储管理是将作业分成多个有______的段，而主存的分配同______。16.考虑一个文件存放在100个数据块中。文件控制块、索引块或索引信息都驻留内存。那么如果______，不需要做任何磁盘I/O操作。A.采用连续分配策略，将最后一个数据块搬到文件头部B.采用单级索引分配策略，将最后一个数据块插入文件头部C.采用隐式链接分配策略，将最后一个数据块插入文件头部D.采用隐式链接分配策略，将第一个数据块插入文件尾部17.用进程通信的方法解决生产者消费者问题，要求生产者能告诉消费者产品的说明、规格、价格等，而消费者能反馈对物品的评价和处理情况。18.简述为计算机设计操作系统要达到的目的以及在设计时所需考虑的目标。19.进程自身决定______。A.从执行状态到阻塞状态B.从执行状态到就绪状态C.从就绪状态到执行状态D.从阻塞状态到就绪状态20.进程在执行中发生了缺页中断，经操作系统处理后，应让其执行

指令。A.被中断的前一条B.被中断的那一条C.被中断的后一条D.启动时的第一条21.在UNIX系统中，进行设备分配时需要哪些数据结构?有什么特点?如何应用的?22.以下存储管理方案中不采用动态重定位的是

。A.可变分区B.固定分区C.页式管D.段式管理23.在设备管理中数据传输控制有哪几种方式?并用流程图来描述DMA传输控制的处理过程。24.简述银行家算法。25.下面关于线程的叙述中正确的是______。A.线程包含CPU现场，可以独立执行程序B.每个线程有自己独立的地址空间C.进程只能包含一个线程D.线程之间的通信必须使用系统调用函数26.在磁盘上容易导致存储碎片发生的物理文件结构是______。A.链接文件B.连续文件C.索引文件D.索引和链接文件27.下列说法正确的有

。

Ⅰ．先进先出(FIFO)页面置换算法会产生BeladV现象

Ⅱ．最近最少使用(LRU)页面置换算法会产生Belady现象

Ⅲ．在进程运行时，如果它的工作集页面都在虚拟存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象

Ⅳ．在进程运行时，如果它的工作集页面都在主存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象A.Ⅰ、ⅢB.Ⅰ、ⅣC.Ⅱ、ⅢD.Ⅱ、Ⅳ28.文件的二级目录结构由

和

组成。A.根目录B.子目录C.主文件目录D.用户文件目录E.当前目录29.用户程序中出错处理部分不必常驻内存。

30.在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入三个作业Job1，Job2，Job3运行。这三个作业对CPU和输入/输出设备的使用顺序和时间如下所示：

Job1:I2(30ms);CPU(10ms);I1(30ms)；CPU(10ms)；I2(20ms)

Job2:I1(20ms)；CPU(20ms)；I2(40ms)

Job3:CPU(30ms)；I1(20ms)；CPU(10ms)；I1(10ms)

假定CPU，I1，I2都能并行工作，Job1优先级最高，Job2次之，Job3优先级最低，优先级高的作业可以抢占优先级低的作业的CPU，但不抢占I1和I2。试求：

(1)三个作业从投入到完成分别需要的时间。

(2)从投入到完成的CPU利用率。

(3)I/O设备利用率。31.一张打印纸可以打印50行字符，每行80个字符。假设某台打印机每分钟可以打印6页(字符传输到打印机输出寄存器的时间可以忽略)。如果每次字符打印都要求50μs的服务时间，此时使用中断驱动I/O的方式是否合算?32.虚拟存储管理系统的基础是程序的

理论。A.全局性B.虚拟性C.局部性D.动态性33.逻辑文件可以有流式文件和______这两种形式。A.目录文件B.永久文件C.记录式文件D.文本文件34.操作系统是通过______来对文件进行编排、增删、维护和检索的。A.按名存取B.数据逻辑地址C.数据物理地址D.文件属性35.设备与CPU之间数据传送控制方式有4种，下面的选项中不属于这4种的是______。A.程序直接控制方式B.设备控制方式C.直接内存访问(DMA)方式D.通道控制方式36.什么是根目录?37.操作系统最重要的两个目标是______。A.开放性和有效性B.可扩充性和方便性C.有效性和方便性D.方便性和开放性38.一个正在访问临界资源的进程由于申请I/O操作而被阻塞时，______。A.可以允许其他进程进入自己的临界区B.不可以允许其他进程进入临界区和抢占处理器运行C.可以允许其他就绪进程抢占处理器，继续执行D.不允许其他进程抢占处理器执行39.用户编程时使用______地址，处理机执行程序时使用______地址。40.能实现存储器保护的是

。A.当“基址寄存器值≤访问地址≤限长寄存器值”时不允许访问B.每次地址访问需修改基址寄存器和限长寄存器的值C.基址寄存器+限长寄存器的值是访问的有效地址D.采用基址寄存器和限长寄存器可以实现存储保护41.某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是

。A.2B.3C.4D.542.交互式作业也称为脱机用户作业。

43.在下列问题中，______不是设备分配中应考虑的问题。A.及时性B.设备的固有属性C.设备独立性D.安全性44.下面关于并发性的论述中，正确的论述是

。A.并发性是指若干事件在同一时刻发生B.并发性是指若干事件在不同时刻发生C.并发性是指若干事件在同一时间间隔内发生D.并发性是指若干事件在不同时间间隔内发生45.UNIX操作系统的进程控制块中常驻内存的是

。A.proc结构B.proc结构和核心栈C.proc区D.proc结构和user结构46.在一个单处理器系统中，处于运行状态的进程

。A.不能被打断B.不能请求系统调用C.只有一个D.可以有多个47.当计算机提供了管态和目态时，必须在管态下执行的指令是______。A.从内存中取数B.将运算结果装入内存C.算术运算D.输入/输出48.文件的逻辑结构、物理组织及存取方法之间的关系如何?49.设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出，如下所示。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。

输入进程

输出进程

……

……

L：读入数据

L：从一满缓冲区中取出数据

将数据写入一空缓冲区将

数据输出

GOTOL

GOTOL50.共享设备必须是可寻址的和可随机访问的设备。第1卷参考答案一.历年考点试题黑钻版1.参考答案：B发生死锁的四个必要条件：互斥、占有并请求、非剥夺和循环等待。一次分配所有资源的方法是当进程需要资源时，一次性提出所有的请求，若请求的所有资源均满足则分配，只要有一项不满足，那么不分配任何资源，该进程阻塞，直到所有的资源空闲后，满足了进程的所有需求时再分配。这种分配方式不会部分地占有资源，所以就打破了死锁的四个必要条件之一，实现了对死锁的预防。但是，这种分配方式需要凑齐所有资源，所以当一个进程所需的资源比较多时，资源的利用率会比较低，甚至会造成进程的“饥饿”。2.参考答案：应先将表达式转换成制约条件，不可在程序中直接使用该表达式，将表达式分解为

B产品数量-A产品数量＜N

A产品数量-B产品数量＜M

可以这样理解：

①若只放入A产品，而不放入B产品，则A产品最多可放M-1次便被阻塞，即A进程每操作一次就应当将计数器减1(计数器初值为M-1)，当计数器值为0时，进程A被阻塞；每当放入一个B产品，则可令A产品的计数器增加1，表明A产品可以多一次放入产品的机会。

②同理，若只放入B产品，而不放入A产品，则B产品最多可放N-1次便被阻塞，即B进程每操作一次就应当将计数器减1(计数器初值为N-1)。当计数器值为0时，进程B被阻塞；每当放入一个A产品，则可令B产品的计数器增加1，表明B产品可以多一次放入产品的机会。

由此可见，该问题是一个同步控制问题。又因为一次仅允许一种产品入库，设置信号量mutex控制两进程互斥访问临界资源(仓库)。过程如下：

Semaphoremutex=1;

SemaphoreSa=M-1;

SemaphoreSb=N-1;

A()

While(true)

{

P(sa);

//先申请资源信号量

P(mutex);

//再申请使用仓库

放入一个A产品;

v(mutex);

//释放仓库

v(Sb);

//允许多放一个B产品

}

}

B()

{

While(true)

{

P(Sb);

P(mutex);

放入一个B产品;

V(mutex);

V(Sa);

}

}

★本题的难点在于对题目条件的分析，反映到代码中就是信号量初值的设定，具体的同步过程非常简单。3.参考答案：FIFO；LRU；LFU4.参考答案：地址的位数5.参考答案：这是因为程序直接控制I/O有时比中断驱动I/O方法的效率要高。特别是在I/O频繁发生，但是每次I/O比较短暂的时候。此时如果使用中断驱动I/O的方式，那么中断会频繁发生，大量的CPU时间浪费在中断程序处理上，引起系统效率的降低。

因为终端集线器连接了许多终端，每个终端上的用户会频繁I/O，但是每次终端I/O的数据量很小，正好与上述情况吻合，因此适合于使用程序直接控制的方式。[解析]不同的I/O控制方式之间的优劣不是绝对地，它们均会在不同的应用场景取得良好的性能效果。总体上来说，如果I/O频繁发生，而且每次I/O的时间较短，则适合使用程序直接控制I/O；如果每次I/O时间较长，则适合使用DMA方式；如果I/O发生不确定，则适合使用中断驱动I/O。6.参考答案：A分页式存储管理系统中的逻辑地址由页号和页内偏移量组成。通过进程的页表才可以查到逻辑地址的页号所对应的物理页号。因为所有页表的内容都是由操作系统控制的，操作系统就有可能限制任一进程，仅让进程访问已经分配给它的页帧。进程根本无法访问不属于它的页面，因为该页面不在此进程的页表内。

为了让进程访问不属于它的存储空间，可以在进程页表里增加额外的页表项，这些页表项就指向那些物理空间。7.参考答案：UNIX操作系统分别为字符设备和块设备设置了缓冲池。字符设备缓冲区的大小以字节为单位，而块设备缓冲区则以盘块大小为单位。

字符设备缓冲管理是在系统中设置了一组字符缓冲区，供各种字符设备使用。其中，每个缓冲区的大小为70个字节，包括4项，即第一个字符位置，最后一个字符位置，指向下一个缓冲区的指针和余下的用于存放64个字符的缓冲区。所有的空闲缓冲区通过连接指针形成一个空闲缓冲区队列，由队首指针cfreelist指向其第一个缓冲区。

每当设备管理程序请求一个字符缓冲区时，管理程序便从空闲缓冲区链首取得一个空闲缓冲区分配给相应设备。在设备释放缓冲区时，管理程序将它链入空闲缓冲区队列的队，首(空闲缓冲区队列实际上是一个栈)。getcf和putcf过程分别实现从空闲缓冲区队列中取得一个缓冲区和将缓冲区归还到空闲缓冲区队列。8.参考答案：A信号量是一个整型的特殊变量，只有初始化和PV操作才能改变其值。通常，信号量分为互斥量和资源量，互斥量的初值一般为1，表示临界区只允许一个进程进入，从而实现互斥。当互斥量等于0时，表示临界区已经有一个进程进入，临界区外尚无进程等待；当互斥量小于0时，表示临界区中有一个进程，互斥量的绝对值表示在临界区外等待进入的进程数。同样的道理，资源信号量初值可以是任意整数，表示可用的资源数，当资源量为0时，表示所有资源已经全部用完，而且还有进程正在等待使用该资源，等待的进程数就是资源量的绝对值。9.参考答案：一般说来，阻塞I/O比较适合于只是等待某个特殊事件的过程。例如磁盘、磁带和键盘的读操作，没有从这些设备中获得足够的信息就无法进行下一个步骤。

倘若I/O来自多个设备源，而且I/O到达的次序是不确定的时候，非阻塞I/O就非常有效。例如，网络服务器需要读取来自网络的多个请求；窗口管理器既可以读取键盘输入又可以获得鼠标输入等等。

如果只实现非阻塞I/O，那么在需要阻塞I/O时应用程序则需“忙”等待。

注：(1)阻塞I/O和非阻塞I/O分别称为同步I/O和异步I/O，它们是操作系统提供给上层应用的两种I/O接口方式。必须与程序控制I/O、中断驱动I/O、DMAI/O等方式区分开来，后者是操作系统与设备之间的接口。

(2)异步I/O通常出现在一些管理程序中，比如web服务器。操作系统的I/O管理程序也通常使用异步I/O，比如copy命令。操作系统利用I/O缓冲和异步I/O使得源设备和目标设备全速运转。

(3)非阻塞对于程序员来说比较复杂，因为程序员必须在I/O发生时进行异步汇聚(asynchronousrendezvous)，利用语言特征和操作系统的例程完成I/O与处理机的协调。这也是操作系统提供同步I/O接口的必要性，即它可以简化编程逻辑。10.参考答案：页11.参考答案：所谓虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储管理系统。它具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充。

请求分页存储管理系统是在分页管理的基础上实现的，页表中除了有页号、物理块号两项外，还需要状态位、访问字段、修改位和外存地址等信息。由于是部分调入内存，每当所要访问的页面不在内存时，便要产生缺页中断，请求操作系统将所缺页调入内存，缺页中断的处理过程是保留CPU现场；从外存中找到所缺的页面；若内存已满，则选择一页换出，以外存读入所缺的页面，写入内存，修改页表。12.参考答案：2≤k≤m死锁要求循环等待，所以至少要有2个进程。13.参考答案：D程序装入模块的方式有：绝对装入方式、可重定位方式和动态运行时装入方式。14.参考答案：B0号进程和1号进程除外。15.参考答案：独立的逻辑意义；可变分区管理16.参考答案：B[解析]本题考查的是连续分配、链接分配和索引分配的特点，并考查它们各自插入数据块或移动数据块所需要的操作。对于选项A，采用连续分配策略，连续分配策略下是没有指针的，对每个数据块的访问都可以直接用块号寻址到，不过要把最后一个数据块搬到文件头部，首先要把最后一块读入内存，然后将倒数第二块放入到最后一块，将倒数第三块放入倒数第二块……将第一块放入到原本第二块的位置，最后才能把内存中原本的最后一块放入到第一块的位置，也就是文件的头部，读取和写入数据块都需要I/O操作，所以需要很多次磁盘I/O操作，具体次数和文件的长度有关；对于C选项，采用隐式链接分配，链接分配的指针都存放在数据块的末尾，也就是外存中，所以先要在内存中读出第一块的地址，然后依次读出后续块，直到找到最后一块，并在最后一块数据块的数据块指针中写入原来的第一块的地址，这儿需要写外存，最后在内存中改变文件首地址为原本的最后一块的地址，所以需要多次磁盘I/O操作；对于D选项，要读出最后一块需要多次磁盘I/O操作，修改原本的最后一块的指针指向原本的第一块，还要改变内存中的文件首地址为原本的第二块，最后再把新的最后一块的指针置为NULL，所以需要多次磁盘I/O操作；对于选项B，由于本题中单级索引的索引块驻留在内存，所以所有数据块的指针都在内存中，只需要在内存中重新排列这些指针相互间的位置，将最后一块的指针移动到最前面即可，不需要任何磁盘I/O操作，所以答案选B。17.参考答案：设生产者消费者进程要设立的公用信箱B，假设现在信箱中放一封初始信件，表示物品已取走。

用进程通信管理生产者消费者问题的程序如下；

begin

:

processproducer

:

begin

L1:produceaproduct；

L2:receive

(B，K)

if{x中设有表示物品已取走}thengotoL2;

elsebegin

{组织回信M}；

'/M中含产品完成存放地点，产品说明，规格价格等

send(B,M);

end;

gotoL1

end;

processconsumer

begin

L3:receive

(B,Y);

if{Y中表示产品已完成}then

begin

{按信件中地址取出物品};

{组织回信M};

'/回信中表示物品已取走，并反映对产品的评价和处理情况

send(B,M);

gotoL3

end;

end;

end;18.参考答案：操作系统是一种系统程序，其目的是为其他程序的执行提供一个良好的环境。它有两个主要设计目标：一是使计算机系统使用方便，二是使计算机系统能高效地工作。19.参考答案：A本题考查进程状态转换的主动和被动。

只有执行态到阻塞态的转换是由进程本身决定的。当进程需要等待某事件时，自身调用阻塞原语，将自己阻塞并插入阻塞队列，这个是由进程本身能够决定的。

从执行态到就绪态的典型原因是由于时间片用完，此时系统调度程序将当前进程转变为就绪态并插入就绪队列，这个行为并不由进程自身决定，进行操作的也是系统而不是进程自身。

就绪态到执行态同样是由系统调度程序完成的。

阻塞态到就绪态是由与该进程有协作关系的进程决定的，当协作进程完成了该进程所等待时间时，协作进程将该进程唤醒，并插入到就绪队列。20.参考答案：B缺页中断是访存指令引起的，说明所要访问页面不在内存中，在进行缺页中断处理后，调入所要访问的页后，访存指令显然应该重新执行。21.参考答案：在进行设备分配时所需的数据结构有：

·

设备控制表DCT——系统为每个设备配置一张设备控制表，用于记录本设备的情况，如设备类型、设备标识号、设备状态、设备队列、控制器表。

·

控制器控制表COCT——系统为每个控制器设置一张用于记录本控制器情况的控制器控制表。

·

系统设备表SDT——记录系统中全部设备的情况，每个设备占一个表目，包括设备类型、设备标识符、设备控制表、设备驱动程序入口等。22.参考答案：B23.参考答案：随着计算机技术的发展，I/O控制方式也在不断地发展。当前，设备管理中数据传输控制方式主要有：程序直接控制方式、中断控制方式、DMA方式和通道方式。实际上，在：I/O控制的整个发展过程中，都始终贯穿着这样一条宗旨：尽量减少处理机对：I/O控制的干预，把处理机从繁杂的I/O控制事物中解脱出来，完成其他数据的处理任务。如图5-7所示是DMA传输控制的处理过程的流程图。

24.参考答案：操作系统按银行家制定的规则为进程分配资源，可以使系统保持在安全状态，具体方法如下：

①进程首次申请资源的分配。如果系统现存资源可以满足该进程的最大需求量，则按当前的申请量分配资源，否则推迟分配。

②进程在执行中继续申请资源的分配。若该进程已占用的资源与本次申请的资源之和不超过对资源的最大需求量，且现存资源能满足该进程尚需要的最大资源量，则按当前申请量分配资源，否则推迟分配。

③至少一个进程能完成。在任何时刻保证至少有一个进程能得到所需要的全部资源而执行到结束。

银行家算法通过动态地检测系统中资源分配情况和进程对资源的需求情况来决定如何分配资源，并能在确保系统处于安全状态时才把资源分配给申请者，从而避免系统发生死锁。25.参考答案：A[解析]进程管理机制存在一个明显的局限性，就是进程的创建、通信和调度开销比较大，影响了并行程序的执行效率。为此，操作系统引入了线程概念和线程管理机制。线程是进程中的一个程序执行单元。进程中的多个线程共享进程的地址空间和其他资源，包括程序、数据、文件、通信端口等。因此，线程之间可以直接交换数据。26.参考答案：B连续文件需占用连续的磁盘空间，容易导致存储碎片发生。27.参考答案：BⅠ正确：例如，使用先进先出(FIFO)页面置换算法，页面引用串为1、2、3、4、1、2、5、1、2、3、4、5时，当分配3帧时产生9次缺页中断，分配4帧时产生10次缺页中断。Ⅱ错误：最近最少使用(LRU)页面置换算法没有这样的问题。Ⅲ错误。Ⅳ正确：若页面在内存中，不会产生缺页中断，也即不会出现页面的调入/调出。而不是虚拟存储器(包括作为虚拟内存那部分硬盘)。综上分析：Ⅰ、Ⅳ正确。28.参考答案：CD29.参考答案：A30.参考答案：三个作业并发执行时的工作情况如下：

Job1的执行顺序为：I2(30ms)；CPU(10ms)；I1(30ms)；CPU(10ms)；等待I2(10ms)；I2(20ms)。

Job2的执行顺序为：I1(20ms)；CPU(10ms)；等待CPU(10ms)；CPU(10ms)；I2(40ms)；

Job3的执行顺序为：CPU(20ms)；等待CPU(30ms)；CPU(10ms)；等待I1(10ms)；I1(20ms)；CPU(10ms)；I1(10ms)。

(1)Job1从投入到运行完成需要110ms，Job2从投入到运行完成需要90ms，Job3从投入到运行完成需要110ms。

(2)CPU在时间段60～70ms，80～90ms，100～110ms期间空闲，所以CPU的利用率为：(110-30)/110=72.7%。

(3)设备I1在时间段20～40ms，90～100ms期间空闲，所以设备I1的利用率为：(110-30)/110=72.7%；

设备I2在时间段30～50ms期间空闲，所以设备I2的利用率为：(110-20)/110=81.8%。31.参考答案：如果采用中断驱动I/O，按照打印速度，发出中断的频率为400Hz，发生中断的时间间隔为2.5ms，CPU的消耗率为50÷2500=2%，但是从CPU需要处理许多的设备以及其他任务来看，这样的消耗不太合算。32.参考答案：C[解析]虚拟存储技术是基于程序的局部性原理的，程序的局部性原理体现在两个方面：时间局部性和空间局部性。时间局部性是指一条指令被执行后，那么它可能很快会再次被执行，空间局部性是指若某一存储单元被访问，那么与该存储单元相邻的单元可能也会很快被访问。所以本题的答案是C。33.参考答案：C[解析]

逻辑文件可以有两种形式，一种是流式文件，另一种是记录式文件。流式文件是指对文件内的信息不再划分单位，是依次的一串信息组成的。记录式文件是指用户还可把信息按逻辑上独立的涵义划分信息单位，每个单位称为一个逻辑记录(简称记录)，如数据库文件就是一种记录式文件。34.参考答案：A操作系统通过目录结构进行文件管理，目录最基本的功能就是通过文件名存储文件。35.参考答案：B[解析]

设备与CPU之间数据传送控制方式有4种，它们是程序直接控制访式、中断控制方式、直接内存访问(DMA)方式和通道控制方式。

程序直接控制方式和中断方式都只适用于简单的、外设很少的计算机系统。程序直接控制方式耗费大量的CPU时间，并无法检测发现设备或硬件产生的错误，而且设备和CPU、设备和设备只能串行工作。中断控制方式虽然在某种程度上使CPU摆脱了等待I/O设备的空转现象，主机和外设可以并行工作，提高了主机的利用率，但由于中断次数多，每次中断都要作现场保护和恢复工作，系统开销较大，仍然要占用较多的CPU时间，而且，能够并行操作的设备台数也受到中断处理时间的限制。

DMA方式和通道控制方式采用了外设和内存直接交换数据的方式，解决了上述问题。只有在一段数据传送结束时，才发出中断信号要求CPU做善后处理，从而大大减少了CPU的负担。DMA方式与通道方式的区别在于，DMA方式要求CPU执行设备驱动程序启动设备，给出存放数据的内存起始地址及操作方式和传送字节长度等。而通道控制方式则是在CPU发出I/O启动命令后，由通道指令来完成这些工作。36.参考答案：文件系统多级目录结构中。将第一级作为目录树的根结点，又称为根目录。37.参考答案：C[解析]可从操作系统的概念去思考、辨析。从问题的主要方面和次要方面，则可挑出“有效性”必选，再用排除法选出C。实际上，近年来在微机的操作系统中，更加重视方便性。38.参考答案：C正在访问临界区的进程由于某事件被阻塞时，根据进程同步的准则——“让权等待”，此时该进程应当放弃处理器，允许其他就绪进程抢占处理器执行。但是由于当前进程对临界资源的操作还未完成，尚未退出临界区，所以此时不允许其他进程进入相关临界区对临界资源进行操作。39.参考答案：逻辑、物理逻辑地址也称为虚拟地址，用户编程所用到的地址都是虚拟地址，因为它并不对应某台具体机器的物理内存地址。但在程序执行时，计算机使用的地址是具体的物理地址。40.参考答案：D41.参考答案：C这种题用到组合数学中鸽巢原理的思想，考虑最极端情况，因为每个进程最多需要三台打印机，如果每个进程已经占有了两台打印机，那么只要还有多余的打印机，那么总能满足达到三台的条件。所以，将8台打印机分给K个进程，每个进程有两台打印机，这个情况就是极端情况，K为4。42.参考答案：B“脱机”改为“联机”43.参考答案：A[解析]设备的固有属性决定了设备的使用方式；设备独立性可以提高设备分配的灵活性和设备的利用率；设备安全性可以保证分配设备时不会导致死锁等问题。设备分配时通常不考虑及时性。44.参考答案：C操作系统的基本特征之一，并发性是指两个或多个事件在同一时间间隔内发生。45.参考答案：A进程控制块包括proc结构和user结构，其中user结构不必常驻内存，以减少占用的内