(93) 北京理工大学远程教育学院2022-2023学年第二学期 《操作系统》期末试卷 教...

李老师

(93)  北京理工大学远程教育学院2022-2023学年第二学期
《操作系统》期末试卷

教学站               学号                  姓名              成绩            
应用题（每题20分，共100分）
1. 批处理操作系统、分时操作系统和实时操作系统的特点各是什么?
2．生产者－消费者(Producer-Consumer)问题是著名的进程同步问题，它描述一组生产者向一组消费者提供消息的过程。生产者和消费者共享一个有界缓冲池，生产者向其中投放消息，消费者从中取得消息。假设缓冲池中有n个缓冲区，每个缓冲区存放一个消息，可利用互斥信号量mutex使诸进程对缓冲池实现互斥访问；利用empty和full计数信号量分别表示空缓冲及满缓冲的数量。又假定这些生产者和消费者互相等效，只要缓冲池未满，生产者可将消息送入缓冲池；只要缓冲池未空，消费者可从缓冲池取走一个消息。请利用记录型信号量写出解决此问题的程序代码。
3. 简述动态分区分配算法中最佳适应法、最坏适应法、首次适应法和下次适应法的算法思想及优缺点。
4．试述分段系统与分页系统的区别与联系。
5. 在银行家算法中，若出现下面的资源分配情况：
Process      Allocation     Need      Available
       P0            1 0 2 2      1 1 2 2   1 6 2 3
       P1            1 0 0 1      1 7 5 0   
       P2            1 3 5 4      0 3 5 10
       P3            0 1 1 2      0 2 3 2
       P4            0 0 2 4      3 1 2 6
试问：
(1)此刻该状态是否安全？
(2)若P3发出请求Request(0,1,0,1)后，系统能否将资源分配给它？