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

一、应用题

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

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

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

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

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

2． 一单道批处理系统中，有如下四个作业，并采用短作业优先调度算法，试计算作业的平均周转时间和平均带权周转时间。 （单位：小时）

【答案】7点时作业1先运行；

平均周转时间

为

小时

小时平均带权周转时间

为

【解析】作业平均周转时间和作业带权周转时间按下列公式计算。 作业平均周转时间

作业平均周转时间可用来衡量不同调度算法对同一作业流的调度性能。作业平均周转时间T 的公式为：

是作业的完成时间减去作业的提交时间。平均带权周转时间 作业i

的带权周转时间

是作业i

的周转时间

与作业i

的实际运行时间

之比，

即

而作业平均带权周转时间W 的公式为：

二、综合题

3． 智能卡可分为哪几种类型？这些是否都可用于基于用户持有物的认证技术中？

【答案】智能卡分为存储器卡、微处理器卡和密码卡。

（1）存储器卡没有微处理器芯片，不具有安全性，只能作为储值卡，用来存储少量金额的现金与信息；

（2）微处理器卡増加了一个微处理器，增强了安全性，被广泛用作信用卡。用户可以在商场把信用卡插入读卡机后，授权进行一定数额的转账，信用卡将一段加密后的信息发送到商场，商场再将该信息转发到银行，从用户在该银行中的账户中扣除所需付出的金额；

（3）密码卡增加了加密运算协处理器和RAM , 由于它能支持非对称加密体制RSA ，而且所支持的密钥长度可长达1024位，因而极大地增强了1C 卡的安全性。所以密码卡完全可以作为用户的数字身份证明。

4． 在具有快表的段页式存储管理方式中，如何实现地址变换？

【答案】（1）在CPU 给出有效地址后，由地址变换机构自动地将页号P 送入高速缓冲寄存器，并将此页号与高速缓存中的所有页号进行比较，若其中有与此相匹配的页号，便表示所要访问的页表项在快表中。

（2）直接从快表中读出该页所对应的物理块号，并送到物理地址寄存器中。如在块表中未找到对应的页表项，则还须再访问内存中的页表，找到后，把从页表项中读出的物理块号送地址寄存器。

（3）将此页表项存入快表的一个寄存器单元中，亦即，重新修改快表。但如果联想寄存器已满，则0S 必须找到一个老的且已被认为不再需要的页表项，将它换出。

5． CPU 代理的主要任务是什么? 在什么情况下可以接收新进程？

【答案】（1）CPU 代理的主要任务是，接收应用程序的接纳请求，根据接纳策略，做出是否接纳的决定，并将被接纳的进程放入就绪队列。

（2）当CPU 代理收到请求后，首先执行接纳控制。它根据一定的调度策略计算，确定是否可以接纳该任务。如果在接纳后，不仅能够保证它所要求的截止时间需求，而且还不会影响到原有SRT 任务的运行，则CPU 代理便可以接纳该进程，将它插入到进程就绪队列中等待调度。如果不能保证，将拒绝接纳。

6． 通过哪两种方式来对固定长记录实现随机访问？

【答案】（1）通过文件中记录的位置

在文件中的每一个记录，可用从0到N-1的整数来标识，即用一个整数来唯一地标识一个记录。对于定长记录文件，如果要查找第i 个记录，可直接根据下式计算，获得第i 个记录相对于第一个记录首址的地址:AFixL 。由于获得任何记录地址的时间都非常短，故可利用这种方法对定长记录实现随机访问。

（2）利用关键字