-
Compare bitmap-based allocation of blocks on disk with a free block list
Date posted:
April 26, 2022
-
What file allocation strategy is most appropriate for random access files?
Date posted:
April 26, 2022
-
What file access pattern is particularly suited to chained file allocation on disk?
Date posted:
April 26, 2022
-
Give an example where contiguous allocation of file blocks on disks can be used in practice
Date posted:
April 26, 2022
-
Give a scenario where choosing a large filesystem block size might be a benefit; give an
example where it might be a hindrance
Date posted:
April 26, 2022
-
Give an example of a scenario that might benefit from a file system supporting an append-only access write
Date posted:
April 26, 2022
-
Filesystems can support sparse files, what does this mean? Give an example of an
application's file organisation that might benefit from a file system's sparse file support
Date posted:
April 26, 2022
-
Describe the general strategy behind deadlock prevention, and give an example of a practical deadlock prevention method
Date posted:
April 26, 2022
-
What must the banker's algorithm know a priori in order to prevent deadlock?
Date posted:
April 26, 2022
-
What are the four conditions required for deadlock to occur?
Date posted:
April 26, 2022
-
What is deadlock? What is starvation? How do they differ from each other?
Date posted:
April 26, 2022
-
What are monitors and condition variables?
Date posted:
April 26, 2022
-
Describe how to implement a lock using semaphores
Date posted:
April 26, 2022
-
A semaphore is a blocking synchronisation primitive. Describe how they work with the
aid of pseudo-code. You can assume the existance of a thread_block() and a thread_wakeup()
function
Date posted:
April 26, 2022
-
What is the producer consumer problem? Give an example of its occurrence in operating systems
Date posted:
April 26, 2022
-
Interrupt disabling and enabling is a common approach to implementing mutual exclusion,
what are its advantages and disadvantages?
Date posted:
April 26, 2022
-
Why is turn passing a poor solution to the critical sections problem?
Date posted:
April 26, 2022
-
What are three requirements of any solution to the critical sections problem? Why are the
requirements needed?
Date posted:
April 26, 2022
-
What is a critical region? How do they relate to controlling access to shared resources?
Date posted:
April 26, 2022
-
What is a race condition? Give an example
Date posted:
April 26, 2022
-
Context switching between two threads of execution within the operating system is
usually performed by a small assembly language function. In general terms, what does this
small function do internally?
Date posted:
April 26, 2022
-
Enumerate the advantages and disadvantages of supporting multi-threaded applications
with kernel-level threads
Date posted:
April 26, 2022
-
Why are user-level threads packages generally cooperatively scheduled?
Date posted:
April 26, 2022
-
Name some advantages and disadvantages of user-level threads
Date posted:
April 26, 2022
-
Describe how a multi-threaded application can be supported by a user-level threads package. It may be helpful to consider (and draw) the components of such a package, and the function they perform
Date posted:
April 26, 2022
-
What is a process? What are attributes of a process?
Date posted:
April 26, 2022
-
Multi-programming (or multi-tasking) enables more than a single process to apparently execute simultaneously. How is this achieved on a uniprocoessor?
Date posted:
April 25, 2022
-
Describe the three state process model, describe what transitions are valid between the
three states, and describe an event that might cause such a transition
Date posted:
April 25, 2022
-
Is putting security checks in the C library a good or a bad idea? Why?
Date posted:
April 25, 2022
-
Why must the operating system be more careful when accessing input to a system call (or
producing the result) when the data is in memory instead of registers?
Date posted:
April 25, 2022