Notes, summaries, assignments, exams, and problems for Computers

Dynamic Table Generator

ROW:
COL:

1. Half-Adder Truth Table and Circuit

For a two single-bit input, draw the truth table and corresponding circuit for the half-adder.

Truth Table

Where A and B are the input values, C is the output carry, and Σ is the sum.

(The question also requires a circuit diagram, which typically consists of an XOR gate for the Sum and an AND gate for the Carry.)

2. MIPS Overflow Handling Options

MIPS provides the following instruction options to handle overflow:

• add, addi, sub: These instructions cause an exception on overflow.
• addu, addui, subu: These instructions do not cause an exception on overflow.

3. MIPS Signed Addition Overflow Check

To avoid exceptions when performing signed addition, one can use addu and check for overflow... Continue reading "MIPS Overflow, Floating-Point Arithmetic, and Digital Logic" »

Which C development tool may add automatically malicious source code to the original application source code?

C Preprocessor

Which C software development tool may inadvertently add compiled object/binary code to the original compiled application object code?

Linker or Linkage Editor

If two programmers are developing two separate files a.c and b.c to be merged into one source code before compilation, and one declares in a.c global integer variable int j; how should the other programmer declare and use the same integer variable j in the source code b.c. Write a line of code that allows the second programmer to use in b.c declaration of variable j from the first file a.c?

extern int j;

What does ELF specify?

Executable file format, Executable file header,... Continue reading "C Development Tools and Functions: A Comprehensive Guide" »

Functions of Operating Systems

Processor Management

The Operating System distributes the processor between different programs.

Random Access Memory Management

The Operating System coordinates the memory space that each application has. When physical memory is insufficient, the Operating System can create a "virtual memory" on the hard disk.

Input/Output Management

The Operating System allows the unification of program access to material resources through controllers.

Execution of Application Administration

The Operating System is responsible for ensuring that applications run smoothly.

Authorization Management

Guarantees that resources are only used by programs and users with the corresponding authorizations.

File Management

The Operating System manages... Continue reading "Operating Systems: Functions, Components, and Network Basics" »

Understanding Flowcharts

The pictorial or graphical representation of the flow of a program is known as a flowchart. If algorithms or programs are displayed in the form of a picture, then it will be more noticeable and recognizable. We only need to know some specific shapes to represent each process or action. The fundamental shapes and descriptions used in flowcharts are as follows:

• Rhombus: For decision-making and branching the flow of execution.
• Rectangle: For processing and assigning variables.
• Parallelogram: Accessing inputs and printing outputs.
• Rectangle with Curved Edges: Start/Begin or Stop/End of the program execution.
• Circle: Connectors to continue the flow of execution.
• Arrow: Represents the direction of the flow of execution.

Programming

The Evolution of Mobile Phones

Mobile phones, also known as cell phones, emerged in the 1980s as bulky, analog devices relying on unencoded radio wave transmissions. These early models quickly evolved, shrinking in size and transitioning to digital technology, ushering in the second generation (2G) era. This shift enabled faster transmission speeds and paved the way for features like images, messaging, and sound.

Advancements in Technology: 3G and 4G

The early 2000s witnessed remarkable technological leaps with the introduction of 3G in 2001, followed by 3G+ and 4G. These advancements significantly boosted speed and capacity, transforming mobile phones into versatile multimedia devices capable of much more than just making calls.

How Cell Phones

What is the Key Difference Between a Trap and an Interrupt?

A trap is caused by the program and is synchronous with it. If the program is run again and again, the trap will always occur at exactly the same position in the instruction stream. An interrupt is caused by an external event and its timing is not reproducible.

Why is the Process Table Needed in a Timesharing System?

The process table is needed to store the state of a process that is currently suspended, either ready or blocked. It is not needed in a single-process system because the single process is never suspended.

Is the Process Table Needed in Personal Computer Systems With Only One Process?

No, it is not needed in a single-process system because the single process is never suspended.... Continue reading "Understanding Operating Systems: Traps, Interrupts, System Calls, and Threads" »

Can the Priority Inversion Problem Happen with User-Level Threads?

The priority inversion problem occurs when a low-priority process is in its critical region and suddenly a high-priority process becomes ready and is scheduled. With user-level threads, it cannot happen that a low-priority thread is suddenly preempted to allow a high-priority thread to run. There is no preemption. With kernel-level threads, this problem can arise.

Does Round-Robin Scheduling Resolve Priority Inversion?

Round-robin scheduling can resolve the issue. Sooner or later, the low-priority process will run and eventually leave its critical region. With priority scheduling, the low-priority process never gets to run at all; with round-robin, it gets a normal time slice periodically,... Continue reading "Thread Synchronization, Priority Inversion, and CPU Efficiency" »

Output Devices

Dot Matrix Printers

Dot matrix printers are known for their ability to handle continuous forms and harsh environments.

Advantages

• Can print long jobs.
• Inexpensive to maintain.
• Can work in dirty atmospheres.
• Can print different characters.

Disadvantages

• Expensive to purchase.
• Noisy operation.
• Poor quality printing.

Inkjet Printers

Inkjet printers are made up of a print head, ink cartridge, motor, and paper feed mechanism.

General Printer Operation

The following steps describe how a typical printer processes a job:

1. Data is sent to the printer driver via USB.
2. The data is converted into a form the printer understands.
3. The system checks whether the job is able to be printed.
4. The printer receives data in the printer buffer (temporary memory), allowing