操作系统期末考试试卷
一、单项选择题（共10分，每小题1分）
1、设计批处理操作系统时，首先要考虑的是（）。
A 灵活性和可适应性
B 交互性和响应时间
C 周转时间和系统吞吐量
D 实时性和可靠性
2、在下列操作系统的各个功能组成部分中，（）不需要硬件的支持。
A 进程调度
B 时钟管理
C 地址映射
D 中断系统
3、下面对进程的描述中，错误的是（）。
A 进程是动态的概念
B 进程执行需要处理机
C 进程是有生命周期的
D 进程是指令的集合
4、下述解决死锁的方法中，属于死锁预防策略的是（）。
A 银行家算法
B 资源有序分配法
C 资源分配图简化法
D 撤销进程法
5、在没有快表的情况下，段页式系统每访问一次数据要访问（）次内存。
A 3
B 2
C 1
D 4
6、实现虚拟存储器最关键的技术是（）。
A 内存分配
B 置换算法
C 请求调页（段）
D 兑换空间管理
7、在动态分区式内存管理中能使内存空间中空闲区分布得较均匀的算法是（）。
A 最佳适应算法
B 最坏适应算法
C 首次适应算法
D 循环首次适应算法
8、在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现，下列叙述中正确的一项是（）。
A 控制器控制通道，设备在通道控制下工作
B 通道控制控制器，设备在控制器控制下工作
C 通道和控制器分别控制设备
D 控制器控制通道和设备工作
9、为实现设备独立性，系统中应设置一张（）。
A 设备开关表
B I/O请求表
C 逻辑设备表
D 设备分配表
10、下列文件的物理结构中，（）不利于文件长度动态增长。
A 顺序结构
B 链接结构
C 索引结构
D Hash结构
二、填空题（共15分，每空1分）
1、批处理系统的主要优点是⑴和资源利用率高，其主要缺点是⑵和无
交互性。
2、中央处理器处于⑶时可以执行包括特权指令在内的一切机器指令，当中央处理器处于⑷时不允许执行特权指令。
3、若干就绪进程可能按一定次序排成队列，称⑸；把等待不同资源的进程组织成不同的⑹。
4、银行家算法中，当一个进程提出的资源请求将导致系统从⑺状态进入
⑻状态时，系统就拒绝它的资源请求。
5、为了实现地址变换，在分页系统中设置了页表寄存器，其中存放了⑼
和⑽，当进程未执行时，上述信息保存在⑾中。
6、对于记录式文件，把若干个逻辑记录合成一组存入一块的工作称“⑿”，每块中的逻辑记录个数称“⒀”。从一组逻辑记录中把一个逻辑记录分离出来的操作称“⒁”。
7、为了防止进程对系统资源的无序竞争，所有设备必须由⒂统一分配。
三、简答题（共30分，每小题5分）
1、简述分页和分段的区别。
2、用户级线程与内核级线程的区别是什么？
3、死锁产生的4个必要条件是什么？它们是彼此独立的吗？
4、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？
5、在什么情况下需要进行重定位？为什么要引入动态重定位？
6、命令接口和图形用户接口分别有什么优缺点？
四、计算题（共20分）
1、当前系统中出现下述资源分配情况：
利用银行家算法，试问：（8分）
⑴该状态是否安全？画出分配表。（4分）
⑵如果进程P2提出资源请求Request（1，2，2，2）后，系统能否将资源分配给它？（4分）
2、有一个具有两道作业的批处理系统，有如下表所示的作业序列（表中所列作业优先级即为进程优先级，数值越小优先级越高）。分别列出下面两种情况下所有作业进入内存时刻及结束时刻，并计算其平均周转时间。
假设采用短作业优先的调度算法，进程调度采用优先级为基础的剥夺式算法。（6分）3、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？（6分）
五、综合题（共25分）
1、有一个仓库，可以存放A和B两种产品，但要求：1）每次只能存入一种产品（A 或B）；2）-N＜A产品数量—B产品数量＜M。其中，N和M是正整数。试用同步算
法描述产品A与产品B的入库过程。（13分）
2、在一个系统中，不采用死锁避免和预防措施，但当死锁发生后需要能够检测出来，请设计一个可行的死锁检测方案。（12分）
参考答案及评分标准
一、单项选择题（共10分，每小题1分）
目的：考查学生对操作系统基本原理的掌握；满分值：10分；答案：
1、C
2、A
3、D
4、B
5、A
6、C
7、D
8、B
9、C 10、A
评分标准：每小题1分
二、填空题（共15分，每空1分）
目的：考查学生对操作系统基本原理的掌握；满分值：15分；答案：
1、⑴吞吐量大⑵平均周转时间长
2、⑶管态⑷目态
3、⑸就绪队列⑹阻塞队列
4、⑺安全⑻不安全
5、⑼页表长度⑽页表在内存中的起始地址⑾该进程的PCB
6、⑿记录的成组⒀块因子⒁记录的分解
7、⒂系统
评分标准：每空1分
三、简答题（共30分，每小题5分）
1、目的：考查学生对分页和分段的掌握；答案：
分页和分段有许多相似之处，但是在概念上两者完全不通，主要表现在：
①页是信息的物理单位，分页是为了系统管理内存的方便而进行的，故对用户而言，分页是不可见的，是透明的；段是信息的逻辑单位，分段是作业逻辑上的要求，对用户而言，分段是可见的。
②页的大小是固定的，由系统决定；段的大小是不固定的，由用户作业本身决定。
③从用户角度看，分页的地址空间是一维的，而段的地址空间是二维的。
2、目的：考查学生对用户级线程与内核级线程的掌握；答案：
比较如下：
⑴程的调度与切换速度；对于内核级线程，OS负责以线程为单位的调度，对于用
户级线程，OS的调度单位是进程，同一个进程内部的线程切换是自己完成的。
⑵统调用；内核级线程的系统调用时只会引起该线程的阻塞，用户级线程的系统
调用将引起整个进程的阻塞。
⑶线程执行时间；内核级线程执行时间以线程为单位，用户级线程执行时间以进程为单位，内部线程共享。
3、目的：考查学生对死锁的掌握；答案：
互斥，请求和保持，不剥夺，环路等待。不是相互独立的，前三个条件是必要条件，而环路等待实际上是在前三者基础上的一种可能的结果，是死锁的一种现象。
4、目的：考查学生对文件存储的掌握；答案：
三种存储结构的特点如下表：
5、目的：考查学生对重定位的掌握；答案：
源程序经过编译产生的目标模块一般总是从0开始编址的，其中的地址都是相对于起始地址的相对地址。在将目标模块经过链接装入内存时，其分配到的内存空间的起始地址通常不为0，因此指令和数据的实际物理地址与装入模块中的相对地址是不同的。此时，为了使程序能够正确执行，必须将相对地址转换成物理地址，即进行重定位。
进程在运行过程中经常要在内存中移动位置，引入动态重定位的目的就是为了满足程序的这种需要，动态重定位的实现需要一定的硬件支持，重定位的过程是由硬件地址变换机构在程序执行每条指令时自动完成的。
6、目的：考查学生对接口的掌握；答案：
命令接口的优点：功能强，速度快，灵活性好，屏幕开销小；缺点：显示不直观，难学，难记。图形用户接口的优点：显示直观，操作简便，易学；缺点：实现的代码规模大，对内外存容量、CPU速度和显示器的要求较高。
评分标准：每小题5分
四、计算题（共20分）
1、目的：考查学生对银行家算法的掌握；满分值：8分；
解题步骤及其评分标准：
⑴利用银行家算法对此时刻的资源分配情况进行分析，可得此时刻的安全性分析情况：（3分）
从上述分析中可以看出，此时存在一个安全序列{P0，P3，P4，P1,P2},故该状态是安全的。（1分）
⑵P2提出请求Request（1，2，2，2），按银行家算法进行检查：（1分）
Request（1，2，2，2）≤Need（2，3，5，6）
Request（1，2，2，2）≤Available（1，6，2，2）
试探分配并修改相应的数据结构，资源分配情况如下：（2分）
再利用安全性算法检查系统状态是否安全，可利用资源向量Available（0，4，0，0）已不能满足任何进程的需要，故系统进入不安全状态，所以系统不能将资源分配给进程P2。（1分）
2、目的：考查学生对作业和进程调度的掌握；满分值：6分；
解题步骤及其评分标准：
10：00 A到达，无竞争，A开始运行
10：20 B到达，进入内存，B的优先级高于A，A停止，B运行（1分）10：30 C到达，不能进入内存（1分）
10：40 D到达，不能进入内存
10：50 B运行结束，C和D竞争进入内存，D进入，A运行（1分）
11：10 A运行结束，C进入内存，C运行（1分）
12：00 C运行结束，D运行
12：20全部结束
T＝（70＋30＋90＋100）/4＝72.5分钟（2分）
3、目的：考查学生对分页管理的掌握；满分值：6分；
解题步骤及其评分标准：
由题意可知，本页式系统的逻辑地址结构为：（3分）
15 12 11 0
逻辑地址2F6AH的二进制表示：0010 111101101010（1分）
页号为2，在第11块中，故物理地址为BF6AH。（2分）
五、综合题（共25分）
1、目的：考查学生对同步问题的掌握；满分值：13分；答案：
int mutex=1; int sa=M-1; int sb=N-1;
main()
{while(1)
{取一个产品；
if(取的是A产品)
{wait(sa);
wait(mutex);
将产品入库；
signal(mutex);
signal(sb);
}
else
{wait(sb);
wait(mutex);
将产品入库；
signal(mutex);
signal(sa);
}
}
}
评分标准：信号量定义3分，进程两部分各5分
2、目的：考查学生对死锁检测的掌握；满分值：12分；答案：
死锁检测的数据结构类似银行家算法（略）：1）可利用资源向量available：表示m类资源中每一类资源的可用数目；2）把不占用资源的进程向量allocation=0记
入表L中，即L
i ∪L；3）从进程集合中找到一个request
i
≤work的进程，做如下处
理：将其资源分配图简化，释放出资源，增加工作向量work=work+allocation；将他记入L表中；4）若不能把所有的进程都记入L表中，则表明系统状态S的资源分配图是不可完全简化的，因此该系统状态将发生死锁。
评分标准：每条3分
计算机操作系统期末考试试题及答案 计算机操作系统期末考试试题及答案 一、选择题 1、下列哪一个不是操作系统的四大基本类型？ A. 批处理 B. 分时 C. 实时 D. 协作 2、在多道程序系统中，为保证资源共享的公平性，通常采用哪种操作系统？ A. 分时系统 B. 批处理系统 C. 分布式系统 D. 实时系统 3、下列哪种方式最能描述操作系统的并发性？ A. 顺序性 B. 共享性 C. 随机性 D. 独立性 4、当用户在计算机上运行一个程序时，操作系统首先需要执行哪个操作？ A. 加载程序代码 B. 分配CPU时间 C. 打开文件 D. 分配内存空间 5、在分时系统中，时间片的大小对系统响应时间和吞吐量的影响是什么？ A. 响应时间短，吞吐量小 B. 响应时间长，吞吐量大 C. 响应时间短，吞吐量大 D. 响应时间长，吞吐量小 二、填空题 1、在操作系统中，进程的状态信息保存在 _______ 中。
2、在Unix系统中，进程可以通过 _______ 命令来创建新的进程。 3、操作系统的基本功能包括进程管理、内存管理、文件管理和 _______ 。 4、Linux操作系统的目录结构采用 _______ 结构。 5、在分布式系统中，资源管理采用 _______ 的方式。 三、简答题 1、请简述操作系统与计算机硬件的关系。 2、请说明进程与程序的区别。 3、请简述操作系统的多任务处理能力。 4、请说明操作系统是如何实现文件共享的。 5、请简述操作系统的资源管理功能。 四、分析题 1、请分析操作系统的启动过程，并说明其在Windows操作系统中的具体步骤。 2、请分析分时系统和实时系统的主要区别，并说明各自的应用场景。 3、请分析操作系统中的进程同步问题，并说明解决该问题的方法。
计算机操作系统期末试题及答案 一、选择题 1．（ D）不是基本的操作系统。 A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 2．（C ）不是分时系统的基本特征： A、同时性 B、独立性 C、实时性 D、交互性 3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C ）使用。 A、操作员 B、联机用户 C、操作系统 D、目标程序 4．当用户程序执行访管指令时，中断装置将使中央处理器（B ）工作。 A、维持在目态 B、从目态转换到管态 C、维持在管态 D、从管态转换到目态 5．进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 8．如果允许不同用户的文件可以具有相同的文件名，通常采用（ D）来保证按名存取的安全。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。 A、字符 B、数据项 C、记录 D、文件 10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11．通常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW 12．作业调度是从输入井中处于（ B）状态的作业中选取作业调入主存运行。 A、运行 B、收容 C、输入 D、就绪 13．一作业进入内存后，则所属该作业的进程初始时处于（C ）状态。 A、运行 B、等待 C、就绪 D、收容 14．共享变量是指（D ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程
操作系统期末考试试卷 一、单项选择题（共10分，每小题1分） 1、设计批处理操作系统时，首先要考虑的是（）。 A 灵活性和可适应性 B 交互性和响应时间 C 周转时间和系统吞吐量 D 实时性和可靠性 2、在下列操作系统的各个功能组成部分中，（）不需要硬件的支持。 A 进程调度 B 时钟管理 C 地址映射 D 中断系统 3、下面对进程的描述中，错误的是（）。 A 进程是动态的概念 B 进程执行需要处理机 C 进程是有生命周期的 D 进程是指令的集合 4、下述解决死锁的方法中，属于死锁预防策略的是（）。 A 银行家算法 B 资源有序分配法 C 资源分配图简化法 D 撤销进程法 5、在没有快表的情况下，段页式系统每访问一次数据要访问（）次内存。 A 3 B 2 C 1 D 4 6、实现虚拟存储器最关键的技术是（）。 A 内存分配 B 置换算法 C 请求调页（段） D 兑换空间管理 7、在动态分区式内存管理中能使内存空间中空闲区分布得较均匀的算法是（）。 A 最佳适应算法 B 最坏适应算法 C 首次适应算法 D 循环首次适应算法 8、在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现，下列叙述中正确的一项是（）。 A 控制器控制通道，设备在通道控制下工作 B 通道控制控制器，设备在控制器控制下工作 C 通道和控制器分别控制设备 D 控制器控制通道和设备工作
9、为实现设备独立性，系统中应设置一张（）。 A 设备开关表 B I/O请求表 C 逻辑设备表 D 设备分配表 10、下列文件的物理结构中，（）不利于文件长度动态增长。 A 顺序结构 B 链接结构 C 索引结构 D Hash结构 二、填空题（共15分，每空1分） 1、批处理系统的主要优点是⑴和资源利用率高，其主要缺点是⑵和无 交互性。 2、中央处理器处于⑶时可以执行包括特权指令在内的一切机器指令，当中央处理器处于⑷时不允许执行特权指令。 3、若干就绪进程可能按一定次序排成队列，称⑸；把等待不同资源的进程组织成不同的⑹。 4、银行家算法中，当一个进程提出的资源请求将导致系统从⑺状态进入 ⑻状态时，系统就拒绝它的资源请求。 5、为了实现地址变换，在分页系统中设置了页表寄存器，其中存放了⑼ 和⑽，当进程未执行时，上述信息保存在⑾中。 6、对于记录式文件，把若干个逻辑记录合成一组存入一块的工作称“⑿”，每块中的逻辑记录个数称“⒀”。从一组逻辑记录中把一个逻辑记录分离出来的操作称“⒁”。 7、为了防止进程对系统资源的无序竞争，所有设备必须由⒂统一分配。 三、简答题（共30分，每小题5分） 1、简述分页和分段的区别。 2、用户级线程与内核级线程的区别是什么？ 3、死锁产生的4个必要条件是什么？它们是彼此独立的吗？ 4、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？ 5、在什么情况下需要进行重定位？为什么要引入动态重定位？ 6、命令接口和图形用户接口分别有什么优缺点？ 四、计算题（共20分）
A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11. UNIX中的文件系统采用（、流式文件）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12.文件系统的主要目的是（A ）o A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度Ds用于存贮系统文档 13.文件系统中用（D ）管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用 A、重名翻译 B、多级目录 C、约定 D、文件名 15.在多进程的并发系统中，肯定不会因竞争（C ）而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16. 一种既有利于短小作业又兼顾到长作业的作业调度算法是（C ）。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17.两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消 息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的 A、互斥 B、同步 C、调度 D、伙伴 18.当每类资源只有一个个体时，下列说法中不正确的是（C ）。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19.数据文件存放在到存储介质上时，采用的逻辑组织形式是与（A ）有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取 决于（B ）。 A、进程相应的程序段的长度 B、进程自身和进程调度策略 C、进程总共需要运行时间多少 D、进程完成什么功能 二、填空题（每空2分，共20分） 1.若信号量S的初值定义为1（）,则在S上调用了16次P操作和15次V操作后S
计算机操作系统分章节复习题 注：1-简单2-一般3-较难4-难 第一部分操作系统基本概念 一、选择题(选择最确切的一个答案，将其代码填入括号中) 1、操作系统是一种（）。 A、应用软件 B、系统软件 C、通用软件 D、工具软件 2、计算机系统的组成包括（）。 A、程序和数据 B、处理器和内存 C、计算机硬件和计算机软件 D、处理器、存储器和外围设备 答案-1：C 3、下面关于计算机软件的描述正确的是（）。 A、它是系统赖以工作的实体 B、它是指计算机的程序及文档 C、位于计算机系统的最外层 D、分为系统软件和支撑软件两大类 答案-2：B 4、财务软件是一种（）。 A、系统软件 B、接口软件 C、应用软件 D、用户软件 答案-2：C 5、世界上第一个操作系统是（）。 A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统 答案-1：B 6、批处理操作系统提高了计算机的工作效率，但（）。 A、系统资源利用率不高 B、在作业执行时用户不能直接干预 C、系统吞吐量小 D、不具备并行性 答案-3：B 7、引入多道程序的目的是（）。 A、为了充分利用主存储器 B、增强系统的交互能力 C、提高实时响应速度 D、充分利用CPU，减少CPU的等待时间 答案-3：D 8、在多道程序设计的计算机系统中，CPU（）。 A、只能被一个程序占用 B、可以被多个程序同时占用 C、可以被多个程序交替占用 D、以上都不对 答案-2：C 9、多道程序设计是指（）。 A、有多个程序同时进入CPU运行 B、有多个程序同时进入主存并行运行 C、程序段执行不是顺序的 D、同一个程序可以对应多个不同的进程
操作系统期末考试试卷 一、选择题：（共15分，每小题1分） 1、按文件的逻辑结构分，C语言源程序文件属于（⑴）。 A有结构文件B顺序文件C无结构文件D链接文件 2、多道批处理主要设计目标是（⑵）分时操作系统主要设计目标是（⑶）实时系统主要设计目标是（⑷）。 A系统能及时响应并在规定时间内处理外部事件的请求 B及时接受并处理用户的请求，将结果返回给用户 C高资源利用率和系统吞吐量 D资源共享和通信 3、在进程的状态转换中，不可能的直接转换为（⑸）。 A执行态→就绪态B执行态→阻塞态 C阻塞态→运行态D阻塞态→就绪态 4、能执行所有指令的处理机状态是（⑹）。 A用户态B目态C核心态D目态或系统态 5、在引入线程的操作系统中（⑺）是调度和分派的基本单位，（⑻）是资源拥有的基本单位。 A进程B程序C线程D管程 6、在进程调度算法中，对长进程不利的是（⑼），既照顾了短进程又照顾了长进程又无须事先知道进程所需执行时间的是（⑽）。 A最短CPU运行期优先调度算法 B FIFO调度算法 C响应比高者优先D多级反馈队列调度算法 7、时间片轮转进程调度算法通常应用于（⑾）。 A分时系统B实时系统C批处理系统D交互式系统 8、在预防死锁的方法中，静态预分配法摒弃了（⑿）。 A互斥条件B请求和保持条件C不剥夺条件D环路等待条件9、虚拟页式存储管理中，虚拟存储器的容量受（⒀）限制。
A主存和辅存容量B主存容量和指令中地址长度 C辅存容量和指令中地址长度D辅存容量 10、SPOOLING系统组成包括（⒁），输入缓冲区和输出缓冲区，（⒂）。 A作业调度进程B输入进程和输出进程 C输入井和输出井D磁盘管理进程 二、填空题：（共15分，每小题1分） 1、在文件系统中，为文件设置用于描述和控制的数据结构称为⑴。 2、作系统用户和计算机之间的接口通常分为⑵和⑶两类，现在又普遍增加了一种基于图像的图形用户接口。 3、现代操作系统广泛采用层次结构，将一些与硬件紧密相关的模块以及运行频率比较高的模块安排在紧靠硬件的层次中，并使它们常住内存，并对它们加以特殊保护，这一部分通常称为⑷，它运行时，处理机的状态为⑸。 4、设备独立性的基本含义是⑹独立于具体使用的⑺。 5、临界区就是访问⑻的⑼。 6、所谓管道是指用于连接两个进程以实现它们之间通信的⑽。 7、操作系统的程序接口是有各种各样⑾组成。 8、常用的死锁解除方法有⑿和⒀。 9、文件系统中的数据一致性检查分为⒁和⒂两种。 三、选择题问答和计算题：（共35分） 1.设备分配与那些因素有关？（4分） 2. 某系统中磁盘的每个盘块大小为1KB，外存分配方法采用中的混合索引结构，其中索引节点中直接地址6项，一级索引地址2项，二级索引地址1项，每个盘块号占用4个字节，请问该系统中允许的文件最大长度是多少？（6分） 3．为了能够查找到文件的位置，在采用连续文件、链接文件和索引文件时，在目录中需要登记那些内容？（6分） 4．某采用分页存储管理的系统中，物理地址占20位，逻辑地址中页号占6位，页大小为1KB，问：该系统的内存空间大小为多少？每块的大小为多少？逻辑地址共
操作系统原理期末试题（一） 一、单项选择题(每题2分，共20分) 1．以下著名的操作系统中，属于多用户、分时系统的是( B )。 A．DOS系统B．UNIX系统C．Windows NT系统D．OS／2系统 2．在操作系统中，进程的最基本的特征是( A )。 A．动态性和并发性B．顺序性和可再现性C．与程序的对应性D．执行过程的封闭性3．操作系统中利用信号量和P、V操作，( C )。 A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥和同步D．可完成进程调度 4．作业调度的关键在于( C )。 A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 5．系统抖动是指( D )。 A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( B )实现的。 A．段表B．页表 C. PCB D．JCB 7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( D ) A．单级目录B．二级目录C．纯树型目录D．非循环图目录8．SPOOLing技术可以实现设备的( C )分配。 A．独占B．共享C．虚拟D．物理 9．避免死锁的一个著名的算法是( C )。 A．先人先出算法B．优先级算法C．银行家算法D．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是( C )。 A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分) 1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( T ) 3．段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间( ) 4．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。( ) 5．用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。( T ) 答案：1．(×)改正为：进程和程序不是一一对应的。 2．(×)改正为：V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为就绪状态，否则现进程继续进行。4．(×)改正为：在采用树型目录结构的文件系统中，不同用户的文件名可以相同。 三、填空题(每空2分，共 1．通常，进程实体是由这三部分组成，其中 是进程存在的惟一标志。
1-3章练习题 1, 在段式存储管理中，其虚拟地址空间是〔B〕 A, 一维B, 二维 C, 三维D, 层次 3, 段页式管理每取一数据，要访问〔C〕次内存。 A, 1 B, 2 C, 3 D, 4 4, 进程和程序本质区分是( D) A, 存储在内存和外存B, 依次和非依次执行机器指令 C, 分时运用和独占运用计算机资源D, 动态和静态特征 5、在可变分区存储管理中移动技术优点在于〔D〕 A, 增加主存容量B, 缩短访问周期C, 加速地址转换D, 集中空闲区 6, 假设P, V操作信号量S初值为2，当前值为-1，那么表示有〔 B 〕个等待进程。A．0 B．l C．2 D．3 7, 依据所起作用和须要运行环境，操作系统属于〔D 〕范畴。 A．用户软件B．应用软件 C．支撑软件D．系统软件 8, 以下不属于分时系统优点是：〔D〕。 A．响应较快，界面友好B．多用户，便于普及 C．便于资源共享D．交互实力较弱，系统专用 10、通常，用户编写程序中所运用地址是〔A 〕。 A．逻辑地址B．物理地址C．肯定地址D．内存地址 11, 计算机系统产生死锁根本缘由是〔 D 〕。 A．资源有限B．进程推动依次不当C．系统中进程太多D．A和B 13、以下存储管理技术中，支持虚拟存储器技术是〔C 〕。 A．动态分区法B．可重定位分区法C．恳求分页技术D．对换技术 14、在分页存储管理系统中，从页号到物理块号地址映射是通过〔 B 〕实现。 A．段表B．页表C．PCB D．JCB 15、把逻辑地址转变为内存物理地址过程称作〔 D 〕。 A．编译B．连接C．运行D．重定位 16、进程限制块是描述进程状态和特性数据构造，一个进程〔D 〕。 A．可以有多个进程限制块B．可以和其他进程共用一个进程限制块C．可以没有进程限制块D．只能有惟一进程限制块
2006―2007 学年度第二学期 一、单项选择题每题1分;共20分 1．操作系统的发展过程是 C A、原始操作系统;管理程序;操作系统 B、原始操作系统;操作系统;管理程序 C、管理程序;原始操作系统;操作系统 D、管理程序;操作系统;原始操作系统 2．用户程序中的输入、输出操作实际上是由 B 完成.. A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3．进程调度的对象和任务分别是 C .. A、作业;从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程;从后备作业队列中按调度策略选择一个作业占用CPU C、进程;从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业;从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是A、动态重定位 A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5．在可变分区存储管理中;最优适应分配算法要求对空闲区表项按 C 进行排列.. A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6．设计批处理多道系统时;首先要考虑的是系统效率和吞吐量 .. A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7．当进程因时间片用完而让出处理机时;该进程应转变为状态.. A、等待 B、就绪 C、运行 D、完成
8．文件的保密是指防止文件被 .. A、篡改 B、破坏 C、窃取 D、删除 9．若系统中有五个并发进程涉及某个相同的变量A;则变量A 的相关临界区是由临界区构成.. A、2个 B、3个 C、4个 D、5个 10．按逻辑结构划分;文件主要有两类：记录式文件和流式文件.. A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11．UNIX中的文件系统采用、流式文件 .. A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12．文件系统的主要目的是 .. A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档13．文件系统中用管理文件.. A、堆栈结构 B、指针 C、页表 D、目录14．为了允许不同用户的文件具有相同的文件名;通常在文件系统中采用 .. A、重名翻译 B、多级目录 C、约定 D、文件名 15．在多进程的并发系统中;肯定不会因竞争而产生死锁.. A、打印机 B、磁带机 C、CPU D、磁盘 16．一种既有利于短小作业又兼顾到长作业的作业调度算法是 .. A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17．两个进程合作完成一个任务..在并发执行中;一个进程要等待其合作伙伴发来消息;或者建立某个条件后再向前执行; 这种制约性合作关系被称为进程的 .. A、互斥 B、同步 C、调度 D、伙
操作系统期末试题 一、单项选择题本大题共20小题;每小题1分;共20分 在每小题列出的四个备选项中只有一个是符合题目要求的;请将其代码填写在题后的括号内..错选、多选或未选均无分.. 1．在配置多道批处理操作系统的计算机系统中 A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备 2．UNIX操作系统是一个 A．交互式分时操作系统B．多道批处理操作系统 C．实时操作系统D．分布式操作系统 3．若操作系统管理的某用户程序当前正占有中央处理器;该用户程序欲读磁盘上的文件信息;那么用户程序中相应的指令应该是 A．启动I/O指令B．等待I/O指令 C．转移指令D．访管指令 4．当一次系统调用功能完成后;中央处理器的工作状态应 A．保持管态B．保持目态 C．从管态转换成目态D．从目态转换成管态 5．分布式操作系统的特点是
A．资源共享B．资源地理位置分散 C．资源位置透明D．多个用户的程序并行运行6．引入进程的原因是 A．提高资源的利用率和控制程序的执行 B．提高资源的利用率和正确描述程序的执行情况 C．提高程序的执行速度和控制程序的执行 D．提高程序的执行速度和正确描述程序的执行情况 7．进程有三种基本状态;可能的状态转换是 A．就绪态到运行态、等待态到就绪态、运行态到等待态 B．就绪态到运行态、就绪态到等待态、等待态到运行态 C．就绪态到运行态、等待态到就绪态、等待态到运行态 D．运行态到就绪态、就绪态到等待态、等待态到运行态 8．处理器不能 ．．直接访问的存储器是 A．寄存器B．高速缓冲存储器 C．主存储器D．辅助存储器 9．断电停机后;存储信息随之消失的存储器是 A．磁盘B．磁带 C．主存储器D．U盘 10．处于运行状态的操作系统程序应放在
计算机操作系统期末考试题及答案 计算机操作系统期末考试题及答案 计算机操作系统是2003年武汉大学出版社出版的图书，作者是黄水松。下面是店铺收集的计算机操作系统期末考试题及答案，欢迎大家参考。 一、单项选择题(每题1分，共20分) 1.操作系统的发展过程是( C ) C、管理程序，原始操作系统，操作系统 2.用户程序中的输入、输出操作实际上是由(B、操作系统 )完成。 3.进程调度的对象和任务分别是( C )。 C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU 4.支持程序浮动的地址转换机制是( A、动态重定位 ) 5.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(C、尺寸从小到大)进行排列。 6.设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量)。 7.当进程因时间片用完而让出处理机时，该进程应转变为( b )状态。 A、等待 B、就绪 C、运行 D、完成 8.文件的保密是指防止文件被( c )。 A、篡改 B、破坏 C、窃取 D、删除 9.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( d )临界区构成。 A、2个 B、3个 C、4个 D、5个 10.按逻辑结构划分，文件主要有两类：(记录式文件)和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11.UNIX中的文件系统采用(、流式文件 )。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12.文件系统的主要目的是(A、实现对文件的按名存取 )。 13.文件系统中用( D、目录 )管理文件。
14.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用(B、多级目录 )。 15.在多进程的并发系统中，肯定不会因竞争(C、CPU )而产生死锁。 16.一种既有利于短小作业又兼顾到长作业的作业调度算法是( C、最高响应比优先 )。 17.两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的( B、同步 )。 18.当每类资源只有一个个体时，下列说法中不正确的是( )。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19.数据文件存放在到存储介质上时，采用的逻辑组织形式是与(A、文件逻辑结构 )有关的。 20.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于(B、进程自身和进程调度策略 )。 二、填空题(每空2分，共20分) 1.若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为( 9 )。 2.进程调度的方式通常有(抢占 )和(非抢占)两种方式。 3.每个索引文件都必须有一张( 索引结点)表，其中的地址登记项用来指出文件在外存上的位置信息。 4.在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4时(开始时没有装入页面)，采用LRU页面淘汰算法将产生( 8 )次缺页中断。 5.信号量被广泛用于三个目的是( 同步 )、( 互斥 )和描述前趋关系。 6.程序并发执行时的特征是( 间断性 )、( 失去了封闭性 )、( 不可再现性 )和独立性。 三、判断题(每题1分，共10分) ( T )1.文件系统中分配存储空间的基本单位不是记录。
一、选择题 1、在现代操作系统中引入了〔 ,从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、< >操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看,操作系统是〔。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时,它可以执行的指令是〔。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的〔接口。 A. 系统调用 B.图形用户接口 C.原语 D.键盘命令 6、下列几种关于进程的叙述,〔最不符合操作系统对进程的理解？ A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。 7、当一个进程处于〔状态时,称其为等待〔或阻塞状态。 A. 它正等待中央处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给它一个时间片 D. 它正等待进入存 8、一个进程释放一种资源将有可能导致一个或几个进程〔。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪 9、下面关于线程的叙述中,正确的是〔。 A.不论是系统支持线程还是用户级线程,其切换都需要核的支持。 B.线程是资源的分配单位,进程是调度和分配的单位。 C.不管系统中是否有线程,进程都是拥有资源的独立单位。 D.在引入线程的系统中,进程仍是资源分配和调度分派的基本单位。 10、设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为〔。 A. T1+T2+T3 B.
操作系统期末考试试卷班级：学号：姓名：成绩： 一、单项选择题（本题满分20分,每题1分，共含20道小题） 1. 一个作业第一次执行时用了5分钟，而第二次执行时用了6分钟，这说明了操作系统的 A> 共享性B> 不确定性C> 并发性 D> 机器有问题 2. 操作系统对进程进行管理与控制的基本数据结构是 A> JCB B> DCB C> PCB D> FCB 3. 在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区：1>起始地址：17K,，分区长度9K；2>起始地址54K，分区长度13K，现有一个分区被释放，其起始地址为39K，分区长度为15K，则系统要 A> 合并第一个未分配分区B> 合并第二个未分配分区 C> 合并第一个及第二个未分配分区D> 不合并任何分区 4. 一个进程当前处于等待状态，则 A> 它可以被调度而获得处理机B>它可能变成就绪状态，也可能直接获得处理机 C>它永远不会被执行D> 当I/O 完成后，它将变成就绪状态 5. 文件的符号名与物理地址的转换是通过什么来实现的。 A> 索引 B> 文件目录 C> 二级文件目录 D> 二级索引 6. 下列存储管理方案中，哪个存在碎片问题 A> 固定分区 B> 页式管理C> 段式管理 D> 段页式管理 7. 进程和程序的本质区别是 A> 存储在内存和外存B> 顺序或非顺序地执行其指令 C> 分时使用或独占计算机资源D> 动态或静态 8. 信号灯可以用来实现进程之间的 A> 调度 B> 同步 C> 互斥 D> 同步与互斥 9. 用于设备分配的数据结构有 A> 系统设备表 B> 设备开关表 C> 存取控制表 D> 文件控制表 10. 进程和线程的区别是 A> 大小不同 B> 是否拥有资源
2022年上海师范大学天华学院计算机科学与技术专业《操作系统》科 目期末试卷A（有答案） 一、选择题 1、下列文件物理结构中，适合随机访问且易于文件扩展的是（）。 A.连续结构 B.索引结构 C.链式结构且磁盘块定长 D.链式结构且磁盘块变长 2、现有一个容量为10GB的磁盘分区，磁盘空间以簇（Cluster）为单，位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空问，即用.位（bit）标识一个簇是否被 分配，则存放该位图所需簇的个数为（） A.80 B.320 C.80K D.320K 3、对进程的管理和控制使用（）。 A.指令 B.原语 C.信号量 D.信箱通信 4、在使用信号量机制实现互斥时，互斥信号量的初值一般为（）：而使用信号量机， 制实现同步时，同步信号量的初值般为（）。 A.0：1 B.1：0 C.不确定：1 D.1：不确定 5、银行家算法在解决死锁问题中用于（）。 A.预防死锁 B.死锁避免 C.检测死锁 D.解除死锁 6、在下述存储管理方案中，（）管理方式要求作业占用连续的存储空间。 A.分区 B.分页 C.分段 D.段页式 7、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。
I.处理越界错误 II.置换页面 II1.分配内存 A.仅I、II B.仅I、III C. 仅I、III D.I，II和III 8、用户程序在口态下使用特权指令引起的中断属于（）。 A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 9、执行系统调用的过程包括如下主要操作： ①返回用户态 ②执行陷入（trap）指令 ③传递系统调用参数 ④执行相应的服务程序 正确的执行顺序是（） A.②->③->①->④ B.②->④->③->① C.③->②->④->① D.③->④->②->① 10、系统将数据从磁盘读到内存的过程包括以下操作： ① DMA控制器发出中断请求 ②初始化DMA控制器并启动磁盘 ③从磁盘传输一块数据到内存缓冲区
2022年成都信息工程大学计算机科学与技术专业《操作系统》科目期 末试卷A（有答案） 一、选择题 1、在磁盘上容易导致存储碎片发生的物理文件结构是（） A.链接 B.连续 C.索引 D.索引和链接 2、若8个字（字长32位）组成的位示图管理内存，假定用户归还一个块号为100的内，存块，它对应位示图的位置为（）。假定字号、位号、块号均从1开始算起，而不是从 0开始。 A.字号为3，位号为5 B.字号为4，位号为4 C.字号为3，位号为4 D.字号为4，位号为5 3、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。 A.5 B.2 C.3 D.4 4、有若干并发进程均将一个共享变量count的值加1一次，那么有关count中的值的说法正确的是（）。 I.肯定有不正确的结果 II.肯定有正确的结果， III.若控制这些并发进程互斥执行count加1操作，count中的值正确 A. I和III B.II和III C.III D. I、II和III的说法均不正确 5、进行P0和P1；的共享变量定义及其初值为：
boolean flag[2]； int turn=0； flag[0]=false；flag[1]=false； 若进行P0和P1，访问临界资源的类C代码实现如下：void Po（）//进程Po {while（TRUE） {flag[0]=TRUE；turn=1； While（flag[1]&&（turn==l））； 临界区； flag[0]=FALSE；} } void P1（）//进程P1 {while（TRUE） {flag[1]=TRUE；turn=0； While（flag[0]&&（turn==0））； 临界区； flag[1]=FALSE；} } 并发执行进程P0和P1时产生的情况是（）。 A.不能保证进程互斥进入临界区、会出现“饥饿”现象， B.不能保证进程互斥进入临界区、不会出现“饥饿”现象
操作系统期末考试（一） 一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分） 1、文件系统的主要组成部份是（） A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、实现进程互斥可采用的方式（） A、中断 B、查询 C、开锁和关锁 D、按键处置 3、某页式管理系统中，地址寄放器的低9位表示页内地址，则页面大小为（） A、1024字节 B、512字节 C、1024K D、512K 4、串联文件适合于（）存取 A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的（）引发的 A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值（） A、老是为正 B、老是为负 C、老是为0 D、可以为负整数 7、多道程序的实质是（） A、程序的顺序执行 B、程序的并发执行 C、多个处置机同时执行 D、用户程序和系统程序交叉执行 8、虚拟存储器最大体的特征是（） A、从逻辑上扩充内存容量 B、提高内存利用率 C、驻留性 D、固定性 9、飞机定票系统是一个（） A、实时系统 B、批处置系统 C、通用系统 D、分时系统
10、操作系统中，被调度和分派资源的大体单位，并可独立执行的实体是（） A、线程 B、程序 C、进程 D、指令 二、名词解释（每小题3分，共15分） 1.死锁: 2.原子操作: 3.临界区: 4.虚拟存储器: 5.文件系统: 三、判断改错题（判断正误，并更正错误，每小题2分，共20分） 1、通道是通过通道程序来对I/O设备进行控制的。（） 2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。（） 3、操作系统中系统挪用越多，系统功能就越强，用户利用越复杂。（） 4、一个进程可以挂起自已，也可以激活自已。（） 5、虚拟存储器的最大容量是由磁盘空间决定的。（） 6、单级文件目录可以解决文件的重名问题。（） 7、进程调度只有一种方式：剥夺方式。（） 8、程序的顺度执行具有顺序性，封锁性和不可再现性。（） 9、并行是指两个或多个事件在同一时间距离内发生，而并发性是指两个或多个事件在 同一时刻发生。（） 10、进程控制一般都由操作系统内核来实现。（） 四、简答题（每小题5分，共25分） 1、简述死锁产生的原因及必要条件。
计算机操作系统期末考 试题目及答案选择题 文稿归稿存档编号：[KKUY-KKIO69-OTM243-OLUI129-G00I-FDQS58-MG129]
计算机操作系统期末考试题目及答案（选择题）答案绝对正确广药师姐 一、单项选择题（本大题共20小题，每小题2分，共40分）。 1位示图方法可用于( ) A、盘空间的管理 B、盘的驱动调度 C、文件目录的查找 D、页式虚拟存贮管理中的页面调度 凡是有盘空间三个字就选 2．下列关于进程和线程的叙述中，正确的是____。 A、一个进程只可拥有一个线程 B、一个线程只可拥有一个进程 C、一个进程可拥有若干个线程 D、一个线程可拥有若干个进程 线程是进程的一部分 3．如果信号量S的值是0，此时进程A执行P(S)操作，那么，进程A会 ____。 A、继续运行 B、进入阻塞态，让出CPU? C、进入就绪态，让出CPU?
D、继续运行，并唤醒S队列上的等待进程 P操作就是信号量减一，若小于0则进入等待队列，S=0,P操作后s=-1，则进入等待 V操作就是信号量加一，若小于等于0则唤醒， 4．一个进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的 ____。 A、互斥条件（不能共占一个资源） B、请求和释放条件（请求了资源还可以继续请求） C、不剥夺条件请求的资源用完才释放 D、环路等待条件（形成环路） 5.下列算法中用于磁盘移臂调度的是() A、时间片轮转法（进程调度） B、LRU算法（页面调度） C、最短寻找时间优先算法 D、优先级高者优先算法（进程调度） 还有fcfs先来先服务,scan扫描算法 6．若P、V操作的信号量S的初值为2，当前值为-1，则有_____个等待进程。 A、1? B、2? C、3?