操作系统作业及答案(1-4)教学提纲

操作系统作业及答案(1-4)操作系统作业（第一章—第四章）一、单项选择1 在计算机系统中配置操作系统的目的是【】。

A 增强计算机系统的功能B 提高系统资源的利用率C 合理组织工作流程以提高系统吞吐量D 提高系统的运行速度2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。

A 灵活性B 可靠性C 兼容性D 利用率3 在操作系统中，并发性是指若干事件【】发生。

A 在同一时刻B 一定不在同一时刻C在某一时间间隔内 D 依次在不同时间间隔内4 以下不属于衡量操作系统性能指标的是【】。

A作业的大小 B 资源利用率 C 吞吐量 D 周转时间5 下列选项中，操作系统提供给应用程序的接口是【】。

A系统调用 B 中断 C 函数 D 原语6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。

A 10msB 20msC 50msD 100ms7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。

如果将就绪进程增加到30个，则系统开销所占的比率为【】。

A 10%B 20%C 30%D 90%8 中断系统一般由相应的【】组成。

A 硬件B 软件C硬件和软件 D 固件9 以下工作中，【】不是创建进程所必须的。

A 创建进程的PCB B 为进程分配内存C为进程分配CPU D 将PCB插入就绪队列10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。

A 5，4B 4，0C 0，5D 4，511 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。

A 1B n-1C nD n+112 一次I/O操作的结束，有可能导致一个或几个进程【】。

A 由阻塞变为就绪B 由运行变为就绪C 由阻塞变为运行D 由就绪变为运行13 某个运行中的进程要申请打印机，则它的状态变为【】。

A 就绪B阻塞 C 创建 D 挂起14 【】必然会引起进程切换。

A 新进程创建成功B进程从运行变为就绪C 进程从阻塞变为就绪D 都不对15 设有10个进程共享一临界资源，为该临界资源设初值为1的互斥信号量，则该信号量的取值范围是【】。

A 0~1B -1~0C -9~0D -9~116 系统中有10个并发进程，若允许3个进程同时访问某资源，则为该资源设置的信号量取值范围是【】。

A 0~3B -9~1C -9~3D -7~317 若信号量S的初值为5，当前值为-3，则表明有【】个进程正在等待。

A 5B 1C 2D 318 设与某资源相关联的信号量初值为3，当前值为1，若M表示可用资源数，N表示等待该资源的进程数，则M和N分别是【】。

A 0，1B 1，0C 1，2D 2，019 资源的有序分配策略可以破坏【】条件以预防死锁。

A 互斥使用B 不剥夺C 请求和保持D 环路等待20 【】是通过避免进程进入不安全状态来预防死锁的。

A银行家算法资源静态分配 C 资源有序分配 D 资源剥夺分配21 既能采用抢占式调度又能采用非抢占式调度的进程调度算法是【】。

A 高优先权优先和时间片轮转B 先来先服务和短进程优先C 先来先服务和时间片轮转D高优先权优先和短进程优先22 下列进程调度算法中，综合考虑进程等待时间和执行时间的是【】。

A 时间片轮转B 短进程优先C 先来先服务D 高响应比优先23 内存碎片是指【】。

A 存储分配完后所剩的空闲分区B 没有被使用的存储区C 不能被使用的存储区D 未被使用，又暂时不能使用的存储区24 采用【】不会产生内碎片。

A 分页式B 分段式C 固定分区式D 段页式25 在可变分区管理中，作业完成后合并回收空闲分区并修改空闲分区表，造成空闲分区总数减1的情况是【】。

A 无上邻空闲分区，也无下邻空闲分区B 有上邻空闲分区，但无下邻空闲分区C 有下邻空闲分区，但无上邻空闲分区D有上邻空闲分区，也有下邻空闲分区26 在一个分段系统中，逻辑地址长度为32位，其中段号占8位，则最大段长为【】。

A 28B B 216BC 224BD 232B27 段页式系统中，CPU每次从内存中取一次数据需要【】次访问内存。

A 1B 2C 3D 428 不带快表的段页式存储管理系统中，取一条指令需要3次访问内存。

其中，第二次访内的目的是【】。

A 取段基址B取块号 C 取指令 D 取页表始址29 操作系统采用分页存储管理方式，要求【】。

A每个进程一张页表，且进程页表驻留在内存中B 每个进程一张页表，但只有执行的进程页表驻留在内存中C 所有进程共享一张页表，但页表必须驻留在内存中D 所有进程共享一张页表，但只有当前使用的页面对应的表项驻留在内存中30 下述【】页面置换算法可能会产生Belady异常现象。

A 最佳置换 B先进先出 C 最近最久未用 D 最近最少使用31实现虚拟内存的理论基础是【】。

A 变量的连续访问B 指令局部性C程序的局部性原理 D 代码的顺序执行32 当系统发生抖动时，可以采取的有效措施是【】。

Ⅰ撤销部分进程Ⅱ 增加磁盘交换区的容量Ⅲ 提高用户进程的优先级A仅Ⅰ B 仅Ⅱ C 仅Ⅲ D 仅Ⅰ、Ⅱ33 在缺页处理过程中，操作系统执行的操作可能是【】。

Ⅰ修改页表Ⅱ磁盘I/O Ⅲ 分配内存块A 仅Ⅰ、ⅡB 仅ⅡC 仅Ⅲ DⅠ、Ⅱ、Ⅲ34 测得某个请求调页的计算机系统的部分状态数据如下：CPU利用率为20%，空间的硬盘利用率为97%，其他设备的利用率为5%，由此断定系统出现异常情况。

这种情况下，【】能提高CPU的利用率。

A 安装一个更快的硬盘B 通过扩大硬盘容量增加对换空间C 增加运行的进程数 D减少运行的进程数35 测得某个请求调页的计算机系统的部分状态数据如下：CPU利用率为20%，空间的硬盘利用率为97%，其他设备的利用率为5%，由此断定系统出现异常情况。

这种情况下，【】能提高CPU的利用率。

A 加内存条，增加物理空间容量B 增加一个更快速的CPUC 增加其他更快速的I/O 设备D 使用访问速度更快的内存条二、计算选择1 某系统中有12台打印机，N个进程共享打印机，每个进程要求3台。

该系统可能发生死锁时，N的最小取值是【】。

A 4B 5C 6D 72 某系统中有n个并发进程，有同类资源R共m个，假设每个进程对资源R的最大需求是w，则可能发生死锁的情况是【】。

A m=5,n=3,w=2B m=2,n=3,w=1C m=4,n=3,w=2D m=6,n=3,w=33 设有4个作业同时到达，每个作业的执行时间均为2小时，按单道方式运行的平均周转时间为【】。

A 1小时B 4小时C 5小时D 8小时4 有3个同时到达的作业J1、J2和J3，它们的运行时间分别为T1、T2和T3（T1<T2<T3）。

系统按单道方式运行且采用短作业优先算法，则平均周转时间为【】。

A T1+T2+T3B (T1+T2+T3)/3C (3*T1+2*T2+T1)/3D (T1+2*T2+3*T3)/35 假设某计算机系统在T0时刻的状态如下图所示，试找出其安全序列（如果系统是安全的）【】。

A {A，B，C}B {B，A，C}C {C，B，A}D 不存在6】。

A {A ，B ，C} B { B ，C ，A} C {B ，A ，C}D 不存在7 有两个并发执行的进程P1和P2，共享初值为1的变量x 。

P1对x 加1，P2对x 减1。

加1和减1 的指令序列分别如下所示： 两个操作完成后，x 的值【 】。

A 可能为-1或3 B 只能为1 C 可能为0、1或2 D可能为-1、1或28 设有两个优先级相同的进程P1和P2如下。

信号量S1和S2的初值均为0，请问P1、P2并发执行后，x 、y 、z 的值分别是______。

A 5、12、9B 5 、10、9C 7、12、9D 7、10、99 系统有5个进程，其就绪时刻、服务时间如下表，若采用时间片轮转调度算法 （时间片q=1），则所有任务完成的先后顺序为______。

A P1-P5-P3-P4-P2B P1-P5-P2-P3-P4C P1-P5-P3-P2-P4D P1-P5-P2-P4-P310 当前时刻，系统中有A~H共8个任务等待执行，它们所需的执行时间和截止时间如下表所示，若某项任务在截止时间之前被执行完（必须连续地执行）则可以获得1万元收益，则采用优化的调度可以获得的最大收益是______。

A 5万元B 6万元C 7万元D 8万元11 有如下两个资源分配图，关于这两个图的死锁情况的判断正确的是______。

（a ） （b ）A a 不死锁、b 死锁B a 不确定、b 死锁C a 死锁、b 死锁D a 死锁、b 不死锁12 正确运行以下程序的话，屏幕上会输出【 】个“test ”。

A 3B 6C 10D 1413 系统拥有一个CPU ，I/O-1和I/O-2分别为两个不同的I/O 设备，它们可以同时工作。

系统运行过程中忽略各种切换时间。

现有A 和B 两个进程，进程B 的优先级比进程A 高，但系统采用非抢占式优先调度，进程A 和B 单独运行时所需时间如下表。

那么当A 和B 同时被创建，并以并发方式运行时，则【 】先结束。

1 2 3 4 5 6 CPUI/O1CPUI/O2CPUI/O1#include<stdio.h> Main( ){ int i,pid;for (i=1;i<=3;++i) { pid=fork( );if pid>0 prinft(“test \n”); else prinft(“test \n”); } }A 进程AB 进程BC 进程A和B同时结束D 不确定14 某基于动态分区存储管理的计算机，其主存为100KB（初始为空闲），分别采用最差和最佳适应算法，分配和释放的顺序为：分配40KB、分配10KB、释放40KB、分配30KB、分配15KB，此时内存中最小空闲分区的大小分别是【】。

A 5KB，10KB B 20KB，5KBC 25KB,35KBD 20KB,10KB15 在一个伙伴系统中，内存的大小为1024KB，有一个块的起始地址为640KB，大小为128KB，那么这个块的伙伴的起始地址和大小分别为【】。

A 256K，128KB 384K，128KC 512K，128KD 768K，128K16 在一个伙伴系统中，内存的大小为1024KB，有一个块的起始地址为512KB，大小为256KB，那么这个块的伙伴的起始地址和大小分别为【】。

A 256K，256KB 384K，256KC 512K，256KD 768K，256K17 在分页存储管理系统中，若进程的逻辑空间包含64个页面，每个页面大小为4KB，内存大小为1MB，如果页表项只保存内存块号，则页表最大为【】。