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

设有P1、P2、P3、P4共4个进程同时依次进入就绪队列中，它们需要的处理器时间和优先级别如下所示：

忽略调度所花费的时间，请回答下列问题：  

(1)写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中的进程执行的次序。   

(2)在上述两种算法下，分别算出每个进程在就绪队列的等待时间和平均等待时间。

53． 对一个将页表放在内存中的分页系统：(1)如果访问内存需要0．2μs，有效访问时间为多少?(2)如果增加一个快表，且假定在快表中找到页表项的几率高达90％，则有效访问时间又是多少(假定查找快表需花的时间为0)?

50． 简述页和段的区别。

51． 在单道批处理系统中，有下列四个作业，它们的提交、运行等情况如下表，请分别以先来先服务调度算法、计算时间短的作业优先调度算法和响应比高者优先调度算法完成表格。

48． 什么是设备驱动程序?设备驱动程序的主要功能是什么?

49． 什么是系统调用?

45． 设备的_______号对每一个设备都是唯一的。

47． 死锁发生的必要条件有哪些?

46． 简述顺序结构、链接结构和索引结构各自的优缺点．

43． 虚拟设备是通过________技术，把独享变成能为若干用户共享的设备。

44． 设备分配应保证设备有高的利用率并应注意避免_______。

41． 进程主要由程序、数据和_______三部分内容组成。

42． 从资源分配的角度看，可以把设备分为独享设备和共享设备；打印机是一种典型的__________设备。

39． 有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是________。

40． 在引入线程的操作系统中，独立调度和分派的基本单位是________。

38． 分配到必要的资源并获得处理机时的进程状态是________。

37． 某个信号量S初值为3，当前值为－2，则等待在该信号量上的进程数为________个。

36． 利用信号量实现进程的________，应为临界区设置一个信号量mutex。

35． 对磁盘上一物理块信息的访问要经过：________、延迟时间、传送时间三个过程。

33． 把作业从一个存储区域移动到另一个存储区域的工作称为________。

34． 为了减轻用户的负担和保证系统的安全，操作系统中设计了对信息进行管理的部分，称为________。

31． 我们把主存空间的地址编号称为主存储器的_________。

32． 在可变分区存储管理中，设置了两个专用的控制器寄存器：_________和限长寄存器。

29． 从中断事件的性质来说，可以将中断分为五类，其中_______又称为自愿性中断事件。

30． 当进程运行过程中发生等待事件时，把程序状态改为等待态的原语是________。

27． 计算系统包括计算机硬件和_______两大部分。

28． 操作系统的三种基本类型分别是：_______、分时操作系统和实时操作系统。

26． 并发和______是操作系统的两个最基本的特征，两者之间互为存在条件。

25． 下列原语中，用于控制进程的原语有 ( )

24． 程序状态字包含的内容有 ( )

22． 进程控制块包含 ( )

23． 下面属于操作系统提供给用户的接口的有 ( )

21． 从资源管理的观点看，操作系统的功能包括 ( )

20． 操作系统中提到的生产者／消费者问题，是用于研究 ( )

19． 用信箱实现并发进程间的通信需要两个基本的通信原语，它们分别是 ( )

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

17． 下列关于SPOOLING系统的描述中，不正确的是 ( )

16． 在下列叙述中，错误的一条是 ( )

15． 当对信号量进行V原操作之后， ( )

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

13． 下列说法中，错误的是 ( )

12． 两个进程争夺同一个资源 ( )

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

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

10． 下面各算法中，用于移臂调度的是 ( )

6． 通道用于实现_______之间的信息传输。 ( )

8． 共享型设备是可被多个用户作业同时使用的，下列关于“同时”的含义正确的是 ( )

7． 下面所有设备中，一次只能让一个作业使用的设备是 ( )

5． 在下列叙述中，正确的是 ( )

4． ______是直接存取设备。 ( )

3． 系统利用SPOOLING技术实现 ( )

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

1． 通道是一种 ( )