四川大学计算机学院、软件学院
实验报告
学号：__1143111006_ 姓名：＿刘家豪＿专业：＿软件工程＿班级：＿5班＿第7周
解释下：原来的代码中，我们是在服务器端建立一个死循环来不断监听客户端的连接请求并对连接了的客户端进行服务（第二个注释掉的死循环），我们要修改为多进程的话就不再是监听到有客户端链接时执行死循环为其服务，而是创建一个子进
从程序运行结果可以看出达到了预期目标。
实验报告说明
专业实验中心
实验名称要用最简练的语言反映实验的内容。如验证某程序、定律、算法，可写成“验证×××”；分析×××。
实验目的目的要明确，要抓住重点，可以从理论和实践两个方面考虑。在理论上，验证定理、公式、算法，并使实验者获得深刻和系统的理解，在实践上，掌握使用实验设备的技能技巧和程序的调试方法。一般需说明是验证型实验还是设计型实验，是创新型实验还是综合型实验。
实验环境实验用的软硬件环境（配置）。
实验内容（算法、程序、步骤和方法）这是实验报告极其重要的内容。这部分要写明依据何种原理、定律算法、或操作方法进行实验，要写明经过哪几个步骤。还应该画出流程图（实验装置的结构示意图），再配以相应的文字说明，这样既可以节省许多文字说明，又能使实验报告简明扼要，清楚明白。
数据记录和计算指从实验中测出的数据以及计算结果。
结论（结果）即根据实验过程中所见到的现象和测得的数据，作出结论。小结对本次实验的体会、思考和建议。
备注或说明可写上实验成功或失败的原因，实验后的心得体会、建议等。注意：
?实验报告将记入实验成绩；
?每次实验开始时，交上一次的实验报告，否则将扣除此次实验成绩。
并发危险 解决多线程代码中的11 个常见的问题 Joe Duffy 本文将介绍以下内容：?基本并发概念 ?并发问题和抑制措施 ?实现安全性的模式?横切概念本文使用了以下技术： 多线程、.NET Framework 目录 数据争用 忘记同步 粒度错误 读写撕裂 无锁定重新排序 重新进入 死锁 锁保护 戳记 两步舞曲 优先级反转 实现安全性的模式 不变性 纯度 隔离 并发现象无处不在。服务器端程序长久以来都必须负责处理基本并发编程模型，而随着多核处理器的日益普及，客户端程序也将需要执行一些任务。随着并发操作的不断增加，有关确保安全的问题也浮现出来。也就是说，在面对大量逻辑并发操作和不断变化的物理硬件并行性程度时，程序必须继续保持同样级别的稳定性和可靠性。 与对应的顺序代码相比，正确设计的并发代码还必须遵循一些额外的规则。对内存的读写以及对共享资源的访问必须使用同步机制进行管制，以防发生冲突。另外，通常有必要对线程进行协调以协同完成某项工作。 这些附加要求所产生的直接结果是，可以从根本上确保线程始终保持一致并且保证其顺利向前推进。同步和协调对时间的依赖性很强，这就导致了它们具有不确定性，难于进行预测和测试。 这些属性之所以让人觉得有些困难，只是因为人们的思路还未转变过来。没有可供学习的专门API，也没有可进行复制和粘贴的代码段。实际上的确有一组基础概念需要您学习和适应。很可能随着时间的推移某些语言和库会隐藏一些概念，但如果您现在就开始执行并发操作，则不会遇到这种情况。本
文将介绍需要注意的一些较为常见的挑战，并针对您在软件中如何运用它们给出一些建议。 首先我将讨论在并发程序中经常会出错的一类问题。我把它们称为“安全隐患”，因为它们很容易发现并且后果通常比较严重。这些危险会导致您的程序因崩溃或内存问题而中断。 当从多个线程并发访问数据时会发生数据争用（或竞争条件）。特别是，在一个或多个线程写入一段数据的同时，如果有一个或多个线程也在读取这段数据，则会发生这种情况。之所以会出现这种问题，是因为Windows 程序（如C++ 和Microsoft .NET Framework 之类的程序）基本上都基于共享内存概念，进程中的所有线程均可访问驻留在同一虚拟地址空间中的数据。静态变量和堆分配可用于共享。请考虑下面这个典型的例子： static class Counter { internal static int s_curr = 0; internal static int GetNext() { return s_curr++; } } Counter 的目标可能是想为GetNext 的每个调用分发一个新的唯一数字。但是，如果程序中的两个线程同时调用GetNext，则这两个线程可能被赋予相同的数字。原因是s_curr++ 编译包括三个独立的步骤： 1.将当前值从共享的s_curr 变量读入处理器寄存器。 2.递增该寄存器。 3.将寄存器值重新写入共享s_curr 变量。 按照这种顺序执行的两个线程可能会在本地从s_curr 读取了相同的值（比如42）并将其递增到某个值（比如43），然后发布相同的结果值。这样一来，GetNext 将为这两个线程返回相同的数字，导致算法中断。虽然简单语句s_curr++ 看似不可分割，但实际却并非如此。 忘记同步 这是最简单的一种数据争用情况：同步被完全遗忘。这种争用很少有良性的情况，也就是说虽然它们是正确的，但大部分都是因为这种正确性的根基存在问题。 这种问题通常不是很明显。例如，某个对象可能是某个大型复杂对象图表的一部分，而该图表恰好可使用静态变量访问，或在创建新线程或将工作排入线程池时通过将某个对象作为闭包的一部分进行传递可变为共享图表。 当对象（图表）从私有变为共享时，一定要多加注意。这称为发布，在后面的隔离上下文中会对此加以讨论。反之称为私有化，即对象（图表）再次从共享变为私有。 对这种问题的解决方案是添加正确的同步。在计数器示例中，我可以使用简单的联锁： static class Counter { internal static volatile int s_curr = 0; internal static int GetNext() { return Interlocked.Increment(ref s_curr);
第3章进程同步与通信练习题 (一)单项选择题 1.临界区是指( )。 A.并发进程中用于实现进程互斥的程序段 B．并发进程中用于实现进程同步的程序段 C．并发进程中用户实现进程通信的程序段 D．并发进程中与共享变量有关的程序段 2．相关临界区是指( )。 A.一个独占资源 B．并发进程中与共享变量有关的程序段 c．一个共享资源 D．并发进程中涉及相同变量的那些程序段 3．管理若干进程共享某一资源的相关临界区应满足三个要求,其中( )不考虑。 A一个进程可以抢占己分配给另一进程的资源 B．任何进程不应该无限地逗留在它的临界区中c．一次最多让一个进程在临界区执行 D．不能强迫一个进程无限地等待进入它的临界区4、( )是只能由P和v操作所改变的整型变量。 A共享变量 B．锁 c整型信号量 D．记录型信号量 5．对于整型信号量，在执行一次P操作时，信号量的值应( )。 A．不变 B．加1 C减1 D．减指定数值 6．在执行v操作时，当信号量的值( )时，应释放一个等待该信号量的进程。 A>0 B.<0 c.>=0 D.<=0 7.Pv操作必须在屏蔽中断下执行，这种不可变中断的过程称为( )。 A初始化程序 B．原语 c．子程序 D控制模块 8．进程间的互斥与同步分别表示了各进程间的( )。 A．竞争与协作 B．相互独立与相互制约 c．不同状态 D．动态性与并发性 9并发进程在访问共享资源时的基本关系为( )。 A．相互独立与有交往的 B．互斥与同步 c并行执行与资源共享 D信息传递与信息缓冲 10．在进程通信中，( )常用信件交换信息。 A．低级通信 B．高级通信 c．消息通信 D．管道通信 11．在间接通信时，用send(N，M)原语发送信件，其中N表示( )。 A．发送信件的进程名 B．接收信件的进程名 C信箱名 D．信件内容 12．下列对线程的描述中，( )是错误的。 A不同的线程可执行相同的程序 B．线程是资源分配单位 c．线程是调度和执行单位 D．同一 进程中的线程可共享该进程的主存空间 13．实现进程互斥时，用( )对应，对同一个信号量调用Pv操作实现互斥。 A．一个信号量与一个临界区 B．一个信号量与—个相关临界区 c．一个信号量与一组相关临界 区 D一个信号量与一个消息 14．实现进程同步时，每一个消息与一个信号量对应，进程( )可把不同的消息发送出去。 A．在同一信号量上调用P操作 B在不同信号量上调用P操作 c．在同一信号量上调用v操作D．在不同信号量上调用v操作 (二)填空题 1．目前使用的计算机的基本特点是处理器______执行指令。 2．进程的______是指进程在顺序处理器上的执行是按顺序进行的。 3．当一个进程独占处理器顺序执行时，具有______和______两个特性。 4．进程的封闭性是指进程的执行结果只取决于______，不受外界影响。 5 进程的可再现性是指当进程再次重复执行时，必定获得______的结果。 6．一个进程的工作在没有全部完成之前,另一个进程就可以开始工作，则称这些进程为______.
进程与线程的区别进程的通信方式线 程的通信方式 进程与线程的区别进程的通信方式线程的通信方式2011-03-15 01：04 进程与线程的区别： 通俗的解释 一个系统运行着很多进程，可以比喻为一条马路上有很多马车 不同的进程可以理解为不同的马车 而同一辆马车可以有很多匹马来拉--这些马就是线程 假设道路的宽度恰好可以通过一辆马车 道路可以认为是临界资源 那么马车成为分配资源的最小单位(进程) 而同一个马车被很多匹马驱动(线程)--即最小的运行单位 每辆马车马匹数=1 所以马匹数=1的时候进程和线程没有严格界限，只存在一个概念上的区分度 马匹数1的时候才可以严格区分进程和线程 专业的解释： 简而言之,一个程序至少有一个进程,一个进程至少有一个线程.
线程的划分尺度小于进程，使得多线程程序的并发性高。另外，进程在执 行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序 的运行效率。 线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行 的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在 应用程序中，由应用程序提供多个线程执行控制。 从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可 以同时执行。但操作系统并没有将多个线程看做多个独立的应用，来实现进程 的调度和管理以及资源分配。这就是进程和线程的重要区别。 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位. 线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的 能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中 必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的 其他的线程共享进程所拥有的全部资源. 一个线程可以创建和撤销另一个线程；同一个进程中的多个线程之间可以 并发执行 进程和线程的主要差别在于它们是不同的操作系统资源管理方式。进程有 独立的地址空间，一个进程崩溃后，在保护模式下不会对其它进程产生影响， 而线程只是一个进程中的不同执行路径。线程有自己的堆栈和局部变量，但线 程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以多进程 的程序要比多线程的程序健壮，但在进程切换时，耗费资源较大，效率要差一些。但对于一些要求同时进行并且又要共享某些变量的并发操作，只能用线程，不能用进程。如果有兴趣深入的话，我建议你们看看《现代操作系统》或者 《操作系统的设计与实现》。对就个问题说得比较清楚。 +++ 进程概念
课程设计说明书题目: 并发进程的模拟 院系：计算机科学与工程 专业班级： 学号： 学生姓名： 指导教师： 2014年 11月 12 日
安徽理工大学课程设计（论文）任务书 2014年11月21日
安徽理工大学课程设计（论文）成绩评定表 I
目录 1问题描述 0 2需求分析 0 3概要设计 (1) 1. P操作 (1) 2. V操作 (2) 3. P，V操作实现进程同步 (3) 4. 功能模块设计 (4) 4详细设计 (6) 1.主界面的设计程序 (6) 2.进程Pa的执行 (7) 3.进程Pb的执行 (8) 4.进程Pc的执行 (8) 5.按钮的执行 (9) 5 调试的分析与运行结果 (10) 6 设计体会 (12) 参考文献 (13)
1问题描述 在进程并发执行的过程中，进程之间存在协作的关系，例如，有互斥、同步的关系。该课程设计的是了解进程同步的概念，理解信号量机制的原理，掌握运用信号量解决进程并发控制问题的方法，进而学会运用进程的同步，利用信号灯的P，V操作实现三个进程的同步。这三个进程的同步关系如下： 从上图中可以看出：任务启动后pa先执行，当它结束后，pb、pc可以开始执行，pb、pc 都执行完毕后，任务终止；设两个同步信号灯sb、sc分别表示进程pb和pc能否开始执行，其初值均为0。 在现代操作系统中，有大量的并发进程在活动，它们都处在不断的申请资源，使用资源以及其它进程的相互制约的活动中，这些进程什么时候停止运行，什么时候该继续向前推进，应根据事先的约定来规范它们的行为，这时我们可以根据同步信号灯来实现进程的同步协调工作。例如本题中，只有pa进程顺利的进行完，Pb，Pc这两个进程才能正常的进行。如果进程Pa在进行中出现停止或中断，则Pb和Pc是不会顺利的完成的；而进程Pb，Pc这两个进程是并行执行的，两个进程的进行是互不干扰的，只要进程Pa完成后，进程Pb和Pc才会正常执行，否则只有处在等待就绪中。 2需求分析 进程执行的并发性的意义是关于一组进程的执行在是时间上是重叠的，从宏观上看，并发性反应的是一个时间段中几个进程都在同一个处理器上，处于运行还未运行结束状态。从微观上看，任何一个时刻仅有一个进程在处理器上运行。并发的实质是一个处理器在几个进程之间的多路复用，并发是对有限的物理资源强制行驶多用户共享，消除计算机部件之间的乎等现象，以提高系统资源利用率。
多线程 一．选择题 1.下列说法中错误的一项是（A） A.线程就是程序 B.线程是一个程序的单个执行流 B.多线程是指一个程序的多个执行流D.多线程用于实现并发 2.下列哪个一个操作不能使线程从等待阻塞状态进入对象阻塞状态（D） A.等待阴塞状态下的线程被notify()唤 B.等待阻塞状态下的纯种被interrput()中断 C.等待时间到 D.等待阻塞状态下的线程调用wait()方法 3.下列哪个方法可以使线程从运行状态进入其他阻塞状态（A） A.sleep B.wait C.yield D.start 4.下列说法中错误的一项是（D） A.一个线程是一个Thread类的实例 B.线程从传递给纯种的Runnable实例run()方法开始执行 C.线程操作的数据来自Runnable实例 D.新建的线程调用start()方法就能立即进入运行状态 5.下列关于Thread类提供的线程控制方法的说法中，错误的一项是（D） A.在线程A中执行线程B的join()方法，则线程A等待直到B执行完成 B.线程A通过调用interrupt()方法来中断其阻塞状态 C.若线程A调用方法isAlive()返回值为true，则说明A正在执行中 D.currentThread()方法返回当前线程的引用 6.下列说法中，错误的一项是（） A.对象锁在synchronized()语句执行完之后由持有它的线程返还 B.对象锁在synchronized()语句中出现异常时由持有它的线程返还 C.当持有锁的线程调用了该对象的wait()方法时，线程将释放其持有的锁 D.当持有锁的线程调用了该对象的构造方法时，线程将释放其持有的锁 7.下面的哪一个关键字通常用来对对象的加锁，从而使得对对象的访问是排他的A A.sirialize B transient C synchronized D static 二．填空题 1.在操作系统中，被称做轻型的进程是线程 2.多线程程序设计的含义是可以将一个程序任务分成几个并行的任务 3.在Java程序中，run()方法的实现有两种方式：实现Runnable接口和继承Thread类 4.多个线程并发执行时，各个线程中语句的执行顺序是确定的，但是线程之间的相对执行顺序是不确定的 6.Java中的对象锁是一种独占的排他锁 7.程序中可能出现一种情况：多个线种互相等待对方持有的锁，而在得到对方的锁之前都不会释放自己的锁，这就是死锁 8.线程的优先级是在Thread类的常数MIN_PRIORITY和MAX_PRIORITY 之间的一个值 9.处于新建状态的线程可以使用的控制方法是start()和stop()。 10.一个进程可以包含多个线程
第三章 一．选择题(50题) 1.以下_B__操作系统中的技术是用来解决进程同步的。 A.管道 B.管程 C.通道 D.DMA 2.以下_B__不是操作系统的进程通信手段。 A.管道 B.原语 C.套接字 D.文件映射 3.如果有3个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为_B__。 A.3 B.2 C.1 D.0 4.设有4个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V操作管理时信号量S的可能取值是_C__。 A.3,2,1,0，-1 B.2,1,0，-1，-2 C. 1,0，-1，-2，-3 D.4,3， 2,1,0 5.下面有关进程的描述，是正确的__A__。 A.进程执行的相对速度不能由进程自己来控制 B.进程利用信号量的P、V 操作可以交换大量的信息 C.并发进程在访问共享资源时，不可能出现与时间有关的错误 D.P、V操作不是原语操作 6.信号灯可以用来实现进程之间的_B__。 A.调度 B.同步与互斥 C.同步 D.互斥 7.对于两个并发进程都想进入临界区，设互斥信号量为S，若某时S=0，表示_B__。 A.没有进程进入临界区 B.有1个进程进入了临界区 C. 有2个进程进入了临界区 D. 有1个进程进入了临界区并且另一个进程正等待进入 8. 信箱通信是一种_B__方式 A.直接通信 B.间接通信 C.低级通信 D.信号量
9.以下关于临界区的说法，是正确的_C__。 A.对于临界区，最重要的是判断哪个进程先进入 B.若进程A已进入临界区，而进程B的优先级高于进程A，则进程B可以 打断进程A而自己进入临界区 C. 信号量的初值非负，在其上只能做PV操作 D.两个互斥进程在临界区内，对共享变量的操作是相同的 10. 并发是指_C__。 A.可平行执行的进程 B.可先后执行的进程 C.可同时执行的进程 D.不可中断的进程 11. 临界区是_C__。 A.一个缓冲区 B.一段数据区 C.一段程序 D.栈 12．进程在处理机上执行，它们的关系是_C__。 A.进程之间无关，系统是封闭的 B.进程之间相互依赖相互制约 C.进程之间可能有关，也可能无关 D.以上都不对 13. 在消息缓冲通信中，消息队列是一种__A__资源。 A.临界 B.共享 C.永久 D.可剥夺 14. 以下关于P、V操作的描述正确的是__D_。 A.机器指令 B. 系统调用 C.高级通信原语 D.低级通信原语 15.当对信号量进行V源语操作之后，_C__。 A.当S＜0，进程继续执行 B.当S＞0，要唤醒 一个就绪进程 C. 当S＜＝ 0，要唤醒一个阻塞进程 D. 当S＜＝0，要唤醒 一个就绪 16.对临界区的正确论述是__D_。 A.临界区是指进程中用于实现进程互斥的那段代码 B. 临界区是指进程中用于实现进程同步的那段代码 C. 临界区是指进程中用于实现进程通信的那段代码 D. 临界区是指进程中访问临界资源的那段代码
15个Java多线程面试题及答案 1)现在有T1、T2、T3三个线程，你怎样保证T2在T1执行完后执行，T3在T2执行完后执行? 这个线程问题通常会在第一轮或电话面试阶段被问到，目的是检测你对”join”方法是否熟悉。这个多线程问题比较简单，可以用join方法实现。 2)在Java中Lock接口比synchronized块的优势是什么?你需要实现一个高效的缓存，它允许多个用户读，但只允许一个用户写，以此来保持它的完整性，你会怎样去实现它? lock接口在多线程和并发编程中最大的优势是它们为读和写分别提 供了锁，它能满足你写像ConcurrentHashMap这样的高性能数据结构和有条件的阻塞。Java线程面试的问题越来越会根据面试者的回答来提问。芯学苑老师强烈建议在你在面试之前认真读一下Locks，因为当前其大量用于构建电子交易终统的客户端缓存和交易连接空间。 3)在java中wait和sleep方法的不同?
通常会在电话面试中经常被问到的Java线程面试问题。最大的不同是在等待时wait会释放锁，而sleep一直持有锁。Wait通常被用于线程间交互，sleep通常被用于暂停执行。 4)用Java实现阻塞队列。 这是一个相对艰难的多线程面试问题，它能达到很多的目的。第一，它可以检测侯选者是否能实际的用Java线程写程序;第二，可以检测侯选者对并发场景的理解，并且你可以根据这个问很多问题。如果他用wait()和notify()方法来实现阻塞队列，你可以要求他用最新的Java 5中的并发类来再写一次。 5)用Java写代码来解决生产者——消费者问题。 与上面的问题很类似，但这个问题更经典，有些时候面试都会问下面的问题。在Java中怎么解决生产者——消费者问题，当然有很多解决方法，我已经分享了一种用阻塞队列实现的方法。有些时候他们甚至会问怎么实现哲学家进餐问题。 6)用Java编程一个会导致死锁的程序，你将怎么解决?
（1）苹果香蕉问题 #include 一、单项选择题 18．并发进程执行的相对速度是( ) A．由进程的程序结构决定的B．由进程自己来控制的 C．在进程被创建时确定的D．与进程调度策略有关 19．并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是( ) A．进程执行的顺序性B．访问了共享变量 C．程序的结构D．需要的处理器时间 20．进程间采用信箱通信方式时，可调用send原语把信件投放到( ) A．发送者信箱B．接受者信箱 C．指定的工作区D．指定的PCB 16、有关并发进程的阐述中，不正确 ．．．的说法是( ) A、进程的执行速度不能由进程自己来控制 B、进程的执行速度与进程能占用处理器的时间有关 C、进程的执行速度与是否出现中断事件有关 D、任何两个并发进程之间均存在着相互制约关系 17、用V操作唤醒一个等待进程时，被唤醒进程的状态应该是( ) A、运行 B、就绪 C、收容 D、执行 18、系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配策略后可破坏其 中的( ) A、互斥条件 B、占有且等待条件 C、不可抢占资源条件 D、循环等待条件 19、有n个进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使 用资源者，则此时信号量的值为( ) A、n-1 B、0 C、1 D、-1 20、有n个进程竞争某共享资源，系统允许每次最多m个进程同时使用该资源，若用PV操 作管理时信号量的变化范围为( ) A、[m，(m+n)] B、[n，(m+n)] C、[(m-n)，m] D、[(m-n)，n] 18．若进程用信件来传递信息，那么发送信息者的进程名应() A．存放在信件中B．作为send原语的参数 C．作为receive原语的参数D．存放在信箱说明中 19．不能 ．．防止死锁的资源分配策略是() A．剥夺式分配方式B．按序分配方式 C．静态分配方式D．互斥使用分配方式 20．系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资 多线程与并发面试题 JAVA多线程和并发基础面试问答 原文链接译文连接作者：Pankaj 译者：郑旭东校对：方腾飞 多线程和并发问题是Java技术面试中面试官比较喜欢问的问题之一。在这里，从面试的角度列出了大部分重要的问题，可是你依然应该牢固的掌握Java多线程基础知识来对应日后碰到的问题。（校对注：非常赞同这个观点） Java多线程面试问题 1. 进程和线程之间有什么不同？ 一个进程是一个独立(self contained)的运行环境，它能够被看作一个程序或者一个应用。而线程是在进程中执行的一个任务。Java运行环境是一个包含了不同的类和程序的单一进程。线程能够被称为轻量级进程。线程需要较少的资源来创立和驻留在进程中，而且能够共享进程中的资源。 2. 多线程编程的好处是什么？ 在多线程程序中，多个线程被并发的执行以提高程序的效率，CPU不会因为某个线程需要等待资源而进入空闲状态。多个线程共享堆内存(heap memory)，因此创立多个线程去执行一些任务会比创立多个进程更好。举个例子，Servlets比CGI更好，是因为Servlets支持多线程而CGI不支持。 3. 用户线程和守护线程有什么区别？ 当我们在Java程序中创立一个线程，它就被称为用户线程。一个守护线程是在后台执行而且不会阻止JVM终止的线程。当没有用户线程在运行的时候，JVM关闭程序而且退出。一个守护线程创立的子线程依然是守护线程。 4. 我们如何创立一个线程？ 有两种创立线程的方法：一是实现Runnable接口，然后将它传递给Thread的构造函数，创立一个Thread对象；二是直接继承Thread类。若想了解更多能够阅读这篇关于如何在Java中创立线程的文章。 5. 有哪些不同的线程生命周期？ 鱼还是熊掌：浅谈多进程多线程的选择 关于多进程和多线程，教科书上最经典的一句话是“进程是资源分配的最小单位，线程是CPU调度的最小单位”，这句话应付考试基本上够了，但如果在工作中遇到类似的选择问题，那就没有这么简单了，选的不好，会让你深受其害。 经常在网络上看到有的XDJM问“多进程好还是多线程好？”、“Linux下用多进程还是多线程？”等等期望一劳永逸的问题，我只能说：没有最好，只有更好。根据实际情况来判断，哪个更加合适就是哪个好。 我们按照多个不同的维度，来看看多线程和多进程的对比（注：因为是感性的比较，因此都是相对的，不是说一个好得不得了，另外一个差的无法忍受） 看起来比较简单，优势对比上是“线程 3.5 v 2.5 进程”，我们只管选线程就是了？ 呵呵，有这么简单我就不用在这里浪费口舌了，还是那句话，没有绝对的好与坏，只有哪个更加合适的问题。我们来看实际应用中究竟如何判断更加合适。 1）需要频繁创建销毁的优先用线程 原因请看上面的对比。 这种原则最常见的应用就是Web服务器了，来一个连接建立一个线程，断了就销毁线程，要是用进程，创建和销毁的代价是很难承受的 2）需要进行大量计算的优先使用线程 所谓大量计算，当然就是要耗费很多CPU，切换频繁了，这种情况下线程是最合适的。 这种原则最常见的是图像处理、算法处理。 3）强相关的处理用线程，弱相关的处理用进程 什么叫强相关、弱相关？理论上很难定义，给个简单的例子就明白了。 一般的Server需要完成如下任务：消息收发、消息处理。“消息收发”和“消息处理”就是弱相关的任务，而“消息处理”里面可能又分为“消息解码”、“业务处理”，这两个任务相对来说相关性就要强多了。因此“消息收发”和“消息处理”可以分进程设计，“消息解码”、“业务处理”可以分线程设计。 当然这种划分方式不是一成不变的，也可以根据实际情况进行调整。 4）可能要扩展到多机分布的用进程，多核分布的用线程 原因请看上面对比。 5）都满足需求的情况下，用你最熟悉、最拿手的方式 至于“数据共享、同步”、“编程、调试”、“可靠性”这几个维度的所谓的“复杂、简单”应该怎么取舍，我只能说：没有明确的选择方法。但我可以告诉你一个选择原则：如果多进程和多线程都能够满足要求，那么选择你最熟悉、最拿手的那个。 需要提醒的是：虽然我给了这么多的选择原则，但实际应用中基本上都是“进程+线程”的结合方式，千万不要真的陷入一种非此即彼的误区。 多线程 一、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在答题纸相应位置处。答案错选或未选者，该题不得分。）50 1.下述哪个选项为真？( ) A.Error类是一个RoutimeException异常 B.任何抛出一个RoutimeException异常的语句必须包含在try块之内 C．任何抛出一个Error对象的语句必须包含在try块之内 D. 任何抛出一个Exception异常的语句必须包含在try块之内 2.下列关于Java线程的说法哪些是正确的？( ) A.每一个Java线程可以看成由代码、一个真实的CPU以及数据3部分组成 B.创建线程的两种方法，从Thread类中继承的创建方式可以防止出现多父类问题 C.Thread类属于java.util程序包 D.以上说法无一正确 3.哪个关键字可以对对象加互斥锁？( ) A.transient B.synchronized C.serialize D.static 4.下列哪个方法可用于创建一个可运行的类?() A．public class X implements Runable { public void run() {……} } B. public class X implements Thread { public void run() {……} } C. public class X implements Thread { public int ru n() {……} } D．public class X implements Runable { protected void run() {……} } 5.下面哪个选项不会直接引起线程停止执行？( ) A.从一个同步语句块中退出来 B．调用一个对象的wait方法 C．调用一个输入流对象的read方法 D．调用一个线程对象的setPriority方法 6.使当前线程进入阻塞状态，直到被唤醒的方法是( ) A.resume()方法 B.wait()方法 C.suspend()方法 D.notify()方法 7.运行下列程序，会产生的结果是( ) public class X extends Thread implements Runnable { public void run(){ System.out.println(“this is run()”); } public static void main(String[] args) { Thread t=new Thread(new X()); t.start(); } 一.多进程程序的特点 进程是一个具有独立功能的程序关于某个数据集合的一次可以并发执行的运行活动，是处于活动状态的计算机程序。进程作为构成系统的基本细胞，不仅是系统内部独立运行的实体，而且是独立竞争资源的基本实体。 进程是资源管理的最小单位，线程是程序执行的最小单位。进程管理着资源（比如cpu、内存、文件等等），而将线程分配到某个cpu上执行。在操作系统设计上，从进程演化出线程，最主要的目的就是更好的支持多处理器系统和减小上下文切换开销。 进程的状态系统为了充分的利用资源,对进程区分了不同的状态.将进程分为新建,运行,阻塞,就绪和完成五个状态. 新建表示进程正在被创建, 运行是进程正在运行, 阻塞是进程正在等待某一个事件发生, 就绪是表示系统正在等待CPU来执行命令, 完成表示进程已经结束了系统正在回收资源. 由于UNIX系统是分时多用户系统, CPU按时间片分配给各个用户使用,而在实质上应该说CPU按时间片分配给各个进程使用, 每个进程都有自己的运行环境以使得在CPU做进程切换时不会"忘记"该进程已计算了一半的"半成品”. 以DOS的概念来说, 进程的切换都是一次"DOS中断"处理过程, 包括三个层次: 1)用户数据的保存: 包括正文段(TEXT), 数据段(DATA,BSS), 栈段(STACK), 共享内 存段(SHARED MEMORY)的保存. 2)寄存器数据的保存: 包括PC(program counter,指向下一条要执行的指令的地址), PSW(processor status word,处理机状态字), SP(stack pointer,栈指针), PCBP(pointer of process control block,进程控制块指针), FP(frame pointer,指向栈中一个函数的local 变量的首地址), AP(augument pointer,指向栈中函数调用的实参位置), ISP(interrupt stack pointer,中断栈指针), 以及其他的通用寄存器等. 3)系统层次的保存: 包括proc,u,虚拟存储空间管理表格,中断处理栈.以便于该进程再一次得到CPU时 间片时能正常运行。既然系统已经处理好所有这些中断处理的过程, 我们做程序 还有什么要担心的呢? 我们尽可以使用系统提供的多进程的特点, 让几个程序精 诚合作, 简单而又高效地把结果给它搞出来。 另外,UNIX系统本身也是用C语言写的多进程程序,多进程编程是UNIX的特点,当我们熟悉了多进程?将会对UNIX系统机制有一个较深的认识.首先我介绍一下多进程程序的一些突出的特点: 第二章进程同步 一、选择最合适的答案 1. 用P、V操作管理临界区时，信号量的初值一般应定义为（ C ）。 A.–1 B.0 C.1 D.任意值 2. 有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。 A.1至–(m-1) B.1至m-1 C.1至–m D.1至m 3. 在下面的叙述中，正确的是（ C ）。 A.临界资源是非共享资源 B.临界资源是任意共享资源 C.临界资源是互斥共享资源 D.临界资源是同时共享资源 4. 对进程间互斥地使用临界资源，进程可以（D） A.互斥地进入临界区 B.互斥地进入各自的临界区 C.互斥地进入同一临界区 D.互斥地进入各自的同类资源的临界区 5. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1时表示（ B ）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 6. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1时表示（ A ）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 7．当一进程因在记录型信号量S上执行P(S)操作而被阻塞后，S的值为（ B ）。 A.>0 B.<0 C.≥0 D.≤0 8．当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一进程后，S的值为（ D ）。 A.>0 B.<0 C.≥0 D.≤0 9．如果信号量的当前值为-4，则表示系统中在该信号量上有（ A ）个进程等待。 A.4 B.3 C.5 D.0 10．若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（ B ）。 A. 3，2，1，0 B. 3，2，1，0，-1 C. 4，3，2，1，0 D. 2，1，0，-1，-2 11．若信号S的初值为2，当前值为-1，则表示有( B )个等待进程？ A.0 B.1 C.2 D.3 12．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（ C ）。 A. 3 B. 1 C. 2 D. 0 13．并发进程之间（ D ） A.彼此无关 B.必须同步 C.必须互斥 D.可能需要同步或互斥 java多线程并发面试题【java多线程和并 发基础面试题】 多线程和并发问题是Java技术面试中面试官比较喜欢问的问题之一。下面就由小编为大家介绍一下java多线程和并发基础面试题的文章，欢迎阅读。 java多线程和并发基础面试题篇1 1. 进程和线程之间有什么不同? 一个进程是一个独立(self contained)的运行环境，它可以被看作一个程序或者一个应用。而线程是在进程中执行的一个任务。Java运行环境是一个包含了不同的类和程序的单一进程。线程可以被称为轻量级进程。线程需要较少的来创建和驻留在进程中，并且可以共享进程中的。 2. 多线程编程的好处是什么? 在多线程程序中，多个线程被并发的执行以提高程序的效率，CPU不会因为某个线程需要等待而进入空闲状态。多个线程共享堆内存(heap memory)，因此创建多个线程去执行一些任务会比创建多个进程更好。举个例子，Servlets比CGI更好，是因为Servlets支持多线程而CGI不支持。 3. 用户线程和守护线程有什么区别? 当我们在Java程序中创建一个线程，它就被称为用户线程。一个守护线程是在后台执行并且不会阻止JVM终止的 线程。当没有用户线程在运行的时候，JVM关闭程序并且退出。一个守护线程创建的子线程依然是守护线程。 4. 我们如何创建一个线程? 有两种创建线程的方法：一是实现Runnable接口，然后将它传递给Thread的构造函数，创建一个Thread对象;二是直接继承Thread类。 java多线程和并发基础面试题篇2 1. 有哪些不同的线程生命周期? 当我们在Java程序中新建一个线程时，它的状态是New。当我们调用线程的start()方法时，状态被改变为Runnable。线程调度器会为Runnable线程池中的线程分配CPU时间并且讲它们的状态改变为Running。其他的线程状态还有Waiting，Blocked 和Dead。 2. 可以直接调用Thread类的run()方法么? 当然可以，但是如果我们调用了Thread的run()方法，它的行为就会和普通的方法一样，为了在新的线程中执行我们的代码，必须使用Thread.start()方法。 3. 如何让正在运行的线程暂停一段时间? 我们可以使用Thread类的Sleep()方法让线程暂停一段时间。需要注意的是，这并不会让线程终止，一旦从休眠中唤醒线程，线程的状态将会被改变为Runnable，并且根据线程调度，它将得到执行。 Apache log4cxx在C++多进程多线程下的使用 1、Apache log4cxx介绍 Apache log4cxx是Apache Logging Services三个日志记录项目之一，完全开源组件。是著名的日志记录组件log4j的c++移植版，用于为C++程序提供日志功能，以便开发者对目标程序进行调试和审计。当前的最新版本为0.10.0。 2、Apache log4cxx 框架组成 Apache Log4cxx有三个关键组件，它们是loggers, appenders和layouts。执行日志操作Logger是log4cxx的核心类。looger有层次结构，最顶层为RootLogger；logger是分七个级别，分别是debug、info、warn、error、fatal、all、off，最常用的应该是debug()和info()；而warn()、error()、fatal()仅在相应事件发生后才使用。每个logger可以附加多个Appender。Appender 代表了日志输出的目标，如输出到文件、控制台,数据库等等。对于每一种appender，都可以通过layout进行格式设置，根据自己需求定制不同日志内容。 使用中用到的类有BasicConfigurator、PropertyConfigurator、DOMConfigurator等，用于对log4cxx进行配置。其中BasicConfigurator提供了一种简单配置，包括使用ConsoleAppder作为root appender和PatternLayout 作为缺省布局， PropertyConfigurator使用properties文件作为配置方式，DOMConfigurator则使用properties文件作为配置方式，具体配置文档信息请查阅相关资料。 3、多进程多线程使用设计 Apache Log4cxx 提供的常用供日志调用方法，logger->info(),logger->debug(),logger->warn(),logger->error()，与上述方法类似的还有相应的宏调用LOG4CXX_DEBUG()、LOG4CXX_INFO()、LOG4CXX_WARN()、LOG4CXX_ERROR()。每个方法与宏的参数要求是全字符串类型，对于不同的日志信息相应调用不同的日志记录方法，即可得到不同级别、不同类型的日志信息。 配置文件的设置Apache Log4cxx提供 static void configure(helpers::Properties& properties)函数，参数中传入配置文件的绝对路径或是相对路径、文件名，日志文件名称 Apache Log4cxx 提供 static LoggerPtr getLogger(const std::wstring& name); 参数中传入日志文件名，用日志文件名称实例化LoggerPtr对象 LoggerPtr logger(Logger::getLogger(trace))，即可用通过logger对象调用相应类型日志方法，宏调用也在实例化日志对象后才能对设置信息有作用大家看到了，方法参数要求是一个字符串类型，不便于C++记录日志，也不习惯于C++程序员使用。配置文件与日志文件名设备，都用到了静态方法，多线程共用一个日志对象，每个线程一个日志文件，上述静态方法是不能满足这个需求的，多个进程里面不用的线程调用此方法，每个线程一个日志文件，就更不能满足需求，所以我们必须自己设计一种结构来封装Apache Log4cxx提供的方法，满足多进程多线程下，一个线程一个日志文件的需求。设计一种方便的参数传入模式，使C++程序员能方便使用日志组件提供方法。 我的设计模型如下，用动态库封装日志方法，不同进程、不同线程实例化一 “操作系统概论”习题解答之并发进程 第6章习题解答 1、什么叫并发进程？ 答：在多道程序设计系统中，作为单个作业可以同时执行，而每一个作业又需要有多个进程的协作来完成。因此，系统会同时存在着许多进程，在单处理器的情况下，这些进程轮流的占用处理器，即一个进程的工作没有全部完成之前，另一个进程就开始工作，我们说这些可同时执行的进程具有并发性，并且把可同时执行的进程称为“并发进程”。 2、临界区是怎样定义？对临界区的管理应符合哪些要求？ 答：并发进程中与共享变量有关的程序段称为“临界区”。对若干个并发进程共享某一变量的相关临界区的管理有三点要求： ①、一次至多一个进程能够进入临界区，当有进程在临界区执行时，其它想进入临界区执行的进程必须等待。 ②、不能让一个进程无限制的在临界区执行，即任何一个进入临界区的进程必须有限的时间内退出临界区。 ③、不能强迫一个进程无限期等待进入它的临界区，即有进程退出临界区时应让一个等待进入临界区的进程进入它的临界区执行。 3、采用PV操作作为同步机制时，假定与某共享变量相关的信号量S的值可在[-1，1］之间，问S的初值是哪个值？当S=－1，S=0，S=l时它们各自的物理含义是什么？ 答：S的初值是 1. S＝－l，表示有一个进程在等待进入临界区执行。 S＝0，表示已有一个进程在临界区执行，这时若有进程想进入临界区则必须等待。 S＝l，表示无进程在临界区执行，若有进程想进入临界区则可以立即进入。 4、A、B两个火车站之间是单轨连接的，现有许多列车同时到A站，需经A站到达B站，列车出B站后又可分路行驶（如图6－6）。为保证行车安全，请问应如何调度列车？请用PV 操作作为工具设计一个能实现你的调度方案的自动调度系统。 答：当A、B两站之间无列车停驶时，可让到达A站的一列车进人A、B站之间行驶。 当A、B站之间有列车在行驶时，则到达A站者必须在站外等待。自考_操作系统概论真题第6章 并发进程
多线程与并发面试题
进程和线程的选择
多线程练习题卷
c语言 多进程和多线程
操作系统-进程同步习题答案(22)
java多线程并发面试题【java多线程和并发基础面试题】
Apache log4cxx在C++多进程多线程下的使用
第六章 并发进程
相关主题
文本预览