作业辅导网

标题: (93) 北京理工大学远程教育学院2022-2023学年第二学期 《操作系统》期末试卷 教... [打印本页]

作者: 李老师    时间: 2023-6-5 08:12
标题: (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)后,系统能否将资源分配给它?





欢迎光临 作业辅导网 (http://aopeng100.com/) Powered by Discuz! X3.2