Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

computer science > 1.2.1 system storage > Flashcards

1.2.1 system storage Flashcards

os, interrupt, scheduling, types of os, bios, device drivers, virtual machines

You may prefer our related Brainscape-certified flashcards:
Biology 101 flashcards
1
Q

what does the operating system refer to?

A

a collection of programs that work together to provide an interface between the user and computer

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

what do operating systems allow the user to do?

A

communicate with the computer and perform certain low level tasks involving the management of computer memory and resources

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

what does os provide?

A

memory management
scheduling
file management
i/o management
interrupt management
utility software
security
user interface

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

what roles do memory management in the os include?

A

paging, segmentation and virtual memory

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

what is paging?

A

when memory is split up into equal sized sections called pages

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

how does paging work?

A

programs are being made up of a certain number of equally sized pages they can be swapped between main memory and the hard disk as needed

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

what is segmentation?

A

splitting up of memory into logical sized divisions called segments which vary in size

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

what is the key issue with vm?

A

disk thrashing

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

what is disk thrashing?

A

the computer freezes because of pages being swapped too frequently between hard disk and main memory

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

what are interrupts?

A

signals generated by software or hardware to indicate to the processor that a process needs attention

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

how are interrupts stored?

A

in order of priority within an abstract data called a priority queue in the interrupt register

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

when does the CPU check the contents of the interrupt register?

A

at the end of FDE

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

what is the ISR?

A
  1. if an interrupt in the interrupt register has a higher priority of the process being executed, the contents of the special purpose registers are temporarily transferred into a stack
  2. the CPU responds to the interrupt by loading the appropriate ISR into RAM
  3. a flag is set to signal the ISR has begun
  4. once the interrupt has been serviced, the flag is reset
  5. the interrupt queue is checked again for further interrupts of a higher priority to the process that was originally being executed
  6. if there are, it is repeated until they are all serviced
  7. if there isn’t the contents of the stack are transferred back into the registers in memory
  8. FDE resumes
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

what is scheduling?

A

ensuring that all sections of programs being run (jobs) receive a fair amount of processing time

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

what are the two types of scheduling algorithms?

A

preemptive
non preemptive

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

what is a preemptive scheduling algorithm?

A

jobs are actively made to start and stop by the OS

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

what are the preemptive algorithms?

A

multilevel feedback queues
shortest remaining time
round robin

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

what is a non preemptive algorithm?

A

once a job has started it is left alone until its completed

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

what are the non preemptive algorithms?

A

first come first served
shortest job first

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

what is the round robin scheduling algorithm?

A
  1. each job is given a section of processor time (time slice) within which it is allowed to execute
  2. once each job has used its first time slice, the OS grants another time slice to each job
  3. this is repeated until a job has been completed and then removed from the queue
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

what are the disadvantages of round robin?

A

longer jobs will take a much longer time for completing (their execution is inefficiently split up into multiple cycles)
does not take into account job priority

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

what are the advantages of round robin?

A

easy to implement and understand (only requires a simple queue and timer)
fair and equitable preventing starvation

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

what is the FCFS scheduling algorithm?

A

jobs are processed in chronological order by which they entered the queue

24
Q

what are the advantages of FCFS?

A

easy to implement

25
Q

what are the disadvantages of FCFS?

A

does not allocate processor time based on priority

26
Q

what is the multilevel feedback queues scheduling algorithm?

A

makes use of multiple queues, which are all ordered based on priority

27
Q

what are the disadvantages of multilevel feedback queues?

A

difficult to implement because it has to decide which job to prioritise

28
Q

what are the advantages of the multilevel feedback queue?

A

orders based on priority

29
Q

what is the shortest job first scheduling algorithm?

A

the queue is ordered according to time required - longest at end

30
Q

what are the disadvantages of shortest job first?

A

it requires the CPU to know how long each job will take (not always possible)
risk of starvation if short jobs keep getting added to the queue

31
Q

what are the advantages of the shortest job first?

A

most suited to batch systems
maximises system throughput

32
Q

what is the shortest remaining time scheduling algorithm?

A

the queue storing jobs to be processed is ordered according to the time left for completion - least time serviced first

33
Q

what are the disadvantages of shortest remaining time?

A

risk of processor starvation for longer jobs if lots of shorter jobs are added to the queue

34
Q

what are the advantages of shortest remaining time?

A

faster than SJF

35
Q

what does BIOS stand for?

A

basic input output system

36
Q

what is a bootstrap / bootloader?

A

the name given to the program that loads the OS from hard disk to main memory

37
Q

what are the tests that the BIOS are responsible for?

A

-POST which ensure that all hardware are correctly connected and functional
-checking the CPU clock, memory and processor are operational
-testing for external memory devices connected to the computer

38
Q

what does POST stand for?

A

power on self test

39
Q

what actually is the BIOS and when is it used?

A

the PC points to it every time it starts up because it completes the various key tests before the OS starts up - the first program executed when a computer is switched on

40
Q

what are device drivers?

A

programs which are provided by the OS and allow the OS to interact with hardware

41
Q

what is a virtual machine?

A

a theoretical computer that is a software implementation of a computer system

42
Q

what do virtual machines provide?

A

an environment with a translator for immediate code to run

43
Q

what are virtual machines commonly used for?

A

to create a development environment for programmers to test programs on different OS

44
Q

what are the advantages of using virtual machines for testing?

A

saving time and money of having to purchase devices solely for testing

45
Q

what are the disadvantages of using virtual machines for testing?

A

considerably slower

46
Q

what are the other uses of virtual machines?

A

protection from malware
running incompatible software

47
Q

why would you use a virtual machine for protection from malware?

A

malware would affect the virtual machine not the device being used

48
Q

why would you use a virtual machine for running incompatible software

A

programs specific to different OS/different versions of OS can be run with a virtual machine, saving time and money to purchase hardware

49
Q

what is a distributed OS?

A

an OS that will run across multiple devices allowing the load to be spread across multiple processors when a task is run

50
Q

what is an embedded OS?

A

catered towards a specific device, built to perform a small range of specific tasks

51
Q

what is the advantage of an embedded OS?

A

significantly less power used

52
Q

what are the disadvantages of an embedded OS?

A

limited functionality
hard to update

53
Q

what is a multi tasking OS?

A

enables the user to carry out tasks simultaneously, using time slicing to switch quickly between programs and applications in memory

54
Q

what is a multi user OS?

A

multiple users make use of one computer (typically supercomputer) - a scheduling algorithm must be used

55
Q

what is a real time OS?

A

used in time critical systems - designed to complete tasks within a guaranteed time frame

computer science (6 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions