The main problem in employing a sha

The main problem in employing a shared priority queue is the penalty for its high access time, which usually involves several locks and barriers for synchronization and mutual exclusion. Therefore, while it is acceptable to perform just one or two operations per queue access for coarse-grained applications, one must perform several operations per access for fine- and medium-grained applications in order to spread out the queue access overhead over several delete-mins and inserts (the grain-packing principle [3]). Accordingly, the following delete-think-insert scenario emerges: repeatedly, a processor deletes several top priority items, processes them all one by one, an.d then, inserts all the newly produced items.

ผลลัพธ์ (ไทย) 1:

ปัญหาหลักในการใช้คิวลำดับความสำคัญร่วมกำหนดโทษเวลาเข้าสูง ซึ่งมักจะเกี่ยวข้องกับการล็อคและอุปสรรคสำหรับการซิงโครไนส์และหน่วยแยกต่างๆ ได้ ดังนั้น ในขณะที่เป็นที่ยอมรับการดำเนินการเพียงหนึ่ง หรือสองต่อคิวเข้าถึงสำหรับโปรแกรมประยุกต์ coarse-grained หนึ่งต้องทำหลาย ๆ การดำเนินงานต่อการเข้าถึงสำหรับโปรแกรมประยุกต์ที่เม็ดละเอียด และสื่อเพื่อแผ่เข้าคิวจ่ายหลายนาทีลบและแทรก (เมล็ดบรรจุหลัก [3]) ตาม สถานการณ์แทรกลบคิดว่าต่อไปนี้ขึ้น: ซ้ำ ๆ ประมวลผลการลบรายการโทรทัศน์หลายรายการ ประมวลผลทั้งหมดโดยหนึ่ง แล้ว an.d แทรกสินค้าผลิตใหม่ทั้งหมด

ผลลัพธ์ (ไทย) 2:

ปัญหาหลักในการใช้คิวลำดับความสำคัญที่ใช้ร่วมกันเป็นโทษสำหรับเวลาในการเข้าถึงสูงซึ่งมักจะเกี่ยวข้องกับการล็อคหลายและอุปสรรคสำหรับการประสานและการยกเว้นร่วมกัน ดังนั้นในขณะที่มันเป็นที่ยอมรับในการดำเนินการเพียงหนึ่งหรือสองการดำเนินงานต่อการเข้าถึงคิวสำหรับการใช้งานเนื้อหยาบหนึ่งต้องดำเนินการหลายต่อการเข้าถึงสำหรับการใช้งานและปรับที่กลางเม็ดเล็กเพื่อที่จะกระจายออกค่าใช้จ่ายในการเข้าถึงคิวในช่วงหลาย delete- นาทีและแทรก (หลักการเม็ดบรรจุ [3]) ดังนั้นสถานการณ์การลบคิดแทรกต่อไปนี้โผล่ออกมา: ซ้ำประมวลผลลบหลายรายการที่สำคัญที่สุดของกระบวนการพวกเขาทั้งหมดหนึ่งโดยหนึ่ง an.d แล้วแทรกทุกรายการที่ผลิตขึ้นใหม่

ผลลัพธ์ (ไทย) 3:

ปัญหาหลักในการใช้แถวคอยลำดับความสำคัญเป็นโทษสำหรับเวลาในการเข้าถึงข้อมูลสูง ซึ่งมักจะเกี่ยวข้องกับการล็อคหลายและอุปสรรคเพื่อประสานและการแบ่งแยกซึ่งกันและกัน ดังนั้น ในขณะที่มันเป็นที่ยอมรับที่จะดำเนินการเพียงหนึ่งหรือสองการเข้าถึงโปรแกรมประยุกต์ที่มีเนื้อหยาบต่อคิว ,หนึ่งจะต้องดำเนินการหลายการดำเนินการต่อการปรับ - เม็ดเล็ก ขนาดกลาง และประยุกต์ใช้ในการกระจายการเข้าถึงคิวค่าใช้จ่ายมากกว่าหลายนาที ( ลบและแทรกเม็ดบรรจุหลักการ [ 3 ] ) ดังนั้นต่อไปนี้ลบคิดแทรกสถานการณ์นี้ : หลายครั้ง , หน่วยประมวลผลลบรายการสำคัญหลายกระบวนการพวกเขาหนึ่งโดยหนึ่งเป็น D แล้วแทรกทั้งการผลิตรายการใหม่