操作系统期末考试B卷

第1页系专业班学号姓名┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉试卷类型：B苏州科技学院《计算机操作系统》试卷使用专业年级06级计算机考试方式：开卷（）闭卷（√）共8页题号一二三四五合计得分一、填空题（每空2分，共30分）1.OS作为用户与计算机硬件系统之间的接口，用户可通过三种方式使用计算机，即方式、方式和图形、窗口方式。2.操作系统是一组和计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。3.微内核OS结构，具有以微内核为OS核心，以为基础，并采用了面向对象的程序设计方法的特征。4.进程的三种基本状态是状态、状态和阻塞状态。5.所有同步机制应遵循的四条准则为：空闲让进、、有限等待和让权等待。6.在操作系统中引入线程，是为了减少程序在并发执行时所付出的时间开销，使OS具有更好的性。7.所谓死锁，是指多个进程在运行过程中因而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。8.将一个用户源程序变为一个可在内存中执行的程序，通常要经过以下几个步第2页骤：首先是编译，其次是，最后是装入。9.离散存储管理方式的思想是：允许将直接分散地装入到许多不相邻的分区中。10.段页式存储管理系统的基本原理，是和原理的结合，即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。11.根据信息交换方式的不同，可把通道分为字节多路通道、和数组多路通道。二、单项选择题（每题1分，共20分）1.把逻辑地址转换成物理地址称为：（）A.地址分配B.地址映射C.地址保护D.地址越界2.在内存分配的“最佳适应算法”中空闲块是按：（）A．始地址从小到大排序B．始地址从大小到排序C．块的大小从小到大排序D．块的大小从大到小排序3.通常所说的“存储保护”的基本含义是：（）A．防止存储器硬件受损B．防止程序在内存丢失C．防止程序间相互越界访问D．防止程序被人偷看4.将分区管理发展为分页管理的主要目的是：（）A．提高系统的吞吐量B．提高程序的并发度C．提高内存的利用率D．使系统能运行更大的程序5.程序运态链接的时刻是：（）A.编译时B.装入时C.调用时D.紧凑时第3页┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉6.虚拟存储器的逻辑容量为：（）A．由内存容量决定B．由外存容量决定C．由内存和外存容量之合决定D．与内存外容量都无关7.下面不是虚拟存储器特征的是：（）A.并行性B.多次性C.对换性D.虚拟性8.中级调度选择调出进程的原则是：（）A.选择在CPU上运行时间最长的就绪进程调出B.选择在CPU上运行时间最短的就绪进程调出C.选择在内存驻留时间最短的阻塞进程调出D.选择在内存驻留时间最长的阻塞进程调出9.具有快表功能的存储器系统，读取一个数据需要访问几次内存：（）A.一次B.二次C.三次D.一次或二次10.操作系统为（）分配内存资源。A．线程B．高速缓冲存储器C．进程D．快表11.Spooling技术提高了（）的利用率。A．独占设备B．共享设备C．文件D．主存储器12.有关设备管理要领的下列叙述中，（）是不正确的。A．通道是处理输入输出的软件B．由用户给出的设备编号是设备的绝对号C．编制好的通道程序是存放在主存储器中的D．来自通道的I/O中断事件由设备管理负责处理第4页13.所谓“可重入”程序是指（）。A．能被多个程序同时调用的程序B．无限循环程序C．不能够被多个程序同时调用的程序D．在执行过程中其代码自身会发生改变的程序14.利用通道实现了（）之间数据的快速传输。A.CPU和外设B.内存和CPUC.内存和外设D.外设和外设15.基本的I/O设备处理进程一般处于（）状态。A.就绪B.执行C.死锁D.阻塞16.下面对OS不正确的描述是：（）A.OS是系统管理程序B.OS是为用户提供服务的程序C.OS是其它软件的支撑软件D.OS是系统状态程序的集合17.一个进程被唤醒意味着（）。A.该进程的优先数变为最大B.该进程获得了CPUC.该进程从阻塞状态变为就绪状态D.该进程排在了就绪队列的队首18.下面叙述中，不正确的是：（）A.一个进程可创建一个或多个线程B.一个线程可创建一个或多个线程C.一个线程可创建一个或多个进程D.一个进程可创建一个或多个进程19.哲学家进餐问题容易产生死锁的原因是：（）A.所有哲学家有可能同时拿起一边的筷子B.所有哲学家有可能同时放下一边的筷子第5页┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉C.一个哲学家只有获得两只筷子才能进餐D.一个哲学只以“进餐”、“思考”两种方式工作20.实时调度算法是：（）A．优先，不抢占B.优先，立即抢占C．不优，不抢占D.上述三种都有可能三、判断题（每题1分，共10分）1.存储管理系统中的对换区设在外存中。（）2.虚拟存储器不充许只把作业的部分装入内存后就可以运行进程。（）3.所有外围设备的启动工作都由系统统一来做。（）4.程序并发执行有封闭性。（）5.信号量机制中的信号量表示了程序的执行顺序。（）6.直接通信方式是发送方通过邮箱直接把消息发送给接收方。（）7.仅有进程调度的调度队列模型的就绪队列是按优先权进行排队的。（）8.按时间片轮转法调度的同一组进程，其时间片大小可以不同。（）9.死锁是可以打破的。（）10.分页和分段存储管理方式划分的都是逻辑空间。（）四、简答题（每题4分共24分）1.什么是管程？管程由那几部分组成？2.简述分页和分段存储管理方式的区别是什么？第6页3、虚拟存储器有哪些特征？其中最本质的特征是什么？4、检索联想存储器的时间为20ns，访问内存的时间为100ns。1）如果能在联想存储器中检索出页号，则CPU存取数据总共需要多少时间？2）如果不能在联想存储器中找到该页号，则CPU存取数据总共需要多少时间？5、简述推动操作系统发展的主要动力有那些。6、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437则逻辑地址093C(H)所对应的物理地址是什么？第7页┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉第8页五、综合题（每题8分共16分）1.有五个进程A,B,C,D,E，它们的到达时间和服务时间如图所示：进程到达时间优先权服务时间A013B224C532D746对于下列每一种调度算法试计算平均周转时间和平均带权周转时间。（要求有过程，计算结果保留二位小数）1）高优先权优先调度算法。2）短作业优先调度算法。第9页┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉2.某进程页面访问序列为4，3，2，1，4，3，5，4，3，2，1，5且开始执行时内存中没有页面，分配给该进程的物理块数是3。1）则采用FIFO（先进先出）页面置换算法时制页率是多少？（要求有过程）2）采用LRC（最近最久未使用）页面置换算法时缺页率是多少？（要求有过程）第10页第11页┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉第12页第13页┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉第14页第15页《试卷模版》使用说明注：本模版适用于卷面考试1、第一页的填写要求：（1）第一行填写试卷类型，如：A、B、C等；（2）第二行空格部分为课程名称，请务必按照执行计划填写标准课程名称全称；如：高等数学A（二）（4）第三行“使用专业年级”应填写准确，如：环工04（范围广的公共课程可简写）；“考试方式”应在相应的“开卷、闭卷”括号中打“√”，不要使用其它符号；“共页”填写总页码；（5）第四行为记分登记栏，在题号后面的格子中依次填写大题题号，如：“一、二……”2、每页设置了固定的版面大小，当本页内容已满请换至下一页输入，以免版面变形或有文字打印不出。3、本模版仅设置了14页，如试题页数超过14页请自行复制添加，奇数页带有“密封线”，偶数页为带边框的空白页。4、打印时按试卷的实际页数设置打印页码范围。