操作系统题库湖南理工学院

1操作系统是为了提高计算机的()和方便用户使用计算机而配置的基本软件。B、利用率1操作系统是计算机系统的核心软件。三种基本类型的操作系统是()、实时操作系统和分时操作系统。B、批处理操作系统1操作系统负责管理计算机系统中的资源，其中包括主存储器、()、外部设备和系统中的数据。B、处理机1操作系统是一种()。B、系统软件2在下列操作系统中，强调并行性的操作系统是()。分布式操作系统2在下列操作系统中强调吞吐能力的是()。B、多道批处理操作系统2引入多道程序的目的在于()。A、充分利用CPU，减少CPU等待时间2以下()功能不是操作系统具备的主要功能。C、文档编辑2批处理系统的主要缺点是()。B、失去了交互性2现代操作系统的两个基本特征是()和资源共享。C、程序的并发执行3操作系统是一组()。C、资源管理程序3在分时系统中，时间片一定，()，响应时间越长。B、用户数越多3()没有多道程序设计的特点。・・・A、DOS3下列四个操作系统中，是分时系统的为()。C、UNIX3用户要在程序一级获得系统帮助，必须通过()。D、系统调用3()不是操作系统关心的主要问题。D、高级程序设计语言的编译器4下列系统中，()是实时操作系统。C、飞机定票系统4实时操作系统一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回，下面（）是实时系统。D、航空订票系统4操作系统内核与用户程序、应用程序之间的接口是（）。C、系统调用4SPOOLING技术用于（）。C、设备管理4MS-DOS的存贮管理采用了（ ）。C、单用户连续存贮管理5操作系统中的作业管理是一种（）。A、宏观的高级管理5用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（）。C、作业5在操作系统中，JCB是指（）。…A、作业控制块5操作系统作业管理的主要功能是（）。A作业调度与控制5用户在自己的用户终端上连续键入组成作业的若干命令后，无需等待一条命令是否执行完毕。所键入的命令形成了一道命令串，存储在一个系统缓冲区中，由操作系统自动地对这些命令逐步提取并解释进行，最后向用户提供处理结果。在这样的多用户、多作业、多命令串的系统中，前后台作业的执行调度（）。A、完全由操作系统自动完成，无需用户干预5作业在系统中存在与否的唯一标志是（）。C、作业控制块6按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。A、先来先服务6系统调用是由操作系统提供的内部调用，它（）。B、只能通过用户程序间接使用6在操作系统的层次结构中，（）是操作系统的核心部分，它位于操作系统的最内层。D、处理器管理6作业调度的关键在于（）。B、选择恰当的作业调度算法6用户调用操作系统的功能必须使用（）。B、系统调用6系统调用的目的是（）。A、请求系统服务7为了照顾短作业用户，进程调度应采用()。B、短执行进程优先调度7在批处理系统中，用户的作业是由哪几部分组成的()。D、程序+数据+作业说明书7既考虑作业等待时间，又考虑作业执行时间的调度算法是()。A、响应比高者优先7当一个作业的JCB等表格填写完毕后，各作业的JCB就连成一串而形成一个队列，该列称为作业的()。C、就绪队列8作业调度算法的选择经常考虑因素之一是使系统有最高的吞吐率，为此()。B、能够处理尽可能多的作业。8对进程进行P操作之后，()。C、当s>(时，进程继续执行8系统调用是()。提供编程人员的接口8为使大作业能在小的主存中运行，可采用下列哪些技术()。D、请求页式8()不是作业所经历的作业步。A、编辑9在下列特性中，哪一个不是进程的特性()。C、静态性9下列各项步骤中，哪一个不是创建进程所必须的步骤()。B、由CPU调度程序为进程调度CPU9进程是系统核心调度及资源分配的基本单位，它是由()组成的。A、程序、数据和PCB9操作系统中，可以并行工作的基本单位是()。C、进程9下列进程状态的转换中，哪一个是不正确的()。C、就绪转换为等待9进程与程序的主要区别是()。B、进程有状态，而程序没有10进程在系统中存在的唯一标识是()。C、PCB10进程之间的同步是指进程之间在逻辑上的相互()关系。A、制约10任何两个并发进程之间( )。D、可能存在同步或互斥关系10为了对紧急进程或重要进程进行调度，调度算法应采用()。B、优先数法10有交往的并发进程之间()。B、一定共享某些资源11已经获得除()以外的所有运行所需资源的进程处于就绪状态。C、CPU11采用时间片轮转法进行进程调度是为了()人、多个终端都能得到系统的及时响应11进程执行时的间断性，决定了进程可能具有多种状态。进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由执行状态进入()。・・・A就绪状态11如果出现因某种原因使得处理机空闲时则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入执行状态，这个过程是由()来完成。C、进程调度程序11进程调度的关键问题是选择合理的()，并恰当地进行代码转换。B、调度算法11为了描述进程的动态变化过程，采用了一个与进程相联系的()系统，根据它而感知进程的存在。C、进程控制块12并发性是指若干事件在()发生。B、同一时间间隔内12进程是()。B、并发环境中程序的执行过程12由于并发进程之间()不能由进程本身来控制，当它们在共享某些资源时，可能会产生与时间有关的错误。B、执行的相对速度12进程具有并发性和()两大重要属性。A、动态性12在一段时间内，只允许一个进程访问的资源称为()。C、临界资源★12某个信号量的初值为5,当前值为-3，则在信号量上等待的进程数为()B、313引入多道程序技术后，处理机的利用率()。B、大大提高13在单一处理机上执行程序，多道程序的执行是在()进行的。B、同一时间间隔内13在单一处理机上，将执行时间有重叠的几个程序称为()。D、并发程序13在单处理机系统中，处于执行状态的进程()。A、只有一个13如果某一进程获得除CPU外的所有所需运行资源，经调度，分配给它CPU，该进程将进入()。B、运行状态13顺序程序和并发程序的执行相比，()。C、并发程序执行总体上执行时间快14进程从运行状态变为等待状态的原因是()。...A、输入或输出事件发生14一个进程被唤醒意味着()。B、进程状态变为就绪14在操作系统中同时存在多个进程，它们()。C、可以共享允许共享的系统资源14在单处理器的多道程序系统中，任一时刻处于运行态的进程有()个。A、114采用多道程序设计技术可()单位时间内的算题量，对某一个算题有可能()完成时间。B、增加延长14如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入()。C等待状态★15两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的()关系。...A、同步15进程间的基本关系为()。B、同步与互斥15进程间的同步与互斥，分别表示了各进程间的()。B、协调与竞争15系统出现死锁的原因是()。C、若干进程因竞争资源而无休止地等待着，不释放已占有的资源15两个进程争夺同一个资源()。B、不一定死锁16进程和程序的本质区别是()。D、动态和静态特征16在操作系统中，有一种操作在执行过程中不能被中断，它就是()A原语操作16进程P1使用资源情况：申请资源，1，申请资源S2,释放资源S1；进程P2使用资源情况：申请资源，2，申请资源S1，释放资源S2,系统并发执行进程P1，P2，系统将()。B、可能产生死锁16采用()的手段可以防止系统出现死锁。C、资源静态分配策略16解决死锁的途径是()D、设计预防死锁方法，运行检测并恢复17外存(如磁盘)上存放的程序和数据()。B、必须在CPU访问之前移入内存17虚拟内存的容量只受()的限制。D、计算机地址位数数17分区管理是对主存的()进行分区。A、用户区域17存储管理的目的是()。C、方便用户和提高内存利用率17动态重定位是在作业的()中进行。B、执行过程17()是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。B、交换技术18存储分配解决多道作业地址空间的划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把()变成物理地址。C、逻辑地址18动态重定位由()实现。A、硬件地址变换机构18虚拟存储技术是()。B、补充相对地址空间的技术18静态重定位由()实现。D、连接装入程序18在请求页式存储管理中，若所需页面不在内存中，则会引起()。D、缺页中断18若处理器有32位地址，则它的虚拟地址空间为()字节。B、4GB19()实现了段式、页式两种存储方式的优势互补。D、段页式管理19()存储管理支持多道程序设计，算法简单，但存储碎片多。C、固定分区19()存储管理方式提供一维地址结构。C、分页19分段管理提供()维的地址结构。8、二19分区管理要求对每一个作业都分配()的内存单元。A、地址连续20以下存储管理技术中，支持虚拟存储器的技术是()。C、请求分页技术20对于使用分区存储管理中，可采用()让多个用户轮流进入主存储器执行。A、对换技术20系统刚启动时，用户区域没有被分区与分块的存储管理方法是()。D、可变分区存储管理20请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会()。B、减少20碎片是指()。D、未被使用，而又暂时不能使用的存储区20在请求分页系统中，LRU算法是指()。B、近期最长时间以来没被访问的页先淘汰21位示图方法可用于( )。A、磁盘空间的管理21页式存储管理中的页表是由（）确定的。A、系统21碎片现象的存在使得（）。A、内存空间利用率降低21一进程刚获得三个主存块的使用权，若该进程访问页面的次序是｛23｝。当采用先进先出调度算法时，发生缺页次数是（ ）次。D、621在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ ）。D、有上邻空闲区，也有下邻空闲区21在页式管理中，页表的始址存放在（）。D、寄存器中22存储管理的功能是（）。A、存储分配，地址变换，存储扩充,存储共享与保护。22目标程序所对应的地址空间是（）。B、虚拟地址空间22下面除哪一个外都是可以不连续的内存分配方法（）。C、可变分区22当内存碎片容量大于某一作业所申请的内存容量时，（）。D、一定能够为这一作业分配内存22地址重定位的对象是（）。。、目标程序22可变式分区又称为动态分区，它是在系统运行过程中,（）时动态建立的。C、在作业装入23如果文件系统中有两个文件重名，不应采用（）。A、一级目录结构23文件系统在创建一个文件时，为它建立一个（）。A、文件目录23特殊文件是与（）有关的文件。C、硬件设备23文件的存储方法依赖于（）。C、A和B23文件代表了计算机系统中的（）。C、软件资源23文件系统采用二级文件目录可以（）。D、解决不同用户间的文件命名冲突24目录文件所存放的信息是（）。D、该目录中所有子目录文件和数据文件的目录24使用绝对路径名访问文件是从（）开始按目录结构访问某个文件。C、根目录24段页式存储管理中，其虚拟地址空间是（）的。8、二维24在采用段页式存储管理的系统中，其内存分配是以（）为单位进行的。D、块24（）是指有关操作系统和其他系统程序组成的文件。A、系统文件24树型目录结构的第一级称为目录树的（）。B、根节点25按文件用途来分，编辑程序是（）。A、系统文件25文件系统采用多级目录结构后，对于不同用户的文件，其文件名（ ）。C、可以相同，也可以不同25不便于文件扩充的存储结构是（）。A、顺序结构25下列哪一项不是文件系统的功能（）。C、提高磁盘的读写速度25文件目录是（）的有序集合。D、文件信息26由字符序列组成，文件内的信息不再划分结构，这是指（）。A、流式文件26bat文件的逻辑结构形式是（）。A、字符流式文件26为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级管理是（）安全管理。A、系统级26数据库文件的逻辑结构形式是（）。C、记录式文件26文件的目录结构是（）。A、树型结构26逻辑文件是（）的文件组织形式。B、从用户观点看27设备按照信息的传递特性可分为块设备和()。D、字符设备27CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用()。C、缓冲技术27通道是一种()。C、I/O专用处理机27设备管理的目的是为了合理地利用外部设备和()。C、方便用户27操作系统中采用缓冲技术的目的是为了增强系统()的能力。D、并行操作28缓冲技术用于()。A、提高主机和设备交换信息的速度28利用虚拟设备达到输入输出要求的技术是()。A、利用外存作为缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作的过程28同一个文件存储在不同的存储介质上，其组织形式()。C、可以相同28操作系统采用缓冲技术，能够减少对CPU的()次数，从而提高资源的利用率。A、中断29下列算法中用于磁盘磁头移动调度的是()。C、最短寻道时间优先算法29用户程序在用户态下使用特权指令而引起的中断是属于( )。B、程序中断29在中断处理中，输入输出中断是指()。D、都不是29只能在核心态下执行的指令是()。B、屏蔽所有中断29用磁带作为文件存贮介质时，文件只能组织成()。...A、顺序文件8、链接文件C、索引文件。、目录文件对29为实现CPU与外部设备并行工作，必须引入的基础硬件是()。...A、缓冲区30没有下列设备（），计算机无法工作。C、内存30如果I/O所花费的时间比CPU处理时间短得多，则缓冲区（）。B、几乎无效30采用SPOOLING技术的目的是（）。B、提高主机效率30在磁盘的调度算法中，通常情况下（）的效率最高。C、电梯调度30用户编程时使用的是（）。B、设备相对号并发性是指若干事件在同一时刻发生。对并行处理只与硬件性能有关，与软件无关。错保证“原语”执行时的不被分割，是为了提高其执行速度。错采用多道程序设计可以缩短每一个算题所需要的时间。错采用SpooLing技术可以将独占型设备改造成为可共享的虚设备。对操作系统的两大使命，服务用户和管理资源是统一的。错操作系统的所有程序都必须常驻内存。错操作系统的文件系统不包括负责管理文件的系统软件。错操作系统的最终目标是管理好软件和硬件资源。错操作系统管理的所有文件的物理结构都不采用顺序结构。错操作系统是存在ROM上的软件。错操作系统中的第一个进程是由系统初始化程序执行完后，建立的一个空进程或者一个系统的主进程。对产生死锁的原因可归结为竞争资源和进程推进顺序不当。对产生死锁的原因之一是计算机病毒被激活。错产生死锁的原因之一是进程推进的顺序不合适。对程序的并行执行是现代操作系统的一个基本特征。错程序的封闭性和再现性使得系统管理很简单，程序编制调试很容易，从而大大提高了资源的利用率错程序的封闭性是指该程序不允许某些进程调用。错串联文件不利于随机存取。对磁带是可直接存取的设备。错从用户的角度，操作系统可以看成计算机硬件的扩充。对打印机、读卡机、磁带机属于独占设备。对单处理机系统中的多个进程并行执行是指他们同时处于进程的“执行状态”。错单级目录结构能够解决文件重名问题。错单机系统最多允许二个进程处于运行状态。错当一个进程从等待态变为就绪态，则一定有一个进程从就绪态变成运行态。错调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。错独占设备是无法实现共享的设备。对段式管理方法中所有的“段”必须等长。错段页式管理方法是指用分段方法管理作业，用分页方法管理内存。对对临界资源应采取互斥访问方式来实现共享。对对索引文件只能使用随机存储方式。错对于页式虚存系统的LRU替换算法，当增加作业的存储块数时，页故障数必少。对多窗口系统一般采用事件驱动控制方式。对多道程序设计即在内存中的多个程序并行运行。错多道程序系统中，因为只是多道程序交替的占用单个CPU，因而其CPU的利用率与单道系统相比，不可能提高。错多道的含义是指CPU同时并行运行多个程序。错多级目录结构中，对文件的访问是通过路径名和用户目录名来进行的。错多用户必须使用多终端。错多用户系统一定采用多道技术。对分时系统中时间片越长越好。错分页式存储管理中，页的大小是可以不相等的。错管道通信是以管道消息为单位进行读写的，可进行大批量数据交换，其工作是以先进先出为顺序的 。对广义指令（系统调用）是由硬件设备来执行的。对缓冲区仅限于CPU和I/O设备之间。错即使在多道程序环境下，用户也能设计用内存物理地址直接访问内存的程序。错交互式作业也称为脱机用户作业。错进程的互斥是指两个进程不能同时进入访问同一临界资源的临界区，只能交替执行错进程的同步与互斥是其两种状态。错进程间的互斥是一种特殊的同步关系。对进程由程序和数据二部分组成。错进程在运行过程中，进入阻塞状态只因为等待I/O资源。错进程状态之间的变化，一定能在PCB中反映出来。对进入内存的多个进程，总是处于运行态。错可重定位分区分配方法可以使用软件和硬件两种方法实现。错快表是软件结构。错临界段是指进程中用于实现进程互斥的那段代码。错内存在工作时是线性空间。对如果输入输出所用的时间比处理时间短得多，则缓冲区最有效。错若进程资源分配图中含有圈，则一定有进程处于死锁状态。错若系统中存在一个循环等待的进程集合，则必定会死锁。错实时系统只能应用与生产控制系统，不能应用于信息处理系统.错顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。错死锁与程序的死循环一样。错所谓通道是一种硬件设备，也称为I/O处理机或I/O处理部件，它是一种专用的、有很强I/O功能的部件，它可以独立完成系统CPU交付的I/O操作任务。对所有的操作系统同时提供作业控制命令和键盘操作命令。错所谓“异常”是指来自CPU之外的事件中断当前程序的执行。错通道程序由CPU执行。错通道是能够单独完成输入输出操作的处理器。对同一文件系统中不允许文件同名，否则会引起混乱。错文件目录必须常驻内存。错文件目录存放在内存的一个固定区域。错文件目录具有将文件名装换成该文件在外存的物理位置的功能。对文件目录一般存放在外存。对文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换。错文件系统中对文件的保护和对目录的保护功能相同。对文件系统中文件的内容只能是源代码。错文件系统中源程序是有结构的记录式文件。错系统调用是操作系统对外提供的一批系统子功能，是一类特殊的原语。对系统抖动现象的发生会使整个系统的效率下降。对系统软件指的就是操作系统。错系统与设备间的协调主要是速度上的协调，要解决快速处理器与慢速I/O设备的操作匹配矛盾，只有通过建立硬件缓冲区的办法。错信号量机制，只能用于进程互斥操作，不能用于进程同步操作。错信号量是一种控制进程互斥和同步的整型物理变量。对虚存容量的大小等于主存大小与辅存大小之和。错虚拟存储器的容量是无限大的。错虚拟内存的容量取决于系统配置的存储器芯片的多少.错虚拟设备指被多个用户或进程交替共用的设备宏观上看起来好象多个用户同时在使用对虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。对严格地说，在分时系统中，从系统角度来看不存在作业的概念。对页式存储管理系统不利于保护，但利于共享。错页式存储管理中，用户应将自己的程序划分成若干相等的页。错页式和段式算法都能实现内存共享。对一个作业从进入系统到运行结束一般要经历的状态是：后备状态,就绪状态和完成状态错一个作业的建立过程就是作业的输入过程。错因为缺乏资源、时间片到或外部中断，则可以引起进程调度。对引入缓冲的主要目的是提高I/O设备的利用率。错用户程序有时也可以在核心态下运行。错用户可以完全按照自己的意愿”生成”操作系统。错用户使用计算机,不必知道内部数据是如何存放的。对邮箱通信是一种间接通信方式，也是一种高级通信。对预防死锁的发生可以通过破坏产生死锁的四个必要条件之一或其中的几个来实现。对在操作系统中，每个作业都有多张页表。错原语是一种不可分割的操作。对在操作系统中，每个作业都有多张页表。错在动态优先级调度中，随着进程执行时间的增加，其优先级降低。对在分配共享设备和独占设备时，都可能引起死锁。错在分页管理系统中，虚页号和内存块大小一样。对在分页管理系统中，页的大小与机器型号没有关系。错在各种存储管理技术中，内存的保护技术是不一样的。对在进行页面替换时被淘汰的页都要回写到辅存。错在可变式分区分配中最坏适应法是最差的分配算法。错在逻辑地址空间中通常采用不连续编址方式。错在请求页式存储管理中。页面淘汰所花费的时间不属于系统开销。错在页表中，虚页号不可以大于内存块号。错在页式系统中，页面大小的取值方法对地址变换的速度有影响。对在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面。错在页式虚拟存储系统中，页面长度是根据程序长度动态地分配的。错在生产者和消费者进程中,V操作的次序无关紧要，而P操作的次序不能颠倒。对在实时系统中，进程调度应采用非剥夺优先级调度算法。错在文件的直接存取方法中，允许随意存取文件中的一个记录。对在文件系统支持下，用户也需要知道文件存放的物理地址。错在系统运行期间，根文件系统是不能卸下的。对在页表中，虚页号不可以大于内存块号。错在页式虚拟存储系统中，页面长度是根据程序长度动态地分配的。错执行系统调用时可以被中断。对只能在硬盘上建立文件系统。错只有多重处理系统可以为多用户服务。错中断屏蔽不允许发生中断。错作业的预输入输出过程不易实现优先级调度。对作业的预输入输出过程中不需要人工干预。错作业调度算法中先来先服务不适合均衡的作业。错DMA（直接存储访问）方式可实现CPU与外设并行。错OPT算法是一种理想算法，不能应用于实际中。对SPOOLING系统是脱机系统，不需要CPU的干涉。错Windows98操作系统是支持多任务的操作系统。对WINDOWS不按固定时间片工作。对WINDOWS的实模式下可以管理4GB的内存。对★综合解答题1对于所给定的如下表所示的段表，逻辑地址（1，10）和（4,112）所对应的物理地址分别是 和。段号基址长度03895001230014290200314565804195296（注意：结果如果得不到具体数值的一律填写“非法”）错310＜标准答案〉非法★综合解答题1对于所给定的如下表所示的段表，逻辑地址（2,500）和（4,112）所对应的物理地址分别是 和。段号基址长度02196001230014290100313275804195296（注意：结果如果得不到具体数值的一律填写“非法”）＜标准答案〉非法＜标准答案〉非法★综合解答题1对于所给定的如下表所示的段表，逻辑地址（0，430）和（2,500）所对应的物理地址分别是 和。段号基址长度02196001230014290100313275804195296（注意：结果如果得不到具体数值的一律填写“非法”）＜标准答案＞649＜标准答案〉非法★综合解答题1对于所给定的如下表所示的段表，逻辑地址（1，11）和（3,400）所对应的物理地址分别是 和。段号基址长度02196001230014290100313275804195296（注意：结果如果得不到具体数值的一律填写“非法”）错311对727★综合解答题1若在分页式存储管理中,有作业的页表如下表所示.已知有存储块尺寸为1024字/块，试将以下用户逻辑空间中的地址转换为相应的物理地址。（1）982（2）1047页号块号011320（注意：结果如果得不到具体数值的一律填写“非法”）错006＜标准答案＞3095★综合解答题1若在分页式存储管理中,有作业的页表如下表所示.已知有存储块尺寸为1024字/块，试将以下用户逻辑空间中的地址转换为相应的物理地址。（1）1023（2）2050页号块号001321（注意：结果如果得不到具体数值的一律填写“非法”）对023对026★综合解答题2有一页式系统，其页表存放在主存里。如果对主存的一次存取需微秒，系统加有由联想寄存器组构成的快表，当页面表目在快表中时,其查找时间为微妙。（a）试问实现一次页面访问的存取时间是____微妙。（b）如果快表的平均命中率为85%,当页面表目在快表中时,其查找时间忽略为零，试问此时实现一次页面访问的有效存取时间是―微妙。（注意：答案不管是整数还是小数一律按四舍五入保留两位小数）★综合解答题2有一页式系统，其页表存放在主存里。如果对主存的一次存取需微秒，系统加有由联想寄存器组构成的快表，当页面表目在快表中时,其查找时间为微妙。（a）试问实现一次页面访问的存取时间是____微妙。（b）如果快表的平均命中率为75%,当页面表目在快表中时，其查找时间忽略为零,试问此时实现一次页面访问的有效存取时间是―微妙。（注意：答案不管是整数还是小数一律按四舍五入保留两位小数）＜标准答案〉对.58★综合解答题2假定我们有一个用联想寄存器记录最活跃页表项目的分页系统。还假定页表通常存放在内存，且内存存取时间为微妙。当页面表目在快表中时，其查找时间为微妙。（1）若所有存储访问的85%都可以在联想寄存器中找到相应的项目，当页面表目在快表中时，其查找时间忽略不计,那么实现一次页面访问的有效存取时间是____微妙。（2）若联想寄存器中的命中率只有50%，当页面表目在快表中时,其查找时间不能忽略，那么实现一次页面访问的有效存取时间是―微妙。（注意：答案不管是整数还是小数一律按四舍五入保留两位小数）对.15对.70★综合解答题2假定我们有一个用联想寄存器记录最活跃页表项目的分页系统。还假定页表通常存放在内存，且内存存取时间为微妙。当页面表目在快表中时,其查找时间为微妙。（1）在没有快表的情况下，实现一次页面访问的存取时间是―微妙。（2）若联想寄存器中的命中率只有60%，当页面表目在快表中时，其查找时间不能忽略,那么实现一次页面访问的有效存取时间是―微妙。（注意：答案不管是整数还是小数一律按四舍五入保留两位小麴＜标准答案＞＜标准答案〉★综合解答题3一批三个作业A,B,C,几乎同时到达一个计算中心，其运行时间分别为4,8,2分钟，对下面每种调度算法,确定诸作业平均周转时间（相互间切换不计开销，都不考虑I/O）：（a）FCFS；（b）SJF（最短作业优先）。（注意：答案不管是整数还是小数一律按四舍五入保留两位小数）（a）（b）＜标准答案〉★综合解答题3一批三个作业A,B,C,几乎同时到达一个计算中心，其运行时间分别为5,8,1分钟，优先数分别是2,3,1对下面每种调度算法，确定诸作业平均周转时间（相互间切换不计开销，都不考虑I/O）:（a）优先级（优先级与优先数成反比）；（b）SJF（最短作业优先）。（注意：答案不管是整数还是小数一律按四舍五入保留两位小数）＜标准答案＞＜标准答案〉★综合解答题3一批三个作业A,B,C几乎同时到达一个计算中心，其运行时间分别为10,6,2分钟，对下面每种调度算法,确定诸作业平均周转时间（相互间切换不计开销，都不考虑I/O）:（a）RR（轮回，每个时间片为1分钟）；（b）SJF（最短作业优先）。（注意：答案不管是整数还是小数一律按四舍五入保留两位小数）对＜标准答案〉★综合解答题3一批三个作业A,B,C几乎同时到达一个计算中心，其运行时间分别为8,2,4分钟，优先数分别是2,3,1，对下面每种调度算法，确定诸作业平均周转时间（相互间切换不计开销，都不考虑I/O）:（a）RR（轮回，每个时间片为1分钟）；（b）优先级（优先级与优先数成反比）。（注意：答案不管是整数还是小数一律按四舍五入保留两位小数）＜标准答案〉对综合解答题4假设一个请求分页存储管理系统中，一个进程的页面走向为：4,3,2,1，4,3,5,4,1，2,3,4,若分配给该作业的物理块数为3块时，试计算采用下述页面淘汰算法时的缺页次数f各为多少？（假设开始执行时主存中没有页面）（a）FIFO.（先进先出淘汰算法）；（b）LRU.（最近最久未使用淘汰算法）。11 11★综合解答题4假设一个请求分页存储管理系统中，一个进程的页面走向为:1,2,3,4,1,2,4,2,1,3,4,若分配给该作业的物理块数为2块时，试计算采用下述页面淘汰算法时的缺页次数各为多少?（假设开始执行时主存中没有页面）（a）FIFO.（先进先出淘汰算法）；（b）LRU.（最近最久未使用淘汰算法）。对0对0★综合解答题4假设一个请求分页存储管理系统中，一个进程的页面走向为：a,b,c,d,b,c,e,a,c,b,a,e,若分配给该作业的物理块数为4块时，试计算采用下述页面淘汰算法时的缺页中断次数各为多少？（a）FIFO.（先进先出淘汰算法）；（b）OPT.（最佳淘汰算法）。 ＜标准答案＞7＜标准答案＞5★综合解答题4假设一个请求分页存储管理系统中，一个进程的页面走向为：d,c,b,a,d,c,e,d,a,b,c,d,若分配给该作业的物理块数为4块时，试计算采用下述页面淘汰算法时的缺页中断次数各为多少？（a）FIFO.（先进先出淘汰算法）；（b）OPT.（最佳淘汰算法）。 ＜标准答案＞7＜标准答案＞6★综合解答题5假定占有m块（初始为空）的进程有一个页访问串，这个页访问串的长度为p,其中涉及到n个不同的页号。对于任何页面置换算法，缺页中断次数的上界和下界分别为—和―。＜标准答案〉p＜标准答案＞n★综合解答题5设有16页的逻辑地址空间，每页有1024字节，它们被映射到64块的物理存储区中，则逻辑地址应占―位，物理地址应占位。对4对6★综合解答题5一台计算机有8台磁带机，它们由n个进程竞争使用，每个进程可能需要3台磁带机。若要系统没有死锁危险，则n的最大值应取为―。 ＜标准答案＞3★综合解答题5一个计算机系统拥有6台打印机，N个进程争夺使用，每个进程要求2台，若要系统不会发生死锁，试问N能取的最大值是多少？＜标准答案＞5综合解答题6假定使用银行家算法，将某种资源分配给四个用户，具体情况如图所示:假设当前剩余资源数为3用户名已获资源数最大资源数Li16wan15Lu14zhao47试问：(a)这种资源的系统拥有数总计为多少？(b)如果zhao再要一个资源单位，分配给它后系统能处于安全状态吗？(注意：”能处于安全状态”请填写大写的“SAFE”，"不能处于安全状态”请填写大写的“UNSAFE”，)对0＜标准答案＞SAFE★综合解答题6设系统中有3种类型资源(A，B，C)和5个进程(P1，P2，P3，P4，P5)，A资源数量为17,B资源数量为5，C资源数量为20，在t0时刻系统状态如下：进程最大资源需求量已分配资源数量ABCABCP1559212P2536402P34011405P4425204P5424314乘U余资源数为：2,3,3。系统采用银行算法实施死锁避免策略。(a)t0时刻是否安全状态？(b)在t0时刻若进程P1请求资源(0，3，2)，是否能实施资源分配？(注意：”t0时刻是安全状态”请填写大写的“SAFE”，"t0时刻不是安全状态”请填写大写的“UNSAFE”。”能实施资源分配”请填写大写的“ALLOCATE”，"不能实施资源分配”请填写大写的“NOTALLOCATE”)＜标准答案＞SAFE＜标准答案＞NOTALLOCATE★综合解答题6一个系统的进程与资源的分配如下所示：进程需要资源数目持有资源数目系统未分配资源数目ABCDABCDABCDP1011212101412P222005130P315242142P402635302P540111420试利用银行家算法回答下列问题：(a)系统是否目前处于安全状态之中？(b)系统是否可以允许P3所提出的(0,1,0,2)的资源要求？(注意：”是处于安全状态之中”请填写大写的“SAFE”，"处于不安全状态之中”请填写大写的“UNSAFE”。"允许提出资源要求”请填写大写的“PERMIT”，"不允许提出资源要求”请填写大写的“NOTPERMIT”)＜标准答案＞UNSAFE＜标准答案〉NOTPERMIT1算法设计题有n+1个进程P1,P2,...Pn和Q：P1,P2,...Pn通过k个缓冲区各自不断地向Q发送消息，Q不断地取消息，它必须取走发来的每一个消息。刚开始时缓冲区为空。试用P、V操作正确实现之。解答：intS1=k;intS2=0;intmutex=1;intx=0；intxx=0;main()(cobeginP1();P2();...Pn();Q();Coend}Pi()(i=1,..,n):{while(1)(生产消息；(①)；P(mutex);向BUFFER[x]中送消息；x:=(x+1)modk;V(mutex);(②)；}}Q(){while(1){(③)；P(mutex);从BUFFER[xx]取消息；xx=(xx+1)modk;V(S1);(④)；}}供选答案：(s1)(s1)(s2)(s2)(mutex)(mutex)请从供选答案中选出正确的选项分别填写到相应的序号。①()②()③()④()＜标准答案＞A＜标准答案〉D＜标准答案〉C＜标准答案＞F2算法设计题设有一个具有N个信息元素的环行缓冲区，A进程顺序地把信息写入缓冲区，B进程依次地从缓冲区读出信息。试用P、V操作表示其同步算法。解答：Main(){Intbuffer[N];Ints0=1;Ints1=0;Ints2=N;In=out=0;p(full2)(full2)请从供选答案中选出正确的选项分别填写到相应的序号。①()②()③()④() ＜标准答案＞A＜标准答案＞E＜标准答案＞B＜标准答案＞。4算法设计题 有一个阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一座位列一表目，包括座号和读者姓名，读者离开时，要删掉登记的信息，阅览室共有M个座位，试用P、V操作写出这些进程间的同步算法。解答：IntS位=M;IntS表=1;每个进程和其他进程之间的同步关系如下：While(1){(①)；(②)；查表登记；V(S表)；...(③)；查表取消登记；V(S表)；(④)；}供选答案：(S位)(S位)(S表)(S表)表位请从供选答案中选出正确的选项分别填写到相应的序号。①()②()③()④() ＜标准答案＞A＜标准答案〉C＜标准答案〉C＜标准答案＞85算法设计题问题：用P、V操作解决下面问题司机进程：REPEAT启动车辆正常驾驶到站停车UNTIL.售票员进程：REPEAT关门售票开门UNTIL...信号量：intS_Door=0;//表示是否关车门intS_Stop=0;//表示是否停车司机进程：BeginRepeat(①)；启动；驾驶；停车；(②);Untilfalse;End乘务员进程：BeginRepeat关门；(③)；售票；(④)；开门；Until