第1章绪论1）选择题(1）在计算机系统中，操作系统是__B_。
A。
一般应用软件B.核心系统软件C.用户应用软件D。
硬件(2）实时操作系统必须在_B_内处理来自外部的事件。
高级语言C.系统调用D。
子程序（4）操作系统中最基本的两个特征是__B___。
并发和不确定B。
并发和共享C.共享和虚拟D.虚拟和不确定（5)下述关于并发性的叙述中正确的是_C____。
充分利用I/O设备B.快速响应用户C。
提供系统吞吐率D。
充分利用内存(8）批处理系统的主要缺点是__D___。
A.系统吞吐量小B.CPU利用率不高C.资源利用率低D.无交互能力（9）从用户的观点看，操作系统是_A_。
用户与计算机之间的接口B。
控制和管理计算机资源的软件C.由若干层次的程序按一定的结构组成的有机体D。
多重处理B.多道程序设计C。
实时处理D.共行执行2）填空题（1）操作系统是计算机系统中的一个系统软件,它管理和控制计算机系统中的资源。
(2）如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为通用操作系统。
习题第一章习题一、单选题(1)当CPU执行操作系统代码时，称处理机处于()。
A.执行态B.目态C.管态D.就绪态(2)在下列性质中，()不是分时系统的特征。
A.多路性B.交互性C.独立性D.成批性(3)下列仅一条指令()只能在管态下执行。
A.读取时钟指令B.访管指令C.屏蔽中断指令D.取数指令二、填空题(1)在计算机系统中配置操作系统的主要目的是___________________，操作系统的主要功能是管理计算机系统中的硬件和资源，其中包括处理机管理、存储器管理，以及设备管理和文件管理，这里的处理机管理主要是对进程进行管理。
(2)利用缓冲区能有效地缓和CPU和I/O设备之间速度不匹配的矛盾，虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。
第二章习题一、填空题(1)对于一个可执行程序文件，该程序与执行它的进程是一对多的关系。
(2)在单CPU系统中实现并发技术后。
B.进程在一个时刻并行执行，CPU与外设并行工作。
D.进程在一个时刻并行执行，CPU与外设串行工作。
(3)从静态角度上看，进程是由PCB、程序段，数据段三部分组成。
(6)临界区是指进程中用于访问临界资源的那段代码。
(7)①C是一种只能由P和V操作所改变的整型变量，①可用于实现进程的②D和③A，②是指排他性地访问临界资源。
①：A.控制变量B.锁C.整型信号量D.记录型信号量②,③：A.同步B.通信C.调度D.互斥(8)设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为3。
一、单选题1、关于进程控制块的描述，如下存在问题的选项是（）。
A.操作系统控制和管理并发执行进程的依据B.进程存在的惟一标志，离散存放于内存空间或对应程序的文件目录项中C.进程实体的一部分，是拥有描述进程情况及控制进程运行所需的全部信息的记录性数据结构D.使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程正确答案：B2、进程标识符和进程控制块的分配可能发生在进程的（）阶段。
A.阻塞B.挂起C.创建D.终止正确答案：C3、当一个进程被（）时，可能会发生处理器的调度。
①终止；②挂起；③唤醒；④阻塞A.①②④B.①③④C.①②③④D.①④正确答案：C4、对于系统服务进程而言，如果当前没有任务，便会引发自身的（）事件。
A.进程阻塞B.进程唤醒C.进程终止D.进程挂起正确答案：A5、引起进程重新调度的原因不包括（）。
A.进程放弃处理器B.进程从核心态返回用户态C.进程执行系统调用和陷入内核态D.时钟中断正确答案：C6、关于进程同步机制基本准则：当无进程处于某临界资源所对应的临界区时，可允许一个请求进入（该临界资源所对应的）临界区的进程立即进入自己的临界区，这称之为（）。
A.忙则等待B.有限等待C.空闲让进D.让权等待正确答案：C7、关于进程同步机制基本准则：当已有进程进入自己的对应于某临界资源的临界区时，所有企图进入该临界资源所对应临界区的进程必须等待，这称之为（）。
A.忙则等待B.循环等待C.有限等待D.让权等待正确答案：C9、进程同步机制应遵循让权等待准则，故而当一个进程不能进入自己的临界区时，其应当释放（）。
【关键字】精品第一章1.操作系统的主要作用是（）A管理设备B提供操作命令C管理文件D为用户提供使用计算机的接口，管理计算机的资源2.对外部输入的信息能在规定时限内处理完毕并作出迅速反应的操作系统称为（）A分时操作系统B批处理操作系统C实时操作系统D多处理机操作系统3.操作系统的基本特征是、、、。
4.什么是操作系统？第二章1.苹果桔子问题桌上有一只盘子，每次只能存放一个水果。
一家四口人各行其职，爸爸专向盘子中放苹果(apple)，妈妈专向盘子中放桔子(orange)，儿子专等吃盘子中的桔子，女儿专等吃盘子里的苹果。
请用PV操作来实现四人之间的同步算法。
2.和尚取水问题寺庙里有老小和尚若干和一水缸，小和尚打水，老和尚饮水。
水缸容积为10桶水，水取自同一水井，每次只容一个桶打水，桶的总数为3个，每次往水缸倒水和从水缸取水仅为一桶。
3.有一座东西方向的独木桥，用P,V操作实现：（1）每次只允许一个人过桥；（2）当独木桥上有行人时，同方向的行人可以连续过桥，相反方向的人必须等待。
（3）当某一方向无人过桥时，另一方向的行人可以过桥。
4.上图描述的生产者－消费者问题中，如果其缓冲区部分为n个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。
试重新描述生产过程和消费过程。
5.若信号量的初值为2，当前值为-3，则表示有（）等待进程。
A1个B2个C3个D5个6.在操作系统中，（）是竞争和分配计算机系统资源的基本单位。
所谓临界区是（）A一个缓冲区B一个数据区C一种同步机构D一段程序10.在一辆公共汽车上，司机和售票员各行其职，司机负责开车和到站停车，售票员负责售票和开、关门，当售票员关好车门后，驾驶员才能继续开车行驶。
操作系统习题与解答（含答案）第章操作系统引论、选择题1．在计算机系统中配置操作系统的主要的是（），操作系统的主要功能是管理计算机系统中的（），其中包括（）管理和（）管理，以及设备管理和件管理。
这的（）管理主要是对进程进管理。
(1)A.增强计算机系统的功能；B.为了使系统的资源；C.提系统的运速度；D.提系统使效率，合理地组织系统的作流程，以提系统吞吐量。
(2)A.程序和数据；B.进程；C.资源；D.作业；E.任务。
(3)(4)A.存储器；B.虚拟存储器；C.运算器；D.处理机；E.控制器。
２.操作系统有多种类型：（１）允许多个户以交互式使计算机的操作系统，称为（）；（２）允许多户将若个作业提交给计算机系统集中处理的操作系统称为（）；(３）在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。
A.批处理操作系统；B.分时操作系统；C.实时操作系统；D.微机操作系统；E.多处理机操作系统。
3.在下列性质中，哪个不是分时系统的特征。
（）A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的标是（）。
A.吞吐率B.充分利内存C.快速响应D.减少系统开销5.现代操作系统的两个基本特征是（）和资源共享A.多道程序设计B.中断处理C.程序的并发执D.实现分时与实时处理6.引多道程序的的在于（）。
A.有利于代码共享，减少主、辅存信息交换量。
B.提实时响应速度。
（√）2、多个进程可以对应于同一个程序，且一个进程也可能会执行多个进程。
（√）5、信号量的初值不能为负数。
（√）9、隐士链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。
（√）12、WindowXP是一个多用户、多任务的操作系统。
（√）15、请求分段存储管理中，分段的尺寸要受存储空间的限制。
（√）16、属于同一个进程的多个线程可共享进程的程序段、数据段。
（√）19、对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。
（√）23、在只提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个CPU。
操作系统期末试卷（含答案）1一、选择题1、在现代操作系统中引入了（），从而使并发和共享成为可能。
A.单道程序B.磁盘C.对象D.多道程序2、()操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（）。
A.用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C.合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时，它可以执行的指令是（）。
A.计算机系统中的全部指令B.仅限于非特权指令C.仅限于访管指令D.仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。
A.系统调用B.图形用户接口C.原语D.键盘命令6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中，正确的是（）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。
操作系统复习题一、单项选择题：1．在配置多道批处理操作系统的计算机系统中(D)A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备2．在下列性质中，(D)不是分时系统的特征。
(P9)A.多路性B.交互性C.独立性D.成批性3．分布式操作系统的特点是(C)A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行4．在进程转换时，下列（D）转换是不可能发生的。
一、选择题1．在计算机系统中，操作系统是_______。
A．处于裸机之上的第一层软件B．处于硬件之下的底层软件C．处于应用软件之上的软件系统D．处于系统软件之上的用户软件2．操作系统负责为用户和用户程序完成所有的工作。
A．高级程序设计语言的编译器B．设计、提供用户程序与计算机硬件系统的界面C．管理计算机系统资源D．管理计算机裸机4．用户程序通过_____调用操作系统的功能。
A．系统调用B．函数C．原语D．子程序5．在CPU环境下，关于进程的说法下列正确的是_______。
A．进程就是程序，或者说进程是程序的另一种叫法。
B．进程可以有阻塞状态直接转换为运行态。
C．多个不同的进程可以包含相同的程序段。
D．两个进程可以同时处于运行态。
6．______优先级是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A．先来先服务B．静态C．动态D．短作业7．引入进程的主要目的是____A．研究进程的并发执行。
B．便于诸进程共享资源。
C．便于调度程序的实现。
D．便于用户进程的同步与互斥。
8．进程的并发执行是指若干个进程______。
A．进程是动态的概念B.进程执行需要处理机C．进程是有生命周期的D.进程是指令的集合10．操作系统通过______对进程进行管理。
A．进程B．进程启动程序C．进程控制块D．进程状态11．进程状态从阻塞到就绪是由________引起的。
操作系统课后习题1-9答案练习11.1-1.10题解见书1.11有台输设备和台输出设备的计算机系统上，运有两道程序。
两道程序投运情况如下：程序1先开始运，其运轨迹为：计算50ms、输出100ms、计算50ms、输出100ms，结束；程序2后开始运，其运轨迹为：计算50ms、输100ms、计算100ms、结束。
1.12在计算机系统上运三道程序，运次序为程序1、程序2、程序3。
程序3的运轨迹为：计算60ms、输30ms、计算20ms。
与单道程序（260ms）较，节省了90ms。
（始终按照1-2-3的次序，即程序1→程序2→程序3→程序1→程序2→（在程序3运前会停10ms等待输完成）程序3。
（如果不是按照程序1、2、3的次序完成则会有多种情况。
）1.13在计算机系统上有两台输/输出设备，运两道程序。
程序1的运轨迹为：计算10ms、输5ms、计算5ms、输出10ms、计算10ms。
程序2的运轨迹为：输10ms、计算10ms、输出5ms、计算5ms、输出10ms。
第一章绪论一、选择题1、操作系统是对（）进行管理的软件。
A、软件B、硬件C、计算机的软件和硬件资源D、应用程序2、从用户的观点看，操作系统是（）。
A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件D、有若干层次的程序按一定的结构组成的有机体3、操作系统采用多道程序设计技术提高了CPU和外部设备的（）。
A、利用率B、可靠性C、稳定性D、兼容性4、操作系统提供给程序员的接口是（）。
A、进程B、系统调用C、库函数D、B和C5、用户可以通过（）两种方式使用计算机。
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、允许多个用户以交互方式使用计算机的操作系统是（B），在批处理操作系统中，多个用户作业提交给系统集中处理的操作系统是（）A；计算机系统能及时处理过程控制数据并做出响应的操作系统是（D）。
A、批处理操作系统B、分时操作系统C、多处理机操作系统D、实时操作系统E、网络操作系统11、下面关于操作系统的叙述中正确的是（）。
计科技专业计算机操作系统资料一、选择题（选择最确切的一个答案，将其代码填入括号中，每空2分，共20分）1．某进程在运行过程中需要等待从磁盘上读人数据，此时该进程的状态是（）。
A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪2．可重定位内存分区分配目的为（）。
A.解决碎片问题B.便于多作业共享内存C.回收空白区方便D.摆脱用户干预3．原语是（）。
A.一条机器指令B.若干条机器指令组成C.一条特定指令D.中途能打断的指令4.设备I/O方式有如下三种：（）、（）和（）。
A.假脱机B.询问C.联机D.中断E.通道F.脱机5．文件目录的主要作用是（）。
A.按名存取B.提高速度C.节省空间D.提高外存利用率6．单机操作系统的共享资源是指（）。
A.内存、CPU、打印机B.内存C.CPUD.打印机7．操作系统负责为方便用户管理计算机系统的（）。
A.程序B.文档资料C.资源D.进程8．没有下列设备计算机无法工作（）。
（T）2．多用户操作系统在单一硬件终端硬件支持下仍然可以工作。
（T）3，作业同步面向用户而进程同步面向计算机内部资源管理控制。
（F）4．实时操作系统的响应系数最小，设备利用率最低。
（T）5．UNIX或Linux操作系统的最大特点是分时、多用户、多任务和倒树型文件结构。
（T）6．常用的缓冲技术是解决慢速设备与快速CPU处理之间协调工作。
（T）7．死锁是指两个或多个进程都处于互等状态而无法继续工作。
（T）8.多用户操作系统一定是具有多道功能的操作系统。
（T）9．一般的分时操作系统无法做实时控制用。
（T）10．一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。
三、填空题（40分）1．按资源分配，设备类型分为以下三类：独享设备、共享设备和虚拟设备。
操作系统练习题第一章引言(一)单项选择题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．CPU管理B．作业管理C．资源管理D．设备管理7．批处理操作系统提高了计算机系统的工作效率，但()。
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．SPOOL技术用于()。
操作系统练习题（一）一、判断题1．多个进程互斥使用某一临界资源时，它们是通过互斥地进入同一临界区来实现的。
（）2．中断响应必须由硬件来实现。
（）3.进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。
（）4.进程和程序是两个截然不同的概念。
（）5.并发性是指若干个事件在不同时刻发生。
（）6.批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。
（）7.原语是一种不可分割的操作。
（）8.对临界资源应采取互斥访问方式来实现共享。
（）9．在用户状态下运行的程序，可以访问整个内存空间并执行某些特权指令。
（）10．多个进程中的临界区，它们必须互斥地执行。
（）11.操作系统的所有程序都必须常驻内存。
（）12.进程获得处理机而运行是通过申请而得到的。
（）13.通过任何手段都无法实现计算机系统资源之间的互换。
（）14.进程控制块中的所有信息必须常驻内存。
（）15.用户程序有时也可以在核心态下运行。
（）16.进程在运行中,可以自行修改自己的进程控制块。
（）17.进程申请CPU得不到满足时,其状态变为等待态。
（）18.当一个进程从等待态变成就绪态,则一定有一个进程从就绪态变成运行态。
（）19.清内存指令只能在管态下执行。
（）20.如果信号量S的当前值为-5,则表示系统中共有5个等待进程。
（）21.进程状态的转换是由操作系统完成的,对用户是透明的。
（）二、填空题1.分时系统追求的目标是。
2.用户进程从目态(常态)转换为管态(特态)的唯一途径是。
3.从静态的观点看,操作系统中的进程是由程序段、数据和三部分组成。
4.操作系统中的一种同步机制,由共享资源的数据及其在该数据上的一组操作组成,该同步机制称为。
5.实时系统应具有两个基本特征:及时性和。
6.进程获得了除CPU外的所有资源,一旦获得CPU即可执行,这时进程处于状态。
7.两个或两个以上程序在计算机系统中同处于开始和结束之间的状态,这就称。
《操作系统》期中练习题一、单项选择题。
C1、已经获得除CPU以外所有必要资源的进程处于（）状态。
执行B。
阻塞C。
就绪D。
唤醒D2、生产者与消费者问题是经典的进程（）问题。
管理B。
通信C。
控制D。
同步C3、临界资源是（）。
内存区域B。
磁盘区域C。
一次只允许一个进程访问的资源D。
访问内存一段程序D4、操作系统是对（）功能的第一次扩充。
软件B。
机器语言C。
中断D。
硬件C5、（）的执行结果是切换到个人用户主目录。
cd..B。
cd.C。
cdD。
cd/home二、简答题。
1、什么是进程？简述进程与程序的主要区别。
P372、何谓CPU的三级调度？请简述引入中级调度的目的和功能，并指出Linux系统中是否存在中级调度？低级，中级，高级调度。
中级调度的目的是提高系统内存的利用率和吞吐量。
功能是储存管理器的内外存交换。
LINUX存在中级调度。
3、解释进程和线程的基本概念，并简述操作系统引入进程、线程的目的。
P37进程P71线程4、操作系统接口包括哪几种类型，分别适用哪种场合？shell属于哪一种？P23三、填空题。
1、操作系统的进程的主要管理功能包括进程控制、进程同步、进程通讯和进程调度。
2、操作系统中的进程实体由数据段、自然程序断和PCB（进程控制版）组成。
3、管道是类UNIX操作系统的一大特征，管道中前一条命令输出，作为后一条命令输出，命令的执行结果显示在屏幕上；若希望执行结果改变输出到指定文件，可使用输出重定向命令实现。
统计/bin目录下所有子目录及文件总数，结果保存在当前目录ff文件中的一条命令是Ls/bin|wc–l,输出重定向。
四、应用题。
1.设有两个进程A1和A2如下,信号量S1、S2的初值均为0，X,Y,Z为A1和A2的共享变量。
A2优先级比A1高，且采用抢占方式调度，请给出A1、A2并发执行后X、Y、Z的值。
第1章绪论1）选择题（1）在计算机系统中，操作系统是__B_。
A.一般应用软件B.核心系统软件C.用户应用软件D.硬件（2）实时操作系统必须在_B_内处理来自外部的事件。
A.库函数B.高级语言C.系统调用D.子程序（4）操作系统中最基本的两个特征是__B___。
A.并发和不确定B.并发和共享C.共享和虚拟D.虚拟和不确定（5）下述关于并发性的叙述中正确的是_C____。
A.充分利用I/O设备B.快速响应用户C.提供系统吞吐率D.充分利用内存（8）批处理系统的主要缺点是__D___。
A.多重处理B.多道程序设计C.实时处理D.共行执行2）填空题（1）操作系统是计算机系统中的一个系统软件，它管理和控制计算机系统中的资源。
（2）如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为通用操作系统。
A、内存越多B、内存越少C、用户数越多D、用户数越少二、填空题1、操作系统的设计目标是方便性、有效性、可扩充性和开放性。
2、操作系统的四大管理功能是处理机管理功能、储存器管理功能、设备管理功能、和文件管理功能。
3、从20世纪50年代以后，操作系统的发展经历了单道批处理系统、多道批处理系统、分时系统和实时系统。
4、操作系统的基本特性是并行与并发、共享、虚拟和异步。
5、实时操作系统应具备两个基本特征多路性和交互性第二章一、选择题1、程序的顺序执行通常在（A）的工作环境中，具有以下特征（C），程序的并发执行在（B）的工作环境中，具有如下特征的（D）。
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、当（）时，进程从执行状态到就绪状态。
JCB是作业控制块，PCB是进程控制块．DCT是设备控制表，CHCT通道控制表。
操作系统对进程进行管理的是通过PCB进程控制块。
A、JCBB、PCBC、DCTD、CHCT9、下面所述步骤中，（）不是创建进程所必需的。
A、由调度程序为进程分配PCBB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列10、下面对进程的描述中，错误的是（）A、进程是动态的概念B、进程执行需要处理机C、进程是有生命期的D、进程是指令的集合11、一个进程的映像是（）A、有协处理器执行的一个程序B、一个独立的程序+数据段C、PCB结构与程序和数据的集合D、一个独立的程序12、多道程序环境下，操作系统分配资源以（）为基本单位。
A、程序B、指令C、进程D、作业13、诸进程以不可预知的速度向前推进，此即进程的（），因此需要配置进程同步机制以保证执行结果的可再现性。
A、独立性B并发性C动态性D异步性14、在引入线程的操作系统中，资源分配的基本单位是（c），CPU分配的基本单位是（d）。
A、程序B、作业C、进程D、线程11、进程之间交换数据不能通过（）途径进行。
A、共享文件B、消息传递C、访问进程地址空间D、访问共享存储区12、进程与程序的根本区别的是（）。
A、静态和动态特点B、是不是调入到内存中C、是不是具有就绪、运行和等待三种状态D、是不是占有处理器13、临界区是（）A、一段程序B、一段共享数据区C、一个缓冲区D、一个互斥资源14、用P、V操作管理临界区是，信号量的初值应定义为（）A、-1B、0C、1D、任意值15、若信号量S的初值为2，当前值为-1，则表示有（）等待进程。
BA、0个B、1个C、2个D、3个注意：当信号量小于0时，其绝对值表示系统因请求资源而被阻塞的进程数目。
S=2，是两个资源16、在操作系统中，P、V操作是一种（）DA、机器指令B、系统调用指令C、作业控制命令D、低级进程通信原语17、设与某资源关联的信号量K3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是（）A、0、1B、1、0C、1、2D、2、018、对于两个并发进程，设互斥信号量mumex，若mutex=0，则（）A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示一个进程进入临界区，另一个进程在等待进入D、两个进程都进入临界区19、如果系统有n个进程，则就绪队列中进程的个数最多有（）个。
A、n+1B、nC、n-1D、120、利用（）进行进程间通信，只需对“文件”进行读、写即可，非常方便。
A、管道B、信号量C、共享存储区D、消息队列二、填空题1、进程的基本状态是执行、就绪、等待（堵塞）。
2、进程的基本特征是结构、并发性、独立、交互、动态。
异步3、进程并行执行与顺序执行时相比产生一些新特征，分别是并发、共享和不确定性。
4、利用信号量实现进程互斥时，应将临界区置于wait和signal之间。
三、简答题1、进程的定义是什么？最少有哪几种状态？进程是一个具有一定功能的程序关于某个数据集合的一次性运行活动。
一个进程最少有就绪、执行、堵塞三种状态。
就绪状态是指进程已获得了除处理机以外的所有资源，一旦获得处理机就可以立即执行。
执行状态是指进程获得必要的资源并正在处理机上执行。
阻塞状态是指进程由于发生某事件而暂时无法执行下去，此时即使把处理机分配给该进程，它也无法运行。
2、进程与程序的区别？（1）进程是程序在处理机上一次执行过程，是动态的；程序是代码的集合，本身是静态。
（2）进程是一个状态变化的过程，是有生命的，因创建而生，因调度而执行，因得不到资源而暂停，因撤销而消亡。
程序是永久可以保存。
（3）进程构成：程序、数据、PCB组成。
程序是代码的有序集合。
（4）程序和进程不是一一对应的。
一个程序可以对应多个进程；通过调用，一个进程也可以包括多个程序。
3、进程和线程的区别是什么？（1）调度方面。
没有线程的计算机，分配资源和独立调度的基本单位都是进程；引入线程的计算机，线程是独立调度的基本单位，进程是资源拥有的基本单位。
（2）拥有资源。
进程是资源拥有的单位。
线程不拥有系统资源（只有一点运行必不可少的资源）线程可以访问所属进程的资源。
（3）并发性。
进程可以并发，线程也可以并发。
（4）系统开销。
进程的创建和撤销，系统要分配和回收资源，操作系统开销很大。
进程切换，要保存CPU的环境和设置新调度进程CPU环境；线程调度只要保存少量寄存器内容，系统开销小。
同一进程的多个线程共享进程的地址空间，线程间同步和通信容易，甚至不需要系统干预。
4、某系统的进程图变迁图如下图所示，请填写内容。
四、计算题1、已知一个求值公式(2A+3B)/(B+5A)，若A和B已赋值，试画出该公式求值过程的前趋图。
2、设有一个作业由四个进程组成，需要按下图次序运行。
试用P、V操作表示四个进程的同P1(){T1;signal(a);signal(b);}P2(){wait(a);T2;signal(c);}P3(){wait(b);T3;signal(d);}P4(){wait(c);wait(d);T4;}Main(){Semaphorea,b,c,d;A=b=0;c=d=0;cobeginp1();p2();p3();p4();Coend}}3、设公共汽车上，司机和售票员的活动分别是：司机的活动：启动车辆，正常行车；到站停车；售票员的活动是：关车门，售票，开车门。
在汽车的不断到站、停站、行驶过程中，两个活动的同步关系？用信号量和P、V操作来实现同步。
同步行为：售票员关门，司机才能开车。
司机启动车辆，车辆行驶过程，售票员买票。
到站司机停车，售票员停车后开车门让乘客上下车。
需要两个互斥量S1和S2。
S1司机启动车辆。
S2售票员开门。
初值为0。
semphores1=0;semphores2=0;main(){cobegindriver();busman();coend}driver()busman(){{While(true)While(true){{P(s1);关车门；1启动车辆；v(s1);正常行车；售票；到站停车；P(S2);V(S2)；开车门，上下乘客；}}}}4、设有两个进程共享N个缓冲区，用PV操作写出N=1，N>1的下如何保证进程的同步。
第三章一、选择题1、为多道程序提供的可共享资源不足时，可能出现死锁。
但是不适合的（）也可能产生死锁。
A、进程优先级B、资源的线性分配C、进程推进顺序D、分配队列优先权2、采用资源法可以解除死锁，还可以采用（）解除死锁。