此次作业共27道题，100分，核算在形成性考核成绩中为20分。
本次形考作业的题型有：
一、单选题（共64分，16道题，每题4分）；
二、判断题（共20分，10道题，每题2分）；
三、应用题（共16分，1道题）。
操作提示：
本次测验你能回答多次，我们取最高成绩计入最终形考成绩。若无法一次答完，请点击左侧边栏的“测验导航”下的“结束答题”按钮（如下图所示），保存本次已答内容。若不点击此按钮本次答题记录将不保存，下次您需要重新答题。形考作业题目从题库随机抽取，所以你每次回答的题目，可能不一样。
一、单选题（每题4分，共计16题）
1．系统调用是由操作系统提供的内部调用，它（ ）。
直接通过键盘交互方式使用
只能通过用户程序间接使用
是命令接口中的命令
与系统的命令一样
2．工业过程控制系统中运行的操作系统最好是（ ）。
分时系统
实时系统
实时系统
网络系统
3．为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。这属于（ ）。
处理器管理
存储管理
文件管理
作业管理
4．在下列操作系统中，强调吞吐能力的是（ ）。
分时系统
多道批处理系统
实时系统
网络系统
5．下面不属于分时系统特征的是（ ）。
为多用户设计
需要中断机构及时钟系统的支持
方便用户与计算机的交互
可靠性比实时系统要求高
6．
操作系统的基本职能是（ ）。
提供功能强大的网络管理工具
提供用户界面，方便用户使用
提供方便的可视化编辑程序
控制和管理系统内各种资源，有效地组织多道程序的运行
7．下列系统中，属于实时系统的是（ ）。
方正排版系统
计算机辅助设计系统
火车订票系统
办公自动化系统
8．以下著名的操作系统中，属于多用户、分时系统的是（ ）。
DOS系统
Windows NT系统
UNIX系统
OS/2系统
9．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（ ）。
多道批处理系统
分时系统
实时系统
网络系统
10．在分时系统中，时间片一定，则（ ），响应时间越长。
内存越大
用户数越多
后备队列越短
用户数越少
11．UNIX命令的一般格式是（ ）。
命令名 [选项] [参数]
[选项] [参数] 命令名
[参数] [选项] 命令名
[命令名] [选项] [参数]
12．现代操作系统的基本特征是（ ）、资源共享和操作的异步性。
多道程序设计
中断处理
程序的并发执行
实现分时与实时处理
13．操作系统内核与用户程序、应用程序之间的接口是（ ）。
shell命令
图形界面
系统调用
C语言函数
14．UNIX操作系统核心层的实现结构设计采用的是（ ）。
单块式结构
层次结构
微内核结构
网状结构
15． 按照所起的作用和需要的运行环境，操作系统属于（ ）。
用户软件
应用软件
支撑软件
系统软件
16．批处理系统的主要缺点是（ ）。
CPU的利用率不高
失去了交互性
不具备并行性
系统吞吐量小
17．实时操作系统追求的目标是（ ）。
高吞吐率
充分利用内存
快速响应
减少系统开销
18．在计算机系统中，操作系统是（ ）。
处于裸机之上的第一层软件
处于硬件之下的低层软件
处于应用软件之上的系统软件
处于系统软件之上的用户软件
19．以下不属于操作系统具备的主要功能的是（ ）。
内存管理
中断处理
文档编辑
CPU调度
20．操作系统对缓冲区的管理属于（ ）的功能。
处理器管理
设备管理
文件管理
存储器管理
21．某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。
从就绪变为运行
从运行变为就绪
从运行变为阻塞
从阻塞变为就绪
22．在一段时间内，只允许一个进程访问的资源称为（ ）。
共享资源
临界区
临界资源
共享区
23．在执行V操作时，当信号量的值（ ），应释放一个等待该信号量的进程。
小于0
大于0
小于等于0
大于等于0
24．进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是（ ）。
程序是静态概念，进程是动态概念
程序是动态概念，进程是静态概念
程序保存在文件中，进程存放在内存中
程序顺序执行，进程并发执行
25．为了描述进程的动态变化过程，采用了一个与进程相联系的（ ），根据它而感知进程的存在。
进程状态字
进程优先数
进程控制块
进程起始地址
26．现代操作系统中引入线程以后，进程（ ）。
只是资源分配的单位
只是调度运行的单位
既是资源分配的单位，又是调度运行的单位
失去作用
27．两个进程争夺同一个资源（ ）。
一定死锁
不一定死锁
不会死锁
以上说法都不对
28．进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。
可以有多个进程控制块
可以和其他进程共用一个进程控制块
可以没有进程控制块
只能有唯一的进程控制块
29．在单处理机系统中，处于运行状态的进程（ ）。
只有一个
可以有多个
不能被挂起
必须在执行完后才能被撤下
30．下列进程状态的转换中，不正确的是（ ）。
从就绪到阻塞
从运行到就绪
从就绪到运行
从阻塞到就绪
31．下列关于引入线程的好处的描述中，不正确的是（ ）。
并发性高，提高效率
易于调度，代价低
利于分配资源
充分发挥多处理器的功能
32．在操作系统中，进程的最基本的特征是（ ）。
动态性和并发性
顺序性和可再现性
与程序的对应性
执行过程的封闭性
33．进程从运行状态变为阻塞状态的原因是（ ）。
输入或输出事件发生
时间片到
输入或输出事件完成
某个进程被唤醒
34．若P、V操作的信号量S初值为2，当前值为 -1，则表示有（ ）个等待进程。
0
1
2
3
35．有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（ ）。
1
6
8
9
36．死锁的四个必要条件中，无法破坏的是（ ）。
互斥条件
不可抢占条件
占有且申请条件
占有且申请条件
37．一个进程被唤醒意味着（ ）。
该进程重新占有了CPU
进程状态变为就绪
它的优先权变为最大
其PCB移至就绪队列的队首
38．下列关于进程和线程的叙述中，正确的是（ ）。
一个进程只可拥有一个线程
资源分配给线程，处理机分配给进程
一个进程可拥有若干个线程
一个线程可在若干个进程地址空间活动
39．信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（ ）。
10
8
6
4
40．系统出现死锁的原因是（ ）。
计算机系统发生了重大故障
有多个封锁的进程同时存在
若干进程因竞争资源而无休止地循环等待着，而且都不释放已占有的资源
资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
41．在操作系统中引入“进程”概念的主要目的是（ ）。
改善用户编程环境
提高程序的运行速度
描述程序动态执行过程的性质
使程序与计算过程一一对应
42．以下不属于进程高级通信方式的是（ ）。
共享内存方式
进程互斥和同步方式
消息传递方式
管道文件方式
43．在进程通信中，使用信箱方式交换信息的是（ ）。
低级进程通信
消息传递方式
共享内存方式
管道文件方式
44．已经获得除（ ）以外的所有运行所需资源的进程处于就绪状态。
存储器
打印机
CPU
磁盘空间
45．两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ ）关系。
同步
互斥
竞争
合作
46．如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（ ）。
继续运行
进入阻塞态，让出CPU
进入就绪态，让出CPU
继续运行，并唤醒S队列头上的等待进程
二、判断题（每题2分，共计10题）
47．操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再安装操作系统。（ ）
对
错
48．UNIX操作系统是采用微内核方法实现结构设计的。（ ）
对
错
49．操作系统是用户与计算机之间的接口。 （ ）
对
错
50．操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操作系统建立在其它软件之上。（ ）
对
错
51．虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。（ ）
对
错
52．在UNIX/Linux系统上，系统调用以C函数的形式出现。（ ）
对
错
53．进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。（ ）
对
错
54．程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（ ）
对
错
55．在进程状态的转换中，从就绪态转换到阻塞态是不可能实现的。（ ）
对
错
56．进程的互斥和同步机构交换的信息量大，被归结为高级通信。（ ）
对
错
57．V操作是对信号量执行加1操作，意味着释放一个单位资源，如果加1后信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为阻塞状态，否则现进程继续进行。（ ）
对
错
58．进程控制块（PCB）是进程存在的唯一标志。（ ）
对
错
59．信号量机制是一种有效地实现进程同步与互斥的工具。信号量只能由P、V操作来改变。
对
错
60．解决死锁的方法有死锁的预防、死锁的避免、死锁的检测与恢复。（ ）
对
错
61．进程从运行状态变为阻塞状态的原因是时间片到时。（ ）
对
错
62．一个进程被唤醒意味着该进程重新占有了CPU。（ ）
对
错
63．如同人类的族系一样，操作系统中众多的进程也存在族系关系，并构成一棵树形的进程族系图。（ ）
对
错
64．进程A和进程B都要使用系统中同一台打印机，为了保证打印结果的正确性，两个进程要先后分别使用打印机，这属于进程的同步关系。（ ）
对
错
65．管道文件方式属于进程的高级通信。（ ）
对
错
66．进程之间的互斥，主要源于进程之间的资源竞争，从而实现多个相关进程在执行次序上的协调。（ ）
对
错
67．系统产生死锁的根本原因是资源有限且操作不当。因此，当系统提供的资源少于并发进程的需求时，系统就产生死锁。（ ）
对
错
68．进程执行的相对速度不能由进程自己来控制。（ ）
对
错
69．进程从运行状态变为阻塞状态的原因是输入或输出事件发生。（ ）
对
错
70．在Linux系统中，用户进程既可以在用户模式下运行，也可以在内核模式下运行。（ ）
对
错
三、应用题，每小题16分
71．（每小题2分，共16分）设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。设缓冲区是环形的，编号为0～n-1，in和out分别是输入进程和输出进程使用的指针，初值都是0。为使两类进程实行同步操作，设置三个信号量：两个计数信号量full和empty，一个互斥信号量mutex。full表示放有信息的缓冲区数，其初值为0。empty表示可供使用的缓冲区数，其初值为n。mutex互斥信号量，初值为1。 根据下面输入、输出进程的同步算法，填写相应的P、V操作。
输入进程Input：
while (TRUE) {
__(1)__;
_P(mutex)__;
信息送往buffer(in);
in=(in+1) mod n; /*以n为模*/
__(2)__;
__(3)__;
}
输出进程Output：
while (TRUE){
__(4)__;
__(5)__;
从buffer(out)中取出信息;
out=(out+1) mod n; /*以n为模*/
_V(mutex)_;
__(6)__;
}
选项1
选项2
选项3
选项4
选项5
选项6
