北京邮电大学2009年操作系统期末试卷).docVIP

北京邮电大学2008——2009学年第一学期 《操作系统》期末考试试题（A） 考试注意事项 一、学生参加考试须带学生证或学院证明，未带者不准进入考场。学生必须按照监考教师指定座位就坐。 二、书本、参考资料、书包等物品一律放到考场指定位置。 三、学生不得另行携带、使用稿纸，要遵守《北京邮电大学考场规则》，有考场违纪或作弊行为者，按相应规定严肃处理。 四、学生必须将答题内容做在试题答卷上，做在草稿纸上一律无效。 五、学生的姓名、班级、学号、班内序号等信息由教材中心统一印制。 六、第1题须用英文应答，中文答对得一半分。 考试 课程 操作系统 考试时间 2009 年1 月6 日 题号 一 二 三 四 五 六 七 八 总分 满分 10 10 20 10 20 15 15 得分 阅卷 教师 FILL IN BLANKS (10 points) 1.1 A _trap___ is a software-generated interrupt caused either by an error or by a specific request from a user program that an operating-system services be performed. 1.2 A ______ is used in Unix systems to notify a process that a particular event has occurred. 1.3 To manage the process executing, OS records the state and other information (e.g. the priority) of the process in . 1.4 The scheduling criteria include CPU utilization, throughput, turnaround time, waiting time, and response time . 1.5 For n concurrent processes that mutual exclusively use some resources, the code segmentations, in which the processes access the resources, are called deadlock . 1.6. The ___visual memory___ scheme enables users to run programs that are larger than actual physical memory, this allows the execution of a process that is not completely in memory. 1.7. The __FIFO___ page replacement algorithm associates with each page the time when that page was brought into memory. When a page must be replaced, the oldest page is chosen. The file system resides permanently on , which is designed to hold a large amount of data permanently. The file system itself is generally composed of many different levels, including the logical file system, the file-organization module, the and the I/O control. 1.10 The kernel’s I/O subsystem provides numerous services. Among these are I/O scheduling, , caching, spooling, device reservation, and error handling, and name translation. CHOICE ( 10 points ) 2.1 _____ operating systems have well defined,