北邮期末试卷及答案

北邮期末试卷及答案
北邮期末试卷及答案

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

一、单项选择题(共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. 如果你不还清欠款, 我就到法院告

北邮英语试题答案(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______.

大学物理(北邮大)答案习题10.

习题十 10-1 一半径r =10cm B =0.8T 的均匀磁场中.回路平面与B 垂直.当回路 半径以恒定速率 t r d d =80cm ·s -1 收缩时,求回路中感应电动势的大小. 解: 回路磁通 2 πr B BS m ==Φ 感应电动势大小 40.0d d π2)π(d d d d 2==== t r r B r B t t m Φε V 10-2 一对互相垂直的相等的半圆形导线构成回路,半径R =5cm ,如题10-2图所示.均匀磁 场B =80×10-3 T ,B 的方向与两半圆的公共直径(在Oz 轴上)垂直,且与两个半圆构成相等的角α 当磁场在5ms 内均匀降为零时,求回路中的感应电动势的大小及方向. 解: 取半圆形cba 法向为i , 题10-2图 则 αΦcos 2 π21 B R m = 同理,半圆形adc 法向为j ,则 αΦcos 2 π22 B R m = ∵ B 与i 夹角和B 与j 夹角相等, ∴ ? =45α 则 αΦcos π2 R B m = 221089.8d d cos πd d -?-=-=Φ- =t B R t m αεV 方向与cbadc 相同,即异时针方向.

题10-3图 *10-3 如题10-3图所示,一根导线弯成抛物线形状y =2 ax ,放在均匀磁场中.B 与xOy 平 面垂直,细杆CD 平行于x 轴并以加速度a 从抛物线的底部向开口处作平动.求CD 距O 点为y 处时回路中产生的感应电动势. 解: 计算抛物线与CD 组成的面积内的磁通量 ? ?=-==a y m y B x x y B S B 0 2 3 2 322d )(2d 2α αΦ ∴ v y B t y y B t m 2 1 212d d d d α αε-=-=Φ-= ∵ ay v 22 = ∴ 2 1 2y a v = 则 α α εa By y a y B i 8222 12 1-=- = i ε实际方向沿ODC . 题10-4图 10-4 如题10-4图所示,载有电流I 的长直导线附近,放一导体半圆环MeN 与长直导线共面,且端点MN 的连线与长直导线垂直.半圆环的半径为b ,环心O 与导线相距a .设半圆环以速度v 平行导线平移.求半圆环内感应电动势的大小和方向及MN 两端的电压 N M U U -. 解: 作辅助线MN ,则在MeNM 回路中,沿v 方向运动时0d =m Φ ∴ 0=MeNM ε 即 MN MeN εε=

北邮大学英语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

大学物理期末复习题精选北京邮电大学第4版

习题1 1.1选择题 (1) 一运动质点在某瞬时位于矢径),(y x r 的端点处,其速度大小为 (A)dt dr (B)dt r d (C)dt r d | | (D) 22)()(dt dy dt dx + [答案:D] (2) 一质点作直线运动,某时刻的瞬时速度s m v /2=,瞬时加速度2 /2s m a -=,则一秒钟后质点的速度 (A)等于零 (B)等于-2m/s (C)等于2m/s (D)不能确定。 [答案:D] (3) 一质点沿半径为R 的圆周作匀速率运动,每t 秒转一圈,在2t 时间间隔中,其平均速度大小和平均速率大小分别为 (A) t R t R ππ2,2 (B) t R π2,0 (C) 0,0 (D) 0,2t R π [答案:B] 1.2填空题 (1) 一质点,以1 -?s m π的匀速率作半径为5m 的圆周运动,则该质点在5s 内,位移的大小是 ;经过的路程是 。 [答案: 10m ; 5πm] (2) 一质点沿x 方向运动,其加速度随时间的变化关系为a=3+2t (SI),如果初始时刻质点的速度v 0为5m·s -1,则当t 为3s 时,质点的速度v= 。 [答案: 23m·s -1 ] 1.3 一个物体能否被看作质点,你认为主要由以下三个因素中哪个因素决定: (1) 物体的大小和形状; (2) 物体的内部结构; (3) 所研究问题的性质。 解:只有当物体的尺寸远小于其运动范围时才可忽略其大小的影响,因此主要由所研究问题的性质决定。

1.4 下面几个质点运动学方程,哪个是匀变速直线运动? (1)x=4t-3;(2)x=-4t 3+3t 2+6;(3)x=-2t 2+8t+4;(4)x=2/t 2-4/t 。 给出这个匀变速直线运动在t=3s 时的速度和加速度,并说明该时刻运动是加速的还是减速的。(x 单位为m ,t 单位为s ) 解:匀变速直线运动即加速度为不等于零的常数时的运动。加速度又是位移对时间的两阶导数。于是可得(3)为匀变速直线运动。 其速度和加速度表达式分别为 2 2484 dx v t dt d x a dt = =+== t=3s 时的速度和加速度分别为v =20m/s ,a =4m/s 2。因加速度为正所以是加速的。 1.5 在以下几种运动中,质点的切向加速度、法向加速度以及加速度哪些为零哪些不为零? (1) 匀速直线运动;(2) 匀速曲线运动;(3) 变速直线运动;(4) 变速曲线运动。 解:(1) 质点作匀速直线运动时,其切向加速度、法向加速度及加速度均为零; (2) 质点作匀速曲线运动时,其切向加速度为零,法向加速度和加速度均不为零; (3) 质点作变速直线运动时,其法向加速度为零,切向加速度和加速度均不为零; (4) 质点作变速曲线运动时,其切向加速度、法向加速度及加速度均不为零。 1.10 已知一质点作直线运动,其加速度为 a =4+3t 2 s /m ,开始运动时,x =5 m ,v =0,求该质点在t =10s 时的速度和位置. 解:∵ t t v a 34d d +== 分离变量,得 t t v d )34(d += 积分,得 12 2 34c t t v ++= 由题知,0=t ,00=v ,∴01=c 故 22 34t t v += 又因为 22 3 4d d t t t x v +== 分离变量, t t t x d )2 34(d 2 += 积分得 232 2 12c t t x ++= 由题知 0=t ,50=x ,∴52=c 故 52 123 2 ++=t t x 所以s 10=t 时

北京邮电大学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? _____

大学物理(北邮大)答案习题11

习题十一 11-1 圆柱形电容器内、外导体截面半径分别为1R 和2R (1R <2R ),中间充满介电常数为ε的电介质.当两极板间的电压随时间的变化 k t U =d d 时(k 为常数),求介质内距圆柱轴线为r 处的位移电流密度. 解:圆柱形电容器电容 1 2ln 2R R l C πε= 1 2ln 2R R lU CU q πε= = 1 212ln ln 22R R r U R R r lU S q D εππε= == ∴ 1 2 ln R R r k t D j ε=??= 11-2 试证:平行板电容器的位移电流可写成t U C I d d d =.式中C 为电容器的电容,U 是电容器两极板的电势差.如果不是平板电容器,以上关系还适用吗? 解:∵ CU q = S CU D = =0σ ∴ CU DS D ==Φ 不是平板电容器时 0σ=D 仍成立 ∴ t U C I D d d =还适用. 题11-3图 t U C t I D D d d d d == Φ

11-3 如题11-3图所示,电荷+q 以速度v 向O 点运动,+q 到O 点的距离为x ,在O 点处作半径为a 的圆平面,圆平面与v 垂直.求:通过此圆的位移电流. 解:如题11-3图所示,当q 离平面x 时,通过圆平面的电位移通量 )1(2 2 2 a x x q D +-= Φ ∴ 2 3222) (2d d a x v qa t I D D += =Φ 题11-4图 11-4 如题11-4图所示,设平行板电容器内各点的交变电场强度E =720sin t π5 10V ·m -1 ,正方向规定如图.试求: (1)电容器中的位移电流密度; (2)电容器内距中心联线r =10-2 m 的一点P ,当t =0和t =5102 1 -?s 时磁场强度的大小及方向(不考虑传导电流产生的磁场). 解:(1) t D j D ??=,E D 0ε= ∴ t t t t E j D ππεπεε505500 10cos 10720)10sin 720(?=?? =??= 2m A -? (2)∵ ?∑??+=?) (0d d S D l S j I l H 取与极板平行且以中心连线为圆心,半径r 的圆周r l π2=,则 D j r r H 22ππ= D j r H 2 = 0=t 时0505106.3107202 πεπε?=??= r H P 1m A -? 5102 1 -?= t s 时,0=P H 11-5 半径为R =0.10m 的两块圆板构成平行板电容器,放在真空中.今对电容器匀速充电, 使两极板间电场的变化率为t E d d =1.0×1013 V ·m -1·s -1 .求两极板间的位移电流,并计算电 容器内离两圆板中心联线r (r <R )处的磁感应强度Br 以及r =R 处的磁感应强度BR . 解: (1) t E t D j D ??=??=0 ε 8.22≈==R j S j I D D D πA

北邮英语试题答案 (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

大学物理期末考试试卷(含答案)

《大学物理(下)》期末考试(A 卷) 一、选择题(共27分) 1. (本题3分) 距一根载有电流为3×104 A 的电线1 m 处的磁感强度的大小为 (A) 3×10-5 T . (B) 6×10-3 T . (C) 1.9×10-2T . (D) 0.6 T . (已知真空的磁导率μ0 =4π×10-7 T ·m/A) [ ] 2. (本题3分) 一电子以速度v 垂直地进入磁感强度为B 的均匀磁场中,此电子在磁场中运动轨道所围的面积内的磁通量将 (A) 正比于B ,反比于v 2. (B) 反比于B ,正比于v 2. (C) 正比于B ,反比于v . (D) 反比于B ,反比于v . [ ] 3. (本题3分) 有一矩形线圈AOCD ,通以如图示方向的电流I ,将它置于均匀磁场B 中,B 的方向与x 轴正方向一致,线圈平面与x 轴之间的夹角为α,α < 90°.若AO 边在y 轴上,且线圈可绕y 轴自由转动,则线圈将 (A) 转动使α 角减小. (B) 转动使α角增大. (C) 不会发生转动. (D) 如何转动尚不能判定. [ ] 4. (本题3分) 如图所示,M 、N 为水平面内两根平行金属导轨,ab 与cd 为垂直于导轨并可在其上自由滑动的两根直裸导线.外磁场垂直水平面向上.当外力使 ab 向右平移时,cd (A) 不动. (B) 转动. (C) 向左移动. (D) 向右移动.[ ] 5. (本题3分) 如图,长度为l 的直导线ab 在均匀磁场B 中以速度v 移动,直导线ab 中的电动势为 (A) Bl v . (B) Bl v sin α. (C) Bl v cos α. (D) 0. [ ] 6. (本题3分) 已知一螺绕环的自感系数为L .若将该螺绕环锯成两个半环式的螺线管,则两个半环螺线管的自感系数 c a b d N M B

大学物理(北邮大)答案习题6

习题六 6-1 气体在平衡态时有何特征?气体的平衡态与力学中的平衡态有何不同? 答:气体在平衡态时,系统与外界在宏观上无能量和物质的交换;系统的宏观性质不随时间变化. 力学平衡态与热力学平衡态不同.当系统处于热平衡态时,组成系统的大量粒子仍在不停地、无规则地运动着,大量粒子运动的平均效果不变,这是一种动态平衡.而个别粒子所受合外力可以不为零.而力学平衡态时,物体保持静止或匀速直线运动,所受合外力为零. 6-2 气体动理论的研究对象是什么?理想气体的宏观模型和微观模型各如何? 答:气体动理论的研究对象是大量微观粒子组成的系统.是从物质的微观结构和分子运动论出发,运用力学规律,通过统计平均的办法,求出热运动的宏观结果,再由实验确认的方法. 从宏观看,在温度不太低,压强不大时,实际气体都可近似地当作理想气体来处理,压强越低,温度越高,这种近似的准确度越高.理想气体的微观模型是把分子看成弹性的自由运动的质点. 6-3 何谓微观量?何谓宏观量?它们之间有什么联系? 答:用来描述个别微观粒子特征的物理量称为微观量.如微观粒子(原子、分子等)的大小、质量、速度、能量等.描述大量微观粒子(分子或原子)的集体的物理量叫宏观量,如实验中观测得到的气体体积、压强、温度、热容量等都是宏观量. 气体宏观量是微观量统计平均的结果. 2 8642150 24083062041021++++?+?+?+?+?= =∑∑i i i N V N V 7.2141 890== 1s m -? 方均根速率 2 8642150240810620410212 23222 2 ++++?+?+?+?+?= =∑∑i i i N V N V 6.25= 1s m -? 6-5 速率分布函数)(v f 的物理意义是什么?试说明下列各量的物理意义(n 为分子数密度, N 为系统总分子数).

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

一、单项选择题(共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 、管路敷设技术通过管线敷设技术不仅可以解决吊顶层配置不规范高中资料试卷问题,而且可保障各类管路习题到位。在管路敷设过程中,要加强看护关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置保护层防腐跨接地线弯曲半径标高等,要求技术交底。管线敷设技术中包含线槽、管架等多项式,为解决高中语文电气课件中管壁薄、接口不严等问题,合理利用管线敷设技术。线缆敷设原则:在分线盒处,当不同电压回路交叉时,应采用金属隔板进行隔开处理;同一线槽内,强电回路须同时切断习题电源,线缆敷设完毕,要进行检查和检测处理。、电气课件中调试对全部高中资料试卷电气设备,在安装过程中以及安装结束后进行高中资料试卷调整试验;通电检查所有设备高中资料试卷相互作用与相互关系,根据生产工艺高中资料试卷要求,对电气设备进行空载与带负荷下高中资料试卷调控试验;对设备进行调整使其在正常工况下与过度工作下都可以正常工作;对于继电保护进行整核对定值,审核与校对图纸,编写复杂设备与装置高中资料试卷调试方案,编写重要设备高中资料试卷试验方案以及系统启动方案;对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题,作为调试人员,需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料,并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况,然后根据规范与规程规定,制定设备调试高中资料试卷方案。、电气设备调试高中资料试卷技术电力保护装置调试技术,电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时,需要在最大限度内来确保机组高中资料试卷安全,并且尽可能地缩小故障高中资料试卷破坏范围,或者对某些异常高中资料试卷工况进行自动处理,尤其要避免错误高中资料试卷保护装置动作,并且拒绝动作,来避免不必要高中资料试卷突然停机。因此,电力高中资料试卷保护装置调试技术,要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时,需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。

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

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

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

大学物理(北邮大)答案习题

习题十 10-1 一半径r =10cm 的圆形回路放在B =0.8T 的均匀磁场中.回路平面与B 垂直.当回路 半径以恒定速率 t r d d =80cm ·s -1 收缩时,求回路中感应电动势的大小. 解: 回路磁通 2 πr B BS m 感应电动势大小 40.0d d π2)π(d d d d 2 t r r B r B t t m V 10-2 一对互相垂直的相等的半圆形导线构成回路,半径R =5cm ,如题10-2图所示.均匀磁 场B =80×10-3 T ,B 的方向与两半圆的公共直径(在Oz 轴上)垂直,且与两个半圆构成相等的角 当磁场在5ms 内均匀降为零时,求回路中的感应电动势的大小及方向. 解: 取半圆形cba 法向为i , 题10-2图 则 cos 2 π21 B R m 同理,半圆形adc 法向为j ,则 cos 2 π22 B R m ∵ B 与i 夹角和B 与j 夹角相等, ∴ 45 则 cos π2 R B m 221089.8d d cos πd d t B R t m V 方向与cbadc 相同,即异时针方向.

题10-3图 *10-3 如题10-3图所示,一根导线弯成抛物线形状y =2 ax ,放在均匀磁场中.B 与xOy 平 面垂直,细杆CD 平行于x 轴并以加速度a 从抛物线的底部向开口处作平动.求CD 距O 点为y 处时回路中产生的感应电动势. 解: 计算抛物线与CD 组成的面积内的磁通量 a y m y B x x y B S B 0 2 3 2 322d )(2d 2 ∴ v y B t y y B t m 2 1 212d d d d ∵ ay v 22 ∴ 2 1 2y a v 则 a By y a y B i 8222 12 1 i 实际方向沿ODC . 题10-4图 10-4 如题10-4图所示,载有电流I 的长直导线附近,放一导体半圆环MeN 与长直导线共面,且端点MN 的连线与长直导线垂直.半圆环的半径为b ,环心O 与导线相距a .设半圆环以速度v 平行导线平移.求半圆环内感应电动势的大小和方向及MN 两端的电压 N M U U . 解: 作辅助线MN ,则在MeNM 回路中,沿v 方向运动时0d m ∴ 0 MeNM 即 MN MeN

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

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

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

相关文档
最新文档