操作系统(进程管理)习题与答案1

合集下载

第三章进程习题

F,死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况;
G,若系统中并发运行的进程和资源之间满足互斥使用,保持和等待,非剥夺性和循环等待,则可判定系统中发生了死锁;
H,在对付死锁的策略中,解除死锁通常都是和检测死锁配套使用;
I,产生死锁的原因可归结为竞争资源和进程推进顺序不当;
J,在死锁的解决方法中,由于避免死锁采用静态分配资源策略,所以对资源的利用率不高.
如果某一进程获得除CPU外的所有所需运行资源,经调度,分配给它CPU,该进程将进入( ).
A,就绪状态B,运行状态
C,等待状态D,活动状态
如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入( ).
A,自由状态B,停止状态
C,等待状态D,静止状态
进程从运行状态变为等待状态的原因是( ).
A,共享资源B,临界区
C,临界资源D,共享区
答案-1:C
临界区是指( ).
A,并发进程中用于实现进程互斥的程序段
B,并发程序中用于实现进程同步的程序段
C,并发程序中用于实现进程通信的程序段
D,并发程序中与共享变量有关的程序段
答案-6:D
进程是( ).
A,与程序等效的概念B,并发环境中程序的执行过程
C,一个系统软件D,存放在内存中的程序
在进程通信中,使用信箱方式交换信息的是( ).
A,低级通信B,高级通信C,共享存储器通信D,管道通信
答案:B(普通)
关于进程,下列叙述不正确的是( ).
A,进程包含了数据和运行其上的程序
B,同一个程序运行在不同的数据集合上时,构成了不同的进程
C,一个被创建了的进程,在它消亡之前,总是处于3种基本状态之一
(×)2,具有多道功能的操作系统一定是多用户操作系统.

操作系统练习题第2章进程管理

第二章进程管理练习题(一)单项选择题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．C PU D．磁盘空间7．在一个单处理器系统中，处于运行态的进程( )。

A．可以有多个B．不能被打断C．只有一个D．不能请求系统调用8．对于一个单处理器系统来说，允许若干进程同时执行，轮流占用处理器．称它们为（）的。

A. 顺序执行B. 同时执行C. 并行执行D. 并发执行9．操作系统根据( )控制和管理进程，它是进程存在的标志。

A．程序状态字B．进程控制块C．中断寄存器D．中断装置10．若干个等待占有CPU并运行的进程按一定次序链接起来的队列为( )。

A．运行队列B．后备队列C．等待队列D．就绪队列11．临界区是指( )。

A. 并发进程中用于实现进程互斥的程序段B．并发进程中用于实现进程同步的程序段C．并发进程中用户实现进程通信的程序段D．并发进程中与共享变量有关的程序段12．对于记录型信号量，在执行一次P操作时，信号量的值应( )。

A．不变B．加1 C．减1D．减指定数值13．在执行signal操作时，当信号量的值( )时，应释放一个等待该信号量的进程。

A．0 B．<0 C．>=0 D．<=014．wait、signal操作必须在屏蔽中断下执行，这种不可变中断的过程称为( )。

操作系统作业一及答案

第一章：操作系统引论1.什么是操作系统？可以从哪些角度阐述操作系统的作用？答：操作系统是计算机系统中的一个系统软件，是能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行的一组程序模块的集合。

作用：控制管理计算机的全部硬软件资源，合理组织计算机内部各部件协调工作，为用户提供操作和编辑界面的程序集合。

2、简要叙述批处理操作系统、分时操作系统和实时操作系统的概念及特点。

答：批处理操作系统：通常是把一批作业以脱机方式输入到磁带（磁盘）上，并在系统中配上监督程序（Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直到磁带（磁盘）上所有的作业全部完成。

其特点：（1）自动性；（2）顺序性。

分时操作系统：是指在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。

其特点：（1）多路性；（2）独立性；（3）及时性；（4）交互性。

实时操作系统：是指系统及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。

其特点：（1）多路性；（2）独立性；（3）及时性；（4）交互性；（5）可靠性。

3操作系统需要管理哪些资源？它的基本功能是什么？答：硬件资源：CPU，打印机等，软件资源：数据，程序等4操作系统对外提供了哪些接口？答：（1）操作系统的命令接口通过在用户和操作系统之间提供高级通信来控制程序运行，用户通过输入设备发出一系列命令告诉操作系统执行所需功能，它包括了键盘操作命令和作业控制命令，称为作业一级的用户接口。

命令接口的两种最普遍和主要的方式是直接命令方式（命令行）和间接命令方式（命令文件）。

（2）操作系统的程序接口它是用户程序和操作系统之间的接口，用户程序通过它们使用系统资源及系统服务，这种接口方式通常采用若干系统调用组成。

操作系统习题与解答（含答案）

操作系统习题与解答（含答案）第⼀章操作系统引论⼀、选择题1．在计算机系统中配置操作系统的主要⽬的是（），操作系统的主要功能是管理计算机系统中的（），其中包括（）管理和（）管理，以及设备管理和⽂件管理。

这⾥的（）管理主要是对进程进⾏管理。

(1)A.增强计算机系统的功能；B.为了使⽤系统的资源；C.提⾼系统的运⾏速度；D.提⾼系统使⽤效率，合理地组织系统的⼯作流程，以提⾼系统吞吐量。

(2)A.程序和数据；B.进程；C.资源；D.作业；E.任务。

(3)(4)A.存储器；B.虚拟存储器；C.运算器；D.处理机；E.控制器。

２.操作系统有多种类型：（１）允许多个⽤户以交互⽅式使⽤计算机的操作系统，称为（）；（２）允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为（）；(３）在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。

A.批处理操作系统；B.分时操作系统；C.实时操作系统；D.微机操作系统；E.多处理机操作系统。

3.在下列性质中，哪⼀个不是分时系统的特征。

（）A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的⽬标是（）。

A.⾼吞吐率B.充分利⽤内存C.快速响应D.减少系统开销5. 现代操作系统的两个基本特征是（）和资源共享A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理6.引⼊多道程序的⽬的在于（）。

A.有利于代码共享，减少主、辅存信息交换量。

B.提⾼实时响应速度。

C.充分利⽤CPU，减少CPU等待时间D.充分利⽤存储器7.操作系统是⼀组（）.A.⽂件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8.（）不是操作系统关⼼的主要问题.A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器9.⽤户在⼀次计算机过程中，或者⼀次事物处理中，要求计算机完成所做的⼯作的集合，这是指（）.A.进程B.程序C.作业D.系统调⽤10．订购机票系统处理各⾃各个终端的服务请求，处理后通过终端回答⽤户，所以它是⼀个（）。

计算机专业基础综合操作系统(进程管理)历年真题试卷汇编1

计算机专业基础综合操作系统（进程管理）历年真题试卷汇编1(总分：78.00，做题时间：90分钟)一、单项选择题(总题数：29，分数：58.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。

__________________________________________________________________________________________ 2.在某系统中有4个并发进程，都需要同类资源5个，问该系统不会发生死锁的最少资源数是____个。

【南京航空航天大学2006年】A.20B.9C.17 √D.12考查死锁。

当4个并发进程分别占用4个同类资源时，且都在等待第5个资源时，系统发生死锁。

这时再增加1个资源，则有1个进程将得到第5个资源并执行：这个进程运行结束后释放资源，其余进程就可以陆续执行。

所以系统有17个资源时可以保证不会发生死锁。

3.在下列死锁的解决方法中，属于死锁预防策略的是____。

【太原科技大学2006年】A.银行家算法B.资源有序分配算法√C.死锁检测算法D.资源分配图化简法考查死锁的预防策略。

其中银行家算法为死锁避免算法，死锁检测算法和资源分配图化简法为死锁检测，根据排除法可以得出资源有序分配算法为死锁预防策略。

4.在____的情况下，系统出现死锁。

【浙江大学2003年】A.计算机系统发生重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地相互等待对方释放已占有资源√D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数考查死锁的基本概念。

5.引入多道程序技术的前提条件之一是系统具有____。

【四川大学2001年】A.多个CPUB.多个终端C.中断功能√D.分时功能考查引入多道程序设计技术的条件。

多道程序技术要求程序间能实现并发，而并发性的实现需要中断功能的支持。

6.进程和程序的重要区别之一是____。

A.程序有状态而它没有B.它有状态而程序没有√C.程序可占有资源而它不可D.它能占有资源而程序不能考查进程的概念。

操作系统原理-第三章进程管理习题(1)

第三章进程管理习题一. 单选题1. UNIX操作系统的进程控制块中常驻内存的是（）。

A.proc结构B.proc结构和核心栈C.ppda区D.proc结构和user结构2. 当（）时，进程从执行状态转变为就绪状态。

A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生3.在进程状态转换时，下列（）转换是不可能发生的。

A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态4.下列各项工作步骤中，（）不是创建进程所必需的步骤。

A.建立一个PCBB.作业调度程序为进程分配CPUC.为进程分配内存等资源D. 将PCB链入进程就绪队列5.下列关于进程的叙述中，正确的是（）。

A.进程通过进程调度程序而获得CPU。

B.优先级是进行进程调度的重要依据，一旦确定不能改变。

C.在单CPU系统中，任一时刻都有1个进程处于运行状态。

D.进程申请CPU得不到满足时，其状态变为等待状态。

6.从资源管理的角度看，进程调度属于（）。

A.I/O管理B.文件管理C.处理机管理D.存储器管理7.下列有可能导致一进程从运行变为就绪的事件是（）。

A.一次I/O操作结束B.运行进程需作I/O操作C.运行进程结束D.出现了比现运行进程优先权更高的进程8.一个进程释放一种资源将有可能导致一个或几个进程（）。

A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9.一次I/O操作的结束，有可能导致（）。

A.一个进程由睡眠变就绪B.几个进程由睡眠变就绪C.一个进程由睡眠变运行D.几个进程由睡眠变运行10.当一个进程从CPU上退下来时，它的状态应变为（）。

A.静止就绪B. 活动就绪C. 静止睡眠D. 活动睡眠11.为使进程由活动就绪变为静止就绪，应利用（）原语？** B. ACTIVE C. BLOCK D. WAKEUP12.在下面的叙述中，不正确的是（）。

A.一个进程可创建一个或多个线程B.一个线程可创建一个或多个线程C.一个线程可创建一个或多个进程D.一个进程可创建一个或多个进程13. 若系统中只有用户级线程，则处理机调度单位是（）。

操作系统第四章习题及答案

操作系统第四章习题及答案第四章进程管理1、⼀个由3个页⾯每页有2048个字节组成的程序，将它装⼊⼀个8个物理块组成的存储器中，装⼊的情况如下表所⽰：给出下列逻辑地址，请计算出2617对应的物理地址：2、某请求页式存储管理，允许⽤户编程空间为32个页⾯(每页1KB)，主存为16KB, 如有⼀个⽤户程序有10页长，且某时刻该⽤户页⾯映射表如表所⽰。

如果程序执⾏时遇到以下的虚地址：0AC5H ，1AC5H 试计算对应的物理地址。

3、假设某分页系统中，主存储器的容量为1MB ，被分为256块，回答：1）主存地址应该⽤位来表⽰。

2）作业每⼀页的长度为；逻辑地址中的页内地址应该为位。

4、在段式管理系统中，段表为求下⾯逻辑地址对应的物理地址。

12 7 1 4 0 块号页号 95 1938 4 590 13503 90 100 220 2350 1 500 210 0 段长内存起始地址段号（1，10）；（2，500）；（3，400）；（5，32）5、在⼀分页存储管理系统中，逻辑地址长度为16位，页⾯⼤⼩为4096字节，分别计算逻辑地址14AAH，235BH，3B4CH，78DDH所对应的物理地址，并指出可能发⽣何种中断？（8分）注：1表⽰可寻址，0表⽰在外存。

6、在⼀个请求分页系统中，假定系统分配给作业的物理块数为3，并且此作业的页⾯⾛向为2、3、2、1、5、2、4、5、3、2、5、2。

试⽤LRU算法计算出程序访问过程所发⽣的缺页次数和被替换的页⾯序列。

答案：1、P=int（2617/2048）=1 d=569物理地址=4*2048+569=87612、0AC5H的页号是2，对应的物理页号是4，所以物理地址应该为12C5H,1AC5H的页号是6，超过了页表的范围，所以该地址⾮法，产⽣越界中断3、假设某分页系统中，主存储器的容量为1MB，被分为256块，回答：1）主存地址应该⽤ 20 位来表⽰。

2）作业每⼀页的长度为 2048 ；逻辑地址中的页内地址应该为 12 位。

第二章操作系统进程(练习题答案)

第二章进程管理1.操作系统主要是对计算机系统全部 (1) 进行管理，以方便用户、提高计算机使用效率的一种系统软件。

它的主要功能有：处理机管理、存储管理、文件管理、 (2) 管理和设备管理等。

Windows和Unix是最常用的两类操作系统。

前者是一个具有图形界面的窗口式的 (3) 系统软件，后者是一个基本上采用 (4) 语言编制而成的的系统软件。

在 (5) 操作系统控制下，计算机能及时处理由过程控制反馈的信息并作出响应。

供选答案：(1): A. 应用软件 B. 系统软硬件C. 资源D. 设备(2): A. 数据 B. 作业C. 中断D. I/O(3): A. 分时 B. 多任务C. 多用户D. 实时(4): A. PASCAL B. 宏C. 汇编D. C(5): A. 网络 B. 分时C. 批处理D. 实时答案：CBBDD2.操作系统是对计算机资源进行的 (1) 系统软件，是 (2) 的接口。

在处理机管理中，进程是一个重要的概念，它由程序块、 (3) 和数据块三部分组成，它有3种基本状态，不可能发生的状态转换是 (4) 。

虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用 (5) 作为它的一个主要组成部分。

供选答案：(1): A. 输入和输出 B. 键盘操作C. 管理和控制D. 汇编和执行(2): A. 软件和硬件 B. 主机和外设C. 高级语言和机器语言D. 用户和计算机(3): A. 进程控制块 B. 作业控制块C. 文件控制块D. 设备控制块(4): A. 运行态转换为就绪态 B. 就绪态转换为运行态C. 运行态转换为等待态D. 等待态转换为运行态(5): A. 软盘 B. 硬盘C. CDROMD. 寄存器答案：CDADB3.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 D。

A. Spodling技术B. 虚拟存储技术C. 缓冲技术D. 多道程序设计技术4.分时系统追求的目标是 C。

计算机专业基础综合操作系统(进程管理)模拟试卷1(题后含答案及解析)

计算机专业基础综合操作系统（进程管理）模拟试卷1(题后含答案及解析)题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

1．进程处于( )等待状态时，它是处于非阻塞状态的。

A．等待从键盘输入数据B．等待协作进程的一个信号C．等待操作系统分配CPU时间D．等待网络数据进入内存正确答案：C 涉及知识点：操作系统2．下列叙述中，错误的是( )。

A．操作系统是用户与计算机之间的接口B．程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性，程序与程序的执行不再一一对应C．进程从一个状态到另一个状态的转换，都是靠使用不同的原语来实现的D．在单CPU系统中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态正确答案：C解析：从用户的角度看，操作系统是用户使用计算机的桥梁，用户通过操作系统的两类接口来达到操纵计算机的目的。

选项A正确。

选项B的叙述也是正确的，因为这正是引入进程概念的原因。

进程从一个状态到另一个状态的转换是一个非常复杂的过程，除了要使用不同的原语外，有时还要借助于硬件触发器才能完成。

例如，UNIX系统中，从系统态到用户态的转换要借助硬件触发器。

因此，选项C错误。

处于就绪状态的进程已经获得了除CPU之外的所有资源，由于只有一个CPU，任何时刻就只能有一个进程获得CPU，而其他的就只能在就绪状态对应的队列上排队等待调度程序的调度。

所以选项D也正确。

知识模块：操作系统3．进程调度是从( )选择一个进程投入运行的。

A．就绪队列B．等待队列C．作业后备队列D．提交队列正确答案：A解析：处于就绪队列的进程是获得了除处理机以外的所有资源处于准备执行的状态。

进程调度就是负责从就绪队列中挑选进程投入运行的。

知识模块：操作系统4．下列叙述中，正确的是( )。

A．分时系统中，时间片越小，响应时间越长B．多道程序的引入，主要是为了提高CPU及其他资源的利用率C．飞机票订票系统是分时系统D．PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体正确答案：B解析：分时系统的响应时间T≈nq，n是用户数目，而q是时间片。

进程管理练习及参考答案

OS概述、进程管理练习答案一、单项选择题（OS概述部分）1、UNIX O.S. 属于一种（ A ）操作系统。

A.分时B.批处理C.实时D.分布式2、计算机软件中，最靠近硬件层次的一类软件是（C ）。

A.应用软件B.支撑软件C.系统软件D.编译软件3、下列四个操作系统中，是分时系统的为（C ）。

A.CP/MB.MS-DOSC.UNIXD.WINDOWS NT4、在操作系统中，设计者往往编制了许多完成不同功能的子程序供用户程序中使用，这些子程序被称为（B ）。

A.作业控制语言B.系统调用C.操作控制命令D.访管命令5、个人计算机操作系统也被称为（ B ）。

A.多用户操作系统B.单用户操作系统C.实时操作系统D.批处理操作系统6、批处理系统的主要缺点是（ B ）。

A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是7、DOS操作系统主要的功能是（A ）。

A.文件管理功能B.中断处理功能C.作业管理功能D.打印管理功能8、第一个在计算机上实现的操作系统是（C ）。

A.分时操作系统B.实时操作系统C.单道批处理系统D.单用户操作系统9、操作系统的功能是进行处理器管理、作业管理、（ B ）管理、设备管理和文件管理。

A.进程B.存储器C.硬件D.软件10、设计实时操作系统时，首先应该考虑系统的（B ）。

A.可靠性和灵活性B.实时性和可靠性C.灵活性和可靠性D.优良性和分配性11、操作系统是计算机系统的（B ）。

A.应用软件B.系统软件C.硬件D.固件12、从工作的角度看操作系统，可以分为：单用户操作系统、批处理系统、（B ）和实时系统。

A.单机操作系统B.分时操作系统C.面向过程的操作系统D.网络操作系统13、下列系统中，（ B ）是实时系统。

A.计算机激光照排系统B.航空定票系统C.办公自动化系统D.计算机辅助设计系统14、工业过程控制系统中运行的操作系统最好是（ B ）。

A.分时系统B. 实时系统C.分布式操作系统D.网络操作系统15、计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是（D ）。

操作系统(进程管理)习题与答案

1、程序在独占处理器的情况下运行时：只要程序执行时的环境和初始条件相同，程序重复执行的结果相同，这称之为（）。

A.顺序性B.封闭性C.开放性D.可再现性正确答案：D2、程序在独占处理器的情况下运行时，将会体现出顺序性的执行特征，这是指（）。

A.程序在封闭环境下运行并独占计算机的所有资源B.程序严格按照源码编辑、源程序编译、目标程序链接和可执行程序运行的过程来执行处理C.处理机的操作，严格按照规定顺序执行D.程序的执行严格按照其代码排列先后次序而顺序执行正确答案：C3、程序在独占处理器的情况下运行时将会体现出封闭性的特征。

关于这里的封闭性的理解或描述，下列不正确的选项是（）。

A.程序在封闭环境下运行并独占计算机的所有资源B.程序的执行结果不受外界因素的影响C.程序的执行相对封闭，但受到并发协作进程的制约D.只有当前运行的程序才能改变计算机系统资源的状态正确答案：C4、如果没有进程控制块和进程的概念以及相应的操作系统支撑机制，程序在并发执行的情况下，将会体现出如下除选项（）之外的各项特征。

A.间断性（即“执行—暂停执行—执行”的执行活动规律）B.顺序性（指处理机的操作，严格按照规定顺序执行）C.非封闭性（程序运行受到其它并发程序的影响）D.程序并发执行计算结果的不可再现性正确答案：B5、进程是对并发程序的描述机制，是程序的运行过程，由（）所组成。

A.程序段和数据段B.程序段、数据段和进程控制块C.进程控制块、本进程区表、系统区表、文件描述符表和文件打开表D.程序上下文和寄存器上下文正确答案：B6、现代操作系统中，（）是系统实施内存资源分配和管理的一个独立实体。

A.管程B.程序C.进程D.线程正确答案：C7、与程序相比，进程是一个动态的概念，具有一定的生命周期，并支持多道程序的并发执行。

关于并发的最准确的说法是（）。

A.多道程序同时进入内存，并在宏观上（即一段时间内）同时运行B.多道程序同时存放在外存储器上，并形成了作业后备队列C.多道程序同时进入内存，并在微观观上（即一个时刻点上）同时运行D.多道程序共享内存，并分别在多个处理器上同时运行正确答案：A8、（）存放了进程标识符、进程运行的当前状态、程序和数据的地址以及关于该程序运行时的CPU环境信息。

操作系统课后习题1-9答案

操作系统课后习题1-9答案练习11.1-1.10题解见书1.11 有⼀台输⼊设备和⼀台输出设备的计算机系统上，运⾏有两道程序。

两道程序投⼊运⾏情况如下：程序1先开始运⾏，其运⾏轨迹为：计算50ms、输出100ms、计算50ms、输出100ms，结束；程序2后开始运⾏，其运⾏轨迹为：计算50ms、输⼊100ms、计算100ms、结束。

1. 忽略调度时间，指出两道程序运⾏时，CPU是否有空闲？在哪部分空闲？指出程序1和程序2. 有⽆等待CPU的情况？如果有，发⽣在哪部分？题解:由题画出CPU利⽤图如下：由图可知，1.CPU有空闲，在100ms~150ms时间段是空闲的。

2.程序1⽆等待时间，⽽程序2在⼀开始的0ms~50ms时间段会等待。

1.12 在计算机系统上运⾏三道程序，运⾏次序为程序1、程序2、程序3。

程序3的运⾏轨迹为：计算60ms、输⼊30ms、计算20ms。

忽略调度时间，画出三道程序运⾏的时间关系图；完成三道程序共花多少时间？与单道程序⽐较，节省了多少时间？解答：三道程序运⾏，完成三道程序共花170ms。

与单道程序（260ms）⽐较，节省了90ms。

（始终按照1-2-3的次序，即程序1→程序2→程序3→程序1→程序2→（在程序3运⾏前会停10ms等待输⼊完成）程序3。

（如果不是按照程序1、2、3的次序完成则会有多种情况。

）1.13 在计算机系统上有两台输⼊/输出设备，运⾏两道程序。

程序1的运⾏轨迹为：计算10ms、输⼊5ms、计算5ms、输出10ms、计算10ms。

程序2的运⾏轨迹为：输⼊10ms、计算10ms、输出5ms、计算5ms、输出10ms。

在顺序环境下，先执⾏程序1，再执⾏程序2，求总的CPU利⽤率为多少？题解：由题画出CPU利⽤图如下：由图可知，在总共80ms的时间⾥，CPU空闲时间为40ms，即：CPU利⽤率=40ms/80ms*100%=50%1.14 ⼀个计算机系统有⾜够的内存空间存放3道程序，这些程序有⼀半的时间在空闲等待I/O操作。

第二章-操作系统进程(练习题答案)教学教材

第二章进程管理1.操作系统主要是对计算机系统全部 (1) 进行管理，以方便用户、提高计算机使用效率的一种系统软件。

它的主要功能有：处理机管理、存储管理、文件管理、 (2) 管理和设备管理等。

Windows和Unix是最常用的两类操作系统。

前者是一个具有图形界面的窗口式的 (3) 系统软件，后者是一个基本上采用 (4) 语言编制而成的的系统软件。

在 (5) 操作系统控制下，计算机能及时处理由过程控制反馈的信息并作出响应。

在处理机管理中，进程是一个重要的概念，它由程序块、 (3) 和数据块三部分组成，它有3种基本状态，不可能发生的状态转换是 (4) 。

虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用 (5) 作为它的一个主要组成部分。

A. Spodling技术B. 虚拟存储技术C. 缓冲技术D. 多道程序设计技术4.分时系统追求的目标是 C。

[设计]进程管理习题及答案

一、判断题1.( )操作系统的所有程序都必须常驻内存。

2.( )多道程序设计可以缩短系统中作业的执行时间。

3.( )实时系统中的作业周转时间有严格的限制。

4.( )进程获得处理机而运行是通过申请而得到的。

5.( )同一个程序不能被创建成多个进程。

6.( )子进程可以继承它的父进程所拥有的所有资源。

7.( )对于临界区，最重要的是断定哪个进程先执行临界区里的那段程序。

8.( )若进程A和进程B在临界区上互斥，那么当A位于临界区内时不能打断它的运行。

9.( )进程间的互斥是一种特殊的同步关系。

10.( )临界区是指进程中用于实现进程互斥的那段代码。

11.( )资源的同时共享是指多个用户作业可以在同一时刻使用同一资源。

12.( )并发性是指若干事件在同一时间间隔内发生。

13.( )进程在运行中，可以自行修改自己的进程控制块PCB。

14.( )进程申请CPU得不到满足时，其状态变为等待态。

15.( )当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态。

16.( )进程状态的转换是由操作系统完成的，对用户是透明的。

17.( )优先数是进程调度的重要依据，优先数大的进程首先被调度运行。

18.( )不可抢占式动态优先数法一定会引起进程长时间得不到运行。

19.( )进程调度的主要功能是从所有处于等待状态的进程中挑选一个"最合适"的进程，创建好进程运行所需要的环境，然后把处理机分配给它。

20.( )无限循环和无限延迟是一个概念。

21.( )导致系统出现死锁的一种原因是某个用户作业发生了死循环。

22.( )一旦出现死锁，所有进程都不能运行。

23.( )所有进程都挂起时系统陷入死锁。

24.( )参与死锁的进程至少有两个已经占有资源。

25. ( )有M个进程的操作系统出现死锁时，死锁进程的个数为1<k<=M。

26.( )所有进程都进入等待状态时，系统陷入死锁。

27.( )系统调用是用户程序请求操作系统服务的唯一方式。

计算机操作系统习题及答案(1)

第1章绪论1）选择题（1）在计算机系统中，操作系统是__ B _。

A. 一般应用软件B. 核心系统软件C. 用户应用软件D. 硬件（2）实时操作系统必须在_ B _内处理来自外部的事件。

A. 一个机器周期B. 被控制对象规定时间C. 周转时间D. 时间片（3）操作系统提供给编程人员的接口是__C___。

A. 库函数B. 高级语言C. 系统调用D. 子程序（4）操作系统中最基本的两个特征是__ B___。

A. 并发和不确定B. 并发和共享C. 共享和虚拟D. 虚拟和不确定（5）下述关于并发性的叙述中正确的是_C____。

A. 并发性是指若干事件在同一时刻发生B. 并发性是指若干事件在不同时刻发生C. 并发性是指若干事件在同一时间间隔内发生D. 并发性是指若干事件在不同时间间隔内发生（6）一个多道批处理系统，提高了计算机系统的资源利用率，同时__B___。

A. 减少各个作业的执行时间B. 增加了单位时间内作业的吞吐量C. 减少了部分作业的执行时间D. 减少单位时间内作业的吞吐量（7）分时系统追求的目标是_ B___。

A. 充分利用I/O设备B. 快速响应用户C. 提供系统吞吐率D. 充分利用内存（8）批处理系统的主要缺点是__D___。

A. 系统吞吐量小B. CPU利用率不高C. 资源利用率低D. 无交互能力（9）从用户的观点看，操作系统是_A_。

A. 用户与计算机之间的接口B. 控制和管理计算机资源的软件C. 由若干层次的程序按一定的结构组成的有机体D. 合理地组织计算机工作流程的软件（10）所谓__B__是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等资源。

A. 多重处理B. 多道程序设计C. 实时处理D. 共行执行2）填空题（1）操作系统是计算机系统中的一个系统软件，它管理和控制计算机系统中的资源。

（2）如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为通用操作系统。

操作系统习题及答案一

习题一操作系统概论一．选择题1. 计算机的操作系统是一种（）.A. 应用软件B.系统软件C.工其软件 D 字表处理软件2. 批处理系统的主要缺点是（）.A. CPU的利用率不高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. 操作系统中采用多道程序设计技术提高CPU和外部设备的（）.A.利用率B.效率C.稳定性D.兼容性9. 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（）和方便用户使用计算机而配备的一种系统软件.A. CPU的利用率不高B.资源利用率C.不具备并行性D.以上都不是10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源.A.多重处理B.多道程序设计C.实时处理D.并行执行11．（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机.A.网络B.分布式C.分时D.实时12. 分时操作系统通常采用（）策略为用户服务.A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先13. 系统调用是由操作系统提供的内部调用，它（）.A.直接通过键盘交互方式使用B.只能通过用户程序间接使用C.是命令接口中的命令D.与系统的命令一样14. 下面6个系统中，必须是实时操作系统的有（）个.计算机辅助设计系统、航空订票系统、过程控制系统、机器翻译系统、办公自动化系统、计算机激光照排系统A. 1B. 2C. 3D. 415. 设计实时操作系统时，首先应考虑系统的（）.A.可靠性和灵活性B.实时性和可靠性C.灵活性和可靠性D.优良性和分配性16. 在下列操作系统的各个功能组成部分中，（）不需要硬件的支持.A.进程调度B.时钟管理C.地址映射D.中断系统17. 引入多道程序的目的在于（）．A.充分利用CPU，减少CPU等待时间B.提高实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利用存储器18. 若把操作系统看作计算机系统资源的管理者，下列的（）不属于操作系统所管理的资源.A.程序B.内存C. CPUD.中断19. 在下列性质中，（）不是分时系统的特征.A.交互性B.同时性C.及时性D.独占性20. CPU状态分为系统态和用户态，从用户态转换到系统态的惟一途径是（）.A.运行进程修改程序状态字B.中断屏蔽C.系统调用D.进程调度程序二．填空题1. 计算机系统是由系统和系统两部分组成。