Дараалал систем, түүний хувилбаруудыг, шинжлэх ухааны үндэслэл

Үзсэн дараалал систем (QS) нь тусгайлан энэ цогц хэрэгсэл боловсруулах замаар тэнд систем рүү ирж янз бүрийн шаардлагыг сэтгэл ханамжийн юм механизм юм. Энэ системийн гол онцлог нь ажилчид (үйлчилгээ) төхөөрөмжүүдийн тоо хэмжээ юм. Энэ нь нэг нь хязгааргүйд нь хэлбэлзэж болно.

Тэр дагуу боломж, эсвэл хүлээлгийн үйлчилгээ байхгүй, систем нь ялгахад:

- SMO, тухайн цаг хугацаанд хамруулах гэхэд шаардлагыг хангах нэг арга хэрэгсэл (хэрэгсэл) байхгүй байсан. Энэ тохиолдолд ийм шаардлага алдсан байна;

- хүлээлтийн нь дараалал систем, хадгалах хайсан агуулдаг нь дарааллыг бүрдүүлэх, тэднийг бүгдийг нь авах боломжтой байх;

- хөтөч хязгаарлалт, сэтгэл хангалуун байх шаардлага дараалалд үнэ цэнийг тодорхойлох нь хязгаарлагдмал хүчин чадалтай систем. санах ойд багтах чадахгүй байгаа хүмүүст шаардлага бий болсон байна.

шаардлага, түүний үйлчилгээний бүх QS хүрээ үйлчилгээний сахилга дээр тулгуурласан байдаг. Ийм үйлчилгээний загвар байж болно Жишээ нь:

- FCFS / FIFO - нь эхний шаардлага нь эхний шатанд сэтгэл хангалуун байна систем;

- LCFS / LIFO - QS, эхний шаардлага нь сүүлийн шатанд үйлчилгээ бол;

- санамсаргүй загвар - систем нь санамсаргүй сонгон шалгаруулалтын үндсэн дээр шаардлагыг хангасан.

Ер нь, ийм систем нь маш нарийн төвөгтэй бүтэцтэй байна.

Ямар ч дараалал систем нь дараах үзэл баримтлал, ангилалд нь тодорхойлсон байна:

- шаардлага - бий болгох, үйлчилгээний хүсэлтийн танилцуулга;

- Ирж буй урсгалын - системийг орж шаардлагыг хангасан бүх програмууд;

- Үйлчилгээний хугацаа - цаг хугацааны үйлчилгээний хүсэлт дуусгахын тулд шаардлагатай хүлээн авсан буюу;

- математик загвар - математик хэлбэрээр илэрхийлж, загвар QS математик аппарат тусламжтайгаар.

бүтцийг цогц үзэгдэл учраас дараалал систем нь хамаарах шинжлэх ухааны судалгааны магадлалын онолын. Энэ өргөн уудам газар нутгийн нэг хэсэг нь шинжлэх ухааны мэдлэг, хэд хэдэн үзэл баримтлал, тус бүр нь хангалттай бие даасан дараалал онол юм хуваагдана. Эдгээр онолууд аргачлалыг хэрэглэх хандлагатай байдаг нь математик статистик.

анхны орчин үеийн SMO нэг үндэслэгч A. Я. Hinchin, нэгэн төрлийн үйл явдлын урсгалын үзэл баримтлалыг нотолгоотой юм. Дараа нь Дани цахилгаан оператор, дараа нь - эрдэмтэн Agner Erlang, өөрийн үзэл баримтлал (телефон утасны оператор жишээн дээр, холболт уулзах хүсэлт хүлээгдэж байгаа), аль хэдийн хүлээлт болон хүлээлт ямар QS хуваарилсан боловсруулсан байна.

Орчин үеийн дараалал технологийг бий болгох нь гол төлөв юм загварчлалын арга. явуулж байгаа судалгааны систем ч бас байдаг аналитик аргаар, гэхдээ энэ арга нь нэлээд төвөгтэй юм. Статистик загварчлал болон статистик дүн шинжилгээ хийх - SMO гэхэд тэд статистикийн аргын тусламжтайгаар судалж болно системийг орно.

дараалал систем бүр нь програмууд нь уулзах албат зарим стандарт аргууд байдгийг а приори үздэг. Эдгээр хүсэлтүүд гэж нэрлэгддэг үйлчилгээний сувгууд, тэдгээрийн зорилго, шинж чанар нь янз бүрийн юм замаар явж байна. Програм ихэнх нь эмх замбараагүй цаг ирж, тэдний маш олон, тиймийн тул, логик болон учир шалтгааны холбоог нь тэдэнд маш хэцүү байдаг хооронд бий болгох. Шинжлэх ухааны дүгнэлт, энэ үндсэн дээр CMO, тэдний дийлэнх олонхийн онд Санамсаргүй зарчмаар үйл ажиллагаа явуулж байгаа юм.