试题信息
标记试题
信息文本
三、简答题
试题46
完成
满分1.00
标记试题
试题正文
1．在操作系统中为什么要引入进程概念？它与程序的区别和联系是什么？
在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序执行的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。
进程和程序是既有联系又有区别的两个概念，进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。它们的主要区别如下：（1）程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念；进程是程序在处理机上的一次执行过程，它是一个动态概念。（2）程序的存在是永久的，而进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤销而消亡。（3）程序仅是指令的有序集合。而进程则由程序、数据和进程控制块组成。（4）在传统的操作系统中，进程是资源分配和调度运行的基本单位，而程序不是。（5）进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程至少对应执行一个程序。
反馈
答案：在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。
进程与程序的主要区别是：
进程是动态的；程序是静态的。
进程有独立性，能并发执行；程序不能并发执行。
二者无一一对应关系。
进程异步运行，会相互制约；程序不具备此特征。
但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。
试题47
完成
满分1.00
标记试题
试题正文
进程的基本状态有哪三种:就绪、执行、阻塞。
反馈
答案：通常在操作系统中，进程至少要有三种基本状态。这三种基本状态是：运行态、就绪态和阻塞态（或等待态）。
试题48
完成
满分1.00
标记试题
试题正文
3．PCB的作用是什么？它是怎样描述进程的动态性质的？
在操作系统核心中定义了一个专门的数据结构,称为进程控制块(ProcessControlblock,PCB);进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。
反馈
答案：进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。
PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。
试题49
完成
满分1.00
标记试题
试题正文
4．PCB表的组织方式主要有哪几种？分别简要说明。
进程控制块PCB的组织方式1）线性表方式：不论进程的状态如何，将所有的PCB连续地存放在内存的系统区。这种方式适用于系统中进程数目不多的情况。2）索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。3）链接表方式：系统按照进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列、运行队列等。
反馈
答案：PCB表的组织方式主要有：线性方式、链接方式和索引方式。
线性方式是把所有进程的PCB都放在一个表中。
链接方式按照进程的不同状态把它们分别放在不同的队列中。
索引方式是利用索引表记载相应状态进程的PCB地址。
试题50
完成
满分1.00
标记试题
试题正文
5．进程进入临界区的调度原则是什么？
进程进入临界区的调度原则是：（如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。②任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。④如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。
反馈
答案：一个进程进入临界区的调度原则是：
①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。
②任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。
③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。
④如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。
试题51
完成
满分1.00
标记试题
试题正文
p、V操作原语的定义：
p(s):顺序执行下述两个动作：
2、如果s=0,则该进程继续执行;
v(s):顺序执行下述两个动作：
2、如果s0,则该进程继续执行;
的进程（把阻塞态改为就绪态），执行V操作的进程继续运行。
反馈
P、V操作原语的定义：
P（S）：顺序执行下述两个动作：
①信号量的值减1，即S=S-1；
②如果S≥0，则该进程继续执行；
V（S）：顺序执行下述两个动作：
①S值加1，即S=S+1；
②如果S＞0，则该进程继续运行；
试题52
完成
满分1.00
标记试题
试题正文
反馈
试题53
完成
满分1.00
标记试题
试题正文
1.互斥条件:一个资源每次只能被一个进程使用;
2.请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放;
3.不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺;
反馈
试题54
完成
满分1.00
标记试题
试题正文
死锁预防、死锁避免、死锁检测
反馈
答案：一般解决死锁的方法有：死锁的预防、死锁的避免、死锁的检测与恢复。
试题55
完成
满分1.00
标记试题
试题正文
10．是否所有的共享资源都是临界资源？为什么？
不是所有的共享资源都是临界资源。因为临界资源是一次仅允许一个进程使用的资源，而系统中有很多资源可以让多个进程同时使用，例如磁盘。
反馈
答案：不是所有的共享资源都是临界资源。因为临界资源是一次仅允许一个进程使用的资源，而系统中有很多资源可以让多个进程同时使用，例如硬盘、正文段等。
试题信息
标记试题
信息文本
四、应用题
试题56
完成
满分1.00
标记试题
试题正文
1．用如图所示的进程状态转换图能够说明有关处理机管理的大量内容。
图进程状态转换图
试回答：
①什么事件引起每次显著的状态变迁？
②下述状态变迁因果关系能否发生？为什么？
答：
（1）从运行状态到阻塞状态：全发资源；
从运行状态到就绪状态：时间骗到
从阻塞状态到就绪状态：获得资源
从就绪状态到运行状态：进程调度选中
（2）（A）可能（B）不可能（C）可能
反馈
答案：
①
就绪→运行：CPU空闲，就绪态进程被调度程序选中。
运行→就绪：正在运行的进程用完了本次分配给它的CPU时间片。
阻塞→就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。
②下述状态变迁：
（A）2→1：可以。运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个进程投入运行。
（B）3→2：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再由运行态变为就绪态。
（C）4→1：可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。
试题57
完成
满分1.00
标记试题
试题正文
2．系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。
因为打印机是一种临界资源，所以这三个进程只能互斥使用这台打印机，即一个用户的计算结果打印完之后，另一个用户再打印。
设三个进程分别为A、B和C。
设一个互斥信号量mutex，其初值为1。
反馈
答案：因为打印机是一种临界资源，所以这三个进程只能互斥使用这台打印机，即一个用户的计算结果打印完之后，另一个用户再打印。
设三个进程分别为A、B和C。
试题58
完成
满分1.00
标记试题
试题正文
①设A，B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图左侧所示。
②设A，B为两个并发进程，它们共享一个临界资源。其运行临界区的算法框图如图右侧所示。
反馈
答案：①这个算法不对。因为A、B两个进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。
改正：
empty表示缓冲区Q为空，初值为1；
full表示缓冲区Q为满，初值为0。算法框图如图1所示。
②这个算法不对。因为A、B两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资源，在进入临界区时不存在先A后B的时序关系，而是哪个进程先到一步就先进入自己的临界区。
改正：
图1图2
试题59
正确
得分8.00/8.00分
标记试题
试题正文
4．设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。设缓冲区是环形的，编号为0～n-1，in和out分别是输入进程和输出进程使用的指针，初值都是0。
full：表示放有信息的缓冲区数，其初值为(0)。
empty：表示可供使用的缓冲区数，其初值为(n)。
n填写相应的P、V操作。
输入进程Input：
while(TRUE){
回答
;
回答
;
信息送往buffer(in);
in=(in+1)modN;/*以N为模*/
回答
;
回答
;
}
输出进程Output：
while(TRUE){
回答
;
回答
;
从buffer(out)中取出信息;
out=(out+1)modN;/*以N为模*/
回答
;
回答
;
}
试题60
完成
满分1.00
标记试题
试题正文
5．设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印结果。问：
①系统要设几个进程来完成这个任务？各自的工作是什么？
②这些进程间有什么样的相互制约关系？
反馈
答案：
①系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。
②R进程受C进程影响，B1放满信息后R进程要等待——等C进程将其中信息全部取走，才能继续读入信息；C进程受R进程和P进程的约束：B1中信息放满后C进程才可从中取出它们，且B2被取空后，C进程才可将加工结果送入其中；P进程受C进程的约束：B2中信息放满后P进程才可从中取出它们,进行打印。
③信号量含义及初值：
B1full——缓冲区B1满，初值为0；
B1empty——缓冲区B1空，初值为0；
B2full——缓冲区B2满，初值为0；
B2empty——缓冲区B2空，初值为0；
试题61
完成
满分1.00
标记试题
试题正文
6．设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。针对下述两种情况：
①缓冲区是环形的，最多可容纳n个信息；
②缓冲区是无穷大的。
试分别回答下列问题：
①输入、输出两组进程读/写缓冲区需要什么条件？
一：当缓冲区的大小为n时
写进程读进程
P(empty)P(full)
P(mutex)P(mutex)
向Buffer写入信息从Buffer[k]中读信息
V(mutex)V(mutex)
V(full)V(empty)
j:=(j+1)modnk:=(k+1)modn
empty表示还有多少缓冲区单元为空，如果empty=0,表示缓冲区满，系统调用写进程时，写进程处于等待态
full表示缓冲区都多少有信心的单元，如果full=0,表示缓冲区空，系统调用写进程时，读进程处于等待态
二．当缓冲区大小为无穷大时
1）同上
写进程读进程
P(full)
P(mutex)P(mutex)向Buffer写入信息从Buffer[k]中读信息
V(mutex)V(mutex)
V(full)
j:=(j+1)modnk:=(k+1)modn
full表示缓冲区都多少有信心的单元，如果full=0,表示缓冲区空，系统调用写进程时，读进程处于等待态
mutex表示对于缓冲区单元的互斥信号量,当mutex=1时，开锁，mutex=0时，闭锁13.假定一个阅览室最多可以容纳人，读者进入和离开阅览室都必须在阅览室门口的一个登记表上标志（进入时登记，离开时去掉登记项）而且每次只允许一人登记或者去掉登记，
编写两个进程，一个处理读者进入，一个处理读者离开，进程是程序的动态执行
设置信号量full为初值为0，空的信号量empty初值为,互斥信号量mutex初值为1
进入离开
P(empty)P(full)
P(mutex)P(mutex)
登记取消登记
V(mutex)V(mutex)
V(full)V(empty)
进入离开
反馈
答案：
①针对容量为n的环形缓冲区，输入、输出两组进程读/写缓冲区需要的条件为：
输入进程和输出进程需执行，即输入进程写缓冲区后，输出进程才可以读；
由于缓冲区容量有限，因此任一时刻所有输入进程存放信息的单元数不能超过缓冲区的总容量（n）；
同理，所有输出进程取出信息的总量不能超过所有输入进程当前写入信息的总数。
设缓冲区的编号为0～n-1，in和out分别是输入进程和输出进程使用的指针，指向下面可用的缓冲区，初值都是0。
为使两类进程实行同步操作，应设置三个信号量：两个计数信号量full和empty，一个互斥信号量mutex。
full：表示放有信息的缓冲区数，其初值为0。
empty：表示可供使用的缓冲区数，其初值为n。
下面是解决这个问题的算法描述。
输入进程Input：
while(TRUE){
P(empty);
P(mutex);
信息送往buffer(in);
in=(in+1)modN;/*以N为模*/
V(mutex);
V(full);
}
输出进程Output：
while(TRUE){
P(full);
P(mutex);
从buffer(out)中取出信息;
out=(out+1)modN;/*以N为模*/
V(mutex);
V(empty);
}
②当缓冲区是无穷大时，输入进程存放信息的单元数不再受缓冲区总容量的限制，因此，可以不设信号量empty。另外，算法中的in=(in+1)modN;和out=(out+1)modN;修改为in=in+1；和out=out+1；即可，其余的算法不变。
输入进程Input：
while(TRUE){
P(mutex);
信息送往buffer(in);
in=in+1;
V(mutex);
V(full);
}
输出进程Output：
while(TRUE){
P(full);
P(mutex);
从buffer(out)中取出信息;
out=out+1;
V(mutex);
}
试题信息
标记试题
信息文本
三、简答题
试题46
完成
满分1.00
标记试题
试题正文
1．在操作系统中为什么要引入进程概念？它与程序的区别和联系是什么？
在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序执行的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。
进程和程序是既有联系又有区别的两个概念，进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。它们的主要区别如下：（1）程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念；进程是程序在处理机上的一次执行过程，它是一个动态概念。（2）程序的存在是永久的，而进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤销而消亡。（3）程序仅是指令的有序集合。而进程则由程序、数据和进程控制块组成。（4）在传统的操作系统中，进程是资源分配和调度运行的基本单位，而程序不是。（5）进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程至少对应执行一个程序。
反馈
答案：在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。
进程与程序的主要区别是：
进程是动态的；程序是静态的。
进程有独立性，能并发执行；程序不能并发执行。
二者无一一对应关系。
进程异步运行，会相互制约；程序不具备此特征。
但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。
试题47
完成
满分1.00
标记试题
试题正文
进程的基本状态有哪三种:就绪、执行、阻塞。
反馈
答案：通常在操作系统中，进程至少要有三种基本状态。这三种基本状态是：运行态、就绪态和阻塞态（或等待态）。
试题48
完成
满分1.00
标记试题
试题正文
3．PCB的作用是什么？它是怎样描述进程的动态性质的？
在操作系统核心中定义了一个专门的数据结构,称为进程控制块(ProcessControlblock,PCB);进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。
反馈
答案：进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。
PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。
试题49
完成
满分1.00
标记试题
试题正文
4．PCB表的组织方式主要有哪几种？分别简要说明。
进程控制块PCB的组织方式1）线性表方式：不论进程的状态如何，将所有的PCB连续地存放在内存的系统区。这种方式适用于系统中进程数目不多的情况。2）索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。3）链接表方式：系统按照进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列、运行队列等。
反馈
答案：PCB表的组织方式主要有：线性方式、链接方式和索引方式。
线性方式是把所有进程的PCB都放在一个表中。
链接方式按照进程的不同状态把它们分别放在不同的队列中。
索引方式是利用索引表记载相应状态进程的PCB地址。
试题50
完成
满分1.00
标记试题
试题正文
5．进程进入临界区的调度原则是什么？
进程进入临界区的调度原则是：（如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。②任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。④如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。
反馈
答案：一个进程进入临界区的调度原则是：
①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。
②任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。
③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。
④如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。
试题51
完成
满分1.00
标记试题
试题正文
p、V操作原语的定义：
p(s):顺序执行下述两个动作：
2、如果s=0,则该进程继续执行;
v(s):顺序执行下述两个动作：
2、如果s0,则该进程继续执行;
的进程（把阻塞态改为就绪态），执行V操作的进程继续运行。
反馈
P、V操作原语的定义：
P（S）：顺序执行下述两个动作：
①信号量的值减1，即S=S-1；
②如果S≥0，则该进程继续执行；
V（S）：顺序执行下述两个动作：
①S值加1，即S=S+1；
②如果S＞0，则该进程继续运行；
试题52
完成
满分1.00
标记试题
试题正文
反馈
试题53
完成
满分1.00
标记试题
试题正文
1.互斥条件:一个资源每次只能被一个进程使用;
2.请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放;
3.不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺;
反馈
试题54
完成
满分1.00
标记试题
试题正文
死锁预防、死锁避免、死锁检测
反馈
答案：一般解决死锁的方法有：死锁的预防、死锁的避免、死锁的检测与恢复。
试题55
完成
满分1.00
标记试题
试题正文
10．是否所有的共享资源都是临界资源？为什么？
不是所有的共享资源都是临界资源。因为临界资源是一次仅允许一个进程使用的资源，而系统中有很多资源可以让多个进程同时使用，例如磁盘。
反馈
答案：不是所有的共享资源都是临界资源。因为临界资源是一次仅允许一个进程使用的资源，而系统中有很多资源可以让多个进程同时使用，例如硬盘、正文段等。
试题信息
标记试题
信息文本
四、应用题
试题56
完成
满分1.00
标记试题
试题正文
1．用如图所示的进程状态转换图能够说明有关处理机管理的大量内容。
图进程状态转换图
试回答：
①什么事件引起每次显著的状态变迁？
②下述状态变迁因果关系能否发生？为什么？
答：
（1）从运行状态到阻塞状态：全发资源；
从运行状态到就绪状态：时间骗到
从阻塞状态到就绪状态：获得资源
从就绪状态到运行状态：进程调度选中
（2）（A）可能（B）不可能（C）可能
反馈
答案：
①
就绪→运行：CPU空闲，就绪态进程被调度程序选中。
运行→就绪：正在运行的进程用完了本次分配给它的CPU时间片。
阻塞→就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。
②下述状态变迁：
（A）2→1：可以。运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个进程投入运行。
（B）3→2：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再由运行态变为就绪态。
（C）4→1：可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。
试题57
完成
满分1.00
标记试题
试题正文
2．系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。
因为打印机是一种临界资源，所以这三个进程只能互斥使用这台打印机，即一个用户的计算结果打印完之后，另一个用户再打印。
设三个进程分别为A、B和C。
设一个互斥信号量mutex，其初值为1。
反馈
答案：因为打印机是一种临界资源，所以这三个进程只能互斥使用这台打印机，即一个用户的计算结果打印完之后，另一个用户再打印。
设三个进程分别为A、B和C。
试题58
完成
满分1.00
标记试题
试题正文
①设A，B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图左侧所示。
②设A，B为两个并发进程，它们共享一个临界资源。其运行临界区的算法框图如图右侧所示。
反馈
答案：①这个算法不对。因为A、B两个进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。
改正：
empty表示缓冲区Q为空，初值为1；
full表示缓冲区Q为满，初值为0。算法框图如图1所示。
改正：
图1图2
试题59
正确
得分8.00/8.00分
标记试题
试题正文
4．设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。设缓冲区是环形的，编号为0～n-1，in和out分别是输入进程和输出进程使用的指针，初值都是0。
full：表示放有信息的缓冲区数，其初值为(0)。
empty：表示可供使用的缓冲区数，其初值为(n)。
n填写相应的P、V操作。
输入进程Input：
while(TRUE){
回答
;
回答
;
信息送往buffer(in);
in=(in+1)modN;/*以N为模*/
回答
;
回答
;
}
输出进程Output：
while(TRUE){
回答
;
回答
;
从buffer(out)中取出信息;
out=(out+1)modN;/*以N为模*/
回答
;
回答
;
}
试题60
完成
满分1.00
标记试题
试题正文
5．设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印结果。问：
①系统要设几个进程来完成这个任务？各自的工作是什么？
②这些进程间有什么样的相互制约关系？
反馈
答案：
①系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。
②R进程受C进程影响，B1放满信息后R进程要等待——等C进程将其中信息全部取走，才能继续读入信息；C进程受R进程和P进程的约束：B1中信息放满后C进程才可从中取出它们，且B2被取空后，C进程才可将加工结果送入其中；P进程受C进程的约束：B2中信息放满后P进程才可从中取出它们,进行打印。
③信号量含义及初值：
B1full——缓冲区B1满，初值为0；
B1empty——缓冲区B1空，初值为0；
B2full——缓冲区B2满，初值为0；
B2empty——缓冲区B2空，初值为0；
试题61
完成
满分1.00
标记试题
试题正文
6．设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。针对下述两种情况：
①缓冲区是环形的，最多可容纳n个信息；
②缓冲区是无穷大的。
试分别回答下列问题：
①输入、输出两组进程读/写缓冲区需要什么条件？
一：当缓冲区的大小为n时
写进程读进程
P(empty)P(full)
P(mutex)P(mutex)
向Buffer写入信息从Buffer[k]中读信息
V(mutex)V(mutex)
V(full)V(empty)
j:=(j+1)modnk:=(k+1)modn
empty表示还有多少缓冲区单元为空，如果empty=0,表示缓冲区满，系统调用写进程时，写进程处于等待态
full表示缓冲区都多少有信心的单元，如果full=0,表示缓冲区空，系统调用写进程时，读进程处于等待态
二．当缓冲区大小为无穷大时
1）同上
写进程读进程
P(full)
P(mutex)P(mutex)向Buffer写入信息从Buffer[k]中读信息
V(mutex)V(mutex)
V(full)
j:=(j+1)modnk:=(k+1)modn
full表示缓冲区都多少有信心的单元，如果full=0,表示缓冲区空，系统调用写进程时，读进程处于等待态
mutex表示对于缓冲区单元的互斥信号量,当mutex=1时，开锁，mutex=0时，闭锁13.假定一个阅览室最多可以容纳人，读者进入和离开阅览室都必须在阅览室门口的一个登记表上标志（进入时登记，离开时去掉登记项）而且每次只允许一人登记或者去掉登记，
编写两个进程，一个处理读者进入，一个处理读者离开，进程是程序的动态执行
设置信号量full为初值为0，空的信号量empty初值为,互斥信号量mutex初值为1
进入离开
P(empty)P(full)
P(mutex)P(mutex)
登记取消登记
V(mutex)V(mutex)
V(full)V(empty)
进入离开
反馈
答案：
①针对容量为n的环形缓冲区，输入、输出两组进程读/写缓冲区需要的条件为：
输入进程和输出进程需执行，即输入进程写缓冲区后，输出进程才可以读；
由于缓冲区容量有限，因此任一时刻所有输入进程存放信息的单元数不能超过缓冲区的总容量（n）；
同理，所有输出进程取出信息的总量不能超过所有输入进程当前写入信息的总数。
设缓冲区的编号为0～n-1，in和out分别是输入进程和输出进程使用的指针，指向下面可用的缓冲区，初值都是0。
为使两类进程实行同步操作，应设置三个信号量：两个计数信号量full和empty，一个互斥信号量mutex。
full：表示放有信息的缓冲区数，其初值为0。
empty：表示可供使用的缓冲区数，其初值为n。
下面是解决这个问题的算法描述。
输入进程Input：
while(TRUE){
P(empty);
P(mutex);
信息送往buffer(in);
in=(in+1)modN;/*以N为模*/
V(mutex);
V(full);
}
输出进程Output：
while(TRUE){
P(full);
P(mutex);
从buffer(out)中取出信息;
out=(out+1)modN;/*以N为模*/
V(mutex);
V(empty);
}
②当缓冲区是无穷大时，输入进程存放信息的单元数不再受缓冲区总容量的限制，因此，可以不设信号量empty。另外，算法中的in=(in+1)modN;和out=(out+1)modN;修改为in=in+1；和out=out+1；即可，其余的算法不变。
输入进程Input：
while(TRUE){
P(mutex);
信息送往buffer(in);
in=in+1;
V(mutex);
V(full);
}
输出进程Output：
while(TRUE){
P(full);
P(mutex);
从buffer(out)中取出信息;
out=out+1;
V(mutex);
}
转载请注明：http://www.0431gb208.com/sjslczl/4393.html
