操作系统_第二章_进程和线程复习题(五)

第二章练习题

一、单项选择题

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．前者分时使用CPU,后者独占CPU。

8. 任何两个并发进程之间存在着（）的关系。

A．各自完全独立 B．拥有共享变量

C．必须互斥 D．可能相互制约

9. 进程从运行态变为等待态可能由于（）。

A．执行了V操作B．执行了P操作

C．时间片用完D．有高优先级进程就绪

10. 用PV操作管理互斥使用的资源时，信号量的初值应定义为（）。

A．任意整数B．1 C．0 D．-1

11. 现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时信号量的值必定为（）。

A．≤0B．1 C．n-1 D．n

12. 用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n个进程在等待进入临界区，这时信号量的值为（）。

A．-1 B．1 C．-n D．n

13. 用V操作唤醒一个等待进程时，被唤醒进程的状态应变成（）状态。

A．执行B．就绪C．运行D．收容

14. 有一共享文件可供n个并发进程使用，但限制最多m个进程（n≥m≥1）可同时读文件，用PV操作进行管理时其信号量的初值应该为（）。

A．n B．m C．n-m D．1

15. 当一个任务需要若干进程协同完成时，进程之间需要交换一定数量的信息，把这种信息交换称为（）。

A．进程唤醒B．进程通信

C．进程互斥D．进程同步

二、判断题

1、程序在运行时需要很多系统资源，如内存、文件、设备等，

因此操作系统以程序为单位分配系统资源。（）

2、若无进程处于运行状态，则就绪队列和等待队列均为空。（）4、P V操作不仅可用来实现进程的同步与互斥，而且可以防止

系统死锁。（）

5、并发进程的执行速度只取决于进程本身，不受外界影响。（）

三、填空题

1.在现代操作系统中，资源的分配单位是,而处理机的调

度单位是,一个进程可以有线程。

2.进程调度完成进程状态从态到态的转化。

3.并发进程中涉及到的程序段称为临界区。

4.进程的基本状态有, , 。

5. 用PV操作管理相关临界区时，任何一个进程要进入自己的临界区前应调用操作，退出临界区时应调用操作。

6. 系统中存在多个进程时，这些进程对共享资源的使用存在着不同的相互制约关系，制约关系可归结为两种，一种是关系，另一种是关系。

7. 用PV操作实现进程同步时，进程应调用操作来检测自己等待的消息是否到达，调用操作则可唤醒一个等待消息的进程。

8. 如果在一个取负值的信号量上调用P操作，则将使该进程变为状态，而调用V操作将使一个等待资源的进程成为状态。

9. 有一资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理则信号量的初值应定义为，可能出现的信号量的最小值为。

10. 若信号量S的初值定义为10，则在S上调用了18次P操作和15次V操作后S的值应该为。

11．若进程间利用信箱进行通信，则操作系统应该设计两个基本通信原语是原语和原语。

四、问答题

1.一个单CPU的操作系统共有n个进程，不考虑进程状态过渡

时的情况，也不考虑空转进程。给出运行进程的个数；给出

就绪进程的个数；给出等待进程的个数。

解：运行进程的个数可能是0，也可能是1;

就绪的进程的个数可能是0，也可能是n-1

等待进程的个数可能是0,也可能是n

2. 说明下列活动是属于哪些制约关系？

1）若干同学去图书馆借书进程互斥

2）两队进行篮球比赛进程互斥

3）流水线生产中的各道工序进程同步

4）商品生产和社会消费进程同步

3. 是否所有的共享资源都是临界资源，为什么？

答：不是，根据定义，一次只允许一个进程使用的进程才叫临界资源, 能同时被多个进程使用的资源不是临界资源

4. 某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：（1）用P、V操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。

（2）根据所定义的信号量，把应执行的P、V操作填入下述方框中，以保证进程能够正确地并发执行。

COBEGIN PROCESS PI(I=1，2，……)

begin；

进入售票厅；

购票；

退出；

end；

COEND

（3）若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。

参考答案：

（1）定义一信号量S，初始值为20。

意义：

S>0S的值表示可继续进入售票厅的人数

S=0表示售票厅中已有20名顾客(购票者)

S<0|S|的值为等待进入售票厅的人数

(2)上框为P(S)

下框为V(S)

(3)S的最大值为20

S的最小值为20－n

5. 四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F。但限制是进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F。为了使这四个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题：

（1）应定义的信号量及初值：。

（2）在下列的程序中填上适当的P、V操作，以保证它们能正确并发工作：

A() B() C() D()

{ { { {

[1]; [3]; [5]; [7];

read F; read F; read F; read F;

[2]; [4]; [6]; [8];

} } } }

思考题解答：

（1）定义二个信号量S1、S2，初值均为1，即：S1=1，S2=1。

其中进程A和C使用信号量S1，进程B和D使用信号量S2。（2）从[1]到[8]分别为：P(S1) V(S1) P(S2) V(S2) P(S1) V(S1) P(S2) V(S2)

6.设有一个发送者进程和接收者进程，其流程图如下图所示。S是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D四框中应填写什么？假定缓冲区有无限多个，S和mutex的初值应为多少？

图发送者及接收者工作流程图

7. 在公共汽车上，司机和售票员的工作流程如下：

为保证乘客的安全，司机和售票员应密切配合协调工作。假定初始状态为：车辆正在起点站停着车、开着门，等待第一批乘客。当发车时间到，售票员关好车门后司机可以启动车辆。若用PV操作来实现司机与售票员之间的协调工作，请回答下列问题：

（1）司机与售票员之间的关系是同步还是互斥？解释之。（2）用PV操作来管理时应定义几个信号量？初值为多少？（3）请在司机与售票员的工作流程中填上适当的P操作和V 操作，使他们能安全、协调地工作。

8. 进程之间的通信方式有几种？在单机环境下，常用的哪几种通信方式？

答：三种：共享内存，消息机制，以及管道通信

在单机环境下：常采用共享内存以及管道通信。

五、多选题

1．有关并发进程的下列叙述中，（）是正确的。

A．任何时刻允许多个进程在同一CPU上运行

B．进程执行的速度完全由进程自己控制

C．并发进程在访问共享资源时可能出现与时间有关的错误D．同步是指并发进程中存在的一种制约关系

E．各自独立的并发进程在执行时不会相互影响

2. 一个正在运行的进程调用P(S)后，若S的值为（），则该进程可以继续运行。

A．S＞0 B．S＜0 C．S≠0 D．S≥0 E．S≤0

进程与线程的区别 进程的通信方式 线程的通信方式

进程与线程的区别进程的通信方式线 程的通信方式 进程与线程的区别进程的通信方式线程的通信方式2011-03-15 01：04 进程与线程的区别： 通俗的解释 一个系统运行着很多进程，可以比喻为一条马路上有很多马车 不同的进程可以理解为不同的马车 而同一辆马车可以有很多匹马来拉--这些马就是线程 假设道路的宽度恰好可以通过一辆马车 道路可以认为是临界资源 那么马车成为分配资源的最小单位(进程) 而同一个马车被很多匹马驱动(线程)--即最小的运行单位 每辆马车马匹数=1 所以马匹数=1的时候进程和线程没有严格界限，只存在一个概念上的区分度 马匹数1的时候才可以严格区分进程和线程 专业的解释： 简而言之,一个程序至少有一个进程,一个进程至少有一个线程.

线程的划分尺度小于进程，使得多线程程序的并发性高。另外，进程在执 行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序 的运行效率。 线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行 的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在 应用程序中，由应用程序提供多个线程执行控制。 从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可 以同时执行。但操作系统并没有将多个线程看做多个独立的应用，来实现进程 的调度和管理以及资源分配。这就是进程和线程的重要区别。 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位. 线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的 能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中 必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的 其他的线程共享进程所拥有的全部资源. 一个线程可以创建和撤销另一个线程；同一个进程中的多个线程之间可以 并发执行 进程和线程的主要差别在于它们是不同的操作系统资源管理方式。进程有 独立的地址空间，一个进程崩溃后，在保护模式下不会对其它进程产生影响， 而线程只是一个进程中的不同执行路径。线程有自己的堆栈和局部变量，但线 程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以多进程 的程序要比多线程的程序健壮，但在进程切换时，耗费资源较大，效率要差一些。但对于一些要求同时进行并且又要共享某些变量的并发操作，只能用线程，不能用进程。如果有兴趣深入的话，我建议你们看看《现代操作系统》或者 《操作系统的设计与实现》。对就个问题说得比较清楚。 +++ 进程概念

专升本《操作系统原理》-试卷-答案

专升本《操作系统原理》-试卷-答案

专升本《操作系统原理》 一、（共75题,共150分） 1. 操作系统的资源管理功能，通常可划分为（）。（2分） A.二个部分 B.三个部分 C.四个部分 D.五个部分 .标准答案：C 2. 操作系统的一个主要特征是（）。（2分） A.针对性 B.高效率 C.复杂性 D.共享 .标准答案：D 3. 批处理优于分时处理的一个优点是（）。（2分） A.CPU的利用率较高 B.内存的利用率较高 C.一次能执行多个程序 D.能进行并发处理 .标准答案：A 4. 程序状态字PSW的一部分内容，在小型机中是放在（）中。（2分） A.缓冲寄存器 B.指令计数器PC C.控制器 D.地址寄存器 .标准答案：B 5. 根据中断完成的功能，从内存取数据出错时引起的中断称为（）。（2分） A.系统中断 B.机器故障中断 C.外部中断 D.程序性中断 .标准答案：B 6. （）是由系统功能调用来实现。（2分） A.文件复制 B.读文件的信息 C.执行下一条指令 D.读内存单元的数据 .标准答案：B 7. 操作系统的命令接口又可进一部分为（）。（2分） A.联机用户接口和程序接口 B.联机用户接口和脱机用户接口 C.程序接口和图形接口 D.联机用户接口和图形接口 .标准答案：B 8. 下面（）所列的内容属于临界资源。（2分） A.读写磁盘的磁头 B.扫描仪 C.CPU D.程序的私用数据 .标准答案：B 9. 进程的基本状态有三种，其中一个是（）。（2分） A.开始态 B.就绪态 C.唤醒态 D.结束态 .标准答案：B 10. 对进程进行控制的原语包括（）原语。（2分） A.执行 B.唤醒 C.就绪 D.淘汰 .标准答案：B 11. 动态分配是指在（）时进行资源的分配。（2分） A.作业提出申请 B.作业开始执行 C.进程开始执行 D.进程运行中提出申请 .标准答案：D 12. 在资源/进程有向图中，由资源指向进程的有向边表示（）。（2分） A.进程等待资源 B.进程申请资源 C.资源被该进程占有 D.该资源空闲 .标准答案：C 13. 批处理系统中，作业的状态可分为多种，其中一种为（）。（2分） A.创建 B.后备 C.就绪 D.等待 .标准答案：B 14. 某作业的提交时间为7.00、执行时间为2.00、完成时间为11.00，它在系统中的 带权周转时间为（）。（2分） A.1 B.2 C.3 D.4 .标准答案：B 15. 采用基址、限长的存储保护时，满足判别式（）的就允许访问。（2分） A.0＜访问的物理地址≤限长寄存器内容 B.0 ≤访问的物理地址＜限长寄存器内容 C.0＜访问的逻辑地址≤限长寄存器内容 D.0 ≤访问的逻辑地址＜限长寄存器内容 .标准答案：C 16. 当分区采用最佳适应算法放置时，自由主存队列必须按（）排序。（2分） 第2页共6页

第二章进程管理答案

第二章进程管理 一、单项选择题 1、顺序程序和并发程序的执行相比，（）。 A.基本相同 B. 有点不同 C.并发程序执行总体上执行时间快 D.顺序程序执行总体上执行时间快 2、在单一处理机上，将执行时间有重叠的几个程序称为（）。 A.顺序程序 B. 多道程序 C.并发程序 D. 并行程序 3、进程和程序的本质区别是（）。 A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源 D.动态和静态特征 4、在下列特性中，不是进程的特性的是（）。 A. 异步性 B. 并发性 C. 静态性 D. 动态性 5 A 6 A. 7 A. 8 A. 9 A. 10 A. 11 A. 12。 A. 13 A. 14 A. 15 A. 16、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。 A. S>0 B. S=0 C. S<0 D. S≠0 17、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（）。 A．10 B．8 C．6 D．4 18、在进程通信中，使用信箱方式交换信息的是（）。 A．低级通信B．高级通信C．共享存储器通信D．管道通信 19．( )必定会引起进程切换。A．一个进程被创建后进入就绪态B．一个进程从运行态变成等待态c．一个进程从运行态变成就绪态 D．一个进程从等待态变成就绪态 20、操作系统使用( )机制使计算机系统能实现进程并发执行，保证系统正常工作。 A．中断B．查询c．同步D互斥 21.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（)的。 A.顺序执行 B.同时执行c.并行执行D.并发执行

最新操作系统试题及答案分析

一、选择题 1、一个完整的计算机系统是由（C）组成的。 A．硬件 B.软件 C. 硬件和软件 D.用户程序 2、操作系统的基本职能是（A ）。 A．控制和管理系统内各种资源，有效地组织多道程序的运行 B．提供用户界面，方便用户使用 C．提供方便的可视化编辑程序 D．提供功能强大的网络管理工具 3、以下著名的操作系统中，属于多用户、分时系统的是（C ）。 A. DOS系统 B. Windows NT系统 C. UNIX系统 D.OS/2系统 4、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（B ）。 A．多道批处理系统B．分时系统C．实时系统D．网络系统 5、当操作系统退出执行，让用户执行时，系统会（C ）。 A．继续保持管态B．继续保持目态 C．从管态变为目态D．从目态变为管态 6、下列进程状态的转换中，哪一个是不正确的（D）。 A.就绪→运行 B.运行→就绪 C.阻塞→就绪 D.就绪→阻塞 7、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（D ）。 A．从就绪变为运行B．从运行变为就绪 C．从运行变为阻塞D．从阻塞变为就绪 8、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B ）。 A. 动态性 B. 并发性 C. 调度性 D. 异步性 9、进程控制块是描述进程状态和特性的数据结构，一个进程（D）。 A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块 C．可以没有进程控制块D．只能有惟一的进程控制块 10、在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（C）。 A、公共变量 B、标志符 C、信号量 D、标志变量 11、如果进程PA对信号量S执行P操作，则信号量S的值应（B ）。 A．加1 B．减1 C．等于0 D．小于0 12、进程状态从就绪态到运行态的转化工作是由（C）完成的。 A．作业调度B．中级调度C．进程调度D．设备调度 13、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（A）完成的。 A．作业调度B．中级调度C．进程调度D．内存调度 14、通常，用户编写的程序中所使用的地址是（A ）。

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

第二章练习题 一、单项选择题 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．-1 11. 现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时信号量的值必定为（A）。 A．≤0 B．1 C．n-1 D．n

查看程序的进程和线程实验报告

查看程序的进程和线程实验报告 篇一：程序实验2：11-多线程编程---实验报告 程序实验二：11-多线程编程实验 专业班级实验日期 5.21 姓名学号实验一（p284：11-thread.c） 1、软件功能描述 创建3个线程，让3个线程重用同一个执行函数，每个线程都有5次循环，可以看成5个小任务，每次循环之间会有随即等待时间（1-10s）意义在于模拟每个任务到达的时间是随机的没有任何的特定规律。 2、程序流程设计 3．部分程序代码注释(关键函数或代码) #include #include #include #define T_NUMBER 3 #define P_NUMBER 5 #define TIME 10.0

void *thrd_func(void *arg ) { (本文来自：https://www.sodocs.net/doc/809906301.html, 小草范文网:查看程序的进程和线程实验报告) int thrd_num=(int)arg; int delay_time =0; int count =0; printf("Thread %d is staraing\n",thrd_num); for(count=0;count { delay_time =(int)(rand()*TIME/(RAND_MAX))+1; sleep(delay_time); printf("\tTH%d:job%d delay =%d\n",thrd_num,count,delay_time); } printf("%d finished\n",thrd_num); pthread_exit(NULL); } int main()

专升本操作系统试题五 (2)

《操作系统原理》复习题5 一、判断题 1. （）在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接收多个用户的输入。 2. （）在进程对应的代码中使用wait , signal操作后，可以防止系统发生死锁。 3. （）在只提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个CPU. 4. （）竞争可同时共享的资源，不会导致系统进入死锁状态。 5. （）在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。 6. （）以进程为单位进行整体对换时，每次换出必须将整个进程的内存映像全部换出。 7. （）请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。 8. （）引入缓冲区能使 CPU与I/O设备之间速度不匹配的情况得到改善，但并不能减少设备中断CPU的次数。 9. （）由于设备驱动程序与硬件紧密相关，因此，系统中配备多少个设备就必须配备同样数量的设备驱动程序。 10. （）文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。 二、选择题 1.操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统称为______；允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为______；在______的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出呼应；在IBM-PC机上的操作系统称为______。 （1）批处理操作系统 （2）分进操作系统 （3）实时操作系统 （4）微机操作系统 （5）多处理机操作系统 2.使进程由活动就绪状态转为静止就绪状态，应利用______原语；为使进程由执行状态转变为阻塞状态，应利用______原语；为使进程由静止就绪状态变为活动就绪状态，应利用______原语。 （1）create (2) suspend (3)active (4)block (5) wakeup 3. 对于记录型信号量，在执行一次wait操作时，信号量的值应当______；当其值为______时，进程应阻塞。 （1）不变（2）加1 （3）减1 （4）加指定数值（5）减指定数值 在执行signal操作时，信号量的值应当______；当其值为______时，应唤醒阻塞队列中的进程。 （1）大于0 （2）小于0 （3）大于等于0 （4）小于等于0 4.一个计算机系统的虚拟存储器的最大容量是由______确定的，其实际容量还要受到______的影响。 （1）计算机字长（2）内存容量（3）硬盘容量（4）内存和硬盘容量之和 （5）计算机的地址结构 5.与纯分页系统相比，请求分页系统的页表项中增加了若干字段，其中的状态位供______参考；修改位供______时参考；访问位供______时参考；外在起始地址供______时参考。（1）分配页面（2）置换算法（3）程序访问（4）换出页面（5）调入页面 6.为实现设备分配，应为每类设备配置一张______，在系统中配置一张______；为实现设备独立性，系统中应配置一张______。

计算机操作系统习题及答案.

第5章死锁 1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的_C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用_B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏_A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏__D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在__C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于_B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是_A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态

操作系统--进程和线程实验报告

一.进程的创建 1．编辑源程序。 2. 编辑结果如下。 3.编译和运行程序。 4.运行解释结果 在语句p1=fork()之前，只有一个进程在执行这段代码，但在这条语句之后，就变成两个进程在执行了.这两个进程的几乎完全相同，将要执行的下一条语句都是if(p1==0). 而fork函数有三种返回值。（1）在父进程中，fork返回新创建子进程的进程ID； （2）在子进程中，fork返回0； （3）如果出现错误，fork返回一个负值； 所以，子进程中p1==0，输出I am child。父进程p1>0,输出I am parent。

1.编辑源程序。 2.编辑结果如下。 3.编译和运行程序。 4. 运行解释结果 在语句p1=fork()之前，只有父进程执行，putchar(‘x’)语句将x放入父进程的缓冲区。当成功创建子进程后，子进程复制父进程的缓冲区。接着子进程运行输出xby，父进程输出xay。

1.编辑源程序。 2.编辑结果如下。 3.编译和运行程序。 4. 运行解释结果 在语句p1=fork()之前，只有父进程执行，putchar(‘x’)语句将x放入父进程的缓冲区。当成功创建子进程后，子进程复制父进程的缓冲区。接着子进程输出b后，执行exit(0)系统调用终止执行。父进程输出a 后继续输出y。所以父进程输出xay而子进程输出xb。

1.编辑源程序。 2.编辑结果如下。 3.编译和运行程序。 4. 运行解释结果 语句while(p1=fork()==-1)创建了子进程和父进程。父进程执行到wait()时，等待子进程的终止信号，当子进程执行完exit(0)后，父进程才继续执行。实现了父进程等待子进程。

最新操作系统期末试题及答案(2)

（答案在后面） 一、 填空题(每空1分,共10分) 1. 常见的I/O 控制方式有程序I/O 方式、 中断 I/O 控制方式、 DMA I/O 控 制方式和 通道 I/O 控制方式四种。 2. 操作系统向用户提供的两个基本接口是 程序 接口和 用户 接口。 3. 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，逻辑地址 (3082)10转化得到的物理地址是 6154 。 4. 具有多路性、独立性、及时性和交互性特征的操作系统是 分时 操作系统。 5. 通道用于控制 设备控制器 与内存之间的信息交换。 6. 事务的最基本特性是 。 7. 若盘块大小为4KB ，每个盘块号占4字节，在采用两级索引时允许的最大文件长度为 4GB 。 二、 单选题(每题2分,共20分) 1. 用磁带作为文件存贮介质时，文件只能组织成( )。 A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件 2. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比是

(C)。 A. 2 B. 1 C. 3 D. 0.5 3.文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )。 A. 应该相同 B. 应该不同 C. 可以相同，也可以不同 D. 受系统约束 4.死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件 之一。下列方法中破坏了“循环等待”条件的是（ D ）。 A. 银行家算法 B. 一次性分配策略 C. 剥夺资源法 D. 资源有序分配法 5.进程状态从就绪态到运行态的转化工作是由（ B ）完成的。 A. 作业调度 B. 进程调度 C. 页面调度 D. 设备调度 6.采用缓冲技术的主要目的是（ C ）。 A. 改善用户编程环境 B. 提高CPU的处理速度 C. 提高CPU和设备间的并行程度 D. 实现与设备无关性 7.目录文件所存放的信息是（ D ）。 A. 该目录中所有数据文件目录 B. 某一文件存放的数据信息 C. 某一个文件的文件目录 D. 该目录中所有文件的目录 8.最容易形成很多小碎片的可变分区分配算法是（ D ）。 A. 首次适应算法 B. 循环首次适应算法 C. 最坏适应算法 D. 最佳适应算法 9.用户程序与实际使用的物理设备无关是由（A ）功能实现的。 A. 设备独立性 B. 设备驱动 C. 虚拟设备 D. 设备分配 10.下面关于顺序文件、链接文件和索引文件的论述中不正确的是（ A ）。 A. 显示链接文件是在每个盘块中设置一个链接指针，用于将该文件所属的所有盘块链接起来 B. 顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采取离散分配方式 C. 顺序文件适用于对诸记录进行批量存取时 D. 在交互应用场合，需要经常查找访问单个记录时，更适合用顺序或索引文件

任务、进程和线程的区别

任务、进程和线程的区别 推荐 摘： 任务（task）是最抽象的,是一个一般性的术语,指由软件完成的一个活动。一个任务既可以是一个进程,也可以是一个线程。简而言之,它指的是一系列共同达到某一目的的操作。例如,读取数据并将数据放入内存中。这个任务可以作为一个进程来实现,也可以作为一个线程（或作为一个中断任务）来实现。 进程（process）常常被定义为程序的执行。可以把一个进程看成是一个独立的程序,在内存中有其完备的数据空间和代码空间。一个进程所拥有的数据和变量只属于它自己。 线程（thread）则是某一进程中一路单独运行的程序。也就是说,线程存在于进程之中。一个进程由一个或多个线程构成,各线程共享相同的代码和全局数据,但各有其自己的堆栈。由于堆栈是每个线程一个,所以局部变量对每一线程来说是私有的。由于所有线程共享同样的代码和全局数据,它们比进程更紧密,比单独的进程间更趋向于相互作用,线程间的相互作用更容易些,因为它们本身就有某些供通信用的共享内存：进程的全局数据。 一个进程和一个线程最显著的区别是：线程有自己的全局数据。线程存在于进程中,因此一个进程的全局变量由所有的线程共享。由于线程共享同样的系统区域,操作系统分配给一个进程的资源对该进程的所有线程都是可用的,正如全局数据可供所有线程使用一样。 简而言之,一个程序至少有一个进程,一个进程至少有一个线程。线程的划分尺度小于进程，使得多线程程序的并发性高。另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。从逻辑角度来看，多线程的意义在于一个应用程序中，由多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配，这就是进程和线程的重要区别。 一个线程可以创建和撤销另一个线程;同一个进程中的多个线程之间可以并发执行。 进程和线程的主要差别在于它们是不同的操作系统资源管理方式。进程有独立的地址空间，一个进程崩溃后，在保护模式下不会对其它进程产生影响，而线程只是一个进程中的不同执行路径。线程有自己的堆栈和局部变量，但线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以多进程的程序要比多线程的程序健壮，但在进程切换时，耗费资源较大，效率要差一些。但对于一些要求同时进行并且又要共享某些变量的并发操作，只能用线程，不能用进程。 进程概念

进程和线程的CPU亲和性

进程和线程的亲缘性（affinity）是指可以将进程或者是线程强制限制在可用的CPU子集上运行的特性，它一定程度上把进程/线程在多处理器系统上的调度策略暴露给系统程序员。 CPU的数量和表示在有n个CPU的Linux上，CPU是用0...n-1来进行一一标识的。CPU的数量可以通过proc文件系统下的CPU相关文件得到，如cpuinfo和stat： $ cat /proc/stat | grep "^cpu[0-9]\+" | wc -l 8 $ cat /proc/cpuinfo | grep "^processor" | wc -l 8 在系统编程中，可以直接调用库调用sysconf获得： sysconf(_SC_NPROCESSORS_ONLN); 进程的亲缘性Linux操作系统在2.5.8引入了调度亲缘性相关的系统调用： int sched_setaffinity(pid_t pid, unsigned int cpusetsize, cpu_set_t *mask); int sched_getaffinity(pid_t pid, unsigned int cpusetsize, cpu_set_t *mask); 其中sched_setaffinity是设定进程号为pid的进程调度亲缘性为mask，也就是说它只能在mask中指定的CPU 之间进行调度执行;sched_getaffinity当然就是得到进程号为pid的进程调度亲缘性了。如果pid为0，则操纵当前进程。 第二个参数指定mask所指空间的大小，通常为sizeof(cpu_set_t)。 第三个参数mask的类型为cpu_set_t，即CPU集合，GNU的c库（需要在include头文件之前定义 __USE_GNU）还提供了操作它们的宏： void CPU_CLR(int cpu, cpu_set_t *set); int CPU_ISSET(int cpu, cpu_set_t *set); void CPU_SET(int cpu, cpu_set_t *set); void CPU_ZERO(cpu_set_t *set); 如果我们所关心的只是CPU#0和CPU#1，想确保我们的进程只会运作在CPU#0之上，而不会运作在CPU#1之上。下面程序代码可以完成此事： cpu_set_t set; int ret, i; CPU_ZERO(&set); CPU_SET(0, &set); CPU_CLR(1, &set); ret = sched_setaffinity(0, sizeof(cpu_set_t), &set); if( ret == -1) { perror("sched_se"); } for( i=0; i < 3; i++) { int cpu; cpu = CPU_ISSET(i, &set); printf("cpu = %i is %s/n", i, cpu? "set" : "unset"); } Linux只提供了面向线程的调度亲缘性一种接口，这也是上面只提调度亲缘性而不直言进程亲缘性的原因。当前Linux系统下广泛采用的线程库NPTL（Native Posix Thread Library）是基于线程组来实现的，同一个线程组中的线程对应于一组共享存储空间的轻量级进程，它们各自作为单独调度单位被内核的调度器在系统范围内调度，这种模型也就是我们通常所说的1-1线程模型。正因如此，目前线程的调度范围

计算机操作系统第四版试题及答案

操作系统期末考试（一） 一、单项选择题 （在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括 号中。每小题 2分，共 20 分） 1、 文件系统的主要组成部分是（ A 、文件控制块及文件 C 、系统文件及用户文件 2、 实现进程互斥可采用的方法（ A 、中断 B 、查询 3、 某页式管理系统中，地址寄存器的低 A 、 1024字节 B 、 512 字节 4、 串联文件适合于（ ）存取 A 、直接 B 、顺序 5、 进程的同步与互斥是由于程序的（ A 、顺序执行 信号 量的值（ A 、总是 为正 6、 7、 B 、长短不同 ） B 、总是为负 ） B 、文件及块设备文件 D 、文件及管理文件的软件 C 、开锁和关锁 9 位表示页内地址， C 、 1024K C 、索引 ）引起的 C 、信号量 C 、总是为 D 、按键处理 则页面大小为（ ） 512K D 、 D 、 D 、 D 、 随机 并发执行 可以为负整数 多道程序的实质是（ A 、程序的顺序执行 C 、多个处理机同时执行 虚拟存储器最基本的特征是（ A 、从逻辑上扩充内存容量 飞机定票系统是一个（ A 、实时系统 10、操作系统中， A 、线程 二、名词解释（每小题 1.死锁 : 2.原子操作 : 3.临界区 : 4.虚拟存储器 : 5.文件系统 : 三、 判断改错题（判断正误，并改正错误，每小题 1、 通道是通过通道程序来对设备进行控制的。 2、 请求页式管理系统中， 既可以减少外零头， 3、 操作系统中系统调用越多， 4、 一个进程可以挂起自已， 5、 虚拟存储器的最大容量是由磁盘空间决定的。 6、 单级文件目录可以解决文件的重名问题。 7、 进程调度只有一种方式： 剥夺方式。 8、 程序的顺度执行具有顺序性， 封闭性和不可再现性。 9、 并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在 同一时刻发生。 10、 进程控制一般都由操作系统内核来实现。 四、 简答题（每小题 5分，共 25 分） 8、 9、 ） B 、提高内存利用率 ） B 、批处理系统 被调度和分派资源的基本单位， B 、程序 3 分，共 15 分） B 、程序的并发执行 D 、用户程序和系统程序交叉执行 C 、驻留性 D 、固定性 C 、通用系统 D 、 并可独立执行的实体是（ C 、进程 D 、 2 分，共 20 分） 又可以减少内零头。 系统功能就越强， 用户使用越复杂。 也可以激活自已。 1、 简述死锁产生的原因及必要条件。 2、 什么是多道程序技术，它带来了什么好处？ 3、 有结构文件可分为哪几类，其特点是什么？ 4、 分时系统的基本特征是什么？ 5、 分页系统与分段系统的区别主要在于哪些方面？ 分时系统 指令 ( ( ( ( ( ( ( ( ） ） ） ） ） ） ） ）

专升本《操作系统原理》-试卷-答案

专升本《操作系统原理》- 试卷- 答案

8. 下面（）所列的内容属于临界资源。（2 分） A.读写磁盘的磁头 B.扫描仪 C.CPU D. 程序的私用数据.标准答案：B 一、（共75 题,共150 分） 1. 操作系统的资源管理功能，通常可划分为（）。（2 分） A. 二个部分 B.三个部分 C.四个部分 D.五个部分.标准答案：C 9. 进程的基本状态有三种，其中一个是（）。（2 分） A.开始态 B.就绪态 C.唤醒态 D.结束态.标准答案：B 10. 对进程进行控制的原语包括（）原语。（2 分） A.执行 B.唤醒 C.就绪 D.淘汰.标准答案：B 3. 批处理优于分时处理的一个优点是（）。（2 分） A.CPU 的利用率较高B.内存的利用率较高C.一次能执行多个程序 D.能进行并发处理 .标准答案：A 11. 动态分配是指在（）时进行资源的分配。（2 分） A.作业提出申请B.作业开始执行 C.进程开始执行 D.进程运行中提出申请 .标准答案：D 4. 程序状态字PSW 的一部分内容，在小型机中是放在（）中。（2分） A.缓冲寄存器 B.指令计数器PC C.控制器 D.地址寄存器 .标准答案：B 5. 根据中断完成的功能，从内存取数据出错时引起的中断称为（）。（2 分） A. 系统中断 B.机器故障中断 C.外部中断 D.程序性中断 .标准答案：B 6. （）是由系统功能调用来实现。（2 分） A. 文件复制 B.读文件的信息 C.执行下一条指令 D.读内存单元的数据 .标准答案：B 7. 操作系统的命令接口又可进一部分为（）。（2 分） A.联机用户接口和程序接口 B. 联机用户接口和脱机用户接口 C. 程序接口和图形接口 D. 联机用户接口和图形接口.标准答案：B 12. 在资源/进程有向图中，由资源指向进程的有向边表示（）。（2分） A.进程等待资源 B.进程申请资源 C.资源被该进程占有 D.该资源空闲 .标准答案：C 13. 批处理系统中，作业的状态可分为多种，其中一种为（）。（2 分） A.创建 B.后备 C.就绪 D.等待 .标准答案： B 14. 某作业的提交时间为7.00、执行时间为2.00、完成时间为 11.00，它在系统中的带权周转时间为（）。（2 分） A.1 B.2 C.3 D.4 .标准答案： B 15. 采用基址、限长的存储保护时，满足判别式（）的就允许访问。（2 分） A.0＜访问的物理地址≤限长寄存器内容 B. 0 ≤访问的物理地址＜限长寄存器内容 C. 0＜访问的逻辑地址≤限长寄存器内容 D.0 ≤访问的逻辑地址＜限长寄存器内容.标准答案：C 16. 当分区采用最佳适应算法放置时，自由主存队列必须按（）排序。（2 分） 专升本《操作系统原理》 2. 操作系统的一个主要特征是（）。（2 分） A.针对性 B.高效率 C.复杂性 .标准答案：D D.共享 2 第 2 页共 6 页

(完整版)操作系统第二章课后答案

第二章进程管理 2. 试画出下面4条语句的前趋图: S2: b:=z+1; S3: c:=a-b; S4: w:=c+1; 3. 程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作， 致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间出现间断性。 4. 程序并发执行时为什么会失去封闭性和可再现性？ 因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是 由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响? 为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。 影响: 使程序的并发执行得以实行。 6. 试从动态性，并发性和独立性上比较进程和程序? a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源 而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。 b. 并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其 程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。 c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和 独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。 7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志? a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操 作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。 b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程 的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。 8. 试说明进程在三个基本状态之间转换的典型原因. a. 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变 为执行状态。 b. 当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行 状态转变为阻塞状态。 c. 当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。 9. 为什么要引入挂起状态？该状态有哪些性质？ a. 引入挂起状态主要是出于4种需要（即引起挂起的原因）: 终端用户的请求，父进程 请求，负荷调节的需要，操作系统的需要。

最新操作系统试题及答案

一、单项选择题(每题2分，共20分) 1．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统B．UNIX系统 C．Windows NT系统D．OS／2系统 2．在操作系统中，进程的最基本的特征是( )。 A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 3．操作系统中利用信号量和P、V操作，( )。 A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥和同步D．可完成进程调度 4．作业调度的关键在于( )。 A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 5．系统抖动是指( )。 A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表B．页表 C. PCB D．JCB

7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( ) A．单级目录B．二级目录 C．纯树型目录D．非循环图目录 8．SPOOLing技术可以实现设备的( )分配。 A．独占B．共享 C．虚拟D．物理 9．避免死锁的一个著名的算法是( )。 A．先人先出算法B．优先级算法 C．银行家算法D．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是( )。 A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分) 1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( )

进程和线程的选择

鱼还是熊掌：浅谈多进程多线程的选择 关于多进程和多线程，教科书上最经典的一句话是“进程是资源分配的最小单位，线程是CPU调度的最小单位”，这句话应付考试基本上够了，但如果在工作中遇到类似的选择问题，那就没有这么简单了，选的不好，会让你深受其害。 经常在网络上看到有的XDJM问“多进程好还是多线程好？”、“Linux下用多进程还是多线程？”等等期望一劳永逸的问题，我只能说：没有最好，只有更好。根据实际情况来判断，哪个更加合适就是哪个好。 我们按照多个不同的维度，来看看多线程和多进程的对比（注：因为是感性的比较，因此都是相对的，不是说一个好得不得了，另外一个差的无法忍受） 看起来比较简单，优势对比上是“线程 3.5 v 2.5 进程”，我们只管选线程就是了？ 呵呵，有这么简单我就不用在这里浪费口舌了，还是那句话，没有绝对的好与坏，只有哪个更加合适的问题。我们来看实际应用中究竟如何判断更加合适。 1）需要频繁创建销毁的优先用线程 原因请看上面的对比。 这种原则最常见的应用就是Web服务器了，来一个连接建立一个线程，断了就销毁线程，要是用进程，创建和销毁的代价是很难承受的

2）需要进行大量计算的优先使用线程 所谓大量计算，当然就是要耗费很多CPU，切换频繁了，这种情况下线程是最合适的。 这种原则最常见的是图像处理、算法处理。 3）强相关的处理用线程，弱相关的处理用进程 什么叫强相关、弱相关？理论上很难定义，给个简单的例子就明白了。 一般的Server需要完成如下任务：消息收发、消息处理。“消息收发”和“消息处理”就是弱相关的任务，而“消息处理”里面可能又分为“消息解码”、“业务处理”，这两个任务相对来说相关性就要强多了。因此“消息收发”和“消息处理”可以分进程设计，“消息解码”、“业务处理”可以分线程设计。 当然这种划分方式不是一成不变的，也可以根据实际情况进行调整。 4）可能要扩展到多机分布的用进程，多核分布的用线程 原因请看上面对比。 5）都满足需求的情况下，用你最熟悉、最拿手的方式 至于“数据共享、同步”、“编程、调试”、“可靠性”这几个维度的所谓的“复杂、简单”应该怎么取舍，我只能说：没有明确的选择方法。但我可以告诉你一个选择原则：如果多进程和多线程都能够满足要求，那么选择你最熟悉、最拿手的那个。 需要提醒的是：虽然我给了这么多的选择原则，但实际应用中基本上都是“进程+线程”的结合方式，千万不要真的陷入一种非此即彼的误区。

济宁学院2021年普通专升本统一考试计算机操作系统填空题题库

密级★启用前考试类型：专业综合能力山东省2021年普通高等教育专升本考试专业综合能力测试题库及参考答案 院校科目及题型：济宁学院《计算机操作系统》填空题 该题库为本校专升本专业综合能力测试题库的一个题型的题库，该考试科目有多个常见题型题库。该科目为闭卷考试，时间120分钟，考试后需要将试卷和答题卡一并上交。 注意事项: 1.答题前，考生务必用0.5毫米黑色签字笔将自己的姓名、考生号、座号填写到试卷规定的位置上，并将姓名、考生号、座号填(涂)在答题卡规定的位置； 2.答题必须用0.5毫米黑色签字笔作答，答案必须写在答题卡各题目指定区域内相应的位置；如需改动，先划掉原来的答案，然后再写上新的答案；不能使用涂改液、胶带纸、修正带。不按以上要求作答的答案无效。 一、填空题 1．置换算法是在内存中没有__________时被调用的，它的目的是选出一个被__________的页面。如果内存中有足够的存放所调入的页，则不必使用__________。 答:空闲页面、淘汰、置换算法 2．我们把并发过程中与__________有关的程序段称为临界区。 答:临界资源进行操作 3．并发进程之间通过__________交换的是少量的信息，这是一种__________通信方式；而大量信息的传递要__________来实现，这是一种__________的通信方式，称为__________。 答:信号量、低级、消息传递、高级、消息传递机制 4．从计算机系统的角度看，作业由__________、__________和__________三部分组成。 答:程序、数据、作业说明书 5．在页式管理中，页式虚地址与内存物理地址的映射是由__________完成的。 答:页表和硬件地址变换机构 6．按资源分配，设备类型分为以下三类：独占设备、__________和__________。 答:贡献设备、虚拟设备 7．在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了__________，即用共享设备模拟独占设备。 答:虚拟分配技术 8．通道是一个独立于__________的专管__________的处理机，它控制__________与内存之间的信息交换。 答:CPU、输入输出、外设与外存 9．UNIX文件系统对空闲磁盘空间的管理方法是__________。 答:成组链接法 10．进程在运行中申请资源得不到满足，则它从__________态变成__________态。 答:执行、等待