(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的上述请求，请问该系统是否立即进入死锁状态？