Questions tagged [operating-systems]
Questions about the principles of software that interfaces between hardware and applications.
785 questions
0 votes
0 answers
25 views
Round-Robin, quantum when there is only one process
is the scheduling strategy round robin preemptive? Lets say the quantum is 3 and a process needs 10 to finish but after the first three there is no new process so it continues to run, at t=5 a second ...
- 1
3 votes
3 answers
960 views
Is kernel memory mapped once or repeatedly for each spawned process
In virtually every picture of the memory layout of a running process there is a segment reserved for kernel memory e.g. https://unix.stackexchange.com/questions/31407/how-does-forking-affect-a-...
1 vote
1 answer
70 views
In OS is it possible for 2 processes to share the entire physical memory image of a process- including code, data, heap & stack -not just parts of it?
I came across a question that asked: “Can two running processes share the complete process image in physical memory (not just parts of it)?” At first, I thought the answer was No, since each process ...
- 11
1 vote
0 answers
28 views
Technique to prove/disprove if an Algorithm satisfies Deadlock Freedom or Mutual Exclusion
Regarding the following question: Let A be an arbitrary correct deadlock-free mutual exclusion algorithm such that its exit code is not wait-free, the number of steps in the exit code of A depends on ...
1 vote
1 answer
71 views
Number of cycles in a digraph (Resource Allocation Graph)
My understanding of directed cycles in a digraph $G$ is that it's is a non-empty trail $(v_1, v_2, ..., v_n)$ to some $v \in V$ to itself, where $V$ is the set of vertices. From this graph, I see 4 ...
- 11
0 votes
3 answers
141 views
Cache Page vs. Memory Page
I'm learning about caching, and currently have some degree of familiarity with main memory and paging. While reading this this Intel paper, I'm confused about the term "cache pages". I know ...
- 101
12 votes
3 answers
2k views
Why is a program operating system dependent?
I understand that processors belonging to different architectures have different instruction set and therefore a program compiled for one processor (hardware platform) can't run on a processor with ...
- 129
1 vote
1 answer
87 views
File allocations methods
I was solving a problem that was asking me to use the 3 different types of allocations, contiguous, linked list and index allocations. I then got a list of different files with different sizes and was ...
- 113
0 votes
0 answers
31 views
Hashing all files in a directory
Could one get access to the start and stop addresses of every file in a directory from the file allocation table and stream all of those bytes into a hashing algorithm without individually opening and ...
- 101
0 votes
1 answer
65 views
Internal implementtation of Spin Locks with Test-And-Set and CompareAndSwap
I am going through this chapter https://pages.cs.wisc.edu/~remzi/OSTEP/threads-locks.pdf , I read the author mentioning Test-And-Set and CompareAndSwap's being atomic. Please find the code snippets ...
- 103
-1 votes
1 answer
116 views
What will happen if you press all the keys of a keyboard at once
What happens when all keys on a keyboard are pressed simultaneously? How do hardware limitations like key rollover and ghosting affect the input registered by the computer, given that the operating ...
1 vote
1 answer
91 views
Memoization of complete states
Would it be possible to do memoization on complete states of a computer? In other words, would it be possible to map out complete states (of a program or OS) and then memoize them to have a speedup of ...
- 11
0 votes
0 answers
99 views
How was Windows written?
It is a common knowledge that Windows kernel is written in C and Windows in C++. I understand that the CPU can run Windows OS, because the compiled executable runs in machine code, not in C or C++. My ...
- 101
0 votes
1 answer
52 views
Smart Boot: a kernel function to SAVE / LOAD ALL the needed working RAM from the disk
Boot process is wonderful, but quite tedious to wait the kernel reload every needed objects on the RAM again. One day, I was wondering if it was possible the kernel to "take a snapshot" of ...
- 101
1 vote
2 answers
146 views
Can multi-threading help improve an IO-bound process perforamance?
I am trying to understand the difference between CPU Bound vs IO Bound process. ChatGPT suggested that multi-threading/parallel processing can help CPU bound process; However, I think that having ...
- 149