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

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

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

天涯海角也要找到Ni：(93) 北京理工大学远程教育学院2021-2022学年第二学期《操作系统》期末试卷

相关帖子

QQ微信同步：1144766066。

服务

网站

战略合作

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

天涯海角也要找到Ni：(93) 北京理工大学远程教育学院2021-2022学年第二学期 《操作系统》期末试卷

相关帖子

QQ微信同步：1144766066。

服务

网站

战略合作

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

天涯海角也要找到Ni：(93) 北京理工大学远程教育学院2021-2022学年第二学期《操作系统》期末试卷