基于RMI机制的分布式时钟系统设计
肖韬（MG0933040）*
(南京大学计算机科学与技术系, 南京210093)
Design of A Distributed Clock System Based on RMI
Xiao Tao
(Department of Computer Science and Technology, Nanjing University, Nanjing 210093, China)
Abstract：This paper gives an introduction to the fundamental principle of distributed system and the mechanism of Remote Method Invocation (RMI), and further implemented the design of a distributed clock system based on the mechanism of RMI. Such a distributed clock system is able to update and display current system time in real-time on many individual machines in the form of client/server (C/S), and the tight-coupling between client and server, both in developing-time and running-time, is eliminated with the use of Observer Pattern. In addition, the elimination of such a tight-coupling will be illustrated by relational class chart and UMLs, and an elaboration on how to implement such a distributed clock system based on some key techniques in RMI will be made by this paper.
Key words: RMI, Distributed Systems, Observer design pattern, Time System
摘要: 本文介绍了分布式系统以及RMI机制的基本原理，并在此基础上实现了一个基于RMI机制的分布式时钟的系统设计。该分布式时钟系统能够以客户机/服务器(C/S)的形式在多台机器上实时更新并显示当前的系统时间，并利用基于观察者模式(Observer Pattern)的设计模式消除了客户端与服务器端在开发时和运行时的紧耦合性。此外，通过系统设计的关系类图和软件体系结构图展示了时如何做到消除上述的紧耦合性，并解释了如何利用RMI机制的关键技术来实现该分布式时钟系统。
关键字: RMI；分布式系统；观察者模式；时钟系统；客户端/服务器(C/S)模式；UML
1分布式系统与远程过程调用
自从计算机被发明以来，人类在使用计算机系统方面已经经历了从最初的大型机(Mainframe)时代、个人计算机(PC)时代，到目前正在蓬勃发展的分布式系统(Distributed)时代。近半个世纪以来，随着计算机价格的大幅下降和互联网的广泛应用，把由大量计算机组成的计算机系统彼此通过高速网络连接，已经是非常广泛的了。与传统的集中式系统(centralized system)相比，这样的系统一般称为分布式系统(distributed system)。按照Tanenbaum在《分布式系统：原理与范型》一书中的定义，分布式系统是若干独立计算机的集合，这些计算机对于用户来说就像是单个相关系统[1]。
许多分布式系统是基于进程间的显式消息交换的，然而消息的发送和接收过程无法隐藏通讯的存在，而通讯的隐*作者简介: 肖韬(1985－),男,江苏南京人,硕士研究生,主要研究领域为计算机系统结构与并行计算。
藏对于在分布式系统实现访问透明性是极为重要的。Birrell和Nelson认为应该允许程序调用位于其他机器上的进程，编程人员看不到任何消息传递过程。RPC作为一种广泛使用的技术，已经成为了许多分布式系统的基础[1]。
2本时钟系统的设计目标
本时钟系统要求设计一个分布式系统，服务器端生成并显示当前的系统时间，各个客户端从服务器端去获取当前的时间并以数字时钟(每隔一分钟更新一次)或者模拟时钟(每隔一秒更新一次)的形式将该时间显示在本地。此外，该分布式时钟系统还需要做到以下几点：
1)消除客户端与服务器端在开发时的紧耦合；
2)消除客户端与服务器端在运行时的紧耦合；
3)允许各个客户端对不同的事件感兴趣；
4)使用RPC/RMI作为通信机制。
3RMI远程方法调用机制
3.1Java RMI 简介
RMI是远程方法调用(Remote Method Invocation)的简称，正如其名称暗示的那样，它能够帮助我们查找并执行远程对象的方法，其过程对于最终用户是透明的[4]。
RMI允许位于不同Java虚拟机上的对象通过调用对象方法的方式来进行通讯，而这就与调用运行在同一个Java 虚拟机中的对象方法的方式类似。每一个远程对象(remote object)都要实现一个远程接口(remote interfaces)，允许远程对象调用的方法都必须在这个远程接口中声明[5]。
3.2RMI的通信机制
在RMI的通信过程中，涉及到几个基础而重要的概念：client，server，proxy，stub，skeleton。下面将分别介绍这些概念，并在此基础上阐述一次RMI远程方法调用是怎样完成的。
●客户端与服务器的接口约定
在一次RMI通信的过程中，至少要有两个对象实例存在，这样在它们之间才存在RMI远程方法调用，一个对象实例调用自己的方法不能称作RMI，那只是本地调用。一个对象实例在试图调用另一个对象实例的方法时，实质上是希望对方给自己提供服务，这样也可以看做一个客户端/服务器模型：我们这里就把调用者称作客户端(client)，把被调用者称作服务器(server)。
在客户端与服务器通信之前，它们之间先要作出一个约定，即：服务器能够给客户端提供什么样的服务，这样的服务是以什么样的形式来提供给客户端的。所以，在RMI中，服务器首先要定义出若干个公共的接口函数(interface)，这些接口函数标明了服务器能够以什么样的形式(输入参数、输出参数、返回值、可能抛出的异常等)向客户端提供哪些服务。这样，客户端只需要调用这些接口函数即可取得服务器的服务。
●代理、桩代码与框架代码
在客户端调用服务器实例的方法时，由于服务器实例不在本地，因此它实际上是无法直接调用的，RMI使用一个称为代理(proxy)的技术来解决这个问题：为客户端和服务器分别生成称为桩(stub)和(skeleton)代码的文件，客户端在调用服务器的方法时，实际上是将该方法调用请求传递给了它的桩代码(stub)，桩代码对该请求及其参数进行编码并从网络传输给服务器端的框架代码(skeleton)，框架代码然后对数据进行解码并调用服务器方法，返回值以类似的方式再次依次通过框架代码、网络传输、桩代码这几部，最后返回给客户端。这样，一次RMI远程过程调用就完成了。
图1 . RMI系统层次图
3.3怎样在Java代码中启动RMI并调用远程机器上的方法
在使用Java语言来编写基于RMI的程序时，要创建Client端、Server端、Stub文件、Skeleton文件，并首先启动RMI注册程序(RMI-Registry)。Java开发包已经内建了一些类文件，可以帮助我们快速地开发一个基于RMI的应用程序，其关系图如下：
图2. Java内建的RMI类文件关系图
在JDK 1.5版本之后，不再需要显式地手动生成*.stub文件与*.skel文件，Java虚拟机会自动地创建桩文件和框架文件。本时钟系统建立于JDK 1.6版本的Java虚拟机之上，系统工作时的主要步骤如下：
1)Client调用远程主机上的方法，实际上是将请求发给了本机的Stub。
2)Stub将该调用请求及参数进行编码。
3)经过编码后的数据在网络上传输给目的Server。
4)Server的Skel接收到了改请求及参数，并将其解码。
5)Skel调用Server上的相应方法。
6)方法返回的结果被发送给Skel，Skel将其进行编码。
7)编码后的结果在网络上传输给Client。
8)Client的Stub收到该结果，并将其解码。
9)Stub将解码后的结果作为本地调用的返回值。
3.4利用观察者模式来消除紧耦合性
3.4.1观察者模式的概念[3]
观察者模式(有时又被称为发布/订阅模式)是软件设计模式的一种。在此种模式中，一个目标对象管理所有已经向它注册过的观察者对象，并且在它本身的状态改变时主动向所有的注册对象发出通知。这通常通过调用各观察者对象所提供的方法来实现。
观察者模式（Observer）完美地将观察者和被观察对象分离开。举个例子，用户界面可以作为一个观察者，业务数据是被观察者，用户界面观察业务数据的变化，发现数据变化后，就显示在界面上。观察者模式在模块之间划定了清晰的界限，提高了应用程序的可维护性和重用性。
3.4.2观察者模式的角色图示：
图3. 观察者模式的UML关系图
●Subject（被观察者）
提供允许其他的Observer来向它注册各自所需要的服务，并且当状态改变时能够主动地去通知所有的Observer，这一般是一个基类或者接口类。
●ConcreteSubject
从Subject派生而来具体的类，实现Subject的接口。
●Observer（观察者）
需要从Subject获得服务的类，它首先主动地去向Subject注册，就能自动得到服务，当解除注册时可以停止获得服务，一般这是一个基类或者接口类。
●ConcreteObserver
从Observer派生而来的具体的类，实现Observer的接口。
3.4.3观察者模式的优点
观察者模式最大的优点是消除了客户端与服务器端在开发阶段和运行阶段的紧耦合性。
通过统一、开放的对外接口，服务器将它能提供的服务对外进行发布，而不论是谁来使用这些接口；客户端也能够声明它所希望得到的服务，而不论是谁来提供这些服务，这就消除了服务器端和客户端在开发阶段的紧耦合性。
同时，通过register、unregister、attach、unattach、update等方法，一个服务器实例建立之后，可以有任意多个客户端实例来跟它进行连接并取得相应的服务(只要这些客户端实例的数量没有超过服务器的限制)，这些连接上的客户端也随时可以选择终止服务。并且，当有新的状态产生时，所有的客户端都能够同时得到服务器的通知，而不必去自己查询。这就消除了服务器端和客户端在运行时的紧耦合性。
4UML类关系图
图 4 本系统设计的UML类关系图
5本时钟系统的使用演示
本分布式时钟的运行环境为：Windows 7中文专业版+ JDK 1.6或以上版本。启用本时钟系统，需要按照以下次序依次启动相关的模块：
5.1开启RMI注册服务
在Windows的控制台中输入命令start rmiregistry，将会启动RMI注册服务，界面如下
图5 开启RMI注册服务
5.2启动服务器端
在工程文件所在的文件夹下，双击批处理文件StartServer.bat，会启动一个服务器程序，如下图所示：
图6 启动时钟的服务器端
启动后，点击下方的【开始】按钮，就启动了服务器，此时，该服务器实时地显示当前的可以向外提供服务，任何客户端都可以连接到它。这里可以看到允许选择客户端最大的连接数限制，当达到这个限制之后，就不能再有其他的客户端来连接到这个服务器了。
5.3开启客户端
在工程文件所在的文件夹下，双击批处理文件StartClient.bat，会开启一个客户端程序，如下图所示：
图7 启动时钟的客户端
启动后，点击【连接】按钮，客户端就会自动地与服务器端进行连接，从服务器获取当前时间并在本地显示。在【刷新间隔时长】的输入框中，可以手动地输入自定义的时长，如3秒，这样每隔三秒才会从服务器端去获取一次时间，这就是前述的所谓对不同的事件感兴趣。下方的【数字时钟显示】和【模拟时钟显示】复选框允许用户选择是以哪一种形式来更新时间。
6小结：本系统是怎样满足上述的4点要求的
第二节提出了本时钟系统的4个设计目标，即：1) 消除客户端与服务器端在开发时的紧耦合；2) 消除客户端与服务器端在运行时的紧耦合；3) 允许各个客户端对不同的事件感兴趣；4) 使用RPC/RMI作为通信机制。下面将阐述本时钟系统在设计和实现是是怎样实现上4个目标的。
●消除客户端与服务器在开发时的紧耦合
在进行RMI通信之前，客户端和服务器首先要通过约定公共的接口函数以及函数的签名，这样只要遵循了这个公共的约定，客户端和服务器可以各自独立地开发，而不用考虑对方的实现细节以及这些实现细节有没有发生变动，这样，通过约定公共接口和屏蔽实现细节就消除了客户端与服务器在开发时的紧耦合性。
●消除客户端与服务器端在运行时的紧耦合
在服务器启动之后，可以有多个客户端随时地、动态地向服务器注册来得到它的服务(前提是当前已经注册的客户端的数量没有超过服务器的连接总数设置)，并且，这些客户端中的任意一个或多个都可以随时向服务器解除注册，终止服务。这样客户端和服务器的运行时的紧耦合性就消除了。
●允许各个客户端对不同的事件感兴趣
不同的客户端在注册到了同一个服务器之后，往往希望获得各自所需的不同服务。那么客户端在向服务器注册时，就要声明它希望获得哪一种服务。在本系统中，我们通过刷新时长间隔的不同做了演示：各个客户端允许选择不同的刷新时长间隔，例如1秒或者3秒，当然也可以有其他的值。这样，就实现了允许各个客户端对不同的事件感兴趣。
●使用RPC/RMI作为通信机制
本时钟系统基于Java中内建的RMI类文件(例如RemoteObject、UnicastRemoteObject等)实现远程过程调用，这一点已经在前几节中的做了阐述，这里就不再敖述。
参考文献
[1] Andrew S. Tanenbaum, Maarten Van Steen. 分布式系统:原理与范型(第二版). 清华大学出版社. 2008.6.
[2] https://www.doczj.com/doc/172175783.html,/versionview/WVUYACAM,ERUdEXhV,YQgIAAQ. “互动百科-RMI”. 2008.10.
[3] https://www.doczj.com/doc/172175783.html,/view/1854779.htm. “百度百科-观察者模式”. 2010.
[4] https://www.doczj.com/doc/172175783.html,/view/50fad1c30c22590102029dfe.html . RMI原理及实现. 百度文库. 2010.
[5] Elliotte Rusty Harold. Java Network Programming. O’Reilly Media, Inc. 2004.
2001年 一、名词解释 1，《江村经济》；2、求同法；3、价值定向；4、回归系数；5、完全参与者；6、充分解释；7、分析单位；8、效度；9、磨损测量法；10、头脑风暴法 二、问答 1、为什么在实验研究中有时要设立两个控制组 2、古德曼量表和里克特量表均需通过试填从许多备选项目中筛选，二者的筛选标准有哪些不同？ 3、操作性定义的古典表达方式是什么？请举例说明。 4、简述抽样平均误差的来源。 5、杜尔凯姆的研究对社会学研究方法提供了哪些贡献？ 三、计算题 1、在美国总统选举时，许多咨询机构在允许误差2%、置信水平95.45%（F（2）=0.9545）条件下，确定抽样2500人作为调查样本。这合理吗？请通过计算回答。 2、一项调查希望验证“受教育水平影响收入”假设。请将此假设操作化并设计一套效度检测方案。 2002年 一、名词解释 1，概念实证法；2、交往非参与者；3、定序测量级；4、反向头脑风暴测量法；5、痕迹法； 6、社会基图； 7、四分位差； 8、复合分组表； 9、公理理论；10、情景外推法 二、简答题 1、研究课题的来源有哪几个方面？ 2、简述概念操作化的含义及其在社会调查中的意义。 3、设计问卷时，应根据什么样的原则来安排问题的顺序？ 4、简述问卷的基本结构及其各个部分的主要内容。 三、设计题 为了调查某大学本科生的择业倾向，需要从全校学生中抽取300名同学进行调查，请设计一种抽样方案，并说明设计的理由。 四、计算题 1、对某数学单位计算机等级考试的成绩调查整理发现，该单位成绩的中位数为75分，算术平均成绩77分，试计算出成绩的众数近似值，并说明相对于对称分布，该单位成绩分布成何种状态/ 2、为了解某地区中学生的视力健康状况，从调查样本200个学生发现近视16人，如果要求置信水平为95.45%，试求出该地区视力近似人数与总体中学生百分比置信区间，并说明置信水平与置信区间的关系。（查表可知F（2）=95.45%） 五、论述题
作业名称：计算机基础第2次作业出卷人：SA 作业总分：100 通过分数：60 学员成绩：100 标准题总分：100 标准题得分：100 详细信息： 题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 内容: 在采用客户机/服务器模式的网络中，连入网络的一台计算机的角色（客户机或服务器）是由（）决定的. A、计算机的硬件性能 B、计算机的地理位置 C、使用计算机的用户 D、在计算机上运行的软件 学员答案:D 本题得分:2 题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 内容: 一组具有特定逻辑关系的数据元素在计算机的物理内存中存储时，所采用的存储方式称为数据的（）. A、物理结构 B、存储结构 C、逻辑结构 学员答案:B 本题得分:2 题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 内容: 抽象地反映数据元素之间的关系而不考虑其在计算机中的存储方式，称为数据的( ). A、存储结构 B、层次结构 C、物理结构 D、逻辑结构 学员答案:D 本题得分:2
题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 内容: 能将用一种高级语言编写的源程序翻译成功能等价的目标语言程序的程序是( ). A、汇编程序 B、解释程序 C、编译程序 D、连接程序 学员答案:C 本题得分:2 题号:5 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 内容: 普通用户在一台计算机中运行应用程序时必须有一个平台,该平台是( ). A、BIOS B、操作系统 C、语言处理系统 D、数据库管理系统 学员答案:B 本题得分:2 题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 内容: 以下关于图形用户界面中窗口与任务之间关系的叙述中错误的是( ). A、一个窗口可以属于多个任务 B、一个任务对应至少一个窗口 C、活动窗口所对应的任务是前台任务 D、非活动窗口所对应的任务是后台任务 学员答案:A 本题得分:2 题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 内容: 链表是采用链接结构表示和存储具有（）关系的一组数据. A、线性
操作系统期终测验参考答案(2005年1月) 姓名学号 一.填充题(3+1+2+1+1+2，共10分) 1.批处理系统主要解决吞吐量问题，分时系统主要解决交互性问题,实时系 统主要解决响应时间问题。 2.在操作系统中，有一种虚拟化技术叫SPOOLing ，它是用空间换取时间的 资源转换技术。 3.设有8页的逻辑空间，每页1024字节，它们被映射到32个页框的物理存储区中。 那么，逻辑地址的有效位是13位，物理地址至少是15位。 4.每个索引文件都至少有一张索引表，其中，每个表项应包括能标识该记录的记录键 和物理地址。 5.某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台。当N的 取值不超过5 时，系统不会发生死锁。 6.从操作系统的运行方式看，可以把它分成：非进程内核模型、OS功能（函数）在 用户进程内执行的模型和OS功能（函数）作为独立进程执行的模型。 二.简答题(每个3分,共18分) 1．I/0软件分为四个层次：用户I/O软件、与设备无关的OS I/O软件、设备驱动程序以及I/O中断处理程序。试说明以下各个工作是在哪一层完成的？ （1）向设备寄存器发写命令； （2）设备缓冲区管理 （3）设备状态跟踪。 （4）检查用户是否有权使用设备； （5）处理设备I/O中发生的故障 （6）将二进制整数转化成ASCII码以便打印。 解：(1)在设备驱动程序。 (2)、(3)和(4) OS I/O软件。 (5) I/O中断处理程序 (6)用户层I/O软件。 2. 为什么要在设备管理中引入缓冲技术？操作系统如何实现缓冲技术？ 解：(1)调节CPU和I/O设备之间速度不匹配的矛盾例如，如果不设缓冲，则程序输出时由于打印机速度跟不上而使CPU停下来等待，而在CPU计算时，打印机又因无数据输出而闲置。有了缓冲区，则程序可把输出数据预先输到缓冲区后继续运行，而打印机可从缓冲区取数慢慢打印，从而，CPU和I/O设备之间速度不匹配的矛盾得到缓和。 (2)实现I/O设备之间的并行操作类似地，可以开出多缓冲，每个对应于一个设备，
南京大学就业创业课程建设和教学要求（讨论稿） 2012年9月 根据学校本科教学改革“三三制”人才培养方案，结合教育部2010年4月下发的《关于大力推进高等学校创新创业教育和大学生自主创业的意见》，以及“985”三期建设工作安排，南京大学将启动建设就业创业类课程。围绕“三三制”教学改革中“学术专业类”、“交叉复合类”和“就业创业类”三条个性化人才培养路径的思想，构建南京大学多元培养阶段就业创业课程体系。 一、课程建设 1．课程建设总目标 构建分层递进的课程体系，与“三三制”人才培养方案的第三阶段衔接。形成以知识为基础，能力为导向，素质为核心的就业创业课程体系；建设提高大学生创业基本素质的创业教育课程,加强学生创业精神、创业意识的教育，让学生具备初步的创业知识和创业能力；建设提高大学生就业竞争力的就业教育课程，加强就业引导和指导，培训学生的求职技能和技巧，培养学生适应职场的能力，为就业求职做必要的准备。 2. 课程类型 分为创业平台课程和行业课程。拟开设课程见附表。 创业平台课程：创业平台课程主要是面向全校学生或部分院系学生开放的，课程包括创业的基本概念、一般流程和相关理论，涉及创业者、创业团队、创业机会、创业资源、创业计划、政策法规、新企业开办与管理等关键要素和环节，以及其他与创业活动相关的理论和方法。 行业课程：主要是针对有意向从事某特定行业或领域的同学开设，增加学生对行业的历史、现状和发展前景以及从事本行业需要的技能、素养等的了解，让学生对将来可能从事的行业有基本的认识，初步具备在领域发展的能力。 3. 课时学分 由于就业创业课程不同于一般的课程，课程内容更新快，授课形式多样，原则上就业创业类课程16个学时算1个学分。任课教师可根据教学量进行相应选择1个学分(16个学时)或2个学分(32个学时)。 4. 授课对象 面向全校学生或特定年级院系专业，大班小班授课皆可。任课教师可以在课程大纲中对选修课程的学生提出要求。 5. 任课教师 院系和部处教学科研岗教师，有就业创业指导经验、从业经验和行业背景或持有得到我校认可的创业教育培训资格证书，可申请开设面向全校或特定院系的就业创业课程；同时，鼓励院系、部处与社会著名企事业单位和高校合作，外聘有经验的领导、管理人员和技术人员为双师型教师，开设一定数量的学校层面和院系层面的就业创业类课程。外聘教师经过专家委员会认定，发放“南京大学就业创业类课程高级讲师聘书”。 6. 申报流程 申请开课教师填写申请材料——专家委员会评审——公布成功立项的课程名单——教师确认并在院系登记（外校教师须签署课程开设协议）——教务处排课（每学期第16周）——学生选课（第17－18周）——确定名单后，老师按时上课——课程结束，组织考核，提交成绩。
近年来，计算机技术的发展日新月异，借助于计算机网络而崛起的数据库技术已不断渗透到了社会生活的各个领域．分布式数据库系统是数据库技术的一种，它的产生，使在地理上、组织上分散的单位得以实现信息、数据共享，使系统的可靠性、可用性等得到了明显的改善和提高．因此，如何优化分布式数据库系统，如何更高效地实施数据库查询等问题便显得尤为重要，它关系着整个系统性能和系统效率等诸多关键因素的完善和提高．1分布式数据库的定义 分布式数据库系统的基础是集中式数据库，但是比集中式数据库具有更大的可扩展性，它适用于单位和企业的各下属、分散部门，允许将分工后的针对性较强的各部门数据存储在本地存储设备上，从而提高用户操作应用程序的反馈速度，在一定程度上降低网络通信费用． 分布式数据库系统可以分为两种：一是物理分布逻辑集中，即在物理上是分布的，在逻辑上是一个统一整体，这类数据库系统比较适用于用途单一、专业性强的中小企业或部门；二是无论在物理上或是逻辑上都是分布的，这种分布式数据库系统类型称为联邦式，此类型主要用于集成大 范围数据库，因为该系统主要由用途迥异、 差别明显的数据库组成． 分布式数据库的物理分布性主要表现在数据库中的数据分别存储在不同的地域内或主机上，而逻辑集中性主要表现在无论用户处于哪个位置或使用本局域网中的哪台主机，都可以通过应用程序对数据库进行操作，但这些数据库具体的分布位置用户并不需要知道，就如同数据库存储在本机，并且由本机的数据库管理系统进行管理．2分布式数据库系统的特点 ２．１数据的独立性和分布的透明性 数据的独立性可以说是分布式数据库系统的核心和目标，而分布的透明性表现在用户在操作带有数据库的应用程序时，不必了解数据存储的具体物理位置，不必关心数据逻辑集中的区域，也不必验证本地系统支持哪些数据模型．分布透明的特点，在很大程度上增加了应用程序的可移植性． ２．２集中和自治相结合 对于分布式数据库系统来说，数据共享分为两层：局部共享和全局共享．局部共享是相对于局部数据库而言的，存储在局部数据库中的一般是专门针对本地用户的常用数据；全局共享就是说在各个分布的数据库区域，也能够支持 系统在全局上的应用，可以存储可供本网中其他位置的用户共享的数据．那么对于这两层数据共享的分类，就有相应的两种控制方式，即集中和自治，各个局部的数据库管理系统可以对本区域的数据库实施独立管理，称为自治；与此同时，为了协调各个局部数据库管理系统，为了宏观、整体地把握各局部数据库的运行情况等，系统还设置了集中控制的工作方式． ２．３易于扩展性 由于单位、 企业等的数据量越来越庞大，对于数据库服务器的需求也越来越多．如果服务器的应用程序支持水平方向的扩展，那么就可以通过多增加服务器来分担数据的处理任务． 3分布式数据库系统的设计３．１设计的原则 ３．１．１分布式数据库系统的主要设计原则是本地和近地．所以，在设计的过程中，应当尽量实现数据的本地化，这样可以有效减少数据节点之间的相互通信，从而提高整个系统的效率． ３．１．２为了改善和提高数据库数据的可用性和可靠性，有时候在分布式数据库系统中可以将数据保存为副本，如果数据的其中一个副本被损坏或者不能使用，那么在网络环境中的另一个节点中可以对损坏的副本进行恢复．不过，在恢复的同时有可能增加冗余的数据，所以在设计分布式数据库系统时应当全面考虑最优的数据冗余程序，从而减少数据库更新的成本． ３．１．３在用户通过应用程序对数据库进行操作的时候，分布式数据库系统应当将总的工作量分流到网络环境中的各局域节点，从而提高了应用程序的执行效率、扩大了数据传输的并行度、充分利用了各局域节点计算机的资源．因此在设计分布式数据库系统的同时，要将负荷合理地分流． ３．１．４在设计分布式数据库系统时，要对网络各局域节点进行存储能力的统筹，对有限的存储控件进行合理的规划．３．２设计的内容 与集中式数据库的设计相类似，分布式数据库系统也包括了数据库和应用．其中，数据库的设计又包括全局的模式设计和局部的模式设计．分布式数据库系统设计的关键是 Ｖｏｌ．２８Ｎｏ．１０ Ｏｃｔ．２０１２ 赤峰学院学报（自然科学版）ＪｏｕｒｎａｌｏｆＣｈｉｆｅｎｇＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ）第２８卷第１０期（下） ２０１２年１０月分布式数据库系统的设计与优化 左 翔，姜文彪 （安徽医科大学计算机系，安徽 合肥 ２３００３２） 摘要：分布式数据库是数据库技术和网络技术相结合的产物，本文从分布式数据库系统的定义和特点入手，介绍了其设计、优化的目标以及优化的方法． 关键词：分布式数据库系统；设计；优化中图分类号：ＴＰ３１０ 文献标识码：Ａ 文章编号：１６７３－２６０Ｘ（２０１２）１０－００２０－０２ ２０－－
南京大学社会学2001-2003考博试题 2001年试题 社会学理论与方法 一、简述题（每题8分，共40分） 1、简述马克斯.韦伯的理想类型 2、简述达伦多夫社会冲突理论 3、简述社会交换理论在人类学、经济学和心理学中的理论来源 4、简述布尔迪厄德“文化资本”理论 5、有关政府预算的一项社会调查想知道某市市民对政府在教育经费投入、交通建设经费 投入方面的意见。由于调查经费有限，甲研究人员把问卷发往全市各小学，然后通过学生 转到家长手中；乙研究人员从全市18岁以上成人中随机抽出调查对象，再用邮寄方式发放 问卷。请比较两种不同的调查方法，指出各自的长短。 二、论述题（每题15分，共45分） 1、论述唯名论和唯实论两种社会观 2、论述宏观社会学理论和微观社会学理论的区别 3、社会学的中国化应该如何借鉴西方社会学发展的历史教训？ 三、计算题（每题15分，共15分） 在一次对研究生考生的社会调查中，某地区所有考生的资料显示，该地区考生5门课程的总 分成绩近似服从正态分布。每个考生的平均分为320分，标准差为25.38，试求： （1）、从该地区中随机抽取一名考生，其总分超过340分的概率；（2）、如果抽取一个容量为9的随机样本，求其平均总分超过340分的概率 （3）、比较（1）和（2）的结果，请做出统计意义的解释；另外，如果总体不是正态，那 么（2）的答案将是什么？ （附：查表可知，Ф（Z<=0.79）=0.7851 Ф（Z<=0.78）=0.7823 Ф（Z<=2.36）=0.981）
2002年试题 社会学理论与方法 一、简述题（每题8分，共40分） 1、简述迪尔凯姆的社会事实及其特征 2、简述符号互动论中衣阿华学派和芝加哥学派的差异 3、简述米尔斯对美国中产阶级的论述 4、简述吉登斯的现代性制度“组织丛” 5、什么是操作化?它在社会研究中的作用是什么？ 二、论述题（每题15分，共45分） 1、论述库恩的范式思想及其对西方社会学理论的影响 2、科尔曼针对社会科学中普遍存在的缺陷——宏观理论和微观理论的联系脆弱，提出了 怎样的解决方法？是举例说明。 3、试比较调查研究和实地研究两种社会研究方式的特点。 三、计算提（每题15分，共15分） 对北京和南京两城市各随机抽取400名居民进行调查，结果发现，北京居民人均月收入为1 200元，标准差为180元；南京居民人均月收入为500元，标准差为80元。问： （1）、北京居民互相之间在收入上的差异，与南京居民相互之间在收入上的差异，哪一个 更大？ （2）、在95%的置信度下（Z=1.96），南京市居民平均月收入的置信区间是多少？ 2003 理论与方法 简答题 1、帕累托的剩余物与衍生物 2、齐美尔的社会类型 3、柯林斯的互动仪式 4、哈贝马斯的合法化危机 5、米德的精神、自我与社会的关系 6、分层抽样与整群抽样分别应用于什么情况下
2015南京大学计算机845考研试题 说明：本人在28号考试过程中抄下来的，时间有限有部分试题（13个选择/共40个，1个算法大题/大题共7个）遗漏，后又根据论坛和考研群其他研友的回忆版资料进行过补充，基本完全。其余因笔记仓促亦可能有少量笔误，见谅。望后来考生，应知年与时驰、意与日去，备考及早动手，坚持到底，衷心祝福大家都能学有所成，梦想成真。 感谢在我半年备考期间与我同一自习室复习的研友们，陈梅，王超，李玲，李浩，大白，王丽坤。感谢好友比助，姗姗，贝贝，成云，康师傅，丁小琳。感谢王道南大考研群诸位学长学姐和战友们，let，嘛嘛，木哥，Tomorrow，胸大的绿色兔子汪a（没错我就是在黑你），六月（强迫症死敌！），地下铁（真诚祝福兄弟），句号，皮卡丘，倩倩，唯安，沧海，浅月，绝，别情，夜吟，风之天炼，河北的妹子i（冒泡一次激励我三天加倍努力），亮靓（学妹加油），马克图布。仰头望明月，寄情千里光。愿你们拥有想要的未来，想去的远方。2014年12月30日于天津师范大学劝学楼C区503自习室。 作者：王道论坛章凝苏（1）单项选择题（40X2分） A.和动态链表相比，以下反映了静态链表缺点的是（） A.插入、输入输出操作不便 B.存储空间有时得不到充分利用 C.要求各结点有相同的类型 D.表中各结点只能读取不能修改
B.二维数组A[8][10]按列优先次序存储在起始地址为0的连续内存单元中，其中每个元素占5个单元，元素A[6，7]的存储地址是（） C.二叉线索树中执行较困难的运算是（） A.中序线索树下查找结点的前驱 B.中序线索树下查找结点的后继 C.前序线索树下查找结点的前驱 D.后序线索树下查找结点的前驱 D.设散列表为H[11]（下标从0开始）。将关键码序列（20，15，19，43，67，30）散列到该地址空间中，散列函数为H(key)=key%11，处理冲突采用线性探查法。则等概率情况下查找成功时平均搜索长度是（） A. B. C. D. 2 E.已知一颗二叉树的前序遍历为ABCDEF，中序遍历为CBAEDF，则后序遍历为（）A.CBEFDA B. FEDCBA C. CBEDFA D. 不确定 F.以下与数据的存储结构无关的术语是（） A.循环队列 B.链表 C.哈希表 D.优先级队列 G.具有n个关键字的有序表，采用监视哨方式查找，时间复杂度是（） (n) (n^2) (log以2为底n) (nlog以2为底n)
南京大学2016年计算机科学与技术系博士拟录取名单公示 033计算机科学与技术系计算机科学与技术陆桑璐张晓达 033计算机科学与技术系计算机科学与技术陆桑璐王甜甜 033计算机科学与技术系计算机科学与技术陆桑璐罗成程 033计算机科学与技术系计算机科学与技术茅兵慕冬亮 033计算机科学与技术系计算机科学与技术李宣东徐同同 033计算机科学与技术系计算机科学与技术李宣东季瑞骅 033计算机科学与技术系计算机科学与技术李宣东庄媛 033计算机科学与技术系计算机科学与技术吕建王珏 033计算机科学与技术系计算机科学与技术吕建李达名师计划 033计算机科学与技术系计算机科学与技术马晓星张营 033计算机科学与技术系计算机科学与技术马晓星童燕翔 033计算机科学与技术系计算机科学与技术马晓星江雪 033计算机科学与技术系计算机科学与技术瞿裕忠丁文韬 033计算机科学与技术系计算机科学与技术黄皓蔡淼 033计算机科学与技术系计算机科学与技术黄皓路红 033计算机科学与技术系计算机科学与技术徐宝文夏昕濛 033计算机科学与技术系计算机科学与技术武港山黄祖贤 033计算机科学与技术系计算机科学与技术武港山王慧玲对口支西 033计算机科学与技术系计算机科学与技术陈家骏周琳 033计算机科学与技术系计算机科学与技术陈家骏陈兴元
033计算机科学与技术系计算机科学与技术周志华吴西竹 033计算机科学与技术系计算机科学与技术周志华赵鹏名师计划033计算机科学与技术系计算机科学与技术高阳庄韫恺 033计算机科学与技术系计算机科学与技术高阳于谦 033计算机科学与技术系计算机科学与技术窦万春汤闻达 033计算机科学与技术系计算机科学与技术窦万春张国明 033计算机科学与技术系计算机科学与技术仲盛蒋兵兵 033计算机科学与技术系计算机科学与技术仲盛朱博宇 033计算机科学与技术系计算机科学与技术仲盛仝伟 033计算机科学与技术系计算机科学与技术聂长海张文茜 033计算机科学与技术系计算机科学与技术姜远陈加略 033计算机科学与技术系计算机科学与技术姜远杨杨 033计算机科学与技术系计算机科学与技术吴建鑫张晨麟 033计算机科学与技术系计算机科学与技术郭延文贺敬武 033计算机科学与技术系计算机科学与技术郭延文陈钊民 033计算机科学与技术系计算机科学与技术刘向阳李猛 033计算机科学与技术系计算机科学与技术刘向阳田冰川名师计划033计算机科学与技术系计算机科学与技术刘向阳李泽水 033计算机科学与技术系计算机科学与技术李武军蒋庆远 033计算机科学与技术系计算机科学与技术李武军赵申宜 033计算机科学与技术系计算机科学与技术李武军姚开浪 033计算机科学与技术系计算机科学与技术许畅李文杰
分布式数据库设计报告
目录 1案例背景 (1) 需求分析 (1) 2 分布式数据库设计 (2) 设计目标 (2) 总体设计目标 (2) （4）可靠性： (3) 完成方式及周期 (3) 分布式数据库架构图 (4) 物理设计施工 (5) 3 总结 (5) 4所用设备汇总 (7) 5所使用软件 (7)
成品车间分布式数据库设计 1案例背景 随着成品车间信息化程度越来越高，我们的传统集中式数据库系统的缺点逐渐体现出来主要有: 1、所有数据处理、存储集中在一台计算机上完成，一旦机器损坏或系统崩 溃数据数据很难恢复。 2、单台机器写入/查询处理能力不足，一台机器既要读取数据，又要写入数 据，遇到大批量超过单台数据库的处理能力，就会出现卡顿，在生产时 间不敢批量制造/查询数据。 3、硬件性能瓶颈，包括(硬盘、CPU、内存)，使用升级硬件的方法效果有限。 4、出现故障没有备用服务器可以替代。 5、当前成品车间存在2种数据库，oracle，sql sever，交叉使用不方便管 理维护，出现问题排查困难。 6、由于数据库初期创建数据库/表比较混乱，现在对数据的统计管理需要在 两台服务器之间交叉进行，统计难度高，效率低。 需求分析 成品车间信息化程度越来越高，各个节点产生的数据量越来越大，对数据系统要求越来越高，我们所使用的传统集中式数据库已经无法从容应对越来越大的数据。 成品车间生产线数据库主要有oracle和sql server两种，分别分布在2台计算机中，柔性线、自动线、三相线交叉使用两种类型数据库，主要出现的问题有; 1、一旦其中一个数据库出现问题，那么就有很大的几率导致三条线体 的某个节点或全部节点失去数据服务，导致停线。 2、数据库出现故障，必须停线，故障修复之后才可以上线使用。
社会学理论与方法 一、名称解释 1、参照群体； 2、失范； 3、隐性功能； 4、索引性表达； 5、合法化危机； 6、效度 二、简答题 1、简述社会分层和社会流动的关系 2、在米尔斯看来，哪些方式可以激发社会学想象力？ 3、建构中层理论的策略，具有哪些意义？ 4、简述参与观察法的优缺点？ 5、简述实地研究的过程。 三、计算题 1、调查100名工人，得到下列结果，求收入的平均数，众数和中位数 收入400 500 600 700 人数20 40 30 10 2、从一所大学随机调查400名学生，得出他们的平均年龄为20岁，标准差为2岁，求在95%的置信度下，全校学生平均年龄的置信区间。 （I（1-0.05）=1.96） 四、设计题 请将概念“生育意愿”操作化为一组指标，并将他们设计成问卷中的问题。 五、论述题 1、试用至少两种不同的社会学理论，解释当代中国社会的结构变迁。 2、试论在计划经济向市场经济体制转变的过程中，我国“单位”的功能发生了哪些变化？ 3、论述定性实地研究中资料分析的概括性问题。 综合考试 一、名词解释 1、人情； 2、经济交换与社会交换； 3、工业化与城市化； 4、人口的“逆淘汰”； 5、社区 二、简答题 1、联系实际，简述衡量一个国家是否完成了由传统乡村向现代城市社会跃迁，通常把哪几个指标作为转换点。 2、何谓弱关系假设，其最初的经验证明如何？ 3、什么是社会学取向的社会心理学？ 4、简述城市社会的“世俗化”。 三、论述题 1、如何从理论上分析失业？在全面建设小康社会的过程中，我们如何解决失业问题？ 2、联系实际，试分析家族主义在中国社会经济生活中的作用及其可能的限制。 3、试论述流言和谣言的性质与传播过程。 4、试论市民社会与城市化与城市现代化的发展关系。
（本文由『计算机科学论坛』→『计算机考研交流』版Logician提供，转载请注明出处） 离散数学部分（共80分） 1、用集合定义有序对的方法有很多种，证明下面这种定义也是可行的（即，证明
1.大型分布式数据库解决方案 企业数据库的数据量很大时候，即使服务器在没有任何压力的情况下，某些复杂的查询操作都会非常缓慢，影响最终用户的体验；当数据量很大的时候，对数据库的装载与导出，备份与恢复，结构的调整，索引的调整等都会让数据库停止服务或者高负荷运转很长时间，影响数据库的可用性和易管理性。 分区表技术 让用户能够把数据分散存放到不同的物理磁盘中，提高这些磁盘的并行处理能力，达到优化查询性能的目的。但是分区表只能把数据分散到同一机器的不同磁盘中，也就是还是依赖于一个机器的硬件资源，不能从根本上解决问题。 分布式分区视图 分布式分区视图允许用户将大型表中的数据分散到不同机器的数据库上，用户不需要知道直接访问哪个基础表而是通过视图访问数据，在开发上有一定的透明性。但是并没有简化分区数据集的管理、设计。用户使用分区视图时，必须单独创建、管理每个基础表（在其中定义视图的表）,而且必须单独为每个表管理数
据完整性约束，管理工作变得非常复杂。而且还有一些限制，比如不能使用自增列，不能有大数据对象。对于全局查询并不是并行计算，有时还不如不分区的响应快。 库表散列 在开发基于库表散列的数据库架构，经过数次数据库升级，最终采用按照用户进行的库表散列，但是这些都是基于自己业务逻辑进行的，没有一个通用的实现。客户在实际应用中要投入很大的研发成本，面临很大的风险。 面对海量数据库在高并发的应用环境下，仅仅靠提升服务器的硬件配置是不能从根本上解决问题的，分布式网格集群通过数据分区把数据拆分成更小的部分，分配到不同的服务器中。查询可以由多个服务器上的CPU、I/O来共同负载，通过各节点并行处理数据来提高性能；写入时，可以在多个分区数据库中并行写入，显著提升数据库的写入速度。
南京大学社会工作硕士(MSW)专业学位研究生 培养方案（试行） 为了贯彻实施国务院学位委员会转发《社会工作硕士专业学位指导性培养方案》的要求,根据社会工作专业硕士（简称MSW，后同）学位的培养特点，结合南京大学MSW承办单位社会学院的实际情况，制定本培养方案。 一、培养目标 培养德智体全面发展，具有“以人为本、助人自助、公平公正”的专业价值观，掌握社会工作的理论和方法，熟悉我国社会政策，具备较强的社会福利服务策划、执行、督导、评估和研究能力，胜任针对不同人群及领域的社会福利服务与社会福利管理的应用型高级专业人才。 二、招生对象 招生对象为社会工作及相关专业或具有一定社会工作实践经验的其他专业的学士学位获得者。 三、学习年限 全日制学习年限一般为2年。 四、培养方式 1、MSW培养采用课程讲授、案例研讨和社会工作实习等多种形式，重视实践教学。MSW教育中心配备有现代化的多媒体教室、社会工作实验室等硬件设施，聘请有实践经验的优秀社会工作人才为学生上课或开设讲座，采用案例分析的方式授课，加强社会工作实务技能的训练，兼顾研究能力的培养。 2、设立导师组，发挥集体培养作用。导师组以具有指导硕士研究生资格的正、副教授为主，并吸收社会福利服务与管理部门的优秀社会工作人才参加。实行双导师制，即学校专职教师与有实际工作经验和研究水平的优秀社会工作人才共同指导。
五、课程设置 MSW专业学位课程的总学分不低于36学分。学分课程类型包括：公共必修课、专业必修课、专业选修课、社会工作实习及毕业论文。学生必须通过学校组织的规定课程考试，成绩合格方能取得该门课程的学分；修满规定学分方能撰写学位论文。社会工作硕士专业必修课都配备2名以上专任授课教师，具有社会工作实践经验或督导经验者的比例不低于50%。 1、必修课（21学分） 必修课包括公共必修课与专业必修课，共有7门课，20个学分。 公共必修课程（7学分） 专业必修课程（14学分） 【注】：专业必修课还包括社会工作实习（5学分）和学位论文（2学分），详细要求见第六部分和第七部分。
首页 > 课程作业 题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 使用8个二进制位来表示整数的编码时，十进制整数-88对应的原码和补码分别是(D ).D、11011000和10101000 用8位补码表示有符号整数时,十进制整数-128的补码用十六进制表示是(B ).B、80H 用8位补码表示有符号整数时,十进制整数12的补码用十六进制表示是( A).A、0CH 一个8位补码由3个“1”和5个“0”组成，则可表示的最小整数为（B）.B、-125 一个8位补码由3个“1”和5个“0”组成，则可表示的最大整数为（A）.A、112 已知X的补码为10011000，则它的原码是(D ).D、11101000 与十六进制数ABH等值的八进制数是(A ).A、253Q 现代信息技术中的三项核心技术不包括(B ).B、生物技术 计算与存储技术扩展了人的(B )功能.B、大脑 集成电路芯片的工作速度与(B )有关.B、芯片中组成门电路的晶体管尺寸 通常所说的集成电路的规模指的是（D）.D、芯片中包含的电子元件的个数 以下IC卡中用作电子钱包的是( D).D、校园卡 手机中的SIM卡是(B ).B、接触式CPU卡 微电子技术的核心是（C）.C、集成电路 信息是一种（C）.C、资源 有这样一个8位编码,如果把它看作原码它代表十进制整数-1,如果把它看作补码它代表十进制整数-127,这个8位编码是(A ).A、10000001 大多数计算机采用ASCII码作为字符编码，ASCII码是指（B）.B、美国信息交换标准代码 存储容量为1MB的存储器中能存储的最大数据量是(A )字节.A、1048576 扩展人类感觉器官功能的信息技术不包括（D）.D、计算技术 由两个1和六个0组成的8位补码可以表示的最小整数是(B ).B、-127 以下各种进制数中值最大的是(A ).A、10001101B 题号:16 题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个）本题分数:4 在通信系统中，以下设备(ABE ) 是终端设备.A、电话机B、电视机E、家庭计算机 在下列数据通信的交换技术中，采用存储转发方式的是(BC ).B、报文交换C、分组交换 下列技术中，属于感知与识别技术的是（AEF）。A、雷达E、卫星遥感F、温度传感器 以下芯片中，属于数字集成电路的是（ABD）。A、微处理器B、内存储器D、微控制器 将数字信号变换为模拟信号的技术有（BCD）。B、调频C、调幅D、调相 以下所列属于数字集成电路的是( ABD).A、中央处理器B、RAM存储器D、I/O控制器 以下设备中，属于输出设备的是（CDEF）。C、显示器D、打印机E、绘图仪F、音箱 用于无线通信的传输介质有( ABCDE).A、无线电波B、微波C、红外线D、激光E、紫外线 下列等式中成立的是(ABD ).A、12D＝1100BB、273.71875＝421.56QD、43345Q＝100011011100101B 信息处理主要包括（ABCDE）。A、信息收集B、信息加工C、信息存储D、信息传输E、信息维护及使用用Pentium Ⅱ指令系统中的指令编写的程序不一定可以在（ACD）中执行。A、80486C、Pentium PRO ?D、Pentium 用于表述集成电路技术发展水平的主要指标是（AC）。A、晶圆直径C、芯片中晶体管的线宽 计算机内部采用二进制主要原因是（BE）。B、二进制只有0和1两种状态，在计算机设计中易于实现 ?E、易于应用逻辑代数来综合、分析计算机中有关逻辑电路，为逻辑设计提供方便 现代信息技术主要包括( ACD).A、微电子技术C、通信技术D、计算机技术 以下关于比特的叙述中正确的是（ABD）。A、比特是组成信息的最小单位B、比特可以表示多种不同形式的信息D、使用比特表示信息容易进行数据压缩和高速处理 在蜂窝移动通信系统中，所有基站与移动交换中心之间可通过（ABC）传输信息。 ?A、同轴电缆B、光纤C、微波 下面关于集成电路（IC）的叙述中，正确的是(ABD ). ?A、集成电路是上世纪50年代出现的 ?B、集成电路的许多制造工序必须在恒温、恒湿、超洁净的无尘厂房内完成 ?D、集成电路的工作速度与组成逻辑门电路的晶体管尺寸有密切关系 位于主板上的芯片组决定了该主板允许使用的（ABC）。 ?A、CPU的类型B、内存条的类型和容量C、I/O总线扩展槽的类型
南京大学数学系操作系统试卷参考答案学号姓名专业 年级日期得分 一、单项选择题 1、通常把操作系统看作是一种(1) 软件。 (1) 系统(2) 支援(3) 维护(4) 应用 2、对出现的中断事件是由(1) 进行处理的。 (1) 操作系统(2) 硬件(3) 用户程序(4) 解释程序 3.. (2) 中断事件是不应该屏蔽的。 (1) 程序(2) 访管(3) 时钟(4) 输入输出 4、分页式存储管理中，地址转换工作是由(1) 完成的。 (1) 操作系统(2) 硬件(3) 编译程序(4) 应用程序 5、采用固定分区方式管理主存时，每个分区的大小是(3) 。 (1) 一致的(2) 随作业个数而变化 (3) 可以不同但预先固定(4) 可以不同但根据作业长度固定 6、采用多道程序设计能(3) 。 (1) 缩短每道程序的执行时间(2) 增加平均周转时间 (3) 提高并发挥并行能力(4) 降低对处理机调度的要求 7、一个作业一般可以分成几个必须顺序处理的工作步骤，而这些工作步骤是由(4) 。 (1) 操作系统规定(2) 编译系统规定(3) 装入程序规定(4) 用户指定 8、磁盘是共享设备，因此，每一时刻(4) 进程与它交换信息。 (1) 可有任意多个(2) 限定几个(3) 可以不同(4) 最多有1个 9、采用树形目录结构后，不同用户对同一个文件定义的文件名(3) 。 (1) 应该相同(2) 不能相同(3) 可以不同(4) 应该不同 10、若用户总是要求用随机存取方式查找文件记录时，则采用索引结构比采用链接结构(2) 。 (1) 困难(2) 方便(3) 一样(4) 有时方便有时困难 11、进程的并发(并行)执行是由(1) 引起的。 (1) 多道程序设计(2) 进程状态变化(3) 资源不足(4) 调度策略 12、一个等待分配处理机的进程，它的状态应该是(2) 。 (1) 等待(2) 就绪(3) 运行(4) 任意 13、使用PV操作后(1) 系统死锁。 (1) 仍可能出现(2) 不会出现(3) 能检测(4) 能解除 14、不同的进程它们所包含的程序(2) 。 (1) 必定不同(2) 可以相同(3) 应该相同(4) 应该不同 15、分时系统对响应时间性要求比实时系统(1) 。 (1) 低(2) 高(3) 严格(4) 一样 二、填空题 1、由于硬件采用了中断技术和通道技术使得中央处理机（CPU）与各种外设具有了并行工作的能力。 2、一个用高级语言编写的用户作业，在计算机上运行时一般要分成三个作业步，第一步先进行编译，第二步进行连接装配，第三步进行执行后就产生作业执行结果。 3、操作系统是用PCB 标识进程的存在和记录进程的有关信息。
南 京 大 学 南字发[2012]119号 南京大学教师本科教学工作考核条例 第一章 总 则 第一条为贯彻落实教育部《关于全面提高高等教育质 量的若干意见》（教高〔2012〕4 号），创建中国最好的本 科教育，特制定本办法。 第二条本条例适用的教师包括以教学为主和教学科 研并重的在职教师。其他类型的教师和外聘教师的本科教学 工作考核办法另定。 第三条按以教学为主、教学科研并重两种类型对教 师本科教学工作实行分类考核。 第四条教师本科教学工作考核的内容包括本科教 学工作量、教学质量、教学研究与改革等方面。 第五条教师本科教学工作考核按学年进行，作为教 师聘任年度考核的一部分。教师本科教学工作考核以院系 为单位进行，由教务处负责审核，人力资源处负责实施。
第二章 考核内容 第六条本科教学工作量考核本科“课堂教学工作量” 和“总教学工作量”两项内容，其中“总教学工作量”包括 本科“课堂教学工作量”和“其他教学工作量”，具体规定 参见《南京大学教师本科教学工作考核实施细则》。 第七条教学质量从以下方面进行考核： 1、课堂教学测评与同行听课情况； 2、教学档案的规范情况及指导毕业论文（设计）的规 范情况； 3、教学工作纪律情况。 第八条教学研究与改革从以下方面进行考核： 1、教学获奖情况； 2、出版教材情况； 3、教学研究论文发表情况； 4、教学建设与改革项目立项及完成情况； 5、教学内容与方法改革情况。 第三章 各类教师本科教学工作基本要求 第九条教学为主的教师本科教学工作量要求如下： 各院系教学为主的教师（含教学岗教师）每学年本科课 堂教学工作量不低于 144课时，总教学工作量不低于 216课 时。 公共教学单位教师每学年本科课堂教学工作量不低于 216课时，总教学工作量不低于 288课时。
作业名称计算机基础第（2）次作业出卷人SA 作业总分100通过分数60 起止时间2020-10-20 9:31:01至2020-10-20 9:57:12 学员姓名20030310089学员成绩100 标准题总分100标准题得分100 题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 当多个程序共享内存资源而内存不够用时，操作系统的存储管理程序将把内存与何种资源结合起来管理，提供一个容量比实际内存大得多的“虚拟存储器”？ A、高速缓冲存储器 B、脱机缓冲存储器 C、物理外存储器 D、离线后备存储器 学员答案：c 说明： 本题得分：2 题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 一组具有特定逻辑关系的数据元素在计算机的物理内存中存储时，所采用的存储方式称为数据的（）. A、物理结构 B、存储结构 C、逻辑结构 学员答案：b 说明： 本题得分：2 题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 能将用一种高级语言编写的源程序翻译成功能等价的目标语言程序的程序是( ). A、汇编程序 B、解释程序 C、编译程序 D、连接程序 学员答案：c 说明： 本题得分：2 题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 普通用户在一台计算机中运行应用程序时必须有一个平台,该平台是( ).
A、BIOS B、操作系统 C、语言处理系统 D、数据库管理系统 学员答案：b 说明： 本题得分：2 题号:5 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2以下关于图形用户界面中窗口与任务之间关系的叙述中错误的是( ). A、一个窗口可以属于多个任务 B、一个任务对应至少一个窗口 C、活动窗口所对应的任务是前台任务 D、非活动窗口所对应的任务是后台任务 学员答案：a 说明： 本题得分：2 题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2使用Windows操作系统时，下列说法正确的是( ). A、不能同时打开多个窗口 B、可以同时打开多个窗口 C、不能同时执行多种任务 D、可以在断电后保存内存中的信息 学员答案：b 说明： 本题得分：2 题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2链表是采用链接结构表示和存储具有（）关系的一组数据. A、线性 B、树形 C、网状 D、集合 学员答案：a 说明：