操作系统练习题

操作系统练习题操作系统练习题操作系统练习题操作系统练习题编制仅供参考审核批准生效日期地址：电话：传真:邮编:一、判断题（在你认为正确的题后括号内划“√”，反之划“×”）设备独立性就是指系统具有使用不同设备的能力。（×）多道程序的引入主要是为了提高CPU的利用率。（）WindowsNT是一个多用户、多任务操作系统。（×）进程是一段独立的程序。（×）P、V操作中信号量的值，永远代表着某类可用资源的数量。（×）在引入线程的操作中，线程是资源分配和调度的基本单位。（×）操作系统对进程的管理和控制主要是通过PCB来实现的。（）死锁就是循环等待。（）不存在只涉及一个进程的死锁。（）若系统中每一资源类只有一个，只要系统存在任何环路，系统状态就是不安全的。（）死锁是多个进程为竞争系统资源，或彼此间通信而引起的一种临时性的阻塞现象（）在引入线程的系统中，进程调度是负责CPU的分配工作。（）当进程数大于资源数是，进程竞争资源一定会产生死锁。（）为了减少内部碎片，页应偏小为好。（）为了减少缺页中断率，页应该小一些。（）可变分区法可以比较有效的消除部分碎片，但不能消除内部碎片。（）LRU页面调度算法总是选择在主存驻留时间最长的页面被淘汰。（）最佳适应算法比首次适应算法具有更好的内存利用率。（）磁盘是共享设备，所以每一时刻可有若干个进程同时与它叫唤信息。（）一个盘块的物理地址由三个参数值惟一确定，它们是柱面号、盘面号和扇面号。（）设备独立性是指系统具有使用不同设备的能力。（）文件保护就是禁止对文件进行存取。（）访问控制矩阵比访问控制表更节约空间。（）二、单项选择题（在每个小题的四个备选答案中选出一个正确的答案，并将其代码写在题干中的括号内。不选、选错或多选该题无分）操作系统是一种。A通用软件B系统软件C应用软件D软件包操作系统的管理部分负责对进程进行调度。A主存储器B控制器C运算器D处理机一个计算机系统，采用多道程序设计技术后，使多道程序实现了。A微观上并行B宏观上并行C微观上和宏观上并行D微观上和宏观上串行一个计算机系统可以认为由以下四个层次构成，而我们所说的裸机是指。A硬件层B操作系统层C语言处理程序层D应用程序层操作系统是对进行管理的软件。A软件B硬件C计算机资源D应用程序下列的不属于操作系统所管理的范畴。A程序B内存CCPUD中断从用户的观点看，操作系统是。A用户和计算机之间的接口B控制和管理计算机资源的软件C合理地组织计算机工作流程的软件D由若干层次的程序按一定的结构组成的有机体设计实时操作系统时，首先应考虑系统的。A可靠性和灵活性B实时性和可靠性C灵活性和实时性D优良性和分配性操作系统中采用多道程序设计技术提高CPU和外部设备的。A利用率B可靠性C稳定性D兼容性操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。A速度B利用率C灵活性D兼容性所谓是指将一个以上的作业放入主存，并同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。A多重处理B多道程序设计C实时处理D共行执行操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A网络B分布式C分时D实时如果分时操作系统的时间片一定，那么，则响应时间越长。A用户数越少B用户数越多C内存越少D内存越多操作系统提供给程序员的接口是。A进程B系统调用C库函数D系统调用和库函数是作业存在的唯一标志。A作业名B进程控制块C作业控制块D程序名设有四个作业同时到达，每一个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为。A1小时B5小时C25小时D8小时作业调度算法的选择常考虑的因素之一是使系统有最高的吞吐率，为此应。A不让处理机空闲B能够处理尽可能多的作业C是各类用户都满意D不是系统过于复杂在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是。A先来先服务B优先数C最高响应比优先D短作业优先既考虑作业等待时间，又考虑作业执行时间的调度算法是。A响应比高者优先B短作业优先C优先级调度D先来先服务作业调度中的先来先服务算法是以为出发点考虑的。A作业执行时间B作业的周转时间C作业等待时间D等待时间加运行时间下述作业调度算法中，调度算法与作业的估计运行时间有关。A先来先服务B短作业优先C均衡D时间片轮转现有三个同时到达的作业J1，J2和J3，它们的执行的时间分别是T1，T2和T3，且T1<T2<T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是。AT1+T2+T3B（T1+T2+T3）/3C（3T1+2T2+T3）/3D（T1+2T2+3T3）/3一作业8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是。A2B1C3D在进程管理中，当时，进程从阻塞状态变为就绪状态。A进程被进程调度程序选中B等待某一事件C等待的事件发生D时间片用完建立进程就是。A建立进程的目标程序B为其建立进程控制块C建立进程及其子孙的进程控制块D将进程挂起分配到必要的资源并获得处理机是的进程状态是。A就绪状态B执行状态C阻塞状态D撤销状态在操作系统中，P、V操作是一种。A机器指令B系统调用命令C作业控制命令D低级进程通讯原语若P、V操作的信号量S初值为2，当前值为-1，则表示有等待进程。A0个B1个C2个D3个下面对进程的描述中，错误的是。A进程是动态的概念B进程执行需要处理机C进程是有生命期的D进程是指令的集合如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为。A3B1C2D0下列的进程状态变化中，变化是不可能发生的。A运行→就绪B运行→等待C等待→运行D等待→就绪一个运行的进程用完了分配给它的时间片后，它的状态变为。A就绪B等待C运行D由用户自己确定用V操作唤醒一个等待进程时，被唤醒进程的状态变为。A等待B就绪C运行D完成临界区是。A一段共享数据区B一个缓冲区C一段互斥执行的程序段D一个互斥资源进程间的同步是指进程间在逻辑上的相互关系。A联系B制约C继续D调用信箱通信是一种通信方式。A直接通信B间接通信C低级通信D信号量是一种只能进行P操作和V操作的特殊变量。A调度B进程C同步D信号量操作系统通过对进程进行管理。A进程B进程控制块C进程启动程序D进程控制区下面所述步骤中，不是创建进程所必需的。A由调度程序为进程分配CPUB建立一个进程控制块C为进程分配内存D将进程控制块链入就绪队列多道程序环境下，操作系统分配资源以为基本单位。A程序B指令C进程D作业在三种基本类型的操作系统中，都设置了进程调度，在批处理系统中还应设置调度。A）作业B）进程C）中级D）多处理机下列算法中，只能采用非抢占调度方式。A）高优先权优先法B）时间片轮转法C）FCFS调度算法D）短作业优先算法下面关于优先权大小的论述中，正确的论述是。A）计算型作业的优先权，应高于I/O型作业的优先权。B）用户进程进程的优先权，应高于系统进程的优先权。C）资源要求多的作业，其优先权应高于资源要求少的作业。D）在动态优先权时，随着进程执行时间的增加，其优先权降低。最适合分时系统的进程调度算法是。A）FCFSB）SSJFC）优先数法D）轮转法在分时系统中当用户数一定时，影响响应时间的主要因素是。A）时间片B）调度算法C）存储分配方式D）作业的大小采用“按序分配”策略，可以破坏死锁产生的条件是。A）互斥B）请求和保持C）非剥夺D）环路等待下述解决死锁的方法中，属于死锁预防策略的是。A）银行家算法B）资源有序分配法C）资源分配图化简法D）撤消进程法从下面关于安全状态和非安全状态的论述中，正确的论述是。A）安全状态是没有死锁的状态，非安全状态是有死锁的状态。B）安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态。C）安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。D）安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。关于产生死锁的现象，下面描述最准确是。A）每个进程共享某一个资源。B）每个进程竞争某一个资源。C）每个进程等待着某一个不能得到且不可释放的资源。D）某个进程因等待着某一个资源而无法下去。在选取撤消的进程或抢占的进程时，应尽量选择。A）进程优先最高的。B）进程已运行的时间最短的。C）进程完成其工作还需要的时间最短的。D）进程已使用的资源数最少的。系统使用的资源，如进程控制块（PCB），一般采用下列处理死锁。A）预分法B）抢占和交换的方法C）死锁避免方法D）资源定序方法在为多道程序所提供的可共享的西资源不足时，可能出现死锁。但是，不适当的也可能产生死锁。A）进程优先权B）资源的线性分配C）进程推进顺序D）分配队列优先权采用资源剥夺法可能解除死锁。还可以采用方法解除死锁A）执行并行操作B）撤消进程C）拒绝分配新资源D）修改信号量发生死锁的必要条件有四个，要防止死锁的发生，可以破坏着四个必要条件，但破坏条件是不太实际的。A）互斥B）不可抢占C）部分分配D）循环等待在的情况下。系统出现死锁。A）计算机系统发生了重大故障。B）有多个封锁的进程同时存在。C）若干进程因竞争资源而无休止地相互等待他方释放已占有的资源。D）资源数大大小于进程数，或进程同时申请的资源数大大超过资源总数。银行加算法是一种算法。A）死锁解除B）死锁避免C）死锁防御D）死锁检测优先权是在创建进程时确定的，确定之后在整个进程运行期间不在改变。A）先来先服务B）静态C）动态D）短作业某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是。A）9B）10C）11D）12以下叙述中正确的是。A）调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。B）预防死锁的发生，可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。C）进程进入临界区时要执行开锁原语。D）既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。在可变式分区管理中，最佳适应算法是将空白区在空白区表中按次序排列。A地址递增B地址递减C容量递增D容量递减动态重定位技术依赖于。A重定位装入程序B重定位寄存器C地址机构D目标程序请求分页存储管理方案的主要特点是。A不要求将作业装入内存B不要求将作业全部装入内存C不要求使用联想存储器D不要求缺页中断的处理在存储管理中，采用覆盖与交换技术的目的是。A节省内存空间B物理上扩充主存容量C提高CPU效率D实现内存共享在可变式分区分配方案中，只需要进行一次比较就可以判定是否满足作业对主存空间要求的是。A最先适应算法B最佳适应算法C最差适应算法D固定式分区方法在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生次缺页中断。A7B8C9D10很好地解决了“碎片”问题的存储管理方法是。A页式存储管理B段式存储管理C多重分区管理D可变式分区管理有利于程序动态链接的内存管理方法是。A分段存储管理B分页存储管理C可变区分割分配D固定区分割分配系统“抖动”现象的发生是由引起的。A置换算法选择不当B交换的信息量过大C内存容量不足D请求页式管理方案在可变式分区存储管理中的拼接技术可以。A集中空闲区B增加主存容量C缩短访问周期D加速地址转换在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起越界中断；否则，若所需的页不在内存中，则会引起。A输入/输出中断B时钟中断C越界中断D缺页中断分区管理中采用“最佳适应”分配算法时，宜把空闲区按次序登记在空闲区表中。A长度递增B长度递减C地址递增D地址递减实现虚拟存储器的目的是。A实现存储保护B实现程序浮动C扩充辅存容量D扩充内存容量下述存储管理方式中，会产生内部碎片的是。A页式和段式B页式和段页式C动态分区和段式D动态分区和段页式虚拟存储器最基本的特征是多次性，该特征主要是基于局部性原理，实现虚拟存储器最关键的技术是。A内存分配B置换算法C请求调页（段）D对换空间管理把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为。A重定位B物理化C逻辑化D加载在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由完成的。A程序员B编译地址C用户D系统在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数。A减少B增加C无影响D可能增加也可能减少下述页面淘汰算法会产生Belady现象。A先进先出B最近最少使用C最不经常是用D最佳从下列关于虚拟存储器的论述中，正确的是。A要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。B要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。C要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。D要求作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存。从资源分配角度看，外设可分为若干种，其中不包括。A虚拟设备B物理设备C独占设备D共享设备在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。下述的叙述中正确的叙述是。A控制器可控制通道，设备在通道控制下工作。B通道控制控制器，设备在控制器控制下工作。C通道和控制器分别控制设备。D控制器控制通道和设备的工作。引入缓冲的主要目的是。A改善CPU和I/O设备之间速度不匹配的情况B节省内存C提高CPU的利用率D提高I/O设备的效率大多数低速设备都属于设备。A独占B共享C虚拟DSPOOLing缓冲技术中的缓冲池在中。A主存B外存CROMD寄存器为了使多个进程能有效地同时处理输入和输出，最好使用结构的缓冲技术。A缓冲池B闭缓冲区环C单缓冲区D双缓冲区通道是一种。AI/O端口B数据通道CI/O专用处理器D软件工具CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用。A并行技术B通道技术C缓冲技术D虚拟技术下面关于设备独立性的论述中，正确的论述是。A设备独立性是指I/O设备具有独立执行I/O功能的一种特性。B设备独立性是指用户程序独立于具有使用的物理设备的一种特性。C设备独立性是指能独立实现设备共享的一种特性。D设备独立性是指设备驱动程序独立于具有使用的物理设备的一种特性。下面关于虚拟设备的论述中，正确的论述是。A虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。B虚拟设备是指允许用户以标准方式来使用物理设备。C虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。D虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备。通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为。A存储设备B系统设备C用户设备D虚拟设备设备管理程序对设备的管理是借助一些数据结构来进行的，下面的不属于设备管理数据结构。AJCBBDCTCCOCTDCHCT操作系统中的SPOOLing技术，实质是将转化为共享设备的技术。A虚拟设备B独占设备C脱机设备D块设备SPOOLing系统提高了利用率。A独占设备B共享设备C文件D主存储器在操作系统中，用户在使用I/O设备时，通常采用。A物理设备名B逻辑设备名C虚拟设备名D设备牌号采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是。A独占设备B共享设备C虚拟设备D一般物理设备文件系统是指。A文件的集合B文件的目录C实现文件管理的一组软件D文件、管理文件的软件及数据结构的总体按逻辑结构可把文件分为记录式文件和两类。A读/写文件B只读文件C索引文件D流式文件文件系统中文件存储空间的分配是以为单位进行的。A字B块C字节D文件从用户角度看，引入文件系统的主要目的是。A实现虚拟存储B保存系统文档C实现对文件的按名存取D保存用户和系统文档一个文件系统采用二级目录结构，它的两张目录分别是。A系统目录和子目录B根目录和子目录C主目录和用户目录D用户目录和子目录文件系统中用管理文件。A作业控制块B外页表C目录D软硬件结合的方法可以解决文件重名问题的最简单的文件目录结构是。A单级目录B树形结构目录C二级目录D便于共享的目录一个文件的绝对路径名是从开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。A当前目录B根目录C多级目录D二级目录对一个文件的访问，常由共同限制。A用户访问权限和文件属性B用户访问权限和用户优先级C优先级和文件属性D文件属性和口令使用文件前必须先文件。A命名B建立C打开D备份文件使用完毕后应该。A释放B关闭C卸下D备份一般来说，文件名及属性可以收纳在中以便查找。A目录B索引C字典D作业控制块在下列文件的物理结构中，不利于文件长度动态增长。A顺序结构B链接结构C索引结构DHash结构文件系统采用二级目录结构，这样可以。A缩短访问文件存储器时间B实现文件共享C节省主存空间D解决不同用户之间的文件名冲突问题三、填空题操作系统的基本功能包括、、、。除此之外还为用户使用操作系统提供了用户接口。在操作系统中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的。为实现多道程序设计需要有。多道程序环境下的各道程序，宏观上他们是在运行，微观上则是在执行。采用多道程序设计技术能充分发挥与并行工作的能力。并发和是操作系统的两个最基本的特征，两个之间互为存在条件。为实现多道程序设计，计算机系统在硬件方面必须提供两种支持，它们是和。一个作业的运行时间假定为1小时，他在系统中等待了3个小时，那么该作业的周转时间个小时，响应比是。信号量的物理意义是当信号量值大于零时表示；当信号量值小于零时，其绝对值为。若一个进程已进入临界区，其他欲进入临界区的进程必须等待。将进程的进程控制块链接在一起就形成了进程队列。用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用P操作，退出临界区时应调用V操作。程序顺序执行时有顺序性、和可再现性的特点。进程是一个动态概念，而程序是一个静态概念。在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态就绪状态的用户进程最多有4个，最少有0个。当处理机空闲时，进程调度程序从就绪队列中选出一个进程执行。处理死锁的方法通常有、和。为破坏条件，采用资源的静态预分策略，系统丢进程申请的资源今昔感一次性的分配，然后才启动该进程运行。进程的调度方式有两种，一种是，另一种是。进程调度负责的分配工作。在调度算法中，按照进程进入就绪队列的先后次序来分配处理机。死锁产生的必要条件有四个：、、、。解除死锁常用的方法有两种。是从其他进程那里剥夺足够数量的资源给进程，以解除死锁状态。银行家算法中，当一个进程提出的资源请求将导致系统从进入时，系统就拒绝它的资源请求。如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的条件。将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为。在某些页面替换算法中，缺页率可能随着可使用的块数量的增加而增长，这种情况称为。页表表目的主要内容包括和。分区管理中采用“首次适应”分配算法时，应将空闲区按次序登记在空闲区表中。在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是，能使内参空间中空闲区分布的较均匀的算法是；每次分配时，把急能满足要求，又是最小的空闲区分配给进程的算法。段表表目的主要内容包括。假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行是主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是；在分配给程序的物理块数是4且采用FIFO方式时，缺页次数是。在分配给该程序的物理块数是3且采用LRU方式时，缺页次数是。在分配给该程序的物理块数是4且采用LRU方式时，缺页次数是。把地址转换为地址的工作称为地址映射。在段页式存储管理系统中，每道程序都有一个表和一组表。若选用的算法不合适，可能会出现抖动现象。在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生。通过硬件和软件的功能扩充，把独占设备改造成若干用户可共享的设备，这种设备称为。通道按信息交换的方式可分为、和三种方式。设备管理中采用的数据结构有、、、等四种。完成一个磁盘服务请求的总时间由、和组成。SCAN算法在实现时通常改进为磁头在当前方向上无请求时便反向，此时该算法称为算法。为实现设备分配，应为每个设备设置一张，在系统中配置一张；为实现设备独立性，系统中应设置一张。虚拟设备是通过技术把设备变成能为若干用户的设备。实现SPOOLing系统时，必须在磁盘上开辟出称为和的专门区域以存放作业信息和作业执行结果。组织目录时可采取的数据结构有、、、和。利用Hash法查找文件时，如果目录中相应得目录项是空，则表示；如果目录项中的文件名与指定的文件名相匹配，则表示；如果目录项中的文件名与指定的文件名不匹配，则表示。分配磁盘空间的三种主要方法是、和。在文件系统中是利用来管理文件的，为了允许不同用户的文件使用相同的文件名，通常文件系统中采用；在目录文件中的每个目录项通常就是。毗连文件分配空间中常用的适配方法是、和。在下列物理文件中，将使文件顺序访问的速度最快；最不适合对文件进行随机访问；能直接将记录键值转换成物理地址。目录上的主要操作有、、、和。文件系统最基本的目标是，它主要是通过功能实现的，文件系统所追求的最重要的目标是。基于磁盘文件模式，将文件视为编号的快的文件存取方法称为。在文件系统中可命名的最小数据单位是，用户以为单位对文件进行存取、检索等，对文件存取空间的分配则以为单位。二级目录结构由目录和各用户自己的目录组成。索引文件大体上由区和去构成。其中区一般按关键字的顺序存放。对操作系统而言，打开文件广义指令的主要作用是装入目录表。操作系统实现按名存取进行检索等，关键在于解决文件名与的转换。文件的物理组织有顺序、和索引。是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏。磁盘与主机之间传递数据是以为单位进行的。在文件系统中，要求物理块必须连续的物理文件是。文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是。算法选择与当前磁头所在的磁道距离最近的请求作为下一次服务的对象。访问磁盘时间由三部分组成，即、和。四、简答题操作系统的主要目标是什么操作系统有哪些基本功能试说明现代操作系统的基本特征是什么在操作系统中引入多道程序设计技术，带来了哪些好处什么是线程进程和线程是什么关系试比较进程与程序的异同。在生产者-消费者问题中，如何将两个P操作，即P（full）和P（mutex）互换位置，或者将P（empty）和P（mutex）互换位置，其后果如何如果将两个V操作，即V（full）和V（mutex）互换位置，或者将V（empty）和V（mutex）互换位置，其后果又如何有三个进程P1，P2和P3并发工作，进程P1需用资源S3和S1，进程P2需用资源S1和S2，进程需用资源S2和S3。回答；若对资源分配不加限制，会发生什么情况为什么为保证进程正确工作，应采用怎样的资源分配策略为什么在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096B，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7，而该用户作业的长度为6页，试将十六进制的虚拟地址0A5C、103C转某段式存储管理系统中，有一作业的段表（SMT）如表5-7所示，求逻辑地址[0，65]，[1，55]，[2，90]，[3，20]对应的主存地址（按十进制）。表5-7段表段号段长（容量）/B主存起始地址状态01232005010015060085010000001表5-8给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列96KB、20KB、200KB。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足给作业序列的请求，为什么表5-8空闲分区表分区号大小/B起始地址132K100K210K150K35K200K4218K220K596K530K设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少应为多少位内存空间有多大若在一分页存储管理系统中，某作业的页表如表5-11所示。已知页面大小为1024B，试将逻辑地址1011、2148、3000、4000、5012转化为相应的物理地址。表5-11页表页号块号02132136假定磁盘转速为20ms/r，磁盘格式化时每个磁道被划分为10个扇区，今有10个逻辑记录（每个记录的大型刚好与扇区大小相等）存放在同一磁道上，处理程序每次从磁盘读出一个记录后要花4ms进行处理，现要求顺序处理这10个记录，若磁头现在正处于首个逻辑记录的始点位置。请问：按逆时针方向安排10个逻辑记录（磁盘顺时针方向转），处理程序处理完这10个记录所需要的时间是多少按最优化分布重新安排这10个逻辑记录，写出记录的安排，并计算出所需要处理的时间。若某磁盘组为n=200，m=20，k=10，问：柱面号为185，磁头号为12，道内块号为5的磁盘块的逻辑磁盘块号为多少逻辑磁盘块号为1200，它所对应得柱面号、磁头号及磁道内块号为多少五、计算题设有4道作业，它们的提交时间及执行时间如表2-10所示：表2-10作业时间表作业号提交时间/h执行时间/h1234是计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间，和平均带权周转时间，并指出它们的调度顺序（时间单位：小时，以十进制进行计算。）假设有四个作业，他们的提交、运行时间如表2-11所示。若采用响应比高者优先调度算法，试问平均周转时间和平就带权周转时间为多少（时间单位：小时，以十进制进行计算。）表2-11作业时间表作业号到达时间/h运行时间/h1234在单CPU和两台输入/输出设备（I1，I2）的多道程序设计环境下，同时投入三个作业Job1、Job2、Job3运行。这三个作业对CPU和输入/输出设备的使用顺序和时间如下所示：Job1：I2（30ms）；CPU（10ms）；I1（30ms）；CPU（10ms）；I2（20ms）Job2：I1（20ms）；CPU（10ms）；I2（40ms）Job3：CPU（10ms）；I1（20ms）；CPU（10ms）；I1（10ms）假设CPU、I1、I2都能并行工作，Job1优先级最高，Job2次之，Job3优先级最低，优先级高的作业可以抢占优先级地的作业CPU，但不抢占I1和I2。试求：CUP:J3(20)J2(10)J1(10)J2(10)J3(10)WAIT(10)J1(10)WAIT(10)J3(10)I1:J2(20)J1(30)J3(WAIT10)J3(20)WAIT(10)J3(10)I2:J1(30)J2(40)WAIT(10)J1(20)三个作业从投入到完成分别需要的时间。从投入到完成的CPU利用率。I/O设备利用率。在某多道程序系统中，供用户使用的内存空间有100K，磁带机2台，打印机1台。系统采用可变式分区分配方式管理内存，对磁带机和打印机采用静态分配方式，并假设输入/输出操作的时间忽略不计。现有一作业序列如表2-12所示：表2-12作业时间表作业号到达时刻要求计算时间/min要求内存量/KB申请磁带机数/台申请打印机数/台18:0025151128:2010300138:2020601048:3020201058:35151011假设作业调度采用先来先服务算法，优先分配内存的低地址区域，且不准移动已在内存中的作业，在内存中的作业平分CPU时间，试问：作业调度选中作业的次序是什么如果把一个作业的周转时间定义为到达系统至计算完成的时间，则最大和最小的作业周转时间是多少作业全部执行结束的时间是多少设有两个生产者进程A、B和一个销售者进程C，他们共享一个无限大的仓库，生产者每次循环生产一个产品，然后入库供销售者销售；销售者每次循环从仓库中取出一个产品进行销售。如果不允许同时入库，也不允许边入库边出库，而且要求生产和销售A产品和B产品的件数都满足以下关系：-n<=A的件数-B的件数<=m,其中n、m都是正整数。请用信号量机制写出A、B、C三个进程的工作流程。考虑有三个吸烟者进程和一个经销商进程的系统。每个吸烟者连续不断地做烟卷并抽他做好的烟卷。做一支烟卷需要烟草、纸和火柴三种原料。这三个吸烟者分别掌握有烟草、纸和火柴。经销商源源不断地提供上述三种原料，但他只将其中的两种原料放在桌子上，具有另一种元料的吸烟者就可以做烟卷并抽烟，且在做完后给经销商发信号，然后经销商在拿出两种原料放在桌上，如此反复，试设计一个同步算法来描述他们的活动。解：设整型变量r，s表示每个吸烟者进程所需要的两种原料，其取值范围在0到2之间。同步算法如下：begina：array[0..2]OFsemaphore；a：=0；agent：=1；r，s：INTEGER；CobeginProcessABeginRepeatSetI,jtovaluebetween0and2;P(agent);V(a[i]);V(a[j]);Untilfalse;End;ProcessBBeginRepeatP(a[r]);P(a[s]);Smoking;V(agent);Untilfalse;End;Coend;End.在测量控制系统中，数据采集任务把所采集到的数据送入一个单缓冲区：计算任务从单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。在本题中采集任务与计算任务共用一个单缓冲区．当采集任务采集到一个数据后，只有当缓冲区为空时才能将数据送入缓冲区中存放，否则应等待缓冲区腾空;当缓冲区中有数据时，计算任务才能从缓冲区中取出数据进行计算，否则也应等待。本题实际上是一个生产者—消费者问题。将生产者—消费者问题抽象出来，以另外一种形式描述是一种常见的试题形式．只要对生产者—消费者问题有了深入的理解，就不难解决此类试题。解;在本题中，应设置两个信号量Sf,Se，信号量Sf表示缓冲区中是否有可供打印的计算结果，其初值为0;信号量Se用于表示缓冲区有无空位置存放新的信息，其初值为1。本题的同步描述如下：intSe=l;intSf=0;main(){ cobegin get();compute(); coend}get(){ while(采集工作未完成) { 采集一个数据： p(Se); 将数据送入缓冲区中; v(Sf); }}compute(){ while(计算工作未完成) { p(Sf); 从缓冲区中取出数据; v(Se); 进行数据计算; }}图2．7给出了四个进程合作完成某一任务的前趋图，试说明这四个进程间的同步关系，并用P、V操作描述它。P35

图2．7四个合作进程的前趋图解：图2．7说明任务启动后S1先执行。当S1结束后，S2、S3可以开始执行。S2、S3完成后，S4才能开始执行。为了确保这一执行顺序，设三个同步信号量b2、b3、b4分别表示进程S2、S3、S4是否可以开始执行，其初值均为0。这四个进程的同步描述如下：intb2=0;/*表示进程S2是否可以开始执行*／intb3=0;/*表示进程S3是否可以开始执行*／intb4=0;/*表示进程S4是否可以开始执行*／main(){ cobegin S1(); S2(); S3(); S4(); coend}S1(){ ┇ v(b2); v(b3); }S2(){ p(b2); ┇ v(b4);}S3(){ p(b3)： ┇ v(b4);}S4(){ p(b4); p(b4);/*因在S2及S3完成时均对b4做了v操作，因此这里要用两个p操作*／ ┇}桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。[分析及相关知识]在本题中，爸爸、儿子、女儿共用一个盘子，且盘中一次只能放一个水果．当盘子为空时，爸爸可将一个水果放入果盘中。若放入果盘中的是桔子，则允许儿子吃，女儿必须等待;若放入果盘中的是苹果，则允许女儿吃，儿子必须等待。本题实际上是生产者—消费者问题的一种变形。这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类消费者只消费其中固定的一类产品。解：在本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为1;信号量So表示盘中是否有桔子，其初值为0;信号量Sa表示盘中是否有苹果，其初值为0。同步描述如下：intS=1;intSa=O：intSo=O：main(){ cobegin father(); son(); daughter()： coend}father(){ while(1) { p(S); 将水果放入盘中; if(放入的是桔子)v(So)： elsev(Sa); })son(){ while(1) { p(So); 从盘中取出桔子; v(S); 吃桔子; }}dau[shter(){ while(1) { p(Sa); 从盘中取出苹果; v(S)： 吃苹果; }}有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录大小。请用P、V操作来保证文件的正确打印。1）P、V操作是两条原语，定义如下：P操作：P操作记为P(S)，其中S为一信号量，它执行时主要完成下述动作：S=S-1若S>=0，则进程继续运行。若S<0，则该进程被阻塞，并将它插入该信号量的等待队列中。V操作：V操作记为V(S)，其中S为一信号量，它执行时主要完成下述动作：S=S+1若S>0，则进程继续运行。若S<=0，则从信号量的等待队列中移出队首进程。使其变为就绪状态。（2）描述如下：Varempty1,empty2,full1,full2:semaphore:=1,1,0,0;beginparbeginprocess1:begin repeat从磁盘读一个记录； P(empty1); 将记录存入缓冲区1； V(full1); untilfalse;endprocess2:begin repeat P(full1); 从缓冲区1取出纪录； V(empty1); P(empty2); 将记录存入缓冲区2； V(full2); untilfalse; endprocess3:begin repeat P(full2); 从缓冲区2取出纪录； V(empty2); 打印记录； untilfalse; endparend有一个仓库，可以存放A和B两种产品，但要求：每次只能存入一中产品（A或B）。-N<产品数量-B产品数量<M。其中，N和M是正整数。试用P、V操作描述产品A与产品B的入库过程。在银行家算法中，若出现如表4-7所示的资源分配情况：表4-7资源分配表进程AllocationNeedAvailableABCDABCDABCDP0P1P2P3P400321000257603320014001217501134065206560400试问：(1)给状态是否安全(2)如果进程P2提出的请求Request（1，2，2，2）后，系统能否将资源分配给它有相同类型的5个资源被4个程序所共享，且每个进程最多需要2个这样的资源就可以运行完毕。试问该程序是否会由于对这种资源的竞争而产生死锁。已知某系统中的所有资源是相同的，系统中的进程严格按照一次一个的方式申请或释放资源。在此系统中，没有进程所需要的资源数量超过系统的资源总拥有数量，试对表4-8所列出的各种情况说明是否会发生死锁。表4-8资源表情况序号系统中进程数资源总量abcd12222123考虑下列资源分配策略：对资源的申请和释放可以在任何时候进行。如果一个进程提出资源请求时得不到满足，若此时无由于等待资源而被阻塞的进程，则自己就被阻塞；若此时已有等待资源而被阻塞的进程，则检查所有由于等待资源而被阻塞的进程。如果听它们有申请进程所需要的资源，则将这些资源取出分配给申请进程。例如，考虑一个有3类资源的系统。系统所有可用资源为（4，2，2），进程A申请（2，2，1），可满足；进程B申请（1，0，1），可满足；若A再申请（0，0，1），则被阻塞。此时，若C请求（2，0，0），它可以分到剩余资源（1，0，0），并从A已分到的资源中获得一个资源，于是进程A的分配向量变成（1，2，1），而需求向量变成（1，0，1）。这种分配策略会导致死锁吗如果会，请举一个例子；如果不会，请说明产生死锁的哪一个必要的条件不成立这种分配方式会导致某些进程的无限等待吗为什么一个操作系统由20个进程，竞争使用65个同类资源，申请方式是逐个进行的，但某进程获得它所需要的全部资源，则立即归还所有资源。每个进程最多使用3个资源。仅考虑这类资源，该系统有无可能产生死锁，为什么一台计算机有8台磁带机。它们由N个进程竞争使用，每个进程可能需要3台磁带机。请问N为多少时，系统没有死锁危险，并说明原因。设系统中有3种类型的资源（A，B，C）和5个进程P1，P2，P3，P4，P5，A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表4-9所示。系统采用银行家算法实施死锁避免策略。表4-9资源分配表进程最大资源需求量已分配资源数量ABCABCP1P2P3P4P55595364011425424212402405204314T0时刻是否安全状态若是，请给出安全序列。在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配为什么在（2）的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配为什么在（3）的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配为什么设某计算机系统有一台输入机、一台打印机。现有两道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。程序B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试说明：(1)两道程序运行时，CPU有无空闲等待若有，在那段时间内等待为什么会空闲等待(2)程序A、B运行时有无等待现象若有，在什么时候会发生等待现象某页式虚存储系统的物理空间共3KB，页面大小为1KB。一进程按下列地址顺序引用内存单元：3635、3632、1140、3584、2892、3640、0040、2148、1700、2145、3209、0000、1102、1100。如果上述数字均为十进制数，而内存中尚未装入任何页。给出使用LRU算法是的缺页次数，并与FIFO是的情况进行比较。有一个二维数组：VarA：ARRAY[1..100,1..100]ofinteger;按先行后列的次序存储。对采用LRU置换算法的页式虚拟存储器系统，假设每页可存放200个整数。若分配给一个进程的内存块数为3，其中一块用来装入程序和变量i、j，另外两块专门用来存放数组（不作他用），且程序段已在内存，但数据页尚未装入内存。请分别就下列程序计算执行过程中的缺页次数。程序1：程序2：FORi:=1TO100DOFORj:=1TO100DOFORj:=1TO100DOFORi:=1TO100DOA[i,j]:=0A[i,j]:=0考虑下面的页访问串：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。假定分别有1、2、3、4、5、6、7个页块，应用下面的页面替换算法，各会出现多少次缺页中断LRUFIFOOptimal1、某一系统进程的资源分配“瞬间状态”为已分配资源矩阵最多资源矩阵可用资源向量P0001200121520P110001750P213542356P306320652P400140656使用银行家算法回答：系统是否安全如果进程P1要求(0，4，2，0)，系统能否立即满足进程的要求2、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。ScanLOOK答：（1）((40-20)+(44-20)+(44-40)+(40-4)+(80-4)+(80-12)+(76-12))*3=876（2）((44-40)+(44-20)+(20-12)+(12-4)+(76-4)+(80-76))*3=3603、设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数FIFO的缺页次数为：10次1111444444455555222277777776666333332222222226666611111111LRU的缺页次数为14次1111444411116662222777744444223333333377777166662222555554、下表给出作业1、2、3的到达时间和运行时间。采用短作业优先调度算法和先来先服务调度算法，试问平均周转时间各为多少作业号到达时间运行时间123先来先服务：作业号到达时间运行时间开始时间完成时间周转时间11323平均周转时间T=（8++12）/3=短作业优先调度：作业号到达时间运行时间开始时间完成时间周转时间132平均周转时间：T=（8+8+）/3=5、假定系统有三个并发进程read,move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用PV操作，写出它们的并发程序。B1=1B2=1D1=0D2=0进程read:进程move:进程printP(B1);P(B2)P(D2)READP(D1)PRINTV(D1)MOVEV(B2)V(D2)V(B1)设某计算机系统有一台输入机、一台打印机。现有两道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。程序B的运行的轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试说明：两道程序运行时，CPU有无空闲等待若有，在哪段时间内等待为什么会空闲等待程序A、B运行时有无等待现象若有，在什么时候会发生等待现象答：CPU存在空闲等待。时间段为程序A开始运行后100ms到150ms之间。此期间，程序A正在打印信息，而程序B正在输入数据。程序A启动运行后无等待现象，而程序B启动运行后存在等待现象。程序B的等待时间段为A开始运行后180ms到200ms之间.3、如磁盘的每个磁道分成9个块，现有一文件共有A、B、…I9个记录，每个记录的大小与块的大小相等，设磁盘转速为27ms/转，每读出一块后需要2ms的处理时间。若忽略其他辅助时间，试问：=1\*GB2⑴如果顺序存放这些记录并顺序读取，处理该文件要多少时间=2\*GB2⑵如果要顺序读公元前该文件，记录如何存放处理时间最短(1)8*（27+3）+（3+2）=245ms(2)记录顺序：AFBGCHDIE6*8+5=53ms有一矩阵：VARA:ARRAY[1..100,1..10]OFinteger;按先行后列次序存储。在一虚存系统中，采用LRU淘汰算法，一个进程有3页内存空间，每页可以存放200个整数，其中第1页存放程序，且假定程序已在内存。程序A：程序B：FORI:=1TO100DOFORJ:=1TO100DOFORJ:=1TO100DOFORI:=1TO100DOA[I,J]:=0;