广东海洋大学 2006

Ⅰ. Choose best answer for each question. (1 point for each question)

1. Which does not involve MINIX 3 system call among the following library function? ( )

A. getpid B. fork C.time D. sin 2. Which of the following instructions should be allowed in user mode?

A. Disable all interrupts.

B. Read the time-of-day clock. C. Set the time-of-day clock. D. Change the memory map.

3. Which of the following file is not included in master header files? ( ) A. const.h B. glo.h C. ansi.h D. stdio.h

4. Among the following operating systems, which one is of single-task type? ( )

A.MS-DOS B.Windows 98 C.MINIX D.UNIX

5. If a process requests I/O service, then the process must be in ( ) A. ready state B. running state

C. blocked state D. unknown state 6. The Intel 8086 processor does not support virtual memory. Nevertheless, some companies previously sold systems that contained an unmodified 8086 CPU and do paging. Make an educated guess as to how they did it. ( ) A. The made it by software

B. They designed an advanced operating system C. They designed a MMU circuit outside 8086 D. The RAM itself supported page.

7. Which is not the member of the process table field? ( ) A. process state. B. message queue pointer

C. pointer to text segment D. character buffer for keyboard input 8. Where is file name stored? ( ) A. directory B. super block C. boot bock D. i-node

9. Which of the following of MINIX 3 components is in kernel layer ( ) A. File System B. Clock task C. Hard Disk Driver D. Information Server 10. Which of the following events does not generate signal? ( ) A. a user presses DEL key B. alarm timer C. kill command D. file deletion 11. To make a new library, in path /usr/src, we type in the command ( ) A. make libraries B. make services C. make install D. make image

12.In MINIX 3, which system process has the power to copy information between processes’ space? ( )

A. file system B. information server C. shell D. system task

13. In which path does MINIX 3 process manager locate by default? ( ) A. /usr/src/kernel B. /usr/src/derivers C. /usr/src/servers/fs D. /usr/src/lib 14. What does proto.h usually contain? ( ) A. global variables B. local variables. C. function declarations D. macros 15. Which statement is not right about MINIX 3 ( )

A. It is a micro kernel OS. B. It can run in a virtual machine.

C. Currently it doses not support virtual memory. D. It can run in a MS-Windows DOS prompt window.

Ⅱ. True or false. Write √ for true, ╳ for false (1 point for each question)

1. Open source operating system is better than close source operating system just only because the prior saves money. ( f ) 2. It is more difficult to implement operating system on 8086/8088 platform than on 80X86 platform, because 8086/8088 is lack of protection mechanism needed in multi-tasking system. ( )

3. A monolithic operating system usually has higher performance than a micro-kernel operating system. ( ) 4. When in_left variable reaches zero, it means that keyboard input terminates. ( ) 5. A user process can execute CLI instruction to close interrupts. ( ) 6.When file system sends a message to TTY, it awaits until user input request is satisfied. ( )

7.File system takes advantages of cache to improve its performance. ( ) 8.Both CR and LF character are needed to signify the end of line in Windows and UNIX. ( ) 9.When a process is forked, we have no way to tell the difference between a parent process and child process. ( ) 10.In MINIX 3, the seven types of messages have the same size. ( ) 11.We set environmental variable boot to the corresponding image when we need to boot from a new kernel. ( )

12.System task shares CPU equally with other processes. ( ) 13.Both mini_send and Notify function blocks processes. ( ) 14./dev/mem and /dev/kmem have the same minor device number. ( ) 15.Paging management system eliminates internal fragmentations. ( ) 16.File system is the universal interface of the secondary storage devices to user processes. ( ) 17.In both the user’s and the system’s point view, an executable file is structural. ( ) 18.Clock handler generates a message for every tick. ( ) 19.In a practical system, page table reduces program running speed because CPU looks it up for every virtual to physical address translation. ( ) 20.When an interrupt terminates, CPU continues with whatever instruction it was executing. ( )

Ⅲ. Filling the blanks (1 point for each blank)

1. Basically an operating system has two functions, first it is a ; second it is a . 2. In a single CPU and multi-tasking system, only program is active any instant, however, the multiple programs are running ; this phenomenon is called . 3. Generally speaking, a process has three states, running, blocked, and ready. A running process is transformed into state when CPU quantum expires. When a process requests an I/O operation, it is put into state. When the I/O termination event happens, the blocked process is awakened and put into state. 4. In MINIX source code, the name of the macro that differentiates a function as an ansi C or K&R C is . 5. When CPU has nothing to do, it enters a loop in process called . 6. The I/O software system is comprised of five layers, in the top-to-bottom order, the are user-level I/O software, device-independent operating system software, , , and hardware.

7. A process calling EXEC system call replaces its segment with the code in external command file.

8. When it catches SIGSEGV signal, the process access . 9.The segment descriptor takes field as the segment’s privilege level; when the P field is 0, the segment is from memory. 10. MINIX 3 programs may be compiled to use ，in which all parts of the process share a block memory. However, the programs can also be compiled to use , to use memory more efficiently.

11. UNIX disk layout is comprised of four areas, they are boot block, block, , and data.