Windows系统中,使用vscode软件用C语言实现时间片轮转调度和生产者消费者问题的简易代码,并注释
时间: 2024-02-20 09:01:56 浏览: 68
以下是 Windows 系统中使用 VSCode 编写的 C 语言时间片轮转调度和生产者消费者问题的简易代码,并配有注释:
时间片轮转调度:
```c
#include <stdio.h>
int main() {
// 定义进程执行时间和时间片大小
int p[10],t,i,n,wt[10],tt[10],rem_bt[10],time_quantum;
// 输入进程数和时间片大小
printf("Enter the number of processes: ");
scanf("%d",&n);
printf("\nEnter the burst time for each process:\n");
// 获取各个进程的执行时间
for(i=0;i<n;i++) {
printf("P[%d]: ",i+1);
scanf("%d",&p[i]);
rem_bt[i]=p[i];
}
// 获取时间片大小
printf("\nEnter time quantum: ");
scanf("%d",&time_quantum);
// 执行时间轮转调度算法
for(t=0,i=0;n>0;) {
if(rem_bt[i]<=time_quantum && rem_bt[i]>0) {
t+=rem_bt[i];
rem_bt[i]=0;
}
else if(rem_bt[i]>0) {
rem_bt[i]-=time_quantum;
t+=time_quantum;
}
if(rem_bt[i]==0) {
n--;
wt[i]=t-p[i];
tt[i]=t;
}
i++;
if(i==n) {
i=0;
}
}
// 计算并输出平均等待时间和平均周转时间
float avg_wt=0,avg_tt=0;
printf("\nProcess\t Burst Time\t Waiting Time\t Turnaround Time");
for(i=0;i<n;i++) {
printf("\nP[%d]\t\t%d\t\t%d\t\t%d",i+1,p[i],wt[i],tt[i]);
avg_wt+=wt[i];
avg_tt+=tt[i];
}
printf("\n\nAverage Waiting Time: %.2f",avg_wt/n);
printf("\nAverage Turnaround Time: %.2f",avg_tt/n);
return 0;
}
```
生产者消费者问题:
```c
#include <stdio.h>
#include <stdlib.h>
#define BUFFER_SIZE 5
// 定义缓冲区结构体
typedef struct {
int buffer[BUFFER_SIZE];
int in;
int out;
} Buffer;
// 初始化缓冲区
void init(Buffer *buffer) {
buffer->in=0;
buffer->out=0;
}
// 向缓冲区中添加数据
void insert(Buffer *buffer,int data) {
buffer->buffer[buffer->in]=data;
buffer->in=(buffer->in+1)%BUFFER_SIZE;
}
// 从缓冲区中取出数据
int delete(Buffer *buffer) {
int data=buffer->buffer[buffer->out];
buffer->out=(buffer->out+1)%BUFFER_SIZE;
return data;
}
// 生产者线程
void *producer(void *arg) {
Buffer *buffer=(Buffer*)arg;
int i,data;
for(i=0;i<10;i++) {
data=rand()%100;
insert(buffer,data);
printf("Producer: Inserted %d\n",data);
}
}
// 消费者线程
void *consumer(void *arg) {
Buffer *buffer=(Buffer*)arg;
int i,data;
for(i=0;i<10;i++) {
data=delete(buffer);
printf("Consumer: Removed %d\n",data);
}
}
int main() {
// 定义缓冲区和生产者、消费者线程
Buffer buffer;
pthread_t producer_thread,consumer_thread;
// 初始化缓冲区
init(&buffer);
// 创建生产者和消费者线程
pthread_create(&producer_thread,NULL,producer,&buffer);
pthread_create(&consumer_thread,NULL,consumer,&buffer);
// 等待线程结束
pthread_join(producer_thread,NULL);
pthread_join(consumer_thread,NULL);
return 0;
}
```
注:生产者消费者问题需要在 Linux 系统下运行,因为 Windows 平台不支持 pthread 库。
阅读全文