In previous algorithms, a process h

In previous algorithms, a process had to check with all other processes before entering its CS, so the time complexity was O(n). This algorithm claims that in the absence of contention, a process can enter its CS in O(1) time.
a. Show that in the absence of contention, a process performs at most five write and
two read operations to enter its CS.
b. Is the algorithm starvation-free?

Результаты (русский) 2:

В предыдущих алгоритмов, процесс должен был проверить со всеми другими процессами до ввода его в CS, поэтому временная сложность была O (п). Этот алгоритм утверждает , что при отсутствии конкуренции, процесс может ввести свой CS в O (1) раз.
А. Покажите , что при отсутствии конкуренции, процесс выполняет максимум пять записи и
две операции чтения , чтобы войти в CS.
Б. Является ли алгоритм голодание свободной?

Результаты (русский) 3:

в предыдущих алгоритмов, процесс пришлось проверять все другие процессы, перед входом в его CS, поэтому время сложность была - n).этот алгоритм утверждает, что в отсутствие разногласия, процесс может войти в его CS - (1).а. показывают, что в условиях отсутствия разногласий, процесс выполняет максимум пять писать идвух операциях чтения вступить ее CS.в. это алгоритм голода бесплатно?