操作系统试题4.pdfVIP

操作系统试题四

一．名词解释

1.原语14.快表

2.设备独立性15．虚拟存储器

16．文件目录

3.文件的逻辑结构

17．I/O控制：

4.树形结构目录

18.缓冲池：

5.操作系统19.SPOOLING：

6.位示图20.逻辑地址与物理地址:

7.置换策略21虚拟存储器:

8.用户接口22.PCB:

9.死锁23.联想存储器:

24.设备独立性:

10.文件系统

25.系统调用:

11.进程26.设备驱动程序:

12.wait(s)原语

13.链接文件

二．简答题

1．在单处理机环境下，进程间有哪几种通信方式，是如何实现的？

2.设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。

3.简述进程的几种状态和引起状态转换的典型原因，以及相关的操作原语。

4.什么是段式存储管理？它从逻辑地址到物理地址是怎么变换的？

5.什么是请求页式管理？能满足用户哪些需要？

6．在段页式虚拟存储系统中，不同进程之间是如何实现程序共享的？

7.试比较内存管理和外存管理的异同点.

8.SPOOLing的含义是什么？试述SPOOLing系统的特点、功能以及控制过程。

9．在生产者—消费者问题中，能否将生产者进程的wait(empty)和wait(mutex)语句互换，为什么？

10．进程的基本状态有哪些？这些状态之间是如何转换的？

11．什么是快表？它在地址转换中起什么作用？

12．什么是设备独立性，它是如何实现的？

13．文件的物理结构有哪几类，那种结构能支持大型文件？

14.试说明和比较几种文件共享的方法

15.处理机调度分为哪三级？各自的主要任务是什么？

16．什么是高级调度、中级调度和低级调度？

17．请描述请求页式管理机制中的地址变换过程

18.目前操作系统采用的目录结构是什么？它具有什么优点？

19．什么是死锁？产生死锁的四个必要条件是什么？

20.什么是内存分页存储管理？它有什么特点？

21．说明进程的结构、特征和基本状态。

22．在生产者—消费者问题中，如果缺少了signal(full)或signal(empty)，对执行结果会有什么影响？

23．页式和段式内存管理有什么区别？怎样才能实现共享和保护？

24．在哲学家算法中，是否能防止或解除死锁？为什么？

25．在原语执行期间，是否可以响应中断？为什么？

26．不同用户的不同任务之间的进程是有临界区？为什么？请举例说明。

27．文件目录有何作用？

28.什么是文件的逻辑结构和物理结构？

29．请说明系统利用缓冲池进行输入操作的过程。（7分）

30．什么是虚拟存储器，它有什么特点？

31．比较基于索引节点和基于符号链的文件共享方法。（8分）

三．计算题

1.这是一个从键盘输入到打印机输出的数据处理流图，其中键盘输入进程通过缓冲区buf1把输入数据传送给计算进

程，计算进程把处理结果通过缓冲buf2传送给打印进程。buf1和buf2为临界资源，试写出键盘输入进程，计算进

程及打印进程间的同步算法。（10分）

输入进程→buf1→计算进程→buf2→打印进程

2．设在一个页面大小为1K的系统中，正在处理器上执行的一个进程的页表如图所示：

页号状态位访问位修改位物理块号

011