一、进程调度
调度算法：
1、简单时间片轮转：轮流为每个进程服务1个时间片。每次从就绪队列队首取一进程运行。
2、高优先级优先：每次选择优先级高的进程
关于优先级：
（1）静态优先数
（2）响应比Rp：(等待时间W+运行时间T)/运行时间T
（3）作业长短
| 作业号 | 到达时间 | 运行时间 | 优先数 |
|---|---|---|---|
| 1 | 0 | 10 | 3 |
| 2 | 1 | 1 | 1 |
| 3 | 2 | 2 | 5 |
| 4 | 3 | 1 | 4 |
| 5 | 4 | 5 | 2 |
【例】在单CPU环境下，有5个作业，它们的到达时间、运行时间及优先数（优先数越大，优先级越高）如右表所示。请给出采用时间片轮转（时间片=1）和非抢占式优先级调度算法时各作业的调度顺序、周转时间及平均周转时间。
时间片轮转：
非抢占式优先级：
| 作业 | 到达时间 | 估计运行时间（分钟） |
|---|---|---|
| J1 | 10：00 | 35 |
| J2 | 10：10 | 30 |
| J3 | 10：15 | 45 |
| J4 | 10：20 | 20 |
| J5 | 10：30 | 30 |
【例】对一个多道批处理系统，有一作业序列，其到达时间和估计运行时间如右表，作业调度采用高响应比优先的非抢占式调度算法。请列出每个作业执行的时间图，计算各作业的周转时间和平均周转时间。
二、存储管理
1、逻辑地址到物理地址的转换
【例】某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻用户页表中已调入内存的页面的页号和物理块号的对照表如下表所示。
| 页号 | 物理块号 |
|---|---|
| 0 | 5 |
| 1 | 10 |
| 2 | 4 |
| 3 | 7 |
请计算逻辑地址0A5C(H)所对应的物理地址（要求写出分析计算过程）。
【例】设一个逻辑地址空间有8个页面，每页大小为1024B，现将它映像到32位物理块的内存上。试问：（1）逻辑地址要用多少位表示？（2）物理地址要用多少位表示？
2、页面置换算法
（1）先进先出FIFO；
（2）最佳置换算法OPT（淘汰未来不用，或者未来很久才用）；
（3）最近最久未使用LRU。
【例】某进程的页面访问序列为：1，2，3，4，2，1，3，1，2，4，2，3，2，4，3，4，1，2。若分配给该进程3个物理块，请计算采用LRU页面置换算法时的缺页中断次数和缺页中断率。
三、磁盘调度
调度算法：
（1）先来先服务FCFS；
（2）最短寻道时间优先SST：总是访问离当前磁头最近的磁道；
（3）扫描算法SCAN（电梯调度算法）：访问距离移动方向最近的磁道；
（4）循环扫描算法CSCAN。
【例】某磁盘共有200个柱面(0-199)，移动臂当前位于130柱面且正向0柱面移动。对于访问柱面的请求：70、120、80、160、60、150，请给出采用SSTF和SCAN调度算法时磁头的移动顺序，并计算移动的柱面总数以及平均寻道长度。
四、进程的同步互斥
（1）分析问题在存在的同步、互斥，设置相应的信号量，包括赋初值，信号量的初值表示可用资源的数量。
（2）对资源的使用，总是先申请，再使用，使用完了释放
P(mutex); // 申请资源
使用资源；
V(mutex); // 释放资源