关于进程互斥同步的讨论及PV操作编程的实践

本文从进程和并发进程的基本概念出发，较为详细地论述了进程之间的互斥和同步关系，此后，根据个人的编程经验，作者描述了三类同步互斥问题，分别给出了用ＰＶ操作解决这三类问题的编程方法，并对ＰＶ操作编程的特点进行了评价。     

基于DLL的安全的多线程串行通信编程研究

操作系统分时多任务功能的实现,提高了系统资源的利用率,也带来了进程互斥与同步等方面的复杂性。基于实际生产系统,阐述了一种使用标志位区分地址和数据流,利用进程间互斥和进程内多线程同步技术,实现具有进程安全性的串行通信编程的方法。     

Windows的线程、进程同步问题的求解(VC)

Windows是一个多任务操作系统，一个进程中可以有多个线程．进程和线程之间涉及到同步与互斥问题．笔者讨论了Visual C 中对Windows中的同步问题的解决方法．     

进程同步中的生产者-消费者模型分析

指出了复杂并发进程控制模型中同步和互斥关系处理的一般准则。以生产者一消费者模型为例，根据缓冲区数量、生产者进程数量和消费者进程数量的不同，将其细分为4种不同的子模型，并对其中的同步和互斥关系分别进行了分析，给出了各种情况下基于P、V原语和信号量机制的具体解决方案。     

操作系统中进程同步的实现

进程同步包括进程的互斥和进程的同步两个方面，是操作系统管理共享资源的一种手段．用PV操作解决进程同步问题时首先应确定问题是属于进程互斥还是进程同步，或是互斥与同步的混合问题，然后根据共享资源的数量以及使用共享资源的规则正确的定义信号量及其初值．合理运用PV操作可以防止进程死锁，给出分析进程同步与互斥的方法及如何编制程序．     

关于操作系统概论教学中进程同步与互斥问题实现的思考

进程的同步与互斥问题是《操作系统概论》教学中的一个重点,也是教学中的一个难点,本文以自己在教学中的一些体会,从进程的同步与互斥的相关概念入手,归纳出进程同步,与互斥的解题思路和解题步骤,结合具体实例进行阐述。     

计算机高级语言并发设施的比较

0 前言并发程序的开发是系统软件领域里的一个需要课题。并发程序可由同时执行的一组顺序进程通过共享变量来交换数据和信息,从而协同完成某些共同的任务。其功能就是实现进程的并发性和资源的共享性。这就需要解决同步与互斥问题。所谓同步指的是多个进程共享资源时有关配合时间的约定。所谓互斥,指的是在同一时刻,不允许多个进程调用同一资源对象。为了实现进程间的信息交换,为了确保进程间的同步与互斥,并发程序必须设立相应的通讯设施。     

一种基于域和事件的并行计算模型

基于一对一通信的模型易导致并发操作的不自然表示，本提出了一种基于域和事件的并行计算模型，其对象间通过广播进行交互，能有效表示各种并发操作。另外，对模型的同步和互斥表示也进行了讨论。     

关于分布式系统进程互斥算法的研究

就互斥问题 ,即定义基本的操作来解决共享资源的多个并发进程的冲突问题 ,提出了一种更适合真网络环境的算法     

“计算机操作系统原理”中加锁法的启发式教学研究

计算机操作系统原理课程是计算机专业的核心课程,其中"进程管理"部分关于如何正确实现进程互斥和同步方法一直是教学中的重点和难点。在对于进程的同步和互斥问题中,对加锁法采用了启发式教学,从时间相关的错误、不公平问题、效率问题和表示能力问题等几个方面层层深入,让学生了解到加锁算法在实际应用中的不足之处。进一步引导学生思考信号量机制引入的必要性和先进性,对于帮助学生理解和掌握操作系统的进程管理机制起到了良好效果。     

基于信息熵和Lempel-Ziv的生产线复杂性测度与线平衡

生产过程中的不确定因素常常造成生产线各工作站工作负荷不均,整线生产节拍紊乱甚至出现瓶颈工位等问题,最终导致平衡失效.针对此问题提出作业元素复杂度、工作站复杂度和整线复杂度测度方法,建立以平衡率最高、复杂度均衡指数最小和整线复杂度最小为目标的多目标优化模型,设计生产线平衡算法求解作业元素最优划分,并应用实例对方法进行验证.研究结果表明,该方法能够在保证生产线平衡率最高的同时,均衡工作站间复杂度差异和降低整线复杂度,避免不确定因素累积而导致生产线平衡失效,提高生产系统鲁棒性.     

论技术复杂性及其带来的创新难题

技术复杂性通常从技术的复杂性程度、技术系统本身复杂性和社会技术系统三个方面进行界定和把握 ,并呈现出动态反馈性、自组织性、社会网络性等基本特征及其形式。由此 ,技术复杂性向技术创新提出了非线性、协同竞争、动态进化和社会合作等难题 ,这些难题的解决有赖于创新组织变革     

Complexity measure based on program slicing and its validation

The popular single-factor complexity measure cannot comprehensively reflect program complexity and the existing hybrid complexity measure cannot express the interactive behaviors of programs. To treat these problems, in this paper, we propose a complexity measure based on program slicing（CMBPS）. CMPBS not only can evaluate factors which affect program complexity such as the length of the program, control flow, data flow and data types of output variables, but also can give expression of the interactive relation between programs. And we also prove that CMBPS satisfies all of Weyuker properties. Compared with the popular complexity measures, CMBPS is a well-structured complexity measure.     

A New Method for Measurement and Reduction of Software Complexity

This paper develops an improved structural software complexity metrics named information flow complexity which is closely related to the reliability of software. Together with the three software complexity metrics, the total software complexity is measured and some rules to reduce the complexity are presented in the paper. To illustrate and explain the process of measurement and reduction of software complexity, several examples and experiments are given. It is proposed that software complexity metrics can be measured earlier in software development and can provide substantial information of software systems whose reliabil- ity can be modeled and used in the determination of initial parameter estimation.     

空中交通复杂度测度分析及航班监测预警研究

应用复杂理论分析方法,研究了空中交通流复杂度,提出了空中交通复杂性测度的计算方法以及交通流稳健度评价体系,并对空中交通系统复杂度影响较大的航班提出预警。讨论了基于复杂性测度理论的空中交通复杂度度量分析和监测预警,研究表明所提供的方法能够从复杂,不确定的数据中计算出系统复杂度的变化,通过稳健性技术指标,能够辨别与系统稳健性相关的状态参数,指出对系统稳健度造成较大影响的航班。这些研究工作表明,提出的复杂性方法能够对空中交通复杂度进行测度分析和对航班进行监测预警。     

具有大2-adic与k错2-adic复杂度的周期序列

在密码学的流密码理论当中,2-adic复杂度、k错2-adic复杂度类似于其它复杂度测度,同样要具有较大的数值.文中借助数论中的中国剩余定理等相关理论研究了二元序列的2-adic复杂度与线性复杂度的关系,证明了具有最大2-adic复杂度以及较大k错2-adic复杂度的N周期序列的存在性,给出了具有这种性质的周期序列的数目的下界.以此种周期序列作为密钥流序列可以有效地抵抗穷举攻击.     

AdS黑洞中量子复杂度的晚期增长率与自由能关系

量子复杂度与自由能的关系研究为复杂度-作用量猜想和复杂度-体积猜想之间搭起了一座桥梁.首先,通过无奇点的Bardeen-AdS黑洞、f(R)引力下的带电黑洞和Born-Infeld AdS黑洞检验量子复杂度晚期增长率与自由能关系的普适性;然后,讨论了将量子复杂度晚期增长率作为探针研究相变的可能性;最后,研究了量子复杂度晚期增长率是否违反Lloyd上限的问题.     

股票市场的复杂性与有效性(英文)

对金融市场提出有效性指标和复杂性指标,利用"滑动窗技术"研究了上海和深圳股票市场有效性与复杂性之间的关联.结果显示,上海股票市场的复杂性和有效性之间以及复杂性之间存在双向的Granger因果关系,深圳股票市场亦是如此;两个市场的有效性之间存在双向的Granger因果关系,两个市场的复杂性之间亦是如此;上海股票市场的有效性之间以及复杂性之间相互影响强于深圳股票市场,两个市场有效性之间的相互影响强于复杂性之间的相互影响.论文的实证结果支持了刘维奇关于金融复杂性可以改进金融市场效率的理论研究的论断.     

The k-Error Linear Complexity and the Linear Complexity for pq^n-Periodic Binary Sequences

The k-error linear complexity and the linear complexity of the keystream of a stream cipher are two important standards to scale the randomness of the key stream. For a pq^n-periodic binary sequences where p, q are two odd primes satisfying that 2 is a primitive root module p and q^2 and gcd（p-1, q-1） = 2, we analyze the relationship between the linear complexity and the minimum value k for which the k-error linear complexity is strictly less than the linear complexity.     

周期二元序列线性复杂度及其最小错误之间的关系

密码学意义上强的序列不仅应该具有足够高的线性复杂度,而且少量比特发生变化时不会引起线性复杂度的急剧下降,即线性复杂度必须稳定.本文通过分析x2npm-1在有限域F2上的不可约分解式,给出了2npm-周期二元序列线性复杂度LC(S)的表达式,研究了使得2npm-周期序列线性复杂度下降的条件以及使得线性复杂度下降所必须最少要改变的比特数(min_error(S))的上界,这里p为奇素数,2是一个模p2的本原根.