Study sets, textbooks, questions
Upgrade to remove ads
Introduction to Computer Science Test 0
Terms in this set (36)
A destination between transitions of processes
Transitions from one state to another. Generally caused by some sort of input.
State that has no origin, the initial condition. Denoted with an arrow in a diagram.
This state represents the final state that essentially brings the states to the top. Denoted with a double circle on a diagram.
Transferring the operating system from mass storage (where it is permanently stored) into main memory or ROM (which is essentially empty when the machine is first turned on)
A conflict over access to a shared resource such as random access memory, disk storage, or cache memory.
The condition in which two or more processes are blocked from progressing because each is waiting for a resource that is allocated to another.
A flag managed by OS that coordinates and regulates access to a shared resource.
____ allows duplicated values and has data in an ordered manner.
The graphic that users see that represents a directory
A place to store files or folders. This has a filesystem concept.
Stores data, where folders and directories store other folders and directories.
A string that specifies how you reach a filesystem, or a chain
Disk drives, hard drives, SSD, network cards
Faster than a disk and has temporary memory
Has a short area of range (such as bluetooth)
Has a range typical to that of an office building
Has a range of approximately a city
Has a global/greater distance
Hidden terminal problem
When the signal from different machines are blocked by objects or distance even though they can all communicate with central AP (access point).
Providing service to multiple users at the same time in an operating system by dividing execution of jobs into intervals of time. Used for multiprogramming.
Consists of programs performing tasks particular to the computer's utilization. Also called user software.
The internal part of the operation system that contains the software components that perform the very basic functions required by the computer installation. Also called system software.
Compute bound process
Time for a task to be completed is determined only by the CPU. Has only "ready"/"running" state. Has high CPU utilization.
I/O bound process
Depends on the input output subsystem. Has a "waiting" state. Has poor CPU utilization.
When time is divided into short segments; separated by interrupts that occur and start a process switch
Collects jobs in a single batch and then executes them without further interaction with the user.
Implements time sharing which time is divided into intervals and jobs are executed per interval of time.
Percentage of time that the CPU is actually running processes and doing calculations
Procedure of changing from one process to another. This is a change from the "ready" state to the "running" state.
This diagram has a starting state and an accepting state and describes the behavior of a process over time.
Data dependency diagram
This diagram has bidirectional arrows only, is used only to explain shared data, and cannot determine whether or not there is deadlock. There cannot be cycles in this type of diagram.
Service dependency diagram
This diagram has only single directional arrows and shows the potential for deadlock and for single point of failure. There can be cycles in this type of diagram.
Made of nodes, where each node contains a "left" reference and a "right" reference. The topmost node is called the root. Every node (excluding the root) is connected by a direct edge from exactly one other node, called a parent.
Carrier sensing scheme in which a transmitting data station detects other signals while transmitting a frame, stops transmitting that frame, transmits a jam signal, and then waits for a random time interval before trying to resend the frame.
Carrier sensing scheme that is a solution to the hidden node problem by only allowing carriers to transmit when the channel is sensed to be "idle". Mitigates the second condition for deadlock (removes the ability for resources to be shared on a network).
Sets with similar terms
CSci 451 Ch1-5 Book Qx Answers
Operating Systems Midterm Review
CS 490 Test 1
Other sets by this creator
History of War MidTerm
Earth and Environmental Systems Learning Goals II
Chemistry Polyatomic Ions