（清华大学1998年试题）（判断题）判断对与错：①进程由进程控制块和数据集以及对该数据集进行操作的程序组成。②进程上下文是进程执行活动全过程的静态描述。③并发是并行的不同描述，其原理相同。提示：本题考核的是进程的结构、进程上下文，及进程的特征。涉及的内容有：①进程的结构由PCB、数据集和程序代码组成。②进程上下文是进程执行活动全过程的描述，主要包括系统中与执行该进程有关的各种寄存器的值，比如数据寄存器、地址寄存器和程序状态字（PSW），还有程序段经编译后形成的机器指令集、数据集及各种堆栈值和PCB结构等。③程序的并发执行是指，一组在逻辑上互相独立的程序或程序段在执行时间上相互重叠，即一个程序段尚未结束，另一个程序段的执行已经开始。应当注意，并发性和并行性是决然不同的。程序的并行执行是指一组程序同时按独立的、异步的速度执行；而并发性是指程序执行时间上的重叠，不等于程序同时运行。【第四题】（南京大学1997年试题）（论述题）操作系统中为什么要引入进程的概念？为了实现并发进程间的合作和协调工作，以及保证系统的安全，操作系统在进程管理方面应做哪些工作？提示：本题考核进程的一般概念。涉及的内容有：①让程序并发方式执行，能够充分利用系统资源，提高系统的处理能力。但由于系统资源是有限的，诸多并发执行的程序在共享资源的同时，必将引起资源的竞争。此时如果不制定特定的规则和方法，必将使这种共享和竞争呈现无序状态。程序的执行结果也将不可避免地失去封闭性和可再现性，从而得不出正确的、预期的结果。正因为如此，多道程序设计中需要引入一个能描述程序执行过程，且能用来共享资源的基本单位——那就是“进程”。因此，进程可以被定义为“可并发执行的程序在一个数据集合的执行过程”。②操作系统对进程管理方面应做如下工作：进程控制。包括进程创建与撤消，进程在运行过程中的状态转换，以及实现对进程控制块的维护等操作。进程调度。操作系统必须按一定算法在就绪进程中选择一个进程，把处理机分配给它，使它顺利地投入运行。为此，进程调度应具有CPU现场信息的保护和恢复功能。进程同步。对于一组合作的进程，它们的推进速度应当受到某种约束，以便协调一致地向前推进。因此系统必须设立同步控制机制，对所有进程的运行进行协调。协调方式包括进程互斥方式和进程同步方式。进程通信。在多道程序环境下，进程之间往往要互相发送一些信息。操作系统应提供有关的通信调用和通信规范，保证实现这些进程之间的信息交换。进程之间的通信种类是很多的，控制机制也有很多。（西安电子科技大学2001年试题）1．②运行就绪队列等待IO传输队列③④①某系统中进程有如下的状态变化图：请回答下列问题：（1）该系统采用了怎样的进程调度算法？说明理由。（2）把图中发生①-④的状态变化原因填入下表中。变化变化原因①②③④【参考答案】（1）该系统采用的是“时间片轮转调度算法”。该调度算法让就绪进程按就绪的先后次序排成队列，每次总是选择就绪队列中的第一个进程占用处理器，但规定只能使用一个“时间片”。如果一个时间片用完，进程工作尚未结束，则它也必须让出处理器而被重新排到就绪队列的末尾，等待再次运行，当再次轮到运行时，重新开始使用一个新的时间片。这样，就绪队列中的进程就依次轮流地占用处理器运行。（2）变化变化原因①进程到达就绪队列头，从就绪状态变为运行状态。②运行的时间片到，从运行状态变为就绪状态，进入就绪队列末尾排队，等待调度。③运行过程中，进程申请IO，从运行状态变为等待状态，进入等待队列等待IO完成。④进程所申请的IO完成，进入就绪队列末尾排队，等待调度。（南京大学2001年试题）．________可能会引起处理机从一个进程转到另一个进程。（A）一个进程从运行状态变为等待状态（B）一个进程从运行状态变为就绪状态（C）一个就绪状态进程的优先级降低（D）一个进程运行完成而撤离系统（E）一个就绪状态进程的优先级升高【答案】ABDE【第一题】（青岛大学2002年试题）青岛崂山有一处景点称作上清宫，游客在宫内游玩之后可以在宫门口免费搭乘轿车游览崂山的风景区，游览完毕再返回宫门口（如下图所示）。已知风景区内的轿车总量为M辆，游客总数为N，约定：（1）每辆轿车限乘一位游客；（2）如果有空闲的轿车，应当允许想游览的游客乘坐；（3）无空闲轿车时，游客只能排队等待；（4）若没有想游览的游客，空闲的轿车也要等待。试利用P、V操作实现N个游客进程与M辆轿车进程的同步操作过程。注意提示：本题中游客乘坐轿车游览风景区是免费的，因此程序设计中不需要考虑付费环节。分析：本题考核的要点是进程同步问题。我们定义了3个信号量car_