2014.12操作系统试卷B.pdf

广东工业大学试卷用纸，共 5 页，第 1 页 广工资源在线 更多试卷、资料尽在公众号 日期 公司地址 广东工业大学试卷用纸，共 5 页，第 2 页 学院：学院：专业：专业：学号：学号：姓名：装 订 线 广东工业大学考试试卷广东工业大学考试试卷 (B B )课程名称课程名称:操作系统 试卷满分试卷满分 100 分分 考试时间考试时间:2012014 4 年年 1212 月月 3131 日日 (第第 1717 周周 星期星期 3 3 )题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 评卷签名 复核得分 复核签名 一、一、单项选择题：（每题单项选择题：（每题 2 2 分，共分，共 6060 分）分）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等待的事件发生 广东工业大学试卷用纸，共 5 页，第 3 页 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，内存的分配使用情况采用“位示图”表示，则位示图需要 字节。A4K B8K C16K D32K 21.通过硬件和软件的功能扩充，把原来的独占设备“改造”成能为若干用户共享的设备，这种设备称为 设备。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 6 分，共分，共 30 30 分）分）1.何谓进程？请图示具有基本进程状态的状态转移图，并指出转移原因。2.举例说明进程同步与互斥。3.死锁产生的的四个必要条件是什么？处理死锁的基本方法有哪些？4.缓冲技术主要包括哪几种方式？5.父进程创建子进程是否等价于主进程调用子程序？为什么？四、综合应用题四、综合应用题(40(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 页面替换算法,各将产生多少次缺页中断?装 订 线 广东工业大学试卷用纸，共 5 页，第 4 页 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分）分）有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列，作业优先数即为进程优先数，优先数越小优先级越高：作业名 到达时间 估计运行时间 优先数 J1 10:10 20 分钟 5 J2 10:20 30 分钟 3 J3 10:30 25 分钟 4 J4 10:50 20 分钟 6 列出所有作业进入内存时间及结束时间。计算平均周转时间。装 订 线 广东工业大学试卷用纸，共 5 页，第 5 页 装 订 线 五、（五、（10 分）分）在磁盘上有一个文件系统，磁盘每块 512 字。假定每个文件在目录中占一个目录项，该目录项给出了文件名、第一个索引块的地址、文件长度（块数）。在索引块中前面 511 个字指向文件块，即第 i 个索引项（i=0,1,2,510）指向文件的第 i 块，索引块中最后一个字指向下一个索引块，最后一个索引块中最后一个字为-1。假定已在内存中，每个文件的逻辑块号从 0 开始编号，逻辑块长与物理块长相同。对这样索引物理结构的文件，该系统应如何将逻辑块号变换成物理块号？