学习笔记5: 3-20

（1）调度算法
FIFO：有时候也叫FCFS；
SSTF：Shortrest SeekTime First，最短寻道时间优先。
SCAN：电梯调度算法，比往返改进的是，假如后面没有需求，就不再继续往一个方向走到头了，而是反过来扫描。
CSCAN：循环扫描算法。比电梯调度算法改进的是，反过来的时候不再继续扫描，因为刚扫描过，也就是说，这种扫描是单向的。
FSCAN：分布电梯调度算法。在扫描的过程中新产生的序列放在另外一个队列中，当访问完当前队列之后，再访问新产生的一个队列。这种算法可以有效防止磁壁粘着现象。
假设磁头当前位于第105题，正在向磁道序号增加的方向移动，现有一个磁道访问请求序列为35、45、12、68、110、180、170、195，采用SCAN调度（电梯调度）算得到的磁道访问序列是（110、170、180、195、68、45、35、12 ）
https://blog.csdn.net/Jaster_wisdom/article/details/52345674
（2）线程共享：进程代码段、进程的公有数据(利用这些共享的数据，线程很容易的实现相互之间的通讯)、进程打开的文件描述符、信号的处理器、进程的当前目录和进程用户ID与进程组ID。
不共享：线程ID，寄存器组的值，线程的堆栈，错误返回码，线程的信号屏蔽码，线程的优先级。
（3）有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5, 1，2，5，1，2，3，4，5，会发生多少缺页？
FIFO，发生缺页时的调入顺序即为淘汰顺序
1、访问1，缺页，调入1，内存中为 1， ，；
2、访问2，缺页，调入2，内存中为 1，2，；
3、 访问3，缺页，调入3，内存中为 1，2，3；
4、 访问4，缺页，调入4，淘汰1，内存中为 4，2，3；
5、 访问5，缺页，调入5，淘汰2，内存中为 4，5，3；
6、 访问1，缺页，调入1，淘汰3，内存中为 4，5，1；
7、 访问2，缺页，调入2，淘汰4，内存中为 2，5，1；
8、 访问5，不缺页，内存中为 2，5，1；
9、 访问1，不缺页，内存中为 2，5，1；
10、 访问2，不缺页，内存中为 2，5，1；
11、访问3，缺页，调入3，淘汰5，内存中为 2，3，1；
12、访问4，缺页，调入4，淘汰1，内存中为 2，3，4；
13、访问5，缺页，调入5，淘汰2，内存中为 5，3，4；