1、操作系统复习题 填空题 1 操作系统具备处理并发活动的能力，其最重要的硬件支持是 中断 。所谓操作 系统虚拟机的概念，是 在裸机上配置操作系统 。 2 常用的资源分配策略有优先调度和 先来先服务 算法。 3 P 操作可以使进程由运行状态变为 阻塞 /等待 状态。 4 当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的 循环等待 条件。 5 文件目录采用树型结构而不采用简单表结构的最主要原因是 ，解决重名问题 6 在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加 引用位 和 改变 位 两个数据项。 7 常用的设备分配技术有独占分配、共享分配和 虚拟分配 技术。 8 文件系统中
2、的链接技术，指的是在 目录表 之间进行链接。 9 多道运行的特征之一是微观上串行，它的含意是 多道程序分时、轮流地占用 CPU 。 10 操作系统是由一组资源管理程序组成的，其中 文件系统 是对于软件资源的管 理。 11 某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判 别式为 逻辑地址小于地址空间长度 。 12 在某请求分页存储管理系统中，其逻辑地址的低 12 位表示页内位移，高 20 位表示 页号，物理地址中的高 10 位表示物理块号，则该系统内存物理块的大小为 210 方 ，内存容量为 210*212 ，虚拟地址空间大小为 232 。 13 从文件管理的角度看，
3、文件由_目录_和_信息项_两部分组成。 14 进程的实体由三部分组成，即_程序 _、_数据集合_和_进程控制块_。 15 产生死锁的必要条件有 4 个，分别是_互斥_、_请求又保持_、 _非剥夺_、_循环等待_。 16 进程调度的主要方式有_抢占式_和_非抢占式_两种。 17 在操作系统中，资源的分配单位是 进程_ ，而处理机的调度单位是 线程 。 18 进程最基本的特性是 动态性 和 并发性 。 19 用户程序使用_访管指令_请求操作系统服务。 *20 存贮管理应实现的功能是：主存空间的分配与保护，_主存空间的重定位 _，主存 空间的共享和_主存的扩充_。 20 *分页式存贮管理中，页表是用
4、来指出作业的_逻辑页号_与_主存块号_的对 应关系。 21 每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的关键字 _和该记录的_存放地址_。 22 分时系统必须为用户提供_时间片_以实现_交互式_控制方式。 23 并发进程中涉及到_访问临界资源_的程序段称为临界区，两个进程同时进入 相关的临界区会造成_与时间有关_的错误。 24 文件的物理存储组织形式有 连续分配 、 链接分配 和 索引方 式 三种。 25 从资源分配的角度出发，I/O 设备可分为 独占设备 、 共享设备 和 虚拟设备 三种。 26 在操作系统中，不可中断执行的操作为 原语 。 27 现代操作系统的两个最
5、基本的特征是 并发 和 共享 。 进程控制块的初始化工作包括 初始化标识信息符 ， 初始化处理机状态信息 和 初始化处理机控制信息 。 28 *在操作系统中引入线程概念的主要目的是 减少系统的开销，增强系统的并行性 。 29 *操作系统的主要设计目标是_有效性、方便性_和_可扩展性、开放性 _。 30 当一个进程完成了特定的任务后，系统收回这个进程所占的_资源_和取消该 进程的_运行信息_就撤消了该进程。 31 任何一个文件使用前都要先打开，即把_FCB _送到内存。 32 进程通信使用的信箱按所有者和权限可分为私有信箱、公用信箱和_共享信箱 _三种类型。 33 对资源采用_按顺序分配_分配策
6、略可使循环等待资源的情况不发生，故 该策略可以_预防_死锁。 34 一个理想的作业调度算法应该是既能_提高 ZUOYE 吞吐量_又能使进入系统 的作业_及时得到计算结果周转时间短_。 35 虚拟设备是把 独占设备 设备变成能为 共享 的设备。 ？36 正在运行的进程，调用阻塞原语将自己阻塞起来，进入_等待_状 态。 36 若在页表中发现所要访问的页面不在内存，则产生_缺页_中断。 选择 1 B 不是实时系统的基本特征。 A 安全性 B 公平响应 C 实时性 D 高可靠 2 在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的 A 接口。 A 系统调用 B 键盘命令 C 原语 D 子程
7、序调用 3 批处理操作系统的主要缺点是 B 。 A 资源利用率不高 B 无人机交互能力 C 作业吞吐量小 D 作业周转时间短 4 并发进程失去封闭性特征，是指 D 。 A 多个相互独立的进程以各自的速度向前推进 B 并发进程的执行结果与速度无关 C 并发进程执行时，在不同时刻发生的错误 D 并发进程共享公共变量，其执行结 果与速度有关 5 关于操作系统，不正确的叙述是( A ) A 提高用户程序的运行速度 B 有效地组织和管理计算机系统中硬件及软件资源 C 向用户提供各种服务功能 D 合理地组织计算机的工作流程，控制程序执行 6 关于多道批处理操作系统的叙述正确的是( B ) A 用户可以直接
8、干预作业的运行，具有交互性 B 极大地提高了系统在单位时间内处理作业的能力 C 资源不能同时被几个用户共享 D 系统每次只将一个作业调入内存运行 7 对于操作系统的层次式结构，说法错误的是( D ) A 各模块之间的组织结构和依赖关系清晰明了 B 很容易对操作系统增加或替换掉一层而不影响其他层 C 增加了系统的可读性和可适应性 D 模块间转接随便 8* 网络操作系统为用户提供的两类接口是( B ) A 命令接口和应用接口 B 命令接口和系统调用 C 系统调用和应用接口 D 系统调用和通信接口 9 进程从运行态转为就绪态，可能的原因是( A ) A 进程运行时间片用完 B 进程完成任务需撤消 C
9、 进程有输入输出请求 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 操作后，有可能因此导致自身进入阻塞
10、状态 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 如果在不同时间运行同一作业，那么每次运行时页表都是
11、相同的 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 用户程序在用户
12、态下使用特权指令将引起的中断是属于 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 进程请求绘图仪立刻
13、能得到 D 不会发生死锁 24 在用户程序中要将一批数据送到显示器上显示，要使用操作系统提供的 C 接口。 A 函数 B 键盘命令 C 系统调用 D 图形 25 在操作系统中，临界区是 B 。 A 进程的共享正文段 B 进程中访问临界资源的程序段 C 进程访问系统资源的程序段 D 进程访问外部设备的程序段 26 在请求调页的存储管理中，页表增加修改位是为了确定相应的页 D 。 A 是否在内存 B 调入内存的时间 C 在外存的时间 D 淘汰时是否写到外存 27 在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时 ( B) 。 A 就绪状态的进程和等待状态的进程都可以转换成
14、运行状态 B 只有就绪状态的进程可以转换成运行状态 C 只有等待状态的进程可以转换成运行状态 D 就绪状态的进程和等待状态的进程都不能转换成运行状态 28 在操作系统中，进程的最基本的特征是(A )。 A 动态性和并发性 B 顺序性和可再现性 C 与程序的对应性 D 执行过程的封闭性 29 操作系统中利用信号量和 P、V 操作，(C )。 A 只能实现进程的互斥 B 只能实现进程的同步 C 可实现进程的互斥和同步 D 可完成进程调度 30 作业调度的关键在于( A )。 A 选择恰当的进程管理程序 B 用户作业准备充分 C 选择恰当的作业调度算法 D 有一个较好的操作环境 31 操作系统中，进
15、程之间交换数据的过程称为（ C ） A 进程共享 B 进程同步 C 进程通信 D 进程协调 32 关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（ ）D A 每个进程从创建到撤消都要经历这三个状态 B 每个进程从创建到撤消，各个状态只能经历一次 C 某些进程可以从阻塞状态转化为运行状态 D 某些进程可以从运行状态转化为就绪状态 33 在一段时间内，只允许一个进程访问的资源称为（ C ） A 共享资源 B 临界区 C 临界资源 D 共享区 34 一个运行的进程用完了分配给它的时间片后，它的状态变为（ A ） 。 A 就绪 B 等待 C 运行 D 由用户自己决定 35 下列进程状态的转换中，
16、哪一个是不正确的（ 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 的处理速度
17、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 独占
18、 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:
19、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 只能实现进程的
20、互斥 B 只能实现进程的同步 C 可实现进程的互斥和同步 D 可完成进程调度 52 作业调度的关键在于( C )。 A 选择恰当的进程管理程序 B 用户作业准备充分 C 选择恰当的作业调度算法 D 有一个较好的操作环境 53 在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录) 的目录结构是( D ) A 单级目录 B 二级目录 C 纯树型目录 D 非循环图目录 54 关于操作系统的叙述( D )是不正确的。 A 管理资源的程序 B 管理用户程序执行的程序 C 能使系统资源提高效率的程序 D 能方便用户编程的程序 55 操作系统的发展过程是( A ) A 设备驱动程序组成的原始操作系
21、统，管理程序，操作系统 B 原始操作系统，操作系统，管理程序 C 管理程序，原始操作系统，操作系统 D 管理程序，操作系统，原始操作系统 56 用户程序中的输入，输出操作实际上是由( C )完成。 A 程序设计语言 B 编译系统 C 操作系统 D 标准库程序 57 计算机系统中判别是否有中断事件发生应是在( B ) A 进程切换时 B 执行完一条指令后 C 执行 P 操作后 D 由用户态转入核心态时 58 设计批处理多道系统时，首先要考虑的是( B ) A 灵活性和可适应性 B 系统效率和吞吐量 C 交互性和响应时间 D 实时性和可靠性 59 若当前进程因时间片用完而让出处理机时，该进程应转变
22、为( 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 对磁盘进行移臂调度的目的是为了缩
23、短( 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 )临 界区
24、构成。 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 与辅存
25、 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 先来
26、先服务 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*文件系统采用多级目录结构可以
27、( 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 计算机资源
28、 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 内存越少
29、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_。
30、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 没有一
31、个进程进入了临界区 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
32、 次 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 优先级调度
33、算法 C 时间片轮转算法 D 短作业优先调度算法 106 在非抢占调度方式下，运行进程执行 V 原语后，其状态 ( A) 。 A 不变 B 要变 C 可能要变 D 可能不变 107 多个进程间可通过 P 、 V 操作交换信息实现同步和互斥，因此信号量机制是进程间 的一种 ( B ) 。 A 高级通信方式 B 低级通信方式 C 消息缓冲通信方式 D 管道通信方式 108 操作系统是一种( A ) A 系统软件 B 系统硬件 C 应用软件 D 支援软件 109 MSDOS 的存贮管理采用了( C ) A 段式存贮管理 B 段页式存贮管理 C 单用户连续存贮管理 D 固定式分区存贮管理 110 用户
34、程序在目态下使用特权指令将引起的中断是属于(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 已知，作业的周转时间=作业完成时间作业的到达时间。现有三个同时到达的作
35、业 J1，J2 和 J3，它们的执行时间分别是 T1，T2 和 T3，且 T1T2 C A T1T2 T3 B (T1T2 T3) C T1 T2 T3 D T1 T2T3 115 任何两个并发进程之间( D ) A 一定存在互斥关系 B 一定存在同步关系 C 一定彼此独立无关 D 可能存在同步或互斥关系 116 进程从运行状态进入就绪状态的原因可能是(D ) A 被选中占有处理机 B 等待某一事件 C 等待的事件已发生 D 时间片用完 117 用磁带作为文件存贮介质时，文件只能组织成( A ) A 顺序文件 B 链接文件 C 索引文件 D 目录文件 118 一作业 8：00 到达系统，估计运
36、行时间为 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 无上
37、邻空闲区，也无下邻空闲区 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.
38、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
39、 分) 输入输出控制的主要功能是什么？ 输入输出控制的主要功能 解释用户的 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 画出该系统在时刻
40、 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
41、块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 简述死锁的预防与死锁的避免的区
42、别。 死锁避免和死锁预防的区别在于，死锁预防是设法至少破坏产生死锁的四个必要条 件之一，严格的防止死锁的出现；而死锁避免则不那么严格的限制产生死锁的必要条 件的存在，因为即使死锁的必要条件存在，也不一定发生死锁 。死锁避免是在系统运 行过程中注意避免死锁的最终发生。 4 什么是操作系统?它的主要功能是什么? 操作系统是一个管理计算机资源、控制源程序运行的系统软件，它为用户提供了一 个方便、安全、可靠的工作环境和界面。 主要功能：存储管理、作业和进程管理、设备管理、文件管理和用户接口服务。 5 什么是进程间的互斥？试举一个说明进程互斥的例子，给出用 PV 操作解决的方案。 进程间的互斥是指：当有
43、若干个进程都要使用某一共享资源时，最多允许一个进 程使用，而其他要使用该资源的进程必须阻塞，直到占有该资源的进程释放了该资源 为止。 6 操作系统中存储管理的主要功能是什么? 内存分配、地址映射、内存保护、内存扩充 7 处理机调度分为哪几个层次？每个层次的主要任务是什么？ 宏观调度：按一定的原则对处于外存输入中的后备作业进行选择，给选出的作业分 配内存、设备等必须资源，并建立相应的进程。在作业运行完毕后进行相应的善后工 作。 中程调度：按给定的原则和策略，将处于外存交换区的就绪状态或外存等待状态的 进程调入内存，或把处于内存就绪状态或外存等待状态的进程交换到外存交换区。 微观调度：按照某种策略
44、和方法选取一个处于就绪状态的进程占用处理机，并进行 相应的上下文切换以建立与处理机进程相适应的执行环境。 8 页式和段页式存储管理在实现内存共享上的区别。 页式管理的基本原理将各进程的虚拟空间划分成若干个长度相等的页(page)， 页式管理把内存空间按页的大小划分成片或者页面（page frame），然后 把页式虚拟地址与内存地址建立一一对应页表，并用相应的硬件地址变换 机构，来解决离散地址变换问题。页式管理采用请求调页或预调页技术实 现了内外存存储器的统一管理。 把程序按内容或过程（函数）关系分成段，每段有自己的名字。一个用户作 业或进程所包含的段对应一个二维线形虚拟空间，也就是一个二维虚拟
45、存储 器。段式管理程序以段为单位分配内存，然后通过地址影射机构把段式虚拟 地址转换为实际内存物理地址。 程序通过分段(segmentation)划分为多个模块，如代码段、数据段、共享 段。其优点是： 可以分别编写和编译。 可以针对不同类型的段采取不同 的保护。 可以按段为单位来进行共享，包括通过动态链接进行代码共享。 9 进程调度中“可抢占” 和“非抢占”两种方式，哪一种系统的开销更大？为什么？ 可抢占式方式会引起系统的开销更大 因为可抢占式调度是严格保证任何时刻，让具有最高优先权的进程有处理及运行，因 此增加了处理机调度的时间，引起为退出处理机的进程保留现场，为占有处理机的进 程恢复现场等待
46、时间开销更大。 10 程序的并发执行与并行执行有何异同？进程是并发执行的吗？为什么？ 11 试比较进程调度与作业调度的不同点。 a) 作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占 有中央处理器。 作业调度是选符合条件的收容态作业装入主存。进程调度是从就绪态进程中选一个占用处理器。 12 进程有哪些基本状态？简述状态转换的原因。 就绪态，当进程已分配到除 cpu 以外的所有必要资源后只要能再获得处理机便可立即 执行这时的进程状态转为就绪模式。执行状态，指进程已获得处理机其程序正在执行。 阻塞状态，进程因发生某件事如请求 io 而暂停执行的状态。 13 什么是文件的逻辑组织和物理组织? 文件的逻辑组织：用户对文件的观察和使用是从自身处理文件中数据是采用 的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式 称为文件的逻辑组织。 文件的物理组织：文件在存储设备上的存储组织形式称为文件的物理组织。 14 阐述作业、程序、进程的关系。 一个作业可以由若干个程序组成，一个程序可以分为若干个进程。 15 系统根据
