南京大学2001年硕士研究生入学考试操作系统和数据库试卷

京大学二○○一年硕士研究生入学考试试题 操作系统和数据库(计算机应用技术专业) Ⅰ、操作系统部分 一、(17分)概念和原理 1.线程： 目录： 死锁： 窗口： 2.在较低的Multiprogramming level 下，throughput 随着multiprogramming level 的 增加而增加，这种现象的最好

京大学二○○一年硕士研究生入学考试试题
操作系统和数据库(计算机应用技术专业)

Ⅰ、操作系统部分

一、(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ＮＦ的关系模式，并说明理由。