操作系统习题库

2023年12月2日发(作者：)

操作系统习题库操作系统习题库一、填空题1.操作系统的管理功能有处理机管理、存储器管理、设备管理、文件管理。2.系统可靠性是指系统发现、诊断、恢复硬件或软件故障的能力，以及对用户误操作的容错能力。3.并发性和共享性是操作系统的两个最基本的特征。4.操作系统利用命令接口和程序接口为用户提供服务。用户利用命令接口组织和控制程序的执行，管理计算机系统。程序员利用程序接口请求操作系统为其服务。5.程序寄存器中存放着将要取出的指令地址。而处理机寄状态寄存器随时记录着CPU的工作状态。6.为了赋予操作系统某些特权，使得操作系统更加安全可靠地工作，处理机的工作状态分为核心态和用户态两种。用户态下执行的程序不能执行特权指令。7.操作系统中的时钟以固定的时间间隔产生中断信号，为操作系统实施调度、计算各用户所耗费的资源、实时控制以及实现延迟等功能提供硬件支持。8.多道环境下运行的各个程序宏观上是在并行运行，而微观上是串行。9.具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于操作系统。系统可靠高，响应及时但仅有简单的交互能力，则属于实时操作系统。用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于多道批处理操作系统。10.如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为通用操作系统。11.信号量的物理意义是当信号量值大于零时表示可用资源数；当信号量值小于零时，其绝对值为阻塞程序数。12.临界资源的概念是一次仅允许一个进程使用的资源，而临界区是指进程中访问临界资源的程序段。13.进程在运行过程中有三种基本状态，它们是就绪态、等待态（阻塞态）、执行态。14.将进程的PCB（队列指针）链接在一起就形成了进程队列。15.用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用P操作，退出临界区时应调用V操作。16.用信箱实现通信时，应有Send和Recevice两条基本原语。17.在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：同步与互斥。同步指进程间具有的一定逻辑关系；互斥是指进程间在使用共享资源方面的约束关系。18.操作系统的两个最基本的特征是并发性和共享性。19.有m个进程共享同一临界资源，若作用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是1~-(m-1）。20.线程又被称为轻量级进程，线程CPU调度的基本单位，进程是资源分配的基本单位。21.将进程地址空间中的逻辑地址转换为主存中的物理地址的过程称为地址重定位/映射/变换____________。22.在请求页式管理中，常用的页面置换算法有FIF0_______和LUR________。23.在页式和段式管理中，指令的地址部分结构形式分别是_________和____________。24.页式存储管理中，每个进程都有一个页表，当按照逻辑地址进行存储时，需要两次访问内存。25.地址重定位的方式有静态重定位和动态重定位两种。26.分区管理中采用“首次适应”分配算法时，应将空闲区按地址递增次序登记在空闲区表中。27.在页式存储管理中，一个32位的逻辑地址，如果0～11表示页内位移，12～31表示页号，地址空间最多允许有20 页。28.静态重定位是指在程序装入内存完成地址转换。动态重定位是指在程序执行完成地址转换。29.在段页式存储管理系统中，每道程序都有一个表和一组表。30.若选用的FIFO 算法不合适，可能会出现抖动现象。31.在段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生。32.实现虚拟存储器的关键功能是和功能。为了实现虚拟存储器，需要一定容量的内存和相当容量的外存以及存储机构。33.在计算机系统中，由于程序中的错误引起的中断，称为___程序___中断。通道又称I/O处理机，它能完成______和______之间的信息传输，并与______并行操作。34.处理机在执行程序过程中任一时刻的状态信息的集合，称为______这些状态信息通常保存在_____ _和___ ___。35.在具有通道的计算机系统中，设备分配程序在分配外部设备时，先分配通道，再分配控制器，最后分配设备。36.访问磁盘时间由三部分组成，即寻道时间 _、传输延迟时间 ___和__ 旋转时间 ____。37.I/O调度程序所遵循的调度策略，可采用进程调度策略。例如，可采用__先请求先服务算法和__优先级高者先服务算法____38.两种调度算法，但不能采用_轮转_____。39.所谓与设备无关性，是指用户在编程使用__逻辑____名，使得用户程序与系统配置的实际__物理设备____无关。40.设备管理中采用的数据结构有设备控制表、_控制器控制表_____、_通道控制表______、__系统设备表____等四种。41.从资源管理（分配）的角度出发，I/O设备可分为___独享___、_共享_____和__虚拟____三种类型。42.按所属关系对I/O设备分类，可分为系统设备和_用户设备_____两类。43.常用的I/O控制方式有程序直接控制方式、中断控制方式、____DMA方式__和___通道技术_方式__。44.通道指专门用于负责输入/输出工作的处理机。通道所执行的程序称为__I/0____。45.实现SPOOLING系统时，必须在键盘上开辟出称为输出#和__输入#____的专门区域以存放作业信息和作业执行结果。46.打印机是__独享____设备，磁盘是_物理____设备。47.发生中断时，刚执行完的那条指令所在的单元号称为断点，断点的逻辑后继指令的单元号称为恢复点。48.文件___逻辑___结构是指一个文件在用户面前所呈现的形式，而文件的____物理__结构一个文件在存储器上的存储形式。49.文件的逻辑结构有两种形式：一是有结构的___记录___式文件，二是无结构的__流式____式文件。50.文件的物理结构通常有如下几种组织方式：__连续____结构、___串联___结构和___索引___结构。51.采用直接存取法存取文件，则___索引___文件效率最高，___连续___文件效率居中，_____串联_文件效率最低。52.文件的物理组织有顺序、链接和索引。53.在文件系统中，要求物理块必须连续的物理文件是_连续文件_____。54.磁盘的__寻道优化____能减少为若干输入输出请求进行服务所需的总时间，从而可提高系统的效率。55.磁盘的驱动调度可分为__移臂____调度和旋转调度两种。56.磁盘的移臂调度算法主要有：先来先服务，___最短寻道时间___和_电梯_____。57.设备分配应保证设备有_____ _和避免__ ____。58.进程最基本的特征是，因为进程的实质是程序的一次执行过程，而且该特征还表现在进程由线程而产生，由而执行，由而消亡，即进程具有一定的生命期。59.在操作系统中，进程是一个资源分配的基本单位，也是一个操作系统和处理机调度的基本单位。60.当前进程若因时间片用完而被暂停执行时，该进程应转变为就绪状态；若因发生某事件而不被继续运行时，该进程应转变为等待状态。处于就绪状态的进程被调度应转变为就绪状态。61.用户为阻止进程继续运行，应利用P 原语；若进程正在执行，应转变为等待状态。不久，若用户要恢复其运行，应利用V原语，此时进程应转变为就绪状态。62.每执行一次V操作，表示唤醒一个进程；若 <= 0，则表示进程此时应阻塞。63.在利用信号量实现进程互斥时，应将信号量置于0 和 1 之间。64.在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享，应保证进程进入自己的临界区,为此在每个进程中的临界区前面应设置P ，在临界区之后应设置V 。65.进程通信的类型有消息缓冲通信、信箱通信和管道通信三类。66.对于记录型信号量，在执行一次P操作时，信号量的值应当减1 ；当其值为时，进程应阻塞。在执行V操作时，信号量的值应当加1 ；当其值为负值时，应唤醒阻塞队列中的进程。67.在生产者－消费者问题中，应设置互斥信号量mutex、资源信号量full和empty。它们的初值应分别是1、0 和n。68.在首次适应算法中，空闲区应以＿＿＿地址递增＿的次序拉链；在最佳适应算法中，空闲区应以＿尺寸递增＿＿＿的次序拉链。69.在连续分配方式中可通过＿＿＿来减少内存零头，但此时必须将有关程序和数据进行＿＿＿；而＿＿＿是一种允许作业在运行中、在内存中进行移动的技术。70.采用对换方式在将进程换出时，应首先选择处于＿＿＿且＿＿＿的进程换出内存；在进行换入时，应选择处于＿＿状态且＿＿＿＿＿＿的进程换入。71.在分页系统中的地址结构可分为＿＿和＿＿＿两部分；在分段系统中的地址结构可分为＿＿和＿＿＿两部分。72.在分页系统中，必须设置页表，其主要作用是实现＿逻辑地址＿到＿物理地址＿的映射。73.在分页系统中进行地址变换时，应将页表寄存器中的＿＿＿＿和页内位移＿＿＿进行相加，得到该页的页表项位置，从中可得到＿＿物理地址＿＿。74.在页表中最基本的数据项是＿＿＿＿；在段表中最基本的数据项是＿＿＿和＿＿＿＿。75.页是信息的＿＿＿单位，进行分页是出于＿＿＿的需要；段是信息的＿＿＿单位，进行分段是出于＿＿＿的需要。76.把逻辑地址分为页号和页内地址是由＿＿规定的，故分页的作业地址空间是＿＿维的。77.要特征是＿＿＿＿。在分段存储管理方式中的另一个特征是＿＿＿。78.在段页式系统中（无快表），为获得一条指令或数据，都需三次访问内存。第一次从内存中取得数据的物理地址＿＿＿＿，第二次从内存中取得存取数据＿＿，第三次从内存中取得＿＿＿＿。79.为实现存储器的虚拟，除了需要有一定容量的内存和相当容量的外存外，还需有＿地址变换机构＿＿和＿＿＿的硬件支持。80.为实现请求分页管理，应在页表中增加＿＿＿、＿＿＿、＿＿＿、＿＿＿几顶81.在请求分页中可采用多种置换算法，其中ＯＰＴ是＿最优置换＿＿置换算法，ＬＲＵ是＿最近最久未使用＿＿置换算法。82.操作系统的设备管理应具备的主要功能___________，__________，________和_________________________。83.缓冲区的设置可分为__________、__________、__________和__________。84.利用缓冲区能有效地缓和I/O 和内存之间速度不匹配地矛盾，虚拟设备功能是使独占设备变成能被多个进程同时使用的共享设备。85.从资源分配的角度看，可以把设备分为独占设备和共享设备。打印机属于 _____________独享________设备，而磁盘属于____物理___________设备。86.虚拟设备是通过_____Sploog___技术把____独享____设备变成能为若干用户___共享___的设备。87.通道是一个独立于________的专管的处理机，它控制_________与内存之间的信息交换。88.常用的文件物理结构有____连续文件_____，_串联文件___和 ___索引文件_____。89.按操作系统中文件的性质与用途分，文件分为：__特殊文件____ 、_普通文件_____和___用户文件___ 。90.文件目录的两个基本命令是___pwb____和___cd____。91.按文件的逻辑存储结构分，文件分为有结构文件，又称为___记录式文件______ 和无结构文件，又称流式文件_________。92.文件存取控制是解决文件的_______、_______和_______。93.如果一个操作系统兼有批处理、分时处理和实时处理系统三者或其中两者的功能，这样的操作系统称为＿网络操作系统＿。94.在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是＿＿＿。95.采用多道程序设计技术能充分发挥_______与________并行工作的能力.96.操作系统是计算机系统的一种系统软件,它以尽量合理,有效的方式组织和管理计算机的_______,并控制程序的运行,使整个计算机系统能高效地运行.97.在主机控制下进行的输入/输出操作称为________操作.98.按内存中同时运行程序的数目可以将批处理系统分为两类:_______和________.99.并发和_____共享___是操作系统的两个最基本的特征,两者之间互为存在条件. 100.______系统不允许用户随时干预自己程序的运行.二、单向选择题1、多道程序设计是指 ( D )。A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序C．在一台处理器上同一时刻运行多个程序 D．在一台处理器上并发运行多个程序2、在下列选择中，（ D ）不是操作系统关心的主要问题。A．管理计算机裸机。 B．设计、提供用户程序与计算机硬件系统的界面。C．管理计算机系统资源。 D．高级程序设计语言的编译器。3、批处理系统的主要缺点是( C )。A．CPU利用率低 B．不能并发执行C．缺少交互性 D．以上都不是4、操作系统是一种 ( D )。A．用户软件 B．应用软件 C．支撑软件 D．系统软件5、如果分时系统的时间片一定，以下可造成响应时间变长的是( B )。A．用户数量减少 B．用户数量增多C．内存减少 D．内存增加6、能及时处理有进程控制反馈的数据，并作出快速响应的操作系统是（ B ）。A．分时操作系统B．实时操作系统C．批处理操作系统D．分布式操作系统7、下面的叙述中正确的是（ C ）。A实时系统对响应时间的.要求比分时系统高，而交互能力也比分时系统高B.实时系统对响应时间的要求比分时系统低，而交互能力也比分时系统低C.实时系统对响应时间的要求比分时系统高，但交互能力比分时系统低D实时.系统对响应时间的要求比分时系统低，但交互能力比分时系统高8、在多台计算机组成的一个系统中，这些计算机之间可以通过通信来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或部分计算机协同执行。管理上述计算机系统的操作系统是（A ）A．分布式操作系统B．批处理操作系统C．网络操作系统D．单用户操作系统9、操作系统负责为用户和用户程序完成所有（D ）的工作A．硬件无关和应用无关B．硬件无关和应用相关C．硬件相关和应用无关D．硬件相关和应用相关10、进程的并发性是指（C ）。A．多个进程在同一系统按照规定的顺序执行B．多个进程在同一时刻同时发生。C．多个进程在同一时间间隔内同时发生D．各进程依次执行11、一个进程是＿＿C＿＿。A、处理机一次或多次执行的一个程序B、一个独立的程序加数据集C、PCB结构与程序和数据的组合D、一个独立的程序12、在进程管理中，当＿＿C＿＿时，进程从阻塞状态变为就绪状态。A、进程被进程调度程序选中B、等待某一事件C、等待的事件发生D、时间片用完13、分配到必要的资源并获得处理机时的进程状态是＿B＿＿＿。A、就绪状态B、执行状C、阻塞状态D、撤消状态14、一个运行的进程用完了分配给它的时间片后，它的状态变为＿＿A＿＿。A、就绪B、等待C、运行D、由用户自己确定15、用V操作唤醒一个等待进程时，被唤醒进程的状态变为＿＿B＿＿。A、等待B、就绪C、运行D、完成16、P、V操作是＿＿A＿＿。A、两条低级进程通信原语B、两组不同的机器指令C、两条系统调用命令D、两条高级进程通信原语17．对进程的管理和控制使用＿＿B＿＿。A、指令B、原语C、信号量D、信箱通信18、D＿＿＿＿是一种只能进行P操作和V操作的特殊变量。A、调度B、进程C、同步D、信号量19、进程的并发执行是指若干个进程＿＿B＿＿。A、同时执行B、在执行的时间上是重叠的C、在执行的时间上是不可重叠的D、共享系统资源20、若P、V操作的信号量S初值为2，当前值为－1，则表示有＿＿B＿＿等待进程。A、0个B、1个C、2个D、3个21、下列的进程状态变化中，＿＿C＿＿变化是不可能发生的。A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪22、进程间的同步是指进程在逻辑上的相互＿＿B＿＿关系。A、联接B、制约C、继续D、调用23、＿＿＿B＿是解决进程间同步和互斥的一对低级通信原语。A、lock和unlockB、P和VC、W和SD、Send和Receive24、下面关于临界区的论述中，正确的论述是＿D＿＿＿。A.临界区是指进程中用于实现进程互斥的那段代码B.临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现进程通信的那段代码D.临界区是指进程中用于访问共享资源的那段代码25、若有3个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变化范围是＿＿＿A＿。A、2、1、0、－1B、3、2、1、0C、2、1、0、－1、－2D、1、0、－1、－226、进程控制就是对系统中的进程实施有效的管理，通过使用＿C＿＿＿、进程撤消、进程阻塞、进程唤醒等进程控制原语实现。A、进程运行B、进程管理C、进程创建D、进程同步27.信箱通信是一种＿＿B＿＿通信方式。A、直接通信B、间接通信C、低级通信D、信号量28.通常，用户进程被建立后，＿＿B＿＿。便一直存在于系统中，直到被操作人员撤消随着作业运行正常或不正常结束而撤消随着时间片轮转而撤消与建立随着进程的阻塞或唤醒而撤消与建立29.在操作系统中进程是一个具有一定独立功能的程序在某个数据集上的一次＿B＿＿。A、等待活动B、运行活动C、单独操作D、关联操作30.下面所述步骤中，＿＿＿A＿不是创建进程所必需的。A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列31.多道程序环境下，操作系统分配资源以C为基本单位。A、程序B、指令C、进程D、作业32.两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的＿＿A＿＿。A、同步B、互斥C、调度D、执行33.为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为BA、进程互斥B、进程同步C、进程制约D、进程通信34.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的＿＿＿＿C也可能产生死锁。A、进程优先权B、资源的线性分配C、进程推进顺序D、分配队列优先权35.采用资源剥夺法可解除死锁，还可以采用＿B＿＿＿方法解除死锁。A、执行并行操作B、撤消进程C、拒绝分配新资源D、修改信号量36.资源的按序分配可以破坏D条件。A、互斥使用资源B、占有且等待资源C、非抢夺资源D、循环等待资源37.在＿＿＿C＿的情况下，系统出现死锁。计算机系统发生了重大故障有多个封锁的进程同进存在若干进程因竞争资源而无休止地相互等待他方释放已占有的资源资源数大大小于进程数或进程同时申请的资源大大超过资源总数38.银行家算法是一种＿＿B＿＿算法。A、死锁解除B、死锁避免C、死锁预防D、死锁检测39.在可变分区存储管理方案中，某一进程运行完毕，系统回收其内存空间，并与相邻空闲区进合并，为此需要修改空闲区表。造成空闲区减2的情况是＿C＿＿＿。A、无上邻空闲区，也无下邻空闲区B、无上邻空闲区，有下邻空闲区C、有上邻空闲区，也有下邻空闲区D、有上邻空闲区，无下邻空闲区40.在存储管理中，采用覆盖与交换技术的目的是＿＿＿A＿。A、节省主存空间B、物理上扩充主存容量C、提高CPU效率D、实现主存共享41.下面关于地址重定位的描述中，错误的是＿＿D＿＿。A.绝对地址是主存空间的地址编号B.用户程序中使用的是从0开始编址的逻辑地址C.动态重定位中装入主存的进程仍保持用来的地址D.静态重定位中装入主存的进程仍保持用来的地址42.在请求页式管理中，缺页中断率与进程的工作集、＿＿B＿＿和进程页面流的走向等因素有关。A、页表的位置B、置换算法C、页面的大小D、进程调度算法43.联想存储器（快表）在计算机系统中的作用是用于C的。A、存储文件信息B、与内存交换信息C、内存地址变换D、内存信息管理44.很好地解决了“零头”问题的存储管理方法是BA、页式存储管理B、段式存储管理C、多重分区管理D、可变式分区管理45.系统“抖动”现象的发生是由＿＿＿A ＿引起的。A、置换算法选择不当B、交换的信息量过大C、内存容量不足D、请求页式管理方案46.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数＿D＿＿＿。A、减少B、增加C、无影响D、可能增加也可能减少47.下述＿＿＿A＿页面淘汰算法会产生Belady现象。A、FIFOB、LRUC、NRUD、OPT48.分区管理中采用“最佳适应”分配算法时，宜把空闲区按＿＿A＿＿次序登记在空闲区表中。A、长度递增B、长度递减C、地址递增D、地址递减49.首次适应算法的空闲区是＿＿A＿＿。A、按地址递增顺序连在一起B、始端指针表指向最大空闲区C、按大小递增顺序连在一起D、寻找从最大空闲区开始50.在固定分区分配中，每个分区的大小是＿＿＿＿B。A、相同B、随作业长度变化C、可以不同但预先固定D、可以不同但根据作业长度固定51.实现虚拟存储器的目的是＿＿＿D＿。A、实现存储保护B、实现程序浮动C、扩充辅存容量D、扩充主存容量52.虚拟存储管理系统的基础是程序的＿＿＿A＿理论。A、局部性B、全局性C、动态性D、虚拟性53.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是＿＿＿＿。A、224B、216C、28D、23254.位示图方法可用于＿＿A＿＿。A、磁盘空间管理B、磁盘的驱动调度C、文件目录查找D、页面调度55.请求页式管理中，缺页中断率与进程所得的页面数、进程页面流的走向和＿＿B＿＿有关。A、页表的位置B、置换算法度C、页面的大小D、进程调度算法56.提高内存利用率主要通过＿＿C＿＿功能来实现。A、内存分配B、内存保护C、内存扩充D、地址映射57.虚拟存储器最基本的特征是交换性，该特征主要是基于＿＿C＿＿。A、计算机的高速性B、大容量的内存C、局部性原理D、循环性原理58.支持程序浮动的地址转换机构是＿＿D＿＿。A、页式地址转换B、段式地址转换C、静态地址转换D、动态地址转换59. 缓冲技术中的缓冲池在__A____中。A.主存B.外存.寄存器60.引入缓冲的主要目的是__A____。A.改善CPU和I/O设备之间速度不匹配B.节省内存C.提高CPU的利用率D.提高I/O的利用率61.为了使多个进程能有效地处理输入和输出，最好使用___A__结构的缓冲技术。A.缓冲池B.闭缓冲区环C.单缓冲区D.双缓冲区62.通过硬件的软件功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为___D___。A.存储设备B.系统设备C.用户设备D.虚拟设备63.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是___C___。A.程序查询B.中断方式方式D.无条件存储方式64.为实现CPU与外部设备并行工作，必须引入的基础硬件是 B 。A．缓冲区B．通道C．时钟D．相联寄存器65.下面关于虚拟设备的论述中，正确的是 __C____。A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B.虚拟设备是指允许用户以标准化方式来使用物理设备C.虚拟设备是指把一个物理设备变成多个对应的逻辑设备D.虚拟设备是指允许用户程序不必全部装入内存就可以使用系统中的设备66.设备的打开、关闭、读、写等操作是由 D 完成的。A．用户程序B．编译程序C．设备分配程序D．设备驱动程序67.操作系统中的SPOOLING技术，实质是将_B转化为共享设备的技术。A.虚拟设B.独占设备C.脱机设备D.块设备NG系统提高了_____A_利用率。A.独占设备B.共享设备C.文件D.主存设备69.在操作系统中，__A____指的是一种硬件机制。A.通道技B.缓冲池NG技术D.内存覆盖技术70.在操作系统中，用户在使用I/O设备时，通常采用___B___。A.物理设备名B.逻辑设备名C.虚拟设备名D.设备品牌名71. 按_____D_分类可将设备分为块设备和字符设备。A.从属关系B.操作特征C.共享属性D.信息交换单位72.通道是一种____C。A. I/O端口B.数据通道C. I/O专用处理器D.软件工具73.下列算法可用于进程调度、磁盘移臂调度、I/O调度的是___A___。A. 先来先服务B. 电梯调度C. 时间片轮转D. 优先级高者优先74.操作系统中采用多道程序设计技术提高CPU和外部设备的 A 。A.利用率B.可靠性C.稳定性D.兼容性75.所谓_____B_是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其它资源。A. 多重处理B. 多道程序设计C. 实时处理D.共行执行76.多道批处理系统的硬件支持是20世纪60年代初发展起来的___B___。A. RISCB. 通道和中断机构C.集成电路D.高速内存77.外部设备完成了预定的操作或在操作过程中出现错误所引起的中断是__B____。A. 程序中断B. I/O中断C. 外中断D. 硬件故障中断20. 自愿性中断事件是由什么引起的 C 。A. 程序中使用的非法操作码B.程序中访问的地址越界C. 程序中使用了一条访管指令D.程序中除数为078.操作系统中对数据进行管理的部分叫做__B____。A数据库 B文件系统 C检索系统 D数据存储系统79.文件系统是指____D__。A文件的集合B文件的目录C实现文件管理的一组软件D文件、管理文件的软件及数据结构的总体80.文件的逻辑组织将文件分为记录式文件和___B___文件。A索引文 B流式文件 C字符文件D读写文件81.文件系统中用_____C_管理文件。A作业控制块B外页表 C目录 D软硬件结合的方法82.为了解决不同用户的“命名冲突”问题，通常在文件系统中采用__B____。A约定的方 B多级目录 C路径D索引83.一个文件的绝对路径名是从__B____开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串A当前目录 B根目录 C多级目录D二级目录84.磁带上的文件以_____D_单位读写。A块 B记录 C柱面D磁道85.使用文件前必须先__C____文件。A命名 B建立 C打开 D备份86.文件使用完毕后应该___B___。A释放 B关闭 C卸下 D备份87.位示图可用于____B__。A文件目录的查找B磁盘空间的管理C主存空间的共享D实现文件的保护和保密88.一般来说，文件名及属性可以收纳在___A___中以便查找。A目录 B索引 C字典 D作业控制块89.在计算机系统中配置操作系统的主要目的是（），A.增强计算机系统的功能B.提高系统资源的利用率C.提高系统的运行速度D.合理地组织系统的工作流程，以提高系统吞吐量.90.操作系统的主要功能是管理计算机系统中的（）A.程序和数据B.进程C.资源D.作业91.从下面关于操作系统的论述中，选出一条正确的论述( A )A. 对批处理作业，必须提供相应的作业控制信息B. 对于分时系统，不一定全部提供人机交互功能C. 从响应角度看，分时系统与实时系统的要求相似D. 从交互角度看，分时系统与实时系统相似。92.从下面对临界区的论述中，选择一条正确的论述( D )。A.临界区是指进程中用于实现进程互斥的那段代码。B.临界区是指进程中用于实现进程同步的那段代码。C.临界区是指进程中用于实现进程通信的那段代码。D.临界区是指进程中用于实现共享资源的那段代码。93. ( C )是一种只能由P和V操作所改变的整型变量A.控制变量B.锁C.整型信号量D.记录型号量。11.从下面预防死锁的论述中，选出一条正确的论述(D )。A.由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。B.由于产生死锁的另一基本原因是系统资源不足，因而预防死锁的有效方法，是使进程的推进顺序合法。C.因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，D.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。94.为了对紧急进程或重要进程进行调度，调度算法应采用（C ）。A.先进先出调度算法B. 优先数法C.最短作业优先调度D. 定时轮转法95.关于处理机调度，以下说法错误的是。 BA. 衡量调度策略的主要指标有：周转时间、吞吐率、响应时间和设备利用率。B. 处理机调度可以分为 4 级：作业调度、交换调度、进程调度和线程调度。C. 作业调度时，先来先服务法不利于长作业，最短作业优先法不利于短作业。D. 进程调度的算法有：轮转法、先来先服务法、优先级法和线性优先级法。96.提高主存利用率主要是通过（ D ）功能实现的。A. 主存分配B. 主存保护C. 地址映射D. 主存扩充97.静态重定位是在作业的（B ）中进行的，动态重定位是在作业的（ D）中进行的。A.编译过程；B. 装入过程；C. 修改过程；D. 执行过程98.从下列关于虚拟存储器的论述中，选出一条正确的论述。A. 要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；B.要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；C. 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；D. 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；99.在请求分页系统中，凡未装入过内存的页都应从（）调入A. 系统区B.文件区C. 对换区D.页面缓冲池。100.一个计算机系统的虚拟存储器的最大容量是由（）确定的A. 计算机字长B. 内存容量C.硬盘容量D. 计算机的地址结构三、简答题1.什么是操作系统，现代操作系统有什么基本特征？2.叙述操作系统在计算机系统中的地位。3.操作系统的形成和发展经历了哪几个阶段?4.操作系统的主要功能是什么?5.解释名词：共享、并发、并行、不确定性、中断、中断源、中断响应。6.多道批处理系统怎样提高系统效率?7.为什么要引进分时系统？分时系统与实时系统有什么区别？8.网络操作系统与分布式操作系统的主要区别是什么？9.操作系统有那几种结构设计方法?简述层次结构的特点？10.要保证多道程序的正确运行，在技术上要解决哪些基本问题?11.简述处理机调度的类型和调度方式有那些？12.简述处理机调度的时机有那些？13.什么是临界资源和临界区？临界区的调度原则是什么？14.进程间有哪几种数据通信方式？各有什么特点？15.何谓死锁？产生死锁的原因和必要条件是什么？16.某个用于互斥控制的信号量当前值为0，说明什么？17.何谓原语？原语的操作有什么特点？18.在操作系统中引入线程带来的好处是什么？19.在以进程为单位进行交换时，每次是否都将整个进程换出？为什么？20.什么是分区存储管理中的碎片？它们是怎样形成的？21.分区存储管理中的三种分配算法各有什么特点？22.在请求分页系统中，页表应包含哪些表项？每项的作用是什么？23.存储管理的主要功能是什么？24.进程的工作集指的是什么？25.什么是文件逻辑结构？它们各有哪几种结构形式？26.画图说明串联、连续、索引结构文件的形式，并说明用直接存取法存取它们的不同效果。文件目录的作用是什么？一个文件目录项应包括哪些信息？27.文件存储空间的管理有哪几种常用方法？28.实时优先级和可变优先级的进程有什么不同？29.线程的时间配额是什么？30.分析线程调度的时机有哪些？s2000用怎样的页表结构来实现虚拟地址向物理地址的变换？32.一个物理磁盘最多可有几个主分区？为什么要设置“活动”的磁盘分区？33.磁盘清理和磁盘碎片整理有什么不同？34.主控文件表MFT在NTFS文件系统中有什么作用？35.什么是Win32 API，它有什么作用？进程有几种状态？什么是僵死状态？进程是什么时候建立的，在系统中有什么作用？38.简述linux的进程调度策略。39.进程调度信息中的四项域，在进程调度中有什么作用？40.普通进程和实时进程的调度有什么不同？41.进程的优先级怎样调整？42.在buddy算法中页面是怎样划分的？的交换分区有什么用途？44.简述虚拟文件系统I节点的作用。45.什么是设备文件，硬盘、软盘和CD-ROM的设备名是什么？46.简述EXT2文件系统的物理结构。47.简述SHELL命令的格式，举例说明通配符的使用。48.文本编辑器VI的两种工作模式是什么，怎样相互转换？49.为了保证文件系统的安全性，应存取那些措施？50.一个文件系统能否管理两个以上物理硬盘？四. 解析题P1. P2. P3. P4. P5. P6并发关系1. 设六个进程P1. P2. P3. P4. P5. P6有图所示的并发关系。试用P. V 操作实现这些进程间的同步。2. 有两个进程P1、P2的程序段描述如下，其中，信号量的初值为S1=S2=0。试求它们并发执行结束后变量X 、Y 、Z 的值。3.在银行家算法中，若出现下表所示资源分配情况。⑴该状态是否安全？⑵如果进程P2提出请求Request2(1. 2. 2. 2)后，系统能否将资源分配给它？进程P1 Y=1; Y=Y+2; V(S1); Z=Y+1; P(S2); Y=Z+Y; 进程P2X=1;X=X+1;P(S1);X=X+Y;Z=X+Z;V(S2);4.某车站售票厅，任何时候最多允许10名购票者进入。当少于10个购票者时，厅外的售票者可以立即进入，负责需要在售票厅外等待。如果把购票者看作是一个进程，给出使购票者进程正确并发执行的算法，若购票者最多为N 个人，算法中信号量可能的变化范围是什么。5. 三个进程get 、copy 、put 合作操作两个缓冲区S 、T ，如图2-27所示。利用P 、V 操作实现三个进程之间的同步关系。6.简化如下图所示的资源分配图，并说明有无进程处于死锁状态。7.假设某程序的页面访问序列为：1、2、3、4、1、2、5、1、2、3、4、5，开始执行时主存中没有页面。指出在工作集大小分别为3和4时，使用FIFO 和LRU 置换算法的缺页率，结果说明了什么？P 资源分配图8.某操作系统采用可变分区分配存储管理方法，系统的空闲分区表如图3-19所示。现有一作业序列：（job1,95K），（job2,20K）（job3,210K）。用首次适应算法和最佳适应算法来处理该作业序列，那一种算法能接纳该作业序列，画出分配后的内存空闲分区表。（分割内存时从高址处开始分割）。图3- 19空闲分区表9.某作业有4个页面，分别装入主存的2 、4 、6 、8块中，每页2048B，求逻辑地址为0A65H和3156的物理地址。10.某页式存储管理系统的主存容量为64KB,被分成16块，（块号为0、1、2、…15）设某作业有4页（页号为0、1、2、3）分别被装入2、4、1、5块中，试问：（1）该作业总长度是多少字节（2）请写出该作业每一页在主存中的起始地址11.在配置有通道的计算机系统中试利用DCT、COCT、CHCT找出从主存到设备的一条可用通路。12.试给出两种I/O调度算法，并说明为什么在I/O调度中不能采用时间片轮转法。13.试画出在单通路I/O系统中为进程分配一台I/O设备的流程图。14.设某磁盘组有100个柱面，每个柱面有8个磁道，每个磁道被分成4个扇区。柱面、磁头、扇区的编号都从“0”开始。算出第247号盘块的物理位置（柱面号、磁头号、扇区号）是多少？第56柱面第6磁头第3扇区所对应的物理块号又是多少？15.假定磁盘的存取臂当前处于8号柱面上，在如下6个请求者等待访问磁盘，试列出最省时间的响应顺序：序号柱面号磁道号块号（1） 9 6 3（2） 7 5 6（3） 15 20 6（4） 9 4 4（5） 20 9 5（6） 7 15 216.假定一磁盘有200个柱面，编号为0～199，当前存取臂的位置在125号柱面上，并刚刚完成了146号柱面的服务请求，如果存在以下的请求序列：86，147，91，177，94，150，102，175，130试问：为完成上述请求，在先来先服务、最短寻道优先、电梯调度算法中，存取臂移动的总量是多少？写出存取臂移动的顺序。17.使用文件系统时，通常要显式地进行打开、关闭操作。回答以下问题：⑴这样做的目的是什么？⑵能否取消显示的打开、关闭操作？应该怎么做？⑶取消显式的打开、关闭操作有什么不利？18.对于如下的页面访问序列：1 ，2 ，3 ，4 ，1 ，2 ，5 ，1 ，2 ，3 ，4 ，5 当内存块数量分别为3 和4 时，试问：使用FIFO、LRU 置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）19.某虚拟存储器的用户编程空间共321KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号1 52 103 44 7则逻辑地址0A5C（H）所对应的物理地址是什么？20.某段表内容如下：段号段首地址段长度0 120K 40K1 760K 30K2 480K 20K3 370K 20K一逻辑地址为（2，154）的实际物理地址为多少？21.设某计算机系统有一台输入机，一台打印机。现有两道程序同时投入运行，且程序A 先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。程序B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试说明：（1）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？（2）程序A,B运行时有无等待现象？若有，在什么时候会发生等待现象？22.有两个程序，A程序按顺序使用CPU10秒，使用设备甲5秒，使用CPU5秒，使用设备乙10秒，最后使用CPU10秒。B程序按顺序使用设备甲10米哦啊，使用CPU10秒，使用设备乙5秒，使用CPU5秒，使用设备乙10秒。在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？23.已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，缺页率又为多少？24.某操作系统采用可娈分区分配存储管理方法，用户区为512K且始址为0，用空闲分区管理空闲分区。若分配采用分配空闲区低地址部分的方案，且初始时用户区的512K空间空闲，对下述申请序列：申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K回答下列问题：（1）采用首次适应算法，空闲分区中有哪些空块（给出始址，大小）？（2）采用最佳适应算法，空闲分区中有哪些空块（给出始址，大小）？（3）台再申请100K，针对（1）和（2）各有什么结果？25.若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，3000，4000，5012转化为相应的物理地址。页号块号0 21 32 13 626. 在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数分别为3，4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较所得结果。（1）最佳置换淘汰算法（2）先进先出淘汰算法（3）最近最久未使用淘汰算法27. 在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,且第0, 1, 2页依次存放在物理块5, 10 ,11中,问相应的物理地址为多少? 28.有一磁盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区。假定分配以扇区为单位，若使用位示图管理磁盘空间，问位示图需要占用多少空间？若空白文件目录的每个表目占用5个字节，问什么时候空白文件目录大于位示图？29.有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头的移动道数是多少？29. 若磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先扫描算法，试计算出平均寻道长度各为多少？30.设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为521字节，并依次存放在50、121、75、80、63号磁盘块上。若要存取文件的第1569逻辑字节处的信息，问要访问哪一个磁盘块？31.如果磁盘分成9个快,现有一文件共有i 9 个记录,每个记录的大小与块的大小相等,设磁盘转速为27ms/转,每读出一块后需要2ms的处理时间.若不记其他辅助时