浅谈分布式操作系统
操作系统期末考试选择题
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．CPU管理B．作业管理 C．资源管理D．设备管理 7．批处理操作系统提高了计算机系统的工作效率，但( )。 A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间 D在作业执行时用户不能直接干预 8．分时操作系统适用于( )。A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享9．在混合型操作系统中，“前台”作业往往是指( )。A．由批量单道系统控制的作业B．由批量多道系统控制的作业 c．由分时系统控制的作业 D．由实时系统控制的作业 10.在批处理兼分时的系统中，对( )应该及时响应，使用户满意。A．批量作业 B.前台作业c．后台作业D．网络通信11．实时操作系统对可靠性和安全性要求极高，它( )。 A．十分注重系统资源的利用率B．不强调响应速度 c．不强求系统资源的利用率 D．不必向用户反馈信息12．分布式操作系统与网络操作系统本质上的不同之处在于( )。A．实现各台计算机之间的通信B．共享网络个的资源 c．满足较大规模的应用 D．系统中若干台计算机相互协作完成同一任务 13．SPOOL技术用于( )。A．存储管理B．设备管理C．文件管理 D．作业管理 14．( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。 A处理器管理 B．存储管理 c．文件管理 D．作业管理 1．B 2.D 3 A 4 C 5．D 6．C 7．D 8．B 9．C 10．B 11．C 12．D 13.B 14．B 1．在现代计算机系统层次结构中，最内层是硬件,最外层是使用计算机的人，人与硬件之间是( )。 A．软件系统 B．操作系统 c．支援软件 D．应用软件 2.财务管理软件是一种专用程序,它属于( ) A．系统软件 B．应用软件 c接口软件 D．支援软件 3．当计算机被启动时，首先会立即执行( )。A．接口程序B．中断服务程序c．用户程序D．引导程序 4．当硬件的中断装置发现有事件发生，就会中断正在占用cPu的程序执行，让操作系统的( )占用cPu。 A．系统调用程序 B．中断处理服务程序 c．作业管理程序 D文件管理程序 5．操作系统支援软件和应用软件只有( )时才能履行自己的职责。 A．分配到主存空间 B．占有了必要的外设 c．占用中央处理器执行 D．找到了所需的文件
操作系统习题1(含答案)
计算机操作系统试题 一填空： 1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。 3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。 5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程度、数据和PCB组成。 8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。 11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。 12．段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。 13．逻辑设备表（LUT）的主要功能是实现设备独立性。 14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。 16. 段的共享是通过共享段表实现的。 17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。 18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。 19. UNIX的文件系统空闲空间的管理是采用成组链接法。 20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。 20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 21.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。 23.主存储器与外围设备之间的信息传送操作称为输入输出操作。 24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。 25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 26、动态存储分配时，要靠硬件地址变换机构实现重定位。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。 29、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。
分布式操作系统知识点
第一章知识点 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力是什么？ 2.多处理机系统和多计算机系统有什么不同？ 3.真正的分布式操作系统的主要特点是什么？ 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。 5.在分布式操作系统中，为什么采用微内核技术，通常微内核提供哪些服务？ 第二章知识点 6.客户-服务器模式的主要思想及优点。 7.客户为了发送消息给服务器，它必须知道服务器的地址。试给出服务器进程编址的几种方法，并说明如何定位进程。 8.对于接收消息Receive原语，为什么需要缓存, 缓存的作用是什么? 9.说明在C/S模式下解决消息可靠传输的三种方法? 10.说明RPC的主要思想及RPC调用的主要步骤。（远程过程调用函数sum(4,7)为例说明） 11.在RPC调用时，如果服务器或客户机崩溃了，各有哪些解决方法。 12.RPC信包发送可采用爆发协议，但是会产生超限错误(overrun error)，给出解决办法。 13.一个影响RPC执行时间的问题是消息的拷贝问题，试说明在那些环节需要拷贝，并说明减少拷贝次数的方法。 14.在组通信中，给出组编址的的三种方式。 15.用组通信方式时，举例说明消息顺序的重要性，并说明解决方法说明。 第三章知识点 16.实现分布式系统同步的复杂性表现在哪几个方面？说明先发生关系，并说明在LAMPORT算法中怎样给事件分配时间。 17.有三个进程分别运行在不同的机器上，每个机器都有自己的时钟并以不同且不变的速率工作（进程1的时钟嘀嗒了6下时，进程2的时钟嘀嗒了8下，而进程3的时钟嘀嗒了10下）。举例说明进程之间消息传递中违反先发生关系的情况，并说明如何用Lamport方法解决。 18.说明RICART和AGRAW ALE分布式互斥算法；假定A和B是相互独立的两个临界区，进程0要进入A，进程1要进入B，R-A分布式互斥算法会导致死锁吗？说明理由。 19.许多分布式算法需要一个协调者，叙述欺负选举算法。 20.举例说明用私有工作空间实现事务处理时的基本思想。 21.说明在分布式系统中实现原子性提交的两阶段提交协议的基本思想及其优点。 22.举例说明为什么使用集中式的死锁检测算法会产生假死锁，并给出一种解决办法。 23.举例说明分布式死锁检测方法Chandy-Misra-Has算法的思想以及如何解除死锁。 24.说明wait-die和wound-wait分布式死锁预防方法。事务时间戳为50的进程申请事务时间戳为100的进程占用的资源。按以上两种策略，结果会如何? 第四章. 知识点 25、叙述实现线程包的方法及其优缺点。 26、说明发送者发起的分布式启发算法和接收者发起的分布式启发算法及各自的主要缺点。 27、说明主机后备容错方法的主要思想，在主机崩溃后存在的问题及解决方法。 28、多处理机系统中，fail-silent类型和Byzantine类型处理机错误各需要至少多少个处理机才能满足要求？说明理由。 29、举例说明Lamport等人提出的算法是如何解决Byzantine将军问题的。
分布式操作系统的互斥算法
[摘要] 本文主要介绍了分布式操作系统中的分布式互斥算法和令牌环互斥算法，并着重针对几种不同的令牌环算法分析了它们算法的正确性，最后还讨论了各个算法的性能并加以比较。 [关键词] 分布式操作系统令牌环互斥算法 引言 分布式互斥是随着分布式系统的出现而出现的，并随着分布式系统理论发展而发展。因此，和分布式系统的体系结构发展史类似，分布式互斥的发展经历了如下几个发展阶段。 (1)完全中心式算法。在该类算法中，一个节点被指定为控制(裁决)节点，它控制对所有共享对象的访问。当任何进程请求对一个临界资源进行访问时，就向本地资源控制进程发送一个请求消息，该进程接着向控制节点发送一个请求消息。当共享对象可用时，将返回一个应答消息。当进程结束使用资源后，向控制节点发送一个释放消息。这类算法有两个共同点，其一是只有控制节点能控制资源的分配，其二是所有需要的信息都集中在控制节点中，包括所有资源的实体和位置以及每个资源的分配状态。 完全中心式算法实现简单，控制也很方便，但存在以下缺点：如果控制节点崩溃，则互斥机制终止，同时由于所有请求资源的进程都需与控制节点交换消息，因此，控制节点可能存在通信瓶颈。， (2)局部中心式算法。由于完全中心式算法可能出现的控制节点容错问题与通信瓶颈问题，人们采取了相应措旌以期解决或缓解这些问题给整个系统带来的影响。因此出现了局部中心式算法。局部中心式算法是将各临界资源按一定规则分为几个区域，每个区域包含一定数量的临界资源和一个中心控制点。任何需要请求某临界资源的进程都需向该l晦界资源所在区域的中心控制节点发送请求消息并由该控制节点安排进程访问临界资源的次序。该类算法具有多个控制点，各控制点间互不干涉，每一个控制节点故障只影响系统内节点对该控制节点管理区域内的临界资源访问，不会对非该区域内资源的访问造成影响。因此可以缓解完全中心式算法的控制节点容错问题与通信瓶颈问题。 (3)局部分布式算法。局部中心式算法虽然缓解了其完全中心式算法的控制节点容错及通信瓶颈问题，但并未使这些问题得到解决。特别是随着通信技术的发展，节点间的通信带宽已经能够较大程度满足互斥的消息通信要求，因此使中心式算法的控制节点容错变得更加重要。因此，人们将局部中心式算法中互不干涉的控制节点改为互相备份的方式。当一个控制节点失效时，其控制的资源将转向其备份的控制节点，使得互斥能够继续进行。该类算法继续发展，出现了多点 共同决策的资源访问模式，即任何一次的关键资源访问，不再是由唯一的一个控制节点决定，而是由所有控制节点共同决定。因此申请访问临界资源的节点不再只是向唯一的资源控制节点发送请求消息，而是需要向所有控制节点发送请求消息。当所有控制节点都同意申请节点的请求时，申请节点获得临界资源访问机会。
浅析建筑智能化在绿色建筑中的应用
浅析建筑智能化在绿色建筑中的应用 发表时间：2018-09-21T14:16:53.583Z 来源：《建筑学研究前沿》2018年第12期作者：侯琦 [导读] 智能化建筑是信息技术为技术支持，利用网络平台构建建筑监控管理中心，再结合各种软件以及硬件设备。 华夏竣诚（北京）智能建筑工程有限公司北京西城 100083 摘要：在生态环境不断恶化的形势下，社会发展面临着巨大资源与环境压力。在建筑行业中融入节能环保理念，建设完成绿色建筑对节约资源、保护环境具有重要意义。现阶段，人们对建筑功能提出了更高的要求，智能化建筑已经成为了建筑模式必然的发展趋势。将智能化建筑与绿色建筑结合起来，对于推动建筑行业发展具有重要意义。文章对智能化建筑和绿色建筑进行了概述， 一、智能化建筑和绿色建筑概述 1.智能化建筑概述 智能化建筑是信息技术为技术支持，利用网络平台构建建筑监控管理中心，再结合各种软件以及硬件设备，将建筑内部的信息通讯系统、公共安全系统等基本功能系统结合起来，实现对建筑运行情况的时刻掌控，为建筑内部民众提供安全保障，并根据建筑内部居民的需求对其运行状态做出相应的调整，为人们提供更加舒适、便捷、安全的建筑环境，丰富了建筑内涵，使建筑功能更加完善，实现了对建筑价值的深层挖掘，是建筑行业的巨大进步表现，也是现阶段建筑形式的主要发展方向。 2.绿色建筑概述 绿色建筑是基于可持续发展观提出的一种新型建筑形式，建筑建设及运行需要耗费大量的资源和能源，还容易产生建筑垃圾、废水、废弃等污染物，对环境的影响是非常严重的，很容易破坏生态平衡，不利于实现城市的可持续发展，人与环境之间的和谐关系也将被打破，针对这种现象提出了绿色建筑建设理念。在建筑建设过程中，对周围环境进行充分勘察，制定更加科学的施工方案，对周围环境进行充分利用；减少资源和能源的浪费，用可再生能源代替不可再生能源，使用节能环保型、无有害物质建筑材料，降低对生态环境的影响；在拆除建筑物后对建筑材料进行循环利用，减少建筑垃圾，协调人、建筑与环境之间的关系，实现对生态环境的保护。 二、绿色建筑智能化技术的内容 绿色建筑智能化技术主要包括以下内容： 2.1计算机技术 计算机技术包括硬件和软件两部分，应用到绿色建筑中的核心是并行的分布式计算机网络技术。并行使得同时处理多种数据成为可能，可以使不同子系统分别处理不同事件，实现任务和负载的分担；计算机开缩网络把整个系统连结成一个有机的整体，实现信息资源共享。 2.2通信技术 通过无线、有线通信技术，实现数据、语像和视频信息等快速传递。 2.3控制技术 控制技术在绿色建筑智能化系统中的应用集散型监控系统（DCS），硬件采用标准化、电，伏化 系列化设计，软件采用实时多任务、多用户分布式操作系统。 2.4图像显示技术 应用于绿色建筑智能化系统主要的图像显示技术有： （1）cRT（Cathode Rag Tube）阴极射线管：由集于体积大、耗电量大，已逐渐被淘汰了。 （2）LED（Light Emitting Diode）发光二极管显筑示屏：LED是一种半导体固体发光器件，目前广泛使系用的有红、绿、蓝三种。把红色和绿色的LED放在义起作为一个像素制作的叫双基色屏；把红、绿、蓝是三种LED管放在一起作为一个像素叫全彩屏。具有能节能、环保、长寿命、安全、响应快、体积小、色彩施丰富、可控等系列独特优点，被认为是节电降能耗的最佳实现途径。 （3）LCD（Liquid Crgstal display）液晶显示屏：LCD采用的是被动发光的技术原理，因此液晶需要背光系统来提供光源。具有质地轻薄、色彩艳丽、无电磁辐射、长寿命、节能省电等优点。 （4）PDP（Plasma Display Panel）等离子体显示屏：PDP在显示平面上安装等离子管作为发光体（像素）。具有图像清晰逼真，屏幕轻薄，便于安装，防电磁干扰、环保无辐射等优良特性。 2.5综合布绒技术 综合布线系统是一种符合工业标准的布线系统，它将绿色建筑中所有电话、数据、图文、图像及多媒体设备的布线组合在一套标准的布线系统上，实现了多种信息系统的兼容、共用和互换互调性能 2.6视频监控技术 视频监控系统是以视频处理技术为核心，综合利用光电传感器、网络、自动控制和人工智能等技术的一种新型监控系统。数字式网络摄象机将视频图像通过计算机网络（TCPP协议）传输给视频服务器，图像数据的处理、显示、录像和共享都是围绕着视频服务器进行的。 2.7智能（C）卡技术 用以实现绿色建筑保安门禁、巡更、停车场、物业收费、商业消费，以及人事与考勤等管理“一卡通”。一般可分为接触式和非接触式两种 （1）接触式智能卡：读卡器必须要有插卡槽和触点，以供卡片插入并接触电源，缺点是使用寿命短，系统难以维护，基础设施投入大等，但发展较早。 （2）非接触式智能卡：采用射频识别，又称射频卡。具操作方便、快捷、无磨损、防水、防潮、使用寿命长等优点。 2.8系统集成技术 将绿色建筑各种不同功能的智能化子系统，通过统一的信息网络平台实现集成，以形成具有信息汇集、资源共享及优化管理等综合功
《分布式操作系统》试卷
《分布式操作系统》试卷 一、问答题（每小题分，共分） 、在使用时，调用者需要首先定位执行远程过程的场点，试给出一些定位的方法并简要说明工作过程。 、试从原子性和定序两方面讨论下列场景中，组通信应具备什么特性，并简要说明原因。 ①用于容错的服务器组，客户的请求需要送达每个服务器； ②分布式文件系统中，客户需要定位一个特定文件所属服务器； ③网络麻将游戏，每个游戏玩家把自己的出牌情况通知其他玩家。 、①简要说明在分布式系统中逻辑时钟如何构造。 当用于确定进程的关系时，现有个进程、、分别位于不同场点，试回答： ②进程收到来自的消息和来自的消息，分别携带时间和，能否确定()→()？ 为什么？ ③如果消息是发给，消息是发给（、都是在接收消息之前完成发送），这时 能否确定()→()？为什么？ 、①简述利用时间戳预防死锁的不同方法。 如果进程、、分别有时间戳、、，在下列情况下，应该怎样处理？ ②申请占用的资源，使用方法； ③申请占用的资源，使用方法； ④申请占用的资源，使用方法； ⑤申请占用的资源，使用方法。 、利用成组服务器屏蔽故障，如果故障服务器可以产生下列情况的故障，要达到容错，服务器组中至少要包含多少台服务器？为什么？ ①失败停止故障； ②可鉴别发送者身份的故障； ③故障。 二、进程、、位于不同场点，当前逻辑时钟分别为、、，三个进程使用和算法实现 互斥。现假设和同时申请进入临界段，当其中一个成功进入临界段期间，也申请进入临界段。试描述到所有进程退出临界段为止，系统的工作情况。（分）
三、用流程图表示发送者主动的负载平衡算法，要求：转移策略使用门槛策略， 新任务达到时启动；选择策略直接选用新到达任务；定位策略要结合随机方法和门槛方法。（分） 四、一个分布式系统由和两个场点构成，场点上有资源、、，场点有资源、、；系统 总共有、、、、五个进程，各自占用和申请资源情况如下： 占用，请求； 占用和，请求和； 占用和； 占用，请求； 请求； 请根据以上信息分别构造场点和的局部进程等待图，以及系统全局等待图，并据此判断是否已经发生死锁。（分）
2018年电大计算机操作考试题题库及答案
操作系统课程基于网络考核改革试点 单项选择题 注意：蓝色的选项为正确答案。 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.以下不属于操作系统具备的主要功能的是（）。 A．内存管理B．中断处理 C．文档编辑D．CPU调度 10.在下列操作系统中，强调吞吐能力的是（）。 A．分时系统B．多道批处理系统 C．实时系统D．网络系统 11.批处理系统的主要缺点是（）。 A．CPU的利用率不高B．失去了交互性 C．不具备并行性D．系统吞吐量小 1
多处理机操作系统论文
多处理机操作系统 【摘要】本文通过对操作系统的发展对引入多操作系统的原因和采用多处理机操作系统的优点进行了阐述。分别对多处理机操作系统的三种模式类型分别就其工作原理和特点进行了详细说明。随后对多处理机操作系统的共享公用存储器的实现方法进行了阐述，即处理机和存储器的几种连接方式的优缺点和实现原理进行了说明。 【summary】In this paper, the development of the operating system into multiple operating systems on the causes and the use of the advantages of multiprocessor operating system has been described. Multiprocessor operating systems, respectively, for the three model types in respect of its working principle and characteristics are described in detail. Then the multi-processor operating system share a common memory implementation are described,The processor and memory advantages and disadvantages of several connections and implementation principles described 【关键词】多处理机操作系统、主从式(master-slave)、 独立监督式(separate supervisor) 浮动监督式(floating superviso)、公用存储器、 操作系统经过上个世纪60、70年代的发展，到了本世纪80年代已趋于成熟，随着VLSI和计算机体系结构的发展，操作系统随之发展，形成了多处理机操作系统、微机操作系统、网络操作系统、分布式操作系统和嵌入式操作系统等。 从广义上说，多处理机操作系统，就是由多台计算机协同工作来完成所要求的任务的计算机系统操作系统。而传统的侠义上，多处理机系统的作用是利用系统内的多个CPU来并行执行用户的多个指令。这样做的优点有三。 第一、利用多个处理机提供在发生故障的情况下的冗余性，建立高度可靠的系统。 第二、将程序可以分成几个能作为进程独立执行的部分，减少程序执行的时间。 第三、通过并行执行多个用户程序，增加系统的吞吐量。 多个CPU在物理位置上处于同一机壳中，有一个单一的系统物理地址空间和每一个CPU均可访问系统内的所有存储器是其显著的特点。 引入多处理机系统的原因有以下三点： 1、增加系统的吞吐量 2、节省投资 3、提高系统的可靠性 多处理机操作系统的模式类型可分为三种： 1、主从式(master-slave)主从式操作系统即由一台主处理机记录、控制 其它从处理机的状态，并分配任务给从处理机。操作系统在主处理机 上运行，从处理机的请求通过陷入传送给主处理机，然后主处理机回 答并执行相应的服务操作。主从式操作系统的特点有如下几个特点： 1）：由于只有一个处理机访问执行表，所以不存在管理表格存取冲突 和访问阻塞问题。 2）：操作系统程序只在一台处理机上运行。
操作系统练习题_及答案
操作系统练习题 第一章引言 (一)单项选择题 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．CPU管理B．作业管理 C．资源管理D．设备管理 7．批处理操作系统提高了计算机系统的工作效率，但( )。 A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间 D在作业执行时用户不能直接干预 8．分时操作系统适用于( )。A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享 9．在混合型操作系统中，“前台”作业往往是指( )。A．由批量单道系统控制的作业B．由批量多道系统控制的作业 c．由分时系统控制的作业D．由实时系统控制的作业 10.在批处理兼分时的系统中，对( )应该及时响应，使用户满意。A．批量作业B.前台作业c．后台作业D．网络通信 11．实时操作系统对可靠性和安全性要求极高，它( )。A．十分注重系统资源的利用率B．不强调响应速度 c．不强求系统资源的利用率 D．不必向用户反馈信息 12．分布式操作系统与网络操作系统本质上的不同之处在于( )。A．实现各台计算机之间的通信B．共享网络个的资源 c．满足较大规模的应用 D．系统中若干台计算机相互协作完成同一任务 13．SPOOL技术用于( )。A．存储管理B．设备管理C．文件管理 D．作业管理 14．( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。 A处理器管理 B．存储管理 c．文件管理 D．作业管理 (二)填空题 1. 计算机系统是按用户要求接收和存储信息，自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。3．软件系统由各种_______和数据组成。4．计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。5．操作系统使用户合理_______，防止各用户间相互干扰。6．使计算机系统使用方便和_______是操作系统的两个主要设计目标。7．批处理操作系统、_______和实时操作系统是基本的操作系统。8．用户要求计算机系统中进行处理的一个计算机问题称为_______。9．批处理操作系统按照预先写好的_______控制作业的执行。10．在多道操作系统控制下，允许多个作业同时装入_______，使中央处理器轮流地执行各个作业。11．批处理操作系统提高了计算机系统的_______，但在作业执行时用户不能直接干预作业的执行。12．在分时系统中，每个终端用户每次可以使用一个由_______规定的cPu时间。13分时系统具有同时性、独立性、及时性和_______等特点。14．在批处理兼分时系统中，往往把由分时系统控制的作业称为_______作业，把由批处理系统控制的作业称为_______作业。l5．实时系统要求有_______,不强求系统资源的利用率。16.网络操作系统能实现各台计算机之间的通信和网络中各种_______的共享。17．分布式计算机系统中各台计算机_______主次之分。18．操作系统的资源管理功能有：处理器管理、_______、文件管理、设备管理和作业管理。19．_______为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。20．文件管理面向用户实现_______存取文件，管理用户信息的存储、检索、共享和保护。21．设备管理负责管理各种外围设备，包括设备的分配、启动以及_______的实现技术。 (三)简答题 1.什么是计算机系统?它由哪几部分组成? 2．计算机系统的资源包括哪些? 3简述操作系统的定义。4．为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 5．从操作系统提供的服务出发，操作系统可分哪几类? 6．何谓批处理操作系统? 7．为什么说批处理多道系统能极大地提高计算机系统的工作效率? 8分时系统如何使各终端用户感到好像自己独占一台计算机? 9．网络操作系统有何主要功能? 10．简述操作系统的五大功能。 第一章练习题参考答案 (一)单项选择题 1．B 2.D 3 A 4 C 5．D 6．C 7．D 8．B 9．C 10．B 11．C 12．D 13.B 14．B (二)填空题
2016计算机类专业考试理论试题卷
浙江省高职考综合理论计算机类专业考试理论试题卷姓名准考证号 本试题卷共三大题。满分150分，考试时间60分钟。 一、单项选择题（本大题共60小题，每题1.5分，共90分） 在每小题列出的四个备选答案中，只有一个是符合题目要求的。 1.高级程序设计语言有了很大的发展。计算机同时向标准化、多样化、通用化、机型系统化发展，这属于第代电子计算机。（） A.一 B.二 C.三 D.四 2.以下计算机的性能指标中，标志着计算机的运算精度。（） A.字长 B.主频 C.运算速度 D.存取周期 3.学校教学管理系统属于（） A.管理软件 B.系统软件 C.应用软件 D.工具软件 4.在总线中，连接CPU和计算机内部其他高速功能部件的总线属于（） A.内部总线 B.系统总线 C.外部总线 D.同步总线 5.编号为1000H—8FFFH的地址中，包含了个单元。（） A.8KB B. 16KB C. 32KB D. 64KB 6.在控制器中，用于存放正在执行的指令。（） A.指令指针寄存器 B.指令寄存器 C.控制逻辑电路 D.时钟控制电路 7.存储器可以从不同的角度进行分类，以下不属于按工作方式分类。（） A.半导体存储器 B.随机读写存储器 C. 顺序读写存储器 D.只读存储器 8. 就是为输入汉字而对汉字编制的代码。（） A.国标码 B.汉字输入码 C.机内码 D.区位码 9.按某种进制运算2*4=12，那么4*5为（） A.20 B.32 C.24 D.12 10.下列进制数间转换结果正确的是（） A.A1H=1000010B B.36D=10010B C.74Q=3BH D.65H=101D 11.某机器字长为8位，若采用补码表示，则机器码为11001001的十进制真值为（） A.-55 B.-59 C.-69 D.-72 12.汉字输入码根据其编码规则可分为多种，其中无重码的是（） A.流水码 B.音码 C.音形结合码 D.自然码 13.因GB2312-80字符数较少，当前在Windows操作系统下全拼输入法课使用字
第7章分布式操作系统.
第七章分式操作系统 一、填空题 １网络拓扑结构主要有三种，它们是（），（），（）· 2．将IP地址和城名对应的协议是（）· 3．OSI参考模型由（）层组成，TCP／IP参考模型由（）组成． 4．在TCP／IP模型的传输层共有两个协议，它们是（），（）· 5．将物理地址和IP转化的协议是（）· 6．使用TCP提供基于Web浏览器的Internet访问服务的是（）服务，它通常使用（）端口． 7．Java中与远程过程调用具有相似特性的方法是（）· 8．Java中将远程对象注册到RMl名称注册表，以便客户端就能够找到这些服务器对象的语句是（）· 9．在分布式系统不能采用诸如信号量，管程等方法来解决进程的互斥和死锁问题，因为这些 10，假设在一个分布式系统中有n个进程，采用分布式算法解决互斥问题时，使用一次所需发送的消息数为（）· 11．在选举的环算法中，当一个进程发现管理员不能工作时，它把包含（）的选举(ELECTION)消息发给它的后继进程． 12．分布式文件系统的设计基于（）模式． 13．命名的透明性分两种：（）和（）· 14．若某分布式系统某一个文件共有6个复制，假设采用的是Gifford方案，那么需满足（），文件才可以读取或者修改． 15．对读取文件有效，但是丝毫不影响写文件的解决缓存一致性问题的算法是（）· 16. Sun公司的NFS实现包括（）层，顶层是（）· 17．分布式系统通信基于（）协议． 18．一个分布式系统是一组通过网络相连的各自独立的计算机的（）。 19．分布式系统提供一种高效而且简便的环境来（）资源． 20．使用分布式系统主要基于以下四点：资源共享，（），可靠性，通信． 21．要使得系统中的计算机联合起来工作，系统中的计算机必须通过（）(比如电缆)的方法连接起来． 22、（）结构是将所有网络上的计算机设备全都连接在一条电缆上． 23．星形网路上各个节点之间的通信都统一由（）控制。 24．环形网络有以下优点（）。 25．网络有两种基本类型：（）· 26．共享式局域网可能有不同的拓扑结构：（） 27．局城网最基本的物理形式是采用某种类型的导线或电缆，把两台或多台计算机连接起来， 以形成这些计算机之间的（）· 28．在大多数广城网中，通信子网一般都包括两部分：（）
楼宇智能监控论文
智能楼宇监控 内容提要： 近些年来，随着经济的发展，人们生活质量的提高，一般的楼宇已经不能满足人们对人身财产安全的要求。然而，智能楼宇监控系统的出现将从根本上改善这个问题。因此，楼宇采用现代化安防技术是目前发展的必然趋势。 指纹门禁系统是智能楼宇出入管理的一个重要措施，它可以通过所采集的住户指纹信息来对出入门禁的人进行核对，以确保住户的人身财产安全。视频监控系统现多采用数字信号处理技术，根据监控点的不同选择不同的监控设备，并通过数字硬盘录像机（DVR）对监控区域进行录制。可视对讲系统是对门禁系统的更进一步完善，住户可以通过该系统对探访者进行视频认证，从而为住户人身财产安全提供更好的保证。智能楼宇监控技术的推广，对于改善人居环境，促进可持续发展也具有重要意义。 关键词：智能监控安防
Abstract： In recent years, with the development of economy, the quality of people's life is improving, general building cannot have satisfied the requirement of personal property safety . However, intelligent building security monitoring system would radically improve the problem. Therefore, it is the inevitable trend of current development for building which adopts the modern security technology. Fingerprint entrance guard system is one of the important measures in the management for the intelligent building ,it can check out the people through the acquisition of the residents of fingerprint information to ensure personal property safety . Video monitoring systems are now mostly adopted digital signal processing technology, according to the different choices of decentralizing we chose the different monitoring equipment, and record the different monitor region through digital hard disk video recorder (DVR) .Visible interphone system is the further improvement of entrance guard system, residents can recognize the visitors by video through this system, so it can provide better guarantee for personal property safety . The promotion of intelligent building security monitoring technology has important meaning on improving the living environment and promoting sustainable. Key words：intelligent security monitoring
北邮高级操作系统期末试卷
2017，2015,2013北邮高级操作系统 试题 学号： 姓名： 成绩： 、分布式操作系统中的透明性主要是什么？其中那些透明性容易实现？哪些难实现？???分? 难点： 、创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子数据库。 、不确定性，控制比较复杂，尤其是在资源管理上要附加许多协调操作—资源属于局部工作站，性能、可靠性对网络的依赖性强，安全保密——基础不好。用户掌握有许软件接口，相应的应用软件较少，需要大力开发。 、分布式互斥中集中式算法、分布式算法、令牌算法。分析一下其中那个算法比较实用，为什么？???分? 集中式算法：集中式算法借鉴了集中式互斥算法的思想，在分布式系统
中，选出一个进程为协调者 ?通过科学的分析制定一套规则? 。协调者对所有的请求进行排队并根据一定的规则授予许可。协调者接受请求以后，检查临界区内的资源是否被其他进程占用。如果是，则它将当前请求进程插入到对应临界资源的请求队列中 否则，回复一个同意消息给请求进程，通知它可以访问该临界资源。该算法通俗易懂，既能够杜绝死锁、饥饿等现象发生，又能保证资源的互斥访问顺利进行。 但是它也有缺点，由于是集中式管理，所以一旦管理进程出现故障，则整个系统将处于瘫痪状态。因此，管理进程的性能完全决定了算法的效率，应用范围小，难以普及。 分布式算法：分布式算法中运用到广播请求通信，当进程想请求共享资源时，需要首先建立三个变量 准备进入临界区，实时时间和处理器号，并利用广播通信发送给正在运行的所有进程。该算法的核心思想如下 当进程想进入临界区时 要建立一个包括进入的临界区名字、处理器号和当前时间的消息 并把消息发送给所有其它进程。当进程接收到另一个进程的请求消息时 将分下面三种情况来区别对待 ?若接收者不在临界区中 也不想进入临界区 就向发送者发送 ?消息； ?若接收者已经在临界区内就不必回答 而是负责对请求消息排队； ?若接收者要进入临界区 但还没进入 它就会把接收的消息和它发送的消息的时间戳进行对比 取小的那个。如果接收的消息时间戳小 就发 ?消息 如果发送的消息时间戳小 那么接收者负责排列请求队列而不发送任何消息。当进程接收到允许消息时 它就进入临界区。从临界区退出时 向队列中的所有进程发送 ?消息 并将自己从队列中删除。该算法可以保证访问临界区的互斥性以及无死锁进程、无饥饿进程。但是这种算法有个严重的缺点是算法太复杂并且不健壮 任何一个进程崩溃都会影响到算法的正确性。二是令牌丢失 令牌算法：令牌算法中引入了令牌，所有的进程组成一个环模型，环中每个进程需要知道它的下一个位置的节点的名称。令牌在环上顺序传递，当
自动化考试题与答案
第一类：填空题 一．填空题 1．自动化控制系统按被控量的时间特性分为（连续量）和（离散量）。 2．PLC 全称为（可编程序逻辑控制器），DCS全称为( 集散控制系统)。 3．输入输出单元是（PLC）与工业过程控制现场之间的连接部件。 4．PLC的工作方式是（周期扫描方式）。 5. 冗余设计可采用（热备份）或（冷备份）。 6．MPI 接口一般的默认传输速率（187.5 ）kbps,PROFIBUS-DP接口主要用于连接（分布式）I/O,传输速率（12）Mbps. 7.（授权）是使用软件的“钥匙”，只用将他安装好，软件才能正常使用。 8. 自动控制系统按照系统按结构分类，有（闭环）控制系统（开环）控制系统（复 合）控制系统。 ９. 自动控制系统按照闭环数目分类（单回路）控制系统（多回路 ）控制系统。 10. 自动控制系统的方块图由串联、（并联）、（反馈）三种基本形式组成。 11. 串行数据通信的方向性结构有三种，即( 单工)、（半双工）和（全双工）。 12. 最常用的两种多路复用技术为（频分多路复用）和（时分多路复用），其中，前者 是同一时间同时传送多路信号，而后者是将一条物理信道按时间分成若干个时间片 轮流分配给多个信号使用。 13. 在TCP/IP层次模型中与OSI参考模型第四层(运输层)相对应的主要协议有（TCP） 和（UDP），其中后者提供无连接的不可靠传输服务。 14．局域网使用的三种典型拓朴结构是（总线型）、（环形网）、（星型网）。 15．开放系统互连参考模型OSI中，共分七个层次，其中最下面的三个层次从下到上分别是（物理层）、（数据链路层）、（网络层）。 16、每台PLC至少有一个（CPU ），它按PLC的系统程序赋予的功能接收并存贮用户程 序和数据，用扫描的方式采集由现场输入装置送来的状态或数据，并存入规定的寄 存器中。 17、PLC的对外功能，主要是通过各种（I/O接口模块）与外界联系的。 18、PLC具有通信联网的功能，它使（PLC与PLC）之间、PLC与上位计算机以及其他 .
北邮高级操作系统期末试卷
20仃，2015,2013北邮高级操作系统 试题 学号：姓名：成绩： 1、分布式操作系统中的透明性主要是什么？其中那些透明性容 易实现？哪些难实现？（20分） 难点： 1、创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子数据库。 2、不确定性，控制比较复杂，尤其是在资源管理上要附加许多协调操作一资源 属于局部工作站，性能、可靠性对网络的依赖性强，安全保密一一基础不好。用户掌握有许软件接口，相应的应用软件较少，需要大力开发。 2、分布式互斥中集中式算法、分布式算法、令牌算法。分析一下其 中那个算法比较实用，为什么？（20分） 集中式算法：集中式算法借鉴了集中式互斥算法的思想，在分布式系统中，选出一个进程为协调者（通过科学的分析制定一套规则）。协调者对所有的请求进行排队并根据一定的规则授予许可。协调者接受请求以后，检查临界区内的资源是否被其他进程占用。如果是，则它将当前请求进程插入到对应临界资源的请求队列中；否则，回复一个同意消息给请求进程，通知它可以访问该临界资源。该算法通俗易懂，既能够杜绝死锁、饥饿等现象发生，又能保证资源的互斥访问顺利进行。 但是它也有缺点，由于是集中式管理，所以一旦管理进程出现故障，则整个系统将处于 瘫痪状态。因此，管理进程的性能完全决定了算法的效率，应用范围小，难以普及。
分布式算法：分布式算法中运用到广播请求通信，当进程想请求共享资源时，需要首先建立三个变量：准备进入临界区，实时时间和处理器号，并利用广播通信发送给正在运行的所有进程。该算法的核心思想如下：当进程想进入临界区时，要建立一个包括进入的临界区名字、处理器号和当前时间的消息，并把消息发送给所有其它进程。当进程接收到另一个进程的请求消息时，将分下面三种情况来区别对待：1）若接收者不在临界区中，也不想进入临界区，就向发送者发送0K消息；2）若接收者已经在临界区内就不必回答，而是负责对请求消息排队；3）若接收者要进入临界区，但还没进入,它就会把接收的消息和它发送的消息的时间戳进行对比，取小的那个。如果接收的消息时间戳小，就发0K消息，如果发送的消息时间戳小，那么接收者负责排列请求队列而不发送任何消息。当进程接收到允许消息时，它就进入临界区。从临界区退出时，向队列中的所有进程发送0K消息，并将自己从队列中删除。该算法可以保证访问临界区 的互斥性以及无死锁进程、无饥饿进程。但是这种算法有个严重的缺点是算法太 二是令牌丢失 复杂并且不健壮，任何一个进程崩溃都会影响到算法的正确性。 令牌算法：令牌算法中引入了令牌，所有的进程组成一个环模型，环中每个进程需要知道它的下一个位置的节点的名称。令牌在环上顺序传递，当某个进程拥有令牌时就表明可以访问临界区。当请求进程没有令牌时，算法需要N发送任何消息。如果得到令牌的进程不打算进入临界区，它只是简单地将令牌传送给它后面的进程。当每个进程都需要进入临界区时，令牌在环上的传递速度最慢；相反，当没有进程想要进入临界区时，令牌在环上的传递速度最快。 （该算法的正确性是显而易见的，但是也存在一些问题，比如说，当令牌丢失时，需要重新生成。可是如何检测令牌丢失又是一个困难的问题。还有，如果环中的一个进程崩溃，那么环 的连贯性就遭到破坏，算法也就会出现麻烦。） 综上所述，基于令牌的算法在排除了令牌丢失和进程故障等问题之后，在今后的分布式系统中，能有更好的应用。