2013年软考试题
某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构，如果物理页的大小为512字节，那么进程A逻辑地址为1111(十进制）的变量存放在(1)号物理内存页中。假设进程A的逻辑页4与进程B的逻辑页5要共享物理页8,那么应该在进程A页表的逻辑页4和进程B页表的逻辑页5对应的物理页处分别填（2)。
(1)A.9
B.2
C.4
D.6 D.8、8
(2)A.4、5 【答案】C D
B.5、 4 C.5、 8
【解析】本题考查操作系统存储管理方面的基础知识。
(1)物理页的大小为512字节，进程A逻辑地址为1111的变量的逻辑页号为2,对应的物理页号为4。
(2)根据题意进程A的逻辑页4与进程B的逻辑页5要共享的物理页8,那么应该在进程
A页表的逻辑页4对应的物理页处填8,进程B页表的逻辑页5对应的物理页处也填8。
进程P1、P2、P3和P4的前趋图如下所示：
若用PV操作控制进程P1?P4并发执行的过程，则需要设置5个信号量S1、S2、S3、
S4和S5,且信号量S1?S5的初值都等于0。下图中a、b和c处应分别填写（3)d、e和f处应分别填写（4）。
(3)A.V(S1)V(S2)、P(S1)V(S3)和V(S4) C.V(S1)V(S2)、P(S1)P(S3)和V(S4) (4)A.P(S2)、V(S3)V(S5)和P(S4)P(S5)
C.P(S2)、V(S3)P(S5)和P(S4)V(S5)
B.P(S1)V(S2)、P(S1)P(S2)和V(S1) D.P(S1)P(S2)、V(S1)P(S3)和V(S2) B.V(S2)、P(S3)V(S5)和V(S4)P(S5) D.V(S2)、V(S3)P(S5)和P(S4)V(S5)
【答案】C A
【解析】本题考查PV操作方面的基本知识。
因为P1是P2和P3的前驱，当P1执行完需通知P2和P3,应采用V(S.l)V(S2)操作分别通知P2和P3，故a处应填写V(S1)V(S2);又因为P2是P1和P3的后继，当P2执行前应测试P1和P3是否执行完，应采用P(S1)P(S3)操作测试P1和P3是否执行完，故b处应填写P(S1)P(S3)；同理，P2是P4的前驱，当P2执行完应通知P4,应采用V(S4)操作分别通知P4，故c处应填写V(S4)。
因为P3是P1的后继，当P3执行前应测试P1是否执行完，应采用I_(S2)操作测试P1是否执行完，故d处应填写P(S2);又因为P3是P2和P4的前驱，当P3执行完应通知P2和P4,应采用V(S3)V(S5)操作通知P5,故e处应填写V(S3)V(S5);P4是P2和P3的后继，当P4执行前应测试P2和P3是否执行完，应采用P(S4)P(S5)操作测试P2和P3是否执行完，故f处应填写P(S4)P(S5)。
假设关系模式R(U，F),属性集U={A，B，C}，函数依赖集F={A→B，B→C}。若将其分解为p={Rl(U1，F1),R2(U2,F2)},其中U1={A,B},U2={A,C}。那么，关系模式R、R1、R2分别达到了（5）；分解D(6)。
(5)A.1NF、2NF、3NF B.INF、3NF、3NF
C.2NF、2NF、3NF D.2NF、3NF、3NF B.既无损连接又保持函数依赖 D.无损连接但不保持函数依赖
(6)A.有损连接但保持函数依赖
C.有损连接且不保持函数依赖
【答案】D B
【解析】本题考查关系数据库方面的基本知识。
(5)由关系模式R的函数依赖集F={A→B，B→C}可以得出A→C，存在传递依赖，但不存在非主属性对码的部分函数依赖，故R为2NF。又由于分解后的关系模式R1的函数依赖集F1={A→B}，关系模式R2的函数依赖集F2={A→C}，因此R1、R2分别达到了3NF。
(6)因为F=F1∪F2,所以分解p保持函数依赖。又由于关系模式R(U，F)的一个分解
p={R1(U1,F1),R2(U2,F2)}具有无损连接的充分必要的条件是：U1∩U2→U1-U2∈F+或U1∩U2→U2-U1∈F+。分解p是否无损连接分析如下： ∵AB∩AC=A，AB-AC=B，AC-AB=C ∴A→B∈F+，A→C∈F+
∴根据无损连接的充分必要的条件可知p为无损连接。
给定员工关系EMP(EmpID，Ename，sex，age，tel，DepID),其属性含义分别为：员工号、姓名、性别、年龄、电话、部门号；部门关系DEP(DepID，Dname，Dtel，DEmpID)，其属性含义分别为：部门号、部门名、电话，负责人号。若要求DepID参照部门关系DEP的主码DepID,则可以在定义EMP时用（7)进行约束。 若要査询开发部的负责人姓名、年龄，则正确的关系代数表达式为（8)。
(7)A.Primary Key (DepID) On DEP (DepID) B.Primary Key (DepID) On EMP (DepID)
C.Foreign Key (DepID) References DEP (DepID) D.Foreign Key (DepID) References EMP (DepID) (8)A.π2,4（σ8‘开发部'（EMP×DEP ）） B.π2，4（σ1=9（EMP σ2=’开发部‘ DEP）） C.π2，3（EMP×σ2=’开发部‘（DEP））
D.π2,3（π1,2,4,6（EMP ）σ2='开发部（DEP）'）
【答案】C B
【解析】本题考查关系代数运算方面的基础知识。
(7)员工关系中的DepID是一个外键，为了保证数据的正确性，通过参照完整性加以约束。SQL语言通过使用保留字Foreign Key定义外键，References指明外码对应于哪个表的主码。参照完整性定义格式如下：
Foreign Key(属性名）References表名（属性名）
可见，若要求DepID参照部门关系DEP的主码DepID，则可以在定义EMP时用“Foreign Key (DepID) References DEP (DepID)”进行约束。
(8)试题（8)要求“查询开发部的负责人姓名、年龄”的关系代数表达式，选项B是先
进行δ2='开发部（DEP）运算，即在DEP关系中选择部门名Dname=‘开发部’的元组；然后将EMP关系与其进行EMP.DepID=DEP.DepID的自然连接，并去掉右边的重复属性“
DEP.DepID
”
，
自
然
连
接
后
的
属
性
列
为
（EmpID,Ename,sex,age,tel,DepID,Dname,Dtel,DEmpID)；再此基础上进行δ1=9运算，即进行员工号EmpID等于部门负责人号DEmpID的选取运算；最后进行属性列2(Ename)和属性列4(age)的投影运算。
在实时操作系统中，两个任务并发执行，一个任务要等待另一个任务发来消息，或建立某个条件后再向前执行，这种制约性合作关系被称为任务的（9）。
(9)A.同步 【答案】A
【解析】本题考查实时操作系统基础知识》
由于资源共享与进程合作，并发执行的任务（进程）之间可能产生相互制约关系，这些制约关系可分为两类：竞争与协作。并发进程之间的竞争关系为互斥，并发进程之间的协作关系体现为同步。
同步是因合作进程之间协调彼此的工作而控制S己的执行速度，即因相互合作，相互等待而产生的制约关系。而互斥是进程之间竞争临界资源而禁止两个y上的进程同时进入临界区所发生的制约关系。
题目中一个任务要等待另一个任务发来消息，或建立某个条件后再向前执行，显然体现的制约关系是任务的同步。
在嵌入式系统设计中，用来讲行CPU调试的常用接口是（10)。 (10)A.PCI接口
B.USB接口
C.网络接口
D.JTAG接口
B.互斥
C.调度
D.执行
【答案】D
【解析】本题考查嵌入式系统应用基础知识。
PCI是一种局部总线标准，它是在CPU和原来的系统总线之间插入的一级总线，具体由一个桥接电路实现对这一层的管理，并实现上下之间的接口以协调数据的传送。
JTAG是一个调试接口，用来供幵发人员调试CPU的工作状态。JTAG软件通过该接口控制CPU来调试CPU以及读写Flash。
看门狗（WatchDog)是嵌入式系统中一种常用的保证系统可靠性的技术，(11)会产生看门狗中断。
(11)A.软件喂狗 【答案】D
【解析】本题考查嵌入式系统应用基础知识。
看门狗（Watch Dog)是一个独立的定时器电路，有一个定时器控制寄存器，可以设定时间（开狗），到达时间后要置位（喂狗），如果没有的话，就认为是程序跑飞，就会发出RESET指令。当系统工作正常时，CPU将每隔一定时间输出一个脉冲给看门狗，即“喂狗”，若程序运行出现问题或硬件出现故障时而无法按时“喂狗”时，看门狗电路将迫使系统自动复位而重新运行程序。
以下关于实时操作系统（RTOS)任务调度器的叙述中，正确的是（12)。 (12)A.任务之间的公平性是最重要的调度目标
B.大多数RTOS调度算法都是抢占方式（可剥夺方式） C.RTOS调度器都采用了基于时间片轮转的调度算法 D.大多数RTOS调度算法只采用一种静态优先级调度算法
B.处理器温度过高
C.外部中断
D.看门狗定时器超时
【答案】B
【解析】本题考查实时操作系统基础知识。
任务是RTOS中最重要的操作对象，每个任务在RTOS的调度下由CPU分时执行。任务的调度目前主要有时间分片式、轮流查询式和优先抢占式三种，不同的RTOS可能支持其中一种或几种，其中优先抢占式对实时性的支持最好。
在非实时系统中，调度的主要目的是缩短系统平均响应时间，提高系统资源的利用率，或优化某一项指标；而实时系统中调度的目的则是要尽可能地保证每个任务满足他们的时间