General Knowledge Flashcards

1
Q

What is a Distributed System?

A

A distributed system is a collection of independent computers that are used jointly to perform a single task

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

What is access transparency?

A

Hide differences in data representation and how a resource is accessed.

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

What is middleware?

A

Middleware enables various components of a DS to communicate and manage data.

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

What is location transparency?

A

Hide location of resource

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

What is migration transparency?

A

Hide that a resource may move to another location.

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

What is relocation transparency?

A

Hide that resources may move to another location while in use.

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

What is replication transparency?

A

Hide that a resource is replicated.

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

What is concurrency transparency?

A

Hide that a resource may be shared by several competitive users.

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

What is failure tranpsarency?

A

Hide that a resource is failed/recovered.

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

In openness- what is interoperability?

A

How much 2 different implementations of systems or components can co-exist and work together.

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

In openness - what is portability?

A

How much an application developed for one distrubted system can be executed on a different distributed system with the same interface.

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

In openness - what is heterogeneity?

A

The integration of different components through a standardised, unified interface.

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

What is size scalability?

A

Can scalewith many users.

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

What is geographically scalable?

A

Locations of different components, resources, and its users doesn’t dictate the performance of the system.

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

What is administatible scalable?

A

Can scale across independent administrative organisations.

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

Why is hiding communication latencies important (scalability)?

A

 Important to achieve geographical scalability

 For Asynchronous communication

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

How do you improve scalability in DS?

A

 Split and spread functionality across the system

 Use decentralised algorithms

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

Why is replication use to improve scalability?

A

Replication improves performance because there is multiple places to access data.

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

What are some examples of Distributed Computing Systems?

A

– Cluster computing systems – Grid computing systems – Cloud computing

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

What are some examples of Distributed Information Systems?

A
  • Transaction processing systems

– EAI

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

What are some examples of Distributed Pervasive Systems (IOT)?

A

– Home systems – Electronic health care systems – Sensor networks

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

What is cluster computing?

A

A group of simple computers connected by a high speed network. Common in parallel programming.

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

What are the four layers in grid computing

A

Fabric layer: Resource layer: Connectivity layer: Collective layer:

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

What is grid computing?

A

Grid computing is a computer network in which each computer’s resources are shared with every other computer in the system

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

What are transactions?

A

Transactions are operations that either all are executed or non are executed.

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

What is the ACID model in transactions?

A

Atomicity  All operations either succeed, or all of them fail.

Consistency  Transaction establishes a valid state transition.

Isolation (Serialisability)  Transactions do not interfere with each other.

Durability  Effects of transactions are permanent.

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

What does a TP monitor do?

A

Makes sure the nested transaction works, before the parent transaction.

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

What is RPC?

A

Remote procedure calls (RPC) allows a component to send requests directly to another component, like a local procedure call.

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

What is difference between RMI and RPC?

A

RMI is basically the same as RPC but it operates on objects instead of components.

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

How does Enterprise Application Integration (Middleware) differ from TP monitor?

A

EAI allows components to directly communicate with one another rather than going through a TP monitor.

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

What are the requirements for a pervasive system?

A

 Expect that the environment may change will change

 Expect that users will use the devices differently.

 Expect that sharing is the default.

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

What are some challenges that pervasive systems face?

A

 Cannot expect users to configure everything.  Security issues.  Privacy issues.

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

What are some examples of pervasive systems?

A

Home Systems, sensor networks and health monitoring devices

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

What are the two different ways in which sensor networks can process data?

A
  1. Process at the sensor first before sending.
  2. Send to “cloud” for process it.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
35
Q

What is layered architecture style?

A

Requests go down, responses go up. Multiple levels

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

What is object-based architecture style?

A

Objects call each other using RPC.

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

What is event-based architecture style?

A

Processes communicate through exchange of events which often carry data. Publish/Subscribe.

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

What is data-centered architecture style?

A

Components don’t have to be both active when a communication take place. They can decouple from the shared dataspace at any time.

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

What is the simplest organisation of a multi-tiered architecture? (Think Client/Server)

A

The client machine just has the UI, server processes the rest.

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

What’s the difference between a thin and a fat client? Lol

A

A thin client has few responsibilities. Just the UI. A fat client has lots of responsibilities UI, application and database

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

What is vertical distribution?

A

Distribute server functionality to multiple servers. Each server then has one purpose.

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

What is horizontal distribution?

A

Horizontal distribution replicates a server’s functionality over multiple computers. All functionality on many servers.

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

What is P2P?

A

Peer to peer (P2P) assumes that all processes play the same role, and are therefore peers of each other.

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

What are the two types of middleware?

A

Object-based (e.g. CORBA) Event-based (most of middleware built for adaptive, context-aware applications)

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

What does an edge server?

A

An edge server is a type of edge device that provides an entry point into a network

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

What do interceptors do?

A

Break the usual flow of control and allow other (application specific) code to be executed

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

What are the stages in the feedback control model?

A
  1. Monitor & Measure parts the System.
  2. Analyse measurements and compare to reference values.
  3. Adjust the system if needed.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
48
Q

What do thread packages do?

A

Contains operations to create threads, destroy threads, synchronise threads (e.g. mutexes).

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

What are the two ways to construct a thread library?

A

First Approach:

  • construct a thread library that is executed entirely in user mode.

Advantages:

– cheap because in user’s address space

– cheap to do context-switching.

Disadvantages:

– system call block all other threads in the process.

Second Approach. The kernel schedule them.

Pros: helps with non-blocking system calls,

Cons: costs are high because of the kernel involvement.

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

What do multithreaded clients do?

A

Hide network latency. E.g Multiple threads get multiple files and display them.

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

Who do threads do in servers?

A

Handle incoming requests (cheaper than than a new process)

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

What is the downside of using a single-threaded server?

A

Cannot do concurrent tasks.

53
Q

What are the upside of using a multi-threaded server?

A

Can do concurrent tasks.

54
Q

How do finite state machines work in servers?

A

A little bit of processing is done before moving to the next task.

55
Q

What is virtualisation?

A

Using a computer to mimic another system (usually an older one).

56
Q

What is a benefit of virtualisation?

A

Managing the use of legacy software/hardware in a DS.

57
Q

What are the 4 types of architecture for virtualisation?

A
  1. An interface between the hardware and software, with machine instructions for normal and privileged programs.
  2. An interface for system calls
  3. An interface for APIs
58
Q

What’s the difference between stateful servers and stateless servers?

A

Stateful servers maintains information on clients. Stateless doesn’t.

59
Q

What are the layered protocols?

A

OSI layers: - The application layer - The presentation layer The session layer The transport layer The internet (or networking) layer The datalink layer The Physical Layer.

60
Q

What are the middleware protocols?

A

Application Protocol Middleware Protocol Transport Protocol … The internet Protocol The Datalink Protocol The Physical Protocol

61
Q

What type of communication is this?

A

Persistent Asynchronous Communication

62
Q
A

Persistent Synchronous Communication

63
Q

What type of communication is this?

A

Transient Asynchronous Communication

64
Q

What type of communication is this?

A

Receipt-based transient Synchronous Communication

65
Q

What type of communication is this?

A

Delivery-based transient synchronous communication at message delivery.

66
Q

What type of communication is this?

A

Response-based transient synchronous communication

67
Q

What’s the idea behind RPC?

A

To make a remote call look like a local one.

68
Q

What is the challenge when passing parameters in RPC?

A

Client and Server can have different operating systems, data representations and different architectures.

69
Q

RPC (and RMI) are synchronous and transient. Are both sender and receiver active?

A

True

70
Q

What’s the goal of MQMS?

A

MQMs goal is to provide persistent asynchronous communication.

71
Q

What are the role of message brokers?

A

Main role of brokers is to transform messages from sender’s format to receiver’s format

72
Q

What does a queue manager do?

A

Remove messages from the send queue and forward those to other queue managers

Handle incoming messages and store them in the appropriate input queue

73
Q

What is a message channel agent (MCA) responsible for?

A

A message channel agent (MCA) is responsible for:

  • checking send queues for a message
  • wrapping it into a transport-level packet
  • sending it along the connection to its associated receiving MCA
74
Q

What is stream-orientated communication?

A

Video, audio (continuous media)

75
Q

What is QoS in stream-orientated communication?

A

Good, Time – Bandwidth – Volume – Reliability

76
Q

How can QoS be enforced?

A

The receiver simply stores them in a buffer for a maximum amount of time.

77
Q

Describe Addresses, Identifiers and Human-friendly names

A

Addresses are entry points

Identifiers are a special type of name that tefers to at most one entity (usually – usually flat names).

Human-friendly names are like www.sdsd.com

78
Q

What are flat names?

A

Flat names are random strings that are good for machines to interpret but not people.

79
Q

What are the resolution approaches for flat names?

A

– Broadcasting (or multicasting) approaches

– Forwarding pointers

– Home-based approaches (e.g., Mobile IP)

– Distributed Hash Tables (DHTs)

– Hierarchical approaches

80
Q

What’s the difference between structured names and flat names?

A

Structured names are more human friendly.

81
Q

What are the differences between recursive and iterative resolution to DNS names?

A

In recursive client only send query to 1st server then server will send request to next server until query is resolved.

In iterative client is responsible for sending query to different servers until query is resolved

82
Q

What’s the issue with clocks in a DS?

A

When each machine has its own clock, an event that occurred after another event may nevertheless be assigned an earlier time.

83
Q

What is an overlay network in P2P?

A

Basically, there’s too much to know about other nodes.

So the overlay network is a virtualisation to simplify this.

84
Q

What is Content Addressable Network?

A

It’s a scalable fault tolerant and self-organising. Using Cartesian space to represent the network.

When you add a node into the space, it’ll split the available space.

85
Q

What’s the difference between structured and unstructured P2P networks?

A

Structured have an overlay network, unstructured don’t.

86
Q

What is the feedback control used for?

A

Managing uncontrollable parameters. Take the input, do analysis and make adjustment measure if there is an issue.

87
Q

What is context switching in threads and processes?

A

Context Switching is the process of storing so that a thread execution can be resumed from the same point at a later point of time.

Expensive, and worth mitigating.

88
Q

What are LWPs?

A

LWPs share same address space and other resources like open files etc.

LWP runs in user space on top of a single kernel thread and shares its address space and system resources with other LWPs within the same process.

89
Q

What are the advantages and disadvantages of LWPs?

A

Disadvantages: Still to create and destroy LWP, which is just as expensive as kernel level threads

Advantages: Only needs to be done ocassionly

90
Q

What is a server cluster?

A

Simply put, a server cluster is nothing else but a collection of machines connected through a network, where each machine runs one or more servers.

91
Q

What are the three levels of a server cluster?

A

The first tier consists of a (logical) switch through which client requests are routed.

The second tier is the application server

This brings us the third tier, which consists of data-processing servers, notably file and database servers.

92
Q

What is TCP handoff?

A

The first tier of a server cluster handsoff requests to different servers. When it gets that request, it forwards the IP address it to the switch which is then passed to the client. It does this because of the TCP protocol.

93
Q

What is the challenge with parameter passing in RPC?

A

Can’t just wrap parameters in the message. Need to use parameter marshalling.

94
Q

What is parameter marshalling?

A

Parameter marshalling is bringing together the parameters and data types so that when it is sent, it can be processed.

95
Q

What is IDL?

A

An interface definition language. This allows the stubs for the client and server can be interfaced with. (There messages can be unlocked).

96
Q

What’s the difference between Synchronous and Asynchronous RPC?

A

In Asynchronous RPCs, by which a client immediately continues after issuing the RPC request.

97
Q

What is Message Queueing Middleware?

A

Messages are only delivered when Sender/Receiver are active. No guarantees that a message will be delivered.

98
Q

Messages can only put in queues that are local to the?

A

Sender.

99
Q

What do message brokers do?

A

Provide message format conversions

100
Q

What do message brokers do for publishers and subscribers?

A

They move the messages from the publisher to the different subscribers.

101
Q

In the IBM MQsphere, what does the queue manager do?

A

Removes messages from its send queues and forwards them to other queue manages.

Receives messages and puts them into their input queues

102
Q

How does a message get transfered between queue managers?

A

Start with the initial queue manager. Look at the routing table, look at which queue it goes to. Follow that arrow to that queue manager. Look at that routing table, until you get to the queue manager you need.

103
Q

What is the difference between synchronous and asynchronous transmission modes?

A

Synchronous transmission modes deliver data in a certain timeframe (every second like in a sensor).

Asynchronous transmission modes don’t specify how often data will be sent.

104
Q

What happens when the isosynchronous transmission mode isn’t correct?

A

The audio and the video don’t line up.

105
Q

What does a QoS?

A

Ensure streams work well.

106
Q

What do QoS do?

A

Compress the youtube video. Send it. Uncompress it. It does this so it can work for different bandwidths.

107
Q

What are non-functional requirements of QoS?

A

Time, Bandwidth, Volume and Reliability

108
Q

What’s a simple solution to issues of buffering/playback? Will it always work?

A

Increase the buffer size. No, it does require more resources as well.

109
Q

What are the ways you can handle loss of packets?

A

Non-interleaved: A gap where you don’t hear or see anything.

Or

Interleaved: Distribute the loss across the frames

110
Q

What is explicit synchronisation?

A

Done by the OS at the data level.

111
Q

What are the three properties of identities?

A

Refers to at most one entity

Always refers to the same entity

Are limited to one per entity

112
Q

What’s an important property of flat names?

A

An important property of flat names are that they do not contain any information whatsoever on how to locate the access point of its associated entity

113
Q

What does it mean to resolve a flat name?

A

A flat is just a character string. We don’t know it’s location. So we need to “resolve” it in order to find where it is located.

114
Q

What are some different methods for resolving flat names?

A

Broadcast

115
Q

What are names resolved with broadcasting?

A

The name of the entity (IP Address) is broadcast and whoever owns it responds with their access point.

116
Q

What is the general idea behind forward pointers? Pros and Cons?

A

When an entity moves, it leaves a pointer to its new address. Follow the pointers to find the entity.

Can get long trails (slow) or also get broken links.

117
Q

Explain how forward pointing works with client and server stubs (Difficult)

A

Whenever an object moves from address space A to B, it leaves behind a client stub in its place in A and installs a server stub that refers to it in B

118
Q

What are some of the downsides of forward pointing and broadcasting?

A

Both only work on small scale. They don’t scale well.

119
Q

What is the benefit of the home-based location for naming resolution?

A

Unlike the forward pointer and broadcast, the name never changes.

120
Q

What’s the general idea behind home-based naming?

A

Each mobile entity has a fixed IP address (home address)  Entity’s home address is registered at a naming service  Home node keeps track of current address of the entity

 Entity updates the home about its current address (care‐of address) whenever it moves

121
Q

How do Distributed Hash Tables (DHT) work?

A

Basically, a lookup table, like a hashtable with a key-value pair to access the name. It’s good because it’s fast to do lookups.

122
Q

How does the chord system work in resolving names? (The big circle diagram one)

Example: Resolve key = 12 from Node 1.

A

Each chord node has a finger table, you start at Node 1 and check if it has key 12. If it does, great you’re done.

If not, it looks up the largest number less than the key, in this case 12, and passes it to them to resolve.

This ends when there is no node that is lower than the key that is being looked for.

123
Q

What is heirarchical approach to name resolution?

A

Basically start at the top leaf and traverse.

uq.edu.au => .au at the top, .edu as it’s child and uq as it’s grandchild.

124
Q

How are names resolved in a hierarchical system?

A

If they can’t resolve, then they send up the tree until a Node has access to the key.

125
Q

Why are structured names good?

A

Humans can read them!

126
Q

How would “/root/ryan/slides” be represented in structured naming?

A

ROOT

\

Ryan

\

Slides

127
Q

What is N0 in a naming graph?

A

The root node. It is the top node.

128
Q
A