计算机四级知识点之并发与同步

1.P、V操作可以实现进程同步、进程互斥、进程的前趋关系。

2.

3.同步机制遵循4条准则:空闲则入,忙则等待,有限等待和让权等待。

4.

 

5.某网络监控系统中,多个被授权的用户对监控数据进行查看时,各个用户之间既不互斥也不同步。

6.进程间通信时,已满的邮件槽,发送进程不能再申请互斥锁。

7.当多个进程并发执行且需要相互通信时,共享内存最适合传送大量的信息。

8.对信号量进行P原语操作是在进入区完成的,对信号量进行V原语操作是在退出区完成的。

9.先来先服务调度算法是不可抢占的。

10.生产者往缓冲区放产品前要先使用P操作确保缓冲区有空闲槽。

11.共享内存不会在系统中产生多份相同的拷贝。

12.利用内存中若干公共缓冲区组织成队列,以实现进程之间信息交换的通信方式称为消息机制

13.通过连接两个进程的一个打开的共享文件,可以实现进程间的数据通信,这种通信方式称为管道通信。通信方式为同步。该通信方式的不足是通信速度较慢。优点是同步与互斥都由操作系统自动进行,对用户是透明的。

14.管程的互斥是由管程本身性能实现的。管程机制的优点:程序易读性好、代码利于修改和维护、正确性易保证、不容易出现死锁。

15.采用共享内存方式可以进行进程间的通信,该方式需要程序员解决的问题是处理进程间对公共内存使用的互斥关系。

16.采用信箱通信方式可以完成进程间通信,该方式的优点是发送者和接收者可以异步收发信件,没有时间限制,发送方和接收方不必直接建立联系。

17.

A为共享内存通信方式,B是消息缓冲通信方式,D是管道通信方式。

18.低级通信方法是信号量

19.消息缓冲区通信机制包含消息缓冲区、消息队列首指针、互斥信号量、同步信号量、发送消息原语和接收消息原语。

20.

21.

22.进程通信的各种方法中,传递数据量最少的是信号量。

23.进程通信的各种方法中,共享内存通信方式主要用于进程间大量交换信息的任务。

24.在装入一个程序时,把程序中的指令地址和数据地址全部转换成绝对地址,而在程序执行中不再进行地址转换工作,这种地址转换方式称为静态重定位。

25.实现进程互斥:Peterson算法、Test-and-Set指令、Swap或Exchange指令和信号量。

26.当采用信箱进行通信时,接收原语receive操作中必须包含的信息是指定的信箱名和取出的信件将存放的内存地址。

27.

28.

29.P、V操作可以实现进程间的同步与互斥,它的主要不足是:程序不易读懂、程序不利于修改和维护、正确性难以保证。

30.

31.用管程解决进程间同步关系时,在管程内使用的对象是共享数据结构和一组操作过程。

32.采用硬件方法可以实现进程的互斥,该方法的优点是适用范围广、操作简单、支持多个临界区。

33.生产者-消费者模型中,生产者和消费者之间必须互斥、同步,生产者和生产者之间必须互斥,消费者和消费者之间必须互斥。

  • 23
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值