二、论述题(四个论述题可任选其一,并只选其一,多选无效,满分30分)
论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上,否则无效。
论述题1
操作系统中,利用信号量、P操作和V操作,可以实现进程间的同步与互斥,P操作和V操作都是原语。
(1) 解释原语的含义。
(2) 给出P操作和V操作的定义。
(3) 用P操作和V操作实现进程A,B之间的互斥,给出信号量S的初值,描述进程A,B竞争进入临界区的程序。
论述题2
作为
软件开发人员工作的准则和规程,整个软件开发过程应提交13种文档。试列举其中10种文档,并分别对其内容进行简要说明。(超过10个文档部分不计分)
论述题3
某公司管理
数据库要求提供下述服务:
① 每月底造一张用户表,表中包括:代销处名、代销处地址、负责人、代销处所属用户代号。
② 通过输入用户代号可查询代销处的订货情况。查询输出:订单号、商品代号、商品名称、订货量、价格、订货日期、供货日期。
说明:一张订单可订多种商品,不同商品的供货日期可以不同。
要求:根据以上情况,完成如下设计:
(1)分析给出的信息,构造满足需求的E-R图;
(2)将E-R图转换为等价的关系模型;
(3)指出每个关系模式的主键和外键;
(4)用SQL语句定义商品“VCD”的订货视图,包括:用户代号、订单号、订货日期、供货日期;
(5)用关系代数表达式表示:“检索价格在500元以上(含500元)的商品的商品名称、订货量。”
论述题4
在随机访问协议中,节点总是以信道的最高速率进行传输。当发生冲突时,节点将重传数据帧直到成功发送。
(1) 描述ALOHA协议的访问规则。
(2) 描述CSMA/CD的访问规则。
(3) 试比较以上两种协议的性能。