操作系统复习题目

v1.0可编写可改正《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种（B）。A.应用软件B.系统软件C.通用软件D.工具软件2、操作系统是一组（C）。A.文件管理程序B.中断办理程序C.资源管理程序D.设施管理程序3、现代操作系统的基本特点是（C）、资源共享和操作的异步性。A.多道程序设计B.中断办理C.程序的并发履行D.实现分时与及时办理4、（D）不是操作系统关怀的主要问题。管理计算机裸机设计、供给用户程序与计算机硬件系统的界面管理计算机系统资源高级程序设计语言的编译器5、引入多道程序的目的在于（A）。A.充分利用CPU，减少CPU等候时间提升及时响应速度有益于代码共享，减少主、辅存信息互换量充分利用储存器6、（A）没有多道程序设计的特点。A.DOSB.UNIXC.Windows27、以下操作系统中，为分时系统的是（C）。A.CP/MB.MS-DOSC.UNIXD.WindowsNT8、在分时系统中，时间片必定，（B），响应时间越长。A.内存越多B.用户数越多C.后备行列越短D.用户数越少9、批办理系统的主要弊端是（B）。11v1.0可编写可改正的利用率不高B.失掉了交互性C.不具备并行性D.以上都不是10、在以下性质中，（D）不是分时系统的特点。A.交互性B.同时性C.及时性D.独占性11、及时操作系统追求的目标是（C）。A.高吞吐率B.充分利用内存C.迅速响应D.减少系统开支12、CPU状态分为系统态和用户态，从用户态变换到系统态的独一门路是（C）。A.运前进度改正程序状态字B.中断障蔽C.系统调用D.进度调动程序13、系统调用的目的是（A）。A.恳求系统服务B.停止系统服务C.申请系统资源D.开释系统资源14、系统调用是由操作系统供给的内部调用，它（B）。直接经过键盘交互方式使用只好经过用户程序间接使用是命令接口中的命令与系统的命令同样15、UNIX操作系统是采纳（B）实现构造设计的。A.单块式构造B.层次构造C.微内核构造D.网状构造16、UNIX命令的一般格式是（A）。A．命令名[选项][参数]B．[选项][参数]命令名C．[参数][选项]命令名D．[命令名][选项][参数]二、填空题1、依据所起的作用和需要的运转环境，软件往常可分为三大类，即应用软件、支撑软件和系统软件。2、操作系统的系统构造主要有单块构造、层次构造和微内核结构。3、UNIX系统是分时操作系统，DOS系统是单用户操作系统。4、现代操作系统往常为用户供给三种使用界面：命令界面、22v1.0可编写可改正和图形界面，系统调用界面。5、计算机中CPU的工作分为系统态和用户态两种。系统态运转操作系统程序，用户态运转用户程序。三、简答题1、操作系统的定义是什么它的五大主要功能是什么操作系统是控制和管理计算机系统内各样硬件和软件资源、有效地组织多道程序运转的系统软件（或程序会合），是用户与计算机之间的接口。操作系统的主要功能包含：储存器管理，办理机管理，设施管理，文件管理以及用户接口管理2、解说以下术语：硬件、软件、多道程序设计、并发、吞吐量。硬件：是指计算机物理装置自己，如办理器，内存及各样设施等。软件：它是与数据办理系统的操作有关的计算机程序、过程、规则以及有关的文档、资料的总称，如大家熟习的Windows98、WindowsNT、UNIX以及Word等都属于软件范围。简单地说，软件是计算机履行的程序。多道程序设计：在这类设计技术下，内存中能同时寄存多道程序，在管理程序的控制下交替地履行。这些作业共享CPU和系统中的其余资源。并发：是指两个或多个活动在同一给定的时间间隔中进行。是宏观上的看法。吞吐量：在一段给定的时间内，计算机所能达成的总工作量。3、及时系统与分时系统的差别是什么及时系统与分时系统的差别是：及时系统的交互能力较弱，为某个特定的系统专用；及时系统的响应时间更严格、及时；及时系统对靠谱性的要求更高。4、操作的有哪些基本特点1）并发性。指宏观上在一段时间内有多道程序在同时运转，而微观上这些程序是在交替履行。2）共享性。因程序的并发无规律，使系统中的软、硬件资源不再为某个程序独占，而是有多个程序共同使用。3）虚构性。多道程序设计技术把一台物理计算机虚构为多台逻辑上的计算机，使得每个用户都感觉是“独占”计算机。33v1.0可编写可改正4）不确立性。多道程序系统中，各程序之间存在着直接或间接的联系，程序的推动速度遇到其余程序的影响。这样，程序运转的次序，程序达成的时间以及程序运转的结果都是不确立的第二章进度管理一、单项选择题1、次序程序和并发程序的履行对比，（C）。A.基真同样B.有点不一样并发程序履行整体上履行时间快次序程序履行整体上履行时间快2、在单调办理机上，将履行时间有重叠的几个程序称为（C）。A.次序程序B.多道程序C.并发程序D.并行程序3、进度和程序的实质差别是（D）。A.储存在内存和外存B.次序和非次序履行机器指令C.分时使用和独占使用计算机资源D.动向和静态特点4、在以下特征中，不是进度的特征的是（C）。A.异步性B.并发性C.静态性D.动向性5、各进度向前推动的速度是不行预知，表现出“逛逛停停”的特点，称为进度的（D）。A．动向性B．并发性C．调动性D．异步性6、在单办理机系统中，处于运转状态的进度（A）。A.只有一个B.能够有多个C.不可以被挂起D.一定在履行完后才能被撤下7、以下进度状态的变换中，不正确的选项是（C）。A.就绪运转B.运转就绪C.就绪堵塞D.堵塞就绪8、已经获取除（C）之外的所有运转所需资源的进度处于就绪状态。A.储存器B.打印机C.CPUD.磁盘空间9、一个进度被唤醒意味着（B）。A.该进度从头据有了CPUB.进度状态变为就绪C.它的优先权变为最大D.其PCB移至就绪行列的队首10、进度从运转状态变为堵塞状态的原由是（A）。44v1.0可编写可改正A.输入或输失事件发生B.时间片到C.输入或输失事件达成D.某个进度被唤醒11、为了描绘进度的动向变化过程，采纳了一个与进度相联系的（C），依据它而感知进程的存在。A.进度状态字B.进度优先数C.进度控制块D.进度开端地点12、操作系统中有一组常称为特别系统调用的程序，它不可以被系统中断，在操作系统中称为（B）。A.初始化程序B.原语C.子程序D.控制模块13、进度间的基本关系为（B）。A.互相独立与互相限制B.同步与互斥C.并行履行与资源共享D.信息传达与信息缓冲14、两个进度合作达成一个任务，在并发履行中，一个进度要等候其合作伙伴发来信息，或者成立某个条件后再向前履行，这类关系是进度间的（A）关系。A.同步B.互斥C.竞争D.合作15、在一段时间内，只同意一个进度接见的资源称为（C）。A.共享资源B.临界区C.临界资源D.共享区16、在操作系统中，对信号量S的P原语操作定义中，使进度进入相应堵塞行列等候的条件是（C）。A.S>0B.S=0C.S<0D.S017、信号量S的初值为8，在S上履行了10次P操作，6次V操作后，S的值为（D）。A．10B．8C．6D．418、在进度通讯中，使用信箱方式互换信息的是（B）。A．初级通讯B．高级通讯C．共享储存器通讯D．管道通讯二、判断题（正确的划，错误的划并更正）1、进度之间的同步，主要源于进度之间的资源竞争，是指对多个有关进度在履行序次上的协调。（错）2、信号量体制是一种有效的实现进度同步与互斥的工具。信号量只好由PV操作来改变。（对）55v1.0可编写可改正3、V操作是对信号量履行加1操作，意味着开释一个单位资源，加1后假如信号量的值小于等于零，则从等候行列中唤醒一个进度，现进度变为等候状态，不然现进度持续进行。（错）4、进度履行的相对速度不可以由进度自己来控制。（对）5、利用信号量的PV操作能够互换大批信息。（错）6、并发进度在接见共享资源时，不行能出现与时间有关的错误。（错）三、填空题1、每履行一次P操作，信号量的数值S减1。若S30，则该进度___持续履行_________；若S<0，则该进度_____等候_______。2、进度存在的标记是__进度控制块__________。3、进度被创立后，最先处于___就绪________状态，而后经__进度调动程序_____选中后进入履行状态。4、进度的同步和互斥反应了进度间___直接限制_________和___间接限制_________的关系。5、操作系统中信号量的值与__相应资源__________的使用状况有关，它的值仅能由P、V操作来改变。6、进度起码有三种基本状态：__履行态__________、_就绪态______和___等候态____。7、每履行一次V操作，信号量的数值S加1。若___S>0________，则该进度持续履行；否则，从对应的___等候_______行列中移出一个进度并将___就绪_________状态给予该进度。四、简答题1、在操作系统中为何要引入进度的看法它与程序的差别和联系是如何的在操作系统中，因为多道程序并发履行时共享系统资源，共同决定这些资源的状态，所以系统中各程序在履行过程中就出现了互相限制的新关系，程序的履行出现“逛逛停停”的新状态。这些都是在程序的动向过程中发生的。用程序这个静态看法已不可以照实反应程序并发执行过程中的这些特点。为此，人们引入“进度”这一看法来描绘程序动向履行过程的性质。进度与程序的主要差别是：·进度是动向的；程序是静态的。·进度有独立性，能并发履行；程序不可以并发履行。·两者无一一对应关系。66v1.0可编写可改正·进度异步运转，会互相限制；程序不具备此特点。但进度与程序又有亲密的联系：进度不可以离开详细程序而虚设，程序规定了相应进度所要达成的动作2、什么是进度的互斥与同步进度的互斥是指在逻辑上原来完整独立的若干进度，因为竞争同一个资源而产生的互相限制关系。进度的同步是进度间共同达成一项任务时直接发生互相作用的关系，也就是说，这些拥有伙伴关系的进度在履行时间序次上一定依据确立的规律。3、一个进度进入临界区的调动原则是什么一进度进入临界区的调动原则是：①假如有若干进度要求进入安闲的临界区，一次仅同意一个进度进入。②任何时候，处于临界区内的进度不行多于一个。如已有进度进入自己的临界区，则其它所有试图进入临界区的进度一定等候。③进入临界区的进度要在有限时间内退出，以便其余进度能及时进入自己的临界区。④假如进度不可以进入自己的临界区，则应让出CPU，防止进度出现“忙等”现象。4、在操作系统中，P操作和V操作各自的动作是如何定义的P操作次序履行下述两个动作：①信号量的值减1，即S=S-1；②假如S≥0，则该进度持续履行；假如S＜0，则把该进度的状态置为堵塞态，把相应的PCB连入该信号量行列的末端，并放弃办理机，进行等候（直至其余进度在S上履行V操作，把它开释出来为止）。V操作次序履行下述两个动作：①S值加1，即S=S+1；②假如S＞0，则该进度持续运转；假如S≤0，则开释信号量行列上的第一个PCB（即信号量指针项所指向的PCB）所对应的进度（把堵塞态改为就绪态），履行V操作的进度持续运转。5、作业调动和进度调动各自的主要功能是什么作业调动的主要功能是：77v1.0可编写可改正1记录系统中各个作业的状况；2依据某种调动算法从后备作业行列中精选作业；3为选中的作业分派内存和外设等资源；4)4为选中的作业成立相应的进度；5)5作业结束后进行善后办理工作。进度调动的主要功能是：1保留目前运前进度的现场；2从就绪行列中精选一个适合进度；3为选中的进度恢复现场。五、应用题1、四个进度A、B、C、D都要读一个共享文件F，系统允很多个进度同时读文件F。但限制是进度A和进度C不可以同时读文件F，进度B和进度D也不可以同时读文件F。为了使这四个进度并发履行时能按系统要求使用文件，现用PV操作进行管理，请回答下边的问题：1）如何定义信号量及初值；2）在以下的程序中填上适合的P、V操作，以保证它们能正确并发工作：进度A进度B进度C进度D[1]；[3]；[5]；[7]；readF；readF；readF；readF；[2]；[4]；[6]；[8]；（1）定义二个信号量S1、S2，初值均为1，即：S1=1，S2=1（共2分）2）从[1]到[8]分别为：P(S1)，V(S1)，P(S2)，V(S2)，P(S1)，V(S1)，P(S2)，V(S2)2、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐个输入到缓冲区B1中，加工办理后再搬到缓冲区B2中，并在打印机上打印，问：①系统要设几个进度来达成这个任务各自的工作是什么②这些进度间有什么样的互相限制关系③用P、V操作写出这些进度的同步算法。88v1.0可编写可改正3、某分时系统的进度出现以以下图所示的状态变化。③运转⑤等磁盘读文件⑥等候打①②印机输出结果就绪进度行列④试问：（1）你以为该系统采纳的是哪一种进度调动算法2）写出图中所示的每一个状态变化的原由（从①到⑥）。该分时系统采纳的进度调动算法是时间片轮转法。状态变化的原由以下：①进度被选中，变为运转态；②时间片到，运转的进度排入就绪行列尾部；③运转的进度启动打印机，等候打印；④打印工作结束，堵塞的进度排入就绪行列尾部；⑤等候磁盘读文件工作；⑥磁盘传输信息结束，堵塞的进度排入就绪行列尾部。4、生产者-花费者问题表述以下：一组生产者进度和一组花费者进度经过缓冲区发生联系。生产者进度将生产的产品送入缓冲区，花费者进度则从中拿出产品。假设环形缓冲池中共有N个缓冲区，编号为0~N-1。为了描绘生产者进度和花费者进度，设指针in和out分别指向生产者进度和花费者进程目前所用的缓冲区(buffer)，初值均为0。（1）应设置三个信号量实现两类进度的同步，分别是full、empty和mutex。请说出它们的含义及初值。2）下边是生产者进度的算法描绘，请填写相应的P、V操作语句。while(TRUE){99v1.0可编写可改正；；产品送往buffer（in）；in=（in+1）modN；/*mod为取模运算*/；；（3）指出生产者进度算法中的临界区是哪一段程序（1）full表示放有产品的缓冲区数，初值为0；empty表示可供使用的缓冲区数，初值为N；mutex为互斥信号量，初值为1，表示互斥进入临界区。（2）P（empty）,P（mutex）,V（mutex）,V（full）3）生产者进度算法中的临界区是以下程序段：产品送往buffer（in）;in=(in+1)modN;/*mod为取模运算*1010v1.0可编写可改正第三章办理机管理一、单项选择题1、操作系统中的作业管理是一种（A）。A.宏观的高级管理B.宏观的初级管理C.系统刚开始加电D.初始化指引达成2、用户在一次计算过程中，或许一次事物办理中，要求计算机达成所做的工作的会合，这是指（C）。A.进度B.程序C.作业D.系统调用3、处于后备状态的作业寄存在（A）中。A.外存B.内存和BD.扩展内存4、在操作系统中，作业处于（C）时，已处于进度的管理之下。A.后备B.堵塞C.履行D.达成5、在操作系统中，JCB是指（A）。A.作业控制块B.进度控制块C.文件控制块D.程序控制块6、作业调动的重点在于（B）。A.选择适合的进度管理程序B.选择适合的作业调动算法C.用户作业准备充分D.有一个较好的操作环境7、以下作业调动算法中，最短的作业均匀周转时间是（B）。A．先来先服务法B.短作业优先法C.优先数法D.时间片轮转法8、依据作业抵达的先后序次调动作业，排队等候时间最长的作业被优先调动，这是指（A）调动算法。A.先来先服务法B.短作业优先法C.时间片轮转法D.优先级法9、在批办理系统中，周转时间是（B）。A.作业运转时间B.作业等候时间和运转时间之和C.作业的相平等候时间D.作业被调动进入内存到运转完成的时间10、为了对紧迫进度或重要进度进行调动，调动算法应采纳（B）。A.先来先服务法B.优先级法1111v1.0可编写可改正C.短作业优先法D.时间片轮转法11、操作系统中，（A）负责对进度进行调动。A.办理机管理B.作业管理C.高级调动管理D.储存和设施管理二、填空题1、1、在页式管理中，页表的作用是实现从__高级调动______到__中级调动______的地点映照，储存页表的作用是__初级调动______。2、2、动向储存分派时，要靠硬件地点变换机构实现__重定位3、_____。4、3、在多道程序环境中，用户程序的相对地点与装入内存后的实质物理地点不一样，把相对地点变换为物理地点，这是操作系统的__重定位1、___功能。2、4、用户编写的程序与实质使用的物理设施没关，而由操作系统负责地点的重定位，我们称之为__设施没关性______。3、5、在页式管理中，页式虚地点与内存物理地点的映照是由页表和_硬件地点变换机构____达成的。4、6、恳求页式管理中，页表中状态位的作用是________，改变位的作用是________。5、7、在恳求页式管理中，当________发现所需的页不在________时，产生中断信号，________作相应的办理。6、8、常用的内存管理方法有__硬件法______、__软件法_____和___软硬件联合_____。9、段式管理中，以段为单位_分派内存___，每段分派一个__连续的内存__区。由于各段长度_不等_，所以这些储存区的大小不一，并且同一进度的各段之间不要求__连续_。三、计算题1、设有三个批作业JOB1，JOB2，JOB3，其抵达时间、办理时间及达成时间以下：作业作业抵达时间开始办理时间办理达成时间JOB1151822JOB2182123JOB31719211212v1.0可编写可改正试计算：JOB1的周转时间为；JOB2的周转时间为；JOB3的周转时间为；所有作业的均匀周转时间是。解：JOB1的周转时间为7；JOB2的周转时间为5；JOB3的周转时间为4；所有作业的均匀周转时间是。2、假设在单CPU条件下有以下要履行的作业：作业运转时间优先级1102243335作业到来的时间是按作业编号次序进行的（即后边作业挨次比前一个作业迟到一个时间单位）。1）用一个履行时间图描绘在采纳非抢占式优先级算法时履行这些作业的状况。2）对于上述算法，各个作业的周转时间是多少均匀周转时间是多少3）对于上述算法，各个作业的带权周转时间是多少均匀带权周转时间是多少3、现有一个作业，在段式储存管理的系统中已为其主存分派，成立的段表内容以下：段号主存开端地点段长度012040176030248020337020计算逻辑地点（2，15），（0，60），（3，18）的绝对地点是多少注：括号中第一个元素为段号，第二个元素为段内陆点。段式储存管理的地点变换过程为：（1）依据逻辑地点中的段号查段表的相应栏目；（2）依据段内陆点<段长度，检查地点能否越界；（3）若不越界，则绝对地点=该段的主存开端地点+段内陆点。逻辑地点（2，15）查段表得段长度为20，段内陆点15<20，地点不越界，段号2查表得段首地点为480，于是绝对地点为480+15=495。1313v1.0可编写可改正逻辑地点（0，60）查段表得段长度为40，段内陆点60>40，地点越界，系统发出“地点越界”中断。逻辑地点（3，18）查段表得段长度为20，段内陆点18<20，地点不越界，段号3查表得段首地点为370，于是绝对地点=370+18=388。第四章储存器管理一、单项选择题1、储存管理的目的是（C）。A.方便用户B.提升内存利用率C.方便用户和提升内存利用率D.增添内存实质容量2、外存（如磁盘）上寄存的程序和数据（B）。A．可由CPU直接接见B．一定在CPU接见以前移入内存C．是一定由文件系统管理的D．一定由进度调动程序管理3、当程序经过编译或许汇编此后，形成了一种由机器指令构成的会合，被称为（B）。A.源程序B.目标程序C.可履行程序D.非履行程序4、可由CPU调用履行的程序所对应的地点空间为（D）。A.符号名空间B.虚构地点空间C.相对地点空间D.物理地点空间5、经过（B），目标程序能够不经过任何变动而装入物理内存单元。A.静态重定位B.动向重定位C.编译或汇编D.储存扩大6、若办理器有32位地点，则它的虚构地点空间为（B）字节。7、分区管理要求对每一个作业都分派（A）的内存单元。A.地点连续B.若干地点不连续C.若干连续的帧D.若干不连续的帧8、（B）是指将作业不需要或临时不需要的部分移到外存，让出内存空间以调入其余所需数据。A.覆盖技术B.对调技术C.虚构技术D.物理扩大1414v1.0可编写可改正9、虚构储存技术是（B）。A.增补内存物理空间的技术B.增补相对地点空间的技术C.扩大外存空间的技术D.扩大输入输出缓冲区的技术10、虚构储存技术与（A）不可以配合使用。A.分区管理B.动向分页管理C.段式管理D.段页式管理11、以下储存管理技术中，支持虚构储存器的技术是（C）。A．动向分区法B．可重定位分区法C．恳求分页技术D．对调技术12、在恳求页式储存管理中，若所需页面不在内存中，则会惹起（D）。A.输入输出中断B.时钟中断C.越界中断D.缺页中断13、在分段管理中，（A）。以段为单位分派，每段是一个连续储存区段与段之间必然不连续段与段之间必然连续每段是等长的14、（C）储存管理方式供给一维地点构造。A.固定分区B.分段C.分页D.分段和段页式15、分段管理供给（B）维的地点构造。16、段页式储存管理吸取了页式管理和段式管理的优点，其实现原理联合了页式和段式管理的基本思想，即（B）。A、用分段方法来分派和管理物理储存空间，用分页方法来管理用户地点空间。B、用分段方法来分派和管理用户地点空间，用分页方法来管理物理储存空间。C、用分段方法来分派和管理主存空间，用分页方法来管理辅存空间。D、用分段方法来分派和管理辅存空间，用分页方法来管理主存空间。17、段页式管理每取一次数据，要接见（C）次内存。18、碎片现象的存在使得（A）。A.内存空间利用率降低B.内存空间利用率提升1515v1.0可编写可改正C.内存空间利用率得以改良D.内存空间利用率不影响19、以下（D）储存管理方式能使储存碎片尽可能少，并且使内存利用率较高。A.固定分区B.可变分区C.分页管理D.段页式管理20、系统颤动是指（B）。使用机器时，千万屏幕闪耀的现象刚被调出的页面又马上被调入所形成的屡次调入调出现象系统盘不净，千万系统不稳固的现象因为内存分派不妥，有时造成内存不够的现象21、在恳求分页系统中，LRU算法是指（B）。最早进入内存的页先裁减近期最长时间以来没被接见的页先裁减近期被接见次数最少的页先裁减此后不再用的页先裁减二、判断题（正确的划，错误的划并更正）1、在现代操作系统中，不一样意用户干涉内存的分派。（对）2、固定分区式管理是针对单道系统的内存管理方案。（错）3、采纳动向重定位技术的系统，目标程序能够不经任何变动，而装入物理内存。（对）4、可重定位分区管理能够对作业分派不连续的内存单元。（错）5、利用互换技术扩大内存时，设计时一定考虑的问题是：如何减少信息互换量、降低互换所用的时间。（对）6、在虚构储存方式下，程序员编制程序时不用考虑主存的容量，但系统的吞吐量在很大程度上依靠于主储存器的容量。（对）、在页式储存管理方案中，为了提升内存的利用效率，同意同时使用不一样大小的页面。（错）8、页式储存管理中，一个作业能够占用不连续的内存空间，而段式储存管理，一个作业则是占用连续的内存空间。（错）1616v1.0可编写可改正三、填空题1、1、在储存管理中，为实现地点映照，硬件应供给两个寄存器，一个是基址寄存器，另一个是限长寄存器。2、实现虚构储存技术的物质基础是二级储存器构造和动向地点转换机构。3、在页式管理中，页表的作用是实现从页号到物理块号的地点映照，储存页表的作用是记录内存页面的分派状况。4、在段页式储存管理系统中，面向用户的地点空间是段式区分，面向物理实现的地点空间是页式区分。四、简答题1、解说以下看法：逻辑地点、物理地点、重定位用户程序经编译以后的每个目标模块都以0为基地点次序编址，这类地点称为逻辑地点。内存中各储存单元的地点是从一致的基地点次序编址，这类地点称为物理地点。把逻辑地点转变为内存的物理地点的过程叫重定位。2、什么是虚构储存器它有哪些基本特点虚构储存器是由操作系统供给的一个设想的特大储存器。它的基本特点是：虚构扩大——不是物理上，而是逻辑上扩大了内存容量；部分装入——每个作业不是所有一次性地装入内存，而是只装入一部分；失散分派——不用占用连续的内存空间，而是“见缝插针”；多次对调——所需的所有程序和数据要分红多次调入内存。五、计算题1、某虚构储存器的用户编程空间共32个页面，每页为1KB，内存为16KB。假设某时刻一用户页表中已调入内存的页面的页号和物理块号的比较表以下：页号物理块号031717v1.0可编写可改正1721138则逻辑地点0A5C(H)所对应的物理地点是什么要求：写出主要计算过程。页式储存管理的逻辑地点分为两部分：页号和页内陆点。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地点占10位。由“内存为16KB”，可知有16块，块号为4位。逻辑地点0A5C（H）所对应的二进制表示形式是：000101001011100，依据上边的分析，下划线部分为页内陆点，编码“00010”为页号，表示该逻辑地点对应的页号为2。查页表，获取物理块号是11（十进制），即物理块地点为：1011，拼接块内陆点1001011100，得10111001011100，即2E5C（H）。2、对于以下的页面接见序列：1，2，3，4，1，2，5，1，2，3，4，5当内存块数目为3时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少写出挨次产生缺页中断后应裁减的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出计算步骤。）第五章文件系统一、单项选择题1、文件代表了计算机系统中的（）。A.硬件B.软件C.软件资源D.硬件资源2、在UNIX系统中，用户程序经过编译以后获取的可履行文件属于（）。A．ASCII文件B．一般文件C．目录文件D．特别文件3、特别文件是与（）有关的文件。A.文本B.图像C.硬件设施D.二进制数据4、按文件用途来分，编写程序是（）。A.系统文件B.档案文件1818v1.0可编写可改正C.用户文件D.库文件5、批办理文件的扩展名为（）。6、操作系统是经过（）来对文件进行编排、增删、保护和检索。A、按名存取B、数据逻辑地点C、数据物理地点D、文件属性7、（）的文件组织形式称为文件的逻辑组织。A.在外面设施上B.从用户看法看C.虚构储存D.目录8、由字符序列构成，文件内的信息不再区分构造，这是指（）。A.流式文件B.记录式文件C.次序言件D.有序言件9、数据库文件的逻辑构造形式是（）。A.字符流式文件B.档案文件C.记录式文件D.只读文件10、文件的逻辑记录的大小（）。A.是恒定的B.随使用要求变化的C.可任意改变的D.没法确立是哪一种可能11、寄存在磁盘上的文件（）。A.既可随机接见，又可次序接见B.只好随机接见C.只好次序接见D.一定经过操作系统接见12、文件的储存方法依靠于（）。A.文件的物理构造B.寄存文件的储存设施的特征和BD.文件的逻辑13、以下不便于文件扩大的物理文件构造是（）。A.连续文件B.串通文件C.索引文件D.多重索引文件14、在文件系统中，文件的不一样物理构造有不一样的优弊端。在以下文件的物理组织构造中，不拥有直接读写文件任意一个记录的能力的构造是（）。A.连续文件B.串通文件C.索引文件D.逻辑文件15、文件系统为每个文件另成立一张指示逻辑记录和物理记录之间的对应关系表，由此表和1919v1.0可编写可改正文件自己构成的文件是（）。A.连续文件B.串通文件C.索引文件D.逻辑文件16、在以下的文件物理储存组织形式中，（）常用于寄存大型的系统文件。A．连续文件B．串通文件C．索引文件D．多重索引文件17、假如文件系统中有两个文件重名，不该采纳（）。A.单级目录构造B.树型目录构造C.二级目录构造和C18、文件系统采纳二级文件目录能够（）。A.缩短接见储存器的时间B.实现文件共享C.节俭内存空间D.解决不一样用户间的文件命名矛盾19、目录文件所寄存的信息是（）。某一文件寄存的数据信息某一文件的文件目录该目录中所有数据文件目录该目录中所有子目录文件和数据文件的目录20、使用绝对路径名接见文件是从（）开始按目录构造接见某个文件。A.目前目录B.用户主目录C.根目录D.父目录21、文件的储存空间管理实质上是对（）的组织和管理的问题。A、文件目录B、外存已占用地区C、外存空白块D、文件控制块22、依据外存设施不一样，文件被区分为若干个大小相等的物理块，它是（）的基本单位。A.寄存文件信息或分派储存空间B.组织和使用信息C.表示单位信息D.记录式文件23、在以下对于UNIX的阐述中，（）是不正确的。A.UNIX是一个多道的分时操作系统B.管道体制是UNIX贡献之一C.供给可动向装卸的文件卷是UNIX的特点之一D.路径名是UNIX特有的实现文件共享的体制二、填空题2020v1.0可编写可改正1、UNIX系统中，一般把文件分为、和三种种类。2、在UNIX系统中，所有的都被当作是特别文件，它们在使用形式上与普通文件同样，但它们的使用是和密切相连的。3、在UNIX文件系统中，文件的路径名有两种表示形式，它们是___________________和____________________；此中前者是以“/”开始的路径名。4、是文件存在的标记，它记录了系统管理文件所需要的所有信息。5、文件的储存器是分红大小相等的，并以它为单位互换信息。6、某UNIX文件的保护信息是111110100，则表示可读、写、履行，可读、写，只好读。7、在UNIX系统采纳的是目录构造，对安闲盘块的管理采纳的是法。其文件控制块又称作______________。第六章设施管理一、单项选择题1、在操作系统中，用户在使用I/O设施时，往常采纳（）。A.物理设施名B.逻辑设施名C.虚构设施名D.设施牌号2、操作系统中采纳缓冲技术的目的是为了加强系统（）的能力。A.串行操作B.控制操作C.重执操作D.并行操作3、操作系统采纳缓冲技术，能够减少对CPU的（）次数，进而提升资源的利用率。A.中断B.接见C.控制D.依靠4、CPU输出数据的速度远远高于打印机的打印速度，为认识决这一矛盾，可采纳（）。A.并行技术B.通道技术C.缓冲技术D.虚存技术5、缓冲技术用于（）。提升主机和设施互换信息的速度供给主、辅存接口提升设施利用率扩大相对地点空间6、通道是一种（）。O端口B.数据通道O专用办理机D.软件工具7、设施管理的主要程序之一是设施分派程序，当进度恳求在内存和外设之间传递信息时，2121v1.0可编写可改正设施分派程序分派设施的过程往常是（）。、先分派设施，再分派控制器，最后分派通道、先分派控制器，再分派设施，最后分派通道、先分派通道，再分派设施，最后分派控制器、先分派通道，再分派控制器，最后分派设施8、以下描绘中，不是设施管理的功能的是（）。A．实现外头设施的分派与回收B．缓冲管理与地点变换C．实现按名存取D．实现I/O操作9、用户编制的程序与实质使用的物理设施没关是由（）功能实现的。A．设施分派B．设施驱动C．虚构设施D．设施独立性10、SPOOLing技术利用于（）。A.外设看法B.虚构设施看法C.磁带看法D.储存看法11、采纳SPOOLing技术的目的是（）。A.提升独占设施的利用率B.提升主机效率C.减少用户编程负担D.提升程序的运转速度12、采纳假脱机技术的目的是（）。A、提升外设和主机的利用率B、提升内存和主机效率C、减少用户编程负担D、提升程序的运转速度13、假脱机技术一般不合用于（）。A、分时系统B、多道批办理系统C、网络操作系统D、多办理机系统二、填空题1、储存设施也称为设施；输入/输出设施也称为设施。2、从资源分派的角度看，能够把设施分为（如打印机）、（如磁盘）和。3、虚构设施是经过技术把设施变为能为若干用户的设施。4、常用的设施分派算法是和。5、是控制设施动作的核心模块，如设施的翻开、封闭、读、写等，用来2222v1.0可编写可改正控制设施上数据的传输。6、SPOOLing系一致般分为四个部分：存输入、、和取输出，此中中间的两部分负责对输入井和输出井进行管理。三、简答题1、为何要引入缓冲技术设置缓冲区的原则是什么2、设施驱动进度履行的主要功能是什么第七章中断和信号机构一、填空题1、向提出进行办理的恳求称为中断恳求。2、按中断事件根源区分，中断种类主要有和。3、中断办理一般分为和两个步骤。前者由硬件实行，后者主要由软件实行。4、往常包含相应中断办理程序进口地点和中断办理时办理机状态字。5、在UNIX系统中，当办理机履行到trap指令时，办理机的状态就从变为。二、简答题1、中断响应主要做哪些工作2、一般中断办理的主要步骤是什么第八章死锁单项选择题1、系统出现死锁的原由是（）。计算机系统发生了重要故障有多个封闭的进度同时存在若干进度因竞争资源而无休止地等候着，不开释已据有的资源资源数大大少于进度数，或进度同时申请的资源数大大超出资源总数2、两个进度抢夺同一个资源（）。A.必定死锁B.不必定死锁2323v1.0可编写可改正C.不会死锁D.以上说法都不对3、进度P1使用资源状况：申请资源S1，申请资源S2，开释资源S1；进度P2使用资源情况：申请资源S2，申请资源S1，开释资源S2，系统并发履前进度P1，P2，系统将（）。A.必然产存亡锁B.可能产存亡锁C.不会产存亡锁D.没法确立能否会产存亡锁4、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是损坏产存亡锁的四个必要条件之一。以下方法中哪一个损坏了“循环等候”条件。（）A.银专家算法B.一次性分派策略C.剥夺资源法D.资源有序分派法5、以下表达中，不正确的选项是（）。A、若系统中并发运转的进度和资源之间知足互斥条件、据有且申请、不行抢占和环路条件，则可判断系统中发生了死锁；B、在应付死锁的策略中，排除死锁往常都是和检测死锁配套使用；C、产存亡锁的原由可归纳为竞争资源和进度推动次序不妥；D、在死锁的解决方法中，因为防止死锁采纳静态分派资源策略，所以对资源的利用率不高。第九章现代操作系统技术与系统管理填空题1、WindowsNT是采纳构造的操作系统，它的进度的功能发生了变化，它只是资源分派的单位，不是的单位，后者的功能由达成。2、在网络操作系统中，常采纳客户机/服务器模式，用于供给数据和服务的计算机称为；向服务器恳求服务和数据的计算机称为。2424v1.0可编写可改正操作系统作业参照答案第一章操作系统引论一、单项选择题1、B2、C3、C4、D5、A6、A7、C8、B9、B10、D11、C12、C13、A14、B15、B16、A二、填空题1、应用软件，支撑软件，系统软件2、层次构造，微内核构造3、分时，单用户4、命令界面，图形界面，系统调用界面5、操作系统，用户三、简答题1、操作系统是控制和管理计算机系统内各样硬件和软件资源、有效地组织多道程序运转的系统软件（或程序会合），是用户与计算机之间的接口。操作系统的主要功能包含：储存器管理，办理机管理，设施管理，文件管理以及用户接口管理。2、硬件：是指计算机物理装置自己，如办理器，内存及各样设施等。软件：它是与数据办理系统的操作有关的计算机程序、过程、规则以及有关的文档、资料的总称，如大家熟习的Windows98、WindowsNT、UNIX以及Word等都属于软件范围。简单地说，软件是计算机履行的程序。多道程序设计：在这类设计技术下，内存中能同时寄存多道程序，在管理程序的控制下交替地履行。这些作业共享CPU和系统中的其余资源。并发：是指两个或多个活动在同一给定的时间间隔中进行。是宏观上的看法。吞吐量：在一段给定的时间内，计算机所能达成的总工作量。3、及时系统与分时系统的差别是：及时系统的交互能力较弱，为某个特定的系统专用；实时系统的响应时间更严格、及时；及时系统对靠谱性的要求更高。4、（1）并发性。指宏观上在一段时间内有多道程序在同时运转，而微观上这些程序是在交替履行。2525v1.0可编写可改正2）共享性。因程序的并发无规律，使系统中的软、硬件资源不再为某个程序独占，而是有多个程序共同使用。3）虚构性。多道程序设计技术把一台物理计算机虚构为多台逻辑上的计算机，使得每个用户都感觉是“独占”计算机。4）不确立性。多道程序系统中，各程序之间存在着直接或间接的联系，程序的推动速度遇到其余程序的影响。这样，程序运转的次序，程序达成的时间以及程序运转的结果都是不确立的。第二章进度管理一、单项选择题1、C2、C3、D4、C5、D6、A7、C8、C9、B10、A11、C12、B13、B14、A15、C16、C17、D18、B二、判断题2、4、是正确的。1、更正为：进度之间的互斥，主要源于进度之间的资源竞争，是指对多个有关进度在履行序次上的协调。3、更正为：V操作是对信号量履行加1操作，意味着开释一个单位资源，加1后假如信号量的值小于等于零，则从等候行列中唤醒一个进度，并将它变为就绪状态，而现进度持续进行。5、更正为：利用信号量的PV操作只好互换少许的信息。6、更正为：并发进度在接见共享资源时，可能出现与时间有关的错误。三、填空题1、持续履行，等候2、进度控制块3、就绪，进度调动程序，履行4、直接限制，间接限制5、相应资源，P、V操作6、履行态，就绪态，等候态7、S>0，等候，就绪四、简答题1．在操作系统中，因为多道程序并发履行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在履行过程中就出现了互相限制的新关系，程序的履行出现“逛逛停停”的新状态。这些都是在程序的动向过程中发生的。用程序这个静态看法已不可以照实反应程序并发履行过程中的这些特点。为此，人们引入“进度”这一看法来描绘程序动向履行过程的性质。进度与程序的主要差别是：2626v1.0可编写可改正·进度是动向的；程序是静态的。·进度有独立性，能并发履行；程序不可以并发履行。·两者无一一对应关系。·进度异步运转，会互相限制；程序不具备此特点。但进度与程序又有亲密的联系：进度不可以离开详细程序而虚设，程序规定了相应进度所要达成的动作。2、进度的互斥是指在逻辑上原来完整独立的若干进度，因为竞争同一个资源而产生的互相限制关系。进度的同步是进度间共同达成一项任务时直接发生互相作用的关系，也就是说，这些具有伙伴关系的进度在履行时间序次上一定依据确立的规律。3、一进度进入临界区的调动原则是：①假如有若干进度要求进入安闲的临界区，一次仅同意一个进度进入。②任何时候，处于临界区内的进度不行多于一个。如已有进度进入自己的临界区，则其它所有试图进入临界区的进度一定等候。③进入临界区的进度要在有限时间内退出，以便其余进度能及时进入自己的临界区。④假如进度不可以进入自己的临界区，则应让出CPU，防止进度出现“忙等”现象。4、P操作次序履行下述两个动作：①信号量的值减1，即S=S-1；②假如S≥0，则该进度持续履行；假如S＜0，则把该进度的状态置为堵塞态，把相应的PCB连入该信号量行列的末端，并放弃办理机，进行等候（直至其余进度在S上履行V操作，把它开释出来为止）。V操作次序履行下述两个动作：①S值加1，即S=S+1；②假如S＞0，则该进度持续运转；假如S≤0，则开释信号量行列上的第一个PCB（即信号量指针项所指向的PCB）所对应的进度（把堵塞态改为就绪态），履行V操作的进度持续运转。5、作业调动的主要功能是：记录系统中各个作业的状况；依据某种调动算法从后备作业行列中精选作业；为选中的作业分派内存和外设等资源；为选中的作业成立相应的进度；2727v1.0可编写可改正作业结束后进行善后办理工作。进度调动的主要功能是：保留目前运前进度的现场；从就绪行列中精选一个适合进度；为选中的进度恢复现场。五、应用题1、解：（1）定义二个信号量S1、S2，初值均为1，即：S1=1，S2=1（共2分）2）从[1]到[8]分别为：P(S1)，V(S1)，P(S2)，V(S2)，P(S1)，V(S1)，P(S2)，V(S2)2、解：①系统可设三个进度来达成这个任务：R进度负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进度负责从缓冲区B1中拿出信息，进行加工办理，以后将结果送到缓冲区B2中；P进度负责从缓冲区B2中拿出信息，并在打印机上印出。②R进度受C进度影响，B1放满信息后R进度要等候——等C进度将此中信息所有取走，才能持续读入信息；C进度受R进度和P进度的拘束：B1中信息放满后C进度才可从中拿出它们，且B2被取空后C进度才可将加工结果送入此中；P进度受C进度的拘束：B2中信息放满后P进度才可从中拿出它们，进行打印。③信号量含义及初值：B1full——缓冲区B1满，初值为0；B1empty——缓冲区B1空，初值为0；B2full——缓冲区B2满，初值为0；B2empty——缓冲区B2空，初值为0；R进度C进度P进度输入信息写入缓冲区B1；V(B1full)P(B1full)；；P(B2full)；P(B1empty)从B1中拿出信息；；从B2中拿出信息进行打印；加工信息；V(B2empty)；结果送入B2；V(B1empty)；V(B2full)；2828P(B2empty)；v1.0可编写可改正3、解：该分时系统采纳的进度调动算法是时间片轮转法。状态变化的原由以下：①进度被选中，变为运转态；②时间片到，运转的进度排入就绪行列尾部；③运转的进度启动打印机，等候打印；④打印工作结束，堵塞的进度排入就绪行列尾部；⑤等候磁盘读文件工作；⑥磁盘传输信息结束，堵塞的进度排入就绪行列尾部。4、答：（1）full表示放有产品的缓冲区数，初值为0；empty表示可供使用的缓冲区数，初值为N；mutex为互斥信号量，初值为1，表示互斥进入临界区。（2）P（empty）,P（mutex）,V（mutex）,V（full）3）生产者进度算法中的临界区是以下程序段：产品送往buffer（in）;in=(in+1)modN;/*mod为取模运算*第三章办理机管理一、单项选择题1、A2、C3、A4、C5、A6、B7、B8、A9、B10、B11、A二、填空题7、高级调动，中级调动，初级调动8、重定位9、重定位10、设施没关性（设施独立性）11、页表，硬件地点变换机构12、13、14、硬件法，软件法，软硬件联合2929v1.0可编写可改正15、分派内存，连续的内存，不等，连续三、计算题1、解：JOB1的周转时间为7；JOB2的周转时间为5；JOB3的周转时间为4；所有作业的均匀周转时间是。2、解：非抢占式优先级算法（3分）作业1作业3作业2||||t0101317和（3）作业抵达时间运转时间达成时间周转时间带权周转时间1010101021417163231311均匀周转时间均匀带权周转时间3、解：段式储存管理的地点变换过程为：（1）依据逻辑地点中的段号查段表的相应栏目；（2）依据段内陆点<段长度，检查地点能否越界；（3）若不越界，则绝对地点=该段的主存开端地点+段内陆点。逻辑地点（2，15）查段表得段长度为20，段内陆点15<20，地点不越界，段号2查表得段首地点为480，于是绝对地点为480+15=495。逻辑地点（0，60）查段表得段长度为40，段内陆点60>40，地点越界，系统发出“地址越界”中断。逻辑地点（3，18）查段表得