试题答案

3773考试网计算机等级考试试题答案正文

1996年全国计算机等级考试四级试卷

来源:招生考试网 1996-9-19

最常用局域网系统的基本工作原理,是否掌握对共享介质局域网性能的基本分析方法与结论,是否了解当前高速局域网技术的发展趋势与特点,从而 断考生在网络系统集成技术与网络系统应用方面所具备的知识基础。
(1) 要点:
 ①发送流程与接收流程两部分分值分别为8分与7分;
 ②发送流程表述中有载波侦听、冲突检测、冲突次数 断与后退延迟等4个要点,顺序正确,流程完整,得8分;缺少一个要点扣2分;顺序颠倒1处,扣1分;
 ③接收流程表述中有冲突碎片滤除、地址识别、帧检验、帧长度检测等4个要点,顺序正确,流程完整,得7分;缺少一个要点扣2分;顺序颠倒1处,扣1分;
 ④在流程表述中,要点准确,但表述不规范,不完整,可扣除1~2分;
 ⑤对考生不能用流程框图表述,但能用文字正确描述,可参考以上分值评分,但满分分别为6分、5 分。

(2) 要点:
 ①对CSMA/CD方法的分析与主要缺点两部分分值分别为3分、2分
 ②用Ethernet物理结构特点来表述CSMA/CD方法属共享介质类,得1分;用截止二进制后退延迟算法表述CSMA/CD方法属随机争用型,得2分;
 ③指出CSMA/CD方法不适应重负荷与有实时性通信要求,得2分;缺1项扣1分;

(3) 要点:
 ①考生表述:Fast Ethemet是保持MAC层协议不变,仅从提高带宽角度改进传统Ether-net,ATM、Switching LAN是从改变局域网协议与工作原理的角度取得高带宽、低延迟性能,或笼统从提高带宽与改变协议两个方面改进传统局域网,均可得4分;缺少1个要点扣2分;
 ② Fast Ethernet、Switching LAN、ATM每个优缺点讨论的分值为2分;
 ③ Fast Ethernet优点:对10BASE-T Ethenet的兼容性;缺点:仍保留着CSMA/CD方法的缺点,各为1分;Switching LAN优点;通过并发连接获得高带宽;缺点:与传统Ethernet协议的不一致性,各为1分;ATM优点:高带宽、低时延:缺点:采用cell做为数据传输基本
单元与Ethernet帧结构的不一致性,各为1分;
 ④ 如考生对Fast Ethernet、Switching LAN与ATM的原理、性能与优缺点分析正确、合理,可参考以上分值分配酌情评分。



论述题 2
(1) 要点:进程间通信时所交换的信息量可多可少。少者仅是一些状态和数据的交换,或者仅是一个简单的唤醒信号;多者可交换大量信息。前者称为进程同步与进程互斥,亦称进程间低级通信;后者通信方式称为进程间高级通信。
(答出要点给3分,根据组织情况再给2分)
(2) 要点:①由操作系统在系统空间维护一组缓冲区;
 ②由操作系统提供两个进程高级通信原语Send和Receive;
 ③发送进程要发送消息时,执行Send系统调用命令,产生自愿性中断进入操作系统
核心;
 ④操作系统为发送进程分配一个空缓冲区,并将所发送的消息内容从发送进程空间拷贝到该缓冲区中;然后将此缓冲区连接到接收进程的消息队列尾;发送进程就完成了发送,返回到用户态继续执行;
 ⑤当接收进程执行到receive系统调用命令时,也产生自愿性中断,进入操作系统核心;
 ⑥操作系统将载有消息的缓冲区从消息队列中取出,并将消息内容拷贝到接收进程空间中,然后收回空闲缓冲区;接收进程完成了消息接收,返回到用户态继续执行;
(①、②、④、⑥为2分;③、⑤为1分)
(3) 要点:①消息缓冲区的数据结构为:
 Type Message=Recoud
 Sender(消息发送者)
 Size(消息长度)
 text(消息正文)
 pointer(消息队列指针)
 End,
 ②设置信号如下:
 * 每个接收进程有一个m-mutex:互诉对消息队列的操作,初值为1;
 * buffe:管理空闲缓冲区,初值为空闲缓冲区个数;
 * b-mutex:互诉操作空闲缓冲区,初值为为1;
 * message:管理接收进程消息,初值为0;
 ③Send (receiver,a)
 Begin
 根据参数R寻找接收进程,如果未找到,则出错返回;
 P(buffer);
 P(b-mutex);
 从消息缓冲区链上摘取一个空闲消息缓冲区;
 V(b-mutex);
 将消息长度及消息正文由a指示由发送区拷贝到消息缓冲区中;
 将发送进程的名字也记录在该缓冲区中;
 P(m-mutex);
 将消息缓冲区挂到接收进程消息链的尾部;
 V(m-mutex);
 V(mmssage)
 End.
 ④Receive(a)
 Begin
 P(message);
 P(m-mutex);
 从消息队列中取一个载有消息的缓冲区;
 V(m-mutex);
 将消息长度及肖息正文由消息缓冲区拷贝到接收区(由a 指示);
 P(b-mutex);
 将空闲缓冲区挂到系统消息缓冲区链尾;
 V(b-mutex);
 V(buffer);
 End.
(① 3分 ② 4分 ③ 4分 ④ 4分 ③,④重点在P,V操作

上一页  [1] [2] [3] [4] [5] 

触屏版 电脑版
3773考试网 琼ICP备12003406号-1