招研究生.png)
(1) 該機(jī)的指令系統(tǒng)最多可定義多少條指令?
(2) 假定inc、shl和sub指令的操作碼分別為01H、02H和03H，則以下指令對(duì)應(yīng)的機(jī)
器代碼各是什么?
① inc R1 ;R1 + 1→R1
② shl R2,R1 ; (R1) << 1→R2
③sub R3, (R1),R2 ; ((R1)) – (R2) → R3
(3) 假定寄存器X的輸入和輸出控制信號(hào)分別為Xin和Xout，其值為1表示有效，為0表示無(wú)效(例如，PCout=1 表示PC內(nèi)容送總線(xiàn));存儲(chǔ)器控制信號(hào)為MEMop，用于控制存儲(chǔ)器的讀(read)和寫(xiě)(write)操作。寫(xiě)出題44圖a中標(biāo)號(hào)① ⑧處的控制信號(hào)或控制信號(hào)的取值。
(4) 指令“sub R1,R3,(R2)”和“inc R1”的執(zhí)行階段至少各需要多少個(gè)時(shí)鐘周期?
【參考答案】
(1) 128
(2) ① 0280H，② 04A8H，③ 06EEH
(3) ① 0，② mov，③ mova，④ left，⑤ read，⑥ sub，⑦mov，⑧ Srout。
(4) 至少各需要8和7個(gè)時(shí)鐘周期。
【考查知識(shí)點(diǎn)】指令的格式與尋址方式，指令執(zhí)行過(guò)程
45.
有A、B兩人通過(guò)信箱進(jìn)行辯論，每人都從自己的信箱中取得對(duì)方的問(wèn)題。將答案和向?qū)Ψ教岢龅男聠?wèn)題組成一個(gè)郵件放入對(duì)方的郵箱中，設(shè)A的信箱最多放M個(gè)郵件，B的信箱最多放
N個(gè)郵件。初始時(shí)A的信箱中有x個(gè)郵件(0
A、B兩人操作過(guò)程：
Code Begin
A{
While(TRUE){
從A的信箱中取出一個(gè)郵件;
回答問(wèn)題并提出一個(gè)新問(wèn)題;
將新郵件放入B的信箱;
}
}
B{
While(TRUE){
從B的信箱中取出一個(gè)郵件;
回答問(wèn)題并提出一個(gè)新問(wèn)題;
將新郵件放入A的信箱;
}
}
Code End
當(dāng)信箱不為空時(shí)，辯論者才能從信箱中取郵件，否則等待。
當(dāng)信箱不滿(mǎn)時(shí)，辯論者才能將新郵件放入信箱，否則等待。
請(qǐng)?zhí)砑颖匾男盘?hào)量和P、V(或wait, signed)操作，以實(shí)現(xiàn)上述過(guò)程的同步，要求寫(xiě)出完整過(guò)程，并說(shuō)明信號(hào)量的含義和初值。
【參考答案】
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
【考查知識(shí)點(diǎn)】考察了利用信號(hào)量進(jìn)程同步問(wèn)題。
以上是小編為大家整理的2015年考研計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)綜合真題，以供考生查看，若想獲得更多考研相關(guān)資訊，請(qǐng)關(guān)注唯學(xué)網(wǎng)考研欄目，小編會(huì)第一時(shí)間為你更新最新資訊。
|
|
||
|
|
||
|
|
