发布时间 : 星期五 文章操作系统原理试题库更新完毕开始阅读
A 字符 B字 C块 D文件
90．如果I／O设备与存储器进行数据交换不经过CPU来完成，这种数据交换方式是（）。 A．程序查询方式B．中断方式C．DMA方式D．通道方式 95．在下列存储管理方案中，不适应于多道程序设计的是（） A．单一连续分配B．固定式分区分配C．可变式分区分配 D、段页式存储管理
96．以下关于主存空间的说法中正确的是（）
A．主存储器的空间分成三部分：系统区、用户区和缓冲区
B．操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区 C．所有的程序存放在用户区
D．存储管理是对主存储器空间的各部分如系统区、用户区等进行管理的 97．联想存储器在计算机系统中是用于（）
A．存储文件信息B．与主存交换信息C．地址变换 D．存储通道程序
98．下面是关于重定位的有关描述，其中错误的是（） A．绝对地址是主存空间的地址编号
B．用户程序中使用的从0地址开始的地址编号是逻辑地址 C．动态重定位中装人主存的作业仍保持原来的逻辑地址 D．静态重定位中装人主存的作业仍保持原来的逻辑地址
99．以下有关可变分区管理中采用的主存分配算法说法中错误的是（）
A．可变分区管理常采用的主存分配算法包括最先适应、最佳适应和最坏适应等算法 B．最先适应算法实现简单，但碎片过多使主存空间利用率降低 C．最佳适应算法是最好的算法，但后到的较大作业很难得到满足
D．最差适应算法总是挑选最大空闲区用于分割，使得剩下的分区仍可使用 100．在分页存储系统中，页表是由（）建立的。 A．硬件B．操作系统C．用户程序D．装人程序
101．采用动态重定位方式装人的作业，其地址变换工作是在（）完成的。 A．作业装人时B．作业被选中时C．每执行一条指令时 D．每次被移动时
103．在可变式分区分配方案中，最佳适应算法是将空白区在空白区表中按（）次序排 列。
A．容量递增B．容量递减C．地址递增D．地址递减
三、判断题：
1．操作系统的目的不是用来提高吞吐量，而是用来管理应用程序。（）
2．操作系统是合理组织计算机工作流程、有效地管理系统资源、方便用户使用的程序集。（） 3．操作系统是现代计算机系统中必不可少的一种系统软件。（） 4．操作系统本身是系统硬件的一部分，它的物质基础是系统软件。（） 5．多道程序设计是利用了CPU和通道的并行工作来提高系统利用率的。（）
6．作业是程序的执行实体。（） 7. 进程是程序的任务实体。（ ）
7．多道程序设计可以缩短系统中作业的执行时间。（） 8．进程的执行在进程空间中进行的。（ ）
9．分时系统和多道程序设计的出现，标志操作系统的正式形成。（）
10．批处理系统不允许用户随时干预自己程序的运行。（）
11.并发是并行的不同表述，其原理相同。（） 11.进程是程序加 PCB数据结构。（）
12.单处理机上，进程就绪队列和阻塞队列都只能有一个。（） 13.临界区是不可中断的程序。（）
14．进程A和进程B共享变量1，需要互斥，进程B和进程C共享变量2，需要互斥，从而进 程A与进程C也必须互斥。（）
15．作业调度是高级调度，进程调度是低级调度。（） 16．进程获得处理机而运行是通过申请得到的。（）
17．任一时刻，若有执行状态的进程，就一定有就绪状态的进程。（） 18．在单处理机上的进程就绪队列和阻塞队列最多只能有一个。（）
19．程序的并发执行是指同一时刻有两个以上的程序，它们的指令都在同一处理机上执 行。（）
20．进程是程序执行的动态过程，而程序是进程运行的静态文本。（） 21．进程由进程控制块和数据集以及对该数据集进行操作的程序组成。（） 22．进程上下文是进程执行活动全过程的静态描述。（）
23．进程是基于多道程序技术而提出的，其最基本的特征是并发性和动态性；进程的执行也即在多种基本状态间多次转换的过程，但只有处于就绪、阻塞和执行这三种状态的进程位于内存。（） 24．进程是一个独立的运行单位，也是系统进行资源分配与调度的独立单位。（）
25．进程要求使用某一资源时，如果资源正为另一进程所使用，则该进程必须等待，当另一进程使用完并释放后方可使用，这种情况就是所谓的进程同步现象。（） 26．所有的进程都存在于内存。（） 27．中断没有优先级。（）
28．如果在加锁法实现互斥时，将未进人临界区的进程排队等待，从而让其有被再调度的机会，加锁法和Pv原语实现互斥时其效果是相同的。（） 29．在处理死锁的四种方法中，预防策略是不容死锁出现的，而其它三种方法都是容许为预防死锁，系统必须至少使产生死锁的四个必要条件之一不成立，例如银行家算法就是预防死锁最有代表性的一个算法。（）
30．所有进程都挂起时，系统陷人死锁。（） 31.参与死锁的所有进程都占有资源。（）
32．进程执行的相对速度不能由进程自己来控制。（） 33．Pv操作并不是一种同步原语。（） 34、I/O的缓冲区是由操作系统控制的。（） 35、原语是不可分割的。（）
四、 简答题
1．什么是操作系统？
2．操作系统的基本功能是什么？ 3．文件的存取控制包含哪些内容？
4．一般从哪些方面对操作系统进行性能评价？
6．什么是多道程序设计技术？多道程序设计的主要特点是什么？ 7．操作系统中引人多道程序设计，可以实现哪几方面的好处？ 8．为保证多道程序的正确运行，在技术上要解决哪些基本问题？ 9．批处理系统、分时操作系统和实时操作系统各有什么特点？
10．试述分时系统与实时系统，并比较它们的区别？设计适用于实时环境的操作系统具有哪些特征？
11．在分时系统中响应时间与哪些因素有关？ 12．请比较网络操作系统和分布式操作系统。
13．试从独立性、同时性、交互性和及时性四个方面来比较批量处理系统、分时系统和实时系统。 14．你认为三种操作系统中，针对系统的处理机资源管理，各采用哪几种调度算法较好？
15．文件目录管理可分为哪三种目录结构？ 16、进程的调度算法有几种，各是什么
17．计算机系统中既有操作系统程序，又有用户程序，在什么情况下操作系统程序才能占用中央处理器？
18．文件的存储介质分为几类，存储单位是什么？ 19．文件的高度层次分为几层，各是什么？ 20．作业的调度算法有几种，分别是什么? 21．说明核心态与用户态功能的主要区别？
22．什么是文件的物理结构和文件的逻辑结构？
23．什么是系统调用？它与一般过程调用有什么区别？
24．系统调用是操作系统和用户进程的接口，函数也是操作系统和用户的接口。对吗？为什么？ 25．数据传输方式有几种，各是什么？
26．由于短作业优先算法为短作业服务，因此该算法可用于分时系统，这种说法对吗？为什么？
26．中断分为几类，各是怎样描述的？ 27．何谓进程，进程有哪些特征？
28．操作系统中为什么要引人进程的概念？ 29．设备分配的原则是什么？ 30．操作系统的分类有哪些？。
31．画出进程状态转换图，并标明状态转换的条件。 32．进程有无如下状态转换？为什么？
33．文件的存储空间的管理方法有几种，分别是什么。 34．实现内存扩充的方法有几种？分别是什么
35．现代操作系统一般都提供多进程（或称多任务）运行环境，回答以下问题： 36．某进程被唤醒后，立即投人运行，我们说该系统采用了抢先调度方式，对吗？ 37．解释什么是进程间的同步与互斥？
38．何谓临界资源和临界区？
39．使用Pv原语和加锁法都可以实现并发进程间的互斥，请问它们在实现互斥时有何异同？ 41．试述静态地址重定位和动态地址重定位的过程？
42．消息缓冲通信技术是一种高级通信机制,何谓消息缓冲？ 43．阻塞一运行；
44．就绪一阻塞。46．何谓高级调度、中级调度和低级调度？
45．时间片调度程序通常维护一个所有就绪进程组成的队列，每个进程在队列中出现一次。如果一个进程在队列中出现两次以上，情况将会怎样？
46．在CPU按优先权调度的系统中， 1.没有运行进程是否一定没有就绪进程？为什么？
47.没有运行进程或者没有就绪进程或两者都没有，是否可能？ 48.运行进程是否一定是进程中优先权最高的？
50．什么叫先来先服务法？ 51.什么叫优先级算? 52.什么叫最短时间算法?
53．什么是死锁？产生死锁的原因是什么？
60．在操作系统中引人线程概念的主要目的是什么？ 61．试述线程的特点及其与进程的主要异同点。 64．存储管理具有哪些功能？
65．什么是虚拟存储器？为什么要引人虚拟存储器的概念？虚存的最大容量由什么决定？ 66．简述固定式分区、可变式分区、浮动式分区和多重式分区的主要区别。 69．什么是虚拟存储器？虚拟存储器的主要作用是什么？ 70．叙述页式虚拟存储器的基本原理。 71．说明常用的页面调度特点。
73．什么是静态链接？什么是动态链接？为什么说段式存储系统有利于动态链接？ 74．简述段页式存储管理的基本思想。
75．什么是系统抖动？怎样克服系统抖动现象？ 76．哪几种存储管理方案提供了虚拟存储器？ 79．什么是单段式虚存？什么是多段式虚存？ 82.什么是静态分配？什么是动态分配？ 84.文件一般根据什么分类？可以分为几类？
85．把一些外部设备也看成文件，这样做可给用户带来什么好处？ 86．什么是文件的逻辑结构？什么是记录？
87．什么是文件目录？文件目录中包含哪些信息？常用的目录结构形式是哪几种？ 88．怎样确定文件的存取方式？
89．文件的物理结构有哪几种？为什么说链接文件结构不适用于随机存取？ 90．简要区分文件的保护和保密。
91 I／O设备怎样分类?有哪几类I／O设备？
93． 设备管理的目标是什么？设备管理的基本功能是什么？ 94．数据传送控制方式有哪几种？试比较它们各自的优缺点。 95．设备分配策略与哪些因素有关？ 96．设备驱动程序的主要功能是什么？
五、应用题
1．若在后备作业队列中等待运行的作业有三个：作业1、作业2、作业3，它们同时到达，假设它们各自的运行时间为 ti，tZ，t3，且满足关系 ti＜tZ＜t3。试证明，短作业优先的作业调度算法可以得到最短的平均响应时间。
2．有五个待运行任务，各自预计运行时间分别为9，6，3，5和10。试问采用哪种运行次序将使平均响应时间为最短？
3、设有两道程序按A，B的优先次序运行，其内部计算和I/O操作的时间如下： 程序A使用30ms的CPU后使用40MS的I/O，最后使用20ms的CPU 程序B使用60ms的CPU后使用20ms的I/O，最后使用30ms的CPU （1）试画出按多道程序运行的时间关系图。
（2）完成两道程序共花多少时间？它比单道运行节省多少时间？
4、有五个批处理的作业A，B，C，D，E几乎同时到达一个计算中心，估计的运行时间分别是2,4,6,8,10min，它们的优先权分别是1,2,3,4,5（5为最高优先级）。请用下面的调度算法，分别计算作业的平均周转时间：
（1）优先级调度 (2)时间片轮转（时间片为2min）; (3)FIFO（作业到达顺序为C，D，B，E，A）； (4)最短作业优先