#OS **进程和线程** 关系： 一个进程可以创建和撤销另一个线程，同一个进程中的线程可以并发执行。 **死锁的必要条件，怎么处理死锁。** **Window内存管理方式：段存储，页存储，段页存储。** **进程的几种状态和转换** **什么是虚拟内存。** **Linux下的IPC几种通信方式** 1. 管道(pipe):管道可用于具有亲缘关系的进程间的通信，是一种半双工的方式，数据只能单向流动，允许一个进程和另一个与它有公共祖先的进程之间进行通信。 2. 命名管道(named pipe):命名管道克服了管道没有名字的限制，同时除了具有管道的功能外(也是半双工)，它还允许无亲缘关系进程间的通信。命令管道在文件系统中有对应的文件名。命令管道通过命令mkfifo或系统调用mkfifo来创建。 3. 信号(signal):信号是比较复杂的通信方式，用于通知接收进程有某种事件发生了，除了进程间通信外，进程还可以发送信号给进程本身。 4. 消息队列:消息队列是消息的链接表，包括Posix消息队列和system V消息队列。有足够权限的进程可以向队列中添加消息，被赋予读权限的进程可以读走队列中的消息。消息队列克服了信号承载信息少，管道只能承载无格式字节流以及缓冲区大小受限等缺点。 5. 共享内存:使得多个进程可以访问同一块内存空间，是最快的IPC形式。是针对其他通信机制运行效率低而设计的。往往与其他通信机制，如信号量结合使用，来达到进程间的同步及互斥。 6. 内存映射:内存映射允许任何多个进程间通信每一个使用该机制的进程通过把一个共享的文件映射到自己的进程地址空间来实现它。 7. 信号量(semaphore):主要作为进程间以及同一进程不同线程之间的同步手段。 8. 套接字(Socket):更为一般的进程间通信机制，可用于不同机器之间的进程间通信。 **逻辑地址、物理地址的区别** **进程调度算法**