搜索
第一章操作系统引论(一)单项选择题1、操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机()A.使用方便B．高效工作C.合理使用资源D．使用方便并高效工作2、允许多个用户以交互方式使用计算机的操作系统是()。A．分时操作系统B．批处理单道系统C．实时操作系统D．批处理多道系统3、下列系统中()是实时系统。A．计算机激光照排系统B．办公自动化系统C.化学反应堆控制系统D．计算机辅助设计系统4、操作系统是一种系统软件，它()。A．控制程序的执行B．管理计算机系统的资源C.方便用户使用计算机D．管理计算机系统的资源和控制程序的执行5、计算机系统把进行()和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU管理B．作业管理C．资源管理D．设备管理6、批处理操作系统提高了计算机系统的工作效率，但()。A.不能自动选择作业执行B．无法协调资源分配c．不能缩短作业执行时间D在作业执行时用户不能直接干预7、分时操作系统适用于()。A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享8、在批处理兼分时的系统中，对()应该及时响应，使用户满意。A．批量作业B.前台作业c．后台作业D．网络通信9、实时操作系统对可靠性和安全性要求极高，它()。A．十分注重系统资源的利用率B．不强调响应速度C．不强求系统资源的利用率D．不必向用户反馈信息(二)填空题1、计算机系统是按用户要求接收和存储信息，自动进行___数据处理____并输出结果信息的系统。2、计算机系统把进行____资源管理___和控制程序执行的功能集中组成一种软件称为操作系统。3、操作系统使用户合理___共享资源____，防止各用户间相互干扰。4、使计算机系统使用方便和__高效地工作_____是操作系统的两个主要设计目标。5、批处理操作系统、_分时操作系统______和实时操作系统是基本的操作系统。6、在多道操作系统控制下，允许多个作业同时装入__主存储器_____，使中央处理器轮流地执行各个作业。7、批处理操作系统提高了计算机系统的__工作效率_____，但在作业执行时用户不能直接干预作业的执行。8、在分时系统中，每个终端用户每次可以使用一个由__时间片_____规定的CPU时间。9、分时系统具有同时性、独立性、及时性和__交互性_____等特点。10、在批处理兼分时系统中，往往把由分时系统控制的作业称为___前台____作业，把由批处理系统控制的作业称为___后台____作业。11、实时系统要求有__高可靠性和安全性_____,不强求系统资源的利用率。12、操作系统的资源管理功能有：处理器管理、_存储管理______、文件管理、设备管理和作业管理。13、___处理器管理____为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。(三)简答题1、计算机系统的资源包括哪些?计算机系统的资源包括两大类:硬件资源和软件资源。硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。软件资源有编译程序、编辑程序等各种程序以及有关数据。2、简述操作系统的定义。、操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。3、为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标?操作系统是一种系统程序，其目的是为其他程序的执行提供一个良好的环境。它有两个主要设计目标：一是使计算机系统使用方便，二是使计算机系统能高效地工作。4、从操作系统提供的服务出发，操作系统可分哪几类?从操作系统提供的服务出发，操作系统可分为：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。5．何谓批处理操作系统?用户准备好要执行的程序、数据和控制作业执行的说明书，由操作员输入到计算机系统中等待处理，操作系统选择作业并按其作业说明书的要求自动控制作业的执行。采用这种批量化处理作业的操作系统称为批处理操作系统。6．为什么说批处理多道系统能极大地提高计算机系统的工作效率?批处理多道系统能极大地提高系统的工作效率，表现在四个方面：(1)多道作业并行工作，减少了处理器的空闲时间；(2)作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源；(3)作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备,缩短执行时间；(4)作业成批输入，减少了从操作到作业的交接时间7、分时系统如何使各终端用户感到好像自己独占一台计算机?在分时系统中、系统把CPU时间划分成许多时间片，每个终端每次可以使用由一个时间片规定的cPu时间，多个终端用户就这样轮流地使用cPU，每人都得到了及时响应，感到好像自己独占了一台计算机。8、简述操作系统的五大功能。从资源管理的观点出发，操作系统具有五大功能：(1)处理器管理。为用户合理分配处理器时间，提高处理器工作效率。(2)存储管理。为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。(3)文件管理。管理用户信息，为用户提供按文件名存取功能，合理分配文件的存储空间。(4)设备管现。负责设备约分配、启动以及虚拟设备的实现等.(5)作业管理。实现作业调度和控制第二章-1进程管理(一)单项选择题1.临界区是指()。A.并发进程中用于实现进程互斥的程序段B．并发进程中用于实现进程同步的程序段C．并发进程中用户实现进程通信的程序段D．并发进程中与共享变量有关的程序段2．相关临界区是指()。A.一个独占资源B.并发进程中与共享变量有关的程序段C.一个共享资源D.并发进程中涉及相同变量的那些程序段3．管理若干进程共享某一资源的相关临界区应满足三个要求,其中()不考虑。A.一个进程可以抢占己分配给另一进程的资源B．任何进程不应该无限地逗留在它的临界区中C.一次最多让一个进程在临界区执行D.不能强迫一个进程无限地等待进入它的临界区4、()是只能由P和v操作所改变的整型变量。A共享变量B．锁C.整型信号量D．记录型信号量5．对于整型信号量，在执行一次P操作时，信号量的值应()。A．不变B．加1C减1D．减指定数值6．在执行v操作时，当信号量的值()时，应释放一个等待该信号量的进程。A．0B．.0C．.=0D．=07、PV操作必须在屏蔽中断下执行，这种不可变中断的过程称为()。A初始化程序B．原语C．子程序D控制模块8、进程间的互斥与同步分别表示了各进程间的()。A．竞争与协作B．相互独立与相互制约C．不同状态D．动态性与并发性9、并发进程在访问共享资源时的基本关系为()。A．相互独立与有交往的B．互斥与同步c并行执行与资源共享D信息传递与信息缓冲10．在进程通信中，()常用信件交换信息。A．低级通信B．高级通信c．消息通信D．管道通信11．在间接通信时，用send(N，M)原语发送信件，其中N表示()。A．发送信件的进程名B．接收信件的进程名C信箱名D．信件内容12．下列对线程的描述中，()是错误的。A.不同的线程可执行相同的程序B．线程是资源分配单位C．线程是调度和执行单位D．同一进程中的线程可共享该进程的主存空间13．实现进程互斥时，用()对应，对同一个信号量调用Pv操作实现互斥。A．一个信号量与一个临界区B．一个信号量与—个相关临界区C．一个信号量与一组相关临界区D．一个信号量与一个消息14．实现进程同步时，每一个消息与一个信号量对应，进程()可把不同的消息发送出去。A．在同一信号量上调用P操作B在不同信号量上调用P操作C．在同一信号量上调用v操作D．在不同信号量上调用v操作(二)填空题1、进程的___顺序性___是指进程在处理器上的执行是按顺序进行的。2、当一个进程独占处理器顺序执行时，具有__封闭性____和__可再现性____两个特性。3、进程的封闭性是指进程的执行结果只取决于__进程本身____，不受外界影响。4、进程的可再现性是指当进程再次重复执行时，必定获得___相同___的结果。5、一个进程的工作在没有全部完成之前,另一个进程就可以开始工作，则称这些进程为__可同时执行的____。6、若系统中存在一组可同时执行的进程，则就说该组进程具有__并发性____。7、如果—个进程的执行不影响其他进程的执行，且与其他进程的进展情况无关，则说这些并发进程相互之间是_无关_____的。8、如果一个进程的执行依赖其他进程的进展情况，则说这些并发进程相互之间是__有交往的____9、有交往的并发进程一定__共享____某些资源。10、有交往的进程执行时可能产生与时间有关的错误，造成不正确的因素与进程_占用处理器的时间_____、_执行的速度_____和外界的影响有关。11、对__共享资源____的使用不受限制，这是使有交往的并发进程执行时出现与时间有关的错误的根本原因。12、临界区是指并发进程中与__共享变量____有关的程序段。13、_相关临界区_____是指并发进程中涉及到相同变量的那些程序段。14、只要涉及相同变量的若干进程的相关临界区_互斥执行_____，就不会造成与时间有关的错误。15、进程的__互斥____是指当有若干进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用。16、PV操作是在一个信号量上进行的__不可被中断____的过程，这种过程也称为_原语_____17、利用PV操作管理相关临界区时，必须成对出现，在进入临界区之前要调用__P操作____，在完成临界区操作后要调用__v操作____。18、.若信号量的初值为1，用Pv操作能限制一次_只有一个_____进程进入临界区操作。19、进程的__同步____是指并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息。20、_同步机制_____能把它进程需要的消息发送出去，也能测试自己需要的消息是否到达。21、Pv操作不仅是实现__．进程互斥____的有效工具，而且也是一种简单而方便的__同步____工具。22、用PV操作实现进程同步时，调用__P操作____测试消息是否到达，调用_v操作_____发送消息。23、用Pv操作实现生产者消费者之间的同步时，在访问共享缓冲区的_前_____和__后____分别调动P操作和v操作。24、进程的互斥实际上是进程__同步____的一种持殊情况。25、进程的互斥是进程间___竞争___共享资源的使用权，其结果没有_固定的必然关系_____，而进程的同步则在共享资源的并发进程之间有一种___必然的___依赖关系。26、PV操作也可看作为进程间的一种通信方式，由于只交换了少量的信息，故称为__低级通信方式27、通过专门的通信机制实现进程间交换大量信息的通信方式称为__进程通信____。28、采用高级通信方式时,进程间用__信件____来交换信息。29、最基本的通信原语有两条,它们是_send_____原语和__receive____原语。30、进程通信方式有两种：__直接通信____和___间接通信___。31、直接通信是固定在__一对____进程之间通信，而间接通信以信箱为媒体实现通信。32、一个信息可以由_信箱说明_____和_信箱体_____两部分组成。33、进程间通过信件交换信息，可实现__进程同步____。34、用P、V操作解决下图之同步问题？提示：分别考虑对缓冲区S和T的同步，再合并考虑GETCOPYPUT设置四个信号量Sin=1,Sout=0,Tin=1,Tout=0;S的输入信号为Sin，输出信号为Sout;T的输入信号为Tin，输出信号为ToutGET:COPY:PUT:While(1){while(1){while(1){P(Sin);P(Sout);P(Tout);将数放入S；P(Tin);将数从T取走V（Sout）；将数从S取出放入T；V（Tin）；}V（Tout）;}V(Sin);}(三)简答题1、什么是进程的顺序性和并发性?进程的顺序性是指进程在顺序的处理器上严格地按顺序执行。若系统中存在一组可同时执行的过程，则该组程序具有并发性。可同时执行的进程是指这些进程执行时在时间上是重叠的，即一个进程的工作没有全部完成之前，另