(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的上述恳求，请问该系统是不是当即进入死锁状况？