2012年空军工程大学3067高级操作系统A考博真题考博试题博士研究生入学考试试题

第 1 页共 2 页空军工程大学2012年博士研究生入学试题

考试科目：高级操作系统（A卷）科目代码3067

说明：答题时必须答在配发的空白答题纸上，答题可不抄题，但必须写清题号，写在试题上不给分; 考生不得在试题及试卷上做任何其它标记，否则试卷作废，试题必须同试卷一起交回。

一、填空题（每空1分，共20分）

1．一个进程是的执行，它是由一系列有格式字节组成的，这些格式字节被解释成、和。可以有

是一个程序的实例。

2．目录是使文件系统具有结构的那些文件；目录在

到的转换中扮演了重要角色。目录是文件，只是他的数据是一些目录表项，每个目录表项由一个和一个包含在这个目录中的组成。

3．轮转法的基本思想是让每个进程在中的等待时间与

的时间成正比。将CPU的处理时间分成的时间片，如果一个进程在被调度选中之后用完了系统规定的时间片，但未完成要求的任务，则它自行释放自己所占有的CPU而排到的末尾，等待下一次调度。同时，进程调度程序又去调度当前就绪队列中的进程或作业。

4．一个进程的上下文(context)包括被所定义的进程状态、进程的全局用户变量和数据结构的值、它使用的机器寄存器的值、储存在它的进程表项与u区的值以及它的和的内容。操作系统的和它的被所有的进程所共享，因而不是进程上下文的一部分。

二、简答题（每题10分，共50分）

1．简述进程的状态及其转换。

2．简述内核允许发生上下文切换的四种情况。