(十五)、调度算法

单位时间内,处理的作业个数越多,平均周转时间越短。即,若所有作业同时到达,平均周转时间最短的调度算法是短作业优先


(十六)、线程

线程引入的原因:减少并发执行时的时空开销。
线程的属性:轻型实体、独立调度和分派的基本单位、可并发执行(同一进程的多个线程可并发)、共享同一进程资源(PC程序计数器寄存器,栈)。
两种线程实现方式
用户级线程(User-Level Threads):不依赖于内核,TCB存在于用户空间,内核不知道其存在。
内核支持级线程(Kernel-SupportedThreads):依赖内核,其创建、撤消和切换都由内核实现,存在于内核空间,通过线程控制块TCB控制。


(十七)、磁盘读数

磁盘上数据读取和写入所花费的时间分为:寻道时间、旋转延迟、传输时间三个部分,寻道时间(查找时间)占主导地位。
①寻道时间(查找时间):磁臂移动到指定磁道所需要的时间。
②旋转延迟:扇区移动到磁头下面的时间,只和磁盘驱动器的转数有关,如7200转/秒,平均旋转延迟=1/(2*转数每秒)。
③传输时间:从磁盘读出或将数据写入磁盘的时间。传输时间=读写的字节数/每秒转速*每扇区的字节数。