第二章进程和线程复习题

进程线程练习题

进程线程练习题一、选择题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. 进程是操作系统进行资源分配和调度的基本单位。

计算机二级考试题库 (2)

计算机二级考试题库1. 操作系统1.1 进程和线程1.什么是进程和线程？它们有什么区别？一个进程是一个正在执行的程序。

线程是进程内的一个实体，用于执行程序中的指令。

进程是资源分配的最小单位，而线程是处理器调度的最小单位。

2.进程间通信的几种方式有哪些？进程间通信的方式包括管道、信号量、共享内存、消息队列和套接字等。

3.线程有哪些状态？线程有创建、就绪、运行、阻塞和结束等状态。

4.线程同步的方法有哪些？线程同步的方法包括互斥锁、条件变量、读写锁和信号量等。

1.2 文件系统1.什么是文件系统？文件系统是操作系统通过文件管理器提供的一种对文件进行组织和管理的方式。

2.文件系统的常见类型有哪些？常见的文件系统类型有FAT32、NTFS、EXT3和HFS+等。

3.文件系统的特点有哪些？文件系统的特点包括文件的命名和路径、文件的组织和存储、文件的访问和权限控制等。

4.文件系统的数据结构有哪些？文件系统的数据结构包括超级块、索引节点和数据块等。

1.3 内存管理1.什么是虚拟内存？虚拟内存是一种将物理内存和磁盘空间结合起来使用的技术，它通过将部分虚拟地址空间映射到磁盘上，扩大了可供程序使用的内存空间。

2.虚拟内存的作用是什么？虚拟内存的作用包括提供更大的内存空间、在不同进程之间共享内存和保护进程的内存等。

3.什么是页面置换算法？页面置换算法是指在虚拟内存中当物理内存不足时，选择页面将其换出到磁盘上，以便为新的页面腾出空间。

4.什么是页面走步算法？页面走步算法是指在页面置换算法中选择被替换的页面时，预测哪个页面最久没有被访问，将其换出。

2. 数据库2.1 关系数据库1.什么是关系数据库？关系数据库是按照关系模型组织和存储数据的数据库。

2.关系数据库的特点有哪些？关系数据库的特点包括数据以表的形式组织、数据之间通过主键和外键建立关系、支持数据的增删改查等。

3.什么是数据库事务？数据库事务是一系列数据库操作的执行单元，它要么全部执行成功，要么全部回滚。

进程管理习题

一、单项选择题1．一个进程是( )。

A．由协处理器执行的一个程序B．一个独立的程序+数据集C．PCB 结构与程序和数据的组合D．一个独立的程序2．下列关于线程的叙述中，正确的是( )。

A．线程包含 CPU 现场，可以独立执行程序B．每一个线程有自己独立的地址空间C．进程只能包含一个线程D．线程之间的通信必须使用系统调用函数3．进程之间交换数据不能通过( )途径进行。

A．共享文件C．访问进程地址空间B．消息传递D．访问共享存储区4．进程和程序的根本区别是( )。

A．静态和动态特点B．是不是被调入到内存在C．是不是具有就绪．运行和等待三种状态D．是不是占有处理器5．下面的叙述中，正确的是( )。

A．进程获得处理器运行时通过调度得到的B．优先级是进程调度的重要依据，一旦确定不能改动C．在单处理器系统中，任何时刻都惟独一个进程处于运行状态D．进程申请处理器而得不到满足时其状态变为阻塞状态 6．若某一进程拥有 100 个线程，这些线程都属于用户级线程，则在系统调度执行时间上占用的时间片是( )。

A．1 B ．100 C．1/100 D．07．进程 Pl ．P2 和 P3 单独执行时间分别为 10min．15 min 和 20min，其中处理器占用时间分别为 2min．3 min 和 12min。

如果采用多道程序设计技术使其并发，加之系统开消 5min ，那末并发使得计算机系统的效率提高了( )。

A．1 B．38% C．74% D．51%8．操作系统是根据( )来对并发执行的进程进行控制和管理的。

A．进程的基本状态 B．进程控制块C．多道程序设计 D．进程的优先权 9．在任何时刻，一个进程的状态变化( )引起另一个进程的状态变化。

A．必然 B．一定不 C．不一定 D．不可能 10．在单处理器系统中，如果同时存在 10 个进程，则处于就绪队列中的进程最多有()个。

A．1 B ．8 C．9 D．1011．一个进程释放了一台打印机后，有可能改变( )的状态。

第二章复习题(2)

void P0( ) //进程P0
{ while(TRUE) {
flag[0]=TRUE; turn=1;
while(flag[1] && (turn==1)) ;
临界区;
flag[0]=FALSE;
}
}
void P1( ) //进程P1
{ while(TRUE) {
flag[1]=TRUE; turn=0;
单道方式执行时总时间为60+90+120=270分钟
故系统效率提高：(270-120)/270*100%=55.6%
2、假定有一个成品仓库，总共能存放8台成品，。为了防止积压，仓库满时就停止生产。由于仓库搬运设备只有一套，故成品的存入和取出只能分别进行，试用P、V操作来实现该方案。
P(mutex);//互斥使用搬运设备
用搬运设备将成品放入仓库;
V(full);//仓库中成品数增1(可能唤醒一个消费者)
V(mutex);
}
}
process Cj //消费者进程
{
while (1) {
P(full)//看看仓库是否有成品
P(mutex);//互斥使用搬运设备
用搬运设备将成品从仓库取出;
V(emtpy);//仓库中可放成品数增1(可能唤醒一个生产者)
V(mutex);
}
}
parend
3、某银行提供1个服务窗口和10个顾客等待座位。顾客到达银行时，若有空座位，则到取号机领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：
A．CPU与外设B．进程与进程C．内存与进程D．内存与外设

《操作系统》习题集：第2章进程与线程

第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.（）必会引起进程切换。

操作系统复习题 (11)

操作系统复习题 (11)操作系统复习题 (11)一：进程与线程1. 进程的定义和特征- 进程的定义：进程是程序运行时的实体，是系统进行资源分配和调度的基本单位。

- 进程的特征：a) 动态性：进程的创建、执行和消亡是动态的。

b) 并发性：多个进程可以同时执行。

c) 独立性：进程之间拥有独立的地址空间和资源。

d) 异步性：进程的执行是不可预测的。

2. 线程的定义和特点- 线程的定义：线程是进程的一个执行路径，是进程中的一个实体。

- 线程的特点：a) 线程共享进程的资源。

b) 线程独自拥有一组寄存器和栈，其他资源则在进程级别共享。

二：进程调度1. 进程调度的目标和策略- 目标：提高系统资源利用率和响应速度，保证任务的公平性和优先级。

- 策略：a) 先来先服务（FCFS）：按照进程到达的先后顺序进行调度。

b) 优先级调度：根据进程的优先级进行调度，可分为静态和动态优先级调度。

c) 时间片轮转：按照固定时间片划分，每个进程轮流执行。

d) 多级反馈队列调度：将进程按照优先级划分到不同的队列中，并根据进程行为进行优先级的动态调整。

2. 进程调度算法- 先来先服务（FCFS）：调度队列为先进先出队列，按照进程到达的先后顺序执行。

- 最短作业优先（SJF）：调度队列按照作业的长度进行排序，优先执行执行时间最短的进程。

- 优先级调度：调度队列按照进程优先级进行排序，优先执行优先级最高的进程。

- 时间片轮转：每个进程执行固定的时间片，时间片用完后就调度到下一个进程。

- 多级反馈队列调度：将进程按照优先级划分成多个队列，根据进程行为调整进程优先级和队列。

三：进程同步与互斥1. 进程同步的概念和方法- 进程同步的概念：多个进程按照一定的顺序执行，保证结果的正确性。

- 进程同步的方法：a) 临界区：通过设置临界区代码，保证在同一时刻只有一个进程能够访问共享资源。

b) 信号量：通过信号量机制实现进程之间的同步。

c) 互斥量：通过互斥量机制实现进程之间的互斥访问共享资源。

操作系统ch2 进程与线程的重点题型

第2章进程与线程习题三、名词解释进程：一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。

PCB：进程控制块PCB（Process Control Block），PCB是进程存在的唯一标志。

它是描述和管理进程的数据结构。

线程：线程是进程内一个相对独立的、可调度的执行单元。

（线程自己基本上不拥有资源，只拥有一点在运行时必不可少的资源（如程序计数器、一组寄存器和栈），但它可以与同属一个进程的其他线程共享进程拥有的全部资源。

）原语：由若干条机器指令构成，用以完成特定功能的一段程序。

这段程序在执行期间不可分割。

临界区：在每个进程中，访问临界资源的一段代码。

临界资源：在同一时刻，只允许有一个进程对其访问的资源。

管程：代表共享资源的数据结构，以及由于对该共享数据结构实施操作的一组过程所组成的资源管理程序，共同构成了一个操作系统的资源管理模块，我们称之为管程。

系统吞吐量:每秒的数据处理量。

吞吐量是在给定时间段内系统完成的交换数量。

即系统的吞吐量越大，说明系统在单位时间内完成的用户或系统请求越多，系统的资源得到充分利用。

四、简答题1．在操作系统中为什么要引入进程概念？它与程序的差别和关系是怎样的？由于多道程序的并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。

用程序这个静态概念已经不能如实反映程序并发执行过程中的这些特征。

为此，人们引入“进程（Process）”这一概念来描述程序动态执行过程的性质。

进程和程序是两个完全不同的概念。

进程与程序的主要区别：进程和程序之间存在密切的关系：进程的功能是通过程序的运行得以实现的，进程活动的主体是程序，进程不能脱离开具体程序而独立存在。

2．什么是进程的互斥与同步？进程的同步与互斥是指进程在推进时的相互制约关系。

在多道程序系统中，由于进程合作与资源共享，这种进程间的制约称为可能。

操作系统第二章进程期末练习题及答案

操作系统第二章进程期末练习题及答案1、在单处理机系统中实现并发技术后，______A.进程在一个时刻点上并行运行，CPU与外设间串行工作B.进程在一个时刻点上并行运行，CPU与外设间并行工作C.进程在一个时间段内并行运行，CPU与外设间串行工作D.进程在一个时间段内并行运行，CPU与外设间并行工作。

正确答案：D2、线程模型中,操作系统分配CPU以外的资源以______为单位.A.指令B.线程C.程序D.进程正确答案：D3、操作系统中，当______，进程从执行状态转为就绪态A.进程被进程调度程序选中B.等待某一事件发生C.等待的事件发生D.进程被进程调度程序选中正确答案：D4、一个进程是_____A.一个独立的程序+数据集B.PCB结构与程序和数据的集合C.一个独立的程序D.协处理器执行的程序正确答案：B5、操作系统中，当 ______，进程从执行状态转为等待态A.等待事件发生B.时间片用完C.等待某一事件发生D.进程被进程调度程序选中正确答案：C6、n个进程有______种调度次序A.nB.2C.1D.n！正确答案：D7、若信号量S的初值为2，当前值为-1，则表示有个等待进程？A.2B.1C.0D.3正确答案：B8、下面关于临界资源的论述,正确的是______.A.对临界资源,应该采取互斥访问方式实现共享B.为临界资源配上相应的设备控制块后(一种用于设备管理的数据结构),就可以实现共享C.对临界资源, 应该采取同时访问方式实现共享D.并发执行的程序可以对临界资源实现共享正确答案：A9、下面关于临界区的论述正确的是______A.临界区是指进程中用于实现进程互斥的那段代码B.临界区是指进程中用于访问共享资源的那段代码C.临界区是指进程中用于实现进程同步的那段代码D.临界区是指进程中用于实现进程通讯的那段代码正确答案：B10、设有6个进程共享一互斥段,若最多允许3个进程进入临界区,则所采用的互斥信号灯的初值为______A.1B.6C.3D.0正确答案：C11、有3个进程共享一程序段,而每次最多允许两个进程进入该程序段,则信号量的取值范围是______A.2,1,0,-1B.1,0,-1,-2C.3,2,1,0D.2,1,0,-1,-2正确答案：A12、在非剥夺方式下,运行进程执行signal操作后,其状态______.A.要变B.不变C.可能不变D.可能变正确答案：B13、处于执行状态的进程,执行wait操作后,其值为负,则该状态由执行状态变为______.A.不就绪、不等待B.就绪C.就绪或等待D.等待正确答案：D14、资源的有序分配可以破坏______条件。

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

操作系统第二章进程和线程复习题(总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.进程在内存中，程序在磁盘上。

计算机第二章测试题及答案

计算机第二章测试题及答案测试题：1. 什么是操作系统？它的主要功能是什么？2. 什么是进程和线程？请解释它们的区别。

3. 什么是死锁？如何避免死锁的发生？4. 什么是存储管理？请简要介绍主存、辅存和虚拟存储器。

5. 什么是文件系统？请解释文件系统的层次结构。

答案：1. 操作系统是计算机系统中的核心软件，它负责管理和控制计算机的硬件和软件资源。

其主要功能包括进程管理、文件管理、内存管理、设备管理和用户接口等。

2. 进程是指在计算机中运行的程序的实例，它是资源分配和执行的基本单位。

线程是在进程内部的一个独立执行单元，它与其他线程共享进程的资源。

进程是独立的，拥有自己的地址空间和控制信息，而线程共享进程的地址空间和控制信息。

3. 死锁是指两个或多个进程因为相互等待对方释放资源而无法继续执行的状态。

避免死锁的方法包括破坏死锁产生的四个必要条件：互斥条件、请求和保持条件、不剥夺条件和循环等待条件。

4. 存储管理是操作系统对计算机系统中的内存和辅存资源进行管理和分配的过程。

主存是指计算机中用于存储程序和数据的内部存储器，它具有较快的读写速度；辅存是指计算机中的外部存储器，如硬盘、光盘等，它容量较大但读写速度较慢；虚拟存储器是指操作系统对主存和辅存的管理方式，它通过将主存的部分内容存储到辅存中，实现了主存的扩展。

5. 文件系统是操作系统中用于组织和管理文件的一种机制。

它通常采用树状的层次结构来组织文件，最上层是根目录，下面的层级依次代表目录和子目录。

文件系统层次结构的优点是可以方便地查找和管理文件，同时可以实现对文件的保护和权限控制。

操作系统习题讲解与讨论第二章

从其它两种基本状态转变过来，这个基本状态一定是（） A、运行状态 B、阻塞状态 C、就绪状态 D、完成状态 • 一个进程被唤醒意味着（） A、该进程一定重新占用CPU B、它的优先级变为最大 C、其PCB移至就绪队列首 D、进程变为就绪状态 E、该进程可以重新占用CPU
进程与线程
• 在以下描述中，（）并不是多线程系统的特长 A、利用线程并行地执行矩阵乘法运算 B、Web服务器利用线程响应HTTP请求 C、键盘驱动程序为每一个正在运行的应用配备一个线程，用以响应该应用的键盘输入 D、基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作
进程与线程
• 当一个进程处于这样的状态时，（），称为阻塞状态 A、它正等着输入一批数据 B、它正等着进程调度 C、它正等着分给它一个时间片 D、它正等着进入内存 • 某个运行中的进程要申请打印机，它将变为（） A、就绪态 B、阻塞态 C、创建态 D、撤销态 • 当（）时，进程从执行状态转变为就绪状态 A、进程被调度程序选中 B、时间片到 C、等待某一事件 D、等待的事件发生
习题讲解与讨论
第二章第一部分：进程与线程
进程与线程
• 并发进程指的是（） A、可并行执行的进程 B、可同一时刻执行的进程 C、可同时执行的进程 D、不可中断的进程 • 在多道程序环境下，操作系统分配资源以（）为基本单位 A、程序 B、指令 C、进程 D、作业 • 分配到必要资源并获得处理机时间的进程状态是（） A、就绪状态 B、运行状态 C、阻塞状态 D、撤销状态
进程与线程
• （）必会引起进程切换 A、一个进程创建后，进入就绪态 B、一个进程从运行态变为就绪态 C、一个进程从阻塞态变为就绪态 D、都不对 • 以下（）不会引起进程创建 A、用户登录 B、作业调度 C、设备分配 D、应用请求 E、启动程序执行 • 以下关于父进程和子进程的叙述中，正确的是（） A、父进程创建了子进程，因此父进程运行完了，子进程才能运行 B、父进程和子进程可以并发执行 C、撤销子进程时，应同时撤销父进程 D、撤销父进程时，应同时撤销子进程

操作系统第2章(进程和线程的管理习题及解答)

第2章进程和线程的管理习题及解答例题解析例2.2.1 试说明进程和程序之间的区别和联系。

解进程和程序是既有区别又有联系的两个概念。

(1)进程是动态的，程序是静态的。

程序是一组有序的指令集合，是一个静态的概念；进程则是程序及其数据在计算机上的一次执行，是一个动态的集合。

离开了程序，进程就失去了存在的意义，但同一程序在计算机上的每次运行将构成不同的进程。

程序可看作是电影的胶片，进程可以看作电影院放电影的过程。

(2)一个进程可以执行多个程序，如同一个电影院的一场电影可放映多部影片。

(3)一个程序可被多个进程执行，如同多个影院同时利用一个电影的胶片放映同一部电影。

(4)程序可以长期保存，进程只能存在于一段时间。

程序是永久存在的，而进程有从被创建到消亡的生命周期。

例2.2.2 举例说明多道程序系统失去了封闭性和再现性。

解例如，有两个循环程序A和B，共享一个变量N。

程序A每执行一次时，都要做N：=N+1操作；程序B则每执行一次时，都要执行print(N)操作，然后再将N的值置成“0”。

程序A和B在多道程序系统中同时运行。

假定某时刻变量N的值为n，可能出现下述三种情况：(1)N：=N+1 在print(N)和N：=0之前，此时得到N值变化过程为n+1、n+1、0；(2)N：=N+1 在print(N)和N：=0之后，此时得到N值变化过程为n 、 0 、1；(3)N：=N+1 在print(N)之后和N：=0之前，此时得到N值变化过程为n、n+1、0。

所以，在A、B程序多次执行过程中，虽然其每次执行时的环境和初始条件都相同，但每次得到的结果却不一定相同。

例 2.2.3 为什么将进程划分成执行、就绪和阻塞三个基本状态？解根据多道程序执行的特点，进程的运行是走走停停的。

因此进程的初级状态应该是执行和等待状态。

处于执行状态的进程占用处理机执行程序，处于等待状态的进程正在等待处理机或者等待其它某种事件的发生。

但是，当处理机空闲时，并不是所有处于等待状态的进程都能放到处理机上执行，有的进程即使分配给它处理机，它也不能执行，因为它的执行的条件没有得到满足。

操作系统-第2章复习题答案

操作系统第二章复习题一、选择题1、下列步骤中，（ C ）不是创建进程所必须的。

A 建立一个进程控制块B 为进程分配内存C 为进程分配CPUD 将其控制块放入就绪队列2、在进程管理中，当（BC ）时，进程从运行状态变为就绪状态。

A 进程被调度程序选中B 时间片用完C 等待某一个事件发生D 等待的事件发生3、进程和程序的最根本区别在于（ B ）。

A 对资源的占有类型和数量。

B 进程是动态的，而程序是静态的。

C 看它们是否能够并发地在处理机上运行D 进程规模较小，程序规模较大4、一个进程被唤醒意味着（ C ）。

A 该进程的优先数变大B 该进程获得了CPUC 该进程从阻塞状态变为就绪状态D 该进程排在了就绪队列的队首5、进程的3种状态之间，下列（ C ）转换是不能进行的。

A 就绪状态到运行状态B 运行状态到阻塞状态C 阻塞状态到运行状态D 阻塞状态到就绪状态6、下列情况下，在（ A ）时，进程从阻塞状态转换到就绪状态。

A 等待的某事件已经发生了。

B 时间片用完了C 分配到必要的资源并获得了处理机D 等待某事件7、下面对父进程和子进程的叙述中，正确的是（BD ）。

A 父进程创建子进程，因此父进程执行完了，子进程才能运行。

B 父进程和子进程之间可以并发执行C 撤消子进程时，应同时撤消其父进程D 撤消父进程时，应同时撤消其子进程8、某进程所申请一次打印事件结束，则该进程的状态可能发生改变是（ D ）A 运行状态转变到就绪状态B 阻塞状态转变到运行状态C 就绪状态转变到运行状态D 阻塞状态转变到就绪状态9、下列哪一个体现了原语的主要特点?( D )A 并发性B 异步性C 共享性D 不可分割性10、在具有挂起状态的系统中，若当前内存空间高度吃紧，系统将使请求I/O的一个执行状态的进程进入（ D ）状态。

A 活动就绪B 静止就绪C 活动阻塞D 静止阻塞11、如果单CPU系统中有n个进程，则就绪队列中进程的个数最多可达到（ C ）个。

操作系统(进程与线程)习题与答案.docx

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.进程在内存中,程序在磁盘上。

第2章习题+进程与线程+-+复件

（2）下列变迁是否为因果变迁，试说明原因
3→2、4→5、7→2、3→6 答从优4态就时运：运先→7空程变绪，行→3的没5从行级闲投→是2为队则原有是图态就6，入因不就列从因因因中变绪系运果是绪中低而果果看为队统行变因态选优发关变出阻列先。迁果时择先生系迁，塞中到，变，进级的。，态选高3当迁程就C→，当时择优一P，2，绪与一U是，一先个一当队空另个因个C级进个高列闲P一进果进就程U进优中，个程变程空绪时程先选系进运迁投闲队间的级择统程行，入，列片阻就一先等完当运系中到塞绪个到待毕一行统选，时队进高的时个；先择从由列程优事，进到一运于为投先件C程高个行自P空入级到U进身达
答：不一定。因为高优先级进程可能会进入阻塞状态，系统马上选择一个就绪队列中的进程投入运行。被选中进程的优先级在就绪队列中是最高的，但在整个系统中它不一定是最高的，等待队列中的进程的优先级可能高于就绪队列中所有进程的优先级。
9、假如有以下程序段，回答下面的问题。 S1: a=3-x; S2: b=2*a; S3: c=5+a; (1)并发程序执行的Bernstein 条件是什么？ (2)试画图表示它们执行时的先后次序。 (3)利用Bernstein 条件证明，S1、S2和S3哪两个可
（2）若系统中既没有运行进程，也没有就绪进程，系统中是否就没有阻塞进程？为什么？
答：不一定。当系统中所有进程分别等待各自希望发生的事件时，它们都处于阻塞状态，此时系统中就既没有运行进程，也没有就绪进程。如果处于阻塞的进程相互等待彼此占有的资源，系统就可能发生死锁。
8. 回答以下问题
（3）如果系统采用优先级调度策略，运行的进程是否一定是系统中优先级最高的进程？为什么？

操作系统第二章进程管理期末测试复习题及答案

1、当一个进程处于（）状态时，称为就绪状态。

A.等待输入数据B.等待调度C.等待分配进程控制块D.等待进入内存正确答案：B2、当一个进程处于下述（）状态时，属于阻塞状态。

A.进程被交换到外存B.不再有执行资格C.等待进程调度D.在内存中等待输入正确答案：D3、以下关于进程和线程的描述，错误的是（）。

A.同一进程内的线程共享进程的资源B.线程是独立调度和分派的基本单位C.不同进程中的线程可以并发D.应用级线程因系统调用而阻塞，不会引起所在进程的阻塞正确答案：D4、( )的切换、同步和通信无需操作系统内核的干预，可以运行在任何操作系统上。

A.进程B.用户级线程C.内核级线程D.混合线程5、PCB是进程存在的唯一标志，下列不属于PCB内容的是（）。

A. CPU控制寄存器内容B.栈指针C.进程优先级D.全局变量正确答案：D6、下列选项，导致进程从执行变为就绪状态的事件是（）。

A.等待数据输入B.访问文件失败C.启动I/O设备D.CPU被抢占正确答案：D7、进程映像是指（）。

A.一个独立的程序B.一个独立的程序所对应的数据C.PCB结构D.PCB结构、程序、数据以及栈的组合正确答案：D8、( )调度决定哪个进程可以进入系统中处理，因此它控制了并发的度。

A.长程调度B.中程调度C.短程调度D.磁盘调度9、为了更好的实现人机交互，应采用（）调度算法。

A.响应比高者优先B.短作业优先C.时间片轮转D.先来先服务正确答案：C10、现在有三个同时到达的作业J1, J2和J3，它们的执行时间分别是T1, T2和T3，且T1>T2>T3。

系统采用单道方式运行且采用短作业优先调度算法，则平均周转时间是（）。

A.T1+T2+T3B.(3T1+2T2+T3)/3C.(T1+T2+T3)/3D.(T1+2T2+3T3)/3正确答案：D11、一个进程到达时刻为2，估计运行时间为4个时间单位，若在时刻6开始执行该进程，其响应比是 ( )。

第2章进程与线程习题

第2章进程与线程习题1.多个作业能够并行运行，比它们顺序执行完成的要快。

假设有两作业同时开始执行，每个需要10分钟的CPU时间。

如果顺序执行，那么最后一个作业需要多长时间可以完成？如果并并行执行又需要多长时间？假设I/O等待占50%。

（来源：A.S.Tanenbaum《现代操作系统(原书第3版)》P95）解：因为I/O等待占50%，所以当一个作业时，CPU利用率近似为50%，设I/O等待时间为x，满足x/(x+10)=50%解得每个作业的等待时间x=10分钟，完成一个作业需要20分钟所以，当两作业顺序执行时,最后一个作业完成需要20+20=40分钟；当两个作业并行执行时，最后一个作业完成需要20+20-10=30分钟2.一个快餐店有四类雇员：（1）领班，接收顾客点的菜单；（2）厨师，准备饭菜；（3）打包工，将饭菜装在袋子里；（4）收银员，将食品袋交给顾客并收钱。

它们采用的进程间通信方式是什么？（来源：A.S.Tanenbaum《现代操作系统(原书第3版)》P96）解：由管道的定义：在一个shell管道中，第一个进程的输出必须传送给第二个进程然后沿着管道传递下去。

我觉得题目所描述的进程通信方式为管道。

因为在餐厅里，当领班接受到顾客点的菜单时，传递给厨师，厨师接收到领班的菜单时，就准备饭菜，待准备好饭菜之后，由打包工将准备好的饭菜装进袋子里，收银员再将装好的饭菜交给顾客并收钱。

就像管道一样，一个进程的输出必须传送给第二个进程，然后沿着管道继续传递下去。

3.今有3个并发进程R、S、T，它们共享一个缓冲区B。

进程R负责从输入设备读入信息，每读出一个记录后就把它存入缓冲区B中；进程S利用缓冲区B加工进程R存入的记录；进程T把加工完毕的记录打印输出。

缓冲区B一次只能存放一个记录。

只有在进程T把缓冲区里的记录输出后，才能再往里放新的记录。

试用信号量及期P、V操作控制这3个进程间的正确工作关系。

（来源：宗大华《操作系统(第二版)》P162）解：P、V操作如下：由P 、V 操作图以及题意可设置初始信号量s1、s2、s3分别为1、0、0。

计算机操作系统复习题目(2)

第二章进程管理（三）进程同步5、经典同步问题1、生产者—消费者问题生产者消费者问题是一种同步问题的抽象描述。

计算机系统中的每个进程都可以消费（使用）或生产（释放）某类资源。

这些资源可以是硬件资源，也可以是软件资源。

当某一进程使用某一资源时，可以看作是消费，称该进程为消费者。

而当某一进程释放某一资源时，它就相当于生产者。

问题1：设某计算进程CP和打印进程IOP共用一个单缓冲区，CP进程负责不断地计算数据并送入缓冲区T中，IOP进程负责不断地从缓冲区T中取出数据去打印。

通过分析可知，ＣＰ、ＩＯＰ必须遵守以下同步规则：(1)当ＣＰ进程把计算结果送入缓冲区时，IOP进程才能从缓冲区中取出结果去打印;(2)当IOP进程把缓冲区中的数据取出打印后，ＣＰ进程才能把下一个计算结果送入缓冲区.(3)为此设有两个信号量Sa=0，Sb=1，Sa表示缓冲区中有无数据，Sb表示缓冲区中有无空位置。

两个进程的同步可以描述如下：问题2：一组生产者通过具有N个缓冲区的共享缓冲池向一组消费者提供数据。

问题分析”：为解决生产者消费者问题，应该设两个同步信号量，一个说明空缓冲区的数目，用empty表示，初值为有界缓冲区的大小N，另一个说明已用缓冲区的数目，用full表示，初值为０。

由于在此问题中有M个生产者和N个消费者，它们在执行生产活动和消费活动中要对有界缓冲区进行操作。

由于有界缓冲区是一个临界资源，必须互斥使用，所以，另外还需要设置一个互斥信号量mutex，其初值为１。

问题的解：注意：在每个程序中用于实现互斥的P(mutex)和V(mutex)必须成对的出现对资源信号量empty和full的P和V操作，同样需要成对地出现，但它们分别处于不同的程序中。

在每个程序中的多个P操作顺序不能颠倒。

先同步后互斥。

生产者进程缓冲池消费者进程1┇┇i┇┇2、哲学家就餐问题有五个哲学家围坐在一圆桌旁，桌中央有一盘通心粉，每人面前有一只空盘子，每两人之间放一只筷子。