操作系统课堂习题

操作系统是计算机的软件系统中

计算机主要技术指标通常指

下列叙述中，错误的是

在各类程序设计语言中，相比较而言，执行效率最高的是

下列各项中两个软件均属于系统软件的是

下列关于Cache的描述中，哪一个是错误的

以下不属于冯诺依曼计算机结构特点的是

二进制数1001001转换成十进制数是

十进制数90转换成无符号二进制数是

单道批处理系统的主要缺点是

提高单机资源利用率的关键技术是

批处理系统的主要缺点是

()操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机

实时操作系统必须在()内处理来自外部的事件

中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是

下面有关简单批处理系统的描述，错误的是

下面关于分时系统的叙述错误的是

可以并行运行2个进程的计算机，必须具备的条件有(多选)

多道程序的并发执行失去了封闭性和可再现性，因此多道程序设计中无需封闭性和可再现性。

操作系统的核心目标是

解决信息在计算机中存储问题的操作系统模块是

并发性是指若干事件在()发生

单处理机系统中，可并行的是
Ⅰ.进程与进程 Ⅱ.处理机与设备 Ⅲ.处理机与通道  IV.设备与设备

在过去很长一段时间内，鉴于计算机系统非常昂贵，所以有效性曾一度是操作系统最为重要的设计目标。

CPU能够直接访问的存储设备有(多选)

操作系统提供给应用程序的接口是

以下选项中，提供命令行接口的操作系统有(多选)

以下选项中，是系统程序的有(多选）

操作系统提供服务的形式有(多选)

程序运行时独占系统资源，只有程序本身才能改变系统资源状态，这是指

进程和程序的本质区别在于

进程的状态和优先级信息存放在

一个进程的读磁盘操作完成后，操作系统针对该进程必做的是

下列选项中，会导致进程从执行态变为就绪态的事件是

一般情况下，分时系统中处于()的进程最多

某单处理器系统中若同时存在5个进程，则处于等待状态的进程最少可有()个

进程处于()时，它处于非阻塞态

进程和程序的区别是(多选)

在进程的三个基本状态转换中，不会出现的转换是(多选)

下列选项中，可能导致当前进程 P 阻塞的事件是
Ⅰ.进程P申请临界资源    Ⅱ.进程P从磁盘读数据   Ⅲ.系统将CPU分配给高优先级进程

下列选项中，导致创建新进程的操作是
I. 用户登录成功  II. 设备分配   III. 启动程序执行

关于进程的叙述，正确的有(多选)

处于挂起就绪状态(即静止就绪状态)的进程，可转换为

以下关于挂起进程的叙述，正确的有(多选)

挂起是指将当前的某个不能运行的进程调到内存的其他地方。

某用户两次运行Word软件查看同一个文档，因为运行的程序和操作的数据均相同，所以系统两次运行Word对应的是同一个进程。

在PCB中可以直接或间接找到有关该进程的所有信息。

进程的3种基本状态:就绪、运行和阻塞，任意两种状态之间都可以相互转换。

在进程-线程机制中引入了线程，进程与它的线程们在同一逻辑地址空间，但却不适合多核CPU系统。

假设4个作业到达系统的时刻和运行时间如表所示。系统在t=2时开始调度作业。若分别采用FCFS和SJF调度算法，则选中的作业分别是

OS中调度算法是核心算法之一，下列关于调度算法的论述中，正确的是

列有关基于时间片的进程调度的叙述中，错误的是

对于相同的进程序列，下列进程调度算法中平均周转时间最短的是

下列选项中，降低进程优先级的合理时机是

某系统正在执行3个进程P1、P2、P3,各进程的计算时间和I/O时间占比如表所示。为了提高系统资源利用率，合理的进程优先级设置应为

下列调度算法中，不会导致产生饥饿现象的是

下列调度算法中、综合考虑进程等待时间和执行时间的是()调度算法。

下列与进程调度有关的因素中，在设计多级反馈队列调度算法时要考虑的是
I．就绪队列的数量           II．就绪队列的优先级
III．各就绪队列所采用的调度算法   IV.进程在就绪队列间的迁移条件

系统采用两级反馈队列调度算法进行进程调度。就绪队列Q1采用RR调度算法，时间片为10ms;就绪队列Q2采用短进程优先调度算法。系统优调度Q1队列中的进程，当Q1为空时系统才会调度Q2中的进程;新创建的进程首先进入Q1;Q1中的进程执行一个时间片后若未结束，则转入Q2。若当前Q1和Q2为空，系统依次创建进程P1、P2后即开始调度进程，P1、P2需要的CPU时间分别为30ms和20ms，则进程P1、P2在系统中的平均等待时间为

系统中有4个进程都要使用某类资源。若每个进程最多需要3个该类资源，为保证系统不发生死锁，系统应提供该类资源至少是

某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是

系统中有3个不同的临界资源R1，R2和R3，被4个进程P1，P2，P3，P4共享。各进程对资源的需求为:P1申请R1和R2，P2申请R2和R3,P3申请R1和R3，P4申请R2。若系统出现死锁，则处于死锁状态的进程数至少是

某系统中有A、B两类资源各6个，t时刻资源分配及需求情况如表所示:问t时刻安全检测结果是

假设系统中有4个同类资源，进程P1、P2和P3需要的资源数分别为4、3和1，P1、P2和P3已申请到的资源数分别为2、1和0，则执行安全性检测算法的结果

下列关于银行家算法的叙述中，正确的是

下列关于死锁的叙述中，正确的是
I.可以通过剥夺进程资源解除死锁       
II.死锁的预防方法能确保系统不发生死锁
Ⅲ.银行家算法可以判断系统是否处于死锁状态
IV.当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态

假设5个进程PO、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。TO时刻的资源分配情况如表所示，此时存在一个安全序列是

某时刻进程的资源使用情况如下表所示，此时的安全序列是

死锁与安全状态的关系是

从下面对临界区的论述中，选出一条正确的论述

进程 P1 对信号量 S 执行 wait(S)操作，则信号量 S 的值应

两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥资源的是

在9个生产者，5个消费者，共享容量为7的缓冲区的生产者-消费者问题中。互斥使用缓冲区的信号量 S的初值为

若记录型信号量 S 的初值为15，当前值为-15，则表示有()等待进程

设与某资源相关联的信号量初值为3，当前值为1，若 M 表示该资源的可用个数，N 表示等待资源的进程数，则 M、N 分别是

下列准则中实现临界区互斥机制必须遵循的是
I.两个进程不能同时进入临界区       II.允许进程访问空闲的临界资源
III.进程等待进入临界区的时间是有限的  IV.不能进入临界区的执行态进程立即放弃 CPU

临界区是指并发进程中访问共享变量的()段

以下有关临界区的论述，正确的是(多选)

若记录型信号量 S 的初值为3，则当前值为1时表示(多选)

在下列同步机制中，可以实现“让权等待”的是

进程 P1 和进程 P2 均包含并发执行的线程，部分伪代码描述如下：
下列选项中，需要互斥执行的操作是

有两个并发执行的进程 P1 和 P2，共享初值为1的变量 x。P1 对x加1，P2 对x减1。加1和减1操作的指令序列分别如下所示。两个操作完成后，x 的值

在生产者消费者问题中，消费者执行 Wait(full)后阻塞的原因是

系统中有10个并发进程涉及某个相同的变量 A，则变量 A 的相关临界区最少有()个

进程 P1 对信号量 S 执行 V 操作，则信号量 S 的值应

设两个进程共用一个临界资源的互斥信号量 mutex,当 mutex=-1时表示

如果3个进程共享一个互斥段，每次最多允许2个进程进入该互斥段，则信号量的变化范围是

三个进程 A、B、C 通过信号量 S 互斥进入某个临界区，且他们均不牵涉其他信号量的任何操作。下面说法正确的是

将系统中的资源进行线性排队编号，进程对资源的请求必须按照资源的序号递增次序提出。这样可以通过摒弃（）条件预防死锁

在可变分区分配方案中，当某一作业完成、系统回收其主存空间时，回收分区可能存在与相邻空闲区合并的情况，为此须修改空闲分区表。其中，造成空闲分区数减1的情况是

采用动态分区算法回收内存时，如果回收区仅与空闲区链插入点前一个分区相邻接，那么需要在空闲区链表中

某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息如下表所示。回收起始地址为 60K、大小为 140K 的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是

在下列动态分区分配算法中，最容易产生内存碎片的是

不是基于顺序搜索的动态分区分配算法的是

可重定位内存的分区分配目的是为

所谓“存储保护”的基本含义，最恰当的描述是

采用分页存储管理方式进行存储分配时产生的存储碎片，被称为

采用()不会产生内部碎片。

分页存储管理系统中，虚拟地址转换成物理地址的工作是由()完成的。

下面关于虚拟存储管理的论述中，正确的是

在存储管理中，采用覆盖与交换技术的目的是

系统为某进程分配了4个页框，该进程已访问的页号序列为2、0、2、9、3、4、2、8、2、4、8、4、5。若进程要访问的下一页的页号为7，依据 LRU 算法，应淘汰页的页号是

某系统采用 LRU 页置换算法和局部置换策略，若系统为进程Р预分配了4个页框，进程 P 访问页号的序列为0、1、2、7、0、5、3、5、0、2、7、6，则进程访问上述页的过程中，产生页置换的总次数是

当系统发生抖动()时，可以采取的有效措施是
I.撤销部分进程    Ⅱ.增加磁盘交换区的容量    Ⅲ.提高用户进程的优先级

在请求页式存储管理中，若所需页面不在内存中，则会引起

在页式存储管理系统中，采用某些页面置换算法，会出现 Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现 Belady 异常现象的是

计算机系统中判断是否有中断发生，应是在

虚拟存储的实现是基于程序访问的局部性原理，其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。

页表的作用是实现逻辑地址到物理地址的映射。