تحقیق درباره: الگوریتم (پایگاه داده دها)

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 35

الگوریتم(پایگاه داده ها)

چکیده : در این گزارش ما به بررسی ویژگی های الگوریتمهای کنترل همروندی توزیعی که بر پایه مکانیزم قفل دو مرحله ای(2 Phase Locking) ایجاد شده اند خواهیم پرداخت. محور اصلی این بررسی بر مبنای تجزیه مساله کنترل همروندی به دو حالت read-wirte و write-write می‌باشد. در این مقال، تعدادی از تکنیکهای همزمان سازی برای حل هر یک از قسمتهای مساله بیان شده و سپس این تکنیکها برای حل کلی مساله با یکدیگر ترکیب می‌شوند.

در این گزارش بر روی درستی و ساختار الگوریتمها متمرکز خواهیم شد. در این راستا برای ساختار پایگاه داده توزیعی یک سطحی از انتزاع را در نظر می‌گیریم تا مساله تا حد ممکن ساده سازی شود.

1. مقدمه : کنترل همروندی فرآیندی است که طی آن بین دسترسی های همزمان به یک پایگاه داده در یک سیستم مدیریت پایگاه داده چند کاربره هماهنگی بوجود می‌آید. کنترل همروندی به کاربران اجازه می‌دهد تا در یک حالت چند برنامگی با سیستم تعامل داشته باشند در حالیکه رفتار سیستم از دیدگاه کاربر به نحو خواهد بود که کاربر تصور می‌کند در یک محیط تک برنامه در حال فعالیت است. سخت ترین حالت در این سیستم مقابله با بروز آوری های آزار دهنده ای است که یک کاربر هنگام استخراج داده توسط کاربر دیگر انجام می‌دهد. به دو دلیل ذیل کنترل همروندی در پایگاه داده های توزیعی از اهمیت بالایی برخوردار است:

کاربراان ممکن است به داده هایی که در کامپیوترهای مختلف در سیستم قرار دارند دسترسی پیدا کنند.

یک مکانیزم کنترل همروندی در یک کامپیوتر از وضعیت دسترسی در سایر کامپیوترها اطلاعی ندارد.

مساله کنترل همروندی در چندین سال قبل کاملا مورد بررسی قرار گفته است و در خصوص پایگاه‌داده‌های متمرکز کاملا شناخته شده است. در خصوص این مسال در پایگاه داده توزیعی با توجه به اینکه مساله در حوزه مساله توزیعی قرار می‌گیرد بصورت مداوم راهکارهای بهبود مختلف عرضه می‌شود. یک تئوری ریاضی وسیع برای تحلیل این مساله ارائه شده و یک راهکار قفل دو مرحله ای به عنوان راه حل استاندارد در این خصوص ارائه شده است. بیش از 20 الگوریتم کنترل همروندی توزیعی ارائه شده است که بسیاری از آنها پیاده سازی شده و در حال استفاده می‌باشند.این الگوریتمها معمولا پیچیده هستند و اثبات درستی آنها بسیار سخت می‌باشد. یکی از دلایل اینکه این پیچیدگی وجود دارد این است که آنها در اصطلاحات مختلف بیان می‌شوند و بیان های مختلفی برای آنها وجود دارد. یکی از دلایل اینکه این پیچدگی وجود دارد این است که مساله از زیر قسمتهای مختلف تشکیل شده است و برای هر یک از این زیر قسمتها یک زیر الگوریتم ارائه می‌شود. بهترین راه برای فائق آمدن بر این پیچدگی این است که زیر مساله ها و الگوریتمهای ارائه شده برای هر یک را در ی.ک سطح از انتزاع نگاه داریم.

کارآموزی شرکت داده پردازی ایران 21 ص

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 21

«فصل اول»

آشنایی با داده پردازی ایران (DPI)

1-1 تاریخچه سازمان

شرکت داده پردازی ایران، ابتدا در سال 1335 تحت عنوان شرکت آی بی ام ایران تأسیس شد. تأسیس این شرکت همگام با سیاست کلی شرکت آی بی ام جهانی برای فروش خدمات مربوط به ماشین های اداری در کشورهای خارجی بود.

بنابراین همان سیاست، این شرکت شعب خارجی خود را توسط کارکنان محلی اداره می نمود، که پس از دیدن آموزش های لازم، بکارگیری شدند. به همین دلیل، در سال 1357 شرکت آی بی ام ایران بیش از یکصد و هفتاد تن کارمند داشت که همگی بجز یکنفر ایرانی بودند.

شرکت آی بی ام رفته رفته گسترش یافت، تا جائیکه بنا بر آمار موجود در سال 1357 بیش از نود درصد از کامپیوترهای موجود در ایران و بخش مهمی از ماشین های اداری، نظیر دستگاههای فتوکپی و ماشین هیا تحریر از محل این شرکت تأمین شده بود.

پس از پیروزی انقلاب اسلامی در کشور، شرکتهای خارجی کار خود را تعطیل و از کشور خارج گردیدند. و شورای عالی انفورماتیک زیر نظر سازمان برنامه و بودجه تشکیل گردید تا وضعیت شرکتهای کامپیوتری را سر و سامان بخشد و پیرو مصوبه شماره 100236 21/8/60 و مذاکراتی که با مسئولین IBM داشتند در بهمن 1360 شرکت IBM شعبه ایران رسماً فعالیت خود را در ایران تعطیل و کلیة دارائیها و دستگاههای خود را طبق قراردادی به مالکیت دولت جمهوری اسلامی ایران واگذار نمود. قرارداد واگذاری شرکت IBM به دولت جمهوری اسلامی در زمان وزارت آقای دکتر بانکی و در زمان تصدی آقای مهدی صمدانی آخرین مدیر عامل شرکت IBM ایران صورت گرفت.

از بهمن 1360 هیئت مدیره جدید از طرف آقای دکتر بانکی تعیین و شرکت بنام 0مدیریت موقت IBM سابق) به مدیریت آقای ابوالفضل زندی بیدگلی اولین مدیر عامل شرکت پس از پیروزی انقلاب اسلامی مشغول به کار شد. گروهی از پرسنل قدیمی توسط هیئت مدیره جدید انتخاب گردید و مجموعاً با حدود یکصد نفر نیروی انسانی شرکت اداره گردید. شرکت داده پردازی ایران در تاریخ 3/4/63 تحت شماره 52667 در اداره ثبت شرکتها در زمان تصدی آقای فصیحی مدیر عامل وقت به ثبت رسید و زیر نظر سازمان برنامه و بودجه فعالیت خود را ادامه و گسترش داد.

در تاریخ 1/4/1363 شرکتی با نام شرکت داده پردازی ایران 0سهامی خاص) به ثبت رسید تا کلیه اموال و درائیهای شرکت «آی بی ام» را به تملک خود برآورد و عهده دار وظایف و مسئولیتهای آن گردد. در تاریخ 11/11/78 بموجب تصمیم نمایندگان ویژه ریاست محترم جمهوری اسلامی ایران مالکیت دولت به تمامی 70% سهام و دارائیهای شرکت به صندوق بازنشستگی کشوری واگذار گردید.

1-2- بخشهای سازمانی و تشکیلات

در حال حاضر شرکت با تشکیل 6 اداره کل و نیروی انسانی کاملاً مشخص یکی از بزرگنرین شرکتهای صنعت انفورماتیک کشور کسب نموده و در زمینه خدمات کامپیوتری، شبکه ارتباطی و اطلاع رسانی، تولید نرم افزارهای کاربردای و تولید ریزکامپیوتری و یا سایر خدمات کامپیوتری فعالیت می نماید.

ادارات زیرمجموعه شرکت معظم داده پردازی ایران شامل 6 اداره زیر هستند:

اداره کل ریزکامپیوتر و ماشینهای اداری

اداره کل عملیات

اداره کل شبکه های ارتباطی و اطلاع رسانی

اداره توسعه ریزکامپیوتر

اداره کل آموزش

اداره کل نرم افزار

اسامی مدیران عامل شرکت IBM از بدو تاسیس تا کنون

ردیف

نام و نام خانوادگی

سال استخدام

1

آقای وان هورگاردن

نیمه دوم سال 1355

2

آقای ماکس ووشر

8/5/1336

3

آقای استانفورد

10/10/1340

4

آقای بادلی لشر

آذرناه 1345

5

آقای محمد صادق سعیدی

دی ماه 1347

6

آقای ژوزف ویلیام هیلی

7 اسفند 1352

7

آقای ماکس استوارت آرتوربوکر

مرداد 1356

8

آقای هونمایستر

18/6/1356

9

آقای حسین محمد

تیرماه 1357

10

آقای مهدی صمدانی

مهرماه 1358

11

آقای ابوالفضل زندی بیگی (اولین مدیر عامل جدید)

25/11/1360

12

آقای ابوالقاسم فصیحی

7/1/1363

13

آقای پرویز شهریاری راد

15/3/1364

14

آقای علی کرمانشاهی

14/7/1365

15

آقای سعیدرضا مومنی

12/10/1367

16

آقای مسیح قائمیان

6/6/1369

17

آقای محمئمهدی خادم ازغندی

8/10/1375

18

آقای مسیح قائمیان

31/1/1381