计算机系统结构123及课程教案

11模拟试卷1名词解释系统结构：是对计算机系统中各机器级之间界面的划分和定义，以及对各级界面上、下的功能进行分配。SIMD：单指令流多数据流计算机系统。资源共享Cache：高速缓冲存储器模拟:是对真实事物或者过程的虚拟选择Cache是介于CPU和(C)之间的小容量存储器，能高速地向CPU提供指令和数据，从而加快程序的执行速度。A.存放器 B.DRAM C.主存 D.硬盘并行性开发的途径为时间重叠、资源共享和(C)等。A.时间并行 B.资源分布C.资源重复 D.时间并发冯•诺依曼型计算机的设计思想是(C)。A.存储数据并按地址顺序执行 B.存储程序并按地址逆序执行C.存储程序并按地址顺序执行 D.存储程序并乱序执行在计算机系统的层次结构中，属于硬件级的是(D)。A.应用语言级 B.高级语言级 C.汇编语言级 D.机器语言级消除流水线性能瓶颈的方法：瓶颈段细分和(B)。A.瓶颈段串联 B.瓶颈段并联 C.瓶颈段拆分 D.瓶颈段流水简答试述现代计算机系统的多级层次结构。试述RISC设计的根本原那么和采用的技术。试述全相联映像与直接映像的含义及区别。直接映像:指主存的一个字块只能映像到Cache的一个准确确定的字块中。直接映象是一种最简单的地址映像方式，它的地址变换速度快，而且不涉及其他两种映像方式中的替换策略问题。但是这种方式的块冲突概率较高，当称序往返访问两个相互冲突的块中的数据时，Cache的命中率将急剧下降，因为这时即使Cache中有其他空闲块，也因为固定的地址映像关系而无法应用。全相联映像：指主存的一个字块可以映像到整个Cache的任何一个字块中。这种方式只有当Cache中的块全部装满后才会出现块冲突，所以块冲突的概率低，可到达很高的Cache命中率；但实现很复杂。当访问一个块中的数据时，块地址要与Cache块表中的所有地址标记进行比拟已确定是否命中。在数据块调入时存在着一个比拟复杂的替换问题，即决定将数据块调入Cache中什么位置，将Cache中那一块数据调出主存。为了到达较高的速度，全部比拟和替换都要用硬件实现。论述CPU写Cache时内容不一致现象，有那两种解决方法？各自的优缺点是什么？【解】有两种方法：写回法〔抵触修改法〕：是在CPU执行写操作时，信息只写入Cache，仅当需要被替换时，才将已被写入过的Cache块先送回主存，然后再调入新块。写直达法〔直达法〕：利用Cache-主存存储层次在处理机和主存之间的直接通路，每当处理机写入Cache的同时，也通过此通路直接写入主存。在可靠性上，写直达法优于写回法；在与主存的通信量上，写回法少于写直达法；在控制的复杂性上，写直达法比写回法简单；在硬件实现的代价上，写回法要比写直达法好。计算某模型机由8条指令，使用频度为试分别用Huffmann编码和扩展编码对其操作码进行编码，限定扩展编码只能做两种长度，那么它们的编码长度比定长操作码的长度减少多少？【解】频度Huffman长度扩展长度I1002002I2012012I3102102I41103110005I511104110015I6111105110105I71111106110115I81111116111005定长编码长度：3Huffman长度：长度减少扩展编码长度：(0.3+0.3+0.2)*2+(0.1+0.05+0.02+0.02+0.01)*5=2.6长度减少模拟试卷2名词解释1.系统结构:指系统内部各组成要素之间的相互联系、相互作用的方式或秩序，即各要素在时间或空间上排列和组合的具体形式。2.RISC:精简指令系统计算机，只采用使用频度高、简单、执行速度快的指令类型。3.并行性:把解题中具有可以同时进行运算或操作的特性,4.实页冲突:发生两个以上的虚页想要进入主存中同一个页面位置的现象。5.仿真:用模型来代替实物进行研究、试验的方法选择Cache是介于CPU和(C)之间的小容量存储器，能高速地向CPU提供指令和数据，从而加快程序的执行速度。A.存放器 B.DRAM C.主存 D.硬盘并行性开发的途径为时间重叠、(C)和资源共享等。A.时间并行 B.资源分布 C.资源重复 D.时间并发RISC的三个根本要素是：(1)一个有限的简单的指令集；(2)CPU配备大量的(B)；(3)强调对指令流水线的优化。A.专用存放器 B.通用存放器 C.Cache D.内存冯•诺依曼型计算机的设计思想是存储程序并按地址顺序执行，它的主要组成局部包括：运算器、(B)、控制器适配器与I/O设备。A.存放器 B.存储器 C.缓冲器 D.译码器指令格式中的(A)字段，用来表征指令的操作特性与功能。A.操作码 B.指令字 C.数据字 D.地址码简答试述现代计算机系统的多级层次结构。试述阵列处理机与多处理机的区别。结构方面：阵列处理机的互连较规整，有一定专用性，互连的处理单元数量大；多处理机要采用更灵活多变的结构，实现复杂的互连模式，互连的处理机数量少。并行性方面：阵列处理机是操作级并行，是并行性的同时性；多处理机是作业、程序、任务级的并行，同时包含指令内部操作间的并行，是并行性的并发性。试述分页式虚拟存储器与分段式虚拟存储器的含义和区别。页式管理：页式虚拟存储器把虚拟地址空间划分成一个个固定大小的块,每块称为一页,把主存储器的地址空间也按虚拟地址空间同样的大小划分为页。页是一种逻辑上的划分，它可以由系统软件任意指定。虚拟地址空间中的页称为虚页，主存地址空间中的页称为实页。每个用户使用一个基址存放器〔在CPU内〕，通过用户号U可以直接找到与这个用户程序相对应的基址存放器，从这个基址存放器中读出页表起始地址。访问这个页表地址，把得到的主存页号p与虚地址中的页内偏移直接拼接起来得到主存实地址。地址映象：是将每个虚存单元按某种规那么〔算法〕装入〔定位于〕实存，即建立多用户虚地址Ns与实存地址np之间的对应关系。地址变换：是程序按照这种映象关系装入实存后，在执行时，多用户虚地址Ns如何变换成对应的是地址np。页面争用〔实页冲突〕：发生两个以上的虚页想要进入主存中同一个页面位置的现象。1.试推导并行主存的主存频宽与模体数、转移概率的关系表达式。段式管理：段为程序的逻辑单位段表，本身也是段，常驻内存，也可以在辅存，需要时调入主存–段表结构：段名、地址、装入位、段长、访问方式。–段表基址存放器：指明段表的启始地址。地址映象方法：每个程序段都从0地址开始编址，长度可长可短，可以在程序执行过程中动态改变程序段的长度。地址变换方法：–由用户号找到基址存放器–从基址存放器中读出段表的起始地址–把起始地址与多用户虚地址中段号相加得到段表地址段分段与分页的主要区别–页是信息的物理单位，段是信息的逻辑单位；–页的大小固定，段的大小动态变化；–分页系统中的逻辑地址空间是一维的，分段系统中的是二维的。–分页系统中不易实现“共享〞和“动态链接〞，分段那么很容易–表中给出的起始地址与段内偏移D相加就能得到主存实地址论述地址映像有三种方式？各自是什么并画图表示。【解】全相联映像；直接相联；组相联。全相联映像：主存中的任意一块都可以映象到Cache中的任意一块。冲突概率低；空间利用率高；地址变换复杂。直接相联：主存中一块只能映象到Cache的一个特定的块中。硬件简单，冲突概率高，出现大量空闲块，很少使用。组相联地址映像：各组之间是直接映象，组内各块间是全相联映象。块的冲突概率比拟低，块的利用率大幅度提高，块失效率明显降低。计算设某个程序包含5个虚页，实页数为3，其页地址流为4，5，3，2，5，1，3，2，2，5，1，3。试画出FIFO、LRU、OPT 替换算法的时间状态图，写出各自的命中率。【解】453251322513FIFO444*2222222*22555*5*111111*33333*3*3*3*555HHHHH命中率5/12453251322513LRU444*222*3333*11555*555*2222*3333*111*1*555*HH命中率2/12453251322513OPT444*2*22222*5*555555*1*11111133333*3*3333HHHHHH命中率6/12模拟试卷3名词解释系统结构:指系统内部各组成要素之间的相互联系、相互作用的方式或秩序，即各要素在时间或空间上排列和组合的具体形式。MIMD:.多指令流多数据流它使用多个控制器来异步地控制多个处理器，从而实现空间上的并行性资源重复地址映像:把虚拟地址空间映象到主存地址空间，具体地说，就是把用户用虚拟地址编写的程序按照某种规那么装入到主存储器中，并建立多用户虚地址与主存实地址之间的对应关系。数据流:是指一组有顺序的、有起点和终点的字节集合，程序从键盘接收数据或向文件中写数据，以及在网络连接上进行数据的读写操作，都可以使用数据流来完成。选择Cache是介于CPU和(C)之间的小容量存储器，能高速地向CPU提供指令和数据，从而加快程序的执行速度。A.存放器 B.DRAM C.主存 D.硬盘并行性开发的途径为时间重叠、资源重复和(C)等。A.时间并行 B.资源分布 C.资源共享 D.时间并发虚拟存储器只是一个容量非常大的存储器的(C)模型，不是任何实际的物理存储器。A.主存 B.用户程序 C.逻辑 D.辅存(C)属于MIMD系统结构。A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.多处理机和多计算机D.阵列处理机指令格式就是指令字用二进制代码表示的结构形式，通常由(A)字段和地址码字段组成。A.操作码 B.操作数 C.操作特性 D.数据字简答试述现代计算机系统的多级层次结构。什么是虚拟存储器中的段页式管理？采用分段和分页结合的方法。程序按模块分段，段内再分页，进入主存仍以页为根本信息传送单位，用段表和页表进行两级定位管理。多处理机系统与机群系统有什么差异？多处理机系统由假设干台独立的计算机组成，每台计算机能够独立执行自己的程序，彼此之间通过互连网络连接，实现程序之间的数据交换和同步。机群系统是一组完整的计算机互连，它们作为一个统一的计算资源一起工作，并能产生一台机器的印象。某台计算机有10条指令，它们出现的频度如下表所示，请给出10条指令的定长编码方案、Huffman编码方案、扩展编码方案。指令12345678910频度【解】a)定长编码0000，0001，0010，0011，0100，0101，0110，0111，1000，1001b)Huffman编码1101001000110111010100110000000100000c)扩展编码00011011000110011101011011111001110111110计算(共25分)在一个5段的流水线处理机上需经9拍才能完成一个任务，其预约表为：T1T2T3T4T5T6T7T8T9S1√√S2√√√S3√S4√√S5√√分别写出延迟禁止表、冲突向量，画出流水线状态图，并给出平均延迟最小的调度方案。【解】延迟禁止表F=(1,5,6,8)冲突向量C={10110001}调度方案平均间隔拍数调度方案平均间隔拍数〔2，2，7〕〔3，7〕〔2，7〕〔4，3，7〕〔3，4〕〔4，7〕〔4，3〕〔7〕〔3，4，7〕

平均延迟最小的调度方案：(3,4)(4,3)

第七章课程教案授课时间第周周第节课次20授课方式（请打√）理论课□实验课□习题课□实践课□其他□课时安排2授课题目（教学章、节或主题）：第七章对外贸易短期信贷第一节对外贸易短期信贷的主要形式第二节保付代理业务教学目的、要求（分掌握、熟悉、了解三个层次）：掌握保付代理的概念、保付代理业务的程序、保付代理业务的类型；熟悉保付代理业务的作用、对出口商的信贷和对进口商的信贷；了解商业信贷与银行信贷、了解保付代理的费用教学内容（注明：、难点及疑点）：第一节对外贸易短期信贷的主要形式第二节保付代理业务一、商业信贷与银行信贷一、保付代理的概念（重点）二、对出口商的信贷和对进口商的信贷二、保付代理业务的程序(难点)三、保付代理业务的类型（重点）教学基本内容：1．如果进口商或出口商的信贷资金是由对方提供，这种信贷就属于商业信贷。如果进口商或出口商的信贷资金是由银行或其他金融机构提供，这种信贷就属于银行信贷（银行信用）。2．对出口商的信贷：1]、进口商对出口商的预付款：1）具有保证性质的预付款、2）具有信贷性质的预付款；2]银行对出口商的信贷：1）无抵押贷款、2）以国内货物为抵押的贷款、3）打包放款、4）远期贴现、5）出口押汇、6）信用证条款。3．对进口商的信贷：1]、出口商对进口商提供的信贷：1）开立帐户信贷、2）票据信贷；2]、银行对进口商的信贷：1）承兑信用、2）放款、3）进口押汇。4．保理是指出口商以商业信用形式出卖商品，在货物装船后立即将发票、汇票、提单等有关单据，卖断给承购应收帐款的财务公司或专门组织，收进全部或一部分货款，从而取得资金融通的业务。其核心内容：通过收购债权方式提供出口融资。出口商以商业信用形式出卖商品，是指出口商以赊销（O/A）和跟单托收的承兑交单（D/A）的非信用证结算方式。5．到期保付代理业务，即出口商将出口有关单据出卖给保理商，保理商确认并同意票据到期时无追索权地向出口商支付票据金额，而不是在出卖单据的当时向出口商立即支付现金。标准保付代理业务。出口商装运货物取得单据后，立即将单据卖给保付代理组织，取得现金。6．公开型保理：将保理商的参与通知进口商，货款也付给保理商。隐蔽型保理：不公开保理商的名称，即按一般托收程序收款，即不突出保理商的名称。即不将保理商的参与通知进口商，货款仍由进口商付给出口商。7．双保理业务：即出口商所在地的保理商与进口商所在地的保理商有契约关系，它们分别对出口商的履约情况及进口商的资信情况进行了解，并加以保证，促进交易的完成与权利义务的兑现。8．第三节我国对外贸易短期信贷、第四节我国的外汇贷款，由学生自学并提交一份读书笔记。教学方法及手段：一、教学方法1．课堂讲授；2．课堂提问；3．课堂讨论；二、教学手段1．电子课件、多媒体2．适当板书补充讨论、作业和思考题：1．国际保理业务的含义与特点是什么？2．国际保理业务是如何分类的？3．国际保理业务包括哪些费用？4．何种支付结算方式适合叙做保理？5．保理业务对出口商有哪些好处？6．银行对出口商的信贷主要有哪些种类？7．简述商业信贷和银行信贷。8.完成本章课后思考题及案例分析参考资料：1．《国际金融新编》，姜波克编著，复旦大学出版社出版。2．《国际金融》，钱荣堃编著，四川人民出版社出版。3．《国际金融实务》，黄志强主编，高等教育出版社出版。4．杂志：《国际金融研究》、《金融研究》请课后参考上述所列参考资料的相应章节。备注：

河南理工大学计算机科学与技术学院实习报告20—20学年第学期实习名称生产实习实习地点实习日期学生姓名学号专业班级指导教师20**年**月**日一、实习基本情况20**年**月通过网络招聘，我应聘到河南中方纺业有限公司进行实习，该公司位于周口市，主要承担棉纺制造与销售工作，进入公司后我被分配到信息管理部门，主要从事的工作是对公司的网络进行管理与维护，同时对公司网站的管理与维护进行学习，三个月的实习让学会了从不同的角度去看待问题和解决问题，对网络工程师的工作有了全面的认识，为以后的就业积累了经验。二、实习内容1.单位情况河南中方实业（集团）有限公司是以棉花种植、收购、加工、经营、仓储、纺织及棉花与纺织品进出口为产业链条，集研发、生产、经营、投资、管理于一体的现代产业化集团企业。旗下拥有多家从事棉花、纺织等生产、经营的全资、控股子公司。经过多年的发展，公司已形成了以“棉花经营、棉花物流、棉纺织、纺织品出口”为主干业务，以“国内、国际”为两大市场的经营格局。棉花经营涵盖进口棉、新疆棉、地产棉三大系列多个品种；棉花物流业务以地产棉交易为主，填补了河南无地产棉交易市场的空白，并融入了全国棉花物流体系；棉纱产品从精梳40s到精梳120s、气流纺纱16s到21s等两大系列；外贸出口涵盖棉纱、面料、服装等三大系列、400多个品种。公司营销网络覆盖国内众多棉花生产、经营、纺织企业，大型专业公司及国际棉花、纺织工贸公司，并与之建立了长期稳固的互助合作关系，业务范围遍及河南、河北、湖北、新疆、甘肃、浙江、江苏、山东、广东、福建、香港、新加坡、印度、澳大利亚、美国等区域。2.技术培训初到公司后，公司进行了一系列的公司工作相关培训，如企业文化、企业制度等，我所在的信息管理部门也进行了一些技术培训，主要内容有办公软件的使用、公司网络的日常维护工作等，这些培训让我对网络专业有了更进一步的了解，对网络工程师应该干什么有了一个整体的了解。3.工作内容在实习期间我先后主动了解了公司职能范围、机构设置、人员编制等基本情况，并对人事教育、网络管理重点以及现场维护等工作深入学习，先后研读了TCP/IP协议详解一、二卷等书籍，同时我还理论联系实际，实习期间主动要求跟老工程师到现场去实践锻炼、了解学习，努力从多方面开拓自己的眼界。我的主要工作是，在日常工作中通过对老员工的学习，不断的增加自己的实践知识储备，积极参加部门的技能培训，及时总结学习内容，同时对公司需要的文件进行修改、打印以及分发到各个部门。在实习期间，我遇到了很多问题如对设备不熟悉、所学知识不能学以致用等问题，通过自己的沟通协调和监督管理，这些问题都得以解决。三、实习感想从学生到实习工程师，短短几个月的工作过程使我受益匪浅。不仅是在专业知识方面，最主要是在为人处事方面。社会在加速度地发生变化，对人才的要求也越来越高，要用发展的眼光看问题，得不断提高思想认识，完善自己。作为一名it从业者，所受的社会压力将比其他行业更加沉重，要学会创新求变，以适应社会的需要。在单位里，小到计算机的组装维修，大到服务器的维护与测试，都需要一个人独立完成。可以说，近几个月的工作使我成长了不少，从中有不少感悟，下面就是我的一点心得：

第一是要真诚：你可以伪装你的面孔你的心，但绝不可以忽略真诚的力量。第一天去网络中心实习，心里不可避免的有些疑惑：不知道老师怎么样，应该去怎么做啊，要去干些什么呢等等吧！踏进办公室，只见几个陌生的脸孔。我微笑着和他们打招呼。从那天起，我养成了一个习惯，每天早上见到他们都要微笑的说声：“您早啊”，那是我心底真诚的问候。我总觉得，经常有一些细微的东西容易被我们忽略，比如轻轻的一声问候，但它却表达了对同事对朋友的尊重关心，也让他人感觉到被重视与被关心。仅仅几天的时间，我就和领导同事们打成一片，很好的跟他们交流沟通学习，我想，应该是我的真诚，换得了领导和同事的信任。他们把我当朋友也愿意指导我，愿意分配给我任务。

第二是沟通：要想在短暂的实习时间内，尽可能多的学一些东西，这就需要跟领导和同事有很好的沟通，加深彼此的了解，刚到网络中心，老师并不了解你的工作学习能力，不清楚你会做那些工作，不清楚你想了解的知识，所以跟领导同事很好的沟通是很必要的。同时我觉得这也是我们将来走上社会的一把不可缺少的钥匙。通过沟通了解，领导和同事我有了大体了解，边有针对性的教我一些知识，我对网络部线，电脑硬件安装，网络故障排除，工作原理应用比叫感兴趣，所以领导就让我独立的完成公司内大