| 并发程序设计的互斥、同步及其复杂性 |
| |
| 引用本文： | 於崇定. 并发程序设计的互斥、同步及其复杂性[J]. 南京邮电大学学报(自然科学版), 1989, 0(4) |
| |
| 作者姓名： | 於崇定 |
| |
| 作者单位： | 南京邮电学院计算机系 |
| |
| 摘 要： | 并行性指同时性和并发性.由于进程的并发执行,产生资源共享问题,必须考虑进程的互斥与同步问题,这增加了程序设计的难度.本文讨论并发程序设计中的互斥及同步方法,并以SISD,SIMD,MIMD等3种计算机系统结构为例,分析各种并发程序的复杂性函数.这里主要讨论程序执行时的时间复杂性问题.
|
| 关 键 词： | 程序设计 复杂性理论 互斥 同步 |
Mutual Exclusion and Synchronization of Concurrent Programming and Its complexity |
| |
| Yu Chongding. Mutual Exclusion and Synchronization of Concurrent Programming and Its complexity[J]. JJournal of Nanjing University of Posts and Telecommunications, 1989, 0(4) |
| |
| Authors: | Yu Chongding |
| |
| Affiliation: | Department of Computer |
| |
| Abstract: | This paper discuss the method of mutual exclusion and synchronization in the concurrent programming and analyses the complexity functions with the examples of SISD,SIMD and MIMD computer systems architecture,the time complexity will be the major problem discussed. |
| |
| Keywords: | Programming Complexity theory Mutual exclusion Synchronization |
| 本文献已被 CNKI 等数据库收录！ |
|
