【操作系统】选择题复习题（以后使用）

1.操作系统是一种（）。
A.通用软件
B.系统软件
C.应用软件
D.软件包
我的答案：B

2.[单选题]
操作系统是对（）进行管理的软件。
A.软件
B.硬件
C.计算机资源
D.应用程序
我的答案：C

3.[单选题]
下面关于操作系统说法错误的是（）。
A.操作系统是最核心的软件
B.操作系统间接控制硬件
C.操作系统控制其他软件
D.操作系统可以提高系统的效率
我的答案：B

4.[单选题]
关于操作系统和支撑软件的说法错误的是（）
A.操作系统在支撑软件的基础之上才能运行
B.操作系统控制支撑软件
C.支撑软件通过操作系统来使用硬件
D.操作系统可以决定支撑软件的运行与否
我的答案：A

5.[单选题]
在单机系统中通过（）方式使得CPU为多个进程所共享。
A.空分复用
B.时分复用
C.联合复用
D.同时复用
我的答案：B

6.[单选题]
在内存上存储多个用户的程序与数据的方式称为（）。
A.时分复用
B.联合复用
C.空分复用
D.多重复用
我的答案：C

7.[单选题]
操作系统的基本功能是（）。
A.提供强大的网络管理功能
B.提供良好的用户界面
C.控制和管理系统内的各种资源
D.提供方便地可视化编辑环境
我的答案：C

8.[单选题]
下列选项中，（）不是操作系统关心的问题。
A.管理计算机裸机
B.设计和提供用户程序与硬件系统的界面
C.管理计算机系统资源
D.高级程序设计语言的编译器
我的答案：D

9.[单选题]
操作系统属于（）。
A.应用软件
B.编译软件
C.支撑软件
D.系统软件
我的答案：D

10.[单选题]
安装在裸机上的第一层软件是（）。
A.支撑软件
B.操作系统
C.编辑系统
D.汇编系统
我的答案：B

1.[单选题]
在操作系统中，并发性是指若干事件（ ）发生。
A.在同一时刻
B.一定在不同时刻
C.某一时间间隔内
D.依次在不同时间间隔内
我的答案：C

2.[单选题]
关于打印机说法错误的是（）。
A.打印机是独占型资源
B.在同一时间段内仅仅允许一个应用程序访问打印机
C.对打印机的共享使用必须进行互斥保护
D.对打印机可以进行空分复用进行共享
我的答案：D

3.[单选题]
（）不是现代操作系统的特性。
A.共享性
B.并发性
C.并行性
D.异步性
我的答案：C

4.[单选题]
操作系统中采用多道程序设计技术提高CPU和外设的（　）。
A.利用率
B.可靠性
C.稳定性
D.兼容性
我的答案：A

5.[单选题]
现代操作系统的两个基本特征是（ ）和资源共享。
A.多道程序设计
B. 程序的并发执行
C.中断处理
D.实现分时与实时处理
我的答案：B

6.[单选题]
在单机系统中用户听着音乐的同时一边上网查阅资料一边写课程论文，在这种情形下（）。
A.多个程序物理上真正地并行运行
B.宏观上多个程序同时运行
C.微观上多个程序同时运行
D.某时刻观测有多个程序同时运行
我的答案：B

7.[单选题]
多道程序设计技术的使用不能提高（）。
A.cpu的利用率
B.内存的利用率
C.系统单位时间完成的作业数量
D.系统对单个用户作业的响应速度
我的答案：D

8.[单选题]
关于多道程序设计技术错误的说法是（）
A.道数受到内存容量的制约
B.多道程序设计提升系统效率是以牺牲作业周转时间为代价的
C.在多道程序设计技术的系统中，CPU和设备可以并行工作
D.多道程序设计技术是从单个用户的角度去考虑而产生的技术
我的答案：D

9.[单选题]
进程的并发执行是指若干进程（）。
A.某时刻共享系统资源同时执行
B.在执行时间段上是重叠的
C.顺序执行
D.相互制约互斥串行执行
我的答案：B

10.[单选题]
在单机系统中，若将A（计算60ms、I/O80ms、计算20ms）和B（计算120ms、I/O40ms、计算40ms）两个作业同时投入系统并发运行，则完成这两个作业所需的时间最少是（）。
A.320
B.280
C.240
D.260
我的答案：D

.[单选题]
（）不是基本的操作系统类型。
A.分时操作系统
B.实时操作系统
C.批处理操作系统
D.分布式操作系统
我的答案：D

2.[单选题]
所谓（ ）是指一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其它资源。
A.多重处理
B.多道程序设计
C.实时处理
D.共行执行
我的答案：B

3.[单选题]
允许在一台主机上同时连接多个终端，各个用户可以通过各自的终端交互使用计算机，这样的操作系统是（ ）。
A.批处理系统
B.分时系统
C.实时系统
D.分布式系统
我的答案：B

4.[单选题]
批处理系统的主要缺点是（ ）。
A.CPU利用率低
B.缺少交互性
C.不能并发执行
D.以上都不是
我的答案：B

5.[单选题]
多个进程的实体存储于同一内存中，在一段时间内都得到运行。这种性质称作进程的（）。
A.动态性
B.调度性
C.异步性
D.并发性
我的答案：D

6.[单选题]
在单CPU系统中实现并发技术后，（ ）。
A.各进程在某一时刻并行运行，CPU与外设间并行工作
B.各进程在一时间段内并行运行，CPU与外设间并行工作
C.各进程在一时间段内并行运行，CPU与外设间串行工作
D.各进程在某一时刻并行运行，CPU与外设间串行工作
我的答案：B

7.[单选题]
批处理操作系统提高了计算机系统的工作效率，但( )。
A.不能自动选择作业执行
B.无法协调资源分配
C.在作业执行时用户不能直接干预
D.降低了系统吞吐率
我的答案：C

8.[单选题]
分时操作系统适用于( )。
A.控制生产流水线
B.调试运行程序
C.大量的数据处理
D.多个计算机资源共享
我的答案：B

9.[单选题]
实时操作系统对可靠性和安全性要求极高，它( )。
A.十分注重系统资源的利用率
B.不强调响应速度
C.不强求系统资源的利用率
D.不必向用户反馈信息
我的答案：C

10.[单选题]
（）是操作系统提供的给应用程序的接口。
A.系统调用
B.中断
C.库函数
D.原语
我的答案：A

11.[单选题]
从用户的角度看，操作系统是（）。
A.用户与计算机之间的接口
B.控制和管理计算机资源的软件
C.合理组织计算机工作流程的软件
D.由若干层次的程序按照一定的结构组成的有机体
我的答案：A

12.[单选题]
操作系统的基本功能不包括（）。
A.CPU管理
B.存储管理
C.用户管理
D.设备管理
我的答案：C

13.[单选题]
（）不是分时系统的特征。
A.同时性
B.独立性
C.实时性
D.交互性
我的答案：C

14.[单选题]
用于控制高炉炉温的操作系统属于
A.分时系统
B.网络操作系统
C.批处理系统
D.实时系统
我的答案：D

15.[单选题]
设计多道批处理系统时首要考虑的是（）。
A.灵活性和可适应性
B.系统效率和吞吐量
C.交互性和响应时间
D.实时性和可靠性
我的答案：B

16.[单选题]
在分时系统中，时间片一定，（），响应时间越长。
A.内存越大
B.用户越少
C.用户越多
D.以上因素均无关
我的答案：C

17.[单选题]
多道程序可以理解为（）。
A.实时系统中并发运行多个程序。
B.在分布式系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
我的答案：D

18.[单选题]
在分时操作系统中，（）是衡量一个分时系统的重要性能指标。
A.响应时间
B.高可靠性
C.吞吐量
D.CPU利用率
我的答案：A

19.[单选题]
两个程序顺序执行所花的时间为30ms，则并发执行的时间为（）。
A.>30ms
B.=30ms
C.<30ms
D.都有可能
我的答案：D

20.[单选题]
（）操作系统的交互性最差。
A.分时
B.实时
C.人工
D.批处理
我的答案：D

.[单选题]
关于处理器状态的说法正确的是（）。
A.为了区分处理器是否在工作就将其状态分为内核态和用户态
B.从内核态到用户态只有唯一的途径
C.从用户态到内核态只有唯一的途径就是访管指令
D.程序产生异常事件时会导致处理器状态的改变
我的答案：B

2.[单选题]
在单机系统中有三个进程并发运行，则（）。
A.每个进程都只会经历一次运行态
B.每个进程都只会经历两次运行态
C.每个进程都只会经历三次运行态
D.以上说法均不正确
我的答案：D

3.[单选题]
关于进程和程序的说法正确的是（）。
A.程序以及运行所需的数据合称为进程
B.不是同一个程序生成的进程之间互相没有关系
C.程序是进程的一个组成部分
D.同一个程序在不同的数据集合上运行产生的进程是相同的
我的答案：C

4.[单选题]
当A进程运行所需要的数据全部输入完毕具备了运行条件，则A进程将进入（）。
A.运行态
B.就绪态
C.等待态
D.睡眠态
我的答案：B

5.[单选题]
下列说法正确的是（）。
A.A程序在B数据集合上运行两次产生一个进程
B.A程序在B数据集合上运行两次产生两个相同的进程
C.A程序在B数据集合上运行两次产生两个不同的进程
D.A程序在B数据集合上运行两次产生三个不同的进程
我的答案：C

6.[单选题]
五个程序同时进入单机系统，则该系统中（）。
A.处于运行态进程个数不可能是0
B.处于运行态进程个数不可能是1
C.处于运行态进程个数不可能是2
D.以上说法均不对
我的答案：C

7.[单选题]
下列进程状态转换中不可能发生的是（ ）。
A.运行—>就绪
B.就绪à运行
C.运行à阻塞
D.就绪à阻塞
我的答案：D

8.[单选题]
一个进程是（ ）。
A.可以执行的一个程序
B.运行在程序上的数据集合
C.程序和数据集合在计算机上执行的过程
D.一个程序以及运行时所用的数据集合
我的答案：C

9.[单选题]
当系统运行遇到访管指令时（）。
A.一定会发生从内核态跳转到用户态
B.可能会发生从内核态跳转到用户态
C.一定会发生从用户态跳转到内核态
D.可能会发生从用户态跳转到内核态
我的答案：C

10.[单选题]
下列说法正确的是（）。
A.系统处于内核态时只能执行特权指令
B.系统运行用户程序时只能执行特权指令
C.系统处于内核态时只能运行非特权指令
D.系统处于用户态时只能执行非特权指令
我的答案：D

.[单选题]
操作系统通过（ ）感知进程的存在与状态的变迁。
A.程序
B.PCB
C.PSW
D.JCB
我的答案：B

2.[单选题]
处于挂起等待态的进程在所等待数据的输入完毕后将进入（）
A.就绪态
B.运行态
C.挂起就绪态
D.挂起运行态
我的答案：C

3.[单选题]
PCB是管理进程重要的数据结构，下列（）不属于PCB。
A.进程ID号
B.进程的优先级
C.全局变量
D.PSW
我的答案：C

4.[单选题]
下列关于进程和线程的说法中正确的是（）
A.线程使得系统并发粒度更细
B.系统调度进程比调度线程的时空开销小
C.在多线程系统中线程是资源的载体
D.通过挂起线程可以释放资源以平滑系统负荷
我的答案：A

5.[单选题]
下面的操作步骤中，（）不是创建进程所必须的。
A.建立一个进程控制块
B.为进程分配内存
C.由调度程序为进程分配CPU
D.将进程控制块链入就绪队列中
我的答案：C

6.[单选题]
下面的叙述中，正确的是（）
A.线程是比进程更小的能独立运行的基本单位，可以脱离进程独立运行
B.引入线程可提高程序并发执行的程度，可进一步提高系统效率
C.线程的引入增加了程序执行时的时空开销
D.一个进程一定包含多个线程
我的答案：B

7.[单选题]
关于“原语”的错误说法是（）
A.原语在执行过程中不能被打断
B.进程的管理是通过原语来完成的
C.应用程序员可以编写原语
D.原语是操作系统的一部分
我的答案：C

8.[单选题]
进程从运行态进入就绪态的原因可能是（）
A.被选中占用处理器
B.等待某一事件
C.时间片用完
D.申请打印机失败
我的答案：C

9.[单选题]
进程的动态、并发特征是利用（）表现出来的
A.程序
B.运行的数据
C.程序以及运行的数据
D.PCB
我的答案：D

10.[单选题]
某进程申请的一次打印事件结束，则该进程的状态可能发生的改变是（）
A.运行到就绪
B.阻塞到运行
C.就绪到运行
D.阻塞到就绪
我的答案：D

11.[单选题]
进程和程序的本质区别是（）
A.前者存储在内存，后者存储在外存
B.前者是动态的，后者是静态的
C.前者在文件中，后者在内存中
D.前者时分复用CPU，后者独占
我的答案：B

.[单选题]
一个进程被唤醒意味着（）
A.重新占用CPU
B.优先级为最大
C.移至等待队列之首
D.变为就绪态
我的答案：D

2.[单选题]
（）不会导致作业在内外存位置的改变。
A.中级调度
B.高级调度
C.作业调度
D.进程调度
我的答案：D

3.[单选题]
在所有的操作系统类型中必须具备的调度级别是（）
A.高级调度
B.中级调度
C.低级调度
D.高级和低级调度
我的答案：C

4.[单选题]
将就绪态进程选中占用CPU使其运行时（）来完成的。
A.高级调度
B.中级调度
C.低级调度
D.作业调度
我的答案：C

5.[单选题]
（）是面向用户的性能指标。
A.CPU利用率
B.响应时间
C.设备利用率
D.吞吐率
我的答案：B

6.[单选题]
（）是操作系统为每个作业建立的身份证以有效的管理作业
A.PCB
B.FCB
C.JCB
D.PSW
我的答案：C

7.[单选题]
为了使系统中各个部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配,这项工作是由（ ）完成的。
A.作业调度
B.中级调度
C.进程调度
D.分时调度
我的答案：A

8.[单选题]
作业调度程序从处于（ ）状态的队列中选取适当的作业调入主存运行。
A.就绪
B.等待
C.完成
D.后备
我的答案：D

9.[单选题]
若干个等待占有CPU并运行的进程按一定次序链接起来的队列为( )。
A.运行队列
B.后备队列
C.等待队列
D.就绪队列
我的答案：D

10.[单选题]
将挂起就绪态的进程解挂称为挂起状态是通过（）实现的。
A.高级调度
B.中级调度
C.低级调度
D.线程调度
我的答案：B

1.[单选题]
一个作业被调度进入内存后其进程被调度进入CPU运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化为（）
A.运行态–>就绪态–>等待态
B.等待态–>就绪态–>运行态
C.就绪态–>运行态–>等待态
D.就绪态–>等待态–>运行态
我的答案：C

2.[单选题]
若进程P一旦被唤醒就能投入运行，系统可能为（）
A.分时系统，进程P的优先级最高
B.抢占式调度方式，就绪队列上的所有进程的优先级都比p的低
C.就绪队列为空
D.抢占式调度方式，P的优先级高于当前运行的进程
我的答案：D

3.[单选题]
当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高（）进程的优先级。
A.以使用I/O设备为主的
B.连续占用处理器时间长的
C.以计算为主的
D.所有就绪态的
我的答案：A

4.[单选题]
某系统采用静态抢占式优先级进程调度算法（优先数大者优先级高）。A进程0时刻到达，优先数为5，需运行10S；B进程3时刻到达，优先数为7，需运行5S；C进程5时刻到达，优先数为8，需运行3S,则CPU的服务顺序为（）
A.A->B->C->A
B.A->B->C->B->A
C.A->B->A->C
D.A->B->C->A->B
我的答案：B

5.[单选题]
在基于优先数的，不可抢占进程调度算法的系统中，不会引起进程切换的事件是（）
A.进程运行完成
B.进程运行过程中变为等待状态
C.时间片到
D.有一个优先级高的进程就绪
我的答案：D

6.[单选题]
下列关于调度算法的论述中正确的是（）。
A.先来先服务调度算法对长作业有利也对短作业有利
B.时间片轮转调度算法只对长作业有利
C.实时调度算法也要考虑作业的长短问题
D.高响应比者优先调度算法既有利于短作业又兼顾长作业
我的答案：D

7.[单选题]
从就绪队列中选一个进程获得CPU的控制权由（）来完成。
A.中断处理程序
B.排队程序
C.分派程序
D.总控程序
我的答案：C

8.[单选题]
分时系统中进程调度算法通常采用（）
A.响应比高者优先
B.时间片轮转
C.先来先服务
D.短作业优先
我的答案：B

9.[单选题]
下列选项中，满足短作业优先且不会发生饥饿现象的调度算法是（）。
A.先来先服务
B.最高响应比优先
C.时间片轮转
D.非抢占式短任务优先
我的答案：B

10.[单选题]
为了照顾紧迫性作业，应采用（）。
A.先来先服务调度算法
B.短作业优先调度算法
C.时间片轮转调度算法
D.优先权调度算法
我的答案：D

11.[单选题]
下列调度算法中，不可能导致饥饿现象的是（）。
A.时间片轮转
B.抢占式的短作业优先
C.非抢占式的短作业优先
D.静态优先数
我的答案：A

1.[单选题]
（）不是并发程序设计的特点。
A.异步性
B.资源的竞争性
C.充分发挥硬件部件的并行性
D.过程的可再现性
我的答案：D

2.[单选题]
下列说法中正确的是（）
A.只要是并发的进程因为执行时速度不可预测，就一定会出现错误
B.满足BERNSTEIN条件的并发进程之间存在共享变量
C.只要是无关的并发进程就不会出现与时间相关的错误
D.只要是交互的并发进程就不会出现与时间相关的错误
我的答案：C

3.[单选题]
关于语句S1：x=a+b;和语句S2：y=(b-a)*m的说法正确的是（）
A.因为存在共享变量a和b，所以S1和S2是交互的并发语句
B.因为存在共享变量a和b，所以计算机系统不能让其并发运行
C.根据BERNSTEIN条件判断知S1与S2语句是无关的语句，所以其不能并发执行
D.计算机系统可以让S1和S2语句异步地并发运行以提高效率
我的答案：D

4.[单选题]
期末考试后由任课教师改卷，学习委员录入成绩并打印成绩册，最后系主任审核成绩册并交教学秘书存档。这个过程形成的关系为（）。
A.互斥关系
B.协作关系
C.竞争关系
D.异步关系
我的答案：B

5.[单选题]
有两个进程并发执行，一个进程等待另一个进程发来的消息，或者建立某个条件后才能向前推进，这种制约被称为进程的（）。
A.互斥
B.调度
C.并发
D.同步
我的答案：D

6.[单选题]
（）不是由于在多道程序设计的系统中对资源的竞争管理不当而造成的。
A.饥饿现象
B.死锁现象
C.无限等待现象
D.挂起现象
我的答案：D

7.[单选题]
在单机系统中采用多道程序设计的意义是（）
A.允许多个作业同时进入内存，CPU轮流执行各个作业，使得多个作业在物理上并行执行以提高系统的效率
B.允许多个作业轮流进入内存，CPU同时执行各个作业，使得多个作业在逻辑上并行执行以提高系统的效率
C.允许多个作业轮流进入内存，CPU同时执行各个作业，使得多个作业在物理上并行执行以提高系统的效率
D.允许多个作业同时进入内存，CPU轮流执行各个作业，使得多个作业在逻辑上并行执行以提高系统的效率
我的答案：D

8.[单选题]
并发进程执行时可能会出现“与时间相关的错误”，引起这种错误的原因是（）
A.进程执行的顺序性
B.访问了共享变量
C.程序的结构
D.需要的处理器时间
我的答案：B

9.[单选题]
有若干并发进程均将一个共享变量count中的值加1，那么有关count中的值说法正确的是（）
A.肯定有错误的结果
B.肯定有正确的结果
C.若控制这些并发进程互斥执行count加1操作，count的值正确
D.若控制这些并发进程同步执行count加1操作，count的值正确
我的答案：C

10.[单选题]
并发程序设计与顺序程序设计相比（）
A.用户响应时间更短
B.过程可反复再现
C.系统吞吐量更小
D.硬件的并行程度更高
我的答案：D

.[单选题]
下面关于临界区的叙述正确的是（）
A.临界区是指进程中用于实现进程互斥的那段代码
B.临界区是指进程中用于实现进程同步的那段代码
C.临界区是指进程中用于实现进程通信的那段代码
D.临界区是指进程中用于访问资源的那段代码
我的答案：D

2.[单选题]
处于执行状态的进程，执行P操作后，其信号量的值为负，则该状态由执行态变为（）
A.就绪
B.阻塞
C.就绪或等待
D.结束
我的答案：B

3.[单选题]
设与某资源关联的信号量(K)初值为3，当前值为1.若M表示该资源可用的个数，N表示等待该资源的进程数，则M和N分别为（）
A.0,1
B.1,0
C.1,2
D.2,0
我的答案：B

4.[单选题]
若两个并发进程相关临界区的互斥信号量M现在值为-1，则正确的描述应该是（）
A.没有进程进入临界区
B.有一个进程进入临界区，没有进程等待进入临界区
C.有一个进程进入临界区，有一个进程在等待进入临界区
D.以上都不对
我的答案：C

5.[单选题]
用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）
A.等待
B.就绪
C.运行
D.完成
我的答案：B

6.[单选题]
有两个并发进程相关临界区的互斥信号量M现在值为0，则正确的描述应该是（）
A.没有进程进入临界区
B.有一个进程进入临界区
C.有一个进程进入临界区，有一个进程在等待进入临界区
D.以上都不对
我的答案：B

7.[单选题]
若系统中有五个并发进程涉及某个相同变量A，则变量A的相关临界区是由（）临界区构成。
A.2个
B.3个
C.4个
D.5个
我的答案：D

8.[单选题]
在操作系统中，当信号量S的值为（）时再执行P操作会使进程进入相应等待队列。
A.S>0
B.S=0
C.S<0
D.S<=0
我的答案：D

9.[单选题]
临界区是指并发进程中访问互斥资源的一段（）
A.数据
B.代码
C.堆
D.栈
我的答案：B

10.[单选题]
进程从运行态到就绪态可能是由于（）
A.进程要进入临界区
B.时间片用完
C.现运行进程执行了P操作
D.现运行进程执行了V操作
我的答案：B

.[单选题]
设有6个进程共享一个互斥段，若最多允许3个进程进入临界区，则采用的信号量的初值为（）
A.3
B.6
C.1
D.0
我的答案：A

2.[单选题]
有3个进程共享一个程序段，而每次最多允许两个进程进入该程序段，则信号量可能的值为（）
A.2,1,0，-1
B.3,2,1,0
C.2,1,0，-1，-2
D.1,0，-1，-2
我的答案：A

3.[单选题]
设与某资源关联的信号量（K）初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（ ）
A.0,1
B.1,0
C.1,2
D.2,0
我的答案：B

4.[单选题]
若用PV操作来管理相关临界区，且信号量的值总是在【-2,1】之间变化，则（）
A.至少有两个进程在等待进入临界区
B.相关临界区的个数最多2个
C.竞争相关临界区执行权的进程最多2个
D.最多只有一个进程在相关临界区执行
我的答案：D

5.[填空题]
食堂现有三组P1、P2、P3员工负责供应早餐， P1组负责将豆浆装瓶后放在操作台F1上，操作台F1能放30杯豆浆； P2组负责加工油条，将加工好的油条放在操作台F2上，操作台F2能放50根油条； P3组负责在窗口将一杯豆浆和一根油条放在餐盘中发放给排队的同学。初始时操作台F1已经放好了10杯豆浆，操作台F2还没有放油条。请阅读用信号量和PV操作实现以上问题的算法并补充完整。

Var

empty1, empty 2,full1,full2,mutex1,mutex2：semphore；

empty1=＿＿＿；empty 2=＿＿＿；

full1=＿＿＿；full2=＿＿＿；

mutex1=1；mutex2=1；

Cobegin

Process P1（）

{ While(true)

{

＿＿＿；

P(mutex1)；

将一杯豆浆装瓶后放在操作台F1；

V(mutex1)；

＿＿＿；

}

}

Process P2（）

{ While(true)

{

＿＿＿；

P(mutex2)；

将一根油条加工好后放在操作台F2；

V(mutex2)；

＿＿＿；

}

}

Process P3（）

{ While(true)

{

P(full1)；

＿＿＿；

从操作台F1拿一杯豆浆；

V(mutex1)；

＿＿＿；

P(full2)；

＿＿＿；

从操作台F2拿一根油条；

V(mutex2)；

＿＿＿；

将餐盘递给同学；

}

}

Coend；

我的答案：

(1) 20

(2) 50

(3) 10

(4) 0

(5) p(empty1)

(6) v(full1)

(7) p(empty2)

(8) v(full2)

(9) p(mutex1)

(10) v(mutex1)

(11) p(mutex2)

(12) p(mutex2)

.[单选题]
关于死锁的说法正确的是（ ）
A.过一段时间后死锁会自然从系统中消失
B.进程可能因为抢占磁盘而产生死锁
C.对于发生死锁的进程集合无论重启后以何种次序运行依然还是会死锁
D.系统中配置大量充足的资源时死锁现象就不会出现
我的答案：D

2.[单选题]
（）不是操作系统解决死锁问题的方法
A.死锁的防止
B.死锁的检测与解除
C.死锁的交换
D.死锁的避免
我的答案：C

3.[单选题]
银行家算法属于（ ）
A.死锁的防止
B.死锁的避免
C.死锁的检测
D.死锁的解除
我的答案：B

4.[单选题]
资源的按序分配可以破坏（ ）条件
A.互斥
B.请求与保持
C.不剥夺
D.环路等待
我的答案：D

5.[单选题]
下列关于死锁的说法正确的是（ ）
（1）死锁状态一定是不安全状态
（2）产生死锁的根本原因是系统资源分配不足和进程推进顺序不合理
（3）资源的有序分配策略可以破坏死锁的循环等待条件
（4）采用资源剥夺法可以解除死锁，还可以采用撤销进程方法解除死锁
A.（1）（3）
B.（2）
C.（4）
D.四个说法都对
我的答案：D

6.[单选题]
资源一次性的申请到位可以破坏（）条件
A.互斥
B.请求与保持
C.不剥夺
D.环路等待
我的答案：B

7.[单选题]
下列关于银行家算法的叙述中正确的是（）
A.银行家算法可以预防死锁
B.当系统处于安全状态时，系统中一定无死锁进程
C.当系统处于不安全状态时，系统中一定已经出现了死锁进程
D.银行家算法破坏了死锁必要条件中的“请求与保持“条件
我的答案：B

8.[单选题]
若系统S1采用死锁避免方法，S2采用死锁检测方法，下列叙述中正确的是（）
（1）S1中使用了资源的层次分配策略
（2）S1需要进程所需资源总量的信息，而S2不需要
（3）S1不会给可能导致死锁的进程分配资源，而S2会
A.（1）（2）
B.（2）（3）
C.（1）（3）
D.（1）（2）（3）
我的答案：B

9.[单选题]
在操作系统中，死锁出现指的是（）
A.计算机发生了硬件的重大故障，没有外力的干预将无法恢复正常
B.进程运行所需的资源数超过资源总数
C.资源的数量远远少于进程的数量
D.多个进程竞争资源而形成的无法推进的局面
我的答案：D

10.[单选题]
发生死锁的必要条件有4个，防止死锁通过破坏（）条件是不实际的。
A.互斥
B.不 剥夺
C.部分分配
D.环路等待
我的答案：A

11.[单选题]
假设系统中有4个同类资源，进程P1、P2、P3需要的资源数分别是4、3、1，进程P1、P2、P3已申请到的资源数分别是2、1、0，则执行安全性测试算法的结果是（）
A.不存在安全序列，系统处于不安全状态
B.存在多个安全序列，系统处于安全状态
C.存在唯一的安全序列P3、P1、P2，系统处于安全状态
D.存在唯一的安全序列P3、P2、P1，系统处于安全状态
我的答案：A

.[单选题]
可变分区管理中采用“最佳适应分配算法”时，要把空闲区按照（）次序登记在空闲区表中。
A.长度递增
B.长度递减
C.地址递增
D.地址递减
我的答案：A

2.[单选题]
在可变分区管理方式中，优先使用低地址部分空闲区的算法是（）。
A.最佳适应算法
B.首次适应算法
C.最坏适应算法
D.下次适应算法
我的答案：B

3.[单选题]
某基于可变分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适应分配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，此时主存中最大空闲分区的大小为（）
A.7MB
B.9MB
C.10MB
D.15MB
我的答案：D

4.[单选题]
在固定分区分配中，每个分区的大小是（）。
A.相同
B.随作业长度变化
C.可以不同但预先固定
D.可以不同但根据作业长度变化
我的答案：C

5.[单选题]
操作系统使用（）技术能较好地支持移动技术。
A.编译或汇编
B.动态重定位
C.静态重定位
D.存储扩充
我的答案：B

6.[单选题]
在可变式分区分配方案中，某一作业完成后，系统回收其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）
A.无上邻空闲区，也无下邻空闲区
B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无下邻空闲区
D.有上邻空闲区，也有下邻空闲区
我的答案：D

7.[单选题]
碎片（零头）现象的存在使得（）
A.内存空间利用率降低
B.内存空间利用率提高
C.内存空间利用率得以改善
D.内存空间利用率不影响
我的答案：A

8.[单选题]
最容易形成很多小碎片的可变分区算法是（）
A.首次适应算法
B.最佳适应算法
C.最坏适应算法
D.以上均不是
我的答案：B

.[单选题]
在实行分页式存储管理系统中，分页是由（）完成的。
A.程序员
B.用户
C.操作系统
D.硬件决定
我的答案：C

2.[单选题]
在一个分页式存储管理系统中，页表的内容为：0号页面–》块号2；1号页面–》块号1。若页的大小为4KB，则地址转换机构将相对地址0转换成的物理地址是（）。
A.8192
B.2048
C.1024
D.4096
我的答案：A

3.[单选题]
在某页式管理系统中，地址寄存器的低11位表示页内地址，则页面大小为（）。
A.1024B
B.512B
C.2KB
D.4KB
我的答案：C

4.[单选题]
下列关于分页式说法中正确的是（）
A.所有的页框大小均相等
B.作业的连续页面放在物理上相邻的页框中
C.作业所有的页面均和页框大小相等
D.分页式中不存在“碎片”，所以内存利用率高
我的答案：A

5.[单选题]
在分页式存储管理系统中，从页号到块号的映射是通过（）实现的
A.段表
B.作业表
C.JCB
D.页表
我的答案：D

单选题]
一个分段存储管理系统中，地址长度为32位，其中段号为8位，则段长最大为（）
A.2的8次方字节
B.2的16次方字节
C.2的24次方字节
D.2的32次方字节
我的答案：C

2.[单选题]
关于分段式存储管理说法正确的是（）
A.分段式存储管理时各个分段离散在内存的不同区域，所以不便于段的共享与保护
B.分段式存储管理时按照段的大小来分配内存空间的，所以内存的空间利用率最高
C.分段是作业的物理单位，是用户不可见的
D.在分段式地址重定位过程中可能出现两种地址越界中断
我的答案：D

3.[单选题]
在分段管理中，（）
A.段的大小不可变
B.以段为单位分配，每段是一个连续的存储区
C.每段是等长的
D.段与段之间必定是连续的
我的答案：B

4.[单选题]
在某分段存储管理系统中，某逻辑段的大小为4KB，给定逻辑地址为0X10008，其对应段起始地址为0X6000，则它的物理地址是（）
A.0X6008
B.0X00608
C.0X10006
D.0X60008
我的答案：A

5.[单选题]
在分段时地址重定位时，若段内逻辑地址大于段表中的该段的段长，则发生（）
A.缺页中断
B.地址越界中断
C.软中断
D.I/O中断
我的答案：B

6.[单选题]
解决“碎片”问题最好的存储管理方法是（）
A.页式管理
B.段式管理
C.固定分区管理
D.可变分区管理
我的答案：A

1.[单选题]
关于虚拟存储器的叙述中正确的是（）
A.虚拟存储器只适用于连续分配技术
B.虚拟存储器只适用于非连续分配技术
C.虚拟存储器容量只受到外存容量的限制
D.虚拟存储器容量只受到内存容量的限制
我的答案：B

2.[单选题]
虚拟存储器的最大容量是由（）决定的。
A.内、外存容量之和
B.计算机系统的地址结构
C.作业的逻辑地址空间
D.作业的绝对地址空间
我的答案：B

3.[单选题]
实现虚拟存储器的目的是（）
A.进行存储保护
B.允许程序移动
C.扩充主存容量
D.扩充外存容量
我的答案：C

4.[单选题]
在请求分页式存储管理中，若所需页面不在内存，则会引起（）
A.I/O中断
B.时钟中断
C.越界中断
D.缺页中断
我的答案：D

5.[单选题]
在请求分页式存储管理方案中，当查找的页面不在（）时，会产生缺页中断。
A.外存
B.虚存
C.内存
D.地址空间
我的答案：C

6.[单选题]
在缺页处理过程中，操作系统执行的操作可能是（）
（1）修改页表 （2）磁盘I/O （3）分配页框

A.（1）
B.（1）（2）
C.（3）
D.（1）（2）（3）
我的答案：D

7.[单选题]
关于虚存的说法正确的是（）
A.作业在执行前必须全部装入内存，并且在运行期间必须一直驻留在内存
B.作业在执行前不必全部装入内存，但在运行期间必须一直驻留在内存
C.作业在执行前必须全部装入内存，并且在运行期间不必一直驻留在内存
D.作业在执行前不必全部装入内存，并且在运行期间不必一直驻留在内存
我的答案：D

8.[单选题]
虚存的理论基础是（）
A.程序局部性原理
B.代码的顺序执行
C.变量的连续访问
D.指令局部性
我的答案：A

9.[单选题]
以下（）不可以提供虚存
A.可变分区管理
B.页式存储管理
C.段式存储管理
D.段页式存储管理
我的答案：A

10.[单选题]
下列因素中，（）不对缺页中断次数产生影响。
A.内存分块的尺寸
B.程序编制的质量
C.作业等待的时间
D.分配给作业的内存块数
我的答案：C

11.[单选题]
选择驻留在内存时间最长的页面作为淘汰对象的算法是（）
A.先进先出
B.最近最少用
C.时间片轮转
D.优先级
我的答案：A

12.[单选题]
处理器有32位地址，在分页地址变换中，每页容量为2048B，则虚页号用（）位表示
A.11
B.21
C.32
D.20
我的答案：B

13.[单选题]
分页式虚拟存储管理系统中，一般来说页面大小越大。则可能产生缺页中断的次数（）。
A.越多
B.越少
C.不变
D.无关联
我的答案：B

14.[单选题]
在某分页式存储管理系统中，页面大小为4KB，给定的逻辑地址为12008H，其对应的物理块号为3，则它的物理地址为（）
A.308H
B.12308H
C.12003H
D.3008H
我的答案：D

15.[单选题]
有20位地址的页式存储管理中，如页面长度为2048B，则作业可使用的最大页面数为（）
A.256
B.512
C.1024
D.4096
我的答案：B

Bessie(3601892961) 2022/06/02 下午 08:19:41
.[单选题]
对磁盘进行读写数据时（）不是必须提供的参数。
A.柱面号
B.扇区号
C.文件号
D.磁头号
我的答案：C

2.[单选题]
机械臂带动磁头到达指定的柱面所花费的时间称为（）
A.缓冲时间
B.查找时间
C.搜索延迟
D.旋转时间
我的答案：B

3.[单选题]
驱动调度指的是（）以提高系统效率的技术。
A.优化同时到达的若干访问外存的请求
B.优化同时到达的若干访问虚存的请求
C.优化同时到达的若干访问高速缓存的请求
D.优化同时到达的若干访问寄存器的请求
我的答案：A

4.[单选题]
（）是移臂调度算法。
A.时间片轮转算法
B.优先级调度算法
C.最近最久未使用算法
D.最短查找时间优先算法
我的答案：D

5.[单选题]
磁盘的硬件结构不包括（）
A.磁头
B.磁道
C.磁阻
D.扇区
我的答案：C

6.[单选题]
磁盘是计算机的（）
A.系统设备
B.存储设备
C.用户设备
D.虚拟设备
我的答案：B

7.[单选题]
（）总是从移动臂当前位置开始沿着移动臂的移动方向去选择离当前移动臂最近的那个柱面的访问者，若沿移动臂的移动方向无请求时，就改变移动臂的移动方向再选择。
A.先来先服务调度算法
B.最短查找时间优先算法
C.电梯调度算法
D.单向扫描算法
我的答案：C

8.[单选题]
假设磁盘机共有100个柱面（0到99）,考虑依次到达的下列柱面访问请求序列：83,52,10,3,46,21,75，当前磁头处于50号柱面，若按照电梯调度算法接下来应该访问的柱面号是（）
A.52
B.46
C.99
D.无法确定
我的答案：D

9.[单选题]
现有含200个磁道的盘面，编号为0到199，当前存取臂位于190号柱面上，并刚刚访问完188号柱面的访问请求。如果有请求队列：8,18,27,129,110,186,78,147,41,10,64,12，则按照单向扫描算法存取臂将移动到（）号柱面进行访问。
A.186
B.199
C.8
D.0
我的答案：C

.[单选题]
与设备分配策略有关的因素有：设备固有物理特性、设备分配算法、（）和设备的独立性。
A.设备的使用频度
B.设备分配中的安全性
C.设备的配套性
D.设备的使用周期
我的答案：B

2.[单选题]
设备分配的安全性是指（）
A.保障设备不会损坏
B.保障设备定期可以维护
C.保障计算机不会死锁
D.保障计算机不会受到病毒入侵
我的答案：C

3.[单选题]
采用SPOOLING技术的目的是（）
A.提高独占设备的利用率
B.提高主机效率
C.减轻用户编程负担
D.提高程序的运行速度
我的答案：A

4.[单选题]
在操作系统中，用户在使用I/O设备时，通常采用（）
A.逻辑设备名
B.物理设备名
C.虚拟设备名
D.设备号
我的答案：A

5.[单选题]
所谓“设备独立性”是指（）
A.用户编制程序时，欲使用的设备与实际能占用的设备有关
B.用户编制程序时，欲使用的设备需要指定该设备的绝对号
C.用户编制程序时，可以直接指定欲使用的某台具体设备号
D.用户编制程序时，欲使用的设备与实际能占用的设备无关
我的答案：D

6.[单选题]
“共享设备”的含义是（）
A.多个进程可共享设备上的数据
B.多个作业可共享设备上的数据
C.多个进程可同时启动这个设备
D.多个进程可同时访问这个设备
我的答案：D

7.[单选题]
在采用SPOOLING 技术的系统中，用户的打印数据首先被送到（）
A.磁盘固定区域
B.内存固定区域
C.终端
D.打印机
我的答案：A

8.[单选题]
SPOOLING技术可以变（）设备为（）设备
A.物理、独占
B.共享、独占
C.独占、共享
D.物理、共享
我的答案：C

9.[单选题]
下列关于SPOOLING技术的叙述中错误的是（）
A.需要外存的支持
B.需要多道程序设计技术的支持
C.可以让多个作业共享一台独占设备
D.由用户作业控制设备与输入输出井之间的数据传送
我的答案：D

10.[单选题]
关于井中作业的状态错误的说法是（）
A.作业进入内存就意味着进入了执行态
B.井中作业的执行态就是三态模型中的运行态
C.执行态的作业在具体运行推进过程中可以是断断续续的
D.执行态包含运行态
我的答案：B

.[单选题]
在段页式存储管理系统中，从逻辑地址到物理地址映射是通过（）实现的。
A.段表
B.页表
C.段表和页表
D.段页表
我的答案：C

2.[单选题]
段页式中地址转换用到的公式是（）
A.物理地址=块号块长+位移
B.物理地址=段起始地址+位移
C.物理地址=段起始地址+块号块长
D.物理地址=块号*段长+位移
我的答案：A

3.[单选题]
段页式管理的基本思想是（）
A.用分段的方法来分配和管理物理存储空间，用分页的方法来管理用户地址空间
B.用分段的方法来分配和管理用户地址空间，用分页的方法来管理物理存储空间
C.用分段的方法来分配和管理主存空间，用分页的方法来管理外存空间
D.用分段的方法来分配和管理外存空间，用分页的方法来管理主存空间
我的答案：B

4.[单选题]
下列关于段页式说法错误的是（）
A.段页式中的段表和段式的段表具有一样的结构
B.段页式中的页表和页式的页表具有一样的结构
C.段页式中作业也需要划分成页面
D.段页式兼有段式和页式的优点
我的答案：A

5.[单选题]
（）不是离散型管理方式。
A.分页式
B.请求段页式
C.请求分段式
D.固定分区式
我的答案：D

6.[单选题]
在段页式中，每取一次数据要访问（）次内存
A.1
B.2
C.3
D.4
我的答案：C

重做 (剩余5次)
1.[单选题]
键盘属于（）
A.块设备
B.字符型设备
C.组设备
D.顺序设备
我的答案：B

2.[单选题]
在下面的I/O控制方式中，需要CPU干预最少的方式是（）
A.轮询方式
B.中断方式
C.DMA方式
D.通道方式
我的答案：D

3.[判断题]
打印机是一类典型的块设备
我的答案 ：错

4.[判断题]
引入通道后，CPU计算和I/O操作能并行执行
我的答案 ：对

5.[判断题]
通道是一种专用的处理器，它能独立于CPU直接控制设备进行工作。
我的答案 ：错

6.[判断题]
磁带是一种严格依赖信息的物理位置来进行读写字符的设备，所以属于字符型设备。
我的答案 ：错
1
【单选题】
操作系统通过（）感知进程存在与状态的变迁。
A、
JCB
B、
PCB
C、
FCB
D、
TCB
我的答案：B得分： 12.5分
2
【单选题】
关于FCB正确的说法是（）
A、
一个文件可以有多个FCB
B、
一个文件最多有一个FCB，可以多个文件共用一个FCB
C、
一个文件有且有唯一的FCB
D、
同一个用户的文件共用一个FCB
我的答案：C得分： 12.5分
3
【单选题】
文件按照逻辑结构可以划分为（）
A、
顺序文件和随机文件
B、
索引文件和记录文件
C、
索引文件和连接文件
D、
记录式文件和流式文件
我的答案：D得分： 12.5分
4
【单选题】
成组与分解技术适用于（）
A、
流式文件
B、
记录式文件

C、
索引文件
D、
所有文件
我的答案：B得分： 12.5分
5
【单选题】
关于成组合分解技术错误的说法是（）
A、
可以节省空间
B、
不需要软件操作，所以提高了效率
C、
可以减少I/O操作次数
D、
是一种适用于记录式文件的技术
我的答案：B得分： 12.5分
6
【单选题】
文件的存取方法是读写文件存储器上的物理记录的方法，（）不属于文件存取方法。
A、
顺序存取
B、
直接存取
C、
快速存取
D、
索引存取
我的答案：C得分： 12.5分
7
【单选题】
LINUX系统中采用索引节点inode技术可以（）
A、
节省磁盘空间
B、
提高检索文件的速度
C、
方便实现文件的共享与保护
D、
方便文件的动态扩展
我的答案：B得分： 12.5分
8.操作系统中采用的多重索引结构适用于（）的存储
A、小文件 B、大文件 C、大的流式文件 D、大的和小的文件
我的答案：D