操作系统卷子(共7页).doc

《操作系统卷子(共7页).doc》由会员分享，可在线阅读，更多相关《操作系统卷子(共7页).doc（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

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

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

3、P操作后，当S0时，进程进入信号量的( ) 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/O 80ms ,计算20ms, P2： 计算120ms, I/O 40ms ,计算 40ms 调度程序的执行时间不计， 完成这两道程序比单道运行节

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

5、（ ）A.1 B.2 C.3 D.4二:填空题（每题1分，共10分）1、设某一临界区的公用信号量mutex，其初值为1，当mutex=2时，表示 个进程在临界区内，有 个进程等待进入临界区。2、存储管理的功能之一就是把在程序地址空间中使用的 变换成主存中的 的过程。3、文件存储空间管理中，对于空闲的物理块有多种组织方式，试写出两种不同的组织方式 、 。4、对外部设备进行合理的分配时，主要采用的技术有：独享分配技术、 、 。5、进程和程序是两个不同的概念，进程是一个能独立运行的单位，同时也是 基本单位，也是 基本单位。 三：画出进程基本状态变迁图，并标明变迁原因。在此基础上，增加任一状态，并标明

6、变迁原因。（8分）四： 在单道批处理系统中，有下列四个作业请用短作业优先算法进行调度，试填写下表：单位：小时 （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

7、 ）、作业 2 （请求 20KB ）、作业 3 （请求 30KB ）、作业 4 （请求 80KB ）。 (10 分)1 画出该系统在时刻 t 的内存分布图；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，

8、4）;P4占有的三类资源个数分别（0，0，2）最大需求三类资源为（4，2，2），此时可用资源为（1，2，2）：问：1.若P2发出资源请求向量为（1，0，1），能否为P2分配资源？ 2.若P1发出资源请求向量为（1，0，1），能否为P1分配资源？（10分） 七：设一个已被打开的文件 A 有 90 个逻辑记录（逻辑记录大小与物理块大小相等，都为 512KB ），现分别用连续文件、串联文件、索引文件来构造。回答以下问题： ( 共 12 分） 1 分别画出这三种文件的物理结构。 2 若要随机读第 10个记录，问在三种结构下，分别要多少次磁盘读操作？要求作必要的说明。 八：对于如下的页面访问序列：1，

9、2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当内存块数量为3时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）(12分)九： 在公共汽车上，司机的活动为：启动车辆、正常行驶、正常停车，售票员的活动为：上乘客、关车门、售票、开车门、下乘客，在汽车不断地到站、停车、行驶过程中。 （13分）1.说明司机和售票员之间的同步关系。 2.在空格处填写伪代码，使程序完整。 main () int s1=0 ; /* */int s2=0 ; /* */cobegin driver () ;conductor () ;

10、coenddriver () conductor () while(任务未完成) while(任务未完成) 上乘客 ;启动车辆 ; 关车门 ;正常行驶 ; 正常停车 ; 售票 ; 开车门 ; 下乘客 ; 三： 在一批处理系统中，有一作业序列，它们的提交时间和运行时间如表 1 所示。分别用短作业优先调度算法和先来先服务算法进行调度，计算在两种调度算法下的平均周转时间和平均带权周转时间。（要求：写出必要的计算步骤） (10 分) 作业号 提交时间 运行时间 1 8.00 1.00 2 8.20 1.20 3 8.30 0.30 4 8.50 0.50 表 1 单位：小时，以十进制计 四：某一系统进

11、程的资源分配“瞬间状态”为 进程编号已分配资源矩阵最大需求矩阵可用资源向量 P00 0 1 20 0 1 21 5 2 0 P11 0 0 01 7 5 0 P21 3 5 42 3 5 6 P30 6 3 20 6 5 2 P40 0 1 40 6 5 6使用银行家算法回答：系统是否安全？如果进程P1要求(0，4，2，0)，系统能否立即满足进程的要求？五：（10分）在一请求分页系统中，某程序在一个时间段内有如下的存储器引用： 12 、 351 、 190 、 90 、 430 、30 、 550 （以上数字为虚存的逻辑地址）。假定内存中每块的大小为 100B ，系统分配给该作业的内存块数为

12、3 块。回答如下问题： (10 分 ) 1 对于以上的存储器引用序列，给出其页面走向。 2 设程序开始运行时，已装入第 0 页。 在先进先出页面置换算法和最久未使用页面置换算法 (LRU 算法 )下，分别画出每次访问时该程序的内存页面情况；并给出缺页中断次数。 七：某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如右：则逻辑地址0A5C(H)所对应的物理地址是什么？（10分） 页号物理块号051102437六（10分）若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱

13、面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。八：设某系统有输入进程 P 1 和输出进程 P 2 共享两用于输入 / 输出的缓冲区 BUFA 和 BUFB（BUF 大小为每次存放一个数据）。进程 P 1 不断地向 BUFA 和 BUFB 输入数据；进程 P 2 不断地从BUFA和BUFB 输出数据，并打印。用信号灯的P 、 V操作实现这两个进程的同步，要求用伪代码写出程序描述。（10分）1.操作系统的基本职能是（ ）。A.提供功能强大的网络管理工具B.提供用户界面，方便用户使用 C.提供方

14、便的可视化编辑程序D.控制和管理系统内各种资源，有效地组织多道程序的运行 2 .分时操作系统的主要目标是 ( )A.提高计算机系统的实时性 B.提高计算机系统的利用率C.提高软件的运行速度 D.提高计算机系统的交互性3.为实现CPU与外部设备并行工作，必须引入的基础硬件是 （ ）A.缓冲区 B.中断装置 C.时钟 D.联想存储器4.操作系统实现文件管理,允许用户对记录式文件进行存取的最小单位 是（ ） A.文件 B.记录 C.数据项 D.字符串5. 当一个进程处于这样的状态 _ _ _ _ _ _ _ _ 时，称为等待状态。 A它正等着进入磁盘 B 它正等着进入内存 C它正等着输入一批数据 D

15、 它正等着 CPU 的控制权 （3）有两个优先级相同的进程P1和P2，各自执行的操作如下，信号量S1和S2初值均为0。试问P1、 P2并发执行后，x、y、z的值各为多少？ P1( ) P2( ) y=1; x=1; y=y+3; x=x+5; V(S1); P(S1); z=y+1; x=x+y; P(S2); V(S2); y=z+y; z=z+x; （1）有20个进程，竞争使用65个同类资源，申请方式是逐个进行的，一旦某进程获得了所需的全部数量的资源，立即归还所有资源，若每个进程最多使用3个资源。问系统会产生死锁吗？为什么？ 七.UNIX系统中，文件物理结构采用了直接索引和多级间接索引的组织结构，假设文件每一个物理块大小为512B,有一个文件大小为6000B,试画出此文件的物理结构示意图（12分） 专心-专注-专业