计算机操作系统期末复习题(答案最全)(2).pdf
-
资源ID:75149827
资源大小:487.24KB
全文页数:50页
- 资源格式: PDF
下载积分:20金币
快捷下载
![游客一键下载](/images/hot.gif)
会员登录下载
微信登录下载
三方登录下载:
微信扫一扫登录
友情提示
2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
|
计算机操作系统期末复习题(答案最全)(2).pdf
计算机操作系统期末复习题注:1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、操作系统是一种()。A、应用软件B、系统软件C、通用软件D、工具软件答案-1:B 2、计算机系统的组成包括()。A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1:C 3、下面关于计算机软件的描述正确的是()。A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2:B 4、财务软件是一种()。A、系统软件B、接口软件C、应用软件D、用户软件答案-2:C 5、世界上第一个操作系统是()。A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1:B 6、批处理操作系统提高了计算机的工作效率,但()。A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3:B 7、引入多道程序的目的是()。A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用 CPU,减少 CPU 的等待时间答案-3:D 8、在多道程序设计的计算机系统中,CPU()。A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2:C 9、多道程序设计是指()。A、有多个程序同时进入CPU 运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3:B 10、从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。A、增加减少B、增加延长C、减少延长D、减少减少答案-4:B 11、允许多个用户以交互使用计算机的操作系统是()。A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统答案-2:A 12、下面关于操作系统的叙述正确的是()。A、批处理作业必须具有作业控制信息B、分时系统不一定都具有人机交互功能C、从响应时间的角度看,实时系统与分时系统差不多D、由于采用了分时技术,用户可以独占计算机的资源答案-3:A 13、操作系统是一组()。A、文件管理程序 B、中断处理程序C、资源管理程序 D、设备管理程序答案-1:C 14、现代操作系统的两个基本特征是()和资源共享。A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理答案-1:C 15、()不是操作系统关心的主要问题。A、管理计算机裸机B、设计、提供用户程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器答案-2:D 16、()没有多道程序设计的特点。A、DOSB、UNIX C、WINDOWS D、OS/2 答案-2:A 17、下列四个操作系统中,是分时系统的为()。A、MS-DOS B、WINDOWS 98 C、UNIXD、OS/2系统答案-1:C 18、在分时系统中,时间片一定,(),响应时间越长。A、内存越多B、用户数越多C、后备队列D、用户数越少答案-2:B 19、当处理器处于管态时,处理器可以执行的指令应该是()。A、非特权指令B、仅限于特权指令 C、一切指令D、访管指令答案-3:C 20、当操作系统退出执行,让用户执行时,系统会()。A、继续保持管态B、继续保持目态C、从管态变为目态 D、从目态变为管态答案-3:C 21、批处理系统的主要缺点是()。A、CPU 的利用率不高 B、失去了交互性C、不具备并行性D、以上都不是答案-2:B 22、在下列性质中,哪一个不是分时系统的特征。()A、交互性 B、多路性C、成批性D、独占性答案-2:C 23、实时操作系统追求的目标是()。A、高吞吐率 B、充分利用内存 C、快速响应 D、减少系统开销答案-2:C 24、UNIX命令的一般格式是()。A、命令名 选项 参数B、选项 参数 命令名C、参数 选项 命令名D、命令名 选项 参数 答案-2:A 25、以下()项功能不是操作系统具备的主要功能。A、内存管理 B、中断处理 C、文档编辑 D、CPU 调度答案-1:C 26、用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指()。A、进程B、程序C、作业 D、系统调用答案-2:C 27、操作系统程序结构的主要特点是()。A、一个程序模块 B、分层结构C、层次模块化 D、子程序结构答案-4:C 28、操作系统负责为方便用户管理计算机系统的()。A、程序 B、文档资料C、资源 D、进程答案-1:C 29、计算机在接受用户请求后处理数据以及在数据处理结束时,将结果送到终端显示器。例如,导弹控制系统应选择安装();计算机订票系统应选择安装()。A、批处理操作系统 B、分时操作系统C、实时操作系统 D、网络操作系统E、分布式操作系统答案-3:C,D 30、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是()。A、运行进程修改程序状态字B、中断屏蔽C、系统调用D、进程调度程序答案-2:C 31、系统调用的目的是()。A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源答案-2:A 32、系统调用是由操作系统提供的内部调用,它()。A、直接通过键盘交互方式使用B、只能通过用户程序间接使用C、是命令接口中的命令使用D、与系统的命令一样答案-2:B 33、为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率的是()。A、处理器管理B、存储器管理C、文件管理D、作业管理答案-1:B 二、填空题1、计算机操作系统是方便用户、管理和控制计算机_ 资源_的系统软件。2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。3、操作系统目前有五大类型:_ 批处理操作系统 _、_分时操作系统 _、_实时操作系统 _、_网络操作系统 _和_分布式操作系统 _。4、操作系统的五大功能是:_ 处理机管理功能 _、_ 存储器管理功能 _、_设备管理功能 _、文件管理功能 _和_ 用户接口_。5、DOS 是_ Disk Operating System _(磁盘操作系统)_的缩写。6、UNIX 系统是分时操作系统,DOS系统是单用户单任务操作系统。7、计算机中的 CPU的工作分为系统态和用户态两种,系统态运行操作系统程序,用户态运行应用程序。三、简答题1、什么是操作系统?它的五大主要功能是什么?答:操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。操作系统作为计算机基本的系统软件,具有五大功能,分别是:存储管理、进程和处理机管理、文件管理、设备管理和用户接口管理。2、解释以下术语:资源、多道程序设计、并发、分时、吞吐量。答:资源:计算机中硬件和软件的总称。多道程序设计:在这种设计技术下,内存中能同时存放多道程序,在管理程序的控制下交替地执行。这些作业共享CPU 和系统中的其他资源。并发:是指两个或多个活动在同一给定的时间间隔中进行,是宏观上的概念。分时是指多个用户分享使用同一台计算机。多个程序分时共享硬件和软件资源。吞吐量:在一段给定的时间内,计算机所能完成的总工作量。3、实时系统与分时系统的区别是什么?答:实时系统的交互能力较弱,为某个特定的系统专用;实时系统的响应时间更严格、及时;实时系统对可靠性的要求更高。(1)关于交互性。分时系统中各个终端用户与系统之间具有较强的交互性,而实时系统一般是专为某一领域使用的,对此要求不强。(2)关于可靠性。与分时系统相比,实时系统更加注重其稳定性和可靠性。例如,对于航天控制系统来说,实时控制系统的故障可能带来的后果是无法估量的。(3)关于响应时间。分时系统对响应时间的要求是以终端用户能接受的时间为依据的;而实时系统对响应时间一般有严格的要求,即能对外部请求做出及时的响应和处理4、什么是多道程序设计?多道程序设计的特点是什么?答:多道程序设计技术是指把多个程序同时存放在内存中,使它们同时处于运行状态。这些作业共享处理器时间和外部设备以及其他资源。多道程序设计技术的主要特点是:多道、宏观上并行、微观上串行。多道是指计算机内存中同时存放多道相互独立的程序。宏观上并行是指同时进入系统中的多道程序都处于运行过程中。微观上串行是指在单处理机环境中,内存中的多道程序轮流占有CPU,交替执行5、如何理解计算机系统的资源?答:计算机系统的资源包括两大类:硬件资源和软件资源。硬件资源 主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。软件资源 有编译程序、编辑程序等各种程序以及有关数据6、把下面左右两列词用线连起来,形成恰当的搭配。LINUX C 语言 UNIX 网络操作系统 WINDOWS NT 个人机操作系统 DOS 自由软件答案:1-4,2-1,3-2,4-3 7、我们通常将操作系统分为哪几种类型?各自有什么特点?答:操作系统系统主要分为以下几大类:一、批处理操作系统早期的一种大型机用操作系统。可对用户作业成批处理,期间勿需用户干预,分为单道批处理系统和多道批处理系统。二、分时操作系统利用分时技术的一种联机的多用户交互式操作系统,每个用户可以通过自己的终端向系统发出各种操作控制命令,完成作业的运行。分时是指把处理机的运行时间分成很短的时间片,按时间片轮流把处理机分配给各联机作业使用。三、实时操作系统一个能够在指定或者确定的时间内完成系统功能以及对外部或内部事件在同步或异步时间内做出响应的系统。四、网络操作系统一种在通常操作系统功能的基础上提供网络通信和网络服务功能的操作系统。五、分布式操作系统一种以计算机网络为基础的,将物理上分布的具有自治功能的数据处理系统或计算机系统互联起来的操作系统。第二部分进程管理一、选择题(选择最确切的一个答案,将其代码填入括号中)1、顺序程序和并发程序的执行相比,()。A、基本相同B、有点不同C、并发程序执行总体上执行时间快D、顺序程序执行总体上执行时间快答案-2:C 2、在单一处理机上,将执行时间有重叠的几个程序称为()。A、顺序程序 B、多道程序C、并发程序 D、并行程序答案-3:D 3、并发进程失去了封闭性是指()。A、多个相对独立的进程以各自的速度向前推进B、并发进程的执行结果与速度无关C、并发进程执行时,在不同时刻发生的错误D、并发进程共享变量,其执行结果与速度有关答案-4:D 4、进程和程序的本质区别是()。A、存储在内存和外存B、顺序和非顺序执行机器指令C、分时使用和独占使用计算机资源D、动态和静态特征5、进程控制块是描述进程状态和特性的数据结构,一个进程()。A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有唯一的进程控制块答案:D 6、在下列特性中,哪一个不是进程的特性()。A、异步性 B、并发性 C、静态性 D、动态性7、各进程向前推进的速度是不可预知的,体现出“走走停停”的特征,称为进程的()。A、动态性B、并发性C、调度性D、异步性8、对于一个单 CPU 系统,允许若干进程同时执行,轮流占用CPU,称它们为()。A、顺序执行B、同时执行C、并行执行D、并发执行答案:D(容易)9、在单处理机系统中,处于运行状态的进程()。A、只有一个 B、可以有多个C、不能被挂起 D、必须在执行完后才能被撤下10、下列进程状态的转换中,不正确的是()。A、就绪到运行 B、运行到就绪C、就绪到阻塞D、阻塞到就绪11、已经获得除()以外的所有运行所需资源的进程处于就绪状态。A、存储器 B、打印机 C、CPUD、磁盘空间12、一个进程被唤醒意味着()。A、该进程重新占有了CPU B、进程状态变为就绪C、它的优先权变为最大D、其 PCB移至就绪队列的队首13、两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥的资源是()。A、飞机票 B、旅行社C、航空公司 D、旅行社和航空公司14、与时间有关的错误是指()。A、与进程执行的时间长短有关B、与 CPU 的速度有关C、与进程被打断的时间有关D、与超时有关答案:C 15、某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态是()。A、从就绪变为运行 B、从运行变为就绪C、从运行变为阻塞 D、从阻塞变为就绪16、某进程所要求的一次打印输出结束后,其进程状态将从()。A、运行态到就绪态B、运行态到等待态C、等待态到就绪态D、就绪态到等待态答案:C(容易)17、原语是()。A、一条机器指令 B、若干条机器指令组成C、一条特定指令 D、中途能打断的指令答案:B(较难)18、操作系统中,可以并行工作的基本单位是(1),进程是系统核心调度及资源分配的基本单位,它是由(2)组成的,它与程序的主要区别是(3)。供选择的答案:1:A、作业 B、函数 C、进程 D、过程2:A、程序、数据和 PCBB、程序、数据和标识符C、程序、标识符和PCB D、数据、标识符和PCB 3:A、程序有状态,而它没有B、它有状态,而程序没 有C、程序可占用资源,而它不可 D、它可占用资源,而程序不可19、下列各项步骤中,哪一个不是创建进程所必须的步骤()。A、建立一个进程控制块PCB B、由 CPU 调度程序为进程调度CPU C、为进程分配内存等必要的资源D、将 PCB链入进程就绪队列20、在操作系统中,对信号量S的 P原语操作定义中,使进程进入相应等待队列等待的条件是()。A、S0 B、S=0 C、S0D、S0 21、进程就是可与其他程序共行执行的程序段的一次执行过程,它是系统进行资源分配和调度的一个基本单位。进程具有1、2、调度性、异步性和结构性 5 个基本特征。进程是一次执行过程,具有生命期体现了进程的1特征。进程由程序段、3、4 组成,其中 4 是进程在系统中存在的唯一标识。供选择的答案:12 A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性3 A、过程 B、数据 C、进程标识符 D、函数4 A、FCB B、FIFO C、PCB D、JCB 22、进程执行时的间断性,决定了进程可能具有多种状态。进程的基本状态有三种,在分时系统中,当一个进程拥有的时间片到时,则该进程即由 1A进入2D。如果出现因某种原因使得处理机空闲时,则需要从就绪队列中选择一进程,并将处理机分配给它,此时该进程进入3D,这个过程是由 4 来完成。供选择的答案:123 A、就绪状态 B、静止状态 C、等待状态 D、执行状态4 A、进程控制程序 B、资源分配程序C、进程调度程序 D、处理机分配程序23、为了描述进程的动态变化过程,采用了一个与进程相联系的()系统,根据它而感知进程的存在。A、进程状态字 B、进程优先数 C、进程控制块 D、进程起始地址24、进程调度的关键问题是选择合理的(),并恰当地进行代码转换。A、时间片间隔 B、调度算法 C、CPU 速度 D、内存空间25、采用时间片轮转法进行进程调度是为了()。A、多个终端都能得到系统的及时响应B、先来先服务C、优先级较高的进程得到及时响应D、需要 CPU 最短的进程先做26、在一段时间内,只允许一个进程访问的资源称为()。A、共享资源B、临界区C、临界资源D、共享区答案-1:C 27、临界区是指()。A、并发进程中用于实现进程互斥的程序段B、并发程序中用于实现进程同步的程序段C、并发程序中用于实现进程通信的程序段D、并发程序中与共享变量有关的程序段答案-6:D 28、进程是()。A、与程序等效的概念 B、并发环境中程序的执行过程C、一个系统软件 D、存放在内存中的程序答案:B 29、进程具有并发性和()两大重要属性。A、动态性B、静态性 C、易用性D、封闭性30、操作系统在控制和管理进程过程中,涉及到()这一重要数据结构,这是进程存在的唯一标志。A、FCB B、FIFO C、FDT D、PCB31、从下列有关进程管理的叙述中,选出五条正确叙述。A、进程之间同步,主要源于进程之间的资源竞争,是指对多个相关进程在执行次序上的协调;B、临界资源是指每次仅允许一个进程访问的资源;C、信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由 P-V 操作来改变;D、V 操作是对信号量执行加1 操作,意味着释放一个单位资源,加 1后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,现进程变为等待状态,否则现进程继续进行;E、消息通信、信箱通信都属于高级通信方式;F、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况;G、若系统中并发运行的进程和资源之间满足互斥使用、保持和等待、非剥夺性和循环等待,则可判定系统中发生了死锁;H、在对付死锁的策略中,解除死锁通常都是和检测死锁配套使用;I、产生死锁的原因可归结为竞争资源和进程推进顺序不当;J、在死锁的解决方法中,由于避免死锁采用静态分配资源策略,所以对资源的利用率不高。32、并发性是指若干事件在()发生。A、同一时刻B、同一时间间隔内C、不同时刻D、不同时间间隔内33、引入多道程序技术后,处理机的利用率()。A、降低了B、有所改善C、大大提高D、没有变化,只是程序的执行方便了34、在单一处理机上执行程序,多道程序的执行是在()进行的。A、同一时刻B、同一时间间隔内C、某一固定时刻 D、某一固定时间间隔内35、如果某一进程获得除CPU外的所有所需运行资源,经调度,分配给它 CPU,该进程将进入()。A、就绪状态B、运行状态C、等待状态D、活动状态36、如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入()。A、自由状态 B、停止状态C、等待状态 D、静止状态37、进程从运行状态变为等待状态的原因是()。A、输入或输出事件发生 B、时间片到C、输入或输出事件完成 D、某个进程被唤醒38、在操作系统中同时存在多个进程,它们()。A、不能共享系统资源B、不能调用同一段程序代码C、可以共享允许共享的系统资源D、可以共享所有的系统资源39、操作系统中有一组常称为特殊系统调用,它不能被系统中断,在操作系统中称为()。A、初始化程序B、原语C、子程序D、控制模块下类各项步骤中,()不是创建进程所必需的。A、建立一个进程控制块(PCB)B、由 CPU 调度程序为进程调度CPUC、为进程分配内存等必要的资源D、将 PCB链入进程就绪队列答案:B(较难)40、进程间的基本关系为()。A、相互独立与相互制约 B、同步与互 斥C、并行执行与资源共享 D、信息传递与信息缓冲41、进程间的同步与互斥,分别表示了各进程间的()。A、相互独立与相互制约 B、协调与竞争C、不同状态D、动态性与独立性42、两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的()关系。A、同步B、互斥 C、竞争 D、合作答案:A 43、PV操作是()。A、两条低级进程通信原语B、两组不同的机器指令C、两条系统调用命令D、两条高级进程通信原语答案-4:A 44、信号量 S的初值为 8,在 S上执行了 10 次 P操作,6 次 V操作后,S的值为()。A、10 B、8 C、6D、4 45、利用 PV操作可以()。A、实现进程同步B、检测死锁C、解除死锁D、防止死锁答案-2:A 46、系统出现死锁的原因是()。A、计算机系统发生了重大故障B、有多个封锁的进程同时存在C、若干进程因竞争资源而无休止地等待着,不释放已占有的资源D、资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数47、两个进程争夺同一个资源()。A、一定死锁 B、不一定死锁C、不会死锁 D、以上说法都不对48、解决死锁的途径是()。A、立即关机排除故障B、立即关机再重新开机C、不要共享资源,增加独占资源D、设计预防死锁方法,运行检测并恢复49、进程 P1使用资源情况:申请资源S1,申请资源 S2,释放资源 S1;进程 P2 使用资源情况:申请资源S2,申请资源 S1,释放资源 S2,系统并发执行进程 P1,P2,系统将()。A、必定产生死锁 B、可能产生死锁C、会产生死锁 D、无法确定是否会产生死锁50、在进程通信中,使用信箱方式交换信息的是()。A、低级通信B、高级通信C、共享存储器通信 D、管道通信答案:B(普通)51、关于进程,下列叙述不正确的是()。A、进程包含了数据和运行其上的程序B、同一个程序运行在不同的数据集合上时,构成了不同的进程C、一个被创建了的进程,在它消亡之前,总是处于 3 种基本状态之一D、若干个进程在单 CPU 系统中必须依次执行,即一个进程完成后,另一个进程才能开始工作。答案:D(难)52、多道程序环境下,操作系统分配资源以()为基本单位。A、程序B、指令C、进程D、作业答案:C(较难)二、是非题(正确的划“”,错误的划“”)()1、多用户操作系统离开了多终端硬件支持,则无法使用。()2、具有多道功能的操作系统一定是多用户操作系统。()3、多用户操作系统在单一硬件终端硬件支持下仍然可以工作。()4、多用户操作系统一定是具有多道功能的操作系统。()5、进程的相对速度不能由自己来控制。()6、进程的并发执行是指同一时刻有两个以上的程序,它们的指令在同一个处理器上执行。()7、并发进程在访问共享资源时,不可能出现与时间有关的错误。()8、并发是并行的不同表述,其原理相同。()9、临界资源是指每次仅允许一个进程访问的资源。()10、进程的互斥和同步是进程通信的基本内容。()11、进程的互斥和同步的相互制约一般不会同时发生。()12、进程的互斥和同步总是因相互制约而同时引起。()13、作业同步面向用户而进程同步面向计算机内部资源管理控制。()14、进程之间的同步,主要源于进程之间的资源竞争,是指对多个相关进程在执行次序上的协调。()15、P操作和 V操作都是原语操作。()16、利用信号量的 PV操作可以交换大量的信息。()17、信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由 PV操作来改变。()18、V 操作是对信号量执行加1 操作,意味着释放一个单位资源,加 1 后如果信号量的值等于零,则从等待队列中唤醒一个进程,现进程变为等待状态,否则现进程继续进行。()19、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。()20、产生死锁的原因可归结为竞争资源和进程推进顺序不当。()21、死锁是指两个或多个进程都处于互等状态而无法继续工作。()22、计算机的死锁俗称“死机”。三、填空题1、进程的三个基本状态是运行态、就绪态和阻塞态。2、程序的 _并发_执行是现代操作系统的基本特征之一,为了更好地描述这一特征而引入了 _进程_这一概念。3、进程存在的标志是 _PCB_。4、一个程序运行在不同的数据集上就构成了不同的进程,分别得到不同的结果。5、进程是一个动态的实体,它有自己的生命周期。它因创建而产生,因调度而运行,因等待某一件事情而被阻塞(进入等待态),因执行完毕而被撤消。6、进程在运行过程中不断变化,但在某一时刻,进程当且仅当处于 3 种基本状态之一。7、进程的静态实体由 _程序段_、_相关数据段 _和_PCB_ 三部分组成。8、用于进程控制的原语主要有建立原语、撤消原语、挂起原语和 _激活原语。9、进程被创建后,最初处于_就绪 _状态,然后经 _进程调度程序_选中后进入 _执行_状态。10、进程在运行中申请资源得不到满足,则它从 _执行_态变成_等待_态。11、处于等待态的进程,其外围设备工作结束,则它变成_就绪_态。12、进程从运行态变成就绪态,主要原因是_运行时间到 _和_出现更高优先权进程 _。13、有多个进程等待分配CPU时,系统按一定的 _ 优先级 _,从处于就绪态的进程中选择_ 第一_ 个进程,让它占有CPU,并把它的状态变成_运行_态。14、进程的特征主要有 _并发性 _、_异步性_、独立性,制约性和结构性。15、PCB的含义是 _操作系统用于记录和刻画进程状态及有关信息数据结构。16、操作系统依据 _PCB_ 对进程控制和管理。17、进程创建工作主要完成的是创建进程控制块,并把它挂到_就绪_队列中。18、一个进程完成自己的任务后,操作系统则要收回该进程占有的_地址空间 _和撤消该进程的 _控制块 _。19、如果系统中有N 个进程,则在就绪队列中进程的个数最多为_N-1_。20、操作系统中用于完成一些特定功能的、不可中断的过程称为 _原语_。21、用于控制进程的原语有创建原语、撤消原语、_挂起原语 _和_激活原语_。22、进程有两种基本队列:_就绪队列 _和_等待队列 _。23、进程调度程序负责CPU 的分配,它按照某种 _算法_,从就绪 的进程中选择一个进程,将其_PCB _中的有关现场信息送入处理器相应的寄存器中,使它占有处理器运行。24、常用的进程调度算法有 先来先服务、时间片轮转法和优先级法。25、先来先服务调度算法是按照进程进入就绪列队的_先后次序 _来选择其占用的 CPU,在进程调度时总是把CPU 分配给就绪列队的 _队首_进程。26、时间片是指允许进程一次性占用处理器的_CPU_。时间片轮转算法常用于 _分时_操作系统。27、我们把一个进程让出CPU,由另一个进程占用CPU 的过程称为 _进程切换 _。28、当一个进程独占处理器顺序执行时,具有_封闭性_和_可再现性。29、并发进程执行时,执行结果与它执行的_初始条件 _有关;进程的并发执行会破坏 _封闭性_和_可再现性 _。30、我们把并发过程中与_临界资源进行操作_有关的程序段称为临界区。31、对_共享资源 _的若干临界区必须互斥执行,而对_非共享资源_的临界区是不必互斥的。32、一次至多 _一_个进程能够进入临界区,当有进程在临界区_执行_时,其他想进入临界区的进程必须_等待_。33、任一个进入临界区的进程必须在_有限 _时间内 _进入 _ 临界区。34、每执行一次 V 操作,信号量的数值S 加 1。若_S=0_,则该进程继续执行;否则,从对应的_就绪_队列中移出一个进程并将_执行状态赋予该进程。35、利用信号量实现进程的 _互斥与同步 _,应为临界区设置一个信号量MUTEX,其初值为1,表示该资源尚未使用,临界区应置于_P(mutex)_ 和_V(mutex)_原语之间。36、操作系统中信号量的值与_相应资源 _的使用情况有关,它的值仅能由_P、V操作_来改变。37、_PV操作_能够实现临界区的管理要求。38、PV操作由 _P操作_和_V操作_组成,是对 _资源_进行操作。39、P操作信号的值 _S:=S-1_,若结果小于0,则该进程值为 _等待_状态。V操作将信号量的值 _ S:=S+1_,若结果 _ 大于 0_,则释放一个等待信号量的进程。40、当并发进程存在竞争关系时必须排它 地使用资源;当并发进程存在协作关系时必须 _共享资源 _。分别称为 _进程的互斥 _和_进程的同步 _。41、_互斥_是指当有若干个进程都要使用某一共享资源时,任何时刻最多只允许 _一_个进程去使用,其他要只用该资料的进程必须_等待_,直到占用资源者 _释放_该资源。42、进程的同步是指并发进程之间的一种_直接的协同工作 _关系,一个进程的执行依赖另一个进程的_信息或信号 _,当一个进程没有得到它时应_等待_,直到被 _唤醒_。43、进程的同步和互斥反映了进程间_同步_和_互斥_的关系。44、用 PV操作是实现 _同步_ 和_互斥_的有效工具,但若使用不当则不仅 _会出现与时间相关的错误_而且会_产生死锁 _。45、并发进程之间通过 _信号量_交换的是少量的信息,这是一种 _低级_通信方式;而大量信息的传递要_消息传递 _来实现,这是一种 _高级_的通信方式,称为 _消息传递机制 _。46、实际上,_进程互斥 _是进程同步的一种特例。47、目前常用的高级通信方式有共享存储器、_消息传递通信机制 _、管道通信 _等。48、形成死锁的起因是 _竞争资源 _和_进程间推进顺序非法 _。49、避免死锁的一个著名的算法是_银行家算法 _。50、死锁产生的四个必要条件是_互斥条件 _、_请求和保持条件、_不剥夺条件 _和_循环等待条件 _四种。51、检测死锁后可采用剥夺进程占有的资源、_进程回退 _、_进程撤销 _和_系统重启 _等办法来解除死锁。52、在实际使用中,为了操作系统的安全和可靠,往往采用死锁的_预防_、_避免_和_检测与解除 _的混合策略,这样既可保证整个系统不出现死锁,又可以尽可能地提高资源利用率。53、通常,线程的定义是 _是进程中执行运算的最小单位_。在现代操作系统中,资源的分配单位是 _进程_,而处理机的调度单位是 _线程_,一个进程可以有 _多个_线程。54、利用优先级调度算法进行进程调度时,即从就绪队列中选择优先级高的进程有两种不同的处理方式:非抢占式优先权算法和抢占式优先权算法。四、简答题1、什么是进程?它与程序相比有哪些特征?答:进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元,在传统的操作系统中,进程既是基本的分配单元,也是基本的执行单元。进程与程序的主要区别:(1)程序是永存的;进程是暂时的,是程序在数据集上的一次执行,有创建有撤销,存在是暂时的;(2)程序是静态的观念,进程是动态的观念;(3)进程具有并发性,而程序没有;(4)进程是竞争计算机资源的基本单位,程序不是。(5)进程和程序不是一一对应的:一个程序可对应多个进程即多个进程可执行同一程序;一个进程可以执行一个或几个程序2、一个进程进入临界区的调度原则是什么?答:进程进入临界区的调度原则是:如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入。任何时候,处于临界区内的进程不可多于一个。如已有进程进入自己的临界区,则其它所有试图进入临界区的进程必须等待。进入临界区的进程要在有限时间内退出,以便其它进程能及时进入自己的临界区。如果进程不能进入自己的临界区,则应让出CPU,避免进程出现“忙等”现象。3、在一个单 CPU 的多道程序设计系统中,若在某一时刻有 N个进程同时存在,那么处于运行态、等待态和就绪态进程的最小和最大值分别可能是多少?答:状态最大值最小值运行态 1 1 等待态 N-1 0 就绪态 N-1 0 4、为什么并发进程执行时可能会产生与时间有关的错误,如何避免?答:由于进程运行时会随时被中断(包括时间片到、申请资源等),不仅断点不固定,而且中断多长时间也不固定,即进程是走走停停且它向前推进的相对速度无法由自身控制。有交往的并发进程可能会同时使用共享资源,如果对这种情况不加控制,由于进程占用处理器的时间、执行的速度和外界的影响等,就会引起与时间有关的错误。只要使若干并发进程的相关临界区互斥执行,就可避免造成这类错误。5、什么是 PV操作,它有什么作用?答:PV操作能够实现对临界区的管理要求。它由P 操作原语和 V操作原语组成,对信号量进行操作,具体定义如下:P(S):将信号量 S的值减 1,即 S=S-1;如果 S 0,则该进程继续执行;否则该进程置为等待状态,排入等待队列。V(S):将信号量 S的值加 1,即 S=S+1;如果 S0,则该进程继续执行;否则释放队列中第一个等待信号量的进程。6、假设 PV操作用信号量管理某个共享资源,请问当S0,S=0和 S0时,它们的物理意义是什么?答:一般来说,信号量S 0 时,S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源,因此S的值减 1;当 S0时,表示已经没有可用资源,请求者必须等待别的进程释放该类资源,它才能运行下去。而执行一个V操作意味着释放一个单位资源,因此S的值加 1;若 S 0,表示有某些进程正在等待该资源,因此要唤醒一个等待状态的进程,使之运行下去。7、什么是死锁?死锁的四个必要条件是什么?答:死锁是两个或两个以上的进程中的每一个都在等待其中另一个进程释放资源而被封锁,它们都无法向前推进,称这种现象为死锁现象。产生死锁的四个必要条件是资源互斥使用、保持和等待、非剥夺性、循环等待。8、操作系统为什么要引入进程?进程与程序的关系是怎样的?答:现代计算机系统中程序并发执行和资源共享的需要,使得系统的工作情况变得非常复杂,而程序作为机器指令集合,这一静态概念已经不能如实反映程序并发执行过程的动态性,因此,引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有重要意义。进程定义为程序在并发环境中的执行过程,它与程序是完全不同的概念。主要区别是:(1)程序是静态概念,是永久性软件资源;而进程是动态概念,是动态生亡的暂存性资源。(2)进程是一个能独立运行的单位,能与其他进程并发执行,系统是以进程为单位分配CPU 的;而程序则不能作为一个能独立运行单位。(3)程序和进程没有一一对应关系。一个程序在工作时可以由多个进程工作,一个进程在工作时至少对应有一个程序。(4)各个进程在并发执行时会产生制约关系,使各自推进的速度不可预测;而程序作为静态概念,不存在这种异步特征。进程和程序关系类似生活中的炒菜与菜谱。菜谱相同,而各人炒出来的菜的味道却差别很大。原因是菜谱基本上是一种静态描述,它不可能把所有执行的动态过程中,涉及的时空、环境等因素一一用指令描述清楚。9、如何理解进程的顺序性与并发性?答:进程的顺序性与并发性:1、顺序性顺序性包括两层含义:(1)内部顺序性,对于一个进程来说,它的所有指令是按序执行的;(2)外部顺序性,对于多个进程来说,所有进程是依次执行的。例如,假如有 P1和 P2两个进程,其活动分别为:P1活动:A1 A2 A3 A4 P2活动:B1 B2 B3 B4 顺序执行时,有如下两种情形:情形 1:A1 A2 A3 A4 B1 B2 B3 B4 情形 2:B1 B2 B3 B4 A1 A2 A3 A4 2、并发性并发性包括如下两层含义:(1)内部顺序性,对于一个进程来说,它的所有指令是按序执行的;(2)外部并发性,对于多个进程来说,所有进程是交叉执行的。例如,对于上面 P1和 P2两个进程来说,并发执行有许多情形,如:情形 1:A1 B1 B2 A2 A3 B3 A4 B4 情形 2:B1 B2 A1 A2 A3 B3 B4 A4 并发进程在其执行过程中,出现哪种交叉情形是不可预知的,这就是并发进程的不确定性,操作系统应当保证:无论出现何种交叉情形,每个进程运行的结果都应当是唯一的,正确的。10、什么是进程的同步与互斥?答:进程的同步与互斥是指进程在推进时的相互制约关系。在多道程序系统中,由于进程合作与资源共享,这种进程间的制约称为可能。我们把前者称为进程同步,后者称为进程互斥。进程同步是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的直接制约关系。在多道环境下,这种进程间在执行次序上的协调是必不可少的。同步进程之间的关系如同接力赛跑中的运动员,或生产流水线的每一道工序。进程互斥是进程之间的间接制约关系。在多道系统中,每次只允许一个进程访问的资源称为临界资源,进程互斥就是保证每次只有一个进程使用临界资源。互斥进程之间的关系如同汽车在交叉路口争用车道,篮球比赛中双方争抢篮板球。11、什么叫原语?答:在操作系统中,往往设计一些完成特定功能的、不可中断的过程,这些不可中断的过程称为原语。如P、V操作原语。12、什么是线程?它与进程有什么关系?答:线程是进程中执行运算的最小单位,即处理机调度的基本单位。它与进程的关系是:一个线程只能属于一个进程,而一个进程可以有多个线程;资源分配给进程,同一进程的所有线程共享该进程的所有资源;处理机分给线程,即真正在处理机上运行的是线程;线程在运行过程中,需要协作同步,不同进程的线程间要利用消息通信的办法实现同步。特别注意的是:传统操作系统中的进程概念与现代操作系统中的进程概念不同简单说,传统操作系统中进程具有分配资源、调度运行两大功能,而现代操作系统中进程只作为分配资源单位,线程才作为调度运行单位。13、试以生产者消费者问题说明进程同步问题的实质。答:一个生产者,一个消费者和一个产品之间关系是典型的进程同步问题。设信号量 S为仓库内产品,P-V