(93) 北京理工大学远程教育学院2021-2022学年第二学期 《操作系统》期末试卷
(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的上述请求，请问该系统是否立即进入死锁状态？
《操作系统》期末试卷 教学站 学号 姓名 成绩
应用题（每题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的上述请求，请问该系统是否立即进入死锁状态？
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！