AaBbCcDdEe AaBbCc NormalNo Spa 14. Given a very large data set (tens of millions
ID: 3875743 • Letter: A
Question
AaBbCcDdEe AaBbCc NormalNo Spa 14. Given a very large data set (tens of millions of numbers) where values are guaranteed to be in range 1.100. Devise a linear time algorithm to order the data set. 15. Network routers drop packets from the black-listed hosts. Suggest a data structure to perform this action in constant time (at the router of course). 16. Indicate the program counter size needed to address 8GB, byte addressable, memory in a computer to be designed (some day), 17. What is the main function of an operating system? 18. What is the main difference between a linker and a loader, system software? 19. Is Java programming language and its run-time environment system software? 20. Assuming that running time is not an issue (infinite processor time is available), what is the limiting constraint of Quick sort algorithm? 21. Is it possible to have multiple cores in software (a la multi-core processor)? If yes, tell how? 22. The white matter in Milky-way Galaxy weighs 1051 tons. Can this number beExplanation / Answer
16. The size of Program counter depends on the architecture.The 64 bit architecture will need 64 bits to hold the program counter, a 32 bit will need 32.
17. Operating System provides the Interface between the user and the hardware .Hardware includes CPU, hard drives and memory, printers. These hardware are also called resources.
Operating System provides the services of these resources to the application software.
Operating System is software which performs file management, memory management and process management.
18. Difference between Linker and Loader and System Software.
Linker combines or links the different objects files (machine code) to an executable. These objects are compiled machine code and library machine code.
Loader: Loader is a part of Operating System .Loader reads the linked executable and load into the memory. It also performs address translation and tries to run the executable.
20. In the case of unsuccessful pivot selections, quick sort algorithm slow down to O(n2) .
21. Multicore processor is processor with more than one core on a single chip .Different programming language support for multithreaded applications. Each application generates its own or multiple threads. A single core processor can only handle a single thread at a time. In Multiple cores the system can handle more than one thread. Each core can handle a separate stream of data. So increase in the performance of the program.
Software that is running on the computer must be written to support multithreading to avail the benefits of the multiple processors.
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.