【操作系统】进程调度策略和内存管理策略

进程调度策略

调度方式：1.抢占方式 2.非抢占方式

调度算法：

先来先服务算法	简单低效，可以理解为作业等待时间越长则抢占CPU
短作业优先	新作业运行时间更短则抢占CPU
优先级调度	存在动态优先级，结合等待时间和耗时调整
时间片轮转	时间片很大的时候
高响应比优先	相应比=1+作业等待时间/估计运行时间
多级队列	采取多个队列，每个队列调度算法不同
多级反馈队列	结合了多级队列、优先级、时间片的算法

内存管理技术和相关策略概述

分区存储管理：内存被划分为若干个大小不一定相同的分区，操作系统占用一个分区，其余分区每个可以容纳一个作业。

内部碎片是分配给程序的多余容量，外部碎片是系统无法利用的小存储块

分区存储管理	固定分区（内部碎片）
	动态分区（外部碎片）、可重定位分区分配	首次适应算法
		循环首次适应算法
		最佳适应算法
		最坏适应算法
	伙伴系统
分页存储管理	面向操作系统
分段存储管理	面向用户使用
两个技术 （用于解决大作业的问题）	覆盖技术（有调用关系则不能再同一个分区）	交换技术（时间片）
虚拟存储器 （用于解决大作业的问题）	采用分页存储管理