电大操作系统形成性考核册与答案

1中央电大计算机科学与技术专业(本科)1.操作系统课程作业共安排3次，每次作业总分为100分。2.课程作业总分为各次作业的平均分数。计算机操作系统作业一第1章计算机操作系统概述一、单选题(每题1分，共10分)1.操作系统是一组()。A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序2.()不是操作系统关心的主要问题。A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器3.引入多道程序的目的在于()。A.充分利用CPU,减少CPU等待时间B.提高实时响应速度C.有利于代码共享，减少主、辅存信息的交换量D.充分利用存储器4.以下()功能不是操作系统具备的主要功能。5.现代操作系统的两个基本特征是()和资源共享。A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理6.批处理系统的主要缺点是()。A.不具备并行性B.CPU的利用率不高C.失去了交互性D.以上都不是7.在下列性质中，不是分时系统特征的是()。A.交互性B.多路性C.成批性D.独占性8.实时操作系统追求的目标是()。A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销9.()没有多道程序设计的特点。A.DOSB.UNIXC.WindowsD.OS/210.下列四个操作系统中，属于分时系统的是()。A.CP/M2二、填空题(每空1分，共11分)1.计算机操作系统是方便用户、管理和控制计算机软硬件资源操作系统、网络操作系统和分布式操作系统设备管理和进程管理三、判断题(每小题1分，共5分)3.UNIX操作系统是一个典型的多用户分时操作系统。(√)4.并发是并行的不同表述，其原理相同。(×)5.操作系统的“生成”,是可以按用户要求任意装配成各种应用核心。(×)1.叙述操作系统在计算机系统中的地位。(5分)答：计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集2.试对分时操作系统和实时操作系统进行比较。(5分)答：实时操作系统与分时操作系统系统相比，其区别表现在三个方面(1)分时系统的交互性较强，而实时系统一般是具有特殊用途的专用系统，交互能待时间为依据的；(3)虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。MS-DOS,PC-DOS,CCDOSWindows操作系统的主要特点是：(1)图形用户界面；(2)多任务处理；(3)设备无关性。UNIX操作系统的主要特点是：(1)可移植性好；(2)多用户，多任务；(3)分时系统；(4)系统安全。第2章作业管理一、单选题(每题1分，共10分)31.用户要在程序一级获得系统帮助，必须通过()。A.进程调度B.作2.系统调用的目的是()。A.请求系统服务B.终止系统服务3.系统调用是由操作系统提供的内部调用，它()。A.直接通过键盘交互方式使用B.只能通过用户程序间接使用5.操作系统作业管理的主要功能是()。A.作业调度与控制B.作业提交C.作业准备D.编制程序6.作业在系统中存在与否的唯一标志是()。A.源程序C.作业控制块D.目的程序7.作业调度的关键在于()。A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.用户作业准备充分D.有一个较好的操作环境8.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指()调度算法。A.先来先服务B.最短作业优先C.定时轮转法D.优先数法9.为了对紧急进程或重要进程进行调度，调度算法应采用(A.先进先出调度算法B.优先数法C.最短作业优先调度D.定时轮转法10.操作系统中的作业管理是一种()。A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成二、填空题(每空1分，共8分)2.作业输入方式主要有、和等3种方式。三、判断题(每题1分，共5分)1.作业一旦被作业调度程序选中，即占有了CPU。()43.与其他作业调度方式相比，最短作业优先调度算法使得系统的吞吐量大。()4.系统调用是一条用户子程序。()5.人机界面管理的主要任务是寻求最佳的人机通信方式。()1.作业调度和进程调度有什么区别?(6分)2.试述系统调用与一般过程调用的主要区别。(6分)1.设有4道作业，它们的提交时间及执行时间如下：作业号提交时间执行时间1234周转时间和平均带权周转时间，并指出它们的调度顺序。(时间单计算。10分)试问平均周转时间和平均带权周转时间为多少?(时间单位：小时，以十进制进行计算。10作业号到达时间运行时间12345计算机操作系统作业二第3章文件管理一、单选题(每题1分，共10分)1.文件代表了计算机系统中的()。A.硬件B.软件C.软件资源D.硬件资源2.在UNIX系统中，用户程序经过编译之后得到的可执行文件属于()。3.特殊文件是与()有关的文件。A.文本B.图像C.硬件设备D.二进制数据4.()是指有关操作系统和其他系统程序组成的文件。A.系统文件B.档案文件C.用户文件D.顺序文件5.由字符序列组成，文件内的信息不再划分结构，这是指()。A.流式文件B.记录式文件C.顺序文件D.有序文件6.数据库文件的逻辑结构形式是()。A.流式文件B.档案文件C.记录式文件D.只读文件7.逻辑文件是()的文件组织形式。A.在外部设备上B.从用户观点看C.虚拟存储D.目录8.文件的存储方法依赖于()。A.文件的物理结构B.存放文件的存储设备的特性C.A和BD.文件的逻辑9.目录文件所存放的信息是()。A.某一文件存放的数据信息B.某一文件的文件目录C.该目录中所有数据文件目录D.该目录中所有子目录文件和数据文件的目录10.文件系统采用二级文件目录可以()。A.缩短访问存储器的时间B.实现文件共享C.节省内存空间D.解决不同用户间的文件命名冲突二、判断题(每题1分，共5分)1.硬盘中只存放数据和文件，因此只有文件系统存在。()2.UNIX的i节点是文件内容的一部分。()3.一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。()4.在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。()65.系统在组织物理文件时根据存储介质的特性和用户选择的存取方法来决定存储结构。1.文件系统要解决哪些问题?(4分)2.简述文件的逻辑结构、物理结构及存取方法之间的关系。(4分)3.常用的文件存取控制方式有哪些?(4分)4.UNIX文件系统的主要特点是什么?(6分)5.文件系统的系统调用内容是什么?(6分)第4章存储管理一、单选题(每题1分，共15分)1.存储管理的目的是()。A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量2.外存(如磁盘)上存放的程序和数据()。A.可由CPU直接访问B.必须在CPU访问之前移入内存C.是必须由文件系统管理的D.必须由进程调度程序管理3.若处理器有32位地址，则它的虚拟地址空间为()字节。A.2GBB.4GBC.100KBD.640KB4.虚拟存储技术是()。A.补充内存物理空间不足的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术5.虚拟内存的容量受()的限制。A.物理内存的大小B.磁盘空间的大小C.计算机地址位数D.B和C6.分区管理要求对每一个作业都分配分区中的一个()的内存单元。A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧7.()存储管理方式提供一维地址结构。A.固定分区B.分段C.分页D.分段和段页式8.分段管理提供()维的地址结构。A.19.()实现了段式、页式两种存储方式的优势互补。A.请求分页管理B.可变式分区管理C.段式管理D.段页式管理10.以下存储管理技术中，支持虚拟存储器的技术是()。A.动态分区法B.可重定位分区法7C.请求分页技术D.内外存交换技术11.在请求页式存储管理中，若所需页面不在内存中，则会引起()。A.输入输出中断B.时钟中断C.越界中断D.缺页中断A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰D.以后再也不用的也先淘汰A.存储分配完后所剩的不连续空闲区B.没有被使用的存储区C.不能被使用的存储区D.未被使用，而又暂时不能使用的存储区14.碎片现象的存在使得()。A.内存空间利用率降低B.内存空间利用率提高C.内存空间利用率得以改善D.内存空间利用率不影响15.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即()。A.用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间B.用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间二、填空题(每空1分，共12分)1.文件的存储器(存取)是分成大小相等的,并以它为单位交换信息。2.常用的内存管理方法有和3,将逻辑地址转换为物理地址的过程，称为4.在存储管理中常用方式来摆脱主存容量的限制。5.主存保护技术主要有_和6._是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。7.在页式管理中，页表的作用是实现从到的地址映射。1.存储管理的主要功能是什么?(4分)2.名词解释：逻辑地址与物理地址(4分)3.什么是虚拟存储器?其基本特征有哪些?(6分)4.简述什么是内存的覆盖和交换技术?两者有什么区别?(6分)81.下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96K、20K、200K。若采用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么?(4分)分区号大小起始地址23452.某虚拟存储器的用户编程空间共32个页面，每页为1KB,内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号0512437则逻辑地址0A5C(H)所对应的物理地址是什么?(4分)3.考虑下述页面走向：当内存块数量分别为3时，试问先进先出(FIFO)、最近最少使用算法(LRU)、最优淘汰算法(OPT)这三种置换算法的缺页次数各是多少?(6分)9计算机操作系统作业三第5章输入输出设备管理一、单选题(每题1分，共10分)1.按()分类可将设备分为块设备和字符设备。A.从属关系B.操作特性C.共享属性D.信息交换单位2.在操作系统中，()指的是一种硬件机制。A.通道技术B.缓冲池C.SPOOLing技术D.内存覆盖技术3.通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为()。A.存储设备B.系统设备C.用户设备D.虚拟设备4.利用虚拟设备达到输入输出要求的技术是()。A.利用外存作为缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作的过程。B.把I/O要求交给多个物理设备分散完成的过程C.把I/O信息先放在外存，然后由一台物理设备分批完成I/O要求的过程D.把共享设备改为某作业的独占设备，集中完成I/O要求的过程5.如果外部设备与主存进行数据交换不经过CPU来完成，这种数据交换方式是()。A.程序查询B.中断方式C.DMA方式D.无条件存取方式6.操作系统中采用缓冲技术的目的是为了增强系统()的能力。A.串行操作B.控制操作C.重复操作D.并行操作A.提高主机和设备交换信息的速度B.提供主、辅存接口C.提高设备利用率D.扩充相对地址空间8.()是直接存取的存储设备。A.磁盘B.磁带C.打印机D.键盘显示终端9.操作系统中的SPOOLing技术，实质是将()转化为共享设备的技术。A.虚拟设备B.独占设备C.脱机设备D.块设备10.采用SPOOLing技术的目的是()。A.提高独占设备的利用率B.提高主机效率C.减轻用户编程负担D.提高程序的运行速度二、填空题(每空1分，共12分)1.虚拟设备是通过技术把设备变成能为若干用户_的设备。2.缓冲区的设置可分为、双缓冲、和等。3.在UNIX系统中，键盘、终端、打印机等以为单位组织和处理信息的设备称为字符设备：而磁盘、磁带等以为单位组织和处理信息的设备称为块设备。4.常用的设备和CPU之间数据传送控制方式有四种，分别是 1.按资源分配管理技术，输入输出设备类型可分为哪三类?(3分)2.设备驱动程序是什么?为什么要有设备驱动程序，用户进程怎样使用驱动程序?(6分)3.为什么要引入缓冲技术?(3分)4.SPOOLing技术如何使一台打印机虚拟成多台打印机?(4分)第6章进程及处理机管理一、单选题(每题1分，共15分)A.与程序等效的概念B.并发环境中程序的执行过程C.一个系统软件D.存放在内存中的程序2.顺序程序和并发程序的执行相比，()。A.基本相同B.有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快3.在下列特性中，不是进程特性的是()。A.异步性B.并发性C.静态性D.动态性4.进程和程序的本质区别是()。A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征5.为了描述进程的动态变化过程，采用了一个与进程相联系的()系统，根据它而感知进程的存在。A.进程状态字B.进程优先数C.进程控制块D.进程起始地址6.下列进程状态的转换中，不正确的是()。A.就绪→执行B.执行→就绪7.如果某一进程获得除CPU外的所有所需运行资源，经调度，分配给它CPU,该进程将A.就绪状态B.运行状态C.等待状态D.活动状态8.如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入()。C.等待状态D.静止状态9.一个进程被唤醒意味着()。A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首10.在一段时间内，只允许一个进程访问的资源称为()。A.共享资源B.临界区C.临界资源D.共享区11.进程间的同步与互斥，分别表示了各进程间的()。A.相互独立与相互制约B.协调与竞争者建立某个条件后再向前执行，这种关系是进程间的()关系。A.同步B.互斥C.竞争D.合作14.两个进程争夺同一个资源()。15.解决死锁的途径是()。A.立即关机排除故障B.立即关机再重新开机二、填空题(每空1分，共9分)据集合进程控制块(或PCB)和。互斥使用保持和等待非剥夺性循环等待1.操作系统为什么要引入进程?进程与程序的关系是怎样的?(6分)2.一个进程入睡时其断点落在何处?它被唤醒后从何处继续原来的执行?(5分)3.高级进程通信方式有哪些?(4分)4.什么是死锁?(2分)1.有一个阅览室，共有100个座位，读者进人时必须先在一张登记表上登记，该表为每一(1)为描述读者的动作，应编写几个程序，设置几个进程?(2)试用PV操作描述读者进程之间的同步关系。(8分)2.设公共汽车上，司机和售票员的活动分别是：售票员的活动：关车门；在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系?用信号量和P、V操作实现它们的同步。(8分)第7章操作系统结构和程序设计简答题操作系统设计的基本方法有哪些?(5分)计算机操作系统(本科)作业解答第1章计算机操作系统概述、单选题(每题1分，共10分)二、填空题(每空1分，共11分)4.系统软件5.批处理操作系统分时操作系统6.作业管理文件管理存储管理实时操作系统网络操作系统分布式操作系统设备管理进程管理三、判断题(每小题1分，共5分)1、3是正确的，2、4、5不正确。2.原因：多用户操作系统与多终端没有必然联系，一个终端也可以为多用户使用。4.原因：并发与并行代表着不同的含义。并发不是真正的并行，而是从一段时间看，各个活动都得到了执行。5.原因：操作系统“生成”,是指用户可以在一定范围内任意装配成核心，从而产生最适合用户自己工作环境的操作系统内核。四、简答题1.叙述操作系统在计算机系统中的地位。(5分)答：计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合)。操作系统在计算机系统中处于承上启下的地位。作为最贴近硬件的第一层软件，操作系统是硬件的扩充。操作系统虽属于系统软件，却又不同于其他的系统软件，其他系统软件都受操作系统的管理和控制，得到操作系统的支持和服务。操作系统还为用户和计算机提供接口，具有友好方便的用户界面。2.试对分时操作系统和实时操作系统进行比较。(5分)答：实时操作系统与分时操作系统系统相比，其区别表现在三个方面(1)分时系统的交互性较强，而实时系统一般是具有特殊用途的专用系统，交互能力较弱；(2)实时系统对响应时间一般有严格的要求，要求更及时，而分时系统对响应时间的要求是以人们能接受的等待时间为依据的；(3)虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。3.简述DOS、Windows、UNIX/Linux操作系统各具有什么特点?(9分)答：DOS主要是单用户单任务操作系统，是一种最简单的微机操作系统。主要类型有MS-DOS,PC-DOS,CCDOS等。Windows操作系统的主要特点是：(1)图形用户界面；(2)多任务处理；(3)设备无关性。UNIX操作系统的主要特点是：(1)可移植性好；(2)多用户，多任务；(3)分时系统；(4)系统安全。第2章作业管理一、单选题(每题1分，共10分)二、填空题(每空1分，共8分)2.脱机输入联机输入假脱机输入3.操作命令系统调用三、判断题(每题1分，共5分)2、3、5是正确的，1、4不正确。1.原因：作业一旦被作业调度程序选中，则为该作业分配内存和外设等资源，为其建立相应的进程，进程为就绪态，不一定能立即占有CPU。4.原因：系统调用不同于用户子程序，它是运行在系统态，而用户子程序运行在用户态。四、简答题3.作业调度和进程调度有什么区别?(6分)答：作业调度与进程调度之间的差别主要是：作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。另外，进程调度相当频繁，而作业调度执行的次数一般很少。4.试述系统调用与一般过程调用的主要区别。(6分)答：系统调用在本质上是一种过程调用，但它是一种特殊的过程调用，它与一般过程调用的主要区别如下：(1)运行状态不同。一般的过程调用，其调用和被调用过程都是用户程序，它们都运行在同一系统状态下；而系统调用的调用过程是用户程序，它运行在用户态，其被调用过程是系统过程，运行在核心态。(2)进入方式不同。一般过程调用可以直接通过过程调用语句将控制转移到被调用过程；而执行系统调用时，由于调用和被调用过程处于不同系统状态，必须通过访管中断进入。五、综合题1.设有4道作业，它们的提交时间及执行时间如下：提交时间执行时间234周转时间和平均带权周转时间，并指出它们的调度顺序。(时间单计算。10分)解：若采用先来先服务调度算法，则其调度顺序为1、2、3、4。作业号提交时间执行时间开始时间完成时间周转时间带权周转时间1234平均周转时间=(2.0+2.8+3.1+3.3)/4=2.8平均带权周转时间=(1.0+2.8+6.2+11.0/4=5.25若采用短作业优先调度算法，则其调度顺序为1、4、3、2。作业号提交时间执行时间开始时间完成时间周转时间带权周转时间432平均周转时间=(2.0+1.8+2.4+3.6)/4=2.45平均带权周转时间=(1.0+6+4.8+3.6)/4=3.85试问平均周转时间和平均带权周转时间为多少?(时间单位：小时，以十进制进行计算。10到达时间运行时间234响应比=作业响应时间/运行时间的估计值其中响应时间为作业进入系统后的等待时间加上响应比=1+作业等待时间/运行时间的估计值在8:00时，因为只有作业1到达，系统将作业1投入运行。作业1运行2小时(即10:00时)完成。由于该算法采用响应比高者优先调度算法，这样在作业1执行完后，要计r2=1+(10.0-8.3)/0.5r3=1+(10.0-8.5)/0.1r4=1+(10.0-9.0)/0.4=从计算结果看，作业3的响应比高，所以让作业3先运行。作业3运行0.1小时完成，此时，作业2和作业4的响应比为：r2=1+(10.1-8.3)/0.5=r4=1+(10.1-9.0)/0.4=3从上述计算结果看，作业2的响应比高，所以让作业2先运行。因此四个作业的执行次序为：作业1、作业3、作业2、作业4。四个作业的调度次序为：作业1、作业3、作业2、作业4。作业号到达时间运行时间开始时间完成时间周转时间带权周转时间1234平均周转时间平均带权周转时间W=(1.0+4.6+16.0+5.0)/4计算机操作系统作业二第3章文件管理一、单选题(每题1分，共10分)二、判断题(每题1分，共5分)3、5是正确的，1、2、4不正确。1.原因：硬盘中不是只有文件系统存在。2.原因：UNIX系统中的i节点不是文件内容的一部分，而是用于文件管理的数据结构。4.原因：在采用树型目录结构的文件系统中，不同用户的文件名可以相同。三、简答题1.文件系统要解决哪些问题?(4分)答：一般说来，文件系统应具备以下功能：文件管理(如创建/删除文件，对文件的各种操作等),目录管理(创建/删除目录项，权限验证等),文件存储空间的管理(如外存空间的分配与回收),文件的共享和保护，提供方便的接口(如实现按名存取，文件系统调用等)。2.简述文件的逻辑结构、物理结构及存取方法之间的关系。(4分)答：由用户从使用角度确定的文件结构称为文件的逻辑结构；文件系统从文件的存储和检索的角度，在存储介质上的文件组织方式称为文件的物理结构。文件的逻辑结构离不开文件的实际物理结构，同时又与文件的存取方法有关。按存取的次序分，文件的存取方法分为顺序存取和直接存取。一般来说，对顺序存取的文件，文件系统可把它组织成顺序文件和链接文件；对于随机存取的文件，文件系统可把它组织成索引文件。但索引文件也可以进行顺序存取。3.常用的文件存取控制方式有哪些?(4分)答：主要有存取控制矩阵、用户权限表、使用口令、使用密码。4.UNIX文件系统的主要特点是什么?(6分)答：UNIX/Linux文件系统的主要特点有：(1)UNIX或Linux文件系统的目录组织是一个树形结构；(2)文件本身是无结构的字符流；(3)UNIX或Linux文件系统把外部设备做成特殊文件，与普通文件一并进行管理。5.文件系统的系统调用内容是什么?(6分)第4章存储管理一、单选题(每题1分，共15分)二、填空题(每空1分，共12分)1.物理块2.分区管理分页管理分段管理段页式管理3.重定位4.虚拟存储5.存储保护键界限寄存器7.页号物理块号1.存储管理的主要功能是什么?(4分)答：存储管理的主要功能包括：(1)主存空间的分配和回收；(2)将用户的逻辑地址转换成主存的物理地址，完成重定位；(3)主存空间的共享和保护；(4)使用“虚拟存储器”,扩2.名词解释：逻辑地址与物理地址(4分)3.什么是虚拟存储器?其基本特征有哪些?(6分)4.简述什么是内存的覆盖和交换技术?两者有什么区别?(6分)少对换的信息量和时间是设计时要考虑的问题。1.下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策哪一种算法可以满足该作业序列的请求，为什么?(4分)分区号大小2345大于作业的大小，则与首次适应算法相同，将剩余空闲区仍留在空闲区表中。若采用首次适应算法，在申请96K存储区时，选中的是4号分区，进行分配后4号分区还剩下122K;接着申请20K,选中1号分区，分配后剩下12K;最后申请200K,现有的五个分区都无法满足要求，该作业等待。显然采用首次适应算法进行内存分配，无法满足该作业序列的需求。这时的空闲分区表如下表所示。采用首次适应算法分配后的空闲分区表分区号大小起始地址若采用最佳适应算法，在申请96K存储区时，选中的是5号分区，5号分区大小与申请空间大小一致，应从空闲分区表中删去该表项；接着申请20K时，选中1号分区，分配后1号分区还剩下12K:最后申请200K,选中4号分区，分配后剩下18K。显然采用最佳适应算法进行内存分配，可以满足该作业序列的需求。为作业序列分配了内存空间后，空闲分区表如下表所示.最佳适应算法分配后的空闲分区表分区号大小 2.某虚拟存储器的用户编程空间共32个页面，每页为1KB,内存为16KB。假定某时刻一页号0512437则逻辑地址OA5C(H)所对应的物理地址是什么?(4分)页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”,可知页号部分占5位；由“每页为1KB”,1K=2l⁰,可知内页地址占10位。由“内存为16KB”,可知有16块，块号为4位。逻辑地址0A5C(H)所对应的二进制表示形式是：000101001011100,根据上面的分析，下划线部分为页内地址，编码“00010”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4(十进制),即物理块地址为：0100,拼接块内地址1001011100,得01001001011100,即125C(H)。3.考虑下述页面走向：当内存块数量分别为3时，试问先进先出(FIFO)、最近最少使用算法(LRU)、最优淘汰算法(OPT)这三种置换算法的缺页次数各是多少?(6分)以FIFO算法为例，首先要清楚FIFO的概念，即先进先出，先进入内存的页面先被换出内存，总是选择在内存中停留时间最长的一页淘汰。理由是最早调入内存的页面，其不再被使用的可能性要大于刚调入内存的页。其次，按照上面的思想，画一张内存使用情况的简图。我们认为所有内存块最初都是空的，第一次用到的页面都产生一次缺页。当内存块数量为3时，下图是使用FIFO算法是内存的变化情况：缺页46146113×XX×X划×的项表示发生了缺页中断。因此，FIFO算法发生缺页中断的次数为16。在FIFO算法中，当页6要调入时，内存的状态为4、1、5,考查页6之前调入的页面，分别为5、1、2、4、…(其中5是紧挨着6之前的那个页面),可见这些页面中4为最先进入内存的，本次应换出，然后把页6调入内存，所以页面6替换了页面4。按照这个思路，LRU1,2,3,4,2,1,5,6,2,1,2,72223616××因此，LRU算法发生缺页中断的次数为15。在LRU算法中，最近最少使用的页面被先换出。当页6要调入时，内存的状态为5、2、1,考查页6之前调入的页面，分别为5、1、2,可见2为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。块1162缺页X××在OPT算法中，在最远的将来才被访问的页面被先换出。当页6要调入时，内存的状态为1、2、5,考查页6后面要调入的页面，分别为2、1、2、…,可见5为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。计算机操作系统作业三第5章输入输出设备管理一、单选题(每题1分，共10分)二、填空题(每空1分，共12分)5.SPOOLing独占共享6.单缓冲多缓冲缓冲池8.程序直接控制方式中断控制方式DMA方式通道方式1.按资源分配管理技术，输入输出设备类型可分为哪三类?(3分)答：按资源特点可分为：输入输出设备可分为独占设备、共享设备和虚拟设备。2.设备驱动程序是什么?为什么要有设备驱动程序，用户进程怎样使用驱动程序?(6分)答：设备驱动进程(I/O进程，进程是并发环境下程序的一次执行)与设备控制器之间的通信程序称为设备驱动程序。设备驱动程序是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备上数据的传输。它直接与硬件密切相关，处理用户进程发出的I/O请求。(设备控制的三个关键寄存器内容要素：地址、数据和控制信号寄存器叫某某人、干、什么事)用户进程使用设备驱动程序时，设备驱动程序的处理过程为：将用户进程抽象的I/O要求转换为具体的要求，检查I/O请求的合法性，读出和检查设备的状态，传送必要的参数，设置设备工作方式，启动I/O设备。3.为什么要引入