熊猫题库

|设为首页 |收藏本站 |切换到宽版
注册
查看: 1402|回复: 0

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

[复制链接]

6207

主题

6207

帖子

1万

积分

论坛元老

Rank: 8Rank: 8

积分
19181
发表于 2022-6-5 11:09:56 | 显示全部楼层 |阅读模式
(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的上述恳求,请问该系统是不是当即进入死锁状况?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

站点统计 | 统计 | QQ | Archiver| 熊猫题库 |网站地图

Copyright © 2001-2013 Comsenz Inc.   All Rights Reserved. Powered by 熊猫题库