当前位置:文档之家› 第二章微处理器和指令系统习题选解

第二章微处理器和指令系统习题选解

第二章微处理器和指令系统习题选解
第二章微处理器和指令系统习题选解

2.9如果GDT寄存器值为0013000000FFH,装人LDTR的选择符为0040H,试问装人描述符高速缓存的LDT描述符的起始地址是多少?

解:GDT寄存器的高32位和低16位分别为GDT的基址和段限,所以:GDT的基址=00130000H

LDTR选择符的高13位D15~D3=000000001000B是该LDT描述符在GDT中的序号,所以:

LDT描述符的起始地址= GDT的基址

十LDT描述符相对于GDT基址的偏移值

=00130000H+8×8=00130040H

2.10假定80486工作在实模式下,(DS)=1000H, (SS)=2000H, ( SI ) = El07FH, ( BX )=0040H, (BP) = 0016H,变量TABLE的偏移地址为0100H。请间下列指令的源操作数字段是什么寻址方式?它的有效地址(EA)和物理地址(PA)分别是多少?

(1)MOV AX,[1234H ] (2) MOV AX, TABLE

(3) MOV AX,[BX+100H] (4) MOV AX,TABLE[BPI[SI]

解:(1)直接寻址,EA=1234H , PA =(DS)×16+EA=11234H。

(2)直接寻址,EA= O100H,PA= (DS)×16+EA=10100H。

(3)基址寻址,EA=( EBX)+100H =0140H,PA= (DS) × 16+EA=10140H。

(4)带位移的荃址加变址寻址。(EA)= (BP)+[SI]十TABLE的偏移地址=0195H PA=(SS)×16+EA=20195H}

2.11下列指令的源操作数字段是什么寻址方式?

(1)MOV EAX , EBX (2)MOV EAX,[ ECX] [EBX ]

(3) MOV EAX,[ESI][EDX * 2] (4)MOV EAx,[ ESI*8]

解:(1)寄存器寻址。

(2)基址加变址寻址。

(3)基址加比例变址寻址。

(4)比例变址寻址。

2.12分别指出下列指令中源操作和目的操作数的寻址方式。

式表示出EA和PA。

(1)MOV SI,2100H (2)MOV CX, DISP[BX]

(3) MOV [SI] ,AX (4)ADC AX,[BX][SI]

(5)AND AX,DX (6) MOV AX,[BX+10H]

(7) MOV AX,ES:[BX] (8) MOV Ax, [BX+SI+20H]

(9) MOV [BP ].CX (10) PUSH DS

解:(1) 源操作数是立即数寻址;目的操作数是寄存器寻址。

(2)源操作数是基址寻址,EA=(BX)+DISP,PA=(DS)×16+(BX)+DISP 目的操作数是寄存器寻址。

(3)源操作数是寄存器寻址;

目的操作数是寄存器间接寻址,EA=(SI).PA=(DS) × 16十(SI)。

(4)操作数是基址加变址寻址,EA= (BX)+(SI).PA= (DS) × 16十(BX)+(SI) 目的操作数是寄存器寻址。

(5)源操作数和目的操作数均为寄存器寻址。

(6)源操作数是基址寻址,EA=(BX)+10H.PA= (DS) × 16十(BX)+10H 目的操作数是寄存器寻址。

(7)源操作数是寄存器间接寻.EA= (Bx).PA= (ES) × 16+(BX)

目的操作数是寄存器寻址。

(8)源操作数是带位移的基址加变址寻址:

EA=(BX)+(SI)+20H.PA= (DS) × 16+(BX)+(SI)+20H ;

目的操作数是寄存器寻址。

(9)源操作数是寄存器寻址;

目的操作数是寄存器间接寻址,EA=(BP).PA= (SS) × 16十(BP)。

(10)源操作数是寄存器寻址;

目的操作数是堆栈寻址,EA=(SP)-2.PA=(SS) × 16十(SP)-2。

2.13已知80486工作在实地址方式下。其中一些寄存器的内容和一些存储单元的内容如图2.1所示,试指出下列各条指令执行后。AX中的内容。

(1) MOV AX , 2010H

(2) MOV AX, BX

(3) MOV AX ,[1200H]

(4) MOV AX , [BX ]

(5) MOV AX, 1100H[BX]

(6) MOV AX,[BX][SI]

(7) MOV AX, 1100H[Bx+SI]

( 8) LEA AX,[SI]

解:(1) (AX) =2010H;

(2) (AX)=(BX)=0100H;

(3) (AX)= [32100H]=4C2AH:

(4)(AX)= [ 30100H]=3412H;

(5)(AX)= [31202H]=4C2AH;

(6)(AX)= [30102H]=7856H;

(7) (AX)= [31202H]=65B7H;

(8)(AX)=(SI)=0002H

2.15已知数据如图2.2所示,数据是低位在前,按下列要求编写程序段:

(1)完成NUM1和NUM2的两个字数据相加,和存放在NUM1中。

(2)完成NUM 1单元开始的连续4个字节数据相加,和不超过一

字节,放在RES单元。

(3)完成NUM1单元开始的连续8个字节数据相加,和为Ifi位,

放在RES和RES十1两个单元中。

(4)完成NUMI和NUM2的双倍精度字数据相加。和存放在NUM2开始的双字单元中。

解:(1) MOV AX,WORD PTR NUM2

ADD WORD PTR NUMI,AX

(2) LEA SI,NUM1

MOV AL, 0

MOV CX,4

AGAIN : ADD AL, [S1]

INC SI

LOOP AGAIN

MOV RES, AL

(3) LEA SI,NUM1

MOV AX, 0

MOV CX, 8

AGA I N:ADD AL, [SI]

ADC AH, 0

INC SI

LOOP AGAI N

MOV WORD PTR RES, AX

MOV AX, WORD PTR NUM 1

ADD WORD PTR NUM2, AX

MOV AX, WORD PTR NUM 1 [ 2 ]

ADC WORD PTR NUM2 [ 2 ] , AX

2.16 已知的BCD数如图2,2所示,低位在前,按下列要求编写计算BCD数据(为组合BCD 数)的程序段:

(l)完成NUM I单元开始的连续8个组合型.SCD数相加,和(超过一字节)放在RES和RES + 1两个单元中。

(2)完成NUMI单元和NUM2单元的两个BCD数相减,其差存人RES单元,差=?,

CF=?。

解:(1)LEA SI, NUM 1

MOV WORD PTR RES,0 ;和清0

MOV CX,8 ;置循环次数

AGAIN ; MOV AL, RES ;取和低字节

ADD AL,[SI] ;与当前BCD数相加

DDA ;BCD调整

MOV RES, AL ;保存和低字节

JNC NEXT ;无进位不处理和高字节

MOV AL,RES + 1 ;有进位,和高字节加1

ADD AL , 1

DAA

MOV RES+ 1 , AL ;保存和高字节

NEXT: INC SI

LOOP AGAIN

(2) MOV AL, NUM1

SUB AL,NUM2

DAS

MOV RES, AL

差=(RES)=90H,CF=1

2.17已知数据如图}.z所示,低位在前,按下列要求编写程序段:

(1) RIUM1和NUM2两个数据相乘(均为无符号数),乘积放在RES开始的单元。

(2)NUM1和NUM2两个字数据相乘《均为带符号数),乘积放在RES开始的单元。

(3)NUM1单元的字节数据除以46(均为无符号数),商和余数依次放人RES开始的两个字节单元。

(4)NUM1字单元的字数据除以字单元的宇,商和余数依次放人RES开始的两个字单元。解(1)MOV , AL,BYTE PTR NUM1

MUL BYTE,PTR, NUM2

MOV WORD PTR RES, AX

(2)MOV AX,WORD PTR NUM1

IMUL WORD PTR, NUM2

MOV: WORD PTR RES,AX

MOV WORD PTR RES十2,DX

(3)MOV AX,46

DIV BYTE PTR NUMI

MOV WORD PTR RES, AX

MOV AX,NUM2

(4)CWD/MOV DX, 0

IDIV/DIVWORD PTRNUM1

MOV WORD PTR RES,AX

MOV WORD PTR RES +2 , DX

2.18 已知:(SS)=0A8E0H,(SP)=06C0H,(AX)二8881 H, (CX)=0E245H.试画出

下列指令执行到位置1和位置2时堆栈区和SF指针内容的变化示意图。图中应标出存储单元的实际地址PA。

PUSH AX

PUSH CX

POPF

执行到位置1和位置2时堆栈区和SF指针内容分别如图2.3(a)和2.3(b)所示。

2.19识别下列指令的正确性,对错误的指令、说明错误的原因。

(1)MOV DS,100 (2)MOV [1000H] ,23H

(3)MOV [l 000H],[2000H] (4) MOV DATA,1133H

(5)MOV 1020H,DX (6) MOV AX,[0100H+BX+BI]

(7) MOV CS,AX (8) PUSH AL

(9) PUSH WORD PTR[SI] (l0) IN Al,[80H]

(11)OUT CX , AL (12) IN AX, 380H

(13) MOV CL, 3300H (14) MOV Ax, 2100H[BP]

(15) MOV DS,ES (16) MOV IP, 2000H

(17) PUSH CS (18)POP CS

(19) LDS CS, [ BX ] (20) MOV GAMMA , CS

(21)XCHG AH,AL (22) XCHG 200,AL

(23) JMP BX (24)SHR Dx,2

解:(1)错误。立即数不能直接斌给段寄存器。

(2)错误。目的操作数长度不确定。

(3)错误。源、目的操作数不能同为存储器寻址。

(4)依赖于DATA的定义。若DATA定义为字或双字变童,则正确:若DATA定义为字节

变量.则源操作数超出目的操作数的数据范围.则错误;若DATA定义为常t,则目

的操作数为立即数。则错误。

(5)错误。立即数不能直接赋给段寄存器。

(6)错误。16位(带位移)基址加变址寻址方式中的地址寄存器不能同为基址寄存器。

(7)错误。不能用传送指令改变代码段寄存器。

(8)错误。堆栈指令的操作数不能为字节操作数。

(9)正确。

(10) I/O端A只能用立即数或DX间接寻址。

(11)错误。CX不能用于寻址I/O端口。

(12)错误。采用立即数寻址I/O端口时,端口号不能大于255。

(13)错误。源操作数超出目的掸作数的数据范围。

(14)正确。

(15)错误。源、目的操作数不能同为段寄存器。

(16)错误。不能用传送指令改变IP寄存器。

(17)正确.:

(18)错误。不能用堆找指令改变CS寄存器。

(19)错误。CS.(E)IP寄存器只能通过程序控制类指令改变。

(20)依赖于GAMMA的定义.见(4)。

(21)正确。

(22)错误。交换指令的源、目的操作数均不能为立即数。

(23)正确。

(24)若为80486指令,则正确:若为8086/8088指令,则错误,8086/8088源操作数用立即数只能为l。

2.20设程序在数据段中定义的数组如下:

NAMES DB `GOUP MORNING!

DW 2050H

DB 'PRINTER

DB 48

DB 'MOUS.EXE

DW 3080H

请指出下列指令是否正确,如正确,累加器A中的结果是多少?

(1) MOV ESX , OFFSET NAMES

MOV EAX, [EBX+13 }

(2) MOV EAX, NAMES

(3) MOV AX, WORD PTR NAMES+S

(4) MOV BX ,12.

MOV SI , 6

MOV AX , NAMES[ BX ] [SI ]

(5) MOV EBX,16*2

MOV ESI , 4

MOV EAX, OFFSET NAMES[ EBX][ ESI]

INC [AX]

(6) MOV BX, l2

MOV SI,6

LEA DI,NAMES[ BX ] [ SI ]

MOV AL,[SI]

解:(1)两条指令都是合法指令。

第一条指令执行(EBX)=NAMES的偏移地址。

第二条MOV指令原操作数有效地址EA=(EBX)十13= NAMES的偏移地址+13.

所以.( EAX )= [ EBX + 13 ] = [ NAMES + 13)=52542454H

(2)指令不合法。变量NAMES的类型为字节,而目的寄存器是EAX,所以源操作数

与目操作数类型不一致。

(3)指令正确。

[NAMES+5]='M’=4DH,〔NAMES+6]=.’O’=4FH

所.(AX)=[NAMES+5]=4F4DH

(4)前二条指令正确;第三条指令错误,源操作数与目的操作数类型不一致。

(5)前二条指令正确;第三条指令错误,OFFSET运算符只能作用于直接的存储器变

量,第四条指令错误,在15位寻址中,AX不能作为间接寻址寄存器。

(6)均为合法指令。

前两条指令执行:[BX]=12,(SI)=6.

第三条指令执行:(DI)=(BX)+( SI )+ OFFSET NAMES = OFFSET NAMES + l 8 .

所以,(AL) =( DI)= [NAMES+ 18] = 'N '= 4EH.

2.22已知(AL)=0C4H , DATA单元的内容为5AH.写出下列每条指令单独执行后的

结果。

(1)AND AL,DATA (2)OR AL,DATA

(3)XQR AL , DATA (4)NOT DATA

(5)AND AL,0FH (6)OR AL,01H

(7)XOR AL,0FFH (8)TEST AL,80H

解:(1)(AL)=01000000B (2) (AL)=11011110B

(3) (AL)=10011110B (4) (AL)=0A5H

(5) (AL_)=04H (6) (AL) =OC5H

(7) (AL)=3BH (8) (AL)=OC4H

2.23设(IP)=3D8FH, (CS)=4050H,(SP)=0F17CH,当执行CALL 2000 :009AH后,

试指出IP.CS.SP.[SP].[SP+1].[SP+2][SP+3]的内容。

解:CALL指令的执行过程是:先将返回地址(当前CS:IP寄存器的值)压栈,然后将调用程序的人口地址送CS:IP寄存器,从而转人子程序执行。压栈时CS在先,IP在后。

此题,执行CALL 2000: 0009AH指令

后,堆栈变化如图2.4所示。相应寄存器和堆栈单元内容为:

(IP )=0009AH;

(CS)=2000H:

(SP)=0F17CH-4=0F178H;

[SP]=8FH;

〔SP+1〕= 3DH;

[SP+2]=50H;

[5P+3]=40H.

2.24将DS寄存器的内容传送到ES段寄存器。

(1)用传送指令

解:(1)MOV AX, DS (2) PUSH DS

MOV ES, AX POP ES

2.25将BX和CX中的两个16位数(其中AX是高16位)组成32位数传送到EAx寄存器中。

(1]用堆栈操作指令。(2)用移位指令。

解(1)将两个}6位数通过堆栈组成一个32位数时,要先压高位,后压低位。

PUSH BX ;先压高15位

PUSH CX ;后压低15位

POP EAX

( 2) MOV AX, BX

SAL EAX,10H ;将BX内容移至EAX的高15位 MOV AX,CX

2.26执行以下三条指令后AL寄存器的值和CF标志位的值是多少?

MOV AL, 58H

ADD AL, 64H

DAA

解:此程序完成两BCD数的相加:58+64=122。

所以,(AL)=22H,CF=1。

2.27执行指令ADD A1, 72H.前,( AL)=8EH,标志寄存器中的状态标志OF,SF,ZF,AF,PF,

CF全为0。指出该指令执行后各状态标志的值

解:8EH+72H=10001110B+01110010B=10000000B

OF SF ZF AF PF CF

0 0 1 1 1 1

2.28已知寄存器DX:AX的内容为32位带符号数,编写一段程序使DX:AX的内容成为原来数据的绝对值。

解:对双精度数求补可用指令NEG实现,又可用指令NOT实现,假定用NEG指令实现程序段如一下:

TEST DX,8000H ;(DX:AX)≥0?

JZ NEXT ;大于等于0,则不求补

NEG DX ;以下对DX;AX内容求补

NEG AX

SBB DX,0

NEXT:HLT

2.29两个ASCII码数据串定义如下:

STR1 DB ‘352678’

STR2 DB ‘123400’

编写一程序段,计算STR1+ STR2,要求结果仍然是ASCII码数据串。

解:假定ASCII码数据串是高位在前,低位在后,结果存于STR3开始的数据区,程序段如下:

MOV SI,5 ;SI指向ASCII码数据串个位

CLC ;清CF,保证个位相加不带进位

MOV CX,6

DONE: MOV AL,STR1[SI]

ADC A L , STR2 [ SI ] ; ASCI I码数相加

AAA ;非压缩13CD码调整

PUSHF ;保存进位。以便向高位进位

AND AL,0lFH ;非压缩BCD码转换为ASCII码

ADD AL,30H

MOV STR3 [SI],AL ;保存ASCI I码数结果

DEC SI ; Sl指向下一串数据

POPF ;恢复低位来的CF,以向高位进位

LOOP DONE

2.30假定程序中数据定义如下:

FIRST DB 30 DUP(?)

SECOND DB 30 DUP[?)

THIRD DB 30 DUP(?)

编写一个程序把FIRST与SECOND中的30个字节数分别相加,结果存放到THIRD。

(1)假定数据为无符号数,如果和大于255则保存结果为255。

(2)假定数据为带符号数,如果有溢出(大于+127或小于-128)则保存结果为0。

解:(1)使用串操作指令。程序如下:

LEA SI , FIRST

LEA BX,SECOND

LEA DI,THIRD

MOV CX,30 ;Cx作循环计数

CLD ;DF=4,地址递增

NEXT: LODSB ;从数组FIRST取一字节数.指向下一元素

ADD AL,[BX] ;数组元索相加

JNC STORE;小于255 ;跳过

MOV AL,0FFH ;溢出,结果为2S5

STORE : STOSB ; 保存结果至THIRD,并指向下一元素

INC BX ;指向数组SECOND的下一元素

LOOP NEXT

(2)用变址寻址。程序如下:

MOV SI,0 ;SI作数组下标

MOV CX,30 ;CX作循环计数

NEXT: MOV AL, FIRST[ SI ] ;从数组FIRST取一字节数

ADD AL , SECOND[ BX ] ;与SECOND数组元素相加

JNO NO__OVER ;无溢出,跳过

MOV AL,0 ; 溢出,结果为0

NO_ OVER: MOV THIRD[ SI ] , AL ;保存结果至THIRD

INC SI ;指向下一数组元素

LOOP NEXT

2.31编写一个程序计算Z=X2+34 X Y-X/Y(X,丫为字节变量).

假定X,Y.Z为有符号数.Z为字变量程序段如下:

MOV AL, X

MOV BL,AL ;X保存至BL.以便后用

IMUL BL ;X2→AX

MOV DX,AX ;保存X2

IMUL BL

MOV CX, 34

IMUL AX, CX

ADD DX, AX

MOVSX AX, BL

IDIV Y

CBW

SUB DX, AX

MOV Z, DX

2.32字符串STR1保存着100个字节的ASCII码,试编写一个程序统计该字符串中空格(20H)个数。

解:使用串扫描指令查找关健字时.可用REPNZ或REPNE重复前级,但要注意执行指令REPNZ SCASB的结束条件有两个,一是找到关键字,此时ZF标志位为1,二是重复计数器(CX)

值为D,未找到关键字,此时ZF标志位为0。所以串指令结束时,可判别ZF标志来识别是否找到关键字。程序如下:

LEA DI,STR 1

MOV CX, 100

MOV DL, 00H ;统计空格计数器初值为。

CLD

MOV AL,2DH ;字符

DONE: REPNZ SCASB ;扫描字符串,直到找到空格或扫描完毕

JNZ EXIT ;搜索完,结束

INC DL. ;找到。计数器加1

JMP DONE ;未搜素完,继续

EXIT: HLT

2. 33用循环移位指令,编写完成以下功能的程序段(结果放回原处)。

(l)将无符号数83D乘以2和除以2.

(2)将带符号数-47D乘以2和除以2.

解(1)用带进位的循环移位指令‘无论乘还是除,均要保证进位CF= 0

MOV AX, 83

CLC

RCL/RCR AX,1 ;AX乘2/除2→AX

(2)用带进位的循环移位指令实现带符号数的倍乘和倍除时,乘法与无符号数一样.要保证进位 CF=0;而对除法则要根据符号位设定。正数CF=0,负数CF=1.

MOV AX,-47

CLC/STC;乘CF= 0/除CF=1

RCL/RCR AX ,1;(AX)乘2/除2→AX

2.34设(AX)=0C3H,用循环移位指令实现以下功能。

(1)设(CL)=8,移位前后AX内容不变·

(2)设(CL]=9。移位前、后Ax内容不变。

(3)将AX中高4位和低4位交换位置。

(4)将AX中高4位放到低4位上.高4位清0.

解(1)用一条不带进位的循环移位指令实现:

ROL/ROR AL,CL或ROL/ROR AH , CL

(2)用一条带进位的循环移位指令实现:

RCL/RCR AL,CL或RCL/RCR AH, CL

(3) MOV CL,4或MOV CL, 4

ROR AH , CL 或 ROL AL, CL

ROR AX , CL 或 ROL AX , CL

ROR AL. CL 或 ROL AH, CL

(4) MOV CL,4

ROL AX,CL .

ROL AH,CL

AND AX.0FFFH

2.35用乘法指令和用传送、移位、相加指令分别实现y =10X的运算,设X=12345678H , 分别编写这两个程序段。

解:(1)用乘指令实现10X

MOV EAX,10

MOV EBX ,12345678H

MUL EBX

(2)用移位和加法指令实现10X = 8X+2X

MOV EAX, 12345678H

SAL/SHL EAX,1

MOV EBX , EAX

SAL/SHL EAX,2

ADD EAX , EBX

2.36已知一个关于0- 9的数字的ASCII码表首地址是当前数据段的0A80H现要找出数字5的ASCII码,试写出用指令XLAT进行翻译的指令序列。

解:MOV BX,0A80H

MOV AL,5

XLAT

2.37试编写完成(EAX)×9/4的程序段。

解:可用乘、除法指令或移位和加法指令实现。

(l)用乘、除法指令。注意单操作数乘、除法指令不能用立即数寻址。

MOV EBX , 9

MUL/IMUL EBX

MOV EBX,4

DIV/IDIV

(2)用移位和加法指令实现。(EAX)×9/4=[(EAX)×8+(EAX)]/4

MOV EBX,EAX

SAL/SHL EAX,3

ADD EAX. EBX

SAR/SHR EAX.2

2.38若(AL)=0FFH.(BL)=03H,指出下列指令执行后标志OF,SF,ZF,PF.CF

状态。

(l)ADD BL, AL (2)INC BL

(3) SUB BL,AL (4) NEG BL

(5)CMP BL,AL (6) MUL BL

(7)AND BL,AL (8)IMUL BL

(9) OR BL,AL (10) SHL BL,1

(11)XOR BL,BL (12) SAR AL,1

(13) SHR AL,1

解:指令执行后的结果和标志如表2.3所示。对各指令执行后的条件码设置要注意: ( 1)I NC/DEC指令执行.后不影响CF标志。

( 2 )IMUL/MUL指令的执行仅影响CF和OF标志,设置方法如下:对IMUL指令,若结果的高一半部分((8位乘时为AH.16位乘时为DX, 32位乘时为EDX)不是结果的低一半部分(AL/AX/EAX)的符号扩展,即高一半部分是有效数字,则CF和OF为1;否则.CF和OF为0。此题是8位乘法,所以表示AH含有乘积结果的有效数字。而MUL指令执行后,若结果的高一半部分不为。,则CF和OF置1;否则,CF和OF为0.

(3)补码减法可用补码加法实现,所以减法滋出的判别也可用补码加法的抽双进位法”来判别,但此时。减法的借位CF与加法进位CF相反。

(4)对移位指令,当移位位数为1时,SAR指令执行后,OF=0; SHR指令执行后。OF被置成与执行前目标操作数的最高有效位MSB相同的值;SAL/SHL/ROL/ROR/RCL.指令执行后。若CF

与目的操作数(结果)的最高位相等则OF=0否.则OF= 1;而对RCR指令,OF的测试是在循环移位前进行,设里方法同SAL/SHL/ROL/ROR/RCL

(5) NEG指令的标志位设置同SUB指令。

2.39试编写程序段,根据AL中的内容决定程序走向,若位0是1.其他位为0.转向LAB1 ;若位1是1.其他位为0,转向LAB2:若位2是1,其他位为0,转向LAB3 ;若位0至位2都是0,顺序执行。假定所有的转移都是短转移。

解: TEST AL,07H

JNZ NEXT

NEXT: CMP AL,01H

JZ LABl

CMP AL,02H

JZ LAB2

CMP AL,04H

JZ LAB3

LAB1: …

LAB2: …

LA83: …

2.40有以下的调用嵌套试函出下列各项调用或返回时的堆栈状态示意图·

(l) MAIN调用NEAR的SUBA过程(返回的偏移地址为0500H)

(2) SUBA调用NEAR的SUBB过程(返回的偏移地址为0810H)

(3) SUBB调用FAR的SUBC.过程(返回的段地址为A310H,偏移地址为0400 H )

(4)从SUBC:返回SUBB

(5) SUBB调用NEAR的SUSUBD过程(返回的偏移地址为0C00H )。

(6)从SUBD返回SUBB

(7)从SUBB返回SUBA

(8)从SUBA返回MAIN

解:堆栈状态示意图如图2.5所示。

2.41设x.y为无符号字节数。试编写一个程序段完成下列数学表达式的计算。

解:对条件分支程序要往意各分支的出口,以避免执行完某个分支后又执行另一个分支.程序段如下:

MOV AL, x

CMP AL, 20

JNC NEXT

MOV BL, AL

SHL AL,1

ADD AL BL

JMP EXIT

NEXT: SUB AL,20

EXIT: HLT

2.42写出能代替下列重复串操作指令完成同样功能的指令序列。

(1)REP MOVSW (2)REPZ CMPSB (3)REPNZ SCASB

( 4 )REP LODSW (5)REP STOSB

解:(1)AGAIN: MOV AX,[SI]

MOV ES:[DI],AX

ADD SI,2

ADD DI,2

LOOP AGAIN

(2)AGAIN: MOV AL,[SI]

INC SI

INC DI

CMP AL,ES:[DI-1]

LOOPZ AGAIN

(3)AGAIN: MOV AX,[SI]

CMP AL,ES:[DI-1]

LOOPZ AGAIN

(4)AGAIN: MOV AX,[SI]

ADD SI,2

LOOP AGAIN

(5)AGAIN: MOV ES:[DI],AL

INC DI

LOOP AGAIN

2.43假定在数据段中已知字符串和未知字符串的定义如下:

STRING1 DB 'MESSAGE AND PROCCESS‘

STR I NG2 DB 20 DUP( ? )

试用串操作指令编写完成下列功能的程序段(设ES和DS重叠)。

(1)从左到右把STRINGI中字符串搬到STR ING2

(2)从右到左把STRINGI中宇符串握到STR1NG2。

(3)搜索STRING1字符串中是否有空格。如有,记下第一个空格的地址.并放人BX中。

(4)比较STRING1和STRING2字符串是否相同。

解:(1)LEA SI,STRING1

LEA DI,STRING2

MOV CX,20

CLD

REP MOVSB

(2) LEA SI,STRING1[19] ;从高地址(右)开始

LEA DI,STRING2[19 ]

MOV CX,20

STD;地址递减

REP MOVSB

(3) LEA DI, STRING1

MOV CX, 20

MOV AL, 20H

MOV BX, 0

CLD

REPNE SCASB

JNE ND_MATCH

MATCH:DEC DI

MOV BX, DI

NO MATCH:HLT

(4) LEA SI, STRING1

LEA DI, STRING2

MOV AL, 0 ;不匹配,(人L)二U

MOV CX,20

CLD

REPE CMPSB

JNE NOT_EQU

MOV AL,1 ;匹配,( AL)=1

NOT_EQU:H LT

2.44已知内存中起始地址为BLOCK的数据块中的字节数据有正有负。要求编写一个程

序。将其中的正、负数分开,分别送至同一段中的两个缓冲区,设正、负数级冲区的首地址分别:PLUS_ BATA和MINUS_ DATA.字节数总数为COUNT个。

解:正数和负救的分检可用TEST指令侧试符号位实现,而数据块的存取,可用MOV指令存取.亦可用申指令存取。假定用串指令,程序段如下:

LEA SI,BLOCK ;取数组首地址

LEA DI,PLUS_ DATA ;取正数缓冲区首地址

LEA BX,MINUS DATA ;取负数缓冲区首地址

MOV CX,COUNT ;取数组长度

PUSH DS

POP ES ; ES指向D6段

CLD ;地址递增

AGAIN : LODSB ;取一个数组元素,SI自动加I

TEST AL, 80H ;教组元素大于等于O?

JNZ MINUS ;负数,转负数存储处理

STOSB:保存正数,Ili自动加i

JMP NEXT

MINUS: XCHG DL,BX ;DI指向负数存储区

STOSB ;保存负数,DI自动加1

XCHG DI, BX ;恢复DI ,BX分别指向正、负数缓冲区 NEXT: LOOP AGAIN

HLT

2.45请逐条注释下列两个程序段的每个指令行.并说明它们完成的功能。

( 1 ) LEA BX , ARRAY ;取数组ARRAY的起始地址

LEA DI, RESULT ;取数组.RESULT的起始地址

MOV CL,4 ;里循环计数初值

AGAIN: MOV AL,[BX] ;取数组ARRAY元素

PEST AL,80H ;测试数组元素是否为正数

JZ NEXT ;为正,转NEXT

NEG AL ;求负数的绝对值

NEXT: MOV [DI],AI. ;保存数组元家绝对值至RESULT数组

INC BX ; BX指向下一ARRAY数组元素

INC DI ; DI指向下一RESULT数组元素

DEG CL ;循环计数器减1

JNZ AGAIN ;未处理完,转AGA IN继续

(2) MOV AL,0 ;( AL)“U

MOV SI,-1 ;数组下标(5I)=一1

MOV CX,100 ;循环计数器(CX) = 100

NONZERO: INC SI ;指向下一数组元素

MOV AL,ARRAY1[SI] ;取数组ARRiAY1第(SI)个元素

ADD AL,ARRAY2[SI] ;与数组ARRAY第(SI]个元素相加

MOV SUM[SI],AL ;和存入数组SUM的第[SI]个元素

LOOPNZ NONZERO

JZ ORENTRY ;若和为零转DRENTRY处理

ZERO: RET ;返回主程序

ORENTRY: INC CX ;[CX]+1送CX

MOV WORD PTR NO, CX ;CX值存人NO单元

JMP ZERO ;转ZERO返回主程序

解:(1)程序功能是将数组ARRAY中4个字节数求绝对值后送数组RESULT} (2)程序功能是将长度为100的字节数组ARRAY1和ARRAY的对应元素相加,结果存入数组SUM的对应元素中,并判断两个数组元素的和是否为零,若为零,则后续数组元素不求,未求和元素个数(含当前和为零的元素)送NO单元保存。

计算机系统结构习题及答案

第1章计算机系统结构的基本概念 1、有一个计算机系统可按功能分成4级,每级的指令互不相同,每一级的指令都比其下一级的指令在效能上强M倍,即第i级的一条指令能完成第i-1级的M条指令的计算量。现若需第i级的N条指令解释第i+1级的一条指令,而有一段第1级的程序需要运行Ks,问在第 2、3和4级上一段等效程序各需要运行多长时间? 答:第2级上等效程序需运行:(N/M)*Ks。第3级上等效程序需运行:(N/M)*(N/M)*Ks。第4级上等效程序需运行:(N/M)*(N/M)*(N/M)*Ks。 2、硬件和软件在什么意义上是等效的?在什么意义上又是不等效的?试举例说明。 答:软件和硬件在逻辑功能上是等效的,原理上,软件的功能可用硬件或固件完成,硬件的功能也可用软件模拟完成。只是反映在速度、价格、实现的难易程度上这两者不同。 3、试以实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系与影响。 答:计算机系统结构、计算机组成、计算机实现互不相同,但又相互影响。 (1)计算机的系统结构相同,但可采用不同的组成。如IBM370系列有115、125、135、158、168等由低档到高档的多种型号机器。从汇编语言、机器语言程序设计者看到的概念性结构相同,均是由中央处理机/主存,通道、设备控制器,外设4级构成。其中,中央处理机都有相同的机器指令和汇编指令系统,只是指令的分析、执行在低档机上采用顺序进行,在高档机上采用重叠、流水或其它并行处理方式。 (2)相同的组成可有多种不同的实现。如主存器件可用双极型的,也可用MOS型的;可用VLSI单片,也可用多片小规模集成电路组搭。 (3)计算机的系统结构不同,会使采用的组成技术不同,反之组成也会影响结构。如为实现A:=B+CD:=E*F,可采用面向寄存器的系统结构,也可采用面向主存的三地址寻址方式的系统结构。要提高运行速度,可让相加与相乘并行,为此这两种结构在组成上都要求设置独立的加法器和乘法器。但对面向寄存器的系统结构还要求寄存器能同时被访问,而对面向主存的三地址寻址方式的系统结构并无此要求,倒是要求能同时形成多个访存操作数地址和能同时访存。又如微程序控制是组成影响结构的典型。通过改变控制存储器中的微程序,就可改变系统的机器指令,改变结构。如果没有组成技术的进步,结构的进展是不可能的。 综上所述,系统结构的设计必须结合应用考虑,为软件和算法的实现提供更多更好的支持,同时要考虑可能采用和准备采用的组成技术。应避免过多地或不合理地限制各种组成、实现技术的采用和发展,尽量做到既能方便地在低档机上用简单便宜的组成实现,又能在高档机上用复杂较贵的组成实现,这样,结构才有生命力;组成设计上面决定于结构,下面受限于实现技术。然而,它可与实现折衷权衡。例如,为达到速度要求,可用简单的组成但却是复杂的实现技术,也可用复杂的组成但却是一般速度的实现技术。前者要求高性能的器件,后者可能造成组成设计复杂化和更多地采用专用芯片。 组成和实现的权衡取决于性能价格比等因素;结构、组成和实现所包含的具体内容随不同时期及不同的计算机系统会有差异。软件的硬化和硬件的软件都反映了这一事实。VLSI的发展更使结构组成和实现融为一体,难以分开。 4、什么是透明性概念?对计算机系统结构,下列哪些是透明的?哪些是不透明的? 存储器的模m交叉存取;浮点数据表示;I/O系统是采用通道方式还是外围处理机方式;数据总线宽度;字符行运算指令;阵列运算部件;通道是采用结合型还是独立型;PDP-11系列的单总线结构;访问方式保护;程序性中断;串行、重叠还是流水控制方式;堆栈指令;存储器最小编址单位;Cache存储器。答:透明指的是客观存在的事物或属性从某个角度看不到。 透明的有:存储器的模m交叉存取;数据总线宽度;阵列运算部件;通道是采用结合型还是独立型;PDP-11系列的单总线结构;串行、重叠还是流水控制方式;Cache存储器。 不透明的有:浮点数据表示;I/O系统是采用通道方式还是外围处理机方式;字符行运算指令;访问方式保护;程序性中断;堆栈指令;存储器最小编址单位。P.S. 属于计算机系统结构的属性有:数据表示、寻址方式、寄存器组织、指令系统、存储组织、中断机构、I/O结构、保护机构等。 属于组成的属性有:数据通路宽度、专用部件设置、功能部件并行度、控制机构的组成方式,可靠性技术等。它着眼于机器内各事件的排序方式,控制机构的功能及部件间的关系。 属于实现的属性有:部件的物理结构、器件、模块的划分与连接、微组装技术、信号传输技术等,它着眼于器件技术和微组装技术。 5、从机器(汇编)语言程序员看,以下哪些是透明的? 指令地址寄存器;指令缓冲器;时标发生器;条件寄存器;乘法器;主存地址寄存器;磁盘外设;先行进位链;移位器;通用寄存器;中断字寄存器。答:透明的有:指令缓冲器、时标发生器、乘法器、主存地址寄存器、先进先出链、移位器 6、下列哪些对系统程序员是透明的?哪些对应用程序员是透明的? 系列机各档不同的数据通路宽度;虚拟存储器;Cache存储器;程序状态字;“启动I/O”指令;“执行”指令;指令缓冲寄存器。 答:对系统程序员透明的有:虚拟存储器;Cache存储器;程序状态字; 对应用程序员透明的有:系列机各档不同的数据通路宽度;“启动I/O”指令;“执行”指令;指令缓冲寄存器。 该题答案纯属本人个人见解。对系统程序员透明是否意味着有计算机系统结构透明,而对应用程序员透明则对应着对计算机组成透明呢?----lanjing 以下摘自南京大学出版社出版,李学干主编的辅导书

在线考试系统技术方案

在线考试系统技术方案

目录 1需求概述 (1) 2系统架构 (2) 3系统功能 (3) 3.1题库管理 (7) 3.2题型管理 (7) 3.2.1单选题管理 (8) 3.2.2填空题管理 (8) 3.2.3判断题管理 (8) 3.2.4简答题管理 (9) 3.2.5问答题管理 (9) 3.2.6难度 (9) 3.3试卷管理 (9) 3.3.1试卷信息管理 (9) 3.3.2出题管理 (9) 3.4答题 (11) 3.4.1考试答题界面 (11) 3.4.2考生试卷答题功能 (11) 3.4.3考生答题完毕后处理 (11) 3.5考试参数设置 (11) 3.5.1考生考号设定 (11) 3.5.2出题人(用户或评卷人)设定 (12) 3.5.3登录考试系统设定 (12) 3.6阅卷 (12) 3.6.1权限的分配 (12) 3.6.2阅卷方式 (12) 3.6.3阅卷记录 (12) 3.6.4多人阅卷 (13) 3.6.5特定考题 (13) 3.7练习考题 (13) 3.8在线人数统计 (13) 3.9报表统计 (13) 4考试流程 (13) 5总结 (14)

1需求概述 传统的考试方式越来越不能适应企事业单位对考试的要求,存在考试人员组织难,考试成本高,考试结果出来慢等问题,企事业单位迫切需要一种能突破时间和地域限制的无纸化考试方式,在控制成本的同时满足建设学习型组织和对分散在各处的人员进行在线考核的需要。 B/S结构的在线考试系统作为一种以专业题库为依托,以计算机网络技术为手段,以数据库为基础的,以浏览器为客户端的新型的无纸化考试方式。考试业务没有本质的变化,仍然是出题、组织考试、考试、判卷、统计分析,但是考试的方式产生了颠覆性的变化,如同移动通信相对于固定电话的好处就是,无论身处何地,人在何时,所处之地只要有手机信号覆盖,我们就可以享受到语音通信的便捷,除此之外,移动通信运营商还可以利用移动通信网承载其他增值业务如彩信、彩铃、短信、手机邮箱等,在线考试系统也使得我们无论身处何地,在一个相对宽裕的时间段内,只要能接入互联网,就可以通过APP手机应用在线参加考试,无需千里奔波,无需担心考试迟到,还节省了考试费用,通过应用系统升级和扩展,在线考试系统还可以承担诸如在线学习和培训、根据考试结果进行绩效考核等附加任务。 虽然固定电话在相当长的一段时间内仍不会消亡,但是移动通信的终端数量的增加和固定电话终端数量的减少已经成为不可避免的趋势;在线考试系统作为一种新兴的考试方式,也是未来考试方式发展的方向和趋势:考试可以基于内部网,也可以基于互联网,无论网络大小,网络覆盖范围内皆为考场,与移动通信何其类似。通过APP手机应用,把线下培训和手机移动学习做有益的整合,这种便捷的培训模式正被越来越多的人和企事业单位所接受。 在线考试系统(Exam System)的建设目标是通过使用网络技术,来实现考试去纸化、试卷自动组、成绩自动判、信息自动记录及自动统计的功能;进而达到降低出试卷时间和人力成本,免除试卷的印刷成本、分发试卷的时间成本、批改试卷的时间和人力成本以及信息统计的时间和人力成本的目的。

计算机操作系统原理复习题

课程成绩构成 笔试:70% 平时:30% 试卷构成: 名词解释五小题,共15分; 简答五小题,共35分; 综合题四小题,共50分。 第一章操作系统引论 1、设计现代操作系统的主要目标? 答:(1)有效性(2)方便性(3)可扩充性(4)开放性 2、操作系统的作用? 答:(1)作为用户与计算机硬件系统之间的接口 (2)作为计算机系统资源的管理者 (3)实现了对计算机资源的抽象 3、操作系统发展的主要动力? 答:(1)不断提高计算机资源的利用率 (2)方便用户 (3)器件的不断更新换代 (4)计算机体系结构的不断发展 4、为什么说操作系统实现了对计算机资源的抽象? 答:OS首先在裸机上覆盖一层I/O设备管理软件,实现了对计算机硬件操作的第一层次抽象;在第一层软件上再覆盖文件管理软件,实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。 5、单道批理?多道程序设计?多道批处理? 单道批处理系统定义:把一批作业以脱机方式输入到磁带上,并在系统中配上监督程序(Monitor),在它的控制下使这批作业能一个接一个地连续处理,直至磁带(盘)上的所有作业全部完成,系统对作业的处理都是成批地进行的,且在内存中始终只保持一道作业。 多道批处理系统定义:由多道程序设计技术组成的系统。

6、分时系统产生主要动力?关键技术?特征? 答:(1)推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在:CPU 的分时使用缩短了作业的平均周转时间;人机交互能力使用户能直接控制自己的作业;主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。 (2)关键技术:为实现分时系统,其中,最关键的问题是如何使用户能与自己的作业进行交互,即当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,再将结果返回给用户。此后,用户可继续键入下一条命令,此即人—机交互。应强调指出,即使有多个用户同时通过自己的键盘键入命令, (3)特征:多路性;独立性;及时性;交互性。 7、实时任务划分?实时系统与分时系统比较? 实时任务划分:(1)按任务执行时是否呈现周期性来划分 (2)根据对截止时间的要求来划分。 比较:(1)多路性。实时信息处理系统的多路性主要表现在系统周期性的对多路现场信息进行采集,以及对多个对象或多个执行机构进行控制。而分时系统的多路性则与用户情况有关,时多时少。 (2)独立性。实时信息处理系统的每个终端用户在向实时系统提出服务请求时是彼此独立操作,互不干扰。而分时控制系统中,对象的采集和对象的控制也是互不干扰。 (3)及时性。实时信息处理系统的及时性以人所能接受的等待时间来确定。分时系统的及时性是以控制对象所要求的开始截止时间或完成时间来确定的,一般为毫秒级。 (4)交互性。实时信息处理系统仅限于访问系统中某些特定的专用服务程序。分时系统能够向终端用户提供数据处理和资源共享等服务。 (5)可靠性。分时系统也要求可靠性,但实时系统要求更高度的可靠性。 8、操作系统定义?特征? 答:操作系统的定义:操作系统(operating system,简称OS)是计算机系统中的一个系统软件,它是这样一些程序模块的集合——它们管理和控制计算机系统中的软件和硬件资源,合理地组织计算机工作流程,以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境,从而在计算机与其用户之间起到接口的作用。 特征:(1)并发性(2)共享性(3)虚拟技术(4)异步性 9、是什么原因使操作系统具有异步性特征? 答:操作系统的异步性体现在三个方面:一是进程的异步性,进程以人们不可预知的速度向前推进,二是程序的不可再现性,即程序执行的结果有时是不确定的,三是程序执行时间的不可预知性,即每个程序

操作系统 第二章 习题

第二章练习题及参考答案 一、单项选择题 1.用户作业可以通过()方式由用户自己按照作业来进行操作。 A.脱机 B.自动控制 C.在线处理 D.联机处理 2.()是操作系统提供的一种专门语言,它由操作系统的专门机制解释处理。 A.C语言 B.JCL语言 C.Ada语言 D.Pascal语言 3.作业调度算法中()调度算法最有利于提高资源利用率。 A.先来先服务 B.优先数 C.响应比最高优先 D.均衡 4.终端用户在终端上控制作业的执行要经历四个阶段,最初阶段是()。 A.用户注册 B.终端连接 C.作业控制 D.用户退出 5.在下面作业调度算法中()调度算法最有利于小作业,从而提高系统吞吐能力。 A.先来先服务 B.计算时间短的作业优先 C.优先数 D.响应比最高者优先 6.当中央处理器处于目态时,它可以执行的指令是()。 A.计算机系统中的全部指令 B.仅限于非特权指令 C.仅限于防管指令 D.仅限于特权指令 7.作业调度算法常考虑因素之一是使系统有最高的吞吐率,为此应()。 A.不让处理机空闲 B.能够处理尽可能多的作业 C.使各类用户满意 D.不使系统过于复杂 8. 分时操作系统环境下运行的作业通常称为()。 A.后台作业 B.长作业 C.批量型作业 D.终端型作业 9.在作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是()。 A.先来先服务 B.优先数 C.响应比最高优先 D.计算时间段的作业优先 10.作业调度程序从处于()状态的作业队列中选取适当的作业投入运行。 A.执行 B.提交 C.完成 D.后备 11.既考虑作业等待时间,又考虑作业执行时间的调度算法是()。 A. 先来先服务 B.优先数 C.响应比最高优先 D.均衡 12.()是指从作业提交给系统到作业完成的时间间隔。 A.周转时间 B.响应时间 C.等待时间 D.执行时间 13.作业从进入后备队列到被调度程序选中的时间间隔称为()。 A.周转时间 B.响应时间 C.等待时间 D.触发时间 二、多项选择题 1.响应比最高者优先调度算法是()调度算法的折衷。 A.先来先服务 B.优先数 C.电梯调度 D.单向扫描 E.计算时间短的作业优先 2.()调度算法在作业调度中需要作业计算时间。

第4章指令系统层习题参考解答-汇编语言与计算机组成原理 答案

1.什么是“程序可见”的寄存器? 程序可见寄存器是指在用户程序中用到的寄存器,它们由指令来指定。 2. 80x86微处理器的基本结构寄存器组包括那些寄存器?各有何用途? 基本结构寄存器组按用途分为通用寄存器、专用寄存器和段寄存器3类。 通用寄存器存放操作数或用作地址指针;专用寄存器有EIP和EFLAGS,分别存放将要执行的下一条指令的偏移地址和条件码标志、控制标志和系统标志;段寄存器存放段基址或段选择子。 3.80x86微处理器标志寄存器中各标志位有什么意义? 常用的7位: CF进位标志: 在进行算术运算时,如最高位(对字操作是第15位,对字节操作是第7位)产生进位或借位时,则CF置1;否则置0。在移位类指令中,CF用来存放移出的代码(0或1)。 PF奇偶标志: 为机器中传送信息时可能产生的代码出错情况提供检验条件。 当操作结果的最低位字节中1的个数为偶数时置1,否则置0。 AF辅助进位标志: 在进行算术运算时,如低字节中低4位(第3位向第4位)产生进位或借位时,则AF置1;否则AF置0。 ZF零标志:如指令执行结果各位全为0时,则ZF置1;否则ZF置0。 SF符号标志:其值等于运算结果的最高位。 如果把指令执行结果看作带符号数,就是结果为负,SF置1;结果为正,SF置0。 OF溢出标志: 将参加算术运算的数看作带符号数,如运算结果超出补码表示数的范围N,即溢出时,则OF置1;否则OF置0。 DF方向标志: 用于串处理指令中控制处理信息的方向。 当DF位为1时,每次操作后使变址寄存器SI和DI减小;当DF位为0时,则使SI和DI增大,使串处理从低地址向高地址方向处理。 4.画出示意图,简述实模式下存储器寻址的过程。 20位物理地址如下计算(CPU中自动完成):10H×段基址+偏移地址=物理地址 5. 画出示意图,简述保护模式下(无分页机制)存储器寻址的过程。 采用对用户程序透明的机制由选择子从描述子表中选择相应的描述子,得到欲访问段的段基址、段限等有关信息,再根据偏移地址访问目标存储单元。

021008[操作系统原理] 天津大学机考题库答案

操作系统原理复习题 一、名词解释 1、快表:为提高地址变换速度,在地址变换机构中增设的一个具有并行查寻能力的特殊高速缓冲存储器,称为快表。 2、写时拷贝:子进程和父进程共享一个虚存空间,只是在两个进程中某一个进程需要向虚拟内存写入时,才建立属于该进程的虚存空间,并把要写入的内容拷贝到新建立的虚拟内存中,然后建立该虚拟内存与物理地址页面的映射关系。 3、虚拟存储器:指仅把作业的一部分装入内存便可以运行作业的存储器系统,具体说,是指具有请求调入的功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统。 4、操作系统:是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度以及方便用户的程序的集合。 5、进程:是进程实体的运行过程。 二、简答题 1、叙述页式存储管理中快表的作用以及使用快表实现地址转换的过程。 答:快表用来存放当前经常使用的页表表项,则在查页表时可以减少指令的执行时间,提高作业的运行速度,只有当快表不中时,才需访问内存。 在使用快表进行地址变换时,首先按逻辑地址值得页号查找快表,如果该页号在快表中,从与此页号对应得表项中得到块号,然后与页内偏址形成绝对地址。如果在快表中查不到所需的页号,再查页表得到块号,形成绝对地址。在此之后,要把页表的该项号写入快表中,以备以后使用。 2、进程调度中“可抢占”和“非抢占”两种方式,哪一种系统的开销更大?为什么? 答:可抢占式会引起系统的开销更大。 可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间(和空间)开销增大。 3、一个含五个逻辑记录的文件,系统把它以链接结构的形式组织在磁盘上,每 个记录占用一个磁盘块,现要求在第一记录和第二记录之间插入一个新记录,简 1/ 5

操作系统第二章习题答案

第2章操作系统用户界面 Page 36 2.1 什么是作业?什么是作业步? 答:把在一次应用业务处理过程中,从输入开始到输出结束,用户要求计算机所做的有关该次全部工作称为一个作业,从系统的角度看,作业则是一个比程序更广的概念。它由程序、数据和作业说明书组成,系统通过作业说明书控制文件形式的程序和数据,使之执行和操作。而且,在批处理系统中,作业是抢占内存的基本单位。也就是说,批处理系统以作业为单位把程序和数据调入内存以便执行。作业由不同的顺序相连的作业步组成。 作业步是在一个作业的处理过程中,计算机所做的相对独立的工作。例如,编辑输入是一个作业步,它产生源程序文件;编译也是一个作业步,它产生目标代码文件。 2.2 作业由哪几部分组成?各有什么功能? 答:作业由三部分组成:程序、数据和作业说明书。程序和数据完成用户所要求的业务处理工作,系统通过作业说明书控制文件形式的程序和数据,使之执行和操作。 2.3 作业的输入方式有哪几种?各有什么特点? 答:作业的输入方式有5种: (1)联机输入方式:用户和系统通过交互式会话来输入作业。

(2)脱机输入方式:利用低档个人计算机作为外围处理机进行输入处理,存储在后援存储器上,然后将此后援存储 器连接到高速外围设备上和主机相连,从而在较短的时 间内完成作业的输入工作。 (3)直接耦合方式:直接耦合方式把主机和外围低档机通过一个公用的大容量外存直接耦合起来,从而省去了在脱 机输入中那种依靠人工干预来传递后援存储器的过程。(4)SPOOLING系统:SPOOLING又可译作外围设备同时联机操作。在SPOOLING系统中,多台外围设备通过通道或DMA 器件和主机与外存连接起来。作业的输入输出过程由主 机中的操作系统控制。 (5)网络输入方式:网络输入方式以上述几种输入方式为基础。当用户需要把在计算机网络中某一台主机上输入的 信息传送到同一网中另一台主机上进行操作或执行时, 就构成了网络输入方式 2.4 试述 SPOOLING 系统的工作原理。 答:在SPOOLING系统中,多台外围设备通过通道或DMA器件和主机与外存连接起来。作业的输入输出过程由主机中的操作系统控制。操作系统中的输入程序包含两个独立的过程,一个过程负责从外部设备把信息读入缓冲区;另一个是写过程, 负责把缓冲区的信息送到外存输入井中。

寻址方式及指令系统习题与解答

寻址方式及指令系统习题与解答 计算机科学与工程学院黄洪波2012年3月 一、单项选择题 1.设BX=2000H,SI=3000H,指令MOV AX,[BX+SI+8]的源操作有效地址为()。 A.5000H B.5008H C.23008H D.32008H 2.设DS=1000H,ES=2000H,BX=3000H,指令ADD AL,[BX]的源操作数的物理址为()。 A.13000H B.23000H C.33000H D.3000H 3.设DS=2000H,ES=3000H,SI=200H,指令MOV ES:[SI],AL的目的操作数的物理地址为()。 A.20200H B.30200H C.50200H D.200H 4.指令MOV MEM[BX],AX中的MEM是()。 A.原码B.反码C.补码D.移码 5.用来作为寄存器间接寻址的寄存器有()个。 A.8 B.6 C.5 D.4 6.指令MOV [BX+SI],AL中的目的操作数使用()段寄存器。 A.CS B.DS C.SS D.ES 7.指令MOV BX,[BP+5]中的源操作数使用()段寄存器。 A.CS B.DS C.SS D.ES 8.段内间接寻址只改变()中的内容。 A.CS B.IP C.CS和IP D.PSW 9.段间间接寻址只改变()中的内容。 A.CS B.IP C.CS和IP D.PSW 10.下述指令中不改变PSW的指令是()。 A.MOV AX,BX B.AND AL,0FH C.SHR BX,CL D.ADD AL,BL 11.下述指令中不影响CF的指令是()。 A.SHL AL,1 B.INC CX C.ADD [BX],AL D.SUB AX,BX 12.两个整数补码9CH和7AH相加运算后,会产生()。 A.无溢出且无进位B.无溢出但有进位

(完整版)在线考试系统建设方案

考试系统建设 方 案 书 XXXXXX有限公司 随着计算机信息化日新月异的发展,计算机网络发挥了越来越大的作用。如何更合理、高效地将计算机网络信息的高效性应用到我们

教育教学学习考试上,一直也是我们持续关注、研发的主题和目标。为了巩固和加强学习的成果,需要对广大学员进行考核。形势的发展和现实的需求迫切需要各职能单位上一套成熟、稳定、易用的网上考试系统软件。 必要性: 传统的纸质考试需要人员集中,专门安排考场,往来时间的损耗、考试组织费用等等,成本非常高。传统的纸质考试出卷、排版、印刷、交卷、批改、成绩登记、统计查询等工作比较繁琐,耗时耗力,远远跟不上网上在线考试的自动化、高效化。 在线考试系统是目前市场占有率最高,应用最广泛的远程网络学习考试软件,它采用Web 方式,同时适用于局域网和Internet ,无需安装客户端,即可实现网上出题、考试并能够答卷保存、自动判分、成绩查询和分析等功能。该系统同时拥有最开放的题库管理系统和最灵活的组卷系统,提供资源的快速收集和高度共享。

第一章系统概述 1.1系统简介 XXX 在线考试系统是针对各类院校而设计的新一代纯B/S 架构的在线考试系统。它采用全Web 架构的零安装和零维护方式,无需 安装任何客户端软件,即可实现网上自测和模拟考试、作业练习、员工考核和测评、自动评分和阅卷、答卷和成绩管理、“班级模式”的管理和统一考试等功能。该系统还拥有独创的最灵活的试卷录入方式,既有采用独创的“所见即所得”技术的手工录入方式,又能够支持自动快速导入纯文本格式的试卷,同时还可以直接上传各种 Word/Pdf 文档型或图片型试卷并编辑答题卡以支持全自动评分和阅卷的在线考试。 1.2系统架构 XXX 在线考试系统学生用户通过浏览器登录系统,参加考试、 查看参考答案和查看考试成绩、成绩分析统计等;教师用户通过浏览

13-14-2操作系统原理练习题

《操作系统原理》练习题 一、填空题 1. 每个进程都有一个生命周期,这个周期从_进程被创建_开始,到_进程被撤消__而结束。 2. 当一个进程独占处理器顺序执行时,具有两个特性:_封闭性_和可再现性。 3. 并发进程中与共享变量有关的程序段称为_临界区_。 4. 一个进程或者由系统创建,或者由_父进程__创建。 5. 一个进程的静态描述是处理机的一个执行环境,被称为_进程上下文_。 6. 信号量的物理意义是:信号量大于0,其值为_可用资源数_;信号量小于0,其绝对值为__阻塞进程数__。 7. 系统有某类资源5个,供3个进程共享,如果每个进程最多申请__2__个该类资源,则系统是安全的。 8. 不可中断的过程称为__原语__。 9. 操作系统中,进程可以分为__系统_进程和__用户__进程两类。 10. 操作系统为用户提供两种类型的使用接口,它们是_操作员(或用户)__接口和_程序员(或程序)_接口。 11. 批处理操作系统中,操作员根据作业需要把一批作业的有关信息输入计算机系统,操作系统选择作业并根据_作业控制说明书_的要求自动控制作业的执行。 12. 在批处理兼分时的系统中,往往由分时系统控制的作业称为前台作业,而由批处理系统控制的作业称为__后台_作业。 13. 采用SPOOL技术的计算机系统中,操作员只要启动__预输入__程序工作,就可以把作业存放到__输入井__中等待处理。 14. 作业控制方式有_批处理(脱机)_方式和__(20)__方式二种。 15. 对资源采用抢夺式分配可以防止死锁,能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。 17. 死锁的形成,除了与资源的__(25)__有关外,也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件,从而防止死锁,通常采用的方法是把系统中所有资源类进行__(27)__,当任何一个进程申请两个以上资源时,总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一,以及它们之间的__(30)__问题。 20. 页式存储管理中,处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中,__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种:__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,__(35)__的作业将得到优先调度;当各个作业要求运行的时间相同时,__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用,即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件,可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能,以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。

操作系统第二章作业答案(最新整理)

第二章作业 1.操作系统中为什么要引入进程的概念?为了实现并发进程中的合作和协 调,以及保证系统的安全,操作系统在进程管理方面要做哪些工作? 答:为了从变化角度动态地分析研究可以并发执行的程序,真实的反应系统的 独立性、并发性、动态性和相互制约,操作系统中不得不引入进程的概念。 为了防止操作系统及其关键的数据结构如:PCB 等,受到用户程序破坏, 将处理机分为核心态和用户态。对进程进行创建、撤销以及在某些进程状态之间的 转换控制。 2.试描述当前正在运行的进程状态改变时,操作系统进行进程切换的步骤。 答:分为两种情况: (1):运行状态就绪状态:根据进程的自身的情况插入到就绪队列的适 当位置,系统收回处理及转入进程调度程序重新进行调度。 (2):运行状态→阻塞状态:系统会调用进程调度程序重新选择一个进程投 入运行。 3.现代操作系统一般都提供多任务的环境,是回答以下问题。 为支持多进程的并发执行,系统必须建立哪些关于进程的数据结构? 答:系统必须建立PCB。 为支持进程的状态变迁,系统至少应该供哪些进程控制原语? 答:阻塞、唤醒、挂起和激活原语。 当进程的状态变迁时,相应的数据结构发生变化吗? 答:会根据状态的变迁发生相应的变化。例如:将进程PCB中进程的状态从阻 塞状态改为就绪状态,并将进程从阻塞队列摘下,投入到就绪队列中。 4.什么是进程控制块?从进程管理、中断处理、进程通信、文件管理、设备管理 及存储管理的角度设计进程控制块应该包含的内容。 答:PCB:描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据 结构,是进程存在的唯一标识。 进程控制块所包含的内容: ①进程信息描述;②CPU信息状态;③进程调度信息;④进程控制和资源占用信息。 5.假设系统就绪队列中有10个进程,这10个进程轮换执行,每隔300ms轮换一次,CPU在进程切换时所花费的时间是10ms,试问系统化在进程切换上的开销占系统 整个时间的比例是多少? 解:P=(10*10)/[(300+10)*10]=3.2% 6.试述线程的特点及其与进程之间的关系。 答:线程的特点:是被独立分派和调度的基本单位。线程与进程的关系:线程是进程的一部分,是进程内的一个实体;一个进程可以有多个线程,但至少必须有一个线程。 7.根据图2-18,回答以下问题。

在线考试系统建设方案1

建设方案 项目背景 中国检验认证集团(CCIC)是中国第一家从事商品检验鉴定和认证业务的独立第三方机构,在全球拥有约300家机构、200家合作实验室,员工逾16,000人,运营网络覆盖20余个国家和地区。中国检验认证集团广东有限公司是其下核心子公司。作为以“检验、鉴定、认证、测试”为主业的独立第三方检验认证机构,可以在“质量、安全、健康、环保”领域,为全球客户提供“一站式”综合解决方案。 中检咨询有限公司是中国检验认证集团广东公司全资子公司,主要为各类企业提供基于ISO9000、ISO14000、ISO2200、OHSMS、HACCP等体系内的培训及管理咨询、认证服务。随着业务的发展,电子商务、移动互联网应用普及,公司迫切需要一个统一的综合门户平台,将公司业务所涉及到的产品信息、营销推广、用户管理、培训课程、考试认证、数据统计等纳入其中,在全面提升企业品牌服务形象的同时为用户提供更好的交互式服务与体验,同时对业务纵深拓展提供全面的战略支撑。 需求分析 根据规划本平台主要服务对象分为两类: 一、针对中国检验认证内部,包括管理人员、销售人员、服务人员,能够提供全面完善的信息发布、推送,数据统计,权限审核,资源管理,课程、课件、题库的制作管理等方面的功能。 二是针对外部的客户,外部用户又分为企业用户和个人用户,平台能够为上述人员提供在线的用户注册、积分购买、充值,课程培训、考试、咨询、讨论、查询统计、 其中重点需求分析如下: 1.用户注册:平台能够提供用户在线注册功能,所有外部用户需注册方可浏览网站部分信息免费课程、课件、资料。注册信息包括用户名、联系方式、邮箱、(企业用户还需包括企业名称,地址,联系人职务等信息),个人用户

操作系统原理考题及答案

《操作系统原理》期末考试题 班级学号姓名 一、单项选择题(每题2分,共26分) 1.操作系统是一种()。 A. 系统软件 B. 系统硬件 C. 应用软件 D. 支援软件 2.分布式操作系统与网络操作系统本质上的不同在于()。 A.实现各台计算机这间的通信 B.共享网络中的资源 C.满足较在规模的应用 D.系统中多台计算机协作完成同一任务 3.下面对进程的描述中,错误的是()。 A.进程是动态的概念 B. 进程执行需要处理机 C.进程是指令的集合 D. 进程是有生命期的 4.临界区是指并发进程中访问共享变量的()段。 A.管理信息 B.信息存储 C.数据 D.程序 5.要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的哪一条()。 A.互斥 B.请求与保持 C.不剥夺 D.循环等待 6.以下哪种存储管理不可用于多道程序系统中()。 A.单一连续区存储管理 B.固定式区存储管理 D. 段式存储管理 C.可变分区存储管理7.在可变式分区存储管理

中,某作业完成后要收回其主存空间,该空间可能与 1 / 8 相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的 情况是()。 A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区 C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区也有下邻空闲 区 8.系统“抖动”现象的发生不是由()引起的。 A.置换算法选择不当 B.交换的信息量过大 C.主存容量不足 D.请求页式管理方案 9.在进程获得所需全部资源,唯却CPU时,进程处于()状态。 A.运行 B.阻塞 C.就绪 D.新建 10.要页式存储管理系统中,将主存等分成()。 A.块 B.页 C.段长 D.段 11.系统利用SPOOLING技术实现()。 A.对换手段 B.虚拟设备 C.系统调用 D.虚拟存储 12.设备从磁盘驱动器中读出一块数据的总时间为()。 A.等待时间+ 传输时间 B.传输时间 D.延迟时间+ 查找时间+ 传输时间 C.查找时间+ 传输时间 13.如果允许不同用户的文件可以具有相同的文件名,通常采用()

习题1——指令系统 参考答案

《汇编语言》习题1——指令系统参考答案 习题1-1 在8086CPU中,如果SS的内容设置为1A4BH,堆栈的长度为100H字节,问SP寄存器的初始化值为多少?SP初始指向哪个主存物理地址? 答:SP寄存器的初始化值为:100H SP初始指向的主存物理地址是:1A5B0H 习题1-2 分别说明下述8086指令中的源操作数和目的操作数的寻址方式。 指令目的操作数源操作数 (1) MOV ES, AX 寄存器寻址寄存器寻址 (2) ADD DS:[12H],AL 直接寻址寄存器寻址 (3) SUB BX,1200H 寄存器寻址立即寻址 (4) SHR AX,1 寄存器寻址立即寻址 (5) AND -28H[BP][DI], AX 基址变址寻址寄存器寻址 (6) MOV CX,LAB1[BX] 寄存器寻址基址/变址寻址 (7) SBB AX, [BX] 寄存器寻址寄存器间接寻址 (8) OR DX,-360H[SI] 寄存器寻址基址/变址寻址 (9) ADC VAR1,CX 直接寻址寄存器寻址 (10) XOR [DI],AX 寄存器间接寻址寄存器寻址 习题1-3分别说明下述指令语句的语法正确与否,如果有错,说明其错误。 指令正误 (1)MOV DS, 1234H 错误,立即数不能直接传送到段寄存器中 (2)ADD AH,AL 正确 (3)SUB CS,AX 错误,不能对CS直接操作 (4)MOV BX,[BX][SI] 正确 (5)ADC VAR1,[BP][DI] 错误,两个操作数不能同时都在存储器中 (6) SBB [BX][BP],AX 错误, 基址变址寻址方式中不能两个寄存器都是基址寄存器 (7)PUSH 5678H 错误,立即数不能作为源操作数直接压入堆栈 (8)SHL [BP][SI],CL 错误,目的操作数没有明确指明是字还是字节 (9)ROR AX,2 错误,移位次数大于1时,需将其提前存入CL中 (10)NEG AX,BX 错误,操作数个数错误 (11)LEA CS,AX 错误,目的操作数只能是16位通用寄存器 (12)MOV AL,BX 错误, 操作数位数不一致 (13)ADD DS:200H,AX 正确 (14)AND [BX][BP],AH 错误, 基址变址寻址方式中不能两个寄存器都 是基址寄存器 (15)OR BH,-16H[BP] 正确 (16)CLC AX 错误,操作数个数错误 (17)MUL AX,BX 错误,操作数个数错误 (18)DIV 12H 错误,源操作数不能是立即数 习题1-4 在8086中,如果(DS)=1A26H,(SS)=20B0H,(BX)=1200H,(SI)=0034H, (BP)=5700H(1B484H)=1234H,(26200H)=5678H,给出下面各指令或指令组执行后相应寄存器/存储单元的结果。

在线考试系统中题库的设计与实现

在线考试系统中题库的设计与实现 摘要:如今,计算机网络以及信息技术的不断发展,社会对教育考试的需求日益增长,对教育考试的质量要求也日益提高。在传统的出题工作中,一份试卷的形成往往需要大量的人力物力,耗费大量的时间做着繁琐的工作。因此为方便在线考试的试卷管理而建立的题库也应运而生。 关键词:在线考试;JDBC技术;B/S模式;题库 网络的普及使得世界变得越来越小,信息的传递共享也变得更加的迅速与便捷;因而人们获取知识的途径也越来越多,传统的卷面考试方式已经不能满足人们的需求,在线考试就逐渐进入人们的网络生活;在进行网络考试的同时,网络在线考试的后台题库管理至关重要。建立一个完备的题库管理部分,需要通过利用数据库以及先进的开发平台,根据现有的数据关系,开发一个具有开放体系结构、便于管理、方便教师在线组卷、对试题进行合理的题库管理系统。 1 系统相关技术 随着计算机技术的发展,运用计算机数据库来进行后台数据整合以及分类处理的大型数据库越来越多,通过JDBC 技术建立与数据库后台的连接,实现Java程序对数据库的访问;JSP技术是编写WEB网页前台页面的主流技术;Tomcat

服务器成为了一个桥梁通过JSP页面将用户与服务器连接起来。而对于题库管理的核心――组卷算法,选取合理有效的组卷算法将有利于整个系统的高效运行。 1.JDBC技术 JDBC(Java Database Connectivity的简写),是Java语言中用来规范客户端程序如何来访问数据库的应用程序接口,提供了相应查询和更新数据库中数据的方法。它是一种用于执行SQL语句的Java API,可以为多种关系数据库提供统一的访问,由一组用Java语言编写的类和接口组成。 2.B/S模式 B/S模式(Browser/Server,浏览器/服务器模式),它是随着Internet技术的兴起,对C/S结构的一种变化或者改进的结构,在这种结构之下,WEB浏览器是最主要的用户工作界面,极少的一部分事务逻辑在前端(Browser)实现,主要的事务逻辑在服务器端(Server)实现,从而形成三层架构。对于B/S结构的软件来讲,由于其数据是集中存放的,客户端发生的每一笔业务单据都直接进入到中央数据库,不会出现数据不一致性的问题。 3.CSS样式 CSS是Cascading Style Sheets(“级联样式表单”或“层叠样式表单”)的英文缩写,这是一种用于表现HTML或XML 等文件样式的计算机语言,用于控制WEB页面的外观。它可

操作系统原理及应用试题附答案

操作系统原理及应用试题附答案 第一部分选择题一、单项选择题(本大题共4小题,每小题2分,共8分) 1、从静态角度来看,进程由__________、数据集合、进程控制块及相关表格三部分组成。()A、JCB B、PCB C、程序段 D、I/O缓冲区 2、请求页式管理方式中,首先淘汰在内存中驻留时间最长的帧,这种替换策略是_____.()A、先进先出法(FIFO) B、最近最少使用法(LRU) C、优先级调度 D、轮转法 3、文件安全管理中,___________安全管理规定用户对目录或文件的访问权限。()A、系统级 B、用户级 C、目录级 D、文件级 4、排队等待时间最长的作业被优先调度,这种算法是___________。A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题 二、填空题(本大题共16小题,每小题1分,共16分) 5、常规操作系统的主要功能有:_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。 6、操作系统把硬件全部隐藏起来,提供友好的、易于操作的用户界面,好象是一个扩展了的机器,即一台操作系统虚拟机。 7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。 8、逻辑_文件是一种呈现在用户面前的文件结构。 9、操作系统中实现进程互斥和同步的机制称为同步机构_。 10、内存中用于存放用户的程序和数据的部分称为用户区(域)。 11、存贮器段页式管理中,地址结构由段号、段内页号和页内相对地址三部分组成。 12、在操作系统中,通常用户不使用设备的物理名称(或物理地址),而代之以另外一种名称来操作,这就是逻辑设备名。 13、在操作系统中,时钟常有两种用途:报告日历和时间,对资源使用记时。 14、库文件允许用户对其进行读取、执行,但不允许修改.

操作系统第二章课后答案

第二章进程管理 2、试画出下面4条语句的前趋图: S2: b:=z+1; S3: c:=a-b; S4: w:=c+1; 3、 程序在并发执行时,由于它们共享系统资源,以及为完成同一项任务而相互合作,致使 在这些并发执行的进程之间,形成了相互制约的关系,从而也就使得进程在执行期间出现间断性。 4、程序并发执行时为什么会失去封闭性与可再现性? 因为程序并发执行时,就是多个程序共享系统中的各种资源,因而这些资源的状态就 是由多个程序来改变,致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5、在操作系统中为什么要引入进程概念?它会产生什么样的影响? 为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制与描述,从而在操作系统中引入了进程概念。 影响: 使程序的并发执行得以实行。 6、试从动态性,并发性与独立性上比较进程与程序? a、动态性就是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源 而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只就是一组有序指令的集合,就是静态实体。 b、并发性就是进程的重要特征,同时也就是OS的重要特征。引入进程的目的正就是为 了使其程序能与其它建立了进程的程序并发执行,而程序本身就是不能并发执行的。 c、独立性就是指进程实体就是一个能独立运行的基本单位,同时也就是系统中独立获得 资源与独立调度的基本单位。而对于未建立任何进程的程序,都不能作为一个独立的单位来运行。 7、试说明PCB的作用?为什么说PCB就是进程存在的唯一标志? a、PCB就是进程实体的一部分,就是操作系统中最重要的记录型数据结构。PCB中记 录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用就是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能与其它进程并发执行的进程。 b、在进程的整个生命周期中,系统总就是通过其PCB对进程进行控制,系统就是根据进 程的PCB而不就是任何别的什么而感知到该进程的存在的,所以说,PCB就是进程存在的唯一标志。 8、试说明进程在三个基本状态之间转换的典型原因、 a、处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态变 为执行状态。 b、当前进程因发生某事件而无法执行,如访问已被占用的临界资源,就会使进程由执行 状态转变为阻塞状态。 c、当前进程因时间片用完而被暂停执行,该进程便由执行状态转变为就绪状态。 9、为什么要引入挂起状态?该状态有哪些性质? a、引入挂起状态主要就是出于4种需要(即引起挂起的原因): 终端用户的请求,父进程 请求,负荷调节的需要,操作系统的需要。

相关主题
文本预览
相关文档 最新文档