The stack we wish to support can gr

The stack we wish to support can grow to be much larger than can fit in memory, and this most of it must be stored on disk.
A simple, but inefficient, stack implementation keeps the entire stack on disk. We maintain in memory a stack pointer, which is the disk address of the top element on the stack. If the pointer has value p, the top element is the (p mod m) th word on page [p/m] of the disk, where m is the number of words per page.
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:

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

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

สแต็คที่เราต้องการที่จะสนับสนุนสามารถเติบโตได้ถึงจะมีขนาดใหญ่กว่าที่สามารถใส่ในหน่วยความจำและนี้ส่วนใหญ่จะต้องถูกเก็บไว้บนดิสก์.
ที่เรียบง่าย แต่ไม่มีประสิทธิภาพการดำเนินงานของสแต็คที่ช่วยให้ทั้งกองบนดิสก์ เรายังคงอยู่ในหน่วยความจำตัวชี้สแต็คซึ่งเป็นที่อยู่ของดิสก์ขององค์ประกอบบนสแต็ค หากตัวชี้มีค่าพีองค์ประกอบด้านบน (p mod เมตร) คำบริบูรณ์ในหน้า [/ p M] ของดิสก์ที่ m คือจำนวนคำต่อหน้า.
จะใช้การดำเนินการผลักดันเราเพิ่มกอง ตัวชี้อ่านหน้าเว็บที่เหมาะสมในหน่วยความจำจากดิสก์คัดลอกองค์ประกอบที่จะถูกผลักไปยังคำที่เหมาะสมบนหน้าเว็บและเขียนหน้ากลับไปยังดิสก์ การดำเนินงาน POP มีความคล้ายคลึง เราพร่องตัวชี้กองอ่านในหน้าเว็บที่เหมาะสมจากดิสก์และกลับด้านบนของสแต็ค เราไม่จำเป็นต้องเขียนกลับหน้าเพราะมันไม่ได้มีการปรับเปลี่ยน.
เพราะการดำเนินงานดิสก์มีราคาแพงค่อนข้างเรานับสองค่าใช้จ่ายสำหรับการดำเนินงานใด ๆ จำนวนรวมของการเข้าถึงดิสก์และเวลา CPU รวม การเข้าถึงดิสก์ใด ๆ ไปยังหน้าของคำเมตรเกิดค่าใช้จ่ายของการเข้าถึงดิสก์หนึ่งและ BIGteta (เมตร) เวลา CPU

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

สแต็คที่เราต้องการสนับสนุนให้สามารถเติบโตมีขนาดใหญ่กว่าสามารถเข้าไปอยู่ในความทรงจำ และส่วนใหญ่ก็จะต้องเก็บไว้ในดิสก์ .
ง่าย แต่ไร้ประสิทธิภาพ การใช้งาน กองเก็บสแต็คทั้งหมดบนดิสก์ เราเก็บรักษาไว้ในหน่วยความจำสแต็คชี้ซึ่งเป็นดิสก์ที่อยู่ขององค์ประกอบบนสแต็ค หากตัวชี้ที่มีค่า P , องค์ประกอบด้านบนคือ ( P . m ) TH คำบนหน้า [ P / M ] ของดิสก์โดยที่ M คือจำนวนคำต่อหน้า
ใช้ผลักดันการดำเนินงาน เราเพิ่มกองชี้ อ่านข่าวที่เหมาะสมในหน่วยความจำจากดิสก์คัดลอกองค์ประกอบที่จะถูกผลักไปยังคำที่เหมาะสม บนหน้า และเขียนหน้ากลับไปยังดิสก์ ป๊อปการดำเนินการที่คล้ายคลึง เราลดกองชี้ อ่านในหน้าเว็บที่เหมาะสมจากดิสก์และกลับไปด้านบนของสแต็คเราไม่ต้องเขียนกลับหน้า เนื่องจากมันไม่ได้แก้ไข .
เพราะการดิสก์ค่อนข้างแพง เรานับสองค่าใช้จ่ายใด ๆ การใช้งาน : จำนวนของดิสก์การเข้าถึงและเวลา CPU รวม การเข้าถึงดิสก์ใด ๆ หน้า ม. คำ incurs ค่าใช้จ่ายของการเข้าถึงดิสก์และ bigteta ( M )
เวลาซีพียู