____和应用软件三部分。28UNIX把每个进程控制块分成两部分:________和________。29实现虚拟存储器后,从系统角度看,提高了主存空间________;从用户角度看,用户可在超过________的存储空间中编制程序。30从对文件信息的存取次序考虑,存取方式可以分为两种:________存取和________存取。31从使用的角度分析外围设备的特性,可以把外围设备分成两大类,一类是________,另一类是________。32银行家算法是在能确保系统处于________状态下才为进程分配资源的,其目的是为了________的发生。四、简答题本大题共5小题,每小题4分,共20分33现代通用的计算机系统具有怎样的层次结构?34简述文件逻辑结构的定义及其形式。35简述UNIX为管理设备而采用的设备分类技术。36何谓进程通信?写出两种通信方式且简述之。37系统有三种独占型单部件资源R1、R2、R3,有三个进程A、B、C并发执行,进程A需使用资源R3和R1,进程B需使用资源R1和R2,进程C需使用资源R2和R1。问在什么情况下会发生死锁,并说明原因。五、综合题本大题共4小题,每小题9分,共36分38设有供用户使用的主存空间200KB,现有一作业序列如下表所示:
作业名
进入输要求计要求主装入主开始执结束执周转时
13
fwww4jua
com各类考试历年试题免费免注册下载超过2万套word文档试题和答案
入井时算时间存间1234510∶0010∶2010∶3010∶3510∶40
量存时间
行时间
行时间
间
(分钟)(KB)50301020153580903520
若系统采用多道程序设计技术,忽略调度的时间开销,并假定10∶40开始调度。要求:分别写出采用先来先服务作业调度算法和计算时间短的作业优先调度算法调度的次序以及它们的作业平均周转时间。39在页式虚拟存储管理系统中,若某进程依次访问的页面页号为4,3,2,1,4,3,5,4,3,2,1,5。分配4块主存块(设开始四页都未装入主存),采用页号队列的方法决定调出的页面。请阅读下面两个页面调度情况表,分别指出它采用了什么替换算法?并计算缺页次数和缺页率。表1:访问页面页号队首443432432页号队尾表2:访问页面页号队首443432432143243213214514341353154254314325321143214432134321532154215431543254321432153215
14
fwww4jua
com各类考试历年试题免费免注册下载超过2万套word文档试题和答案
页号队尾
1
4
3
5
4
3
2
1
5
40.假设一个磁盘组有100个柱面(编号为099),每个柱面有16个磁道(又称盘面,编号为015),每个r