操作系统203年期中考试试题.docVIP

操作系统 2014年 期中考试试题 一、4=8’） 页表由各个进程自己管理，进程可在用户态对页表进行更新。 F 单CPU环境下由于任何时刻只有一个进程（线程）能够运行，因此操作系统不需要实现同步与互斥支持。F 在微内核结构的操作系统中，CPU调度必然在微内核内。T 在抢占式（preemptive）操作系统中，进程不会因为申请、使用资源发生死锁。T 二、（32）问答题 1.（5）请详细描述一个用户态线程调用sleep()系统调用后，操作系统所执行的任务。并分析其中每一个步骤的代价大小。答案：略参考答案：系统调用过程：mode-switch, 查表（syscall handling）, 执行系统调用代码代价大sleep() 将当前进程放入waiting队列（设置alarm）代价CPU调度（context switch）代价系统调用结束，返回，mode-switch 代价（12）和三执行阻塞正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态转变成状态。等待状态的进程在等待的事件发生后,就又具备了继续执行的条件3.（15）请简述计算机系统启动，直到运行第一个用户应用程序，然后派生出第二个线程的整个过程中的可能的步骤，并分析每一个步骤的代价（大／中／小），说明理由。 答案：运行第一个用户应用程序派生出第二个线程三、（43）计算题 1.（15）使用段页式内存管理，段表和页表都存放在主存中，所有要访问的页面都在主存中。页表项可以缓存在快表（或称旁路转换缓存，TLB）中。一次内存访问的代价为200ns，一次TLB访问代价为10ns。 a). 请写出以上段页式内存访问的处理流程（也可以用图示表示）（5） a. 访问段表，检查是否违法，获取页表地址 b. 访问快表，如果miss goto c，否则goto d c. 访问内存页表 d. 访问内存 b). 假设TLB的命中率为50%，请计算进程对内存的有效访问时间 （c). 如果要求进程对内存的有效访问时间不大于500ns，请问TLB的命中率必须提高到多少？（5） 答： 200+ x*10 + (1-x)*210 + 200 =610-200x=500 x=110/200=55% 2.（16） SJF: p2:0 p1:5 p5:33 – 10 p4:41 p3:76 (5+0+23+41+76)/5 = 29 3.（12）现有5个进程（P0-P4），3类资源（A:9, B:5, C:5），当前的系统状态如下： 系统剩余的资源为：Available: (2, 3, 0) 请问： a) 如果系统不允许资源抢占，系统当前是否处于安全状态？如果不处于安全状态，请写出可能发生死锁的进程，并画出它们之间的等待图（wait-for graph）；如果处于安全状态，请写出进程执行的序列。（8） b) 请问系统是否一定发生死锁？为什么？（4‘） 参考答案： 不安全。等待图: b. 不一定：max不一定同时达到（或主动释放） 四、（17）设计题 1.（5） 请使用二元信号量（binary semaphore，即值只能为0或1的信号量）实现计数信号量（counting semaphore，取值可为任意整数）。计数信号量：信号量的值在0到一个大于1的限制值Semaphore b =1 （binary semaphore）计数信号量P(b) s=s-1; V(b) s = s+1; } 2.（12）有A、B两个线程，需要协同工作。A和B的程序逻辑分别如下： 1. A () 2. { 3. A的自身处理代码; 4. // A和B的同步点，即双方都要执行完自身代码; 5. A的协同代码; 6. } 1. B () 2. { 3. B的自身处理代码; 4. // A和B的同步点，即双方都要执行完自身代码; 5. B的协同代码; 6. } （8）请使用信号量，实现A和B的第4行同步点； （4）请说明为什么你的实现是正确的；你的实现是否会导致死锁。A的自身处理代码;// A和B的同步点，即双方都要执行完自身代码;）A的协同代码;）的自身处理代码;// A和B的同步点，即双方都要执行完自身代码;）A的协同代码;） 1