问答题

设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出，如下所示。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。输入进程输出进程 L：读入数据 L：从一满缓冲区中取出数据将数据写入一空缓冲区将数据输出 GOTO L GOTO L

答案：正确答案：(1)设置信号量mutex，empty，full 初值：mutex=1，empty=10，full=0 (2)...

你可能感兴趣的试题

简述判断死锁的必要条件。

答案：正确答案：(1)互斥条件。进程竞争的资源必须互斥使用。 (2)请求与保持条件。当前已拥有资源的进程，仍能申请新的资源，而...

假定系统有三个并发进程read、move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一条记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一条记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一条记录。要求三个进程协调完成任务，使打印出来的与读入的记录的条数，次序完全一样。请用wait和signal原语写出它们的并发程序。

答案：正确答案：begin SR，SM1，SM2，SP：semaphore； B1，B2：record； SR：=1；SM1：...

举例说明，P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。 P(S)操作： S．value--； if(S．value<0){ Add this process to S．L； Block()； } V(S)操作： S．value++： if(s．value<=0){ Remove a process P from S．L： Wakeup(P)； }

答案：正确答案：例如，用P、V操作来实现进程对临界资源互斥使用。此时，只需定义一个信号量S，其初值{1，NULL}，并在临界区...

并发使得处理机的利用率得到提高，其主要原因是处理机与I／O可以同时为多个进程服务，也即处理机与I／O设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用时间片轮转，时间片很小可以不计进程并发时的次序。忽略计算机系统的开销。假设进程创建时间和完全占有CPU运行的确切时间如下表所示。已知其I／O繁忙率为80％，处理机的利用率为20％。
请计算并填写下列空格和图表空格处。

答案：正确答案：本题考查的是并发进程之间的计算。计算机引入多道程序设计技术主要是为提高处理机的利用率。在多道程序并发的情况下，...

设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出，如下所示。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。输入进程输出进程 L：读入数据 L：从一满缓冲区中取出数据将数据写入一空缓冲区将数据输出 GOTO L GOTO L

答案：正确答案：(1)设置信号量mutex，empty，full 初值：mutex=1，empty=10，full=0 (2)...

一个SPOOLing系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOOLing系统的数据块通信原语保证始终满足：i+o( )max。其中，max为磁盘容量(以该数据块为单位)，i为磁盘上输入数据块总数，o为磁盘上输出数据总数。该SPOOLing系统运行时： (1)只要有输入数据，进程I终究会将它放入输入缓冲区； (2)只要输入缓冲区有数据块，进程P终究会输入、处理并产生结果数据写到输出缓；中区； (3)只要输出缓冲区有数据块，进程O终究会输出它。请说明该SPOOLing系统在什么情况下死锁，并说明如何修正约束条件(1)避免死锁，同时仍允许输入数据块和输出数据块存储在同一个磁盘上。

答案：正确答案：(1)i+o≤max (2)当i=max，P的输出数据无处存放，i的输入数据占满磁盘时，死锁。 (3)应该增加...

什么是AND信号量请利用AND信号量写出生产者一消费者问题的解法。

答案：正确答案：此题主要考查进程与死锁的相关转换内容。 (1)为解决并行所带来的死锁问题，在wait操作中引入AND条件，其基...

测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。

答案：正确答案：此题主要考查进程间共享缓冲区来实现同步的相关内容。 int mutex=1 int empty=n； int ...

试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的解决算法。

答案：正确答案：此题主要考查进程控制过程中的信号量技术的运用。设初始值为1的信号量c[I]表示I号筷子被拿(I=1，2，3，...

为什么进程在进入临界区之前应先执行“进入区”代码，在退出临界区后又执行“退出区”代码

答案：正确答案：为了实现多个进程对临界资源的互斥访问，必须在临界区前面增加一段用于检查欲访问的临界资源是否正被访问的代码，如果...