先到先服務演算法

① 先來先服務調度演算法的思想是什麼

先來先服務(FCFS: first come first service)總是把當前處於就緒隊列之首的那個進程調度到運行狀態。也就說，它只考慮進程進入就緒隊列的先後，而不考慮它的下一個CPU周期的長短及其他因素。FCFS演算法簡單易行，但性能卻不大好。

② 簡單介紹一下先來先服務演算法，不需要具體演算法

先來先服務，意思和字面意思一樣，誰先來先接待誰，後來的排隊去。
就是個很樸素的演算法思想。
比如進程調度，哪個進程先發出請求，處理器就處理哪個進程，其他進程根據請求的先後排隊等待。

③ 操作系統先進先出(FIFO)和先來先服務(FCFS)有什麼區別

1.先來先服務調度演算法（FCFS）:就是按照各個作業進入系統的自然次序來調度作業。這種調度演算法的優點是實現簡單，公平。其缺點是沒有考慮到系統中各種資源的綜合使用情況，往往使短作業的用戶不滿意，因為短作業等待處理的時間可能比實際運行時間長得多。

2.先進先出演算法(FIFO)：按照進程進入就緒隊列的先後次序來選擇。即每當進入進程調度，總是把就緒隊列的隊首進程投入運行。

④ 作業調度演算法的選擇原則有哪幾個

批處理作業的調度演算法主要有以下幾種：
①先來先服務演算法。原則上按照作業進入輸入井的次序調度，如果作業的資源得不到滿足，將會推遲調度，它的資源得到滿足的時候會優先被調度進來。
優點：具有一定的公平性。
缺點：系統的吞吐率低，平均周轉時間長，有大作業到來的時，許多小作業推遲調度。
②計算時間短的作業優先．優先調度計算時間短的作業進行調度，資源不滿足的情況下推遲調度。在這種調度演算法下，要求用戶要對作業的計算時間預先有一個估計，調度以此為依據。
優點：由於被選中的作業計算時間，所以不能盡快地完成並退出系統，降低了作業的平均等待時間，提高了系統的吞吐率。
缺點：大作業會不滿意，而且極限情況下使得某些大作業始終得不到調度。
③響應比高者優先演算法。該演算法考慮了計算時間等待時間，既考慮了計算時間短的作業優先，又考慮了大作業長期等待的問題。所謂響應比是按照以下公式來定義的：
響應比R=等待時間/計算時間
這里的計算時間是估計的作業計算時間，從公式看，計算時間越短，響應比越高；而另一方面，大作業等待時間越長，響應比也會越大。一個作業完成以後，需要重新計算一下在輸入井中的各個作業的響應比，最高的將優先調度。
④優先數調度演算法。為每一個作業指定一個優先數，優先數高的作業先被調度。對於優先數相等的作業採用先來先服務的策略。優先數的制定原則是：作業的緩急程序，估計的計算時間，作業的等待時間，資源申請情況等因素綜合考慮。
⑤均衡調度演算法。使用不同資源的進程同時執行，減少作業等待同類設備而耗費的時間，加快作業的執行。

⑤ 先來先服務的基本思想

先來先服務的作業調度演算法：優先從後備隊列中，選擇一個或多個位於隊列頭部的作業，把他們調入內存，分配所需資源、創建進程，然後放入「就緒隊列」。
先來先服務的進程調度演算法：從「就緒隊列」中選擇一個最先進入隊列的進程，為它分配處理器，使之開始運行。

⑥ 用偽代碼寫出先到先服務的演算法步驟

偽代碼如下 INSERTION-SORT(A) 1forj← 2tolength[A] 2dokey←A[j] 3InsertA[j] into the sorted sequenceA[1..j-1]. 4i←j-1 5whilei>0 andA[i] >key 6doA[i+1] ←A[i] 7i←i-1 8A[i+1] ←key C語言代碼如下 void insertion_sort(int array[],int first,int last) { int i,j; int temp; for (i = first+1; i<=last;i++) { temp = array[i]; j=i-1; //與已排序的數逐一比較，大於temp時，該數移後 while((j>=first) && (array[j] > temp)) { array[j+1] = array[j]; j--; } array[j+1] = temp; } }

⑦ 先來先服務(FCFS)調度演算法 工作原理 優缺點

進程按到來的時間先後順序依次被CPU處理。
優點：就是俗話說的「先來後到」。
缺點：如果先來的進程需要很長的處理時間，而後來的進程卻很重要的。需要搶佔CUP的時候，此調度演算法就適用了。

⑧ 先來先服務演算法(C語言版)

#include<stdio.h>
#include<stdlib.h>

typedef struct process_FCFS{
float arrivetime;//到達時間
float servetime;//服務時間
float finishtime;//完成時間
float roundtime;//周轉時間
float daiquantime;//帶權周轉時間
struct process_FCFS *link;//結構體指針
}FCFS;
FCFS *p,*q,*head=NULL;
struct process_FCFS a[100];
//按到達時間進行冒泡排序

struct process_FCFS *sortarrivetime(struct process_FCFS a[],int n)
{
int i,j;
struct process_FCFS t;
int flag;
for(i=1;i<n;i++)
{
flag=0;
for(j=0;j<n-i;j++)
{
if(a[j].arrivetime>a[j+1].arrivetime)
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
flag=1;//交換
}
}
if(flag==0)//如果一趟排序中沒發生任何交換，則排序結束
break;
}
return a;
}

//先來先服務演算法

void print(struct process_FCFS a[],int n)
{
int i;
for(i=0;i<n;i++)
{
printf("到達時間：%f",a[i].arrivetime);
printf("服務時間：%f",a[i].servetime);

printf("完成時間：%f",a[i].finishtime);
printf("周轉時間：%f",a[i].roundtime);
printf("帶權周轉時間：%f",a[i].daiquantime);
printf("\n");
}
}

void Fcfs(struct process_FCFS a[],int n)
{
int i;
a[0].finishtime=a[0].arrivetime+a[0].servetime;
a[0].roundtime=a[0].finishtime+a[0].arrivetime;
a[0].daiquantime=a[0].roundtime/a[0].servetime;
for(i=0;i<n;i++)
{
if(a[i].arrivetime<a[i-1].finishtime)
{
a[i].finishtime=a[i-1].finishtime+a[i].servetime;
a[i].roundtime=a[i].finishtime-a[i].arrivetime;
a[i].daiquantime=a[i].roundtime/a[i].servetime;
}
else
{
a[i].finishtime=a[i].arrivetime+a[i].servetime;
a[i].roundtime=a[i].finishtime-a[i].arrivetime;
a[i].daiquantime=a[i].roundtime/a[i].servetime;
}
}
printf("先來先服務\n");
print(a,n);
}
//主函數
void main()
{
int n,i;
printf("請輸入有幾個進程\n");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("arrivetime");
scanf("%f",&a[i].arrivetime);
printf("servetime");
scanf("%f",&a[i].servetime);
}
Fcfs(a,n);
}

⑨ CPU的調度演算法:先來先服務、最短運行期、時間片輪轉、優先權設置分別是什麼意思

調度演算法說的是現在有若干個進程（每個進程擁有自己的屬性），演算法根據它們的屬性選擇哪一個進程去執行。

先來先服務：按照進程來的時間早晚屬性來判斷，先來的先執行
最短：按照進程運行需要的時間長短屬性來判斷，最短的先執行
時間片輪轉：和進程屬性無關，每個進程都分配相同的時間去運行，輪著來
優先權設置：根據進程的優先順序屬性判斷誰先執行，優先順序是用戶可以設定的
希望能夠幫到你

⑩ 操作系統，為什麼先來先服務演算法適用於cpu繁忙型，啥意思

因為CPU繁忙型進程即長時間佔用cpu很少有I/O操作，一旦獲得cpu，就會運行很長時間，就是會長時間佔用cpu，而I/O繁忙型由於要頻繁訪問IO埠，每次訪問都要放棄cpu，等I/O訪問完後要重新等待下一次調度（此時排到了就緒隊列的隊尾），所以要等待很久才能重新被調度。因此先來先服務有利於cpu繁忙型而不利於I/O繁忙型。
純手打，望採納