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 dd
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Questions by dd
0
votes
1
answer
1
Synchronization problem on single processor cpu
Consider the following multi threaded code. volatile static int flag1= 0, flag2= 0; // code for thread 1 (or T1) flag1 = 1; if (flag2==0) code1(); // end of code for T1 // code for thread 2 (or T2) flag2 = 1; if ( ... (). no method is invoked. both methods cannot be invoked! Also, what will be the answer if we remove the volatile type from the flags.
asked
in
Operating System
May 14, 2023
363
views
operating-system
co-and-architecture
process-synchronization
0
votes
1
answer
2
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); }
asked
in
Algorithms
Feb 10, 2022
1.2k
views
algorithms
time-complexity
recursion
5
votes
1
answer
3
Counting number of pairs whose sum is less than k
How many pairs $(x,y)$ such that $x+y <= k$, where x y and k are integers and $x,y>=0, k > 0$. Solve by summation rules. Solve by combinatorial argument.
asked
in
Combinatory
Jun 8, 2020
1.2k
views
combinatory
summation
descriptive
0
votes
0
answers
4
Find correct statements
Find correct statements: The read system call to fetch data from a file always blocks the invoking process. During filesystem operations, if the file system implementation ensures that changes to data blocks of a file are flushed to disk before changes to ... interrupts on its CPU core for the duration that the spinlock is held, in both single core and multi core systems.
asked
in
Operating System
Jan 13, 2019
2.0k
views
operating-system
2
votes
1
answer
5
TLB hit ration and memory lookup time
Consider a system where TLB lookup time is $25$ ns and memory access time is $200$ ns, respectively. Assuming a virtual address space of $2$ KB, page size of $32$ bytes, and a PTE size of $2$ bytes, what is the minimum TLB hit ratio that results in an average v2p (virtual to physical) translation latency of $185$ ns?
asked
in
Operating System
Jan 13, 2019
731
views
translation-lookaside-buffer
hit-ratio
0
votes
1
answer
6
process state in operating system
Consider a process P1 that is executing on a Linux-like OS on a single core system. When P1 is executing, a disk interrupt occurs, causing P1 to go to kernel mode to service that interrupt. The interrupt delivers all the disk blocks that unblock a ... user mode of P1. At this point in time, what are the states (ready/running/blocked) of processes P1 and P2 ?
asked
in
Operating System
Jan 13, 2019
1.0k
views
operating-system
process
1
vote
1
answer
7
fork and exec
what is the output of the following program? int ret = fork(); if(ret == 0) { exec(some_binary); // this call fails printf("child "); }else { wait(); printf("parent\n"); } Runtime Error child parent child parent
asked
in
Operating System
Jan 13, 2019
815
views
fork-system-call
operating-system
0
votes
0
answers
8
SpinLock in the kernel Mode
Consider a process in kernel mode that acquires a spin-lock. For correct operation, it must disable interrupts on its CPU core for the duration that the spin-lock is held, in both single and multi-core systems.[True / False]
asked
in
Operating System
Sep 15, 2018
292
views
operating-system
0
votes
1
answer
9
Read system call
The read system call to fetch data from a file always blocks the invoking process.[True / False] [blocking means context switching to another process]
asked
in
Operating System
Sep 15, 2018
333
views
operating-system
0
votes
1
answer
10
Open file table
When a process opens a file that is already being read by another process, the file descriptors in both process will point to the same open file table entry.[True / False]. (open file table ?)
asked
in
Operating System
Sep 15, 2018
726
views
operating-system
file-system
0
votes
2
answers
11
Fork system call,open file table
The fork system call creates new entries in the open file table for the newly created child process. [True / False] [ what is open file table ? ]
asked
in
Operating System
Sep 15, 2018
1.0k
views
operating-system
fork-system-call
0
votes
0
answers
12
Privileged modes
The four privileged modes (Ring 0 to Ring 3 as provided by x86) are the minimum levels of execution modes required for an operating system to operate correctly
asked
in
Operating System
Sep 13, 2018
137
views
operating-system
non-gate
0
votes
0
answers
13
System Call
Illustrate the sequence of events/steps for invocation and execution of a system call. Starting from the user level call and back.
asked
in
Operating System
Sep 13, 2018
205
views
operating-system
non-gate
1
vote
1
answer
14
Estimate the average time to access data from memory
Estimate the average time to access data from memory with the following information, page fault service time = $2$ ms, memory access time = $200$ ns, $10$ page faults for every $10^6$accesses, TLB hit rate = $50\%$, ... to execute the page fault handler and update the v2p mapping (via possible evictions of other pages, reading from disk etc.)
asked
in
Operating System
Sep 13, 2018
328
views
operating-system
non-gate
0
votes
0
answers
15
Interrupt handling
Give an example each for a hardware interrupt, an explicit software interrupt, and an implicit software interrupt, and discuss the possible operations as part of the interrupt handler.
asked
in
Operating System
Sep 13, 2018
405
views
interrupts
operating-system
non-gate
0
votes
0
answers
16
System call
A system call operates in a process context. Give an example and explain this statement.
asked
in
Operating System
Sep 13, 2018
138
views
operating-system
non-gate
0
votes
1
answer
17
Virtual address space
A one-to-one mapping of the entire physical address space to a process's virtual address space is a correct address translation solution. True/False. Explain.
asked
in
Operating System
Sep 13, 2018
475
views
operating-system
memory-management
non-gate
0
votes
1
answer
18
Page Table
A page table based translation will always consume less memory to store translation meta-data, than a seg-mentation based solution. True/False. Explain.
asked
in
Operating System
Sep 13, 2018
378
views
memory-management
paging
operating-system
non-gate
0
votes
0
answers
19
Context Switch : kernel stack-user stack
Consider the following events that happen during a context switch of process $P$ to (user mode of) process $Q$, triggered by a timer interrupt that occurred when $P$ was executing in a Unix like operating system. Arrange the events in the chronological ... the kernel address space of $Q$ to the user address space of $Q$ (E) The OS scheduler code is invoked.
asked
in
Computer Networks
Aug 28, 2018
664
views
operating-system
iitb
0
votes
0
answers
20
Wireless network media access protocol : RTS CTS and its problems
Four wireless nodes are placed on a straight line (see Figure $1$). Let $D(i, j)$ denote the distance between nodes $i$ and $j$. Each node has a circular communication range of $r = 1.5R$. This means that a ... $a$. Explain why this is true. Make any reasonable assumptions and state them clearly. (A rough explanation will do.)
asked
in
Computer Networks
Aug 28, 2018
423
views
computer-networks
iitb
Page:
1
2
3
4
5
6
...
10
next »
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:...