调度算法FIFO

1. 进程调度的方式有哪两种试列举至少4种进程调度算法。

进程调度的方式有非剥夺方式和剥夺方式。
非剥夺方式：
分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。
剥夺方式：
当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程优先原则、时间片原则。
进程调度算法：
1、先进先出算法（FIFO）：
算法总是把处理机分配给最先进入就绪队列的进程，一个进程一旦分得处理机，便一直执行下去，直到该进程完成或阻塞时，才释放处理机。
举例：有三个进程P1、P2和P3先后进入就绪队列，它们的执行期分别是21、6和3个单位时间，对于P1、P2、P3的周转时间为21、27、30，平均周转时间为26。可见，FIFO算法服务质量不佳，容易引起作业用户不满，常作为一种辅助调度算法。
2、最短CPU运行期优先调度算法(SCBF--Shortest CPU Burst First)：
该算法从就绪队列中选出下一个“CPU执行期最短”的进程，为之分配处理机。
举例：在就绪队列中有四个进程P1、P2、P3和P4，它们的下一个执行进程调度期分别是16、12、4和3个单位时间，P1、P2、P3和P4的周转时间分别为35、19、7、3，平均周转时间为16。该算法虽可获得较好的调度性能，但难以准确地知道下一个CPU执行期，而只能根据每一个进程的执行历史来预测。
3、时间片轮转法：
前几种算法主要用于批处理系统中，不能作为分时系统中的主调度算法，在分时系统中，都采用时间片轮转法。简单轮转法：系统将所有就绪进程按FIFO规则排队，按一定的时间间隔把处理机分配给队列中的进程。这样，就绪队列中所有进程均可获得一个时间片的处理机而运行。
4、多级反馈队列：
多级队列方法：将系统中所有进程分成若干类，每类为一级。多级反馈队列方式是在系统中设置多个就绪队列，并赋予各队列以不同的优先权。

2. 页面调度先进先出算法（FIFO） 用c语言描述 欢迎高手前来挑战

c语言实现的页面调度算法,用三种算法实现调度1.先进先出2.OPT3.LRU 2.页面序列从指定的文本文件（TXT文件）中取出3.输出：第一行：每次淘汰的页面号 第二行：显示缺页的总次数(上机已经运行通过!!)-pages scheling algorithm, a three-Scheling Algorithm 1. FIFO 2.OPT3.LRU 2. Pages from the designated sequence of text files (TXT) out of three. Output : the first line : each of the pages out of the second line : show na the total number of pages (on the plane had run through! !)

3. 操作系统原理与应用之 页面调度算法问题

FIFO：即先进先出算法，就是先进去的页在位置不够时先淘汰。所以具体如下：
主存开始为空
访问1，1不在主存中，产生缺页中断，添加，主存里现在是：1
访问2，2不在主存中，产生缺页中断，添加，主存里现在是：1,2
以此类推，
1,2,3（缺页中断）
1,2,3,6（缺页中断）
访问4，4不在主存中，缺页中断，主存满了，最早的1淘汰，主存里现在是：2,3,6,4
然后3,6,4,7（缺页中断，2淘汰）
然后3，3在主存中，不产生中断
然后6,4,7,2（缺页中断，3淘汰）
4,7,2,1（缺页中断，6淘汰）
4在主存中，不中断
7在主存中，不中断
7,2,1,5（缺页中断，4淘汰）
2,1,5,6（缺页中断，7淘汰）
5在主存中，不中断
2在主存中，不中断
1在主存中，不中断
整个FIFO过程就是这样。

LRU是最近最久未使用的先淘汰，具体如下：
1（缺页中断）
1,2（缺页中断）
1,2,3（缺页中断）
1,2,3,6（缺页中断）
2,3,6,4（缺页中断，1最久没用过，淘汰）
3,6,4,7（缺页中断，2最久没用过，淘汰）
3在主存中，不中断，3最近使用过，主存中顺序调整为6,4,7,3
4,7,3,2（缺页中断，6最久没用过，淘汰）
7,3,2,1（缺页中断，4最久没用过，淘汰）
3,2,1,4（缺页中断，7最久没用过，淘汰）
2,1,4,7（缺页中断，3最久没用过，淘汰）
1,4,7,5（缺页中断，2最久没用过，淘汰）
4,7,5,6（缺页中断，1最久没用过，淘汰）
5在主存中，调整顺序为4,7,6,5
7,6,5,2（缺页中断，4最久没用过，淘汰）
6,5,2,1（缺页中断，7最久没用过，淘汰）
整个LRU过程就是这样。

全手打求采纳谢谢~！如有问题请追问~

4. 虚拟存储器采用的页面调度算法是“先进先出”（FIFO）算法吗

虚拟存储器采用的页面调度算法是“先进先出”（FIFO）算法吗。常见的替换算法有4种。

①随机算法：用软件或硬件随机数产生器确定替换的页面。

②先进先出：先调入主存的页面先替换。

③近期最少使用算法（LRU，Least Recently Used）：替换最长时间不用的页面。

④最优算法：替换最长时间以后才使用的页面。这是理想化的算法，只能作为衡量其他各种算法优劣的标准。

虚拟存储器的效率是系统性能评价的重要内容，它与主存容量、页面大小、命中率，程序局部性和替换算法等因素有关。

(4)调度算法FIFO扩展阅读

虚拟存储器地址变换基本上有3种形虚拟存储器工作过程式：全联想变换、直接变换和组联想变换。任何逻辑空间页面能够变换到物理空间任何页面位置的方式称为全联想变换。每个逻辑空间页面只能变换到物理空间一个特定页面的方式称为直接变换。

组联想变换是指各组之间是直接变换，而组内各页间则是全联想变换。替换规则用来确定替换主存中哪一部分，以便腾空部分主存，存放来自辅存要调入的那部分内容。

在段式虚拟存储系统中，虚拟地址由段号和段内地址组成，虚拟地址到实存地址的变换通过段表来实现。每个程序设置一个段表，段表的每一个表项对应一个段，每个表项至少包括三个字段：有效位(指明该段是否已经调入主存)、段起址(该段在实存中的首地址)和段长(记录该段的实际长度)。

5. FIFO调度算法和LRU算法

FIFO：先进先出调度算法
LRU：最近最久未使用调度算法

两者都是缓存调度算法，经常用作内存的页面置换算法。

打一个比方，帮助你理解。

你有很多的书，比如说10000本。
由于你的书实在太多了，你只能放在地下室里面。
你看书的时候不会在地下室看书，而是在书房看书。
每次，你想看书都必须跑到地下室去找出来你想看的书，
然后抱回来放到书桌上，之后才开始看。
还有就是，有一些书你会反复的看，今天看了也许过几天又要看。
总之，你自己是不知道你哪天会需要看哪本书的。
你的老师每天下课的时候会给你布置一个书单，让你晚上回去去看哪本书。
（假设你老师让你看的书在你的地下室里面都有）

跑地下室当然是非常麻烦的，所以你希望你的经常看的那些书最好放在书桌上。
但是你的书房的书桌同时只能摆放10本书（这个是假设的啊）。
那么，问题来了。
到底把哪些说留在书桌上最好呢？
这里说的最好，就是说你尽量少的跑地下室去找书。

为了解决这个问题，人们发明了很多的算法。
其中，比较常见的就是上面这两种：FIFO算法和LRU算法。

FIFO算法
很简单，我把书桌上的10本书按照放置时间先后堆放成一堆。
这里的放置时间，就是说这本书在我的书桌上放了几天了。
每次要看书的时候，我先在书桌上找，找到就直接可以读了。
读完之后放回原来的位置就可以，不打乱顺序。
如果书桌上面没有我要读的书，就去地下室找。
找来之后，我就把书桌上放的时间最长的那本（也就是
书堆里面最下面的那本书）放回地下室。
然后把我今天需要看的这本书放在书堆的最上面。

LRU算法
也不难，我把书桌上的10本书按照阅读时间先后堆放成一堆。
这里的阅读时间，就是说我最近一次读这本书是几天之前。
每次要看书的时候，我先在书桌上找，找到就直接可以读了。
读完之后放在书堆的最上面。
如果书桌上面没有我要读的书，就去地下室找。
找来之后，我就把书桌上最久没有阅读的那本
（也就是书堆里面最下面的那本书）放回地下室。
然后把我今天需要看的这本书放在书堆的最上面。

上面这个比方，相信你可以看明白吧。
这里的地下室对应内存，书桌对应缓存，书对应页面。

6. 虚拟存储器采用的页面调度算法是“先进先出”（FIFO）算法吗

页式虚拟存储器的页面置换算法一般有：
最佳置换算法（OPT），先进先出置换算法（FIFO），最近最久未使用置换算法（LRU），Clock置换算法，最少使用置换算法（LFU），页面缓存算法（PBA）等。
先进先出（FIFO）置换算法是最直观的置换算法，由于它可能是性能最差的算法，故实际应用极少。（摘录自汤的教材）

7. 综合服务模型用什么队列调度算法的

在综合服务模型慎腔高中，可以使用多种不同的队列调度算法，以满足不同的QoS需求。一般来说，综合服务模型中最常用的队列调度算法包括：

• 先进先出（First In First Out，FIFO）调度算法：按照先到先服务的原则对队列中的数据进行调度，适合于对数据的处理没有特殊要求的情况。

• 优先级调度算法：根据数据的优先级对队列中的数据进行调度，可以保证高优先级数据的服务质量，适合于对数据有不同服务质量要求的情况。

• 最短作业优先（Shortest Job First，SJF）调度算法：根据数据处理所需的时间对队列中的数据进行调度，可以保证短作业的服务质量，适合于对数据处理时间有特殊要求的情况。

• 循环调度算法：将队列中圆嫌的数据分成若干个小组，宽尺轮流对每个小组中的数据进行处理，可以平衡不同数据的服务质量，适合于对数据的处理时间有一定限制的情况。

• 公平队列调度算法：根据数据到达的时间和优先级等因素，对队列中的数据进行动态调度，可以实现公平分配网络资源，适合于对数据的服务质量和带宽的分配有严格要求的情况。

8. 操作系统先进先出(FIFO)和先来先服务(FCFS)有什么区别

1.先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。

2.先进先出算法(FIFO)：按照进程进入就绪队列的先后次序来选择。即每当进入进程调度，总是把就绪队列的队首进程投入运行。