2015计算机考研操作系统资料.doc

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