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

53． 某系统有A、B、C、D四类资源可供五个进程P₁、P₂、P₃、P₄、P₅共享。系统对这四类资源的拥有量为：A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：

按银行家算法回答下列问题：

(1)现在系统中的各类资源还剩余多少? 

(2)现在系统是否处于安全状态?为什么? 

(3)如果现在进程P₂提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求?

51． 有一多道系统，采用不允许移动的可变分区方式管理主存的用户空间，设用户空间为100KB，使用最先适应分配算法分配主存。作业调度和进程诃度均采用先来先服务算法，今有如表所示的作业队列：

假设所有的作业都是计算型的且忽略系统调度时间，请计算作业被装入主存的次序以及每个作业被装入主存时的时间。

50． 进程和线程的主要区别是什么?

52． 假定某个文件有长度为80个字符的100个逻辑记录组成，磁盘存储空间被划分成长度为2048个字符的块，为有效地使用磁盘空间，可采用成组方式把文件存放到磁盘上，回答下列问题：(1)该文件至少占用多少磁盘存储块?(2)若该文件是以链接结构形式存在磁盘上的，现在用户要求使用第28个逻辑记录，写出系统为满足用户要求而应做的主要工作。

49． 简述扫描磁盘调度算法(SCAN)的工作过程。

48． 文件系统采用一级目录结构有哪些特点?

46． 强迫性中断和自愿性中断有什么区别?

47． 操作系统具有哪些特征?它们之间有何关系？

45． 在页面调度的过程中，对同一页不停地调入调出，浪费了大量的时间，这种现象称为_________。

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

43． CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用__________技术。

41． 由用户根据使用要求组织的文件称为________文件。

42． 磁盘存储空间管理常用的方法包括________、空闲快表和空闲块链等。

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

38． 通道命名格式一般由命令码、数据主存地址、________和标志码组成。

39． UNIX采用_________和消息队列机制实现进程间大量信息的传送。

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

37． 当一个进程申请资源得不到满足时，可从另一个进程那里去抢夺，这种资源分配方式叫做_________。

34． 在分页式存储管理，________中登记了页表中的一部分页号与主存块号之间的对应关系。

35． 在按序分配资源中规定任何一个进程申请两个以上资源时，总是先申请________的资源。

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

32． 缓冲区可分为单缓冲区、双缓冲区、多缓冲区和________。

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

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

29． 我们把逻辑上具有完整意义的信息集合称为_________。

28． 让多个计算题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为_________。

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

24． 为防止系统故障造成系统中文件被破坏，通常采用________方法来保护文件。 ( )

25． 下列属于“通道”特征的是 ( )

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

23． 在多进程的并发系统中，有关进程间的关系的正确说法是 ( )

22． 设有四个进程A、B、C、D进程A和进程B共享变量戈，进程C和进程D共享变量y，在 (  )情况下会出现与时间有关的错误。 

20． 采用SPOOLING技术的目的是 ( )

21． 在CPU中与地址转换有关的寄存器包括 ( )

17． 下列存储管理方案中，不适用于多道程序设计系统的是 ( )

18． 任何时刻总是让具有最高优先数的进程占用处理器，此时采用的进程调度算法是( )

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

15． 下列各算法中，既有利于短作业又兼顾长作业的作业调度算法是 ( )

16． 如果分时操作系统的时间片一定，那么_______，则响应时间越短。 ( )

14． 同一文件在不同存储介质上________的组织形式。 ( )

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

12． 进程和程序的本质区别是 ( )

11． 一个进程被唤醒，意味着 ( )

10． 下列各算法中最不容易形成很多小碎片的可变分区分配算法是 ( )

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

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

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

6． 以下关于进程的属性，描述错误的是 ( )

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

3． ______程序可执行特权指令。 ( )

5． _______的操作应该只在核心态下执行。 ( )

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

2． 计算机系统由_______组成。 ( )