南昌大学操作系统期末OS试卷B

第1页共5页南昌大学2006～2007学年第二学期期末考试试卷试卷编号：(B)卷课程编号：H61030009课程名称：计算机操作系统考试形式：闭卷适用班级：计算机2005级姓名：学号：班级：学院：信息工程学院专业：计算机科学技术考试日期：题号一二三四五六七八九十总分累分人签名题分20203030100得分考生注意事项：1、本试卷共5页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。一、单项选择题(每题1分，共20分，答案请填在题后的括号内)得分评阅人1、操作系统是对进行管理的软件。（）（1）软件（2）硬件（3）计算机资源（4）应用程序2、不是分时系统的基本特征。（）（1）同时性（2）独立性（3）实时性（4）交互性3、操作系统采用多道程序设计技术提高CPU和外部设备的。（）（1）稳定性（2）可靠性（3）利用率（4）兼容性4、进程所请求的一次打印输出结束后，将使进程状态从。（）（1）运行态变为就绪态（2）运行态变为阻塞态（3）就绪态变为运行态（4）阻塞态变为就绪态5、在进程的状态转换过程中，是不可能发生的。（）（1）运行态变为就绪态（2）就绪态变为运行态（3）运行态变为阻塞态（4）阻塞态变为运行态6、引入进程概念的关键在于。（）（1）共享资源（2）独享资源（3）顺序执行（4）便于执行7、在一般操作系统中必不可少的调度是。（）（1）进程调度（2）中级调度（3）高级调度（4）作业调度8、下面算法不是进程调度算法。（）（1）LFU（2）FCFS（3）SJF（4）高优先权算法9、在多进程的并发系统中，肯定不会因竞争而产生死锁。（）（1）CPU（2）打印机（3）磁盘（4）磁带机第2页共5页10、设某类资源有5个，由3个进程共享，每个进程最多可申请个资源而使系统不会死锁。（）（1）1（2）2（3）3（4）411、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是。（）（1）无上邻空闲区，也无下邻空闲区（2）有上邻空闲区，但无下邻空闲区（3）有下邻空闲区，但无上邻空闲区（4）有上邻空闲区，也有下邻空闲区12、在存储管理中，不会产生内部碎片的存储管理方式是。（）（1）分页式存储管理（2）分段式存储管理（3）固定分区式存储管理（4）段页式存储管理13、在没有快表的情况下，分页系统每访问一次数据，要访问次内存。（）（1）1（2）23）3（4）414、在动态分区分配管理中，最佳适应分配算法要求对空闲区表项按进行排列。（）（1）尺寸从大到小（2）尺寸从小到大（3）地址从大到小（4）地址从小到大15、通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为。（）（1）存储设备（2）虚拟设备（3）系统设备（4）用户设备16、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用。（）（1）并行技术（2）通道技术（3）缓冲技术（4）虚存技术17、会出现饥饿现象的磁盘调度算法是。（）（1）FCFS（2）SSTF（3）SCAN（4）CSCAN18、在下列物理文件中，将使文件顺序访问速度最快。（）（1）顺序文件（2）隐式链接文件（3）显式链接文件（4）索引文件19、文件系统采用多级目录结构后，对于不同用户的文件，其文件名。（）（1）应该相同（2）应该不同（3）可以相同，也可以不同（4）受系统约束20、不属于文件存储空间管理方法的是。（）（1）动态分区法（2）空闲表法（3）成组链接法（4）位示图法二、填空题(每空1分，共20分)得分评阅人1、操作系统的主要设计目标是和。2、进程的特征为：动态性、独立性、和。3、进程运行满一个时间片后让出中央处理器，它的状态应变为状态。第3页共5页4、进程间的高级通信机制分为、和三类。5、处理机调度包括高级调度、和。6、处理死锁的方法有预防死锁、、和解除死锁四种。7、在存储器管理中，页面是信息的单位，分段是信息的单位。页面的大小由确定，分段大小由确定。8、按设备的共享属性可将设备分成独占设备、和。9、文件的逻辑结构可分为和二类。三、简答题(每题10分，共30分)1、简述死锁产生的必要条件2、Spooling系统由几部分组成？Spooling系统有哪些特点？得分评阅人第4页共5页3、在一个多道程序系统中，采用先来先服务算法管理作业。今有如下所示的作业序列，请列出各个作业开始执行时间、完成时间和周转时间，并填写在下表的适当位置。（注：忽略系统开销，时间为秒。）作业到达时间需执行时间开始时间完成时间周转时间P125P245P354P478四、应用题(每题15分，共30分)1、考虑下面的页访问串：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3。假定物理块数为3，若应用下面的页面替换算法，分别会出现多少次缺页？（1）LRU替换法算法（2）FIFO替换算法（3）Optimal替换算法得分评阅人第5页共5页2、假设某系统中有三种资源（R1、R2、R3），在某时刻系统中共有四个进程。进程P1,P2，P3，P4的最大资源需求数向量和此时已分配的资源数向量分别是：进程当前已分配到的资源最大资源需求P1（1，0，0）（3，2，2）P2（5，1，1）（6，1，3）P3（2，1，1）（3，1，4）P4（0，0，2）（4，2，2）系统中当前可用资源向量为（1，1，2）。问：（1）如果进程P1发出资源请求向量（1，0，1），系统能否将资源分配给它？（2）如果进程P2发出请求向量（1，0，1）呢？