All categories

3 years ago

In a ____ queue, customers or jobs with higher priorities are pushed to the front of the queue.

Computers and Technology

1 answer:

saul85 [17]3 years ago

4 0

Answer: In a priority queue, customers or jobs with higher priorities are pushed to the front of the queue.

Explanation:

A queue is an abstract data type which is an ordered set of elements. The elements are served in the order in which they join the queue. The first element which was put in the queue is processed first.

The operations performed on queue data type are dequeue and enqueue.

Dequeue refers to removal of the first element from the queue after it has been serviced.

Enqueue refers to the arrival of new element when the element is added at the end of the queue.

A priority queue is another implementation of a queue. All the elements in a priority queue are assigned a priority. The element with the higher priority is served before the element with a lower priority. In situations of elements having same priority, the element is served based on the order in which the element joined the queue.

In programming, a priority queue can be implemented using heaps or an unordered array. Unordered array is used based on the mandatory operations which are performed on the priority queue.

The mandatory operations supported by a priority queue are is_empty, insert_with_priority and pull_highest_priority_element. These operations are implemented as functions in programming.

The is_empty confirms if the queue is empty and has no elements.

The insert_with_priority puts the new element at the appropriate position in the queue based on its priority. If the priority of the element is similar to the priority of other element, the position of the new element is decided based on the order of joining the queue.

The pull_highest_priority_element pulls the element having the highest priority so that it can be served before other elements. The element having the highest priority is typically the first element in the priority queue.

In operating system, priority queue is implemented to carry out the jobs and/or tasks based on their priority.

You might be interested in

You are given a network of 10.50.24.0/21, which contains 2,048 addresses. what subnet mask should you use to divide this into fo

jeka57 [31]

5 0

3 years ago

This type of connection uses radio waves to connect devices on a network.A) DataB) EthernetC) RouterD) wifi

Novay_Z [31]

Answer:

The answer is "Option D".

Explanation:

Wi-Fi is a wireless communication protocol, that uses radio waves to link computer equipment to wireless Internet networks. It isn't the network actually, but a broadband net connection. It also allows access to the local system of smart devices so, you can print photos without needing to be wired to them manually or view a live feed of Wi-Fi enabled devices, and other choices are not right, which can be described as follows:

In option A, It is a piece of collection information, that's why it incorrect.
In option B, It is also known as wire cable, that's why it is wrong.
In option C, It is a hardware device, that's why it is wrong.

8 0

3 years ago

Write the corresponding Python assignment statements:

Alenkinab [10]

length = 10

breadth = 20

sum = 15

fullname = "{} {} {}".format(first, middle, last)

8 0

3 years ago

why might a portrait be both a portrait of the subject and the photographer? how is a photographer present in a portrait?

Nataliya [291]

Because of the reflection on the window or mirror.

5 0

3 years ago

Read 2 more answers

a password to a certain database consists of digits that cannot be repeated. if the password is known to consist of at least 8 d

BaLLatris [955]

Answer:

$\frac{10!}{2}mins$

Explanation:

12 seconds to try one combination will be equivalent to $\frac{1}{12}\times 60 = \frac{1}{5} \ mins$

Password contain at least 8 digit i.e. password can contain 8, 9, 10 digit.

Password cannot contain more than 10 digit because it will give room for repetition which it is clearly stated that digit cannot be repeated.

Possible digit that can be used: 9,8,7,6,5,4,3,2,1,0.

Total number of passwords combination possible for each position in 8 digit.

1st position = 10, 2nd position = 9, 3rd position = 8, 4th position = 7, 5th position = 6, 6th position = 5, 7th position = 4, 8th position = 3. Total number of passwords combination possible in 8 digit is equivalent to $\frac{10!}{2}$ .

Total number of passwords combination possible for each position in 9 digit.

1st position = 10, 2nd position = 9, 3rd position = 8, 4th position = 7, 5th position = 6, 6th position = 5, 7th position = 4, 8th position = 3, 9th position = 2. Total number of passwords combination possible in 9 digit is equivalent to $\frac{10!}{1}$ .

Total number of passwords combination possible for each position in 10 digit.

1st position = 10, 2nd position = 9, 3rd position = 8, 4th position = 7, 5th position = 6, 6th position = 5, 7th position = 4, 8th position = 3, 9th position = 2, 10th position = 1. Total number of passwords combination possible in 10 digit is equivalent to 10!.

Adding them up and multiplying by $\frac{1}{5} \ mins$ to get the total number of time needed to guarantee access to database = $[\frac{10!}{2}\times\ \frac{10!}{1} \times 10!] \frac{1}{5}\ mins = \frac{10!}{2}$

7 0

3 years ago