Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
amitraj123
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by amitraj123
5
answers
1
GATE Overflow | Operating Systems | Test 1 | Question: 9
Each process $P_i$, where $i= 1$ to $9$ is coded as follows repeat P (mutex) {critical section } V (mutex) forever The code for $P_{10}$ is identical except that it uses $V$ (mutex) instead of $P$ (mutex) and vice ... number of processes that can be inside the critical section at any moment if initial value of the semaphore is 1? 1 2 3 none
Each process $P_i$, where $i= 1$ to $9$ is coded as follows repeat P (mutex) {critical section } V (mutex) foreverThe code for $P_{10}$ is identical except that it uses ...
839
views
commented
Jun 11, 2022
Operating System
go-os-1
operating-system
process-synchronization
mutex
+
–
1
answer
2
Applied Root Test Series
Let C(X) be the number of leaves in a binary tree rooted at T. Assume that IsLeaf(T) returns I if T is a leaf. Which of the following observations leads to a recursive implementation? C(T)=C(T.Left) +C(T.Right) C(T):C(T.Left)+C(T.Right)+1 C(T)=C(T.Left]+C(T.right)+Isleaf(T)
Let C(X) be the number of leaves in a binary tree rooted at T. Assume that IsLeaf(T) returns I if T is a leaf. Which of the following observations leads to a recursive im...
297
views
answered
Apr 13, 2022
Programming in C
recursion
programming-in-c
+
–
1
answer
3
BARC 2022
In Dining philospher problem, there are X number of dinners and Y number of chopsticks. What is the minimum number of chopsticks required to insure that there will be no deadlock? A) X B) Y - X C) Y - X + 1 D) [Y/2] + 1
In Dining philospher problem, there are X number of dinners and Y number of chopsticks. What is the minimum number of chopsticks required to insure that there will be no ...
489
views
commented
Apr 5, 2022
Operating System
barc-2022
operating-system
process-synchronization
+
–
1
answer
4
what will be the output and why?
#include <stdio.h> int main() { int i = 8; int p = i++*i++; printf("%d\n", p); }
#include <stdio.h>int main(){ int i = 8; int p = i++*i++; printf("%d\n", p);}
612
views
commented
Apr 5, 2022
Programming in C
programming-in-c
+
–
1
answer
5
What will be the output and Why?
#include<stdio.h> int main() { char num = '\011'; printf("%d",num); return 0; }
#include<stdio.h int main() { char num = '\011'; printf("%d",num); return 0; }
262
views
answered
Apr 5, 2022
Programming in C
programming-in-c
+
–
0
answers
6
Kenneth h rosen chapter 1 section 1.5 nested quantifiers
152
views
commented
Mar 27, 2022
1
answer
7
Peter Linz Exercise 3.2 Question 2
Find a NFA that accepts the complement of the language (ab*aa + bba*ab)
Find a NFA that accepts the complement of the language (ab*aa + bba*ab)
1.1k
views
answered
Mar 27, 2022
Theory of Computation
peter-linz
theory-of-computation
regular-expression
+
–
1
answer
8
kenneth h rosen chapter 1 excercise 1.4 predicates ad quantifiers question 59 symbolic logic
Let P (x), Q(x), and R(x) be the statements x is a professor, x is ignorant, and x is vain, respectively. Express each of these statements using quantifiers; logical connectives; and P (x), Q(x), and ... c) follow from (a) and (b) what is the soution of d) cause i did not understand what the d) says?
Let P (x), Q(x), and R(x) be the statements“x is a professor,” “x is ignorant,” and “x is vain,” respectively.Express each of these statements using quantifie...
1.1k
views
answered
Mar 21, 2022
Mathematical Logic
discrete-mathematics
propositional-logic
mathematical-logic
engineering-mathematics
kenneth-rosen
+
–
1
answer
9
Producer Consumer, if buffer is empty in begining(self doubt)?
I am confused in understanding the complete flow of producer-consumer problem in following schenerio. Let currently buffer in empty and there is no data in there,and let some how consumer starts executing and will make F = ... the counting semaphore helping consumer to determine if there is even a single buffer full to consume from it.
I am confused in understanding the complete flow of producer-consumer problem in following schenerio.Let currently buffer in empty and there is no data in there,and let s...
533
views
answered
Mar 21, 2022
Operating System
operating-system
inter-process-communication
self-doubt
+
–
1
answer
10
TIFR 2017
A car 'X' in Pune starts towards Mumbai at 40 Km/hr. Fifteen minutes later, a car 'Y' in Mumbai starts towards Pune which is 150 Km away, at 55 Km/hr. Which car is nearer to Pune when they meet? (A) X is nearer (B) Y is nearer (C) Both are at equal distance (D) Not sufficient information to compute answer
A car 'X' in Pune starts towards Mumbai at 40 Km/hr. Fifteen minutes later, a car 'Y' in Mumbai starts towards Pune which is 150 Km away, at 55 Km/hr. Which car is nearer...
430
views
answered
Feb 24, 2022
Quantitative Aptitude
easy
+
–
1
answer
11
TIFR 2017
For 12L85M to be divisible by 8 and 9, (L, M) should be (A) (2, 8) (B) (5, 6) (C) (3, 4) (D) (1, 8)
For 12L85M to be divisible by 8 and 9, (L, M) should be(A) (2, 8)(B) (5, 6)(C) (3, 4)(D) (1, 8)
521
views
answered
Feb 24, 2022
Quantitative Aptitude
logical-reasoning
+
–
2
answers
12
kenneth h rosen chapter 1 excercise 1.3
Show that (p → q) ∧ (q → r) and (p → r) is a logically equivalent to each other
Show that (p → q) ∧ (q → r) and (p → r) is a logically equivalent to each other
571
views
answer edited
Feb 23, 2022
Mathematical Logic
discrete-mathematics
mathematical-logic
propositional-logic
engineering-mathematics
kenneth-rosen
+
–
1
answer
13
Kenneth h rosen chapter 1 excercise 1.3 question 16
Each of Exercises 16-28 asks you to show that two compound propositions are logically equivalent. To do this, either show that both sides are true, or that both sides are false, for exactly the same combinations ... combinations of truth values of the propositional variables in these expressions i didnt understand what statement says please tell
Each of Exercises 16–28 asks you to show that two compoundpropositions are logically equivalent. To do this, either showthat both sides are true, or that both sides are...
904
views
answered
Feb 23, 2022
Mathematical Logic
discrete-mathematics
mathematical-logic
propositional-logic
engineering-mathematics
kenneth-rosen
+
–
1
answer
14
(Theory of Computation Concept GATE2020: Previous GATE (1))
Complement of an undecidable problem is undecidable. Complement of decidable problem is ____________ ?
Complement of an undecidable problem is undecidable.Complement of decidable problem is ____________ ?
147
views
answered
Feb 23, 2022
Theory of Computation
theory-of-computation
+
–
1
answer
15
operating system
can anyone help me to solve this? a little bit confused about 100K and 30K.
can anyone help me to solve this? a little bit confused about 100K and 30K.
314
views
answered
Feb 13, 2022
1
answer
16
Time complexity calculation
A complete binary tree is a binary tree whose all levels except the last level are completely filled and all the leaves in the last level are all to the left side. for example: Now, assume that, each of the nodes in this tree is represented by a structure struct node { ... R = R->right; } if(Lcnt == Rcnt) return 0; return func(root->left) + func(root->right); }
A complete binary tree is a binary tree whose all levels except the last level are completely filled and all the leaves in the last level are all to the left side.for exa...
1.2k
views
answered
Feb 13, 2022
Algorithms
algorithms
time-complexity
recursion
+
–
1
answer
17
MADE-EASY FULL LENGHT TEST
what would be the output for this query? inner query returns NULL, right? as S.E > 10 won’t be satisfied. so for every outer tuple of R it shouldn’t produce any result? and so the output should be 0? atleast that’s what i think. but, it says the output is 3(i am assuming number of tuples of R), and i can’t figure out why. any help would be appreciated! thanks!
what would be the output for this query?inner query returns NULL, right? as S.E 10 won’t be satisfied. so for every outer tuple of R it shouldn’t produce any result?...
282
views
answered
Jan 30, 2022
Databases
databases
made-easy-test-series
+
–
1
answer
18
regular languages - TOC
Which of the following languages is/are regular?
Which of the following languages is/are regular?
460
views
answered
Jan 29, 2022
Theory of Computation
regular-language
theory-of-computation
made-easy-test-series
+
–
1
answer
19
OS Applied Test Series
Suppose there is a (non-virtual memory) system that has only 200 Mb of main memory and there are two processes that make the following sequence of requests: P1 P2 ... ... Request 80Mb; Request 70Mb; ... ... Request 60Mb; Request 80Mb; Consider ... requests 70 Mb. This is a deadlock. Statement 2: There is no possibility of a deadlock. Which of the above statements are correct?
Suppose there is a (non-virtual memory) system that has only 200 Mb of main memory and there are two processes that make the following sequence of requests: P1 ...
413
views
commented
Jan 27, 2022
Operating System
operating-system
deadlock-prevention-avoidance-detection
+
–
2
answers
20
ACE Test Series
A ) B ) C ) D )
A ) B ) C ) D )
757
views
commented
Jan 27, 2022
DS
data-structures
binary-heap
ace-test-series
+
–
1
answer
21
MADE-EASY Full Length Test
Options were: 823 55 223 31 Please give detailed solution.
Options were:8235522331Please give detailed solution.
609
views
answered
Jan 22, 2022
CO and Architecture
co-and-architecture
control-unit
made-easy-test-series
+
–
1
answer
22
Gate Applied Test Series
Question→ Given a system with 3 processes where each process requires at least 2 resources to complete their execution, then the largest number of resources which will guarantee a deadlock is ___ Answer Given is: 1
Question→ Given a system with 3 processes where each process requires at least 2 resources to complete their execution, then the largest number of resources which will ...
648
views
answered
Jan 22, 2022
Operating System
operating-system
deadlock-prevention-avoidance-detection
+
–
1
answer
23
Made Easy Test Series
Consider L = {w011w | w ∈ (o+1)*}. Find minimum number of states that are required in DFA (L). Found this question in Made Easy Test Series and I think the question is incorrect, as the language is not regular. The solution of this question given by Made Easy ... the given solution to be true L should be, L = {w011x | w,x ∈ (o+1)*}. Request you all to provide your comments.
“Consider L = {w011w | w ∈ (o+1)*}.Find minimum number of states that are required in DFA (L).”Found this question in Made Easy Test Series and I think the question...
401
views
answered
Jan 22, 2022
Theory of Computation
made-easy-test-series
theory-of-computation
+
–
3
answers
24
Applied Gate Full Length Test
Let S be the binary semaphore variable initialized to zero. If no blocked processes exist in the system then consider the execution of the following signal (V), wait (P) operation. The number of blocked processes at the end are _________. 4 P, 6 V, 9 P, 13 V, 14 P
Let S be the binary semaphore variable initialized to zero. If no blocked processes exist in the system then consider the execution of the following signal (V), wait (P) ...
450
views
answered
Jan 18, 2022
Operating System
operating-system
binary-semaphore
+
–
1
answer
25
NIELIT 2021 Dec Scientist A - Section B: 43
Let the predicates $D(x,y)$ mean team $x$ defeated team $y$ and $P(x,y)$ mean team $x$ has played team $y$ ... $ \forall y \exists x (P(x,y) \rightarrow D(x,y))$ $\exists x \forall y (D(x,y) \rightarrow P(x,y))$
Let the predicates $D(x,y)$ mean “team $x$ defeated team $y$” and $P(x,y)$ mean “team $x$ has played team $y$”. The quantified formula for the statement that ther...
932
views
answered
Jan 17, 2022
Others
nielit2021dec-scientista
+
–
1
answer
26
GeeksForGeeks AIM 2 - computer networks
Consider a message with 60000 bits long, that is to be sent from a source to a destination, there are two routers between source to destination. Each of link in the path has bandwidth 1 Mbps, each packet is 1000 bit long, total time taken (in msec) to reach the last bit to the destination, propagation delay is 10 msec ________.
Consider a message with 60000 bits long, that is to be sent from a source to a destination, there are two routers between source to destination. Each of link in the path ...
815
views
commented
Jan 17, 2022
Computer Networks
computer-networks
+
–
2
answers
27
SQL - databases
Consider the following relations: How many number of records will be returned by the following query?
Consider the following relations:How many number of records will be returned by the following query?
771
views
answered
Jan 17, 2022
Databases
databases
sql
made-easy-test-series
+
–
1
answer
28
Applied mock test question
Number of states in a minimal Deterministic Finite Automata that accepts the set of strings over the alphabet {a, b} containing at least three occurrences of three consecutive b's, overlapping permitted (e.g., the string bbbbb should be accepted);are_____ ... find what is wrong in my diagram and why it cannot be used as a minimal DFA diagram My diagram: Given Answer:
Number of states in a minimal Deterministic Finite Automata that accepts the set of strings over the alphabet {a, b} containing at least three occurrences of three consec...
148
views
answered
Jan 17, 2022
Theory of Computation
theory-of-computation
finite-automata
+
–
1
answer
29
max heap - algorithms - made easy test series
Consider the following graph: Find the total number of max-heap possible orderings with elements 12, 10, 1, 5, 7, 9, 8 such that each element is filled in one node of the above tree and element 10 occupies only the left child node of its parent.
Consider the following graph:Find the total number of max-heap possible orderings with elements 12, 10, 1, 5, 7, 9, 8 such that each element is filled in one node of the ...
688
views
answered
Jan 17, 2022
DS
data-structures
binary-heap
made-easy-test-series
numerical-answers
+
–
1
answer
30
Self Doubt
In crash recovery in the checkpoint mechanism. Till the last checkpoint for all committed transactions redo will be done and all uncommited transactions undo is done. Can anyone explain what is the reason behind it ?
In crash recovery in the checkpoint mechanism. Till the last checkpoint for all committed transactions redo will be done and all uncommited transactions undo is done. Can...
581
views
commented
Jan 17, 2022
Databases
transaction-and-concurrency
checkpoint
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register