四、简答题(本大题共5小题,每小题4分,共20分) 30.简述操作系统的作用。 31.分时系统的响应时间和哪些因素有关?它们对响应时间有什么影响? 32.磁盘数据块是如何定位的?一次读写操作需要化费什么时间? 33.防止死锁可采用哪些办法? 34.什么是MS—DOS的设备文件?引入“设备文件”这一概念有何好处? 五、综合题(本大题共4小题,每小题10分,共40分) 35.假定某页式存储管理的系统允许作业使用的最大逻辑地址空间有128页,每页1024个字节,而主存被划分成32块。那么,逻辑地址需要用多少位来表示?表示主存的地址需要多少位? 36.存放在磁盘上的文件以链接结构组织,假定磁盘的分块大小为每块512字节,链接指针占2字节,而文件的逻辑记录的大小为每个记录250字节。现有一个文件共有10个逻辑记录,请回答: (1)采用记录的成组操作时,几个逻辑记录为一组较合适? (2)该文件至少占用多少磁盘存储块? (3)画出成组时文件的链接结构示意图。 37.有两个作业A和B,分别在7∶00和8∶30到达系统,它们估计的计算时间分别为0.6小时和0.1小时,系统在9∶00开始以响应比高者优先算法进行调度,请计算在单道执行时该两道作业被选中时的响应比。 38.由A1、A2和B1、B2二对双打选手进行兵乓球比赛,第一轮由A方A1发球,B方由B1先接球再回球,再由A方A2接球再回球,再由B方B2接球再回球,再由A方A1接球并回球,如此反复,直到一方接球错或一方击球出错。用P、V操作来协调四人的关系时,请回答下列问题: (1)应设置的信号量及其初值_______ (2)在四组工作流程的虚线位置填上适当的PV操作,实现四人正确的活动。 A1:准备 (1) 发球/接球再回球 (2) A2 :准备 (3) 接球再回球 (4) B1:准备 (5) 接球再回球 (6) B2:准备 (7) 接球再回球 (8) |