1、西安交通大学814核算机基础归纳历年考研真题汇编郃through train最新材料，word格局，可修改批改!2008年西安交通大学814核算机基础归纳考研真题32006年西安交通大学411核算机基础归纳考研真题102005年西安交通大学411核算机基础归纳考研真题162004年西安交通大学411核算机基础归纳考研真题232003年西安交通大学411核算机基础归纳考研真题31阐明:2006年之前核算机基础归纳类别代码是4h, 2008年类别代码是814。2008年西安交通大学814核算机基础归纳考研真题西安交通大学2008年攻读硕士学位研讨生入学考试试题”式类别:汁等机法硒类别编号

2、:81令 考试时刻:1月2。日下午 （注:一切答案有必要写在专用答题纸上，写在本试题纸上和其它草稿纸上一概无效）；一有些 澡作体系原理（共7大题，满分75分）.、 清荷单解楼下列名词（用中文，每题2分，共10分）1. cpu scheduling4. disk scheduling2. critical section5. buffer pool3. swapping二、填空题（用英文或中文慎写；每空1分，共7分）.l in semaphore synchronization tool, a p operation means to a resource and a v operati

3、on means to （2） a resource from the point of view of resource allocation-ii *2. the context of a process is represented in the of a process, which includes the value of the cpu registers, the process state, and memory-management infonnatioii.-i-r3. a （4） is a function that is called by an applicatio

4、n to invoke a kernel service. 4. three main techniques for i/o operations: intemipts,（5）, and channel/5. （6）技能答应进总有些装内存就可以运转.6. 文件维护机制经过捆绑不一样用户的 jzl 类型来完成对文件的维护. . 三，到斫题.（正用清写t,绪误前写f,每题1分，共7分）l short-term scheduler controls the process mil of i/o-bound process and cpu-bound process.7. primitive muat

5、be executed without intemipdou.8. logical address space is discontinuous at segmentation memory-management scheme.logical address space is continuous at paging memory-management scheme-9. the shortest-job-first （sjf） scheduling gives the minimum average waiting time for a j .given set of processes,

6、.、i10. buffering can store data in memory while transferring between devices to cope with-: device transfer size mismatch i11. the purpose of using tree-structured directories in file system is to save address space. 7. disk scheduling algorithms try to minimize latency time.,（10分）要使一人体系不发存亡镇，一货可采走哪

7、些办法？衢述它们的完成原楚五、（l5分）:1.假定某核算机体系noname共有4页物理地址空间（4 fraxnes）,其糜作体系的虚拟 地址打点选用“迩来最少运用”页面置决算法（lru）.假定一进程初步实施时其4页物 理地址空间都是空的，当该进程顺次造访下列虚拟地址空间的页面时，请核算其缺页次 数:i, 2, 3, 4,3, 4, 1, 6, 1,守 1, 8, 9> 7, 8, 9, 5,乳 5, 4.女lru需要必定的硬祥撑持（如斗瓢公 建校等）,意设noname 赢页内存配备了一个标 志位（dirty bit）,请方案一种变形的lru算法，而且阐明: a）标志位的初始值； b） 何

8、时批改标志位；c） 标志位何时董赫初始化；d） 如何选择应浜出的页面.!i六、（l0分）在dos、肛ndows柴作体系中运用的fat文件体系中，一个文件运用的磁盘空间 以簇为单位进行分犯，而且将一个文件运用的悉数族构成一个链表放在fat表（文件分配 表）中:在un工x中，一个文件运用的磁盘发号放在i结点（索引结点）中.试分析比照: 这两种典型的文件物理规划，在分析时要思考到文件巨细不一起对功能的影响:iifi七、（16分）思考下面关于读一写领的完成算法:class readerwriterlock semaphore mutex = 1,oktoread-o,、 .oktowriter = 0

9、; * int ar=0, / tr of readers that have acquired a read lock，wr=0t/ # of readers waiting to acquire a read lockaw=05 / # of writers that have acquired a write lockww=0; / fr of writers that are waiting fbr a write lock!void acq u ireread lockq p（mutex）;jif（aw = 0）?v

10、（mutex）;p（oktoread）； it算法表完，续下页void releaserea dlockq p(mutex);:ak-;，if (ar = 0) && (ww > 0)!v(okto write);、awf ww-;1.! v(mutei); . . – – -void acquirewritelockq , p(mutex);if(aw +ajr = 0) v(oktowrite);awi; else ww+;v(mutex);p(okto write);)void re! ea s ewritelo ck() p(mutex);aw-;if(ww&gt

11、;0)v(okto write);,.aw+; ww_;. else (whue(wr>0)-.；v(oktoread); ,ar+; wr-;.i: )； v(mutex);i : .)1 假定进程关于锁的运用都能话循先请求、再开释的原则，上述完成是不是元死锁(deadlock free) 算法？简略答复是或许不是即可.2 .请描绘上述完成所界说的调度战略(例如，读者和写者之间的联络).3 .上述完成存在的一个疑问是:一旦任意一个读者具有了读锁(readlock),则后边不断进入的读 者会致使写者无法获得写锁(writelock).请经过对acquirereadlock。办法中if语句的

12、条件进 行批改以完成如下调度战略:、a)写者之间互斥、写者与读者互斥: b)多个读者可以一起读:c)假定现已有读者在读，则其他读者可以获得读锁然后进行读操作；d)假定己经有写者提出了写锁的请求，则后边的读者不能苒获得读领.-第二有些:核算机构成原理（共5大题，满分75分）一.抹空题:（每小延2分，共20分）（留心:冬案请写在冬题纸上！）1、运用变址寻址方法时，若变址存放器的内容是4e3ch,指令方法地址是63h,则它对应的 有用地址是2、设某光栅扫据闪现翳的分界率为1024×768,帧频为50hz选用逐行扫描方法，若笔直 .回行和水平回扫忌间忽略不计，则此闪现器的行频是 、3、假定cpu主程是

13、50mhz2个时管周期构成一个机器周期，均匀3个机器周期结束一条指令，那冬，cpu的均匀运转速度近似为 mips.4、假定微藻作控制信号月cn标明，指令操作码译码器输出月im衰示，机器周期状况用m3c 标明，节拍电位信号用ti标明，作业脉冲信号月pj标明，状况反像信息用br标明，则组合逻 |希控制器的微操作控制信号可用逻辑函数 来搐述 5、某核算机的i/o设备选用异步串行传送方法传送字符信息字符信息的格局为1位开始位、 7位数据位、1位校驶位和】位中止位.若需求每秒传送560个字符，则该串行设备的数据传 送率为 波特.6、仓库寻址方法中，设a为累加器，sp为堆柱指示翳，msp为sp指示的栈顶单

14、元，如杲进 校费作是:（sp） -1-sp, （a） -msp,那么出枝操作应为.；7、设机器字长为16位（含1位符号位），若一次移位需1ms, 一次加法需1内，则定点原码 加减替换陡法量多需时刻?.:8、某磁盘存福据转速为000引分，共4个记载面，每亳米5道，每道记载信息12288字节， :最小磁道直径为230mln,共有275道.则该送盘的平对等候时刻是-9、16位浮点数的阶码6位，合】位阶符.用移码标明:尾数10位，含1位数符，用补码表 示.则该标准化的浮点薮能标明的非零负数范望为10.某总线在一个总线周期并行传送x位数据，总线时笄频率为66mhz, 一个总线周期包括 两个总

15、线时钟周期，则该总线的带宽为 字节/秒。二、判别正误题:（每小题1分，共10分）（留心:答案请写在答题纸上！）1、选用虚拟存储技能的首要意图是为了前进cpu造访存储恭的速度2、risc机一般选用组合逻辑控制技能完成控制单元.3、在dma传送进程中，因为dma控制罂和cpu并行作业，因而它们可以一起运用总线4、cache存储体系悉数足硬件耒调度，因而，它不只对使用程序员是通明的，而且对体系程 序员也是通明的.j 5、在中止体系中，各种中止源的中止恳求优先次序完全由硬件抉择，编程无法进行任何改 变. 6、在补码两位乘比照法运算规则中，需求乘数设两位符号位。7、在选用程序查询方法的情况下，除非核算机

16、等候数据，否则无法传送数据给核算机.8、选用阶的基为2的浮点数标明方法时，浮点标准化数并不老是指那些尾数的必定值大亍 ,等亍1/2,且小亍1的浮点数，1 9、流水线中的有关疑问，是指在一段程序的相邻指令之间存在某种联络，这种联络影响指 令的并行实施.10、i/o与内存共同编址方法将i/o地址当作是主存地址的一有些.占用主存空间.针，*三、狗冬题j （每小卷.6分，共18分）卜某16位微型机主存地址码为24位，运用【mx i位的dram忑片构成，存储周期为0 us,请问该机所答应的最大主存至间是多少?芾用多少片dram芯片？若选用异步改写方法， 设存储元改写最大间隔时刻不跨越8ms,则

17、改写守时信号的间隔时刻是多少？2、从cpu机器周期的时序层次来看，中止周期前是啥期间？中止周期后又是啥期间？ 古中止周期cpu应结束啥畀作？在中止体系中，ntr、int、eint三个触发器各有何作用？3、某机指令字长为18位，具有二地址、一地址和冬地址三种指令格局，每个嫌作数地址得 为6位.当操作码长度可变时;最多可组织多少条二地址指令？在此基础上，一地址指令最多 有组织多少条？然后还能组织多少条零地址指令？若使二地址指令条数抵达最少，则最多可安 持多少条一地址指令？a、运算器方案:（12分）.月74ls18u 74l5182中规划集成电路芯片构成一个三级会先行进位的40位al

18、u,需求:. 1、画出该alu的构成逻辑图（图中与进位无关的引脚可省珞），需求使月的芯片数最省: 1yua. b9 k, tnvl2a, e .表中，a n别离对应14种不一样的

19、微指令，假定一条微指令长20库，其间操作控制字段为8位，控存容量为1kx20位.需求:一 了，.1、选用“不译法”与"分段直接输译法”混算方案此机微指令的看作控制字段格局，井为 每个微指令分配编码:.、2、选用“增量”与“下址字段”相联系的方法方案此机微指令的次序控制字段格局，若要 使微茬序可在整个控存空向完成转移，该微指令的次序控制字段可直接标明出几个转移条件?:3、画出此机微指令的完羹格局图，并标出每个具体字段所需的二进制位数.2006年西安交通大学411核算机基础归纳考研真题西安交通大学2006年攻读硕士学位研讨生入学考试试题考试类别:讹第机星他类别编号:4乂考试时刻:1月屿日

20、k午（注:一切答案有必要写在专用答题纸上，写在本试题纸上和其它草稿纸上一概无效）第一有些；核算机构成（共5大题、满分75分）.一、填空题（每小题2分，共20分）（留心:冬案请写在答题纸上！）i、某点阵针式打印机果用7列*9行点阵打印字符，每行可打印132个字符，共有96 种可打印字符，用带偶校验位的ascii码衰示,则字符发生器rom的容置至少为 位.2,某核算机体系中，,机器字长64位，总线作业频率为33mhz,总线宽度为32位,则一 总线的最大传输率为 mb/s.3、某磁盘存储器转速为3000转/分，共4个记载面，每星米5道,每道记载僖息12288 – 字节，最小磁道直径为230ee,共有2

21、75道.则该磁盘的平对等候时刻是 秒；. 4、某核算机的i/o设备选用异步串行传送方法传送字符信息.字符信息的格局为1位 开始位、7位数据位、1位校验位和1位中止位.若需求每秒传送480个字符，则该串 行设备的数据传送率为 波特.5,在某定点小数机器中，若因产1.11100,典卜=:.6、设浮点数格局为:阶符1位、阶码4位、数符i位、尾数10位，则十进制数51/128 ； 对应的阶移尾补标准化浮点数（不思考躲藏位）为7、关于尾数为40位的浮点数（不包括符号位在内），若选用阶补用补进行浮点加法运 算，则标准化处置时左规最多移位次数为，|8、某机题字长为32位,若选用74181芯片完成单重分组跳动

22、进位链加法器,则需要； 片 7418】.!9、假定cpu主频是50mhz, 2个时钟周期构成一个机器周期，均匀3个机器周期结束！ 一条指令，那么，cpu的均匀运转速度近似为 mips.i10、在cache地址映射中，若主存中的任意一块均可映射到cache内的任意一块的方位 上，则这种办法称为二、到断正碰（每小题i分，共10分）（运意:答案请写在答题纸上！）?1、在主存储器的技能方针中，存储容置老是以字节为单位.2、所谓体系忌线宽度是指总线中一切信号线数总和,;3、同步通讯方法老是以参加通讯的各部件同享同一时钟懵号为首要特征.4、相关于程序查询方法，程序中止方法撑持更高速的i/o设备.5、以dm

23、a方法完成i/o设备与主机迸行数据传送进程中，由dma控制毋的担任打点和 控制数据.竺的全进程.6,半承体主京福用具有电易失性,所以，一切的半导体主存储器都需要守时进行改写 操作,j7、在多重中止体系中，可以经过中止优先级与中止屏蔽字相联系来获得不一样的中止响 应次序.8、核算机体系中总线的硬件根柢构成是一组导线以及相应控制逻辑.9、微指令一向存储在cpu中，机器指令在实施时调入cpu中.10、拓宽操作码是一种指令优化技能,经过拓宽操作码技能可以使操作码长度的地址数 的削减而添加有利于扩展指令体系规划,:三,简答题（5选3,每小题5分，共15分）1、dma传送方法首要由哪几个期间完成？各个期间分

24、别由何种技能撑持？大体结束 一些啥作业？ dma接口首要由哪些逻辑部件构成？中止cpu访存方法与周期窃 取方法有何差异？2、有一个字长为32位的浮点机.浮点数阶码10位，用移码标明；尾数22位，用补码标明；基数为2谓用十进制其值写出:i * 一 二 _ _ _ _ _ _（1）可标明的最大数；最接近于零的标准格化数: 可标明的最小数； 最接近于零的负标准化数; 若改用阶原尾原格局，标准化数所能标明的数的规模3、啥叫中止？啥叫多重中止？多重中止的呼应次序首要由哪些要素抉择？为什 么？自愿中止是一般意义上的中止吗？为啥？14、为啥要设置总线控制？常见的会集式总线控制有几种？各有何特征？那

25、种方法响 应时刻最快？那箱方法对电路毛病最活络？假定总线上挂了8个主设备，5个从设 备，总线控制器每判别一个设备均匀需100ns,呼应时刻为50ns，则当设备提出总. 线恳求时，选用不一样的控制方法结束呼应最慢需多长时刻？最快呢？5、在主存接收从磁盘送来的一批信息时，假定主存的周期为03 ps,均匀指令周期为1 u s,磁盘每隔1.5 u s向主机传送1个字节的数据，试分析:i（1）若选用程序查询方法传送，可抵达的最短传送时刻间隔大约是多少？能否满足； 磁盘传送速度需求？为啥？i.若改为dma方法传送，这个时刻间隔又会怎样？能否满足磁盘传送速度要i,求？为啥？/i向、（15分）设某机选用技字

26、装址的主存储器，一条双字长单地址的load指令存储在主存| 300单元开始的存储方位，该指令将指定地址的内容装入累加器ac中,指令的第一个字指 定操作码和寻址方法，第二个字是方法地址d.其寻址方法字段可指定任何一种寻址方法，: cp。中各存放器与主存有关雏元的内容如下图所示.问在以下寻址方法中，存储器有用地址j ea的表达式及核算值？并进一步指出装入累加器ac的值超多少？（注；本鹿中一切数据均， 为十进制褰示）1、直接寻址:5、变址寻址（变址存放器为ix）:2、直接寻址（一次）；6、.存放器（r1）寻址；、当即寻址；7、存放器（r1）直接寻址；4、相对寻址；8、变址直接寻址. -*

27、一 . 2. for round-robin（rr） cpu scheduling algorithm, if the time quantum is too large, rr scheduling degenerates to policy.3. dual-mode operation, which are in mode and eode. can separate thetask that is executed on behalf of the operating system or the user.4. the various files can be allocated spa

28、ce on the disk in 3 ways: through?or allocation.5. each thread has a segment of code, called a, in which the thread may be changing common variables, updating a able, writing a file, and so on.6. 在操作体系中不可以中止实施的操作称为三、前答题（每小题6分，共24分）1 .、别离解驿操作体系为啥要引入进程和线程的概念？为了完成并发进程间的协作而协 调作业，操作体系在进程打点方面供给了哪笠功用？2 .要使

29、一个体系不发存亡锁，一般可选用哪些办法？筒述它们的完成原理.3 .从拓宽主存的视点，筒单比照覆短、交流和恳求页三种存储打点技能.4 .从多使命操作体系设各打点的视点 ，筒单分析体系打点打印机的技能办法.四、答复息（共26分）1、（6分）下述关于双进程临界区疑问的算法（对编号为"的进程）是不是正确: do. 一. – – -blockedidsture;while（turn != id）（hile（blockedl-id）;turn=id;） 第号为id的进程的临界区blockedid:false;编号为id的进程的非临界区 while （ture）:*其间，布尔型数姐blocked

30、2初始值为为任alse, false,整型turn初始值为0, id 代表进程编号（。或请分析它的正确性，并说明缘由2、（10分）有3个进程pa、pb和pc,和两个缓冲区bufl、buf2,设buf 1的容量为m, buf2的容量为1pa、pb和pc协作处置文件打印问豆；pa将文件记载从磁盘读入主 存的buf 1,每实施一次读一个记载；pb将bufl的内容当到buf2,每实施一次仿制 .一个记载:pc将buf2的内容打印出来，每实施一次打面二个记载请用p、v掾作来 保证文件的正确打印.3、（10分）联系文件体系的规划和功用,关于流式文件，别离说明open、seek. read 或nrhe、cl

31、ose四个文件体系调用的处置流程.第1页（共2页）2005年西安交通大学411核算机基础归纳考研真题西安交通大学2005年攻读硕士学位研讨生入学考试试题-c 池和新住址崂丽 考减类别:核算机基础 类别编号:411考试时刻:/月乃日t午（注:一切答案有必要写在专用答题纸上，写在本试题纸上和其它草稿纸上一概无效）第一有些:操作体系原理pcbllwp2.dma3.jvm4. 不，中system: mutual exclusion, and .请给出下列缩珞语的英文全称，并用中文简略解祥其意义（每题3分，共12分）填空题（前5个空请用英语填空，后5个空请用中文填空，每空1分，共10分）a de

32、adlock situauon can arise if the following four conditions hold simultaneously in acpu scheduling is the task of selecting a waiting process from the$ no dreemdtion,queueand allocating the cpu to it. firstcome, firsbservedcfcfs) scheduling is the simplestscheduling algorithm.optimal, providing the s

33、hortest average waiting time.scheduling is provably is a technique that allows the execution of processes that may not be completely in memory.选用多道程序方案技能能充分发扬并行作业的才能.15.体系中各进程之何遗辑上的彼此制约联络称为内存打点中引入交流技能获得的优点是以牺牲三、简答题（第5题6分，其他每题户分，共26分，中文答复）为价值的.举例比照模块规划 层次规划和微内核规划三种操作体系规划的首要特征.在多使命的实时操作体系中，为提商体系响

34、应时刻，在操作体系内核上首要采纳了哪些技能办法?3.简略阐明页面置换算法lru的意义,并请介绍近似完成lru算法的一种思路.4.简略叙说完成虚拟打中机的技能原理.5.假定具有5个进程的进程集结xpo,p1,p2,p3,p4,体系中有三类本钱a、b、c,假定在某时刻有如下状况:allocationmaxavailableabcabcabcp000300414 0pl100175p2135235p3002064p4001065请问其时体系是不是处于平安状况？假定体系中的可使用本钱available为（0, 6, 2）,体系是不是平安？假定体系处在平安状况，请给出平安序列；假定体系处在非 平安状况，请简

35、要阐明缘由.四、答复题（共27分，中文答复）1、（15分）一个供给商用轿车给某超市送货，并把轿车上的货品用超市的三轮车运到 库房中.超市的作业人员也是用三轮车从库房中取货去出售.假定共有3辆三轮车， 库房中只能包容10辆三轮车的货品.且每次从轿车上取货只能供给一辆三轮车，库房 也只能包容一辆三轮车进入.请思考有关信号量的界说及初值，并写出用p、v操作 ，完成向库房中送货及从库房中取货的同步算法.2、（12分）运用文件体系时，一般要显式地进行open和close操作，这样做的目 的是啥？假定一个文件体系选用根据文件分配表的多级目录规划，假定文件分配表 巨细为500kb, #块巨细为1kb、文件

36、分配表的每一个表项占2.5字节、根目录区大 小为32kb、目录项巨细为16b,请核算文件体系可打点的数据区巨细，根目录中容 纳的文件数目？并计对该文件体系，阐明open操作进程中对文件体系的操作.第二有些:核算机构成原理一、填空题（每小题2分，共20分）（留心:冬案请写在答题纸上！）1、定点8位字长的数，选用补码标明时，它能标明十进制整数的最大规模是 .2、堆枝寻址方法中，设a为累加器，sp为仓库指针，的为sp指示的栈顶单元，假定 进枝的操作为:（sp） -1 – sp, （a） 一的那么，出栈的操作应为3、图形crt的分辩率为1024×1024像素，像素的颜色数为236,则改写存储器的容量

37、是 kb4、32位浮点数格局中，符号位为1位，阶码为8位，尾数为23 位.选用阶移尾补方法标明,不思考陶敏位方案，基数为2则它所能标明的必定值最小的标准化负数 为（十进制2的第乘积方法）5、256kxi位dram芯片，假定存储周期为t。选用会集式改写时，cpu访存的死时刻 ft t 6、一个容量为16kx32位的存储器，其地址线和数据线的总和处 根7、假定微操作控制信号用cn标明，指令操作译码器输出用im标明，节拍电位信号用 mk标明，节拍脉冲信号用ti裳示，状况反饿信息用bj标明，则组合逻辑控制器微 操作控制信号可用逻辑函数 来描绘一 ，8、若磁盘组有6个盘片构成，盘面存储区域内直径22cm

38、,外直径33cm,道密度为40 道/cm,那么，盘组的柱面数为 o9、某32位微型机地址码为24位，若运用32kx8位的ram芯片构成存储器，则该机所 答应的最大主存容盆是 mb.10、假定cpu主频是50mhz, 2个时钟周期构成一个机器周期，均匀3个机器周期结束 一条指令，那么，cpu的均匀运转速度近似为 mips。二、判别正误题（每小题1分，共10分）（留心:答案请写在答题纸上！）1、在存储体系中,添加cache存储器，意图是在提而cpu造访存值器速度的一起，增 加存倍器的容量.:2、所谓中行接口，就是接口和i/o设备及主机之间均以二进制位为单位进行数据交流.3、在i/o独立编址的体系中

39、，地址总线的位数抉择了体系硬件所能装备的存储器容量 最大单元数.4、选用硬件向量中止的体系中，向量编码器可口接发生对应中止效能程序的进口地址.5、一次无缺的dma传送进程分为预处置、传送、后处置三个期间，仅传送期间由dma 控制器控制硬件主动结束，其他两个期间仍由cpu实施程序结束。6、机内选用补码标明数据的最大利益超加减法运算可以选用一套硬件线路完成.7、指令体系中选用不一样的寻址方法的意图首要是供给拓宽操作码的可以并降低指令译 码难圆8、指令周期是指cpu实施一条指令并预取下一条指令所需的悉数时刻。9、若某机器i/o体系选用与主存共同编址方法，那么在它的指令体系中，一般设有显 式的1/0指令

40、.10、risc机就是经过直接削减cisc机指令体系中的指令条数来前进核算机的运转速, 度的。三、简答题（5选3,每小题5分，共15分）:1、dram的改写方法有几种？每种改写方法的特征是啥？2、为啥要设置总线判优控制？常见的会集式总线控制有几种？各有何特征？哪种方 式呼应速度最快？哪种方法对电路教障最活络？3.啥叫控制单元的控制方法？常见的有哪几种控制方法？各有何特征？4、在指令格局方案中，为了扩展指令寻址范圉，在寻址方法上都采纳了哪些办法？为 了前进程序方案的活络性，乂采纳了哪些办法？为啥？5,请写出补码一位乘比照法，每位有些积的运算规则和移位规则e、f恳求 一起到来四（15分）设

41、某机有6级中甑:a、b. c、d, e、f,呼应优先次序为:a最高,其次为b、 c、d、e, f最低，且具有多重中止功用.如今要务完成的中止处置次序为:c-d-a- efb.试问:（1）卜表中各级中止处置程序中的中止屏蔽字如何设置？（每级对应一位，该位为“0”, 标明中止翻开；该位为“1”，标明中止屏蔽.）（留心:请在答题纸上另外画图做答！）中止处置程序中止屏蔽字a级b级c级d级e级f级a中止处置程序b中止处置程序c中止处置程序d中止处置程序e中止处置程序f中止处置程序（2）设中止效能程序的实施时刻为15us （其间维护现场、开中止等额定开支3us）, cpu 均匀指令周期为1 us）, cp

42、u呼应中止的推迟时刻忽略不计.请根据下图所示时刻轴 给出的中止恳求时刻，画出cpu实施程序的轨迹./打 d/ca处置程序b处置程序一c处置程序rd处置程序re处置程序r现行程序（留心:请在答题纸上另外画出做莽！102030a、b、c、d恳求一起到来4050607080ml iiiiliiiihiiilnnli4 90100 110c恳求五、（15分）设有一运算器通踣如下图所示，假定操作数x和y （均为补码）别离放在通用寄 存罂r1r3及dr中，alu有+、=m （传送）三种操作功用，移位糖可完成左移l、右移r 利直送v三种功用。多路选择器的一切控制信号均无效时，其输出为0。试答复:（1）列出图

43、中相容性微操作和相斥性微操作；选用字段有接编码方法，方案合适于此运算器的微指令格局中的操作控制字段。（加法） （诚法- （传送）m- alu_/v xj多将选择器bdrt rl-x r2-x r37hiri ir2 %3 tri w 例 m)pct 逐个r3f 黑？ r2y:贴一丫 _rhrl-ydrrir2r3pcdrinttprout rlinftrloutgluftjsput2004年西安交通大学411核算机基础归纳考研真题西安交通大学2004年攻读硕士学位研讨生入学考试试题.（例彳你0玲阪岭*的）号试类别:彳十国和送斑目编号:4”考试时刻:/月日其午（注:一切答案狙写在专用答

44、题纸上，写在本试题纸上和其它草稿纸上一概无效）核算机基础2004年考研题核算机构成原理有些（75分）ii 一、单选题（每小题1分，共10分，将所选择的答案写在试卷上）1、某机浮点数格局为:数符1位、阶符1位、阶码5位、尾数9位（共16位，若机 内选用阶移尾补标准化浮点数标明，那么它能标明的最小负数为.a. -231 c.-231x（0.111111111） d. -z322、定点小数补码码值与真值的联络是a.没有清楚联络,b.补码码但随其真值变大而变大；c.补码码值随其真值变大而变小；d.正数补码码值随其其值变大而变大，负数补码码值随其其值变大而变小；3、设cpu地址总线有24根，数据总线32

45、根，用512kx8位ram芯片构成该机的 生计储器，则该机主存最多需要 存储芯片.a. 256 片:b. 512 片；c.64 片:d.128 片；a. 128;c.1024;4、某机器的主存储器容量共32kb,由16片16kxi位（内部选用128×128存储阵 列）的dram芯片字位拓宽构成，若选用会集式改写方法,且改写周期为2ms,那么 对一切存储元改写一遍需要个存储周期.b. 256:d.16384;5、指令体系中选用不一样寻址方法的意图首要是.a.完成存储程序和程序控制；b.缩短指令长度，扩展寻址空间，前进编程活络性；c.可以直接造访外存；d.供给拓宽操作码的可以并降低指令译码难度；6、

46、在体系总线中，地址总线的位数.a,与机器字长有关；b.与存储单元个数有关；c.与存储字长有关；d.与存储器带宽有关；i7、某机器i/o设备选用异步串行传送方法传送字符信息，字符信息格局为1位开始位、7位数据位、1位校验位和1位中止位.若需求每秒钟传送480个字符，那么该设备的数据传送率应为.a. 480位/秒；b. 4800字节/秒；c. 480字节/秒；d 4800位/秒；!8、组合逻辑控制器的特征是,a.实施指令速度快，且便于指令功徙的批改和拓宽；b.实施指令速度快，但不便利于指令功用的批改和拓宽；: c.实施指令速度慢，但便于指令功用的批改和拓宽:d.实施指令速度慢，但不便利于指令

47、功用的批改和拓宽；! 9、某点阵针式打印机选用7×9点阵打印字符，每行可打印132个字符，共有96种可i打印字符，用带偶校验位的ascii码标明.那么字符发生器rom的容量至少t为.a. 132字节；b. 96字节；c. 672×9 位；d. 768×9 位；10、卜列有关选用dma方法进行输入输出的描绘中，正确的是 0a.一个无缺的dma进程，有些由dmac控制，有些由cpu控制；b.一个无缺的dma进程，完全由cpu控制；c.一个无缺的dma进程，完全由cpu选用周期盗取方法控制:d.一个无缺的dma进程,完全由dmac控制，cpu不介入任何控制., 判别正误题（每小题1分，共10分，正原

48、用t标明，借误用f标明，并写在试卷上）1、选用多体穿插存储器首要m决扩展容量的疑问.2、cache存储体系悉数用硬件来调度，因而，它不只对使用程序员是通明的，而且对 体系程f员也是通明的。3、risc机就姑经过直接削减cisc机指令体系中的指令条数来前进核算机的运转速 度的.4、因为选用程序中止控制的输入输出进程中，cpu和v。设备并行作业，所以比程序:.查询方法完成的输入输出数据传输率高.!5、磁带归于次序存取的存储器，而磁盘归于宜接存取的存储器或称半次序存取的存储器。*;.6、i/o接口按数据传送方法可分为并行接口和串行接口，对串行接门来说，它和i/o设 备及cpu之间的数据传送都以串行方

49、式进行.！7、浮点核算机中对浮点数的标明选用标准化浮点数，首要是为了前进浮点数的精度.8、运算器中设置阵列乘除法逻辑部件主饕是为了前进cpu的集成度.9、前进加法器实施速度的一种途径是选用并行进位链.10、变址寻址和基址寻址方法构成有用地址的算法类似，但运用的场合不一样。1三、简答题（在本题的5个小题中选择任意3个小题答复，每小题5分，共15分）1、为撑持程序中止方法完成i/o数据传送，v。接口和cpu中需要哪些首要的触发器 和存放器？各触发器和存放网的首要作用是啥？2、请简述浮点加法的运算进程及完成办法.3、dram的改写方法有几种？每种改写方法的特征是啥？4、请简述汽棚扫描crt字符闪现

50、器的守时控制逻辑中首要包括那儿个计数器,各计数 器的模如何断定.i .5、在某32位核算机指令体系中，若指令均为单字长指令，操作码固定为8位，若不 设置w址方法码，请按地址码字段个数给出不一样指令格局，并分析其寻址规模。四、（14分） 某磁盘组有用盘面20个，每个盘面上有800个磁道，每个超道上的存储容展人 13000b,其间每个块（扇区）间隔占245b,旋转速度3000转/分.试同:1、在该磁盘存储器中，若以1000b为一个记载、而且1个记剥块.这样，一个磁道 能存放多少个记载？若要存放12万（104）个记载，需要多少个圆柱面（t块的 记载不答应聘越多个磁道？2、该磁盘纽的总格局化容

51、量是多少？3、若在自己题的第1小题中，改为磁道上的物理块能存放3个记玳，块，这样,一个 磁道能存放多少块？总格局化容量有无改变？在其他条件不变的情况下，存放12 万个记载又需要多少圆柱面？4,这个磁盘存储器的平对等候时刻是多少？5、两肿分块情况下有用数据传送率遍地多少？；五.（12分）1、请列出补码两位乘比照法中每步有些积运算的算法规则发；2、分析运兑时被乘数、乘数、有些积的符号位及附加位的设置需求:3、分析运算次数、移位次数、积符的发生等情况.六、（14分）某核算机的cpu内部规划如下图示，图中两组总线之同的一切数据传送有必要经过alu 进行.除一般究/逻运算功用外,alu还具有结束以下功用的

52、才能:f = a； f = b: f = a+1: f = b+1；f=a-1: f = b-1； ! 回来地址保存在存储器仓库中，仓库指示甥一向指向栈顶，枝底设在存储避住地取缁.； 存储器按字编址，其读、写指令别离为r、w. mdr、mar与存储体之间直接更通，

53、| 不需要控制指令.（规划图见第3页）ijbusi（第六题图）操作体系原理有些（75分）一、名词解葬（每小题3分，共15分）1、线程2、死锁，3、临界区4、原语5、设备驱动程序二、判别题（每小题1分，共10分）1、为了前进核算机cpu和外部设备的使用率，把多个程序一起放入主存，使cpu和外设 能并行实施，这种办法称为多道程序方案.2、一个单cpu的操作体系共有n个进程，体系中放置稳当进程的个数一向是n-1个（不思考 进程状况过渡时的情况，也不思考空转进程）.3、操作体系的不断定性是说在os控制下多个进程的实施次序和每个进程的周转时刻是不 断定的.4、在unix文件体系中，文件名和它的i结点号是逐个

54、对应的.5、缓冲区的设置与打点使cpu与i/o设备之间速度不匹配的情况得到改进，但并不削减中 断cpu的次数.6、if the semaphore value is -4, the number of processes waiting on that semaphore is 4.7、system calls must be executed without interruption.8、if a system is in unsafe state, it must be in a deadlock state.9. if two processes use separately block

55、ingsend and blocking-receive primitives to communicate, the communication mode is known as asynchronous.10、a process can be swapped temporarily out of memory to a backing store, and then brought back into memory for continued execution.三、简答题（每小题5分，共20分）1、从本钱打点的观念来看，操作体系的打点目标是核算机体系的本钱，请问操作体系所管 理的本钱首要

56、有哪些？i 2、在分时体系中，影响体系呼应时刻的首要要素是哪些？并阐明要改进体系呼应时刻需要1思考的疑问.3、简略叙说unix体系中创建进程的进程.4、3个进程同享7个本钱，假定每个进程对本钱的最大需要量为3,体系会不会呈现死锁？；假定每个进程对本钱的最大需要量为%体系会不会呈现死锁？若可以呈现，可选用啥方 法避免？ii四、答复题（每小虺15分，共30分）；1、有一库房存放两种零件a和b,最大库存容量各为m个，一车间不断取a和b进行装 配，每次各取一个.为避免零件蚀锈，遵从先入库者先出库的原则.有两组供给商，不断地 供给a和b（每次一个），为保证完全和合理库存,当某种零件数量比另一种数量跨越

57、n（n<m） 时，暂停对数量大的零件的进货，会集补凑数量小的零件.试用p、v操作正的确现之 （用类pascal或类c言语描绘均可）.2、请扼要画出恳求页式内存打点的地址改换机构图，并叙说其地址改换进程（假定虚地址 ,长度为24位，实践物理内存巨细为1m,页面巨细为64k）.第3页（共”2003年西安交通大学411核算机基础归纳考研真题西安交通大学2003年攻读硕士学位研讨生入学考试试题考试类别:时就、称翅鸣类别编号；4 ”考试时刻:/月4日杵（注:一切答案有必要写在专用答题纸上，写在本试层纸上和其它草稿纸上一概无效）一、请判别下述各小题的正确性，并将判别成果正确用t、络误用f别离写在答题纸

58、的 相应邀号后（请留心标明题号， （每整1.5分，共30分）l 设a, b均为非终集结，&和r?别离为a和b上的等价联络.置 rjmkui>yix（*i*（- x2）e 对心，刃e r“则r3是axb上的等的联络: .2 .设/和g是两个录数.若#g是满射函数，则g必是满对函数:3 .设（f,a算法是一个无层次的、前步成果即用、一步输出成果的迭代进程:6 .多道程序方案的意图是为了

59、前进程序员编制程序的功率；7 .最佳习气战略（bf）比初度习气战略（ff）使主存运用率更高；8 .对同一个程序是不能创建成多个迸程的:9 .体系供给的本钱数比需求运用这些黄源的迸程数少,网系等必定会发存亡镇:10 .磁盘是可同享的设备，因而每一时刻可以有多个进程一起与它交流信息11 .为造访公共受理.有必要互斥:12 . spooling是脱机输入物出体系:13 .文件体系选用多级目录的规划意图是节约存储空间:14 .在由cache、主存和外存构成的三级存储体系中，为了前进访存速度，只需高速 的cache能与cpu交流数据:15 .选用动态微程序方案可以完成不一样指令系携机器间的仿真:16 .当浮

60、点机和定点机中的数其位数相一起，存点机标明数的规模大于定点机；得.依爱余数除法运算步数不断定，难以控制，且速度慢，所以大大都机器选用加减 替换除法；18 .徼操作在实施部件中是最根柢的柴作，因为数里通路的联络，微操作可分为相容 性和互斥性费操作同一个cpu周期中，不可以以并行实施的微绿作称为相容性微操作:19 .只需有主存一辅存体系，就必定有虚拟存储器；20 .在中止体系中，各种中止源的中止恳求优先次序完全由硬件抉择，编程无法进行 任何改动.二、单项选择题（母小isls分，共3。分）1 .语法制导的编译程序要进行，a.语法分析b.语义分析c.词法、语法、语义分析d.语法分析耳语义分析2 .以下的四个条件中,哪一条对算符优先文法是不必要的，a,一切的发生式的右部均纷歧样b.没有形如a-c的发生式c.没有形如a的发生式（a、口、vgvn）d. %会集任两个符号对之间至多存在一种优先联络3 .用杂凑法组织algol符号表时.活区中同一杂凑值的名字怎样联接?a.按呈现先后脱手拉链b:按呈

现先后倒序拉链c,按字母序拉链d.连在一同就行4 .在含数组元素的赋值语句文法中，把发生式v-ifelist i i 改写为v-elist | i clist-dist