การออกแบบโครงสร้างข้อมูลที่มีประสิทธิภาพของระบบฝังตัว: หลักการและตัวอย่าง

ระบบที่ฝังตัวได้มักจะมีทรัพยากรหน่วยความจําจํากัด ทําให้เกิดการออกแบบโครงสร้างข้อมูลที่มีขอบเขตพื้นที่และมีประสิทธิภาพ

หลักการสําคัญของโครงสร้างข้อมูลอวกาศ

การออกแบบโครงสร้างข้อมูลที่มีขอบเขตพื้นที่นั้น เกี่ยวข้องกับหลักการหลักหลายอย่าง การจํากัดหน่วยความจําให้น้อยที่สุด การหลีกเลี่ยงการจําลองข้อมูลที่ไม่จําเป็น และการเลือกตัวแสดงข้อมูลที่เหมาะสมนั้น เป็นพื้นฐาน หลักหลักการเหล่านี้จะช่วยลดรอยต่อหน่วยความจําโดยรวมของโปรแกรมที่ฝังตัวอยู่

เทคนิค ทั่ว ไป และ ตัว อย่าง

มีเทคนิคหลาย ๆ อย่างที่ใช้ในการสร้างโครงสร้างข้อมูลที่มีองค์ประกอบของอวกาศ ในระบบที่ฝังตัวอยู่:

• [FLT: 0] สนาม Bit: ใช้บิตส่วนบุคคลเพื่อเก็บธงบูเลแกน หรือจํานวนเต็มเล็ก ๆ
• [FLT: 0] โครงสร้างแบบบรรจุ: การผนวกสนามข้อมูลหลายสาขา เป็นคําจําเพียงคําเดียวเพื่อลดการวางจําหน่าย
• [FLT: 0] โครงสร้างข้อมูลสปาร์ค: การขโมยเฉพาะข้อมูลที่ไม่ใช่ศูนย์ หรือจุดที่เกี่ยวข้องในการประหยัดพื้นที่ (FLT:1).
• [FLT: 0]. ตารางหา: ค่านิยมในการบังคับเพื่อหลีกเลี่ยงการคํานวณที่ซับซ้อนในเวลาทํางาน.

ตัวอย่าง: เก็บข้อมูลตัวตรวจจับแบบกะทัดรัด

ลองพิจารณาเครือข่ายตรวจจับ โดยแต่ละเซ็นเซอร์จะรายงานสถานะ โดยใช้ธงไม่กี่อัน และค่าจํานวนเต็มเล็กๆ นึง โครงสร้างของข้อมูลแบบ complete สามารถออกแบบโดยใช้สนามบิตเพื่อเก็บธงเหล่านี้ได้อย่างมีประสิทธิภาพ ตัวอย่างเช่น โครงสร้างอาจจะใช้ 1 บิตสําหรับ "ความล้มเหลว" 1 บิตสําหรับ "การกระทํา" และ 4 บิตสําหรับ "อ่านข้อมูลแบบ sensor" เหมาะสมกับข้อมูลทั้งหมดเป็น 1 บิต