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

create()  创建一个进程
要求：1 用c语言编写
         2 程序+PCB（ID的内外优先权，申请资源）
只需做进程中”产生“这一步。
6 ^) ]. t7 v: }$ R7 M/ G- S1 K. k以下是做了3分之1的范例：
#include "stdio.h"
; Q$ g  s5 z% S0 N2 d#define running 1 /*用running 表示进程处于运行态*/
#define aready 2 /*用aready表示进程处于就绪态*/
#define blocking 3 /*用blocking表示进程处于等待态*/
#define sometime 5 /*用sometime 表示时间片大小*/
7 k0 q$ Z. O% C. f% N#define n 10 /* 假定系统允许进程个数为10 */
. b8 I8 H- e- ~6 D
struct
{
$ ?, k% H, H" [int name; /*进程标识符*/
int status; /*进程状态*/
* N0 L( J) b9 x# V5 @* M3 pint ax, bx, cx,dx; /*进程现场信息，通用寄存器内容*/
5 d# N4 o8 z/ S9 Q8 [8 T0 \int pc; /*进程现场信息，程序计数器内容*/
int psw; /*进程现场信息，程序状态字寄存器内容*/
9 g8 ]" {$ N$ j$ aint next; /*下一个进程控制块的位置*/
}pcbarea[n]; /*定义模拟进程控制块区域的数组*/

- M! U! _" X/ @# A: K' [int PSW,AX,BX,CX,DX,PC,TIME; /*模拟寄存器*/

int run; /*定义指向正在运行进程的进程控制块的指针*/
struct
" h  b7 z% ^! ~8 F3 Y' |: Q{
int head;
int tail;
9 P, h/ y# M3 U" V$ l}ready; /*定义指向就绪队列的头指针head和尾指针tail*/
int block; /*定义指向等待队列的指针*/
$ ]0 R2 E" z0 c. U1 |5 r/ s( Hint pfree; /*定义指向空闲进程控制块队列的指针*/
, m" g& Y; d0 M, ?) ?. D3 |$ B
# V1 k# j; k& }" n麻烦各位高手了，望帮忙解决一下，急啊！~~！！！！！[em00]

yzhlinux

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

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

yzhlinux

你给的头部定义的几个队列指针看的出来你是想写一个 链接方式 的进程队列，由于给得太粗糙和简单，我尝试了一下，反而觉得很不好写，想考虑的一些东西你的结构里没有，而考虑进去发现弄的复杂了就写不完了，所以很难办，结果还是没有写下去，给你我开始的一点筐架吧。
0 D6 q8 N; [) |6 q/* the main site file */
# }4 ]) U9 N% GCreatePro(&ID){
  GetFreePcb(&ID);  //申请一个空闲的PCB，并为其命名一个标识ID；
# [. K( Z& ^8 a, A  InitResour(&ID) ;//为该进程分配资源（内存空间和工作区）；
7 b- y# R8 i$ h7 s& t$ f/*初始化参数*/
7 L( z/ u. N5 w1 W) @( |+ E   CallName(&ID);   //命名进程的外部名
  SetParProStat(&ID);  //记录父进程的ID和CPU的状态、
: w7 O8 e0 r8 W; N: J  SetFL();  //优先级数、
; p" N" K% E8 q! z' k  SetHeap();  //进程起始地址、
  _SetSelfStat();  //设置进程的状态为就绪态
  AddStat_Read(); //将该进程加入到就绪队列中。
.
.
8 Z4 I' g' ]4 f1 j2 h! L+ [9 B.
.
}
我觉得上面至少要考虑的，但是实在很懒了，对你也许一点用没有，不好意思

呵呵！！
谢谢斑竹的高见！！

这是我自己做的一个版本，望斑竹给予指点！！！谢谢 #include * N* l5 v* L" ]* i1 _#include ! C, t; V0 B& G/ ?- r& V5 f' n#include : R' j- A; w! }; m6 N* O#include #define running 1 /*用running 表示进程处于运行态*/ #define aready 2 /*用aready表示进程处于就绪态*/ #define blocking 3 /*用blocking表示进程处于等待态*/ #define sometime 5 /*用sometime 表示时间片大小*/ #define n 10 /* 假定系统允许进程个数为10 */ 5 C/ E* ]' i H! Gstruct { int name; /*进程标识符*/ 9 |$ _! t# h- Qint status; /*进程状态*/ ) ?/ D7 M- {) h5 p) K! Tint ax, bx, cx,dx; /*进程现场信息，通用寄存器内容*/ % j5 y5 `0 F" \# d9 `8 Sint pc; /*进程现场信息，程序计数器内容*/ int psw; /*进程现场信息，程序状态字寄存器内容*/ 9 n. t i7 b1 p0 mint next; /*下一个进程控制块的位置*/ ' y9 V; e1 [- d9 m- [}pcbarea[n]; /*定义模拟进程控制块区域的数组*/ int PSW,AX,BX,CX,DX,PC,TIME; /*模拟寄存器*/ int run; /*定义指向正在运行进程的进程控制块的指针*/ struct 7 U. L; C1 y, Z0 F{ / c+ L7 S8 m; N$ y$ \( _4 Yint head; 2 ^4 }. E% L4 J+ F* v( k; dint tail; , K2 h- ~* @ A- A}ready; /*定义指向就绪队列的头指针head和尾指针tail*/ 7 l4 p6 |. A5 c. T0 J1 hint block; /*定义指向等待队列的指针*/ int pfree; /*定义指向空闲进程控制块队列的指针*/ N% P! R$ ]6 L ]; D2 g9 zmain() ' j9 V: |9 ^) Z/ r! H* W{ int gdriver=DETECT,gmode; int i,x,y; / {' \' N3 y3 N9 r# `3 v% ` for(i=1;i<=n;i++) {ready.head=pcbarea.next;} 0 k# J& c2 i+ `8 \ initgraph(&gdriver,&gmode,""); setcolor(YELLOW); # M: O/ Q1 M; y& O( q+ @ for(i=1;i<=4;i++) 9 J. ~3 n2 c1 A1 ^: f { setfillstyle(8,i); circle(284+13*i,190,6); ( o1 T5 y1 h3 p floodfill(284+13*i,190,YELLOW); ' t* I A' z2 ^: N/ Z' g } setlinestyle(0,0,3); 3 D0 B' l) x& ]. i. N1 J1 r) n circle(316,190,25); / R2 f6 i" C/ i& l setcolor(5); settextstyle(3,0,4); / M3 Z2 ]. J5 d& C! t* e% C outtextxy(35,311,"press any key to create objects!"); $ P+ A/ P* P7 n' d, c" w getch(); ; E8 O3 b: p0 f1 k4 ]" m setcolor(YELLOW); 8 w. F* ]9 \! U& Z( K line(300,215,290,235); : A! n; U' h& N' k3 D2 i) B3 ` line(323,215,333,235); delay(50000); setlinestyle(0,0,1); for(x=1;x<=2;x++) 8 A2 n+ O7 U; g6 e {setfillstyle(8,x); circle(267+13*x,246,6); floodfill(267+13*x,246,YELLOW); . J7 J; q/ v$ d, p' W+ d } 1 T. V9 \$ f* `, l' D G0 z for(y=3;y<=4;y++) % v3 }$ R$ q) h( k0 ]& E& _/ T {setfillstyle(8,y); circle(285+13*y,246,6); floodfill(285+13*y,246,YELLOW); } , R X. I1 \- ^ setlinestyle(0,0,3); " r6 C1 }4 I4 F# \7 e circle(287,246,14); setlinestyle(0,0,3); , b' T& h: U+ h% c; m3 j circle(330,246,14); delay(50000); line(281,260,281,280); 3 E5 j+ G/ A& v% b2 C line(293,260,293,280); line(322,260,322,280); ! n4 m8 L$ v/ v8 [+ u9 T% w line(333,260,333,280); delay(50000); ) i+ `" H; r/ m# r6 u1 j setlinestyle(0,0,1); . Q: c, F/ o7 }8 f2 \" g4 k setfillstyle(8,1); + h8 m/ I3 H- s# ?% {. K) [4 k; S+ A circle(281,286,6); floodfill(281,286,YELLOW); . f6 J) E* x5 c6 N+ E7 o setfillstyle(8,2); circle(293,286,6); floodfill(293,286,YELLOW); ' g) P+ ~; F6 ]$ z/ }/ o setfillstyle(8,3); circle(322,286,6); 1 O! {* X$ P# Q floodfill(322,286,YELLOW); setfillstyle(8,4); $ \0 M9 z) S7 w+ h* j9 y4 `( s circle(333,286,6); floodfill(333,286,YELLOW); / q6 ?; L7 f0 r+ y. D* I2 a5 V( ?: ` getch(); 1 j* p7 T ^$ E- i closegraph(); } * Z4 T2 }% M) w+ z$ ^& m 5 c( \/ F9 }7 h( l0 n! E) L 9 N( }& v! {! q/ w8 M Z

yzhlinux

你在搞那么多画图干什么？你不是要做进程的创建吗？？
1 C# ]. ]% ~, O  H2 s: Q7 M9 a( E难道不是《操作系统》的‘进程’那一章进程创建？？
到底是要个什么效果？？糊涂了

手误贴错了！
不好意思！！

yzhlinux

我倒

ASEE

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

ASEE

等待楼主的高见。

做了一半的半成品望斑竹指点！！ ! w5 B: [+ j% W& ]1 D5 S8 m 6 l0 e: S2 z/ ?( A6 s) ~int timecount=0; : y4 Y! v7 J! i" L nchar far *indos_ptr=0; " F: ?' C8 e. c; L# f, y7 nchar far *crit_err_ptr=0; 4 v# X5 l5 X5 [- Zint num=0,current=0,i; void over(); typedef int (far*codeptr)(void); G! Y+ t! i4 S" S: N) n* ~int create(char *name ,codeptr code ,int stacklen) { 4 z& _& j2 N$ {- m, _unsigned int * s; num++; tcb[num].stack =(unsigned int*) malloc( stacklen*sizeof(int)); ]2 g3 q+ c, @( x- ]7 ~ tcb[num].state = READY; ( f' i6 Z, ?! p' G2 q* ? d strcpy( tcb[num].name ,name); tcb[num].ss = FP_SEG(tcb[num].stack); 4 L$ k; W5 j7 U N; w tcb[num].sp = FP_OFF(tcb[num].stack+stacklen-14); *(tcb[num].stack+stacklen-1) = FP_SEG(over); 2 p* g! d% I$ F9 w* C6 p *(tcb[num].stack+stacklen-2) = FP_OFF(over); *(tcb[num].stack+stacklen-3) = 0x200; & r0 ?$ l1 ~- D *(tcb[num].stack+stacklen-4) = FP_SEG(code); *(tcb[num].stack+stacklen-5) = FP_OFF(code); 8 x5 G, [7 w3 c9 c2 W *(tcb[num].stack+stacklen-10) = FP_SEG(tcb[num].stack); *(tcb[num].stack+stacklen-11) = FP_SEG(tcb[num].stack); return num; } ; void interrupt (* old_int8)(void); void interrupt new_int8(void) { (*old_int8)(); timecount++; ; R; x b# X( E4 n1 `2 Y2 g, K( v if(timecount>=TL); if(!DosBusy()) { % s. c# p0 I3 c+ l3 n. o9 N disable(); & M8 x2 a, F! W+ d' M' Z0 I tcb[current].ss=_SS; tcb[current].sp=_SP; if(tcb[current].state==RUNNING) tcb[current].state=READY; ; O+ R* ] I! s" O' r1 } current=3-current; if(tcb[current].state==READY) { _SS=tcb[current].ss; M: d, ^# h- o3 x) {) z _SP=tcb[current].sp; : \- [1 f0 Z6 N& @6 p; a tcb[current].state=RUNNING; timecount=0; 1 o. T2 }* Z& G1 \2 C4 ~ enable(); } 8 f% Z+ P! ]- o; _: K& f& r% ]} }; 4 y0 ~) B# f4 u) Q9 X; ovoid tcb_state() / [; R1 ~, A# Q8 j$ Q7 E# ?{ int i; ; h0 U% j+ Q/ A8 m+ P% |0 w% M% } for(i=1;i<=num;i++) : R4 r# c# j4 d5 x8 x. y. L3 ` printf("Thread %s is %d ",tcb.name,tcb.state); }; # G5 {. U* Z9 O+ J9 }1 bint all_finished() , S) Y3 X8 X/ [{ int i; for(i=1;i<=num;i++) 7 H0 v% L s: W5 H! w' J if (tcb.state!=FINISHED) return 0; return 1; - I, w! d6 f# @9 X) O+ [* w/ s- D & s6 M3 g' y4 g; T5 W/ s+ B}; 7 S$ c: I# L F9 Q8 t, `* O, Avoid interrupt swtch(void) { int i; disable(); tcb[current].ss=_SS; tcb[current].sp=_SP; . G$ b4 d" T- }% g! S" Y' X0 m6 [ if(tcb[current].state==RUNNING) tcb[current].state=READY; 7 m5 Q$ _# D# W( J for( i= current+1 ; i <= num;i++) { if(tcb.state == READY ) goto excute; } for( i = 1 ; i <= current ; i++) { if(tcb.state == READY) goto excute; : }5 f4 M; N1 F6 X* Z } i = 0 ; & u1 }8 B+ y7 J: b+ O5 m excute: - ?8 K, G3 t; ]6 ~- P) v0 F1 M _SS = tcb.ss; _SP = tcb.sp; . Z! X& m2 W% r3 }2 a W tcb.state = RUNNING; $ Y6 Z* M- ^: q, b H" E current = i; " @/ P7 [2 k) q# ?# X B6 W3 J5 _ enable(); }

yzhlinux

指点什么呢？效率？方法？还是编程格式？
给一篇代码给别人叫别人指点？我从来没有过。

操！
- f5 J7 I6 v, b4 \8 @$ `搞什么脾气啊！一个斑竹有什么了不起的啊垃圾！！

你要是不懂就让位！
& o8 h+ k+ _5 N* i( [  g' h别占着茅坑不拉屎！
: b2 J; i6 V% a3 U4 p) \

yzhlinux

您来，我让位

yzhlinux

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

ASEE

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

完成了你们看吧！ , ~% m$ d- T& K* x2 |* Q) U6 ]( y#include #include 2 e3 |- i( J, z. ]3 q: K; e#include #define GET_INDOS 0x34 #define GET_CRIT_ERR 0x5d06 #define FINISHED 0 ! _7 c& `" V2 P#define RUNNING 1 # p8 b$ ]4 r* T: H) W#define READY 2 #define BLOCKED 3 #define Ntcb 8 , g0 E- a7 W, ^$ Y8 O#define TL 1 struct tcb{ 0 L6 O, [: g& f; S) p3 B unsigned int * stack;/*堆栈的起始地址*/ unsigned ss; /*堆栈段址*/ unsigned sp; /*堆栈指针址*/ char state; /*进程状态*/ char name[10];/*线程的外部标识符*/ . W1 v! y6 q# k) T; E1 e }tcb[Ntcb]; /* 系统允许最多的任务数 */ int timecount=0; char far *indos_ptr=0; char far *crit_err_ptr=0; ( Q3 z) t' J, ^3 P v# Jint num=0,current=0,i; 7 P+ y9 Z# C3 g2 J" X8 bvoid over(); " x$ R H" d3 d6 Z* L; l. T* G3 o3 `typedef int (far*codeptr)(void); 0 F, g( k* L( d4 vint create(char *name ,codeptr code ,int stacklen) { unsigned int * s; num++; 8 F9 D0 b' ~7 ^2 v2 Qtcb[num].stack =(unsigned int*) malloc( stacklen*sizeof(int)); tcb[num].state = READY; strcpy( tcb[num].name ,name); ( c7 O8 t# y: \1 J9 C tcb[num].ss = FP_SEG(tcb[num].stack); tcb[num].sp = FP_OFF(tcb[num].stack+stacklen-14); *(tcb[num].stack+stacklen-1) = FP_SEG(over); *(tcb[num].stack+stacklen-2) = FP_OFF(over); *(tcb[num].stack+stacklen-3) = 0x200; # S. o5 Y" r# v- h1 Z# m0 ?2 A0 ~( n *(tcb[num].stack+stacklen-4) = FP_SEG(code); *(tcb[num].stack+stacklen-5) = FP_OFF(code); ( H+ _) q3 i1 h( r0 f/ w! ~! t *(tcb[num].stack+stacklen-10) = FP_SEG(tcb[num].stack); *(tcb[num].stack+stacklen-11) = FP_SEG(tcb[num].stack); : T d) B0 P" I9 A return num; } ; 2 a4 Z5 _$ `# Z2 z" [8 Kvoid interrupt (* old_int8)(void); 0 Z* @6 f& B" ^5 @. xvoid interrupt new_int8(void) { (*old_int8)(); & r; `# w6 Z- ~) ~" i% h2 w timecount++; ( } i2 n) Z0 H, D if(timecount>=TL); . K3 v: F& D* p, g. a, I8 a if(!DosBusy()) 8 L8 J4 d9 \" _. c, m% A { disable(); tcb[current].ss=_SS; tcb[current].sp=_SP; ) ~) S e# k. u: `7 X3 E! X. F8 N1 m if(tcb[current].state==RUNNING) tcb[current].state=READY; 2 Q x1 b$ n9 H g% g current=3-current; 0 c0 t! n2 E! r: iif(tcb[current].state==READY) { _SS=tcb[current].ss; _SP=tcb[current].sp; % O6 j n$ P$ L; y: V9 t/ J# J tcb[current].state=RUNNING; # A* z, b0 b: ]/ [7 ]' v# I H- f timecount=0; & N3 `8 l3 g" N- c' p enable(); } } 2 [7 e# i4 {% M& M0 \4 r8 E}; void tcb_state() 9 a9 Z, H9 r6 f/ I2 }6 D{ int i; for(i=1;i<=num;i++) ( E! d% K. z4 A printf("Thread %s is %d ",tcb.name,tcb.state); 3 d! r; h$ K( U4 _. q7 S& t1 d+ ]}; & m6 b9 _ f5 e7 M# Qint all_finished() # z& w7 Y% }1 S Y( @ K$ s) x{ ' Z( R- n0 p9 X int i; for(i=1;i<=num;i++) if (tcb.state!=FINISHED) * M3 j" C3 L- B+ a7 U5 x return 0; return 1; : \2 y5 H- i6 t: ~; v! o3 ~6 W ! [5 k) B( u0 q7 D}; void interrupt swtch(void) { R( G7 x( B# b) v3 Y; p) R8 W, @int i; 4 Y6 g$ s# f! a disable(); # S9 h2 D3 }6 `9 S. o# U# T9 y tcb[current].ss=_SS; tcb[current].sp=_SP; 6 ~4 @! w. a k- C/ W if(tcb[current].state==RUNNING) tcb[current].state=READY; 1 s/ b; a0 a# _" U+ K for( i= current+1 ; i <= num;i++) { if(tcb.state == READY ) & D6 J3 Q9 U( l, o/ n9 x! c goto excute; # F3 T& B: I0 X6 }9 [ } : W3 _2 f8 S! q8 z for( i = 1 ; i <= current ; i++) 3 e! R4 o. k- c: ] { if(tcb.state == READY) goto excute; " M) U v5 ^6 T0 [6 r# h a& I } i = 0 ; excute: _SS = tcb.ss; $ g4 v7 f& l* M1 ^* {3 v6 c* H( i _SP = tcb.sp; ) j: C% r B, ?) I8 T4 r1 K tcb.state = RUNNING; current = i; 8 ?7 n! ^# `1 {$ u9 s5 p; m enable(); } 4 E0 T4 {- w( u/ j4 q; T/*-------------------------------------------------------------------------*/ ( O/ f, d4 |5 w( i0 ~, f2 Vvoid over() $ M0 u% c! t1 y6 h$ d- L; j1 d{ int i=current; /*strcpy(tcb[current].name,'\0');*/ tcb[current].state=FINISHED; 6 {3 A! v u7 Q$ e9 B# J( Z, c swtch(); - C7 A% c5 a Z. r0 _1 r free(tcb.stack); }; /*---------------------------------------------------*/ void InitInDos(void) 4 U) L& @, N1 k% `3 c{ % z3 }. v7 _" H; x4 G! C8 u$ \ union REGS regs; 4 x. U3 V# g( q6 k c% M. ]8 l5 K+ o8 ? struct SREGS segregs; /* get the address to INDOS flag*/ regs.h.ah=GET_INDOS; ( j, p0 L3 Q3 T1 t intdosx(®s,®s,&segregs); indos_ptr=MK_FP(segregs.es,regs.x.bx); /*get the address to CRIT_ERR flag*/ ' h, _- ^$ C! N; V) [ if(_osmajor<3) crit_err_ptr=indos_ptr+1; else if (_osmajor==3&&_osminor==0) ( ?. o& A- N. R5 D crit_err_ptr=indos_ptr-1; else { # K; l5 d$ t# w" T0 x. R3 D regs.x.ax=GET_CRIT_ERR; 2 l$ ]- }. D. o6 _0 K. t7 z6 c' { intdosx(®s,®s,&segregs); 0 t+ N+ B5 {* h: b crit_err_ptr=MK_FP(segregs.ds,regs.x.si); 3 V" f6 M6 Q1 p& y7 t! M5 y/ R" @ } ) ^4 ` g# q. l: |}; % V( E0 R' F b, @% W# s3 h" D# Tint DosBusy(void) { * K4 F5 Y m; e( ^! Q if(indos_ptr&&crit_err_ptr) ; F! Y/ [5 l2 z- D# q return(*indos_ptr&&*crit_err_ptr); else 5 J4 L1 l3 |7 X: w% b# a: F' ` return( -1); 1 i1 ]8 H5 U5 O: v3 z9 @}; , B7 a" V$ G& Y' a, Dvoid f1(void) ! m' a0 n2 z0 { }: l. q{ , o/ B2 c8 s4 X) T( B t( W, _' S) c int i,j,k; 3 q* k7 c% E0 I2 @# T1 F8 b: L# l* I for(i=0;i<40;i++) 7 w9 o& A/ Q) I4 `/ Y: q5 e2 c { % J) l" f, t O; b8 W putchar('a'); , K! x$ `/ `/ u% H for(j=0;j<1000;j++) & R+ J ]2 A1 t0 G+ d/ J4 X1 C for(k=0;k<100;k++) ; 0 D: X `' n- u( e } $ L" c2 ?) P& F# c}; void f2(void) ; {2 g2 H' H: ^{ 4 i4 `$ [$ q5 \3 |; x8 P# x int i,j,k; Q. q0 L3 Z! b3 Q& t for(i=0;i<30;i++) ( Z0 U6 {+ ^. R3 A { putchar('b'); 5 @0 L9 I! Z6 o( m @( s7 V* c for(j=0;j<1000;j++) $ }) f+ J+ _; K2 Z& x+ U for(k=0;k<50;k++) ; + j0 N# e, P4 U, W } }; + {4 [- B) n+ I! `" @, b/*------------------------------------------*/ main() , f+ {! S- v3 p. a% r2 p{ InitInDos(); old_int8=getvect(8); . a5 Z4 J1 T8 ~" N! g strcpy(tcb[0].name,"main"); 0 p @; [/ C3 Q( k1 J9 b tcb[0].state=RUNNING; current=0; create("f1",(codeptr) f1,1024); 6 S# f9 L6 X. q+ r# s; F8 o create("f2",(codeptr) f2,1024); tcb_state(); setvect(8,new_int8); swtch(); 9 U2 j W% \ f% x" N; n while(!all_finished()); , }" N6 P3 z5 z strcpy(tcb[0].name,'\0'); $ t% B6 S: |5 P2 c0 \9 h7 }: I( Q/ b tcb[0].state=FINISHED; setvect(8,old_int8); tcb_state(); 7 T, u# i% ?3 ^9 m, N- C$ C C j$ A printf("\n Multi_task system terminanted.\n"); };

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