下载文档原格式
第1章绪论1）选择题(1）在计算机系统中，操作系统是__ B _。
A。
一般应用软件 B. 核心系统软件C. 用户应用软件D。
硬件(2）实时操作系统必须在_ B _内处理来自外部的事件。
A. 一个机器周期B. 被控制对象规定时间C。
周转时间D。
时间片（3）操作系统提供给编程人员的接口是__C___.A. 库函数B。
高级语言C. 系统调用D。
子程序（4）操作系统中最基本的两个特征是__ B___。
A。
并发和不确定B。
并发和共享C. 共享和虚拟D. 虚拟和不确定（5)下述关于并发性的叙述中正确的是_C____。
A。
并发性是指若干事件在同一时刻发生B. 并发性是指若干事件在不同时刻发生C. 并发性是指若干事件在同一时间间隔内发生D。
并发性是指若干事件在不同时间间隔内发生（6）一个多道批处理系统，提高了计算机系统的资源利用率,同时__B___。
A。
减少各个作业的执行时间B。
增加了单位时间内作业的吞吐量C. 减少了部分作业的执行时间D。
减少单位时间内作业的吞吐量（7）分时系统追求的目标是_ B___。
A。
充分利用I/O设备 B. 快速响应用户C。
提供系统吞吐率D。
充分利用内存(8）批处理系统的主要缺点是__D___。
A. 系统吞吐量小B. CPU利用率不高C. 资源利用率低D. 无交互能力（9）从用户的观点看，操作系统是_A_。
A。
用户与计算机之间的接口B。
控制和管理计算机资源的软件C. 由若干层次的程序按一定的结构组成的有机体D。
合理地组织计算机工作流程的软件(10）所谓__B__是指将一个以上的作业放入内存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等资源。
A。
多重处理 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系统中实现并发技术后。
A.进程在一个时间段内并行执行，CPU与外设并行工作。
B.进程在一个时刻并行执行，CPU与外设并行工作。
C.进程在一个时间段内并行执行，CPU与外设串行工作。
D.进程在一个时刻并行执行，CPU与外设串行工作。
(3)从静态角度上看，进程是由PCB、程序段，数据段三部分组成。
(4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为就绪状态。
(5)引入进程，可带来资源利用率的提高和系统吞吐量的增加的好处，但却增加了系统的空间和时间开销。
(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.让权等待正确答案：B8、关于进程同步机制基本准则：对要求访问临界资源的进程，应保证该进程能在有限时间内进入自己的临界区，这称之为（）。
A.忙则等待B.循环等待C.有限等待D.让权等待正确答案：C9、进程同步机制应遵循让权等待准则，故而当一个进程不能进入自己的临界区时，其应当释放（）。
A.处理器B.I/O设备C.内存空间D.外存空间正确答案：A10、利用硬件指令能有效地实现进程互斥，但它却不能满足（）的准则，造成了处理器时间的浪费，而且也很难将它用于解决较复杂的进程同步问题。
【关键字】精品第一章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，则表示有（）等待进程。
A 1个B 2个C 3个D 5个6. 在操作系统中，（）是竞争和分配计算机系统资源的基本单位。
A 程序B 进程C 作业D 用户7. 下面哪一个不会引起进程创建（）A 用户登录B 作业调度C 设备分配D 应用请求8. 进程和程序的本质区别是（）A 内存和外存B 动态和静态特征C共享和独占使用计算机资源D顺序和非顺序执行机器指令9. 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是（）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.提⾼实时响应速度。
C.充分利⽤CPU，减少CPU等待时间D.充分利⽤存储器7.操作系统是⼀组（）.A.⽂件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8.（）不是操作系统关⼼的主要问题.A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器9.⽤户在⼀次计算机过程中，或者⼀次事物处理中，要求计算机完成所做的⼯作的集合，这是指（）.A.进程B.程序C.作业D.系统调⽤10．订购机票系统处理各⾃各个终端的服务请求，处理后通过终端回答⽤户，所以它是⼀个（）。
一、判断题（×）1、分时系统中，时间片设置得越小，则平均响应时间越短。
（√）2、多个进程可以对应于同一个程序，且一个进程也可能会执行多个进程。
（×）3、一个进程的状态发生变化总会引起其它一些进程的状态发生变化。
（×）4、在引入线程的OS中，线程是资源分配和调度的基本单位。
（√）5、信号量的初值不能为负数。
（×）6、最佳适应算法比首次适应算法具有更好的内存利用率。
（×）7、为提高对换空间的利用率，一般对其使用离散的分配方式。
（×）8、设备独立性是指系统具有使用不同设备的能力。
（√）9、隐士链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。
（×）10、访问控制矩阵比访问控制表更节约空间。
（×）11、分时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。
（√）12、Window XP是一个多用户、多任务的操作系统。
（×）13、一个进程正在临界区中间执行时不能被中断。
（×）14、系统处于不安全状态必然导致系统死锁。
（√）15、请求分段存储管理中，分段的尺寸要受存储空间的限制。
（√）16、属于同一个进程的多个线程可共享进程的程序段、数据段。
（×）17、设备的独立性是指每类设备有自己的设备驱动程序。
（×）18、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
（√）19、对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。
（×）20、在UNIX文件系统中，文件的路径和磁盘索引节点之间是一一对应的。
（×）21、在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时连接多个用户的输入。
（×）22、在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。
（√）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.它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程（）。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中，正确的是（）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。
10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。
操作系统复习题一、单项选择题：1．在配置多道批处理操作系统的计算机系统中( D ) A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行C．能对外部事件实时响应 D．允许多个作业同时使用不同的外围设备2．在下列性质中，( D )不是分时系统的特征。
(P9 )A.多路性B.交互性C.独立性D.成批性3．分布式操作系统的特点是( C )A．资源共享 B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行4．在进程转换时，下列（ D ）转换是不可能发生的。
A.就绪态→执行态B.执行态→就绪态C.执行态→阻塞态D.阻塞态→执行态5．断电停机后，存储信息随之消失的存储器是( C ) A．磁盘 B．磁带 C．主存储器 D．U盘6．对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是( C ) A．连续分布在一片磁盘区域中的信息集合B．采用链接方式连接起来的多个磁盘块组成的信息集合C．逻辑上具有完整意义的信息集合D．属于同一个用户的一个信息集合7．在文件目录的目录项中主要存放的是( A ) A．文件的名字、文件的类型和文件的物理地址等B．文件的名字、文件的类型和文件的摘要等C．文件的名字、文件记录的长度和文件的结构等D．文件的名字、文件的存取方式和文件在主存中的地址等8．在计算机系统中引入通道结构后仍然无法做到的是( B )A．主存储器和外围设备之间传送信息的操作直接通过通道进行B．通道完全独立运行，无需由CPU启动C．外围设备可以和CPU并行工作D．各通道上的外围设备可以并行工作9．不能防止死锁的资源分配策略是( D )A．剥夺式分配方式B．按序分配方式C．静态分配方式 D．互斥使用分配方式10.设计操作系统的主要原则是能使计算机系统( C )A.可靠地工作B.使用方便C.使用方便和高效地工作D.高效地工作11．UNIX操作系统是一个( A )A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统 D．分布式操作系统12．引入进程的原因是( B )A．提高资源的利用率和控制程序的执行B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行D．提高程序的执行速度和正确描述程序的执行情况13．处理器不能直接访问的存储器是( D )A．寄存器 B．高速缓冲存储器C．主存储器 D．辅助存储器14．处于运行状态的操作系统程序应放在( C ) A．寄存器中 B．高速缓冲存储器中C．主存储器中D．辅助存储器中15．通过操作系统对外围设备的管理实现了“设备处理的一致性”。
一、选择题1．在计算机系统中，操作系统是_______。
A．处于裸机之上的第一层软件B．处于硬件之下的底层软件C．处于应用软件之上的软件系统D．处于系统软件之上的用户软件2．操作系统负责为用户和用户程序完成所有的工作。
A．硬件无关和应用相关B．硬件相关和应用无关C．硬件无关和应用相关D．硬件相关和应用相关3．下列选择中，不是操作系统关心的主要问题。
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．在执行的时间上是不可重叠的9．以下关于进程的描述中，错误的是______。
A．进程是动态的概念 B.进程执行需要处理机C．进程是有生命周期的 D.进程是指令的集合10．操作系统通过______对进程进行管理。
A．进程B．进程启动程序C．进程控制块D．进程状态11．进程状态从阻塞到就绪是由________引起的。
A．I/O完成B．时间片到C．进程调度D．等待I/O12．进程状态从运行到就绪是由________引起的。
A．I/O完成B．进程调度C．时间片到D．等待I/O13．下述进程状态转换中，不可能发生的状态转换是_______。
第一章绪论一、选择题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、下面关于操作系统的叙述中正确的是（）。
A、批处理作业必须具有作业控制信息B、分时系统不一定都具有人机交互功能C、从响应时间的角度看，实时系统与分是系统差不多D、由于采用了分时技术，用户可以独占计算机资源12、（）操作系允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A、网络B、分布式C、分时D、实时13、现代操作系统的最基本的两个特征是（）A、并发和不确定B、并发和共享C共享和虚拟D、虚拟和不确定14、下列关于并发的叙述中正确的是（）A、并发性是指若干事件在同一个时刻发生B、并发性是指若干个事件在不同时刻发生C、并发性是指若干个事件在同一个时间间隔发生D、并发性是指若干个事件在不同时间间隔中发生15、分时操作系统中采用（）轮转的方式运行，以保证交互任务及时响应。
A、作业B 、时间片 C 、外存D、硬实时任务16、分时系统中，时间片一定时，（）响应时间越长。
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、当（）时，进程从执行状态到就绪状态。
A、进程被调度程序选中B、时间片到C、等待某一事件D、等待的事件发生8、操作系统通过（）对进程进行管理。
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(){Semaphore a,b,c,d;A=b=0;c=d=0;cobeginp1();p2();p3();p4();Coend} }3、设公共汽车上，司机和售票员的活动分别是：司机的活动：启动车辆，正常行车；到站停车；售票员的活动是：关车门，售票，开车门。
在汽车的不断到站、停站、行驶过程中，两个活动的同步关系？用信号量和P、V操作来实现同步。
同步行为：售票员关门，司机才能开车。
司机启动车辆，车辆行驶过程，售票员买票。
到站司机停车，售票员停车后开车门让乘客上下车。
需要两个互斥量S1和S2。
S1 司机启动车辆。
S2售票员开门。
初值为0。
semphore s1=0;semphore s2=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、采用资源法可以解除死锁，还可以采用（）解除死锁。
