طراحی و پیاده سازی ساختمان داده

[k1.technology]

با سلام
3تا سوال کلی دارم
1-وقتی داده ی وارد کامپیوتر میشود این سیستم عامل که تشخیص میده داده در گراف قرار بگیره یا در پشته یا در صف ؟
یا اینکه نه قضیه چیز دیگه ست؟
2-صف، پشته و درختها در رمها و سی پی یو قرار دارند یا نه؟؟
-وقتی رم ساخته میشه معماری داخلیش به صورت ارایه ی ، صف، پشته ی هست3-

[IamOverlord]

1-وقتی داده ی وارد کامپیوتر میشود این سیستم عامل که تشخیص میده داده در گراف قرار بگیره یا در پشته یا در صف ؟
تا جایی که اطلاع دارم شما خودت می تونی تعریف کنی که مثلا در Stack باشه یا در Heap...

2-صف، پشته و درختها در رمها و سی پی یو قرار دارند یا نه؟؟
داده ها در حافظه ی RAM قرار می گیرند، البته CPU خودش هم حافظه داره ولی مقدارش خیلی کم هست...

-وقتی رم ساخته میشه معماری داخلیش به صورت ارایه ی ، صف، پشته ی هست3-
نحوه ی ذخیری سازی اطلاعات توسط شما تعیین می شه و RAM یه بستری برای همه شون هست...

[اوبالیت به بو]

درود بر شما


-وقتی داده ی وارد کامپیوتر میشود این سیستم عامل که تشخیص میده داده در گراف قرار
بگیره یا در پشته یا در صف ؟

خیر، سیستم عامل تصمیم نمیگیره. این داده که از طریق کنترل کننده ورودی وارد بافر دستگاه ورودی میشه و بعد از طریق گذرگاه های داده و آدرس در RAM قرار میگیره. اما ساختمان داده این داده توسط برنامه نویس برنامه ای که این داده ها رو دریافت می کنه مشخص میشه و طراح برنامه هست که تشخیص می ده این داده در چه قالبی از ساختمان داده در حافظه ذخیره بشود.




2-صف، پشته و درختها در رمها و سی پی یو قرار دارند یا
نه؟؟


صف، پشته، گراف، لیست پیوندی، درخت، ساختار و دیگر انواع ساختمان داده ها یک قالبی هستند جهت نگه داری داده های یک برنامه در حافظه اصلی در هنگام اجرا. لذا همگی در حافظه اصلی قرار دارند.

داده ی درون سی پی یو یک داده عریان و بدون قالب مشخص است که در هنگام اجرا در رجیستر های سی پی یو برای مدت چند میلی ثانیه قرار گرفته است.




-وقتی رم ساخته میشه معماری داخلیش به صورت ارایه ی ، صف، پشته ی
هست3-


اساسا حافظه اصلی و دیگر قطعات مثل کارت گرافیک، پورت ها، کارت صدا، مودم و هر قطعه دیگری که به گذرگاه متصل است دارای یک ساختار ساده و یکسان هستند (زیرا همه قطعات از نظر سی پی یو حافظه هستند).

برای حافظه اصلی 2 به توان خط آدرس سی پی یو خانه یا ردیف داریم که از صفر تا n-1 آدرس بندی شده است که هر ردیف دارای k بیت خانه است که در هر سلول یک بیت قرار می گیرد. به هر ردیف یک کلمه نیز گفته می شود. پس معماری یک حافظه نه صف است و نه پشته و نه درخت. یک سیستم ساده و منطقی.

به زبان خیلی ساختمان داده صرفا فرمت یا قالبی است برای نگه داری داده های مرتبط به هم از یک برنامه.