1、一、单项选择题1操作系统是扩充（B )功能的第1层系统软件。 A. 软件 B. 裸机 C. 机器语言 D. 中断 2从资源管理程序的观点来看，操作系统是（B ）的管理者。 A. 程序和数据 B. 系统硬软件资源 C. 进程 D. 中断 3属于实时控制系统的是（A ）。 A. 飞机自动驾驶系统 B. 飞机订票系统 C. 电子商务系统 D. 管理信息系统 4操作系统的职能有三，管理系统硬软件资源、合理地组织计算机工作流程以及（B ）。 A. 防止某些人以非法手段进入系统 B. 为用户提供良好的工作环境的接口 C. 对用户的命令快速产生响应 D. 作为服务机构向其他站点提供优质服务 5非影响分时系统
2、响应时间的是（C ）。 A. 进程调度和对换的时间 B. 分时用户的数目 C. 分时用户所运行程序的特性 D. 时间片的大小6当用户程序需要使用操作系统功能从磁盘读取执行的程序和数据时，首先要通过专门的指令完成（C ）。 A. 从运行态到阻塞态的转换 B. 进程从活动态到挂起态的转换 C. 进程从目态到管态的转换 D. 进程从管态到目态的转换 7在批处理系统中，不属于作业管理程序任务的是（ D）。 A. 按照调度算法在后备状态的作业中选择作业 B. 为选中的作业创建相应进程 C. 为选中的作业分配主存等系统资源 D. 为作业对应的进程分配处理器 8若一程序运行时独占系统全部资源，资源的状态只受
3、该程序而改变，程序执行结果不受外界因素的影响，这是指（ B）。 A. 程序顺序执行的顺序性 B. 程序顺序执行的封闭性 C. 程序顺序执行的可再现性 D. 并发程序失去封闭性 9不属于进程3种基本状态的是（C ）。 A. 运行态 B. 就绪态 C. 后备态 D. 阻塞态 10下面关于并行性和并发性说法正确的是（D ）。 A. 并行性是指2个或2个以上的事件在同一时间段内发生 B. 并发性是指2个或2个以上的事件同一时刻发生 C. 在单处理机系统中2个或2个以上的进程可并行执行 D. 在单处理机系统中2个或2个以上的进程可并发执行 11已经获得了除处理器以外的所有必要资源的进程处于（C ）。 A
4、. 执行状态 B. 完成状态 C. 就绪状态 D. 阻塞状态 12多个进程同时存在于一个系统内，能在同一时间段内运行，被称为进程的（D ）。 A. 动态性 B. 异步性 C. 封闭性 D. 并发性 13进程一旦被建立，它的（A ）就进入内存，直到进程被撤消。 A. 进程控制块PCB B. 程序段 C. 数据集 D. 上下文 14处理器设计成两种执行状态：系统态和用户态，是为了（D ）。 A. 加快系统的运行速度 B. 实现系统程序的共享 C. 实现用户程序的保密 D. 防止用户程序对操作系统的破坏 15银行家算法是一种（C ）的方法，它能使系统不发生死锁。 A死锁预防 B死锁检测 C死锁避免
5、D死锁解除 16为进程一次性分配其所需的资源是一种（A ）的方法，它能使系统不发生死锁。 A死锁预防 B死锁检测 C死锁避免 D死锁解除 17在（C ）的情况下不可能产生死锁的。 A多道程序环境中系统资源有限 B使用同类临界资源的并发进程随机交替运行 C规定进程一旦得到了需要的所有资源才投入运行 D就绪队列中已无等待的进程 18下面不属于研究死锁问题的是（A ）。 A死锁的显示 B死锁的预防 C死锁的避免 D死锁的检测 19（B ）是按某种算法，从就绪队列中挑选一个进程，并向它移交处理器的控制权。 A作业调度 B进程调度 C磁盘调度 D中级调度 20采用（B ）调度算法，运行时间最短的作业被优
6、先调度。 AFCFS BSJF CFB DRR 21某系统中预计有50个用户同时上机，为使每个用户能在2秒内得到响应，时间片最大限度应为（C ）。 A20ms B30 ms C40 ms D50 ms 22磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做(D )。 A寻找指定柱面的时间 B旋转延迟时间 C周转时间 D传输时间 23从用户角度看文件系统，文件系统是（B ）的系统。 A按路径存取 B按名存取 C按地址存取 D按内存存取 24文件系统中，（B ）利用二进制的一位来表示磁盘中一块的使用情况。 A空白文件目录 B位示图 C空闲块链 D空闲块成组链 25不是具体对文件实施存取控
7、制的方法为（C ）。 A文件存取控制矩阵 B文件存取控制表 C用户登录系统验证 D用户存取权限表 26适用于长度不变的文件物理结构是（D ）。 A索引结构 B链接结构 C多重索引结构 D连续结构 27在C源程序中用printf( )格式输出语句在屏幕上显示信息，操作系统为它提供的是（C ）接口。 A联机命令 B脱机命令 C程序 D图形 28既适合于随机存取又可以顺序存取的文件物理结构是（B ）。 A链接结构 B索引结构 C堆结构 D直接结构 29不允许没有账户的用户进入系统，以防止其非法使用系统资源是（B ）的功能。 A用户级安全管理 B系统级安全管理 C文件级安全管理 D目录级安全管理30.
8、下列那一种(些)磁盘调度算法只考虑公平性? （A）1.先来先服务 2.最短寻道时间优先 3.电梯算法 A)1 B)2 C)1和3 D)全部32.在下列解决死锁的方法中,属于死锁预防策略的是：（C） A)银行家算法 B)死锁检测算法 C)资源有序分配法 D)资源分配图化简33. 操作系统所管理的资源包括：（D） A)CPU和程序 B)程序和数据 C)CPU,程序和数据 D)CPU,程序,数据和外部设备 34 .引入多道程序设计技术的目的是：（A） A)充分利用CPU B)提高系统是实时性 C)扩充内存容量 D)增强系统的用户友好性35属于内存连续分配方式的是（A ）。 A固定分区分配方式 B分段
9、存储管理方式 C分页存储管理方式 D段页式存储管理方式 36为进程分配连续内存的是（C ）。 A分页存储管理 B分段存储管理 C可变分区管理 D段页式存储管理 37可变分区管理中的（B ）算法，空闲区按其大小递增次序组成链。 A首次适应 B最佳适应 C下次首次适应 D最坏适应 38关于分段存储管理说法错误的是（B ）。 A便于编程 B便于分段共享 C便于内存分配 D能动态链接 39在下面的页面置换算法中，（D ）是实际上难以实现的 A 先进先出置换算法 B最近最久未使用置换算法 Cclock 置换算法 D最佳置换算法 40. 在批处理系统中,用户的作业是由哪几部分组成的? （D） A)程序 B
10、)程序,数据 C)程序,作业说明 D)程序,数据和作业说明 41属于单用户多任务的微机操作系统是（C ）。 AUNIX BLinux CWindows 3.0 DWindows NT 42不属于微机内核成分是（B ）。 A中断和异常处理机制 B联机命令接口 C进程通信机制 D处理器调度机制 43关于分布式操作系统与网络操作系统说法错误的是（D ）。 A两种操作系统的硬件环境都是计算机网络 B网络操作系统中用户通过网络服务器名请求服务 C分布式操作系统中用户只需要服务名称请求服务 D网络操作系统中用户只需要通过服务名称请求服务 44网络操作系统具有许多功能，其中最基本的功能是（C ）。 A网络服
11、务 B网络管理 C网络通信 D资源管理6作业调度的关键在于( C )。 A选择恰当的进程管理程序 B用户作业准备充分 C选择恰当的作业调度算法 D有一个较好的操作环境45系统抖动是指( D )。 A使用机器时，屏幕闪烁的现象 B由于主存分配不当，偶然造成主存不够的现象 C系统盘有问题，致使系统不稳定的现象D被调出的页面又立刻被调入所形成的频繁调入调出现象46下列关于进程和线程的叙述中，正确的是( C )。A一个进程只可拥有一个线程B一个线程只可拥有一个进程C一个进程可拥有若干个线程D一个线程可拥有若干个进程47.进程所请求的一次打印输出结束后，将使进程状态从（D ） A、运行态变为就绪态 B、
12、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态48临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息 B、信息存储 C、数据 D、程序 49进程调度有各种各样的算法，如果算法选择不当，就会出现什么现象? （B ）A颠簸(抖动) B进程长期等待 C死锁 D不安全50为减少对CPU的IO中断次数，缓解CPU与外部设备之间的速度不匹配的矛盾，可引入（D ） A对换技术 B中断技术 C虚存技术 D缓冲技术51对同时到达的作业流，下列作业调度算法中可以得到最短作业平均周转时间的是（B ） A先来先服务 B短作业优先 C最高响应比优先 D优先数法52一个进程可以包含多个线程，各线程
13、（B ） A必须串行工作 B共享分配给进程的主存地址空间 C共享进程的PCB D是资源分配的独立单位53以下不是存储管理处理的功能有（D ）。 A为每个程序安排内存空间 B保护运行程序不受干扰 C将运行中程序的地址转换成物理地址 D决定哪个进程的程序和数据切换到内存中 54下列（C ）属于独占设备。 A硬盘 B磁鼓 C打印机 D光盘 55属于共享设备的是（B ）。 A打印机 B磁盘 C用户终端 D鼠标器 56不使用中断机构的I/O控制方式是（C ）。 A中断控制方式 BDMA控制方式 C程序I/O方式 DI/O通道控制方式 57spooling技术能将（B ）改造成可以共享的虚拟设备。 A内存
14、 B独占设备 CCPU DI/O设备 58（A ）是磁盘访问时间中占的比例最大。 A寻找时间 B旋转延迟时间 C传输时间 D周转时间 59破坏死锁的四个必要条件之一就可以预防死锁：若规定一个进程请求新资源之前首先释放已占有的资源则是破坏了什么条件? （B ） A互斥使用 B占有并等待 C不可抢夺 D循环等待60在计算机操作系统中，若P、V操作的信号量S初值为3当前值为-2，则表示系统中的等待信号量S的进程共有（ C） A5个 B3个 C2个 D0个61在操作系统中，死锁出现是指：（C）A.计算机系统发生了重大故障 B资源数目远远少于进程数 C.若干进程因竞争资源而无限等待其他进程释放已占有的资
15、源 D进程同时申请的资源数超过资源总和62. 在工业控制中使用的操作系统应属于下列那一类： （C） A)批处理操作系统 B)个人计算机操作系统 C)实时操作系统 D)网络操作系统63. 一个已经具备运行条件,但由于没有获得CPU而不能运行的程序处于： （C） A)等待状态 B)睡眠状态 C)就绪状态 D)挂起状态64.下列那一种文件存储不支持文件的随机存取? （D） A)磁盘 B)光盘 C)软盘 D)磁带二判断题（你认为下列各题中，针对括号内部分的描述是否正确，正确的就在其题干后的括号内打“”；错误的打“”，并改正。每小题2分，共20分）1. 一旦出现死锁, 所有进程都不能运行. （）2. 文
16、件系统中不允许文件同名, 否则会引起混乱. （）3. 块特殊文件是指其用途由用户特殊规定的文件. （）4. 打印机是一类典型的块设备. （）5. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态. （）6. 参与死锁的所有进程都占有资源. （）7. 页式存储管理中, 用户应将自己的程序划分成若干相等的页. （）8. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的. （）9. 系统处于不安全状态不一定是死锁状态. （）10. 有m个进程的操作系统出现死锁时, 死锁进程的个数为1km. （）11分页式存储管理中，（页的大小）是可以不相等的。（） 12（原语）是一种不可
17、分割的操作。（） 13对（临界资源）应采取互斥访问方式来实现共享。（） 14与分时系统相比，实时操作系统对响应时间的紧迫性要求高的多。（） 15设备独立性是指设备由用户独占使用。（）16.利用置换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。（）17死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。（）18、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（）19、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（）20、虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理
18、内存的容量并未增加。（）三、解答题1多级目录结构有什么优点？ 答：不同用户的文件、不同性质的文件可以构成不同的子树，便于管理；系统或用户可以规定不同层次、不同子树文件有不同的存取权限，以便更好地对文件进行保护。2.系统调用 答：系统调用是用户在程序中调用操作系统所提供的功能程序，它是一种特殊的过程调用。3请描述系统调用的处理过程。 答：(1)户程序中为系统调用设置命令相关参数，并安排一条访管指令；（2）执行访管指令产生访管中断，从目态转成管态，并进入中断处理程序；（3）中断处理程序中按照系统调用命令的功能号，转向相应的功能子程序执行；（4）功能子程序执行完后，退出中断，恢复中断现场信息，继续用
19、户程序的执行。4.原语：答：原语是一种特殊的广义指令，又称原子操作，它应该在不可中断的状态下执行。5.地址映射 答：为了保证CPU执行指令时可正确访问存储单元，需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程称为地址映射。6.多道程序设计 答：是指允许多个程序同时进入内存并运行,引入目的是为了提高系统效率。在多道程序环境下，要考虑资源的分配问题。对CPU只能通过调度来解决竞争问题，而对于其它资源通过申请分配使用回收的办法进行管理，当且仅当占有CPU的时候才可以申请，否则要排队等候。7什么叫进程同步机制？答：用于保证多个进程在执行次序上的协调关系的相应机制，称为进程同步机制
20、。进程同步机制的4条准则：（1）空闲让进。当无进程在临界区时，允许一个请求进入临界区的进程立即进入自己的临界区。 （2）忙则等待。当已有进程进入其临界区时，其他试图进入临界区的进程必须等待。（3）有限等待。对要求访问临界资源的进程，应保证它在有限时间内进入临界区。（4）让权等待。当进程不能进入其临界区时，应立即释放处理器。8.死锁 答：死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种相互等待的现象。9.什么是操作系统？答：操作系统是控制和管理计算机硬件和软件资源，合理组织计算机工作流程以及方便用户的程序集合。10.什么是中断？中断处理的一般过程分为哪几个阶段？答：所谓中断是指CPU
21、对系统发生的某个事件作出的一种反应：CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断”的程序。中断处理的一般过程分为以下阶段：保存现场，分析原因，处理中断，返回断点。11.虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？答：虚拟存储器的基本特征是：虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；离散分 配，即不必占用连续的内存空间，而是“见缝插针”； 多次对换，即所需的全部程序和数据要分成多次调入内存。虚拟存储器的容量主要受到指令中表示地址的字长和外存的
22、容量的限制。12什么是动态重定位？它有什么好处？ 答：动态重定位是指在程序执行过程中进行的地址重定位，即可使装配模块不加任何修改就装入内存。 好处主要有2个：一是被装入的程序可以在内存中移动而不影响其程序正确运行；二是程序的若干个相对独立的目标模块可以装在不相邻的内存区域。13.进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。答：两者的主要区别有：（1） 进程是动态，程序是静态的； （2）进程是独立运行的单位，程序不能作为运行单位；（3）各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征。14进程调度需要完成哪些功能？ 答：记录系统中所有进程
23、执行情况；选择下次占有处理器的进程；进行进程上下文切换。15. 简述死锁的四个必要条件。 答：不可抢占条件、占有且申请条件、循环等待条件、互斥条件。16什么是资源分配图？资源分配图如何化简？ 答：资源分配图是一种描述系统当前状态的图，图中有进程结点、资源结点以及两种不同结点之间的有向边。 资源分配图化简方法：从资源分配图中找既非孤立又非阻塞的进程结点，将该结点直接有关的有向边全删去，重复上述过程直到图中找不到既非孤立又非阻塞的进程结点为止。四计算题1. 设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7，
24、3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存) FIFO： 1 2 3 6 4 7 6次 2 1 5 6 LRU： 1 2 6 4 7 3 2 1 4 7 10次 6 5 2 1 注：假定前面四页1 2 3 6 已在主存 2假定某请求页式存储管理系统中，为一进程分配了内存物理块3块，考虑以下的页面引用串：1,2,3,4,2,1,4,5,2,1,2,3。问：（1）若按最近最久未使用（LRU）页面置换算法，请问将发生缺页中断的次数和缺页率（开始3页不算缺页
25、），并画图示意。（2）若页面大小为1KB，试给出虚地址(12345)8对应的物理地址（仍用8进制表示，假定该虚页对应的内存物理块号为7）。答案： （1）页面引用串如下： 1 2 3 4 2 1 4 5 2 1 2 3 LRU 1 1 1 4 4 4 4 4 4 1 1 1 M=3 2 2 2 2 2 2 5 5 5 5 33 3 3 1 1 1 2 2 2 2缺页： * * * * * * 缺页次数F6次， 缺页率f=6/12=50%。（2）因为页面为1KB，所以页内地址占10位，虚地址对应的物理块号为7 所以虚地址(12345)8=(1010011100101)2=(101)2(001110
26、0101)2 转换 (111)2(0011100101)2=(1110011100101)2=(16345)83.设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。当M、N、W分别取下列值时，试判断哪些情况会发生死锁？为什么？M=2，N=2，W=1M=3，N=2，W=2M=3，N=2，W=3 M=5，N=3，W=2 M=6，N=3，W=3答：可能会发生死锁。只要一个进程占用了少于3个独占型资源而另一个进程占用了其余的独占型资源，两个进程都会相互处于等待对方进程释放资源的状态。也可能会发生死锁。当每个进程都分配了两个资源时，3个进程都会彼此等
27、待。4假定由5个进程PA、PB、PC、PD、PE和三种资源A、B、C数量的分别为7、5、10。在T0时刻若有以下分配情况： 最大需求 已分配 A B C A B C PA 2 1 3 0 1 2 PB 3 4 7 0 3 0 PC 3 1 4 2 1 0 PD 2 5 9 2 0 3 PE 2 2 2 1 0 2 请判断系统当时是否是安全的？此算法用在何处？起什么作用？答案：当时系统是安全状态的，因为找到了一条安全分配序列PA、PC、PE、PB、PD。该算法被银行家算法调用。银行家算法中试分配资源后调用该算法分析试分配后的系统是否仍处于安全状态，若安全的则正式分配，否则作废试分配，以防止系统进
28、入不安全状态，从而避免发生死锁。5 .假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示：作业进入系统时间估计运行时间/分钟18:004028:203038:301249:001859:105(1) 如果应用先来先服务的作业调度算法，试将下面表格填写完整。作业进入系统时间估计运行时间/分钟开始时间结束时间18:004028:203038:301249:001859:105作业平均周转时间T= （2）如果应用最短作业优先的作业调度算法，试将下面表格填写完整。作业进入系统时间估计运行时间/分钟开始时间结束时间18:004028:203038:301249:001859:
29、105作业平均周转时间T= 答：3(1) 作业进入系统时间估计运行时间/分钟开始时间结束时间18:00408：008：4028:20308：409：1038:30129：109：2249:00189：229：4059:1059：409：45作业平均周转时间T= 43.4 （2）作业进入系统时间估计运行时间/分钟开始时间结束时间18:00408：008：4028:20308：529：2238:30128：408：5249:00189：279：4559:1059：229：27作业平均周转时间T= 37.26假设有四道作业，他们的提交时间和执行时间由下表给出。请计算在单道程序环境下，用先来先服务调度
30、算法(FCFS)和最短作业优先调度算法(SJF)时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（从相对时间0开始调度）作业名 提交时刻（时） 执行时间（小时） A 0 4 B 1 5 C 2 2 D 3 3 E 4 4 先来先服务调度算法： 平均周转时间 平均带权周转时间最短作业优先调度算法：平均周转时间 平均带权周转时间答案：先来先服务调度算法：调度的次序是ABCDE 平均周转时间 9.2（小时）平均带权周转时间2.85最短作业优先调度算法：调度的次序是ACDEB平均周转时间8（小时）平均带权周转时间 2.137.若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，
31、12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法； （2）最短寻找时间优先算法。 （1）3毫秒292=876毫秒（4分） （2）3毫秒120=360毫秒（4分） （注：各算法使移动臂的移动次序和移动的柱面数如下： （1）40 20 44 40 4 80 12 76 （20） （24） （4） （36） （76） （68） （64） 共移动292柱面 （2）40 44 20 12 4 76 80 （4） （24） （8） （8） （72） （4） 共移动120柱面 8某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。 答：系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。
