操作系统原理 (西安交大网络教育 )习题答案

一、单项选择题1（信号量）P、V2、一个进程是（PCB。3、操作系统中，当（时间片完，进程从执行状态转变为就绪状态。4，设有三个作业且T1≤T2T3（T1+2/3T2+1/3T。5、在操作系统中，死锁出现是指（若干进程因竞争资源而无限等待其他进程释放已占有的资源）6.若系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是(10)。7（来预防发生死锁）条是正确的论述。8、关于死锁与不安全状态的关系，下列描述正确的有（死锁是一种不安全状态：9、银行家算法是一种（死锁避免）算法。10、以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法（最后适应分配算法）11、在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（下限地址≤绝对地址≤上限地址）12、以下叙述中，不正确的是（采用动态和静态重定位的系统都支持“程序浮动”）13、在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（2(m-n)）个页面。14、关于一个分区的存储管理，以下叙述不正确的是（一个分区的存储管理中，必须采用动态重定位的方式进行地址转换）15、下面哪种算法不属于页式虚拟存储管理中的页面调度算法（优先数调度算法）16、缺页中断率与哪个因素无关（作业的逻辑地址）17、很好地解决了“零头”问题的存储管理方法是（页式存储管理）18（可变分区管理）可与覆盖技术配合.19、虚拟存储器的最大容量（由计算机的地址结构决定）20、下述（先进先出）BELADY121、计算机系统的二级存储包括（主存储器和辅助存储器）22、以下关于主存空间的说法中正确的是（操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区）23、联想存储器在计算机系统中是用于（地址变换）24、以下有关可变分区管理中采用的主存分配算法说法中错误的是（最佳适应算法是最好的算法，但后过的较大作业很难得到满足）25、下面关于重定位的有关描述，错误的是（静态重定位中装入主存的作业仍然保持原来的逻辑地址）26、在可变式分区分配方案中，最佳适应算法是将空闲区在空闲区表中按（容量递增）次序排列27、在分页存储系统中，页表是由（操作系统）建立的28、CPU（术）29I/OCPU（DMA方式）30、在下列文件的物理结构中，不利于文件长度动态增长的是（连续结构）31、操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（时操作系统。32、UNIX（分时系统。33、在设计批处理系统时，首先要考虑的是（周转时间和系统吞吐量。34、在设计分时操作系统时，首先要考虑的是（交互性和响应时间。35、在设计实时操作系统时，首先要考虑的是（实时性和可靠性。36、分时操作系统的主要特征之一是提高（计算机系统的交互性。37、对于记录型信号量，在执行一次P(wait1；其值为（0）时，进程应阻塞。38、对于记录型信号量，在执行V(signal1；为（0）时，应唤醒阻塞队列中的进程。39mutex，mutex=-1（入了临界段，另一个进程等待。40mutexmutex=0（只有一个进2程进入了临界段。413PVS则表示当前有（1）进程在等待。42S2S（[-1,2]。43、把逻辑地址转变为内存的物理地址的过程称作（重定位。44、动态重定位是在作业的（执行过程）中进行的。45、在可变分区存储管理方案中需要一对界地址寄存器，其中（基址寄存器）作为重定位（地址映射）使用。46、分页系统中信息的逻辑地址到物理地址的变换是由（页表）决定。47、分段系统中信息的逻辑地址到物理地址的变换是由（段表）决定。48、在最佳适应算法中是按（空闲区大小递增）顺序形成空闲分区链。49、在具有通道处理机的系统中，用户进程请求启动外设时，由（操作系统）I/O令。50、在具有通道处理机的系统中，用户进程请求启动外设时，由操作系统根据I/O（内存51CPUI/O（DMA）方式。52、从下面关于设备独立性的论述中，第（设备独立性是指用户程序独立于具体使用的物理设备的一种特性）条是正确的论述。53动程序入口地址。54、使用编制的程序与实际使用的物理设备无关是由（设备独立性）功能实现的。55、下面关于顺序文件和链接文件的论述中错误的论述是（储设备上，而不适合建立在磁盘上。56、文件信息的逻辑块号到磁盘物理块号的变换是由（物理结构）决定。57（链接文件）只能采用顺序存取方式。58、一个采用一级索引文件系统，存取一块盘块信息通常要访问（2）次磁盘。59、一个采用二级索引文件系统，存取一块盘块信息通常要访问（3）次磁盘。60、一个采用三级索引文件系统，存取一块盘块信息通常要访问（4）次磁盘。61、操作系统是计算机系统的一种（系统软件。362、操作系统是一种系统软件，它（管理计算机系统的资源和控制程序的执行。63（高级程序设计语言的编译器）不是操作系统关心的主要问题，64、操作系统的主要功能是管理计算机系统中的资源，其中包括（处理机）管理和存储器管理，以及设备管理和文件管理。这里的（）管理主要是对进程进行管理。65、实现不同的作业处理方式（如：批处理、分时处理、实时处理等，主要是基于操作系统对（处理机）管理采用了不同的策略。66、在操作系统中采用多道程序设计方式能提高CPU和外部设备的（利用效率。67常或不正常结束而撤消。68、一个进程释放一种资源将有可能导致一个或几个进程（由阻塞变就绪。69、正在执行的进程由于其时间片完而被暂停执行，此时进程应从运行态变为（活动就绪）状态。70（静止就绪状态。71、若进程正处于运行态时，应终端的请求而暂停下来以便研究其运行情况(执行挂起进程原语)，这时进程应转变为（静止就绪）状态。72（活动阻塞态。73情况是（有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区。74、当存储器采用段页式管理时，主存被划分为定长的（块。75、当存储器采用段页式管理时，程序按逻辑被划分成（段。76、在存储器采用段页式管理的多道程序环境下，每道程序都有对应的（组页表。77、在分页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问2主存。78、在分段式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问2主存。79SPOOLing（区域。80、在操作系统中SPOOLing技术是一种并行机制，它可以使（程序执行与打印同时进4行。81、在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用（Spooling技术，利用磁盘设备）来模拟低速设备（输入机或打印机）的工作。82、SPOOLingI/OSPOOLing中的（磁盘）进行模拟。83、SPOOLingI/OSPOOLing出中的（外围控制机）进行模拟。84、从下列关于驱动程序的论述中，选出一条正确的论述。（对于一台多用户机，配置了相同的8个终端，此时可以只配置一个由多个终端共享的驱动程序）85、允许多个用户同时使用同一个共享文件时，下列（件）做法是不对的。86方法是（文件保护）.87、在linux/Unix（访问权限）88（前不改变。89、用户请求使用一个已存在的文件时，其操作次序为（打开→读／写→关闭）90、打开文件操作的使用是（把文件目录项(FCB)从磁盘拷贝到内存。91、批处理系统的主要缺点是（失去了交互性。92、分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（间内，使所有用户程序都能运行。93、实时操作系统对可靠性和安全性要求极高，它（不强求系统资源的利用率。94、分时系统的响应时间（及时性）主要是根据（用户所能接受的等待时间）确定的。95、实时系统的响应时间则是由（控制对象所能接受的时延）确定的。96、分时系统中，当用户数目为100时，为保证响应不超过2秒；此时的时间片最大应为20ms。97、操作系统主要性能参数:（利用率）指的是在一个给定的时间内，系统的一个指定成份被使用的时间比例。598、在所学的调度算法中，能兼顾作业等待时间和作业执行时间调度算法是（优先算法。99业用户都比较满意的调度算法是（多级反馈队列调度算法。100、在所学的调度算法中，对所有进程和作业都是公平合理的调度算法是（FCFS算法。101、在所学的调度算法中，最有利于提高系统吞吐量的作业调度算法是（调度算法。102、在所学的调度算法中，为实现人机交互作用应采用调度算法是（时间片轮转法。103、在首次适应算法中，要求空闲分区按（空闲区首址递增）顺序链接成空闲分区链。104、在可变分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（算法。105、在可变分区式内存管理中，能使内存空间中空闲区分布较均匀的算法是（应算法。106、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数减1（有上邻（址）空闲区，也有下邻（后邻、高址）空闲区。107、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空的情况是（有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区。108、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数增1（无上邻（址）空闲区，也无下邻（后邻、高址）空闲区。109、下面关于虚拟设备的论述中，第（逻辑设备）条是正确的论述。110这种设备称为（虚拟设备。111I/OCPU（几乎无效。112、在现代操作系统中采用缓冲技术的主要目的是（提高CPU和设备之间的并行程度）113、下列有关SPOOLing系统的论述中第（在SPOOLing系统中，用户程序可以随时将6）条是正确的论述。114SPOOLing（SPOOLingI/OSPOOLing）条是正确的论述。115100010116、文件管理实际上是对（辅助存储空间）的管理。117、在文件系统中设置一张（位示图）表，它是利用二进制的一位来表示磁盘中一个块的使用情况。118、文件系统中用（目录）管理文件。119（多级目录。120、文件系统的按名存取主要是通过（目录管理）实现的。121、在操作系统中进程是一个具有一定独立功能程序在某个数据集合上的一次（活动。122、在操作系统中，进程是一个（动态）概念，而程序是一个静态的概念。123、操作系统中，进程与程序的重要区别之一是（进程有状态而程序没有。124、从静态角度看，进程由程序、数据和（PCB）三部分组成。1255用户进程最多有（4）个。1265用户进程最多有（5）个。127、为了实现多道程序设计，计算机需要有（更大的内存。128、多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器（行。129、从总体上说，多道程序设计技术可（增加）单位时间的算题量。130在宏观上并行运行是（多道程序设计。131用于卫星控制、导弹发射、飞机飞行控制、飞机订票业务等领域是（实时操作系统7132作系统称为（批处理操作系统。133面予以淘汰的算法称为（LRU。134、（FIFO。135、页面予以淘汰的算法称为（LFU。136（（FIFO）Belady137（FIFO）Belady（分配的页面数增加，缺页中断的次数也可能增加。138、在虚拟存储器系统中常使用联想存储器进行管理，它是（按内容）寻址的。139I/O（I/O预I/O140、下面关于设备属性的论述中，正确的是（的设备。141、使用户所编制的程序与实际使用的物理设备无关是由（设备独立性）功能实现的。142、通道是一种（I/O。143、通道具有（执行I/O指令集）能力。144、实现CPU和外部设备并行工作的硬件支持是（通道和中断 。145、下列第（提高磁盘的读写速度）项不是文件系统的功能?146、文件系统的主要目的是（实现对文件的按名存取。147、按逻辑结构划分，文件主要有两类，UNIX（流式文件。148、通常，文件的逻辑结构可以分为两大类：无结构的（流式文件）和有结构的记录式文件。149、通常，文件的逻辑结构中（索引顺序文件）组织方式，既适合于交互方式应用，也适合于批处理方式应用。150、下面关于索引文件的论述中，第（FCBFCB条是正确的论述。8二、判断题1、计算机中所有的共享资源都是临界资源。（F）2、进程是独立的，能够并发执行，程序也一样。（F）3、当条件满足时，进程可以由阻塞状态直接转换为运行状态。（F）4（T）5（F）6、FCFS调度算法对短作业有利。（F）7、时间片的大小对轮转法（RR）（T）8、UNIXS_5中，进程的优先级是动态改变的，是自发的。（F）9、在UNIXS_5中，用户进程和核心进程的优先级别都是动态改变的。（T）10、导致死锁的四个必要条件在死锁时会同时发生。（T）11、虚拟存储器是利用操作系统产生的一个假想的特大存储器，在逻辑上扩充了内存容量，而物理内存容量并未增加。（T）12、作业一定要全部装入内存方可执行。（F）13、紧缩法是唯一的解决碎片问题的方法。（F）14、分页、请求分页存储管理技术的逻辑地址由页号pd（F）15UNIXF16、用户要使用外部设备时一定要知道其物理地址。（F）17、每一个作业一定要申请打印机设备。（F）18、设备Ｉ／Ｏ中的缓冲区只能是硬件寄存器。（F）19（T）20（F）21、当一个进程从等待态变成就绪态 ,则一定有一个进程从就绪态变成运行态 .（F）22、执行系统调用时可以被中断. （T）23在作业调度时,采用最高响应比优先的作业调度算法可以得到最短的作业平均周时间. （F）24、在请求页式存储管理中,页面淘汰所花费的时间不属于系统开销. （F）925、进程优先数是进程调度的重要依,必须根据进程运行情况动态改变. （F）26、所有进程都挂起时,系统陷入死锁. （F）27、优先数是进程调度的重要依据,一旦确定不能改变. （F）28、同一文件系统中不允许文件同名,否则会引起混乱. （F）29、用户程序有时也可以在核心态下运行. （F）30、虚拟存储系统可以在每一台计算机上实现. （F）31、有m个进程的操作系统出现死锁时,死锁进程的个数为1<k≤m. （T）32、进程状态的转换是由操作系统完成的,对用户是透明的. （T）33、优先数是进程调度的重要依据,优先数大的进程首先被调度运行. （F）34、文件系统的主要目的是存储系统文档. （F）35、对文件进行读写前，要先打开文件. （T）36、所有进程都进入等待状态时，系统陷入死锁. （F）37、引入缓冲的主要目的是提高I/O设备的利用率. （F）38、进程从运行状态变为等待状态是由于时间片中断发生. （F）39、文件目录一般存放在外存. （T）40、特殊文件是指其用途由用户特殊规定的文件. （F）41、通过任何手段都无法实现计算机系统资源之间的互换. （F）42、所有进程都挂起时,系统陷入死锁. （F）43、用户程序有时也可以在核心态下运行. （F）44、进程申请CPU得不到满足时,其状态变为等待态. （F）45、特殊文件是指其用途由用户特殊规定的文件. （F）46、实时系统中的作业周转时间有严格的限制. （F）47、当一个进程从等待态变成就绪态 ,则一定有一个进程从就绪态变成运行态 .（F）48、在请求页式存储管理中,页面淘汰所花费的时间不属于系统开销. （F）49、参与死锁的所有进程都占有资源. （F）50、文件目录必须常驻内存. （F）51、存储保护的目的是限制内存的分配. （F）52、在大型多道程序设计系统中,为充分利用外部设备,应使运行的若干程序都是I/O型的.（T）1053、磁盘上物理结构为链接结构的文件只能顺序存取. （T）54、进程状态的转换是由操作系统完成的,对用户是透明的. （T）55、对文件进行读写前，要先打开文件. （T）56、参与死锁的进程至少有两个已经占有资源. （T）57、设置中断屏蔽指令可以在目态下执行. （F）58、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效. （F）59、引入缓冲的主要目的是提高I/O设备的利用率. （F）60、进程从运行状态变为等待状态是由于时间片中断发生. （F）61、进程在运行中,可以自行修改自己的进程控制块. （F）62、进程申请CPU得不到满足时,其状态变为等待态. （F）63、在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间.（F）64MNM/N（F）65、特殊文件是指其用途由用户特殊规定的文件. （F）66.流式文件是指无结构的文件. （T）67、参与死锁的所有进程都占有资源. （F）68、页式存储管理中,用户应将自己的程序划分成若干相等的页. （F）69、引入当前目录是为了减少启动磁盘的次数. （T）70、文件目录必须常驻内存. （F）71、设置中断屏蔽指令可以在目态下执行. （F）72、选择通道主要用于连接低速设备. （F）73、存储保护的功能是限制内存存取. （T）74、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效. （F）75、进程间的互斥是一种特殊的同步关系. （T）76、所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页淘汰掉 （F）77、由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入序. （T）78、参与死锁的进程至少有两个已经占有资源. （T）1179、在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性. （T）80、不可抢占式动态优先数法一定会引起进程长时间得不到运行. （F）81、操作系统的所有程序都必须常驻内存. （F）82.、进程获得处理机而运行是通过申请而得到的. （F）83、通过任何手段都无法实现计算机系统资源之间的互换. （F）84、进程控制块中的所有信息必须常驻内存. （F）85、一旦出现死锁,所有进程都不能运行. （F）86、由于P、V操作描述同步、互斥等问题的能力不足,所以有必要引入其它的通讯语或机制,如send,receive或Monitor等. （F）87、大多数虚拟系统采用 OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率.（F）88、实时系统中的作业周转时间有严格的限制. （F）89、文件的索引表全部存放在文件控制块中. （F）90、打印机是一类典型的块设备. （F）91、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. （F）92、在文件系统中,打开文件是指创建一个文件控制块. （F）93、存储保护的目的是限制内存的分配. （F）94、原语和系统调用的主要区别在于两者的实现方法不同. （F）95、清内存指令只能在管态下执行. （T）96、在大型多道程序设计系统中,为充分利用外部设备,应使运行的若干程序都是I/O型的.（T）97、在页式虚拟存储系统中,页面长度是根据程序长度动态地分配的. （F）98、如果信号量S的当前值为-5,则表示系统中共有5个等待进程. （F）99、磁盘上物理结构为链接结构的文件只能顺序存取. （T）100、系统处于不安全状态不一定是死锁状态. （T）操作系统原理一、简答题。答案：设置两个向量：Free:是一个纵向量，表示系统空闲的各类资源数12Free=Available，Finish[i]:=false（i=1,2,…,n）Pi① Finish[i]=false(未定) ②Need[i]<=Free(资源够分)Pi获得资源后，认为它完成，回收资源:Free=Free+Allocation[i]； Finish[i]=true；Gotostep（1）；若Finish[1…n]=true，则系统是安全的，可以实施分配，否则系统不安全，撤销分配。在单处理机环境下，进程间有哪几种通信方式，是如何实现的？挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。行进程交换到外存交换区中。3）进程的基本状态有哪些？这些状态之间是如何转换的？就绪到执行：进程调度执行到就绪：时间片完执行到阻塞：I/O请求或等待事件发生阻塞到就绪：I/O完成或事件已发生什么是快表？它在地址转换中起什么作用？答案：快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的