(1) 該機(jī)的指令系統(tǒng)最多可定義多少條指令?
(2) 假定inc、shl和sub指令的操作碼分別為01H、02H和03H,則以下指令對應(yīng)的機(jī)
器代碼各是什么?
① 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中標(biāo)號① ⑧處的控制信號或控制信號的取值。
(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個時鐘周期。
【考查知識點(diǎn)】指令的格式與尋址方式,指令執(zhí)行過程
45.
有A、B兩人通過信箱進(jìn)行辯論,每人都從自己的信箱中取得對方的問題。將答案和向?qū)Ψ教岢龅男聠栴}組成一個郵件放入對方的郵箱中,設(shè)A的信箱最多放M個郵件,B的信箱最多放
N個郵件。初始時A的信箱中有x個郵件(0
A、B兩人操作過程:
Code Begin
A{
While(TRUE){
從A的信箱中取出一個郵件;
回答問題并提出一個新問題;
將新郵件放入B的信箱;
}
}
B{
While(TRUE){
從B的信箱中取出一個郵件;
回答問題并提出一個新問題;
將新郵件放入A的信箱;
}
}
Code End
當(dāng)信箱不為空時,辯論者才能從信箱中取郵件,否則等待。
當(dāng)信箱不滿時,辯論者才能將新郵件放入信箱,否則等待。
請?zhí)砑颖匾男盘柫亢蚉、V(或wait, signed)操作,以實(shí)現(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
【考查知識點(diǎn)】考察了利用信號量進(jìn)程同步問題。
以上是小編為大家整理的2015年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合真題,以供考生查看,若想獲得更多考研相關(guān)資訊,請關(guān)注唯學(xué)網(wǎng)考研欄目,小編會第一時間為你更新最新資訊。
|
|
||
|
|
||
|
|