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

[复制链接]
查看: 764|回复: 0

4万

主题

4万

帖子

13万

积分

论坛元老

Rank: 8Rank: 8

积分
137637
发表于 2022-5-5 20:05:33 | 显示全部楼层 |阅读模式
(93)  北京理工大学远程教育学院2021-2022学年第二学期
《操作系统》期末试卷

教学站               学号                  姓名              成绩            
应用(每题20分,共100分)
1. 进程的三种基本状态分别是什么?试画出这三种状态之间的转换图,并说明引起各种状态转换的典型事件。
2.在公共汽车上司机和售票员的工作流程如下:售票员关车门后,向司机发开车信号,司机接到开车信号后启动车辆,在汽车正常行驶过程中售票员售票,到站时司机停车,售票员在车停后开车门让乘客下车。为保证乘客的安全,司机和售票员应紧密配合协调工作。请用信号量来实现司机与售票员之间的两个同步进程(要求设置两个信号量:S1和S2。S1表示是否允许司机启动汽车;S2表示是否允许售票员开门,初值为S1=S2=0)。
3. 在单道批处理系统中有下列四个作业,用先来先服务调度算法和最短作业优先的调度算法进行调度,请完成下表内容,并计算两种调度中的平均周转时间T和平均带权周转时间W,并比较哪一种调度算法的性能更好。
(1)先来先服务调度算法:
作业        提交时间        运行时间        开始时间        完成时间        周转时间        带权周转时间
1        10.00        2.00                                
2        10.10        0.50                                
3        10.25        0.10                                
4        10.50        0.20                                
(2)最短作业优先的调度算法:
作业        提交时间        运行时间        开始时间        完成时间        周转时间        带权周转时间
1        10.00        2.00                                
2        10.10        0.50                                
3        10.25        0.10                                
4        10.50        0.20                                

4.在分页虚拟存储管理系统中,假定系统为某进程分配了四个主存块(将开始4页先装入主存),页的引用顺序为:7,1,2,0,3,0,4,2,3,0,3,2,7,0,若采用先进先出调度算法调度,会产生多少次缺页中断?依次淘汰的页是什么?请用图示的方法表示出来。
5. 在银行家算法中,若多个进程出现下面的资源分配情况:
Process        Allocation      Need      Available
       P0            0032         0012       1622
       P1            1000         1650
       P2            1354         2356
       P3            0032         0652
       P4            0014         0656
试问:
(1)该状态是否安全?
(2)若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?
(3)如果系统立即满足P2的上述请求,请问该系统是否立即进入死锁状态?





上一篇:(531) 北京理工大学远程教育学院2021-2022学年第二学期 《形势与政策4》论文
下一篇:(137) 北京理工大学远程教育学院2021-2022学年第二学期 《会计学》期末试卷
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

精彩课程推荐
|网站地图|网站地图