以下为《93操作系统试卷》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

(93) 北京理工大学远程***2021-2022学年第二学期

《操作系统》期末试卷

教学站 知金教育 学号 ****** 姓名 王某某 成绩

应用题（每题20分，共100分）

进程的三种基本状态分别是什么？试画出这三种状态之间的转换图，并说明引起各种状态转换的典型事件。

答：

进程三种基本状态分别是就绪、执行和阻塞

进程调度 服务请求

时间片到 （请求I/O等）

服务完成/

事件来到

2．在公共汽车上司机和售票员的工作流程如下：售票员关车门后，向司机发开车信号，司机接到开车信号后启动车辆，在汽车正常行驶过程中售票员售票，到站时司机停车，售票员在车停后开车门让乘客下车。为保证乘客的安全，司机和售票员应紧密配合协调工作。请用信号量来实现司机与售票员之间的两个同步进程（要求设置两个信号量：S1和S2。S1表示是否允许司机启动汽车；S2表示是否允许 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。





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

[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]

以上为《93操作系统试卷》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。