软考--操作系统知识--PV操作

1.任何两个并发进程之间存在着( D)的关系。

A.各自完全独立 B.拥有共享变量 C.必须互斥 D.可能相互制约

2.并发进程执行的相对速度是(D )。

A.由进程的程序结构决定的 B.由进程自己来控制的 C.在进程被创建时确定的 D.与进程调度策略有关的

3.并发进程执行时可能会出现“与时间有关的错误”,这种错误是由于并发进程(A )引起的。 A.使用共享资源 B.执行的顺序性 C.要求计算时间的长短 D.程序的长度

4.并发进程中与共享变量有关的程序段称为(B )。 A.共享子程序 B.临界区 C.管理区 D.公共数据区

5.用来实现进程同步与互斥的PV操作实际上是由( D)过程组成的。 A.一个可被中断的 B.一个不可被中断的 C.两个可被中断的 D. 两个不可被中断的

6.进程从运行态变为等待态可能由于(B )。 A.执行了V操作 B.执行了P操作 C.时间片用完 D.有高优先级进程就绪

7.用PV操作管理互斥使用的资源时,信号量的初值应定义为( A)。 A.任意正整数 B.1 C.0 D.-1

8.用P、V操作管理临界区时,互斥信号量的初值应定义为( B )。

A.任意值 B.1 C.0 D.-1

9.现有n个具有相关临界区的并发进程,如果某进程调用P操作后变为等待状态,则调用P操作时信号量的值必定为(A )。 A.≤0 B.1 C.n-1 D.n

10.用PV操作管理临界区时把信号量的初值定义为1,现已有一个进程在临界区,但有n个进程在等待进人临界区,这时信号量的值为(C )。 A.-1 B.1 C.-n D.n

11.用V操作唤醒一个等待进程时,被唤醒进程的状态应变成(B )状态。 A.执行 B.就绪 C.运行 D.收容

12.进程间的同步是指进程间在逻辑上的相互( B)关系。 A.联接 B.制约

C.继续 D.调用

多项选择题

1.有关并发进程的下列叙述中,(CDE )是正确的。 A.任何时刻允许多个进程在同一CPU上运行 B.进程执行的速度完全由进程自己控制 C.并发进程在访问共享资源时可能出现与时间有关的错误 D.同步是指并发进程中存在的一种制约关系 E.各自独立的并发进程在执行时不会相互影响

2.一个正在运行的进程调用P(s)后,若S的值为(AD ),则该进程可以继续运行。 A.S>0 B.S<0 C.S≠0 D.S≥0 E.S≤0

判断题

1.有交往的并发进程一定共享某些资源。 ( X)

2.如果不能控制并发进程执行的相对速度,则它们在共享资源时一定会出现与时间有关的错误。 (X )

3.并发进程的执行结果只取决于进程本身,不受外界影响。 (X )

4.多道程序设计必然导致进程的并发执行。 ( √ )

有m个进程共享同一临界资源,若使用信号量机制实现对资源的互斥访问,则信号量值的变化范围是_[1-m,1_]__

对于两个并发进程,设互斥信号量为mutex,若mutex=0,则_B_

A 表示没有进程进入临界区 B 表示有一个进程进入临界区

C表示有一个进程进入临界区,另一个进程等待进入

D 表示有两个进程进入临界区

设系统中有n(n>2)进程,且当前不在执行进程调度程序,试考虑下述4种情况哪种不能发生:A

A没有运行进程,有2个就绪进程,n-2个进程处于等待状态。

B有1个运行进程,没有就绪进程,n-1个进程处于等待状

C有1个运行进程,有1个就绪进程,n-2个进程处于等待状态

D有1个运行进程,有n-1个就绪进程,没有进程处于等待状态

应用题

用P、V操作实现下述问题。桌子上有一个盘子,可以存放一个水果,父亲总是放苹果到盘子中,而母亲总是放香蕉到盘子中;一个儿子专等吃盘中的香蕉,而一个女专等吃盘中的苹果。

设dish=1表示盘子是否为空;apple=0表示盘中是否有苹果;banana=0表示盘中是否有香蕉。

   semaphore dish=1;
   semaphore apple=0;
   semaphore banana=0;
    Main()
      {  cobegin
             father();
             mather();
             son();
             daughter();
         coend
       }
Father()
    {  while(ture)
        {     p(dish);
              将苹果放入盘中;
              v(apple);
          }
      }
Mother()
     {   while(ture)
          { p(dish);
            将香蕉放入盘中;
                v(banana);
          }
     }
 son()
      {  while(ture)
          {     p(banana);
          从盘中取出香蕉;
                v(dish);
               吃香蕉;
          }
      }
daughter()      {  while(ture)          {     p(apple);                从盘中取出苹果;                v(dish);               吃苹果;          }      }

某套装服装厂有甲乙两个制作室和一个配套室。两个制作室分别生产上衣和裤子,每制作一件上衣或裤子后制作室工人都要分别把它们送到配套室的衣架F1和裤架F2上,衣架F1上存放上衣,裤架F2上存放裤子,衣架最多能放50件上衣,裤架最多能放50条裤子。配套室工人每次从架上取一件上衣和一条裤子,然后将它们配成套装,并进行包装。为防止操作出错, 甲制作室工人及配套室工人对衣架F1的存取动作应互斥进行,乙制作室工人及配套室工人对裤架F2的存取动作应互斥进行。用P、V原语进行正确管理,分别描述甲制作室工人、乙制作室工人以及配套室工人的工作过程。

解:

(1)设公用信号量mutex1和mutex2控制进程对衣架和裤架的互斥操作

设私用信号量empty1和empty2分别表示衣架和裤架的空位数,

full1表示衣架上的衣服数,full2表示裤架上的裤子数

(2)初始化mutex1=1,mutex2=1,

empty1=50,empty2=50,full1=0,full2=0

(3)描述:

甲制作室工人工作过程:    乙制作室工人工作过程:

L1:生产一件上衣        L2:生产一条裤子

P(empty1)            P(empty2)

P(mutex1)            P(mutex2)

将上衣放到衣架上        将裤子放到裤架上

V(mutex1)           V(mutex2)

V(full1)            V(full2)

Goto L1            Goto L2

配套工人工作过程:

L3:P(full1)

P(full2)

P(mutex1)

P(mutex2)

分别取上衣和裤子进行配套

V(mutex1)

V(mutex2)

V(empty1)

V(empty2)

Goto L3

在一个盒子里,混装了数量相等的黑白围棋子。现在利用自动分拣系统把黑子、白子分开,设分拣系统有两个进程P1和P2,其中进程P1拣白子;进程P2拣黑子。规定每个进程一次拣一子,当一个进程在拣时不允许另一个进程去拣,当一个进程拣了一子时,必须让另一个进程去拣。试写出进程P1和P2能够正确并发执行的程序。

设私有信号量S1=1;S2=0

P1(){            P2(){

P(S1);           P(S2);

拣白子;           拣黑子;

V(S2);}            V(S1);}

设公共汽车上,司机和售票员的活动分别是

司机活动:启动车辆;正常运行;到站停车。 售票员活动:关门;售票;开门。用信号量和P、V操作实现它们的关系。

设置两个信号量:S1、S2,S1表示是否允许司机启动汽车,其初值为0;S2表示是否允许售票员开门,其初值为0。

      semaphore  s1=0;
      semaphore  s2=0;
      main( )
     {
        Cobegin
          Driver( );
          Busman();
        Coend
      }

 Driver()
     {
       While(true)
       {   p(s1);
          启动车辆;
          正常行车;
          到站停车;
          V(S2);
       }
}

 Busman( )
{
While(true)
  {  关车门;
V(S1);
 售票;
P(S2);
开车门;
上下乘客;
}
}
时间: 2024-11-07 03:39:43

软考--操作系统知识--PV操作的相关文章

软考征程之Pv操作

一.概念 1.PV操作的含义 PV操作由P操作原语和V操作原语组成(原语是不可中断的过程),对信号量进行操作,具体定义如下: P(S):①将信号量S的值减1,即S=S-1: ②如果S30,则该进程继续执行:否则该进程置为等待状态,排入等待队列. V(S):①将信号量S的值加1,即S=S+1: ②如果S>0,则该进程继续执行:否则释放队列中第一个等待信号量的进程. PV操作的意义:我们用信号量及PV操作来实现进程的同步和互斥.PV操作属于进程的低级通信. 2.进程的同步和互斥 同步:指在并发进程之

软考基础知识—编译原理

编译原理和组成原理这一块,是我们比较头疼的.这一块接触的比较少,所以再理解起来的时候,就比较困难.但是所有的知识都是相联系的,万变不离其宗. 例如,学习组成原理的时候,我们联系我们以前的拆装机 ,学习编译原理的时候,我们联系我们学的java和.Net等编程语言等. 由于,计算机的硬件只能识别0和1,组成的机器指令程序,所以计算机编程语言由低级语言(机器语言.汇编语言)发展到了我们现在用的高级语言(java..net.VB.C++等) . 为什么我们说这一块的学习,要联系我们的java呢? Jav

软考(2)-操作系统之PV操作

在操作系统中已经学过PV操作,一直懵懵懂懂的,这次软考又有操作系统的内容,对PV操作有了新的认识.PV操作是操作系统中的一个难点也是重点,只要理解了,也不是什么难题.接下来简单的介绍一下PV操作. 1)基本概念 为了解决进程间的同步与互斥问题,我们引入了PV操作.接下来理解一下同步与互斥及相关的概念: 临界资源:在进程中,一次只能供一个进程使用的资源,如打印机,磁带机等. 进程间的互斥:同一个资源,多个程序想要使用,但只有一个程序能够占用资源.如千军万马过独木桥. 进程间的同步:双方共同协作完成

软考——计算机系统知识

当我们的日常生活都离不开计算机的时候,弄懂它内部的原理是每个人都需要做的,所以在软考学习中,计算机系统主要是由三个方面来论述,硬件.体系结构和对它的测评. 一.计算机硬件基础知识 通常我们提到计算机硬件系统都会列举出运算器.控制器.存储器.输入设备和输出设备五大部件来.其中运算器和控制器被继承在一起统称为CPU,CPU细化组成又是有寄存器组和内部总线等部件.整体如下图所示: 二.体系结构 当我们站在程序员的角度所看到的计算机属性就是计算机的体系结构,程序员要能编写出可在机器上正确运行的程序所必须

软考基础知识总结

计算机中的转换 1GB=1024MB=1024*1024KB=1024*1024*1024B 1B=8bit TB>GB>MB>KB>B 计算机中内存容量的计算是以字节(B)为单位的,CPU的运行位数是以bit为单位的 校验码 先进度排名:奇偶<循环冗余校验<海明 奇偶:不能判断具体哪位出错 海明码:2^K-1>=n +K 循环冗余:校验码位置放于编码的最后一位 原码.补码.反码.移码 1.正数的原码.补码.反码均为其本身: 2.负数(二进制)的原码.补码.反码公

软考过程知识整理记录

1.二进制与十进制的相互转换 https://jingyan.baidu.com/article/597a0643614568312b5243c0.html 原文地址:https://www.cnblogs.com/gc001279/p/9486395.html

人在做,天在看——软考总结

金秋九月我们便开始了自己的软考之路,之前都说软考是一次比较重大.比较有难度的考试,所以,抱着"冲一冲"的心态报考了,从报考开始自己就比较重视,严格地按照计划去执行,生怕考试被自己的进度影响到了后边的复习.从视频的学习到课本的浏览,自己不敢有丝毫的懈怠,在这个过程中也确实体会到了参加软考的意义--软考是对自己所学知识很好的总结.回顾的机会,他让我们系统.全面地对于之前的知识有了一个很好的把握,软考中考察的大部分都是自己的接触过的东西,不论是在自学考试中,还是在平常的项目锻炼中,还是在和师

软考之软考总结

从准备软考到软考结束,差点儿相同三个月的时间.尽管我们学计算机的时间已经不短,可是大规模.系统性的学习计算机理论的知识的时候,当从组成原理到编译原理,从数据库到操作系统,从面向对象技术到设计模式,尽管之前大都都接触过,可是当全部理论性的知识,排着长队,等着你一一检阅的时候,你才发现,原来自己肚子里的墨水,真的少的可怜. 在准备软考的日子里,我们和三级网络交过战,跟自考擦肩而过,可是也庆幸这些和软考都不冲突,反而是借着复习三级和自考,把软考的知识更加深一下.同一时候也透过复习软考,看到了自身学习上

软考备战中

轰轰烈烈的软考已经进行了一半多了,明天就开始到了最后一个阶段--做真题,在不禁感叹时间过得飞快时,我也想说,软考我们可以的. 时间回到40天前,那时我们马上要开始软考,我的心里挺矛盾,想去积极迎战,但是有那么一丝恐惧.首先,上一届软考考的很好,但是自己又不是他们,自己也没考,所以小小的恐惧产生.但是好的一方面,是因为跟着米老师学了这么长时间,我们的学习方法变了,我们的生活态度也改变了,在没有做之前,我们不会说做不到,更不会放弃,所以在小小恐惧前面是更强的自信. 之后过了软考动员会,当时杨琛说那些