湖南大学操作系统期末考试卷2015

诚信应考,考试作弊将带来严重后果！

湖南大学课程考试试卷

课程名称： 操作系统原理 ；课程编码： 试卷编号： A ；考试时间：120分钟

1. In a multiprogramming and time-sharing environment, several users share the system simultaneously. This situation can result in various security problems. a. What are two such problems?

b. Can we ensure the same degree of security in a time-shared machine as we have in adedicated machine? Explain your answer.（6分）

2. 论述短期,中期和长期调度之间的区别？ （6分）

3.试比较Cache 和TLB 的异同，并说明为何TLB 的大小远远小于Cache 的大小。（7分）

4. What is the cause of thrashing? How does the system detect thrashing? Once it detects thrashing, what can the system do to eliminate this problem? （8分）

5. Can a resource allocation graph have cycle without deadlock? If so, state why and draw a sample graph; if no, state why not? （8分）

6.考虑一个运行十个I/O 限制任务和一个CPU 限制任务的系统。假设，I/O 限制任务一次分配给一个I/O 操作1毫秒的CPU 计算，但每个I/O 操作的完成需要10毫秒。同时，假设间接的上下文切换要0.1毫秒，所有的进程都是长进程。对一个RR 调度来说，以下情况时CPU 的利用率是多少： a.时间片是1毫秒

b.时间片是10毫秒（8分）

7. For the processes shown in the box, what is the average waiting time using a. SFJ

b. FCFS

c. RR with time quantum = 10ms ?（12分）

8. 一台计算机采用4KB大小的分页，进程逻辑地址空间为2^20B，物理内存大小为2^48B，请问：

（1）页表项该采用4B 还是8B 更好？为什么？

（2）一个进程的页表大小有多大？为什么？

（3）用于记录物理内存是否占用的位图有多大？为什么？（15分）

9.(15分）假设一个磁盘驱动器有5000个柱面，从0~2999.驱动器正在为柱面143的一个请求提供服务，且前面一个服务请求在柱面125。即将到来的服务顺序是86、72、913、1774、948、1509、1022、1750、130。从现在的磁头位置开始，按照下面的磁盘调度算法，磁头总的移动距离分别是多少？

A）FCFS

B）SSTF

C）SCAN

D）LOOK

E）C-SCAN

F）C-LOOK

10.苹果桔子问题：桌上有一只盘子，每次只能放入一只水果；爸爸专向盘子中放苹果(apple)，妈妈专向盘子中放桔子(orange)，一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果。使用PV（或wait\signal）操作完成进程间的同步与互斥。（15分）