聊城大学计算机12-2013第2学期操作系统A卷.doc

聊城大学计算机 一 二 三 四 五 总分 复核人 得分 一、（每分，共分）得分 阅卷人 B、失去了交互性 C、不具备并行性 D、以上都不是 2．分段管理提供（ ）维的地址结构。 A、1 B、2 C、3 D、4 3．虚拟内存的容量只受（ ）的限制。 A、物理内存的大小 B、磁盘空间的大小 C、数据存放的实际地址 D、计算机地址位数 4．若当前进程因时间片用完而让出处理机时，该进程应转变为（ ）状态。 A、就绪 B、等待 C、运行 D、完成 5．产生死锁的四个必要条件是互斥条件和（ ），不剥夺条件和环路等待。 A、请求和阻塞条件 B、请求和释放条件 C、请求和保持条件 D、释放和阻塞条件 6．在（ ）中，要求空闲分区按空闲区地址递增顺序链接成空闲分区链。 A、首次适应算法 B、最坏适应算法 C、最佳适应算法 D、循环首次适应算法 7．在请求调页中可采用多种置换算法，其中LRU是（ ）置换算法。 A、最佳 B、最近最久未用 C、最近未用 D、最少使用 8．为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。 A、先进先出调度算法 B、优先级法 C、最短作业优先调度 D、时间片轮转法 9．页式存储管理的快表一般存放在（ ）。 A、内存 B、外存 C、硬盘 D、CACHE 10．一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是（ ）。 A、1.5 B、1 C、2 D、3 11．在页式存储管理中，若地址用m个2进制位表示，页内地址部分占用n个2进制位，则最大允许程序有（ ）个页面。 A、2m B、2n C、2m-n D、2n-1 12．若干个等待访问磁盘者依次要访问的磁道为20,44,40,4,80,12,76，当前磁头位于40号柱面，若用最短寻道时间优先磁盘调度算法，则访问顺序为（ ）。 A、20,44,40,4,80,12,76 B、40,44,20,12,4,76,80 C、40,44,76,80,20,1,2,4 D、40,44,76,80,4,12,20 13．某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台 。该系统可能会发生死锁的K的最小值是（ ）。 A、2 B、3 C、4 D、5 14．程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ ）。 A、逻辑设备名 B、物理设备名 C、主设备号 D、从设备号 15．对临界资源应采取（ ）访问方式来实现共享． A、互斥 B、同时 C、抢夺 D、并发 二、填空题（共6题，每空1分，共10分） 得分 阅卷人 通常，进程实体是由 程序 这三部分组成 ）是操作系统中采用空间换时间的技术。 5．刚被调出的页面又立即要用而装入，而装入后不久又被调出，如此反复，使调度非常频繁，这种现象称为（ ）。 6．在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是（ ）。 三、简答题（共4题，每题5分，共20分） 得分 阅卷人 20 名购票者进入，当售票厅中少于 20 名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题： （1）用 PV 操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 （2）若欲购票者最多为 n 个人，写出信号量可能的变化范围 ( 最大值和最小值 ) 。 2．（5分）三个进程P1、P2和P3并发工作。进程P1需要资源S3和S1；进程P2需用资源S1和S2；进程P3