AIT 542 > Final > Flashcards

Final Flashcards

(45 cards)

Study These Flashcards
1
Q

What does STS stand for

A

Short term scheduler

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

What does STS users care about

A
  • Response Time
  • Turnaround time
  • Predictability
  • Deadlines
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What does STS systems care about

A
  • Throughput
  • CPU Utilization
  • Fairness
  • Priority
  • Balancing Resources
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What are two ways that STS processes decisions

A

– pre-emptive: a running process may be interrupted and moved from running to ready (timeslice interrupt)
– non pre-emptive: once a process is running, it continues until done, or blocked (for I/O
or OS service)

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

What polices can STS operate under

A
  • First come, first served (FIFO)
  • Round Robin
  • Virtual Round Robin
  • Shortest job first
  • Shortest remaining time
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What are the three types of message passing

A
  • Blocking send, blocking recieve (good for tight sync)
  • Non-Blocking send, blocking receive (generally most useful), good for client/server interactions
  • Non-blocking send, non-blocking receive
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What are two ways we identify sender and recevier in messaging?

A

Direct Addressing: Targeted, must know them.

Indirect addressing: Mailboxes, use common data structure

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

New class of scheduling for urgent processing

A

Real time scheduling. Usually these urgent processes are responding to events in the real world

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

Name the 7 layers in OSI

A 
7 Application
6 Presentation
5 Session
4 Transport
3 Network
2 Data Link
1 Physical
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What communicates on each layer of the OSI model?

A 
Application: web applications
Presentation: http
Session: 80
Transport: TCP
Network: IP/packets
Data Link: Ethernet/frames
Physical: Cat5
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Real Time Scheduling must indicate timeliness, must have at least one of these

A

Deadlines:
Start time
End time
(rare it’s both)

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

Two types of real time scheduling deadlines

A

Hard real-time (must)

Soft real-time (should)

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

Real time system scheduling must by

A

preemptive and priority based

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

Real time scheduling must work in the following model for scheduling

A

Real time operating systems

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

What is deadlock

A

2 processes each waiting for the other to release a resource

-May be hardware or software

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

Why does deadlock occur?

A

Problem occurs when processes follow a request → use → release model of resource utilization

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

What is deadlock versus starvation

A

-Deadlock refers to the situation when
processes are stuck in circular waiting for the
resources.
-Starvation occurs when a process waits for
a resource indefinitely.

-Deadlock implies starvation but starvation
does not imply deadlock.

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

What are the conditions for deadlock

A
  • Mutual exclusion (one process may use resource at a time)
  • Hold and wait: (process hold allocated resources while waiting)
  • No Pre-emption (no resource may be forcible taken)
  • Circular wait (a closed chain of process where one holds what the other needs)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

How can we prevent deadlock?

Study These Flashcards
A

Prevention
Detection
Avoidance

20
Q

What do we currently do to prevent deadlock

Study These Flashcards
A

Nada… Let the OS figure it out or just ignore it as it rarely happens

21
Q

Sequence of early programming

Study These Flashcards
A 
Op Codes (numbers only)
Assembly Language (names for program, like add, mov, cmp)
22
Q

What were the early program for translation

Study These Flashcards
A

Translator: called assembler

Language called: Assembly Language

23
Q

High level languages

Study These Flashcards
A

Java, C, C++, Python…

24
Q

What is software engineering

Study These Flashcards
A

discipline devoted to best practices in design and

building of programs

25
Programming practies
- Write code easy to read - Write code clear and easy to undertsand - Comment code - Write human readable form
26
What is the compiler
Translates a higher level language (human readable source code – Fortran, C, Cobol, etc.) to machine (object) code – the whole program at once before it is loaded into memory.
27
What is the interpreter
Translates a higher level language (human readable source code – Fortran, C, Cobol, etc.) to machine (object) code – statement by statement at runtime
28
What is the assembler
Translates assembly language into machine (object) code.
29
What is the loader
loads load modules into memory:
30
What is the load module
Program that exist as a disk file, contains executable code
31
What is the linker
resolve such undefined references by linking library object code with our newly created object code
32
What are the different kinds of load modules
Absolute: program must be loaded into real memory at exactly the location it was built for Relocatable: delay that association (binding) until load time Dynamic Run-time:absolute addresses are calculated as needed at run time
33
What are two types of linking
Static and Dynamic
34
How do you get code into memory:
``` Basically, source code (1) gets translated into machine code (2) that goes to the linker (3). The linker than connects the machine code with preexisting libraries (4) creating the load module (5). The load module than “loads” the files into main memory (6). ```
35
How much does a sector hold
typically 512 bytes
36
How many sectors per track
63 on a hard disk
37
What is the difference between track and sector
Track is the circular portion, where the sector is the stops in a track
38
Cylinder-Head-Sector calc
cylinder*head*sector * bytes per sector | i.e. 6296 * 16 * 63 * 512 bytes per sector
39
Average seek time per disk
3600: 8.5ms, Max is 20ms 7200: 4.17ms, Max 8.3 15000: 2ms, Max 4ms
40
Explain difference between CAV vs CLV
Bits in tracks at outer edge farther apart than those on inner tracks. CAV: Constant angular velocity CLV: Constant linear velocity
41
Explain delays fro optical disks
Worse, disk spins more slowly, seeds are slower, focus time on head DVD layer change time
42
What makes SSD different
No mechenical parts, so these delays gone, no tracks
43
SSD are complicated
Writing is complicated, cells cannot be overwritten, erased then written. SSD also have garbage collection (clean up fragmentation space )
44
What are two main disk control standards
SCSI: Small Computer Systems Interface SATA: Serial ATA, Serial Advanced Technology Attachment
45
What is the difference in SCSI and SATA
- SCSI traditionally outperforms ATA, processor for controller - SATA potentially surpasses SCSI on data transfer rates, possibly on overall performance, but uses more processor
AIT 542
flashcards
Decks in class (4)
# Cards
Brainscape helps you reach your goals faster, through stronger study habits.
© 2026 Bold Learning Solutions. Terms and Conditions