IPC Review Questions
Taemin Shin edited this page Oct 3, 2018
·
3 revisions
- Virtual Memory
- Page Table
- MMU/TLB
- Address Translation
- Page Faults
- Frames/Pages
- Single level vs multi level page table
- Calculating offsets for multi-level page table
- Pipes
- Pipe read write ends
- Writing to a zero reader pipe
- Reading from a zero writer pipe
- Named pipe and Unnamed Pipes
- Buffer Size/Atomicity
- Scheduling Algorithms
- Measures of Efficiency
- What is virtual memory?
- What are the following and what is their purpose?
- Translation Lookaside Buffer
- Physical Address
- Memory Management Unit. Multilevel page table. Frame number. Page number and page offset.
- The dirty bit
- The NX Bit
- What is a page table? How about a physical frame? Does a page always need to point to a physical frame?
- What is a page fault? What are the types? When does it result in a segfault?
- What are the advantages to a single level page table? Disadvantages? How about a multi leveled table?
- What does a multi leveled table look like in memory?
- How do you determine how many bits are used in the page offset?
- Given a 64 bit address space, 4kb pages and frames, and a 3 level page table, how many bits is the Virtual page number 1, VPN2, VPN3 and the offset?
- What is a pipe? How do I create a pipe?
- When is SIGPIPE delivered to a process?
- Under what conditions will calling read() on a pipe block? Under what conditions will read() immediately return 0
- What is the difference between a named pipe and an unnamed pipe?
- Is a pipe thread safe?
- Write a function that uses fseek and ftell to replace the middle character of a file with an 'X'
- Write a function that create a pipe and uses write to send 5 bytes, "HELLO" to the pipe. Return the read file descriptor of the pipe.
- What happens when you mmap a file?
- Why is getting the file size with ftell not recommended? How should you do it instead?
- What is scheduling?
- What is turnaround time? Response Time? Wait time?
- What is the convoy effect?
- Which algorithms have the best turnaround/response/wait time on average
Legal and Licensing information: Unless otherwise specified, submitted content to the wiki must be original work (including text, java code, and media) and you provide this material under a Creative Commons License. If you are not the copyright holder, please give proper attribution and credit to existing content and ensure that you have license to include the materials.