1、并发和并行
并发是要充分的利用处理器上的每一个核,而并行则是指在多个处理器上同时处理多个任务。即并行是在多个事件在同一时刻发生,而并发是指同一时间段内。
2、时分复用技术和空间复用技术
并发:时分复用技术、让每个进程轮流占用处理器,每次只执行一小个时间片 并快速切换。
虚拟内存:空分复用技术,它将物理内存抽象为地址空间,每个进程都有各自的地址空间。地址空间的页被映射 到物理内存,地址空间的页并不需要全部在物理内存中,当使用到一个没有在物理内存的页时,执行页面置换算法, 将该页置换到内存中。
3、系统调用
用户态到内核态
4、进程调度算法
1、批处理系统
1.1、先来先服务:适合长作业不适合短作业(非抢占式的调度算法)
1.2、短作业优先:适合短作业(非抢占式的调度算法)
1.3、最短剩余时间优先(最短作业优先的抢占式版本)
2、交互式系统
交互式系统有大量的用户交互操作,在该系统中调度算法的目标是快速地进行响应。
2.1、时间片轮转
fcfs排队,与时间片关系很大:时间片小,频繁的进程切换,时间片长,实时性不能保证
2.2、优先级调度
随时间增加优先级,防止优先级的永远得不到调度
2.3、多级反馈队列
设置一个时间片队列,每次增加时间片的大小,可以防止需要时间片长的进程一直在轮转。
3、实时系统
实时系统要求一个请求在一个确定时间内得到响应。
3.1、硬实时
硬实时必须满足绝对的截止时间
3.2、软实时
软实时可以容忍一段时间的超时。
5、进程同步
1、临界区
对临界资源进行访问的代码称为临界区
同步:多个进程按一定顺序执行;
互斥:多个进程在同一时刻只有一个进程能进入临界区。