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