#include "stdio.h"
#include "stdlib.h"
#include "string.h"
struct PCB {
char NAME[10]; /*进程名*/
int ROUND; /*进程轮转时间片*/
int REACHTIME; /*进程到达时间*/
int CPUTIME; /*进程占用CPU时间*/
int COUNT; /*计数器*/
int NEEDTIME; /*进程完成还要的CPU时间*/
char STATE; /*进程的状态*/
struct PCB *NEXT; /*链指针*/
};
struct LINK { /*PCB的链结构*/
struct PCB *RUN; /*当前运行进程指针*/
struct PCB *READY; /*就绪队列头指针*/
struct PCB *TAIL; /*就绪队列尾指针*/
struct PCB *FINISH; /*完成队列头指针*/
};
void INIT(LINK *); /*对PCB的链结构初始化*/
void INSERT(LINK *); /*将执行了一个单位时间片数且还未完成的进程的PCB插到就绪队列的队尾*/
void FIRSTIN(LINK *); /*将就绪队列中的第一个进程投入运行*/
void PRINT(LINK *); /*打印每执行一个时间片后的所有进程的状态*/
void PR(PCB *); /*打印一个进程的状态*/
int CREATE(LINK *,int); /*创建新的进程*/
void ROUNDSCH(LINK *); /*按时间片轮转法调度进程*/
void main() {
LINK pcbs;
int i;
INIT(&pcbs);
i=0;
printf("创建5个进程\n\n");
while(i<5) {
if(CREATE(&pcbs,i+1)==1) {
printf("进程已创建\n\n");
i++;
}
else
printf("进程创建失败\n\n");
}
FIRSTIN(&pcbs);
ROUNDSCH(&pcbs);
}
void ROUNDSCH(LINK *p) {
PCB *pcb;
while(p->RUN!=NULL) {
pcb=(PCB *)malloc(sizeof(PCB));
strcpy(pcb->NAME,p->RUN->NAME);
pcb->ROUND=p->RUN->ROUND;
pcb->REACHTIME=p->RUN->REACHTIME;
pcb->CPUTIME=p->RUN->CPUTIME;
pcb->COUNT=p->RUN->COUNT;
pcb->NEEDTIME=p->RUN->NEEDTIME;
pcb->STATE=p->RUN->STATE;
pcb->NEXT=p->RUN->NEXT;
pcb->CPUTIME++;
pcb->NEEDTIME--;
pcb->COUNT++;
if(pcb->NEEDTIME==0) {
pcb->NEXT=p->FINISH->NEXT;
p->FINISH->NEXT=pcb;
pcb->STATE='F';
p->RUN=NULL;
if(p->READY!=p->TAIL)
FIRSTIN(p);
}
else {
p->RUN=pcb;
if(pcb->COUNT==pcb->ROUND) {
pcb->COUNT=0;
if(p->READY!=p->TAIL) {
pcb->STATE='W';
INSERT(p);
FIRSTIN(p);
}
}
}
PRINT(p);
}
}
void INIT(LINK *p) {
p->RUN=NULL;
p->TAIL=p->READY=(PCB *)malloc(sizeof(PCB));
p->READY->NEXT=NULL;
p->FINISH=(PCB *)malloc(sizeof(PCB));
p->FINISH->NEXT=NULL;
}
int CREATE(LINK *p,int n) {
PCB *pcb,*q;
pcb=(PCB *)malloc(sizeof(PCB));
flushall();
printf("请输入第%d个进程的名称:\n",n);
gets(pcb->NAME);
printf("请输入第%d个进程的轮转时间片数:\n",n);
scanf("%d",&(pcb->ROUND));
printf("请输入第%d个进程的到达时间:\n",n);
scanf("%d",&(pcb->REACHTIME));
pcb->CPUTIME=0;
pcb->COUNT=0;
printf("请输入第%d个进程需运行的时间片数:\n",n);
scanf("%d",&(pcb->NEEDTIME));
pcb->STATE='W';
pcb->NEXT=NULL;
if(strcmp(pcb->NAME,"")==0||pcb->ROUND<=0||pcb->NEEDTIME<=0) /*输入错误*/
return 0;
q=p->READY;
while(q->NEXT!=NULL&&q->NEXT->REACHTIME<=pcb->REACHTIME)
q=q->NEXT;
pcb->NEXT=q->NEXT;
q->NEXT=pcb;
if(pcb->NEXT==NULL)
p->TAIL=pcb;
return 1;
}
void FIRSTIN(LINK *p) {
PCB *q;
q=p->READY->NEXT;
p->READY->NEXT=q->NEXT;
q->NEXT=NULL;
if(p->READY->NEXT==NULL)
p->TAIL=p->READY;
q->STATE='R';
p->RUN=q;
}
void INSERT(LINK *p) {
PCB *pcb;
pcb=(PCB *)malloc(sizeof(PCB));
strcpy(pcb->NAME,p->RUN->NAME);
pcb->ROUND=p->RUN->ROUND;
pcb->REACHTIME=p->RUN->REACHTIME;
pcb->CPUTIME=p->RUN->CPUTIME;
pcb->COUNT=p->RUN->COUNT;
pcb->NEEDTIME=p->RUN->NEEDTIME;
pcb->STATE=p->RUN->STATE;
pcb->NEXT=p->RUN->NEXT;
p->TAIL->NEXT=pcb;
p->TAIL=pcb;
p->RUN=NULL;
pcb->STATE='W';
}
void PRINT(LINK *p) {
PCB *pcb;
printf("执行一个时间片后的所有进程的状态:\n\n");
if(p->RUN!=NULL)
PR(p->RUN);
if(p->READY!=p->TAIL) {
pcb=p->READY->NEXT;
while(pcb!=NULL) {
PR(pcb);
pcb=pcb->NEXT;
}
}
pcb=p->FINISH->NEXT;
while(pcb!=NULL) {
PR(pcb);
pcb=pcb->NEXT;
}
}
void PR(PCB *p) {
printf("进程名:%s\n",p->NAME);
printf("进程轮转时间片:%d\n",p->ROUND);
printf("进程到达时间:%d\n",p->REACHTIME);
printf("进程占用CPU时间:%d\n",p->CPUTIME);
printf("计数器:%d\n",p->COUNT);
printf("进程完成还要的CPU时间:%d\n",p->NEEDTIME);
printf("进程的状态:%c\n\n",p->STATE);
}
温馨提示:内容为网友见解,仅供参考
C#编写一个程序求直角坐标系中一点到直线的距离。要求如下:_百度知 ...
};这个是C++的,跟C#应该类似的,你自己尝试一下,我没有试;
c++问题:定义一个平面直角坐标系上的一个点的类CPoint
include <iostream> include <fstream> using namespace std;class CPoint;istream &operator >> (istream &in, CPoint &p);ostream &operator << (ostream &out, const CPoint &p);class CPoint { public:CPoint(int _x = 0, int _y = 0) : x(_x), y(_y) {} CPoint(CPoint...
用c++编写出物体运动的轨迹
回答:放到平面直角坐标系里解决问题 某一时刻小车在(x,y)点 下一时刻距离上一时刻间隔t秒 下一时刻小车就在(x+speed*t*cos(angle),y+speed*t*sin(angle))
麻烦各位大侠看下这个问题,有关c++的,我太菜了
{ cout<<"输入的点的坐标为:("<<x1<<", "<<y1<<")"<<endl;} double line::caldistance(double x2,double x1,double y2,double y1){ return sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));} void line::display(){ cout<<"两点构成的直线距离为:"<<caldistance(x2,x1,y2...
在平面直角坐标系中判定四个点(输入顺序任意)是否是长方形的C++程序怎 ...
考虑 长方形 的边 未必 平行坐标轴,考虑 4点中 某些点也可能重合,输入次序任意,所以用从一点开始,到另3 点的距离 之间的关系 来判断:如果 有两个距离(的平方) 相等,则不是。余下,如有两个距离平方之和 等于另一距离平方,则是(直角三角形) 长方形 再余下情况 则不是。int x[4]...
C++中,有两个点a,b。已知一点a坐标,斜率k以及两点距离n,求另一个点...
已知a(Xa , Ya),斜率k, 两点距离d,求b(Xb,Yb)该题可以理解为 在平面直角坐标系上以a(Xa , Ya)为圆心,画一个圆。然后找到坐标轴上过点a(Xa , Ya)斜率为k的直线,求该直线与圆的两个交点坐标。斜率就是tanθ,θ就是直线和X轴的夹角 ...
C++中,有两个点a,b。已知一点a坐标,斜率k以及两点距离n,求另一个点...
using namespace std;int main(int argc,char *argv[]){ double ax,ay,k,d,t;cout << "ax, ay, k & d(R:)\\n";cin >> ax >> ay >> k >> d;cout << "bx = " << (t=sqrt(d*d\/(1+k*k)))+ax << endl;cout << "by = " << k*t+ay << endl;return 0;} ...
C++编程题 Problem B: 平面上的点——Point类 (II)
Point(int px=0,int py=0){ x=px; y=py;cout <<"Point : (" <<x <<"," <<y <<") is erased.\\n";} Point(const Point& pt){ x=pt.x; y=pt.y;cout <<"Point : (" <<x <<"," <<y <<") is copied.\\n";} ~Point(){ cout <<"Point : (" <<x <<","...
一个正比例函数在直角坐标系中,k和函数图像与y轴夹角角度的关系是什么...
我不知道你要写什么程序,但是你可以参考这个算法。算法开始 1.程序建立平面直角坐标系 2.程序生成双精度浮点类型变量2个,分别是A、K 3.程序提示用户“输入箭头与Y轴正方向的夹角,单位是度”4.用户输入一个数,程序将这个数赋值于A 5.程序赋值K=tan(A),这步需要捕捉异常 (注意你所用的编程...
用C语言或者C++实现大地坐标系与大地空间直角坐标系的转换
double fd2 = sqrt(1 - e * e * sinB * sinB);dsrc->Z = (dsrc->a * f * sinB) \/ fd2 + dsrc->H * sinB;}int main(){Data dsrc;dsrc.a = 6378137.0000; dsrc.b = 6356752.3142;dsrc.B = 30 * deg2rad; dsrc.L = 114 * deg2rad; dsrc.H = 20;BLH2XYZ(&dsrc);...