BİLKENT UNIVERSITY
DEPARTMENT OF COMPUTER TECHNOLOGY AND PROGRAMMING
CTP203 Operating Systems Spring 2000 Mid Term 2 |
Name/Surname: |
Instructor : Can Uğur Ayfer Assistant : Ece Yargı |
Date : 05 May 2000 13:40 |
Please read the questions carefully. Attempt ALL the questions. There are 9 questions on two pages
Dictionary :
faulty : Hatalı- hata içeren
circuit : elektronik devre
allocate : ayırmak-tahsis etmek
concurrently : birlikte-aynı zamanda
invalid : geçersiz
equipped : donatılmış
1 |
What does DNS (Domain Name Services) mean in Internet terminology? ( 10 pts) DNS is a software TCP/IP service which resolves IP addresses for given symbolic Internet host names and vice-versa. For example, the DNS service can convert the symbolic address of www.bilkent.edu.tr to 139.179.10.8. The reverse is also true for DNS; if you submit the IP address, DNS will resolve and find the symbolic host name. |
2 |
What does CRC (Cyclic Redundancy Check) mean in digital data transfer terminology? ( 10 pts) CRC is a technique used to detect any errors that can occur while transferring data from one point to other (or from one device to other). This technique arithmetically adds the bytes of data streams (ignoring any carries) and append this CRC byte (or bytes) to the data stream. The receiving side performs the same operation to check whether the received data stream had any of bits lost/changed during transmission. |
3 |
Which of the following are invalid IP numbers in TCP/IP networking? WHY? ( 10 pts) |
4 |
Which of the following data bytes contain faulty data in a memory equipped with EVEN PARITY error checking circuit? WHY? ( 10 pts) is lost during transmission. |
5 |
What does "kernel" mean in operating systems terminology? (10 pts) "Kernel" is the collection of operating system modules that must be loaded into the memory during booting and stay in the memory all the time. Kernel contains operating system modules that are needed all the time. |
6 |
Given the following virtual memory setup, what is the maximum size that the operating system can allocate to running processes? (10 pts)
Show your calculations CLEARLY. Since the kernel is 6 Mbytes, 26 MBytes of physical memory will be available for running/active processes ( 32 - 6 = 26 ). An additional 100 MBytes of memory can be allocated as virtual memory. Hence the total memory that can be allocated to running/active processes is 126 MBytes. |
7 |
Considering the parameters given for question 6 (the question above), what is the max number of processes that can run concurrently on this computer? Explain your answer clearly. (10 pts) The max number of processes that can run concurrently depends on the total amount of memory these processes require. The number of processes alone is NOT a limiting factor; it is the total amount of memory needed which limits creation of new processes. |
8 |
Suppose you have a disk of max physical capacity of 1024 Mbytes. Which of the following are false and WHY? (15 pts)
|
9 |
Explain how it is possible to “undelete” files (recover deleted files) on disks managed by the MS-DOS/Windows operating systems. Please note that the question IS NOT “How do you undelete files?”! (15 pts) When a file is deleted, MS-DOS and Windows replaces only the first character of file names in the directory entries that belong to that file by a special character which means "this file has been deleted". The operating system does not clear the block numbers that specify which disk blocks are occupied by that file. This saves time. So, if you can somehow replace the "this file has been deleted" mark with a valid file name character, the file is recovered provided that the disk blocks have not been used to store another file and the deleted directory entry is not used for other file(s). Note that when a file is to be undeleted, the blocks that the file occupies must be marked as "used" in the Fle Allocation Table too. |