北京邮电大学操作系统期中考试题答案.docxVIP

班级：__________ 学号：_________ 班内序号________ 姓名：_________ ----------------------------------------------装----------订----------线--------------------------------------------- 北京邮电大学 2005——2006 学年第 1 学期 《操作系统》期中考试试题 考 一、学生参加考试须带学生证或学院证明，未带者不准进入考场。学生必须按照监考 试 教师指定座位就坐。 注 二、书本、参考资料、书包等与考试无关的东西一律放到考场指定位置。 意 三、学生不得另行携带、使用稿纸，要遵守《北京邮电大学考场规则》，有考场违纪或 事 作弊行为者，按相应规定严肃处理。 项 四、学生必须将答题内容做在试卷上，做在草稿纸上一律无效。 题号 一 二 三 四 五 总分 得分 一、FILL IN BLANKS ( 1 point * 20 ) 1．Programming interface provided by operating system is _ system call ___________. 2．Privilege instruction refers to _the instructions that can obly be executed by operating system 。 3．The 5 basic states of processes are ___ new _ __, ____ ready ___, _____ running ____, ____ waiting _ ______, and ___ terminated _____。. 4．In a system there are 10 tape-drivers shared by M processes, each process needs 3 tape-drivers at most, then if M =4 , the system can be deadlock free? 5．There are 3 jobs, their running time are 2, 5, and 3 hours. Assume they arrive at the same time, running on the same processor in single programming method; running sequence J1, J3, J2 will have the least average turnaround time. 6． The necessary and sufficient condition for deadlock are mutual exclusion , hold and wait , no preemption , and circular wait . 7．The value of a semaphore specifies some meaning, if it is greater than or equal to zero, the value stands for the number of resources available ，if it is less than zero, its absolute . value stands for the number of processes waiting for this type of resource 8．Two communication methods between processes are __ _shared memory___ ___  and _____message passing_______。 9．Programs loaded into and running in memory refers to __ _processes _________. 10．3 conditions that a good solution for critical section problems should satisfy are Mutual Exclusion， progress , and bounded waiting 。 二、Select the best answer for each blank ( 1 point * 10 ) 1．Contents of interrupt vector are B . begin address of sub-programs begin