全国自考（操作系统）模拟试卷19

52． 有一个空盒，盒内只允许放一个水果。爸爸向盒内放苹果或橘子。儿子专等吃盒中的橘子，女儿专吃盒中的苹果。若盒中已有水果，放者必须等待，若盒内没有自己要吃的水果，吃者必须等待，用PV操作来协调三人的关系时，请回答下列问题：

(1)应设置的信号量及其初值是多少? 

(2)在三组工作流程的标号位置上适当的PV操作，实现三人正确的活动。

53． 有一个可以存放n件产品的缓冲，今有m个生产者，每个生产者每次生产一件物品放入缓冲器中；还有k个消费者，每个消费者每次可从缓冲器中取出一件物品去消费；不允许有两个或两个以上的生产者(或消费者)同时去存物品(或取物品)，但允许有一个生产者(或消费者)在存物品(或取物品)时有一个消费者(或生产者)可以去取物品(或存物品)。试用PV操作来协调它们的工作。

50． 何谓死锁?为什么将所有资源按类型赋予不同的序号，并按规定将所有的进程按资源号递增的顺序申请资源后，系统便不会产生死锁?

49． 以打印机为例说明SPOOLING的工作原理，系统如何利用SPOOLING技术将打印机模拟为虚拟打印机。

46． 什么是进程?什么是线程?进程与线程有何区别?

47． 虚拟存储器具有哪些基本特征?实现虚拟存储器的几个关键技术是什么?

48． 一个比较完善的文件系统应该具有哪些功能?

45． 存储介质上可连续存储信息的一个区域称为________。

44． 操作系统所占用的系统资源和所需的处理时间称为_________ 。

43． 可变分区方式的存储管理采用_______重定位方式装入作业。

42． 一个能被多个用户同时调用的程序称为________程序。

39． 磁头在移动臂带动下移到指定柱面所需的时间称为_________。

40． 磁盘驱动调度由移臂调度和________两部分组成。

41． 解决死锁问题有三种方式：死锁的防止、________和死锁的检测。

37． 文件系统中，从当前记录开始设置的路径被称为________。

38． 缓冲技术可以分为单缓冲技术、双缓冲技术和________。

36． 由于各种外界的原因使正在运行的进程被打断，把它称为_______中断。

35． 配置在个人计算机上的操作系统被称为_______操作系统。

33． 为了解决碎片问题，可采用一种方法，将内存中的所有作业进行移动，使原来分散的多个小分区拼接成一个大分区，这种方法称为________。

32． 进程间的高级通信机制可归结为三大类，分别是共享存储器系统、消息传递系统和________。

34． 为计算机网络配置的操作系统被称为_______操作系统。

31． 若干就绪进程可能按一定次序排成队列，称________。

30． 把一个程序在某个数据集合上的一次执行称为一个________。

29． 进程存在的唯一标志是_______。

28． 操作系统的基本特征，一是并行性，二是_______。

27． 从资源分配的角度讲，计算机系统中的资源分为处理机、存储器、输入／输出设备和________。

25． 若用户想要把顺序存取的文件保存到磁盘上，则文件系统可把该文件组织成_______结构。 ( )

26． 用户与操作系统的接口有________和系统调用两种。

24． 存储管理方式包括 ( )

23． 分页式存储器的逻辑地址由_______组成。 ( )

22． 以下说法不正确的是 ( )

21． 常用的页面调度算法有 ( )

19． 计算机操作系统的功能是 ( )

20． 设系统中有N(N＞2)个进程，则系统中最不可能的是有_______个进程处于死锁状态。( )

18． 在非剥夺调度方式下，运行进程执行V原语之后，其状态 ( )

17． 在脱机外围设备中，负责将结果输出到打印机的是 ( )

16． 文件索引表的主要内容包括关键字(记录号)和 ( )

14． 在内存分配的“最优适应分配算法”中，空闲块是按 ( )

15． CPU对通道的请求形式是 ( )

12． 假定磁盘的旋转速度是10 ms／round，每个磁道被划分为大小相等的40块，则传送一块信息所需要的时间是 ( )

13． 在可变分区存储管理中的移动技术可以 ( )

11． 处理器不能直接访问的存储器是 ( )

10． 在下列叙述中，正确的一条是 ( )

9． 下列各算法中不属于进程调度算法的是 ( )

7． 文件信息的逻辑块号到物理块号的变换是由______决定的。 ( )

8． 文件系统实现按名存取主要是通过_______来实现的。 ( )

5． 正在运行的进程在信号量S上作P操作之后，当S＜0，进程将进入信号量的 ( )

6． 环形缓冲区是一种 ( )

4． 可以被多个进程在任一时刻共享的代码必须是 ( )

2． DOS操作系统主要的功能是 ( )

3． 下列系统中，属于实时系统的是 ( )

1． 下列四个操作系统中，属于分时系统的是 ( )