操作系统第二章复习题
操作系统 第二章 习题
第二章练习题及参考答案一、单项选择题1.用户作业可以通过（）方式由用户自己按照作业来进行操作。
A.脱机B.自动控制C.在线处理D.联机处理2.（）是操作系统提供的一种专门语言，它由操作系统的专门机制解释处理。
A.C语言B.JCL语言C.Ada语言D.Pascal语言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.既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。
A. 先来先服务B.优先数C.响应比最高优先D.均衡12.（）是指从作业提交给系统到作业完成的时间间隔。
A.周转时间B.响应时间C.等待时间D.执行时间13.作业从进入后备队列到被调度程序选中的时间间隔称为（）。
A.周转时间B.响应时间C.等待时间D.触发时间二、多项选择题1.响应比最高者优先调度算法是（）调度算法的折衷。
操作系统第二章进程和线程复习题
第二章练习题一、单项选择题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．1C．n-1 D．n12. 用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n个进程在等待进入临界区，这时信号量的值为（C）。
A．-1 B．1 C．-n D．n13. 用V操作唤醒一个等待进程时，被唤醒进程的状态应变成（B）状态。
操作系统习题第二章
第二章1. 分配到必要的资源并获得处理机时的进程状态是__执行状态_________A 就绪状态B执行状态C阻塞状态 D 撤消状态2. 若进程信号量S的初值为2,当前值为-1（绝对值）则表示有_________个等待进程.A 0 B1 C2 D33. 程序的顺序执行通常在_单道程序_的工作环境中,具有以下特征_程序的可再现性_,程序的并发执行在_多道程序_的工作环境中,具有如下特征__资源共享_____.A 单道程序B 多道程序C程序的可再现性 D 资源共享4. 下列进程变化中, __等待---运行________变化是不可能发生的.A运行--- 就绪B运行---等待C等待---运行 D 等待---就绪5. 当_________时，进程从执行状态转变为就绪状态。
A 进程被调度程序选中B 时间片到C 等待某一事件D 等待的事件发生6．用P、V操作管理临界区时，信号量的初值应定义为_______A -1B 0C 1D任意值7．对于两个并发进程，设互斥信号量为mutex，若mutex=0，则________A 表示没有进程进入临界区B 表示有一个进程进入临界区C表示有一个进程进入临界区，另一个进程等待进入D 表示有两个进程进入临界区8．如果系统中有n个进程，则就绪队列中进程的个数最多为________（就绪队列中的进程只要获得CPU就能运行，CPU中必定有一个正在运行的进程)A n+1B nC n-1 D19. 在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区.所谓临界区是指__一段程序_______A 一个缓冲区B 一段数据区C 同步机制D 一段程序10.如果系统中有n个进程,则在等待队列中进程的最多个数为_n_______个. （等待队列中的进程还缺少除了CPU以外，还缺少其他资源，如果其他资源获得不了就始终在等待队列）11. 如果信号量的当前值为-4（绝对值）则表示系统中在该信号量上有___4___个等待进程。
操作系统练习题 第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操作必须在屏蔽中断下执行，这种不可变中断的过程称为( )。
《操作系统》习题集：第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.（）必会引起进程切换。
操作系统第二章复习题-答案
操作系统第二章复习题一、选择最合适的答案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、在单一处理机上执行程序，多道程序的执行是在（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．对操作系统的说法中错误的是______A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统B．分时操作系统具有多个终端C．实时操作系统是对外来信号及时做出反应的操作系统D．批处理操作系统指利用CPU的空余时间处理成批的作业2．MS-DOS是基于____的操作系统.A．多用户多任务（UNIX家族）B．单用户多任务（WINDOWS系列）C．单用户单任务（DOS）D．多用户单任务（基本没有）3．以下配置中，_____不是安装Windows XP硬件的最低要求。
A．Intel 80486DX、或PentiumCPU的计算机B．至少64M以上的内存C．至少1.5GB的硬盘空间D．4MB显存以上的PCI、AGP显卡4．通常情况下，Windows XP用户可以通过_______，从弹出的菜单中选取相应命令来创建快捷方式。
A．单击鼠标左键B．单击鼠标右键C．双击鼠标左键D．双击鼠标右键5．下列有关在Windows XP下查找文件或文件夹的说法，不正确的是______。
A．可以根据文件的位置进行查找B．可以根据文件的只读属性进行查找C．可以根据文件的内容进行查找D．可以根据文件的修改日期进行查找6．Windows XP提供了各种系统工具来帮助用户管理系统，其中的____可以检查、诊断和修复各种类型的磁盘损坏的错误。
A．磁盘扫描程序B．磁盘空间管理C．磁盘碎片整理程序D．备份程序7．在Windows XP资源管理器中，要查看磁盘的总容量、已用空间和可用空间等磁盘信息，通常可选择______菜单下属性功能。
A．文件B．编辑C．查看D．工具8．在WindowsXP中，当桌面上有多个窗口时，__________是当前窗口。
A.可以有多个窗口B.只有一个固定窗口C.被其它窗口盖住的窗口D.一个标题栏的颜色与众不同的窗口９．双击扩展名为.A VI的文件（音视频文件）后，WindowsXP将打开__________窗口。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统第二章复习题一、选择最合适的答案1. 用P、V 操作管理临界区时，信号量的初值一般应定义为（ D ）。
A.–1B.0C.1D.任意值2. 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（）。
A.1 至–(m-1)B.1 至m-1C.1 至–mD.1 至m3. 在下面的叙述中，正确的是（）。
A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源4. 对进程间互斥地使用临界资源，进程可以（）A.互斥地进入临界区B.互斥地进入各自的临界区C.互斥地进入同一临界区D.互斥地进入各自的同类资源的临界区5. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1 时表示（）。
A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待6. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1 时表示（）。
A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待7．当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为（）。
A.>0B.<0C.≥0D.≤08．当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为（）。
A.>0B.<0C.≥0D.≤09．如果信号量的当前值为-4，则表示系统中在该信号量上有（）个进程等待。
A.4B.3C.5D.010．若有4 个进程共享同一程序段，而且每次最多允许3 个进程进入该程序段，则信号量的变化范围是（）。
A. 3，2，1，0B. 3，2，1，0，-1C. 4，3，2，1，0D. 2，1，0，-1，-211．若信号S 的初值为2，当前值为-1，则表示有( )个等待进程？A.0B.1C.2D.312．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（）。
A. 3B. 1C. 2D. 013．并发进程之间（）A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥14．在操作系统中，有一组进程，进程之间具有直接相互制约性。
这组并发进程之间（）。
A.必定无关B.必定相关C.可能相关D.相关程度相同15. （）操作不是P 操作可完成的。
A.为进程分配处理机B.使信号量的值变小C.可用于进程的同步D.使进程进入阻塞状态16.下列步骤中，（）不是创建进程所必须的。
A 建立一个进程控制块B 为进程分配内存C 为进程分配CPUD 将其控制块放入就绪队列17.在进程管理中，当（）时，进程从运行状态变为就绪状态。
A 进程被调度程序选中B 时间片用完C 等待某一个事件发生D 等待的事件发生18. 进程和程序的最根本区别在于（）。
A 对资源的占有类型和数量。
B 进程是动态的，而程序是静态的。
C 看它们是否能够并发地在处理机上运行D 进程规模较小，程序规模较大19. 一个进程被唤醒意味着（）。
A 该进程的优先数变大B 该进程获得了CPUC 该进程从阻塞状态变为就绪状态D 该进程排在了就绪队列的队首20. 进程的3 种状态之间，下列（）转换是不能进行的。
A 就绪状态到运行状态B 运行状态到阻塞状态C 阻塞状态到运行状态D 阻塞状态到就绪状态21. 下列情况下，在（）时，进程从阻塞状态转换到就绪状态。
A 等待的某事件已经发生了。
B 时间片用完了C 分配到必要的资源并获得了处理机D 等待某事件22. 下面对父进程和子进程的叙述中，正确的是（）。
A 父进程创建子进程，因此父进程执行完了，子进程才能运行。
B 父进程和子进程之间可以并发执行C 撤消子进程时，应同时撤消其父进程D 撤消父进程时，应同时撤消其子进程23. 某进程所申请一次打印事件结束，则该进程的状态可能发生改变是（）A 运行状态转变到就绪状态B 阻塞状态转变到运行状态C 就绪状态转变到运行状态D 阻塞状态转变到就绪状态24. 下列哪一个体现了原语的主要特点?( )A 并发性B 异步性C 共享性D 不可分割性25. 在具有挂起状态的系统中，若当前内存空间高度吃紧，系统将使请求I/O 的一个执行状态的进程进入（）状态。
A 活动就绪B 静止就绪C 活动阻塞D 静止阻塞26. 如果单CPU 系统中有n 个进程，则就绪队列中进程的个数最多可达到（）个。
A n+1B nC n-1D 127. 在分时系统中，下列描述中，（）不属于响应时间的一部分。
A 处理机对请求信息进行处理的时间B 从键盘输入的请求信息传送到处理机的时间C 请求信息在外存队列上排队等待的时间D 所形成的响应回送到终端显示器的时间28. 信箱通信是一种（）通信方式。
A 直接B 间接C 低级D 信号量29. 操作系统通过（）对进程进行管理。
A JCB B PCBC DCTD CHCT30. 临界区是（）。
A 一个缓冲区B 一段共享数据区C 一段程序D 一个互斥资源二、选择所有正确的答案1. 有关进程的描述中，（）是正确的。
A.进程执行的相对速度不能由进程自己来控制B.利用信号量的P. V 操作可以交换大量信息C.同步是指并发进程之间存在的一种制约关系D.并发进程在访问共享资源时，不可能出现与时间有关的错误2. 下列资源中，( ) 是临界资源。
A.打印机B.非共享的资源C.共享变量D.共享缓冲区3. 进程从执行状态转换到阻塞状态的可能原因是( ).A.时间片完B.需要等待其它进程的执行结果C.执行了V 操作D.执行了P 操作4. 进程从阻塞状态转换到就绪状态的可能原因是( ).A. 时间片完B. 其它进程执行了唤醒原语C. 执行了V 操作D. 执行了P 操作5.在单处理机系统中，设系统中有n 个进程（n>2）,且当前处理机没有执行进程调度程序，下述情况哪些可能发生（）。
A.没有运行的进程，有2 个进程处于就绪状态，n 个进程处于等待状态。
B.一个进程处于运行状态，n-1 个进程处于等待状态。
C. 一个进程处于运行状态，1 个进程处于就绪状态，n-2 个进程处于等待状态。
D. 一个进程处于运行状态，n-1 个进程处于就绪状态，没有进程处于等待状态三、判断正误，错误的简要说明理由1．一个临界资源可以对应多个临界区。
( )2．互斥地使用临界资源是通过互斥地进入临界区实现的。
( )3．同步信号量的初值一般为1。
( )4．生产者－消费者问题是一个既有同步又有互斥的问题。
( )5．进程A、B 共享变量x，需要互斥执行；进程B、C 共享变量y，B、C 也需要互斥执行，因此，进程A、C 必须互斥执行。
( )不具有传递性。
6.单道程序系统中程序的执行也需要同步和互斥。
( )7. P、V 操作都是原语操作。
（）8. 进程执行的相对速度不能由进程自己来控制。
（）9. 利用信号量的P、V 操作可以交换大量信息。
（）10.同步是指并发进程之间存在的一种制约关系。
（）11.一般来说，用户进程的PCB 存放在用户区，系统进程的PCB 存放在操作系统系统区。
（）12.进程可以由程序、数据和进程控制块描述。
（）13.进程是程序在一个数据集合上的过程，它是系统进行资源分配和调度的一个独立单位。
（）。
四、填空题1、在操作系统中引入线程概念的主要目的是( )。
2、引入了线程的操作系统中，资源分配的基本单位是（），CPU 分配的基本单位是（）。
3、进程的基本状态由执行、（）、（）。
4、进程的基本特征是（）、（）、（）、（）、（）。
5、信号量的物理意义是当信号量值大于0 时表示（）；当信号量值小于0 时，其绝对值为（）。
6、进程由（）、（）、( )三部分组成。
7、进程是一个程序对某个数据集的（）。
8、若一个进程已进入临界区，其他欲进入临界区的进程必须（）。
9、程序并发执行与顺序执行时相比产生了一些新特征，分别是（）、（）、（）。
10、采用用户级线程的系统中，处理器调度的对象是（）；采用内核支持的线程系统中，处理器调度的对象是（）。
11、高级通信方式分为三大类：（）、（）、（）。
12、在一个多道程序系统中，进程之间存在着不同关系可以划分为两大类：其中（）指进程间存在一定的逻辑关系，需要在执行次序上协调；（）指进程间在使用共享资源方面的约束关系。
解决上述两个问题的一种常用的方法是（）。
五、简答题1、在操作系统中为什么要引入进程概念？2、试说明PCB 的作用。
3、试从调度性、并发性、拥有资源及系统开销4 个方面对进程和线程进行比较。
4、同步机构应遵循哪些基本准则？5、线程具有哪些属性？六、解答题1．某车站售票厅，任何时刻最多可容纳20 名购票者进入，当售票厅中少于20 购票者时，则厅外的购票者可立即进入，否则需在外面等待。
若把一个购票者看作一个进程，请回答下列问题：(1) 用P、V 操作管理这些并发进程时，应怎样定义信号量？写出信号量的初值以及信号量各种取值的含义。
(2) 根据所定义的信号量，把应执行的P、V 操作填入下述程序中，以保证进程能够正确地并发执行。
COBEGIN PROCESS Pi(i=1,2,…)Begin;进入售票厅；购票；；退出；End；COEND（3）若欲购票者最多为n 个人，写出信号量可能的变化范围（最大值和最小值）。
2．进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分别属于哪种制约关系？（1）若干同学去图书馆借书；（2）两队举行篮球比赛；（3）流水线生产的各道工序；（4）商品生产和社会消费。
3．设有两个优先级相同的进程P1 和P2 如下。
信号量S1 和S2 的初值均为0，试问P1、P2并发执行结束后，x=?，y=?，z=?〈进程P1〉〈进程P2〉y:=1; x:=1;y:=y+2; x:=x+1;V(S1); P(S1);z:=y+1; x:=x+y;P(S2)；V(S2)；y:=z+y; z:=x+z;4.桌上有一空盘，只允许存放一个水果。
爸爸可向盘中放苹果，也可向盘中放桔子。
儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。
规定当盘中空时一次只能放一只水果供吃者取用，请用P、V 原语实现爸爸、儿子、女儿三个并发进程的同步。