《贵州大学计算机操作系统期末考试题》由会员分享，可在线阅读，更多相关《贵州大学计算机操作系统期末考试题（20页珍藏版）》请在金锄头文库上搜索。
1、1 操作系统的主要功能是处理机管理、存储器管理、设备管理、文件管理和用户接口管理。2.进程由程序、相关的数据段、PCB （或进程控制块）组成。3、对于分时系统和实时系统，从可靠性上看实时系统更强；若从交互性来看分时系统更强。4、产生死锁的原因主要是竞争资源和进程间推进次序非法。5、一台计算机有10 台磁带机被m个进程竞争， 每个进程最多需要三台磁带机，那么 m为 4 时，系统没有死锁的危险。6、实现SPOOL 系统时必须在磁盘上辟出称为输入井和 输出井的专门区域，以存放作业信息和作业执行结果。7、 虚拟存储器具有的主要特征为多次性、 对换性和虚拟性。8、按用途可以把文件分为系统文件、用户文件和
2、库文件三类。9、为文件分配外存空间时，常用的分配方法有连续分配、链接分配、索引分配三类10、操作系统的主要设计目标是方便性和有效性11、进程的特征为：动态性、独立性、并发性和 异步性。12、进程运行满一个时间片后让出中央处理器，它的状态应变为就绪状态。13、进程间的高级通信机制分为共享存储器系统、消息传递系统和 管道通信系统三类。14、处理机调度包括高级调度、低级调度（或进程调度，或短程调度）、中级调度（或中程调度）15、处理死锁的方法有预防死锁、避免死锁、检测死锁和解除死锁四种。16、在存储器管理中，页面是信息的物理单位， 分段是信息的逻辑单位。 页面的大小由机器硬件确定，分段大小由用户程序
3、确定。17、按设备的共享属性可将设备分成独占设备、共享设备和虚拟设备18、文件的逻辑结构可分为有结构文件（或记录式文件）和无结构文件（或流式文件二类19、操作系统与用户的接口通常分为命令接口、程序接口和图形接口这三种主要类型。、20、当一个进程完成了特定的任务后，系统收回这个进程所占的资源和取消该进程的PCB（或进程控制块）就撤消了该进程。21、现有二道作业，一道单纯计算15 分钟，另一道先计算4 分钟，再打印12 分钟。在单道程序系统中，二道作业的执行总时间至少为31 分钟；而在多道程序系统中，二道作业的执行总时间至少为19 分钟。22、基本分页系统中，地址包括页号和位移量（或偏移量）两部分
4、。23、虚拟存储器具有的主要特征为多次性、对换性和虚拟性。24、 I/O 设备的控制方式分为程序I/O 方式、中断驱动I/O 控制方式、 DMA 方式（或直接存储器访问I/O 控制方式）和I/O 通道控制方式四类。25、文件控制块（FCB ）中通常含有三类信息，分别为基本信息、存储控制信息和使用信息26、文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和文件属性外，还可包含物理地址的信息。27 现有二道作业，一道单纯计算19 分钟， 另一道计算2 分钟， 打印 15 分钟。 28 在单道程序系统中，二道作业的执行总时间至少为 36 分钟；而在多道程序系统中，二道作业的执行总时间至少为
5、 21 分钟。29 一作业 8：00 到达系统，估计运行时间为1 小时，若10：00 开始执行该作业，则其响应比为 3 30 文件的物理结构有：顺序结构、 链接结构和索引结构31 设系统中仅有一个资源类，其中共有3 个资源实例，使用此类资源的进程共有3 个，每个进程至少请求一个资源，它们所需资源最大量的总和为X，则发生死锁的必要条件是：X2 32 在一个请求分页系统中，采用先进先出页面置换算时，假如一个作业的页面走向为1，2，3，4，1，2，5，1，2，3，4，5，当分配给该作业的物理块数M 分别为 3 和 4 时，访问过程中发生的缺页次数为6 次和 6次（假定开始时，物理块中为空）33、根据
6、 Bernstein 条件（程序能并发执行，且具有可再现性的条件），则如下 4 条语句中：S1： a:=x+y S2：b:=z+1 S3：c:=a-b S4：w:=c+1 ，则 S1和 S2两条语句 _可以_并发执行， S3和 S4两条语句 _不可以 _并发执行。1、 因为分时系统一定是多道系统，所以多道系统也一定是分时系统。（ F ）2、 批处理系统不允许用户随时干预自己的作业运行。（ T ）3、 进程是提交给计算机系统的用户程序。（ F ）4、 线程是调度的基本单位，但不是资源分配的基本单位。（ T ）5、 并发性是指若干事件在同一时刻发生。（ F ）6、 在单处理机系统中最多允许两个进程
7、处于运行状态。（ F ）7、 因为临界资源一次只允许一个进程使用，因此临界资源不能共享。（ F ）8、 虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制（F ）9、 文件的逻辑组织是指文件在外存的存放形式。（ F ）10、顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。（F ）1、关于操作系统的叙述是不正确的。（ 4 ）（1）管理资源的程序（2）管理用户程序执行的程序（3）能使系统资源提高效率的程序（4）能方便用户编程的程序2、设计多道批处理系统时，首先要考虑的是。（ 3 ）（1）灵活性和可适应性（2）交互性和响应时间（3）系统效率和吞吐量（ 4）实时性和可靠性3、当进程
8、调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高进程的优先级。（ 2 ）（1）以计算为主的（2）在就绪队列中等待时间长的（3）以 I/O 为主的（4）连续占用处理器时间长的4、进程从运行状态进入就绪状态的原因可能是。（ 1 ）（1）时间片用完（2）被选中占有CPU （3）等待某一事件（4）等待的事件已经发生5、一作业进入内存后，则所属该作业的进程初始时处于状态。（1 ）（1）就绪（2）运行（3）挂起（4）阻塞6、进程控制块是描述进程状态和特性的数据结构，一个进程。 ( 1 ) （1）只能有惟一的进程控制块（2）可以有多个进程控制块（3）可以和其他进程共用一个进程控制块（4）可以没
9、有进程控制块7、实时系统中的进程调度，通常采用算法。（ 2 ）（1）高响应比优先（2）抢占式的优先数高者优先（3）时间片轮转（4）短作业优先8 某计算机系统中若同时存在五个进程，则处于阻塞状态的进程最多可有个。（ 3 ）（1）1 （2）4 （3） 5 （ 4）0 9、 设某类资源有5 个，由 3 个进程共享， 每个进程最多可申请个资源而使系统不会死锁。（ 2 ）（1）1 （ 2）2 （3）3 （4） 4 10、可重定位分区分配的目的为。 ( 3 ) （1）回收空白区方便（2）便于多作业共享内存（3）解决碎片问题（4）便于用户干预11、在以下的存储管理方案中，能扩充主存容量的是。（ 3 ）（1）
10、固定式分区分配（2）可变式分区分配（3）分页虚拟存储管理（4）基本页式存储管理12、在动态分区分配管理中，首次适应分配算法要求对空闲区表项按进行排列。（2）（1）地址从大到小（2）地址从小到大（3）尺寸从大到小（4）尺寸从小到大13、下列方法中，解决碎片问题最好的存储管理方法是。（ 1 ）（1）基本页式存储管理（2）基本分段存储管理（3）固定大小分区管理（4）不同大小分区管理14、在现代操作系统中采用缓冲技术的主要目的是。（ 3）（1）改善用户编程环境（2）提高 CPU的处理速度（3）提高 CPU和设备之间的并行程度（4）实现与设备无关性15、与设备分配策略有关的因素有：设备固有属性、设备分配
11、算法、和设备的独立性。（ 2 ）（1）设备的使用频度（2）设备分配中的安全性（3）设备的配套性（4）设备使用的周期性16、对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是。（ 3 ）（1）先来先服务（2）最短寻找时间优先（3）电梯调度（4）优先级高者优先17、为实现设备分配，应为每一类设备配置一张。（ 3 ）（1）设备分配表（2）逻辑设备表（3）设备控制表（4）设备开关表18、如果允许不同用户的文件可以具有相同的文件名，通常采用来保证按名存取的安全。（ 4 ）（ 1）重名翻译机构（2）建立索引表（ 3）建立指针（4）多级目录结构19、位示图法可用于。（ 3
12、）（1）文件目录的查找（2）分页式存储管理中主存空闲块的分配和回收（3）磁盘空闲盘块的分配和回收（4）页式虚拟存储管理中的页面置换20、对记录式文件，操作系统为用户存取文件信息的最小单位是。 （ 3 ）（1）字符（2）数据项（3）记录（4）文件1、操作系统是对 3 进行管理的软件。 3 （ 1）软件（2）硬件（3）计算机资源（4）应用程序2、不是分时系统的基本特征。（ 3 ）（ 1）同时性（2）独立性（3）实时性（4）交互性3、操作系统采用多道程序设计技术提高CPU和外部设备的。（ 3 ）（ 1）稳定性（2）可靠性（3）利用率（4）兼容性4、进程所请求的一次打印输出结束后，将使进程状态从。（
13、4 ）（ 1）运行态变为就绪态（ 2）运行态变为阻塞态（ 3）就绪态变为运行态（ 4）阻塞态变为就绪态5、在进程的状态转换过程中，是不可能发生的。（4）（ 1）运行态变为就绪态（2）就绪态变为运行态（ 3）运行态变为阻塞态（4）阻塞态变为运行态6、引入进程概念的关键在于。（ 1 ）（ 1）共享资源（2）独享资源（3）顺序执行（4）便于执行7、在一般操作系统中必不可少的调度是。（1）（1）进程调度（ 2）中级调度（3）高级调度（4）作业调度8、下面算法不是进程调度算法。（1）（ 1）LFU （2）FCFS （3） SJF （4）高优先权算法9、在多进程的并发系统中，肯定不会因竞争而产生死锁。（
14、1 ）（1）CPU （2）打印机（3）磁盘（4）磁带机10、设某类资源有5 个，由 3 个进程共享， 每个进程最多可申请个资源而使系统不会死锁。（ 2 ）（ 1）1 （2）2 （3）3 （4）4 11、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1 的情况是。（ 4 ）（1）无上邻空闲区，也无下邻空闲区（2）有上邻空闲区，但无下邻空闲区（3）有下邻空闲区，但无上邻空闲区（4）有上邻空闲区，也有下邻空闲区12、在存储管理中，不会产生内部碎片的存储管理方式是。（2）（1）分页式存储管理（2）分段式存储管理（3）固定分区式存储管理
15、（4）段页式存储管理13、在没有快表的情况下，分页系统每访问一次数据，要访问次内存。（ 2 ）（1）1 （2） 2 3） 3 （4）4 14、在动态分区分配管理中，最佳适应分配算法要求对空闲区表项按进行排列。（2）（1）尺寸从大到小（2）尺寸从小到大（3）地址从大到小（4）地址从小到大15、通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为。（2）（ 1）存储设备（2）虚拟设备（3）系统设备（4）用户设备16、 CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用。（ 3 ）（ 1）并行技术（2）通道技术（3）缓冲技术（4）虚存技术17、会出现饥饿
16、现象的磁盘调度算法是。（ 2 ）（1）FCFS （2）SSTF （3）SCAN （4）CSCAN 18、在下列物理文件中，将使文件顺序访问速度最快。（ 1 ）（ 1）顺序文件（2）隐式链接文件（ 3）显式链接文件（4）索引文件19、文件系统采用多级目录结构后，对于不同用户的文件，其文件名。 （3）（ 1）应该相同（2）应该不同（3）可以相同，也可以不同（4）受系统约束20、不属于文件存储空间管理方法的是。（1）（1）动态分区法（2）空闲表法（3）成组链接法（4）位示图法、操作系统的功能是。（ 2）（1）把源程序编译成目标程序（2）控制、管理计算机系统的资源和程序的执行（3）实现计算机用户之间的信息交流（ 4）实现计算机硬件和软件之间的转换2、操作系统采用多道程序设计技术提高CPU和外部设备的。（2）（ 1）稳定性（2）利用率（3）可靠性（4）兼容性3、批处理系统的主要缺点是。（2）（1）CPU的利用率不高（2）失去了交互性（3）不具备并行性（4）以上都不是4、引入进程概念的关键在于。（2）（1）独享资源（2）共享资源（3）顺序执行（4）便于执行5、在多进程系统中，进程什么时候占用处理器
