\u0907\u0938 \u0909\u0926\u093e\u0939\u0930\u0923 \u092e\u0947\u0902 \u0939\u092e\u0928\u0947 \u0905\u0930\u094d\u0930\u093f\u0935\u0932 \u091f\u093e\u0907\u092e \u0915\u094b 0 \u092e\u093e\u0928\u093e \u0939\u0948 \u091c\u092c\u0915\u093f \u091f\u0930\u094d\u0928 \u0905\u0930\u093e\u0909\u0902\u0921 \u091f\u093e\u0907\u092e \u0914\u0930 \u0915\u092e\u094d\u092a\u0932\u0940\u0936\u0928 \u091f\u093e\u0907\u092e \u0938\u092e\u093e\u0928 \u0939\u0948\u0964
\n<\/strong><\/em><\/p>\n\u0907\u0938\u092e\u0947\u0902 \u0938\u092c\u0938\u0947 \u091f\u094d\u0930\u093f\u0915\u0940 \u092d\u093e\u0917 \u092f\u0947 \u0939\u0948 \u0915\u093f \u0935\u0947\u091f\u093f\u0902\u0917 \u091f\u093e\u0907\u092e \u0915\u094b \u0915\u0948\u0938\u0947 \u0915\u0902\u092a\u094d\u092f\u0942\u091f \u0915\u093f\u092f\u093e \u091c\u093e\u090f\u0964 \u090f\u0915 \u092c\u093e\u0930 \u091c\u092c \u0935\u0947\u091f\u093f\u0902\u0917 \u091f\u093e\u0907\u092e \u0915\u092e\u094d\u092a\u0932\u0940\u091f \u0939\u094b \u091c\u093e\u0924\u093e \u0939\u0948 \u0924\u092c \u091f\u0930\u094d\u0928 \u0905\u0930\u093e\u0909\u0902\u0921 \u091f\u093e\u0907\u092e \u0924\u0947\u091c\u0940 \u0938\u0947 \u0915\u0902\u092a\u094d\u092f\u0942\u091f \u0915\u093f\u092f\u093e \u091c\u093e \u0938\u0915\u0924\u093e \u0939\u0948\u0964<\/p>\n
\u0938\u092d\u0940 \u092a\u094d\u0930\u094b\u0938\u0947\u0938 \u092e\u0947\u0902 \u0935\u0947\u091f\u093f\u0902\u0917 \u091f\u093e\u0907\u092e \u0915\u0948\u0938\u0947 \u0928\u093f\u0915\u093e\u0932\u0947\u0902?<\/strong><\/p>\n\u0910\u0930\u0947 rem_bt[]<\/strong> \u0915\u094b \u092c\u0928\u093e\u090f\u0902 \u0924\u093e\u0915\u093f \u0938\u092d\u0940 \u092a\u094d\u0930\u094b\u0938\u0947\u0938 \u0915\u0947 \u092c\u091a\u0947 \u0939\u0941\u090f \u092c\u0930\u094d\u0938\u094d\u091f \u091f\u093e\u0907\u092e \u0915\u093e \u091f\u094d\u0930\u0948\u0915 \u0930\u0916\u093e \u091c\u093e \u0938\u0915\u0947\u0964 \u092f\u0947 \u0910\u0930\u0947 \u0936\u0941\u0930\u0942 \u092e\u0947\u0902\r\n\u0910\u0930\u0947 bt[] \u0915\u093e \u0915\u0949\u092a\u0940 \u0939\u094b\u0917\u093e\u0964 (\u092c\u0930\u094d\u0938\u094d\u091f \u091f\u093e\u0907\u092e \u0910\u0930\u0947)\r\n2- \u090f\u0915 \u0926\u0942\u0938\u0930\u093e \u0910\u0930\u0947 wt[]<\/strong> \u092c\u0928\u093e\u092f\u0947 \u091c\u093f\u0938\u092e\u0947 \u0938\u093e\u0930\u0947 \u092a\u094d\u0930\u094b\u0938\u0947\u0938 \u0915\u0947 \u0935\u0947\u091f\u093f\u0902\u0917 \u091f\u093e\u0907\u092e \u0915\u094b \u0930\u0916\u093e \u091c\u093e \u0938\u0915\u0947\u0964\r\n \u0907\u0938 \u0910\u0930\u0947 \u0915\u094b 0 \u0938\u0947 \u0936\u0941\u0930\u0942 \u0915\u0930\u0947\u0902\u0964\r\n3- \u0938\u092e\u092f \u0915\u094b \u0907\u0928\u093f\u0936\u093f\u092f\u0932\u093e\u0907\u095b \u0915\u0930\u0947\u0902 : t = 0\r\n4- \u091c\u092c\u0924\u0915 \u0938\u093e\u0930\u093e \u092a\u094d\u0930\u094b\u0938\u0947\u0938 \u092a\u0942\u0930\u093e \u0928 \u0939\u094b \u091c\u093e\u092f\u0947 \u0924\u092c \u0924\u0915 \u0909\u0928 \u0938\u093e\u0930\u0947 \u092a\u094d\u0930\u094b\u0938\u0947\u0938 \u0915\u094b traverse \u0915\u0930\u0924\u0947 \u0930\u0939\u0947\u0902\u0964\r\n i'th \u092a\u094d\u0930\u094b\u0938\u0947\u0938 \u0905\u0917\u0930 \u0939\u0948 \u0924\u094b \u0909\u0938\u0915\u0947 \u0932\u093f\u090f \u0910\u0938\u093e \u0915\u0930\u0947\u0902:\r\n \u0905\u092d\u0940 \u092a\u0942\u0930\u093e \u0928\u0939\u0940\u0902 \u0939\u0941\u0906\u0964\r\n a- If rem_bt[i] > \u0915\u094d\u0935\u093e\u0902\u091f\u092e\r\n (i) t = t + \u0915\u094d\u0935\u093e\u0902\u091f\u092e\r\n (ii) bt_rem[i] -= \u0915\u094d\u0935\u093e\u0902\u091f\u092e;\r\n c- Else \/\/ \u0907\u0938 \u092a\u094d\u0930\u094b\u0938\u0947\u0938 \u0915\u093e \u0905\u0902\u0924\u093f\u092e \u0938\u093e\u0907\u0915\u093f\u0932\r\n (i) t = t + bt_rem[i];\r\n (ii) wt[i] = t - bt[i]\r\n (ii) bt_rem[i] = 0; \/\/ \u092f\u0947 \u092a\u094d\u0930\u094b\u0938\u0947\u0938 \u0916\u0924\u094d\u092e \u0939\u094b \u0917\u092f\u093e<\/pre>\n\u0905\u0917\u0930 \u0939\u092e\u093e\u0930\u0947 \u092a\u093e\u0938 \u0935\u0947\u091f\u093f\u0902\u0917 \u091f\u093e\u0907\u092e \u0939\u0948 \u0924\u094b \u0939\u092e \u091f\u0930\u094d\u0928 \u0905\u0930\u093e\u0909\u0902\u0921 \u091f\u093e\u0907\u092e tat[i] \u0915\u094b \u0915\u0902\u092a\u094d\u092f\u0942\u091f \u0915\u0930 \u0938\u0915\u0924\u0947 \u0939\u0948\u0902 \u091c\u094b \u0915\u093f \u0935\u0947\u091f\u093f\u0902\u0917 \u0914\u0930 \u092c\u0930\u094d\u0938\u094d\u091f \u091f\u093e\u0907\u092e \u0915\u093e \u091c\u094b\u095c \u0939\u094b\u0917\u093e;wt[i] + bt[i]<\/p>\n
\u0907\u0938 \u0938\u094d\u091f\u0947\u092a \u0915\u094b \u0910\u0938\u0947 implement \u0915\u0930\u0947\u0902:<\/p>\n
C\/C++ \u0915\u094b\u0921:<\/p>\n
\n
\/\/ C++ \u092a\u094d\u0930\u094b\u0917\u094d\u0930\u093e\u092e, \u0930\u093e\u0909\u0902\u0921 \u0930\u094b\u092c\u093f\u0928 \u0915\u0947 \u0907\u092e\u094d\u092a\u094d\u0932\u0940\u092e\u0947\u0902\u091f\u0947\u0936\u0928 \u0915\u0947 \u0932\u093f\u090f<\/code><\/div>\n#include<iostream><\/code><\/div>\nusing<\/code> namespace<\/code> std;<\/code><\/div>\n<\/div>\n
\/\/\u0938\u092d\u0940 \u0915\u0947 \u0932\u093f\u090f \u0935\u0947\u091f\u093f\u0902\u0917 \u091f\u093e\u0907\u092e \u092a\u0924\u093e \u0915\u0930\u0928\u0947 \u0915\u093e \u092b\u0902\u0915\u094d\u0936\u0928
\n<\/code><\/div>\n\/\/\u0938\u093e\u0930\u0947 \u092a\u094d\u0930\u094b\u0938\u0947\u0938
\n<\/code><\/div>\nvoid<\/code> findWaitingTime(<\/code>int<\/code> processes[], <\/code>int<\/code> n,<\/code><\/div>\nint<\/code> bt[], <\/code>int<\/code> wt[], <\/code>int<\/code> quantum)<\/code><\/div>\n{<\/code><\/div>\n\/\/\u092c\u0930\u094d\u0938\u094d\u091f \u091f\u093e\u0907\u092e bt[]\u0915\u0940 \u0915\u0949\u092a\u0940 \u092c\u0928\u093e\u0928\u0947 \u0915\u0947 \u0932\u093f\u092f\u0940 \u0924\u093e\u0915\u093f \u092c\u093e\u0902\u0915\u0940 \u092c\u091a\u0947 \u0939\u0941\u090f \u0915\u094b \u0938\u094d\u091f\u094b\u0930 \u0915\u093f\u092f\u093e \u091c\u093e \u0938\u0915\u0947
\n<\/code><\/div>\n\/\/\u092c\u0930\u094d\u0938\u094d\u091f \u091f\u093e\u0907\u092e
\n<\/code><\/div>\nint<\/code> rem_bt[n];<\/code><\/div>\nfor<\/code> (<\/code>int<\/code> i = 0 ; i < n ; i++)<\/code><\/div>\nrem_bt[i] =\u00a0 bt[i];<\/code><\/div>\n<\/div>\n
int<\/code> t = 0; <\/code>\/\/\u0915\u0930\u0902\u091f \u091f\u093e\u0907\u092e
\n<\/code><\/div>\n<\/div>\n
\/\/\u092a\u094d\u0930\u094b\u0938\u0947\u0938 \u0915\u094b \u0930\u093e\u0909\u0902\u0921 \u0930\u094b\u092c\u093f\u0928 \u0924\u0930\u0940\u0915\u0947 \u0938\u0947 traverse \u0915\u0930\u0924\u0947 \u0930\u0939\u0947
\n<\/code><\/div>\n\/\/\u091c\u092c \u0924\u0915 \u092a\u0942\u0930\u093e \u0915\u093e \u092a\u0942\u0930\u093e \u0915\u092e\u094d\u092a\u0932\u0940\u091f \u0928 \u0939\u094b \u091c\u093e\u092f\u0947
\n<\/code><\/div>\nwhile<\/code> (1)<\/code><\/div>\n{<\/code><\/div>\nbool<\/code> done = <\/code>true<\/code>;<\/code><\/div>\n<\/div>\n
\/\/\u0938\u092d\u0940 \u092a\u094d\u0930\u094b\u0938\u0947\u0938 \u0915\u094b \u090f\u0915-\u090f\u0915 \u0915\u0930 \u0915\u0947 \u092c\u093e\u0930-\u092c\u093e\u0930 traverse \u0915\u0930\u0947\u0902
\n<\/code><\/div>\nfor<\/code> (<\/code>int<\/code> i = 0 ; i < n; i++)<\/code><\/div>\n{<\/code><\/div>\n\/\/\u0905\u0917\u0930 \u092a\u094d\u0930\u094b\u0938\u0947\u0938 \u0915\u093e \u092c\u0930\u094d\u0938\u094d\u091f \u091f\u093e\u0907\u092e 0 \u0938\u0947 \u091c\u094d\u092f\u093e\u0926\u093e \u0939\u0948
\n<\/code><\/div>\n\/\/ \u0924\u092d\u0940 \u0906\u0917\u0947 \u092a\u094d\u0930\u094b\u0938\u0947\u0938 \u0915\u0930\u0928\u0947 \u0915\u0940 \u091c\u0930\u0942\u0930\u0924 \u0939\u0948<\/code><\/div>\nif<\/code> (rem_bt[i] > 0)<\/code><\/div>\n{<\/code><\/div>\ndone = <\/code>false<\/code>; <\/code>\/\/ \u090f\u0915 \u092a\u0947\u0902\u0921\u093f\u0902\u0917 \u092a\u094d\u0930\u094b\u0938\u0947\u0938 \u0939\u0948<\/code><\/div>\n<\/div>\n
if<\/code> (rem_bt[i] > quantum)<\/code><\/div>\n{<\/code><\/div>\n\/\/ t \u0915\u093f \u0935\u0948\u0932\u094d\u092f\u0942 \u0915\u094b \u092c\u095d\u093e\u090f\u0902 \u091c\u094b \u0926\u093f\u0916\u093e\u0924\u093e \u0939\u0948 <\/code><\/div>\n\/\/\u0915\u093f\u0938\u0940 \u092a\u094d\u0930\u094b\u0938\u0947\u0938 \u0915\u094b \u0915\u093f\u0924\u0928\u0940 \u092c\u093e\u0930 \u092a\u094d\u0930\u094b\u0938\u0947\u0938 \u0915\u093f\u092f\u093e \u0917\u092f\u093e\u0964
\n<\/code><\/div>\nt += quantum;<\/code><\/div>\n<\/div>\n
\/\/\u0905\u092d\u0940 \u0915\u0947 \u092a\u094d\u0930\u094b\u0938\u0947\u0938 \u0915\u0947 \u0932\u093f\u090f \u092c\u0930\u094d\u0938\u094d\u091f \u091f\u093e\u0907\u092e \u0918\u091f\u093e\u090f\u0902
\n<\/code><\/div>\n\/\/\u0915\u094d\u0935\u093e\u0902\u091f\u092e \u0938\u0947
\n<\/code><\/div>\nrem_bt[i] -= quantum;<\/code><\/div>\n}<\/code><\/div>\n<\/div>\n
\/\/\u0905\u0917\u0930 \u092c\u0930\u094d\u0938\u094d\u091f \u091f\u093e\u0907\u092e \u0915\u094d\u0935\u093e\u0902\u091f\u092e \u0938\u0947 \u091b\u094b\u091f\u093e \u092f\u093e \u092c\u0930\u093e\u092c\u0930 \u0939\u0948 \u0924\u094b
\n<\/code><\/div>\n\/\/ \u0907\u0938 \u0938\u093e\u0907\u0915\u093f\u0932 \u0915\u093e \u0905\u0902\u0924\u093f\u092e \u092a\u094d\u0930\u094b\u0938\u0947\u0938 <\/code><\/div>\nelse<\/code><\/div>\n{<\/code><\/div>\n\/\/ t \u0915\u093f \u0935\u0948\u0932\u094d\u092f\u0942 \u092c\u095d\u093e\u090f\u0902 \u091c\u094b \u092f\u0939 \u0926\u093f\u0916\u0924\u093e \u0939\u0948 \u0915\u093f<\/code><\/div>\n\/\/\u0915\u093f\u0924\u0928\u0947 \u0938\u092e\u092f \u0915\u0947 \u0932\u093f\u090f \u090f\u0915 \u092a\u094d\u0930\u094b\u0938\u0947\u0938 \u0915\u094b \u0915\u093f\u092f\u093e \u0917\u092f\u093e
\n<\/code><\/div>\nt = t + rem_bt[i];<\/code><\/div>\n<\/div>\n
\/\/ \u0935\u0947\u091f\u093f\u0902\u0917 \u091f\u093e\u0907\u092e \u0939\u094b\u0917\u093e \u0905\u092d\u0940 \u0915\u093e \u0935\u0947\u091f\u093f\u0902\u0917 \u091f\u093e\u0907\u092e \u092e\u093e\u0907\u0928\u0938<\/code><\/div>\n\/\/ \u0907\u0938 \u092a\u094d\u0930\u094b\u0938\u0947\u0938 \u0926\u094d\u0935\u093e\u0930\u093e \u092a\u094d\u0930\u092f\u094b\u0917 \u0915\u093f\u092f\u093e \u0917\u092f\u093e<\/code><\/div>\nwt[i] = t - bt[i];<\/code><\/div>\n<\/div>\n
\/\/ \u092a\u094d\u0930\u094b\u0938\u0947\u0938 \u092a\u0942\u0930\u0940 \u0924\u0930\u0939 \u0938\u0947 \u090f\u0915\u094d\u0938\u0940\u0915\u094d\u092f\u0942\u091f \u0939\u094b \u0917\u092f\u093e<\/code><\/div>\n\/\/ \u0907\u0938\u0940\u0932\u093f\u090f \u092c\u091a\u093e \u0939\u0941\u0906 \u092c\u0930\u094d\u0938\u094d\u091f \u091f\u093e\u0907\u092e= 0<\/code><\/div>\nrem_bt[i] = 0;<\/code><\/div>\n}<\/code><\/div>\n}<\/code><\/div>\n}<\/code><\/div>\n<\/div>\n
\/\/ \u0938\u092d\u0940 \u092a\u094d\u0930\u094b\u0938\u0947\u0938 \u092a\u0942\u0930\u093e \u0939\u094b \u0917\u092f\u093e<\/code><\/div>\nif<\/code> (done == <\/code>true<\/code>)<\/code><\/div>\nbreak<\/code>;<\/code><\/div>\n}<\/code><\/div>\n}<\/code><\/div>\n<\/div>\n
\/\/\u091f\u0930\u094d\u0928 \u0905\u0930\u093e\u0909\u0902\u0921 \u091f\u093e\u0907\u092e \u0915\u0948\u0932\u0915\u0941\u0932\u0947\u091f \u0915\u0930\u0928\u0947 \u0915\u093f \u092a\u094d\u0930\u0915\u094d\u0930\u093f\u092f\u093e
\n<\/code><\/div>\nvoid<\/code> findTurnAroundTime(<\/code>int<\/code> processes[], <\/code>int<\/code> n,<\/code><\/div>\nint<\/code> bt[], <\/code>int<\/code> wt[], <\/code>int<\/code> tat[])<\/code><\/div>\n{<\/code><\/div>\n\/\/\u0910\u0921 \u0915\u0930 \u0915\u0947 \u091f\u0930\u094d\u0928 \u0905\u0930\u093e\u0909\u0902\u0921 \u091f\u093e\u0907\u092e \u0915\u0948\u0932\u0915\u0941\u0932\u0947\u091f \u0915\u0930\u0947\u0902
\n<\/code><\/div>\n\/\/ bt[i] + wt[i]<\/code><\/div>\nfor<\/code> (<\/code>int<\/code> i = 0; i < n ; i++)<\/code><\/div>\ntat[i] = bt[i] + wt[i];<\/code><\/div>\n}<\/code><\/div>\n<\/div>\n
\/\/\u090f\u0935\u0930\u0947\u091c \u091f\u093e\u0907\u092e \u0915\u0948\u0932\u0915\u0941\u0932\u0947\u091f \u0915\u0930\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f \u092b\u0902\u0915\u094d\u0936\u0928
\n<\/code><\/div>\nvoid<\/code> findavgTime(<\/code>int<\/code> processes[], <\/code>int<\/code> n, <\/code>int<\/code> bt[],<\/code><\/div>\nint<\/code> quantum)<\/code><\/div>\n{<\/code><\/div>\nint<\/code> wt[n], tat[n], total_wt = 0, total_tat = 0;<\/code><\/div>\n<\/div>\n
\/\/\u0938\u092d\u0940 \u092a\u094d\u0930\u094b\u0938\u0947\u0938 \u0915\u093e \u0935\u0947\u091f\u093f\u0902\u0917 \u091f\u093e\u0907\u092e \u092a\u0924\u093e \u0915\u0930\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f \u092a\u094d\u0930\u094b\u0938\u0947\u0938
\n<\/code><\/div>\nfindWaitingTime(processes, n, bt, wt, quantum);<\/code><\/div>\n<\/div>\n
\/\/\u0938\u092d\u0940 \u092a\u094d\u0930\u094b\u0938\u0947\u0938 \u0915\u093e \u091f\u0930\u094d\u0928 \u0905\u0930\u093e\u0909\u0902\u0921 \u091f\u093e\u0907\u092e \u092a\u0924\u093e \u0915\u0930\u0928\u0947 \u0915\u0947 \u0932\u093f\u090f \u092a\u094d\u0930\u094b\u0938\u0947\u0938
\n<\/code><\/div>\nfindTurnAroundTime(processes, n, bt, wt, tat);<\/code><\/div>\n<\/div>\n
\/\/\u0938\u092d\u0940 \u092a\u094d\u0930\u094b\u0938\u0947\u0938 \u0915\u094b \u0921\u093f\u091f\u0947\u0932 \u0915\u0947 \u0938\u093e\u0925 \u0921\u093f\u0938\u094d\u092a\u094d\u0932\u0947 \u0915\u0930\u0947
\n<\/code><\/div>\ncout << <\/code>\"Processes \"<\/code><< <\/code>\" Burst time \"<\/code><\/div>\n<< <\/code>\" Waiting time \"<\/code> << <\/code>\" Turn around time\\n\"<\/code>;<\/code><\/div>\n