操作系统复习题
操作系统复习题及答案
操作系统复习题一、单项选择题题1、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。
A、利用率B、可靠性C、稳定性D、兼容性2、如果分时操作系统的时间片一定，那么（ C ），则响应时间越短。
A、内存越少B、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者，下列的（C）不属于操作系统所管理的资源。
A、CPUBB、内存C、中断D、程序4、操作系统是通过（ D）感知进程存在的。
A、程序名B、进程的状态C、中断D、进程控制块5、当（B）时，进程从执行状态变为就绪状态。
A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的进程状态变化中，不可能发生的变化是（B）。
A、执行状态到就绪状态B、等待状态到就绪状态C、执行状态到等待状态D、等待状态到执行状态7、若P、V操作的信号量S初值为2，当前值为-3，则表示有（D）个等待进程。
A、0个B、1个C、2个D、3个8、P、V操作是（ A ）A、两条低级进程通信原语B、两条高级进程通信原语C、两条系统调用命令D、两组不同的机器指令9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为（ B ）。
A、等待B、就绪C、执行D、完成10、资源的有序分配策略破坏（D）条件，是一种死锁预防策略。
A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银行家算法是一种（B）算法。
A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为（C ）A、2B、3C、4D、513、分区管理中采用首次适应分配算法时，应把空闲区按（ C ）次序进行管理。
A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是（C）。
A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的（ C ）理论。
操作系统复习试题及答案
第一章复习1、关于操作系统，下列叙述不正确的是（）。
A、管理系统资源B、控制程序执行C、改善人机界面D、提高用户软件运行速度2、以下哪个系统不是基本的操作系统（). A、分时操作系统B、实时操作系统C、分布式操作系统D、多道批处理系统3、计算机系统由__________和__________组成。
4、分时操作系统具有的四个主要特点是同时性、_________、__________和_________。
5、多道程序设计的根本目标是____________________。
6、多项选择：操作系统设计目标是（）。
A、管理系统资源B、提高安全性C、方便用户使用系统D、使系统能高效工作7、操作系统的资源管理功能主要包括处理器管理、_________、________、设备管理和___________。
8、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
A、批处理操作系统B、实时操作系统C、分时操作系统D、多处理机操作系统9、多项选择:引入多道程序设计的主要目的在于（）。
A、提高实时响应速度B、充分利用处理机，减少机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片10、计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是______________。
11、设计实时操作时(）不是主要的追求目标。
A、安全可靠B、资源利用率C、及时响应D、快速处理参考答案: 1、D2、C3、硬件子系统软件子系统4、独立性及时性交互性5、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD 10、批处理操作系统11、B第一章复习题答案1、计算机系统由哪些部分组成?答：2、什么是计算机的操作系统?答：操作系统是计算机的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。
操作系统既是一种资源管理程序，又是一种其他程序执行的控制程序，其目的是提供一个供其它程序执行的良好环境。
操作系统复习题及答案(47题)
一、填空题1.操作系统的主要特征有三个（）、（）、（）。
2.采用多道程序设计技术能充分发挥（）和（）并行工作的能力。
3.死锁产生的必要条件有四个，即（）、（）、（）、（）4.操作系统为用户提供两个接口。
一个是（），用户利用它来组织和控制作业的执行或管理计算机系统。
另一个是（），编程人员使用它们来请求操作系统提供服务。
5.设备管理中采用的数据结构有（）、（）、（）、（）等四种。
6.常用的I/O控制方式有程序直接控制方式、中断控制方式、（）、（）。
7.磁盘是一种（）存取设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为（）。
8.在文件系统中，要求物理块必须连续的物理文件是（）9.访问磁盘时间由三部分组成，即（）、（）和（）10.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（）；从实现观点出发，文件在外存上的存放组织形式称为文件的（）。
二、选择题：1.在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2.若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、操作系统是对进行C管理的软件。
A、计算机软件B、计算机硬件C、计算机资源D、应用程序2、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为C计算机。
A、并行B、真实C、虚拟D、共享3、操作系统提供给程序员的接口是B。
A、进程B、系统调用C、库函数D、B和C4、下面关于操作系统的叙述中正确的是A。
A、批处理作业必须具有作业控制信息。
B、分时系统不一定都具有人机交互功能。
C、从响应时间的角度看，实时系统与分时系统差不多。
D、由于采用了分时技术，用户可以独占计算机的资源。
5、在操作系统中，P、V操作是一种D。
A、机器指令B、系统调用命令C、作业控制命令D、低级进程通讯原语6、若信号量S的初值为2，当前值为-1，则表示有B等待进程。
A、0个B、1个C、2个D、3个7、下列进程状态变化中，C变化是不可能发生的。
A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪8、当B时，进程从执行状态变为就绪状态。
A、进程被调度程序选种B、时间片到C、等待某一事件D、等待的事件发生9、用P、V操作管理临界区时，信号量的初值定义为C。
A、-1B、0C、1D、任意值10、临界区是C。
A、一个缓冲区B、一段共享数据区C、一段程序D、一个互斥资源11、操作系统通过B对进程进行管理。
A、JCBB、PCBC、DCTD、CHCT12、下述哪个选项不是管程的组成部分A。
A、局部于管程的数据结构B、对管程内数据结构进行操作的一组过程C、管程外过程调用管程内数据结构的说明D、对局部于管程的数据结构设置初始的语句13、下面所述步骤中，A不是创建进程所必须的。
A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列14、多道程序环境下，操作系统分配资源以C为基本单位。
A、程序B、指令C、进程D、作业15、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则B。
操作系统期末考试总复习试题
《操作系统》课程复习（一）题型：一、选择题（每题1分,共10分）二、判断题（每题1分,共10分）三、简答题（每小题6分，共30分）四、计算题（每题10分，共30分）五、综合应用题（20分）（二）复习：一、概论1.操作系统的概念、功能、分类（批处理、实时、分时）2.操作系统的特性3.中断的概念、CPU的状态二、进程管理和处理机调度1、进程管理的功能2、进程的概念（与程序的对比）3、PCB的概念和作用、进程的基本状态及其转换4、进程控制（进程的挂起、建立、停止、阻塞、撤消等）5、进程的同步与互斥的基本概念、（P、V操作）、进程通信、线程的基本概念6、处理级调度的基本概念，作业与进程的调度算法（先来先服务、短作业优先、最高响应比者优先、最高优先数）及评价7、死锁的概念、必要条件8、死锁的预防9、死锁的避免算法（银行家算法）死锁的检测三、存储器管理1．存储管理的功能2．地址映射、逻辑地址、物理地址等概念3．分区管理、分页管理、分段管理、段页式管理等上述管理方法的概念、各自的优缺点、分页与分段的地址转换、分页与分段的对比等4．请求分页管理（虚拟存储器概念、缺页概念、淘汰算法、抖动、缺页率等）四、设备管理设备的分类（块设备、字符输入输出设备）、设备管理的任务与功能、通道、缓冲区技术、设备的分配与设备处理、SPOOLING磁盘的调度五、文件管理1、文件管理的功能2、文件的逻辑结构3、文件的物理结构4、文件的目录管理（目录树）（三）复习题：一、选择题：1、操作系统是最重要的（B）。
A、应用软件B、系统软件C、计算机高级语言D、机器指令2、在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到（A）。
A、磁盘固定区域B、显示器C、打印机D、键盘3、在批处理系统中，用户的作业是由（C ）组成？A、程序集+数据集B、程序集C、控制命令序列+程序集+数据集D、数据集4、文件系统中若文件的物理结构采用顺序结构，则文件控制块FCB中关于文件的物理位置应包括（B）。
[操作系统]考试复习题及答案
![[操作系统]考试复习题及答案](https://img.taocdn.com/s3/m/9ba9d231be1e650e53ea9918.png)
操作系统第一章复习题二、填空题1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。
2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。
3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。
4、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（硬件和软件资源）。
5、操作的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。
6、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）。
三、简答题1、设计现代操作系统的主要目标是什么答；①有效性②方便性③可扩展性④开放性2、OS 的作用表现在哪几个方面答：①OS 作为用户与计算机硬件系统之间的接口。
②OS 作为姐姐是系统资源的管理者。
③OS 实现了对计算机资源的抽象。
3、OS 有几大特征其最基本的特征是什么答：OS 有四大基本特征：并发、共享、虚拟和异步；其中最基本的特征是并发和共享。
4、试描述什么是微内核OS。
答：关于微内核，现在尚无一致的定义，但一般具有一下特征：①足够小的内核②给予客户/服务器模式③应用”机制与策略分离原理”④采用面向对象技术操作系统第二章复习题三、填空题1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销，提高程序执行并发度)。
2、引入了线程的操作系统中，资源分配的基本单位是（进程），CPU 分配的基本单位是（线程）。
3、进程的基本状态由执行、（就绪）、（阻塞）。
4、进程的基本特征是（动态性）、（并发性）、（独立性）、（异步性）、（结构特征）。
5、信号量的物理意义是当信号量值大于0 时表示（系统当前可用资源数目）；当信号量值小于0 时，其绝对值为（因请求该资源而被阻塞的进程数目）。
操作系统复习试题及答案
1、从资源分配的角度看，P操作意味着向系统（申请）一个资源，V操作意味着（释放）一个资源。
2、分时系统的四个特征是多路性，独立性，及时性，交互性。
3、原语在操作其间是不可以被中断。
4、信箱有公共信箱，私有信箱，共享信箱三种类型。
5、文件存储空间的三种管理方法是空闲块链，空白文件目录，位示图。
6、在进程的轮转调度算法中，如果时间片为无穷大，则轮转调度就变为先来先服务调度。
7、设某进程的访问串为：1，3，1，2，4，分配给它的页框数为3，按FIFO页面置换算法，当访问4号页面时，应淘汰(1号页面)号页面。
8、采用Spooling技术可将独占型设备改造为( 可共享的虚设备)。
9、多道程序系统中设置特权，非特权两种指令；相应有管态/系统态，目态/用户态两种处理机状态。
10、操作系统的基本任务是：对计算机系统资源进行管理，给用户使用计算机提供一个友好接口11、所谓通道是专门用来控制输出输入设备的处理机，称为I/O处理机12、死锁的必要条件之一是“互斥”，该条件是指对所分配的资源进行排它性的使用，即在一段时间内资源只有一个进程占用13、处于执行状态的进程，若其“时间片结束”，则该进程在三种基本状态中应从执行状态变为就绪状态。
14、文件控制块中的“文件说明”信息是当用户执行open操作时，才从辅存调入主存。
15、对于段页式系统，当要访问主存中的一个数据时，若联想存储器匹配失败，则需要访问（ 3 ）次主存。
16、用户程序中是通过系统调用与操作系统实现接口的。
17、用位示图表征辅存空间的优点是占用空间小，速度快18、读／写一次磁盘信息所需的时间可分解为寻道时间，旋转延迟时间，传输时间三类。
19、文件按其用途可分为：用户文件、系统文件，库文件。
20、设页面大小为29个字，现有二进制表示的有效地址：101011100110，该有效地址属于第（ 5 ）页。
21、操作系统的两个主要功能是管理系统资源，为应用程序提供服务接口。
操作系统复习题(附答案与解析)
一、选择题1. 计算机启动是执行的一个程序是（）。
A．引导扇区B．bootC．BIOS D．Load解析：CPU加电后会首先执行BIOS程序，其中POST加电自检程序是执行的第一个例行程序。
2. 执行进程调度就是（）。
A．一号变迁B．二号变迁C．三号变迁D．四号变迁解析：进程调度就是就绪态到执行态，也就是一号变迁3. 操作系统的主要功能是管理计算机的（）A．进程B．作业C．进程和数据D．资源解析：操作系统是为了合理组织计算机工作流程，管理分配计算机系统的硬件和软件资源最大限度地提高计算机系统的利用率。
4. 属于内中断的是（）A．内存校验错B．进程缺页C．设备完成了任务D．键盘输入一个字符解析：处理机外部发生的中断叫外中断，当前进程发生的中断叫内中断。
5. 进程运行的三种基本状态是指（）A．就绪、执行、阻塞B．就绪、执行、挂起C．就绪、执行、死锁D．就绪、执行、停止6. 产生死锁的4个必要条件是互斥、（）、请求与保持、环路等待。
A．请求与阻塞B．不剥夺C．请求与释放D．阻塞与释放7.（）是指程序员发出命令到系统给出结果的时间间隔A．响应时间B．周转时间C．等待时间D．运行时间8.（）淘汰算法的淘汰次数最少。
A．最不经常使用B．先进先出C．最佳D．最近最少用解析：最佳页面置换算法具有最低缺页率，算法无法实现，但是可以去评价其他算法。
最佳页面置换算法、先进先出页面置换算法、最近最少使用页面置换算法、最近未使用置换算法NRU 、时钟页面置换算法、二次机会页面置换法9. 不需要用缓冲技术的是（）A．输入速率> 输出速率B．输入速率< 输出速率C．输入速率!= 输出速率D．输入速率== 输出速率解析：缓冲是为了缓和CPU与I/O设备速度不匹配的矛盾，提高CPU和I/O 设备的并行性。
10. 用硬盘模拟打印机属于（）设备。
A．共享B．虚拟C．独占D．块解析；模拟体现了虚拟性。
11. 与计算机硬件直接打交道的是（）A．操作系统B．编译系统C．系统应用程序D．命令处理程序解析：操作系统是用户与计算机硬件系统之间的接口12. 嫦娥三号的操作系统spaceOS2是（）A．批处理操作系统B．实时操作系统C．分时操作系统D．网络操作系统解析：实时操作系统比分时操作系统可靠，专门用于特定的处理，如航天。
(完整版)操作系统复习题附答案
3、进程高级通信的3种机制？主从式，会话式，消息队列或邮箱方式，共享存储区方式
五、应用题
1、信号量操作解决问题：互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因，一是竞争资源，二是进程的（运行推进的顺序）不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种（处于无限期等待，系统处于停滞状态）现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的，程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性，并发性，独立性，制约性，异步性，结构性。
2、什么叫进程同步机制？请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系，需要相互合作，共同完成一项任务
A．寻道时间B．旋转延迟时间C．传输时间D．周转时间
6．磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做(D)。
A．寻找指定柱面的时间B．旋转延迟时间C．周转时间D．传输时间
三、判断题
1、在DMA控制方式下，外部设备与CPU之间直接进行成批的数据交换。(错，与存储器)
2、通道执行CPU指令构成的程序，与设备控制器一起共同实现对I/O设备的控制。（错，通道执行通道指令构成的程序，通道本身是一个处理机，指令非常单一，通道没有独立的内存）
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间，寻道时间、（旋转延迟时间）和传输时间。（其中寻道时间）
2、在联机情况下实现的同时与外围设备联机操作的技术，称为（联机输入输出或假脱机）。
操作系统复习题+答案
操作系统重修复习题一选择20分1、 D 不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2、在分页存储管理系统中，从页号到物理块号的地址映射是通过 B 实现的。
A、段表B、页表C、PCBD、JCB3、SPOOLing技术可以实现设备的 C 分配。
A、独占B、共享C、虚拟D、物理4、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。
这种性质称作进程的BA、动态性B、并发性C、调度性D、异步性5、进程控制块是描述进程状态和特性的数据结构，一个进程 D 。
A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块6、计算机系统产生死锁的根本原因是D 。
A、资源有限B、进程推进顺序不当C、系统中进程太多D、A和B7、操作系统是一组 C 。
A、文件管理程序B、中断处理程序C、资源管理程序D、设备管理程序8、下列进程状态的转换中，哪一个是不正确的 C 。
A、就绪→运行B、运行→就绪C、就绪→阻塞D、阻塞→就绪9、虚拟存储管理策略可以 C 。
A、扩大物理内存容量B、扩大物理外存容量C、扩大逻辑内存容量D、扩大逻辑外存容量10、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会 B 。
A、增加B、减少C、不变D、可能增加也可能减少11、位示图方法可用于 C 。
A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度12、下列算法中用于磁盘移臂调度的是 C 。
A、时间片轮转法B、LRU算法C、最短寻道时间优先算法D、优先级高者优先算法13、任何两个并发进程之间 D 。
A、一定存在互斥关系B、一定存在同步关系C、一定彼此独立无关D、可能存在同步或互斥关系14、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 C 。
A、2B、1C、3D、0.515、对于整形信号量，在执行一次V操作时，信号量的值应 B 。
操作系统期末考试复习题
复习题一、选择题1．若把操作系统看作计算机系统资源的管理者，下列（D ）不属于操作系统所管理的资源。
A.程序B.内存C.CPUD.中断2．通道是一种（C ）。
A．I/O端口 B.数据通道C. I/O专用处理器D软件工具3、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ C ）。
A．程序查询B.中断方式C.DMA方式D.无条件存取方式4、文件系统中用（C ）管理文件。
A．作业控制块B.索引C.目录D.软硬件结合的方法5、常用的文件存取方法有两种，顺序存取和（C ）存取。
A.流式B. 串联C.随机D.索引6、.作业在后备队列一旦被调度程序选中，作业就处于（B）状态。
A.提交B.执行C.完成D.收容7.（A ）是指从作业提交到给系统到作业完成的时间段。
A.周转时间B.响应时间C.等待时间D. 触发时间8．缓冲技术的缓冲池在（A）。
A.内存B.外存C.ROMD.寄存器9．按文件的逻辑结构划分,文件分为记录式文件和（ C ）文件。
A．索引文件 B．流式文件C．字符流式文件 D．读写文件10．（ B ）是作业存在的唯一标志。
A.作业名B.作业控制块C.程序名 D进程控制块11.分配到必要资源,并获得处理机的进程状态是（B ）。
A.就绪状态B.执行状态C.阻塞状态D.撤销状态12．在进程管理中,当（B）时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件发生C.等待某一事件D.时间片到13.进程的并发执行是指若干进程（D ）。
A.同时执行B.执行时间不可重叠C.共享资源D.执行时间上重叠14.下列进程状态,（C ）变化是不可能发生的。
A.执行—>就绪B.执行—>等待C.等待—>执行D.等待—>就绪15.作业调度从处于（D ）状态的队列由选取适当的作业投入运行。
A.运行B.提交C.完成D.后备16.在存储管理中,采用覆盖技术与交换技术的目的是（ A）。
(完整版)操作系统复习题及答案
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.一般用户更喜欢使用的系统是c;A.手工操作B.单道批处理C.多道批处理D.多用户分时系统2.与计算机硬件关系最密切的软件是d.A.编译程序B.数据库管理程序C.游戏程序D.OS3.现代OS具有并发性和共享性,是由d的引入而导致的;A.单道程序B.磁盘C.对象D.多道程序5.早期的OS主要追求的是a;A.系统的效率B.用户的方便性C.可移植D.可扩充性6.a不是多道程序系统;A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统7.b是多道操作系统不可缺少的硬件支持;A.打印机B.中断机构C.软盘D.鼠标8.特权指令可以在c执行;A.目态B.浏览器中C.任意的时间D.进程调度中9.没有了c计算机系统就启动不起来了;A.编译器B.DBMSC.OSD.浏览器10.通道能够完成c之间数据的传输;A.CPU与外设B.内存与外设C.CPU与主存D.外设与外设11.系统的主要功能有c;A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统12.单处理机计算机系统中,a是并行操作的;A.处理机操作和通道操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序13.B功能不是操作系统直接完成的功能;A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件14.要求在规定的时间内对外界的请求必须给予及时相应的OS是B;A.多用户分时系统B.实时系统1C.批处理系统时间D.网络操作系统15.操作系统是对C进行管理的软件;A.硬件B.软件C.计算机资源D.应用程序16.B对多用户分时系统最重要;A.实时性B.交互性C.共享性D.运行效率17.D对多道批处理系统最重要;A.实时性B.交互性C.共享性D.运行效率18.A对实时系统最重要;A.及时性B.交互性C.共享性D.运行效率19.WindowsXP是C操作系统;A.多用户分时B.批处理系统C.单用户多任务D.单用户单任务20.分布式系统和网络系统的主要区别是C;A.并行性B.透明性C.共享性D.复杂性21.如果分时操作系统的时间片一定,那么B,则相应时间越长;A.用户数越少B.用户数越多C.内存越小D.内存越大22.下面对OS不正确的描述是D;A.OS是系统资源管理程序B.OS是为用户提供服务的程序C.OS是其他软件的支撑程序D.OS是系统态程序的集合23.下面那一个不是程序宰并发系统内执行的特点C;A.程序执行的间断性B.相互通信的可能性C.产生死锁的必然性D.资源分配的动态性24.并发性是指若干事件在C发生;A.同一时刻B.不同时刻C.同一时间间隔D.不同时间间隔25.一般来说,为了实现多道程序设计,计算机最需要AA;A.更大的内存B.更多的外设C.更快的CPUD.更先进的终端26.当B时,进程从执行状态转变为就绪状态;A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生27.在进程状态转换时,下列D转换是不可能发生的;A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态28.下列关于进程的叙述中,正确的是A;A.进程通过进程调度程序而获得CPU2B.优先级是进行进程调度的重要依据,一旦确定不能改变C.在单CPU系统中,任一时刻都有1个进程处于运行状态D.进程申请CPU得不到满足时,其状态变为等待状态29.从资源管理的角度看,进程调度属于C;A.I/O管理B.文件管理C.处理机管理D.存储器管理30.下列有可能导致一进程从运行变为就绪的事件是D;A.一次I/O操作结束B.运行进程需作I/O操作C.运行进程结束D.出现了比现运行进程优先权更高的进程31.一个进程释放一种资源将有可能导致一个或几个进程D;A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪32.为使进程由活动就绪变为静止就绪,应利用A原语A.SuspendB.ActiveC.BlockD.Wakeup33.若系统中只有用户级线程,则处理机调度单位是B;A.线程B.进程C.程序D.作业34.一个进程是C;A.由协处理机执行的一个程序B.一个独立的程序+数据集C.PCB结构与程序和数据的组合D.一个独立的程序35.在下面的叙述中正确的是B;A.线程是比进程更小的能独立运行的基本单位B.引入线程可提高程序并发执行的程度,可进一步提高系统效率C.线程的引入增加了程序执行时时空开销D.一个进程一定包含多个线程36.下面关于线程的叙述中,正确的是C;A.不论是系统支持线程还是用户级线程,其切换都需要内核的支持B.线程是资源的分配单位,进程是调度和分配的单位C.不管系统中是否有线程,进程都是拥有资源的独立单位D.在引入线程的系统中,进程仍是资源分配和调度分派的基本单位37.在下面的叙述中,正确的是D;A.引入线程后,处理机只在线程间切换B.引入线程后,处理机仍在进程间切换C.线程的切换,不会引起进程的切换D.线程的切换,可能引起进程的切换38.进程的控制信息和描述信息存放在B;A.JCBB.PCBC.AFTD.SFT339.进程依靠D从阻塞状态过渡到就绪状态;A.程序员的命令B.系统服务C.等待下一个时间片到来D."合作"进程的唤醒40.只作用于一个进程一次的原语是A;A.创立B.解挂C.阻塞D.挂起41.从执行状态挂起的进程解除挂起时进入A状态;A.就绪B.执行C.阻塞D.挂起42.一个进程执行过程中不可能对应C;A.一个PBCB.一个JCBC.多个PCBD.一个程序43.用P、V操作管理临界区时,信号量的初值一般应定义为C;A.－1B.0C.1D.任意值44.有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是A;A.1至－m－1B.1至m－1C.1至－mD.1至m45.在下面的叙述中正确的是C;A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源46.对进程间互斥的使用临界资源,进程可以D;A.互斥的进入临界区B.互斥的进入各自的临界区C.互斥的进入同一临界区D.互斥的进入各自的同类资源临界区47.设两个进程共用一个临界资源的互斥信号量mutex,当mutex＝1时表示B;A.一个进程进入了临界区,另一个进程等待B.没有一个进程进入临界区C.两个进程都进入临界区D.两个进程都在等待48.设两个进程共用一个临界资源的互斥信号量mutex,当mutex＝－1时表示A;A.一个进程进入了临界区,另一个进程等待B.没有一个进程进入临界区C.两个进程都进入临界区D.两个进程都在等待49.当一进程因在记录型信号量S上执行PS操作而被阻塞后,S的值为B;A.＞0B.＜0C.≥0D.≤050.当一进程因在记录型信号量S上执行VS操作而导致唤醒另一进程后,S的值为D;A.＞0B.＜0C.≥0D.≤051.如果信号量的当前值为－4,则表示系统中在该信号量上有A个进程等待;A.4B.3C.5D.053.若有4个进程共享同一程序段,而且每次最多允许3个进程进入该程序段,则信号量的变化范围是B;A.3,2,1,0B.3,2,1,0,－14C.4,3,2,1,0D.2,1,0,－1,－254.并发进程之间D;A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥55.在操作系统中,有一组进程,进程之间具有直接相互制约性;这组并发进程之间B;A.必定无关B.必定相关C.可能相关D.相关程度相同56.银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need,下列选项中表述正确的是D;A.Maxi,j=Allocationi,j+Needi,jB.Needi,j=Maxi,j-Allocationi,jC.Maxi,j=Allocationi,j-Needi,jD.Needi,j=Maxi,j+Allocationi,j57.下列进程调度算法中,B可能会出现进程长期得不到调度的情况;A.非抢占式静态优先权法B.抢占式静态优先权法C.时间片轮转调度算法D.非抢占式动态优先权法58.在下列选项中,属于检测死锁的方法是D;A.银行家算法B.消进程法C.资源静态分配法D.资源分配图简化法59.在下列选项中,属于解除死锁的方法是A;A.剥夺资源法B.资源分配图简化法C.银行家算法D.资源静态分配法60.为了照顾紧迫型作业,应采用D;A.先来先服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法61.在采用动态优先权的优先权调度算法中,如果所有进程都具有相同优先权初值,则此时的优先权调度算法实际上和A相同;A.先来先服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.长作业优先调度算法61.资源静态分配法可以预防死锁的发生,因为使死锁四个条件中的B不成立;A.互斥条件B.请求和保持条件C.不可剥夺条件D.环路等待条件62.分页存储管理的存储保护是通过B完成的;A.页表页表寄存器B.快表C.存储键D.索引动态重定63.把作业地址空间中使用的逻辑地址变成内存中物理地址称为B;A.加载B.重定位C.物理化D.逻辑化64.在可变分区存储管理中的紧凑技术可以A;A.集中空闲区B.增加主存容量5C.缩短访问时间D.加速地址转换65.把逻辑地址转换程物理地址称为B;A.地址分配B.地址映射C.地址保护D.地址越界66.在内存分配的"最佳适应法"中,空闲块是按C;A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序67.在分区存储管理中,下面的A最有可能使得高地址空间变成为大的空闲区;A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法68.段的逻辑地址形式是段号10位,段内地址20位,内存1MB,辅存10GB;那么虚拟存储器最大实际容量可能是B;A.1024KBB.1024MBC.10GBD.10GB+1MB69.用空白链记录内存空白块的主要缺点是B;A.链指针占用了大量的空间B.分配空间时可能需要一定的查链时间C.不好实现"首次适应法"D.不好实现"最佳适应法"70.分区管理和分页管理的主要区别是D;A.分区中的块比分页中的页要小B.分页有地址映射而分区没有C.分页有存储保护而分区没有D.分区要求一道程序存放在连续的空间内而分页没有这种要求71.静态重定位的时机是C.A.程序编译时B.程序链接时C.程序装入时D.程序运行时72.通常所说的"存储保护"的基本含义是C;A.防止存储器硬件受损B.防止程序在内存丢失C.防止程序间相互越界访问D.防止程序被人偷看73.能够装入内存任何位置的代码程序必须是B;A.可重入的B.可定位的C.可动态链接的D.可静态链接的74.在下列有关请求分页管理的叙述中,正确的是D;A.程序和数据是在开始执行前一次性装入的B.产生缺页中断一定要淘汰一个页面C.一个淘汰的页面一定要写回外存D.在页表中要有"中断位"、"访问位"等信息75.在下面关于虚拟存储器的叙述中,正确的是B;6A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存76.在请求分页系统中,页表中的改变位是供C参考的;A.页面置换B.内存分配C.页面换出D.页面调入77.在请求分页系统中,页表中的访问位是供A参考的;A.页面置换B.内存分配C.页面换出D.页面调入78.适应于请求段的内存分配方法是d;A.首次适应和最佳适应B.固定分区和可变分区C.首次适应和固定分区D.最佳适应和可变分区79.在请求分页管理中,已修改过的页面再次装入时应来自B;A.磁盘文件区B.磁盘对换区C.后备作业区D.I/O缓冲区80.选择在最近的过去很久未访问的页面予以淘汰的算法称为B;A.Opt.B.LRUC.MFUD.LFU81.虚存的可行性基础是C;A.程序执行的离散性B.程序执行的顺序性C.程序执行的局部性D.程序执行的并发性82.虚存最基本的特征是C;A.一次性B.多次性C.交换性D.离散性83.首次适应算法的空闲区是A;A.按地址递增顺序链在一起B.始端指针表指向最大空闲区C.按大小递增顺序链在一起D.寻找从最大空闲区开始84.采用B不会产生内部碎片;A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理85.系统"抖动"现象的发生是由A引起的A.置换算法选择不当B.交换的信息量过大C.内存容量充足D.请求页式管理方案86.在请求分页存储管理的系统中,若采用FIFO页面淘汰算法,则当进程分配到的页面数增加时,缺页中断的次数D;A.减少B.增加C.无影响D.可能增加也可能减少87.在固定分区分配中,每个分区的大小是C;A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度变化788.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减2的情况是D;A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区89.如果一个程序为多个程序所共享,那么该程序的代码在执行的过程中不能被修改,即程序应该是B;A.可执行码B.可重入码C.可改变码D.可再现码90.解决碎片问题,以及使程序可浮动的最好的办法是采用B技术;A.静态重定位B.动态重定位C.内存静态分配D.内存动态分配91.下面B内存管理方法不能实现虚存A.动态页式管理B.静态页式管理C.分段存储管理D.段页式存储管理92.在请求页式存储管理中,若页面尺寸变小,则缺页中断的次数D;A.减少B.增加C.无影响D.可能增加也可能减少93.设主存容量为1MB,辅存容量为400MB,计算机系统的地址寄存器有24位,那么虚存的最大容量是D;A.1MBB.401MBC.1MB+224BD.224B94.分页式存储系统中,页面的大小与可能产生的缺页中断次数B;A.成正比B.成反比C.无关D.成固定比例95.CPU输出数据的速度远远超过打印机的打印速度,影响程序执行速度,为解决这一问题,可以采用B;A.通道技术B.虚拟存储器C.并行技术D.缓冲技术96.假脱机技术中,对打印机的操作实际上是用借助磁盘存储实现的,这样实现的打印机是;A.共享设备B.独占设备C.虚拟设备D.物理设备97.设从磁盘将一块数据传送到缓冲区所用实际为80μs,将缓冲区中数据传送到用户区所用时间为40μs,CPU处理数据所用的时间为30μs;则处理该数据,采用单缓冲传送磁盘数据,系统所用总时间为A;A.120μsB.110μsC.150μsD.70μs98.下列关于通道、设备、设备控制器三者间关系的叙述中正确的是C;A.设备控制器和通道可以分别控制设备B.设备控制器控制通道和设备一起工作C.通道控制设备控制器,设备控制器控制设备D.设备控制器控制通道,通道控制设备99.假设就绪队列中有10个进程,以时间片轮转方式进行进程调度,时间片大小为300ms,CPU进行进程切换需要花费10ms,则系统开销所占比率和进程数目增加到30个,其余条件不变时系统开销所占的比率相比,其结果是B;A.大于B.等于C.小于D.不能确定8100.由连续分配方式发展为分页存储管理方式的主要动力是A.;A.提高内存利用率B.提高系统吞吐量C.满足用户的需要D.更好的满足多道程序运行的需要101.下面关于请求分段存储管理的叙述中说法正确是B;A.分段尺寸受内存空间的限制,且作业总的尺寸也受内存空间的限制;B.分段尺寸受内存空间的限制,但作业总的尺寸不受内存空间的限制;C.分段尺寸不受内存空间的限制,且作业总的尺寸不受内存空间的限制;D.分段尺寸不受内存空间的限制,但作业总的尺寸受内存空间的限制;102.测得某个请求调页的计算机系统部分状态数据为：CPU利用率20%,用于对换空间的硬盘利用率为97.7%,其他设备的利用率为5%;由此断定该系统异常;此情况下D不能提高CPU 的利用率;A.安装一个更快的硬盘;B.增加进程使用的盘块数目;C.增加运行进程的数目;D.减少运行的进程数目;103.从下面描述中正确的一条描述是C;A.顺序文件适合于建立在顺序存储设备上,而不适合建立在磁盘上;B.显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中;C.顺序文件必须采用连续分配方式,而链接文件和索引文件则可采用离散分配方式;D.在MS-DOS中采用的是隐式链接文件结构;104.进程和程序的一个本质区别是A;A.前者为动态的,后者为静态的B.前者存储在内存,后者存储在外存C.前者在一个文件中,后者在多个文件中D.前者分时使用CPU,后者独占CPU105.磁带机属于A设备;A.顺序存取B.直接存取C.链接存取D.随机存取106.在段式存储管理中,一个段是一个B区域;A.定长的连续B.不定长的连续C.定长的不连续D.不定长的不连续107.外存上存放的数据D;A.CPU可直接访问B.CPU不可访问C.是高速缓冲器中的信息D.必须在访问前先装入内存108.在下述存储管理技术中,D处理不当会产生抖动;A.固定分区B.可变分区C.简单分页D.请求分页109.C存储管理支持多道程序设计,算法简单,但存储碎片多;A.段式B.页式C.分区D.段页式110.某进程在运行过程中等待的事件已发生,例如,打印结束,此时该进程的状态将.C;A.从就绪变为运行B.从运行变为就绪9C.从运行变为阻塞D.从阻塞变为就绪111.使用SPOOLing系统的目的是为了提高D的使用效率;A.操作系统B.内存C.CPUD.I/O设备112.一个正在运行的进程,当所分配的时间片用完后,将其挂在C;A.等待队列B.运行队列C.就绪队列D.任意一个队列113.某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将D;A.从就绪变为运行B.从运行变为就绪C.从等待变为就绪D.从运行变为等待114.一个进程被唤醒意味着B;A.该进程重新占有了cpuB.进程状态变为就绪C.它的优先权变为最大D.其pcb移至就绪队列的队首115.在页式存储管理中,当CPU形成一个有效地址时,要查页表;这一工作是由A实现的;A.硬件自动B.操作系统C.存储管理的查表程序D.存储管理进程116.下述B不属于多道程序运行的特征;A.多道B.运行速度快C.宏观上并行D.实际上多道程序是串插运行的117.在操作系统中,可以并行工作的基本单位是A;A.作业B.程序C.进程D.过程118.时间片轮转法进行进程调度是为了A;A.多个终端都能得到系统的及时响应B.先来先服务C.优先级较高的进程得到及时响应D.需要cpu最短的进程先做119.若处理器有32位地址,则它的虚拟地址空间为B字节;A.2GB.4GC.100KD.640K120.操作系统内核与用户程序、应用程序之间的接口是C;A.shell命令B.图形界面C.系统调用D.C语言函数二、判断题1.操作系统属于最重要的、最不可缺少的应用软件;2.操作系统完成的主要功能是与硬件相关的;3.操作系统的所有程序都在系统态执行;4.在单处理机的环境下,多道程序的执行是并发的不是并行的,程序的执行与I/O操作也只能并发不能并行;5.当计算机系统没有用户执行时,处理机完全处于空闲状态;6.超级用户管理员、特权用户可以使用特权指令;7.系统的资源利用率越高用户越满意;108.多道程序的执行一定不具备再现性;9.分时系统不需要多道程序技术的支持;10.分时系统的用户具有独占性,因此一个用户可以独占计算机系统的资源;11.设计实时操作系统时,首先应该考虑系统的优良性和分配性;12.批处理系统不允许用户随时干涉自己程序的运行;13.虚拟机不需要硬件的支持;14.操作系统的所有程序是常驻内存的;15.有了线程之后,程序只能以线程的身份运行;16.线程的切换会引起进程的切换;17.多个线程可以对应同一段程序;18.系统内可以有无父进程的进程;19.线程所对应的程序肯定比进程所对应的程序短;20.进程从CPU退下时,将"现场"保存在系统栈内;21.在多道程序系统,进程需要等待某种事件的发生时,进程一定进入阻塞状态;22.进程上下文是仅进程执行全过程的静态描述;23.并发是并行的不同表述,其原理相同;24.进程是基于多道程序技术而提出的,其基本的特征是动态性；进程的执行是在多个状态间多次转换的过程,但只有处于就绪和执行状态的进程位于内存;25.操作系统对进程的管理和控制主要是通过控制原语言实现的;26.原语的执行是屏蔽中断的;27.一般情况下,分时系统中处于就绪状态的进程最多;28.系统中进程的数目越多,CPU的利用率就越高;29.多道程序的执行失去了封闭性和再现性,因此多道程序系统不需要封闭性和再现性;30.一个多道程序可能具备封闭性和再现性;31.单道程序不具备封闭性和再现性;32.一个临界资源可以对应多个临界区;33.互斥的使用临界资源是通过互斥的进入临界区实现的;34.同步信号量的初值一般为1;35.引入管程是为了让系统自动处理临机资源的互斥使用问题;36.生产者和消费者问题是一个既有同步又有互斥的问题;37.用管程实现进程同步时,管程中的过程是不可中断的;38.进程A、B共享变量x,需要互斥执行；进程B、C共享变量y,B、C也需要互斥执行,因此进程A、C必须互斥执行;39.单道程序系统中程序的执行也需要同步和互斥;40.作业调度能使作业获得CPU;1141.在多道程序系统中,系统的现有空闲可用资源能否满足后备作业J的资源要求使选择作业J进入内存的必要条件;42.短作业进程优先调度算法具有最短的平均周转时间,因此这种算法使最好的算法;43.在优先权调度算法中如何确定静态优先权一般说,计算进程的优先权要高于磁盘I/O 进程的优先权;44.摒弃不可剥夺条件的方法不能用于预防多个打印进程死锁的发生;45.操作系统处理死锁,只要采用预防、解除、检测、避免等方法中的一种就足够了;46.如果系统在所有进程运行前,一次性地将其在整个运行过程中所需地全部资源分配给进程,即所谓"静态分配",使可以预防死锁发生的;47.多个进程竞争比经常数目少的资源就可能产生死锁,而当资源数目大于进程数目时就一定不会发生死锁;48.在银行家算法中,对某时刻的资源分配情况进行安全分析,如果该时刻状态是安全的,则存在一个安全序列,且这个安全序列是唯一的;49.进程调度算法各种各样,如果选择不当,就会造成死锁;50.请求分页存储管理系统,若把页面的大小增加一倍,则缺页中断次数会减少50％;51.虚地址即程序执行时所要访问的内存地址;52.交换可以解决内存不足的问题,因此,交换实现了虚拟存储;53.为了使程序在内存中浮动,编程时都使用逻辑地址;因此,必须在地址转换后才能得到主存的物理地址;。
操作系统期末总复习
一、选择题第1章习题1.下列不属于操作系统目标的是（）A. 方便性B. 有效性C. 可扩充性D. 开放性E. 并发性正确答案： E2.下列关于操作系统的作用错误的是（）A. 作为用户与计算机硬件系统之间的接口B. 作为计算机系统资源的管理者C. 实现对计算机资源的抽象D. 管理和控制用户的日常生活正确答案： D3.在早起无操作系统时代，下面关于人工操作方式的说法错误的是（）A. 用户独占全机，资源利用率低B. 主机等待人工操作，cpu和内存利用率低C. 人工速度慢但智能化程度高D. 脱机输入输出技术提高了 cpu和I/O速度正确答案： C4.下列关于单道批处理系统特点的说法错误的是（）A. 每次只允许一道作业运行B. 具有并发性特点C. 资源利用率低D. 系统吞吐量低E. 作业顺序执行正确答案： B5.下列关于多道批处理系统特点的说法错误的是（）A. 资源利用率高B. 系统吞吐量大C. 平均周转时间长D. 有良好的交互性正确答案： D6.下列不属于操作系统主要作用的是（）A. 组织和管理计算机软硬件资源B. 合理地对各类进程进行调度C. 高级程序设计语言的编译处理D. 为用户和计算机提供有好的交互界面正确答案： C7.下列关于分时系统的特征错误的是（）A. 多路性B. 独占性C. 及时性D. 交互性E. 抢占性正确答案： E8.下列关于实时系统的特征错误的是（）A. 具有多路性特点B. 很好的独立性C. 广泛而且突出的交互性能D. 高可靠性正确答案： C9.下列关于操作系统基本特性错误的是（）A. 并发性B. 并行性C. 共享性D. 虚拟性E. 异步性正确答案： B10.下列关于操作系统基本特性错误的是（）A. 并发也叫并行，是指多个进程同时发生B. 资源共享也称资源复用，分为互斥共享和同时访问两种方式C. 并发和共享是操作系统最基本的两个特征D. 虚拟技术包括时分复用和空分复用两种，虚拟设备技术属于时分复用E. 异步性是指在并发环境中，进程的运行时停停走走的，而不是一气呵成的正确答案： A11.下列不是操作系统主要功能的是（）A. 处理机管理功能B. 存储器管理功能C. 设备管理功能D. 文件管理功能E. 邮件管理功能正确答案： E12.操作系统为用户提供各种接口，下列错误的是（）A. 联机用户接口B. 脱机用户接口C. 图形用户接口D. 硬件接口E. 程序接口正确答案： D13.在微内核OS中，下列不是微内核基本功能的是（）A. 进程管理B. 低级存储器管理C. 终端和陷入管理D. 文件管理正确答案： D14.下列关于并发和并行的说法错误的是（）A. 并发是指多个事件在同一时间间隔内发生B. 并行是指多个事件在同一时刻发生C. 在单机系统内进程只能并发执行，不能并行D. 并发和并行是对同一现象的两种不同称呼，本质是一样的正确答案： D1.15.采用多道程序设计技术，可以充分发挥（）的并行工作能力 I.处理机与设备Ⅱ.设备与设备Ⅱ处理机与存储器A. 只有IB. 只有ⅡC. I和IID. I、Ⅱ和亚正确答案： C16.计算机操作系统属于（）A. 应用软件B. 系统软件C. 工具软件D. 办公软件正确答案： B17.下列不允许用户以交互方式使用的操作系统是（）A. 多道批处理操作系统B. 分时操作系统C. 实时操作系统D. 分布式操作系统正确答案： A18.设计实时操作系统是，首先应该考虑的是（）A. 可靠性和灵活性B. 实时性和可靠性C. 分配性和可靠性D. 灵活性和实时性正确答案： B19.操作系统提供给编程人员的接口是（）A. 库函数B. 高级语言C. 系统调用D. 子程序正确答案： C20.已知某多道批处理系统中有P1 和P2两个作业，P2比P1晚10ms到达，两道作业的操作要求（顺序）如下 P1:计算60ms,I/O操作80ms,计算 20ms P2:计算120ms,I/O操作40ms,计算40ms 若不考虑调度和切换时间，则完成两道作业需要的时间最少是（）A. 240msB. 260msC. 340ms正确答案： B第2章习题1.下列关于程序并发执行的特征正确的是（） I.顺序性 II.间断性 .封闭性 IV.开放性 V.可再现性 VI. 不可再现性A. IⅡVB. I IV VC. IIIVVID. ⅡⅡVI正确答案： C2.下列关于进程的说法错误的是（）A. 进程是程序在某个数据集合上的一次执行活动B. 进程是系统进行资源分配的独立单位C. 进程是系统调度的独立单位D. 进程只是一次抽象的活动正确答案： D3.下列不是进程特征的是（）A. 动态性B. 并发性C. 并行性D. 独立性E. 异步性正确答案： C4.下列不是进程基本状态的是 ( ）A. 阻塞状态B. 执行状态C. 挂起状态D. 就绪状态正确答案： C5.下列关于进程状态变换的说法错误的是（）A. 处于就绪态进程获得调度后转为执行态B. 处于执行态的进程因时间片用完而转为阻塞态C. 处于阻塞态的进程因等待的事件发生而转为就绪态D. 处于执行态的进程因I/O请求而转为阻塞态正确答案： B6.下列关于进程控制块的描述错误的是（）A. 是系统管理和控制进程的一个功能模块B. 是进程存在的标志C. 是系统实现对进程进行管理的数据结构D. 是系统实现对进程调度的数据结构正确答案： A7.下列关于处理机执行时状态的描述错误的是（）A. 程序运行在系统念时，具有很高权限，可以执行一切指令B. 程序运行在系统念时，只能执行特权指令C. 程序运行在用户态时，只能执行普通指令D. 操作系统一般运行在系统态，而用户程序一般运行在用户态正确答案： B8.操作系统内核的资源管理功能一般不包括（）A. 进程管理B. 存储器管理C. 设备管理D. 作业管理正确答案： D9.下列关于进程控制的说法错误的是（）A. 创建态进程获得许可后转为就绪态B. 进程终止时，应该先终止其子孙进程C. 进程阻塞是进程自己调用阻塞原语，所以是一个主动行为D. 进程释放资源时应唤醒处于阻塞状态的进程E. 进程被挂起时会被移出内存，操作系统将失去对其控制F. 静止就绪态进程被激活后，通常具有较高的优先权（被调度）正确答案： E10.对进程执行挂起操作后，下列状态变化错误的是（）A. 执行态转为静止执行态B. 活动阻塞态转为静止阻塞态C. 活动就绪态转为静止就绪态D. 执行态转为静止就绪态正确答案： A11.下列关于多道程序运行环境中进程之间关系的描述错误的是（）A. 协作进程之间具有直接制约关系，它们之间不存在资源竞争问题B. 无关进程之间会因为竞争临界资源而发生间接制约关系C. 临界资源也叫互斥资源，必须互斥使用D. 并发进程共享所有系统资源正确答案： A12.下面关于临界区的描述错误的是（）A. 临界区是内存中的一个特殊区域B. 临界区是进程访问临界资源的那段代码C. 在临界区之前设置进入区，以检查临界资源的状态并对其访问标志做出正确设置D. 在临界区之后设置退出区，用于释放被锁定的临界资源13.下列不是同步机制应该遵循的准则的是（）A. 空闲让进B. 忙则等待C. 有限等待D. 让权等待E. 忙等待正确答案： E14.已知记录型信号量S,整型域 S.value,下列说法错误的是（）A. S.value的初值最大，表示系统拥有该资源的数目B. S.value表示当前可用资源数目，所以初值必须置0C. S.value<0时，其绝对值表示当前被阻塞的进程数目D. 执行wait(S）操作时，S.value 的值-1,执行signal(S）操作时，S.value的值+1E. 在信号量S上执行的wait(）操作和signal0操作都是原语操作正确答案： B15.下列关于管程的描述错误的是（）A. 管程是一种同步机制B. 管程定义了一个数据结构和并发进程对其所能进行的一组操作C. 管程是一个可单独变异的基本程序单位，并发进程必须互斥使用D. 管程实现了信息隐蔽E. 管程具有动态性，在进程调用后被撤销正确答案： E16.下列不是进程高级通信机制的是（）A. 基于共享存储区的通信方式B. 基于共享数据结构的通信方式C. 管道通信系统D. 消息传递系统E. 客户机/服务器系统正确答案： B17.下列关于信箱通信正确的是（） I.是低级通信Ⅱ.是高级通信III.是直接通信 IV.是间接接通信 V.以消息为单位通信 VL.以字节为单位通信A. IⅡVB. IIIVVID. IIV VI正确答案： C18.在引入线程的操作系统中，下列关于线程的描述错误的是 (）A. 线程是调度的基本单位B. 线程具有比进程更好的并发性C. 资源属于进程，线程仅拥有 TCB等少量资源D. 线程拥有比进程更高的独立性E. 线程的开销比进程小F. 和进程相比，线程能更好地支持多处理机系统19.下列不属于线程状态的是 (）A. 执行状态B. 就绪状态C. 阻塞状态D. 挂起状态正确答案： D20.用信号量管理互斥资源时，信号量的初值通常定义为（）D. 由用户自己确定正确答案： C21.系统是通过（）来感知进程的存在并对其进行控制和管理。
操作系统复习题
一、单项选择题1. 操作系统是对( ) 进行管理的软件A、软件B、硬件C、计算机资源D、应用程序2. 如果分时操作系统的时间片一定，那么( ) 则响应时间越长A、用户数越少B、用户数越多C、内存越少D、内存越多3. 分配到必要的资源并获得处理机时的进程状态是( ) 。
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. 当一个进程发出I/O请求后，会发生下述哪一个状态的转换( )？A. 就绪－＞执行B. 执行－＞就绪C. 阻塞－＞执行D. 执行－＞阻塞10. 若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用PV操作作为同步机制。
则信号量S的取值范围是( )。
A. 4，3，2，1，0B. 3，2，1，0，-1C. 2，1，0，-1，-2D. 1，0，-1，-2，-311、作业由就绪状态转变为执行状态是通过以下那个调度程序实现的（）Ａ、作业调度Ｂ、进程调度Ｃ、中级调度Ｄ、驱臂调度12、以下哪个不是程序顺序执行的特性（）Ａ、封闭性Ｂ、顺序性Ｃ、无关性Ｄ、不可再现性13、以下那种调度算法不可能是剥夺式的（）Ａ、先来先服务Ｂ、最短ＣＰＵ执行期优先Ｃ、最高优先权Ｄ、轮转法14. 为了照顾短作业用户，进程调度采用( )。
计算机操作系统期末按章节复习
计算机操作系统期末按章节复习第一章绪论复习题1、操作系统有多种类型,允许多个用户将若干个作业提交给计算机集中处理的操作系统,称为 A ;A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统2、 C 操作系统允许用户把若干个作业提交给计算机系统;A、单用户B、分布式C、批处理D、监督3、以下4个特征中, D 不是分时OS的特征;A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型,允许多个用户以交互方式使用计算机的操作系统,称为B ;A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统5、一个完整的计算机系统是由 C 组成的;A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种 B ,它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作;A．应用软件 B．系统软件 C．通用软件 D．软件包7、把处理机的时间分成很短的时间片如几百毫秒,并把这些时间片轮流地分配给各联机作业使用的技术称为 A ;A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C ;A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销9、分时操作系统通常采用 B 策略为用户服务;A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对 C 进行管理的软件;A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是提高资源利用率和方便用户 ;12、操作系统的基本类型主要有分时系统或分时操作系统、实时系统或实时操作系统和_批处理系统或批处理操作系统;13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口 ;14、操作系统的基本特征是并发 , 共享 , 虚拟和异步 ;15、操作系统一般为用户提供了三种界面,它们是命令界面 , 图形界面和系统调用界面 ;第二章进程管理复习题1、并发性是指若干事件在 B 发生;A．同一时刻 B．同一时间间隔内 C．不同时刻 D．不同时间间隔内2、进程和程序的本质区别是 D ;A．存储在内存和外存 B．顺序和非顺序执行机器指令C．分时使用和独占使用计算机资源 D．动态和静态特征3、进程从运行状态进入就绪状态的原因可能是 D ;A．被选中占有处理机B．等待某一事件C．等待的事件已发生D．时间片用完4、一个进程被唤醒意味着 B ;A．该进程重新占有了CPU B．进程状态变为就绪C．它的优先权变为最大 D．其PCB移至就绪队列的队首5、进程和程序的本质区别是 D ;A．存储在内存和外存 B．顺序和非顺序执行机器指令C．分时使用和独占使用计算机资源 D．动态和静态特征6、正在执行的进程由于其时间片完而被暂停执行,此时进程应从执行状态变为D ;A. 静止阻塞B. 活动阻塞C. 静止就绪D. 活动就绪7、下列各项工作中 , 哪一个不是创建进程必须的步骤 B ;A.建立一个 PCB 进程控制块B.由进程调度程序为进程调度 CPUC.为进程分配内存等必要的资源D.将 PCB 链入进程就绪队列8、已经获得除 C 以外的所有运行所需资源的进程处于就绪状态;A．存储器 B．打印机 C．CPU D．磁盘空间9、进程从运行状态进入就绪状态的原因可能是 D ;A．被选中占有处理机B．等待某一事件C．等待的事件已发生D．时间片用完10、在多进程的并发系统中,肯定不会因竞争 D 而产生死锁;A．打印机 B．磁带机 C．磁盘 D．CPU11、一个进程被唤醒意味着 B ;A．该进程重新占有了CPU B．进程状态变为就绪C．它的优先权变为最大 D．其PCB移至就绪队列的队首12、为了对紧急进程或重要进程进行调度,调度算法应采用 B ;A．先进先出调度算法 B．优先数法C．最短作业优先调度 D．定时轮转法13、PV操作是在 D 上的操作;A．临界区 B．进程C．缓冲区 D．信号量14、如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入 C ;A. 自由状态 B．停止状态 C．阻塞状态 D．静止状态15、分配到必要的资源并获得处理机时的进程状态是 B ;A、就绪状态B、执行状态C、阻塞状态D、撤消状态16、 D 是一种只能进行P操作和V操作的特殊变量;A、调度B、进程C、同步D、信号量17、下列的进程状态变化中, C 变化是不可能发生的;A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪18、多个进程的实体能存在于同一内存中,在一段时间内都得到运行;这种性质称作进程的 B ;A. 动态性B. 并发性C. 调度性D. 异步性19、进程控制块是描述进程状态和特性的数据结构,一个进程 D ;A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块20、在大多数同步机构中,均用一个标志来代表某种资源的状态,该标志常被称为C ;A、公共变量B、标志符C、信号量D、标志变量21、进程状态从就绪态到运行态的转化工作是由 C 完成的;A、作业调度B、中级调度C、进程调度D、设备调度22、在进程管理中,当 C 时,进程从阻塞状态变为就绪状态;A、进程被进程调度程序选中B、等待某一实践C、等待的事件发生D、时间片用完23、一个运行的进程用完了分配给它的时间片后,它的状态变为 A ;A、就绪B、等待C、运行D、由用户自己确定24、下列 B 是进程存在的标志;A、JCBB、PCBC、DCTD、CHCT25、相关进程之间因彼此等待对方发送信号导致的直接制约关系称为 B ;A、互斥B、同步C、通信D、死锁26、若P、V操作使信号量S的值为-1,则表示有 B 等待进程;A、0个B、1个C、2个D、3个27、下列的进程状态变化中, D 变化是不可能发生的;A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪29、在进程管理中,一个进程存在的惟一标志是 C ;A、源程序和数据B、作业说明书C、进程控制块D、目标程序和数据30、进程之间因共享某个临界资源互相等待,这种间接的制约关系是进程之间的A;A、互斥B、同步C、通信D、死锁31、如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入C ;A．自由状态 B．停止状态 C．阻塞状态 D．静止状态32、对于记录型信号量,执行一次signal操作时,信号量的值为 D 时进程应唤醒阻塞队列中进程;A．大于0 B．小于0 C．大于等于0 D．小于等于033、对于记录型信号量,执行一次wait操作时,信号量的值为__B__时进程应阻塞;A．大于0 B．小于0 C．大于等于0 D．小于等于034、进程从运行状态进入就绪状态的原因可能是__D__;A．被选中占有处理机B．等待某一事件C．等待的事件已发生D．时间片用完35、下列说法正确的是__A__;A．临界区是指进程中访问临界资源的那段代码B．临界区是指进程中用于实现进程互斥的那段代码C．临界区是指进程中用于实现进程通信的那段代码D．临界区是指进程中用于访问共享资源的那段代码36、下列说法正确的是__C___;A．并发性是指若干事件在同一时刻发生B．并发性是指若干事件在不同时刻发生C．并发性是指若干事件在同一时间间隔发生D．并发性是指若干事件在不同时间间隔发生37、并发性是指若干事件在 B 发生;A.同一时刻B. 同一时间间隔内C.不同时刻D. 不同时间间隔内38、多个进程的实体能存在于同一内存中,在一段时间内都得到运行;这种性质称作进程的__B__;A. 动态性B. 并发性C. 调度性D. 异步性39、两个旅行社甲和乙为旅客到航空公司订机票,形成互斥的资源是 A ;A.机票B.旅行社C.航空公司D.航空公司和旅行社40、PV操作是对 D 的操作;A.临界区B.进程C.缓冲区D.信号量41、在下列特性中,哪一个不是进程的特征 C ;A.异步性B.并发性C.静态性D.动态性42、两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的 A 关系;A.同步B.互斥C.竞争D.合作43、进程从运行状态进入就绪状态的原因可能是 D ;A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完44、多个相关进程因合作完成同一任务需要彼此等待对方发送信息,这种直接制约关系称为进程之间的 B ;A. 互斥B. 同步C. 通信D. 死锁45、进程从运行状态到等待状态可能是由于 C ;A. 进程调度程序的调度B. 现运行进程时间片用完C. 现运行进程执行了 P操作D. 现运行进程执行了 V操作46、如果一进程处于就绪状态要将其投入运行,应使用 C ;A.挂起原语B.创建原语C.调度原语D.终止原语47、进程控制块是描述进程状态和特性的数据结构,一个进程__D__;A、可以有多个进程控制块 B．可以和其他进程共用一个进程控制块C．可以没有进程控制块 D．只能有惟一的进程控制块48、对进程的描述中,下列说法错误的是___D___ ;A. 一个进程可以包含若干个程序B. 一个程序可以对应多个进程C. 进程必须由程序作为其组成部分D. 一个程序仅对应一个进程49、对于两个并发进程,设互斥信号量为mutex,若mutex=0,则__B__;A. 表示没有进程进入临界区B. 表示有一个进程进入临界区C. 表示有一个进程进入临界区,另一个进程等待进入D. 表示有两个进程进入临界区50、以下关于进程三种基本状态的变迁中,D不会发生;A、就绪态→运行态B、运行态→就绪态C、等待态→就绪态D、就绪态→等待态51、利用信号量s和P、V操作实现进程互斥控制,当s<0时,其含义是指D;A、无进程申请临界资源B、无临界资源可用C、无等待临界资源的进程D、有|s|个进程等待临界资源52、进程的同步和互斥反映了进程间直接制约和间接制约的关系;53、进程由___进程控制块或PCB 、__程序段___和___数据段___组成,其中___进程控制块或PCB__是进程存在的唯一标识;54、进程的三种基本状态是就绪、执行和阻塞 ;55、信号量的物理意义是：当信号量的值大于零时,表示系统中可用资源的数目 ,当信号量等于0时表示系统中无资源可用 ,当信号量值小于零时,其绝对值为等待此种资源的进程数目 ;56、多个无关进程因共享某些临界资源导致相互等待,这种直接制约关系称为进程之间的互斥 ;57、描述一个进程所使用的数据结构是__ PCB __,反映进程在生命期内活动规律的三种基本状态是：就绪、阻塞、运行 ;58、_进程通信___指进程之间的信息交换;59、_进程控制块__随进程的产生而建立,随进程的消亡而撤消,它是系统中进程的唯一标识;60、常用的三种进程通信方式有：__消息缓冲通信_、_信箱通信__、_管道通信_;61、进程是一个__动__态概念,而程序是一个 __静_态概念;第三章处理机调度与死锁复习题1、以下解决死锁的方法中,属于死锁避免策略的是_A__;A．银行家算法 B．资源有序分配法C．资源分配图化简法 D．撤销进程法2、以下解决死锁的方法中,属于死锁预防策略的是_ B _;A．银行家算法 B．资源有序分配法C．资源分配图化简法 D．撤销进程法3、为了对紧急进程或重要进程进行调度,调度算法应采用__B__;A．先进先出调度算法 B．优先数法C．最短作业优先调度 D．定时轮转法4、既考虑了短作业又兼顾了长作业的调度算法是__B___;A．先进先出调度算法 B．多级反馈调度算法C．最短作业优先调度 D．定时轮转法5、一种既有利于短小作业又兼顾到长作业的作业调度算法是___C___;A．先来先服务 B．轮转 C．最高响应比优先 D．均衡调度6、资源的有序分配策略可以破坏__D__条件;A. 互斥使用资源B. 占有且等待资源请求和保持资源C. 非抢夺资源 C. 循环等待资源7、作业调度中的先来先服务算法是以C为出发点考虑的;A 作业执行时间B 作业的周转时间C作业的等待时间 D 等待时间加运行时间8、资源的按序分配策略可以破坏D条件;A、互斥使用资源B、占有且等待资源C、非抢夺资源D、循环等待资源9、银行家算法是一种B算法;A、死锁解除B、死锁避免C、死锁预防D、死锁检测10、在为多道程序所提供的可共享的系统资源不足时,可能出现死锁;但是,不适当的C也可能产生死锁;A、进程优先权B、资源的线形分配C、进程推进顺序D、分配队列优先权11、采用资源剥夺法可解除死锁,还可以采用B方法解除死锁;A、执行并行操作B、撤消进程C、拒绝分配新资源D、修改信号量12、在下列解决死锁的方法中,属于死锁预防策略的是B;A、银行家算法B、资源有序分配法C、死锁检测法D、资源分配图化简法13、以下调度算法中,C算法不适合作业调度;A、先来先服务B、优先级C、时间片轮转D、最高响应比14、在一个进程运行前,将该进程所需要的全部资源都一次分配给它,利用这种策略解决死锁问题是一种B措施;A、避免B、预防C、检测D、解除15、在C的情况下,系统出现死锁;A、计算机系统发生了重大故障B、有多个封锁的进程同时存在C、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源;D、资源数大大小于进程数或进程同时申请的资源数大大超过资源总数;16、__A__是指从作业提交给系统到作业完成的时间间隔;A. 周转时间B. 响应时间C. 等待时间D. 运行时间17、为了对紧急进程或重要进程进行调度,调度算法应采用 B ;A．先进先出调度算法 B．优先数法C．最短作业优先调度 D．定时轮转法18、处于后备状态的作业存放在 A 中;A．外存 B．内存 C．A和B D．扩展内存19、设m为同类资源R的数目,n为系统中并发进程数;当n个进程共享m个互斥资源R时,每个进程对R的最大需求是w,则下列情况会出现死锁的是__D__;A．m=2,n=1,w=2 B．m=2,n=2,w=1C．m=4,n=3,w=2 D．m=4,n=2,w=320、下面有关安全状态和非安全状态的论述中,正确的是_D__;A．安全状态是没有死锁的状态,非安全状态是有死锁的状态B．安全状态是可能有死锁的状态,非安全状态是有可能死锁的状态C．安全状态是可能没有死锁的状态,非安全状态是有死锁的状态D．安全状态是没有死锁的状态,非安全状态是有可能死锁的状态21、采用资源剥夺法可解除死锁,还可以采用 B 方法解除死锁A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量22、一种既有利于短小作业又兼顾到长作业的作业调度算法是 C ;A.先来先服务B.轮转C.最高响应比优先D.均衡调度23、死锁问题的讨论是针对 D ;A. 某个进程申请系统中不存在的资源B.某个进程申请的资源数超过系统中的最大资源数C.硬件故障D.多个并发进程竞争独占性资源24、运行时间最短的作业被优先调度,这种调度算法是 C ;A. 优先级调度B. 响应比高者优先C. 短作业优先D. 先来先服务25、通常不采用__D__方法来解除死锁;A．终止一个死锁进程 B．终止所有死锁进程C．从死锁进程处抢夺资源 D．从非死锁进程处抢夺资源26、单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于 C ;A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能27、计算机系统产生死锁的根本原因是D;A、资源有限B、进程推进顺序不当C、系统中进程太多D、A和B28、处理机调度可分为三级,它们是__高级调度或作业调度_,__中级调度___和___低级调度或进程调度_；在一般操作系统中,必须具备的调度是_进程调度或低级调度_;29、高级调度又称为__作业调度__,低级调度又称为_____进程调度_ ;30、进程调度有__抢占调度或抢占方式和___非抢占调度或非抢占方式两种方式;31、死锁产生的主要原因是资源竞争和__进程推进次序非法_;32、死锁的四个必要条件是 _互斥、 _不剥夺__、请求和保持和环路等待 ;33、解决死锁问题的基本方法有___预防死锁_ 、___避免死锁__ 和 __检测并解除死锁 ;第四章存储器管理复习题1、在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数加1的情况是__A__;A．无上邻空闲区,也无下邻空闲区 B．有上邻空闲区,但无下邻空闲区C．有下邻空闲区,但无上邻空闲区 D．有上邻空闲区,也有下邻空闲区2、在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是__D_ _;A．无上邻空闲区,也无下邻空闲区 B．有上邻空闲区,但无下邻空闲区C．有下邻空闲区,但无上邻空闲区 D．有上邻空闲区,也有下邻空闲区3、动态分区内存管理中,倾向于优先使用低址部分空闲区的算法是___C____;A．最佳适应算法 B．最坏适应算法C．首次适应算法 D．循环首次适应算法4、现代操作系统中,使每道程序能在不受干扰的环境运行主要是通过___B__功能实现的;A．对换 B．内存保护 C．地址映射 D．虚拟存储器5、静态重定位是在作业___B___中进行的;A．编译过程 B．装入过程 C．修改过程 D．执行过程6、实现虚拟存储器最关键的技术是__C___;A．内存分配 B．置换算法 C．请求调页段 D．对换空间的管理7、支持程序浮动的地址转换机制是 D ;A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8、在段式存储管理方式中,用户使用的地址空间是 C 的;A.线性B.一维C.二维D.三维9、分段管理提供__B__维的地址结构;A．1 B．2 C．3 D．410、分页管理提供__A__维的地址结构;A．1 B．2 C．3 D．411、段页式管理每取一数据,要访问 C 次内存;A．1 B．2 C．3 D．412、动态重定位技术依赖于B;A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序13、把逻辑地址转变为内存的物理地址的过程称作D;A、编译B、连接C、运行D、重定位14、以下存储管理技术中,支持虚拟存储器的技术是C;A、动态分区法B、可重定位分区法C、请求分页技术D、对换技术16、在固定分区分配中,每个分区的大小C;A、相同B、随作业长度变化C、可以不同但预先固定D、可以不同但根据作业长度固定17、静态重定位是在作业的B中进行的,动态重定位是在作业执行过程中进行的;A、编译过程B、装入过程C、修改过程D、执行过程15、设内存的分配情况如图所示;若要申请一块40K字节的内存空间,若采用最佳适应算法,则所得到的分区首址为C;A、100KB、190KC、330KD、410K100K180K190K280K330K390K410K512K18、支持程序浮动的地址转换机制是__D__;A．页式地址转换 B．段式地址转换C．静态重定位 D．动态重定位19、虚拟存储器的最大容量A;A、为内外存容量之和B、由计算机的地址结构决定C、是任意的D、由作业的地址空间决定20、在一个页式存储管理系统中,页表内容如下所示：页号块号0211263347若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为A;A、8192B、4096C、2048D、102421、在请求页式存储管理中,若所需的页面不在内存,则会引起 D ;A.输入输出中断B.时钟中断C.越界中断D.缺页中断22、将主存空闲区按地址顺序从小到大登记在空闲分区表中,每次分配时总是顺序查找空闲区表中第一个满足需求的空闲分区切割,这种分配算法称为 B 法;A．最先适应 B.最优适应 C.最坏适应 D.随机适应23、在页式存储管理中,每次从主存中取指令或取操作数,要 B 次访问主存;A. 1次B. 2次C. 3次D. 4次24、经过 B ,目标程序可以不经过任何改动而装入物理内存单元;A．静态重定位 B.动态重定位 C.编译或汇编 D.存储扩充25、在页式存储管理方案中,采用 A 实现地址变换 ;A.页表B.段表C.段表和页表D.空闲区表26、在一个可变式分区管理中,最坏适应分配算法宜将空闲区表中的空闲区按 D 的次序排列 ;A.地址递增B.地址递减C.长度递增D.长度递减27、虚拟存储技术与 A 不能配合使用;A.分区管理B.动态分页管理C.段式管理D.段页式管理28、系统抖动是指 B ;A.使用机器时,产生屏幕闪烁的现象B.刚被调出去的页又立即被调入,形成一种频繁页面调入调出的现象C.系统不干净,造成系统不稳定现象D.由于内存分配不当,偶然造成内存不够现象29、请求页式管理常用替换策略之一有__A__;A．LRU B．BF C．SCBF D．FPF30、现代操作系统中,提高内存利用率主要是通过__D__功能来实现;A．对换 B．内存保护C．地址映射 D．虚拟存储器31、当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为_B_;A．源程序 B．目标程序C．可执行程序 D．非执行程序32、MS—DOS的存贮管理采用了__C___;A．段式存贮管理 B．段页式存贮管理C．单用户连续存贮管理 D．固定式分区存贮管理33、动态重定位技术依赖于B;A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序34、动态重定位技术依赖于B;A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序35、动态重定位是在作业__D___中进行的;A．编译过程 B．装入过程 C．修改过程 D．执行过程36、虚拟存储器最基本的特征是__A___;A．多次性 B．交换性 C．驻留性 D．离散性37、动态分区内存管理中,能使内存空间中空闲分区分布的较均匀的算法是___D__;A．最佳适应算法 B．最坏适应算法C．首次适应算法 D．循环首次适应算法38、 B 是指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据;A.覆盖技术 B．交换技术 C．虚拟扩充 D．物理扩充39、很好地解决了“碎片”问题的存储管理方法是A;A、页式存储管理B、段式存储管理C、多重分区管理D、可变式分区管理40、静态重定位是在作业__B__中进行的;A、编译过程B、装入过程C、修改过程D、执行过程41、在请求分页系统中,频繁进行页面调入和调出的现象称为_抖动_;42、分页系统中,页表的作用是实现__页号到__物理块号的转换;43、地址变换机构的基本任务是把地址空间__中的_逻辑地址_变换为_内存空间中的_物理地址_;44、在请求调页系统中,调页的策略有__预调页和__请求调页_ 两种方式;45、碎片问题是连续存储管理方式所存在的缺点,抖动问题是请求分页管理方式所存在的缺点;46、分页系统中的内存保护通常有__越界检查__和__存取控制__两种方式;47、分区管理可以采用的内存分配算法有首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法 ;48、一般说来,用户程序中所使用的地址是__逻辑地址或相对地址,而内存中各存储单元的地址是___物理地址或绝对地址__；将前者转变为后者的过程称作__重定位_;49、分页存储管理方式为用户提供的程序空间是 _一_ 维的,段式存储管理方式为用户提供的程序空间是 _二_ 维的;第五章设备管理复习题1、设备独立性是指用户程序独立于__D__;A．主机 B．操作系统 C．设备驱动程序 D．物理设备2、下列说法正确的是___B__;A．控制器可控制通道,设备在通道控制下工作B．通道控制控制器,设备在控制器控制下工作C．通道和控制器分别控制设备D．控制器控制通道和设备的工作3、操作系统中采用缓冲技术的目的是增强系统__B__的能力;A．串行操作 B．并行操作 C．控制操作 D．中断操作4、为实现磁盘双工功能,需要在系统中配置__C___;A．双份文件分配表 B．双份文件目录C．两台磁盘控制器 D．两台磁盘驱动器5、为实现磁盘镜像功能,需要在系统中配置__D___;A．双份文件分配表 B．双份文件目录C．两台磁盘控制器 D．两台磁盘驱动器6、为了使多个进程有效的同时处理输入和输出,最好使用__A___;A．缓冲池 B．单缓冲 C．双缓冲 D．循环缓冲。
操作系统期末试卷(含答案)
操作系统复习题1一、判断题1.分时系统中，时间片设置得越小，则平均响应时间越短。
（）2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。
（）3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
（）4.在引入线程的OS中，线程是资源分配和调度的基本单位。
（）5.信号量的初值不能为负数。
（）6.最佳适应算法比首次适应算法具有更好的内存利用率。
（）7.为提高对换空间的利用率，一般对其使用离散的分配方式。
（）8.设备独立性是指系统具有使用不同设备的能力。
（）9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。
（）10.访问控制矩阵比访问控制表更节约空间。
（）二、选择题1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。
A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。
2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。
D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。
3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。
G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。
4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。
操作系统复习题及答案
复习资料一、名词解释1.进程：进程是程序的一次执行，该程序可与其他程序并发执行。
2.文件系统：指的是操作系统中与文件管理有关的那部分软件和管理的文件以及管理所需要的一些数据集的总称。
3.进程控制块：系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。
系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。
进程与PCB是一一对应的。
4.系统吞吐量：指的是系统在单位时间内所完成的作业数目。
5.文件控制块：文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。
文件控制块是文件存在的标志。
6.临界区：每个进程中访问临界资源的那段代码称为临界区。
为了实现各进程对临界资源的互斥访问，应保证各进程在各自进入自己的临界区时互斥。
7.虚拟存储器：指具有请求功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。
8.逻辑地址：用户程序经过编译或汇编形成的目标代码，通常采用相对地址形式，其首地址为零，其余指令中的地址都是相对首地址而定。
这个相对地址就称为逻辑地址或虚拟地址。
9.存取权限：指的是允许用户或用户组对某文件进行访问的权限。
10.剥夺调度：当一个进程正在执行时，调度程序基于某种原则，剥夺已分配给该进程的处理机，将它分配给其他进程并使之执行。
11.作业周转时间：从作业进入系统开始，到作业完成并退出系统所经历的时间。
12.多道程序：指在内存中同时存放若干个作业，并使它们同时运行的一种程序设计技术。
在单机上，这些作业在宏观上是同时运行的，而实质上它们在交替运行。
13.临界区：每个进程中访问临界资源的那段代码称为临界区。
为了实现各进程对临界资源的互斥访问，应保证各进程在各自进入自己的临界区时互斥。
14.静态存储分配：作业所需的内存空间是在作业调入时分配的，在其整个运行期间，它一直占用，且不能再申请新的内存空间，也不允许在内存中移动。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统复习题
填空题1*10
选择题1*15
判断题1*10
简答题5*5
综合体4*10
操作系统和多道程序的概念，操作系统的主要特征和基本功能进程、原语的概念，进程实体的组成，进程的特征，工作状态及其转换，PCB组织，信号量的物理意义。
作业的概念，作业的组成，调度的层次，调度算法及周转时间的计算，死锁的概念，产生死锁的原因和必要条件，处理死锁的策略，银行家算法
存储的五个基本策略，地址重定位的概念，动态分区存储管理的内存分配算法，页式存储管理的地址变换。
数据传输控制方法，引入缓冲的目的，设备分配中的数据结构，设备独立性的概念。
文件及文件系统的概念，文件的分类（用户观点【普通、目录、特殊】；数据形式【源、目标、可执行】），文件的组成，目录结构，文件的逻辑结构，文件的物理结构
磁盘调度算法
磁盘调度算法：P217
操作系统提供的接口，联机命令接口，系统调用
附加概念：
分时系统的特征有多路性、独占性、及时性和交互性。
进程的实体由程序段、数据段和进程控制块组成。
进程被创建后，最初处于就绪状态，然后经调度程序选中后进入运行状态。
静态优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
在进程通信机制中，高级通信机制可归结为三大类：共享存储器系统、消息传递系统和管理通信系统。
在消息缓冲队列通信机制中，消息队列的首指针在进程的进程控制块中。
一个作业是由程序、数据及作业说明书三部分组成。
在为多道程序所提供的可共享的系统资源不足时，可能出现死锁，但是，不适当的进程推进顺序也可能产生死锁。
产生死锁的必要条件是：互斥条件、不剥夺条件和环路等待条件
在页式虚拟存储管理中，为实现地址变换应建立页表。
而在段式虚拟存储管理中应建立段表。
虚拟存储器的特点有：多次行、对换性和虚拟性。
UXIX操作系统的SHELL是负责解释并执行来自终端的命令的模块。
简答题：
1、请简述文件的链接分配方式的优缺点。
答：优点：提高了磁盘空间利用率；不存在外部碎片问题；有利于文件插入和删除；有利于文件动态扩充。
缺点：存取速度慢，不适于随机存取；可靠性问题，如指针出错；更多的寻道次数和寻道时间；链接指针占用一定的空间。
2、PCB有何作用？为什么说PCB是进程存在的唯一标志？
答：PCB的作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。
进程创建时，操作系统首先就要为它分配一个PCB，并通过PCB对进程实施有效的管理和控制，进程终止时，系统必须收回其PCB，因为进程与PCB是一一对应的，系统通过PCB“感知”到某个进程的存在。
所以PCB是进程存在的唯一标志。
3、什么是操作系统？操作系统的主要特点有哪些？
答：操作系统是合理地组织计算机的工作流程，管理计算机软硬件资源，方便用户使用计算机的系统软件。
其主要特点有并发性、共享性、虚拟性和异步性。
4、请简述I/O控制方式中的直接存储器访问I/O控制方式的优缺点。
答：优点：除了数据传送的开始和结束时，需要CPU参与之外，不需要CPU频繁干涉。
因此可以大大提高系统性能，非常适合大量数据的I/O传送。
缺点：处理器和DMA传送不完全并行（有时会有总线竞争的情况发生）；在外设多的情况下，多个DMA控制器的同时使用，会引起内存地址冲突并使控制过程复杂化。
5、请问低级调度又称为什么？低级调度的工程是什么？
答：低级调度又成为进程调度或短程调度。
低级调度的工程有：1）保存处理机的现场信息；2）按某种算法选取进程；3）把处理机分配给进程。
6、试述分区管理方案的优缺点。
答案：优点：便于动态申请内存；便于共享内存；便于动态链接
缺点：碎片问题（外碎片）；内存利用率不高，受实际内存容量限制
7、请简述I/O控制方式中程序I/O方式的优缺点。
答：程序I/O方式的有点：控制简单，不需要多少硬件支持。
而其缺点：处理器必须关注I/O 处理单元的状态，因而会造成对CPU的极大浪费；CPU与外设、外设与外设之间只能串行工作，严重地降低了系统性能。
8、什么是实时系统？实时系统的主要特点是什么？
答：实时系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
其主要特点是：及时性要求高，系统可靠性高。
9、请简述终端处理程序的作用和命令解释程序的功能。
答：终端处理程序是用于接收用户的键盘输入。
命令解释程序的主要功能；对用户输入的命令进行解释，并转入相应的命令处理程序去执行。
10、为什么说请求页式存储管理中的最佳页面置换算法可以保证获得最低的缺页率，可以得到最好的置换性能？但又为什么该算法在实际系统中无法实现？
答：该算法所选择的被淘汰页面，将是以后永不使用的，或许是在最长（未来）时间内不再被访问的页面。
因此，采用最佳置换算法，通常可保证获得最低的缺页率。
由于无法预计进程将来的执行情况，即无法得知哪页才是在最长（未来）时间内不再被访问的页面，因此此算法在实际系统中无法实现。
但我们可以利用该算法去评价其他算法的优劣。