(完整word版)操作系统复习题含答案

操作系统复习题

填空题

1操作系统具备处理并发活动的能力，其最重要的硬件支持是中断。所谓操作系统虚拟机的概念，是在裸机上配置操作系统。

2常用的资源分配策略有优先调度和先来先服务算法。

3P 操作可以使进程由运行状态变为阻塞/等待状态。

4当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的循环等待条件。

5文件目录采用树型结构而不采用简单表结构的最主要原因是，解决重名问题

6在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加引用位和改变位两个数据项。

7常用的设备分配技术有独占分配、共享分配和虚拟分配技术。

8文件系统中的链接技术，指的是在目录表之间进行链接。

9多道运行的特征之一是微观上串行，它的含意是多道程序分时、轮流地占用CPU 。10操作系统是由一组资源管理程序组成的，其中文件系统是对于软件资源的管理。

11某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判别式为逻辑地址小于地址空间长度。

12在某请求分页存储管理系统中，其逻辑地址的低12 位表示页内位移，高20 位表示页号，物理地址中的高10 位表示物理块号，则该系统内存物理块的大小为2^10

方，内存容量为2^10*2^12 ，虚拟地址空间大小为2^32 。

13从文件管理的角度看，文件由__目录__和__信息项_________两部分组成。

14进程的实体由三部分组成，即__程序_、__数据集合_____和__进程控制块_______。15产生死锁的必要条件有4个，分别是_____互斥________、__请求又保持____、

__非剥夺___________、___循环等待______。

16进程调度的主要方式有___抢占式___和_非抢占式____两种。

17在操作系统中，资源的分配单位是进程_ ，而处理机的调度单位是线程。18进程最基本的特性是动态性和并发性。

19用户程序使用_访管指令____请求操作系统服务。

**20存贮管理应实现的功能是：主存空间的分配与保护，__主存空间的重定位___，主存空间的共享和__主存的扩充____。

20*分页式存贮管理中，页表是用来指出作业的___逻辑页号_____与___主存块号__的对应关系。

21每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的关键字_______和该记录的_存放地址__________。

22分时系统必须为用户提供___时间片_______以实现_____交互式____控制方式。

23并发进程中涉及到___访问临界资源________的程序段称为临界区，两个进程同时进入相关的临界区会造成_____与时间有关______的错误。

24文件的物理存储组织形式有连续分配、链接分配和索引方式三种。

25从资源分配的角度出发，I/O设备可分为独占设备、共享设备和虚拟设备三种。

26在操作系统中，不可中断执行的操作为原语。

27现代操作系统的两个最基本的特征是并发和共享。

进程控制块的初始化工作包括初始化标识信息符，初始化处理机状态信息和初始化处理机控制信息。

28*在操作系统中引入线程概念的主要目的是减少系统的开销，增强系统的并行性。

29*操作系统的主要设计目标是__有效性、方便性________和_____可扩展性、开放性_____。

30当一个进程完成了特定的任务后，系统收回这个进程所占的____资源______和取消该进程的____运行信息______就撤消了该进程。

31任何一个文件使用前都要先打开，即把_____FCB__________送到内存。

32进程通信使用的信箱按所有者和权限可分为私有信箱、公用信箱和_____共享信箱__________三种类型。

33对资源采用_____按顺序分配__________分配策略可使循环等待资源的情况不发生，故该策略可以_________预防______死锁。

34一个理想的作业调度算法应该是既能___提高ZUOYE吞吐量_______又能使进入系统的作业____及时得到计算结果周转时间短______。

35虚拟设备是把独占设备设备变成能为共享的设备。

？？？36正在运行的进程，调用阻塞原语将自己阻塞起来，进入_____等待__________状态。36若在页表中发现所要访问的页面不在内存，则产生______缺页_________中断。

选择

1 B 不是实时系统的基本特征。

A 安全性

B 公平响应

C 实时性

D 高可靠

2 在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的 A 接口。

A 系统调用

B 键盘命令

C 原语

D 子程序调用

3 批处理操作系统的主要缺点是 B 。

A 资源利用率不高

B 无人机交互能力

C 作业吞吐量小

D 作业周转时间短

4 并发进程失去封闭性特征，是指D 。

A 多个相互独立的进程以各自的速度向前推进

B 并发进程的执行结果与速度无关

C 并发进程执行时，在不同时刻发生的错误

D 并发进程共享公共变量，其执行结果

与速度有关

5 关于操作系统，不正确

．．．的叙述是( A )

A 提高用户程序的运行速度

B 有效地组织和管理计算机系统中硬件及软件资源

C 向用户提供各种服务功能

D 合理地组织计算机的工作流程，控制程序执行

6 关于多道批处理操作系统的叙述正确的是( B )

A 用户可以直接干预作业的运行，具有交互性

B 极大地提高了系统在单位时间内处理作业的能力

C 资源不能同时被几个用户共享

D 系统每次只将一个作业调入内存运行

7 对于操作系统的层次式结构，说法错误的是( D )

A 各模块之间的组织结构和依赖关系清晰明了

B 很容易对操作系统增加或替换掉一层而不影响其他层

C 增加了系统的可读性和可适应性

D 模块间转接随便

8* 网络操作系统为用户提供的两类接口是( B )

A 命令接口和应用接口

B 命令接口和系统调用

C 系统调用和应用接口

D 系统调用和通信接口

9 进程从运行态转为就绪态，可能的原因是( A )

A 进程运行时间片用完

B 进程完成任务需撤消

C 进程有输入／输出请求

D 进程需要等待文件打印

10 实现虚拟存储器的目的是( C )

A 实现程序浮动

B 扩充外存容量

C 扩充主存容量

D 实现存储保护

11 在文件系统中，索引文件结构的索引表是用来( D )

A 指示文件的逻辑块的逻辑地址

B 指示文件的逻辑块存放的物理块号

C 存放查找关键字的内容

D 存放文件的数据信息

12 在设备管理中，采用SPOOLing技术的目的是( A )

A 提高独占设备利用率

B 提高共享设备利用率

C 加快文件的存取

D 节省磁盘空间

13 下列有关P、V操作的表述中，错误的是( D )

A 进程执行P操作后，有可能因此导致自身进入阻塞状态

B 进程执行V操作后，有可能因此唤醒相关阻塞进程

C P操作对信号量执行减1操作

D V操作对信号量执行减1操作

14 在Windows操作系统中，对目录的权限设置叙述正确的是( C )

A 只有FAT格式能设置目录权限

B FAT格式和NTFS文件卷下都可以设置目录权限

C 只有在NTFS文件卷下可以设置目录权限

D FAT格式和NTFS文件卷下都不能设置目录权限

15 关于静态分页存储管理的页表，下列说法错误的是C。

A 内存中每个作业都对应着一个页表

B 页表属于操作系统的内核数据结构

C 如果在不同时间运行同一作业，那么每次运行时页表都是相同的

D 页表存放在内存中

16 CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用C 。

A 交换技术

B 覆盖技术

C 缓冲技术

D DMA 技术

17 在请求页式中，因置换算法选择不当造成页面调度非常频繁称为 A

A 抖动现象

B 交换现象

C 碎片

D 虚拟

18 多个进程实体能存在于同一内存中，在一段时间内都得到运行称作进程的B 。

A 动态性

B 并发性

C 调度性

D 异步性

19 当一个进程处于这样的状态 C 时，称为等待状态。

A 它正等着进入磁盘

B 它正等着进入内存

C 它正等着输入一批数据

D 它正等着CPU 的控制权

20 用户程序在用户态下使用特权指令将引起的中断是属于 A 。

A 程序中断

B 硬件故障中断

C 外部中断

D 访管中断

21 在磁盘上可以建立的物理文件有C 。

A 用户文件

B 记录式文件

C 索引文件

D 目录文件

22 设备独立性是指， B 。

A I/O 设备具有独立执行I/O 功能的特性

B 用户程序中使用的设备独立于具体的物理设备

C 能独立实现设备共享的特性

D 设备驱动程序独立于具体的物理设备的特性

23 三个进程共享4 台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请一台，则该系统D。

A 某进程可能永远得不到绘图仪

B 可能发生死锁

C 进程请求绘图仪立刻能得到

D 不会发生死锁

24 在用户程序中要将一批数据送到显示器上显示，要使用操作系统提供的C 接口。

A 函数

B 键盘命令

C 系统调用

D 图形

25 在操作系统中，临界区是 B 。

A 进程的共享正文段

B 进程中访问临界资源的程序段

C 进程访问系统资源的程序段

D 进程访问外部设备的程序段

26 在请求调页的存储管理中，页表增加修改位是为了确定相应的页 D 。

A 是否在内存

B 调入内存的时间

C 在外存的时间

D 淘汰时是否写到外存

27在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时( B) 。

A 就绪状态的进程和等待状态的进程都可以转换成运行状态

B 只有就绪状态的进程可以转换成运行状态

C 只有等待状态的进程可以转换成运行状态

D 就绪状态的进程和等待状态的进程都不能转换成运行状态

28 在操作系统中，进程的最基本的特征是(A )。

A 动态性和并发性

B 顺序性和可再现性

C 与程序的对应性

D 执行过程的封闭性

29 操作系统中利用信号量和P、V操作，(C )。

A 只能实现进程的互斥

B 只能实现进程的同步

C 可实现进程的互斥和同步

D 可完成进程调度

30 作业调度的关键在于( A )。

A 选择恰当的进程管理程序

B 用户作业准备充分

C 选择恰当的作业调度算法

D 有一个较好的操作环境

31操作系统中，进程之间交换数据的过程称为（C ）

A 进程共享

B 进程同步

C 进程通信

D 进程协调

32 关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（）D

A 每个进程从创建到撤消都要经历这三个状态

B 每个进程从创建到撤消，各个状态只能经历一次

C 某些进程可以从阻塞状态转化为运行状态

D 某些进程可以从运行状态转化为就绪状态

33 在一段时间内，只允许一个进程访问的资源称为（C ）

A 共享资源

B 临界区

C 临界资源

D 共享区

34 一个运行的进程用完了分配给它的时间片后，它的状态变为（A ）。

A 就绪

B 等待

C 运行

D 由用户自己决定

35 下列进程状态的转换中，哪一个是不正确的（C ）

A 就绪到运行

B 运行到就绪

C 就绪到阻塞

D 阻塞到就绪

36 在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（B ）。

A 公共变量

B 信号量

C 标识符

D 标识变量

37进程状态从就绪状态到运行状态的转换工作是由（C）完成的。

A 作业调度

B 中级调度

C 进程调度

D 内存调度

38 在以下存储管理技术中，支持虚拟存储器的技术是（D）

A 动态分区法

B 可重定位分区法

C 对换技术

D 请求分页技术

39 引入缓冲技术的主要目的是（A）

A 提高CPU和设备之间的并行程度

B 提高CPU的处理速度

C 改善用户编程环境

D 降低计算机的硬件成本

40 系统抖动是指( D )。

A 使用机器时，屏幕闪烁的现象

B 由于主存分配不当，偶然造成主存不够的现象

C 系统盘有问题，致使系统不稳定的现象

D 被调出的页面又立刻被调入所形成的频繁调入调出现象

41在分页存储管理系统中，从页号到物理块号的地址映射是通过( B )实现的。

A 段表

B 页表

C PCB

D JCB

42在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( D )

A 单级目录

B 二级目录

C 纯树型目录

D 非循环图目录

43 SPOOLing技术可以实现设备的( C )分配。

A 独占

B 共享

C 虚拟

D 物理

44 避免死锁的一个著名的算法是( C )。

A 先人先出算法

B 优先级算法

C 银行家算法

D 资源按序分配法

45 下列关于进程和线程的叙述中，正确的是( C )。

A 一个进程只可拥有一个线程

B 一个线程只可拥有一个进程

C 一个进程可拥有若干个线程

D 一个线程可拥有若干个进程

46 使用户所编制的程序与实际使用的物理设备无关，由设备管理的（D）功能实现。

A 设备独立性

B 设备分配

C 缓冲管理

D 虚拟设备

47 设有三个作业

它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是( C )

A J3,J2,J1

B J1,J2,J3

C J1,J3,J2

D J3,J1,J2

49如果系统的资源分配图____C____，则系统处于死锁状态。

A 出现了环路

B 没有环路

C 每种资源只有一个，并出现了环路

D 每个进程结点至少有一条请求边

50 在操作系统中，进程的最基本的特征是( A)。

A 动态性和并发性

B 顺序性和可再现性

C 与程序的对应性

D 执行过程的封闭性

51 操作系统中利用信号量和P、V操作，( C)。

A 只能实现进程的互斥

B 只能实现进程的同步

C 可实现进程的互斥和同步

D 可完成进程调度

52作业调度的关键在于( C)。

A 选择恰当的进程管理程序

B 用户作业准备充分

C 选择恰当的作业调度算法

D 有一个较好的操作环境

53 在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是

( D)

A 单级目录

B 二级目录

C 纯树型目录

D 非循环图目录

54关于操作系统的叙述( D)是不正确的。

A 管理资源的程序

B 管理用户程序执行的程序

C 能使系统资源提高效率的程序

D 能方便用户编程的程序

55 操作系统的发展过程是( A)

A 设备驱动程序组成的原始操作系统，管理程序，操作系统

B 原始操作系统，操作系统，管理程序

C 管理程序，原始操作系统，操作系统

D 管理程序，操作系统，原始操作系统

56 用户程序中的输入，输出操作实际上是由( C)完成。

A 程序设计语言

B 编译系统

C 操作系统

D 标准库程序

57 计算机系统中判别是否有中断事件发生应是在( B)

A 进程切换时

B 执行完一条指令后

C 执行P操作后

D 由用户态转入核心态时

58 设计批处理多道系统时，首先要考虑的是( B)

A 灵活性和可适应性

B 系统效率和吞吐量

C 交互性和响应时间

D 实时性和可靠性

59 若当前进程因时间片用完而让出处理机时，该进程应转变为( A)状态。

A 就绪

B 等待

C 运行

D 完成

60 支持程序浮动的地址转换机制是( D)

A 页式地址转换

B 段式地址转换

C 静态重定位

D 动态重定位

61 在可变分区存储管理中，最佳适应分配算法要求对空闲区表项按( D )进行排列。

A 地址从大到小

B 地址从小到大

C 尺寸从大到小

D 尺寸从小到大

62 逻辑文件存放在到存储介质上时，采用的组织形式是与( B)有关的。

A 逻辑文件结构

B 存储介质特性

C 主存储器管理方式

D 分配外设方式

63 文件的保密是指防止文件被( C)

A 篡改

B 破坏

C 窃取

D 删除

64 对磁盘进行移臂调度的目的是为了缩短( A )时间。

A 寻找

B 延迟

C 传送

D 启动

65 一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )

A 先来先服务

B 轮转

C 最高响应比优先

D 均衡调度

66 作业调度程序是从处于( B)状态的作业中选取一个作业并把它装入主存。

A 输入

B 收容

C 执行

D 完成

67 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( C )

A 进程相应的程序段的长度

B 进程总共需要运行时间多少

C 进程自身和进程调度策略

D 进程完成什么功能

68若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( D)临界区构成。

A 2个

B 3个

C 4个

D 5个

69在多进程的并发系统中，肯定不会因竞争( D)而产生死锁。

A 打印机

B 磁带机

C 磁盘

D CPU

70 通常不采用( D )方法来解除死锁。

A 终止一个死锁进程

B 终止所有死锁进程

C 从死锁进程处抢夺资源

D 从非死锁进程处抢夺资源

71 下列文件中，属于MS-DOS批处理文件的是( B )

A ABC EXE

B AB

C BAT

C ABC COM

D ABC SYS

72 通道又被称为I/O处理器，它用于实现( A)之间的信息传输。

A 主存与外设

B CPU与外设

C 外设与外设

D CPU与辅存

73磁盘是可共享的设备，每一时刻( C)进程与它交换信息。

A 允许有两个

B 可以有任意多个

C 最多有1个

D 至少有1个

74 MS-DOS中用于复制系统的命令是( D)

A CHKDSK

B DISKCOMP

C COPY

D SYS

75 MS-DOS中为显示当前目录的路径名，应使用的命令是( A )

A DIR

B TYPE

C R

D D CD

76 在存储管理的各方案中，可扩充主存容量的方案是( D )存储管理。

A 固定分区

B 可变分区

C 连续

D 页式虚拟

77 分时系统中进程调度算法通常采用( B )。

A 响应比高者优先

B 时间片轮转法

C 先来先服务

D 短作业优先

78 设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是( A )。

A 1,0,-1,-2

B 2,0,-1,-2

C 1,0,-1

D 3,2,1,0

79 一个多道批处理系统，提高了计算机系统的资源利用率，同时( B)。

A 减少各个作业的执行时间

B 增加了单位时间内作业的吞吐量

C 减少单位时间内作业的吞吐量

D 减少了部份作业的执行时间

80 操作系统实现文件管理后，允许用户对记录式文件进行存取的最小单位是( B)。

A 文件

B 记录

C 数据项

D 字符串

81*文件系统采用多级目录结构可以( B)。

A 节省存储空间

B 解决命名冲突

C 缩短文件传送时间

D 减少系统开销

82在页式虚拟存储管理中，为实现地址变换，应建立( C)。

A 空闲区表

B 分区分配表

C 页表

D 段表

83* 设有12

目前剩余资源数为2。当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应满足( A)的要求。

A P1

B P2

C P3

D P4

84 操作系统是对____C____进行管理的软件。

A 软件

B 硬件

C 计算机资源

D 应用程序

85 操作系统中采用多道程序设计技术提高CPU 和外部设备的_A______。

A 利用率

B 可靠性

C 稳定性

D 兼容性

86 所谓___B_____是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。

A 多重处理

B 多道程序设计

C 实时处理

D 共行执行

87 从总体上说，多道程序设计技术可__B_____单位时间的算题量，对每一个算题开始到全部完成所需要的时间可能________。

A 增加、延长

B 增加、缩短

C 减少、延长

D 减少、缩短

88 如果分时操作系统的时间片一定，那么___B_____，则响应时间越长。

A 用户数越少

B 用户数越多

C 内存越少

D 内存越多

89 操作系统提供给程序员的接口是____B____。

A 进程

B 系统调用

C 图形接口

D 命令接口

90 进程由各个部分组成，下列项目中____C____不属于进程的组成部分。

A 进程控制块

B 程序代码

C 就绪队列

D 数据段

91 下列选择中，当_____C___时，进程的状态从运行状态转为就绪状态

A 进程被进程调度程序选中

B 进程等待I/O操作

C 进程时间片用完

D 进程I/O操作完成

92一个由于等待打印输出而不能运行的进程处于___C_____。

A 就绪状态

B 运行状态

C 等待状态

D 终止状态

93某个进程P2从阻塞状态进入就绪状态，可能是由于正在运行的进程P1____D____。

A 运行结束

B 执行了P操作

C 时间片用完

D 执行了V操作

94 一个进程可以包含多个线程，各线程__A______。

A 共享进程的虚拟地址空间

B 必须串行工作

C 是资源分配的独立单位

D 共享堆栈

95 PV操作是在____D____上的操作。

A 临界区

B 进程

C 缓冲区

D 信号量

96 记录型信号量在执行V操作时，信号量的值加1；当其值为_D_时，应唤醒阻塞队列中的进程。

A 大于0

B 小于0

C 大于等于0

D 小于等于0

97 设三个并发进程共用临界资源，用互斥信号量mutex管理，当mutex=0 时表示_____C_。

A 三个进程都在等待

B 没有一个进程进入了临界区

C 一个进程入了临界区，另两个进程等待

D 只有一个进程进入了临界区

98 允许多个用户以交互方式使用计算机的操作系统，称为(B ) 。

A 批处理操作系统

B 分时操作系统

C 实时操作系统

D 多处理机操作系统

99 正在执行的进程由于其时间片用完而被暂停运行，此时其进程应从运行态变为( A ) 态。

A 就绪

B 等待

C 运行

D 后备

100在请求页式存储管理中，当查找的页不在( C) 中时，要产生缺页中断。

A 外存

B 虚存

C 内存

D 地址空间

101在段页式系统中（无快表），为获得一条指令或数据，必须( C) 访问内存。

A 1 次

B 2 次

C 3 次

D 4 次从内存取页表地址物理块号指令或数据

102文件系统最基本的目标是( A) 。

A 按名存取

B 文件共享

C 文件保护

D 提高对文件的存取速度

103 从使用的角度来分析设备的特性，可以把设备分成_____ 和_____ 两类。( B )

A 存储设备和I/O设备

B 独占设备和共享设备

C 低速设备和高速设备

D 绝对设备和相对设备

104设备控制器是_____ 与_____ 之间的接口。( C )

A 处理器与通道

B 处理器与内存

C 处理器与设备

D 通道与内存

105最有利于提高系统吞吐量的作业调度算法是( C) 。

A 先进先出算法

B 优先级调度算法

C 时间片轮转算法

D 短作业优先调度算法

106 在非抢占调度方式下，运行进程执行V 原语后，其状态( A) 。

A 不变

B 要变

C 可能要变

D 可能不变

107 多个进程间可通过P 、V 操作交换信息实现同步和互斥，因此信号量机制是进程间的一种( B ) 。

A 高级通信方式

B 低级通信方式

C 消息缓冲通信方式

D 管道通信方式

108 操作系统是一种(A)

A 系统软件

B 系统硬件

C 应用软件

D 支援软件

109 MS—DOS的存贮管理采用了(C)

A 段式存贮管理

B 段页式存贮管理

C 单用户连续存贮管理

D 固定式分区存贮管理

110 用户程序在目态下使用特权指令将引起的中断是属于(B)

A 硬件故障中断

B 程序中断

C 外部中断

D 访管中断

111 位示图方法可用于(A)

A 盘空间的管理

B 盘的驱动调度

C 文件目录的查找

D 页式虚拟存贮管理中的页面调度

112 下列算法中用于磁盘移臂调度的是(C)

A 时间片轮转法

B LRU算法

C 最短寻找时间优先算法

D 优先级高者优先算法

113 在以下存贮管理方案中，不适用于多道程序设计系统的是(A)

A 单用户连续分配

B 固定式分区分配

C 可变式分区分配

D 页式存贮管理

114 已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 C

A T1＋T2＋T3

B (T1＋T2＋T3)

C T1＋T2＋T3

D T1＋T2＋T3

115 任何两个并发进程之间(D)

A 一定存在互斥关系

B 一定存在同步关系

C 一定彼此独立无关

D 可能存在同步或互斥关系

116 进程从运行状态进入就绪状态的原因可能是(D)

A 被选中占有处理机

B 等待某一事件

C 等待的事件已发生

D 时间片用完

117 用磁带作为文件存贮介质时，文件只能组织成(A)

A 顺序文件

B 链接文件

C 索引文件

D 目录文件

118 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是(C)

A 2

B 1

C 3

D 0.5

119 多道程序设计是指(D)

A 在实时系统中并发运行多个程序

B 在分布系统中同一时刻运行多个程序

C 在一台处理机上同一时刻运行多个程序

D 在一台处理机上并发运行多个程序

120 文件系统采用多级目录结构后，对于不同用户的文件，其文件名(C)

A 应该相同

B 应该不同

C 可以相同，也可以不同

D 受系统约束

121 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是(D)

A 无上邻空闲区，也无下邻空闲区

B 有上邻空闲区，但无下邻空闲区

C 有下邻空闲区，但无上邻空闲区

D 有上邻空闲区，也有下邻空闲区

简答题

1在一批处理系统中，有一作业序列，它们的提交时间和运行时间如表1 所示。用短作业优先调度算法进行调度，计算在该调度算法下的平均周转时间和平均带权周转时间。

（要求：写出必要的计算步骤）

表1 单位：小时，以十进制计

1. 短作业优先调度算法进行调度

表1 单位：小时，以十进制计

平均周转时间t=(1+2.8+1+1.3)/4=6.1/4=1.525 (1分)

平均带权周转时间w=(1+2.33+3.33+2.6)/4=9.26/4=2.315 (1分)

输入输出控制的主要功能是什么？

输入输出控制的主要功能

①解释用户的I/O系统调用命令；(1分)

②设备驱动；(1.5分)

③中断处理(1.5分)

设某系统主存容量为512KB ，采用动态分区存储管理技术。某时刻t 主存中有三个空闲区，它们的首地址和大小分别是：空闲区1 （30KB ，100KB ）、空闲区2 （180KB ，36KB ）、空闲区3（260KB ，60KB ）。系统现有如下作业序列A ：作业1 （请求38KB ）、作业2 （请求20KB ）、作业3 （请求30KB ）、作业4 （请求80KB ）。

1 ．画出该系统在时刻t 的内存分布图；

2 ．用首次适应算法和最佳适应算法画出时刻t 的空闲区队列结构；

3 ．用上述两种算法对作业序列A 进行分配，哪种算法对该作业序列是合适的？要求

给出必要的分配过程，并用图画出在分配过程中空闲区队列结构的变化。

1.(2分)

2.（3分＋3分）

3 ．作业1 分配后

(1) 首次适应算法,作业1（请求38KB）,第1块100-38=62(2分)

(2) 最佳适应算法,作业1（请求38KB）,第2块不能分配，第3块60-36=24，队列重新排序(2分)

(3) 首次适应算法对该作业序列不合适作业1（38KB）第1块100-38=62；作业2（20KB）第1块62-20=42；

作业3（30KB）第1块42-30=12；作业4（80KB）不能分配(2分) 2现要求你给一个请求分页系统设计进程调度的方案，使系统同时满足以下条件：

1 ．有合理的响应时间；

2 ．有较好的外部设备利用率；

3 ．缺页对程序执行速度的影响降到最低程度。

画出调度用的进程状态变迁图，并说明这样设计的理由。

1．缺页对程序执行速度的影响降到最低程度：请求页面为高优先（两个状态、三个变迁，5分）

2．有较好的外部设备利用率：请求I/O为中优先（两个状态、三个变迁，5分）

3．有合理的响应时间：时间片调度（两个状态、两个变迁，4分）

3简述死锁的预防与死锁的避免的区别。

死锁避免和死锁预防的区别在于，死锁预防是设法至少破坏产生死锁的四个必要条件之一，严格的防止死锁的出现；而死锁避免则不那么严格的限制产生死锁的必要条件的存在，因为即使死锁的必要条件存在，也不一定发生死锁。死锁避免是在系统运行过程中注意避免死锁的最终发生。

4什么是操作系统?它的主要功能是什么?

操作系统是一个管理计算机资源、控制源程序运行的系统软件，它为用户提供了一个方便、安全、可靠的工作环境和界面。

主要功能：存储管理、作业和进程管理、设备管理、文件管理和用户接口服务。

5什么是进程间的互斥？试举一个说明进程互斥的例子，给出用PV操作解决的方案。

进程间的互斥是指：当有若干个进程都要使用某一共享资源时，最多允许一个进程使用，而其他要使用该资源的进程必须阻塞，直到占有该资源的进程释放了该资源为止。6操作系统中存储管理的主要功能是什么?

内存分配、地址映射、内存保护、内存扩充

7处理机调度分为哪几个层次？每个层次的主要任务是什么？

宏观调度：按一定的原则对处于外存输入中的后备作业进行选择，给选出的作业分配内存、设备等必须资源，并建立相应的进程。在作业运行完毕后进行相应的善后工作。

中程调度：按给定的原则和策略，将处于外存交换区的就绪状态或外存等待状态的进程调入内存，或把处于内存就绪状态或外存等待状态的进程交换到外存交换区。

微观调度：按照某种策略和方法选取一个处于就绪状态的进程占用处理机，并进行相应的上下文切换以建立与处理机进程相适应的执行环境。

8页式和段页式存储管理在实现内存共享上的区别。

页式管理的基本原理将各进程的虚拟空间划分成若干个长度相等的页

(page)，页式管理把内存空间按页的大小划分成片或者页面（page frame），然后把页式虚拟地址与内存地址建立一一对应页表，并用相应的硬件地址变换机构，来解决离散地址变换问题。页式管理采用请求调页或预调页技术实现了内外存存储器的统一管理。

把程序按内容或过程（函数）关系分成段，每段有自己的名字。一个用户作业或进程所包含的段对应一个二维线形虚拟空间，也就是一个二维虚拟存储器。段式管理程序以段为单位分配内存，然后通过地址影射机构把段式虚拟地址转换为实际内存物理地址。

程序通过分段(segmentation)划分为多个模块，如代码段、数据段、共享段。

其优点是：可以分别编写和编译。可以针对不同类型的段采取不同的保护。

可以按段为单位来进行共享，包括通过动态链接进行代码共享。

9进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？

可抢占式方式会引起系统的开销更大

因为可抢占式调度是严格保证任何时刻，让具有最高优先权的进程有处理及运行，因此增加了处理机调度的时间，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等待时间开销更大。

10程序的并发执行与并行执行有何异同？进程是并发执行的吗？为什么？

11试比较进程调度与作业调度的不同点。

a)作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有

中央处理器。

②作业调度是选符合条件的收容态作业装入主存。进程调度是从就绪态进程中选一个占用处理器。

12进程有哪些基本状态？简述状态转换的原因。

就绪态，当进程已分配到除cpu以外的所有必要资源后只要能再获得处理机便可立即执行这时的进程状态转为就绪模式。执行状态，指进程已获得处理机其程序正在执行。阻塞状态，进程因发生某件事如请求io而暂停执行的状态。

13什么是文件的逻辑组织和物理组织?

文件的逻辑组织：用户对文件的观察和使用是从自身处理文件中数据是采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。

文件的物理组织：文件在存储设备上的存储组织形式称为文件的物理组织。

14阐述作业、程序、进程的关系。

一个作业可以由若干个程序组成，一个程序可以分为若干个进程。

15系统根据什么感知进程的存在？程序控制块PCB

16一个文件尺寸为20K，当按连续结构存储时，发现它占21K存储空间。你认为可能吗？

为什么？

17设某系统有输入进程P 1 和输出进程P 2 共享两用于输入/ 输出的缓冲区B UFA 和 B UFB （B UF 大小为每次存放一个数据）。进程P 1 不断地向B UFA 和

B UFB 输入数据；进程P 2 不断地从B UFA 和B UFB 输出数据，并打印。

用信号灯的P 、V操作实现这两个进程的同步，要求用一种结构化的程序设计语言写出程序描述。

答：输入进程p1和输出进程p2共享两用于输入/输出的缓冲区BUFA和BUFB。进程P1不断地向BUFA和BUFB输入数据；

进程P2不断地从BUFA和BUFB输出数据，并打印。(共14分)

main()

{ s1：= 1；/ BUFA有无空位置/ （信号灯初值及意义共2分）

s2：= 0；/ BUFA有无数据/

t1：= 1；/ BUFB有无空位置/

t2：= 0；/ BUFB有无数据/

cobeging （程序结构共2分）

p1();

p2();

coend

} （同步描述、双缓冲的使用共10分）

p1() p2()

{ while(输入未完成) { while(输出未完成)

{ {

P（s1）；P（s2）；

数据放入BUFA中；数据从BUFA中取出；

V（s2）；V（s1）；；

P（t1）；P（t2）；；

数据放入BUFB中；数据从BUFA中取出；

V（t2）；V（t1）；

} }

} }

18设一个已被打开的文件A 有100 个逻辑记录（逻辑记录大小与物理块大小相等，都为512KB ），现分别用连续文件、串联文件、索引文件来构造。回答以下问题：

1 ．分别画出这三种文件的物理结构。

2 ．若要随机读第4 个记录，问在三种结构下，分别要多少次磁盘读操作？要求作必

要的说明。

答：：1．(1)连续文件(2分)

(2)串联文件(2分)

(3) 索引文件(2分)

2 ．随机读第8 个记录(r7) ，文件A 已被打开，文件目录项已在内存。(1) 连续文件经过计算确定r7 记录的物理块号：

相对块号b=l*r/size=512*4/512=4 ；

r0 所在物理块号由文件目录项查得为100 ，

r7 的块号=100+7=104 可直接读107 块，读1 次(2 分)

(2) 串联文件读入r0 、r1 、… 、r7 共读8 次(3 分)

(3) 索引文件读入索引表1 次，

查r7 所在物理块，读该物理块共读2 次(3 分)

19 1 ．某操作系统的设计目标是充分发挥磁盘设备的利用率。试设计该系统的进程状态，

画出进程状态变迁图，并标明状态变迁可能的原因。

变迁1 ：请求磁盘I/O

变迁2 ：磁盘I/O 完成(1 分)

变迁3 ：当CPU 空闲时，首先从高优先就绪队列选择一个进程去运行(1 分) 变迁4 ：请求其他I/O

变迁5 ：其他I/O 完成(1 分

变迁 6 ：当CPU 空闲时，高优先就绪队列为空，则从低优先就绪选择一个进程去运行(1 分)

2 ．某系统采用动态分区存储管理技术，某时刻在内存中有三个空闲区，其首地址和大小分别是：空闲区1(80KB ，10KB ) ，空闲区2(200KB ，30KB ) ，空闲区

3(260KB ，15KB ) 。要求：

(1) 画出该时刻内存分布图；

(2) 分别用首次适应算法和最佳适应算法画出此时的自由主存队列。

3 ．用户在使用文件之前必须要做打开文件的操作，为什么?

由于文件目录在辅存上，如要存取文件时都要到辅存上去查录目录，那是颇为费时的。但是，如果把整个目录在所有时间内都放在主存，则要占用大量的存储空间，所以，只需将目录文件中当前正需要使用的那些文件的目录表目复制到主存中。这样既不占用太多的主存空间，又可显著地减少查寻目录的时间。

4 ．给定n 个作业，，┅，，它们的单道运行时间分别为，，┅，

。假定这些作业是同时到达并在一个C PU 上按单道方式运行，且满足≤ ≤ ┅≤

≤ 。回答下面问题：

(1) 采用何种调度算法，能使其平均周转时间最小？短作业优先 (2 分 )

(2) 写出这批作业的最短平均周转时间的算式。】

20进程执行过程中为什么会出现制约？有哪些制约？简述主要内容。

21简述在页式存储管理中使用的主要数据结构和地址变换方法。

计算题：

1 设系统中有三种类型的资源（A ，B ，C ）和五个进程（P1，P2，P3，P4，P5），

A 资源的数量为17，

B 资源的数量为5，

C 资源的数量为20。在T0时刻系统状态如表1和表2所示。

系统采用银行家算法实施死锁避免策略。

① T0时刻是否为安全状态？若是，请给出安全序列。

②在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？

③在②的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？

④在③的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？

表2 T0时刻系统状态

①T0时刻是安全状态,因为可以找到一个安全的序列(P4,P5,Pl,P2,P3)（2分）。

②不能分配。因为所剩余的资源数量不够（2分）。

③可以分配。当分配完成后,系统剩余的资源向量为(0,3,2),这时仍可找到一个安全的序列队,

(P4,P5,Pl,P2,P3)（3分）。

④不能分配。若分配完成后,系统剩余的资源向量为(0,3,匀,这时无法找到一个安全的序列（3分）。

难度系数B 知识点：进程死锁

2 在某采用页式存储管理的系统中，所有作业执行时依次访问的页号是：1,2，3,4，3,6，5,4,6，

2，1,2,5，7,3，2,4,3,6,2,1,5,6,4,2. 假定开始时已经把前4页装入内存。要求完成：

（1）先进先出调度算法，作业执行过程中会产生12 次缺页中断。依次淘汰的页号是1，2，3，4，6,5,2,1，7,3,4,6,2 , 缺页率12/21 。

（2）最近最少使用算法时，作业执行过程中会产生13 次缺页中断。依次淘汰的页号是1,2,3,5,4,6,1,5,7,4,3,2,1 , 缺页率13/21 。

(3)最佳置换算法，作业执行过程中会产生7 次缺页中断。依次淘汰的页号是

3,1,6,5,7,3,1 , 缺页率7/21 。