菜鸟请教个为位高手一个关于进程代码的编写！

create()  创建一个进程
8 p' K% V# G/ L0 O+ c5 V1 g7 U要求：1 用c语言编写
         2 程序+PCB（ID的内外优先权，申请资源）
6 P7 @5 K8 K" D# g; P% W3 [8 k只需做进程中”产生“这一步。
以下是做了3分之1的范例：
#include "stdio.h"
4 W% ], ^: A0 h5 p" t#define running 1 /*用running 表示进程处于运行态*/
#define aready 2 /*用aready表示进程处于就绪态*/
#define blocking 3 /*用blocking表示进程处于等待态*/
" C8 O, ~, ?2 @#define sometime 5 /*用sometime 表示时间片大小*/
* [: H+ N# _9 D$ j. a#define n 10 /* 假定系统允许进程个数为10 */
# I- Z; w) v! ]; q8 t5 \+ o4 B
struct
8 e$ N& s8 v6 \6 X# ~{
int name; /*进程标识符*/
int status; /*进程状态*/
int ax, bx, cx,dx; /*进程现场信息，通用寄存器内容*/
8 C, |* m6 _" Vint pc; /*进程现场信息，程序计数器内容*/
' k% J7 ^* h# d' e6 m' S( y5 P  Yint psw; /*进程现场信息，程序状态字寄存器内容*/
int next; /*下一个进程控制块的位置*/
}pcbarea[n]; /*定义模拟进程控制块区域的数组*/
2 F' }5 [# i1 S3 r5 O9 Q4 \8 v
/ f, v9 c" k. |) K* xint PSW,AX,BX,CX,DX,PC,TIME; /*模拟寄存器*/

int run; /*定义指向正在运行进程的进程控制块的指针*/
struct
/ X. X$ v/ s  z" X- \3 y3 t2 p. D5 K{
( ~% D; P! e$ A/ I& V: ?int head;
% L' {4 s0 o2 lint tail;
}ready; /*定义指向就绪队列的头指针head和尾指针tail*/
( G. o- V$ o* C$ A* ]2 q' d: g% zint block; /*定义指向等待队列的指针*/
. c& a4 ]$ ^0 j! D) mint pfree; /*定义指向空闲进程控制块队列的指针*/

$ m$ w# N' ^$ i, D3 l7 m麻烦各位高手了，望帮忙解决一下，急啊！~~！！！！！[em00]

yzhlinux

这个问题也太麻烦了,回答这个问题要自己去写调试花费时间太浪费了,你还是参考书上的吧

我的脑子都快调得暴了，能写个大至的，让我自己调吗？
麻烦各位高手了！！！

yzhlinux

你给的头部定义的几个队列指针看的出来你是想写一个 链接方式 的进程队列，由于给得太粗糙和简单，我尝试了一下，反而觉得很不好写，想考虑的一些东西你的结构里没有，而考虑进去发现弄的复杂了就写不完了，所以很难办，结果还是没有写下去，给你我开始的一点筐架吧。
. g% p( u" Z# |/* the main site file */
CreatePro(&ID){
! A" a. x. Q/ c7 Y5 P  GetFreePcb(&ID);  //申请一个空闲的PCB，并为其命名一个标识ID；
  InitResour(&ID) ;//为该进程分配资源（内存空间和工作区）；
: C- y, U( U1 `# @8 ]$ n; a  C/*初始化参数*/
% ]0 r: y) i; w2 X/ J, K   CallName(&ID);   //命名进程的外部名
5 [1 `, I: `# p1 b( l8 _) z  SetParProStat(&ID);  //记录父进程的ID和CPU的状态、
  SetFL();  //优先级数、
  SetHeap();  //进程起始地址、
& T2 }# F+ m; j0 O, o1 x  _SetSelfStat();  //设置进程的状态为就绪态
  AddStat_Read(); //将该进程加入到就绪队列中。
.
.
.
.
}
$ h7 y9 ~/ `9 g8 w) I, ]我觉得上面至少要考虑的，但是实在很懒了，对你也许一点用没有，不好意思

呵呵！！
: m% Q7 |6 h- x. z. G谢谢斑竹的高见！！

这是我自己做的一个版本，望斑竹给予指点！！！谢谢 & w3 z. ?! f% Z( J0 [9 n#include , S; U2 D( P# u5 z5 `#include #include ; Y/ J, A" I6 ]2 Z5 l9 C1 Q' L: Y#include 8 ?. b6 W. y- }. L* t#define running 1 /*用running 表示进程处于运行态*/ #define aready 2 /*用aready表示进程处于就绪态*/ 4 [: X% [4 _" F- ?#define blocking 3 /*用blocking表示进程处于等待态*/ #define sometime 5 /*用sometime 表示时间片大小*/ #define n 10 /* 假定系统允许进程个数为10 */ ( A8 g: H W" Z& u: R: {. gstruct - I* B' r8 f2 c& F# S* z& g8 F{ int name; /*进程标识符*/ int status; /*进程状态*/ int ax, bx, cx,dx; /*进程现场信息，通用寄存器内容*/ ' D v7 T, r. q: y& bint pc; /*进程现场信息，程序计数器内容*/ . Y0 u/ u2 X+ l% J* Lint psw; /*进程现场信息，程序状态字寄存器内容*/ ' f1 e( f+ l+ uint next; /*下一个进程控制块的位置*/ }pcbarea[n]; /*定义模拟进程控制块区域的数组*/ int PSW,AX,BX,CX,DX,PC,TIME; /*模拟寄存器*/ int run; /*定义指向正在运行进程的进程控制块的指针*/ struct { int head; 4 F' n; i- Z0 Wint tail; }ready; /*定义指向就绪队列的头指针head和尾指针tail*/ int block; /*定义指向等待队列的指针*/ int pfree; /*定义指向空闲进程控制块队列的指针*/ " j \6 H4 w6 cmain() ' r: J/ ]5 Y4 l ?{ int gdriver=DETECT,gmode; 0 m' V' W7 [6 d) G: Q int i,x,y; 2 {, J( Q! t2 X2 a: r$ @ for(i=1;i<=n;i++) {ready.head=pcbarea.next;} initgraph(&gdriver,&gmode,""); setcolor(YELLOW); for(i=1;i<=4;i++) { setfillstyle(8,i); 5 z$ I( `; m Z6 N( P) W2 [" Q: Y4 F circle(284+13*i,190,6); floodfill(284+13*i,190,YELLOW); 6 I( y" q8 }* Q s; W ?" c$ w } setlinestyle(0,0,3); : Y' M' M5 c8 P, m# r- M1 B circle(316,190,25); setcolor(5); $ [- K, A& E2 ] settextstyle(3,0,4); 9 k* @4 y& `/ ^: v outtextxy(35,311,"press any key to create objects!"); $ q0 u2 z& n, ]# r& D getch(); setcolor(YELLOW); line(300,215,290,235); . q& S6 ~6 K3 _) } J) q line(323,215,333,235); delay(50000); setlinestyle(0,0,1); for(x=1;x<=2;x++) {setfillstyle(8,x); circle(267+13*x,246,6); " t6 V2 N, g. `4 t t floodfill(267+13*x,246,YELLOW); 2 [0 y' J/ `( q6 r: Y f } : h4 }" J( {' L; m# [0 z# U$ I( y* Y4 u" ]% n for(y=3;y<=4;y++) {setfillstyle(8,y); circle(285+13*y,246,6); , r4 _* Z1 N- z" J floodfill(285+13*y,246,YELLOW); 6 z4 `3 [0 ^1 J4 o% X } setlinestyle(0,0,3); * ]3 @0 T1 q# j, h circle(287,246,14); $ \4 T& Y+ n$ U! [+ N setlinestyle(0,0,3); circle(330,246,14); 3 \8 P; v& d) U! Y0 x* C delay(50000); $ P; t: E9 ]' [. O* O% q line(281,260,281,280); line(293,260,293,280); ! |5 q2 i: c0 I6 W; ? line(322,260,322,280); line(333,260,333,280); $ f( @3 V2 N2 B7 J1 \( k$ D delay(50000); setlinestyle(0,0,1); : H$ j% m5 n3 T( X4 D setfillstyle(8,1); circle(281,286,6); 5 L" |, k; |) U4 y/ a" @+ E floodfill(281,286,YELLOW); # |% V& A6 U$ e" m setfillstyle(8,2); circle(293,286,6); " [6 O ~: P1 l& Y floodfill(293,286,YELLOW); setfillstyle(8,3); " z7 o# t! V! g9 e0 y/ d" X circle(322,286,6); floodfill(322,286,YELLOW); 9 T0 T Y( r( b. B/ d setfillstyle(8,4); c! r: i0 f% E circle(333,286,6); # O3 h' Z) ^7 `7 R% L/ G floodfill(333,286,YELLOW); getch(); 1 h$ A" t8 T2 g, Y% I) [1 n: o; ] closegraph(); I3 e# z0 l! Z} 0 u' `% W" j; P 

yzhlinux

你在搞那么多画图干什么？你不是要做进程的创建吗？？
* F& S* p- H& k/ P$ W难道不是《操作系统》的‘进程’那一章进程创建？？
( Z; R. F. H8 ~* v' D到底是要个什么效果？？糊涂了

手误贴错了！
$ ~' \9 [0 _: V不好意思！！

yzhlinux

我倒

ASEE

狂晕，这个手误也太离谱了。

ASEE

等待楼主的高见。

做了一半的半成品望斑竹指点！！ # |/ {% R! v2 a" uint timecount=0; char far *indos_ptr=0; char far *crit_err_ptr=0; $ i @! J8 C4 U3 t: Wint num=0,current=0,i; 0 p3 i# B9 P' k1 Y- U: D7 W: j; Tvoid over(); + Z* e6 T5 n6 y' @, V, f) Dtypedef int (far*codeptr)(void); int create(char *name ,codeptr code ,int stacklen) { 6 \! k: `4 m7 ]% g- U' a7 Funsigned int * s; num++; tcb[num].stack =(unsigned int*) malloc( stacklen*sizeof(int)); " x. q. O: d$ w, H8 T) j tcb[num].state = READY; 5 p( \: P' |( I9 H- T9 ? strcpy( tcb[num].name ,name); 6 ?: r# b7 H; B; }1 S6 I% S7 _ tcb[num].ss = FP_SEG(tcb[num].stack); 7 ]* ]2 x' J+ a: o0 B" q' x8 d tcb[num].sp = FP_OFF(tcb[num].stack+stacklen-14); 1 B1 ?3 |" p- D6 x# @* h' R: N# J *(tcb[num].stack+stacklen-1) = FP_SEG(over); . e4 Z" C Q, a& k$ k3 N *(tcb[num].stack+stacklen-2) = FP_OFF(over); *(tcb[num].stack+stacklen-3) = 0x200; *(tcb[num].stack+stacklen-4) = FP_SEG(code); 9 k$ l% `: I, s( N *(tcb[num].stack+stacklen-5) = FP_OFF(code); *(tcb[num].stack+stacklen-10) = FP_SEG(tcb[num].stack); 3 b& ~4 N5 O- E *(tcb[num].stack+stacklen-11) = FP_SEG(tcb[num].stack); return num; } ; void interrupt (* old_int8)(void); void interrupt new_int8(void) ( i* k6 L8 D/ s9 T, L! @3 K5 X4 m* e{ (*old_int8)(); timecount++; if(timecount>=TL); + W* Q# I Z. P- q# `* | if(!DosBusy()) : v* R! O- g; S* o { disable(); ; w/ K3 \) D! S tcb[current].ss=_SS; . v6 W, u- h3 e. \8 T g! a tcb[current].sp=_SP; * o& O6 ?, ~ d) Z: I) A8 r9 J if(tcb[current].state==RUNNING) 0 |; d$ L5 \3 k- [0 N F. X" ` tcb[current].state=READY; $ `) T, g1 C5 x$ V current=3-current; ; o N. R h, Y `' fif(tcb[current].state==READY) ( b; p! f) X5 F" T{ _SS=tcb[current].ss; / c D% x, G1 O: \: i9 K8 _ _SP=tcb[current].sp; $ `1 ^2 X+ ?, ~) v/ j+ c tcb[current].state=RUNNING; 7 i: g: A. S% z3 v& I! T& v timecount=0; enable(); 3 C. d+ Y5 R1 M+ c) H" ^! i} . @! }9 d8 q& H% w} 1 J4 l# q V' [8 [9 T" P+ D}; ?% Z& e9 D; o( {void tcb_state() 9 W( I. v w$ o- Y$ p4 g& Z c' x{ / @, o. ?& y/ k, N& v int i; for(i=1;i<=num;i++) printf("Thread %s is %d ",tcb.name,tcb.state); }; int all_finished() { int i; - ~7 \+ L1 k# ~, z5 U& w: h- b* i, M for(i=1;i<=num;i++) % N3 l# |3 ~- s if (tcb.state!=FINISHED) return 0; return 1; 6 l# ~/ |2 C. i( Y7 M8 q6 l7 l }; 5 }3 J' Z1 k3 l+ Xvoid interrupt swtch(void) 9 a. G; M: L" Y{ |% g1 z, O$ p% X6 x3 Pint i; 6 K' u) b3 ~0 [, h; H- y3 a disable(); ; _ t, Z' N) |! f# | tcb[current].ss=_SS; tcb[current].sp=_SP; - r: ?$ ~. D0 G V if(tcb[current].state==RUNNING) 0 G" O8 d' V/ V( ~9 ~+ O tcb[current].state=READY; for( i= current+1 ; i <= num;i++) { if(tcb.state == READY ) goto excute; % h8 Z" H7 F9 M3 Z% l0 y } 8 N* K' ~7 X. t9 u. Q | for( i = 1 ; i <= current ; i++) 9 H: t: m: N6 K r { if(tcb.state == READY) goto excute; * {7 p: @: [( G* @ } } 8 t: P% i) n2 ~. l7 l i = 0 ; excute: _SS = tcb.ss; 4 r1 A' S0 T; e' i+ J _SP = tcb.sp; tcb.state = RUNNING; ! Y9 x9 K/ P! _1 k* p2 z current = i; enable(); 5 F f1 k; U3 S0 H; K# [}

yzhlinux

指点什么呢？效率？方法？还是编程格式？
% N7 @# s$ a" g, w9 L" M; R9 y; ]给一篇代码给别人叫别人指点？我从来没有过。

操！
" T6 E4 t  a" b& o3 S, H搞什么脾气啊！一个斑竹有什么了不起的啊垃圾！！

你要是不懂就让位！
' |; f3 s0 K6 {3 U/ r$ ]" M0 C' \别占着茅坑不拉屎！
  Y9 q# u) g( U2 H, ~* Z

yzhlinux

您来，我让位

yzhlinux

我一直都等待强人的参与，十分欢迎。我没有权限加你为斑竹，‘煎饼’ 看到请满足他。

ASEE

感觉楼主有踢馆的味道哦。HOHO，还是希望楼主先把自己写过的代码全贴出来吧，不然我们就怀疑楼主是不是弄懂了操作系统的进程原理呢，而怀疑楼主是不是随便到网络上拷一段牛头不对马嘴的代码过来，要我们怎么看？因为从上面的代码看，没有完整的代码数据结构都搞不零清啊，况且为你解答不是我们必尽的义务，也希望态度好一点，如果是希望斑竹退位，哈哈……，随便啦。

完成了你们看吧！ + ^& ^' M1 O [+ Y" x+ m0 U , j9 g. x3 f/ A3 E# g#include #include #include #define GET_INDOS 0x34 #define GET_CRIT_ERR 0x5d06 7 {% u8 |5 J- p+ w2 K#define FINISHED 0 #define RUNNING 1 6 o D! {1 r% {0 ^3 C1 v% M5 ^#define READY 2 3 }9 g4 C/ [! j+ B! u% K' ?#define BLOCKED 3 #define Ntcb 8 2 h( f6 b% j" f#define TL 1 ) A7 h, Q. ]/ S, Rstruct tcb{ unsigned int * stack;/*堆栈的起始地址*/ unsigned ss; /*堆栈段址*/ 5 e) x- b5 |& A% t q; o! r unsigned sp; /*堆栈指针址*/ char state; /*进程状态*/ . g( ~3 ^+ u/ i6 H; k char name[10];/*线程的外部标识符*/ }tcb[Ntcb]; /* 系统允许最多的任务数 */ B; X! `) e* a" o' ]7 F1 Jint timecount=0; - D" s( B$ C4 j n7 B/ f% fchar far *indos_ptr=0; . y3 X8 E& [. b" ~8 ~char far *crit_err_ptr=0; 4 p4 y/ z4 ]7 iint num=0,current=0,i; void over(); 0 J) A X: F2 Mtypedef int (far*codeptr)(void); int create(char *name ,codeptr code ,int stacklen) 6 @( Z- x& t$ o; z9 ?! X{ unsigned int * s; z' @: G' I9 ?" q% I2 h; Dnum++; M% ]+ @ h4 Itcb[num].stack =(unsigned int*) malloc( stacklen*sizeof(int)); tcb[num].state = READY; 1 V2 B* J, h5 d. z% D$ Y; X strcpy( tcb[num].name ,name); tcb[num].ss = FP_SEG(tcb[num].stack); 4 k$ M+ N7 }; U" Y5 z tcb[num].sp = FP_OFF(tcb[num].stack+stacklen-14); 8 q4 y) j" ^4 k% N; ^ *(tcb[num].stack+stacklen-1) = FP_SEG(over); *(tcb[num].stack+stacklen-2) = FP_OFF(over); *(tcb[num].stack+stacklen-3) = 0x200; *(tcb[num].stack+stacklen-4) = FP_SEG(code); *(tcb[num].stack+stacklen-5) = FP_OFF(code); " N# R) {/ Y, b8 j. \ *(tcb[num].stack+stacklen-10) = FP_SEG(tcb[num].stack); 2 `9 G: b& z1 S5 y. p3 g1 M *(tcb[num].stack+stacklen-11) = FP_SEG(tcb[num].stack); return num; } ; 1 U' m5 J2 U0 E8 t6 v2 ]void interrupt (* old_int8)(void); ( w0 a" B5 M4 H, o5 v* I6 dvoid interrupt new_int8(void) { (*old_int8)(); timecount++; if(timecount>=TL); : J/ T6 }/ U0 F# W5 | if(!DosBusy()) { disable(); tcb[current].ss=_SS; 2 v. B; N0 g$ y* R4 d+ Q tcb[current].sp=_SP; , _3 [$ ?6 M! L' U( Q$ O F if(tcb[current].state==RUNNING) tcb[current].state=READY; current=3-current; if(tcb[current].state==READY) { _SS=tcb[current].ss; ( s7 _/ [5 c2 @+ Y6 n _SP=tcb[current].sp; tcb[current].state=RUNNING; timecount=0; enable(); 8 }* _& d7 L! g4 Y} ; j6 I7 ?4 r: o3 A9 A( A$ d1 y} ; Z: X$ c0 E k# B8 O k% X}; ' L& ^- P# Y1 j/ S) z& Z" e1 bvoid tcb_state() 1 v1 C7 |, Y" M8 C/ }{ int i; / }8 _1 T. \1 W' Z: z7 r for(i=1;i<=num;i++) printf("Thread %s is %d ",tcb.name,tcb.state); 4 w9 j0 U* S% n( \! \9 k. u}; int all_finished() # [$ E/ _& l+ J2 Z* O{ int i; for(i=1;i<=num;i++) . f8 j4 r( e x* V* W6 l/ B if (tcb.state!=FINISHED) / b5 t! `# x, a return 0; return 1; 9 A. k1 b; ~. W' { }; void interrupt swtch(void) 6 |7 B% h! `& p' z: k8 ?6 Z3 c% P{ 2 n& d! V9 ^, a% Pint i; $ x/ m, D3 U; \7 m% w disable(); tcb[current].ss=_SS; ; \% g! h( O' C, O tcb[current].sp=_SP; if(tcb[current].state==RUNNING) 4 n' b4 p0 k- q6 M& [( F4 u tcb[current].state=READY; for( i= current+1 ; i <= num;i++) * d/ `. ]: `4 n* N9 v { if(tcb.state == READY ) 4 c4 s- r# D/ ]7 i7 g$ w/ R goto excute; } 8 d% K9 y2 T/ I b2 p. s: E for( i = 1 ; i <= current ; i++) , k/ L x n! J r { if(tcb.state == READY) ' a6 b9 c7 t6 T- \1 l goto excute; $ p4 F4 ?* d- n! O0 _ } # J" Z5 ?7 p! E6 { i = 0 ; " f1 U- P1 f1 Z* f- U: I excute: , g8 s: M) ~5 _; \- @3 _8 f _SS = tcb.ss; 1 t4 z% k7 E2 a( K _SP = tcb.sp; tcb.state = RUNNING; ! \8 A \7 w! \) i9 J& y current = i; enable(); 0 H: }3 Y; Z8 p/ e \} /*-------------------------------------------------------------------------*/ 9 @( r' m# U* u! |void over() & H7 @8 K# x- h{ 3 a4 `" i4 E+ `- y int i=current; + z0 w2 O: b S, }8 B /*strcpy(tcb[current].name,'\0');*/ 2 I! _0 Q1 n% P, y8 l* ?) j' v& R tcb[current].state=FINISHED; swtch(); o' ]) [ d, q b$ e) O9 u) `' r9 \ free(tcb.stack); + U9 e( z. g/ m6 V( M! t}; , q1 _( y% a0 S/*---------------------------------------------------*/ void InitInDos(void) { union REGS regs; * Y( x2 s8 ~, z. {8 }# U% P/ @6 ` struct SREGS segregs; /* get the address to INDOS flag*/ 4 v: N+ D" h: ~5 z5 ?$ y regs.h.ah=GET_INDOS; % ~4 [4 N. P0 \% T6 v intdosx(®s,®s,&segregs); indos_ptr=MK_FP(segregs.es,regs.x.bx); 7 l. l4 z2 L4 k2 E% @ /*get the address to CRIT_ERR flag*/ * y% n: u9 J# |) y8 z( }' A if(_osmajor<3) ) k Q4 { m3 C1 {' ^! Q* X7 A crit_err_ptr=indos_ptr+1; & S& t5 y$ g, x( Z6 e' H$ s else if (_osmajor==3&&_osminor==0) ' P k7 L7 U% S& O( f+ V! f: @ crit_err_ptr=indos_ptr-1; else ' E, \' i( M3 b2 l8 R4 G, N { 7 e6 D) }& G# X* W0 l, I. W regs.x.ax=GET_CRIT_ERR; 5 _2 }' h0 V( i o intdosx(®s,®s,&segregs); crit_err_ptr=MK_FP(segregs.ds,regs.x.si); } * N& [+ N* y8 ?6 }: o ]- z/ a}; int DosBusy(void) { if(indos_ptr&&crit_err_ptr) return(*indos_ptr&&*crit_err_ptr); 9 W, V+ |5 |7 I( s* G else return( -1); # ~( {2 k) y' F' e+ F}; void f1(void) { 4 f" ^2 U4 x+ h$ s int i,j,k; for(i=0;i<40;i++) { 5 ` Y2 U+ F' v3 Y6 w putchar('a'); * `6 o- k2 |2 { e for(j=0;j<1000;j++) for(k=0;k<100;k++) $ H, B" D3 H( J- n9 u ; , S" @# t& f9 m7 w } }; ' z4 ~3 [5 ]: n' h3 \9 N' |2 D8 q3 ivoid f2(void) 9 p; ^% M! S4 X2 M9 E4 i9 e{ int i,j,k; for(i=0;i<30;i++) { % ^9 v y |5 i, d putchar('b'); for(j=0;j<1000;j++) for(k=0;k<50;k++) - ^. {; t% j5 L ; } ; b* q Y# m/ y! c; ]}; + w1 L9 {2 q1 _. J& X9 S/ r/*------------------------------------------*/ main() { InitInDos(); 7 r8 G8 r7 o5 H6 F9 G. l& `& V7 D0 O" t old_int8=getvect(8); strcpy(tcb[0].name,"main"); Y5 j7 Z5 Z9 c% X% k% A) |8 x# {- U& \ tcb[0].state=RUNNING; ; R4 p R$ S8 y: w current=0; 2 l6 l* ` A9 e create("f1",(codeptr) f1,1024); u3 q; M5 R) Q2 N create("f2",(codeptr) f2,1024); . n/ H' p7 G2 J% e; e tcb_state(); setvect(8,new_int8); swtch(); while(!all_finished()); strcpy(tcb[0].name,'\0'); tcb[0].state=FINISHED; setvect(8,old_int8); tcb_state(); 5 e! S, X3 \2 i6 p2 y6 L printf("\n Multi_task system terminanted.\n"); 8 p* p$ }# U/ Z" M: ?};

我不想灌水，也根本不想在这样的版块浪费时间！！