操作系统

1.开机登录系统发生了什么？
BIOS

2.复制粘贴是怎样操作的？
进程通信原理——消息队列？

3.物理内存和虚拟内存

4.缓存IO和直接IO
效率问题

5.作业调度算法
不同系统要求不同，调度算法也不一样
批处理系统：保证吞吐量与周转时间
先来先服务；最短时间优先；剩余最短时间优先
交互式系统：快速响应
时间片轮转；优先级调度；多级反馈队列
实时系统：要求在一个确定的时间内得到响应

6.线程和进程
进程和线程的调度
线程的创建和结束

7.线程状态
创建，撤销，就绪，运行，阻塞

8.线程间通信与线程同步机制
线程同步：临界区，互斥量，信号量，管程
进程通信：管道，命名管道，互斥量，信号量，共享内存，消息队列，消息，sokect

9.互斥锁和信号量

10.线程池

11.消费者和生产者
使用互斥量进行对缓冲区的互斥访问
使用两个信号量记录缓冲区中物品的数量来同步生产者和消费者的行为
拿到信号量之后才对缓冲区进行加锁

12.死锁
互斥
占有与等待
不可抢占
环路等待

13.并发和并行
并发：在同一时刻有多个进程同时运行，需要满足硬件条件
并行：宏观上在一段时间内有多个程序在运行

14.IO多路复用中select，poll，epoll
水平触发，边缘触发