Operating System Internals and Design Principle - chapter 9、10

第九章. 单处理器调度

1.从本质上说，调度是属于队列管理方面的问题，在排队环境中减少延迟和优化性能

2.系统并发度：可处于等待处理器执行的进程的个数。　　长程调度决定系统并发度

3. 处理器调度分类：长程、中程、短程

　　长程：新建进程加入队列

　　中程：硬盘->内存

　　短程(dispatcher)：就绪->运行

　　执行频率：短>中>长

　　

 

4.短程调度准则：面向用户(响应时间)、面向系统(吞吐量)

　　周转时间(turnaround time)：从进程提交到完成的时间

　　服务时间：进程占用CPU执行的时间

　　归一化周转时间：周转时间 / 服务时间

　　吞吐量：单位时间完成的进程数量

5.调度策略：

　　FCFS

　　round robin

　　SPN

　　SRT

　　HRRN

　　FEEDBACK

 

 

---

 

 

 第十章.多处理器和实时调度

1.紧耦合多处理：由一系列共享同一个内存并在操作系统完全控制下的处理器组成，各处理器有各自的高速缓存

2.多处理器的调度涉及：

　　a.把进程分配到处理器

　　b.在单个处理器上使用多道程序设计

　　c.一个进程的实际分派

3.对于多处理器，调度策略的选择没有在单处理器中显得重要

4.一个进程可以作为一组线程来实现，这些线程可以自同一个地址空间协作和并发的执行

　　线程调度——负载共享(load shareding)：系统维护一个就绪进程的全局队列，每个处理器只要空闲就从队列中选择一个线程执行，

                       不需要集中调度器，当一个处理器可用时，调度器就在该处理器上运行，以选择下一个线程。

5.实时调度：实时系统是指计算的正确性不仅取决于程序的逻辑正确性，也取决于结果产生的时间，如果系统的时间约束条件得不到满足，将会发生系统出错。

　分为硬实时任务、软实时任务