浙大计算机考博真题

所需积分/C币:50 2015-05-08 22:17:49 7.21MB PDF
45
收藏 收藏
举报

浙大计算机考博真题
常用撾拖:川倣预防,过孳尻环傲生要 的止骰倣過堯,在逝程书贸时 迿过铁松查以次定浞可以柯应员诉: 完s抗超入不收态,防监微发3,如 的恻。通过杜洲程序来判 断足有框己超入收如,刚函过 除红锁派赤 ,.在一个鱼子星,;混装了数量柯的国白子和+,说在 要司每静比担自长有,上有两个 R和只,只中自好黑子,定跨个进相 一子,当一发差每十,溢统一 不忙许系一接,有一道择了一子时,质 一试沉出边两个并发馆能正确 行的片 斜:菊弘蜀个初值为0的与量51和,同步 和几竹,其以还需通过一个机为。的整型 失量△对应么的积俯为的德号量m 未捉列想林道姓,没自数到超片分 L cunt =0: Seraph 他风 e91 2u,i MuteX/ L ut ==0) Mutex): {2):aat= C ot ==0) 灬wtex) P(s1);ca=1} 401(=0;t;八) yumen 如(1=0;计;水 {Px);子一衣:() P(;):接一向子:√2)f 我铁中断和一取断 层:铁负中新为中断,样需学经历保扩C现 分析断囚、转铱负中断处涅瓶序行处 复CP均筹步聚,恒缺贞十断风悔 傑断,一中断的正 )在旅挡会执行期闻产生知处断,通 弗CP在拍们完查是百中送请求 到达,若有玄响断:错孤行下 热会铁十断在批行别河,发的 零的括式数美蚕溢内时产和处涅的 指令在生象次铱断 2、产么锁的小杀汁么)解私河题常用甲些 :呼我 立件,短所竞学的资派侦立懷用 2)求保件,当的已拥有资婚的近短,们能牢 新的源;而早,当该迢新的讽源酸族 近程用血塞时,对自已获的语 候待不 3)不奇杀件,柱获得的员,只能在用 时自行释 4).路等每件,在在一个阻而个进往的倚 环笔每铤,链中的个娃正在笑练卜一个短 所占有的炎滤 及时雨考研考博网htp://w, orkaoyan con/Q:6021s 各构 ) CPUTime的计第公,其影顷的因系:cP<1 在可以桌现,若的团出相么指,不剧说虫 么足件 万倚环开的本区利定 3,守我中存在几先(乙说下的 中存在钌,些收钱停,注解从 方么,使存顿 LW 8(尺1) A以 尺:R ※、8,R2,R7 (/列淡员木反润度技术,其中M教有 成府入它回状,束南个时什司 单位包两个乘法点,一个图么,一个整 第可子计算地些 汽三加法器用子点城 成记一 M→ DId App.> F, Fo, Fz 及时雨考研考博网htp:/wr.forkaovan.com/QQ:602318502 分射 作数执行究成 A以P P Bo I / B。12∞以 8.S 202 v208 B1S208D8 81S3BD54 B、S5/05 B2【21B2/ B2 S 3/0 03, B3s2/8218 21802/8 Bs∠38 3 318 Mo w8 olot(R.R) 3 2e 0208 8a38 J/1c 3L0 034 (8 r8-a218 31803/8 系,电成入中,5,平无成大 为未硫府一外 B习3为231一国惊诗岁(7时么都南 0年4月考博题目(是8年秋天考的 计算理论 根据图灵机理论说明现代计算机系统的 理论基础。 那个大盒子), 灵机装置由下面几个部分组成:一 个无限长的纸带,一个读写头,(中间 内部状态(盒子上的方块,比如A,B,E,H),另外,还有一个程序对这个盒子进行控制。这 个装置就是根据l序的命令以及它的内部状态进行磁带的读写、移动。图灵机只要根据每 时刻读写头读到的信息和当前的内部状态进行查表就可以确定它下一时刻的内部状态和输 出动作了 模 数标手国机可计面数,们机示品又价 于一般递归函数类。 说明按乔 姆其基分类,语言、文法、自动机的关系 :乔姆斯基根据转换规则将文法分作 4类,每类文 的生成能力与相应的语言白动机识 别语言的装置)的识别能力等价,即4类文法分别与4种语言自动机对应 类型文法 自动机 0型 无限制文法 图灵机 与上下文有关文法线性有外自动 力机 与上下文无关文法后进先 动机 有限状态的正则文法有限自动机 斯基谱系这个分类 最常见的文法的分类系统是 姆 关文法和正规文 达。任何语言都可以的无限制文法装达,余下的三类对的类分别是速归可放至 谱系把所有的文法分成四种关 无限制义 适言,上下义无关语直和正规语言,这四种文法类型依次看来格的产生式规则同 时文法所能表达的语言也越来越少。尽管表达能力比元限制文想上下文相关文法要弱,但 法中最重要的是上下文无关文法补规文 法。圆如对上下文无 日于能高效率的实现,四类文 关语言存在算法可以生成高效率的LL分析器和LR分析器 二、证明 HALT(X1,X)不是可计算的 证明递归集都是递归可举集 举树属于递可校举集但不是 追归集的集合,共证明之 四、1、证明 0的个数相同)为上下文无关语言 2、并证明其不是正则的 操作系统 非抢占式系统和抢占式作 系统的区 别,实时0S为何要采月抢占式系统 在抢占模式下,澡作系统负责分配CPU时间给各个过程,一且当前的进程使用完分配给自 己的CPU时间,操作系统将决定下一个占用CPU时间的是哪一个线程。因此操作系统将 程 期的中断当前正在执行的线 将CPU分配给在等待队列的下一个线程,所以任何 线程都不能独占CPU。每个线程占用CPU的时间取决于进程和操作系统。进程分配给每 个线程的时间很短,以至于我们感觉所有的线程是同时执行的。实际上系统运行每个进程的 时间有2毫秒,然后调度其他的线程。它同时他维持着所有的线程和循环,分配很少量的CP U时间给线程。线程的的切换和调度是如此之快,以至于感觉是所有的线程是同步执行的 在非抢占的调度模式下,每个线程可以需要CPU多少时间就占用CPU多少时间。在这种 调度方式下,可能一个执行时间很长的线程使得其他所有需要CPU的线程”饿死”。在处理 机空闲,即该进程没有使用CPU时,系统可以允许其他的进程暂时使用CPU。占用CP U的线程拥有对CPU的控制权,只有它自己主动释放CPU时,其他的线程才可以使用C PU。一些I0和 Windows3。x就是使用这种调度策略。 二、按缺页率大小排列下述算法 2、FIFO 3、 SECOND CHANCE 4、 OPTIMAL Et: FIFO> SECOND CHANCE> LRU> OPTIMAL 其中LRU和 OPTIMAL页置换算法不受 Belady异常的影响。FFO和 SECOND CHANCE 页置换算法受 Belady异常的影响 进程进入就络队列后的等待时间+运行时间=周转时会有三个进 进程 进入队列时间 时间 0 0.4 1、对非抢占式系统,若采用最短住务优先,请计算三个进的均周转时间 2、若CPU空等1S后在执行进程,请计算三个进程的平均周转时间。 四、有三个作业对空间要求分别为250K,412K,523K,342K,现内存分区大小为200K, 300K,400K,500K,600K,若分别采用 FIRST-FIT, BEST-FIT和 WORST-FIT分配结果如 何? 答: FIRST-FIT分配:300K,500K,600K,400K BEST-FIT分配:300K,500K,600K.400K WORST-FIT分配:600K,500K,无分配,400K 系统有4个同样的资源,可供三个进程共享,每个进程最多占用2个资漂,根据 进程死锁的四个条件,说明此系统不会产生死锁。 答:假设系统死锁。这就意味着每个系统占用一个资源等着另一个系统释放资源。因为这里 有3进程4个资源,那么其中一个进程必定得到两个资源,那么这个进程不在需要其他资源, 它运行完就释放资源。这与假设死锁相矛盾。所以这个系统不会死锁。 、某个操作系统共支持5000个用户,若通过对用户的权限和文件属性的控制来实现只有 其中4990个用户可以访问文件 DEVLIST。可以采用两种控制策略,请比较其区别。 答:a: There are ethods for ach this ol list with the names o of all 4990 user Create Put these 4990 users in one group and set the group access accordingly. This scheme cannot always he implemented since user groups are the system b. The universe access information applies to all users unless their name appears in the access-control list with different access permission. With this scheme you simply put the names of the remaining ten users in the access control list but with no access privileges allowed 体系结构 1、写出三条计算机设计的定量定理 答:1 Amdahl定律:计算机性能的改善程度受其采用的快速部件在原任务中使用所占百分 比的限制:2:高频事件高速处理:即常用器件做的快一些;3局部性原理:即程序尽可能 重复使用它最近使用过的数据和指令。这个原理包含三个方面:a要重要的是90/10局部性 原则;b时间局部性c空间局部性 2、若 CACHE速度比内存高十倍,若内有利用率是90%,请问系统的加速比为多少? CPU的操作数有三中存储方式,是风物下间体系计算机的重要标志 、是哪三种 2、对于C=A+B,请写出三种方式的实现程 答:1、堆栈结构2、累加器结构3、通用寄存线构 堆栈结构: PUSH A PUSH B ADD POP C 累加器结构: LOAD A ADD B STORE C 存储器结构:分两种情况,一是ALU运算的操作数都在寄存器中的LS结构:另一种 是操作数部分在寄存器,部分在存储器中。 (1 LOAD RI,A LOAD R2. B ADD R3.RI, R2 STORE R3.C (2) LOAD RI,A ADD RI.B STORE RI,C 三、1、流水线中结构、数据、控制竞争产生的原因 2、写出有停顿周期的流水线系统的性能公式 答:1、结构竞争,由资源缺乏引起,也称资源竞争。当多条指令进入流水线后,硬件 不能支持所有指令组合形成的重叠执行。 数据竞争,由指令间数据相关引起,某条指令的执行依赖于前面指令的执行结果,而指 令的流水重叠操作使当前指令对数据的使用时间提前了,而此时前面指令的执行结果还没有 完成 控制竞争,由程序指针PC值的改变引起,流水线中出现条件转移以及其他要改变PC 指针的指令部将改变流水线中的后继指令 2、 Speedup=非流水时平均指令执行时间/流水时平均指令执行时间 =CP1(1+C=) 其中:CP1为非流水时的CP1,C为流水线每条指令的平均停顿数 四、1、什么是LLP 2、1LP的必要性和实现技术 答:1、令级并行性LP( instruction-level parallelism 2、要提高计算机的性能,就要进一步降低CP1,就必须挖据指令间存在的不相关性 和并行处理能力,称为指令级并行性ILP( instruction-level parallelism),为此,我们必须拓宽 现有的流水线思想,采取一些新的更高的技术,充分增加和利用指令间的并行性,实现技术 主要有:循环展开、超标量流水线、超级流水线、超长指令字和软件流水、路径调度等 五、某 cache容量为8 KBYTES,块大小为32 BYTES,字长为64Bs,地址长度为34BITs, 对于直接映象系统,请分别写出构成地址的索引(NDEX)、标志(TAG)和块地址的长度 区号 主存块号 块内 主存地址 块号 ache地址 不相等 比较 块失效 相等 块表 访问 cache Cache直接映像的地址变换方法 采取直接相联 cache的计算机有 DEC PDI11/60、1 BM System370/158、 DEC VAX-80 etc.假如一个 cache的容量为2K字,每个块为16字,这样, cache中有128个块,假设 主存容量为256K字,则有16384个块,主存地址将有18位,在直接映像方式下,主存中的 第i块映像到 cache中第imod128个块中,存器的地址分成三段:区号段有7位(tag)、 块地址有7位、块内字地址有4位,如果每个字由几个字节构成,则存储器的字节地址中还 有字内的字节地址部分。 六、说明并行计算面临的两大障碍

...展开详情
试读 34P 浙大计算机考博真题
立即下载 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
上传资源赚钱or赚积分
最新推荐
浙大计算机考博真题 50积分/C币 立即下载
1/34
浙大计算机考博真题第1页
浙大计算机考博真题第2页
浙大计算机考博真题第3页
浙大计算机考博真题第4页
浙大计算机考博真题第5页
浙大计算机考博真题第6页
浙大计算机考博真题第7页

试读结束, 可继续读4页

50积分/C币 立即下载