#include <malloc.h>
#include <stdio.h>
?
typedef struct table
{
? ? char name[10];//進程名
? ? int id;//進程id
? ? int atime;//到達時間
? ? int stime;//開始時間
? ? int runtime;//運行時間
? ? int ftime;//完成時間
? ? float total;//周轉時間
? ? float weight;//帶權周轉時間
? ? int starttime;
? ? int finishtime;
}PCB;
?
typedef struct _Node
{
? ? struct _Node* next;
? ? PCB pcb;
}node;
?
struct node* creat(int count)
{
? ? node* head = malloc(sizeof(node));
? ? head->next = NULL;
? ? node* move = head;
?
? ? for (int i = 0; i < count; i++)
? ? {
? ? ? ? node* fresh = malloc(sizeof(node));
? ? ? ? fresh->next = NULL;
? ? ? ? move->next = fresh;
?
? ? ? ? printf("請輸入第%d個進程的id、到達時間、運行時間：\n", i + 1);
? ? ? ? scanf("%d%s%d%d", &fresh->pcb.id, fresh->pcb.name, &fresh->pcb.atime, &fresh->pcb.runtime);
?
? ? ? ? move = fresh;
? ? }
? ? return head;
}
?
void fcfs(node* head) {
? ? for (node* turn = head->next; turn->next != NULL; turn = turn->next)
? ? {
? ? ? ? for (node* move = head->next; move->next != NULL; move = move->next)
? ? ? ? {
? ? ? ? ? ? if (move->pcb.atime > move->next->pcb.atime)
? ? ? ? ? ? {
? ? ? ? ? ? ? ? PCB temp = move->pcb;
? ? ? ? ? ? ? ? move->pcb = move->next->pcb;
? ? ? ? ? ? ? ? move->next->pcb = temp;
? ? ? ? ? ? }
?
? ? ? ? }
?
? ? }
}
?
void middle(node* head) {
? ? for (node* turn = head->next; turn->next != NULL; turn = turn->next)
? ? {
? ? ? ? for (node* move = head->next; move->next != NULL; move = move->next)
? ? ? ? {
? ? ? ? ? ? if (move->pcb.atime == move->next->pcb.atime && move->pcb.runtime > move->next->pcb.runtime) {
? ? ? ? ? ? ? ? PCB temp = move->pcb;
? ? ? ? ? ? ? ? move->pcb = move->next->pcb;
? ? ? ? ? ? ? ? move->next->pcb = temp;
? ? ? ? ? ? }
?
? ? ? ? }
? ? }
}
?
void sjf(node* head) {
? ? node* temp = head->next;
? ? node* move = head->next->next;
? ? temp->pcb.starttime = temp->pcb.atime;
? ? temp->pcb.finishtime = temp->pcb.starttime + temp->pcb.runtime;
? ? int num = temp->pcb.finishtime;
? ? while (move->next != NULL) {
? ? ? ? temp = temp->next;
? ? ? ? move = move->next;
? ? ? ? node* tap = move;
? ? ? ? while (move != NULL) {
? ? ? ? ? ? if (temp->pcb.atime <= num && move->pcb.atime <= num && temp->pcb.runtime > move->pcb.runtime) {
? ? ? ? ? ? ? ? PCB map = temp->pcb;
? ? ? ? ? ? ? ? temp->pcb = move->pcb;
? ? ? ? ? ? ? ? move->pcb = map;
? ? ? ? ? ? ? ? move = move->next;
? ? ? ? ? ? }
? ? ? ? ? ? else {
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? if (temp->pcb.atime < num) {
? ? ? ? ? ? num = num + temp->pcb.runtime;
?
? ? ? ? }
? ? ? ? else {
? ? ? ? ? ? num = temp->pcb.atime + temp->pcb.runtime;
?
? ? ? ? }
? ? ? ? move = tap;
? ? }
}
?
?
void running(node* head) {
? ? node* move = head->next;
? ? while (move != NULL) {
? ? ? ? printf("%s程序正在運行.....\n", move->pcb.name);
? ? ? ? move = move->next;
? ? }
}
?
void s_f_t_w_time(node* head) {
? ? node* move = head->next->next;
? ? node* first = head->next;
? ? first->pcb.total = first->pcb.runtime;
? ? first->pcb.stime = first->pcb.atime;
? ? first->pcb.ftime = first->pcb.stime + first->pcb.runtime;
? ? first->pcb.weight = first->pcb.total / first->pcb.runtime;
? ? printf("%d %4s %7d %11d %10d %10d %16f %10f\n", first->pcb.id, first->pcb.name, first->pcb.atime, first->pcb.runtime, first->pcb.stime, first->pcb.ftime, first->pcb.total, first->pcb.weight);
? ? while (move != NULL) {
? ? ? ? if (first->next->pcb.atime <= first->pcb.ftime) {
? ? ? ? ? ? first->next->pcb.stime = first->pcb.ftime;
? ? ? ? ? ? first->next->pcb.ftime = first->next->pcb.stime + first->next->pcb.runtime;
? ? ? ? ? ? first->next->pcb.total = first->next->pcb.stime + first->next->pcb.runtime - first->next->pcb.atime;
? ? ? ? ? ? first->next->pcb.weight = first->next->pcb.total / first->next->pcb.runtime;
? ? ? ? }
? ? ? ? else {
? ? ? ? ? ? first->next->pcb.stime = first->next->pcb.atime;
? ? ? ? ? ? first->next->pcb.ftime = first->next->pcb.stime + first->next->pcb.runtime;
? ? ? ? ? ? first->next->pcb.total = first->next->pcb.stime + first->next->pcb.runtime - first->next->pcb.atime;
? ? ? ? ? ? first->next->pcb.weight = first->next->pcb.total / first->next->pcb.runtime;
? ? ? ? }
? ? ? ? printf("%d %4s %7d %11d %10d %10d %16f %10f\n", first->next->pcb.id, first->next->pcb.name, first->next->pcb.atime, first->next->pcb.runtime, first->next->pcb.stime, first->next->pcb.ftime, first->next->pcb.total, first->next->pcb.weight);
? ? ? ? first = first->next;
? ? ? ? move = move->next;
? ? }
}
?
int main(void) {
? ? node* p;
? ? printf("請輸入進程數量:\n");
? ? int count;
? ? scanf("%d", &count);
? ? p = creat(count);
? ? fcfs(p);
? ? middle(p);
? ? sjf(p);
? ? running(p);
? ? printf(" id ? ?進程名 ? 到達時間 ? 運行時間 ? 開始時間 ? 結束時間 ? 周轉時間 ? 帶權周轉時間\n");
? ? s_f_t_w_time(p);
?
}