os 操作系统 10

1.三种处理器调度
长程调度
中程调度
短程调度

2.交互式操作系统最重要的性能 反应时间

3.周转时间 花费在等待时间和服务时间的总合
响应时间 从提交请求到开始接受响应的时间

4.进程调度 UNIX 较小的优先级值反而表示高优先级
windows 较大优先级表示高优先级

5.抢占式调度/非抢占式调度

6.FCFS调度 max(w)
先来先服务

7.轮转调度 round-robin
周期性间隔产生时钟中断 中断产生时将在运行的进程置入就绪队列 采用FCFS来决定就绪运行

8.最短进程优先调度 SPN min(s)
非抢占 原则是选择处理时间最短的进程

9.最短剩余时间调度 STR 在SPN基础上 增加了抢占机制 min(s-e)
选择剩余时间最短的进程

10.最高响应比 HRRN max(w+s/s)
R= （w+s）/ s
w 目前停留在系统的时间
s 进程所需的总服务时间
e 目前所花的执行时间

11.I/O技术
可编程I/O
中断驱动I/O
DMA

12.逻辑I/O 把设备作为逻辑资源处理
设备I/O

13.面向块设备 块大小固定 一次传输一块 例 磁盘磁带
面向流设备 字节流 鼠标等

14.double buffer 双缓冲
允许两个操作并行处理

15.typical disk sector size 典型的磁盘扇区大小 512bit

16.parity check 奇偶校验

17.磁盘读写延迟因素
寻道时间 seek time
旋转延迟 spin delay
传送时间 teleport time

18.field 域
record 记录 set of field

19.file set of similar record
database set of relative data

20.typical operations may be performed on a directory
(1) search file
(2)create file
(3)delete file
(4)show directory
(5)modify directory