2015年计算机考研真题解析

2026/1/26 9:31:57

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

(3) 假定寄存器X的输入和输出控制信号分别为Xin和Xout,其值为1表示有效,为0表示无效(例如,PCout=1 表示PC内容送总线);存储器控制信号为MEMop,用于控制存储器的读(read)和写(write)操作。写出题44图a中标号①⑧处的控制信号或控制信号的取值。

(4) 指令“sub R1,R3,(R2)”和“inc R1”的执行阶段至少各需要多少个时钟周期? 【参考答案】 (1) 128

(2) ① 0280H,② (3) ① 0,②

04A8H,③ 06EEH

left,⑤ read,⑥ sub,⑦mov,⑧ Srout。

mov,③ mova,④

(4) 至少各需要8和7个时钟周期。

【考查知识点】指令的格式与寻址方式,指令执行过程

45. 有A、B两人通过信箱进行辩论,每人都从自己的信箱中取得对方的问题。将答案和向对方提出的新问题组成一个邮件放入对方的邮箱中,设A的信箱最多放M个邮件,B的信箱最多放 N个邮件。初始时A的信箱中有x个邮件(0

A、B两人操作过程: Code Begin A{

While(TRUE){

从A的信箱中取出一个邮件; 回答问题并提出一个新问题; 将新邮件放入B的信箱; } } B{

While(TRUE){

从B的信箱中取出一个邮件; 回答问题并提出一个新问题;

将新邮件放入A的信箱; } } Code End

当信箱不为空时,辩论者才能从信箱中取邮件,否则等待。 当信箱不满时,辩论者才能将新邮件放入信箱,否则等待。

请添加必要的信号量和P、V(或wait, signed)操作,以实现上述过程的同步,要求写出完整过程,并说明信号量的含义和初值。

【参考答案】 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年计算机考研真题解析.doc 将本文的Word文档下载到电脑
搜索更多关于: 2015年计算机考研真题解析 的文档
相关推荐
相关阅读
× 游客快捷下载通道(下载后可以自由复制和排版)

下载本文档需要支付 10

支付方式:

开通VIP包月会员 特价:29元/月

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信:xuecool-com QQ:370150219