操作系统

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、临界区

对临界资源进行访问的代码称为临界区

同步:多个进程按一定顺序执行;

互斥:多个进程在同一时刻只有一个进程能进入临界区。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容