北邮2012-2013高级操作系统期末考试题目(孟祥武老师)

1.论述下分布式操作系统的透明性是什么？设计、实现一个分布式操作系统时，实现透明性的难点是什么？

2.论述远程过程调用RPC与本地调用的区别？论述RPC调用语义，系统实现中的问题。

3.分布式操作系统中的负载是什么？负载平衡算法的组成，影响动态平衡算法效率的因素有哪些？

4.分布式操作系统中事务的并发控制采用什么机制？给出两种并发控制方法，并比较两种方法的优点和缺点。

5.假设有5台计算机、10部智能移动终端构成局域网，通过局域网，计算机、5部只能移动终端之间可以相互读写其他机器硬盘上的数据，基于这个环境，设计一个分布式文件系统，给出主要实现技术，说明一下，该分布式文件系统中一个文件多副本的更新过程。

北邮网络-操作系统原理-阶段作业三

一、单项选择题（共10道小题，共100.0分） 1. 不支持记录等结构的文件类型是 A. 顺序文件 B. 索引顺序文件 C. 索引文件 D. 哈希文件 2. 在I/O系统层次模型中处于最高的一个层次，负责所有设备I/O工作中均 要用到的共同的功能的模块是 A. 系统服务接口 B. I/O子系统 C. 设备驱动程序接口 D. 设备驱动程序 3. 在采用局部转换策略进行页面置换的系统中，一个进程得到3个页架。系 统采用先进先出的转换算法，该进程的页面调度序列为：1，3，2，6，2，5，6，4，6。如果页面初次装入时不计算为缺页，请问该进程在调度中会产生几次缺页。 A. 6次 B. 5次 C. 4次 D. 3次

4. 完成从物理页架号到虚地址的映射是 A. 页表 B. 反向页表 C. 多级页表 D. 快表 5. 下列设备中，（）为块设备。 A. 软盘驱动器 B. MODEM C. 声卡 D. 鼠标 6. 在下列的实存管理技术中，同一进程在连续地址存储的技术是 A. 可变分区多道管理技术 B. 多重分区管理 C. 简单分页 D. 简单分段

7. 采用简单分页系统的内存管理，页面的大小是8K字节。现有一个逻辑地 址A＝3580h，该进程的页表为 [0,5/1,6/2,1/3,0...]，则该逻辑地址对应的物理地址A'＝（） A. 0580h B. D580h C. 6580h D. 7580h 8. 对于实存管理技术，实际上它不具备的功能有： A. 主存分配 B. 地址转换和重定位 C. 存储保护和主存共享 D. 存储扩充 9. 在当前的计算机系统中，通常是按（）进行编址。 A. 位 B. 字节

北邮大学英语3-期末考试总复习题阶段作业一、二、三汇总,考试必备你懂的

大学英语3词汇选择练习题 第一单元选择题 1. It __________that the necklace was made of glass. A. turned out B. made out C. looked out D. took out 解析：该题选A，题目大意是“原来那串项链是用玻璃做的”。 turn out: 结果是；证明是 The party turned out to be very successful. 晚会结果开得很成功。 2. ___________, he can finish the work in a couple of weeks. A. Giving good health B. If give good health C. Given good health D. If he is good given health 解析：该题选C，题目大意是“倘若身体好，他能在一两周内完成这项工作”。given 引导方式状语，意为“倘若，假设，考虑到”。如： 1. Given their inexperience, the y’ve done a good job.考虑到他们缺乏经验，他们 的工作已经做得不错了。 2. Given some more time, I would do the job better.假如时间再多些，我能把工作 做得更好。 3. Given good health, the old lady can look after her grand-daughter for her son.假 如身体好的话，这位老太太能帮她儿子照看孙女。 3. ___________ to speak at the meeting, I couldn’t very well refuse. A. Called up B. Called off C. Called at D. Called on 解析：该题选D，题目大意是“要让我在会上发言，我是不会拒绝的”。 call on sb. to do st h：invite/require sb. to do sth.请/要求某人做某事 1. A teacher can call on individual students to compose similar questions. 老师可以要求每个学生提出类似的问题。 2. The chairman called on his people to organize so that they could be more powerful.主席号召他的民众组织起来，这样才能更有力量。 4. The poor police had never __________ of winning. A. made a chance B. took a chance C. stood a chance D. kept a chance 解析：该题选C，题目大意是“可怜的警察毫无胜诉的机会”。 stand a chanc e：have a prospect (of sth.) 有…希望 1. stand a chance of winning the game有可能赢得这场比赛 2. I think you stand a good chance of being elected president.我认为你极有可能 当选为公司总裁。 3. Weak and lame in one leg, he never stood a chance of getting the job of taxi-driver.由于身体虚弱，并且有一条跛腿，他从未有机会得到出租车司机的工作。 5. If our neighbor continues to refuse to keep his dog under control, we have to take him to ___________. A. solicitor B. brush C. prisoner D. court 解析：该题选D，题目大意是“如果我们的邻居仍然拒绝看管好他的狗，我们就不得不法庭上见了”。 take sb. to court：控告某人，对某人提出诉讼 1. If you don't pay up, I'll take you to court. 如果你不还清欠款, 我就到法院告

北邮计算机网络期末考试样题

《计算机网络》期末考试样题 一．单项选择题(共15分，每题1分) 1.（）下列关于ADSL描述哪个是错误的 A. 实现了全双工通信，在两个方向上的传输速率可以不同 B. 使用基带传输方案，不需要像MODEM那样对数据进行调制， 所以ADSL一般比MODEM提供更高的通信速率 C. ADSL通信与普通电话机的语音通信使用完全相同的传输介质 D. ADSL仅仅是一个物理层标准 2.（）在有传输误码的数据信道上传输数据，下列哪种方法不能正确地 实现链路层的成帧处理 A. 字符计数法 B. 字节填充法 C. 比特填充法D．物理层编码违例法 3.（）如果用户计算机通过电话网接入因特网，则用户端必须具有： A. NAT网关 B. 以太网交换机 C. 集线器 D. 调制解调器 4.（）链路层协议采用选择重传滑动窗口协议，其中数据帧编号采用8 比特，发送窗口的最大值是： A．256 B. 255 C. 128 D. 127 5.（）以下哪个是正确的以太网地址 A. B. e0-2b-37 C. 00-30-2c-45-bc-2d D. 8000::126:376e:89bc:5c2e 6.（）IP路由器属于哪一层的互连设备 A．物理层 B. 链路层 C. 网络层 D. 传输层 7.（）下列哪种指标不是用来衡量网络服务质量(QoS)的主要指标 A．分组延迟时间B．到达抖动时间 C．分组生存时间 D. 分组传输带宽 8.（）某同学在校园网访问因特网，从该同学打开计算机电源到使用 命令ftp 连通文件服务器的过程中，哪个协议没有使用到 A．IP B．ICMP C．ARP D. DHCP 9.（）某主机的IP地址为子网掩码为，当这台主机在子网内发送广播 数据报时，IP数据报中的源地址为 A. B. 10.C. D. （）某校分给数学教研室的IP地址块为，分配给 外语教研室的地址块为，分配给物理教研室的地址块为。这三个地址块经过聚合后的地址块为： 11.A. B. D. （）关于TCP/IP协议特点的描述中，错误的是 A. IP提供尽力而为的服务，无法保证数据可靠到达 B. TCP是面向连接的传输协议 C. UDP是可靠的传输协议 D. TCP/IP协议可以运行于多种操作系统 12.（）在TCP/IP网络中，转发路由器对IP数据报进行分片的目的是： A. 提高路由器的转发效率

北邮英语试题答案(2)

一、阅读理解（共1道小题，共50.0分） 1.Robert Bruce was a famous Scottish general. In the early 14th century he tried to drive the English out of Scotland, but he was not successful because the English were too strong. Finally, Bruce had to run away and hide in a cave. One day, he lay in his cave thinking of the sad state of Scotland. A spider began to make a web above his head. Simply to pass the time, Bruce broke the web. Immediately the spider began to make a new one. Six times Bruce broke the web and six times the spider immediately made a new one. Bruce was surprised at this. He told himself that he would break the web a 7th time. If the spider made a new one, it would be a good lesson to him, for like the spider, he had been defeated six times. Bruce then broke the web. Again the spider made a new one. From this simple fact, Bruce became encouraged. He again got an army together. This time he was successful and drove the English out of Scotland. 1. Who was Robert Bruce? A. He was an English general. B. He was a Scottish general. C. He was a spider researcher D. He was a biologist from Scotland. 2. Why did Bruce hide in a cave? A. Because he was defeated by the English. B. Because he was afraid of the English army. C. Because he was looking for spiders D. Because he was badly injured in the battle. 3. In the beginning he broke the spider web just because______.

北邮大学英语3第二次阶段作业

北邮大学英语3第二次阶段作业 一、完形填空（共1道小题，共50.0分） 1.Many years ago there was a poor man. He had an orange tree 1 his garden. On the tree there were many fine oranges. 2 he found one 3 his oranges was much bigger 4 the others. It was as 5 as a football. Nobody had ever seen 6 orange. The poor man took the orange to the king. The king was so happy ___7 __he gave the man a lot of money for it. When a rich man heard of it, he said to hi mself, “It's only an orange. Why has the king given so much money 8__ it? I'II take my gold cup to the king. He'll give me 9 money.” The next day when the king received the gold cup, he said to the rich man, 'What a beautiful cup! I'll show you __10__ , please take this great orange." a. A.on B.in C.over D.with 学生答案: B; 标准答 案: B b. A.One day B.Yesterday C.When D.This morning 学生答案: A; 标准答 案: A c. A.for B.in

北京邮电大学概率论期末考试试卷及答案

第1章 概率论的基本概念 §1 .1 随机试验及随机事件 1. (1) 一枚硬币连丢3次，观察正面H ﹑反面T 出现的情形. 样本空间是：S= ； (2) 一枚硬币连丢3次，观察出现正面的次数. 样本空间是：S= ； 2.(1) 丢一颗骰子. A ：出现奇数点，则A= ；B ：数点大于2，则B= . (2) 一枚硬币连丢2次， A ：第一次出现正面，则A= ； B ：两次出现同一面，则= ； C ：至少有一次出现正面，则C= . §1 .2 随机事件的运算 1. 设A 、B 、C 为三事件，用A 、B 、C 的运算关系表示下列各事件： (1)A 、B 、C 都不发生表示为： .(2)A 与B 都发生,而C 不发生表示为： . (3)A 与B 都不发生,而C 发生表示为： .(4)A 、B 、C 中最多二个发生表示为： . (5)A 、B 、C 中至少二个发生表示为： .(6)A 、B 、C 中不多于一个发生表示为： . 2. 设}42:{},31:{},50:{≤<=≤<=≤≤=x B x x A x x S ：则 （1）=?B A ，（2）=AB ，（3）=B A ， （4）B A ?= ，（5）B A = 。 §1 .3 概率的定义和性质 1. 已知6.0)(,5.0)(,8.0)(===?B P A P B A P ，则 (1) =)(AB P , (2)()(B A P )= , (3))(B A P ?= . 2. 已知,3.0)(,7.0)(==AB P A P 则)(B A P = . §1 .4 古典概型 1. 某班有30个同学,其中8个女同学, 随机地选10个,求:(1)正好有2个女同学的概率, (2)最多有2个女同学的概率,(3) 至少有2个女同学的概率. 2. 将3个不同的球随机地投入到4个盒子中,求有三个盒子各一球的概率. §1 .5 条件概率与乘法公式 1．丢甲、乙两颗均匀的骰子，已知点数之和为7, 则其中一颗为1的概率是 。 2. 已知,2/1)|(,3/1)|(,4/1)(===B A P A B P A P 则=?)(B A P 。 §1 .6 全概率公式 1. 有10个签，其中2个“中”，第一人随机地抽一个签，不放回，第二人再随机地抽一个 签，说明两人抽“中‘的概率相同。 2. 第一盒中有4个红球6个白球，第二盒中有5个红球5个白球，随机地取一盒，从中随 机地取一个球，求取到红球的概率。 §1 .7 贝叶斯公式 1． 某厂产品有70%不需要调试即可出厂，另30%需经过调试，调试后有80%能出厂，求（1） 该厂产品能出厂的概率，（2）任取一出厂产品, 求未经调试的概率。 2． 将两信息分别编码为A 和B 传递出去，接收站收到时，A 被误收作B 的概率为，

信息论基础》试卷(期末A卷

重庆邮电大学2007/2008学年2学期 《信息论基础》试卷（期末）（A卷）（半开卷） 一、填空题（本大题共10小空，每小空1分，共20分） 1.按信源发出符号所对应的随机变量之间的无统计依赖关系，可将离散信源分为有记忆信源和无记忆信源两大类。 2.一个八进制信源的最大熵为3bit/符号 3.有一信源X，其概率分布为 123 x x x X 111 P 244 ?? ?? ? = ?? ? ?? ?? ，其信源剩余度为94.64%；若对该信源进行十次扩展，则 每十个符号的平均信息量是 15bit。 4.若一连续消息通过放大器，该放大器输出的最大瞬间电压为b，最小瞬时电压为a。若消息从放大器中输出，则该信源的绝对熵是∞；其能在每个自由度熵的最大熵是log（b-a）bit/自由度；若放大器的最高频率为F，则单位时间内输出的最大信息量是 2Flog（b-a）bit/s. 5. 若某一信源X，其平均功率受限为16w，其概率密度函数是高斯分布时，差熵的最大值为1 log32e 2 π；与其 熵相等的非高斯分布信源的功率为16w ≥ 6、信源编码的主要目的是提高有效性，信道编码的主要目的是提高可靠性。 7、无失真信源编码的平均码长最小理论极限制为信源熵（或H(S)/logr= H r(S)）。 8、当R=C或（信道剩余度为0）时，信源与信道达到匹配。 9、根据是否允许失真，信源编码可分为无失真信源编码和限失真信源编码。 10、在下面空格中选择填入数学符号“,,, =≥≤?”或“?” （1）当X和Y相互独立时，H（XY）=H(X)+H(X/Y)。 （2）假设信道输入用X表示，信道输出用Y表示。在无噪有损信道中，H(X/Y)> 0, H(Y/X)=0,I(X;Y)

北京邮电大学2009年操作系统期末试卷

北京邮电大学2008——2009学年第一学期 《操作系统》期末考试试题（A） 1.FILL IN BLANKS (10 points) 1.1 A _trap___ is a software-generated interrupt caused either by an error or by a specific request from a user program that an operating-system services be performed. 1.2 A ______ is used in Unix systems to notify a process that a particular event has occurred. 1.3 To manage the process executing, OS records the state and other information (e.g. the priority) of the process in . 1.4 The scheduling criteria include CPU utilization, throughput, turnaround time, waiting time, and response time .

1.5 For n concurrent processes that mutual exclusively use some resources, the code segmentations, in which the processes access the resources, are called deadlock . 1.6. The ___visual memory___ scheme enables users to run programs that are larger than actual physical memory, this allows the execution of a process that is not completely in memory. 1.7. The __FIFO___ page replacement algorithm associates with each page the time when that page was brought into memory. When a page must be replaced, the oldest page is chosen. 1.8The file system resides permanently on , which is designed to hold a large amount of data permanently. 1.9The file system itself is generally composed of many different levels, including the logical file system, the file-organization module, the and the I/O control. 1.10 T he kernel’s I/O subsystem provides numero us services. Among these are I/O scheduling, , caching, spooling, device reservation, and error handling, and name translation. 2.CHOICE ( 10 points ) 2.1 _____ operating systems have well defined, fixed time constraints. Processing must be done within the defined constrains, or the system will fail. A. Multimedia B. Real-time C. Clustered D. Network 2.2 Which one of the following OS is implemented based on microkernel structure? _____

北邮英语试题答案 (3)

一、完形填空（共1道小题，共50.0分） 1.Many years ago there was a poor man. He had an orange tree 1 his garden. On the tree there were many fine oranges. 2 he found one 3 his oranges was much bigger 4 the others. It was as 5 as a football. Nobody had ever seen 6 orange. The poor man took the orange to the king. The king was so happy ___7 __he gave the man a lot of money for it. When a rich man heard of it, he said to himself, “It's only an orange. Why has the king given so much money 8__ it? I'II take my gold cup to the king. He'll give me 9 money.” The next day when the king received the gold cup, he said to the rich man, 'What a beautiful cup! I'll show you __10__ , please take this great orange." a. A.on B.in C.over D.with 学生答案: B; 标准答 案: B b. A.One day B.Yesterday C.When D.This morning 学生答案: A; 标准答 案: A c. A.for B.in C.of D.among

北邮-《服务营销管理》-期末考试复习题

《服务营销管理》期末复习题 一、填空： 1．服务感知的内容一般包括（可靠性、反应性、有形性、保证性）和移情性（关怀性）五个层面的服务质量。 2．服务产品具有区别于实物产品的4个主要特点，具体包括无形性、差异性、不可储存性、不可分性。 3．与实物产品质量相比，服务质量的特点是(服务质量的主观性、服务质量的过程性、服务质量的整体性) 4．服务蓝图在结构上由__4___个区域和__3___条分界线组成。将顾客活动区域与前台活动区域之间的分界线称为__交际线__；将前台活动区域与后台活动区域之间的分界线称为_能见度界线___。 5．服务中间商主要有（特许服务商，服务代理商）和（服务经纪人）三种类型，服务机构管理中间商的策略可以有三种，包括（控制策略、授权策略、合作策略） 6．服务时间调节包括（调整服务时间、建立预订系统、告示高峰时间、灵活的用工制度）以及全天候营销和假日营销。 7．服务营销组合新增的三个营销要素是（人员，过程，有形提示） 8．根据期望水平的高低可以将服务期望分为（理想服务，宽容服务，合格服务）三大类。 9.宽容的服务是指顾客心目中介于(期望服务与合格服务)之间的服务。 10.关系营销的策略有（财务性关系营销、社交性关系营销、结构性关系营销） 11.服务创新的类型包括(全新型服务创新，替代型服务创新，延伸型服务创新，拓展型服务创新，改进型服务创新，包装型服务创新) 二、名词解释： 1．服务期望：服务期望是指顾客心目中服务应达到和可达到的水平。 根据期望水平的高低可以将服务期望分为理想服务，宽容服务，合格服务三大类。 理想的服务是指顾客心目中向往的较高水平的服务。 合格服务是指顾客心目中能接受的最低水平的服务。 宽容服务是指顾客心目中介于理想服务和合格服务之间的服务。 2．服务感知：是指在服务过程中顾客对服务质量的感觉、认知和评价。 3．有形提示（有形实据）：是指服务过程中能被顾客直接感知和提示服务信息的有形物，主要是指服务场所及其环境、服务设施、服务工具、服务用品等。 4.理想服务：是指顾客心目中向往的较高水平的服务。 5.合格的服务：合格服务是指顾客心目中能接受的最低水平的服务。

信息论与编码期末试卷

上海大学2011～2012学年度冬季学期试卷（A卷） 课程名:信息论与编码课程号: 07276033学分: 4 应试人声明： 我保证遵守《上海大学学生手册》中的《上海大学考场规则》，如有考试违纪、作弊行为，愿意接受《上海大学学生考试违纪、作弊行为界定及处分规定》的纪律处分。 应试人应试人学号应试人所在院系 题号 1 2 3 4 得分——————————————————————————————————————一：填空题(每空2分，共40分) 1：掷一个正常的骰子，出现‘5’这一事件的自信息量为________,同时掷两个正常的骰子，‘点数之和为5’这一事件的自信息量为___________.（注明物理单位） 2：某信源包含16个不同的离散消息，则信源熵的最大值为___________,最小值为_____________. 3：信源X经过宥噪信道后，在接收端获得的平均信息量称为______________. 4：一个离散无记忆信源输出符号的概率分别为p(0)=0.5,p(1)=0.25,p(2)=0.25,则由60个符号构成的消息的平均自信息量为__________. 5：信源编码可提高信息传输的___有效___性，信道编码可提高信息传输的___可靠_性. 6:若某信道的信道矩阵为 ? ? ? ? ? ? ? ? ? ? ? ? 001 100 010 100 ，则该信道为具有____归并____性能的信道 7：根据香农第一定理（定长编码定理）若一个离散无记忆信源X的信源熵为H(X)，对其n个符号进行二元无失真编码时，其码字的平均长度必须大于____________ 8：若某二元序列是一阶马尔科夫链，P(0/0)=0.8，P(1/1)=0.7，则‘0’游程长度为4的概率为____________,若游程序列为312314，则原始的二元序列为_________. 9:若循环码的生成多项式为1 ) (2 3+ + =x x x g，则接收向量为（1111011）的伴随多项式为_______________ 10:对有32个符号的信源编4进制HUFFMAN码，第一次取_______个信源进行编码. 11:若一个线性分组码的所有码字为：00000,10101,01111,11010，则该码为（____,_____）,该码最多可以纠正_______位错误，共有________陪集. 12：码长为10的线性分组码若可以纠正2个差错,其监督吗至少有__5____位. 13：（7,4）汉明码的一致校验矩阵为 ? ? ? ? ? ? ? ? ? ? 1,0,1,0,1, ,1 0,1,1,0,0, ,1 0,0,0,1,1, ,1 3 2 1 r r r ，则3 2 1 r r r 为__________. _______________________________________________________________ 草稿纸 成绩

北邮网络教育学院大学英语试题

一、单项选择题（共20道小题，共100.0分）1Her brother ______ to leave her in the dark room alone when she disobeyed his order. 1declared 1threatened 1warned 1exclaimed 知识点:Vocabulary 学生答案:[B;]标准答案:B 得分:[5]试题分值: 5.0提示:2It is certain that he will ______ his business to his son when he gets old.1take over 1think over 1hand over 1go over 知识点:Vocabulary 学生答案:[C;]标准答案:C 得分:[5]试题分值: 5.0提示:3The president spoke at the business meeting for nearly an hour without ______ his notes. 1bringing up 1referring to 1looking for 1trying on 知识点:Vocabulary 学生答案:[B;]标准答案:B 得分:[5]试题分值: 5.0 提示: 4 With oil prices keeping ______, people are hesitating whether to buy a car or not.1 rising 1 arising 1raising 、管路敷设技术通过管线敷设技术不仅可以解决吊顶层配置不规范高中资料试卷问题，而且可保障各类管路习题到位。在管路敷设过程中，要加强看护关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置保护层防腐跨接地线弯曲半径标高等，要求技术交底。管线敷设技术中包含线槽、管架等多项式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内，强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。、电气课件中调试对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。、电气设备调试高中资料试卷技术电力保护装置调试技术，电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时，需要在最大限度内来确保机组高中资料试卷安全，并且尽可能地缩小故障高中资料试卷破坏范围，或者对某些异常高中资料试卷工况进行自动处理，尤其要避免错误高中资料试卷保护装置动作，并且拒绝动作，来避免不必要高中资料试卷突然停机。因此，电力高中资料试卷保护装置调试技术，要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时，需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。

信息论与编码期末考试题----学生复习用

《信息论基础》参考答案 一、填空题 1、信源编码的主要目的是提高有效性，信道编码的主要目的是提高可靠性。 2、信源的剩余度主要来自两个方面，一是信源符号间的相关性，二是信源符号的统计不均匀性。 3、三进制信源的最小熵为0，最大熵为32log bit/符号。 4、无失真信源编码的平均码长最小理论极限制为信源熵（或H(S)/logr= H r (S)）。 5、当R=C 或（信道剩余度为0）时，信源与信道达到匹配。 6、根据信道特性是否随时间变化，信道可以分为恒参信道和随参信道。 7、根据是否允许失真，信源编码可分为无失真信源编码和限失真信源编码。 8、若连续信源输出信号的平均功率为2σ，则输出信号幅度的概率密度是高斯分布或正态分布或()22 212x f x e σπσ -= 时，信源 具有最大熵，其值为值21 log 22 e πσ。 9、在下面空格中选择填入数学符号“,,,=≥≤?”或“?” （1）当X 和Y 相互独立时，H （XY ）=H(X)+H(X/Y)=H(Y)+H(X)。 （2）()() 1222H X X H X =≥()()12333 H X X X H X = （3）假设信道输入用X 表示，信道输出用Y 表示。在无噪有损信道中，H(X/Y)> 0, H(Y/X)=0,I(X;Y)

北邮高级操作系统期末试卷

2017，2015,2013北邮高级操作系统 试题 学号： 姓名： 成绩： 、分布式操作系统中的透明性主要是什么？其中那些透明性容易实现？哪些难实现？???分? 难点： 、创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子数据库。 、不确定性，控制比较复杂，尤其是在资源管理上要附加许多协调操作—资源属于局部工作站，性能、可靠性对网络的依赖性强，安全保密——基础不好。用户掌握有许软件接口，相应的应用软件较少，需要大力开发。 、分布式互斥中集中式算法、分布式算法、令牌算法。分析一下其中那个算法比较实用，为什么？???分? 集中式算法：集中式算法借鉴了集中式互斥算法的思想，在分布式系统

中，选出一个进程为协调者 ?通过科学的分析制定一套规则? 。协调者对所有的请求进行排队并根据一定的规则授予许可。协调者接受请求以后，检查临界区内的资源是否被其他进程占用。如果是，则它将当前请求进程插入到对应临界资源的请求队列中 否则，回复一个同意消息给请求进程，通知它可以访问该临界资源。该算法通俗易懂，既能够杜绝死锁、饥饿等现象发生，又能保证资源的互斥访问顺利进行。 但是它也有缺点，由于是集中式管理，所以一旦管理进程出现故障，则整个系统将处于瘫痪状态。因此，管理进程的性能完全决定了算法的效率，应用范围小，难以普及。 分布式算法：分布式算法中运用到广播请求通信，当进程想请求共享资源时，需要首先建立三个变量 准备进入临界区，实时时间和处理器号，并利用广播通信发送给正在运行的所有进程。该算法的核心思想如下 当进程想进入临界区时 要建立一个包括进入的临界区名字、处理器号和当前时间的消息 并把消息发送给所有其它进程。当进程接收到另一个进程的请求消息时 将分下面三种情况来区别对待 ?若接收者不在临界区中 也不想进入临界区 就向发送者发送 ?消息； ?若接收者已经在临界区内就不必回答 而是负责对请求消息排队； ?若接收者要进入临界区 但还没进入 它就会把接收的消息和它发送的消息的时间戳进行对比 取小的那个。如果接收的消息时间戳小 就发 ?消息 如果发送的消息时间戳小 那么接收者负责排列请求队列而不发送任何消息。当进程接收到允许消息时 它就进入临界区。从临界区退出时 向队列中的所有进程发送 ?消息 并将自己从队列中删除。该算法可以保证访问临界区的互斥性以及无死锁进程、无饥饿进程。但是这种算法有个严重的缺点是算法太复杂并且不健壮 任何一个进程崩溃都会影响到算法的正确性。二是令牌丢失 令牌算法：令牌算法中引入了令牌，所有的进程组成一个环模型，环中每个进程需要知道它的下一个位置的节点的名称。令牌在环上顺序传递，当

北邮高级操作系统期末试卷

20仃，2015,2013北邮高级操作系统 试题 学号：姓名：成绩： 1、分布式操作系统中的透明性主要是什么？其中那些透明性容 易实现？哪些难实现？（20分） 难点： 1、创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子数据库。 2、不确定性，控制比较复杂，尤其是在资源管理上要附加许多协调操作一资源 属于局部工作站，性能、可靠性对网络的依赖性强，安全保密一一基础不好。用户掌握有许软件接口，相应的应用软件较少，需要大力开发。 2、分布式互斥中集中式算法、分布式算法、令牌算法。分析一下其 中那个算法比较实用，为什么？（20分） 集中式算法：集中式算法借鉴了集中式互斥算法的思想，在分布式系统中，选出一个进程为协调者（通过科学的分析制定一套规则）。协调者对所有的请求进行排队并根据一定的规则授予许可。协调者接受请求以后，检查临界区内的资源是否被其他进程占用。如果是，则它将当前请求进程插入到对应临界资源的请求队列中；否则，回复一个同意消息给请求进程，通知它可以访问该临界资源。该算法通俗易懂，既能够杜绝死锁、饥饿等现象发生，又能保证资源的互斥访问顺利进行。 但是它也有缺点，由于是集中式管理，所以一旦管理进程出现故障，则整个系统将处于 瘫痪状态。因此，管理进程的性能完全决定了算法的效率，应用范围小，难以普及。

分布式算法：分布式算法中运用到广播请求通信，当进程想请求共享资源时，需要首先建立三个变量：准备进入临界区，实时时间和处理器号，并利用广播通信发送给正在运行的所有进程。该算法的核心思想如下：当进程想进入临界区时，要建立一个包括进入的临界区名字、处理器号和当前时间的消息，并把消息发送给所有其它进程。当进程接收到另一个进程的请求消息时，将分下面三种情况来区别对待：1）若接收者不在临界区中，也不想进入临界区，就向发送者发送0K消息；2）若接收者已经在临界区内就不必回答，而是负责对请求消息排队；3）若接收者要进入临界区，但还没进入,它就会把接收的消息和它发送的消息的时间戳进行对比，取小的那个。如果接收的消息时间戳小，就发0K消息，如果发送的消息时间戳小，那么接收者负责排列请求队列而不发送任何消息。当进程接收到允许消息时，它就进入临界区。从临界区退出时，向队列中的所有进程发送0K消息，并将自己从队列中删除。该算法可以保证访问临界区 的互斥性以及无死锁进程、无饥饿进程。但是这种算法有个严重的缺点是算法太 二是令牌丢失 复杂并且不健壮，任何一个进程崩溃都会影响到算法的正确性。 令牌算法：令牌算法中引入了令牌，所有的进程组成一个环模型，环中每个进程需要知道它的下一个位置的节点的名称。令牌在环上顺序传递，当某个进程拥有令牌时就表明可以访问临界区。当请求进程没有令牌时，算法需要N发送任何消息。如果得到令牌的进程不打算进入临界区，它只是简单地将令牌传送给它后面的进程。当每个进程都需要进入临界区时，令牌在环上的传递速度最慢；相反，当没有进程想要进入临界区时，令牌在环上的传递速度最快。 （该算法的正确性是显而易见的，但是也存在一些问题，比如说，当令牌丢失时，需要重新生成。可是如何检测令牌丢失又是一个困难的问题。还有，如果环中的一个进程崩溃，那么环 的连贯性就遭到破坏，算法也就会出现麻烦。） 综上所述，基于令牌的算法在排除了令牌丢失和进程故障等问题之后，在今后的分布式系统中，能有更好的应用。

北邮英语统考题库

北邮英语统考题库 a ted Test（1） 第一部分：交际用语（共10 题?；每 题1分?，满分10分?） 部分共 ?10? ， 每 ??部分 4?选项，请从A、B、 C、D 选项?选 ?? 选项?。 1. — How are you, Bob? —___ Ted. A. How are you? you. C. How do you do? D. Nice to meet you. 2. —s for your help. —_ u re. mind. me. 3. —r. —__. A. call my e s e s e s e s me 4. —___? — Oh, r. D. whic is that 5. —with you? —____, and how are you? o n it B. Ahem, not too bad s y fast 6. —you have on! —___ s. I got it ye r day. . C. You can have it. . — r day? — r. e s. e s. e nt. — m e back! Had a nice trip? —____ day. C. By d ays. call. — now?

— __ e r here. r. s g. h op, you know. 10. — n g now. — ____ r ful. ? C. Not at all. D. Good luck! 第二部分：阅读理解（共15 题?；每 题2分?，满分30分?） 部分共 ?3 ，每 ?5 题?。请从每 ?题A、B、C、D 选项?，选 ??选项。 Passa?g e 1 Commu?n ity servi?c e is an impor?t ant compo?n ent of educa?t ion here at our unive?r s ity?.We encou?r age all stude?n ts to volun?t eer for at least? one commu?n ity activ?ity befor?e they gradu?a te. A new commu?n ity progr?a m calle?d“One On One” helps? eleme?n tary?stude?n ts who ve falle?n behin?d. Your educa?t ion major?s might? be espec?ially?inter?e sted?i n it becau?s e it offer?s the oppor?t unit?y to do some teach?ing, that is, tutor?ing in math and Engli?s h. You d have to volun?t eer two hours? a week for one semes?t er. You can choos?e to help a child?with math, Engli?s h, or both. Half-hour lesso?n s are fine, so you could?do a half hour of each subje?ct two days a week. Profe?s sor Dodge?will act as a mento?r（导师）to the tutor?s—he ll be avail?a ble to help you with lesso?n plans? or to offer? sugge?s tion?s for activ?ities?. He has offic?e hours? every? Tuesd?a y and Thurs?d ay after?n oon. You can sign up for the progr?a m with him and begin?the tutor?ing next week. I m sure you ll enjoy?this commu?n ity servi?c e and you ll gain valua?b le exper?ience?at the same time. It looks?good on your resum?e, too, showi?n g that you ve had exper?ience?with child?ren and that you care about?your commu?n ity. If you d like to sign up, or if you have any quest?ions, stop by Profe?s sor Dodge?s offic?e this week. (220wo?r ds) 11. What is the purpo?s e of the talk? _____?B____? A. To expla?in a new requi?r e men?t for gradu?a tion?. B. To inter?e st stude?n ts in a new commu?n ity progr?a m. C. To discu?s s the probl?e ms of eleme?n tary?schoo?l stude?n t s. D. To recru?it eleme?n tary?schoo?l teach?e rs for a speci?a l progr?a m. 12. What is the purpo?s e of the progr?a m that the speak?e r descr?ibes?____C?____ A. To find jobs for gradu?a ting?stude?n ts. B. To help educa?t ion major?s p repa?r e for final? exams?. C. To offer? tutor?ials to eleme?n tary?schoo?l stude?n ts. D. To provi?d e fundi?n g for a commu?n ity servi?c e proje?c t. 13. What does Profe?s sor Dodge?do? _____?__A__? A. He advis?e s stude?n ts to parti?c ipat?e in certa?in progr?a m. B. He teach?e s part-time in an eleme?n tary?schoo?l.