Bissoy.com
Doctors Medicines MCQs Q&A

Which scheduling algorithm is an optimal scheduling policy for mono-processor system?

Which scheduling algorithm is an optimal scheduling policy for mono-processor system? Correct Answer LL

The least laxity algorithm is a dynamic scheduling algorithm and hence it can be implemented as an optimal scheduling policy for the mono-processor system. The LL scheduling algorithm is also preemptive scheduling.

Related Questions

Match List I with List II List I List II (A) Greedy Best-First Search (I) Space complexity is O(d) where d = depth of the deepest optimal solution (B) A* (II) Incomplete even if the search space is finite. (C) Recursive Best-First Search (III) Optimal if optimal solution is reachable: otherwise, returns the best reachable optimal solution. (D) SMA* (IV) Computation and space complexity is too high.   Choose the correct answer from the options given below:
Directions: A string of words is fed into a computing machine. It processes the input and gives an output in the following manner: Input: Honesty is the best policy. Step 1: is Honesty the best policy Step 2: is the Honesty best policy Step 3: is the best Honesty policy Step 4: is the best policy Honesty Output: is the best policy Honesty Now, If the input is "A rolling stone gathers no moss", what will be the fifth word in the string after 4 steps?
One of the Scheduling method is also known as Shortest-­next­-CPU­-burst algorithm, because scheduling through this method depends on the length of the next CPU burst of a process rather than its total length. Which of the following scheduling method is being discussed here?
Which of the following statements are true? (A) Minimax search is breadth-first: it processes all the nodes at a level before moving to a node in next level. (B) The effectiveness of the alpha-beta pruning is highly dependent on the order in which the states are examined. (C) The alpha-beta search algorithm computes the same optimal moves as minimax algorithm. (D) Optimal play in games of imperfact information does not require reasoning about the current and future belief states of each player. Choose the correct answer from the options given below:
In this figure, 3 types of scheduling using preemptive scheduling policies is shown. Which of the following options is correctly referring to each of these scheduling types?
Which is the most optimal scheduling algorithm?
Which of the following statements are true? (A) An algorithm may produce no output (B) An algorithm expressed in a programming language is called a computer program. (C) An algorithm is expressed in a graphical form known as a flowchart (D) An algorithm can have an infinite sequence of instructions. Choose the correct answer from the options given below:
Which of the decision was taken by Maharashtra government on 24th November 2001 that had a far reaching impact on education field? (a) Contract basis policy (b) Non-grant policy (c) Stage grant policy (d) Partial grant policy Which of the above option(s) is/are correct?
Consider the following statements about 'National Youth Policy'. a. The First National Youth policy was adopted in 1986. b. In the 2003 policy, 'Youth' was defined as a person of age between 15-35. c. In the 2014 policy, the youth age-group is defined as 15-29 years. Which of the statements given above is/are correct?
In this section, each item consists of six sentences of a passage. The first and sixth sentences are given in the beginning as S1 and S6. The middle four sentences in each have been jumbled up and labelled as P, Q, R and S. You are required to find the proper sequence of the four sentences and mark your response accordingly on the Answer Sheet. S1 : Policy, like many other terms, is a complex concept. S6 : Public policy is the outcome of the struggle between the government and powerful groups. P : It is a form of government control usually expressed in a law, a legislation, a regulation or an order. Q : Public policy is what a government chooses as guidance for action. R : A policy may be general or specific, broad or narrow, simple or complex, public or private, written or unwritten. S : It takes different forms. The correct sequence should be: