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

52． 假定磁盘转速为20ms／rad，磁盘格式化时每个盘面被分为8个扇区，今有8个逻辑记录要存放在同一磁道上供处理程序使用，处理程序每次从磁盘读出一个记录后要花5ms进行处理，现在用户要求顺序处理这8个记录，请回答下列问题：

(1)你应该怎样安排这8个记录，使得它们能保证最高效率。

(2)按照最优分布时，计算出磁盘需旋转几圈，才能使处理程序顺序处理完这8个记录。

51． 假定一个磁盘共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。如果内存的字长为64位，磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种，即位示图法和空闲块数需用4个字节，记录每个磁盘地址需用4个字节。请问：(1)需要用多少内存的字来存储关于磁盘空间的位示图。(2)如果把上述的每一种方法为记录磁盘空闲位置所占用的内存和磁盘空间加起来，就算作这种方案占用存储空间的总数，请用精确的数字说明，在什么情况下，成组链接方案占用的存储空间总数小于位示图法占用的存储空间总数。

53． 假设某系统有同类资源12个，有3个进程P1、P2、P3来共享，已知P1、P2、P3所需资源总数是8，6，9，它们申请资源的次序如下表：

系统采用银行家算法为它们分配资源。

(1)哪次申请分配会使系统进入不安全状态? 

(2)执行完序号为6的申请后，问各进程的状态和各进程已占有的资源数。

50． 什么是死锁?产生死锁的原因和必要条件是什么?

49． 应从哪些方面考虑操作系统的结构没汁?

47． 简述影响缺页中断率的因素。

48． 进程控制块(PCB)中应该包含哪些内容?其作用是什么?

46． 文件系统为什么要为用户提供“按名存取”功能?

45． 在引入线程的操作系统中，资源分配的单位是______。

44． 在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有_______个。

43． 操作系统最基本的特征是并发和_______。

42． 将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为_______。

39． 磁盘是一种_____的设备，磁盘在转动时经过读／写磁头所形成的圆形轨迹称为磁道。

40． UNIS系统中，所有的输入／输出设备都被看成是________文件。

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

38． 轮转法主要是用于______的调度算法，它具有较好的响应时间，且对每个进程来说都具有较好的公平性。

37． 给出用于进程控制的四种常见的原语：创建原语、撤销原语、阻塞原语和_______。

35． 在多道环境下，由于进程的并发执行，一段程序为多个进程共享时，要求在执行的过程中，该段程序的指令和数据不能被修改，这样的程序段称为_______。

36． 程序的并发执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了_______这一概念。

33． 进程的“同步”和“互斥”反映了进程间直接制约和______的关系。

34． 在操作系统中，信号量是表示资源的物理实体，它是一个与_______有关的整型变量。

32． 单级(一级)文件目录不能解决________的问题。多用户系统所用的文件目录结构至少应是二级文件目录。

30． UNIX系统中，一般把文件分为普通文件、目录文件和_______三种类型。

31． 文件存储器一般都被分成若干大小相等的_______，并以它为单位进行信息交换。

29． 文件系统主要管理计算机系统的软件资源，即对于各种________的管理。

28． 允许多个用户在其终端上同时交互地使用计算机的OS称为_______。

25． 通常使用的死锁防止策略有 ( )

27． 现代计算机中，CPU工作方式有目态和管态两种。目态是指运行用户程序，管态是指运行_______程序。

26． 用户程序调用操作系统有关功能的途径是利用_______命令。

24． 通道是一种 ( )

23． 在固定分区存储管理中，为了提高主存空间的利用率，可采用的技术有 ( )

22． 采用多道程序设计技术可以 ( )

20． 下面关于线程的叙述中，正确的是 ( )

21． 中断类型包括 ( )

19． 采用轮转法调度是为了 ( )

18． 一作业8：00到达系统，估计运行时间为2小时，若14：00开始执行该作业，其响应比是( )

17． 当一进程运行时，系统可根据某种原则，强行将其撤下，把处理器分配给其他进程，这种调度方式被称为 ( )

16． 设计实时操作系统时，首先应考虑系统的 ( )

15． 为了优先对紧急进程或重要进程进行调度应采用_______算法。 ( )

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

13． 下列各选项中，不属于强迫性中断事件的是 ( )

11． 关于进程在三个基本状态中的转换，一定不会有的转换是  (  )

12． 多道批处理系统最显著的特点是 ( )

9． 设某作业进入输入井的时间为S，开始运行的时间为R，得到计算结果的时间为E，则该作业的周转时间T为 ( )

10． 在单处理器系统中，如果同时存在15个进程，则处于等待队列的进程最多为 ( )

6． 操作系统通过_______对进程进行控制和管理。 ( )

7． 下列操作系统中强调吞吐能力的是 ( )

8． “清除内存”指令是系统中的________指令。 ( )

4． 用来控制指令的执行顺序并保留和指示与程序有关的系统状态的是 ( )

5． UNIX操作系统是一个 ( )

2． 下列_______不是操作系统的基本类型。 ( )

3． 当中央处理器处于目态时，下列说法正确的是 ( )

1． 从用户的观点看，操作系统是 ( )