下载文档原格式
操作系统习题及答案一操作系统是管理计算机硬件与软件资源的程序，同时也是计算机系统的内核与基石。
以下是一些操作系统相关的习题及答案。
习题一：进程与线程的区别进程是操作系统进行资源分配的基本单位，而线程是操作系统进行调度的基本单位。
请简述进程和线程的主要区别。
答案：进程和线程存在以下几个主要区别：1、资源拥有：进程拥有独立的地址空间和资源，如内存、文件等；线程共享所属进程的资源，但有自己的栈和寄存器等少量私有资源。
2、调度：进程切换开销较大，因为需要切换整个地址空间；线程切换开销小，只需要切换少量的寄存器和栈。
3、并发性：进程之间并发度低，因为切换成本高；线程之间并发度高，可以在一个进程内并发执行多个线程。
4、系统开销：创建和销毁进程的系统开销大；创建和销毁线程的开销相对较小。
习题二：操作系统的存储管理简述操作系统中常见的存储管理方式及其特点。
答案：常见的存储管理方式有：1、连续分配：包括单一连续分配和分区分配（固定分区和动态分区）。
单一连续分配方式简单，但只能用于单用户、单任务的操作系统；固定分区分配缺乏灵活性，会产生内部碎片；动态分区分配会产生外部碎片。
2、分页存储管理：将内存空间划分为固定大小的页框，将进程空间划分为相同大小的页面，通过页表进行映射。
优点是没有外部碎片，缺点是存在一定的内部碎片。
3、分段存储管理：按照程序的逻辑分段，每个段有不同的长度和属性。
便于实现信息共享和保护，但会产生外部碎片。
4、段页式存储管理：结合了分段和分页的优点，先分段，再分页。
既便于实现分段共享和保护，又解决了外部碎片问题，但增加了系统开销。
习题三：死锁的产生条件及解决方法阐述死锁产生的必要条件，并说明预防死锁和避免死锁的方法。
答案：死锁产生的必要条件有四个：1、互斥条件：资源在某一时间内只能被一个进程使用。
2、请求和保持条件：进程在持有部分资源的同时，又请求新的资源。
3、不剥夺条件：进程已获得的资源在未使用完之前，不能被其他进程强行剥夺。
计算机操作系统（习题集）第二章答案计算机操作系统（习题集）第二章答案第二章进程管理一、单项选择题1、在单一处理机上执行程序，多道程序的执行是在（b）进行的。
a.同一时刻b.同一时间间隔内c.某一紧固时刻d.某一紧固时间间隔内2、引入多道程序技术后，处理机的利用率（c）。
a.减少了b.有所改善c.大大提高d.没变化，只是程序的继续执行便利了3、顺序程序和并发程序的执行相比，（c）。
a.基本相同c.并发程序继续执行总体上继续执行时间慢b.有点不同d.顺序程序执行总体上执行时间快4、单一处理机上，将继续执行时间存有重合的几个程序称作（c）。
a.顺序程序b.多道程序c.并发程序d.并行程序5、进程和程序的本质区别就是（d）。
a.存储在内存和外存b.顺序和非顺序继续执行机器指令c.分时使用和独占使用计算机资源d.动态和静态特征6、进程就是程序在mammalian环境中的继续执行过程，它就是系统展开资源分配和调度的一个基本单位。
进程具备[1a]、[2d]、调度性、异步性和结构性等基本特征。
进程就是一次继续执行过程，具备生命期彰显了进程的[1]特征。
进程由程序段、[3b]、[4c]共同组成，其中[4]就是进程在系统中存有的唯一标识。
供选择的答案：[1][2]：a、动态性b、静态性c、共行性d、并发性e、可执行性f、易用性[3]：a、过程b、数据c、进程标识符d、函数[4]：a、fcbb、fifoc、pcbd、jcb7、进程执行时的间断性，决定了进程可能具有多种状态。
进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1d]进入[2a]。
如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3d]，这个过程是由[4c]来完成。
供选择的答案：[1][2][3]：a、准备就绪状态b、静止状态c、阻塞状态d、运转状态[4]：a、进程控制程序b、资源分配程序c、进程调度程序d、处理机分配程序8、为了叙述进程的动态变化过程，使用了一个与进程二者联系的（c），根据它而认知进程的存有。
第二章进程和线程作业答案1，2，4，6，7，10，11，12，14, 211.在操作系统中为什么要引入进程概念它与程序的差别和关系是怎样的答：由于多道程序的并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。
用程序这个静态概念已经不能如实反映程序并发执行过程中的这些特征。
为此，人们引入“进程（Process）”这一概念来描述程序动态执行过程的性质。
进程和程序是两个完全不同的概念。
进程与程序的主要区别：进程和程序之间存在密切的关系：进程的功能是通过程序的运行得以实现的，进程活动的主体是程序，进程不能脱离开具体程序而独立存在。
2.PCB的作用是什么它是怎样描述进程的动态性质的答：PCB是进程组成中最关键的部分。
每个进程有惟一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发特征是利用PCB表现出来的；PCB是进程存在的唯一标志。
PCB中有表明进程状态的信息，该进程的状态包括运行态、就绪态和阻塞态，它利用状态信息来描述进程的动态性质。
4. 用如图2-26所示的进程状态转换图能够说明有关处理机的大量内容。
试回答：①什么事件引起每次显着的状态变迁②下述状态变迁因果关系能否发生为什么（A）2→1 （B）3→2 （C）4→1答：（1）就绪→运行：CPU空闲，就绪态进程被调度程序选中运行→阻塞：运行态进程因某种条件未满足而放弃CPU的占用。
阻塞→就绪：阻塞态进程所等待的事件发生了。
运行→就绪：正在运行的进程用完了本次分配给它的时间片（2）下述状态变迁（A）2→1，可以。
运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个进程投入运行。
（B）3→2，不可以。
任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。
（C）4→1，可以。
某一阻塞态进程等到的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。
第2章进程与线程-习题集一、选择题1.以下关于进程的描述中，正确的是（）。
【＊，联考】A. 进程获得CPU运行是通过调度得到的B. 优先级是进程调度的重要依据，一旦确定就不能改变C. 在单CPU的系统中，任意时刻都有一个进程处于运行状态D. 进程申请CPU得不到满足时，其状态变为阻塞2.一个进程是（）。
【＊，联考】A. 由处理机执行的一个程序B. 一个独立的程序+数据集C. PCB结构、程序和数据的组合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.当一个进程完成一个时间片后，系统需要将该进程的状态由运行状态转变为（）。
【＊，联考】A. 就绪状态B. 阻塞状态C. 撤销状态D. 创建状态10.进程状态由就绪态转换为运行态是由（）引起的。
【＊＊，联考】A. 中断事件B. 进程状态转换C. 进程调度D. 为程序创建进程11.下列选项中，降低进程优先级的合理时机是（）。
【＊＊＊，10考研】A. 进程的时间片用完B. 进程刚完成I/O，进入就绪队列C. 进程长期处于就绪队列中D. 进程从就绪状态转为运行态12.（）必会引起进程切换。
第二章进程管理一、单项选择题1、在单一处理机上执行程序，多道程序的执行是在（B）进行的。
A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2、引入多道程序技术后，处理机的利用率（ C）。
A.降低了B. 有所改善C.大大提高D. 没有变化，只是程序的执行方便了3、顺序程序和并发程序的执行相比，（ C）。
A.基本相同 C.并发程序执行总体上执行时间快B. 有点不同 D.顺序程序执行总体上执行时间快4、单一处理机上，将执行时间有重叠的几个程序称为（C ）。
A.顺序程序B. 多道程序C.并发程序D. 并行程序5、进程和程序的本质区别是（D ）。
A.存储在内存和外存 B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征6、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。
进程具有[1A]、[2D]、调度性、异步性和结构性等基本特征。
进程是一次执行过程，具有生命期体现了进程的[1]特征。
进程由程序段、[3B]、[4C]组成，其中[4]是进程在系统中存在的唯一标识。
供选择的答案：[1][2] ：A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性[3] ：A、过程 B、数据 C、进程标识符 D、函数[4] ：A、FCB B、FIFO C、PCB D、JCB7、进程执行时的间断性，决定了进程可能具有多种状态。
进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1D]进入[2A]。
如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3D]，这个过程是由[4C]来完成。
供选择的答案：[1][2][3] ：A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态[4] ：A、进程控制程序B、资源分配程序C、进程调度程序 D、处理机分配程序8、为了描述进程的动态变化过程，采用了一个与进程相联系的（C ），根据它而感知进程的存在。
现代操作系统第二章进程与线程习题1. 图2-2中给出了三个进程状态，在理论上，三个状态可以有六种转换，每个状态两个。
但是，图中只给出了四种转换。
有没有可能发生其他两种转换中的一个或两个？A:从阻塞到运行的转换是可以想象的。
假设某个进程在I/O上阻塞，而且I/O 结束，如果此时CPU空闲，该进程就可以从阻塞态直接转到运行态。
而另外一种转换（从阻塞态到就绪态）是不可能的。
一个就绪进程是不可能做任何会产生阻塞的I/O或者别的什么事情。
只有运行的进程才能被阻塞。
2.假设要设计一种先进的计算机体系结构，它使用硬件而不是中断来完成进程切换。
CPU需要哪些信息？请描述用硬件完成进程切换的工作过程。
A:应该有一个寄存器包含当前进程表项的指针。
当I/O结束时，CPU将把当前的机器状态存入到当前进程表项中。
然后，将转到中断设备的中断向量，读取另一个过程表项的指针（服务例程），然后，就可以启动这个进程了。
3.当代计算机中，为什么中断处理程序至少有一部分是用汇编语言编写的？A：通常，高级语言不允许访问CPU硬件，而这种访问是必需的。
例如，中断处理程序可能需要禁用和启用某个特定设备的中断服务，或者处理进程堆栈区的数据。
另外，中断服务例程需要尽快地执行。
（补充）主要是出于效率方面的考量。
中断处理程序需要在尽量短的时间内完成所需的必要处理，尽量减少对线程/程序流造成的影响，因此大部分情况下用汇编直接编写，跳过了通用编译过程中冗余的适配部分。
4.中断或系统调用把控制转给操作系统时，为什么通常会用到与被中断进程的栈分离的内核栈？A：内核使用单独的堆栈有若干的原因。
其中两个原因如下：首先，不希望操作系统崩溃，由于某些用户程序不允许足够的堆栈空间。
第二，如果内核将数据保留在用户空间，然后从系统调用返回，那么恶意的用户可能使用这些数据找出某些关于其它进程的信息。
5.一个计算机系统的内存有足够的空间容纳5个程序。
这些程序有一半的时间处于等待I/O的空闲状态。
C．DCT D．FCB5．一个进程被唤醒，意味着该进程 D 。
A．重新占有CPU B．优先级变为最大C．移至等待队列之首 D．变为就绪状态6．由各作业JCB形成的队列称为 C 。
A．就绪作业队列 B．阻塞作业队列C．后备作业队列 D．运行作业队列7．既考虑作业等待时间，又考虑作业执行时间的作业调度算法是 A 。
A．响应比高者优先B．短作业优先C．优先级调度D．先来先服务8．作业调度程序从处于 D 状态的队列中选取适当的作业投入运行。
A．就绪 B．提交C．等待 D．后备9． A 是指从作业提交系统到作业完成的时间间隔。
A．周转时间 B．响应时间C．等待时间 D．运行时间10．计算机系统在执行 C 时，会自动从目态变换到管态。
A．P操作 B．V操作C．系统调用 D．I/O指令三、问答1．在多道程序设计系统中，如何理解“内存中的多个程序的执行过程交织在一起，大家都在走走停停”这样一个现象？答：在多道程序设计系统中，内存中存放多个程序，它们以交替的方式使用CPU。
因此，从宏观上看，这些程序都开始了自己的工作。
但由于CPU只有一个，在任何时刻CPU只能执行一个进程程序。
所以这些进程程序的执行过程是交织在一起的。
也就是说，从微观上看，每一个进程一会儿在向前走，一会儿又停步不前，处于一种“走走停停”的状态之中。
2．什么是“原语”、“特权指令”、“系统调用命令”和“访管指令”？它们之间有无一定的联系？答：特权指令和访管指令都是CPU指令系统中的指令，只是前者是一些只能在管态下执行的指令，后者是一条只能在目态下执行的指令。
原语和系统调用命令都是操作系统中的功能程序，只是前者执行时不能被其他程序所打断，后者没有这个要求。
操作系统中有些系统调用命令是以原语的形式出现的，例如创建进程就是一条原语式的系统调用命令。
但并不是所有系统调用命令都是原语。
因为如果那样的话，整个系统的并发性就不可能得到充分地发挥。
3．操作系统是如何处理源程序中出现的系统调用命令的？答：编译程序总是把源程序中的系统调用命令改写成为一条访管指令和相应的参数。
操作系统第二章进程和线程复习题(总11页)本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March第二章练习题一、单项选择题1．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ C ）。
A. 从就绪变为运行； B．从运行变为就绪；C．从运行变为阻塞； D．从阻塞变为就绪2．进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。
A.可以有多个进程控制块；B.可以和其他进程共用一个进程控制块；C.可以没有进程控制块；D.只能有惟一的进程控制块。
3．临界区是指并发进程中访问共享变量的（D）段。
A、管理信息B、信息存储C、数据D、程序4. 当__ B__时，进程从执行状态转变为就绪状态。
A. 进程被调度程序选中B. 时间片到C. 等待某一事件D. 等待的事件发生5. 信箱通信是一种（ B ）通信方式。
A. 直接通信B. 高级通信C. 低级通信D. 信号量6. 原语是（B）。
A、一条机器指令B、若干条机器指令组成C、一条特定指令D、中途能打断的指令7. 进程和程序的一个本质区别是（A）。
A．前者为动态的，后者为静态的；B．前者存储在内存，后者存储在外存；C．前者在一个文件中，后者在多个文件中；D．前者分时使用CPU,后者独占CPU。
8. 任何两个并发进程之间存在着（D）的关系。
A．各自完全独立 B．拥有共享变量C．必须互斥 D．可能相互制约9. 进程从运行态变为等待态可能由于（B ）。
A．执行了V操作 B．执行了P操作C．时间片用完 D．有高优先级进程就绪10. 用PV操作管理互斥使用的资源时，信号量的初值应定义为（B）。
A．任意整数 B．1 C．0 D．-111. 现有n个具有相关临界区的并发进程，如果某进程调用P 操作后变为等待状态，则调用P操作时信号量的值必定为（A）。
A．≤0 B．1 C．n-1 D．n12. 用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n个进程在等待进入临界区，这时信号量的值为（C）。
1、下面哪种死锁处理策略代价最小？（）A.死锁忽略B.死锁检测+恢复C.死锁避免D.死锁预防正确答案：A2、下面哪种死锁处理策略引入的不合理因素最严重？（）A.死锁检测+恢复B.死锁忽略C.死锁预防D.死锁避免正确答案：C3、为什么进程切换的代价要比线程切换要大？（）A.因为进程切换要切换控制块数据结构B.因为进程切换要切换PC指针C.因为进程切换要切换段表D.因为进程切换要切换栈正确答案：C4、初值为N的信号量，当前值为-1表示的含义是什么？（）A.有1个资源B.有N-1个进程在等待C.有1个进程在等待D.有N-1个资源正确答案：C5、为什么PC机通常死锁忽略策略？（）A.因为死锁检测算法在PC机器上不能执行B.因为PC机上的发生死锁造成的破坏小C.因为PC机上的死锁可以用重启来解决D.因为PC机上的发生死锁的可能性小正确答案：C6、下面哪种参数可以用来表征操作系统可以对用户输入快速处理？（）A.响应时间B.等待时间C.吞吐量D.周转时间正确答案：A7、下面哪种调度算法可以保证用户的输入在一定的时间以后可以得到响应？（）A.短作业优先B.时间片轮转调度C.剩余短作业优先D.先来先服务算法正确答案：B8、下面哪个系统调用不是用来操控进程的？（）A.open()B.fork()C.wait()D.exec()正确答案：A9、下面哪种状态下的进程不存放在内存中？（）A.运行态B.阻塞态C.挂起态D.就绪态正确答案：C10、关于进程和线程的主要区别，下面哪种论述是正确的？（）A.线程之所以切换快是因为TCB比PCB尺寸小B.线程切换时可能会引起进程切换C.进程不能成为调度的单位D.线程可以没有栈正确答案：B11、在实际系统中实现进程调度算法需要考虑诸多因素，相比而言下面哪个因素最不需要考虑？（）A.机器物理内存的大小B.机器的使用环境C.用户任务的特点D.算法的复杂性正确答案：A12、进程和程序的区别主要体现在哪里？（）A.进程在内存中，程序在磁盘上。
