哈工程考研课件题OS-01.docVIP

哈尔滨工程大学本科生考试试卷 （ 2008-2009 年 一 学期） 课程编号： 060204 课程名称： 操作系统 一、单项选择题（每题1分，共分） 在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为A．SPOOLing技术B．虚拟存储技术C．缓冲技术D．多道程序设计技术 A．自动性 B．多道性 C．单道性 D．顺序性 3．有5个进程共享同一程序段,而每次最多允许三个进程进入该程序段,若用P、V操作作同步机制,则记录型信号量S的取值范围为 。 A．[2,-1] B．[3,-5] C．[3,-2] D．[2,-3] 4．批处理操作系统，在作业运行过程中，的内容反映了作业的运行情况，并且是作业存在的唯一标志。A．作业状态B．作业类型C．作业控制块D．作业优先级 是在操作系统中采用的以空间换取时间的技术。A．覆盖技术B．SPOOLing技术C．通道技术D．虚拟存储技术UXIN操作系统的文件系统是A．链表结构B．多级结构C．两级目录结构D．单级目录结构 B．多道批处理系统 C．实时系统 D．分布式系统 8．预防死锁中，摒弃 条件是指进程逐个地申请所需资源, 当一个已经保持了某些资源的进程申请新资源而不能得到满足时,必须放弃所有已保持的资源。 A．不剥夺 B．环路等待 C．互斥 D．请求和保持 9．4个进程共享同一种临界资源，且每个进程需要7个这样的资源就可以运行完毕，系统最少需要 个这种资源才不会产生死锁。 A．25 B． 22 C．24 D．28 10． 是指系统应该满足一个截止时间,但并不严格,若偶尔错过了任务的截止时间,对系统产生的影响也不会太大。 A．硬实时任务 B．软实时任务 C．非周期性实时任务 D．周期性实时任务 11．已经获得除 以外的所有运行所需资源的进程处于就绪状态。 A．存储器 B．打印机 C．CPU D．磁盘空间 12．采用连续分配方式的动态分区分配,在右图所示 其中,阴影部分表示已占用分区,空白部分表示空闲 分区 ，若要申请一块10KB的内存，使首地址最小 的分配算法 A．循环首次适应算法 B．最佳适应算法 C．最坏适应算法 D．首次适应算法 13． 是一个主通道连接多个子通道,以时间 片轮转方式共享主通道，每个子通道每次只传送一个 字节,适合连接中低速设备。 A．字节多路通道 B．数组选择通道 C．数组多路通道 D．不确定 14． UNIX系统中， 用于把一个进程的输出连接到另一个进程的输入。 A．数据文件 B．管道文件 C．目录文件 D．特殊文件 15．在一般操作系统中必不可少的调度是 。 A．高级调度 B．中级调度 C．进程调度 D．作业调度 16．在文件存储空间管理的位示图法中，第45号物理块对应的位示图（一行有16个二进制位）中的位置为 A．第行，第列 B第行，第列 C第1行，第列 D第行，第1列1分，共0分） 1共0分）应用题 每题分，共0分 LRU置换算法，求出现缺页的次数及缺页率。（提示：所给定的物理块初始均为空，因此，首次访问一页时就会发生缺页中断。要求写出过程。） 2．（12分）系统某时刻出现如下表所示的资源分配情况： 进程 最大需求 Max 已分配 Allocation 可用资源 Available P0 3 2 2 2 1 0 1 0 2 1 1 1 P1 4 1 6 1 3 1 1 1 P2 3 1 4 0 2 1 1 0 P3 4 2 0 1 0 0 0 1 P4 2 3 3 0 1 2 2 0 试问： 要求给出计算过程，包括给出Work初值和变化过程 （1）该状态是否安全？为什么？ 如果安全，给出安全序列 （2）如果进程P0申请资源（1，0，0，1），系统能否将资源分配给它？ 为什么？ 如果可以申请，给出安全序列 3．（12分）设有四道作业，它们的提交时间和运行时间如下表： 作业号 提交时刻 运行时间 分钟 1 0:10 220 2 2:12 40 3 3:20 12 4 3:30 20 求：试给出下面两种调度算法下，作业的平均周转时间和带权平均周转时间。（注意：内存无限大，作业为纯计算型。要求写出每个作业的开始执行时间，完成时间，等待时间，周转时间和带权周转时间，调度时间忽略不计，保留小数点后两位） （1）先来先服务FCFS调度算法。 （2）短作业优先SJF调度算法。 4．（12分）当UNIX文件系统的卷资源表处于图示状态时，首先由进程M释放5个物理块16、58、59、60、61，再由进程N申请6个物理块，试画