操作系统复习题含答案.doc

操作系统复习题

填空题
1 操作系统具备处理并发活动的能力，其最重要的硬件支持是 中断 。所谓操作系统虚拟机的概念，是 在裸机上配置操作系统 。
2 常用的资源分配策略有优先调度和 先来先服务 算法。
3 P 操作可以使进程由运行状态变为 阻塞 /等待 状态。
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 设有三个作业J1,J2,J3,它们的到达时间和执行时间如下表：
作业名
到达时间
执行时间
J1
8:00
2小时
J2
8:45
1小时
J3
9:30
0.25小时
它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是( 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 ABC 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 RD 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个同类资源可供四个进程共享，资源分配情况如表：
进程
已占用资源数
最大需求数
P1
2
4
P2
3
6
P3
4
7
P4
2
6
目前剩余资源数为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<T2< p> 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
8.30
1.00
2
8.50
1.20
3
9.10
0.30
4
9.20
0.50
表 1 单位：小时，以十进制计

1. 短作业优先调度算法进行调度
序号
提交时间
运行时间
开始时间
完成时间
周转时间
平均带权周转时间
1
8.00
1.00
8.00
9.00
1.00
1
1分
2
8.20
1.20
9.8
9.8+1.2=11
11-8.2=2.8
2.8/1.2=2.33
1分
3
8.30
0.30
9.00
9.00+0.3=9.3
9.3-8.3=1
1/0.3=3.33
1分
4
8.50
0.50
9.3
9.3+0.5=9.8
9.8-8.5=1.3
1.3/0.5=2.6
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分)