第2章进程作业(附答案)
第二章进程管理答案
第二章进程管理一、单项选择题1、顺序程序和并发程序的执行相比，（）。
A.基本相同B. 有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快2、在单一处理机上，将执行时间有重叠的几个程序称为（）。
A.顺序程序B. 多道程序C.并发程序D. 并行程序3、进程和程序的本质区别是（）。
A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征4、在下列特性中，不是进程的特性的是（）。
A. 异步性B. 并发性C. 静态性D. 动态性5A6A.7A.8A.9A.10A.11A.12。
A.13A.14A.15A.16、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。
A. S>0B. S=0C. S<0D. S≠017、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（）。
A．10 B．8 C．6 D．418、在进程通信中，使用信箱方式交换信息的是（）。
A．低级通信B．高级通信C．共享存储器通信D．管道通信19．( )必定会引起进程切换。
A．一个进程被创建后进入就绪态B．一个进程从运行态变成等待态c．一个进程从运行态变成就绪态 D．一个进程从等待态变成就绪态20、操作系统使用( )机制使计算机系统能实现进程并发执行，保证系统正常工作。
A．中断B．查询c．同步D互斥21.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（)的。
A.顺序执行B.同时执行c.并行执行D.并发执行22．操作系统根据( )控制和管理进程，它是进程存在的标志。
A．程序状态字B．进程控制块 c．中断寄存器 D．中断装置23．若干个等待占有cPU并运行的进程按一定次序链接起来的队列为( )。
A．运行队列 B．后备队列 c．等待队列D．就绪队列24.进程的( )和并发性是两个很重要的属性。
A．动态性 B.静态性 c．易用性 D．顺序性25引入多道程序设计技术后，处理器的利用率( )。
南通大学操作系统第2章作业参考答案 (1)
13简答题：简述处理机管理的主要功能。
进程控制和管理；⑵进程同步和互斥；⑶进程通信；⑷进程死锁；⑸线程控制和管理；⑹处理器调度。
（每条1分，总分4分）14简答题：简述中断和异常的区别中断是由与现行指令无关的中断信号触发的(异步的)，且中断的发生与CPU处在用户模式或内核模式无关，在两条机器指令之间才可响应中断；异常是由处理器正在执行现行指令而引起的，一条指令执行期间允许响应异常。
（1分）⑵中断处理程序处理过程中是不能阻塞的，异常处理程序处理过程中是可以阻塞的。
（1分）⑶中断允许发生嵌套，但异常大多为一重。
（1分）异常处理过程中可能会产生中断，但中断处理过程中决不会被异常打断。
（1分）15简述进程的主要属性。
（1）动态性：有一定的生命周期⑵共享性：多个进程可执行同一程序，进程可以共享公共资源⑶独立性：是一个独立实体，有自己的虚存空间、程序计数器和内部状态，是资源分配、保护和调度的基本单位⑷制约性：存在制约关系（5）并发性：执行时间上会有所重叠16（每条1分，总分4分）16简答题：简述引起进程状态转换的具体原因。
（1）运行态→等待态：等待使用资源或某事件发生；（1分）⑵等待态→就绪态：资源得到满足或事件发生；（1分）⑶运行态→就绪态：运行时间片到；出现有更高优先权进程；（1分）⑷就绪态→运行态：CPU空闲时选择一个就绪进程。
（1分）17、简答题：进程的基本状态有哪些？请画出进程的状态转换图。
进程的基本状态包括：就绪态、运行态和等待态；（2分）⑵进程的状态转换图如下：（2分）18、简答题：简述进程映象的要素。
（1）进程控制块：标志信息、现场信息、控制信息；（1分）⑵进程核心栈：中断/异常现场、函数调用的参数和返回地址；（1分）⑶进程程序块：进程执行的程序；（1分）⑷进程数据块：私有地址空间，私有数据、用户栈。
（1分）19、简答题：简述引起进程调度的原因。
（1）进程终止⑵进程阻塞⑶进程时间片用完经，⑷进程创建⑸进程请求I/O操作完成⑹进程优先级改变⑺进程运行过程中发生中断或异常⑻进程执行系统调用（每条1分，总分4分）20、下列指令中，哪些是特权指令？⑴关中断；⑵访管指令；⑶设置系统时钟；⑷移位指令；⑸启动I/O；⑹读时钟日期；⑺控制中断屏蔽位（1）、⑶、⑸、⑺（每答对1个得1分，答错1个扣1分）。
第2章进程管理练习题（答案）
第2章进程管理练习题（答案）第二章进程管理一、单项选择题1、在单一处理机上执行程序，多道程序的执行是在（B）进行的。
A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2、引入多道程序技术后，处理机的利用率（ C）。
A.降低了B. 有所改善C.大大提高D. 没有变化，只是程序的执行方便了3、顺序程序和并发程序的执行相比，（ C）。
A.基本相同 C.并发程序执行总体上执行时间快B. 有点不同 D.顺序程序执行总体上执行时间快4、单一处理机上，将执行时间有重叠的几个程序称为（C ）。
A.顺序程序B. 多道程序C.并发程序D. 并行程序5、进程和程序的本质区别是（D ）。
A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征6、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。
进程具有[1A]、[2D]、调度性、异步性和结构性等基本特征。
进程是一次执行过程，具有生命期体现了进程的[1]特征。
进程由程序段、[3B]、[4C]组成，其中[4]是进程在系统中存在的唯一标识。
供选择的答案：[1][2] ：A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性[3] ：A、过程 B、数据 C、进程标识符 D、函数[4] ：A、FCB B、FIFO C、PCB D、JCB7、进程执行时的间断性，决定了进程可能具有多种状态。
进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1D]进入[2A]。
如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3D]，这个过程是由[4C]来完成。
供选择的答案：[1][2][3] ：A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态[4] ：A、进程控制程序B、资源分配程序C、进程调度程序D、处理机分配程序8、为了描述进程的动态变化过程，采用了一个与进程相联系的（C ），根据它而感知进程的存在。
操作系统 第二章作业本(含答案)
第二章作业第一次作业：1.进程有哪三种基本状态？进程在三种基本状态之间转换的典型原因是什么？答：三种基本状态：就绪状态、执行状态、阻塞状态。
（1）就绪状态→执行状态：进程分配到CPU资源（进程调度）；（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成2.在Linux系统中运行下面程序，最多可产生多少个进程？画出进程家族树。
main(){fork();fork();fork();}答：最多可以产生7个进程。
其家族树为：3.试从动态性、并发性和独立性上比较进程和程序。
答：1)动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，并存放于某种介质上，其本身并不具有运动的含义，因而是静态的；2)并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身（没有建立PCB）是不能并发执行的；3)独立性是指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。
凡未建立PCB的程序，都不能作为一个独立的单位来运行。
4.分析下列代码的功能：答：sleep_on实现进程的睡眠过程；wake_up实现进程的唤醒过程。
第二次作业：1.同步机制应该遵循哪些基本准则？你认为整型信号量机制遵循了同步机制的哪些基本准则？答：同步机制应遵循四个基本准则：a. 空闲让进：当无进程处于临界区时，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。
b. 忙则等待：当已有进程进入临界区时，其它试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。
c. 有限等待：对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。
d. 让权等待：当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态。
现代操作系统第四版第二章答案
现代操作系统第四版第二章答案现代操作系统第二章进程与线程习题1. 图2-2中给出了三个进程状态，在理论上，三个状态可以有六种转换，每个状态两个。
但是，图中只给出了四种转换。
有没有可能发生其他两种转换中的一个或两个A:从阻塞到运行的转换是可以想象的。
假设某个进程在I/O上阻塞，而且I/O结束，如果此时CPU空闲，该进程就可以从阻塞态直接转到运行态。
而另外一种转换（从阻塞态到就绪态）是不可能的。
一个就绪进程是不可能做任何会产生阻塞的I/O或者别的什么事情。
只有运行的进程才能被阻塞。
2.假设要设计一种先进的计算机体系结构，它使用硬件而不是中断来完成进程切换。
CPU需要哪些信息请描述用硬件完成进程切换的工作过程。
A:应该有一个寄存器包含当前进程表项的指针。
当I/O结束时，CPU将把当前的机器状态存入到当前进程表项中。
然后，将转到中断设备的中断向量，读取另一个过程表项的指针（服务例程），然后，就可以启动这个进程了。
3.当代计算机中，为什么中断处理程序至少有一部分是用汇编语言编写的A：通常，高级语言不允许访问CPU硬件，而这种访问是必需的。
例如，中断处理程序可能需要禁用和启用某个特定设备的中断服务，或者处理进程堆栈区的数据。
另外，中断服务例程需要尽快地执行。
（补充）主要是出于效率方面的考量。
中断处理程序需要在尽量短的时间内完成所需的必要处理，尽量减少对线程/程序流造成的影响，因此大部分情况下用汇编直接编写，跳过了通用编译过程中冗余的适配部分。
4.中断或系统调用把控制转给操作系统时，为什么通常会用到与被中断进程的栈分离的内核栈A：内核使用单独的堆栈有若干的原因。
其中两个原因如下：首先，不希望操作系统崩溃，由于某些用户程序不允许足够的堆栈空间。
第二，如果内核将数据保留在用户空间，然后从系统调用返回，那么恶意的用户可能使用这些数据找出某些关于其它进程的信息。
5.一个计算机系统的内存有足够的空间容纳5个程序。
这些程序有一半的时间处于等待I/O的空闲状态。
操作系统第二章练习题与答案
C．DCT D．FCB5．一个进程被唤醒，意味着该进程 D 。
A．重新占有CPU B．优先级变为最大C．移至等待队列之首 D．变为就绪状态6．由各作业JCB形成的队列称为 C 。
A．就绪作业队列 B．阻塞作业队列C．后备作业队列 D．运行作业队列7．既考虑作业等待时间，又考虑作业执行时间的作业调度算法是 A 。
A．响应比高者优先B．短作业优先C．优先级调度D．先来先服务8．作业调度程序从处于 D 状态的队列中选取适当的作业投入运行。
A．就绪 B．提交C．等待 D．后备9． A 是指从作业提交系统到作业完成的时间间隔。
A．周转时间 B．响应时间C．等待时间 D．运行时间10．计算机系统在执行 C 时，会自动从目态变换到管态。
A．P操作 B．V操作C．系统调用 D．I/O指令三、问答1．在多道程序设计系统中，如何理解“内存中的多个程序的执行过程交织在一起，大家都在走走停停”这样一个现象？答：在多道程序设计系统中，内存中存放多个程序，它们以交替的方式使用CPU。
因此，从宏观上看，这些程序都开始了自己的工作。
但由于CPU只有一个，在任何时刻CPU只能执行一个进程程序。
所以这些进程程序的执行过程是交织在一起的。
也就是说，从微观上看，每一个进程一会儿在向前走，一会儿又停步不前，处于一种“走走停停”的状态之中。
2．什么是“原语”、“特权指令”、“系统调用命令”和“访管指令”？它们之间有无一定的联系？答：特权指令和访管指令都是CPU指令系统中的指令，只是前者是一些只能在管态下执行的指令，后者是一条只能在目态下执行的指令。
原语和系统调用命令都是操作系统中的功能程序，只是前者执行时不能被其他程序所打断，后者没有这个要求。
操作系统中有些系统调用命令是以原语的形式出现的，例如创建进程就是一条原语式的系统调用命令。
但并不是所有系统调用命令都是原语。
因为如果那样的话，整个系统的并发性就不可能得到充分地发挥。
3．操作系统是如何处理源程序中出现的系统调用命令的？答：编译程序总是把源程序中的系统调用命令改写成为一条访管指令和相应的参数。
第二章 进程管理作业题
操作系统原理第二章作业一、应用题1、进程之间存在哪几种制约关系？各是什么原因引起的？以下活动各属于哪种制约关系？（1）若干学生去图书馆借书（2）两队学生进行篮球比赛（3）流水线生产的各道工序（4）商品生产和消费进程之间存在两种制约关系，即同步和互斥。
同步是由于并发进程之间需要协调完成同一个任务时引起的一种关系，为一个进程等待另一个进程向它直接发送消息或数据时的一种制约关系。
互斥是由于并发进程之间竞争系统的临界资源引起的，为一个进程等待另一个进程已经占有的必须互斥使用的资源时的一种制约关系。
1)是互斥关系，同一本书只能被一个学生借阅，或者任何时刻只能有一个学生借阅一本书。
2)是互斥关系，篮球是互斥资源。
3)是同步关系，一个工序完成后开始下一个工序。
4)是同步关系，生产商品后才能消费。
2、设P、Q、R共享一个缓冲区，P、Q构成一对生产者-消费者，R既为生产者又为消费者，使用P、V操作实现其同步。
The P,V code Using Pascalvar mutex,full,empty:semaphore; full:=1; empty:=0; mutex:=1; cobeginProcedure P Procedure Q Procedure R begin begin begin while true while true if empty:=1 then p(empty); p(full); begin P(mutex); P(mutex); p(empty); Product one；consume one； P(mutex); v(mutex); v(mutex); product； v(full); v(empty); v(mutex);end end v(full); endif full:=1 thenbeginp(full); p(mutex);消费一个产品；v(mutex);v(empty); endcoend3、某工厂有两个生产车间和一个装配车间，两个生产车间分别生产A、B两种零件，装配车间的任务是把A、B两种零件组装成产品，两个生产车间每生产一个零件后都要分别把他们送到专配车间的货架F1、F2上，F1存放零件A，F2存放零件B，F1和F2的容量均可以存放10个零件。
第2章习题解答
第2章习题解答一、填空1．进程在执行过程中有3种基本状态，它们是运行态、就绪态和阻塞态。
2．系统中一个进程由程序、数据集合和进程控制块（PCB）三部分组成。
3．在多道程序设计系统中，进程是一个动态概念，程序是一个静态概念。
4．在一个单CPU系统中，若有5个用户进程。
假设当前系统为用户态，则处于就绪状态的用户进程最多有4 个，最少有0 个。
注意，题目里给出的是假设当前系统为用户态，这表明现在有一个进程处于运行状态，因此最多有4个进程处于就绪态。
也可能除一个在运行外，其他4个都处于阻塞。
这时，处于就绪的进程一个也没有。
5．总的来说，进程调度有两种方式，即不可剥夺方式和剥夺方式。
6．进程调度程序具体负责中央处理机（CPU）的分配。
7．为了使系统的各种资源得到均衡使用，进行作业调度时，应该注意CPU忙碌作业和I/O忙碌作业的搭配。
8．所谓系统调用，就是用户程序要调用操作系统提供的一些子功能。
9．作业被系统接纳后到运行完毕，一般还需要经历后备、运行和完成三个阶段。
10．假定一个系统中的所有作业同时到达，那么使作业平均周转时间为最小的作业调度算法是短作业优先调度算法。
11．在引入线程的操作系统中，所谓“线程”，是指进程中实施处理机调度和分配的基本单位。
12．有了线程概念后，原来的进程就属于是单线程的进程情形。
二、选择1．在进程管理中，当C 时，进程从阻塞状态变为就绪状态。
A．进程被调度程序选中B．进程等待某一事件发生C．等待的事件出现D．时间片到2．在分时系统中，一个进程用完给它的时间片后，其状态变为A 。
A．就绪B．等待C．运行D．由用户设定3．下面对进程的描述中，错误的是D 。
A．进程是动态的概念B．进程的执行需要CPUC．进程具有生命周期D．进程是指令的集合4．操作系统通过B 对进程进行管理。
A．JCB B．PCB C．DCT D．FCB 5．一个进程被唤醒，意味着该进程D 。
A．重新占有CPU B．优先级变为最大C．移至等待队列之首D．变为就绪状态6．由各作业JCB形成的队列称为C 。
第二章 操作系统进程(练习题答案)
第二章进程管理1.操作系统主要是对计算机系统全部 (1) 进行管理，以方便用户、提高计算机使用效率的一种系统软件。
它的主要功能有：处理机管理、存储管理、文件管理、 (2) 管理和设备管理等。
Windows和Unix是最常用的两类操作系统。
前者是一个具有图形界面的窗口式的 (3) 系统软件，后者是一个基本上采用 (4) 语言编制而成的的系统软件。
在 (5) 操作系统控制下，计算机能及时处理由过程控制反馈的信息并作出响应。
供选答案：(1): A. 应用软件 B. 系统软硬件C. 资源D. 设备(2): A. 数据 B. 作业C. 中断D. I/O(3): A. 分时 B. 多任务C. 多用户D. 实时(4): A. PASCAL B. 宏C. 汇编D. C(5): A. 网络 B. 分时C. 批处理D. 实时答案：CBBDD2.操作系统是对计算机资源进行的 (1) 系统软件，是 (2) 的接口。
在处理机管理中，进程是一个重要的概念，它由程序块、 (3) 和数据块三部分组成，它有3种基本状态，不可能发生的状态转换是 (4) 。
虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用 (5) 作为它的一个主要组成部分。
供选答案：(1): A. 输入和输出 B. 键盘操作C. 管理和控制D. 汇编和执行(2): A. 软件和硬件 B. 主机和外设C. 高级语言和机器语言D. 用户和计算机(3): A. 进程控制块 B. 作业控制块C. 文件控制块D. 设备控制块(4): A. 运行态转换为就绪态 B. 就绪态转换为运行态C. 运行态转换为等待态D. 等待态转换为运行态(5): A. 软盘 B. 硬盘C. CDROMD. 寄存器答案：CDADB3.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 D。
A. Spodling技术B. 虚拟存储技术C. 缓冲技术D. 多道程序设计技术4.分时系统追求的目标是 C。
(完整版)操作系统第二章作业答案
第二章作业1.操作系统中为什么要引入进程的概念？为了实现并发进程中的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？答：为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。
为了防止操作系统及其关键的数据结构如：PCB等，受到用户程序破坏，将处理机分为核心态和用户态。
对进程进行创建、撤销以及在某些进程状态之间的转换控制。
2.试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。
答：分为两种情况：（1）：运行状态就绪状态：根据进程的自身的情况插入到就绪队列的适当位置，系统收回处理及转入进程调度程序重新进行调度。
（2）：运行状态→阻塞状态：系统会调用进程调度程序重新选择一个进程投入运行。
3.现代操作系统一般都提供多任务的环境，是回答以下问题。
为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？答：系统必须建立PCB。
为支持进程的状态变迁，系统至少应该供哪些进程控制原语？答：阻塞、唤醒、挂起和激活原语。
当进程的状态变迁时，相应的数据结构发生变化吗？答：会根据状态的变迁发生相应的变化。
例如：将进程PCB中进程的状态从阻塞状态改为就绪状态，并将进程从阻塞队列摘下，投入到就绪队列中。
4.什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。
答：PCB：描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据结构，是进程存在的唯一标识。
进程控制块所包含的内容：①进程信息描述；②CPU信息状态；③进程调度信息；④进程控制和资源占用信息。
5.假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统整个时间的比例是多少？解：P=(10*10)/[(300+10)*10]=3.2%6.试述线程的特点及其与进程之间的关系。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第二章进程管理
程序在顺序执行（①顺序性:每个操作必须在下一个操作开始之前结束。
②封闭性:程序一旦开始运行，独占全部资源，其执行结果不受外界因素影响。
③可再现性:当程序重复执行时，只要程序执行的环境和初始条件相同，必将获得相同的结果。
）时和并发执行（并发、资源共享、制约关系和动态等特征）时,分别具有哪些特征
什么叫进程（进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
）为什么要引入进程的概念
1.进程的基本特征是什么（动态、共行、独立）•请叙述进程与程序的关系和差别
2.进程有哪几种基本状态请画出各状态之间的状态变化图并说明状态转换的典型原因
3.什么是ＰＣＢ包含哪些主要内容其作用是什么(是使一个在多道程序环境下不能独立运行的程序（含数据），
成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。
)(为什么说PCB是进程存在的唯一标志)
4.下列哪些情况是对的:
⑴进程由自己创建⑷进程由于自己解除挂起
⑵进程由于自己阻塞⑸进程由于自己唤醒
⑶进程由于自己挂起⑹进程由自己撤消
5.请解释忙等待与阻塞的区别。
6.用进程状态变迁图，我们可以说明有关处理机管理的大量内容，
⑴什么“事件”引起每次显着的状态变迁
⑵当人们观察系统中所有进程时，我们能够看到由某一进
程产生的一次状态变迁也可能引起一进程的变迁。
在什么情况
下，进程变迁3能立即引起一进程的变迁1发生
⑶在什么情况下，如果有的话，将发生下述因果变迁
2?1; 3?2; 4?1
⑷在什么情况下，如果有的话，下述变迁不会立即引起其
它变迁发生
a) 1; b) 2; c) 3; d) 4
7.操作系统的内核是什么
8.原语与非内核程序在执行上有什么不同
9.什么是进程的控制包括哪些基本内容(进程的创建,进程的撤消,进程的阻塞,进程的唤醒,进程的挂起,进程
的激活,改变进程的优先级…等)
10.什么是线程试说明进程与线程的关系与区别。
11.并发进程间的制约有哪两种引起制约的原因是什么
12.我们说程序的并发执行将导致最终失去封闭性.这话对所有的程序都成立吗试举例说明.
13.什么叫与时间有关的错误与时间有关的错误表现在哪些方面请举例说明之.
14.什么是进程间的互斥什么是进程间的同步这两个概念有何区别
15.考虑一台计算机，它没有TEST AND SET LOCK指令，但可以按原子操作方式将一个寄存器的内容与另一个存
储器字进行交换，是否能利用该指令写一个达到互斥的例程
16.什么叫临界资源什么叫临界段对临界区的管理应符合哪些原则你能用什么工具去写进程间互斥的同步算法
书写该算法时应注意什么问题
17.下面是两个并发执行的进程,它们能正确运行吗若不能正确运行,请举例说明,并改正之(X是定义的公共变
量).
Cobegin
var x:integer;
procedure P1 procedure P2
var y,z:integer; var t,u:integer;
begin begin
x:=1; x:=0;
y:=0; t:=0;
if x>=1 then y:=y+1; if x<1 then t:=t+2;
z:=y u:=t
end; end;
coend;
18.因修路使A地到B地的多路并行车道变为单车道,请问在此问题中,•什么是临界资源什么是临界段
19.什么是信号量它有什么物理意义应如何设置初值请说明信号量的数据结构。
20.设有n个进程共享一互斥段,对于如下两种情况:
⑴每次只允许一个进程进入互斥段;
⑵最多允许m个进程(m<n)同时进入互斥段;
所采用的信号量是否相同信号量值的变化范围如何
21.什么是公用信号量什么是私用信号量各有什么用途
22.什么是P、V操作它们的物理意义什么进程其它的几种同步与互斥工具如LOCK与LOCK,SEND与RECEIVE可能
代替P与V吗在什么场合下可以,•在什么场合下不可以
23.今有三个并发进程,R负责从输入设备读入信息并传送给M;M将信息加工并传送给P;P把加工后的信息打印输
出.今有:
⑴一个缓冲区,容量为K;
⑵两个缓冲区,每个容量为K.
⑶用PV操作作同步机制,写出这三个进程能正确工作的类PASCAL程序.
24.现有六个进程P1,P2,…,P6,它们有如下图
的并发关系,试用P、V操作实现这些进程间
的同步.
25.设有三个进程A,B,C,其中A和B构成一对
生产者和消费者,共享一个由n•个缓冲块
组成的缓冲池;B和C也构成一对生产者和消费者,共享另一个由m•个缓冲块组成的缓冲池.用P、V操作描述它们之间的同步关系.
26.引入管程的目的是什么
27.进程之间有哪几种通信方式各种通信方式的特点如何分别适用于哪些场合
28.什么是消息缓冲通讯 SEND和RECEIVE原语是什么如何用P,V低级原语去构造它们试分析其信号量取值范围
的意义.
29.一个快餐店有四类雇员：1）领班，他们接收顾客点的菜单；2）厨师，准备饭菜；3）打包工，将饭菜装在
袋子里；4）收银员，将食品袋交给顾客并收钱。
每个雇员可被看作一个进程通信的顺序进程，请给出它们之间的同步与互斥关系。
30.试列举出引起进程调度的因素。
进程调度的时机有哪几种
31.处理机调度一般分成几个别级请说明每级的含义.•分时系统中有作业调度的概念吗如果没有,为什么
32.进程调度的职能是什么常见的进程调度算法有哪几种各适用于何种场合
33.请在下面空格中,填入"静态优先级"或"动态优先级",并说明理由:
⑴ ( 静 )比( 动 )易于实现;
⑵ ( 静 )比( 动 )运行开销小;
⑶ ( 动 )比( 静 )更能反映进程运行环境的变化;
⑷ ( 静 )比( 动 )更需慎重地确定初始优先级.
34.假定一个处理器正在执行两道作业,一道以计算为主,另一道以输入输出为主,你将怎样赋予它们占有处理器
的优先级为什么
35.判别下列各结论的真假性,并说明你的理由:
⑴若系统限定一个进程在CPU上一次只能执行一个时间片,•则系统采用的是剥夺式调度;
⑵若只当一个进程执行完了它的当前CPU周期后,系统才重新调度,则系统采用的是非剥夺式调度;
⑶若现行进程需要等待某个事件时,系统将立即把CPU转交给其它进程,则系统采用的是剥夺式调度
⑷实时系统通常采用剥夺式调度;
⑸在剥夺式系统中,进程的周转时间较之在非剥夺式系统中可预见.
36.大多数时间片轮转调度程序使用一个固定大小的时间片，请给出选择小时间扯的理由。
然后，再给出选择大
时间片的理由（什么场合使用小时间片什么场合使用大时间片）
37.什么是死锁举例说明软件或硬件资源引起死锁情况。
38.•产生死锁的原因和必要条件是什么有哪几种处理技术
39.在生产者和消费者过程中，为什么说Ｖ操作的顺序无关紧要，•而Ｐ操作的顺序不可颠倒
40.设有打印机、输入机和进程A,B.考虑下面资源请求、释放情况:
A1:请求打印机 B1:请求输入机
进程A A2:请求输入机进程B B2:请求打印机
A3:释放打印机 B3:释放打印机
A4:释放输入机 B4:释放输入机
如果请求和释放操作按下面几种不同的序列出现:
⑴ A1,A2,A3,A4,B1,B2,B3,B4
⑵ B1,B2,B3,B4,A1,A2,A3,A4
⑶ A1,A2,B1,A3,A4,B2,B3,B4
⑷ A1,B1,A2,B2,A3,B3,A4,B4
试问:哪种序列将导致死锁
41.作业管理的主要任务是什么
42.在一个多道程序系统中，一个作业从提交给系统到运行结束退出系统，通常要经历哪几个阶段和哪些状态由
哪些程序来负责这些状态之间的转换
43.作业的输入方式有哪几种各有何特点
44.什么是JCB JCB的主要内容是什么由谁建立在何时建立和撤消
45.什么叫系统调用系统调用与一般用户程序有什么区别•请叙述系统调用的实现过程。
46.什么是响应时间什么是周转时间影响响应时间的因素是哪些
47.作业调度与处理机调度有什么主要区别
48.五个批处理作业A,B,C,D,E几乎同时到达,其运行时间分别为10,6,2,4和8分钟,优先数分别为3,5,2,1和
4, 对于下面调度算法,确定诸作业的平均周转时间(相互间切换不计开销,不考虑I/O):
⑴轮转(时间片为1分钟) ⑶ FIFO(依上次序)
⑵优先级⑷最短作业优先
49.名词解释：
进程、运行、就绪、阻塞、悬挂、激活、睡眠、唤醒、共享资源、独占资源、内核、原语、原子操作、管程、线程、无限延迟、系统开销、可剥夺与不可剥夺、时间片轮转调度、优先级调度最短作业优先调度、多队列轮转、最高响应比者优先、脱机控制，联机控制、系统吞吐量、带权周转时间、等待时间。