2014.12操作系统试卷B.doc

.广东工业大学考试试卷 (B )课程名称: 操作系统 试卷满分 100 分考试时间: 2014年 12月 31日 (第17 周 星期 3 )题 号一二三四五六七八九十总分评卷得分评卷签名复核得分复核签名一、 单项选择题：（每题2分，共60分）1. 批处理系统的主要缺点是 。 ACPU利用率低D不能并发执行 C缺少交互性 D以上都不是2. 如果分时系统的时间片一定，那么 ，则响应时间越长。 A内存越大 B内存越少 C用户数越少 D用户数越多3. 分时操作系统通常采用 策略为用户服务。 A先来先服务 B短作业优先 C时间片轮转 D最高响应比4. 在下列性质中，哪一个不是分时系统的特征 。 A多路性 B交互性 C独占性 D成批性5. 操作系统在计算机系统中处于 之间的位置。A计算机硬件和软件B计算机硬件和用户C处理机和用户D外部设备和处理机6. 实时操作系统必须在 的时间内响应一个新任务。A一个机器周期B被控对象规定C任意周期D时间片7. 某个进程从等待状态进入就绪状态可能是由于 。A现运行进程执行了启动I/O指令B现运行进程执行了P操作C现运行进程执行了V操作D现运行进程时间片用完8. 在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 。ASPOOLing技术B虚拟存储技术C缓冲技术D多道程序设计技术9. 多道程序的引入主要是为了 。A提高CPU的速度B提高内存的存取速度C提高计算机的使用效率 D减少CPU处理作业时间10. 多道程序系统中，当 时，进程从执行状态转变为就绪状态。A进程被进程调度程序选中B时间片到C等待某一事件D等待的事件发生二、 应用题（共40分）学院： 专业： 学号： 姓名：装 订 线11. 并发进程相互之间 。A必须通信B可以有交往也可无关C一定会竞争共享资源D相互间一定要同步12. 一种既有利于短小作业又兼顾到长作业的作业调度算法是 。A先来先服务B轮转C最高响应比优先D均衡调度13. 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于 A进程相应的程序段的长度B进程总共需要运行时间多少C进程自身和进程调度策略D进程完成什么功能14. 在解决死锁问题的方法中，属于“死锁避免”策略的是 。A银行家算法B死锁检测算法C资源有序分配法D资源分配图化简法15. 系统出现死锁的原因是 。A计算机系统出现了重大故障B有多个等待态的进程同时存在C若干进程因竞争资源而无休止地等待着它方释放已占有的资源D资源数大大少于进程数或进程同时申请的资源数大大超过资源总数16. 在操作系统的存储管理中，页式分配（分页）是 。A把程序的逻辑空间和内存的物理空间按同样的尺寸分成若干页B把作业按其所需空间分成若干页C将内存的空闲空间分成若干页D随机地将每个作业的地址空间分成大小相同的若干页17. 在系统运行时，对于固定分区的存储管理方式，内存中能并发执行的作业的最大数量是_ 。A用户确定的B可变的C不受限制的D固定的18. 在以下的存储管理方案中，允许动态扩充主存容量的是 方式。A固定分区分配B可变分区分配C页式存储管理D请求分页存储管理19. 在分页虚拟存储管理中，对缺页中断率没有影响的因素是 。A作业在输入井的等待时间B页面调度算法C作业得到的主存块数D程序的编制质量20. 某系统采用页式存储管理，页的大小为512B，设内存容量为16MB，内存的分配使用情况采用“位示图”表示，则位示图需要 字节。A4KB8KC16KD32K21. 通过硬件和软件的功能扩充，把原来的独占设备“改造”成能为若干用户共享的设备，这种设备称为 设备。A用户B系统C虚拟D临界22. 以下叙述中，正确的是 。A在现代计算机系统中，只有I/O设备才是有效的中断源B在中断处理过程中必须屏蔽中断C同一用户所使用的I/O设备也可能并行工作DSPOOLing是脱机I/O系统装 订 线6. 文件的逻辑组织是指文件在外存的存放形式。（ ）7. 按优先数调度算法，处于运行状态的进程一定是所有进程中优先级最高的进程（ ）。8. 为了赋予操作系统以某些特权,使得操作系统更加安全可靠地工作,实际操作系统中引入了用户态程序来执行特权指令（ ）.9. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是1/3。()10. 只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生。 11. 独占设备一次只允许一个用户使用,所以独占设备不能共享.12. 使用P,V操作后,可以防止系统出现死锁。13. 线程是调度的基本单位,但不是资源分配的基本单位。14. 覆盖和对换都需要从外存读入信息,所以覆盖是对换的别名。15. 采用快表后分页系统访问主存时既要访问快表,又要访问页表,因此与没有快表的分页系统相比,降低了对主存的存取速度.三、简答题（每小题 6 分，共 30 分）1. 何谓进程？请图示具有基本进程状态的状态转移图，并指出转移原因。2. 举例说明进程同步与互斥。3. 死锁产生的的四个必要条件是什么？处理死锁的基本方法有哪些？4. 缓冲技术主要包括哪几种方式？5. 父进程创建子进程是否等价于主进程调用子程序？为什么？四、综合应用题(40分)1. 现有一请求分页的虚拟存储器 , 内存最多容纳 4 个页面 , 对于下面的引用串 : 1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2 分别采用 FIFO, LRU, OPT 页面替换算法 , 各将产生多少次缺页中断 ?装 订 线23. 在操作系统中， 指的是一种硬件机制。A缓冲池 B通道技术 CSPOOLing技术 D内存覆盖技术24. 在操作系统中，用户在使用I/O设备时，通常采用 。A物理设备名B虚拟设备名C逻辑设备名 D绝对设备号25. SPOOLing技术提高了 的利用率。A独占设备B共享设备C文件 D主存储器26. 逻辑文件必须存放在连续存储空间中的存储结构有 结构。 A链接B顺序C索引D流式27. 以下 不是磁盘存储空间的常用管理方法。 A位示图B记录的成组操作C空闲块表D空闲块链28. UNIX系统磁盘存储空间的管理采用 的管理方法。A位示图 B记录的成组操作 C空闲块表 D空闲块成组链接29. 下列选项中，操作系统提供给应用程序的接口是 。A系统调用B中断C库函数D原语30. 计算机系统中设置的访管指令， 执行。A只能在目态B只能在管态 C既可在目态又可在管态D在目态和管态下都不能 二、（10分）今有3个并发进程R、M、P，它们共享一个缓冲器B。进程R负责从输入设备读入信息，每读一个记录后把它存放在缓冲器B中。进程M在缓冲器B中加工进程R存入的记录。进程P把加工后的记录打印出来。缓冲器B中每次只能存放一个记录，当记录被加工输出后，缓冲器B中又可以存放一个新的记录。为协调它们的工作，采用PV操作进行管理。三、（10分）有一个虚存系统，某进程占用3个内存块，开始时内存为空，执行如下访问页号序列后：5，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，5，0，1（1） 采用先进先出（FIFO）页面置换算法，面页置换次数是多少？(需画置换图)（2） 采用最近最久未使用（LRU）页面置换算法，面页置换次数是多少？(需画置换图)（3） 采用时钟（Clock）页面置换算法，面页置换次数是多少(需画置换图)？缺页率是多少？四、（10分）有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列，作业优先数即为进程优先数，优先数越小优先级越高：作业名到达时间估计运行时间优先数J110 : 1020分钟5J210 : 2030分钟3J310 : 3025分钟4J410 : 5020分钟6列出所有作业进入内存时间及结束时间。计算平均周转时间。装 订 线装 订 线五、（10分）在磁盘上有一个文件系统，磁盘每块512字。假定每个文件在目录中占一个目录项，该目录项给出了