WorksheetsMidterm Examination in Operating Systems and PL
Total questions: 67
Worksheet time: 33mins
Is a program in execution.
(a)
A stack of these activation records at run is called (a) .
What scheduling algorithm assigns the CPU
to the process with the highest priority?
FIFO
SJF non preemptive
SJF preemptive
priority
Which Scheduling algorithm allocates the
CPU first to the process that requests CPU first?
First Come First serve scheduling
shortest job scheduling
priority scheduling
none of the mentioned
The interval from the line of submission of a process to the time of completion is termed as ____
waiting time
throughput
turnaround time
response time
The processes that are residing in main memory and are ready and waiting to execute are kept on a list called:
job queue
ready queue
execution queue
process queue
In priority scheduling algorithm:
CPU is allocated to the process with highest priority
CPU is allocated to the process with lowest priority
equal priority processes can not be scheduled
none of the mentioned
CPU scheduling is the basis of ___________
multiprocessor systems
multiprogramming operating systems
larger memory sized systems
none of the mentioned
Scheduling is done so as to ____________
increase CPU utilization
decrease CPU utilization
keep the CPU more idle
none of the mentioned
What is Turnaround time?
the total waiting time for a process to finish execution
the total time spent in the ready queue
the total time spent in the running queue
the total time from the completion till the submission of a process
What is Waiting time?
the total time in the blocked and waiting queues
the total time spent in the ready queue
the total time spent in the running queue
the total time from the completion till the submission of a process
What is Scheduling?
allowing a job to use the processor
making proper use of processor
all of the mentioned
none of the mentioned
In multilevel feedback scheduling algorithm ____________
a process can move to a different classified ready queue
classification of ready queue is permanent
processes are not classified into groups
none of the mentioned
Which one of the following can not be scheduled by the kernel?
kernel level thread
user level thread
process
none of the mentioned
Process are classified into different groups in ____________
shortest job scheduling algorithm
shortest job scheduling algorithm
priority scheduling algorithm
multilevel queue scheduling algorithm
In priority scheduling algorithm, when a process arrives at the ready queue, its priority is compared with the priority of ____________
all process
currently running process
parent process
init process
Provide an environment for execution of programs and services to programs and users
Operating Systems
User Interface
Program Execution
I/O Operations
Almost all operating systems have a user interface (UI).
True
False
3 Types of User Interface
Command-Line (CLI)
Graphics User Interface (GUI)
Batch
Automation
The system must be able to load a program into memory and to run that program, end execution, either normally or abnormally (indicating error).
User Interface
Program Execution
I/O Operations
A running program may require I/O, which may involve a file or an I/O device.
User Interface
Program Execution
I/O Operations
The file system is of particular interest.
Programs need to read and write files and directories, create and delete them, search them, list file Information, permission management.
File-system manipulation
Communications
Error detection
Processes may exchange information, on the same computer or between computers over a network.
File-system manipulation
Communications
Error detection
Communications may be via _____________ or through message passing (packets moved by the OS)
Shared memory
Virtual memory
Communications memory
OS needs to be constantly aware of possible errors.
For each type of error, OS should take the appropriate action to ensure correct and consistent computing.
File-system manipulation
Communications
Error detection
When multiple users or multiple jobs running concurrently, resources must be allocated to each of them.
Resource allocation
Accounting
Protection & Security
To keep track of which users use how much and what kinds of computer resources.
Resource allocation
Accounting
Protection & Security
The owners of information stored in a multiuser or networked computer system may want to control use of that information, concurrent processes should not interfere with each other.
Protection & Security
Protection
Security
Involves ensuring that all access to system resources is controlled.
Protection & Security
Protection
Security
Requires user authentication, extends to defending external I/O devices from invalid access attempts.
Protection & Security
Protection
Security
Allows direct command entry.
Sometimes multiple flavors implemented (called shells).
CLI or command interpreter
GUI or graphical user interface
Batch
User-friendly desktop metaphor interface..
CLI or command interpreter
GUI or graphical user interface
Batch
Represent files, programs, actions, etc.
Icons
Folder
Shells
Touchscreen devices does not require new interfaces.
True
False
Choose which of these are touchscreen devices new interfaces:
Mouse not possible or not desired
Actions and selection based on gestures
Virtual keyboard for text entry
Voice commands
Physical keyboard
Programming interface to the services provided by the OS.
Typically written in a high-level language (C or C++).
System call
GUI
CLI
System calls are mostly accessed by programs via a high-level _____________________ rather than direct system call use.
API (Application Programming Interface)
Programming Language
IDE
System call implementation has a number associated with each call.
This maintains a table indexed according to these numbers.
System-call interface
System-call program
System-call table
For determining bugs, single step execution.
Debugger
Locks
System Call
For managing access to shared data between processes.
Debugger
Locks
System Call
Some ask the system for info - date, time, amount of available memory, disk space, number of users
Typically, these programs format and print the output to the terminal or other output devices.
Status Information
File Management
System Program
Used to store and retrieve configuration information.
Registry
Command Line Interface
System Program
Provide the mechanism for creating virtual connections among processes, users, and computer systems.
File modification
Programming-language support
Program loading and execution
Communications
Launch at boot time.
Known as services, subsystems, daemons.
Background services
Bootloader
System Programs
Operating system should be convenient to use, easy to learn, reliable, safe, and fast.
User goals
System goals
Operating system should be easy to design, implement, and maintain, as well as flexible, reliable, error-free, and efficient.
User goals
System goals
"What will be done?"
Policy
Mechanism
"How to do it?"
Policy
Mechanism
Objective-C API for developing apps.
Cocoa Touch
Media Services
Core Services
iOS Layer for graphics, audio, video.
Cocoa Touch
Media Services
Core Services
Provides cloud computing, databases.
Cocoa Touch
Media Services
Core Services
Structured on Mac OS X, added functionality.
Does not run OS X applications natively.
iOS
Android
Developed by Open Handset Alliance (mostly Google).
Based on Linux kernel but modified.
Runtime environment includes core set of libraries and Dalvik virtual machine.
iOS
Android
Debugging is finding and fixing errors, or ______.
Bugs
Red flags
Faults
OS generate log files containing error information.
True
False
Failure of an application can generate ___________ file capturing memory of the process
Core dump
Crash dump
Operating system failure can generate _________ file containing kernel memory.
Core dump
Crash dump
Is a performance analysis tool in Solaris, FreeBSD, Mac OS X allows live instrumentation on production systems.
DTrace
PTrace
BTrace
Program obtains information concerning the specific configuration of the hardware system.
SYSGEN
SYSCON
SYSTEM
Small piece of code, stored in ROM or EFROM, that locates the kernel, loads it into memory, and starts it.
Bootstrap loader
ROM loader
Kernel loader
Allows selection of kernel from multiple disks, versions, kernel options.
GRUB
HUB
GLUB
Multiple flavors implemented in CLI are called:
shells
clams
CLI flavors
command interpreter
6 Types of System Calls:
1. Process Control
2 - 6. ???????????????????????
File Management
Device Management
Information Maintenance
Communications
Protection
Absolute loaders, relocatable loaders, linkage editors, and overlay-loaders, debugging systems for higher-level and machine language.
Program loading and execution
Communications
Programming-language support
File modification
The separation of policy from mechanism is a very important principle, it allows maximum flexibility if policy decisions are to be changed later (example – timer).
True
False
Written to provide the most functionality in the least space.
MS-DOS
Linux
Mac
Windows
Which of these doesn't SYSGEN ask?
What CPU is to be used?
How much memory is available?
What devices are available?
What operating-system options are desired?
What application options are desired?
