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

53． 在一个单道的程序设计系统中，有3个作业A，B，C，它们分别在8：50，9：00和9：30到达输入井，它们需要执行的时间是1．5小时，0．4小时，1小时。系统在10：00开始按响应比高者优先算法对它们进行调度。(1)作业被选中执行的次序是什么?(2)三个作业被选中时的响应比分别是多少?

52． 某系统中，进程调度采用“时间片轮转调度算法”。每个进程得到的时间片随进程执行情况而变化，若进程经常产生中断，则给它分配较短的时间片，若中断次数很少，则分给一个较长的时间片。请回答下列问题。(1)为什么给经常产生中断的进程分配较短的时间片，而很少产生中断的进程分配较长的时间片?(2)如果有两个就绪队列，一个是时间片较短的进程就绪队列，另一个是时间片较长的进程就绪队列，在进程调度时应优先从哪个队列中选取一个就绪进程占有CPU?为什么?

50． 并发进程在访问共享资源的时候有几种关系?如何处理?

51． 有4个进程P₁，P₂，P₃，P₄，它们进入就绪队列的先后次序为P₁，P₂，P₃，P₄，它们的优先数和需要的处理器时间如下表所示。假定这四个进程执行过程中不会发生等待事件，忽略进行调度等所花费的时间，从某个时刻开始进程调度，请回答下列问题：

(1)写出采用“先来先服务”调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间；

(2)写出采用“非抢占式的优先数”(固定优先数)调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间；

(3)写出采用“时间片轮转”(时间片大小为5)调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间。

48． 简述共享打印机的工作原理。

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

45． 把用通信机制实现进程问交换信息的方式称为________ 。

46． I/O控制方式有几种?各有什么特点?

47． 设备分配策略与哪些因素有关?

43． 把读／写磁盘上的一个扇区中信息所需花费的时间称为________时间。

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

42． 对独占设备经常采用_________分配方式。

41． 磁盘上的信息可随机存取，而磁带上的信息则只能_______存取。

40． 空闲块的链接方式有单块链接和__________。

39． 文件操作主要有建立文件、打开文件、读文件、写文件、关闭文件、_______等操作。

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

36． 主存储器的空间分成两部分：_______和用户区。

37． 页表用来指出相对地址中_______与主存中块号的对应关系。

35． 采用可变分区方式管理时，一般均采用_______重定位方式装入作业。

33． 中央处理器的工作状态是由占用处理器的程序的_______来决定的。

34． 采用多道程序设计技术后可有效提高系统中资源的利用率，增加单位时间的算题量，从而提高了系统的________ 。

31． 主存储器以_______为单位编址。

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

29． 一般来说，寄存器可分成通用寄存器、_______和控制寄存器三类。

30． 计算机软件包括_______、支撑软件和应用软件三部分。

28． 操作系统为用户提供两类使用接口：一是程序员接口；二是_______。

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

26． 进程存在的唯一标志是______。

24． 通常不采用________方法来解除死锁。 ( )

25． 用户进程在申请设备时，可以使用 ( )

23． 对存储管理，_________等寄存器是硬件中设置的用于地址转换或保护的控制寄存器。( )

21． 常用的作业调度算法包括 ( )

22． 磁盘上一物理块的位置可由参数_______确定。 ( )

19． 一个记录式文件有下列各项，其中可以作为主键的是 ( )

20． 在文件管理中，采用位示图主要是用于实现 ( )

16． 文件系统采用二级文件目录能够 ( )

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

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

15． 文件系统为每个文件建立一张指示逻辑记录和物理块之间的对应关系表，此表和文件本身构成的文件是 ( )

14． 物理文件的组织形式与_______无关。 ( )

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

12． 按组织方式分，文件可分为________两类。 ( )

11． 逻辑文件的组织结构是由_______确定的。 ( )

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

10． 可变分区存储管理_______时确定每个分区的大小。 ( )

8． 动态重定位是由________来实现的。 ( )

7． 在页式存储管理系统中，每当处理器形成一个有效地址，就会通过______来查找页表，从而得到绝对地址。 ( )

6． 固定分区管理中，CPU在执行作业的命令时，均会核对不等式________是否成立，若不成立，则产生地址越界中断事件，终止该指令的执行。 ( )

4． 在固定分区存储管理中，每个分区的大小是 ( )

5． 在单道系统中经常采用的存储管理方式是_______存储管理。 ( )

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

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

1． 把逻辑地址转换成绝对地址的工作称为 ( )