1213学年第2学期计算机操作系统期中考试A卷11级.docVIP

湛江师范学院20年－201学年度第学期 期考试试题卷 (考试时间:120分钟) 题 号 一 二 三 四 五 总 分 总评分人 复查人 分 值 30 40 100 得 分 考试科目： 得分 评卷人 单项选择题 (每小题2分，共0分) （下列各小题A、B、C、D四个选项中，只有一个选项是正确的、请将正确选项填在下表相应题号的格内，答在题目上不得分。） 答案 题号 11 12 13 14 15 16 17 18 19 20 答案 操作系统是对（ ）。 A. B. 硬件 C. 计算机资源 D. 应用软件 方便性和（ ）是设计操作系统时最重要的两个目标。 A. 有效性 B. 开放性 C. 可扩充性 D. 并发性 所谓（ ）是指将一个以上的作业放入内存，这些作业共享处理器的时间和外围设备等其他资源。 A. 分时处理 B. 多道程序设计 C. 实时处理 D. 并行执行 进程的组成部分中，进程存在的唯一标志是（ ）。 A. 共享程序 B. 数据集合 C. PCB D. 共享资源 下列选项中，不能导致创建新进程的操作的是 A. 设备分配 B. 用户登录 C. 作业调度 D. 提供服务 以下进程状态转变中，（ ）转变是不可能发生的。 A. 运行→就绪 B. 运行→阻塞 C. 阻塞→运行 D. 阻塞→就绪 某个进程从等待（阻塞）状态进入就绪状态，可能是由于（ ）。 A. 正在运行的进程占有了CPU B. 正在运行的进程执行了P（wait）操作 C. 正在运行的进程执行了V（signal）操作 D. 正在运行的进程时间片用完 在引入线程的操作系统中，独立调度和分派的基本单位是（ ），资源分配的基本单位是（ ）。 A. 管程，进程 B. 进程，线程 C. 线程，线程 D. 线程，进程 有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（ ）。 A. 1 B. 6 C. 8 D. 9 一种既有利于短作业又兼顾到长作业的作业调度算法是 A. 时间片轮转调度算法 B. 短进程优先调度算法 C. 先来先服务调度算法 D. 高响应比优先调度算法 若当前进程因时间片用完而让出处理机时，该进程应转变为（ ）状态。 A．B．C． D． A. 4 B. 5 C. 6 D. 7 某系统采用静态抢占式优先级进程调度。P1进程0时刻到达，优先数85，需耗时10s；P2进程3时刻到达，优先数65，需耗时5s；P3进程5 时刻到达，优先数60，需耗时3s，则CPU的服务顺序是（设优先数小， 优先级高）（ ）。 A. P1→P2→P3→P1 B. P1→P2→P3→P2→P1 C. P1→P2→P1→P3 D. P1→P2→P3→P1→P2 在批处理系统中，周转时间是( )。 A. 作业运行时间 B. 作业等待时间和运行时间之和 C. 作业的相对等待时间 D. 作业被调度进入主存到运行完毕的时间 一个作业8：00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是（ ）。 A. 2 B. 1 C. 3 D. 0.5 得分 评卷人 得分 评卷人 （请把正确答案写在题后的空白处。） 试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法。（要求写出完整的过程，说明信号量的含义并赋初值。）（共10分） 试利用信号量写出相应的程序来描述下图所示的前趋图。 假定在一个处理机上执行以下5个进程： 进程号 到达时间 运行时间（分） 优先数 P1 10:00 35 4 P2 10:10 30 3 P3 10:15 45 2 P4 10:20 20 5 P5 10:30 30 1 分别采用先来先服务（FCFS）、非抢占的最短进程优先（SPF）和非抢占优先数（优先数越大，优先级越高）三种调度算法时，试： 画出三种调度算法的调度顺序图