全国自学考试计算机网络操作系统(2009-2011年)试题及答.doc

《全国自学考试计算机网络操作系统(2009-2011年)试题及答.doc》由会员分享，可在线阅读，更多相关《全国自学考试计算机网络操作系统(2009-2011年)试题及答.doc（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、全国2011年4月自学考试网络操作系统试题课程代码：02335一、单项选择题(本大题共20小题，每小题2分，共40分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1下列对实时操作系统的特征描述不正确的是( D )A及时性B.高可靠性C实时性D.批量性2分时操作系统的特点不包括( C )A多个用户可同时通过终端设备与计算机交互运行各自的作业B.多个用户共享一个计算机系统而互不干扰C每次只将一个作业调入内存运行，直到运行结束或出错退出D.为多用户提供交互式的快速服务3对于操作系统的整体式结构，说法错误的是( A )A操作系统结构清晰B.

2、结构紧密C用户使用的界面简单直接D.系统效率高4如果用户在程序中调用操作系统所提供的相关功能，必须使用( C )A命令B.图形用户接口C系统调用D.标准函数5从静态的角度看，进程的组成包括( D )A程序和进程控制块B.程序和数据C数据和模块D.程序、数据和进程控制块6下面对选择进程调度算法的准则论述错误的是( A )A适当增长进程在就绪队列中的等待时间B.尽量提高处理器的利用率C尽可能提高系统的吞吐量D.尽快响应交互式用户的请求7下面对重定位的描述中错误的是( B )A物理地址是主存空间的地址编号B.静态重定位中装入主存的作业仍保持原逻辑地址C动态重定位中装入主存的作业仍保持原逻辑地址D.将

3、逻辑地址转换为物理地址称为重定位8文件的存取方式依赖于( D )A文件的物理结构B.文件的存储介质C用户使用文件的方式D.用户使用文件的方式和文件所使用的存储介质9若信号量S的初值为1，执行一次P(S)操作后S的值为( B )A-1B.0C1D.210以文件服务方式实现硬件资源共享，实际上是指基于硬盘的( B )A分区共享B.文件系统共享C逻辑区共享D.卷共享11TLIXTI是一组函数的集合，为用户提供( C )A网络层接口B.应用层接口C运输层接口D.物理层接口12IPV4的IP地址为( B )A16位B.32位C64位D.128位13利用套接字进行网络通信时，创建套接字的函数是( D )A

4、bindB.connectC1istenD.socket14在Internet网络上，服务器组织web要发布的信息使用的是( A )AHTML标注语言B.VBScriptCC+D.Java15用于广播等特殊应用的IP地址为( D )AA类B.B类CC类D.D类16SMTP服务器是遵循SMTP协议的( C )A处理邮件服务器B.接收邮件服务器C发送邮件服务器D.转发邮件服务器17下列不属于Linux特点的是( C )A适应性B.广泛性C操作性D.健壮性18在Linux平台下建立DNS服务器的主要软件是( A )AbindB.SambaCApacheD.postfix19下列选项中不属于Windo

5、ws Server 2003核心态特权级别的是( B )A内核B.系统支持进程C图形引擎D.硬件抽象层20下列选项中不属于Windows Server 2003 IIS功能的是( A )A用户权限分配B.发布基于ASP产生的页面C发布基于Java产生的页面D.发布基于VBscript产生的页面二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格上填上正确答案。错填、不填均无分。21网络操作系统把计算机网络中的各个计算机有机的连接起来，其目标是相互通信及_资源共享_。22一个刚刚被创建的进程，它的初始状态是_就绪_态。23动态重定位由软件和硬件相互配合来实现，硬件要有一个_地址转

6、换_机构。24文件的链接结构实质就是为每个文件构造所使用_磁盘块_的链表。25进程通信使用的信箱逻辑上分成信箱头和_信箱体_两部分。26实现流媒体传输的两种方法是实时流媒体传输和_顺序_流媒体传输。27TLIXTI提供两种服务模式，即面向连接的服务模式和_面向非连接_的服务模式。28FTP主要完成Internet上主机之间的_文件传输_。29Linux的虚拟文件系统可分为逻辑文件系统和_设备驱动_程序。30Windows Server 2003体系结构的设计，结合了面向对象思想、分层结构和_客户机/服务器（或C/S）_模型。三、简答题(本大题共6小题，每小题5分，共30分)31简述操作系统中实

7、现资源共享的两种形式。答：（1）互斥共享：在一段特定的时间内只能由某一个用户程序使用。当这个资源正在使用的时候，其他请求该资源的程序必须等待，在这个资源被使用完了以后才由操作系统按一定策略分配给另一个用户使用。（3分）（2）同时共享：在同一段时间内可以被多个程序同时访问。这种同时访问是指宏观上的同时，微观上的还是交替进行的。（2分）32简述进程与程序的联系和区别。答：（1）进程和程序的联系：程序是构成进程的组成部分之一，一个进程的运行目标是执行它所对应的程序，没有程序进程就失去了存在的意义。（2分）（2）进程和程序的区别：程序是静态的，而进程是动态的，进程是程序的一个执行过程，是暂时存在的，程

8、序是永久存在的。一个进程可包含若干程序的执行，而一个程序亦可以产生多个进程。（3分）33简述用同步通信接收原语接收信息的过程。答：（1）当进程调用同步通信接收原语接收信息时，若发送者尚未发送信息，接收进程将进入阻塞状态。（2分）（2）发送者将信息发来后，接收进程立即被唤醒并接收信息，直到接收完成后，接收原语才返回调用程序，继续执行下面的指令。（3分）34在网络环境中，当一个系统A处理数据时，希望使用另一系统B的整个文件，简述采用数据移动共享方式的最佳实现方法。答：将整个数据文件从B传送到A，A用户以使用本地文件的方式访问该文件。（3分）访问结束后，若文件被修改了，再将文件送回到B。（2分）35

9、简述国际标准化组织所定义的网络管理的五大功能。答：配置管理、故障管理、性能管理、计费管理、安全管理。（每点1分，共5分）36简述Windows Server 2003内核的基本功能。答：Windows Server 2003内核是执行体的下层，它实现最基本的操作系统功能。（2分）内核的一个重要功能是把执行体的处理机体系结构的差异隔离开，为执行体提供一组在整个体系结构上可移植、语义完全相同的接口。（3分）四、应用题(本大题共2小题，每小题10分，共20分)37P1、P2、P3、P4为具有合作关系的四个进程，P1执行三个计算操作并将结果分别存入X、Y、Z变量，P1运行结束后，P2、P3和P4分别计

10、算X、Y、Z变量的平方值并将结果存入原变量。利用P、V操作实现上述进程间的同步关系。答：type def semaphore;Semaphore s1=s2=s3=0; (2分)PROC P1执行计算1并将结果存入X;执行计算2并将结果存入Y;执行计算3并将结果存入Z;V(S1);V(S2);V(S3); (2分)PROC P2P(S1);X=X*X; (2分)PROC P3P(S2);Y=Y*Y; (2分)PROC P4P(S3);Z=Z*Z; (2分)38在请求分页存储管理系统中，运行一个共有7页的作业，作业执行时访问页面的顺序为：0，5，1，3，0，1，2，5，0，4，2，6，4，3。系

11、统为该作业分配4块内存块且初始状态为空。请用FIFO页面置换算法，用列表形式求出该作业执行完成后发生缺页次数和被淘汰的页号序列。答：先进先出：页面走向 0 5 1 3 0 1 2 5 0 4 2 6 4 3时间短一页 0 5 1 3 3 3 2 2 0 4 4 6 6 3时间中一页 0 5 1 1 1 3 3 2 0 0 4 4 6时间中一页 0 5 5 5 1 1 3 2 2 0 0 4时间长一页 0 0 0 5 5 1 3 3 2 2 0 （3分） （2分）共发生缺页次数：9次（3分）被淘汰的页面序列：0，5，1，3，2 （2分）全国2011年7月自学考试网络操作系统试题课程代码：0233

12、5一、单项选择题(本大题共20小题，每小题2分，共40分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.关于操作系统，不正确的叙述是( A )A.提高用户程序的运行速度B.有效地组织和管理计算机系统中硬件及软件资源C.向用户提供各种服务功能D.合理地组织计算机的工作流程，控制程序执行2.关于多道批处理操作系统的叙述正确的是( B )A.用户可以直接干预作业的运行，具有交互性B.极大地提高了系统在单位时间内处理作业的能力C.资源不能同时被几个用户共享D.系统每次只将一个作业调入内存运行3.对于操作系统的层次式结构，说法错误的是( D

13、 )A.各模块之间的组织结构和依赖关系清晰明了B.很容易对操作系统增加或替换掉一层而不影响其他层C.增加了系统的可读性和可适应性D.模块间转接随便4.网络操作系统为用户提供的两类接口是( B )A.命令接口和应用接口B.命令接口和系统调用C.系统调用和应用接口D.系统调用和通信接口5.进程从运行态转为就绪态，可能的原因是( A )A.进程运行时间片用完B.进程完成任务需撤消C.进程有输入输出请求D.进程需要等待文件打印6.实现虚拟存储器的目的是( C )A.实现程序浮动B.扩充外存容量C.扩充主存容量D.实现存储保护7.在文件系统中，索引文件结构的索引表是用来( B )A.指示文件的逻辑块的逻

14、辑地址B.指示文件的逻辑块存放的物理块号C.存放查找关键字的内容D.存放文件的数据信息8.在设备管理中，采用SPOOLing技术的目的是( A )A.提高独占设备利用率B.提高共享设备利用率C.加快文件的存取D.节省磁盘空间9.下列有关P、V操作的表述中，错误的是( D )A.进程执行P操作后，有可能因此导致自身进入阻塞状态B.进程执行V操作后，有可能因此唤醒相关阻塞进程C.P操作对信号量执行减1操作D.V操作对信号量执行减1操作10.在Windows操作系统中，对目录的权限设置叙述正确的是( C )A.只有FAT格式能设置目录权限B.FAT格式和NTFS文件卷下都可以设置目录权限C.只有在N

15、TFS文件卷下可以设置目录权限D.FAT格式和NTFS文件卷下都不能设置目录权限11.TLIXTI把相互通信的两个进程称为( D )A.端口B.节点C.接口D.端点12.支持TCPIP协议的网络通信的基本操作单元是( A )A.套接字B.端口C.端口号D.功能调用13.利用套接字进行网络通信时，建立连接的函数是( C )A.socketB.bindC.connectD.accept14.支持双向的数据流，但并不保证是可靠、有序、无重复的是( B )A.流套接字B.数据报套接字C.客户端套接字D.服务器端套接字15.局域网的网络管理包括三个方面：了解网络、网络运行和( C )A.网络计费B.网络

16、配置C.网络维护D.网络安全控制16.网络服务目前分为两大类：网络服务提供者和( D )A.网络搜索提供者B.网络接入服务提供者C.提供内容服务的网络服务提供者D.网络内容提供者17.在Linux和Windows共存时，文件共享和打印机共享的实现是通过( A )A.SambaB.chrootC.bindD.Apache18.在linux系统中，提供邮件服务需安装的软件是( B )A.ApacheB.postfixC.vsftpdD.Samba19.下列选项中不属于Windows Server 2003用户态特权级别的是( D )A.用户应用程序B.服务进程C.环境子系统D.执行体20.以下有关

17、Windows Server 2003的活动目录的描述中，错误的是( D )A.活动目录存储着网络上各种对象的相关信息B.活动目录是基于策略的管理C.活动目录支持的用户认证是基于服务器的D.活动目录具有与其它目录服务的互操作性二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格上填上正确答案。错填、不填均无分。21.网络操作系统除具备操作系统的所有功能外，还具有强大的_网络通信_能力和广泛的网络资源共享能力。22.正在运行的进程，调用阻塞原语将自己阻塞起来，进入_等待_状态。23.若在页表中发现所要访问的页面不在内存，则产生_缺页_中断。24.任何一个文件使用前都要先打开，即把

18、_文件控制块FCB_送到内存。25.进程通信使用的信箱按所有者和权限可分为私有信箱、公用信箱和_共享信箱_三种类型。26.流媒体的播放方式主要有点播、广播、单播和_多播_。27.通常所说的套接字(socket)一般指UNIX环境下流行的_socket_编程接口。28.配置管理的作用是初始化网络并_配置网络_，以使其提供网络服务。29.由于Linux的高度适应性，Linux常常被应用于_嵌入式_系统。30.Windows Server 2003内核的一个重要功能是将_执行体_和处理机体系结构的差异隔离开。三、简答题(本大题共6小题，每小题5分，共30分)31.简述现代操作系统的主要特征。并发性、

19、共享性、随机性32.简述实现虚拟存储器需要的硬件支持。硬件地址转换器和转换线路33.简述组通信机制。（1）单播式（2）多播式（3）广播式34.当结点B有大量数据需要处理，而处理的算法程序需要从另一结点A上获得时，简述采用远程过程调用的方法对数据的处理过程。35.简述电子邮件的特点及其组成。电子邮件特点：速度快、异步传输、费用低。电子邮件系统的组成：用户代理、邮件服务器、简单邮件传输协议SMTP36.简述Windows Server 2003环境子系统的主要功能。向应用程序提供运行环境和应用程序编程接口。Windows Server 2003支持3种环境子系统：Win32、POSIX、OS/2。

20、四、应用题(本大题共2小题，每小题10分，共20分)37.P1、P2、P3、P4为具有同步关系的四个进程，要求P1运行结束后P2和P3才能运行，但P2和P3之间没有先后顺序关系，P2和P3均运行结束后，P4才能运行。利用P、V操作实现上述同步关系。答：type def semaphore;Semaphore s1=s2=0=s3=s4=0;PROC P1执行P1;V(S1);V(S2);PROC P2P(S1);执行P2;V(S3);PROC P3P(S2);执行P3;V(S4);PROC P4P(S3);P(S4);执行P4;38.假定一磁盘有200个柱面，编号从外向里为0-199，当前移动

21、臂的位置在142号柱面上，并刚刚完成了120号柱面的访问请求，如果存在以下的请求序列：85，157，90，175，93，150，104，180，135，对移臂调度若采用电梯调度算法，为完成上述请求，计算移动臂移动磁道的总量是多少?并写出移动臂移动的顺序。答：移动臂移动的顺序是：150、157、175、180、140、135、93、90、85移动臂移动磁道的总量是：8+7+18+5+40+5+42+3+51332009年4月全国自考网络操作系统真题一、单项选择题（本大题共20小题，每小题2分，共40分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确的字母填在题干中的括号内。1.操

22、作系统是【】A.对应用程序进行管理的软件B.对计算机资源进行管理的软件C.对硬件进行管理的软件D.对信息进行管理的软件答案：B解析：(P1)操作系统是控制和管理计算机系统的硬件和软件资源、合理地组织计算机工作流程以及方便用户的程序集合。2.下列不属于程序中断原因的是【】A.执行访管指令B.非法指令C.浮点运算溢出D.地址越界答案：A解析：(P4)在计算机系统中，中断可分为如下几类：（1）I/O中断。这是外部设备完成了预定的I/O操作或在I/O操作中出错引起的中断。（2）程序中断。这是由程序中的错误引起的中断。例如程序中使用了非法指令、浮点运算溢出、地址越界等。（3）硬件故障中断，或称机器检验中

23、断。这是因为机器故障或机器故障导致出错引起的中断。例如电源失效、内存奇偶校验错、通道故障以及处理机硬件出错等。（4）外中断。外中断来自外部信号，这些信号可能来自其它机器。外中断还包括时钟中断、来自键盘的中断键。（5）访管中断。在机器指令中一般都包含一条或几条访管指令，当机器执行到访管指令时会产生访管中断。3.按Flynn分类法，多处理机系统属于【】A.MIMD系统B.MISD系统C.SIMD系统D.SISD系统答案：A解析：(P23)Flynn分类法把计算机分为四类：（1）单指令流单数据流（SISD）。它是传统的单处理器计算机。（2）单指令流多数据流（SIMD）。其代表性的例子是阵列处理机。（

24、3）多指令流单数据流（MISD）。这类系统很少见。（4）多指令流多数据流（MIMD）。它是实现作业、任务、指令、数据各级全面并行的多处理机系统。紧耦合的、松耦合的多处理机系统以及多计算机系统都属于MIMD。4.下面不是多计算机操作系统结构设计主要模式的是【】A.对象B.对称多处理C.管理D.客户/服务器答案：C解析：(P34)多计算机操作系统结构设计的主要模式有：（1）客户/服务器模式； （2）对象模式；（3）对称多处理模式。5.UNIX系统中，下列命令属于进程控制类命令的是【】A.killB.writeC.whoD.passwd答案：A解析：(P40)6.操作系统外壳通常是由一些【】A.系统

25、软件组成B.实用程序组成C.应用程序组成D.实用软件组成答案：B解析：(P33)7.进程从就绪状态变成运行状态的原因是【】A.等待I/O操作完成B.输入输出操作完成C.时间片到D.进程调度对进程分配了CPU答案：D解析：(P49)当系统的进程调度程序把处理机分配给某一就绪状态的进程后，它就从就绪状态进入运行状态。8.在分页存储管理时，指出逻辑地址空间和物理地址空间的对应关系的是【】A.页面变换表B.进程控制块C.程序状态字D.段表答案：A解析：(P55)逻辑地址空间和物理地址空间的对应关系由称为页面变换表PMT（简称页表）指出。9.在下面的叙述中，正确的是【】A.临界资源是非共享资源B.临界资

26、源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源答案：C解析：(P79)临界资源也称互斥资源。两个进程由于不能同时使用同一临界资源，只能在一个进程使用完了，另一个进程才能使用，这种现象称为进程间的互斥。10.通常在网络级组织用户的组称为【】A.本地用户组B.全局用户组C.内置用户组D.特权用户组答案：B解析：(P107)11.在Web中，定义合法的请求与应答的协议为【】A.FTPB.BBSC.HTTPD.Telnet答案：C解析：(P132)12.Internet中的IP地址128.255.6.5属于【】A.A类地址B.B类地址C.C类地址D.D类地址答案：B解析：(P12

27、3)13.以超文本的方式组织数据，提供给用户一个查询信息的Internet服务称为【】A.文件传输协议（FTP）B.远程登录（Telnet）C.电子公告系统（BBS）D.万维网（WWW）答案：D解析：(P131)Web采用客户/服务器模式，它是由分布在Internet上的成千上万个Web服务器和Web浏览器构成的。它按用户要求处理文档，并按一定的方式连通远程信息资源，从中取回所需要的信息，显示在用户的屏幕上。Web服务器存储和管理超文本文档和超文本连接，并响应Web浏览器的连接请求。服务器负责向浏览器提供所需要的服务。14.在HTML结构中，定义有序列表的标签为【】A.B.C.D.答案：D解析

28、：(P135)HTML定义了5种列表方式：（1）编号式OL./OL，或者是有序列表，通常用数字作为标签。（2）原点式，或称无序列表，通常用圆点或其它符号作为标签。（3）词汇式，列表中的每一项都由一个词条及其相应的定义组成，显示时会将词条与定义区别开来。（4）菜单式MENU./MENU,由一组很短的段落构成。（5）目录式列表DIR./DIR，用于可垂直或水平排列的短小词条构成的列表。15.在UNIX系统中，用于给一个管套赋名的管套函数是【】A.bind()B.socket()C.connect()D.send()答案：A解析：(P153)16.基于WinSock的TCP/IP通信方式采用【】A.

29、PV操作原语通信B.共享存储区通信C.广播通信和点一点通信D.异步通信答案：C解析：(P157)基于WinSock的TCP/IP通信方式有两种：点点通信和广播通信。前者一般采用流方式，后者一般采用数据报方式。17.NetWare的网络结构是【】A.总线型B.星型C.树型D.环型答案：B解析：(P162)基于WinSock的TCP/IP通信方式有两种：点-点通信和广播通信。前者一般采用流方式，后者一般采用数据报方式。18.NetWare中客户机进程和服务器进程间的通信采用【】A.信箱B.消息传递C.通信原语D.协议栈答案：D解析：(P174)NetWare中的进程间通信有两种形式：（1）客户机进

30、程与服务器进程之间的通信，采用协议栈的方式。（2）在同一台机器（服务器机）中进程之间的通信，采用IPX内部网络的方式。19.Windows NT内核的线程调度程序采用的调度算法是【】A.可抢占的动态优先级B.不可抢占的动态优先级C.可抢占的固定优先级D.不可抢占的循环优先级答案：A解析：(P191)线程调度程序的主要功能是选择一个适当的线程到处理机上去执行并进行描述表切换。内核的线程调度程序采用的调度算法是可抢占的动态优先级调度算法。线程调度程序按线程的优先级进行调度，高优先级的线程先被调度。20.Windows NT的每个进程具有4GB的虚拟地址空间，高地址的2GB留给系统使用，低地址的2G

31、B是【】A.系统数据区B.用户存储区C.固定页面区D.地址映射区答案：B解析：(P197)Windows NT运行在32位的386以上的微机上，所以每个进程有4GB的虚拟地址空间，虚拟地址空间的4GB被分成两部分。高地址的2GB留给系统使用，而低地址的2GB才是用户的存储区。二、填空题（本大题共10小题，每小题1分，共10分）不写解答过程，将正确的答案写在每小题的空格内。错填或不填均无分。1.在操作系统中，_是由若干机器指令构成的用于完成特定功能的一段程序，在执行期间是不可分割的。答案：(P50)原语2.在树型目录结构中，同一目录中的各个文件不能_。答案：(P66)同名3.磁盘的驱动调度能减少

32、为若干个输入输出请求进行服务所需的总时间，从而可提高_。答案：(P73)系统效率4.网络操作系统是管理一台或多台主机的硬软件资源，支持网络_，提供网络服务的软件集合。答案：(P28)通信5.在基于消息传递的通信机制中，其核心成分是发送原语和_。答案：(P87)接收原语6.网络通信软件的任务是根据通信协议来控制和管理_的通信。答案：(P91)进程间7.Internet的电子邮件中，在用户机器上与用户打交道的程序叫_。答案：(P126)用户代理8.在提供虚电路服务的信道上，使用管套实现_间的通信。答案：(P150)客户与服务器9.NetWare386是一个专为Intel 80386和80486微处

33、理器设计的全新版本，是一个功能完备的_操作系统。答案：(P167)局域网络10.在Windows NT中，NT执行体有内核对象类和_对象类。答案：(P185)执行体三、简答题（本大题共6小题，每小题5分，共30分）1.简述多处理机操作系统有哪些主要特征？答案：(P25)（1）并行性。（1分）（2）分布性。表现在任务分布，控制分布，资源分布三个方面。（3分）（3）系统的容错性。（1分）2.在客户/服务器模式下的网络操作系统主要指的是服务器操作系统，试问：服务器操作系统应由哪些软件组成？答案：(P37)（1）服务器操作系统的内核程序。（2分）（2）传输协议软件。（1分）（3）网络服务软件。（1分）

34、（4）网络安全管理软件。（1分）3.简述远程过程调用的基本思想。答案：(P97)允许程序调用位于其它节点机上的过程。（1分）当节点机A上的进程调用节点机B上的一个过程时，节点机A上的调用进程被挂起，在节点机B上执行被调用过程。（2分）信息以参数的形式从调用进程传送到被调用进程，并将被调用过程执行的结果返回给调用进程。（2分）4.在以虚拟软盘方式实现硬盘共享的方法中，为了实现硬盘的共享，共享硬盘的软件必须具有哪4种功能？答案：(P111)（1）用户管理。为用户提供注册和登录的功能。（2分）（2）盘卷管理。为用户在硬盘上建立自己的盘卷。（1分）（3）安装管理。把共享硬盘中指定的盘卷安装到用户工作站

35、的指定逻辑驱动器上。（1分）（4）信号量管理。对多个用户共享硬盘数据进行协调管理，确保数据的完整性。（1分）5.简述在Windows环境下，采用WinSock进行点一点通信时，客户方需完成的工作。答案：(P158)（1）连接前的准备。客户机等待用户从主窗口发来传送命令。客户机一旦接收到用户的发送数据请求，则调用WSAstartup()函数初始化Windows Sockets DLL,并检查其版本号。（2分）（2）建立套接口。（1分）（3）建立连接。调用connect()建立客户与服务器的连接。（2分）6.Windows NT的页面调度策略包括取页、置页和置换（淘汰）策略。写出置页策略和置换（淘

36、汰）策略的功能及其实现方法。答案：(P199)（1）置页策略的功能是把虚页放入主存的哪个页帧；实现方法是在线性存储结构中，只要找到一个未分配的页帧即可。（2分）（2）置换（淘汰）策略的功能是，发生缺页中断时，置换主存中的页帧；实现方法是采用局部置换策略，为每个进程分配一个固定数量的页面，发生缺页中断时，从本进程的范围内进行替换。（3分）四、应用题（本大题共2小题，每小题10分，共20分）1.在某请求分页管理系统中，主存容量为1MB，被划分为256块，每块为4KB。现有一作业，其页表如下图所示。（其中状态“0”，表示该页在内存，“1”表示该页不在内存）答案：(P55)(1)对给定的逻辑地址划分：

37、92424096=21050(2分)可知页号为2，页内地址为1050。由页表可知，该页被装入主存第8块中，所以，其物理地址应为：84k+1050=33818(3分)（2）若给定逻辑地址为12502，因为125024096=3214（2分）可知页号为3，查页表，该页状态为1，可知未将其装入主存，因而将产生缺页中断。由操作系统的缺页中断处理程序处理，将其页调入内存，分配块号，修改页表后，再进行地址转换。（3分）2.设进程P1,P2是相互合作的进程，它们共用一个缓冲区A，A中每次只能存放一个数据。进程P1每次向A中写入一个数据，P2进程每次从A中取走一个数据。试用PV操作写出P1，P2同步运行的程序。答案：(P80)begin s1,s2:semaphore;s1:=0;s2:=0;(2分)cobeginprocess p1beginrepeatwrite A;v(s2);p(s1);until falseend;(4分)process p2beginrepeatp(s2);read A;v(s1);until falseend;(4分)coend; 各类考试历年试题答案免费免注册直接下载 全部WORD文档end;更多优质自考资料，请访问自考乐园俱乐部第 16 页