2009-2010第二学期_操作系统考卷.docVIP

北 京 交 通 大 学 2009―2010学年 第二学期期末考试 课程名称：操作系统与实践 出题教师： 孔令波 袁岗 刘铎 专业: _____ 班级:____ 姓名:____ 学号:____ 题号 一 二 三 四 五 总分 得分 阅卷人 Section 1．Fill the Blank：There are 20 blanks. Please select the most proper answer to fill in the blank. (20score) 1flexible and applicability; response and proportionality; turnaround time and throughput; meeting deadlines and predictability 2. If we use round-robin schedule algorithm, then when the process runs out of time pieces it will turn to ③_________. ③ blocked; running; ready; suspend; swap; deadlock; exit; killed 3. ④_____________ is a kind of special variable which can only be modified by two operations: wait( ) and signal( ). It can be used to implement the control mechanism among several asynchronously concurrent running processes, including ⑤_______________ and ⑥____________. ⑤ means to share resources exclusively, while ⑥ applies to control the execution order between two processes in logic. ⑦______________ is also a special data structure used for the above control mechanism, which combines ⑤ and ⑥ together in one module. The ⑧_______________in ⑦ is used to implement the function of ⑥. ④⑤⑥⑦⑧： scheduling; class; process; mutual exclusion; semaphore; control variable; condition variable; monitor, synchronization; shared variable; procedure; dispatching 4.The ⑨______ page replacement algorithm has Belady’s Anomaly. ⑨ LRU; OPT; FIFO; Round-robin 5. A 80G hard disk, each block size is 1K, and each table entry needs 4bytes, then its FAT need ⑩______ memory space. ⑩ 100M; 160M; 320M; 480M 6. The two basic features of an OS are ?______ and sharing. ? concurrency; efficiency; virtualization; asynchronism; convenience 7. There are four main methods of transferring information between CPU and I/O, as programming (or polling), ______, ______, and ______. spooling; interrupt; PCI; DMA; SCSI; USB; north bridge; south bridge; channel; printer port 8. A computer uses the dynamic relocation scheme. A program is 5