操作系统前三章复习题
计算机操作系统三章习题答案
第三章处理机调度与死锁``030110011020101进程调度是从选择一个进程投入运行。
A．就绪队列B．等待队列C．作业后备队列D．提交队列``030110011020100A``030110022020101支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，下列选项中，不是引起操作系统选择新进程的直接原因。
A．运行进程的时间片用完B．运行进程出错C．运行进程要等待某一时件发生D．有新进程进入就绪状态``030110022020100D``030110032020101下列因素中，不一定是引起进程调度的因素。
A．一个进程运行完毕B．运行进程被阻塞C．一个高优先级进程被创建D．实时调度中，一个紧迫的任务到来``030110032020100C``030110042020101若进程P一旦被唤醒就能投入运行，则系统可能是。
A．非抢占式调度方式，进程P的优先级最高B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低C．就绪队列为空队列D．抢占式调度方式，P的优先级高于当前运行的进程``030110042020100D``030110051020101在批处理系统中，周转时间是指。
A．作业运行时间B．作业等待时间和运行时间之和C．作业的相对等待时间D．作业被调度进入内存到运行完毕的时间``030110051020100B``030110062020101下列各项中，不是进程调度时机的是。
A．现运行的进程正常结束或异常结束B．现运行的进程从运行态进入就绪态C．现运行的进程从运行态进入等待态D．有一进程从等待态进入就绪态``030110062020100D``030210012020201现有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间为。
A．T1+T2+T3 B．(T1+T2+T3)/3 C．(3T1+2T2+T3)/3D．(T1+2T2+3T3)/3``030210012020200C``030210022020101下列算法中，操作系统用于作业调度的算法是。
操作系统复习试题及答案
第一章复习1、关于操作系统,下列叙述不正确的是( ). A、管理系统资源B、控制程序执行Ｃ、改善人机界面D、提高用户软件运行速度2、以下哪个系统不是基本的操作系统（).A、分时操作系统Ｂ、实时操作系统C、分布式操作系统D、多道批处理系统３、计算机系统由＿_________和__＿＿_＿＿＿__组成。
４、分时操作系统具有的四个主要特点是同时性、___＿＿_＿＿_、_＿________和＿__＿__＿＿_.5、多道程序设计的根本目标是_____＿__＿＿＿__＿______。
６、多项选择:操作系统设计目标是()。
A、管理系统资源Ｂ、提高安全性C、方便用户使用系统D、使系统能高效工作7、操作系统的资源管理功能主要包括处理器管理、_________、＿____＿＿＿、设备管理和＿__________。
8、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据,并作出响应。
A、批处理操作系统Ｂ、实时操作系统C、分时操作系统Ｄ、多处理机操作系统9、多项选择：引入多道程序设计的主要目的在于（)．A、提高实时响应速度Ｂ、充分利用处理机,减少机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片１0、计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是__＿___________。
1１、设计实时操作时（）不是主要的追求目标。
Ａ、安全可靠Ｂ、资源利用率Ｃ、及时响应D、快速处理参考答案: 1、D2、C ３、硬件子系统软件子系统４、独立性及时性交互性５、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD10、批处理操作系统11、B第一章复习题答案1、计算机系统由哪些部分组成?答：２、什么是计算机的操作系统？答:操作系统是计算机的一种系统软件,由它统一管理计算机系统的资源和控制程序的执行.操作系统既是一种资源管理程序，又是一种其他程序执行的控制程序,其目的是提供一个供其它程序执行的良好环境。
操作系统复习试题及答案
第一章复习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、什么是计算机的操作系统?答：操作系统是计算机的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。
操作系统既是一种资源管理程序，又是一种其他程序执行的控制程序，其目的是提供一个供其它程序执行的良好环境。
计算机操作系统每章习题及答案
计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种（ B ）。
A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组（ C ）。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。
A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、（ D ）不是操作系统关心的主要问题。
A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于（ A ）。
A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6、（ A ）没有多道程序设计的特点。
A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中，为分时系统的是（ C ）。
A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中，时间片一定，（ B ），响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是（ B ）。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中，（ D ）不是分时系统的特征。
A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是（ C ）。
A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。
A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是（A ）。
A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用，它（B ）。
操作系统一至三章练习题目(student)
一、填空题1、操作系统通过来管理和控制进程。
2、代表进程生命周期的三种状态是、、。
3、操作系统把用户作业的空间划分成若干个大小相等的块，称为。
4、操作系统向用户提供了两类接口，一类是，另一类是。
5、多道程序设计的特点是多道、和。
6、进程调度的算法主要有四种：、、、。
7、目前认为逻辑文件有两种类型，即有结构的与无结构的。
8、把内存空间划分成与页大小相同的若干块，称为。
9、死锁的原因主要是、、。
10、一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约合作关系称为进程的。
11、程序的顺序执行有两个重要的特点，即程序的和。
12、进程具有和两个重要属性。
13、为了实现多道程序设计，计算机系统在硬件方面必须提供两种支持，它们是和。
14、响应比高者优先算法综合考虑了作业的和。
15、虚拟存储器通常由和两级存储系统组成。
为了在一台特定的机器上执行程序，必须把映射到这台机器主存储器的空间上，这个过程称为。
16、进程的最基本的特征是和。
在UNIX系统中，可通过系统调用来创建进程，系统调用来实现进程的自我终止。
17、使用共享文件进行进程通信的方式被称为；而发送进程利用OS提供的发送命令，直接将格式化的信息发送给目标进程的通信方式则称为。
18、在用信号量实现对临界资源的互斥访问时，若信号量的初值为2，当前值为-1，表示有个进程等待使用该资源。
19、在段页式系统中，作业的地址空间是维的；如果没有快表，则每次从内存中获取数据都需要三次访问内存。
第一次从内存中取得，第二次从内存中取得，第三次从内存中取得。
20、、、，这三个部分组成了进程的实体。
21、可变分区管理的分配策略通常有、和。
22、多道程序设计是利用了和的并行工作能力来提高系统效率的。
23、批处理系统的基本特征是“批量”，它把提高作业的作为主要设计目标，同时也兼顾作业的。
24、在P，V操作中，信号量S的物理意义是当信号量S值大于零时表示；当信号量S值小于零时，其绝对值为。
计算机操作系统_期末考试_复习习题集(含答案)
第一章引论1、在下列系统中，（B）是实时系统。
A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序，多道程序的执行是在（B）进行的。
A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程，则不需要I/O进程工作时，I/O进程处于_挂起_状态。
允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统，它通常采用时间片轮转策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理，衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作响应。
设计这种系统时，应首先考虑系统的实时性与可靠性。
5、（C）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是（D）。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。
时间片一定时，（B），响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是（A）。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看，实时系统与分时系统差不多。
D.由于采用了分时技术，用户可以独占计算机的资源。
9、分时操作系统通常采用（B）策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在（A）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。
A.实时B.分时C.分布式D.单用户11、下面6个系统中，必须是实时操作系统的有（B）个。
计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时，首先应考虑系统的（B）。
操作系统复习(填空题)
第一章操作系统引论1．计算机配置了操作系统后不仅可以提高效率而且_____________。
2．操作系统的主要设计目标是__________和__________。
3．在操作系统中，不可中断执行的操作称为。
4．用户与操作系统之间的接口主要分为和两类。
5．操作系统的管理功能可分成五大部分,即：、、、和。
6．操作系统的两个最主要的特征是和。
（程序的并发性，资源的共享性）7．实时操作系统有如下两个基本特征：和。
（及时性，可靠性）8．如果操作系统具有很强的交互性，它可供多个用户使用，但时间响应不太及时，则属于________类型。
如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于类型。
如果操作系统在用户提交作业后不提供交互能力，只提供作业流程的自动化，则属于________类型。
9．操作系统的主要性能参数中是指单位时间内系统处理的作业量。
第二章进程管理1．如果信号量的当前值为-3，则表示系统中在该信号量上有个等待进程。
2．为了感知进程的存在并对它进行控制和管理，系统设置了。
3．在操作系统中，两个或多个事件在同一时间间隔内发生，这是指程序的性。
4．多道程序设计能充分发挥与之间的并行工作能力。
5．进程队列是把链接在一起形成的。
6．一个结束等待状态的进程，必须先变成状态，然后才可能运行。
7．进程运行满一个时间片后让出处理器，它的状态应变为状态。
8．进程是一个程序对某个数据集的。
9．在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是。
10．进程由两个主要部分组成，即和。
程序通常由和组成。
11．设有n个进程使用同一个共享变量（它们都有各自的相关临界区），如果最多允许m（m < n）个进程同时进入临界区，则信号量的变化范围是。
12．操作系统在控制和管理进程过程中，进程存在的唯一标志涉及到的一个重要数据结构是。
13．正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，该进程将转变为___________状态。
操作系统复习题
第一章：操作系统引论1. 设计现代OS 的主要目标：①和②①充分利用资源②方便用户2. 单道批处理系统是在解决①和②的矛盾中发展起来的。
①人机匹配②CPU 与I/O 设备速度不匹配3. 在单处理机环境下的多道程序设计具有①和②的特点。
①宏观上同时运行②微观上交替运行4. 现在操作系统的两个最基本的特征是①和②，除此之外，它还具有③和④的特征。
①并发②资源共享③虚拟性④异步性5. 从资源管理的角度看，操作系统具有四大功能：①，②，③，④，为了方便用户，操作系统还必须提供⑤。
①处理机管理②存储管理③文件管理④设备管理⑤友好的用户接口6. 操作系统的基本类型主要有①和②和③。
①批处理系统②分时系统③实时系统7. 批处理系统的主要优点是①和②，主要缺点③和④。
①资源利用率②系统的吞吐量③无交互作用能力④作业平均周转时间长8. 实现分时系统的关键问题是①，为此必须引入②的概念，并采用③调度算法。
①人机交互②时间片③时间片轮转9. 分时系统的基本特征，①，②，③和④。
①多路性②独立性③交互性④及时性10. 若干事件在同一时间间隔内发生称为①；若干事件在同一时刻发生称为②。
①并发②并行11. 实时系统可分为①和②两种类型，民航售票系统属于③，而导弹飞行控制系统则属于④。
①实时信息②实时控制③实时信息④实时控制12.为了使实时系统高度可靠和安全，通常不强求①。
①资源利用率13. 当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了①模式和②技术。
①客户机/服务器②面向对象程序设计。
第二章：进程管理1. 在单用户任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有①性和②性特征。
①封闭②可再现性2. 并发进程之间的相互制约，是由于他们的①和②而产生的，因而导致程序在并发执行时具有③特征。
①共享资源②相互合作③间断性或异步性3. 程序并发执行与顺序执行时相比产生了一些新特征，分别是①，②和③。
(完整版)操作系统复习题附答案
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、在联机情况下实现的同时与外围设备联机操作的技术，称为（联机输入输出或假脱机）。
计算机操作系统_期末考试_复习习题集(含答案)
第一章引论1、在下列系统中，（B）是实时系统。
A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序，多道程序的执行是在（B）进行的。
A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程，则不需要I/O进程工作时，I/O进程处于_挂起_状态。
允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统，它通常采用时间片轮转策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理，衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作响应。
设计这种系统时，应首先考虑系统的实时性与可靠性。
5、（C）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是（D）。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。
时间片一定时，（B），响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是（A）。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看，实时系统与分时系统差不多。
D.由于采用了分时技术，用户可以独占计算机的资源。
9、分时操作系统通常采用（B）策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在（A）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。
A.实时B.分时C.分布式D.单用户11、下面6个系统中，必须是实时操作系统的有（B）个。
计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时，首先应考虑系统的（B）。
操作系统第五版所有课后复习题中文答案
第1章计算机系统概述1.1 列出并简要地定义计算机的四个主要组成部分。
主存储器，存储数据和程序；算术逻辑单元，能处理二进制数据；控制单元，解读存储器中的指令并且使他们得到执行；输入/输出设备，由控制单元管理。
1.2 定义处理器寄存器的两种主要类别。
用户可见寄存器：优先使用这些寄存器，可以使机器语言或者汇编语言的程序员减少对主存储器的访问次数。
对高级语言而言，由优化编译器负责决定把哪些变量应该分配给主存储器。
一些高级语言，如C语言，允许程序言建议编译器把哪些变量保存在寄存器中。
控制和状态寄存器：用以控制处理器的操作，且主要被具有特权的操作系统例程使用，以控制程序的执行。
1.3 一般而言，一条机器指令能指定的四种不同操作是什么？处理器－寄存器：数据可以从处理器传送到存储器，或者从存储器传送到处理器。
处理器－I/O：通过处理器和I/O模块间的数据传送，数据可以输出到外部设备，或者从外部设备输入数据。
数据处理：处理器可以执行很多关于数据的算术操作或逻辑操作。
控制：某些指令可以改变执行顺序。
1.4 什么是中断？中断：其他模块（I/O，存储器）中断处理器正常处理过程的机制。
1.5 多中断的处理方式是什么？处理多中断有两种方法。
第一种方法是当正在处理一个中断时，禁止再发生中断。
第二种方法是定义中断优先级，允许高优先级的中断打断低优先级的中断处理器的运行。
1.6 内存层次的各个元素间的特征是什么？存储器的三个重要特性是：价格，容量和访问时间。
1.7 什么是高速缓冲存储器？高速缓冲存储器是比主存小而快的存储器，用以协调主存跟处理器，作为最近储存地址的缓冲区。
1.8 列出并简要地定义I/O操作的三种技术。
可编程I/O：当处理器正在执行程序并遇到与I/O相关的指令时，它给相应的I/O模块发布命令（用以执行这个指令）；在进一步的动作之前，处理器处于繁忙的等待中，直到该操作已经完成。
中断驱动I/O：当处理器正在执行程序并遇到与I/O相关的指令时，它给相应的I/O模块发布命令，并继续执行后续指令，直到后者完成，它将被I/O模块中断。
操作系统复习题汇总
操作系统复习题汇总复习题1-3章1从资源管理的角度，操作系统是一组资源管理程序的有机集合，相应于四类资源，可把整个操作系统划分成，，设备管理和文件管理四个基本部分。
2通常把批处理系统、系统和系统称为操作系统的三种基本类型。
3操作系统在计算机系统中的地位和作用是什么？4操作系统为用户提供两种类型的使用接口，它们是______接口和______接口。
5操作系统中，进程可以分为______进程和______进程两类。
6当一个进程独占处理器顺序执行时，具有两个特性：______性和可再现性。
7进程调度中“可抢占”和“非抢占”两种方式，哪种系统的开销更大？为什么？8一个进程所占有的资源在它未被释放之前，不能被其它进程剥夺，即使该进程处于阻塞状态也是如此。
（）9处理机是系统的硬件资源，由各个进程互斥使用，但可用剥夺方式将处理机从一个进程那里剥夺给另一个进程。
（）10行式打印机是一互斥资源，不能为多个进程所共享。
（）11多道程序设计可以缩短系统中作业的执行时间。
（）12进程控制块是进程存在的唯一标志。
（）1．（）不是基本的操作系统。
A．批处理操作系统B．分时操作系统C．实时操作系统D．网络操作系统2．（）不是分时系统的基本特征：A．同时性B．独立性C．实时性D．交互性3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。
A．操作员B．联机用户C．操作系统D．目标程序4.进程所请求的一次打印输出结束后，将使进程状态从2.什么是进程？从结构上讲，进程由哪几个部分组成？3.进程有哪几个基本状态？试说明每个状态的特征画出具有这几个基本状态的进程状态变迁图，并注明发生每个变迁可能的原因。
A．运行态变为就绪态B．运行态变为等待态C．就绪态变为运行态D．等待态变为就绪态1.程序状态字包含哪些主要内容4.进程和程序的主要区别是什么？5.什么是操作系统？6.进程由哪几部分组成，各部分的作用是什么？综合题：1、如图所示的进程状态，图中标出的数字分别表示一种形式的状态变迁。
操作系统练习题三四五章
操作系统练习题三四五章第三章进程管理练习题一、选择题1．如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）。
A．继续运行 B．进入阻塞态，让出CPUC．进入就绪态，让出CPU D．继续运行，并唤醒S队列头上的等待进程2. 正在运行的进程在信号量S上操作P操作之后，当S<0，进程将进入信号量的（）。
A.等待队列B.提交队列C.后备队列D.就绪队列3．在非剥夺调度方式下，运行进程执行V原语后，其状态（）。
A.不变B.要变C.可能要变D.可能不变4. 一个进程被唤醒，意味着（）。
A.改进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首5.. 系统感知进程的唯一实体是（）。
A.JCBB.FCBC.PCBD.SJT6. 一进程在某一时刻具有（）。
A.一种状态B.二种状态C.三种状态D.四种状态7. 进程从运行状态变为等待的原因可能是（）。
A.输入/输出事件发生B.时间片到C.输入/输出事件完成D.某个进程被唤醒8. 进程创建原语的任务是（）。
A.为进程编制程序B.为进程建立PCB表C.为进程分配CPUD.为进程分配所需的各种资源9. 进程被创建后即进入（）排队。
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．在进程管理中，当时，进程从阻塞状态变为就绪状态。
操作系统试题库经典版0001
操作系统试题库一,选择题 第一部分：操作系统概述1. 在计算机系统中，操作系统是（B ）. A. 一般应用软件 B.核心系统软件 C.用户应用软件 D.系统支撑软件2. （ D ）不是基本的操作系统. A,批处理操作系统 B,分时操作系统 C,实时操作系统 D,网络操作系统3. （C ）不是分时系统的基本特征 ： A,同时性 B,独立性 C,实时性 D,交互性4. 关于操作系统的叙述（D ）是不正确的. A."管理资源的程序” B."管理用户程序执行的程序 IIC."能使系统资源提高效率的程序 ”D."能方便用户编 程的程序” 5. 操作系统的发展过程是（A ） A. 设备驱动程序组成的原始操作系统 ，管理程序，操作 系统 B. 原始操作系统，操作系统，管理程序 C. 管理程序，原始操作系统，操作系统 D. 管理程序，操作系统，原始操作系统 6. 设计批处理多道系统时，首先要考虑的是（B ） A.灵活性和可适应性 C.交互性和响应时间 C,系统资源利用率不高 D,不具备并行性 13. 允许多个用户以交互使用计算机的操作系统是（A ）.A,分时系统B,单道批处理系统 C,多道批处理系统 D,实时系统 14. 下面关于操作系统的叙述正确的是 （A ）.A, 批处理作业必须具有作业控制信息 B, 分时系统不一定都具有人机交互功能C, 从响应时间的角度看，实时系统与分时系统差不多 D, 由于采用了分时技术，用户可以独占计算机的资源 15. 操作系统是一组（C ）. A,文件管理程序 B,中断处理程序C,资源管理程序 D,设备管理程序 16. 现代操作系统的两个基本特征是（C ）和资源共享.A,多道程序设计 B,中断处理C,程序的并发执行 D,实现分时与实时处理 17. （D ）不是操作系统关心的主要问题 . A, B, C,D,管理计算机裸机 设计，提供用户程序与计算机硬件系统的界面 管理计算机系统资源 高级程序设计语言的编译器7. A,件 B.系统效率和吞吐量 D.实时性和可靠性 操作系统是一种（B ）. 应用软件 B,系统软件C,通用软件D,工具软 8. A,程序和数据 B,计算机硬件和计算机软件 C,处理器和内存 D,处理器,存储器和外围设备 9. 下面关于计算机软件的描述正确的是 （B ）. A, 它是系统赖以工作的实体 B, 它是指计算机的程序及文档 C, 位于计算机系统的最外层 D, 分为系统软件和支撑软件两大类 10. 财务软件是一种（C ）. A,系统软件B,接口软件C,应用软件D,用户软件11. 世界上第一个操作系统是 （B ）.A,分时系统B,单道批处理系统 C,多道批处理系统 D,实时系统 12. 批处理操作系统提高了计算机的工作效率 但）.A,系统吞吐量小 B,在作业执行时用户不能直接干预计算机系统的组成包括（B ）. 18. 引入多道程序的目的是（D ）. A,为了充分利用主存储器B,增强系统的交互能力C,提高实时响应速度 D,充分利用CPU,减少CPU 的 等待时间佃.在多道程序设计的计算机系统中 ，CPU （C ）.A,只能被一个程序占用 B,可以被多个程序同时占用C,可以被多个程序交替占用D,以上都不对20. 多道程序设计是指（B ）. A, 有多个程序同时进入 CPU 运行 B, 有多个程序同时进入主存并行运行 C, 程序段执行不是顺序的D, 同一个程序可以对应多个不同的进程21. 从总体上说，采用多道程序设计技术可以（）单位 时间的算题量，但对每一个算题，从算题开始到全 部完成所需的时间比单道执行所需的时间可能要但）.A,增加，减少B,增加，延长C,减少，延长D,减少，减少 22. （A ）没有多道程序设计的特点. A,DOS B,UNIX GWINDOWS D,OS/223. 下列四个操作系统中，是分时系统的为（C ）. A,MS-DOS B,WINDOWS 98 C,UNIX D,OS/2 系统24.在分时系统中，时间片一定,（B）,响应时间越长. A,内存越多B,用户数越多C,后备队列D,用户数越少25.批处理系统的主要缺点是（B ）.A,CPU的利用率不高B,失去了交互性C,不具备并行性D,以上都不是26.在下列性质中，哪一个不是分时系统的特征.（C ）A,交互性B,多路性C,成批性D,独占性27.实时操作系统追求的目标是（C）.A,高吞吐率B,充分利用内存C,快速响应D,减少系统开销28.以下（C）项功能不是操作系统具备的主要功能. A,内存管理B,中断处理C,文档编辑D,CPU调度29.操作系统程序结构的主要特点是（C）.A, 一个程序模块B,分层结构C,层次模块化D,子程序结构30.操作系统负责为方便用户管理计算机系统的（C ）,A,程序B,文档资料C,资源D,进程31.计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器.例如，导弹控制系统应选择安装（C ）A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统32.操作系统的基本职能是（A）.A.控制和管理系统内各种资源，有效地组织多道程序的运行B.提供用户界面，方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具33.分布式操作系统与网络操作系统本质上的不同在于（D ）.A.实现各台计算机之间的通信B.共享网络中的资源C.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务34.A.C .35.A,linux是由机器指令书写的B,linux大部分由汇编少部分用C语言编写C,linux是用汇编语言编写的D,linux小部分由汇编大部分用C语言编写34.（ C）不是Linux系统的特色.A.交互的分时系统B.以全局变量为中心的模块结构C.模块之间调用关系简明D.可以分成内核和外壳35.在下列关于Linux的论述中,（D）是不正确的.A.Linux是一个多道分时操作系统B.管道机制是Linux贡献之一C.提供可动态装卸的文件系统是Linux的特色之一D.路径名是Linux独有的实现文件共享的机制36.将汇编语言源程序转换成等价的目标程序的过程称为（C ）A.汇编B.解释C.编译D.连接37.下面（B ）不是计算机高级语言。
操作系统期末总复习
一、选择题第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.系统是通过（）来感知进程的存在并对其进行控制和管理。
操作系统第一-三章自测题及解答
a=55;
pid=fork();
if (pid==0){
sleep(5);
a=99;
sleep(5);
printf(“child leaving\n”);
exit(0);
}
else
{ sleep(7);
printf(“a=%d\n”,a);
wait(0);
printf(“parent child exited\n”);
a.在顺序环境下，CPU的利用率是多少？ b.在多道程序环境下，CPU的利用率是多少？ 2、若程序Pa和Pb单独执行时分别用Ta和Tb，Ta＝1小时，Tb＝1.5小时，其中CPU工作时间分别 为ta＝18分钟，tb＝27分钟，如果采用多道程序设计方法，让Pa和Pb并行工作，假定CPU利用率 达到50%，另外15分钟系统开销，请问系统效率提高多少？ 3、下列程序执行时，系统的输出可能是什么？
统采用银行家算法实施死锁避免策略。
T0时刻系统状态表
最大资源需求量 已分配资源数量
ABC
ABC
P1 5 5 9
212
P2 5 3 6
402
P3 4 0 11
405
P4 4 2 5
204
P5 4 2 4
314
注：本自测题仅供自测用，不代表期末考试观点，如无雷同，敬请谅解！
第 5 页 共 13 页
《操作系统》第一－三章)自测题(时间： 3:00 小时)
状态。
19. 用户为阻止进程继续运行，应利用( )原语；若进程正在执行，应转变为( )状态。
不久，若用户要恢复其运行，应利用( )原语，此时进程应转变为( )状态。
20. 每执行一次 V 操作，表示( )；若 S.value <= 0，则表示( )，此时应( )。
《操作系统》复习大纲及习题
《计算机操作系统》复习要点及习题第一章操作系统概述1、操作系统的定义及特征2、操作系统分类：批处理、分时、实时；三种系统的特点；3、理解并发与并行第二章进程管理1、进程的概念2、进程的结构、三种基本状态及状态之间的转换和转换条件3、进程与程序的联系与差别4、进程的并发执行使进程失去顺序性，可能产生与时间有关的错误。
5、共享变量、临界区、临界资源的概念6、进程互斥的概念7、重点：信号量机制——定义整形变量如S表示信号量，S的初值、S>0表示有S个资源可用、S<0则| S |表示S等待队列中的进程个数、S=0表示无资源可用的含义。
P(S)、V(S)操作的含义。
使用信号量机制实现进程互斥、同步问题。
P(S) 表示申请一个资源、V(S) 表示释放一个资源。
P.V操作必须成对出现，有一个P操作就一定有一个V操作。
当为互斥操作时，它们同处于同一进程；当为同步操作时，则不在同一进程中出现。
8、生产者-消费者问题第三章处理机调度与死锁1、重点：处理机调度算法（必须有完整的计算过程，只有结果无过程不能给满分）（1）、先到先服务算法（FIFO）（2）、短作业优先算法（SJF）给定一作业，假定它们同时到达，并且在一台处理机上按单道方式执行，则短作业优先调度算法平均周转时间为最短。
（3）、高响应比优先调度算法（4）、最高优先数算法（5）、循环轮转/时间片轮转算法(RR)2、死锁的概念——一组进程中的每一个进程，均无限期地等待此组进程中某个其他进程占有的，因而永远无法得到的资源，这种现象称为进程死锁。
3、死锁四个必要条件：资源独占、保持申请、不可剥夺、循环等待4、死锁四种处理方法：死锁预防、死锁避免、死锁检测、死锁恢复5、死锁预防的两种方法：预先分配策略、有序分配策略6、死锁避免：进程提出资源请求，系统在分配之前进行安全性检测，若使进程进入不安全状态，则拒绝分配。
重点：银行家算法（必须有完整的计算过程，只有结果无过程不能给满分）6、死锁恢复四种方式：重新启动、终止进程、剥夺资源、进程回退第四章内存管理1、分区分配策略——最先适应算法、最佳适应算法、最坏适应算法。
操作系统复习题(选择和填空)-带答案
第一章绪论复习题1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为__A___。
A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统2、C操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督3、以下4个特征中，C不是分时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、操作系统的基本特征是___并发____，__共享___，___虚拟___ 和__异步___。
操作系统复习
第一章1.在计算机系统中操作系统处于什么地位？2.解释以下术语：多道程序设计、并发、分时、实时，系统调用。
3.什么是处理机的核心态和用户态？为什么要设置这两种不同的状态？4.采用虚拟机结构操作系统的主要有点是什么？第二章1.PCB 的作用是什么？它是怎样描述进程的动态性质的？2.进程的基本状态有哪几种？试描绘进程状态转换图。
3.什么是临界区和临界资源？进程进入临界区的调度原则是什么？4.简述信号量的定义和作用。
P, V 操作原语是如何定义的？5．系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问：这三个进程间有什么样的制约关系？试用 P，V 操作写出这些进程使用打印机的算法。
6．设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。
针对下述两种情况①缓冲区是环形的，最多可容纳 n 个信息；②缓冲区是无穷大的。
试分别回答下列问题：①输入、输出两组进程读/写缓冲区需要什么条件？②用 P, V 操作写出输入、输出两组进程的同步算法，并给出信号量含义及初值。
第三章死锁作业一、简答题1．发生死锁的四个必要条件是什么？2．死锁避免的基本思想是什么？3．某个计算机系统有 10 台可用磁带机。
在这个系统上运行的所有作业最多要求 4 台磁带机。
此外，这些作业在开始运行的很长一段时间内只要求3台磁带机；它们只在自己工作接近结束时才短时间地要求另一台磁带机。
这些作业是连续不断地到来的。
（1）若作业调度策略是静态分配资源，满足后方可运行。
那么，能同时运行的最大作业数是多少？作为这种策略的后果，实际上空闲的磁带机最少是几台？最多是几台？（2）若采用银行家算法将怎样进行调度？能够同时运行的最大作业数是多少？作为其后果，实际上空闲的磁带机最少和最多各是多少台？4．死锁和“饥饿”之间的主要差别是什么？5. 设有三个进程P1, P2, P3，各按如下所示顺序执行程序代码：进程P1 进程P2 进程P3↓↓↓P(s1) P(s3) P(s2)P(s2) P(s1) P(s3)………V(s1) V(s3) V(s2)V(s2) V(s1) V(s3)↓↓↓其中，s1, s2, s3 是信号量，且初值均为 1。
操作系统复习(选择题)
操作系统复习（选择题）第一章操作系统引论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. CPU利用率低B. 不能并发执行C. 缺少交互性D. 以上都不是9．设计实时操作系统时，首先要考虑系统的。
A．实时性和可靠性B．实时性和灵活性C．灵活性和可靠性D．灵活性和可移植性10．主要由于原因，使UNIX易于移植。
A、UNIX是由机器指令书写的B、UNIX大部分由汇编少部分用C语言编写C、UNIX是用汇编语言编写的D、UNIX小部分由汇编大部分用C语言编写第二章进程管理1．下列的进程状态变化中，的变化是不可能发生的。
A. 运行→就绪B. 运行→等待C. 等待→运行D. 等待→就绪2. 进程具有并发性和两大重要属性。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统第1 章复习题
操作系统的主要功能
控制和管理系统资源的使用
实现软件和硬件的转接
c 管理计算机的硬件设备
d 把源程序编译为目标程序
2 哪种功能是操作系统必须提供的命令
a GUI
b 为进程提供系统调用的命令
c 处理中断
编译源程序
操作系统的主要作用是
管理设备
提供操作命令
c 管理文件
d 为用户提供使用计算机的接口，管理计算机的资源
4 针对操作系统，下列不正确说法是___a a.提供高级语言的编译程序b.提供处理各种硬件的虚拟机抽象
C.提供标准服务和抽象以便简化应用程序开发d.管理所有资源、化解资源请求冲突
5当计算机的操作系统提供了用户态（目态）和核心态（管态）时, 必须在核心态下执行
a 从内存中取数
b 把运算结果送入内存
c 算术运算指令
输入输出指令
操作系统第2章复习题
操作系统中引入进程概念后，并不能够 C A 提高资源利用率
B 正确描述程序的执行清空
C 提高用户的编程能力
D 使得cpu 和外设之间能有效并行工作
进程的上下文包括如下各项目，除了
A 用户打开文件表
B PCB
C 中断向量
D 核心栈 并发进程是
A
下列资源不属于临界资源的是
n 个进程用一个相同的程序段，如果每次最多允
许m 个进程同时进入临界区, B
操作系统中, B 是竞争和分配计算机系统资源的基本单位。
A 程序
B 进程
C 作业
D 用户
A 可并发执行的进程
B 可先后执行的进程
C 可同时执行的进程
D 不可中断的进程 A 打印机 B 独有（私有）变量
C 共享变量
D 共享缓冲区 6
则信号量（与n 无关）的初值为
C m-n
D -m
7. 下面关于线程的叙述不正确的是___A
A.创建线程需要从磁盘上读取线程。
B.线程共享进程的地址空间。
C.线程可以通过进程的全局变量与同进程其他线程通信
D.同一进程线程之间切换CPU只需要保护寄存器和堆栈。
8要实现两个进程互斥，设一个信号量mutex，当mutex为0时，表示__C
没有进程进入临界区有一个进程进入临界区有一个进程进入临界区，另外
一个进程在等待两个进程都进入了临界区
9 进程因为时间片被切换，其正确的状态转换是__D
A.就绪f运行
B.阻塞-就绪C运行-阻塞 D.运行f就绪
10 进程因为IO 到被切换，其正确的状态转换是
A.就绪f运行
B.阻塞f就绪C运行f阻塞 D.运行f就绪
11 进程和程序的本质区别是___B____ 。
A. 使用计算机资源的方式不同
B. 动态和静态特征
C. 执行机器指令顺序不同
D. 存储的位置不同
问答题
1用PV操作解决生产者-消费者问题
用 PV 操作解决哲学家进餐问题
用 PV 操作解决读者 -写者问题
轮转算法的特点是： （ A ）
2 下列方法不属于死锁预防：
3 资源的按顺序进行分配属于死锁的 （ A ）
A 预防
B 避免
C 检索
D 恢复操作系统第 3 章复习题
给所有程序相等时间片的运行机会 B 先来的最先运行完毕
C 最后来的最后运行完毕
D 速度最快
将系统中所有的就绪进程按照 FCFS 原则, 派给队首进程，让其执行一个时间片。
排成一个队列，每次调度时将 CPU 分 A 破坏“循环等待 ”条件 B 破坏 “保持和请求条件 ”
C 破坏" 不可抢占条件 "
D 银行家算法
预防：可能错杀 避免：
4银行家算法属于死锁的（B )
6分页存储管理导致（B ）
A 外碎片出现
7分段存储管理导致（A ）
A 外碎片出现 8下列可能是临界区的是（
A 物理独享
B 逻辑共享
C 独享共享
D 共享独享
A 预防
B 避免
C 检索
D 恢复
5外碎片的存在导致（A ）
A 内存空间破碎
B 内存空间分配速度变快
C 内存空间更加灵活的分配
D 访问速度变快
B 内碎片出现
C 内碎片和外碎片都出现
D 内碎片和外碎片都不出现
C 内碎片和外碎片都出现
D 内碎片和外碎片都不出现
B 内碎片出现
A 一个栈
B 一个队列
C 一段代码 C 一台打印机
9 sp ool ing 技术可以把 设备编程 设备编程（C ）
10假脱机技术可以把 上的独享设备变成 上的共享设备（B ）
A 物理化学
B 物理逻辑
C 逻辑物理
D 逻辑逻辑
11 spooling 技术中不包括 （ D ）
12 文件名到文件磁盘首地址的转换是通过 （ A ）
14 下面 I/O 通信中速度最慢的一种是 （
15 进程从运行到就绪是通过触发 （ C ）导致的
16 进程从运行到被挂起状态是通过 （ D ）导致的。
17 在段式内存管理中,若段内逻辑地址大于段表中该段的段长,则发生
A 守护进程
B 磁盘井
C 内存缓冲区
D 内存井
A 文件目录
B 文件控制块
C 文件分配表
D 文件系统记录 13 FAT32中,在检索文件的所有数据时, 获得文件的下一个盘块地址是通过 （B ） A 文件目录 B 文件分配表 C 设备控制块 D 文件系统记录
A 程序轮询
B 中断
C DMA
D 通道
A 磁盘中断
B 网卡中断
C 定时器中断
D IO 中断
A DMA 中断
B 通道
C 定时器中断
D IO 中断
A 地址越界中断
B 缺页中断
C 定时器中断
D 10中断 18 用分页管理管理 位表示。
32位操作系统,每页容量为 1024字节,则虚拟页号用（ B ） A 21 B 22 C 23 D 24
19设文件索引节点中有6个地址项，其中4个地址项为直接地址索引，
址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项占 4字 节，若磁盘索引块和磁盘数据块大小均为 512字节，则可表示的单个文件的最大 长度是（
B. 8258KB C 8356KB D 8768KB
20假定进程有4个虚拟页（A 、B 、C 、D ）,操作系统提供三个页大小的缓存 容量，使用LRU 算法调度访问序列AABCBCABC 则缺页故障有（B ）
D 以上都不对
21在Linux 操作系统中，通常文件的索引结构存放在 （C ）中。
22下列说法不正确的是（D ）
A 分页管理不存在外碎片问题
B 磁盘空间管理中，用位图的方法来维持空闲磁盘块比表的方法更有效
C 目录是作为一种特殊文件进行存储
D 对于数据库中同一个表，可以一个进程读的同时另一个进程写。
A 磁盘 键盘
B 键盘 磁盘
23下列10设备中 属于块设备 属于字符设备
（A ）
C 高速网络设备 磁盘
D 内存 键盘 1个地 A 8192KB 一级地址: 4*512=2K 128*512=64K
二级地址: 128*128*512=8192 8192+64+2=8258K
A 超级块
B boot 块
C i-node 结点
D 文件分配表。