2009-2010-1-操作系统试题1A-答案.docVIP

2007 -2008 学年第 2 学期 《操作系统》试题A 参考答案及评分标准 一、选择题（共30分、每题1分） 1 2 3 4 5 6 7 8 9 10 D D C C D C C C A A 11 12 13 14 15 16 17 18 19 20 A D A B D C A B C B 21 22 23 24 25 26 27 28 29 30 C D D D B B D C B A 二、填空题（共20分，每空2分） 预防死锁、避免死锁 独立性、交互性 就绪态、执行态 虚拟存储器 地址重定位 2 ≤ k ≤ m 减少时空开销 三、判断题（共10分、每题1分） 1.× 2.√ 3.√ 4.× 5.× 6. × 7. √ 8.× 9.× 10.× 四、简答题（5分×4=20分） 1．答：各项计算结果如下表所示： 作业 周转时间 带权周转 A 3 3/3 B 7 7/6 C 9 9/4 D 12 12/5 E 12 12/2 平均 8.6 2.56 2. 在一个分时操作系统中，进程可能出现如下图所示的变化：请写出产生每一种变化的具体原因。 答：时间片完、等待数据阻塞、等待I/O阻塞、数据资源到而唤醒、I/O完成而唤醒 3．何谓磁盘索引节点？为什么要引入索引节点的概念？ 答：文件目录通常是存放在磁盘上的，当文件很多时，文件目录要占用大量的盘块。在检索目录文件的时候，需要将目录调入内存后比较文件名，但是只用到文件名，而不需要其它那些对文件的描述信息，显然，目录中有许多信息不需要调入内存。（3分） 所以便把文件名与文件信息分开，使文件描述信息单独形成一个称为索引结点的数据结构，简称为i节点。在文件目录中的每个目录项，仅由文件名和指向该文件所对应的i节点的指针所构成。（2分） 4．答：（1）作业每一页的长度应为2 12 =4096个字节，逻辑地址中的页内地址部分应占用12位。（）作业中每一页占用主存块的起始地址为：页号? 起始地址8K 16K 2???? 4K 20K 五、综合题（20分） 1．（8分） 答：[分析及相关知识] 在本题中，爸爸、儿子、女儿共用一个盘子，且盘中一次只能放一个水果．当盘子为空时，爸爸可将一个水果放入果盘中。若放入果盘中的是桔子，则允许儿子吃，女儿必须等待;若放入果盘中的是苹果，则允许女儿吃，儿子必须等待。本题实际上是生产者—消费者问题的一种变形。这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类消费者只消费其中固定的一类产品。 解：在本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值 为1;信号量So表示盘中是否有桔子，其初值为0;信号量Sa表示盘中是否有苹果，其初 值为0。同步描述如下： int S=1; int Sa=O： int So=O： main( ) { cobegin father(); son(); daughter()： coend } father() { while (1) { p(S); 将水果放入盘中; if(放入的是桔子) v(So)： else v(Sa); } ) son( ) { while(1) { p(So); 从盘中取出桔子; v(S); 吃桔子; } } dau[shter() { while(1) { p(Sa); 从盘中取出苹果; v(S)： 吃苹果; } } 2.（6分） 1）能找到安全序列P0，P3，P4，P1，P2，所以当前是安全的；（2分） 2）根据银行家算法检查：（4分） a）request(1,2,2,2)=need(2,3,5,6) b) request(1,2,2,2)=available(1,6,2,2) c) 设分配，修改available=0400,allocation=2576,need=1134 d）当前分配安全检查，现存need已不满足任何进程需要，很明显没有安全序列，固假设分配不能执行。 3.（6分） 答：FCFS算法：（2分） 被访问的下一个磁道号 86，147，9