《分布式操作系统》试卷

分布式数据库试题及答案数据库试题目录1. 九八年秋季试题 (5)1.1. 概念题 (5)1.1.1. 比较半连接方法和枚举法的优缺点。

(5)1.1.2. 2PL协议的基本思想。

(5)1.1.3. WAL协议的主要思想。

(5)1.1.4. SSPARC三级模式体系结构。

(5)1.1.5. 设计OID的数据结构时应考虑哪些问题。

(6)1.2. 某个大学中有若干系，且每个系有若干个班级和教研室，每个教研室有若干个教员，其中教授、副教授每个人带若干名研究生。

每个班有若干名学生，每个学生可选修若干门课程，每门课程可由若干学生选修。

完成下列各种要求： (7)1.3. 下面是某学院的一个学生档案数据库的全局模式： (9)1.3.1. 将全局模式进行分片，写出分片定义和分片条件。

(9)1.3.2. 指出各分片的类型，并画出分片树。

(9)1.3.3. 假设要求查询系号为1的所有学生的姓名和成绩，写出在全局模式上的SQL查询语句，并要求转换成相应的关系代数表示，画出全局查询树，请依次进行全局优化和分片优化，画出优化后的查询树。

要求给出优化变换过程。

(10)1.4. 设数据项x,y存放在S1场地，u,v存放在S2场地，有分布式事务T1和T2,T1在S1场地的操作为R1(x)W1(x)R1(y)W1(y),T2在S1场地的操作为R2(x)R2(y)W2(y);T1在S2场地上的操作作为R1(u)R1(v)W1(u),T2在S2场地上的操作作为W2(u)R2(v)W2(v)。

对下述2种情况，各举一种可能的局部历程（H1和H2），并说明理由。

(11)1.4.1. 局部分别是可串行化，而全局是不可串行化的 (11)1.4.2. 局部和全局都是可串行化的。

要求按照严格的2PL协议，加上适当的加锁和解锁命令，（注意，用rl(x)表示加读锁，wl(x)表示加对x加写锁，ul(x)表示解锁）121.5. 试述面向对象的数据库系统中页面服务器和对象服务器两种Client/Server体系结构的主要特点, (12)2. 九九年春季试题 (13)2.1. DBMS解决了信息处理技术中的哪些挑战？ (13)2.2. 在关系数据库应用设计中，为什么要对数据库模式进行规范化？ (13)2.3. 简述ACID特性。

曹晟-分布式系统-2012届期末试题一、单选题（10*2分）1.同步分布式系统的例子：A.EmailB.在线电子商务中的商品从订购到付款的流程C.VODD.FTP2.以下哪项不是分布式系统中出现各种问题的根本来源A.故障独立性B.开放性C.并发性D.无全局时钟3.以下关于分布式文件系统，不正确的是A.NFS通过文件**在客户端与服务器间传递文件B.平面文件服务和Unix一样提供open、close操作C.AFS可将客户端缓存存放在一棵备份树上，可扩展性好D.在NFS中，服务器不能进行名字转换4.正确的是A.Maekawa不会产生死锁B.时钟偏移可避免C.不需交互的两个进程，即使无时钟同步，也不会产生问题D.霸道算法需每个进程知道具有最小标识符的进程5.两阶段加锁在实际应用中如何提高锁机制的效率，不正确的是A.应尽早释放锁B.使应用事务本地化，且应尽早提交C.当全局要求回滚时，通过另一本地事务实现“补偿”行为D.解决此问题的本质是将业务层的两阶段提交协议转换到资源层6.以下关于Google云计算正确的是A.Google App Enginee属于PaaS类型的云服务B.设计BigTable为了有利于对分布式文件进行加锁C.Chubby用于对数据进行结构化存储和管理D.MapReduce中map()、reduce()不可能并行运行7.关于Lamport时钟不正确的是A.发生的时间有可能被赋予较早的时间标识B.事件排序是众多分布式算法的基石C.不是所有的进程都需要在时间的发生顺序上达成一致D.消息延迟导致的不确定性使物理时钟无法完美同步8.关于并发控制，不正确的是A.更新丢失出现的原因是食物再写入新数据前读出的是旧数据B.为了避免过早写入，通常事务要求执行read并推迟writeC.不一致检索是在某个检索事务与一个新事物并发运行的时候出现D.即使某时间读取了另一个已提交事务写入的数据，也不会引起脏数据读取9.以下关于中间件，不正确的是A.中间件提供了一个编程抽象，他不是一种软件层B.中间件独立于网络底层的传输协议C.中间件提供了异构硬件的支持D.中间件在操作系统提供更高级的抽象API，屏蔽操作系统的异构10.上传或下载文件中不想做了，能否删除已操作带来的影响属于哪章的知识A.时间和全局状态B.协商和协调C.系统模型D.分布式事务和一致性维护二、多选题（10*3分）1.以下对分布式系统的说法正确的是A.分布式操作系统用来处理分布式处理系统资源和控制分布式程序运行B.分布式程序设计语言具有分布性、通用性和稳健性C.分布式文件系统具有执行远端文件存取的能力，并以透明的方式进行存取D.分布式邮件系统指的是同一域名下不同地域放置的邮件系统2.说分布式具有“通用性”指的是A.与业务无关B.与服务协议无关C.与底层事务实现无关D.与系统要求无关3.以下关于lamport时钟，正确的是A.不同进程产生的消息可能有相同时间戳mport不具备性质：若L(A)<L(B),则A先于B发生C.基于lamport时间戳的事件排序，与真实物理时间的发生顺序必须一致mport时钟通过维护一个单调递减的软件计数器为事件添加时间戳4.正确的是A.Bayout体系中，向量时间符的作用是反映前段访问的最新数据值B.Gossip系统常用于冲突少、语意简单、处理即时信息的情况C.Coda文件系统中两个CVV，V1>=V2与V1<=V2均不成立，则存在一个冲突D.为了提高共享数据的可用性，Gossip、Bayout都对一致性作了适当的妥协5.以下系统模型正确的是A.交互模型关注进程和信道的性能以及全局时钟的缺点B.并非所有的模型都由若干进程组成，这些进程在网络上传递**C.故障模型将进程数据和基本通信系统进行分类D.安全模型可识别出一个开发的分布式系统中对进程和信道产生的威胁6.关于云计算正确的是A.是一种商业计算模型B.是一种计算模式，把IT资源数据应用，作为应用通过网络提供给用户C.是一种基础架构管理方法论，把大量的高度模拟化资源管理起来，组成一个大的资源池，用来统一提供服务D.以公开的标准和服务为基础7.下列关于加锁不正确的是A.一阶段加锁可避免不可重复读取问题B.两阶段加锁可避免更新丢失和不可重复读取C.严格两阶段加锁可避免更新丢失、读脏数据和不可重复读取问题D.锁的嵌套中，子事务继承父事务的所有锁8.复制的基本要求包括A.在不同的应用中有不同强度的一致性要求B.客户可对多个逻辑对象进行操作C.复制对象的操作必须满足应用请求D.对客户屏蔽多个物理拷贝的存在9.以资源共享的P2P应用有A.P2P文件共享B.P2P即时通讯C.P2P计算D.P2P激励10.以下哪些是云计算的特点A.超大规模B.按需服务C.价格昂贵D.虚拟化三、请用基本组播B-multicast 实现可靠组播的伪码（10分）四、画出Google 文件系统的系统框架图，对各部分功能进行解释，并阐述各部分之间的交互方式（10分）五、如图，假定逻辑时钟初始为0,1.为每个时间标定lamport 时钟（5分）2.为每个事件标定全序逻辑时间（5分）3.是否有潜在的因果相关违背？为什么？（5分）AC B六、对于分布式系统，谈谈你的认识和理解（15分）。

操作系统原理试题及答案一、单项选择题（每题2分，共20分）1. 操作系统的主要功能不包括以下哪一项？A. 进程管理B. 存储管理C. 设备管理D. 网络管理答案：D2. 在操作系统中，进程和线程的关系是？A. 线程是进程的一部分B. 进程是线程的一部分C. 进程和线程是完全独立的D. 进程和线程是同一个概念答案：A3. 下列哪项不是操作系统的五大基本功能？A. 文件管理B. 作业调度C. 内存管理D. 网络通信答案：B4. 操作系统的调度算法中，时间片轮转调度算法的特点是？A. 所有进程获得相等的CPU时间B. 进程按到达顺序获得CPU时间C. 进程按优先级获得CPU时间D. 进程按最长运行时间获得CPU时间答案：A5. 在操作系统中，虚拟内存的作用是什么？A. 提高CPU的运行速度B. 提高磁盘的读写速度C. 扩展可用的物理内存D. 减少磁盘的读写次数答案：C6. 下列哪项技术用于实现文件的共享？A. 缓冲技术B. 虚拟存储技术C. 多道程序设计D. 文件系统答案：D7. 在操作系统中，死锁的四个必要条件不包括以下哪一项？A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 循环等待条件答案：A8. 操作系统中，分页和分段的区别在于？A. 分页是固定大小的，分段是可变大小的B. 分页是可变大小的，分段是固定大小的C. 分页和分段都是固定大小的D. 分页和分段都是可变大小的答案：A9. 下列哪项不是操作系统提供的服务？A. 系统调用B. 设备驱动C. 用户界面D. 编译器答案：D10. 在操作系统中，中断和异常的区别是？A. 中断是由硬件产生的，异常是由软件产生的B. 中断是由软件产生的，异常是由硬件产生的C. 中断和异常都是由硬件产生的D. 中断和异常都是由软件产生的答案：A二、填空题（每题2分，共20分）1. 在操作系统中，_________是操作系统提供给用户和应用程序的接口。

答案：系统调用2. 操作系统的_________是操作系统分配CPU时间给进程的策略和算法。

课程名称：操作系统原理考试时间专业年级学号姓名一、单项选择（每小题2分，共26分）。

1.操作系统是一种( )。

A. 系统软件B. 系统硬件C. 应用软件D. 支援软件2.分布式操作系统与网络操作系统本质上的不同在于（）。

A.实现各台计算机这间的通信B.共享网络中的资源C.满足较在规模的应用D.系统中多台计算机协作完成同一任务3.下面对进程的描述中，错误的是（）。

A.进程是动态的概念B. 进程执行需要处理机C.进程是指令的集合D. 进程是有生命期的4.临界区是指并发进程中访问共享变量的（）段。

A.管理信息B.信息存储C.数据D.程序5.要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条（）。

A.互斥B.请求与保持C.不剥夺D.循环等待6.以下哪种存储管理不可用于多道程序系统中（）。

A.单一连续区存储管理B.固定式区存储管理C.可变分区存储管理D.段式存储管理7.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是（）。

A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区8.系统“抖动”现象的发生不是由（）引起的。

A.置换算法选择不当B.交换的信息量过大C.主存容量不足D.请求页式管理方案9.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。

A.运行B.阻塞C.就绪D.新建10.要页式存储管理系统中，将主存等分成（）。

A.块B.页C.段长D.段11.系统利用 SPOOLING技术实现（）。

A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为（）。

A.等待时间 + 传输时间B.传输时间C.查找时间 + 传输时间D.延迟时间 + 查找时间 + 传输时间13.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。

分布式计算系统设计挑战试卷（答案见尾页）一、选择题1. 分布式计算系统的核心特性是什么？A. 可扩展性B. 容错性C. 并行处理能力D. 所有选项都是2. 在分布式计算系统中，通常使用哪种通信协议来确保数据的一致性和可靠性？A. HTTPB. TCP/IPC. MQTTD. RESTful API3. 以下哪个不是分布式计算系统的组成部分？A. 中央处理器（CPU）B. 网络C. 数据存储设备D. 负载均衡器4. 在分布式系统中，数据分片的主要目的是什么？A. 提高系统的可用性B. 增加系统的并行处理能力C. 优化数据检索速度D. 减少网络传输开销5. 在设计分布式计算系统时，需要考虑哪些因素来确保系统的可扩展性？A. 系统的硬件资源B. 系统的软件架构C. 数据中心的布局D. 所有选项都是6. 在分布式计算系统中，容错性通常是通过哪种机制来实现的？A. 数据备份和恢复B. 负载均衡C. 故障检测和恢复D. 任务调度7. 分布式计算系统中的“数据本地性”概念是指什么？A. 数据存储在离用户最近的节点上B. 数据处理在离用户最近的节点上进行C. 数据复制在离用户最近的节点上D. 数据交换在离用户最近的节点上进行8. 在设计分布式计算系统时，为了减少网络通信开销，通常会采用哪种数据交换方式？A. 消息队列B. 请求-响应模式C. 发布-订阅模式D. 事件驱动架构9. 分布式计算系统中的负载均衡器主要负责什么？A. 负责整个系统的资源分配和调度B. 负责局部节点间的数据同步和一致性C. 负责系统的安全性验证D. 负责节点间的错误检测和恢复10. 在分布式计算系统中，分布式事务管理的主要挑战是什么？A. 数据一致性问题B. 系统延迟C. 资源竞争D. 网络分区二、问答题1. 什么是分布式计算系统？请简述其核心特性。

2. 在分布式计算系统中，什么是共识算法？请举例说明其应用场景。

3. 什么是CAP定理？如何在分布式系统中处理网络分区问题？4. 请简述ZooKeeper的作用及常用API。

分布式操作系统1在交换式Dash多处理机系统中，为了保持缓存一致性，采用了Dash协议，某一簇中的一CPU写一未缓存的数据块，之后另外一簇的另外一CPU读该数据块。

试详细说明写操作和读操作是如何进行的。

写操作：该CPU查看缓存发现没有该数据块，它在本地发送请求查看邻近CPU的缓存中是否有该数据块。

如果有，执行缓冲区到缓冲区的传送，如果块状态为干净宿主所在簇的其他拷贝置为无效。

如果在本地查找失败，CPU发送体育馆到其宿主所在簇。

如果块为未缓存，标记为脏并发送给请求者；如果块为干净，所有拷贝置为无效，标记为脏并发送给请求者；如果块为脏，请求传送到拥有该数据块拷贝的远程簇，该簇将自己的拷贝置为无效并满足写操作。

读操作：另一CPU查看自己缓存与本地簇其他CPU缓存发现无此数据块。

该CPU发送请求包给宿主所在簇，发现所需块的状态为脏，目录查找拥有该块的簇的标志。

该簇响应请求。

并将该数据块发送给请求簇，将其状态改为干净，还要给宿主所在簇发回一个拷贝以更新存储器，这时块的状态被置为干净。

2在基于总线的多处理机系统中，遵循write once协议，假设有C1，C2，C3，C4四个CPU，一操作序列如下：C1读一字W1（只存在于共享存储器中）、C1继续读该字、C2读该字；C1修改该字、C3读该字、C4读该字。

试详细说明以上操作序列是如何执行的。

C1查看缓存发现没有该字，从共享存储器中读取W1，同时缓存中也存储W1，状态为干净。

C1又一次读W1。

查看自己缓存发现存在该字，从缓存中读取W1。

C2读W1先在自己缓存中查找发现没有缓存，从共享存储器读取W1并存储在缓存中，状态为干净。

C1修改W1将缓存中的该字修改，状态变为脏，同时C2监听到写请求，将自己缓存中的W1置为无效。

C3读该字，C1发现读请求发信号禁止存储器响应，C1向C3提供该字并将自己的项置为无效，C3发现该字来自其他缓存其状态置为脏，并将自己缓存项标记为脏。

全国2018年7月自学考试操作系统试题课程代码：02326一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。

每小题1分，共20分)1.分布式操作系统与网络操作系统有许多共同点，然而分布式操作系统更强调的是( )A.扩大计算机应用范围B.实现各计算机之间通信C.若干台计算机相互协作完成同一任务D.共享网络中的资源2.允许多个用户将若干作业提交给计算机系统脱机处理的操作系统称为( )A.分时系统B.批处理系统C.实时系统D.分布式系统3.用户程序执行时，若中央处理器取到了一条“启动I/O”指令，则应( )A.形成一个“非法操作”事件B.把工作状态转换成管态C.把工作状态转换成目态D.按给定的参数启动指定的设备4.访管指令是一条( )A.特权指令B.只允许在目态执行的指令C.只允许在管态执行的指令D.在目态和管态均可执行的指令5.现代计算机系统具有中央处理器与外围设备并行工作的能力。

实现这种能力的是( )A.硬件系统B.调度系统C.程序浮动技术D.移动技术6.一个能被多个用户同时调用的程序必须( )A.为各个用户提供不同的服务B.在执行中随用户的要求而发生变化C.是纯代码的D.能分解成多个并行执行的子程序7.可变分区方式常用的主存分配算法有：最先适应、最优适应和最坏适应分配算法，其中，按分区大小排序组织空闲区表的是( )1A.最先适应和最坏适应B.最优适应和最坏适应C.最先适应和最优适应D.最先适应、最优适应和最坏适应8.关于在单个分区的存储管理中，采用覆盖技术控制一个多段作业的运行，正确的说明是( )A.作业的每个段都可以被覆盖B.除了操作系统所占用的内存区域外，其它内存区域都是可以覆盖区域C.作业的覆盖运行是由作业控制的D.为运行作业，用户需要提供作业的覆盖描述文件，并与作业一起交给操作系统9.文件名用于标识( )A.不同逻辑结构的文件B.文件C.相同逻辑结构的文件D.不同内容的文件10.表示“可执行的二进制代码文件”的文件扩展名是( )A.PRGB.BATD.SYS11.设备分配策略应与设备的特性相适应，不适宜于“静态分配”策略的设备( )A.磁盘机B.磁带机C.打印机D.扫描仪12.移臂调度的不同算法对多个读写请求的( )平均值有影响。

一、选择题概述1、下列哪项描述不是分布式系统的特性 ( C )A、透明性B、开放性C、易用性D、可扩展性3、下列描述正确的是 ( A )A、基于中间件的系统要比网络操作系统的透明性高√B、网络操作系统要比分布式操作系统的透明性高×C、基于中间件的系统要比分布式操作系统的透明性高×D、分布式操作系统可以运行在异构多计算机系统中4、从下面关于网络操作系统的原理图中可以看出 ( B )A、网络操作系统是紧耦合系统，因而只能运行在同构多计算机系统中×B、网络操作系统不要求各计算机上的操作系统同构√C、运行于网络操作系统之上的分布式应用程序可以取得很高的透明性×D、网络操作系统可以作为一个全局的单一的系统进行方便的管理×5、在网络操作系统之上采用中间件技术加入中间件层，主要可以 ( D )A、弥补网络操作系统在可扩展性方面的缺陷B、弥补网络操作系统在可开放性方面的缺陷C、提高网络操作系统的稳定性D、提高网络操作系统的透明性1、下列描述不是分布式系统目标的是 ( C )A、连接用户和资源B、透明性C、异构性D、开放性以及可扩展性。

2、下列系统中有共享内存的系统是 ( B )A、同构多计算机系统B、多处理器系统C、异构多计算机系统D、局域网系统3、下述系统中，能运行于同构多计算机系统的操作系统是 ( A )A、分布式操作系统B、网络操作系统C、中间件系统D、嵌入式操作系统4、多计算机系统的主要通信方式是 ( B )A、共享内存B、消息传递C、文件传输D、TCP/IP协议6、下列描述中，不属于C/S三层模型中是 ( C )A、用户界面层B、数据层C、通信层D、处理层2、透明度最高的操作系统是 ( A )A、多处理器分布式操作系统B、多计算机分布式操作系统C、网络操作系统D、基于中间件的操作系统3、下图所示典型C/S模型交互过程中，假设客户端是阻塞的，则其阻塞时间为 ( A? )A、T4－T1B、T4－T2C、T3－T2D、T3－T14、分布式系统的中间件协议位于网络通信协议体系的 ( D )A、传输层B、数据链路层C、网络层D、应用层6、C/S模型中，核心处理函数由哪一层实现 ( D )A、用户界面层B、数据层C、通信层D、中间层11、网络操作系统要求其管理的各计算机 ( B )A、硬件同构（不要求）B、通信协议一致或者相互兼容C、操作系统同构（不要求）D、安装相同的中间件1、分布式系统的透明性是指 ( B )A、用户不需要关心任何操作B、用户不需要关心系统实现的细节C、系统不需要关心用户的操作细节D、系统不需要关心用户的操作过程3、下列处理器与内存关系示意图中，属于多计算机系统结构的是 ( D？ )A、B、C、D、4、中间件系统与分布式操作系统有比较好的 A ，与网络操作系统相比有比较好的 AA、可扩展性和开放性，透明性和易用性B、可扩展性和透明性，开放性和易用性C、透明性和易用性，可扩展性和开放性C、透明性和开放性，可扩展性和易用性17、透明度最高的系统是 ( C )A、网络操作系统B、中间件系统C、分布式操作系统D、松耦合系统5、中间件协议位于网络协议体系的 ( D )A、传输层B、会话层C、网络层D、应用层通信5、异步通信中，消息由客户进程首先送给 ( A? )A、服务器缓冲区B、服务器进程C、客户端缓冲区D、网络10、RPC中，客户调用的接口称为 ( A? )A、客户存根B、服务器存根C、远程对象接口D、消息接口14、电子邮件系统通信方式属于 ( B )A、暂时通信B、持久通信C、中间层通信D、RPC通信5、QQ聊天工具与聊天室聊天的通信方式属于 ( B )A、暂时通信，持久通信B、持久通信，暂时通信C、暂时通信，暂时通信D、持久通信，持久通信6、基于RPC的分布式系统与基于显示消息交换的分布式系统相比具有更好的 ( C )A、可扩展性B、开放性C、透明性D、易用性7、RPC通信过程中，服务器存根把服务器执行的结果打成消息包，提交给 ( A )A、服务器操作系统B、客户存根C、客户操作系统D、服务器8、消息队列系统的通信为一种持久通信，下列示意图所示的工作情况哪种情况下队列可以不存储消息 ( A? )6、RPC 通信中，客户存根和服务器存根都包含一组调用接口，它们是否包含这些接口的实现？ ( D??? ) A 、客户存根包含，服务器存根不包含 B 、都不包含 C 、客户存根不包含，服务器存根包含 D 、都包含 进程8、下图为重复服务器与并发服务器组织方式。