操作系统第二章进程和线程复习题

进程线程练习题一、选择题1. 进程是指（）。

a) 线程的集合b) 代码的集合c) 资源的集合d) 程序的集合2. 线程是指（）。

a) 进程的集合b) 代码的集合c) 资源的集合d) 程序的集合3. 在操作系统中，多个进程可以通过（）来实现并发执行。

a) 共享内存b) 进程间通信c) 线程d) 同步操作4. 下列关于进程和线程的说法中，错误的是（）。

a) 进程是资源分配的最小单位b) 线程是程序执行的最小单位c) 进程之间是相互独立的d) 线程之间共享内存空间5. 在Java中，可以创建线程的两种方式是（）。

a) 继承Thread类、实现Runnable接口b) 实现Thread类、继承Runnable接口c) 实现Thread接口、继承Runnable类d) 继承Thread类、实现Callable接口二、填空题1. 进程间通信的方式有（）。

2. 线程可以共享的资源有（）。

3. 线程调度的方式包括（）和（）。

三、简答题1. 请简述进程和线程的概念及区别。

2. 进程间通信的方式有哪些，各自的优缺点是什么？3. 线程调度的方式有哪些，各自的优缺点是什么？4. 请举例说明多线程的优势以及适用场景。

四、编程题请使用Java语言编写一个多线程程序，实现以下功能：1. 创建两个线程T1和T2，分别打印出1~5和6~10的数字。

2. 要求线程T1和T2交替执行，即先打印数字1，然后打印数字6，接着打印数字2，再打印数字7，以此类推。

3. 在程序中使用合适的同步机制来实现线程的交替执行。

答案：一、选择题1. a) 线程的集合2. b) 代码的集合3. b) 进程间通信4. d) 线程之间共享内存空间5. a) 继承Thread类、实现Runnable接口二、填空题1. 管道通信、消息队列、共享内存、信号量、套接字通信等2. 内存空间3. 抢占式调度、协同式调度三、简答题1. 进程是操作系统进行资源分配和调度的基本单位。

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

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

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

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

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

供选答案：(): . 应用软件. 系统软硬件. 资源. 设备(): . 数据. 作业. 中断.(): . 分时. 多任务. 多用户. 实时(): . . 宏. 汇编.(): . 网络. 分时. 批处理. 实时答案：.操作系统是对计算机资源进行的 () 系统软件，是 () 的接口。

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

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

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

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

. 高吞吐率. 充分利用内存. 快速响应. 减少系统开销.引入多道程序的目的是。

. 提高实时响应速度. 增强系统交互能力. 为了充分利用主存储器. 充分利用，减少等待时间.若把操作系统看作计算机系统资源的管理者，下列不属于操作系统所管理的资源。

操作系统第二章复习题一、选择最合适的答案1. 用P、V 操作管理临界区时，信号量的初值一般应定义为（ C ）。

A.–1B.0C.1D.任意值2. 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。

A.1 至–(m-1)B.1 至m-1C.1 至–mD.1 至m3.在下面的叙述中，正确的是（ C ）。

A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源4.对进程间互斥地使用临界资源，进程可以（ D ）A.互斥地进入临界区B.互斥地进入各自的临界区C.互斥地进入同一临界区D.互斥地进入各自的同类资源的临界区5.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1 时表示（ B ）。

A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待6.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1 时表示（ A ）。

A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待7．当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为（ B ）。

A.>0B.<0C.≥0D.≤08．当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为（ D ）。

A.>0B.<0C.≥0D.≤09．如果信号量的当前值为-4，则表示系统中在该信号量上有（ A ）个进程等待。

A.4B.3C.5D.010．若有 4 个进程共享同一程序段，而且每次最多允许 3 个进程进入该程序段，则信号量的变化范围是（ B ）。

A. 3，2，1，0B. 3，2，1，0，-1C. 4，3，2，1，0D. 2，1，0，-1，-211．若信号S 的初值为2，当前值为-1，则表示有( B )个等待进程？A.0B.1C.2D.312．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（ C ）。

操作系统第二章复习题一、选择最合适的答案1. 用P、V 操作管理临界区时，信号量的初值一般应定义为（C ）。

A.–1 D.任意值2. 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。

至–(m-1) 至m-1 至–m 至m3.在下面的叙述中，正确的是（C ）。

A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源4.对进程间互斥地使用临界资源，进程可以（D ）A.互斥地进入临界区B.互斥地进入各自的临界区C.互斥地进入同一临界区D.互斥地进入各自的同类资源的临界区5.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1 时表示（B ）。

A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待6.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1 时表示（A ）。

A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待7．当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为（B ）。

A.>0B.<0C.≥0D.≤08．当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为（D ）。

A.>0B.<0C.≥0D.≤09．如果信号量的当前值为-4，则表示系统中在该信号量上有（A ）个进程等待。

10．若有4 个进程共享同一程序段，而且每次最多允许3 个进程进入该程序段，则信号量的变化范围是（ B ）。

A. 3，2，1，0B. 3，2，1，0，-1C. 4，3，2，1，0D. 2，1，0，-1，-211．若信号S 的初值为2，当前值为-1，则表示有( B )个等待进程12．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（ C ）。

操作系统第二章复习题答案操作系统第二章复习题答案第一节：操作系统概述操作系统是计算机系统中的核心软件之一，它负责管理和控制计算机硬件资源，并提供用户与计算机之间的接口。

操作系统的主要功能包括进程管理、内存管理、文件系统管理和设备管理等。

第二节：进程管理1. 进程是指正在执行中的程序。

它包括程序计数器、寄存器集合和栈等信息。

进程的状态包括运行态、就绪态和阻塞态。

2. 进程调度是指根据一定的策略选择下一个执行的进程。

常见的调度算法有先来先服务调度算法、短作业优先调度算法和时间片轮转调度算法等。

3. 进程同步是指协调多个进程的执行顺序，避免出现竞态条件和死锁等问题。

常见的进程同步机制有互斥锁、信号量和条件变量等。

第三节：内存管理1. 内存管理是指操作系统对内存资源的分配和回收。

常见的内存管理方式有分区管理和页式管理。

2. 分区管理将内存划分为多个固定大小的分区，每个分区只能分配给一个进程。

常见的分区分配算法有首次适应算法、最佳适应算法和最坏适应算法等。

3. 页式管理将内存和进程的地址空间划分为固定大小的页和页框，实现了虚拟内存的概念。

常见的页式管理算法有局部页面置换算法和全局页面置换算法等。

第四节：文件系统管理1. 文件系统管理是指操作系统对文件的组织和访问控制。

文件是计算机中存储数据的基本单位，它包括文件名、文件属性和文件数据等。

2. 文件系统通过目录结构来组织文件，常见的目录结构有单级目录结构、树状目录结构和索引节点结构等。

3. 文件系统提供了文件的读、写和删除等操作，同时还提供了文件保护和文件共享等功能。

第五节：设备管理1. 设备管理是指操作系统对计算机硬件设备的管理和控制。

常见的设备管理方式有设备驱动程序和设备控制块等。

2. 设备驱动程序是操作系统与硬件设备之间的接口，它负责将操作系统的请求转化为硬件设备可以理解的指令。

3. 设备控制块是操作系统对每个设备的描述，它包括设备类型、设备状态和设备队列等信息。

现代操作系统第四版第二章答案现代操作系统第二章进程与线程习题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的空闲状态。

操作系统第二章复习题 第二章进程管理 一、单项选择题 1.临界区是指( )。 A.并发进程中用于实现进程互斥的程序段 B．并发进程中用于实现进程同步的程序段 C．并发进程中用户实现进程通信的程序段 D．并发进程中与共享变量有关的程序段 2、( )是只能由P和V操作所改变的整型变量。 A共享变量 B．锁 C.整型信号量 D．记录型信号量 3．对于整型信号量，在执行一次P操作时，信号量的值应( )。 A．不变B．加1 C.减1 D．减指定数值 4．在执行V操作时，当信号量的值( )时，应释放一个等待该信号量的进程。 A．>0 B．<0 C.>=0 D．<=0 5、PV操作必须在屏蔽中断下执行，这种不可变中断的过程称为( )。 A初始化程序B．原语 C．子程序 D控制模块 6、进程间的互斥与同步分别表示了各进程间的( )。 A．竞争与协作 B．相互独立与相互制约 C．不同状态D．动态性与并发性 7、并发进程在访问共享资源时的基本关系为( )。 A．相互独立与有交往的 B．互斥与同步 C并行执行与资源共享 D信息传递与信息缓冲8．在间接通信时，用send(N，M)原语发送信件，其中N表示( )。 A．发送信件的进程名 B．接收信件的进程名 C信箱名 D．信件内容 9．下列对线程的描述中，( )是错误的。 A.不同的线程可执行相同的程序 B．线程是资源分配单位C．线程是调度和执行单位D．同一进程中的线程可共享该进程的主存空间 1-5 DCCDB 6-9ABCB 二、填空题 1、进程的_____是指进程在处理器上的执行是按顺序进行的。 2、当一个进程独占处理器顺序执行时，具有___ ___和____两个特性。 3、进程的封闭性是指进程的执行结果只取决于______，不受外界影响。 4、进程的可再现性是指当进程再次重复执行时，必定获得___ ___的结果。 5、一个进程的工作在没有全部完成之前,另一个进程就可以开始工作，则称这些进程为______。 6、若系统中存在一组可同时执行的进程，则就说该组进程具有____。 7、如果—个进程的执行不影响其他进程的执行，且与其他进程的进展情况无关，则说这并发进程相互之间是____的。 8、临界区是指并发进程中与______有关的程序段。 9、_____是指并发进程中涉及到相同变量的那些程序段。 10、进程的______是指当有若干进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用 。 1顺序性2 封闭性和可在现行3 进程本身4相同 5 可同时执行或并发执行6 并发性7 无关8 共性变量9 临界区10 互斥执行 三、简答题 1、程序并发执行时为什么会失去封闭性和可再现性？ 答案：因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 2、在操作系统中为什么要引入进程概念？它会产生什么样的影响? 答案：为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。 影响: 使程序的并发执行得以实行。 3、试从动态性，并发性和独立性上比较进程和程序? 答案： a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。 b. 并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。 c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。4、试说明PCB的作用?为什么说PCB是进程存在的唯一标志? 答案： a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。 b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB 而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。 5、试说明进程在三个基本状态之间转换的典型原因. a. 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态。 b. 当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态。 c. 当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。 6、为什么要引入挂起状态？该状态有哪些性质？ 【答案：】 a. 引入挂起状态主要是出于4种需要（即引起挂起的原因）: 终端用户的请求，父进程请求，负荷调节的需要，操作系统的需要。 b. 被挂起的进程是处于静止状态，并且不能直接被处理机调度。 7、为什么进程在进入临界区之前应先执行“进入区”代码？而在退出前又要执行“退出区”代码？ 【答】为了实现多个进程对临界资源的互斥访问，必须在临界区之前加一段用于检查临界资源是否正在被访问的代码，如未被访问，该进程可进入临界区对此临界资源进行访问；如正被访问，则该进程不能进入临界区访问临界资源。 在退出临界区后，执行恢复访问标志的代码为“退出区”，而在退出前执行“退出区”代码主要是为了使其它进程能再访问此临界资源。 8、试从物理概念上说明记录型信号量wait和signal。 【答】 Wait(S)：当S.value>0时，表示目前系统中这类资源还有可用的，执行一次wait操作，意味着进程请求一个单位的该类资源，是系统中可供分配的该类资源减少一个，因此描述为S.value:=S.value-1；当S.value<0时，表示该类资源已分配完毕，因此进程应调用block原语，进行自我阻塞，放弃处理机，并插入到信号量链表S.L中。 Signal(S)：执行一次signal操作，意味着释放一个单位的可用资源，使系统中可供分配的该类资源数增加一个，故执行S.value:=S.value+1操作。若加1后S.value≤0，则表示在该信号量链表中，仍有等待该资源的进程被阻塞，因此应调用wakeup原语，将S.L链表中的第一个等待进程唤醒。

第二章处理机管理——死锁——单选题1.在多道程序系统中，可能发生一种危险――死锁。

产生死锁的原因是由于____。

A.资源竞争，进程推进顺序非法B.系统资源不足，程序推进顺序非法C.系统资源不足，各进程之间竞争资源D.资源竞争，并行进程同时执行2.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。

但是，不适当的___也可能产生死锁。

A.进程优先权B.资源的线形分配C.进程推进顺序D.分配队列优先权3.当进程数大于资源数时，进程竞争资源_____会产生死锁。

4.产生死锁的四个必要条件是互斥、不剥夺、环路等待和____。

A.请求与阻塞B.请求与释放C.释放与阻塞D.保持与请求5.产生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏_____条件是不太实际的。

A.互斥B.不剥夺C.环路等待D.保持与请求6.为了防止死锁的产生，在进程所需要的全部资源被满足之前，不进入就绪状态，这是否定了7.在预防死锁发生的方法中，当进程申请资源得不到满足时，必须释放它已占有的全部其它资源，这是破坏了死锁必要条件中的_____。

8.在预防死锁发生的方法中，将系统资源按类型线型排序，并赋予不同的序号。

进程必须严格按资源序号的递增次序提出申请。

这是破坏了死锁必要条件中的____。

A.互斥条件B.不剥夺条件C.环路等待条件D.请求与保持条件9.系统可用资源3份，P1进程正占用5份，还需要5份；P2进程正占用2份，还需要3份；P3进程正占用2份，还需要7份。

该状态是____。

A.安全的B.不安全的10.系统可用资源2份，P1进程正占用5份，还需要5份；P2进程正占用2份，还需要2份；P3进程正占用3份，还需要6份。

该状态是___。

A.安全的B.不安全的11.系统中有2份共享资源，有3个并行进程，每个进程都需要该共享资源2份，则在这3个进程之间_____。

12.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源是_____。

第二章进程管理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、下面哪种死锁处理策略代价最小?()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个资源5、为什么PC机通常死锁忽略策略？()A.因为死锁检测算法在PC机器上不能执行B.因为PC机上的发生死锁造成的破坏小C.因为PC机上的死锁可以用重启来解决D.因为PC机上的发生死锁的可能性小正确答案：C6、下面哪种参数可以用来表征操作系统可以对用户输入快速处理?()代响应时间B.等待时间C.吞吐量D.周转时间正确答案：A7、下面哪种调度算法可以保证用户的输入在一定的时间以后可以得到响应？()A.短作业优先B.时间片轮转调度C.剩余短作业优先D.先来先服务算法正确答案：B8、下面哪个系统调用不是用来操控进程的?()A.open()B.fork()C.wait()D.exec()正确答案：A9、下面哪种状态下的进程不存放在内存中？()正确答案：AB.阻塞态C.挂起态D.就绪态正确答案：C10、关于进程和线程的主要区别，下面哪种论述是正确的？（）A.线程之所以切换快是因为TCB比PCB尺寸小B.线程切换时可能会引起进程切换C.进程不能成为调度的单位D.线程可以没有栈正确答案：B11、在实际系统中实现进程调度算法需要考虑诸多因素,相比而言下面哪个因素最不需要考虑？（）A.机器物理内存的大小B.机器的使用坏境C.用户任务的特点D.算法的复杂性正确答案：A12、进程和程序的区别主要体现在哪里?（）A.进程在内存中,程序在磁盘上。

第二章进程和线程作业答案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，可以。

某一阻塞态进程等到的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。

操作系统自测题二一．选择题1.并发执行的程序具有________特征。

A.顺序性B.封闭性C.可再现性D.间断性2.在操作系统中，要想读取文件中的数据，通过什么来实现？A.系统调用B.原语C.文件共享D.中断3.在进程状态转换图中，________是不可能的。

A.运行态→就绪态B.运行态→等待态C. 等待态→运行态D.等待态→就绪态4.操作系统对进程进行管理与控制的基本数据结构是________。

A.JCBB.PCBC.PMTD.DCT5.一个进程当前处于等待状态，则________。

A.它可以被调度而获得处理机B.当I/O完成后，它将变成就绪状态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.多个相对独立的进程以各自的速度向前推进B.并发进程执行时，在不同时刻发生的错误C.并发进程执行结果与速度无关D.并发进程共享变量，其执行结果与速度有关13.下面关于进程的描述，________不正确。

A.进程是多道程序环境中的一个程序B.进程由程序、数据、栈和PCB组成C.线程是一种特殊的进程D.进程是程序在一个数据集合上的执行过程，它是系统进行资源分配的单位14.当一个进程处于________状态时，不属于等待状态。