Brainscape's Knowledge GenomeTM

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


See full index

Yr12 Computer Science > SLR 4 > Flashcards

SLR 4 Flashcards

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

Define interrupt

A

when devices and applications require processor attention during the FDE cycle

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

Define multitasking of a processor

A

allowing more than one program to be open and running at the same time

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

define Paging and Segmentation in computer memory

A

Pages: dividing a process into chunks of a fixed size, made to fit sections of memory, physical divisions
Segmentations: dividing a process into chunks of different sizes, and are complete sections of a program. logical divisions

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

Define virtual memory

A

when the hard disk is used to store least-used programs when RAM is full.

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

What are the four kinds of scheduling for operating systems

A

First come first served (FCFS)
Shortest job first (SJF)
Round robin (RR)
Shortest remaining time (SRT)

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

Define First come first served in terms of scheduling

A

like a supermarket queue, processes are executed in the order they arrive, the time they each take is irrelevant.

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

define shortest job first in terms of OS scheduling

A

The scheduler picks the processes that will take the shortest amount of time to complete and runs them first. It needs to know how long each will take before hand.

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

Define round robin in terms of OS scheduling

A

Each process is allocated a specific amount of time, and if the process is not completed in that time, it is moved to the back of the queue.

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

Define shortest remaining time in terms of OS scheduling

A

The processes with the shortest amount of time remaining are ran first. it is pre-emptive, processes can be suspended if high priority tasks (with shorter completion times) enter the queue

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

Define Multi-level feedback queue in terms of OS scheduling

A

Separates processes based on their processing needs, gives preferences to processes with short CPU bursts

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

Name the 5 kinds of operating system

A

Multitasking OS, Multiuser OS, Distributed OS, Embedded OS, Real-time OS.

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

What is a multitasking operating system

A

more than one application can be open at any one time, and each program is given a small slice of time to run in quick succession to give the illusion of them running in parallel.

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

What is a multiuser OS

A

Most operating systems, more than one person is allowed to use it, and the OS manages the user’s permissions and access rights when they log in.

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

What is a distributed OS

A

An operating system that can combine the precessions power of multiple computers on a network working together for one task
The OS controls and coordinates the computers, acting like a single system.

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

What is an embedded OS

A

they tend to run on dedicated hardware, with maximum efficiency, using a low-powered processor with very little memory, such as the computer inside a washing machine or traffic light.

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

what is a real-time OS

A

in safety critical environments, e.g. an aircraft autopilot system, processes have to execute within a known timeframe. Lots of redundancy is built into these systems, so can handle sudden increases in input. They rarely run in parallel.

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

What is a BIOS

A

Basic input-output system, it is responsible for loading the Operating System when the computer is turned on

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

What is a device driver

A

software that tells the operating system how to communicate with a device

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

What is a virtual machine

A

A program that has the same functionality as a physical computer, e.g. emulators.

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

Define hardware

A

Physical parts of a computer, RAM, CPU, keyboard etc

21
Q

Define Software

A

computer programs, applications, system software, utility software

22
Q

What are some examples of operating systems

A

Windows, Linux, macOS, iOS

23
Q

What are some examples of utility software

A

antivirus, defragmentation, backup, compression, firewalls

24
Q

What are some examples of applications software you are expected to have knowledge on

A

word processor, database, web browser, graphics manipulation

25
Q

What is a generic applications

A

A software that does not have a specific or narrow purpose, used for multiple tasks with different needs
Generally most installed and used products by the populations.

26
Q

What is a specific application

A

Limited use beyond what it is built for. Almost essential for the specific task. Tends to only be installed on systems where there’s a direct need

27
Q

What is utility software

A

Software designed to:
* keep a computer safe
* keep it running efficiently
* Provide tools for managing files+applications
* bit like an MOT or service for a car

28
Q

What is compression

A

Reduces the size of a file, must be extracted before they can be read. Data is often lost or represented in a different way

29
Q

What is defragmentation

A

Reorganises files on a hard disk, putting fragments of files and free space together. It reduces the movement of the read-write head across the surface of the disk, speeding up file access.

30
Q

What is anti malware

A

Keeps the computer and files safe from malware, comes included with virtually all operating systems.

31
Q

What are some pros and cons of open-source software

A

Users can modify and distribute it, it can be installed on any number of computers, there is ample support from the community, and users have access to the source code. However, it may not be fully tested.

32
Q

what are some pros and cons of closed source (proprietary) software

A

Protected by copyright, designs and patents act. supported and tested thoroughly by devs.
However users cannot modify software, and it is paid for and licensed per user/computer.

33
Q

what are the three kinds of source code translator

A

Interpreter, Compiler, Assembler.

34
Q

Describe an assembler

A
  • translates assembly language into machine code
  • takes basic commands and operations from assembly code and converts to binary code.
  • translation process is typically a one-to-one process from assembly to machine code.
35
Q

What are advantages of assemblers

A

Memory efficient, faster execution, hardware oriented, fewer instructions to accomplish same task.

36
Q

What are disadvantages of assemblers

A

Long programs cannot be executed on small computers. takes a lot of time to code, as more complex. difficult to remember syntax. lack of portability between computers of different makes

37
Q

Describe compilers.

A

Translates source code form high-level languages into object code and then machine code. whole programs translated into machine code before it is run.

38
Q

What are some advantages of compilers

A

No need for translation at run-time. faster execution speed. code usually optimised. source code kept secret.

39
Q

What are some disadvantages of compilers

A

source code easier to write in high level languages, but program will not run with syntax errors, which make it more difficult to write code. Entire file needs to be recompiled when code is changed. Designed for a specific processor type

40
Q

Describe interpreters

A

Translates source code from high level languages into machine code, ready to be processed by the CPU. Program is translated one line at a time as the program is running.

41
Q

What are some advantages of interpreters.

A

Easy to write source code, as program will always run, stopping when it find a syntax error. Code does not need to be recompiled when code is changed. Easy to for beginner programmers to learn to write code.

42
Q

What are some disadvantages of using interpreters.

A

Translation software is required at run-time. speed of execution is slower. code is not optimised. source code is required.

43
Q

What are the 4 stages of compilation

A

1) Lexical Analysis
2) Syntax Analysis
3) Code Generation
4) Code Optimisation

44
Q

Describe the first stage of compilation, lexical analysis

A
  • Lexer starts by converting lexemes in source code into a series of tokens, scanning code letter by letter
  • When is comes across white space, special characters, or operators, it forms a lexeme(word)
  • Then checks if lexeme is valid, using predefined rule set that allows every lexeme to be identified as a valid token
  • Token streams are created from lexemes, inputted into a symbol table
45
Q

Describe the second phase of compilation, Syntax Analysis

A

Analyse the syntactical structure of the input, checking if it is in the correct syntax of the programming language, by checking the token stream against set of rules.
As syntax tree is created, it strictly follows the syntax diagrams to ensure correctness.

46
Q

Describe the 3rd & 4th stages of compilation, code generation and optimisation

A

Machine code is generated. Optimisation tries to reduce execution time of the program by:
* spotting redundant instructions and producing code that does the same thing by different means
* removing uncalled subroutines
* removing unreferenced variables and constants
This can greatly increase compilation time.

47
Q

Define libraries.

A

Ready-compiled and tested programs that can be run when needed, Typically grouped together into software libraries.

48
Q

What are some benefits and drawbacks of using libraries to produce code

A

Pros:
* quick and easy to use and hook into code
* Pre-tested, so error free
* Pre-compiled, so runs quickly
Cons:
* Adding functionality can be difficult
* Sometimes “black-boxed” from actual implementation

Yr12 Computer Science (23 decks)

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