(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;
学习笔记5: 3-20
最新推荐文章于 2021-11-28 02:25:12 发布