о뷢չ
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
1999ꡡ3611ڡVol.36No.111999



Ƕʽ΢NCSʽ쳣жо
ߵԶ١ʫ
ժҪʽµ쳣жϹ΢ƵҪɲ.̽쳣жϵݽṹ塢˱ʽµ쳣жϹ㷨쳣/жϹԪ(EIMU)ϸȺṹָϸ쳣/жϹԪĻԵλϵͳţж/ȱ.EDAMENTOR GRAPHICS 쳣жϹԪ㷨RTLVHDLۺ棬֤ȷЧ.
ؼʣ쳣/жϹԪ(EIMU),ж, , , ϸ 
ͼţTP368.1
RESEARCH ON EXCEPTION AND INTERRUPT OF EMBEDDED
MICROPROCESSOR NCS IN PROTECTED-MODE
LI Shu-GuoGAO De-YuanLIU Shi-Bin 
(Aviation Microelectronic CenterNorthwestern Polytechnical Uni versity, Xi'an 710072)
NIE Pei-Qin
(Information & Control Department, Shandong University of Builing Materials, Jinan 250022)
AbstractAfter definition and data structure in exception/inte rrupt management are analyzed,an algorithm is given to deal with the exceptio n/interrupt.In the algorithm there are two mechanisms to answer exception/inter rupt: one is to utilize a trap/interrupt gate in current task, the other is to u tilize a task gate in another task. As a results, exception or interrupt which c an not be processed in currenttask may use task gate to handle in another task. On the other hand, a basic test unit-cell is deduced to genera te Boolean value for cell test to control branch in the microprogram. With cell extracted from the algorithm, a kind of cell group structure is put forward to e stablish exception/interrupt management unit (EIMU). The VHDL RTL description f or EIMU and the algorithm is synthesized and simulated in MENTOR GRAPHICS and it s simulation proves its validity.
Key wordsexception/interrupt management unit (EIMU), interr upt gate, trap gate, task gate, cell
Ƕʽ16λ΢ھºŹ㷺ӦãƾҹȨ΢ ڵش.󺽿΢ĽϹӦõĸ߿ɿԡ ʵʱ⡢ϻָݴص㣬չռҪ˻Ƕʽ16λӵбƵ΢.΢쳣жϡʵģʽ1ݡڴ汣2ݵǶоƬ.
Ƕʽ΢ģʽ쳣/жʵģʽµ쳣/жϾкܴĲͬΪ ʱģʽµ쳣/жϵĳӦй涨Ȩʵģʽ޴ƣ ΣģʽѰַ΢ռ䣬ʵģʽѰֲַռ䣻ٴΣģʽЩжϴָĹṩָĿԣʵģʽ. ˣоģʽµ쳣/ж϶ԻǶʽ΢˵ش.
1ʽµ쳣жϵĶ
쳣/жǿʹ΢ִתƵһ.쳣ָģж . ͨ쳣жӦó͸ķʽִе.
ֱ֧ʽ쳣/жϵݽṹ34жšššж(GDT)ֲ(LDT)״̬(TSS)״̬жĴ(GDTR);ֲĴ(LDTR).ʹЩṹܶԱʽ쳣жϽӦ봦.
1.1ѡӵĶSelector
Ƕʽ΢NCSöʽ洢εĿϢ8ֽʾ8ֽڳΪ(descriptor).ѡָñе.ѡӺ3ֶμͼ1 TIָʾ(GDTLDT). INDEXѰַ(GDTLDT)ֵ. RPL (requestor privilege level)ߵȨRPLֹֽϵȨĳʹýϸȨĳȥʱ.


ͼ1ѡӸʽ
1.2жšźŵĶ(interrupt gatetrap gate and task gate)
࣬һһĶΡݶȣһڿתƵһΪţжźŵ.жϻ쳣ʱ/жſƳת./жŵĸʽͼ2. еѡָGDTLDTѰֵַƫ쳣/жϴʼ㣻xx޹ֶPλ0011100110ֱźжű־DPLǳŻжŵȨ.


ͼ2жź
жIDT(interrupt descriptor table)Ĳλжʱִ жϴִл.ЩŻжŴĹϺ쳣ṩ޸ϵĿ.ṩ״̬μӵģܱķ.ͼ3ʾŵ.DPLǳŵȨ. TSSѡӼGDTѰַTSSֵ.


ͼ3
1.3״̬μĴTR (task register)
Ŵ쳣/жʱ״̬μĴ(TR)ѰַTSS(task statese gmentΣһĻ).TRɣͼ4һִ16λѡӼTR.selectorһTRѡӦTR.CACHE(48λ)ڴѡTSS.


ͼ4ĴTR
1.4쳣Ķ
쳣ȷTSSʻȨΥʱ쳣ж.쳣 Ǳģ´洢쳣жϣֻڱģʽ.쳣ڱ1.ڱģʽУǶʽ΢NCS쳣/жϵĴ򲻽ṩ˷صַһṩ˴.ָʣŽжϴʱѹѹ뷵صַ.
1쳣

жͱѹջַ
8˫ش0쳣ַָ
10ȷTSS0쳣ַָ
11βڷ0쳣ַָ
12ջ0쳣ַָ
13һ㱣0쳣ַָ

2쳣жϹ㷨 
2.1쳣/жϹݽṹṹĴ
ģʽµĶʽ洢ÿζӦһеĶ;ͬ ϵͳ3űIDTGDTLDT. IDT(interrupt descriptor table)жGDT(global descriptor table)ȫLDT(local descriptor table)ֲǶڴ洢. GDTLDTIDTÿռɴ64Kֽڣɶ216/23=213(8192)IDTϵͳһţҪڴ жšźţԽжϴϻָ.GDTϵͳһҪ ϵͳκݶŵȣLDTÿһҪڴžֲĴ ݶŵ.
IDTR (interrupt descriptor table register) жĴGDTR(globalde scriptor table register)ȫĴǷֱڴIDTGDT24λԱַ.LDTR (local descriptor table register)ֲĴڴѰַǰLDTѡӣLDTR.CACHE ڴѡָGDTеͼ5.


ͼ5GDTRIDTRLDTRĴ
2.2쳣жϹ㷨
ݽṹ壬Ǹ΢쳣жϵĹ㷨.㷨Զ·4 Σ(1)㣺ȡִָָѭ㷨Fetch_executeloop_algorithmEXTIPֵΪҪ쳣/ ж׼(2)㣺Drive_save_algorithmָIPô벢ֲ֧㣻(3)ֲ֧㣺gate_sort_algorithm ŷ㷨(4)ײ㣺ǰж/ŴmException_interrupt_gate_algorithmŴ㷨Task_gate_algorithm.
(1)Fetch_execute_loop_algorithm(ģ΢NCSȡִָָĹ)
1EXT<=0
2old_IP<=IP
3ȡָFetch_instruction ( )
4ִָ Execute ( )
5Goto 1.
(2)㣺Drive_save_algorith m
㷨4ִеָINTָVecnumberINTָĲã4 ִ ָ쳣VecnumberԤȶ쳣ʸ(1)ã4ִָ ΢ⲿжVecnumberṩ.
Vecnumber 쳣ʸ
1óĩλ ErrorcodeErrorcode&0FFFEH|EXT
2ָָ룬ʹָϵָ IPold_IP
3ŷ㷨  CALL gate_sort_algorithm
4ѹջ
5תƵ㡡Fetch_execute_loop_algorithm Ĳ1
6.
(3) ֲ֧㣺ŷ㷨gate_sort_agorithm
1IDTԽ磻жʸ8+7IDTR.limit(жʸ)˳ ִУ򣬱쳣
2 жʸ8+IDTR.baseΪַ
3еDPLСڵǰгȨCPLDPLCPLΪ жŻţ˳ִУ򣬱쳣
4 Ϊж/ţת뵱ǰж/Ŵ㷨(Exception_interrupt_gate_al gorithm)ΪתŴ㷨(Task_gate_algorithm)
5.
(4) ײ㣺
 ǰж/Ŵ㷨Exception_interrupt_gate_algorithm
1ȡж/еѡӣѡӡ8+GDTR.base(LDTR.base)Ϊַö 
2Ϊ(жλַԺͶν)װCS.CACH E˳ִУ򣬱쳣
3ж/ŵƫڴεĝؽ磬˳ִУ򣬱쳣 
4־ĴFLAGSͷصַѹջLAG.TFFLAG.NT
5ж/ı־(ͼ2ֶ)ΪжţFLAG.IF λΪ ţıFLAG.IFλ˳ִУ
6ж/ŵѡӼصCS.selector
7.
 ŵ㷨Task_gate_algorithm
IDTеĲλдŵʱɽлһ쳣/жϴ .Щڵǰе쳣/жϴṩһ񻷾ָĿ.
1״̬γȣ43˳ִУ򱨸쳣
2ǰĻ״̬TSSУ
3TSSѡTR.selectorϵͳTR.selectorԶ TSSεTR.CACHE
4ѳCSSSDSES֮TSSεݣװ΢ӲĴ
5ӣTSSѡӴTSSУǶλá æǣ, TSSΪæӣTSSΪæTSSΪæ
6TSSƫ42LDTѡLDTRѡӡ8GDTRıַѰַGDTLDTLDT LDTR.CACHE.
7 ĶCSSSDSESѡװ΢μĴϵͳԶظ ӦCACHE.
8.
쳣/жϵʾͼ6Т١ʾ
 Vecnumber8+IDTR.baseж/ţ
 ж/ȡѡӣѡӡ8+GDTLDT.baseѰַ
 صμĴٻCS.CACHEУ
 ж/ŵѡװμĴCS.selector
ݴCS.CACHEеõλַ
 ж/ŵƫCS.CACHEеĶλַ쳣/жϴִеʼλ .


ͼ6жϻ쳣̵ĵ
3쳣/жϹԪEIMU
3.1쳣/жϹԪĻԵλϸ
쳣/жϹԪǱģʽ쳣/жϹĿƻҪ쳣/жʱʵʩ Ȩ飬IDTԽȽϣķ.ож쳣Ԫеĸֲ ÿֲԽһĲԵλϸ.磺IDTʱVecnumber8 +7IDTR.limitVecnumberжʸIDTR.limit жʸı.ʵִ˹ϵʽϸ cellͼ7.


ͼ7Եλϸ
3.2쳣/жϹԪϸȺṹ
쳣/жϹԪеһcelli, 1in, nϸ. ݹܲͬҲԵϸ壬򹹳ϸȺC.
cellcellC , ϲͬ(ϸͬĿͬ)ӼC䣬ôCCCΪӼԵԪսϸȺ. 
΢ÿƲУϸȺеĸһڼ״̬(Ч)ӦΪ˯״̬.ɲöѡһ·ƣԼѡĲϸ.ͼ8бʾϸ.DBUSݴtemp1,temp2.źɿ CBUSƵ·ѡĳϸϸԵĲֵɿ쳣 /ж΢ת.


ͼ8쳣/жϹ ԪϸȺ
3.3΢е쳣/жϹԪEIMU
Ƕʽ16λ΢NCSϵṹˮ56ݣָԤȡִָָ.6ɼͼ9ֱ쳣/жϹԪEIMUַԪAU߼ԪALU΢ƵԪMCUָ뵥ԪIUͽӿڵԪI/O.쳣/жϹԪEIMUĹϵͼ9.


ͼ916λǶʽ΢ NCSϵṹ
쳣/жϹԪEIMUͨ·Ϳͨ·ȣݴDBUSĮEIMUݴ Σ΢ָ΢ƵԪMCUCBUSѡEIMUѡĳϸcellвԣٴΣγɵ״̬λͻ΢ƵԪMCUMCU΢״̬λȷ΢򣬴ӶﵽϸԽ΢תƵĿ.
4šжźŵıȽϼ
4.1šжźŵıȽ
Ƕ΢NCSʹ/жɵǰ쳣/жϴҲͨ ʹһ쳣/жϴ.ڵǰ缳/жϴΪ ԺܿתƵ.Ҫ𱣴漰ָļĴ.ת ͬ쳣/жϴҪѽϳʱ䣬ʱ漰ָĴݵĿ Ϊлһִ.ʹõǰڵ쳣/жϴжϺ쳣źŲʱ ִе״ֱ̬ӽзʣǣҪÿڶһ쳣/жϴ .ʹö쳣жϣʹ쳣/жϴõϺõĸ룬 Ϻ쳣źŲʱ״̬ķʱýΪ.
ЧTSS쳣˫شŽдԱ֤쳣/жϴһЧ 񻷾.쳣ͨڵǰ񻷾ڽд.ڵǰ쳣ⲢҲжϣʹ.ָ쳣һĹ. ԣôȫֵַռ֮.ҪвͬĴȫ쳣򣬱һڱΪ쳣ӦĴ .
жִͨеûйϵܴʹṩлúô.Ҫ ϿӦжϣͨжſԵõϺõĴ.ûʹлƵϵͳҲʹж.ΪжϿʱ̲ԣ ͨжŷʵжϴ򣬱ȫֵַռ.ЩеǿѰַ.
жϺ쳣ʱʹſṩһԶ. ΢NCSӲֱִ.Ϊṩһٵл.
4.2
16λǶʽ΢NCS쳣/жϹԪEIMUƷ㷨ʵRTLVHD LMENTOR GRAPHICS߷棬Ƕʽ΢NCSڢ INTָ ָ쳣 ж3ͬͬȨ·2.һף3Intel˾16λ΢iAPX쳣/жϴڣMENTOR GRAPHICSۺEIMU3500Ч. ֽEIMUԪ΢NCS΢NCS ָȷ֤쳣/жϹṹ㷨ȷЧ.
2INTָ쳣жϷ

쳣/жȨ쳣/жϴ
INTָж/ͬת38
INTָж/岻ͬת79
INTָͬͬת163
ָ쳣ж/ͬת39
ָ쳣ж/岻ͬת80
ָ쳣ͬͬת165
жж/ͬת41n
жж/岻ͬת82n
жͬͬת167n

nٶȲͬӵĴ 
5
쳣/жϹԪEIMU㷨ӵбģʽ΢ȱٵɲ֣EIMUṹ 㷨ӲоƬΪǰһ쳣/жϵĹṩӲ.쳣/ж ԪϸȺṹ㷨VHDLķɹΪ̽ӵбƵ΢ Ե·Ƶ춨˻.쳣/жϹƷ㷨ơʵʹ ӵҹȨ΢7һ.
߼飺У196312ʿоҪоΪϵṹASICϵͳ.
ߵԶУ1946ڣʿ ʦҪоΪϵṹVLSIASICϵͳƵ.
٣Ů1965ʦҪϵͳƿ.
ʫУ1961ʿоҪоΪ˻.
ߵλߵԶʫҵѧ΢ġ710072
١ɽϹҵѧԺϢϵϡ250022
ο
1Veronis A. Survey of Advanced Microprocessors. New York: Van Nostrand Reinhold, 1991
2Heller P, Childs R. Memory protection moves onto 16-bit microprocessor chip. Electronics, 1982, 55(4): 133137
3Intel Corporation. Microprocessor and peripheral handbook. Santa Clara: Intel Corporation. 1988
4Intel Corporation. Pentium Family User's Manual. Santa Clara: Intel Corporation 1994
5Luigi Ciminiera, Adriano Valenzano. Advanced Microprocessor Architectures. New York: Addison-Wesley, 1987
6Stallings W. Computer Organization and Architecture. Englewood Cliffs: Prentice Hall, 1996
7ι. 32λǶʽջRISC΢оϵͳƣ۲ʿģ. ҵѧ, 1996
(Ren Gonghai. Research and system design on 32 bit aviation airborne embedded microprocessorPh D dissertation. Northwestern Polytechnical University, Xi'an 1996)
ԭյڣ1999-02-03޸ĸյ 1999-06-30. 
