计算机操作系统期末考试

1、考试科目 ： 操作系统原理考试时间 ：120分钟 试卷总分 100分课程名称：操作系统原理 班级：计算机科学与技术题号一二三四总分得分评卷教师得分一、选择题(在每个小题四个备选答案中选出一个正确答案，填在题 末的横线上) (本大题共 10 小题，每小题 2分，总计 20分)1. 进程控制块的英文简称为 ( ) 。A. JCBB. PCBC. DCBD. FCB2. 为使进程由阻塞状态变为就绪状态应利用 ( ) 原语。A. 创建 B. 撤消C. 阻塞D.唤醒3. 可变分区系统中在回收内存时可能出现下述情况： 释放区只与插入点前一空闲分区 F19020 班 学号姓名相邻接，此时应 ( ) 。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、程序的链接方式 不包括 (

3、) 。A. 静态链接B. 运行时静态链接C. 装入时动态链接D. 运行时动态链接8、可以满足用户交互式任务需求的系统是( )A.分时系统B. 实时系统C.网络系统D.批处理系统9、从下面关于设备独立性的论述中，正确的论述是( ) 。A. 设备独立性是指 I O设备具有独立执行 I O功能的一种特性B. 设备独立性是指用户程序独立于具体使用的物理设备的一种特性C. 设备独立性是指能独立实现设备共享的一种特性D. 设备独立性是指设备不需要计算机控制就能自行工作的一种特性 10、进程获得了除 CPU外的所有资源 , 一旦获得 CPU即可执行 , 这时进程处于 ( )状态 .A. 阻塞 B. 就绪 C

4、. 执行 D. 挂起 答案： 1、 2 、 3 、 4 、 5 、 6 、 7 、 8 、 9 、 10得分正确的在题后横线上打 ，错的打 。二、判断题 ( 判断下列各题，每小题 1分，共 10 分)1. 在计算机系统中配置操作系统的主要目的是管理系统中的资源，方便用户。 ( )2. 虚拟内存技术得以实现依赖于进程执行时的局部性特征。 ( )3. 请求页式管理中的置换算法是为了解决逻辑地址与物理地址的映射问题。 ( )4. 请求页式管理中，当发生缺页中断时，应淘汰内存中的一页，然后将当前要访问的页 放入内存。 ( )5. 删除文件意味着只需删除文件在内存中的有关说明信息。 ( )6. FAT

5、文件系统中，要求每个文件获得的物理存储空间必须是连续的。 ( )7. 管道通信方式的优点是在通信的进程间不需要同步。 ( )8. 多线程操作系统中，线程是处理机调度的单位 ( )9. 死锁就是死循环。 ( )10. 并发进程相互间可以是无关的，也可以有联系。( )8 、 9 、 10答案： 1、 2 、 3 、 4 、 5 、 6 、 7得分三、简答题(本大题共6 小题，每小题5 分，总计 30 分)1、选择处理机调度策略时，可依据的准则为何有很多种？2、哪种实存管理方案不是为了解决内存碎片问题而引入的？说明原因。课程名称3、哪种技术可以用来实现设备虚拟？说明原因。4、操作系统中采用设备无关技

6、术有何好处？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，f2 存放