106005-13-南大计算机系-软件学院本科历年考题及习题与讲解-1-操作系统期终测验(2003年.pdfVIP

计算机系操作系统期终测验(2003年1月)

姓名学号

题号一二三四五得分

小计

一填充题(每格1分，共19分)

1程序的并发执行与顺序执行时相比产生了一些新特征，主要是___________________、

___________________和___________________。

2某进程运行时需打印结果，在计算时，进程处于_______态。在打印时，进程处于_______

态。打印结束后，进程处于_______态。

3系统产生死锁的主要原因是：________________和___________________。

4I/O软件可以分成四层，从硬件开始依次为：___________________、________________、

__________________和______________________。

5分布式系统中的进程通可分成：___________________和___________________。

6操作系统安全性中，安全机制主要包括：___________________、_________________、

____________________和__________________________。

7文件是一种_____________，它提供了一种把息保存在磁盘上而且便于以后读取的方法。

二名词解释(每个2分，共16分)

1实时操作系统

2访管指令

3工作集

4直接文件

5中断装置

6LRU

7吞吐率

8多CPU中的群调度

三简答题(每个4分,共20分)

1若一个操作系统中的所有进程因各种原因进入等待状态，系统还能正常工作吗?说明理由。

2试举一个日常生活中的例子，说明多线程结构进程可以进一步提高系统的并发性。

3为什么说进程的互斥也是一种同步?

4试述多道程序设计的特点和优缺点。

5简述高级通原语和低级通原语的主要异同。

计算题(每个5分,共25分)

1一个有快表的请页式虚存系统，设内存访问周期为1微秒，内外存传送一个页面的平均时

间为5ms。如果快表命中率为75%，缺页中断率为10%。试求内存的有效存取时间。

2一个文件已经写入了k(k为偶数)块，对于三种文件(假设连续文件、链接文件的头指针

和索引文件的索引表放在内存)，分别计算表中对数据块的操作所化的I/O启动次数并填入

下表。

操作名称连续文件链接文件索引文件

加一块到文件开头

加一块到文件中间

加一块到文件末尾

从文件头删去一块

删去文件第k/2块

从文件尾删去一块

3假设某虚存的用户空间为1024KB，页面大小为4KB，内存空间为1MB。已知用户的虚

页10、11、12、13页分得内存页框号为62、12、25、36，求出虚地址0BEBC(16进制)的实

地址(16进制)是多少?

4假定系统中有进程P1、P2、P3、P4，共享了三种类型的资源A、B、C。在t0时刻资源

分情况如下表：

少AllcatinClaimAvailable

ABCABCABC

Pr

cess

P1100322112

P2511613

P3211314

试问：(1)t0时

P4