全国自考（操作系统概论）模拟试卷9

58． 现在系统是否处于安全状态?为什么?

59． 如果现在进程P₂提出需要资源A类2个，B类1个，C类2个，系统是否可满足它的要求?为什么?如果在P₁和P₃归还资源后，P₂提出上述要求，系统是否可以满足它的要求?为什么?

56． 如果把上述的每一种方法为记录磁盘空闲位置所占用的内存和磁盘空间加起来，就算作这种方案占用存储空间的总数，请用精确的数字说明，在什么情况下，成组链接方案占用的存储空间总数小于位示图法占用的存储空间总数。

假定某系统有A，B，C三类资源可供五个进程P₁，P₂，P₃，P₄，P₅共享。系统对这三类资源的拥有量为：A类7个，B类2个，C类6个。进程对资源的需求和已占用情况如下表所示。

回答下列问题：

现在系统中各类资源还剩余多少?

49． 写出实现进程通信的两条基本原语，并简述它们的功能。

50． 请简述PV操作的讨程。

假定一个磁盘共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。如果内存的字长为64位，磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种，即位示图法和空闲块链接法。若采用空闲块链接法中的成组链接方案，在该方案涉及的每一块中，记录空闲块数需用4个字节，记录每个磁盘地址需用4个字节。请问：

需要用多少内存字来存储关于磁盘空间的位示图。

47． 简述可变分区存储管理中主存分配算法。

48． 对于独占设备，既然计算机系统已经为每台设备确定了该设备的绝对号，为什么用户可以使用“设备的相对号”来申请分配设备，而不能用“设备的绝对号”来提出这个要求?

46． 什么是记录的成组和分解?

45． 用户调用“删除”操作时应先检查文件是否已_______。

43． 文件目录组织的基本要求是_______。

44． 从一组逻辑记录中将一个逻辑记录分离出来的操作称为_______。

40． 文件目录是文件系统实现_______的重要手段。

41． 存储管理是对主存空间的_______进行管理。

42． 碎片现象的出现将导致_______。

39． 可变分区存储管理的分区大小不是预先固定的，但分区个数是_______的。

38． 可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，回收该分区时，发现空闲区表项没有增加，则说明该作业_______。

37． 存储介质上可连续存储信息的一个区域称为_______，它作为主存储器与存储设备进行信息交换的物理单位。

36． 文件系统中逻辑上具有完整意义的信息集合称为_______。

34． 单级文件目录不能解决文件重名的问题，多用户系统所用的文件目录结构至少应是_______。

35． 在记录式文件中，每个逻辑记录都至少有一项可以唯一标识它的信息，该信息项被称为该记录的_______。

32． _______重定位不需要硬件地址转换的支持。

33． 逻辑文件有流式文件和_______文件两种。

30． 在文件系统中设置_______，它利用二进制的一位表示磁盘中一个块的使用情况。

31． 文件的安全性体现在文件的_______和文件的保密两个方面。

29． 在存储器的管理中常用_______的方法来摆脱主存容量的限制。

27． 磁盘是一种直接存取设备，磁盘在转动时经过读／写磁头所形成的圆形轨迹称为_______。

28． 重定位是将_______地址转换成绝对地址。

26． 分页式存储管理中，页表是用来指出作业的页号与_______的对应关系。

25． 以下说法正确的是

24． 采用多道程序设计技术能

23． 中断处理程序对中断事件的处理可分为( )两个步骤进行。

21． 通道发现通道状态字中有( )情况时，就形成I／O中断。

22． 进程控制块包含如下几类信息

20． 下面只适合于主存储器和CPU的预防死锁策略是

18． 在操作系统中PV操作是一种

19． 在( )的情况下，系统出现死锁。

17． 进程执行的结果与其执行的速度无关，这是进程独占处理器顺序执行时的哪一个特性

16． 一种能实现设备和设备、CPU与设备并行操作的简单模型是

14． 在磁盘移臂调度算法中，一般情况下( )算法的效果最好。

15． 采用SPOOLING技术的主要目的是

13． 索引表的内容主要涉及关键字和

11． 对于采用二级目录结构的文件系统的特性，正确的表述是

12． 检查文件是否已关闭，若否，则请先调用“关闭”操作是以下哪一项操作的工作

10． 按保护级别分类，文件可分为

9． 减少可变分区存储管理中碎片的措施是

8． ( )是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。

7． 进程的切换是由进程状态的变化引起的。以下不能引起进程切换的是

6． 一个计算问题的程序分成三个可以独立执行的程序模块：输入程序、处理程序和打印程序，每一批数据都需顺序被这些模块执行。当有多批数据时，这三个程序模块中可以并行运行的是

5． 进程控制块是对进程进行管理和调度的信息集合，包含的四类信息是

4． 以下关于操作系统设计的描述不正确的是

3． 以下说法不正确的是

2． 能直接对系统中各类资源进行动态分配和管理、控制、协调各任务的并行执行且系统中主机无主次之分，并向用户提供统一的、有效的软件接口的系统是

1． 微机操作系统的主要功能是