全国自考（操作系统）模拟试卷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． 为防止系统故障造成系统中文件被破坏，通常采用________方法来保护文件。 ( )

• A．定时转储
• B．随机转储
• C．二次转储
• D．建立副本
• E．装载杀毒软件

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

• A．负责数据输入输出工作
• B．可以与CPU并行工作
• C．比CPU工作速度快
• D．一个通道可连接多个控制器
• E．是一种软件

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

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

• A．都是逻辑上无关的
• B．有些可能逻辑上无关的
• C．都是逻辑上有关的
• D．有些可能逻辑上有关的
• E．它们之间都直接或间接发生关系

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

• A.进程A正在访问x，同时进程B访问x
• B.进程A正在访问x，同时进程C访问y，
• C.进程A正在访问x，同时进程D访问y
• D.进程B正在访问x，同时进程C访问y
• E.进程C正在访问y，同时进程D访问y

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

• A．提高独占设备的利用率
• B．提高主机效率
• C．减轻用户编程负担
• D．提高程序的运行速度

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

• A．基址寄存器
• B．指令寄存器
• C．界限寄存器
• D．程序状态字寄存器
• E．上界、下界寄存器

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

• A．页式存储管理
• B．固定式分区分配
• C．单用户连续分配
• D．段式存储管理

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

• A．非抢占式的优先数调度算法
• B．时间片轮转调度算法
• C．先来先服务调度算法
• D．抢占式的优先数调度算法

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

• A．10ms
• B．5ms
• C．4ms
• D．2ms

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

• A．均衡调度
• B．短作业优先
• C．先来先服务
• D．最高响应比优先

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

• A．用户数越少
• B．用户数越多
• C．内存越少
• D．内存越多

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

• A．应该相同
• B．可以采用不同
• C．必定采用不同
• D．可采用用户指定

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

• A．当S＜0，进程继续执行
• B．当S＞0，要唤醒一个就绪进程
• C．当S≤0，要唤醒一个等待进程
• D．当．s≤0，要唤醒一个就绪进程

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

• A．存储在内存和外存
• B．顺序和非顺序执行机器指令
• C．分时使用和独占使用计算机资源
• D．动态和静态特征

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

• A．该进程重新占有了CPU
• B．进程状态变为就绪
• C．它的优先权变为最大
• D．其PCB移至就绪队列的队首

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

• A．最先适应算法
• B．最坏适应算法
• C．最优适应算法
• D．以上算法都不容易

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

• A．逻辑结构
• B．页表
• C．物理结构
• D．分配算法

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

• A．查找位示图
• B．查找文件目录
• C．查找作业表
• D．内存地址转换

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

• A．内存绝对地址
• B．记录相对位置
• C．记录所在的磁盘地址
• D．记录逻辑地址

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

• A．进程包含了数据和运行其上的程序
• B．同一程序运行在不同的数据集合上时，构成不同的进程
• C．一个被创建了的进程，在它消亡之前，总是处在三种基本状态之一
• D．若干个进程在单CPU机器中，必须依次执行，即—个进程完成后，另—个进程才能开始工作

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

• A．成批地处理用户作业
• B．作业是通过读卡机进入系统的
• C．用户和作业间没有交互作用
• D．A和B

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

• A．同组用户
• B．操作系统
• C．特权用户
• D．一般用户

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

• A．读时钟日期
• B．屏蔽所有中断
• C．求三角函数的值
• D．改变文件内容

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

• A．把源程序代码转换为目标代码
• B．实现计算机用户之间的相互交流
• C．完成计算机硬件与软件之间的转换
• D．控制、管理计算机系统的资源和程序的执行

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

• A．程序和数据
• B．处理机和内存
• C．硬件子系统和软件子系统
• D．处理机、内存和外围设备