并发执行中的异步问题处理心得.docVIP

并发执行中的异步问题处理心得 ——高级操作系统学习体会 我在高级操作系统课程中所学到，或者曾学过的许多知识，例如资源管理、任务调度、冲突处理等等，其实并不仅仅限于专业技术上的用途。在日常工作、生活中，我也时常需要利用这些知识解决实际问题。 例如，工作中总有多项任务要我一个人完成，时间有限，忙不过来，因此我必须根据任务的重要性、紧急程度、工作量等因素来确定优先级，从而使任务的加权平均等待时间尽量短。这里，实际上已经用到了操作系统中的CPU调度方法。 就以最近我在程序开发中碰到的异步问题为例，这是应用层面上的程序，跟操作系统层次没有直接的联系，但是异步问题在原理上却是一样的。 我曾编写过大运算量的应用程序，例如直接从电话清单统计成市场部汇总报表的程序。不过以往的程序多数是单线程执行的，而现在多核CPU开始进入主流，并行计算渐成趋势，我的程序要想提高性能，也必须走多线程的方向了。 先简单介绍一下我开发的求64位质数的程序：它的任务是在某一段指定的64位整数区间内，快速地把所有质数一个个找出来，保存到硬盘上。之前我已经开发出单线程的程序，用一般PC机可以平均10秒钟求出一个64位质数。现在我要把它改为多线程并发执行，那么理论上，求一个质数的平均时间，在双核CPU上只要5秒，四核CPU只要2.5秒。 并发执行会遇到异步问题，例如多个线程同时写入文件缓冲区的问题，线程之间如何分工的问题，共享内