• Write a program that performs the

• Write a program that performs the following simulation:
• Let each number be a random number between 1 and 100.
• Assume you have
• A data block that can hold n random numbers.
• A cache data block that can hold k numbers (1

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

•เขียนโปรแกรมที่ทำการจำลองต่อไปนี้:•ให้แต่ละหมายเลขเป็นตัวเลขสุ่มระหว่าง 1 ถึง 100•สมมติว่า คุณมี•บล็อกข้อมูลที่สามารถจัดเก็บหมายเลขสุ่ม n•บล็อกข้อมูลของแคชที่สามารถจัดเก็บหมายเลข k (1 < = k < = n/5)หมายเลข k คือเลข 1, 2, 3,..., k•สำหรับการค้นหาข้อมูลแต่ละการทดลอง สร้างเป็นตัวแปรสุ่ม xซึ่งมีความเป็นไปได้ของ x 1 และสองเคความน่าเป็นของ x k + 1 และ 100•ถ้า x เป็น 1 และ k แล้วมีตี สมมุติว่าต้นทุนของการตีได้ 10 ถ้า x เป็น k + 1 และ 100 มีการนางสาว ต้นทุนเป็น 10 สำหรับค้นหาแคตารางบวก 20 สำหรับต้นฉบับการค้นหาตารางข้อมูล•เขียนโปรแกรม การค้นหาต้นทุนเฉลี่ยของตีพลาดรวมหลังจากทดลอง 1000

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

- เขียนโปรแกรมที่มีประสิทธิภาพการจำลองสถานการณ์ต่อไปนี้ :
- ขอให้แต่ละหมายเลขเป็นเลขสุ่มระหว่าง 1 และ 100 .
-
- สมมติว่าคุณมีบล็อกที่สามารถเก็บข้อมูล n ตัวเลขสุ่ม .
- แคชข้อมูลบล็อกที่สามารถถือ K ตัวเลข ( 1 < = k < = N / 5 )
K หมายเลขหมายเลข 1 , 2 , 3 , . . . . . . . .
- สำหรับแต่ละการค้นหาข้อมูลการสร้างตัวแปรสุ่ม X
ซึ่งมีความเป็นไปได้ของการมี x ระหว่าง 1 และ k สองครั้ง
x ความน่าจะเป็นของการ ระหว่าง 1 และ 100 K .
- ถ้า x อยู่ระหว่าง 1 และ k ก็มี ตี สมมติว่า
ต้นทุนตีคือ 10 ถ้า X คือระหว่าง 1 และ 100 K แล้วมี
คิดถึง ค่าใช้จ่ายเป็น 10 สำหรับการค้นหาตารางแคชพลัส 20 ต้นฉบับตารางข้อมูลการค้นหา
.
- เขียนโปรแกรมเพื่อหาต้นทุนเฉลี่ยของตีและพลาด
1000 รวมหลังการทดลอง