操作系统试题8

信息技术学院2009-2010学年第一学期期末考试

操作系统试卷8（适用班级：B0701-06）得分评卷人（答题时间：120分钟，满分：100分）题号第一部分第二部分第三部分第四部分总分核分人得分一、单项选择题（本大题共20小题，每小题1分，共20分）：在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。。B、作业说明书D、。B、作业说明书D、目的程序A、源程序C、作业控制块2、作业调度的关键在于B、选择恰当的作业调度算法DB、选择恰当的作业调度算法D、有一个较好的操作环境C、用户作业准备充分3、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指调度算法。A、先来先服务法B、短作业优先法C、时间片轮转法D、优先级法4、在批处理系统中，周转时间是oA、作业运行时间B、作业等待时间和运行时间之和C、作业的相对等待时间D、作业被调度进入内存到运行完毕的时间5、为了对紧急进程或重要进程进行调度，调度算法应采用B、优先级法DB、优先级法D、时间片轮转法时，已处于进程的管理之下。C、短作业优先法6、在操作系统中，作业处于B、阻塞CB、阻塞C、执行D、完成负责对进程进行调度。B、作业管理D、存储和设备管理7、操作系统中，一A、处理机管理C、高级调度管理8、存储管理的目的是.B、提高内存利用率DB、提高内存利用率D、增加内存实际容量C、方便用户和提高内存利用率9、外存（如磁盘）上存放的程序和数据A、可由CPU直接访问B、必须在CPU访问之前移入内存C、是必须由文件系统管理的D、必须由进程调度程序管理10、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为OA、源程序B、目标程序C、可执行程序D、非执行程序11、操作系统是一种A、应用软件B、系统软件C、通用软件D、工具软件12、引入多道程序的目的在于A、充分利用CPU,减少CPU等待时间B、提高实时响应速度C、有利于代码共享，减少主、辅存信息交换量D、充分利用存储器13、进程在运行过程中，可能要求读磁盘上的信息而成为等待磁盘传输信息状态，便进入队列A、等待B、就绪C、运行D、唤醒14、实时操作系统追求的目标是A、高吞吐率B、充分利用内存C、快速响应D、减少系统开销15、在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址，这种地址转换方式称为OA、动态重定位B、静态重定位C、段式地址转换D、页式地址转换16、在UNIX系统中，采用混合索引分配方式。如果一个盘块的大小为1KB,每个盘块号占4个字节，即每块可放256个地址，则某文件中逻辑地址2000对应的物理地址为A、直接地址B、一次间接地址C、二次间接地址D、多次间接地址17、虚拟存储技术与不能配合使用。A、分区管理B、分页管理C、段式管理D、段页式管理18、通道是一种A、I/O设备B、设备控制器C、I/O处理机D、I/O控制器19、文件系统的按名存取主要是通过实现的A、目录管理B、存储空间管理C、文件安全性管理D、文件读写管理20、数据库文件的逻辑结构形式是A、字符流式文件B、档案文件C、记录式文件D、只读文件得分评卷人二、填空题（本大题共20空，每空1分，共20分）1、计算机系统的资源包括两大类：资源和资源。2、页式虚拟存储管理是在存储管理的基础上实3、对文件存储空间的管理有多种方式，在UNIX系统中采用的是o4、某页式存储管理的页面大小为1K,逻辑地址2000（十进制）对应的逻辑页号为,页内位移量为o5、常用的设备分配算法是和。6、WindowsNT是采用结构的操作系统，它的进程的功能发生了变化，它只是资源分配的单位，不是的单位，后者的功能由完成。7、UNIX系统中，一般把文件分为、和三种类型。8、从用户的角度看，文件系统的功能是要实现,为了达到这一目的，一般要建立O9、利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式：和o10、在页式存储管理方式中，假定快表的命中率为95%,快表的访问时间为20ns,内存的一得分评卷人次访问时间为100ns,则内存的有效访问时间为o三、简答题（本大题共4小题，共20分）1、文件外存分配方式有哪几种？试比较它们各自的优缺点。（6分）2、简述SPOOLING系统的组成？（5分）3、死锁预防的措施有哪些？比较优缺点。（5分）4、简述操作系统的功能。（4分）得分评卷人四、计算与应用题（本大题共5小题，每小题8分，共40分）假定在单CPU条件下有下列要执行的作业:作业运行时间优先级1522733351、作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。分别采用抢占式优先级算法和时间片轮法算法（时间片=2）执行这些作业，（1）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少?（2）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少?3、假设某系统有同类资源12个，有三个进程P1，P2,P3来共享，已知P1、P2、P3所需要资源总数分别为8,6,9,它们申请资源的次序和数量如表所示，系统采用银行家算法为它们分配资源。（1）哪次申请分配会使系统进入不安全状态？（2）执行完序号为6的申请后，各进程的状态和各进程已占用的资源数？序号进程申请量1P142P243P324P115P326P222、已知某程序访问以下页面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、序号进程申请量1P142P243P324P115P326P2255、假设磁盘柱面访问序列：98,183,37,122,14,124,65,67读写头起始位置：53问：分别列出采用先来先服务（