一、名词解释：(5分)
1、同类临界区 2、动态重定位 3、中断源 4、剥夺式抢占 5、死锁
二、将文件扩大1500字节，扩大以前，存储资源管理信息块filsys如下图所示。请按下图格式画出AA扩大后的filsys以及由filsys直接管理的盘块图和盘块号(5分)
0# 98#
filsys及由filsys直接管理的盘块图
三、如果对存储管理采用这样的措施：当内存中出现大量碎片时，就移动已分配的区域，使小的碎片能合并成大的空闲区。移动用户占领的区域时，什么情况下不能进行移动?为什么?(5分)
四、对于下面程序：(10)
void main(void)
{ int x=5;
if(fork())
{x+=30;
printf(“%d\n”,x);
}
else
printf(“%d\n”,x);
printf(“%d\n”,x);
}
1)可能有几种输出结果?2)写出各种输出结果，并加以简单说明。
五、设有N个计算进程和M个打印进程共享同一个缓冲区，缓冲区长度为8。各计算进程不断地把计算得到的结果送入缓冲区，各打印进程不断的从缓冲区取数并打印。要求：既不漏打，也不重复打印任一个结果。并且，为了高效地工作，计算机进程在使用缓冲区的同时，允许打印进程从缓冲区中取数，反之亦然。请用P、V操作作为同步机制，并用类PASCAL或类C，描述对应于计算进程和打印进程的程序。(10)
六、请指出：下面两种处理在UNIX中是否正确。如认为正确，请说明这两种处理各自的含义是什么?如认为不正确，请指出哪一条错，应该如何修改?并说明修改后的意义。(15)
1)setpri()中发现计算机得到的优先数>curpri时置runrun。
2)setrun()中发现优先数 数据库部分 一、问答题 1、请叙述事务的可串行性定义、两段锁的含义，并说明什么是两段琐协议? 2、请说明关系数据库中视图中有哪些优点，对视图进行更新操作时有什么限制，为什么? 3、嵌入式SQL语言主要解决哪些问题? 4、什么是数据库的重组织和重构造?两者有什么不同? 5、什么是物理数据库(PDB)?什么是逻辑数据库(LDB)?IMS引入逻辑数据库的目何在? 二、关系代数和SQL查询 1、设有职工关系模式如下： people(pno,pname,sex,job,wage,dptno) 其中：pno—职工号 pname---职工姓名 sex---性别 job---职业 wage-----工资 dptno----所在部门号 请分别写出下列查询要求的关系代数表达式和SQL语句 1)查询出工资比其所在部门平均工资高的所有职工信息。 2)查询列出工资大于赵明华工资的所有职工的信息。 2、设有四个关系模式如下： s(sno,sname,state,city)---供应商关系 其中：sno---供应商号 sname---供应商名 city----供应商所在城市 p(pno,pname,color,wei,price)---零件关系 其中：pno---零件号 pname----零件名 color----零件颜色 price----单价 j(jno,jname,city)---工程项目关系 其中：jno---工程项目号 jname---工程项目名 city----工程项目所在城市 spj(sno,pno,jno,qty)---供应关系 其中：qty----供应零件数量 请分别写出下面查询要求的关系代数表达式和SQL语句： 1)查询列出供应了全部零件的供应商名和他所在的城市。 2)查询列出供应红色零件的供应商名。 三、数据库设计题 1、请分别说明达到3NF和BCNF的关系模式所具备的条件。 2、某一研究所要对科研项目进行计算机管理。该研究所有若干科研人员，每个人员有职工号、姓名、性别、出生年月、专业、研究方向等。每个科研项目需管理研究项目编号、项目名称、起始时间和完成时间、项目经费额、经费来源、项目负责人、参加项目研究人员、每个人员所承担的任务等信息。该研究所规定：一个科研项目可以有多名研究人员参加，一个研究人员可以参加多个研究项目。 1)请画出此管理系统的E---R图。 2)请简述E—R图向关系模型转换的一般方法(包括模式、码的决定)。 将以上E—R图转换成为关系模式。