计算机操作系统期末考试.doc

;.装 订 线课程名称：操作系统原理 班级：计算机科学与技术2009 班 学号 姓名：考试科目： 操作系统原理 考试时间：120分钟 试卷总分100分题号一二三四总分得分评卷教师得分一、选择题（在每个小题四个备选答案中选出一个正确答案，填在题末的横线上）（本大题共10小题，每小题2分，总计20分）1. 进程控制块的英文简称为( ) 。A. JCB B. PCBC. DCB D. FCB 2. 为使进程由阻塞状态变为就绪状态应利用( )原语。A. 创建 B. 撤消C. 阻塞 D. 唤醒 3. 可变分区系统中在回收内存时可能出现下述情况：释放区只与插入点前一空闲分区F1相邻接，此时应( )。A. 为回收区建立一分区表项，填上分区的大小和始址B. 以F1分区的表项作为新表项且不做任何改变C. 以F1分区的表项作为新表项，修改新表项的大小D. 以F1分区的表项作为新表项，同时修改新表项的大小和始址 4、进程从运行状态进入就绪状态的原因可能是( )A.被选中占有处理机B.等待某一事件C. 时间片用完D.等待的事件已发生 5、磁盘访问时间不包括( )A.寻道时间 B.旋转延迟时间C.传输时间 D.安全性检查时间 6、文件系统采用多级目录结构可以( )。A. 提高磁盘I/O速度B. 节省磁盘空间C. 解决文件命名冲突D. 实现文件保护 7、程序的链接方式不包括( )。A. 静态链接B. 运行时静态链接C. 装入时动态链接D. 运行时动态链接 8、可以满足用户交互式任务需求的系统是( )A.分时系统B.实时系统C.网络系统D.批处理系统 9、从下面关于设备独立性的论述中，正确的论述是( )。A. 设备独立性是指IO设备具有独立执行IO功能的一种特性B. 设备独立性是指用户程序独立于具体使用的物理设备的一种特性C. 设备独立性是指能独立实现设备共享的一种特性D. 设备独立性是指设备不需要计算机控制就能自行工作的一种特性 10、进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于（ ）状态.A. 阻塞 B. 就绪 C. 执行 D. 挂起 答案：1、 2、 3、 4、 5、 6、 7、 8、 9、 10、 得分二、判断题(判断下列各题，正确的在题后横线上打，错的打。每小题1分，共10分)1.在计算机系统中配置操作系统的主要目的是管理系统中的资源，方便用户。( )2.虚拟内存技术得以实现依赖于进程执行时的局部性特征。( )3.请求页式管理中的置换算法是为了解决逻辑地址与物理地址的映射问题。( )4.请求页式管理中，当发生缺页中断时，应淘汰内存中的一页，然后将当前要访问的页放入内存。( )5.删除文件意味着只需删除文件在内存中的有关说明信息。( )6.FAT文件系统中，要求每个文件获得的物理存储空间必须是连续的。( )7.管道通信方式的优点是在通信的进程间不需要同步。( )8.多线程操作系统中，线程是处理机调度的单位( )9.死锁就是死循环。( )10.并发进程相互间可以是无关的，也可以有联系。( )答案：1、 2、 3、 4、 5、 6、 7、 8、 9、 10、 得分三、简答题（本大题共6小题，每小题5分，总计30分）1、选择处理机调度策略时，可依据的准则为何有很多种？2、哪种实存管理方案不是为了解决内存碎片问题而引入的？说明原因。装 订 线课程名称：操作系统原理 班级：计算机科学与技术2009 班 学号 姓名：3、哪种技术可以用来实现设备虚拟？说明原因。 4、操作系统中采用设备无关技术有何好处？ 5、什么是临界资源？什么是临界区？ 6、页式存储管理系统中需要采用快表机制的原因是什么？ 得分四、综合题（本大题共4小题，每小题10分，总计40分）1、某虚拟存储器系统的主存空间共16KB，分为16个页架（物理块），系统为每个用户进程固定分配3个实页架（物理块）并采用LRU页面置换策略。设T时刻用户进程P的页表如下所示，P过去一段时间内的页面走向为 0 1 4 2 0 5 1 3 6 3 0 6，若T时刻进程P访问逻辑地址0A3C，请给出该逻辑地址的对应物理地址。页号页架号状态位013115402200321421056206412、在单道程序环境下若有四道作业，其进入系统及所需的执行时间如下表所示：作业到达时间（小时）执行时间（小时）18.02.028.50.539.00.149.50.2请分别计算按先进先出算法、非抢占短作业优先算法时，其平均带权周转时间。 3、写出一种不会发生死锁的哲学家进餐问题的解法。4、某工厂有三个生产车间和一个装配车间，三个生产车间分别生产a、b、c三种零件，装配车间的任务是把a、b、c三种零件组成成品，三个生产车间每生产一个零件后都要分别把他们送到装配车间的货架f1，f2和f3上，f1存放零件a，f