下载文档原格式
操作系统原理与实践试题及解析第一部分：选择题1. 操作系统的作用是：A. 管理计算机硬件和软件资源B. 提供用户接口C. 控制程序运行D. 执行输入输出操作答案：A2. 操作系统中负责调度进程的是：A. 进程管理器B. 文件管理器C. 内存管理器D. 网络管理器答案：A3. 以下哪个不是操作系统的核心功能：A. 处理器管理B. 文件管理C. 网络管理D. 内存管理答案：C4. 操作系统调度算法中，最短作业优先算法适用于：A. 短作业B. 长作业C. 实时作业D. 批处理作业答案：A5. 在分页系统中，页面置换算法中最优算法的缺点是： A：实现复杂B：无法实时进行C：产生大量的页面失效D：存在局部性原理答案：C第二部分：简答题1. 解释进程和线程的区别。
答：进程是资源分配的最小单位，拥有独立的内存空间和上下文，而线程是CPU调度的最小单位，存在于进程内部，共享相同的内存空间和上下文。
2. 什么是死锁？如何避免死锁的发生？答：死锁是指多个进程或线程因相互请求对方占用的资源而陷入无限等待的状态。
避免死锁的方法包括破坏死锁产生的四个必要条件：互斥条件、请求与保持条件、不剥夺条件和环路等待条件。
3. 请简要解释分页系统和分段系统的原理。
答：分页系统将物理内存和逻辑内存划分为固定大小的页和页面框，通过页表实现页的映射和置换；分段系统根据程序的逻辑结构将程序的地址空间划分为若干段，通过段表实现段的映射和保护。
4. 请简要解释页面置换算法中的FIFO算法和LRU算法。
答：FIFO算法是最简单的页面置换算法，选择最早进入内存的页面进行置换；LRU算法则选择最近最久未使用的页面进行置换。
第三部分：计算题1. 假设一个操作系统具有3个可执行程序，分别需要占用400KB、600KB和800KB的内存空间。
系统的物理内存有1.5MB。
若系统采用固定分区分配方式，分区大小为500KB、800KB和1MB。
请计算内存碎片大小。
操作系统复习题与答案《操作系统》复习题及参考答案⼀、判断题：判断下列各题的正误。
正确的请在题后括号中填“√”，错误的请在题后括号确定进程优先权的依据有_________、_________、_________三个⽅⾯。
三、选择题1.关于操作系统的叙述( )是不正确的。
A.“管理资源的程序”B.“管理⽤户程序执⾏的程序”C.“能使系统资源提⾼效率的程序”D.“能⽅便⽤户编程的程序”2.在设计实时操作系统时，( )不是重点考虑的。
A.及时响应，快速处理B.有⾼安全性C.有⾼可靠性D.提⾼系统资源的利⽤率3.⽂件管理⾯向⽤户实现( )。
A.存储⽤户⽂档B.快速数据传送C.虚拟存储管理D.按⽂件名存取⽂件4.计算机系统中判别是否有中断事件发⽣应是在( )。
A.进程切换时B.执⾏完⼀条指令后C.执⾏P操作后D.由⽤户态转⼊核⼼态时5.每个进程在执⾏过程中的任⼀时刻它所处的状态有( )。
A.1种B.2种C.3种D.4种6.使中央处理器的状态从管态转换到⽬态的原因可能是( )。
A.系统初始启动B.发⽣了中断事件C.系统调⽤功能的完成D.执⾏完⼀条访管指令7.⽀持程序浮动的地址转换机制是( )。
A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进⾏排列。
A.地址从⼤到⼩B.地址从⼩到⼤C.尺⼨从⼤到⼩D.尺⼨从⼩到⼤9.逻辑⽂件存放到存储介质上时，采⽤的组织形式是与( )有关的。
A.逻辑⽂件结构B.存储介质特性C.主存储器管理⽅式D.分配外设⽅式10.页式存储管理中，每取⼀条指令或取⼀个操作数，访问主存的次数最多是( )。
A.1B.2C.3D.411.对磁盘进⾏移臂调度的⽬的是为了缩短( )时间。
A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序，通道程序是由若⼲( )组成。
/doc/2f98b56b2d60ddccda38376baf1ffc4fff47e243.html WB.CSWC.CAWD.PSW13.⼀种既有利于短⼩作业⼜兼顾到长作业的作业调度算法是( )。
一、填空题1.操作系统的主要特征有三个（）、（）、（）。
2.采用多道程序设计技术能充分发挥（）和（）并行工作的能力。
3.死锁产生的必要条件有四个，即（）、（）、（）、（）4.操作系统为用户提供两个接口。
一个是（），用户利用它来组织和控制作业的执行或管理计算机系统。
另一个是（），编程人员使用它们来请求操作系统提供服务。
5.设备管理中采用的数据结构有（）、（）、（）、（）等四种。
6.常用的I/O控制方式有程序直接控制方式、中断控制方式、（）、（）。
7.磁盘是一种（）存取设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为（）。
8.在文件系统中，要求物理块必须连续的物理文件是（）9.访问磁盘时间由三部分组成，即（）、（）和（）10.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（）；从实现观点出发，文件在外存上的存放组织形式称为文件的（）。
二、选择题：1.在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完1 / 92.若P、V操作的信号量S初值为2，当前值为－1，则表示有（）等待进程。
0个 B.1个 C.2个 D.3个3.进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是（）；由运行状态变为阻塞状态的条件是（）。
A.时间片用完B.等待某时间发生C.等待的某事件已发生D.被进程调度程序选中。
4.下列进程状态变化中，（）变化是不可能发生的。
A．运行->就绪 B.运行->等待 C.等待->运行 D. 等待->就绪5.用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。
等待 B.就绪 C.运行 D.完成一个进程被唤醒意味着（）。
该进程重新占有了CPU B.它的优先权变为最大 C.其PCB移至等待队列队首 D.进程变为就绪状态6.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。
操作系统复习题带答案一、选择题1. 在操作系统中，进程和程序的主要区别是：A. 进程有程序计数器B. 程序是静态的，进程是动态的C. 进程有内存地址空间D. 程序是进程的子集答案：B2. 死锁的必要条件不包括：A. 互斥条件B. 请求和保持条件C. 循环等待条件D. 资源利用率答案：D3. 页面置换算法中，LRU（最近最少使用）算法的基本原理是：A. 替换最老的页面B. 替换最不常使用的页面C. 替换最近最少使用的页面D. 替换最不活跃的页面答案：C4. 在文件系统中，索引节点（inode）的作用是：A. 存储文件名B. 存储文件的物理位置C. 存储文件的权限信息D. 存储文件的元数据答案：D5. 虚拟内存技术的主要目的是：A. 提高CPU利用率B. 减少程序的执行时间C. 允许程序使用比物理内存更多的内存D. 减少磁盘I/O操作答案：C二、简答题1. 简述操作系统的五大基本功能。
答案：操作系统的五大基本功能包括：进程管理、存储管理、文件系统、输入/输出管理和用户接口。
2. 描述操作系统中的分页和分段两种内存管理技术的区别。
答案：分页是一种内存管理技术，它将物理内存分割成固定大小的页，而虚拟内存则被分割成大小可变的段。
分页简化了内存管理，因为它允许操作系统以统一的方式管理所有内存。
分段则允许程序和操作系统使用不同大小的内存块，这使得程序可以更灵活地管理内存。
3. 解释什么是死锁以及如何避免死锁。
答案：死锁是指多个进程在执行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。
避免死锁的方法包括：确保资源分配的顺序一致、预防资源请求的循环等待、设置资源请求的上限以及使用银行家算法等。
4. 操作系统如何实现文件的共享？答案：操作系统实现文件共享主要通过文件系统的权限管理，允许多个用户或进程对同一文件具有读写权限。
此外，操作系统还通过文件锁机制来控制对文件的并发访问，确保数据的一致性和完整性。
名词解释抢占式进程调度进程状态系统调用中断响应线程联想存储器死锁通道地址重定位高速缓存可再入程序抖动索引文件作业控制块目录项设备驱动程序虚存逻辑空间物理空间二．填空题1．现代操作系统的两个最基本的特征是（），（），（）和（）2．操作系统是计算机系统中的一个（），它管理和控制计算机系统中的（）3．允许多个用户以交互方式使用计算机的操作系统称为（），允许多个用户将多个作业提交给计算机集中处理的操作系统称为（），计算机系统能及时处理过程控制数据并做出响应的操作系统称为（）。
4．用户与操作系统之间的接口主要分为（）和（）两类。
5．进程控制块的初始化工作包括（），（）和（）。
6．在操作系统中引入线程概念的主要目的是（）。
7．程序并发执行与顺序执行时相比产生了一些新特性，分别是：（），（）和（）。
8．进程是一个程序对某个数据集的（）。
9•如果系统有N个进程，则在等待队列中进程的个数最多可为（）个。
10．在操作系统中，不可中断执行的操作称为（）。
11．如果信号量的当前值为-4，则表示（）。
12. 在有M个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是（）。
13. 不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。
14. 若使当前运行进程总是优先级最高的，应选择（）进程调度算法。
15.在进程中，访问（）的代码称为临界区。
为保证进程（）使用临界区，应在进程的临界区前设置（），在临界区后设置（）。
16. 在采用请求分页式存储管理的系统中，地址变换可能会因为（），（），和（）等原因而产生中断。
17. 在可变分区存储管理中，分区的保护通常采用（）和（）两种方式。
18. 在分区分配算法中，首次适应算法倾向于优先利用内存中（）部分的空闲分区，从而保留了（）部分的大空闲区。
19. 不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。
20. 若使当前运行进程总是优先级最高的，应选择（）进程调度算法。
1操作系统概述自测题1 选择题1.以下_____操作系统中的技术是用“时间”来换取“空间”的。
A.虚拟存储器B.缓冲技术C.SPOOLing技术D.快表2.设计实时操作系统必须首先考虑系统的______。
A.效率B.可移植性C.可靠性D.使用的方便性3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。
A.并发性B.共享性C.虚拟性D.不确定性4.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？A.实时B.批处理C.分时D.分布式5.操作系统中，以下______采用了以“空间”换“时间”的技术。
A.终端技术B.缓冲技术C.通道技术D.虚拟存储技术6.按照所起的作用和需要的运行环境，操作系统属于_______。
A.支撑软件B.用户软件C.应用软件D.系统软件7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和______。
A.进程管理B.用户管理C.信息管理D.操作系统管理8.操作系统的最基本的两个特征是资源共享和_______。
A.多道程序设计B.程序的并发执行C.中断D.程序顺序执行9.采用多道程序设计技术可以提高CPU和外部设备的______。
A.稳定性B.可靠性C.利用率D.兼容性10.在计算机系统中，操作系统是_______。
A.处于裸机之上的第一层软件B.处于硬件之下的底层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件11.操作系统是对_____进行管理的软件。
A.软件B.硬件C.计算机资源D.程序12.从用户的观点，操作系统是______。
A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机13.操作系统的基本类型是_____。
A.批处理系统、分时系统和多任务系统B.实时系统、分时系统和批处理系统C.单用户系统、多用户系统和批处理系统D.实时系统、分时系统和多用户系统14.为了使系统中的所有用户都得到及时的响应，操作系统应该是___.A.实时系统B.批处理系统C.分时系统D.网络系统15.如果分时系统的时间片一定，那么____会使响应时间越长。
操作系统考试复习题及参考答案————————————————————————————————作者：————————————————————————————————日期：中南大学现代远程教育课程考试复习题及参考答案操作系统一、选择题.1．下面哪个程序是操作系统的核心程序。
( ）A．调试程序 B．共享程序 C．内存管理 D．数学子程序库2．操作系统的发展过程是（)A．设备驱动程序组成的原始操作系统，管理程序，操作系统B．原始操作系统,操作系统，管理程序C．管理程序，原始操作系统，操作系统D．管理程序，操作系统，原始操作系统3．用户程序中的输入,输出操作实际上是由( )完成。
A．程序设计语言B．编译系统C．操作系统D．标准库程序4．计算机系统中判别是否有中断事件发生应是在（）A．进程切换时B．执行完一条指令后C．执行P操作后D．由用户态转入核心态时5．有关操作系统的叙述,（）是正确的A．批处理作业有作业说明书B．分时系统不一定提供交互功能C．分时系统中，用户可独占文件系统D．分时系统与实时系统的响应及时性要求相似6．若当前进程因时间片用完而让出处理机时,该进程应转变为( )状态。
A．就绪B．等待C．运行D．完成7．支持程序浮动的地址转换机制是（）A．页式地址转换B．段式地址转换C．静态重定位D．动态重定位8．在可变分区存储管理中,最优适应分配算法要求对空闲区表项按（）进行排列。
A．地址从大到小B．地址从小到大C．尺寸从大到小D．尺寸从小到大9．逻辑文件存放在到存储介质上时,采用的组织形式是与（）有关的.A．逻辑文件结构B．存储介质特性C．主存储器管理方式D．分配外设方式10．文件的保密是指防止文件被( ）A．篡改B．破坏C．窃取D．删除11．对磁盘进行移臂调度的目的是为了缩短（）时间。
A．寻找B．延迟C．传送D．启动12．启动外设前必须组织好通道程序，通道程序是由若干（）组成。
A．CCW B．CSW C．CAW D．PSW13．一种既有利于短小作业又兼顾到长作业的作业调度算法是（)A．先来先服务B．轮转C．最高响应比优先D．均衡调度14．作业调度程序是从处于( ）状态的作业中选取一个作业并把它装入主存.A．输入B．收容C．执行D．完成15．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( ) A．进程相应的程序段的长度B．进程总共需要运行时间多少C．进程自身和进程调度策略D．进程完成什么功能16．若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由（）临界区构成。
计算机操作系统典型例题解析之一【例1】操作系统是对（）进行管理的软件.A、软件B、硬件C、计算机资源D、应用程序分析:操作系统是系统的一个系统软件,不但管理计算机系统的硬件资源，还管理软件资源，是整个计算机系统的硬、软件资源的总指挥部,所以本题的答案是C.【例2】从用户的观点看，操作系统是（）A、用户与计算机硬件之间的接口B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件D、计算机资源的管理者分析：研究操作系统有多种观点，有软件的观点、计算机系统资源管理的观点、进程的观点、虚机器观点、服务提供者观点以及用户的观点。
从用户的观点看，操作系统是用户与计算机硬件系统之间接口。
所以本题的答案是A。
【例3】如果分时操作系统的时间片一定，那么（ ),则响应时间越长。
A、用户数越少B、用户数越多C、内存越少D、内存越多分析：在分时系统中采用了分时技术，即把处理机的时间划分成很短的时间片（如几百毫秒)，轮流地分配给各个终端作业使用。
若在分配给它的时间片内，作业没有执行完,它必须将CPU交给下一个作业使用，并等下一轮得到CPU时再继续执行。
系统的响应时间和用户的数量成反比，即用户数越多，响应时间越长。
所以本题的答案是B。
【例4】并发和是操作系统的两个最基本的特征，两者之间互为存在条件。
分析：操作系统共有四个主要特征：并发、共享、虚拟和异步性。
其中并发和共享是操作系统最基本的特征。
一方面，资源的共享以程序(进程）的并发执行为条件，若系统不允许程序并发执行，自然不存在资源共享问题；另一方面,若系统不能对资源共享实施有效管理,协调好诸进程对共享资源的访问，也必将影响程序的并发执行,甚至根本无法并发执行。
所以本题的答案是:共享。
【例5】如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于类型；如果操作系统具有很强的交互性，可同时供多个用户使用,但时间响应不太及时，则属于类型；如果操作系统可靠性高，时间响应及时，但仅有简单的交互能力则属于类型。
操作系统复习题及答案操作系统是计算机科学中的核心课程之一，它涉及到计算机系统资源的管理和调度。
以下是一套操作系统的复习题及答案，供学生复习使用。
一、选择题1. 操作系统的主要功能是什么？A. 管理硬件资源B. 管理软件资源C. 管理用户界面D. 管理文件系统答案：A2. 在操作系统中，进程和线程的主要区别是什么？A. 进程是程序的执行实例，线程是进程中的执行单元B. 线程是程序的执行实例，进程是线程的集合C. 进程和线程没有区别D. 进程是线程的子集答案：A3. 死锁的必要条件包括以下哪些？A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件E. 所有选项答案：E4. 分页和分段内存管理方式的主要区别是什么？A. 分页将内存分为固定大小的块，分段则根据程序的逻辑结构B. 分页根据程序的逻辑结构，分段将内存分为固定大小的块C. 分页和分段没有区别D. 分页是硬件实现的，分段是软件实现的答案：A5. 虚拟内存技术的主要优点是什么？A. 提高了CPU的利用率B. 允许程序比实际物理内存大C. 增加了系统的可靠性D. 减少了I/O操作答案：B二、简答题1. 简述进程的生命周期。
答案：进程的生命周期包括：创建、就绪、运行、阻塞和终止。
创建阶段，操作系统为进程分配必要的资源；就绪阶段，进程等待CPU 时间；运行阶段，进程在CPU上执行；阻塞阶段，进程等待某些事件发生；终止阶段，进程结束执行，释放资源。
2. 什么是死锁？如何预防死锁？答案：死锁是指两个或多个进程在执行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。
预防死锁的方法包括：互斥条件的预防、请求和保持条件的预防、不剥夺条件的预防和循环等待条件的预防。
3. 描述操作系统中的文件系统是如何工作的。
答案：文件系统是操作系统用于存储和组织文件的一种系统。
它负责文件的存储、检索和更新。
文件系统使用目录（或文件夹）来组织文件，提供文件的创建、删除、移动和重命名等操作。
操作系统复习题含答案一、选择题1、操作系统是一种（）。
A 应用软件B 系统软件C 通用软件D 工具软件答案：B解析：操作系统是管理计算机硬件与软件资源的程序，是系统软件的核心。
2、引入多道程序的目的在于（）。
A 充分利用 CPU，减少 CPU 等待时间B 提高实时响应速度C 有利于代码共享，减少主、辅存信息交换量D 充分利用存储器答案：A解析：多道程序设计技术能让 CPU 在多个程序之间切换，充分利用 CPU 资源，减少等待时间。
3、（）不是操作系统关心的主要问题。
A 管理计算机裸机B 设计、提供用户程序与计算机硬件系统的界面C 管理计算机系统资源D 高级程序设计语言的编译器答案：D解析：操作系统主要负责管理硬件资源、提供用户与硬件的接口等，而高级程序设计语言的编译器不属于其主要关心的范畴。
4、以下不属于分时系统特征的是（）。
A 多路性B 独立性C 及时性D 可靠性答案：D解析：分时系统具有多路性、独立性、及时性和交互性等特征，可靠性并非其突出特征。
5、进程与程序的根本区别是（）。
A 静态和动态特征B 是不是被调入内存C 是不是具有就绪、运行和等待三种状态D 是不是占有处理器答案：A解析：程序是静态的指令集合，进程是程序的一次执行过程，具有动态性。
6、在单处理机系统中，处于运行状态的进程（）。
A 只有一个B 可以有多个C 不能被挂起D 必须在执行完后才能被撤下答案：A解析：单处理机系统在同一时刻只能有一个进程处于运行状态。
7、进程从运行状态变为等待状态的原因是（）。
A 输入或输出事件发生B 时间片到C 输入或输出事件完成D 某个进程被唤醒答案：A解析：当进程需要等待输入或输出完成时，会从运行状态变为等待状态。
8、以下进程调度算法中，对短进程不利的是（）。
A 短进程优先调度算法B 先来先服务调度算法C 高响应比优先调度算法D 时间片轮转调度算法答案：B解析：先来先服务调度算法按照进程到达的先后顺序进行调度，短进程可能会等待较长时间。
操作系统复习题大题分析版《操作系统原理》2015-2016 学年第2 学期考试复习题一、选择题1、批处理系统是的主要缺点是________。
A、CPU利用率很低B、不能支持作业的并发执行C、缺少交互性D、以上都不正确2、在支持多道程序设计的单处理机环境中，进程在多种状态下相互转换，以下________不是引起操作系统调度程序选择新进程分配处理机的直接原因。
A、运行进程的时间片用完B、运行进程执行出错C、运行进程需要等待某资源D、有新进程进入就绪队列3、作业周转时间为_________。
A、作业等待时间B、作业执行时间C、作业等待时间+作业执行时间D、以上都不正确4、在下列的作业调度算法中与作业的估计运行时间有关的是_______算法。
A、先来先服务B、短作业优先C、优先级高者优先调度D、时间片轮转调度5、操作系统是作为（）A、用户与计算机软件之间的接口B、用户与计算机硬件之间的接口C、计算机硬件与软件之间的接口D、计算机软件与外设之间的接口6、操作系统中利用信号量和P、V操作( )。
A、只能实现进程的互斥B、只能实现进程的同步C、可实现进程的互斥和同步D、可完成进程调度7、当系统创建一个进程的时候，要为进程申请建立一个（），它是系统感知进程存在的唯一标志。
A、作业控制块（JCB）B、进程控制块（PCB）C、段表与页表D、位示图8、在操作系统中，进程的最基本的特征是( )。
A、动态性和并发性B、顺序性和可再现性C、与程序的对应性D、执行过程的封闭性9、在多道程序系统中，进程之间可以共享各类资源，但有一些资源一次只能供一个进程使用，我们称这种一次仅允许一个进程访问的资源为（）A、临界资源B、共享设备C、硬件资源D、软件资源10、系统抖动是指( )。
A、使用机器时，屏幕闪烁的现象B、由于主存分配不当，偶然造成主存不够的现象C、系统盘有问题，致使系统不稳定的现象D、被调出的页面又立刻被调入所形成的频繁调入调出现象11、产生死锁的根本原因是系统资源数量不足和（）A、用户数太多B、进程推进顺序不当C、进程数太多D、CPU太慢12、作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13、一作业进入内存后，则所属该作业的进程初始时处于（）状态。
A、运行B、等待C、就绪D、收容14、在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。
A、段表B、页表C、PCBD、JCB15、共享变量是指（）访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程16、临界区是指并发进程中访问共享变量的（）段。
A、管理信息B、信息存储C、数据D、程序17、如果允许不同用户的文件可以具有相同的文件名，通常采用（ )来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构18、在下面关于虚拟存储器的叙述中，正确的是（）。
A、要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B、要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C、要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D、要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存19、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。
A、程序I/O方式B、中断驱动I/O控制方式C、直接存储器访问DMA控制方式D、I/O通道控制方式20、在操作系统中，用户使用I/O设备时，通常采用的是_________。
A、物理设备名B、逻辑设备名C、虚拟设备名D、设备出厂号21、若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。
A、就绪B、等待C、运行D、完成22、以下算法既有利于短作业又兼顾到长作业的作业调度算法是( )A、先来先服务B、轮转C、最高响应比优先D、均衡调度23、无结构文件的含义是（）A、变长记录的文件B、索引文件C、流式文件D、索引顺序文件24、在下列哪一个不是外存分配方式（）A、连续分配B、链接分配C、互斥分配D、索引分配25、（）不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统26、（）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性27、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。
A、操作员B、联机用户C、操作系统D、目标程序28、在多进程的并发系统中，肯定不会因竞争( )而产生死锁。
A、打印机B、磁带机C、磁盘D、CPU29、在现代操作系统中采用缓冲技术的主要目的是（）。
A、改善用户编程环境B、提高CPU的处理速度C、提高CPU和设备之间的并行程度D、实现与设备无关性30、系统中进程的3种基本状态分别是就绪、执行和等待状态。
为了便于对这些不同状态进程的管理，可以使用就绪队列、等待队列来存放相应状态进程的PCB，进程状态发生变化，其对应的PCB所在的队列也会随之发生变化，如果系统设计的时候存在进入死锁的危险，那么当系统中有N个进程时，在等待队列中的进程个数最多为（）个。
A、0B、1C、ND、N-131、进程所请求的一次打印输出结束后，将使45进程状态从（）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态32、采用动态重定位方式装入的作业，在执行中允许（）将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地二、填空题1、单道批处理系统具有自动性、____顺序性_____和单道性的特征。
2、分时操作系统具有多路性、独立性、_____及时性_____和交互性的特征。
3、虚拟存储器具有的主要特征为多次性、对换性和虚拟性。
4、对于磁盘的访问时间，包括以下三个部分，分别是寻道时间、旋转延迟时间和传输时间。
5、进程的基本状态有就绪状态、执行状态和______阻塞状态_______三种。
6、进程控制块中主要包括______进程标识符_____、处理机状态、进程调度信息和进程控制信息。
7、进程调度又称为______低级调度______，它用于决定就绪队列中的哪个进程应获得处理机。
8、程序顺序执行时有顺序性、封闭性和_____结果可再现性_____的特征。
9、当______时间片用完被剥夺处理机暂停执行______到时，进程从执行状态转变为就绪状态。
10、作业周转时间为作业等待时间+作业______执行时间______。
11、把逻辑地址转换为______物理地址______的工作称为地址映射。
12、操作系统的三大基本特征是并发性、共享性和____虚拟性____。
13、实时操作系统具有多路性、独立性、及时性、交互性和____可靠性____的特征。
14、产生死锁的根本原因是系统资源数量不足和进程推进____顺序不当____。
15、一般地说，在计算机上配置操作系统的目标是有效性、方便性、_____可扩充性_____ 和开放性四点。
16、用户可以通过操作系统以命令方式、系统调用方式和______图形用户界面_______方式使用计算机。
17、在请求式分页存储管理系统的页面置换算法中，最理想但无法在计算机中实现的页面淘汰算法是最佳置换算法。
18、单级（一级）文件目录不能解决文件重名的问题。
多用户系统所用的文件目录结构至少应是二级文件目录。
三、判断题1、操作系统是用户与计算机程序之间的接口。
（0）2、程序并发执行时由于失去了封闭性，也将导致其再失去可再现性。
（1）3、操作系统引入线程的目的是为了使OS 具有更好的并发性，减少程序在并发执行时的时空开销。
（1）4、在请求段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间。
（0）5、对设置信箱的通信方式，信箱是一种可共享的硬件资源。
（1）6、具有多道功能的操作系统一定是多用户操作系统。
（0）7、FCFS 调度算法比起SJ(P)F 来更有利于长作业。
（1）8、设置地址变换机构的作用是将用户地址空间中的逻辑地址变换为内存空间中的物理地址。
（1）9、LRU 置换算法产生的缺页中断次数某些情况下可能比FIFO 更多。
（1）10、用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。
（1）11、进程的互斥和同步是进程通信的基本内容。
（1）12、不同的进程所执行的程序代码一定不同。
（0）13、虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。
（1）14、进程调度可采用非抢占方式和抢占方式两种调度方式。
（1）15、进程推进顺序不当有可能造成死锁。
（1）16、虚拟存储器具有多次性、虚拟性和顺序性的特征。
（0）17、SPOOLing系统将独占设备改造为了共享设备。
（1）18、V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。
（1）19、分时系统中，时间片越小越好。
（0）20、常用的解除死锁的方法是剥夺资源和撤销进程。
（1）21、线程是一个可拥有资源的独立单位。
（0）四、简答题1、请描述程序、作业和进程的概念以及它们之间的相互关系和区别进程是具有独立功能程序在某个数据集合上的一次执行过程线程是进程内的一个执行实体或执行单元作业是作业说明书，程序和数据的集合联系：一个作业可以由多个进程来完成，多个进程可以并发进行，一个进程可以产生多个线程，多个线程可以并发进行。
区别：作业是死的，不能被操作系统执行。
进程是活二档，是作业执行的过程，是系统调用的一个独立单位。
线程是进程的执行单元。
一个进程死掉后，不会影响其他进程。
一个线程死掉之后，该进程也就死掉了。
所以进程比线程健壮。
2、PCB 作用是什么？它是怎样描述进程的动态性质的？进程控制块PCB是进程组成中最关键的部分。
每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。
PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。
3、试画出下面条语句的前趋图:S1: a=5-x; S2: b=a*x; S3: c=4*x; S4: d=b+c; S5: e=d+3.4、何谓静态链接及装入时动态链接和运行时的动态链接?5、什么是死锁？产生死锁的四个必要条件是什么？死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。
（1）互斥条件：一个资源每次只能被一个进程使用。
（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
