南京大学二○○一年硕士研究生入学考试试题
操作系统和数据库(计算机应用技术专业)
Ⅰ、操作系统部分
一、(17分)概念和原理
1.线程：
目录：
死锁：
窗口：
2.在较低的Multiprogramming level 下，throughput 随着multiprogramming level 的
增加而增加，这种现象的最好解释是：随着multiprogramming level的增加 ：
Ａ.系统开销增加了
Ｂ.一些系统资源逐步被完全利用了
Ｃ.每个请求的I/O量是固定的
Ｄ.每个请求在系统中运行的平均时间增加了
Ｅ.在系统资源中的潜在的并发活动增加了
3.出现最高点之后，throughput会随着 multiprogramming levels 的增加而下降，这个
现象最好可以解释成：随着multiprogramming level 增加，
Ａ.每个请求的I/O量是固定的
Ｂ.一些系统资源开始被完全利用了
Ｃ.内存的利用改善了
Ｄ.每个请求在系统中运行的平均时间增加了
Ｅ.在系统资源中的潜在的并发活动增加了
4.在页式存储系统中选择页的大小，需要考虑下列哪个(或哪些)因素？
Ⅰ、页面大的好处是页表较小
Ⅱ、页面小的好处是可以减少内部碎片引起的内存浪费
Ⅲ、通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑
较大的页面。
Ａ、Ⅰ
Ｂ、Ⅱ
Ｃ、Ⅰ和Ⅲ
Ｄ、Ⅱ和Ⅲ
Ｅ、Ⅰ、Ⅱ 和Ⅲ
5.Carol,Ted 和Alice是三个用户，Carol和Alice在同一组，Ted是一个超级用户。下面
哪个权限和给等安全机制是不一致的？
Ａ.Ted有对Alice的邮件文件W权限
Ｂ.Ted有对Alice的邮件文件的Ｅ权限
Ｃ.Carol有对Alice的文本文件的R权限
Ｄ.Ted有对Carol的二进制文件的E权限
Ｅ.Carol有对自己邮件文件的R权限
二、(18分)方法
1.某个操作系统的设计目标是同时支持实时任务和交互式任务，它是实现采用混合式
多线程策略，处理器调度策略采用多队列策略，在系统资源匮乏时可以采用中级调度来
平衡系统负载。
①问该操作系统中存在着哪些与处理器调度有关的实体？
②请设计一种合理的多队列进程调度策略，它既能满足实时任务调度的需要，又能从外
设访问角度来满足交互式任务调度的需要。
2.在某个系统的某个运行时刻，有以下磁盘访问的请求序列，假设磁头当前在15柱面，
移臂方向从小向大：
-------------------------------
请求序列：1 2 3 4 5 6 7
--------------------------------
柱 面：15 20 9 16 24 13 29
--------------------------------
请给出最短查找时间优先算法和电梯调度算法的柱面移动数，并分析为何通常情况下，
操作系统并不采用效率更高的最短查找时间优先算法。
三、(25分)实现
一组生产者和一组消费者进程共享10个缓冲区，每个缓冲区可以存放一个整数，生产
者进程每次一次性向3个缓冲区中写入整数，消费者进程每次从缓冲区取出一个整数。
请用ＰＶ操作能够正确执行的程序。
Ⅱ数据库部分
四、(10分)分别解释下列概念
1.数据模型：
数据模式：
并说明两个概念间的关系。
2.基表：
视图：
并说明两个概念间的关系。
3.事务：
4.数据库的安全性保护：
5.请简要叙述数据库系统的故障恢复过程。
五、(15分)应用题
设有一个教学管理数据库系统，其关系模式如下：
学生(学号，姓名 ，年级，系别)
课程(课程号，课程名，学分数)
选课(学号，课程号，成绩)
请用SQL语言表示下列数据查询操作，并给出查询1和查询2的关系代数表达式。
1.查询“计算机”系4年级学生的学号和姓名。
2.查询选修“数据库”课程的学生的学号、姓名和该门课程的成绩。
3.查询每门课程的课程号、最高分、最低分和平均分。
六、(15分)数据库设计
设要建立一个车辆驾驶管理数据库，设一辆车可由多个驾驶员驾驶，每个驾驶
员也可以驾驶多辆车；每个驾驶员可以有多个驾驶证，但每个驾驶证只能供一个
驾驶员使用。描述车辆的属性有：车牌号码，名称；描述驾驶员的属性有：驾驶
证号，发证单位。其中车牌号码是车辆的标识属性，身份证号是驾驶员的标识属性，
驾驶证号是驾驶证的标识属性。
1.请设计该数据库系统的E-R图。
2.假设该数据库系统的关系模式如下：
Ｒ(车牌号码，名称，身份证号，姓名，驾驶证号，发证单位)
请给出该关系模式的函数依赖集和候选关键字。
3.请将第2题中的关系模式Ｒ分解成满足3ＮＦ的关系模式，并说明理由。