Quiz 2 503

Quiz 2 IT503 Operating System Spring 2020 page 1

_____________________________________________________ Your Name

1) A paging system is very useful in an OS for handling key portions of memory management however one typical issue among paging systems is that some space is not easily usable and this is caused by _____________.

a. internal fragmentation

b. external fragmentation

c. pages of different sizes

d. frames of specific sizes

2) If you want to make a multiprogramming operating system work you primarily must depend upon establishing a scheme for ______________

a. performance

b. scheduling

c. virtualization

d. timing

3) When the OS is making determinations about which of the available processes should be executing and which ones should be waiting we say the OS is________.

a. scheduling

b. preempting

c. autonomous

d. interrupting

4) When a processor is reviewing available processes to determine which one will be executed by the processor it is___________.

a. long-term scheduling

b. interrupting

c. short-term scheduling

d. batch processing

5) When the operating System is trying to figure out which function to execute next it will go thru the functions that are _______ in order to figure out which one to release next.

a. the longest-waiting

b. preemptive

c. FIFO

d. ready

6) When the operating system is trying to figure out which process to halt and which to start, it will examine the ___________ policy in order to determine the acceptability.

a. the longest waiting

b. preemptive

c. FIFO

d. ready

7) Within the main memory of a computer, the address of a storage location in that memory is the _____

a. address space

b. virtual address

c. real address

d. virtual address space

8) With regard to processors, when there is independent parallelism it involves ________________.

a. tight synchronization between processes

b. tight synchronization between tasks

c. explicit synchronization between processes

d. no explicit synchronization between processes

9) To improve workload throughput a programmer can arrange a(n) ______________ to be implemented as a set of threads that cooperate and execute concurrently in the same address space.

a. scheduler

b. application

c. interrupt

d. schema

10) Processor assignment algorithms are important and there can be problems associated with various types of assignments, for instance if I select a static processor assignment, then there could be problems due to ________________________.

a. tuning of a multiprocessor is difficult when short-queues are busy

b. one processor can be idle with an empty queue while another processor has a backlog

c. ready queues might overflow causing a deadlock condition to bring work to a halt

d. None of the above. There is no way to accurately assign a processor as “static”.

11) Within a real-time operating system we expect the scheduler to be __________________.

a. the busiest component

b. the least time-consuming component

c. the most important component

d. the multitasking component

12) When the main memory of a computer is designed so it is divided into equal sized frames we say that computer is using the ________ technique.

a. simple paging

b. dynamic paging

c. simple segmentation

d. fixed partition

13) If the OS can adjust the number of threads within a process while the process is actually executing then we regard this as ______________.

a) dynamic scheduling

b) load sharing

c) distributed scheduling

d) dedicated processor assignment

14) With an OS the feature that describes the ability to fail in a manner that preserves as much capability as possible during and after the failure is called____________.

a) streaming

b) granularity

c) distributed scheduling

d) fail-soft

15) (5 points) Complete the table below by putting T or F in each box

(No mistakes = 5 points. Each mistake = -1 points)

A	B	A V B (A or B)	A ^ B (A and B)	NOR Not (A or B)	NAND Not (A and B)	Not B	Not A	B xor A (Exclusive or)
T	T
F	T
T	F
F	F

Go on to the next page

16) (5 points) Given this string: “1001” determine

a. What is the PARITY BIT value? ________________

b. If the last bit in the string gets lost due to I/O error, meaning the string becomes “100X” where the X is unknown, demonstrate how the parity bit in a. is used to reconstruct the original string.

Go on to the next page

17 (5 points) Using this instruction set:

Opcode Definition

0 Halt

1 ADD

2 SUBTRACT

3 STORE

5 LOAD

6 BRANCH UNCONDITIONALLY

7 BRANCH ON ZERO

8 BRANCH ON POSITIVE

901 INPUT

902 OUTPUT

Then looking at this program:

Intruction Contents a) DESCRIPTIONS (write here what each step does) 00 901

01 350

02 901

03 351

04 901

05 902

06 551 ___________________________________________________________

07 902 ___________________________________________________________

08 550 ___________________________________________________________

09 902 ___________________________________________________________

010 000

011 DATA 1 2 3

Question b): What work does the above program do? Note I am not asking you to tell me generically what a program does in general I am asking you to tell me what the ABOVE program does.

(go on to the next page)

T F 18) Some types of human-readable external I/O devices include printers, terminals,

and keyboards.

T F 19) The use to which we put a device has an influence on the software

and polices in the operating system and supporting utilities.

T F 20) Direct memory access is the least dominant form of transfer that must be supported

by the operating system.

T F 21) The hierarchical philosophy is that the functions of the operating system

should be separated according to their complexity, their characteristic time scale,

and their level of abstraction.

T F 22) The actual queuing and scheduling of I/O operations occurs at the logical I/O module.

T F 23) RAID 1 provides real-time backups of all data so that in the event of a disk failure,

all of the critical data is still immediately available.

T F 24) RAID is a set of logical disk controllers viewed by the operating system as a single

logical controller.

25) ____________ external devices are acceptable for communicating with electronic equipment.

a) communication

b) application

c) machine readable

d) human readable

26) The requested operations and data are converted into appropriate sequences if I/O instructions, channel commands, and controller orders at the ___________ layer.

a) device I/O

b) logical I/O

c) multiprogramming

d) scheduling

27)  The use of electronics and software within a product that has a specific function or set of functions, as opposed to a general-purpose computer, such as a laptop or desktop system is known as a(n)_________________.

a) multiprocessor

b) embedded system

c) deadlocked system

d) HDMI subchannel

28) To support multiple Oss, application vendors needed to create and support multiple hardware and OS infrastructures, which is a costly and resource-intensive process. One very popular strategy for deadline with this problem is _________________.

a. Specialization processor

b. clusters

c. hardware virtualization

d. multi processing

29) On a movable-head disk system, the time it takes to position the head at the track is known as _________.

a. Access time

b. I/O time

c. buffering

d. seek time

30) To support multiple Oss, application vendors needed to create and support multiple hardware and OS infrastructures, which is a costly and resource-intensive process. One very popular strategy for deadline with this problem is _________________.

a. Specialization processor

b. clusters

c. hardware virtualization

d. multiprocessing

31) If there is NO operating system between the hardware and the Hypervisor then we says this is a _______________.

a. Container

b. Type 1 Hypervisor

c. Type 2 Hypervisor

d. Virtualization Risk

32) If there is an operating system between the hardware and the Hypervisor then we says this is a _______________.

a. Container

b. Type 1 Hypervisor

c. Type 2 Hypervisor

d. Virtualization Risk

33) In order to eliminate the resources needed to run separate OSs for each application and thus to reduce overhead, a variation in virtualization has arisen in which each virtual software environment shares a single OS kernel. This configuration is called a _________________.

a. Container

b. Type 1 Hypervisor

c. Type 2 Hypervisor

d. Virtualization Risk

34) The dominant Virtual Machine software in industry today is a VMWare product known as _____.

a. ESPi

b. NIST

c. ESXi

d. VLAN

35) A standalone software product that can be distributed as a virtual machine image is a(n) _________.

a. virtual machine image

b. virtual machine

c. para-virtualization

d. virtual appliance

36) The capability of the OS to handle multiple, concurrent paths of execution within one process regardless of the number of CPUs is known as:

a. multiprocessing

b. multithreading

c. real-time processing

d. virtualization

37) A Windows process must contain at least __________ thread(s).

a. 1

b. 2

c. 3

d. 0

38) The ability of an OS to handle multiple processes within a uniprocessor-based system is called:

a. uniprocessing

b. distributed processing

c. multiprocessing

d. multiprogramming

39) When there is a need to establish an integer value to use for signaling purposes within the OS we create what is called a ___________.

a. deadlock

b. semaphore

c. atomic operation

d. key flag

40) When a process can do nothing productive until it gets permission to enter its critical section but continues to execute an instruction or set of instructions anyway just to test the appropriate variable in order to gain eventual entrance, we say this process is in a ________________.

a. spin loop

b. deadlock

c. ready state

d. semaphore processing

T F 50) Normally the OS may preempt a second process if necessary and require it to release its resources if a process requests a resource that is currently held by another process.

T F 51) Deadlock detection strategies are fairly conservative and solve the problem of deadlock by limiting access to resources and imposing restrictions on processes.

T F 52) Deadlock avoidance requires knowledge of future process resource requests.

41) (5 points) Tell me about this class. Was it too easy? To complicated? About right? Was the information useful to you? Was the workload to much? Was the Canvas shell useful? Were the videos useful?

* * * END * * *

All Questions are worth 2 points unless otherwise noted