BARC 2020: Mini Mock 3 (App update required to attempt this test)

Consider a machine with 256 MB virtual address space and 512 MB physical address space. If page table entry is of 4B, then what should be minimum page size?

Consider the following 3 processes with 3 binary semaphores with initial values

What will be the correct pattern generated by these 3 processes, write it without any space between the digit?

Among the following CPU scheduling algorithms , how many suffers from starvation : _____________

* FCFS

* SRTF

* SJF

* Longest Job First

* Pre-emptive Priority

* Round Robin

* Multi-level Feedback Queue Scheduling

In paging system, page replacement policies are used to replace the pages from main memory whenever needed. Consider a system with 4 page main memory. The following table represent the page no, time at which page is loaded to the main memory and time at which the page was last referred:

Which pages will be replaced by using FIFO and LRU scheme respectively?

Consider the following cylinder request of disk coming in the given order:
10, 22, 20, 2, 40, 6, 38
Assume the disk head is currently positioned at cylinder 20. Seek time takes 6 ms. How many number of cylinder moves are taken for the given requests using the SCAN scheduling? (Assume initially head is moving upward)

453views

Consider the following four processes with arrival times (in milliseconds) and their length of CPU bursts (in milliseconds) as shown below:

 

These processes are run on a single processor using a preemptive Shortest Remaining Time First scheduling algorithm. If the average waiting time of the processes is 1 millisecond, then the value of Z is________.

Assume that the following jobs are to be executed on a single processor system:

What is the average waiting time using the scheduling technique Highest Response Ratio Next?

What is the return value of child process when the fork is executed in parent process?

What is the proper sequence of these activities taking place in a system?

1) Deadlock Avoidance

2) Deadlock Prevention

3) Deadlock Detection and Recovery

4) Deadlock Ignorance

Write the numbers in a proper order. For example, if you think that the sequence is 1234 then type the numbers in the same sequence i.e. 1234.

Consider the following problems:

A) L is a context-sensitive language (CSL), the complement of L is of the same type.

B) Let L1 and L2 be CSL, the intersection of L1 and L2 is empty or not.

C) Finiteness problem in CFGs.

D) Emptiness problem for CFGs

The number of problems that are decidable is ____.

which of the following grammar represent all the strings which can be generate by language L = {aⁱb^jc^k / i!=j and j!=k}

Which of the following is denoted by 2^∑*?

Consider a Language L1 which is Regular and L2 which is DCFL. We perform the following operations on these languages.

L3 = L1 U L2

L4 = L3’

L5 = L4 ∩ L1

L6 = L5 – L1

L6 = L5*

L7 = L6 U L2

L8 = L7 U L1

The resultant language we get in L8 is?

Which of the following option is correct?

Consider the following ε-NFA

The number of final states in DFA is?

Give the R.E described by the following NFA .

The maximum number of suffixes of ‘n’ length string is?

Consider the transition table below:

What will be  ?

How many of the following statements are true?

1) The intersection of two regular languages is infinite is decidable.

2) Whether a given context free language is regular is decidable.

3) Whether a given grammar is context free grammar is not decidable.

4) Finiteness problem of regular language is decidable.