Recent questions tagged goclasses-cs-dpp-day-392

Select all statements that are TRUE.The class of recursively enumerable languages is:Closed under union. Closed under intersection. Closed under complement. Closed under ...

Which of the following languages are Turing-recognizable? Select all that apply.$L=\{\langle M\rangle\mid M\mathrm{\ is\ a\ TM\ and\ }L(M)\mathrm{\ is\ finite}\}$ $L=\{\l...

Select all the true statements.Recognizable languages are closed under complement. Decidable languages are closed under complement. Recognizable languages are closed unde...

Let $TR(L)$ mean that language $L$ is Turing-recognizable.Consider the following statements about languages $L_1,L_2\subseteq\Sigma^*$.If $TR(L_1)$ and $TR(L_2)$, then $T...

Which of the following classes of languages is closed under union?Regular languages Context-free languages Recursive languages Recursively enumerable languages

A disk has cylinders $:0\mathrm{\ to\ }999$The current head position is $:253$Pending requests are:$$98,\ 120,\ 283,\ 137,\ 352,\ 414,\ 29,\ 665,\ 867,\ 919,\ 534,\ 737$$...

The designer of an operating system noticed, after performance measurements, that the system presented disk access problems, with a very high average waiting time. Select...

A disk contains $\mathbf{400}$ tracks, numbered : $0\mathrm{\ to\ }399$A request at track $200$ has just been completed. The head is now moving toward smaller track numbe...

The disk head is currently at track : $105$ and is moving toward larger track numbers.Pending requests are:$$35,\ 45,\ 12,\ 68,\ 110,\ 180,\ 170,\ 195$$If SCAN scheduling...

A magnetic-disk head is currently at cylinder : $100$Pending requests are:$120,\ 90,\ 70,\ 80,\ 140,\ 110,\ 60$The scheduling method follows these rules:requests may be r...