لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .ppt ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 27 اسلاید
قسمتی از متن .ppt :
File Structure
Lecture 12مرتب سازی و ادغام فایلها (Sorting and Merging files) (Sections 8.3 - 8.5)
File Structure
مرتب سازی و ادغام فایلها(Sort and Merge of files)
کاربرد های دیگر پردازش همزمان (Co-sequential processing) کدامند؟
الگوریتم ادغام چندتایی (K-way Merge) چگونه است؟
روش مرتب سازی Selection Tree چیست؟
روش مرتب سازی Heap Sort چگونه است؟
روش Overlapping در Heap Sort چگونه است؟
مرتب سازی فایلهای بزرگ چه مشکلاتی دارد؟
روش مرتب سازی Merge-Sort چیست؟
File Structure
مرتب سازی و ادغام فایلها(Sort and Merge of files)
کاربرد های دیگر پردازش همزمان کدامند؟ (Co-sequential processing)
الگوریتم ادغام چندتایی (K-way Merge)
روش مرتب سازی Selection Tree
روش مرتب سازی Merge-Sort
الگوریتم ادغام چندتایی (K-way) چگونه است؟
ادغام تعداد K لیست مرتب شده و تولید یک لیست واحد (مرتب شده).
تعمیم الگوریتم قبلی (2-way).
تعریف برداری با تعداد K لیست به نام List [K]...List [1] :
تعریف برداری با تعداد K آیتم به نام: item[ K]...item [1]
File Structure
مرتب سازی و ادغام فایلها
الگوریتم ادغام چندتایی (K-way) چگونه است؟
الگوریتم ادغام (با حذف آیتم های تکراری):
1) MinItem = set to min of item[1]…item[ K]
Output MinItem to output list (ص 309 کتاب)
3) For i = 1 to K do:
If item[ i ]= MinItem then
Get next item[ i ] from List[ i ]
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .ppt ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 27 اسلاید
قسمتی از متن .ppt :
File Structure
Lecture 12مرتب سازی و ادغام فایلها (Sorting and Merging files) (Sections 8.3 - 8.5)
File Structure
مرتب سازی و ادغام فایلها(Sort and Merge of files)
کاربرد های دیگر پردازش همزمان (Co-sequential processing) کدامند؟
الگوریتم ادغام چندتایی (K-way Merge) چگونه است؟
روش مرتب سازی Selection Tree چیست؟
روش مرتب سازی Heap Sort چگونه است؟
روش Overlapping در Heap Sort چگونه است؟
مرتب سازی فایلهای بزرگ چه مشکلاتی دارد؟
روش مرتب سازی Merge-Sort چیست؟
File Structure
مرتب سازی و ادغام فایلها(Sort and Merge of files)
کاربرد های دیگر پردازش همزمان کدامند؟ (Co-sequential processing)
الگوریتم ادغام چندتایی (K-way Merge)
روش مرتب سازی Selection Tree
روش مرتب سازی Merge-Sort
الگوریتم ادغام چندتایی (K-way) چگونه است؟
ادغام تعداد K لیست مرتب شده و تولید یک لیست واحد (مرتب شده).
تعمیم الگوریتم قبلی (2-way).
تعریف برداری با تعداد K لیست به نام List [K]...List [1] :
تعریف برداری با تعداد K آیتم به نام: item[ K]...item [1]
File Structure
مرتب سازی و ادغام فایلها
الگوریتم ادغام چندتایی (K-way) چگونه است؟
الگوریتم ادغام (با حذف آیتم های تکراری):
1) MinItem = set to min of item[1]…item[ K]
Output MinItem to output list (ص 309 کتاب)
3) For i = 1 to K do:
If item[ i ]= MinItem then
Get next item[ i ] from List[ i ]
لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 35
دستورالعمل پردازش دادههای رشتهای
رشته عبارتاز مجموعهای از کاراکترهای به هم پیوسته و متوالی است. رشته میتواند حاوی هر کارکتر قابل چاپ باشد. مقایسه رشتهها، کپیرشتهها، جستجو در رشته و انتقال آنها نمونههای از اعمال رشتهای هستند.
تعریف رشتهها
برای تعریف رشتهها از شبه دستورات DB یا DW استفاده میشود. نمونه هایی از تعریف رشته در زیر آمده است.
100 dup (‘*’)
Db
Str1
50 dup (?)
Dw
Str2
75 dup (?)
Dw
Str3
“ abcdef ”
Dd
Str4
جدول حالتهای سهگانه دستورالعملهای رشتهای:
دستورالعمل اصلی
دستورالعمل بایت
دستورالعمل کد
دستورالعمل کلمه مضاعف
MOVS
MOVSB
MOVSW
MOVSD
LODS
LODSB
LODSW
LODSD
STOS
STOSB
STOSW
STOSD
CMPS
CMPSB
CMPSW
CMPSD
SCAS
SCASB
SCASW
SCASD
معرفی دستورالعملهای رشتهای
این دستورالعملها عبارتنداز movs برای کپی کردن رشتهها، lods برای بارکردن رشتهها، stos برای ذخیره رشتهها، cmps برای مقایسه رشتهها، scas برای جستجوی رشتهها به کار میروند. دستورالعملهای رشتهای میتوانند بر روی بایت، کلمه یا کلمه مضاعف عمل کنند، لذا هر دستورالعمل رشتهای سه حالت دارد : بایت ،کلمه، کلمهمضاعف. برای مثال سه حالت دستورالعمل movs عبارتنداز movsb , movsw movsd در این حالتها حرف S به معنی رشته، B به معنی بایت، W به معنی کلمه و D به معنی کلمه مضاعف است.
ویژگیهای دستورالعملهای رشتهای
دستورالعملهای رشتهای بر روی دو رشته عمل میکنند برای مثال رشتهای را در رشته دیگر کپی میکند، رشتهای را در ثباتی ذخیره مینمایند و یا رشتهای را از ثبات به محلی از حافظه بار میکند. به هر حال، دستورالعملهای رشته دو عملوند دارند ولی عملوندها جزئی از دستورات نیستند. عملوندهای دستورالعملهای رشتهای، قبل از اجرای دستورات باید مقداردهی شوند به همین دلیل، این عملوندها را عملوندهای ضمنی گویند.
دستورالعملهای رشتهای معمولاً بر روی دو رشته عمل میکنند که یکی از آنها رشته منبع و دیگری را رشته مقصد گویند. آدرس رشته منبع باید در ثبات SI و آدرس رشته مقصد باید در ثباتDI قرار گیرد. ثبات SI معمولاً با ثبات DS به صورت DS:SI و ثبات DI معمولاً با ثبات DS به صورت ES:DI بکار میروند، لذا در بسیاری از دستورالعملهای رشتهای هنگامی که فایل EXE ایجاد میشود ثبات ES باید با آدرس موجود در ثبات DS مقدار دهی شوند.
;address of data segment
Ax , datasg
Mov
.
Dx , ax
Mov
.
Es , ax
Mov
تکرار اجرای دستورالعملهای رشتهای
دستورالعملهای رشتهای میتوانند رشتههایی از یک بایت، یک کلمه یا یک کلمه مضاعف را پردازش کنند. اگر طول رشته بیش از یک کلمه مضاعف باشد، باید اجرای دستورات رشتهای برای پردازش تکرار شود. برای مثال، برای کپی کردن رشتهای به طول10 میتوان دستور movsb را 10 بار تکرار کرد. برای تکرار اجرای دستورات رشتهای از پیشوند rep استفاده میشود. تعداد دفعات تکرار باید در ثبات cx قرار گیرد. پیشوند rep، دستور پردازش رشته را آنقدر تکرار میکند تا ثبات cx به صفر برسد. تکرار اجرای دستورات با پیشوندهای دیگری نیز امکانپذیر است.
دستورات repz ,repnz ,repne ,repe ,rep
این دستورات به صورت کلی
repz ,repnz ,repne ,repe ,rep instruction
مورد استفاده قرار میگیرند و باعث اجرای دستورجلوی آن تعداد مشخص میشوند. ثبات CX تعداد تکرار اجرای دستور را مشخص میکند و پس از اجرای هر بار این دستورات یک واحد از ثبات CX کم میشود.
:Rep
دستور جلوی خود را تا صفر شدن ثبات CX تکرار میکند
:Repe
دستور جلوی خود را مادامیکه ثبات CX مخالف صفرباشد تکرار میکند
: Repz
دستور جلوی خود را مادامیکه ثبات ZF=0 باشد تکرار میکند
:Repne
دستور جلوی خود را مادامیکه ثبات CX=0 باشد تکرار میکند
:Repnz
دستور جلوی خود را مادامیکه ثبات ZF=0 باشد تکرار میکند
لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 35
دستورالعمل پردازش دادههای رشتهای
رشته عبارتاز مجموعهای از کاراکترهای به هم پیوسته و متوالی است. رشته میتواند حاوی هر کارکتر قابل چاپ باشد. مقایسه رشتهها، کپیرشتهها، جستجو در رشته و انتقال آنها نمونههای از اعمال رشتهای هستند.
تعریف رشتهها
برای تعریف رشتهها از شبه دستورات DB یا DW استفاده میشود. نمونه هایی از تعریف رشته در زیر آمده است.
100 dup (‘*’)
Db
Str1
50 dup (?)
Dw
Str2
75 dup (?)
Dw
Str3
“ abcdef ”
Dd
Str4
جدول حالتهای سهگانه دستورالعملهای رشتهای:
دستورالعمل اصلی
دستورالعمل بایت
دستورالعمل کد
دستورالعمل کلمه مضاعف
MOVS
MOVSB
MOVSW
MOVSD
LODS
LODSB
LODSW
LODSD
STOS
STOSB
STOSW
STOSD
CMPS
CMPSB
CMPSW
CMPSD
SCAS
SCASB
SCASW
SCASD
معرفی دستورالعملهای رشتهای
این دستورالعملها عبارتنداز movs برای کپی کردن رشتهها، lods برای بارکردن رشتهها، stos برای ذخیره رشتهها، cmps برای مقایسه رشتهها، scas برای جستجوی رشتهها به کار میروند. دستورالعملهای رشتهای میتوانند بر روی بایت، کلمه یا کلمه مضاعف عمل کنند، لذا هر دستورالعمل رشتهای سه حالت دارد : بایت ،کلمه، کلمهمضاعف. برای مثال سه حالت دستورالعمل movs عبارتنداز movsb , movsw movsd در این حالتها حرف S به معنی رشته، B به معنی بایت، W به معنی کلمه و D به معنی کلمه مضاعف است.
ویژگیهای دستورالعملهای رشتهای
دستورالعملهای رشتهای بر روی دو رشته عمل میکنند برای مثال رشتهای را در رشته دیگر کپی میکند، رشتهای را در ثباتی ذخیره مینمایند و یا رشتهای را از ثبات به محلی از حافظه بار میکند. به هر حال، دستورالعملهای رشته دو عملوند دارند ولی عملوندها جزئی از دستورات نیستند. عملوندهای دستورالعملهای رشتهای، قبل از اجرای دستورات باید مقداردهی شوند به همین دلیل، این عملوندها را عملوندهای ضمنی گویند.
دستورالعملهای رشتهای معمولاً بر روی دو رشته عمل میکنند که یکی از آنها رشته منبع و دیگری را رشته مقصد گویند. آدرس رشته منبع باید در ثبات SI و آدرس رشته مقصد باید در ثباتDI قرار گیرد. ثبات SI معمولاً با ثبات DS به صورت DS:SI و ثبات DI معمولاً با ثبات DS به صورت ES:DI بکار میروند، لذا در بسیاری از دستورالعملهای رشتهای هنگامی که فایل EXE ایجاد میشود ثبات ES باید با آدرس موجود در ثبات DS مقدار دهی شوند.
;address of data segment
Ax , datasg
Mov
.
Dx , ax
Mov
.
Es , ax
Mov
تکرار اجرای دستورالعملهای رشتهای
دستورالعملهای رشتهای میتوانند رشتههایی از یک بایت، یک کلمه یا یک کلمه مضاعف را پردازش کنند. اگر طول رشته بیش از یک کلمه مضاعف باشد، باید اجرای دستورات رشتهای برای پردازش تکرار شود. برای مثال، برای کپی کردن رشتهای به طول10 میتوان دستور movsb را 10 بار تکرار کرد. برای تکرار اجرای دستورات رشتهای از پیشوند rep استفاده میشود. تعداد دفعات تکرار باید در ثبات cx قرار گیرد. پیشوند rep، دستور پردازش رشته را آنقدر تکرار میکند تا ثبات cx به صفر برسد. تکرار اجرای دستورات با پیشوندهای دیگری نیز امکانپذیر است.
دستورات repz ,repnz ,repne ,repe ,rep
این دستورات به صورت کلی
repz ,repnz ,repne ,repe ,rep instruction
مورد استفاده قرار میگیرند و باعث اجرای دستورجلوی آن تعداد مشخص میشوند. ثبات CX تعداد تکرار اجرای دستور را مشخص میکند و پس از اجرای هر بار این دستورات یک واحد از ثبات CX کم میشود.
:Rep
دستور جلوی خود را تا صفر شدن ثبات CX تکرار میکند
:Repe
دستور جلوی خود را مادامیکه ثبات CX مخالف صفرباشد تکرار میکند
: Repz
دستور جلوی خود را مادامیکه ثبات ZF=0 باشد تکرار میکند
:Repne
دستور جلوی خود را مادامیکه ثبات CX=0 باشد تکرار میکند
:Repnz
دستور جلوی خود را مادامیکه ثبات ZF=0 باشد تکرار میکند
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .ppt ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 39 اسلاید
قسمتی از متن .ppt :
« شایسته مرد عاقل آن است که نظر خردمندان را بر نظر خود بیفزاید و علم خویش را به علوم فرهیختگان پیوند دهد ... »
امام علی ( ع ) – شرح غرر الحکم
C P U
In The Name Of Allah ...
Producted By AMIR GHOMIAN In November Month Of 2006 Year .
Central Processing Unit
مقدمه :
امروزه CPU و قدرتش مهم ترین معیار ما برای سنجش قدرت و مدل یک کامپیوتر است . . .
پیشرفت های عظیمی که در سه دهه اخیر صورت گرفته اند و کامپیوترهای خانگی را تبدیل به یک محصول تجاری کرده اند، در CPU ها صورت گرفته است.شخصی به نام «گوردون مور» که پایه گذار بزرگترین شرکت تولید CPU در دنیا است از همان اوایل متوجه ریتم خاصی شد که در این پیشرفت ها وجود دارد، او این ریتم را در نظریه ای خلاصه کرد که به دلیل پایداری و نقض نشدنش تبدیل به قانونی به نام خود او شد، قانون مور می گوید قدرت و سرعت پردازنده ها در هر یک سال و نیم، دو برابر می شود؛ حالا تصور کنید پردازنده های امروز چه راه دور و درازی را پشت سر گذاشته اند و چند تا یک سال ونیم گذشته تا امروز میلیاردها ترانزیستور در فضایی چندسانتی متری قرار می گیرند تا بتوانند با سرعت مثلا ً5/ 3 گیگاهرتز در ثانیه دستورالعمل پردازش کنند.
اگر بخواهیم سیر تکاملی خانواده X86ها که در واقع مهم ترین طیف پردازنده های کامپیوتر خانگی را تشکیل می دهند ترسیم کنیم چیزی شبیه این می شود:
8086 – 8088 – 80186 – 80286 – 80386 – 80486 -Pentium - PentiumI - PentiumII- PentiumIII- Pentium IV- -Pentium MX Itanium (Xeon) 64Bit
نسل جدید CPU ها قادر خواهند بود در هر نوبت پردازش ۶۴ بیت داده را یکجا انتقال دهند یا یک عمل ریاضی بر روی آن انجام بدهند، این یکی از بزرگترین تحولات تاریخ PCهاست.
در آینده ای نه چندان دور هم فناوری نانوتکنولوژی و مولکول ها به کمک دنیای فناوری می آیند تا با ساخت ترانزیستورهای کوچکتر و جا دادن تعداد بیشتری از آنها در یک CPU، قانون مور همچنان زنده بماند و ما پیشرفت را بدون مرز ادامه بدهیم.
تعریف کلی CPU:
CPU تراشهای است که بر روی برد اصلی مستقر میشود.
داخل کامپیوترهای شخصی این CPU است که بیشترین عملیات پردازش را انجام مىدهد. به عنوان مثال هنگامی که یک برنامه را اجرا میکنید این CPU است که دستورات گنجانده شده در آن برنامه را اجرا میکند.
بدیهی است که هر چه سرعت CPU بیشتر باشد سرعت کامپیوتر بیشتر خواهد شد.
دو شرکت معروف ساختCPU در دنیا عبارتند از Intel و AMD . همچنین در کامپیوترهای MAC از پردازنده ساخت شرکت موتورلا استفاده میشود ) که معماری آن کاملاً متفاوت با پردازندههای شرکت Intel است. (