Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Coterie for Generalized Mutual Exclusion Problem Coterie untuk Masalah Pengecualian Bersama Umum

Shao Chin SUNG, Yoshifumi MANABE

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kertas kerja ini membincangkan tentang masalah pengecualian bersama yang umum ditakrifkan oleh H. Kakugawa dan M. Yamashita. Satu set proses berkongsi set sumber daripada jenis yang sama. Setiap sumber mesti diakses oleh paling banyak satu proses pada bila-bila masa. Setiap proses mungkin mempunyai sumber boleh diakses yang berbeza. Jika dua proses tidak mempunyai sumber yang boleh diakses bersama, adalah munasabah untuk memastikan keadaan dalam peruntukan sumber, yang dipanggil kebebasan peruntukan dalam kertas kerja ini, iaitu, peruntukan sumber kepada proses tersebut mesti dilakukan tanpa sebarang gangguan. Dalam kertas ini, kami mentakrifkan struktur baharu, perkongsian struktur coterie. Dengan menggunakan struktur perkongsian bersama, algoritma peruntukan sumber yang dicadangkan oleh H. Kakugawa dan M. Yamashita memastikan keadaan di atas. Kami menunjukkan syarat yang perlu dan mencukupi tentang kewujudan kumpulan struktur perkongsian. Keputusan kewujudan koterie struktur perkongsian untuk sistem teragih sewenang-wenangnya adalah NP-lengkap. Tambahan pula, kami menunjukkan algoritma peruntukan sumber yang menjamin keperluan di atas untuk sistem teragih yang struktur perkongsiannya tidak wujud atau sukar diperoleh.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E82-D No.5 pp.968-972
Tarikh penerbitan
1999/05/25
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
PAPER
kategori
Sistem Komputer

Pengarang

Kata kunci

Contents [show]