操作系统—CPU调度与内存管理

CPU调度与内存管理

1.CPU调度算法

1>先来先服务调度算法 (FCFS):

就是按照各个作业进入系统的自然次序来调度作业. 这种调度算法的优点是实现简单, 公平. 其缺点是没有考虑到系统中各种资源的综合使用情况, 往往使短作业的用户不满意, 因为短作业等待处理的时间可能比实际运行时间长得多

2>短作业优先调度算法 (SPF) :

就是优先调度并处理短作业, 所谓短是指作业的运行时间短. 而在作业未投入运行时, 并不能知道它实际的运行时间的长短, 因此需要用户在提交作业同时提交作业运行时间的估计值

3>最高响应比优先算法(HRN) :

FCFS可能造成短作业用户不满, 短作业优先可能使得长作业用户不满, 于是提出HRN, 选择响应比最高的作业运行. 响应比 = 1+作业等待时间/作业处理时间

4>基于优先数调度算法(HPF) :

每一个作业规定一个表示该作业优先级别的整数, 当需要将新的作业由输入并调入内存处理时, 优先选择优先数最高的作业

5.时间片轮转调度算法

时间片轮转调度算法主要用于分时系统, 在这种算法中, 系统将所有的就绪进程按到达时间的先后次序排成一个队列, 进程调度程序总是选择从就绪队列中第一个进程执行, 即先来先服务的原则, 但仅能运行一个时间片, 如100ms, 在使用完一个时间片后, 即使进程并为完成其运行, 它也必须释放处理机给下一个就绪的进程, 而被剥夺的进程返回到就绪队列的末尾重新排队, 等候再次运行

2.内存管理方式

1>页存储

为了便于在内存中找到进程的每个页面所对应的物理块, 系统