计算机操作系统试题库

计算机操作系统试题库计算机操作系统试题库/计算机操作系统试题库三、判断题（）1．并发性是指若做事件在同一时刻发生。（间隔）（√）2．虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。（）3．用户为每个自己的进度创办PCB，并控制进度的执行过程。（√）4．树型目录结构能够解决文件重名问题。（√）5．原语是一种不能切割的操作。（√）6．通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。（√）7．页式的地址是一维的，段式的地址是二维的（）8．位示图方法可用于磁盘的调换管理。（）9．虚假设备是指把一个物理设备变换成多个对应的逻辑设备，它经过逻辑设备表来实现的。（）10．页式管理易于实现不相同进度间的信息共享。（√）１1．在虚假储藏方式下，程序员编制程序时不用考虑主存的容量，但系统的吞吐量在很大程度上依赖于主储藏器的容量；（）1２．可重定位分区管理能够对作业分配不连续的内存单元；（√）1３．采用动向重定位技术的系统，目标程序能够不经任何改动，而装入物理内存；（）1４．页式储藏管理中，一个作业能够占用不连续的内存空间，而段式储藏管理，一个作业则是占用连续的内存空间。（）1５．线程是最小的拥有资源的单位。（√）1６．文件系统最基本的功能是实现按名存取。（）17．存取控制表是每个用户一张，表示该用户对不相同文件的存取权限。（）18．SPOOLing技术能够解决进度使用设备死锁问题。（）19．对于一个拥有三级索引表的文件，存取一个记录需要接见三次磁盘。（√）20．在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。（）21．进度能够删除自己的PCB表。（）22．可重定位分区法能够支持虚假储藏器的技术。（）23．单级目录结构能够解决文件重名问题。（）24．分页式储藏管理中，页的大小是能够不相等的。（√）25．执行原语时不会响应任何中断。（√）26．段页式管理实现了段式、页式两种储藏方式的优势互补。（√）27．对临界资源应采用互斥接见方式来实现共享。（）28．文件系统中分配储藏空间的基本单位是记录。（）29．外存对换空间保留的是虚假内存管理系统调出的程序。（√）30．虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。一般地，进度由PCB和其执行的程序,数据所组成.(对)一个进度在执行过程中能够被中断事件打断,当相应的中断办理达成后,就必然恢复该进度被中断时的现场,使它连续执行.(错，一个进度在执行过程中能够被中断事件打断,当相应的中断办理达成后,若是当时该进度的优先级最高,就恢复该进度被中断时的现场,使它连续执行.)3.虚假储藏器是利用操作系统产生的一个假想的特大储藏器内存的容量并未增加.(对)

,是逻辑上扩大了内存容量

,而物理4.虚假储藏器不是物理上扩大内存空间,而是逻辑上扩大了内存容量.(对)5.用信号量和P,V原语操作可解决互斥问题,互斥信号量的初值必然为1.(错,用信号量和P,V原语操作可解决互斥问题,互斥信号量的初值平时(或:不用然)为1.)系统发生死锁时,其资源分配图中必然存在环路.所以,若是资源分配图中存在环路,则系一致定出现死锁.(系统发生死锁时,其资源分配图中必然存在环路.但是,资源分配图中存在环路,系统中不用然出现死锁.))7.进度控制块(PCB)是专为用户进度设置的私有数据结构,每个进度仅有一个PCB.(错，进度控制块/PCB是为系统中全部进度设置的私有数据结构,每个进度仅有一个PCB.)8.进度控制块(PCB)是为全部进度设置的私有数据结构产生死锁的根根源因是供使用的资源数少于需求资源的进度数

,每个进度仅有一个.(对)9.

PCB.(

对

)在采用树型目录结构的文件系统中,各用户的文件名能够互不相同在采用树型目录结构的文件系统中,各用户的文件名必定互不相同

.(.(

对.)10.错,11.

在采用树型目录结构的文件系统中,各用户在不相同目录中的文件名能够互不相同)平均周转时间和周转时间与采用的调换算法有关.(12.正确)利用交换技术扩大内存时,设计时必定考虑的问题是13.:怎样减少信息交换量,降低交换所用的时间.(正确)在Linux系统中,常采用单悠闲块链接法来推行储藏空间的分配与回收.((×)在14.Linux系统中,采用位示图法来推行储藏空间的分配与回收.)P,V操作不但能够实现并发进度之间的同步和互斥,而且能够防范系统进入死锁状态.((×)P,V操作使用不当15.,将使系统进入死锁状态.)程序在运行时需要好多系统资源，如内存、文件、设备等，所以操作系统以程序为单位分配系统资源。（错，16.程序（也许进度）在运行时需要好多系统资源，如内存、文件、设备等，所以操作系统以进度为单位分配系统资源。）由于资源数少于进度对资源的需求数，所以产生资源的竞争，所以这种资源的竞争必然会引起死锁。（错，资17.）源竞争是引起死锁的根根源因，但是其实不是必然引起死锁，而是在操作不当的情况可能引起死锁。18.和页内地点pd两部分组成，所以作业的逻辑地址空间是二维的。（错，分页储藏管理中，由于地址是由页号在分页储藏管理中，逻辑地址是一维的）19.（对）多级目录的作用之一是解决了用户的文件名重名问题。20.操作系统是系统软件中的一种，在进行系统安装时能够先安装其他软件，此后再装操作系统。（错，操作系统）是系统软件中的一种，在进行系统安装时必定先安装操作系统，此后再装其他软件。一个正在运行的进度能够拥塞其他进度。但一个被拥塞的进度不能够唤醒自己，它只能等待其他进度唤醒它。）（错，一个正在运行的进度只能够拥塞自己，不能够拥塞其他进度。22.产生死锁的根根源因是供使用的资源数少于需求资源的进度数。（对）23.引入缓冲技术的主要目的是圆滑数据的I/O速率。（对）24.在分段储藏管理中，分配给用户的地址空间大小由系统（或硬件）决定。

（错，在分段储藏管理中，分配给用）户的地址空间大小由用户程序决定的。性要求高的多。（对）

25.与分时系统对照，实时操作系统对响应时间的紧迫26.但一个被拥塞的进度不能够唤醒自己，它只能等待其他进度唤醒它。一个正在运行的进度能够主动地拥塞自己。（对）27.可重定位分区管理能够对作业分配不连续的内存单元。（错。可重定位分区管理不能够够对作业分配不连续的内存单元。）28.利用置换技术扩大内存时，设计时必须考虑的问题是：怎样减少信息交换量、降低交换所用的时间。

（对）29.死锁是指因相互竞争资源而且各进度推进（错。死锁是指因相互竞争资源使得系统中有多个拥塞进度的情况。）不当使得系统中有多个拥塞进度相互等待的情况。30.操作系统是计算机系统中必不能少的系统软件。（对）31.资所以这种资源的竞争必然会引起死锁。由于资源数少于进度对资源的需求数，所以产生资源的竞争，（错，）源竞争是引起死锁的根根源因，但是其实不是必然引起死锁，而是在操作不当的情况可能引起死锁。

32.（对）采用动向重定位技术的系统，目标程序能够不经任何改动，而装入物理内存。

33.（对）产生死锁的原因可概括为竞争资源和进度推进次序不当

.34..死锁是指两个或多个进度都处于互等状态而无法连续工作

（对）

35.若系统中并发运行的进度和资源之间满足互斥使用、保持和等待、非剥夺性和循环等待，则可判断系统中发（错，若系统中并发运行的进度和资源之间满足互斥使用、保持和等待、非剥夺性和循环等待，则生了死锁。只可判断系统可能会发生了死锁而不是必然会发生死锁。）36.多用户操作系统必然是拥有多道功能的操作系统.（对）进度的相对速度不能够由自己来控制.（对）37.实时系统中的作业周转时间有严格的限制.38.（错，实时系统中的作业周转时间有严格的限制）多用户操作系统在单一硬件终端硬件支持下依旧能够工作.39.（对）进度在运行中，能够自行更正自己的进度控制块40..（错，进度在运行中不能够够自行更正自己的进度控制块，由操作系统更正）系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最凑近硬件。（错，系41.统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最凑近用户。）设备独立性（或没关性）是指能独立实现设备共享的一种特点42..（错，设备独立性（或没关性）是指能独立实现设备共享的一种特点）虚假储藏器是利用操作系统产生的一个假想的特大储藏器，是逻辑上扩大了内存容量，而物理内存的容量并43.未增加。（对）作业同步面向用户而进度同步面向计算机内部资源管理控制.（对）44.特别文件是指其用途由用户特别规定的文件（错，特别文件是指其用途由系统特别规定的文件）45.P操作和V操作都是原语操作46..（对）SPOOLing系统实现设备管理的虚假技术，即：将独占设备改造为共享设备，它由特地负责I/O的常驻内存的47.进度以及输入、输出井组成。（对）信号量体系是一种有效的实现进度同步与互斥的工具.信号量只能由PV操作来改变.（对）48.rmdir命令用于删除指定的子目录文件，但不能够删除一般文件。可用于删除当前目录，但不能够删除根目录。49.它可同时删除多个目录。(错，该命令用于删除指定的子目录文件，但不能够删除一般文件，而且，一次只能删除一个空目录（其中仅含“.”和“..”两个文件），不能够删除根及当前目录。)同步反响了进度间的合作关系，互斥反响了进度间的竞争关系。(对)50.(对)CPU的二级调换是指作业调换和进度调换。52.不是死锁环路条件等四个条件可是死锁的必要条件，环路既是死锁的必要条件，又是死锁的充分条件。(错，的充分条件。)53.分布式系统拥有高可靠性和强壮性，就是由于采用了冗余技术。(对)(错，在采用树型目录结构的文件系统中，在采用树型目录结构的文件系统中，各用户的文件名必定互不相同。)能够不相同在一个目录中的各用户的文件名相同。55.)进度的互斥和同步总是因相互限制而同时引起(错，不总是同时引起，有时只有同步或只有互斥56.操作系统“生成”是能够按用户要求任意装置成各种应用核心（错，一致核心，装置不相同应用程序）多用户操作系统走开了多终端硬件支持无法使用。(对))一般的分时操作系统无法作实时控制用。(对59.死锁是指两个或多个进度都处于互等状态而无法连续工作。()对60.错，也可能是单用户多任务操作系统，如win98)(拥有多道功能的操作系统必然是多用户操作系统。

61.(PC机一个逻辑驱动器号能管理两个以上物理硬盘。

对

)62.裸机上第（错，此后再装操作系统。操作系统是系统软件中的一种，在进行系统安装时能够先安装其他软件，一个要安装的就是操作系统）63.(程序在运行时需要好多系统资源，如内存、文件、设备等，所以操作系统以程序为单位分配系统资源。错，)执行办理机调换的基本单位是进度64.I/O系统实现设备管理的虚假技术，即：将独占设备改造为共享设备，它由特地负责SPOOLing的常驻内存的进度以及输入、输出井组成。（对）四.简答题什么是线程？进度和线程的关系是什么？此题答案为：答：线程可定义为进度内的一个执行单位，也许定义为进度内的一个可调换实体。在拥有多线程体系的操作系统中，办理机调换的基本单位不是进度而是线程。一个进度能够有多个线程，而且最少有一个可执行线程。进度和线程的关系是：线程是进度的一个组成部分。进度的多个线程都在进度的地址空间活动。资源是分给进度的，而不是分给线程的，线程在执行中需要资源时，系统从进度的资源分配额中扣除并分配给它。办理机调换的基本单位是线程，线程之间竞争办理机，真实在办理机上运行的是线程。线程在执行过程中，需要同步。同步体系应依照的准则是什么？此题答案为：答：有以下四条准则：悠闲让进、忙则等待、有限等待、让权等待。进度通信有那三种基本种类？此题答案为：答：基于共享储藏器的通信、基于信息传达系统的通信和基于管理文件的通信。对临界区管理的要求是什么？此题答案为：答：对临界区管理的要求是：1）当有若干个进度要求进入它们的临界区时，应在有限的时间内使一个进度进入临界区，进度之间不应相互等待而使谁都不能够进入临界区。2）每次只赞同一个进度进入临界区内。3）进度在临界区内逗留应在有限的时间范围内。设有n个进度共享一个互斥段，对于以下两种情况使用信号量，信号量的值的变化怎样？1）若是每次只赞同一个进度进入互斥段。2）若是每次最多赞同m个进度（m<n）同时进入互斥段。答：（1）信号量的初值为1。信号量的变化范围是1，0，-1，，-（n-1）。（2）信号量的初值为m。信号量的变化范围是m,m-1,,1,0,,-(n-m)。何为死锁？产生死锁的原因和必要条件是什么？此题答案为：答：（1）死锁是指多个进度因竞争资源而造成的一种僵持状态。若无外力作用，这些进度都将永远处于拥塞状态，不能够再运行下去。2）产生死锁的原因有：资源不足、进度推进次序不当。3）产生死锁的必要条件有：互斥条件、恳求和保持条件、环路等待条件。7.比较三种解决死锁的方法?此题答案为：答：比较三种解决死锁的方法：1）预防死锁方法，主若是破坏产生死锁的必要条件。该方法是最简单实现的，但系统资源利用率较低。2）防范死锁方法，比较合用的有银专家算法（BankerAlgorithm）。该算法需要很多的数据结构，实现起来比较困难，但资源利用率最高。（3）检测死锁方法是基于死锁定理设计的。如期运行该算法对系统的状态进行检测，发现死锁便予以清除。其中，需要比较一下各咱死锁清除方案的代价，找到代价最小的方案。该方法最难实现，资源利用率较高。8.预防死锁方法是破坏产生死锁的必要条件?此题答案为：答：（1）扔掉恳求和保持条件。采用静态分配方案，一次性地分配给进度所央求的全部资源。进度运行过程中不能再央求新资源。2）扔掉不剥夺条件。采用动向分配方案，进度运行中能够央求新资源。若进度央求资源不能够满足时，就应使其释放已占有的资源。3）扔掉环路等待条件。采用动向分配方案，要求进度央求资源时，按资源序号递加（或递减）次序提出。（4）扔掉不能剥夺条件。利用Spooling系统将独享设备改造成共享设备。I/O控制方式有几种？分别合用何种场合？此题答案为：答：I/O控制方式共有四种：1）程序I/O方式，又称作忙-等方式。该方式执行一个循环程序，屡次盘问外设状态，若是外设忙碌则循环盘问直到查得外设状态为闲置时止。该方式合用于机内没有中断机构得场合。（2）中断控制I/O方式。该方式在进行I/O时，CPU向设备控制器发出I/O命令后便转其他任务得办理，外设操作由设备控制器控制，CPU于外设并行工作。当外设达成I/O后向CPU发中断信号，CPU只需开销很少的时间进行I/O的善后办理，此前不用进行干预。该方式合用于低速设备I/O，并可配合DMA和通道方式实现I/O。（3）DMA（直接内存接见）方式。该方式合用于高速外设I/O，一次能够在外设与内存之间传输一个或多个数据快，传输达成后才需CPU干预。（4）通道方式。该方式中系统起初要将I/O的过程实现为一段通道程序，置于内存的特定位置，此后启动通道。由通道负责执行通道程序对外设进行I/O控制，CPU转其他程序运行。I/O达成后通道向CPU发中断信号，CPU花很少时间作善后办理。试说明DMA的工作流程。答：DMA的工作流程以下：1）CPU需要接见外存时便发送。一条接见命令给DMA的命令存放器CR、一个内存地址码给DMA的内存地址存放器MAR、本次要传达的字节数给DMA的数据计数器DC、外存地址给DMA的I/O控制逻辑。2）CPU启动DMA控制器后转向其他办理。3）DMA控制器负责控制数据在内存与外设之间传达。每传达一个字节就需挪用一个内存周期，按MAR从内存读出或写入内存一个字节，更正MAR和计算器DC。（4）当DC更正为0时，表示传达结束，由DMA向CPU发出中断央求。进度的三个基本状态是什么？此题答案为：答：进度的三个基本状态是就绪态、执行态、拥塞态。操作系统的基本功能有哪些？它们各自包括哪方面的内容？此题答案为：答：、办理机管理功能进度控制，进度同步，进度通信，调换、储藏器管理功能内存分配、内存保护、地址照射、内存扩大、设备管理功能缓冲管理、设备分配、设备办理、文件管理功能文件储蓄空间的管理、目录管理、文件的读写管理和保护、用户接口命令接口、程序接口、图形接口选择进度调换算法的准则是什么？此题答案为：答：由于各种调换算法都有自己的特点，所以，很难议论哪一种算法是最好的。一般说来，选择算法时能够考虑以下一些原则：①办理器利用率；②吞吐量；③等待时间；④响应时间。在选择调换算法前，应试虑好采用的准则，当确定准则后，经过对各种算法的评估，从中选择出最合适的算法。产生死锁的原因是什么？此题答案为：答：①系统资源不足；进度推进次序不合适。磁盘移臂调换的目的是什么？常用移臂调换算法有哪些？此题答案为：答：磁盘移臂调换的目的是尽可能地减少输入输出操作中的搜寻时间。常用的移臂调换算法有：①先来先服务算法②最短搜寻时间优先算法③电梯调换算法④单向扫描算法。常用的作业调换算法有哪些？此题答案为：答：①先来先服务算法②计算时间短的作业优先算法③响应比最高者优先算法④优先数调换算法⑤均衡调换算法简述信号量S的物理含义。此题答案为：答：S＞0时，S表示可使用的资源数；或表示可使用资源的进度数；S＝0时，表示无资源可供使用；或表示不相赞同进度再进入临界区；S＜0时，－S表示等待使用资源的进度个数；或表示等待进入临界区的进度个数；当S＞0时，调用

P（S）的进度不会等待；调用

V（S）后使可用资源数加

1或使可用资源的进度数加1；当S＜0时，调用

P（S）的进度必定等待；调用

V（S）后将释放一个等待使用资源者或释放一个等待进入临界区者。试说明资源的静态分配策略能防范死锁的原因。此题答案为：答：资源静态分配策略要求每个过程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进度才开始执行。这样，进度在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一占有并等待条件，从而防范死锁的发生。为实现设备的有效管理，应采用怎样的数据结构？此题答案为：答：为实现设备、控制器、通道资源的分配与回收，系统需要记录有关的信息。平时设备管理要建立以下数据结构，以推行有效的管理。1、设备控制块2、控制器控制块3、通道控制块4、系统设备表20.什么是设备的独立性？依照设备的种类，设备的分配策略有哪些？(独占设备、共享设备、虚假设备与SPOOLing系统)。以磁盘为例，有哪些优化调换算法？应试虑哪些因素？此题答案为：答：进度申请设备时，应该指定所需设备的种类，而不是指定某一台详尽的设备，系统依照当前央求以及设备分配情况在相应类其他设备中选择一个悠闲设备并将其分配给申请进度，这称作设备的独立性。磁盘调换一般可采用以下几种算法：1、先来先服务磁盘调换算法（FCFS）2、最短寻道时间优先磁盘调换算法（SSTF）3、扫描算法（SCAN）设计磁盘调试算法应试虑两个基本因素：1、公正性2、高效性什么叫碎片？(零散的小悠闲区)怎样解决碎片问题？(紧凑技术)。此题答案为：答：所谓碎片是指内存中出现的一些零散的小悠闲地域。解决碎片的方法是搬动全部占用地域，使全部的悠闲区合并成一片连续地域。这一过程称为紧凑，这一技术就是紧凑技术。22.什么叫物理地址？什么叫逻辑地址？什么叫地址照射？地址照射分哪几类？(静态、动向)此题答案为：答：物理地址是内存中各储藏单元的编号，即储藏单元的真实地址，它是可鉴别、可寻址并实质存在的。用户程序经过编译或汇编形成的目标代码，平时采用相对地址形式，的地址都是相对首地址而定。这个相对地址就称为逻辑地址或虚假地址。物理地址，不能够依照逻辑地址到内存中存守信息。

其首地址为零，其他指令中逻辑地址不是内存中的为了保证

CPU执行程序指令时能正确接见储藏单元，

需要将用户程序中的逻辑地址转运行时可由机器直接寻址的物理地址，这一过程称为地址照射或地址重定位。地址照射可分为两类：1、静态地址照射2、动向地址照射23.虚储藏器的含义是什么？(两层含义)此题答案为：答：虚储藏器有两层含义，一是指用户程序的逻辑地址组成的地址空间；二是指当内存容量不满足用户要求时，采用一种将内存空间与外存空间有机地结合在一起，利用内外存自动调换的方法组成一个大的储藏器，从而给用户程序供应更大的接见空间。此题答案为：答：在多道程序系统中，内存中既有操作系统，又有好多用户程序。为使系统正常运行，防范内存中各程序相互搅乱，必定对内存中的程序和数据进行保护。1、防范地址越界对进度所产生的地址必定加以检查，发生越界时产生中断，由操作系统进行相应办理。2、防范操作越权对属于自己地域的信息，可读可写；对公共地域中赞同共享的信息或获得授权可使用的信息，可读而不能更正；对未获授权使用的信息，不能读、不能写。储藏保护一般以硬件保护体系为主，软件为辅，由于完满用软件实现系统开销太大，速度成倍降低。当发生越界或非法操作时，硬件产生中断，进入操作系统办理作业调换算法是依照什么样的原则来采用作业并投入运行，调试算法的合理性直接影响系统的效率，作业调换算法有哪些？对算法的选纲要考虑哪些问题？此题答案为：答：作业调换算法：1、先来先服务算法；2、短作业优先算法；3、最高响应比作业优先算法；4、资源搭配算法；5、多队列循环算法对算法的选纲要考虑三个目标：1、尽量提高系统的作业吞吐量，即每天办理尽可能多的作业；2、尽量使CPU和外面设备保持忙碌状态，以提高资源利用率；3、对各种作业公正合理，使用适用户都满意。四、算法题1.假设系统中有5个进度，它们的到达时间和服务时间见下表1，忽略I/O以及其他开销时间，若按先来先服务（FCFS）、非抢占的短作业优先和抢占的短作业优先三种调换算法进行CPU调换，请给出各个进度的达成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间，完成表2。表1进度到达和需要服务时间进度到达时间服务时间A03B264C456D28E此题答案为：表2进度的达成时间和周转时间DE进度ABC平FCFS达成313918209周转123128.7带权周转达成31120SPF非159)14711周转337.带权周转达成20810153SPF)2413314

周转

7.

带权周转

3.一个逻辑空间最多可

6个页，每

1K字节。若把它照射到

3个物理块组成的储藏器。问：

（1）有效的逻辑地址由多少位？（

2）有效的物理地址由多少位？此题答案为：答：一个逻辑空间有

64个页，每页

1KB字节。若把它照射到由

32个物理块组成的储藏嚣。64＝26，则：1）逻辑地址有16位。2）物理地址有15位。说明：解此题的要点是要知道在分页管理中，页和块是相同大小的，这样才知道物理储藏器是32KB。4.对接见串：

1，2，3，4，1，2，5，1，2，3，4，5，指出在驻留集大小分别为

3，4时，使用FIFO

和LRU代替算法的缺页次数。结果说了然什么？此题答案为：答：第一采用

FIFO，当

m=3时，缺页次数＝

9，当

m=4时，缺页次数＝

10。采用LRU算法，当m=3时，缺页次数＝10；当m=4时，缺页次数＝8。结果说明：FIFO有Belady奇异现象，即不满足驻留集增大，缺页次数必然减小的规律；别的在m=3时，LRU的缺页次数比FIFO要多，所以LRU算法其实不总优于FIFO，还要看当前接见串的特点。在一个央求分页系统中，采用LRU页面置换算法时，若是一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理内存块数M分别为3和4时，分别计算在接见过程中所发生的缺页次数和缺页率，并画出页面置换图。此题答案为：当M=3时，缺页次数为10次，缺页率为10/12=0.83=83%。当M=4时，缺页次数为8次，缺页率为8/12=0.66=66%。可见，增加分配给作业的内存块数能够减少缺页次数，从而降低缺页率。6.在分页储藏管理系统中，存取一次内存的时间是8ns，盘问一次快表的时间是1ns，缺页中断的时间是20ns。假设页表的盘问与快表的盘问同时进行，当盘问页表时，若是该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。一个作业最多可保留3个页面在内存。现在开始执行一作业，系统连续对作业的2，4，5，2，7，6，4，8页面的数据进行一次存取，如分别采用FIFO算法和最优页面置换算法，求每种上存取这些数据需要的总时间。此题答案为：答：1）FIFO第2页面：20＋8×3第4页面：20＋8×3第5页面：20＋8×3第2页面：8＋1第7页面：20＋8×3第6页面：20＋8×3第4页面：20＋8×3第8页面：20＋8×3所以总的时间是（20＋8×3）×7＋（8＋1）ns(2)OPT第2页面：20＋8×3第4页面：20＋8×3第5页面：20＋8×3第2页面：8＋1第7页面：20＋8×3第6页面：20＋8×3第4页面：8＋1第8页面：8＋1所以总的时间是（20＋8×3）×5＋（8＋1）×3ns在一个央求分页系统中，采用LRU页面置换算法时，若是一个作业的页面走向为1、3、2、1、1、3、5、1、3、2、1、5，当分配给该作业的物理内存块数M分别为3和4时，分别计算在接见过程中所发生的缺页次数和缺页率，并画出页面置换图。此题答案为：当M=3时，缺页次数为6次，缺页率为6/12=0.5=50%。当M=4时，缺页次数为4次，缺页率为4/12=0.33=33%。可见，增加分配给作业的内存块数能够减少缺页次数，从而降低缺页率。有两个用户进度A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。试说明A、B两进度之间存在什么样的限制关系？答：A、B两进度之间存在互斥的限制关系。由于打印机属于临界资源，必定一个进度使用完此后另一个进度才能使用(2)为保证这两个进度能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。此题答案为：答：mutex：用于互斥的信号量，由于只有一台打印机，所以初值为

1进度

A

进度

B...

...P(mutex)

；

P(mutex)

；申请打印机；

申请打印机；使用打印机；

使用打印机；8.

V(mutex)设input

；进度不断向缓冲区

V(mutex)Q写入信息，output

；进度不断地将刚由

input

进度写入的信息读出。试问：1）这两个进度有何相互限制关系？答：这两个进度的相互限制关系为同步关系；2）试用P、V操作写出这两个进度达成这项任务的代码段和信号量的含义及初值。此题答案为：答：设两个信号量

S1和S2。其中S1表示

Q可否为空，初值为

1，表示

Q是空的；S2表示Q中可否有信息，初值为

0，表示Q中无信息。两进度的代码段以下：input进度

output

进度While信息未办理达成{加工一个信息；P（S1）；将信息放入Q中；V（S2）；}

While{PV

信息未办理达成（S2）；从Q中读出一个信息；（S1）；}假设在单道批办理环境下有5个作业，各作业进入系统的时间和估计运行时间以下表所示：作业进入系统时间估计运行时间/分钟18:004028:203038:301249:001859:105此题答案为：(1)若是应用先来先服务的作业调换算法，试将下面表格填写完满。作业进入系统时间估计运行时间/分钟开始时间结束时间周转时间/分钟18:00408：008：404028:20308：409：105038:30129：109：225249:00189：229：404059:1059：409：4535作业平均周转时间T=43.4217（2）若是应用最短作业优先的作业调换算法，试将下面表格填写完满。作业进入系统时间估计运行时间/分钟开始时间结束时间周转时间/分钟18:00408：008：404028:20308：529：226238:30128：408：522249:00189：279：454559:1059：229：2717作业平均周转时间T=37.218610.在央求分页系统中，某用户的编程空间为16个页面，每页1K，分配的内存空间为8K。假设某时刻该用户的页表以以下列图所示，试问：1）逻辑地址084B（H）对应的物理地址是多少？（用十六进制表示）2）逻辑地址5000（十进制）对应的物理地址是多少？（用十进制表示）3）当该用户进度欲接见24A0H单元时，会出现什么现象？页号块号37411296120此题答案为：(1)答：104B(H)答：13192答：24A0（H）的页号为9，而其页面当前不在内存，所以会发一个缺页中断，央求系统调页。依照以下段表：段号基地址长度合法（0）/非法（1）030020075005403000101020001001）求出逻辑地址为0，100的物理地址并将其的合法性填入上表合适地址；2）求出逻辑地址为3，100的物理地址并将其的合法性填入上表合适地址；此题答案为：(1)答：物理地址为：300+100=400(2)答：物理地址为：2000+100=2100段号基地址长度合法（0）/非法（1）030020007500540300010103200010012．设在一个页面大小为1K的系统中，正在办理器上执行的一个进度的页表以下列图：页号状态位接见位更正位物理块号01104111172000-310024000-51010初步页号和块号均为0。1．详述在设有快表的央求分页储藏管理系统中，一个虚地址变换成物理内存地址的过程。2．以下逻辑地址（十进制）对应与什么物理地址：5449，2221。解：5449的物理地址为：3292221

的物理地址为：

22213．设系统有三各种类的资源，数量为(4，2，2)，系统中有进度A，B，C按以下次序央求资源：进度A申请(3，2，1)进度B申请(1，0，1)进度A申请(0，1，0)进度C申请(2，0，0)请你给出一和防范死锁的资源剥夺分配策略，达成上述央求序列，并列出资源分配过程，指明哪些进度需要等待，哪些资源被剥夺。(10分)解：(10分)①分配策略为：当进度P申请r类资源时，检查r中有无可分配的资源：有则分配给P；否则将P占有的资源iiiii全部释放而进入等待状态。(P等待原占有的全部资源和新申请的资源)i②资源分配过程：节余资源进度A：(3，2，1)(1，0，1)进度B：(1，0，1)(0，0，0)进度A：(0，1，0)(不满足)(3，2，1)A的全部资源被剥夺，A处于等待进度C：(2，0，0)(1，2，1)C，B达成此后，

A可达成。4．设公共汽车上，司机和售票员的活动分别是：司机：

启动车辆

售票员：

上乘客正常行车

关车门到站停车

售票开车门下乘客在汽车不断地到站，停车，执行过程中，这两个活动有什么同步关系？并用wait和signal原语操作实现它们的同步。解：BEGINintegerstop,run;Stop:=0;Run:=0;COBEGINDriver:BEGINL1:wait(run);启动车辆；正常行车；到站停车；signal(stop);GotoL1;ENDConductor:BEGINL2：上乘客；关车门；signal(run);售票；wait(stop);开车门；下乘客；GotoL2;ENDCOENDEND5、某虚假储藏器的用户编程空间共321KB，内存为16KB。假设某时刻一用户页表中已调入内存的页面的页号和物理块号的比较表以下：页号物理块号152103447则逻辑地址

0A5C（H）所对应的物理地址是什么？10答：逻辑地址线部分前的编码

0A5CH）所对应的二进制表示形式是：0000101001011100，由于为000010，表示该逻辑地址对应的页号为3查页表，获得物理块号是

1K=2，下划4（十进制），即物理块地址为：

0001001000000000

，拼接块内地点

0000000001011100

，得

0001001001011100

，即

125C（H）。6、某段表内容以下：段号段首地址段长度120K40K760K30K480K20K370K20K一逻辑地址为（2，154）的实质物理地址为多少？答：逻辑地址（2154）表示段号为2，即段首地址为480K，154为单元号，则实质物理地址为480K+154。7、设系统中有三各种类的资源（A，B，C）和五个进度（P1，P2，P3，P4，P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表1和表2所示。（共10分）系统采用银专家算法推行死锁防范策略。①T0时刻可否为安全状态？若是，请给出安全序列。②在T0时刻若进度P2央求资源（0，3，4），可否能推行资源分配？为什么？③在②的基础上，若进度P4央求资源（2，0，1），可否能推行资源分配？为什么？④在③的基础上，若进度P1央求资源（0，2，0），可否能推行资源分配？为什么？表1T0时刻系统状态最大资源需求量已分配资源数量ABCABCPPP1PP表2T时刻系统状ABC节余资源数2338．系统中有五个进度P、P、P、P、P，有三各种类的资源：R1、R2、和R3。在T时刻系统状态如表所示。若042135采用银专家算法推行死锁防范策略，回答以下问题：（共9分，每题3分）1．T时刻可否为安全状态？为什么？02．若这时P央求资源（1，2，0），可否能推行资源分配？为什么？43．在上面的基础上，若进度P央求资源（0，1，0），可否能推行资源分配？为什么？3T时刻系统状态0已分配资源数量最大资源需求量R1R2R3R1R2R3P1001001P2200275P3003665P4115435P5033065R1R2R30节余资源数33（共9分，每题3分）解：P3P2，，1．T0时刻是安全的，安全序列为：P1P4，P5，，21，，0），依照银专家算法，预分配后系统是安全的，安全序列为：P1，P4P5，P2，P3P42．央求资源（，依照银专家算法，预分配后系统不安全，所以不能够推行资源分配。01P3央求资源（，1，）．3（共个物理块。目前进度的页表以下列图：，系统为它分配了．一个进度的大小占95个页面，每页的大小为1K38分）M更正位块号存在位P接见位R0x1C110110x3F1000-0x5D1000-001．有那些页面不在内存？（2分）2．请分别计算进度中虚地址为0x3B7、0x12A5、0x1432单元的物理地址（用十六进制表示），并说明原因。（6分）解：（共8分）不在内存的是第2和4页（按页号），或第3和5页（挨次号）。（2分）0x3B7的物理地址=0x73B7（2分）0x12A5的物理地址=0x176A5，缺页，换出第三页。（2分）0x1432地址越界，出错。（2分）11．在一个央求分页系统中，有一个长度为5页的进度，若是系统为它分配3个物理块，并且此进度的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。试用FIFO和LRU两种算法分别计算出程序接见过程中所发生的缺页次数。（10分）解：FIFO：232152453252第1页222555333第2页33322255第3页1114442缺页中断次数=9LRU：232152453252第1页2222233第2页335555第3页11442缺页中断次数=713．一个进度的大小为5个页面，为它分配了四个物理块。当前每个块的情况以下表所示（都为十进制数，且从0开始计数。）。当虚页4发生缺页时，使用以下的页面置换算法，哪一个物理块将被换出？并讲解原因．（10分）页号块号加载时间接见时间接见位R更正位M2060161011113016000022616210332016311１．FIFO算法LRU２．算法CLOCK算法３．４．当页面的接见串为：“4，0，0，0，2，4，2，1，0，3，2”的OPT算法解：1．换出第3号虚页，由于它加载的时间最早；2．换出第1号虚页，由于它近来最久没被接见；3．换出第1号虚页，由于它近来既没被接见，又没被更正；4．换出第3号虚页，由于它离接见点最远。15．考虑一个有150个储藏器单元的系统，以下分配给三个进度：进度最大占有————————————————————170452604036015使用银专家算法，以确定下面的任何一个央求可否安全：a．第

4个进度到达，最多需要

60个储藏单元，最初需要

25个单元；b．第

4个进度到达，最多需要

60个储藏单元，最初需要

35个单元；若是安全给出安全序列；若不安全给出结果分配简表。

（10分）解：进度最大占有尚需可用————————————————————————170452525260402036015454602535安全序列为：1、2、3、4所以系统是安全的，能够进行分配。b．进度最大占有尚需可用————————————————————————170452515260402036015454603525当前可用的资源不够任何一个进度运行达成，所以不安全。16.Jruassic公园有一个恐龙博物馆和一个公园.有m个旅客和n辆车,每辆车只能容纳一个旅客。旅客在博物馆逛了一会儿，此后排队乘坐旅行车。当一辆车可用时，它载入一个旅客，此后绕公园行驶任意长的时间。若是n辆车都已被旅客乘坐游玩，则想坐车的旅客需要等待；若是一辆车已经就绪，但没有旅客等待，那么这辆车等待。使用信号量同步m个旅客和n辆车的进度。（10分）解：visitors=m;cars=n;mutex=1;Pvi()Pci(){repeat{repeatwait(cars);wait(visitors);wait(mutex);wait(mutex);geton;start;travell;run;getoff;stop;signal(cars);signal(visitors);wait(mutex);wait(mutex);untilfalse;untilfalse;}}18、若干个等待接见磁盘者依次要接见的磁道为20，44，40，4，80，12，76，假设每搬动一个磁道需要3毫秒时间，搬动臂当前位于40号柱面，请按以下算法分别写出接见序列并计算为达成上述各次接见总合开销的寻道时间。1）先来先服务算法；2）最短寻道时间优先算法。（3）扫描算法（当前磁头搬动的方向为磁道递加）（10分）解：（1）磁道接见次序为：20，44，40，4，80，12，76寻道时间=（20+24+4+36+76+68+64）*3=292*3=876（2）磁道接见次序为：40，44，20，12，4，76，80寻道时间=（0+4+24+8+8+72+4）*3=120*3=360（3）磁道接见次序为：40，44，76，80，20，12，4寻道时间=（0+4+32+4+60+8+8）*3=116*3=34819、生产者和开销者问题有一组生产者P1，P2，，

（10分）PM和一组开销者

C1，C2，，

CK，他们经过由

n个环形缓冲区组成的缓冲池进行通信，生产者把产品放入缓冲区，开销者从缓冲区取产品来开销。请用

wait和

signal

原语实现他们的同步操作。解：生产者和开销者问题beginVarmutex,empty,full:semaphore:=1,n,0;buffer:array[0,,n-1]ofitem;in,out:integer:=0,0;parbeginproducer:beginrepeatproducenextproduct;wait(empty);wait(mutex);buffer(in):=nextp;in:=(in+1)modn;signal(full);signal(mutex);untilfalse;endconsumer:beginrepeatwait(full);wait(mutex);nextc:=buffer(out);out:=(out+1)modn;signal(empty);signal(mutex);consumetheiteminnextc;untilfalse;endparendend21．今有三个并发进度R，M，P，它们共享了一个可循环使用的缓冲区元。进度R负责从输入设备读信息，每读一个字符后，把它存放在缓冲区

B，缓冲区B共有N个单B的一个单元中；进度M负责办理读入的字符，若发现读入的字符中有空格符，则把它改成“，

”；进度

P负责把办理后的字符取出并打印输出。当缓冲区单元中的字符被进度P取出后，则又可用来存放下一次读入的字符。请用PV操作为同步体系写出它们能正确并发执行的程序。10分）解：（10分）beginVarmutex,input,calculate,output:semaphore:=1,n,0,0;buffer:array[0,,n-1]ofitem;in,mid,out:integer:=0,0,0;proR(){do{wait(input);wait(mutex);buffer(in):=inputdata;in:=(in+1)modn;signal(calculate);signal(mutex);whiletrue;}proM(){do{wait(calculate);wait(mutex);buffer(middle):=calculatedata;mid:=(mid+1)modn;signal(output);signal(mutex);}whiletrue;}proP(){do{wait(output);wait(mutex);buffer(out):=calculatedata;out:=(out+1)modn;signal(input);signal(mutex);}whiletrue;}25、设某作业占有7个页面，若是在主存中只赞同装入时，实质接见页面的次序是：1，2，3，6，4，7

4个工作页面(即工作集为4)，作业运行，3，2，1，4，7，5，6，5，2，1。试用FIFO、LRU页面置换算法，列出各自的页面裁汰次序和页面置换次数。假设开始时没有任何页在内存中。(10分)解：FIFO：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，11111444455222277776333222226666111页面置换次数为：10次LRU：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1111144411116662222777444422333333377777166622225555页面置换次数为：14次26、某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可马上进入，否则需在外面等待。若把一个购票者看作一个进度，请回答以下问题：用wait和signal操作管理这些并发进度时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。依照所定义的信号量，加上wait和signal原语，写出购票者进度的算法，以保证进度能够正确地并发执行。(3)若欲购票者最多为解：(1)定义一信号量

n个人，写出信号量可能的变化范围S，初始值为20。

(最大值和最小值

)。意义：S>0S的值表示可连续进入售S=0表示售票厅中已有20名顾S<0|S|的值为等待进入售票

票厅的人数客(购票者厅的人数

)(2)intS=20;COBEGINPROCESSPI(I=1

，2，

)begin进入售票厅；wait(S)

；购票；signal(S);退出；end；COEND(3)S的最大值为20的最小值为20－n设input进度不断向缓冲区Q写入信息，output进度不断地将刚由input进度写入的信息读出。试问：（1）这两个进度有何相互限制关系？（2）试用P、V操作写出这两个进度达成这项任务的代码段和信号量的含义及初值。答：（1）这两个进度的相互限制关系为同步关系；（2）设两个信号量S1和S2。其中S1表示Q可否为空，初值为1，表示Q是空的；S2表示Q中可否有信息，初值为0，表示Q中无信息。两进度的代码段以下：input进度output进度{{while

信息未办理达成

while

信息未办理达成{{P加工一个信息；（S2）；从）；Q中读出一个信息；S1P（V（将信息放入；S2）V（}

Q中；

S1）；}A2.两个并发执行的进度和的程序以下：BBA进度进度while(true)while(true){{的值；打印NN=N+5;N=0}；}其中N为整数，初值为4。若进度A先执行了三个循环后，进度A和进度B又并发执行了一个循环，写出可能出现的打印值。正确的打印值应该是多少？请用P、V操作进行管理，使进度A和B并发执行时不会出现与时间有关的错误。答：由于N初值为4，若进度A先执行了三个循环，此时N的值为19。当进度A和进度B并发执行时可能会有以下两种执行次序，即进度A先执行一次循环，此后再进度B执行一次循环，此时打印的是正确值24，执行后N中的值为0。但若进度B先执行一次循环，此后再进度A执行一次循环，则打印的值是19，执行后N中的值是5。这是错误的，即发生了与时间有关的错误。用P、V操作进行管理，使进度A和B并发时不会出现与时间有关的错误的程序以下：（S为互斥信号量，初值为1），进进while(truewhile(trueP(S)P(S)打的值N=N+5N=V(S)V(S)}假设在单道批办理环境下有5个作业，各作业进入系统的时间和估计运行时间以下表所示：作业进入系统时间估计运行时间/分钟4018:00308:2021238:30189:00459:105若是应用先来先服务的作业调换算法，试将下面表格填写完满。结束时间周转时间/分钟间进入系统时间估计