To implement the PUSH operation, we

To implement the PUSH operation, we increment the stack pointer, read the appropriate page into memory from disk, copy the element to be pushed to the appropriate word on the page, and write the page back to disk. A POP operation is similar. We decrement the stack pointer, read in the appropriate page from disk, and return the top of the stack. We need not write back the page, since it was not modified.
Because disk operations are relatively expensive, we count two costs for any implementation: the total number of disk accesses and the total CPU time. Any disk access to a page of m words incurs charges of one disk access and BIGteta(m) CPU time.

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

ใช้การผลักดัน เราเพิ่มตัวชี้สแตก อ่านหน้าที่เหมาะสมลงในหน่วยความจำจากดิสก์ คัดลอกองค์ประกอบจะผลักดันให้คำที่เหมาะสมบนหน้า และเขียนหน้ากลับไปยังดิสก์ การดำเนินการ POP จะคล้าย เราลดตัวชี้สแตก อ่านในหน้าที่เหมาะสมจากดิสก์ และกลับด้านบนของกองซ้อน เราต้องไม่เขียนกลับหน้า เนื่องจากถูกปรับเปลี่ยนไม่เนื่องจากการดำเนินงานของดิสก์มีราคาค่อนข้างแพง เรานับสองต้นทุนการดำเนินการ: หาดิสก์และเวลา CPU รวมจำนวน ดิสก์สามารถเข้าถึงหน้าของ m คำต่อค่าธรรมเนียมในการเข้าถึงดิสก์หนึ่งและเวลา BIGteta(m) CPU

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

ในการดำเนินการการดำเนินการผลักดันเราเพิ่มตัวชี้กองอ่านหน้าเว็บที่เหมาะสมในหน่วยความจำจากดิสก์คัดลอกองค์ประกอบที่จะถูกผลักไปยังคำที่เหมาะสมบนหน้าเว็บและเขียนหน้ากลับไปยังดิสก์ การดำเนินงาน POP มีความคล้ายคลึง เราพร่องตัวชี้กองอ่านในหน้าเว็บที่เหมาะสมจากดิสก์และกลับด้านบนของสแต็ค เราไม่จำเป็นต้องเขียนกลับหน้าเพราะมันไม่ได้มีการปรับเปลี่ยน.
เพราะการดำเนินงานดิสก์มีราคาแพงค่อนข้างเรานับสองค่าใช้จ่ายสำหรับการดำเนินงานใด ๆ จำนวนรวมของการเข้าถึงดิสก์และเวลา CPU รวม การเข้าถึงดิสก์ใด ๆ ไปยังหน้าของคำเมตรเกิดค่าใช้จ่ายของการเข้าถึงดิสก์หนึ่งและ BIGteta (เมตร) เวลา CPU

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

ไปใช้ในการดําเนินงานผลักดันเราเพิ่มกองชี้ อ่านข่าวที่เหมาะสมในหน่วยความจำจากดิสก์คัดลอกองค์ประกอบที่จะถูกผลักไปยังคำที่เหมาะสม บนหน้า และเขียนหน้ากลับไปยังดิสก์ ป๊อปการดำเนินการที่คล้ายคลึง เราลดกองชี้ อ่านในหน้าเว็บที่เหมาะสมจากดิสก์และกลับไปด้านบนของสแต็ค เราไม่ต้องเขียนกลับหน้าเพราะมันไม่ได้ถูกแก้ไข เพราะการดำเนินงานดิสก์
ค่อนข้างแพง เรานับสองค่าใช้จ่ายใด ๆ การใช้งาน : จำนวนของดิสก์การเข้าถึงและเวลา CPU รวม การเข้าถึงดิสก์ใด ๆ หน้า ม. คำ incurs ค่าใช้จ่ายของการเข้าถึงดิสก์และ bigteta ( M )
เวลาซีพียู