操作系统卷子.doc

《操作系统卷子.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一：选择题（每题1分，共15分）1.操作系统的基本职能是（）。A.提供功能强大的网络管理工具B.提供用户界面，方便用户使用C.提供方便的可视化编辑程序D. 控制和管理系统内各种资源，有效地组织多道程序的运行2.分时操作系统的主要目标是()A.提高计算机系统的实时性B.提高计算机系统的利用率C.提高软件的运行速度D.提高计算机系统的交互性3.为实现CPU与外部设备并行工作，必须引入的基础硬件是（）A.缓冲区B.中断装置C.时钟D.联想存储器4.操作系统实现文件管理,允许用户对记录式文件进行存取的最小单位是（）A.文件B.记录C.数据项D.字符串5.根据统计,进程运行时,在一

2、段时间内,其程序的执行往往呈现出高度的局部性,这种局部性可能包括Ⅰ.时间局部性Ⅱ.缓冲区局部性Ⅲ.空间局部性而准确地叙述了程序的局部性的是()A.Ⅰ和ⅡB.Ⅱ和ⅢC.ⅢD.Ⅰ和Ⅲ6.下列进程状态的转换中，哪一个是不正确的（）。A.就绪®运行B.运行®就绪C.就绪®阻塞D.阻塞®就绪7.设基址寄存器的内容为1000，执行指令"LOADA，2000"时，操作数的地址是()A.1000B.2000C.3000D.40008.临界区是指并发进程中访问共享变量的（）段。A.管理信息B.信息存储C.数据D.程序9.正在运行的进程在信号量S上做P操作后，当S<0时，进程进入信号量的()

3、A.等待队列B.提交队列C.后备队列D.就绪队列10.不属于I/O管理的控制方式有（）A.程序I/O方式B.SPOOLING方式C.直接存取DMA方式D.I/O通道控制方式11.在段页式存储管理中，其虚拟地址空间是()A.一维B.二维C.三维D.层次12.设在内存中有P1、P2两道程序，并按照P1、P2的次序运行，其内部计算和I/O操作时间如下：P1：计算60ms,I/O80ms,计算20ms,P2：计算120ms,I/O40ms,计算40ms调度程序的执行时间不计，完成这两道程序比单道运行节约的时间是（）A.100msB.120msC.160msD.200ms13．关于

4、分区存储管理叙述中，错误的是（）A.一个分区的存储管理又称连续存储管理，是一种最简单的存储管理方式B.多分区存储管理可以分为固定分区方式和可变分区方式C.固定分区管理采用静态重定位方法把作业装入到分区中D.可变分区管理采用动态重定位需要硬件支持，即下限寄存器和上限寄存器14．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许()个进程参于竞争，而不会发生死锁。A.5B.2C.3D.415．页式存储管理中，每次从内存中取指令或取操作数，至少要访问内存多少次？（）A.1B.2C.3D.4二:填空题（每题1分，共10分）1、设某一临界区的

5、公用信号量mutex，其初值为1，当mutex=－2时，表示个进程在临界区内，有个进程等待进入临界区。2、存储管理的功能之一就是把在程序地址空间中使用的变换成主存中的的过程。3、文件存储空间管理中，对于空闲的物理块有多种组织方式，试写出两种不同的组织方式、。4、对外部设备进行合理的分配时，主要采用的技术有：独享分配技术、、。5、进程和程序是两个不同的概念，进程是一个能独立运行的单位，同时也是基本单位，也是基本单位。三：画出进程基本状态变迁图，并标明变迁原因。在此基础上，增加任一状态，并标明变迁原因。（8分）四：在单道批处理系统中，有下列四个作业请用短作业优先算法进行调度，

6、试填写下表：单位：小时（10分）作业提交时间运行时间开始时间完成时间周转时间带权周转时间17.001.0027.302.0038.000.2048.300.60平均周转时间T=平均带权周转时间W＝五：设某系统主存容量为512KB，采用动态分区存储管理技术。某时刻t主存中有三个空闲区，它们的首地址和大小分别是：空闲区1（30KB，100KB）、空闲区2（180KB，36KB）、空闲区3（260KB，60KB）。系统现有如下作业序列A：作业1（请求38KB）、作业2（请求20KB）、 作业3（请求30KB）、作业4（请求80KB）。(10分)1．画出该系统在时刻t的内存分布图

7、；2．用首次适应算法和最佳适应算法画出时刻t的空闲区队列结构；3．用上述两种算法对作业序列A进行分配，哪种算法对该作业序列是合适的？（用文字说明）六：某系统中有四个进程，共享三类资源R1、R2、R3，已知进程P1占有的三类资源个数分别为（1，0，0），最大需求三类资源为（3，2，2）；P2占有的三类资源个数分别为（5，1，1），最大需求三类资源为（6，1，3）;P3占有的三类资源个数分别（2，1，1）、最大需求三类资源为（3，1，4）;P4占有的三类资源个数分别（0，0，2）最大需求三类资源为（4，2，2），此时可用资源为（1