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

操作系统复习题 填空题1 操作系统具备处理并发活动的能力，其最重要的硬件支持是 中断 。所谓操作系统虚拟机的概念，是 在裸机上配置操作系统 。2 常用的资源分配策略有优先调度和 先来先服务 算法。3 P 操作可以使进程由运行状态变为 阻塞 /等待 状态。 4 当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的 循环等待 条件。 5 文件目录采用树型结构而不采用简单表结构的最主要原因是 ，解决重名问题 6 在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加 引用位 和 改变位 两个数据项。 7 常用的设备分配技术有独占分配、共享分配和 虚拟分配 技术。 8 文件系统中的链接技术，指的是在 目录表 之间进行链接。 9 多道运行的特征之一是微观上串行，它的含意是 多道程序分时、轮流地占用CPU 。 10 操作系统是由一组资源管理程序组成的，其中 文件系统 是对于软件资源的管理。11 某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判别式为 逻辑地址小于地址空间长度 。 12 在某请求分页存储管理系统中，其逻辑地址的低 12 位表示页内位移，高 20 位表示页号，物理地址中的高 10 位表示物理块号，则该系统内存物理块的大小为 210方 ，内存容量为 210*212 ，虚拟地址空间大小为 232 。 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 在请求页式中，因置换算法选择不当造成页面调度非常频繁称为 AA 抖动现象 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 关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（ ）DA 每个进程从创建到撤消都要经历这三个状态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,J1B J1,J2,J3 C J1,J3,J2D J3,J1,J249如果系统的资源分配图_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 CPU70 通常不采用(D )方法来解除死锁。 A 终止一个死锁进程 B 终止所有死锁进程 C 从死锁进程处抢夺资源 D 从非死锁进程处抢夺资源71 下列文件中，属于MS-DOS批处理文件的是(B ) A ABC EXEB ABC BAT C ABC COMD ABC SYS72 通道又被称为I/O处理器，它用于实现(A )之间的信息传输。 A 主存与外设B CPU与外设 C 外设与外设D CPU与辅存73磁盘是可共享的设备，每一时刻(C )进程与它交换信息。 A 允许有两个B 可以有任意多个 C 最多有1个D 至少有1个74 MS-DOS中用于复制系统的命令是(D ) A CHKDSKB DISKCOMP C COPYD SYS75 MS-DOS中为显示当前目录的路径名，应使用的命令是(A ) A DIRB TYPE C RDD CD76 在存储管理的各方案中，可扩充主存容量的方案是(D)存储管理。 A 固定分区B 可变分区 C 连续D 页式虚拟77 分时系统中进程调度算法通常采用(B)。 A 响应比高者优先B 时间片轮转法 C 先来先服务D 短作业优先78 设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是 (A)。 A 1,0,-1,-2B 2,0,-1,-2 C 1,0,-1D 3,2,1,079 一个多道批处理系统，提高了计算机系统的资源利用率，同时(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 P1B P2C P3D P484 操作系统是对_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 小于等于 097 设三个并发进程共用临界资源，用互斥信号量 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 MSDOS的存贮管理采用了(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，且T1T2 CA T1T2T3B (T1T2T3)C T1T2T3D T1T2T3115 任何两个并发进程之间(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 2B 1C 3D 0.5119 多道程序设计是指(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. 短作业优先调度算法进行调度序号提交时间运行时间开始时间完成时间周转时间平均带权周转时间18.001.008.009.001.0011分28.201.209.89.8+1.2=1111-8.2=2.82.8/1.2=2.331分38.300.309.009.00+0.3=9.39.3-8.3=11/0.3=3.331分48.500.509.39.3+0.5=9.89.8-8.5=1.31.3/0.5=2.61分表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 系统根据什么感知进程的存在？程序控制块 PCB16 一个文件尺寸为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有无空