一、单项选择题(每题1分,共15分)
1.实时系统()。①.是依赖人为干预的监督和控制系统②.必须既要及时响应、快速处理,又要有高可靠性和安全性③.强调系统资源的利用率④.实质上是批处理系统和分时系统的结合2.能实现存器保护方法()。①.当“基址寄存器值≤访问地址≤限长寄存器值”时不允许访问②每次地址访问需修改基址寄存器和限长寄存器的值③.基址寄存器+限长寄存器的值是访问的有效地址④.采用基址寄存器和限长寄存器可以实现存储保护3.支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,不是引起操作系统选择新进程的直接原因是()。①.运行进程的时间片用完②.运行进程出错③.运行进程要等待某一事件的发生④.有新进程进入就绪状态4.用磁带作为文件存储介质时,文件只能组织成()。①.顺序文件②.链接文件③.索引文件④.目录文件5.UNIX系统中,正确描述文件目录和索引结点的概念()。①.文件目录和索引结点相同②文件目录和索引结点无联系③文件目录中有文件的控制信息④.索引结点中有文件的控制信息6.串联文件适合于()。①直接存取②随机存取③顺序存取④索引存取7.建立多级目录()。①便于文件的保护②便于关闭文件③解决文件的重名与共享④提高系统的效率8.分页存储管理中,主存的分配是()。①以块为单位进行②以作业的大小分配③以物理段进行分配④以逻辑记录大小进行分配9.分页存储管理要求()①用户程序给出页号②地址空间必须连续。③磁盘空间必需连续④物理空间必须是连续。10.根据作业说明书中的信息,对作业进行控制,称此种作业为()①计算型作业②终端型作业③联机作业④脱机作业11.正确描述关闭文件的概念()。①将磁盘上该文件目录删除②将磁盘上文件内容删除③将内存中该文件目录删除④将内存中文件内容删除12.某页式存储管理系统中,地址寄存器低9位表示页内位移量,则页面大小最多为()。①字节②K字节③字节④K字节13.飞机订票系统是一个()。①实时系统②批处理系统③通用系统④分时系统14.访管指令是一条()①特权指令②只允许在目态执行的指令③只允许在管态执行的指令④在目态和管态均可执行的指令15.缓冲池的作用()①扩充内存②进程需要③扩充外存④缓解I/O设备与CPU速度不匹配二.多项选择题(在每小题的五个备选答案中,选出二个至五个正确的答案,并将其号码分别填在题干的括号内。每小题2分,共10分)1.以下那一些是基于时间片的调度算法。()①.时间片轮转法②.多级反馈队列调度算法③.抢占式调度算法④.FCFS(先来先服务)调度算法⑤.高响应比优先调度算法2.文件在磁盘上的物理结构可以按照()组织。①.逻辑结构②.顺序结构③.层次结构④.索引结构⑤.记录结构3.属操作系统的内核的功能()。①所有的系统调用②设备驱动程序③键盘操作命令④中断程序⑤所有的内部命令和外部命令4.设置操作系统的目标()。①方便性②有效性③可扩展性④开放性⑤改造硬件设计5.操作系统提供给用户的交互操作方式有()。①系统调用②作业控制命令③键盘操作命令④中断程序⑤虚拟处理机三、填空题(每题2分,共20分)1.在有线程的系统中,线程可分为:和。2.常见操作系统提供给用户接口有、和。3.引入信号量的目的是为了正确实现进程间的和。4.在系统运行中,采用的算法,可避免死锁的发生。采用可检测系统中是否出现死锁。5.采用调度是确认作业具有运行资格,采用调度确认进程占用处理机。6.存储管理主要是对管理,文件管理主要对管理。7.请求页式管理系统能更有效的利用,实现。8.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,_____________的作业将得到优先调度;当各个作业要求运行的时间相同时,_____________的作业得到优先调度。9.当一个进程独占处理器顺序执行时,具有两个特性:___________性和。10.能实现主存储器与外围设备之间的信息直接传送操作称为_______,该操作带来的好处是。四、简答题(每小题9分,共27分)1.何谓脱机I/O和联机I/O?2.进程在运行时,存在那两种形式的制约?并举例说明?3.若程序Pa.Pb和Pc单独执行时间分别为TaTb和Tc,Ta=1小时,Tb=1.5小时,Tc=2小时,其中处理机工作时间分别为Ta=10分时,Tb=15分钟,Tc=35分钟,如果采用多道程序设计的方法,让TaTbTc并行工作,假定处理机利用率达到60%,另加20分钟系统开销,请问系统效率能提高百分之几?
五.综合应用题(每小题14分,共28分)
1.某个OS采用可变分区分配方法管理,用户区主存KB,自由区由可用空区表管理,若分配时采用分配自由区的低地址部分的方案。假设初始时全为空。对于下述申请次序:申请(KB),申请(KB),释放(KB),申请(KB),申请(30KB),申请(40KB),申请(60KB),释放(30KB)。根据上述信息,回答下列问题:(1)采用首次适应(FirstFit),在申请次序完毕后,自由空区中有哪些空块(给出地址、大小)(2)采用最佳适应(BestFit),在申请次序完毕后,自由空区中有哪些空块(给出地址、大小)(3)如果再申请KB,针对(1)和(2)各有什么结果?2.假定有一个磁盘组共有个柱面,每个柱面上有8个磁道,每个盘面被划分成8个扇区。现有一个含有个逻辑记录的文件,逻辑记录的大小与扇区大小一致,该文件以顺序结构的形式被存放到磁盘上,柱面、磁道、扇区的编号均从“0”开始,逻辑记录的编号也从“0"开始。文件信息从0柱面、0磁道、0扇区开始存放,请问:(1)该文件的第个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区?(2)第78柱面的第6磁道的第6扇区中存放了该文件中的第几个逻辑记录?计算机操作系统参考答案-A1卷一、单项选择题(每题1分,共15分)
1.②2.④3.③4.①5.④6.③7.③8.①9.②
10.④11.③12.③13.①14.④15.④
二.多项选择题(在每小题的五个备选答案中,选出二个至五个正确的答案,并将其号码分别填在题干的括号内。每小题2分,共10分)1.(12)2.(24)3.()。
4.(1)
5.(23)
三、填空题(每题2分,共20分)1.内核支持线程和用户级线程。2.程序接口,命令接口,图型接口。3.同步,互斥。4.银行家,死锁定理5.作业,进程6.主存储器,外存7.内存空间,虚拟存储管理。8._____短_____,_______长_____。9.__封闭________,可再现性10.__DMA_____,减少CPU的操作时间。四、简答题(每小题9分,共27分)1.答:为了解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾,出现了脱机输入/输出技术。即将程序和数据的输入和输出都是在外围机的控制下完成的,或者说,它们是在脱离主机的情况下进行的,所以称为脱机I/O。反之,在人的直接控制下进行输入/输出的方式叫做联机输入/输出方式,称为联机I/O。2.答:1.间接相互制约关系,同处于一个系统中的进程,必须是共享着某种系统资源,如共享cpu共享I/O设备等。2.直接相互制约关系,这种制约主要源于进程之间的合作,例如有一输入进程A向进程B提供数据。3.答:TaTbTc并行工作共用CPU时间,据题意:(10+15+35)/60%=则提高百分比为: {[(60+90+)-(+20)]/(60+90+)}*%=55%五.综合应用题(每小题14分,共28分)
1.答:(1)(2)
(3)对(1)可以满足申请。但对(2)没有连续的大区,则不能满足申请。
2.答:(1)第个逻辑记录存放的位置是:
柱面号:INT(÷64)=57
磁道号:INI(MOD(,64)÷8)=4
扇区号:MOD(MOD(,64),8)=0
第个逻辑记录应存放在第57柱面的第4磁道的第0扇区;
(2)第78柱面的第6磁道的第6扇区中存放的文件逻辑记录号是.