简答题

下面是生产者与消费者进程的算法描述,请分析进程中,两个P操作和两个V操作是否可以交换?为什么?

正确答案

两个P操作不能够交换,否则可能产生死锁,因为P操作是两个V操作可以交换,因为V操作是释放资源,与先后次序无关,不会产生死锁。

答案解析

相似试题
  • 在各种进程调度算法中,若所有进程同时到达,则平均等待时间最短的是()

    单选题查看答案

  • 下面算法的功能是依次打印十进制数num对应的八进制形式的各位数字。算法中用到了一个采用链式存储结构的堆栈。  请在算法的空白处(方框内)填入必要的内容,使算法完整。

    简答题查看答案

  • 简要列出影响一个算法时间效率的主要因素,并指出其中与算法本身直接有关的因素。

    简答题查看答案

  • 下面关于“深度、宽度、扇出和扇入”描述错误的是()

    单选题查看答案

  • 虚拟存储器的基本特征是什么?画出请求分页系统的页表结构,并说明哪些字段与缺页中断有关?哪些字段与页面置换算法有关?有何关系?

    简答题查看答案

  • 对于一个带权连通图,在什么情况下,利用普里姆(Prim)算法与利用克鲁斯卡尔(Kruskal)算法可能生成不同的最小生成树?

    简答题查看答案

  • 已知非空二叉排序树采用二叉链表存储结构,链结点构造为,根结点指针为T。下面给出的是在该二叉排序树中查找数据信息为item的结点的非递归算法,若查找成功,则算法返回被查到结点所在链结点指针,否则,算法返回信息NULL。  请在算法中的空白处(横线上方)填入必要的内容,使得算法完整正确。

    简答题查看答案

  • 算法分析的主要任务是分析()。

    单选题查看答案

  • 什么是递归算法?通常情况下,递归算法在执行过程中需要借助何种数据结构?

    简答题查看答案