任命大学答案.doc

《任命大学答案.doc》由会员分享，可在线阅读，更多相关《任命大学答案.doc（31页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date任命大学答案刑法学200910考试考前复习资料操作系统2016年07月考试考前练习题一、综合应用题1. 某寺庙有小和尚、老和尚若干，有一水缸，由小和尚提水入缸供老和尚饮用，水缸可容纳10桶水，水取自同一口井，水井径窄，每次只能容一个桶取水，水桶总数为3个，每次入水取水仅为1桶水，且不可同时进行，试给出有关从缸取水、入水的算法描述。2. 设A、B两个具有完成截止期限的周

2、期性实时任务的执行轮廓如下表所示，请画出采用以下调度算法进行调度的进程运行图：（1）固定优先级调度（A优先）；（2）固定优先级调度（B优先）；（3）最早完成截止时间调度。进程到达时间执行时间结束截止时间A（1）01020A（2）201040A（3）401060A（4）601080A（5）8010100*B（1）02550B（2）5025100*3. 为什么要在操作系统中引入进程的概念？引入进程的概念会对系统产生怎样的影响？4. 设有四个作业J1、J2、J3、J4，它们的到达时间和计算时间见下表，若这四个作业在一台处理器上按单道方式运行，采用最高响应比优先调度算法，试写出各作业的执行顺序、各作业

3、的周转时间及平均周转时间。5. 有三个进程P1、P2和P3并发工作，进程P1需要资源S3和S1，进程P2需要资源S2和S1，进程P3需要资源S3和S2，问：（1）若对资源分配不加限制，会发生什么情况？为什么？（2）为保证进程正常运行，应采用怎样的分配策略？列出所有可能的方法。6. 在单处理器系统中，如果用户级线程与内核级线程间是一对一的映射，那么，多线程程序比相同功能的单线程程序运行快，为什么？7. 请说明Linux系统中的进程状态中的不可中断（uninterruptible）状态的含义和用途。8. 若从存取速度、存储空间利用、易更新性的角度考虑文件系统的有效性，针对以下各种情形，什么样的文件

4、组织的有效性最好：（1）数据更新不频繁，按随机次序频繁存取；（2）数据频繁更新，比较频繁地存取整个文件；（3）数据频繁更新，按随机次序频繁存取。9. 设一个层次式文件系统以空闲空间链表的方式管理空闲磁盘空间，请考虑：（1）假如指向空闲空间的指针丢失，系统能否重构空闲空间链表？（2）试设计一个方案，确保单个内存故障不会导致指针丢失。10. 设某系统中既有就绪进程也有就绪/挂起进程，且至少有一个就绪/挂起进程的优先级比所有就绪进程都高，有两种极端的调度策略：（1）为减少交换，总是选择就绪进程运行；（2）总是选择最高优先级的进程运行，哪怕引起不必要的交换。请你给出一种既考虑优先级也考虑性能的折中策略

5、。11. 设A、B、C、D、E五个进程的到达时间和服务时间如下表所示，请分别画出用循环调度算法（RR，q=1）、最短剩余时间优先算法（SRT）、最高响应比优先算法（HRRN）进行调度的进程运行图。 附：参考答案1. 某寺庙有小和尚、老和尚若干，有一水缸，由小和尚提水入缸供老和尚饮用，水缸可容纳10桶水，水取自同一口井，水井径窄，每次只能容一个桶取水，水桶总数为3个，每次入水取水仅为1桶水，且不可同时进行，试给出有关从缸取水、入水的算法描述。解答:从井中取水并放入水缸是一个连续的动作可以视为一个进程，从缸中取水为另一个进程。设水井和水缸为临界资源，引入well、vat；三个水桶无论从井中取水还是

6、放入水缸中都是一次一个，应该给它们一个信号量pail，抢不到水桶的进程只好等待。水缸满时，不可能再放水，设置empty信号量控制入水量；水缸空时，不可以取水，设置full信号量来控制。本题需要设置5个信号量来控制：semaphore well=1; /用于互斥地访问水井semaphore vat=1; /用于互斥地访问水缸semaphore empty=10; /用于表示水缸中剩余空间能容纳的水的桶数semaphore full=0; /表示水缸中的水的桶数semaphore pail=3; /表示有多少个水桶可以用，初值为3/老和尚while(1)p(full);p(pail);p(vat)

7、;从水缸中打一桶水;V(vat);V(empty);喝水;V(pail);/小和尚while(1)p(empty);p(pail);p(well);从井中打一桶水;V(well);p(vat);将水倒入水缸中;V(vat);V(full);V(pail);2. 设A、B两个具有完成截止期限的周期性实时任务的执行轮廓如下表所示，请画出采用以下调度算法进行调度的进程运行图：（1）固定优先级调度（A优先）；（2）固定优先级调度（B优先）；（3）最早完成截止时间调度。进程到达时间执行时间结束截止时间A（1）01020A（2）201040A（3）401060A（4）601080A（5）8010100*B

8、（1）02550B（2）5025100*解答:3. 为什么要在操作系统中引入进程的概念？引入进程的概念会对系统产生怎样的影响？解答:在操作系统中引入进程的概念，是为了实现多个程序的并发执行。传统的程序不能与其他程序并发执行，只有在为其创建进程后才能与其他程序（进程）并发执行。这是因为并发执行的程序（即进程）是走走停停地执行的，只有在为其创建进程后，在停下时才能将其现场信息保存在它的PCB中，等下次被调度时再从PCB中恢复CPU现场并继续执行，而传统的程序无法满足上述要求。建立进程所带来的好处是使多个程序能并发执行，这极大地提高了资源利用率和系统吞吐量。但管理进程也需要付出一定代价，包括PCB以

9、及协调各运行机构所占用的内存空间开销，以及为进行进程间切换、同步和通信等所付出的时间开销。4. 设有四个作业J1、J2、J3、J4，它们的到达时间和计算时间见下表，若这四个作业在一台处理器上按单道方式运行，采用最高响应比优先调度算法，试写出各作业的执行顺序、各作业的周转时间及平均周转时间。解答:5. 有三个进程P1、P2和P3并发工作，进程P1需要资源S3和S1，进程P2需要资源S2和S1，进程P3需要资源S3和S2，问：（1）若对资源分配不加限制，会发生什么情况？为什么？（2）为保证进程正常运行，应采用怎样的分配策略？列出所有可能的方法。解答:1）可能会发生死锁。满足发生死锁的四大条件，例：

10、P1占有S1申请S3，P2占有S2申请S1，P3占有S3申请S2。2）可有以下几种答案：A采用静态分配：由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象（或不会出现循环等待的现象）。B采用按序分配：不会出现循环等待的现象。C采用银行家算法：因为在分配时，保证了系统处于安全状态。6. 在单处理器系统中，如果用户级线程与内核级线程间是一对一的映射，那么，多线程程序比相同功能的单线程程序运行快，为什么？解答:问题的关键在于CPU是否要等待I/O操作。在内核级多线程的进程中，当一个内核级线程调用引起阻塞的系统调用时，其他内核级线程可以继续运行，在单处理器系统中，单线程进程调用此类

11、系统调用时，该进程将被阻塞，但是，内核级多线程的进程可以继续执行。7. 请说明Linux系统中的进程状态中的不可中断（uninterruptible）状态的含义和用途。解答:与可中断状态类似，不可中断状态也是一种阻塞状态，两者的区别是：在不可中断状态，进程直接等待硬件条件的发生，因而不处理任何信号。不可中断状态用于进程必须不受中断地等待的场合，或者，预期事件会很快发生的场合。例如，当一个进程打开一个设备文件而相应的设备驱动程序开始探测相应的硬件设备时，进程进入不可中断状态，因为在探测完成之前驱动程序不能被中断，否则，硬件设备很可能会被置于意想不到的状态。8. 若从存取速度、存储空间利用、易更新

12、性的角度考虑文件系统的有效性，针对以下各种情形，什么样的文件组织的有效性最好：（1）数据更新不频繁，按随机次序频繁存取；（2）数据频繁更新，比较频繁地存取整个文件；（3）数据频繁更新，按随机次序频繁存取。解答:（1）索引文件（2）索引顺序文件（3）散列或索引文件9. 设一个层次式文件系统以空闲空间链表的方式管理空闲磁盘空间，请考虑：（1）假如指向空闲空间的指针丢失，系统能否重构空闲空间链表？（2）试设计一个方案，确保单个内存故障不会导致指针丢失。解答:（1）可以重构。首先，建立一个位图（bit map），用于表示磁盘中的每一个盘块，初值置为全0；然后，从文件系统的根目录（即/目录）开始对整个文

13、件系统进行遍历，把每个文件占用的每个盘块在位图中对应的位置标记为1；遍历结束后，位图中0对应的块便是空闲块，可以为它们重新构建链表。（2）在磁盘上一处或多处保存空闲空间链接指针的副本，指针更新时，同时更新相应副本，这样，就算内存和磁盘块出现故障，也有办法借助副本获得有效的指针值。10. 设某系统中既有就绪进程也有就绪/挂起进程，且至少有一个就绪/挂起进程的优先级比所有就绪进程都高，有两种极端的调度策略：（1）为减少交换，总是选择就绪进程运行；（2）总是选择最高优先级的进程运行，哪怕引起不必要的交换。请你给出一种既考虑优先级也考虑性能的折中策略。解答:以降低N个优先级（如N=2或3）的方式看待就绪/挂起进程，只有当就绪/挂起进程的优先级比最高优先级的就绪进程高出N个优先级时，才选择就绪/挂起的进程。11. 设A、B、C、D、E五个进程的到达时间和服务时间如下表所示，请分别画出用循环调度算法（RR，q=1）、最短剩余时间优先算法（SRT）、最高响应比优先算法（HRRN）进行调度的进程运行图。 解答:-