当前位置：问答库＞考研试题

一、应用题

1． 设自行车生产线上有一只箱子，其中有N 个位置（N>3），每个位置可存放一个车架或一个车轮；又设有三个工人，其活动分别为：

试分别用信号灯与P 、V 操作、管程、会合实现三个工人的合作，要求解中不含死锁。 【答案】

【解析】用信号灯与P 、V 操作实现三个工人的合作。

首先不考虑死锁问题，工人1与工人3、工人2与工人3构成生产者与消费者关系，这两对生产/消费关系通过共同的缓冲区相联系。从资源的角度来看，箱子中的空位置相当于工人1和工人2的资源，而车架和车轮相当于工人3的资源。定义三个信号灯如下：

为防止死锁的发生，箱中车架的数量不可超过N-2, 车轮的数量不可超过N-1，这些限制可以用两个信号灯来表达：

2． 下图将一组进程分为4类，假定各类进程之间采用优先级调度，每类进程内部采用时间片轮转调度。请简述PI 、P2、P3、P4、P5、P6、P7、P8进程的调度过程。

【答案】不同类进程之间采用优先级调度，而同类进程内部采用时间片轮转调度。先进行优先级4的进程调度，P1, P2, P3按时间片进行轮转；等Pl ，P2, P3均执行完，执行优先级3的进程P4, P5。同理P4, P5按时间片轮转，运行完成后调度优先级1的进程P6, P7, P8。进程P6, P7, P8按时间片轮转直至完成。

【解析】所谓多级反馈队列轮转法就是把就绪进程按优先级排成多个队列，并赋给每个队列不同的时间片，高优先级进程的时间片比低优先级进程的时间片小。调度时先选择高优先级队列的第一个进程，使其投入运行，当该进程时间片用完后，若高优先级队列中还有其他进程，则按照轮转法依次调度执行，否则转入低一级的就绪队列。只有高优先级就绪队列为空时，才从低一级的就绪队列中调度进程执行。

二、综合题

3． 试说明多媒体文件有哪些特点。

【答案】（1）多样性

多样性是指在一份多媒体文件中集成了多种媒体文件。 （2）极高的数据率

为了保证有好的视觉和听觉感受，视频和音频都必须具有很高的数据率，相应的所需要的存储量就非常大。

（3）实时性

在对多媒体文件进行播放时，为保证播放质量，要求有很高的实时性。

（4）集成性

在多媒体中包含了文本、静止图像、音频、视频等各种类型的媒体，而实际需要的，则往往是将多种媒体集成在一起使用。因此集成性是多媒体的一个重要特征。

（5）交互性

交互性是指在多媒体系统中，信息以超媒体结构进行组织，可以方便地实现人机交互。换而言之，人可以按照自己的思维习惯，按照自己的意愿主动地选择和接受信息，拟定信息的使用路径。

4． 分页和分段存储管理有何区别？

【答案】分段和分页存储管理的区别主要表现在:

（1）页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存利用率。或者说，分页仅仅是由于系统管理的需要而不是用户的需要。段则是信息的逻辑单位，它含有一组意义相对完整的信息，分段的目的是为了能更好地满足用户的需要；

（2）页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是机械硬件实现的，因而在系统中只能有一种大小的的页面；而段的长度却不固定，决定于用户所编写的程序，通常由编译程序对源程序进行编译时，根据信息的性质来划分；

（3）分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可表示一个地址；分段的作业地址空间则是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。

5． 为什么说0S 实现了对计算机资源的抽象？

【答案】0S 是铺设在计算机硬件上的多层系统软件，它不仅增强了系统的功能，而且还隐藏了对硬件操作的细节，实现了对计算机硬件操作的多个层次的抽象。

（1）在裸机上覆盖上一层I/O设备管理软件，由它来实现对I/O设备操作的细节，并向上提供一组I/O命令，用户可利用它来进行数据输入或输出，而无需关心I/O是如何实现的。该软件实现了对计算机硬件操作的第一层次的抽象；

（2）在第一层次的抽象上再覆盖上一层用于文件的管理软件，同样由它来实现文件操作的细节，并向上提供一组对文件进行存取操作的命令，用户可利用这组命令进行文件的存取。该层软件实现了对硬件资源操作的第二层次的抽象。

6． 在UNIX 系统中是否设置了专门用来删除文件的系统调用? 为什么？

【答案】在UNIX 系统中没有设置专门用来删除文件的系统调用。

为了实现文件共享，必须记住所有共享该文件的用户数目。为此，在文件的索引结点中设置了一个连接计数件之间的连接，并对此连接，同时对

每当有一用户要共享某文件时，需利用系统调用link 来建立该用户与此文做加1操作。当用户不再使用此文件时，应利用系统调用unlink 去断开做减1操作。当

减1后结果为0, 表示已无用户需要此文件，此时才能