南京航空航天大学计算机考研经验分享,南京航空航天大学计算机考研试题.pdf...

南京航空航天大学计算机考研试题

操作系统部分

2000 年操作系统考研试题

一、名词术语解释(每小题 4 分，共 20 分)

1、系统调用与操作系统内核

2、进程与线程

3、页表与快表

4、设备独立性

5、文件控制块与索引节点

二、填空(每小题 2 分，共 10 分)

1、如果在设备处理时设置 I/O 进程，则不需要 I/O 进程工作时， I/O 进程处于 __________ 状

态。

2、系统中有 3 个进程，每个进程需 2 台打印机，如果系统配有 4 台打印机，则系统 __________

出现死锁的情况(本题要判断出现死锁的可能性) 。

3、设磁盘的 I/O 请求队列中的磁道号为 :98， 183，37 ，122， 14 ，124， 65，67 ，磁头初始

位置为 50 ，若采用 FCFS (先来先服务)和 SSTF (最短寻道时间优先)的磁盘调度算法，

磁头分别移动 __________ 、__________ 磁道。

4、可以被多个进程在任何时刻共享的代码必须是 __________ 。

5、为了实现 CPU 与外部设备的并行工作，系统引入了 __________ 硬件机制。

三、回答下列问题(每小题 8 分，共 48 分)

1、在操作系统中，何为虚拟存储器、虚拟设备、虚拟处理机？

2、进程具有哪几种基本状态 :对于每一种可能有的状态转换。 给出一种状态转换的原因。 (需

图示说明)

3、何为磁盘高速缓存 :说明它为什么会提高磁盘的 I/O 速度。

4、说明装入时动态链接 (Load-time Dynamic Linking )与运行时动态链接 (Run-time Dynamic

Linking )这两种程序链接方法之间差别。

5、试从物理概念上来说明记录型信号量和 wait 与 signal 操作？

6、简述 Intel 80386 实方式寻址和保护方式寻址时，内存地址的形成过程，最大寻址空间各

为多少？

四、(10 分) 在测量控制系统中的数据采集任务， 把所采集的数据送一单缓冲区 :计算任务从

该单缓冲区中取出数据进行计算。 试写出利用信号量机制实现两者共享单缓冲的同步操作算

法。

五、(12 分)某数据处理任务，要在 PC 机上对 40M 字节的数据文件(集中放在硬盘上)进

行排序， 文件中每记录的长度为 50 个字节了。 某学生编艘桓鼋鍪褂 ?40K 常规内存的排序程

序，速度很慢。问 :

1、该排序程序运行时，时间主要花费在什么操作上？

2、若将 40M 扩展内存( Extended Memory )设置为虚拟盘，运行速度会有多大提高？为什

么？请给出使用虚拟盘后的排序算法，仅需用简练的语言或粗框图描述该算法。

2001 年操作系统考研试题

考试科目 :操作系统

说明 :答案一律写在答题纸上

一、名词术语解释(每小题 3 分共 24 分)

1、临界资源和临界区

2、进程控制块 PCB

3、多道程序设计

4、计算机操作系统

5、用户态与核心态

6、SPOOLing 系统

7、逻辑文件和物理文件

8、进程映像

二、填空(每小题 2 分，共 10 分)

1、在具有两级页表的分页存储管理系统中， CPU 每次要存取一个数据时， 须访问 __________

次内存。

2 、 产 生 死 锁 的 必 要 条 件

是:____________________________________________________________

3、在一个请求分页存储管理系统中，某程序的页面走向为