《计算机操作系统期末考试.docx》由会员分享，可在线阅读，更多相关《计算机操作系统期末考试.docx（7页珍藏版）》请在三一文库上搜索。
1、课程名称：操作系统原理班级：计算机科学与技术2009班学号姓名：;.考试科目 ：操作系统原理考试时间 ： 120 分钟试卷总分 100 分题号一二三四总分得分评卷教师装得分一、选择题（在每个小题四个备选答案中选出一个正确答案，填在题末的横线上）（本大题共10 小题，每小题2 分，总计 20 分）1. 进程控制块的英文简称为 ( )。A. JCBB. PCBC. DCBD. FCB2. 为使进程由阻塞状态变为就绪状态应利用( ) 原语。A.创建B.撤消C. 阻塞D.唤醒3.可变分区系统中在回收内存时可能出现下述情况：释放区只与插入点前一空闲分区F1相邻接，此时应()。订A. 为回收区建立一分区表
2、项，填上分区的大小和始址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. 运行时
3、静态链接C. 装入时动态链接D. 运行时动态链接8、可以满足用户交互式任务需求的系统是()A. 分时系统B. 实时系统C.网络系统D. 批处理系统9、从下面关于设备独立性的论述中，正确的论述是( )。A. 设备独立性是指 I O设备具有独立执行 I O功能的一种特性B. 设备独立性是指用户程序独立于具体使用的物理设备的一种特性;.;.C. 设备独立性是指能独立实现设备共享的一种特性D. 设备独立性是指设备不需要计算机控制就能自行工作的一种特性10、进程获得了除 CPU外的所有资源 ,一旦获得 CPU即可执行 ,这时进程处于 （ ）状态 .A. 阻塞B. 就绪 C.执行 D.挂起答案： 1、2
4、、 3 、4 、 5、 6 、 7、 8、9、 10、得分二、判断题 ( 判断下列各题， 正确的在题后横线上打 ，错的打 。每小题 1 分，共 10分 )1.在计算机系统中配置操作系统的主要目的是管理系统中的资源，方便用户。()2.虚拟内存技术得以实现依赖于进程执行时的局部性特征。()3.请求页式管理中的置换算法是为了解决逻辑地址与物理地址的映射问题。()4. 请求页式管理中，当发生缺页中断时，应淘汰内存中的一页，然后将当前要访问的页放入内存。 ( )5. 删除文件意味着只需删除文件在内存中的有关说明信息。( )6.FAT 文件系统中，要求每个文件获得的物理存储空间必须是连续的。( )7.管道
5、通信方式的优点是在通信的进程间不需要同步。( )8.多线程操作系统中，线程是处理机调度的单位()9. 死锁就是死循环。 ( )10. 并发进程相互间可以是无关的，也可以有联系。( )答案： 1、2 、3 、 4 、 5、 6、7、 8 、9 、 10、得分三、简答题（本大题共6 小题，每小题5 分，总计30 分）1、选择处理机调度策略时，可依据的准则为何有很多种？2、哪种实存管理方案不是为了解决内存碎片问题而引入的？说明原因。3、哪种技术可以用来实现设备虚拟？说明原因。课程名称;.：;.4、操作系统中采用设备无关技术有何好处？5、什么是临界资源？什么是临界区？6、页式存储管理系统中需要采用快表
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、在单道程序环境下若有四道作业，其进入系统及所需的执行时间如下表所示：作业到达时间（小时）执行时间
7、（小时）18.02.028.50.539.00.149.50.2请分别计算按先进先出算法、非抢占短作业优先算法时，其平均带权周转时间。;.;.3、写出一种不会发生死锁的哲学家进餐问题的解法。4、某工厂有三个生产车间和一个装配车间，三个生产车间分别生产a、 b、 c 三种零件，装配车间的任务是把a、b、 c 三种零件组成成品，三个生产车间每生产一个零件后都要分别把他们送到装配车间的货架f1 ，f2 和 f3 上，f1 存放零件a，f2 存放 b，f3存放零件c， f1,f2,f3的容量均可以存放20 个零件，装配车间工人每次从货架上各取一个零件a、b、c，然后组装成产品，试用记录型信号量的P、 V 操作给出各生产车间和装配车间工人的控制流程。;.