一、单项选择题(每题1分,共15分)
1.实时系统( )。
①.是依赖人为干预的监督和控制系统
②.必须既要及时响应、快速处理,又要有高可靠性和安全性 ③.强调系统资源的利用率
④.实质上是批处理系统和分时系统的结合 2.能实现存器保护方法( )。
①. 当“基址寄存器值≤ 访问地址≤限长寄存器值” 时不允许访问 ② 每次地址访问需修改基址寄存器和限长寄存器的值 ③.基址寄存器+限长寄存器的值是访问的有效地址 ④. 采用基址寄存器和限长寄存器可以实现存储保护
3.支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,
不是引起操作系统选择新进程的直接原因是( )。 ①.运行进程的时间片用完
②.运行进程出错
④.有新进程进入就绪状态
③.运行进程要等待某一事件的发生
4.用磁带作为文件存储介质时,文件只能组织成( )。
①.顺序文件 ③.索引文件
②.链接文件 ④.目录文件
5.UNIX系统中,正确描述文件目录和索引结点的概念( )。
①. 文件目录和索引结点相同
② 文件目录和索引结点无联系
④. 索引结点中有文件的控制信息
③ 文件目录中有文件的控制信息 6.串联文件适合于( )。
①直接存取 ②随机存取 ③顺序存取 ④索引存取 7.建立多级目录( )。
①便于文件的保护 ②便于关闭文件 ③解决文件的重名与共享 ④提高系统的效率 8.分页存储管理中,主存的分配是( )。
①以块为单位进行 ②以作业的大小分配
③以物理段进行分配 ④以逻辑记录大小进行分配 9.分页存储管理要求( ) ①用户程序给出页号 ③磁盘空间必需连续
②地址空间必须连续。 ④物理空间必须是连续。
10.根据作业说明书中的信息,对作业进行控制, 称此种作业为( )
①计算型作业 ②终端型作业 ③联机作业 ④脱机作业 11.正确描述关闭文件的概念( )。
①将磁盘上该文件目录删除 ②将磁盘上文件内容删除 ③将内存中该文件目录删除 ④将内存中文件内容删除
12.某页式存储管理系统中,地址寄存器低9位表示页内位移量,则页面大小最多为
( )。
①1024字节 ②1024K字节 ③512字节 ④512K字节 13.飞机订票系统是一个( )。
①实时系统 ②批处理系统 ③通用系统 ④分时系统 14.访管指令是一条( )
①特权指令 ②只允许在目态执行的指令 ③只允许在管态执行的指令 ④在目态和管态均可执行的指令 15.缓冲池的作用( )
①扩充内存 ②进程需要
③扩充外存 ④缓解I/O设备与CPU速度不匹配
二.多项选择题(在每小题的五个备选答案中,选出二个至五个正确的答案,并将其号码分别填在题干的括号内。每小题2分,共10分)
1.操作系统是一个庞大的系统软件,可采用以下那些技术来构造操作系统( )。
①.模块化结构 ②.分层结构 ③.微内核结构 ④.面象对象的程序设计 ⑤.客户/服务器模式 2.物理I/O设备的控制方式有( )
①.循环测试(Cyclic Test)方式 ②.中断驱动(Interrupt-Driven)方式
③.DMA控制(DMA Control)方式 ④.命令控制方式 ⑤.调度控制方式
3. 分区的保护措施主要有( )。
①界地址保护 ②程序状态字保护 ③用户权限表保护 ④存取控制表保护 ⑤存储保护键法 4.下面那些是属于分区分配算法 ( ) 。
①首次适应算法FF ②循环首次适应算法 ③LRU算法 ④SCAN扫描法 ⑤最佳适应算法
5.源程序经过编译后,可得到一组目标模块,再利用链接程序将这组目标模块链接形成装
入模块的方法有:( )
①静态链接方式 ②装入时动态链接 ③运行时动态链接 ④可重定位装入方式 ⑤绝对装入方式
三、填空题(每题2分,共20分)
1.SPOOLing
系统主要由三部分组成:输入缓冲区和输出缓冲
区、 、 。
2.设备中断处理程序需要完成的主要工作有:保护被中断进程的CPU环境、 和
。
3.从用户观点出发所观察到的文件组织形式 称为 。文件在外存上的存储组织形式称
为 。
4.联机命令接口由一组联机命令、 和 组成。 5.分时系统的关键问题是: 和 。
6.OS最基本的四个特征是: 、 、 、 。 7.同步机制应遵循的规则:空闲让进、忙则等待、 、 。 8.高级通信可分为三大类:共享存储系统、 和 。 9.产生死锁的原因是: 和 。
四、简答题(每小题9分,共27分)
1.为何要引入设备独立性?如何实现设备的独立性?
2.进程在运行时,存在那两种形式的制约?并举例说明?
3.若程序Pa. Pb和Pc单独执行时间分别为Ta Tb和Tc,Ta=1小时,Tb=1.5小时,Tc=2小时,其中处理机工作时间分别为Ta=10分时,Tb=15分钟,Tc=35分钟,如果采用多道程序设计的方法,让Ta Tb Tc并行工作,假定处理机利用率达到60%,另加20分钟系统开销,请问系统效率能提高百分之几?
五.综合应用题(每小题 14分,共 28分)
1.某个OS采用可变分区分配方法管理,用户区主存512KB,自由区由可用空区表管理,若
分配时采用分配自由区的低地址部分的方案。假设初始时全为空。对于下述申请次序:
申请(300KB), 申请(100KB), 释放(300KB), 申请(150KB), 申请(30KB),申
请(40KB),申请(60KB),释放(30KB)。根据上述信息,回答下列问题: (1)采用首次适应(First Fit),在申请次序完毕后,自由空区中有哪些空块(给出地址、大小)
(2)采用最佳适应(Best Fit),在申请次序完毕后,自由空区中有哪些空块(给出地址、大小)
(3)如果再申请100KB,针对(1)和(2)各有什么结果?
2.假定有一个磁盘组共有100个柱面,每个柱面上有8个磁道,每个盘面被划分成8个扇
区。现有一个含有6400个逻辑记录的文件,逻辑记录的大小与扇区大小一致,该文件以顺序结构的形式被存放到磁盘上,柱面、磁道、扇区的编号均从“0”开始,逻辑记录的编号也从“0\开始。文件信息从0柱面、0磁道、0扇区开始存放,请问: (1)该文件的第3680个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区? (2)第78柱面的第6磁道的第6扇区中存放了该文件中的第几个逻辑记录?
一、单项选择题(每题1分,共15分)
1.② 2.④ 3.③ 4.① 5.④ 6.③ 7.③ 8.① 9.② 10. ④ 11. ③ 12. ③ 13. ① 14. ④ 15. ④
二.多项选择题(在每小题的五个备选答案中,选出二个至五个正确的答案,并
将其号码分别填在题干的括号内。每小题2分,共10分) 1. ( ①②③④⑤ ) 4.( ①②⑤ )
2. ( ①②③ ) 3. ( ①②⑤ )。 5. ( ①②③ )
三、填空题(每题2分,共20分)
1.输入井和输出井、输入进程Spi和输出进程SP0. 2.转入相应的设备处理程序、恢复被中断进程的现场。 3.逻辑文件、 物理文件。