操作系统第一章

CPU利用率

程序等待IO操作的时间占其运行时间的比例为p，当主存有n道程序时，所有程序都等待I/O的概率时P^n，那么CPU的利用率为$CPU 利用率 = 1-P^n$

单道运行与多道运行

单道运行：将所有时间直接相加
多道运行：抢占式/非抢占式（考虑优先级、调度执行时间影响）。

操作系统

1. 批处理操作系统
2. 分时操作系统
3. 实时操作系统

分时操作系统 vs. 批处理操作系统

1. 目标不同
   
   • 批处理操作系统以提高系统资源率和作业吞吐量为目标
   • 分时操作系统强调公平性
2. 适应作业的性质不同
   
   • 批处理操作系统适应已经调试好的大型作业
   • 分时操作系统适应正在调试的小型作业
3. 资源使用率不同
   
   • 批处理操作系统合理安排不同负载作业
   • 分时操作系统终端作业使用相同编译系统，调度开销小

实时操作系统

实时操作系统核心部件：
- 实时时钟管理对实时任务进行实时处理
- 队列驱动（时间驱动）对预定实时任务处理

系统调用实现

1. 操作系统实现系统调用功能的机制称为陷阱或异常处理机制
   
   • 访管指令（supervisor）：由系统调用引起处理器中断的机器指令
     访管指令为非特权指令，在目态下执行时会将CPU转换到内核态
   • 自陷指令（trap）
   • 中断指令（interrupt）
2. 每个系统调用都事先规定编号，称为功能号
3. 发出访管、自陷或中断指令时必须通过某种方式指明对应系统调用功能号
4. 大多还附带有传递给相应服务例程的参数