南京大学操作系统研究生考研考试真题.docVIP

南京大学操作系统研究生考研考试真题 2001年硕士研究生入学考试 操作系统和数据库(计算机应用技术专业)、操作系统部分 ??一、(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.查询选修“数据库”课程的学生的学号、姓名和该门课程的成绩。