诺瓦科技面试总结

最新推荐文章于 2024-08-24 11:42:38 发布

差不多小姐的差不多努力

最新推荐文章于 2024-08-24 11:42:38 发布

阅读量3.6k

点赞数 2

分类专栏：面试总结文章标签：诺瓦科技面试总结

本文链接：https://blog.csdn.net/qq_33430288/article/details/98481616

版权

本文总结了诺瓦科技面试中涉及的进程间通信（IPC）方式，包括管道、消息队列、信号量、共享内存和Socket。详细介绍了每种方式的特点，并对比了它们的优缺点。此外，还讨论了线程同步的多种方法，如同步方法、同步代码块、重入锁、局部变量和volatile关键字。最后，探讨了线程的终止方式，包括使用退出标志、弃用的stop方法和interrupt方法。

摘要由CSDN通过智能技术生成

一. 进程间的通信

进程间的通信（IPC）是指在不同进程之间传播或交换信息。
IPC的方式通常有管道、消息队列、信号量、共享存储、Socket和Streams等。其中Socket和Stream支持不同主机上的两个进程IPC。

管道：

匿名管道概念：在内核中申请一块固定大小的缓冲区，程序拥有写入和读取的权利，一般使用fork函数实现父子进程的通信。（它可以看成一个特殊的文件。对于它的读写也可以使用普通的read，write等函数。但是它不是普通的文件，并不属于其他任何文件系统，并且只存在于内存之中。）
当一个管道建立时，它会创建两个文件描述，fd[0]为读打开，fd[1]为写打开。
在这里插入图片描述

单个进程的管道几乎没有任何用处。所以，通常调用pipe的进程接着调用fork，这样就创建了父进程与子进程之间的IPC通道。
在这里插入图片描述

命名管道（FIFO）概念：在内核中申请一块固定大小的缓冲区，程序拥有写入和读取的权利，没有血缘关系的进程也可以进程间通信。（有路径名与之相关联，它以一种特殊设备文件形式存在于文件系统中）
FIFO的通信方式类似于进程中使用文件来传输数据，只不过FIFO类型文件同时具有管道的特性。在数据读出时，FIFO管道同时清除数据，并且“先进先出”。
特点：

面向字节流
生命周期随内核
自带同步互斥机制
半双工（即数据只能在一个方向上流动），具有固定的读端和写端。单向通信，两个管道实现双向通信。
2. 消息队列：
消息队列，是消息的链接表，存放在内核中。一个消息队列由一个标识符（即队列ID）来标识。
特点：
消息队列是面向记录的，其中消息具有特定的格式以及特定的优先级。
消息队列独立于发送与接收进程。进程终止时，消息队列及其内容并不会被删除。
消息队列可以实现消息的随机查询，消息不一定要以先进先出的次序读取，也可以按消息的类型读取。

3. 信号量：

信号量是一个计数器，信号量用于实现进程间的互斥与同步，而不是用于存储进程间通信数据。最简单的信号量只能取0和1变量，这也是信号量最常见的一种形式，叫做二值信号量。而可以取正整数的信号量被称为通用信号量。
特点：

信号量用于进程间同步，若要在进程间传递数据需要结合共享内存。
信号量基于操作系统的PV操作（P操作意味着进程请求一个资源，V操作意味着进程释放一个资源），程序对信号量的操作都是原子操作。
每次对信号量的PV操作不仅限于对信号量加1或减1，而且可以加减任意正整数。支持信号量组。

4. 共享内存：

共享内存，指两个或多个进程共享一个给定的存储区。
特点：

共享内存是最快的一种IPC，因为进程是直接对内存进行存取。因为多个进程可以同时操作，所以需要进行同步。
信号量+共享内存通常结合在一起使用，信号量用来同步对共享内存的访问。

五种通信方式总结：

1.管道：速度慢，容量有限，只有父子进程能通讯
2.FIFO：任何进程间都能通讯，但速度慢
3.消息队列：容量受到系统限制，且要注意第一次读的时候，要考虑上一次没有读完数据的问题
4.信号量：不能传递复杂消息，只能用来同步
5.共享内存区：能够很容易控制容量，速度快，但要保持同步，比如一个进程在写的时候，另一个进程要注意读写的问题，相当于线程中的线程安全，当然，共享内存区同样可以用作线程间通讯，不过没这个必要，线程间本来就已经共享了同一进程内的一块内存

二.线程如何同步？

Java允许多线程并发控制，当多个线程同时操作一个可共享资源变量时，将会导致数据不准确，相互之间产生冲突。因此加入同步锁以避免在该线程没有完成操作之前，被其他线程调用。从而保证了该变量的唯一性和准确性。
1.同步方法
即有synchronized关键字修饰的方法。
由于java的每个对象都有一个内置锁，当用此关键字修饰方法时，内置锁会保护整个方法。在调用该方法前，需要获得内置锁，否则就处于阻塞状态。
【代码示例】

//同步方法
package Thread;

public class TicketRunnableImpl implements Runnable{
   
	private int ticketNum=1000;
	@Override
	public void run() {
   
		while(ticketNum>0){
   
			sellTickets();
		}
	}
	public synchronized void sellTickets() {
   
		//判断
		if(ticketNum>0){
   
			ticketNum--;
			System.out.println(Thread.currentThread().getName()+"售出一张票，剩余："
			+ticketNum);
			try{
   
				Thread.sleep(20);
			}catch(InterruptedException e){
   
				e.printStackTrace();
			}
		}
		
	}
	public static void main(String[] args){
   
		TicketRunnableImpl t=new TicketRunnableImpl();
		t.run();
	}

}

2.同步代码块
即有synchronized关键字修饰的语句块
被该关键字修饰的语句块会自动被加上内置锁，从而实现同步。
【代码示例】

//同步代码块
package Thread;

public class TicketRunnableImpl2 implements Runnable{
   
	private int ticketNum=1000;
	@Override
	public void run() {
   
		while(ticketNum>0){
   
			//同步代码块
			synchronized (this) {
   
				if