操作系统作业(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 为进程分配CPUD 将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 10 5 3B 4 2C 9 2A {A，B，C}B {B，A，C}C {C，B，A}D 不存在6 【 】。

进程 最大需求 已分配 可用资源A 10 2 3B 4 1 C95A {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或3B 只能为1C 可能为0、1或2D 可能为-1、1或2 8 设有两个优先级相同的进程P1和P2如下。

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

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

进程P1： y=1; y=y+2; Signal(S1); z=y+1; Wait(S2); y=z+y;进程P2： x=1; x=x+1; Wait(S1); x=x+y; Signal(S2); z=x+z;//减1操作 load R2，xdec x //减1 store x ，R2//加1操作 load R1，x //将x 装入寄存器R1 inc x //加1 store x ，R1 //将R1的内容存入xA 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 有如下两个资源分配图，关于这两个图的死锁情况的判断正确的是______。

进程就绪时刻服务时间P1 0 3P2 2 6P3 4 4P4 6 5P5 8 2 任务执行时间截止时间A 10 120B 30 50C 20 60D 30 90E 20 70F 30 150G 10 100H 20 110（a）（b）A a不死锁、b死锁B a不确定、b死锁C a死锁、b死锁D a死锁、b不死锁12 正确运行以下程序的话，屏幕上会输出【】个“test”。

#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 3B 6 C13 系统拥有一个CPU，I/O-1和I/O-2分别为两个不同的I/O设备，它们可以同时工作。

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

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

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

1 2 3 4 5 6CPU I/O1 CPU I/O2 CPU I/O125ms 30ms 20ms 20ms 20ms 30ms1 2 3 4 5 6 7CPU I/O1 CPU I/O2 CPU I/O2 CPU20ms 30ms 20ms 20ms 10ms 20ms 45msA 进程AB 进程BC 进程A和B同时结束D 不确定14 某基于动态分区存储管理的计算机，其主存为100KB（初始为空闲），分别采用最差和最佳适应算法，分配和释放的顺序为：分配40KB、分配10KB、释放40KB、分配30KB、分配15KB，此时内存中最小空闲分区的大小分别是【】。