第一章
一、单选
1．操作系统是对 ______ 进行管理的软件
A、软件 B、硬件 C、计算机资源 D、应用程序 2．如果分时操作系统的时间片一定，那么 ______ 则响应时间越长
A、用户数越少 B、用户数越多 C、内存越少 D、内存越多
3． ______ 是操作系统向用户提供的使用操作系统服务的方式，它包括命令控制接口、图形用户接口和编程接口。
A. 用户界面 B. 窗口 C. 桌面 D. 系统调用 4．批处理系统的主要缺点是______。
A.CPU的利用率不高 B.无交互 C.不具备并行性 D.以上都不是 5．操作系统的功能是进行处理机管理______管理、设备管理及信息管理。
A.进程 B.存储器 C. 硬件 D.软件 6．操作系统中采用多道程序设计技术提高CPU和外部设备______。
A.利用率 B.可扩充性 C.稳定性 D.兼容性 7．允许多个用户将若干作业提交给计算机系统脱机处理的操作系统称为______。
A．批处理系统 B．分时系统 C．实时系统 D．分布式系统
8．______操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络 B.分布式 C.分时 D.实时 9．分时操作系统通常采用______策略为用户服务。
A.可靠性和灵活性 B.时间片轮转 C.时间片加权分配 D.短作业优先 10．设计实时操作系统时，首先应考虑系统的______。
A．可靠性和灵活性 B．实时性和可靠性 C．方便性和开放性 D．交互性和方便性 11．在设计实时操作系统时，_____不是重点考虑的。
A．及时响应，快速处理 B．有高安全性
C．有高可靠性 D．提高系统资源的利用率
12．在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是______。 A．计算机具有足够快的运行速度 B．内存容量足够大
C．系统能及时地接收多个用户输入 D．能在一段时间内使所有用户都能运行 13．实现不同的作业处理方式（如批处理、分时处理、实时处理），主要是基于操作系统对______管理采用了不同的策略。
A．CPU B．存储 C．设备 D．文件 14．分时操作系统的主要特征之一是提高________。
A．计算机系统的可靠性 B．计算机系统的安全性 C．计算机系统的交互性 D．计算机系统的实时性 15．从用户的观点看，操作系统是____A____。
A．用户与计算机之间的接口 B．控制和管理计算机资源的软件 C．合理地组织计算机工作流程的软件
D．由若干层次的程序按一定的结构组成的有机体
二、简答
1．操作系统的基本功能有哪些?
2．操作系统有哪几大特征？其最基本的特征是什么？
3．在操作系统几十年的发展过程中，推动操作系统发展的主要动力有哪些？
第二章
一、单选
1．分配到必要的资源并获得处理机时的进程状态是 ______ 。
A、就绪状态 B、执行状态 C、阻塞状态 D、撤销状态 2．______ 是一种只能进行 P 操作和 V 操作的特殊变量
A、调度 B、进程 C、同步 D、信号量
3．进程是操作系统中的一个重要概念，进程是一个具有一定独立功能的程序在某个数据集合上的一次______。
A. 单独操作 B. 关联操作 C. 进行活动 D. 并发活动
4．______是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。
A. 程序 B. 作业 C. 进程 D. 线程 5．进程控制块是描述进程状态和特性的数据结构，一个进程______。
A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块 C、可以没有进程控制块 D、只能有惟一的进程控制块
6．对于给定的信号量 s ，等待操作 wait（s）（又称 P 操作）定义为： if (s>0) ______ else 阻塞调用的进程。
A. s=0 B. s=s+1 C. s=s-1 D. s=1
7．用PV 操作来管理可供n 个进程共享的某资源时，若信号量S 的初值定义为m，则信号量S 可能出现的最小值为______。
A．n-m B．m-n C．0 D．-m 8．进程从运行状态到就绪状态可能是由于______。
A. 现运行进程等待某事件发生 B. 现运行进程时间片用完 C. 现运行进程执行了 P操作 D. 现运行进程执行了 V操作 9．在非剥夺调度方式下，运行进程执行V原语后，其状态______。
A. 不变 B.要变 C.可能要变 D.可能不变 11．当对信号量进行V原语操作之后______。
A.当S<0，进程继续执行 B.当S>0，要唤醒一个就绪进程 C.当S<=0，要唤醒一个等待进程 D.当S<=0，要唤醒一个就绪进程 12．如果发现系统有______的进程队列就说明系统有可能发生死锁了。
A.互斥 B.可剥夺 C.循环等待 D.同步 13．在下列叙述中，错误的一条是______。
A.操作系统是用户与计算机之间的接口。
B.程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性。 C.进程从一个状态到另一个状态的转换，都是靠使用不同的源语来实现的。
D.在单CPU的系统中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态
的进程经调度程序选中后才可进入运行状态。
14．一进程在某一时刻具有______。
A.一种状态 B.二种状态 C.三种状态 D.四种状态 15．进程从运行状态变为等待的原因可能是_______。
A.输入/输出事件发生 B.时间片到 C.输入/输出事件完成 D.某个进程被唤醒 16．PV操作是在信号量上的操作，当信号量的值______时，若有进程调用P操作，则该进
程在调用P操作后必定可以继续执行。 A．=0 B．≠0 C．>0 D．<0 17．进程被创建后即进入______排队。
A.阻塞队列 B.就绪队列 C.缓冲队列 D.运行队列
18．若处于就绪状态和阻塞状态的进程都没有占用处理机，当处理机空闲时______。
A．就绪状态的进程和阻塞状态的进程都可以转换成运行状态 B．只有就绪状态的进程可以转换成运行状态 C．只有阻塞状态的进程可以转换成运行状态
D．就绪状态的进程和阻塞状态的进程都不能转换成运行状态 19．一个进程被唤醒，意味着______。
A．该进程重新占有了CPU B．进程状态变为就绪
C．它的优先权变为最大 D．其PCB移至就绪队列的队首 20．某进程在执行过程中需要等待从磁盘上读入数据，此时进程的状态______。
A．从就绪变为运行
B．从运行变为就绪
C．从运行变为阻塞 D．从阻塞变为运行
21．在生产者—消费者问题中，若生产者进程与消费者进程共享有n个缓冲区的缓冲池，实
现诸进程对缓冲池的互斥或同步时，通常需要用______个信号量。 A．4 B．3 C．2 D．1
22．在进程状态转换过程中，可能引起进程阻塞，阻塞的原因是______。
A．时间片到 B．执行V操作 C．I/O完成 D．执行P操作
23．使用共享文件（Pipe文件）进行进程通信的方式被称为__________，而发送进程利用
OS提供的发送命令，直接将格式化的消息发送给目标进程的通信方式则称为_________。
A．共享存储器通信 B．直接通信 C．信箱通信 D．管道通信
24. 设有两个进程共享 3个同类资源，为使系统不会死锁，每个进程最多可以申请_______
个资源
A．0个 B．1个 C．2个 D．3个
二、简答
1．什么是进程？说明进程的结构、特征和基本状态，请图示具有三个基本状态的进程状态转换图，并指出转换的典型原因。
2．在操作系统中为什么要引入进程的概念？它会产生什么样的影响？ 3．在创建一个进程时所要完成的主要工作是什么？ 4．在撤消一个进程时所要完成的主要工作是什么？
5．公路上有一座桥，该桥一次只允许一辆汽车在桥上行驶。当桥上有汽车时，其它汽车不能上桥。试问：（1） 这是一个同步问题还是互斥问题？
（2） 用信号量和P、V操作描述并发过程的活动。
答：这是一个互斥问题。
桥是一个临界资源，为桥设置一个互斥信号量，初始值为1；各行驶汽车可看作并发的进程。并发的汽车进程描述如下：
semaphore mutex=1; Pi
wait(mutex); 上桥 行驶 下桥 signal(mutex);
6．何谓临界资源？什么是临界区？为什么进程在进入临界区之前，应先执行“进入区”代码？在退出前又要执行“退出区”代码？
临界资源：一次只能供一个进程使用，使用完毕后归还系统，才能供其他进程使用的资源。使用临界资源的进程必须互斥进行。
临界区（critical section）：每个进程中访问临界资源的那段代码。临界区代码不允许多个并发进程交叉执行。
诸进程必须互斥地进入自己的临界区，才能实现对临界资源的互斥访问。为保证各进程互斥地进入临界区，可设置一种被访问标志表明临界资源是否处于被访问状态，如使用信号量机制。
进入区：进程进入临界区前的一段检查代码，用于控制进程是否能进入其后的临界区。为保证进程互斥进入临界区，必须在临界区前面加一段检查代码，若该临界区此时未被访问，则本进程进入临界区并设置状态为被访问；若该临界区此时正被其他进程访问，则本进程不能进入临界区。
退出区：临界区后面附加的一段代码，用于释放该临界区的被访问标志。
7．在测量控制系统中的数据采集任务时，把所采集的数据送往一单缓冲区；计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两任务共享单缓冲区的同步算法。
设计二元信号量S1，表示缓冲区中有否可供加工的信息，初始值为0；
二元信号量S2，表示缓冲区是否为空，初始值为1。 semaphore s1=0,s2=1; 数据采集进程：
采集数据 wait(s2);
送采集数据到缓冲区;
signal(s1);
计算进程：
wait(s1); 取出数据; signal(s2); 进行计算;
8．生产者--消费者问题表述如下：生产者向消费者提供消息，它们共享一个有界缓冲池，
生产者向其中投放消息，消费者从中取得消息。只要缓冲池未满，生产者可将消息送入缓冲池；只要缓冲池未空，消费者可从缓冲池取走一个消息。
假如缓冲池中有n个缓冲区，每个缓冲区存放一个消息，利用互斥信号量mutex使诸进程对缓冲池实现互斥访问；利用empty和full计数信号量分别表示空缓冲及满缓冲的数量。 其中，mutex，empty，full的初始值分别为1，n，0。
在生产者—消费者问题中，如果将两个P操作，即wait(full)和wait(mutex)互换位置，结果将如何？如果将两个V操作，即signal(mutex)signal(full)互换位置，结果又会如何？请分析说明。
9．线程有哪些属性？为什么要引入线程？
第三章
一、单选
1．一进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的______。 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．三个进程共享 4 台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请一台，则该系统______。
A．某进程可能永远得不到绘图仪 B．可能发生死锁 C．进程请求绘图仪立刻能得到 D．不会发生死锁 7．进程调度是从______选择一个进程投入运行。