Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Filter
User yg92
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by yg92
1
vote
1
GATE CSE 2017 Set 1 | Question: 27
A multithreaded program $P$ executes with $x$ number of threads and uses $y$ number of locks for ensuring mutual exclusion while operating on shared memory locations. All locks in the program are non-reentrant, i.e., if a thread holds a lock $l$, then it cannot re-acquire lock $l$ without releasing ... $x = 1, y = 2$ $x = 2, y = 1$ $x = 2, y = 2$ $x = 1, y = 1$
answered
in
Operating System
Mar 25, 2017
33.1k
views
gatecse-2017-set1
operating-system
process-synchronization
normal
10
votes
2
ISRO2015-30
Semaphores are used to solve the problem of Race Condition Process Synchronization Mutual Exclusion None of the above I and II II and III All of the above None of the above
answered
in
Operating System
Mar 24, 2017
21.5k
views
semaphore
isro2015
process-synchronization
–2
votes
3
GATE CSE 2017 Set 1 | Question: 40
Recall that Belady's anomaly is that the page-fault rate may increase as the number of allocated frames increases. Now, consider the following statements: $S_1$: Random page replacement algorithm (where a page chosen at random is replaced) suffers from Belady's ... is true, $S_2$ is false $S_1$ is false, $S_2$ is true $S_1$ is false, $S_2$ is false
answered
in
Operating System
Feb 16, 2017
15.1k
views
gatecse-2017-set1
page-replacement
operating-system
normal
64
votes
4
GATE CSE 2017 Set 1 | Question: 45
The values of parameters for the Stop-and-Wait ARQ protocol are as given below: Bit rate of the transmission channel $= 1$ Mbps. Propagation delay from sender to receiver $= 0.75$ ms. Time to process a frame $= 0.25$ ms. Number ... (expressed in percentage) of the Stop-and-Wait ARQ protocol for the above parameters is _____________ (correct to $2$ decimal places).
answered
in
Computer Networks
Feb 15, 2017
32.8k
views
gatecse-2017-set1
computer-networks
stop-and-wait
numerical-answers
normal
5
votes
5
GATE CSE 2017 Set 1 | Question: 10
Consider the following context-free grammar over the alphabet $\Sigma = \{a,b,c\}$ with $S$ as the start symbol:$S \rightarrow abScT \mid abcT$$T \rightarrow bT \mid b$ ... $\{\left ( ab \right )^{n}\left ( cb^{n} \right )^{m} \mid m,n \geq 1 \}$
answered
in
Theory of Computation
Feb 15, 2017
21.6k
views
gatecse-2017-set1
theory-of-computation
context-free-language
normal
14
votes
6
GATE CSE 2017 Set 1 | Question: 08
Consider the C code fragment given below. typedef struct node { int data; node* next; } node; void join(node* m, node* n) { node* p = n; while(p->next != NULL) { p = p->next; } p->next = m; } Assuming that m and n ... append list m to the end of list n. cause a null pointer dereference for all inputs. append list n to the end of list m for all inputs.
answered
in
DS
Feb 15, 2017
25.6k
views
gatecse-2017-set1
data-structures
linked-list
normal
23
votes
7
GATE CSE 2017 Set 1 | Question: 41
Consider a database that has the relation schemas EMP(EmpId, EmpName, DeptId), and DEPT(DeptName, DeptId). Note that the DeptId can be permitted to be NULL in the relation EMP. Consider the following queries on the database expressed in tuple relational calculus. { ... Which of the above queries are safe? I and II only I and III only II and III only I, II and III
answered
in
Databases
Feb 15, 2017
25.1k
views
gatecse-2017-set1
databases
relational-calculus
safe-query
normal
0
votes
8
GATE CSE 2017 Set 1 | Question: 08
Consider the C code fragment given below. typedef struct node { int data; node* next; } node; void join(node* m, node* n) { node* p = n; while(p->next != NULL) { p = p->next; } p->next = m; } Assuming that m and n ... append list m to the end of list n. cause a null pointer dereference for all inputs. append list n to the end of list m for all inputs.
answered
in
DS
Feb 14, 2017
25.6k
views
gatecse-2017-set1
data-structures
linked-list
normal
3
votes
9
Paging
Consider a computer system that implements physical address of 26-bits and page size of 16 KB. The processor contains TLB which can hold 128 page table entries and is 4-way set associative. The maximum page table size is 8 MB. If the page table entry contains a valid bit, a dirty bit, 2 page protection bit and translation, then the minimum TLB tag bits supported by the system is _________.
answered
in
Operating System
Jan 31, 2017
1.0k
views
3
votes
10
Segmented Paging
Consider a system using segmented paging architecture, the segment is divided into 32K pages and each page is having 8K entries. The segment table is divided into 16K pages and each page is having 4K entries. The memory is byte addressable and page table entry ... . The Physical Address space is 1GB. Evaluate : The Page table size of segment. The Page table size of segment table.
answered
in
Operating System
Jan 31, 2017
4.7k
views
5
votes
11
paging with segmentation
Consider a system using segmented paging architecture where both logical address space and physical address space is 64 MB. The logical address space is divided into 8 equal size segments, the segment is divided into equal size pages which are power of 2. The ... be the size of the page of segment in bytes so that the page table of segment exactly fits in one page frame?
answered
in
Operating System
Jan 31, 2017
2.0k
views
operating-system
2
votes
12
Time Complexity of the given code ?
#include <stdio.h> int main(void) { for(i=1;i<=n;i*=2) { for(j=0;j<=i;j++) { for(k=0;k<=n;k++) { ..... O(1)....; } } } return 0; } What is the time complexity of given code ?
answered
in
Algorithms
Jan 29, 2017
1.0k
views
time-complexity
algorithms
programming-in-c
2
votes
13
MadeEasy CBT 2017: CO & Architecture - Pipelining
answered
in
CO and Architecture
Jan 23, 2017
1.3k
views
made-easy-test-series
cbt-2017
co-and-architecture
pipelining
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...