考试大纲解析操作系统部分的答案

《考试大纲解析操作系统部分的答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章：单项选择题：1.（D）2.（D）3.（A）4.（C）5.（A）6.（C）7.（B）综合应用题1.抽象、共享、安全2.通信语言——终端用户接口和系统调用——（高级语言）编程接口3.区分执行态的主要目的是保护系统程序；用户态到核心态的转换发生在中断产生时，而核心态到用户态的转换则发生在中断返回到用户程序时。4.在串行情况下，程序总的执行时间为90min，并行方式下作业运行的方式可以是TA执行18min→TB执行27min（TA同时进行I/O）→TA继续I/O（共需42min）、系统程序运行15min→TB进

2、行I/O（共需63min），总的额执行时间为123min，提供的效率为（1-123/150）×100%。5.断点是发生中断时PC寄存器指向的指令的前一条指令地址；恢复点是发生中断时PC寄存器指向的指令地址；恢复点位置一般是中断恢复后执行的第一条指令，但是在一些操作系统中的缺页中断的断点作为恢复执行的第一条指令。6.参考本章内容。7.单道程序情况下：CPU和设备利用率均为50%；多道程序情况下：CPU和设备利用率均为(1-8/9)×100%8.（第7题的最后两问应该是第8题）参考本章内容第二章单项选择题：1.（A

3、）2.（A）3.（D）4.（B）5.（A）6.（C）（F）7.（D）8.（A）9.（C）10.（B）11.（A）12.（B）注：第8题的A、B两个选项的“保持”均改为“保证”综合应用题：1．阻塞到运行状态是不可能的，因为必须经过就绪状态；就绪到阻塞状态是不可能的；就绪到退出状态也是不可能的，中间必须经过执行状态。2.～7.参考本章内容。8．第一种情况是因为进程完成I/O后，需要提高优先级，这是一种照顾I/O为主进程的策略；后4种情况均是因为它们长时间没有得到运行的机会，需要提高优先级，这是一种典型的动态优先级策

4、略。9．线程并行相对与进程并行可以降低上下文的切换开销。10．参考本章的例5。11．多CPU的调度依赖于操作系统内核的调度，而ULT不能影响操作系统的调度策略，因此不能实现真正的并行。12．提高并行执行的程度。13.～19.参考本章的内容。20．死锁检测方法可以获得最大并发性。并发性排序：死锁检测方法、银行家算法、资源预分配法。21．参考第一章的第4题。22．题目中没有文字的框应该是就绪队列。（1）系统采用的是时间片轮转法（或者剥夺调度）策略。2是时间片到时；3、4是发出I/O请求；5、6是I/O完成；1是调度

5、执行。20．（1）系统每秒100次时钟中断，时间周期是10ms，因此10%的CPU时间用于时钟中断处理；（2）10次时钟中断一个时间片，则一个时间片是100ms，因此进程调度占用的CPU是4%。21．与第一章的第7题重复。22．（1）10.66.6（2）6.82.8（3）7.483.4823．0ms50100150180200300ms程序A：计算打印计算打印程序Bwait计算输入wait计算(1)存在CPU空闲（在程序A运行后100ms-150ms之间，程序A正打印，程序B正输入）。CPU利用率为（300-5

6、0）/300=83.3%;（2）程序A运行后无等待现象（3）程序B运行后有等待现象（在A开始180ms-200ms之间；或程序B在运行后130ms-150ms之间）24．盘子为互斥资源，只能放入一个水果，设信号量empty初值为1；爸爸放苹果前先看看有无空间，若有则抢盘子，放入苹果后向女儿发信号；妈妈放橘子前先看看有无空间，若有则抢盘子，放入橘子后向儿子发信号；女儿先看有无苹果，若有则抢盘子，取走苹果后发出盘子为空的信号；儿子看有无橘子，若有则抢盘子，取走橘子后发出盘子置空的信号；置空信号应是爸爸和妈妈都可以接

7、收的。该题是生产者/消费者问题的变形，有两对生产者和消费者。生产者需要指明是给哪个消费者的产品，但消费者取走产品后无须特别通知某个生产者，因为空出的缓冲区可由两个生产者随意争夺。此处无需设置信号量控制对盘子的互斥访问，因为盘子只能放一个产品；apple表示盘中有苹果，orange表示盘中有橘子，初值均为0。Parbegin爸爸:beginL1:P(empty);放苹果;V(apple);GotoL1;End;妈妈：beginL2:P(empty);放橘子;V(orange);GotoL2;End;女儿：begi

8、nL3:P(apple);取苹果;V(empty);GotoL3;End;儿子：beginL4:P(orange);取橘子;V(empty);GotoL4;End;Parend20．对8个哲学家顺序编号为P1、P2、P3、P4、P5、P6、P7、P8，对8个叉子顺序编号为1、2、3、4、5、6、7、8。讨论每个哲学家的行为过程，再总结出规律，发现下标为奇数的哲学家是先拿左边的叉子，再拿