(1) 該機的指令系統(tǒng)最多可定義多少條指令?

(2) 假定inc、shl和sub指令的操作碼分別為01H、02H和03H，則以下指令對應的機

器代碼各是什么?

① inc R1 ;R1 + 1→R1

② shl R2,R1 ; (R1) << 1→R2

③sub R3, (R1),R2 ; ((R1)) – (R2) → R3

(3) 假定寄存器X的輸入和輸出控制信號分別為Xin和Xout，其值為1表示有效，為0表示無效(例如，PCout=1 表示PC內(nèi)容送總線);存儲器控制信號為MEMop，用于控制存儲器的讀(read)和寫(write)操作。寫出題44圖a中標號① ⑧處的控制信號或控制信號的取值。

(4) 指令“sub R1,R3,(R2)”和“inc R1”的執(zhí)行階段至少各需要多少個時鐘周期?

【參考答案】

(1) 128

(2) ① 0280H，② 04A8H，③ 06EEH

(3) ① 0，② mov，③ mova，④ left，⑤ read，⑥ sub，⑦mov，⑧ Srout。

(4) 至少各需要8和7個時鐘周期。

【考查知識點】指令的格式與尋址方式，指令執(zhí)行過程

45. 有A、B兩人通過信箱進行辯論，每人都從自己的信箱中取得對方的問題。將答案和向?qū)Ψ教岢龅男聠栴}組成一個郵件放入對方的郵箱中，設A的信箱最多放M個郵件，B的信箱最多放 N個郵件。初始時A的信箱中有x個郵件(0

A、B兩人操作過程：

Code Begin

A{

While(TRUE){

從A的信箱中取出一個郵件;

回答問題并提出一個新問題;

將新郵件放入B的信箱;

}

}

B{

While(TRUE){

從B的信箱中取出一個郵件;

回答問題并提出一個新問題;

將新郵件放入A的信箱;

}

}

Code End

當信箱不為空時，辯論者才能從信箱中取郵件，否則等待。

當信箱不滿時，辯論者才能將新郵件放入信箱，否則等待。

請?zhí)砑颖匾�的信號量和P、V(或wait, signed)操作，以實現(xiàn)上述過程的同步，要求寫出完整過程，并說明信號量的含義和初值。

【參考答案】

Semaphore mutexA=1;

Semaphore mutexB=1;

Semaphore emptyA=M;

Semaphore emptyB=N;

Semaphore fullA=0;

Semaphore fullB=0;

Code Begin

A{

While(TRUE){

P(fullA);

P(mutexA)

Get a mail from A_mailbox;

V(mutexA);

V(fullA);

Answer the question and raise a question;

P(emptyB);

P(mutexB)

send the mail to B;

V(mutexB);

V(emptyB);

}

}

B{

While(TRUE){

P(fullB);

P(mutexB)

Get a mail from B_mailbox;

V(mutexB);

V(fullB);

Answer the question and raise a question;

P(emptyA);

P(mutexA)

send the mail to A;

V(mutexA);

V(emptyA);

}

}

Code End

【考查知識點】考察了利用信號量進程同步問題。

以上是小編為大家整理的2015年考研計算機專業(yè)基礎(chǔ)綜合真題，以供考生查看，若想獲得更多考研相關(guān)資訊，請關(guān)注唯學網(wǎng)考研欄目，小編會第一時間為你更新最新資訊。