卓越考研

2000年南京理工大学操作系统考研试题，卓越考研特整理南京理工大学考研真题，为广大考生提供有效的信息支持。

一、填空题（30分，每题0.5分）

1.操作系统的特征主要有：（1）______，（2）______，(3)______(4)______。

2.操作系统的功能主要有：（5）______，（6）_______，（7）______，（8）_______，（9）______。

3.进程的三种基本状态是：（10）_______，（11）______，（12）______。

4.进程同步机制应遵循的准则是：（13）______，（14）______，（15）______，（16）_______。

5.优先权调度算法的类型有：（17）_______，（18）_______。

6.产生死锁的必要条件有：（19）_______，（20）______，（21）_______，（22）______。

7.程序的链接方法有以下三种：（23）_______，（24）_______，（25）_______。

8.操作系统在设备分配时，考虑的因素主要有：（26）_______，（27）______，（28）______。

9.文件系统主要有：（29______和（30）______两种接口类型。

10.对文件的操作主要有：（31）______，（32）______，（33）______，（34）_______，（35）_______，（36）_______。

11.主目录在树形目录结构中，作为树的（37）_______节点，称为（38）_______目录；数据结构作为树的（39）______；其它所有目录均作为树的（40）_______。

12.影响文件安全性的主要因素有：（41）_______，（42）______，（43）______。

13.在为文件分配外空间时，所要考虑的问题主要有：（44）_______，（45）_______。

14.UNIX系统中，系统进程上下文包括：（46）_______和（47）_______。

15.在UNIX系统中，管道可分为：（48）________和（49）______。

16.在UNIX系统中，为实现请求调页管理，在核心配置了以下四中数据结构：（50）________，（51）______，（52）______，（53）______。

17.在UNIX系统中，系统向用户提供的用于对进程进行控制的系统调用：（1）fork用于（54）；（2）exec用于（55）；（3）exit用于（56）；（4）wait用于（57）；（5）getpid用于（58）；（6）nice用于（59）。18.LINUX脱胎于（60）操作系统。
二、简答题（20分，每题5分）
1.操作系统内核的功能有哪些？
2.进程的创建有哪些步骤？
3.实现虚拟存储管理的方法有哪几种？
4.进程的死锁（Deadlock）与饿死（Starvation）有什么区别？
三、论述题（30分，每题10分）
1.系统级安全管理主要采取哪些措施？
2.现代计算机系统，提供给用户的逻辑地址空间都非常大，一般可达2的32次方到2的64次方，这样用户进程表所占用的内存相当大，如何解决这个问题？3.WindowsNT的环境子系统（EnvironmentSubsystem）主要包括哪些功能模块？
四、有五个进程，A，B，C，D，E，它们到达的时间分别是：0，1，2，3，4。所要求服务的时间分别是：4，3，5，2，4。分别采用（1）先来先服务（FCFS）调度算法；（2）短作业优先（SJP）调度算法，分别计算每个进程的周转时间、带权周转时间和它们的平均周转时间以及平均带权周转时间。（10分）五、某用户作业进入内存后形成7个进程，即P1，P2，P3，P4，P5，P6，P7。开始先执行P1进程，P1结束后可以并发地执行P2，P3，P4三个进程；当P2，P3都结束后才能执行P5进程，而P4和P5是可以并发执行的；当P4，P5都结束后才能执行P6和P7两进程，P6，P7可以并发地执行。当P6，P7都结束后整个作业执行结束。试用信号量机制解决上述七个进程的同步问题。（10分）