2005至2015年4月份全国自考网络操作系统真题及答案

/99全国2005年4月高等教育自学考试网络操作系统试题课程代码：02335一、单项选择题（本大题共 20小题，每小题2分，共40分）.UNIX操作系统是一种（）B.多用户单进程系统D.B.多用户单进程系统D.多用户多进程系统C.单用户单进程系统.操作系统中采用多道程序设计技术来提高 CPU和外部设备的（）A.利用率C.稳定性A.利用率C.稳定性D.兼容性.允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机的操作系统是（A.网络操作系统C.分时操作系统.可以使系统并行操作更有效的是（）A.采用进程C.采用分页存贮.在下面对进程的描述中，不 ．正确的是（）A.进程是动态的概念C.进程是有生命期的.在请求分页存储管理中，若采用 FIFO页面淘汰算法，当分配的页面数增加时，缺页中断的次数（）B.分布式操作系统D.实时操作系统B.采用线程D.采用批处理B.进程执行需要处理机D.进程是指令的集合）A.减少C.无影响.在下列文件的物理结构中，不 ．利于文件长度动态增长的是（A.连续结构C.索引结构.位示图方法用于（）A.进程的调度C.文件的共享.设备管理程序对设备的管理是借助一些数据结构来进行的，下面不A.JCB B.UCB.用P、V操作管理临界区时，信号量的初值应定义为（A.-1 B.0任意值.远程过程调用的优点不 ．包含（ ）格式化好C.使用方便12.在下列 IP地址中，为B类地址的是（）B.增加D.可能增加也可能减少）串联结构D.Hash结构盘空间的管理D.进程间的通讯属于设备管理的数据结构是（）．C.CUCB D.CCB）C.1 D.B.灵活性［WjD.透明性好B.2D.2B.2D.2B.OSI模型的下三层B.SMTPA.3C.3.在下列关于 Internet的描述中正确的是（）A.一个协议C.一个由许多网络组成的网络 D.TCP/IP协议栈.在TCP/IP协议簇中，简单邮件传输协议是（）A.SNMPC.SPX15.在下列协议组中，全部属于网络层协议的是（A.IP、TCP和UDPD.SEND)B.ARP、IP和UDPC.和TELNET D.ICMP、ARP和IP16.为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（）A.进程互斥B.进程同步C.进程制约D.进程通信17.利用WinSock实现网络通信，每个 Socket用一个三元组半相关表示一个进程，下列三元组半相关中正确的是（）（协议，本地地址，本地端口号）（协议，本地地址，远程地址）C.（协议，远程地址，远程端口号）D.（协议，本地端口号，远程端口号）18.WindowsNT采用先进先出（FIFO）页面置换算法的出发点是（）A.算法可靠性好C.算法实现简单.WindowsNT规定的页面大小为（）A.4KBC.2KB.NetWare操作系统所用的一套协议是（）A.TCP/IPC.UDP/IP二、填空题（本大题共 10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。错填、不填均无分。B.算法兼容性好D.算法容错性好B.3KBD.1KBB.IPX/SPXD.TCP/SPX21.用户在使用系统调用时，不必知道系统程序的内部结构和实现细节，从而减轻了用户的编程负担，并保护了.WindowsNT的 为每个进程分配固定数量的页面，并且可动态调整。.图形用户界面（ GUI）的主要构件是窗口、菜单和 。.网络操作系统中有两种内核组织形式，即强内核和 。.记录式文件可分为定长记录文件和变长记录文件两种。前者文件长度由记录长度和记录个数确定；后者的文件长度为.虚拟存储器的基本思想是把作业地址空间和 的存储空间视为两个不同的概念。.在网络通信中 send和receive原语被称为阻塞的通信原语，也称为 的通信原语。.电子邮件系统由用户代理和 两个子系统组成。.NetWare操作系统由四个主要构件组成，它们是装载程序、核心、NLM环境和 。.多计算机操作系统结构设计的主要模式有：客户 /服务器模式、 和对称多处理模式。三、简答题（本大题共 6小题，每小题5分，共30分）.什么是文件映射？应用程序与另一个进程共享在某一个进程中建立文件映射对象的方法有哪些？.什么是线程？在 WindowsNT中线程的基本成分有哪些？.简述WindowsNT网络驱动程序的NDIS（NetworkDriverInterfaceSpecification）环境。.简述计算机系统中的中断类型。.UNIX系统中shell具有哪些特点？.简述管套通信的特点。四、论述题（本大题共 2小题，每小题10分，共20分）.什么叫 WinSock?如何用WinSock实现网络通信？.假定一磁盘有 200个柱面，编号为 0~199，当前移臂的位置在140号柱面上，并刚刚完成了126号柱面的服务请求，如果存在以下的请求序列：88，148，90，178，95，152，102，175，130，请问：为完成上述请求，下列算法存取臂移动的总量是多少，并写出存取臂移动的顺序。1）先来先服务（ FCFS）；2）最短查找时间优先（ SSTF）；3）扫描（ SCAN）；4）电梯调度算法。2005年04月份全国自考网络操作系统 答案一、单项选择题（本大题共 20小题，每小题 2分，共40分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。答案：D解析：由操作系统的常识可知，UNIX操作系统是一种多用户多进程的操作系统。答案：A解析：多道程序设计的主要目的是充分利用系统的所有资源且尽可能地让它们并行操作。答案：C解析：在一个系统中，如果多个用户分时地使用同一个计算机，那么这样的系统就称为分时系统。由此可知本题选 C。答案：B解析：采用线程提高系统的并行性比采用进程实现并行性更有效。答案：D14.14.答案：B解析：大部Internet报文传输代理都使用简单邮件传输协议SMTP但是用户代理可以是别的协议。15.答案：D解析：在计算机的网络工作原理中， ICMP、ARP和IP都属于网络层协议。答案：D解析：为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为进程通信。本题考查基本概念问题。号）答案：A解析：在网络上每一个 Socket用一个三元组半相关表示一个进程： ＜协议，本地地址，本地端口号＞。答案：C解析：WindowsN琛用先进先出页面置换算法，即把在主存中驻留时间最长的页面淘汰出去，采用这种方法的出发点是算法实现简单。答案：A解析：WindowsNTB定页面大小为4KR答案：B解析：程序是指令的有序集合，是静态的概念；而程序和数据集合是进程存在的物质基础，即进程的实体。答案：D解析：缺页中断的次数与分配的页面数无关，因此在采用FIFO页面淘汰算法时中所产生的缺页中断的次数可能增加，也可能减少。答案：A解析：连续结构是指一个逻辑文件的信息存放在文件存储器上的相邻物理块中，因此这种方法不利于文件长度动态增长。答案：B解析：位示图法为文件存储器存储空间建立一张位示图，用以反映整个存储空间的分配情况。答案：A解析：从图2-22中可看出，JC却是设备管理的数据结构。答案：C解析：用P、V操作管理临界区时，信号量的初值为1.答案：D解析：远程过程调用的优点是格式化好、使用方便、透明性好。答案：D解析：根据IP地址的类型的格式来判断，属于联地址的货DB项。答案： C解析： Internet是全世界最大的国际互联网络。Internet是一个建立在计算机网络上的网络。

解析：从图7-3中不难看出，NetWar靓作系统所用的一套协议为 IPX/SPX。二、填空题（本大题共 10小题，每小题 1分，共10分）请在每小题的空格中填上正确答案。错填、中填均无分。1.答案：系统安全案案案案案案案答案：虚存管理程序答案：对话框答案：微内核答案：各记录长度之和答案：实际主存（或主存）答案：同步：息理.6.7虚存管理程序案案案案案案案答案：虚存管理程序答案：对话框答案：微内核答案：各记录长度之和答案：实际主存（或主存）答案：同步：息理.6.7对话框微内核各记录长度之和实际主存（或主存）同步消息传输代理.答案：应用服务.答案：对象模式TOC\o"1-5"\h\z三、简答题（本大题共 6小题，每小题 5分，共 30分）什么是文件映射？应用程序与另一个进程共享在某一个进程中建立文件映射对象的方法有哪些？答案：（ 1）文件映射是文件的内容到进程虚拟地址空间的复制。（ 1分）2）文件映射能使进程把文件内容作为进程地址空间的一块内存来对待，中需要使用文件的输入、输出操作，进程可以使用简单的指针操作来检查和修改文件的内容。（1分）3）继承。（ 1分）4）命名文件映射。（ 1分）5）句柄复制。（ 1分）什么是线程？在WindowsNlfr线程的基本成分有哪些？答案：线程可定义为进程内的一个执行单元（进程内的一个可调度的实体）。（1分）基本成分为：1）一个唯一的线程标识符。（ 1分）2）一组处理机状态寄存器。（ 1分）3）分别在核心态和用户态下使用的两个栈。（ 1分）4）一个私用存储区。（ 1分）简述WindowsNTW络驱动程序的NDIS（NetworkDriverInterfaceSpecification）环境答案：WindowsNTfc许装入多种不同的协议驱动程序。（1分）WindowsN耽供了称为网络驱动程序接口规范（NDIS）。（1分）网络厂商提供NDISR口作为单一网络驱动程序的最上层，而不必为 WindowsNT1专门的传输驱动程序。（1分）任何协议驱动程序可以通过调用NDI或口将网络请求引导到网卡。（1分）用户使用一个网卡或单一的网络驱动程序便可在TCP/IP网络和NetBEUI等上通彳9。（1分）简述计算机系统中的中断类型。答案：（1）I/O中断；（1分）2）程序中断；（1分）（3）硬件故障中断；或称机器检验中断；（1分）4）外中断；（1分）5）访管中断。（1分）UNI粽统中shell具有哪些特点？答案：（1）能把已有的命令经适当组合构成新的命令；2）用户与UNIX系统间可以通过shell进行交互式会话；3）灵活地利用位置参数传递参数值；4）程序模块结构化，提供了顺序控制、条件控制和循环控制；5）提供了通配符，I/O重定向，管道线等机制；6）便于用户开发新命令。TOC\o"1-5"\h\z【评分标准】每答对 1点给 1分，任答对 5点给5分，满分 5分。简述管套通信的特点答案：（ 1）管套没有与它相连的设备文件，（ 1分）应用程序可以用 socket（）产生管套，指定所用信道类型，（ 1分） socket（）返回与所用信道末端相对应的文件描述符；（1分）（2）只要进程保存文件描述符，管套就一直存在；（ 1分）（3）既可以产生一个管套，也可以同时产生一对管套。（ 1分）\o"CurrentDocument"四、论述题（本大题共 2小题，每小题 10分，共 20分）什么叫WinSock饮口何用WinSoc收现网络通信？答案：WinSoc温Window糅作系统环境下的TCP/IP应用程序编程接口规范，即WindowsAPI（2分）服务器方应用程序的工作：（共 5分，每答对一小点得 1分）申请套接字，打开通信信道，通知本地主机在一个端口上接受客户机的请求。等待客户机请求到达指定端口。接收到客户机的请求后，启动一个新进程处理来自客户机的用户请求，同时释放旧进程以响应新的客户请求。当服务完成时，关闭服务器进程。继续等待客户机的请求。如果服务器不想响应客户机器请求，则关闭服务器进程。客户方应用程序的工作：（共 3分，每答对一小点得 1分）申请一个套接字，打开通信信道，并将其连接到服务器机上的保留端口，该端口对应服务器的TCP/IP进程。向服务器发出请求消息，等待接收应答。接受服务器来的应答当不再请求时关闭信道并终止客户进程。假定一磁盘有 200个柱面，编号为 0~199，当前移臂的位置在 140号柱面上，并刚刚完成了126号柱面的服务请求，如果存在以下的请求序列：88，148，90，178，95，152，102，175，130，请问：为完成上述请求，下列算法存取臂移动的总量是多少，并写出存取臂移动的顺序。（1）先来先服务（ FCFS）；（2）最短查找时间优先（ SSTF）；（3）扫描（ SCAN）；（4）电梯调度算法。答案：（ 1）总量是 566，（1分）移动程序14g88-148—90—178—95—152—102—175—130;（1分）（2）总量是166，（1分）移动顺序14g148—152-13g102—95—90—88—175—178;（2分）（3）总量是 170，（1分）移动顺序14g148—152—175-^178—199^13g102—95—90—88;（2分）（4）总量是 128，（1分）（1分）移动顺序14g148—152-17A178-13g102—95—（1分）全国2006年4月高等教育自学考试一、单项选择题（本大题共 20小题，每小题2分，共 40分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。下面不属于网络操作系统功能的是（）支持主机与主机之间的通信各主机之间相互协作，共同完成一个任务提供多种网络服务网络资源共享答案：B解析：网络操作系统具有以下主要功能：①实现网络中各节点机之间的通信；②实现网络中的资源共享；③提供多种网络服务软件；④提供网络用户的应用程序接口。通常在设计实时系统时应考虑的是（）周转时间系统资源的利用率系统的高度可靠作业的吞吐量答案：C解析：通常在设计实时系统时应考虑如下几个问题：①实时时钟管理；②连续人机对话；③过载的防护；④高可靠性。下列不属于程序中断的原因是（）使用了非法指令浮点运算溢出地址越界执行访管指令答案：D解析：程序中断是由程序中的错误引起的中断。例如程序中使用了非法指令、浮点运算溢出、地址越界等。用户与UNI粽统交互作用的界面是（）Windowj®口Windowj®口shellGUI答案：C解析：Shell是UNIX!（统中的一个重要组成部分，是UNIX系统的外壳，也是用户与UNIX系统的交互作用界面对于以下四种服务，在采用微内核结构的操作系统中，不宜放在微内核中的是（）进程间通信机制低级I/O有限的低级进程管理和调度文件系统服务答案：D解析：微内核几乎不做任何工作，仅仅提供以下四种服务：①进程间通信机制；②某些存储管理;③有限的低级进程管理和调度；④低级I/O。进程从阻塞状态进入就绪状态的原因，可能是（）该进程的时间用完等待某一事件的发生输入输出操作完成进程调度程序的调度答案：C解析：从图2-7进程的基本调度状态及其转换可以看出，I/O完成能引起进程状态从阻塞状态进入就绪状态。。在分页存储管理中，指出逻辑地址空间和物理地址空间对应关系的是（）页表PCB段表段页表答案：A解析：逻辑地址空间和物理地址空间的对应关系由称为页面变换表 PMT（简称页表）指出。若采用直接存取法来读写磁盘上的物理记录时，效率最高的是（）连续结构文件索引结构文串联结构文件链接结构文件答案：B解析：如果采用直接存取法，则索引文件效率最高，连续文件效率居中，而串联文件效率最低。在下面的叙述中关于临界资源正确的表述是（）非共享资源任意共享资源互斥共享资源同时共享资源答案：C解析：系统中存在许多进程，它们共享各种资源，然而有许多资源一次只允许一个进程使用，在它未用完之前，不允许其它进程使用。这类资源称为临界资源。定义工作站上的一个用户的信息集合称为（）用户账号用户名用户记录用户口令答案：A解析：用户账号是一些信息的集合。这些信息定义了工作站上的一个用户，包括用户名、口令、组所属关系和一些权限列表。IP地址0是（）A类地址限地址以地址以地址答案：B解析：IP地址有四种类型。根据四种类型的格式可知 0属于限地址。UR曲3部分组成：协议、页面所在机器的DNSg字和（）主机名文件名用户名服务器名答案：B解析：UR曲三个部分组成：协议、页面所在机器的 DN密字、文件名。在UNIX!（统中,启动FTPW远程主机aaa.tele.fi 建立连接的命令是（）＄＄openaaa?tele?fi＄getaaa?tele?fi＄putaaa?tele?fi答案：A解析：建立连接的命令为＄。将网络地址映射为链路层相应地址的协议是（）DNSTCPARPRARP答案：C解析：地址转换协议AR将网络地址映射为链路层相应地址。

15.UNIXK统中，用于通过信道发送数据的管套函数是（）15.send()recv()listen()accept()答案：A解析：在UNIX^,send()和sendto()均用于通过信道发送数据。在网络上，表示一个完整的socket连接，即表示两个进程之间的通信，使用()一个三元组半相关一个三元组全相关一个五元组半相关一个五元组全相关答案：D解析：用一个五元组全相关表示一个完整的 Socket接连，即表示两个进程之间的通信。NetWare中客户机进程和服务器进程间的通信采用()信箱协议栈消息传递共享存储区答案：B解析：在NetWare中，客户机进程与服务器进程之间的通信，采用协议栈的方式。NetWare386是一个功能完备的局域网络操作系统，它的重要特色是()简单性可靠性效率高开放性和模块化结构答案： D解析： NetWare386是一个专为 Intel80386和80486微处理器设计的全新版本，是一个功能完备的局域网络操作系统。开放性和模块化结构是它的重要特色。在WindowsNT中，当中断和异常发生并被系统捕捉后，系统将执行线程从用户态转换到()备用态等待态终止态核心态答案：D解析：当中断和异常发生并被系统捕捉后，系统将执行线程从用户态转换到核心态。

20.在WindowsNT中，将数据和相关操作的封装体称作（）20.函数子程序对象进程答案：C解析：对象将数据和操作封装起来，使外界无法了解其内部细节以及是如何实现的，从而体现了很好的信息隐蔽性。二、填空题（本大题共 10小题，每小题 1分，共 10分）请在每小题的空格中填上正确答案。错填、不填均无分。多处理机系统的硬件结构可分为紧耦合多处理机系统和 ___多处理机系统。答案：松耦合在操作系统中引入线程概念后，既减少了系统的时空开销又增强了系统的___。答案：并行能力微内核技术与模式的结构是网络操作系统、 ___分布式操作系统结构的新形式。答案：客户 /服务器计算机网络作为一个信息处理系统，其构成的基本模式有两种： ___和客户 /服务器模式。答案：对等模式远程过程调用这一通信方式已在 ___和分布式系统中获得了广泛的应用。答案：网络系统在各协同工作的诸进程之间存在着同步关系，但进程之间更为一般的关系却是互斥关系。这是由于进程在运行过程中所引起的 ___。答案：争夺（竞争）资源We是以—的模式进行工作的。答案：客户/服务器TLI提供两种服务模式，即面向连接的服务模式和面向 ___的服务模式。答案：非连接组成Novell网络的软件由服务器操作系统， ___，工作站重定向软件和传输协议软件四部分组成。答案：网络服务软件WindowsNT网络有两个重要的部件，它们是 ___和网络服务程序。答案：转发程序TOC\o"1-5"\h\z三、简答题（本大题共 6小题，每小题 5分，共 30分）简述多道程序设计的主要特点。答案：多道程序设计的主要特点：1）多道：主存中有两道或两道以上的程序，它们都处于执行的开始点和结束点之间。（ 2分）2）宏观上并行：从宏观上看，它们在同时执行。（ 1分）3）微观上串行：从微观上看，它们在交替、穿插地执行，因为在任一时刻在一台处理机上只能执行一道程序的一条指令。（2分）简述设备管理的基本功能答案：设备管理的基本功能可归纳如下：1）动态地掌握并记录设备的状态。（1分）TOC\o"1-5"\h\z2）按设备类型和系统所采用的分配算法，将设备分配给要求设备的进程。（ 2分）3）完成实际的 I/O操作。（ 2分）简述远程过程调用的优缺点答案：优点：①使用方便； ②透明性好； ③格式化好。（ 2分）缺点：缺乏灵活性体现在：①参数在系统内不同机型间通用能力不足。缺乏一次调用过程中多次接收返回结果的能力。缺乏传送大量数据的能力。（3分）网络系统中，共享打印机应具备哪几种功能？TOC\o"1-5"\h\z答案：（ 1）支持多个用户同时打印。（ 2分）（2）建立连接和拆除连接。（ 1分）（3）连接多台打印机作为共享打印机。（ 1分）（4）提供多种多样的打印方式。（ 1分）在客户/服务器模式下，利用Socket进行通信过程中，客户方应用程序的工作过程是什么？答案：客户方应用程序的工作是：1）申请一套接字，打开通信信道，并将其连接到服务器上的保留端口，该端口对应服务器的TCP/IP进程。（2分）TOC\o"1-5"\h\z2）向服务器发出请求消息（报文），等待接收应答。（ 1分）3）接收服务器来的应答，当不再请求时，关闭信道并终止客户进程。（ 2分）6.WindowsNT中，一个线程由哪些基本部分组成？答案：（1）一个唯一的标识符，称之为客户ID。（1分）2）描述处理器状态的一组寄存器的内容。（ 1分）3）两个栈，分别用于用户态和核心态下执行。（ 2分）4）一个私用存储区。（ 1分）四、应用题（本大题共2小题，每小题10分，共20分）旋转型存储设备上信息的优化分布能减少若干个输入输出服务的总时间。现有 8个记录A,B,……G,H,存放在某磁盘上的某个磁道上。假定这个磁道被划分为8块，每块存放一个记录，安排如下表所示。现要顺序处理这些记录，如果磁盘旋转速度为 16ms/1周，处理程序每读出一个记录后用4mss行处理。i3c问处理完8个记录的总时间是多少？为了缩短处理时间应进行优化分布，试问应如何安排这些记录，并计算处理的总时间。块号I2345678记录号ABCDEFGH答案：磁盘转一周的时间为16ms读取一个记录的时间为16ms/8=2ms（1分）处理一个记录的时间为4ms（1）设读写磁头指向A记录,由2ms+4ms=6ms读出并处理完AJn,读写磁头已停在8己录的位置，要读用己录需要有2*6=12m蜒迟时间，有7个记录都需有延迟时间。（2分）所以处理完8个记录总时间为8*（2+4）+7*（2*6）=132ms（2分）（2）若进行优化分布如下表所示：块号1234567&己录号ADGBEHCF（3分）当处理完A记录后，B记录停在磁头位置，无延迟时间。所以处理完这8个记录的总时间为：8*（2+4）=48ms（2分）欣号1 2 3 4 5 6 7 H祀录号ADCBEnCF:A记录后，B记录件在琬孔枚通,无延迟时间金?立代R小葩星的戢若浦为.R判44114电皿 年、设有三个并发进程ReMaPt,它们共享同一缓冲区。进程R颉责从输入设备读信息，每读一个记录后，就把它存放在缓冲区中；进程 Mat缓冲区中加工读入的记录；进程Pt把加工后的记录打印输出。读入的记录经加工输出后，缓冲区又可放入下一个记录。用 PVM乍写出它们能正确执行的并发程序。答案：beginempty,full1,full2:semphore;empty:=1;full1:=0;full2:=0;（4 分）cobeginprocessRebeginP（empty）;记录送入缓冲区；（full1）;end;（2分）processMabeginp(full1);加工记录；(full2);end;(2分)processPtbeginP(full2);打印输出；V(empty);end;(2分)coend;end;(注：如采用其它方法，可参照上述给分点给分。)全国2007年4月高等教育自学考试一、单项选择题（本大题共 20小题，每小题 2分，共 40分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。在分布式操作系统中,下列不是内核处理任务的是（）进程间通信进程调度处理中断存储管理答案：D解析：在分布式操作系统中，内核负责处理中断、进程间通信和进程调度。外部设备完成了预定的输入/输出操作或在输入/输出操作过程中出现错误所引起的中断是（）外中断I/O 中断程序中断访管中断答案： B解析： I/O中断是外部设备完成了预定的I/O操作或在I/O操作中出错引起的中断。操作系统本身是计算机系统软件的重要组成部分 ,而其物质基础是（）系统硬件程序数据结构标准程序库答案：A解析：操作系统本身是计算机系统软件的重要组成部分，而其物质基础是系统硬件在文件系统中,仅适用于连续结构文件的文件存储空间管理方法是（）空白块成组链接法空白块链空白文件目录位示图答案：C解析：在文件系统中，空白文件目录仅当有少量空白文件时才有较好的效果，此外，这种技术仅适用于连续结构的文件。UNI粽统中的命令talk是属于以下四类命令中的（）进程控制类网络通信类信息处理类系统访问类答案：B解析：在UNIX^,网络通信类命令有：mail、mesgtalk、vacation、wall、write。下列不是多计算机操作系统结构设计的主要模式的是（）客户/服务器模式对象模式进程模式对称多处理模式答案：C解析：多计算机操作系统结构的主要模式有：①客户 /服务器模式；②对象模式；③对称多处理模式。下面关于请求页式系统中页面置换算法说法中错误的是（）LRUS似算法，首先调出一段时间内被访问次数多的页面一个好的页面置换算法应减少和避免抖动现象FIFO页面置换算法实现简单，选择最先进入主存的页面调出LRUT法的实质是，当需要淘汰一页时，选择在最近一段时间内，最长时间没有被访问的贡答案：A解析：做这个题我们应用排除法。B、C、D三个选项都是正确的。故本题选A进程状态由就绪状态转化到运行状态的原因是（）输入输出操作完成进程调度时间片到中断事件答案：B解析：从图 2-7进程的基本调度状态及其转换中可以看出，进程调度引起进程状态由就绪状态转化到运行状态。设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示（）一个进程进入了临界区,另一个进程等待没有一个进程进入了临界区两个进程都进入了临界区两个进程都在等待答案：A解析：在进程P1尚未退出临界区之前，若进程P力图进入临界区，它先执行P（S）,但此时S=—1,因而进程P2M阻塞。从而可以推出本题应选A能与其它计算机共享一台或多台打印机的计算机称为（）打印设备打印队列网络接口打印机打印服务器答案：D解析：打印服务器是能与其它计算机共享一台或多台打印机的计算机。逆向地址转换协议RARPI （）将网络层地址映射为链路层地址将IP地址转换为域名将链路层地址映射为网络层地址将域名转换为IP地址答案：C解析：逆向地址转换协议RARP■链路层地址映射为网络层地址。电子邮件系统支持的基本功能中,不包含（）撰写和传输报告和显示处理编码和压缩答案：D解析：一般来说，电子邮件系统支持如下基本功能：撰写、传输、报告、显示、处理。Web勺工作模式是（）主从模式对等模式客户 /服务器模式点— 点模式答案：C解析：We是以客户/服务器模式工作的。用于存储和管理超文本文档和超文本链接，并响应We浏览器的链接请求的是（）浏览器We服务器文件系统客户机答案：B解析：WelK务器存储和管理超文本文本3和超文本链接，并响应 We浏览器的连接请求。基于WinSock的TCP/IP通信方式中，采用数据报方式的是（）

A.点—点通信A.点— 点通信和广播通信广播通信同步通信答案：C解析：基于WinSockl^TCP/IP通信方式有两种：点一点通信和广播通信。前者一般采用流方式，后者一般采用数据报方式。在UNIX系统中,对管套的不正确的叙述是（）管套是通信信道上的端节点应用程序利用管套发数据报 , 数据报通过信道传向另一管套只要进程保存文件描述符 ,管套就一直存在管套有与它相连的设备文件 ,这一点与 TLI 相同答案：D解析：管套没有与它相连的设备文件，这一点与 TLI不同。下列不是Novell网络上文件服务器的总线结构的是（）TOC\o"1-5"\h\zICAMCAEISAISA答案：A解析：在Novell网上选用386/486微机或更高档的微机作为文件服务器，总线结构为 ISA、MC或EISA。下列关于Novell网的叙述不正确的是（）Novell 网络服务器也可作为工作站使用工作站硬盘中的文件和数据也能被网上用户所共享NetWare局专门为微机局域网设计的一个多任务操作系统Novell 提供了一系列高性能的网络系统软件及其产品答案：B解析：工作站硬盘中的文件和数据不能被网上用户所共享，因此在建网时，可以把不需要共享的文件和数据存放在各工作站的硬盘中。WindowsNTI/O系统采用（）网状结构模型星型结构模型链表结构模型层次结构模型答案：D解析：WindowsNT勺I/O系统采用层次结构模型。

20.在WindowsN叶，当中断和异常发生并被系统捕捉后,系统执行线程的状态转换是（）20.从用户态转换到核心态从核心态转换到用户态从用户态转换到阻塞态从核心态转换到就绪态答案：A解析：当中断和异常发生并被系统捕捉后，系统将执行线程从用户态转换到核心态。二、填空题（本大题共 10小题，每小题 1分，共 10分）请在每小题的空格中填上正确答案。错填、不填均无分。通道又称I/O处理机,它能完成主存储器和 ___之间的信息传输。答案：外设好的磁盘驱动调度算法能减少 ___为若干个输入输出请求进行服务所需的，从而可提高系统效率。答案：总时间为了增强计算机系统的处理能力和提高各类资源的利用率，现代计算机系统普遍采用 ___技术。答案：多道程序设计在提供记录式文件结构的系统中，顺序存取法就是严格按 ___排列的顺序依次存取。答案：物理记录信箱的拥有者为 ___进程。答案：接收采用非阻塞的通信原语可以大大提高系统的效率和___。答案：处理机的利用率WWW器把图文信息组织成分布式超文本，用信息 —指向其它相关信息的WWW务器，使用户可以很方便地访问到这些信息。答案：指针在UNIX系统中，管套是通信信道上的端节点，用管套函数可以产生 —。答案：通信信道要组成一个 Novell网络，在硬件上必须具有网卡和媒体、网络工作站、 ___和网络连接器。答案：网络服务器WindowsNTE进程视为一个—答案：对象类三、简答题（本大题共 6小题，每小题 5分，共 30分）简述网络操作系统的主要特点。答案：网络操作系统的特点：（1）复杂性：对全网资源的管理，实现共享，各机器间通信与同步，允许本地用户访问远程节点上的文件系统；（2分）2）并行性：每个节点机上程序都可并发执行，一个作业也可分配到远程节点上；（1分）3）节点机间的通信与同步：提供信息传输的基本功能；（1分）4）安全性：系统应规定不同用户的不同权限，保护合法用户的资源不受侵犯。（1分）说明客户与服务器之间的交互过程。答案：（ 1）客户方以通常的方式发出服务请求，由客户机上的网络软件把它装配成请求包，再经过传输协议软件把请求包发送给服务器方；（2分）2）服务器上的传输软件接收到请求包后，对该包进行检查。若无错，便将它提交给服务器方的网络软件进行处理；（1分）3）服务器网络软件根据请求包中的请求，完成相应的处理或服务，并将服务结果装配成一个响应包，由传输协议软件将其发给客户；（1分）4）由客户的传输协议软件把收到的响应包转交给客户的网络软件，由网络软件做适当处理后提交给客户。（1分）网络操作系统中，基本上可分为哪两种类型的通信方式？各适用于何种情况下的进程之间通信？TOC\o"1-5"\h\z答案：（ 1）基于共享变量的通信方式和基于消息传递的通信方式；（ 2分）（2）基于共享变量的通信方式适用于网络中各节点主机内进程间的通信；（1分）（3）基于消息传递的通信方式适用于网络中不同节点机上进程之间的通信。（ 2分）简述网络操作系统中，用户账号和用户组账号的含义。答案：（ 1）用户账号：是一些信息的集合，（ 1分）这些信息定义了工作站上的每一个用户，包括用户名、口令、组所属关系和一些权限列表；（ 2分）用户组账号：是一个包含一组用户或成员的账号，（1分）这些成员或用户享有相似的权限。（1分）在客户/服务器模式下，利用Socket进行通信时，写出服务器方应用程序的工作过程。答案：（1）申请套接字，打开通信信道，通知本地主机，在一个端口上接收客户机的请求；（1分）（2）等待客户机请求到达指定端口；（ 1分）（3）接收到客户机的请求后，启动一个新进程处理来自客户机的用户请求，同时释放旧进程以响应新的客户请求。当服务完成时，关闭服务器进程；（1分）（4）继续等待客户机的请求；（1分）（5）如果服务器不想响应客户机请求，则关闭服务器进程。（1分简述WindowsN计的进程由哪四部分组成。

答案：（1）一个可执行的程序，定义了初始代码和数据；（1分）（2）一个私用地址空间，即进程的虚拟地址空间；（1分）（3）系统资源，如信号量，通信端口，文件等；（2分）（4）至少有一个执行线程。（1分）四、应用题（本大题共2小题，每小题10分，共20分）1. 设某系统的磁盘空间共有10000个盘块，系统中每字的字长为32位。试计算相应的位示图需要多少字来构造？并给出申请和释放一个盘块的工作流程图。（位示图某位为 1表示相应的盘块已用；0表示空闲）答案：（1）求检示图需用多少字来构造：10000/32=312……16所以位示图需用313个牢来构造.（1分）（2）申请一块流程：（3）释放一块流程（3）释放一块流程（2分）I根据块号计算iJ值I将位示图；字j枝置“0”I返回浮j位为1?Y T卜由“计算块号h»I IY位示图字,位置”卜 n 2并广返回分配块号h一. （2 分）P盘上无空闲块退回取ml分点丧务类型形成梢息m2取ml分点丧务类型形成梢息m2<1分）（册）（2分）（2分）（1分）（1分）请画出在客户/服务器方式下，实现客户与服务器间通信的服务器进程的工作流程图入口、 I*仁国*E（…）ml、、等待消息巾1而阻塞（1分） 1发送消息/辿全国2008年4月高等教育自学考试网络操作系统试题课程代码：02335一、单项选择题（本大题共 20小题，每小题2分，共40分）TOC\o"1-5"\h\z.在操作系统中引入多道程序设计的主要目的是（ D）A.提高人机交互速度 B.缩短程序执行时间 C.快速执行应用程序 D.提高系统效率和增加系统处理能力.在一个计算机系统中，对特权指令的执行叙述正确的是（ B）A.只能在算态下执行 B.只能在管态下执行 C.可在管态，也可在算态下执行 D.不能在管态，也不能在算态执行.分布式计算机系统与通常的网络系统的主要区别是（ D）A.并行性B.资源共享性 C.复杂性 D.透明性.服务器操作系统由若干软件组成，不属于服务器操作系统的软件是（ A）A.重定向程序B.网络服务软件 C.网络安全管理软件 D.传输协议软件.UNIX系统中，下列属于文件与目录管理类的命令是（B）A.writeB.chmodC.dfD.ftp.进程从运行状态变成就绪状态的原因可能是（ B）A.输入输出操作完成 B.时间片到 C.等待输入输出操作 D.进程调度程序的调度.为了实现从逻辑地址到物理地址的转换，在硬件上必须提供（ D）A.通道B.DMA控制器C.联想寄存器 D.地址变换机构.在文件系统中，文件存取方式包括顺序存取和随机存取，下面不属于存取方式选择因素的是（ B）A.使用文件的方法 B.存储设备的类型 C.文件的物理结构 D.文件的长度.若P1,P2是某主机内部并发运行的两个进程， P1通过输入设备接收用户输入的数据， P2计算P1输入的数据，则下面的提法中正确的是（C）A.P1，P2之间没有任何关系B.P1，P2之间是间接制约关系C.P1,P2之间是直接制约关系 D.P2必须在P1之前开始运行10.大多数网络操作系统在安装时都要创建一个客户帐号和一个（ A）A.网络管理员帐号 B.用户帐号 C.工作组帐号 D.用户组帐号11.DNS域名系统的功能是（A）A.将主机名和电子邮件地址映射为 IP地址B.将IP地址映射为链路层相应地址 C.将链路层地址映射为网络层地址 D.将IP地址映射为以太网地址12.在HTML结构中，将一些图标或小的图像嵌入HTML文档中的标签是（D）A.<HEAD><HEAD>B.<BODY></BODY>C.<A></A>D.<IMG>13.Interent 中的IP地址为（C）A.A类地址B.B类地址C.C类地址D.D类地址14.利用FTP发送文件的命令是（C）A.openB.getC.putD.cd15.TLI称为（B）A.应用程序编程接口 B.传输层接口 C.网络层接口 D.会话层接口 16.用于传送常规或加急数据的 TLI函数为（C）A.t_open（）B.t_alloc（） C.t_snd（） D.t_rcv（）17.在Novell网络系统软件中，提供了网络最基本核心功能的是（C）A.工作站重定向软件 B.网络服务软件 C.服务器操作系统 D.传输协议软件 18.NetWare内存管理中，分配和回收主要是指（A）A.可分配内存 B.内核内存 C.永久内存 D.文件cache内存.NT执行体的结构采用层次式和微内核相结合的结构，层次结构的最高层是（ D） A.硬件抽象层（HAL）B.NT内核C.系统服务部件 D.系统服务.WindowsNT有两类保护子系统，环境子系统和集成子系统，其最直接的环境子系统是（A）A.Win32子系统B.POSIX子系统 C.安全子系统 D.OS/2子系统二、填空题（本大题共10小题，每小题1分，共10分）.当中断发生时，硬件的中断机构首先判断中断的类型，并把 __（_旧程序状态字 _）___存入对应此类中断的内存固定单元中。.UNIX的shell除了作为命令解释程序以外，它还是一种 ___（高级程序设计 ）___语言。.在树型目录结构中，存取一个文件时除了文件名之外，还需指定文件的___（_文件路径） 以便能唯一的标识一个文件。.所谓与设备无关性，是指用户程序中所使用的___（_逻辑_）___设备与系统配置的实际物理设备无关。.采用高级通信原语进行通信主要有消息缓冲通信和 ___（信箱通信 _）_两种方式。.发送方式送一个消息，无法保证被对方正确接收的原语，称为 （非可靠原语 ）___。.利用FTP传送文件时，从远程计算机拷贝文件到本地计算机，称为 ___（下载） 。.UNIX网络操作系统提供的编程接口API由一系列 （函数） 组成。.NetWare是Novell公司专为微机 __（_局域网 _）__设计的一个多任务操作系统。.对象是用来表示资源的，而对象类是描述 ___（资源类型 ）___的。三、简答题（本大题共6小题，每小题5分，共30分）.什么叫系统调用 ?简述系统调用的执行过程。答：用户在程序状态中能通过访管指令调用的，由操作系统提供的子功能的集合，叫系统调用。执行过程：陷入处理程序根据系统调用的功能号，在入口表中直接查找，按 Trap指令最低6位查找系统调用表相应元素，如果是间接系统调用，则判断指针所指的内容为是否为 Trap?如果不是，置系统调用号为077（非法系统调用），否则按Trap指令最低6位找到系统调用相相应元素，使用参数执行相应系统调用子程序；如果是直接系统调用，则使用参数执行相应系统调用子程序。同时又得到Open程序的入口地址。参见第15页.简述进程调度的两种调度方式。答：可分为非抡占式，与抡占式。非抡占式是指：当有其它的进程需要被调度时，必须先等原来的进程被调度了后，才主动放弃处理机，由其它进程调度。抡占式是指：当有更紧急或优先级更高的进程需要被调度时，原进程被逼放弃处理机，转而进入更高优先级的进程调度.什么叫系统调用 ?简述系统调用的执行过程。答：用户在程序状态中能通过访管指令调用的，由操作系统提供的子功能的集合，叫系统调用。执行过程：陷入处理程序根据系统调用的功能号，在入口表中直接查找，按 Trap指令最低6位查找系统调用表相应元素，如果是间接系统调用，则判断指针所指的内容为是否为 Trap?如果不是，置系统调用号为 077（非法系统调用），否则按Trap指令最低6位找到系统调用相相应元素，使用参数执行相应系统调用子程序；如果是直接系统调用，则使用参数执行相应系统调用子程序。同时又得到Open程序的入口地址。参见第15页.简述进程调度的两种调度方式。答：可分为非抡占式，与抡占式。非抡占式是指：当有其它的进程需要被调度时，必须先等原来的进程被调度了后，才主动放弃处理机，由其它进程调度。抡占式是指：当有更紧急或优先级更高的进程需要被调度时，原进程被逼放弃处理机，转而进入更高优先级的进程调度.什么是消息缓冲区 ?它包含哪些信息?答：消息缓冲区是进程间通信的一个基本单位。包含：发送者进程标识符 sender、消息长度size、消息正文text、指向下一消息缓冲区的指针next.解释硬盘共享的含义，并说明硬盘共享的两种实现方法。答：硬盘共享：指网络用户共享服务器上或某个工作站上的大容量的硬盘，并在此功能的基础上，提供打印机的共享功能。实现方法有：以虚拟软盘方式实现硬盘共享、以文件服务方式实现硬盘共享.简述在数据报服务中，使用管套进行通信时，服务器方的操作过程。答：1、用socket()产生一管套，并返回管套的文件描述符；2、用bind()把传送地址与管套连接起来；3、用recvfrom()等待数据报的到达；4、如果必要，用sendto()发一应答消息.WindowsNT的进程管理程序的主要任务有哪些 ？答：创建和终止进程和线程，挂起线程的执行，存储和检索进程和线程的消息四、应用题(本大题共2小题，每小题10分，共20分).教练员P1指导运动员P2训练，每次P1发出一条训练指令，存入缓冲区 A,P2每次从缓冲区取出一条指令并执行指令，之后等待下一条指令。用P,V操作写出P1,P2同步运行的算法描述。答：设信号量为S1,S2,其初始值均为0,P1先先执行，则P,V操作为：P1P2发出一条指令，存入缓冲区 AP(S2)V(S2) 取出一条指令，并执行P(S1)V(S1)38.设某计算机系统的主存容量为 64KB,采用分页存储管理，其页面大小为4KB。某作业的页表如下所示。页号块号02142538试问：(1)该系统的主存共有多少物理块 ？第8块的起始值是多少？答：64/4=16块8*1024*4-1=32767(2)该作业的一条指令要访问的逻辑地址为 8452,对应的主存物理地址是多少 ？(要求给出计算过程)答： 8452=4096*2+260 4096*5+260=20740浙江2008年7月自考操作系统真题课程代码：02326本试卷分A、B卷，使用1999年版本教材的考生请做A卷，使用2007年版本教材的考生请做B卷；若A、B两卷都做的，以B卷记分。A卷一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。TOC\o"1-5"\h\z.最先投入使用 SPOOL技术的操作系统是 ( )A.实时操作系统 B.分布式操作系统C.批处理操作系统 D.分时操作系统.计算机系统中必不可少的软件是 ( )A.系统软件 B.支援软件C.应用软件 D.硬件系统.操作系统中的进程控制块包含四类信息 ( )A.标识信息、控制信息、进程信息、管理信息B.标识信息、说明信息、进程信息、管理信息C.标识信息、控制信息、现场信息、管理信息D.标识信息、说明信息、现场信息、管理信息TOC\o"1-5"\h\z.除数为“ 0”属于 ( )A.自愿性中断事件 B.程序性中断事件C.外部中断事件 D.输入输出中断事件.在设计系统时，希望能充分利用处理器和有极大的吞吐量，应选用 ( )A.先来先服务调度算法 B.优先数调度算法C.时间片轮转调度算法 D.分级调度算法.一个单处理机系统中，处于目态执行的某一时刻，已知等待的进程最多有 3个，运行的进程最多有 1个，就绪进程最多有2个，则用户进程总数为 ( )A.2个B.3个C.5个D.6个.重定位的地址转换工作是指 ( )A.绝对地址转换成物理地址 B.物理地址转换成绝对地址C.绝对地址转换成逻辑地址 D.逻辑地址转换成绝对地址.假设有编号为1、2、3、4四个空闲区，大小分别为 16K、24K、15K、30K,现要申请15K的主存空间，采用最坏适应算法，则申请到的空闲区编号为( )A.1 B.2C.3 D.4.在页式存储管理中，假定访问主存的时间为 200毫微秒，访问高速缓冲存储器的时间为40毫微秒，高速缓冲存储器为16个单元，查快表的命中率为90%，则按逻辑地址转换成绝对地址进行存取的平均时间为( )A.256毫微秒 B.400毫微秒C.360毫微秒 D.240毫微秒.磁带上的每个文件头标、文件信息、文件尾标之间用带标(“*”)隔开，用户要读一个指定文件时，先读出当前文件头标进行比较，如果不是指定文件，应让磁带机前进多少个带标就可快速地定位到下一个文件头？( )A.4个B.3个C.2个D.1个.寻找时间是指 ( )A.由磁头把扇区中的信息读到主存储器所需时间B.磁头在移动臂带动下移动到指定柱面所需的时间C.指定扇区旋转到磁头下所需的时间D.把主存储器中信息写到扇区中所需的时间TOC\o"1-5"\h\z.属于“共享设备”的是 ( )A.输入机 B.磁带机C.磁盘D.打印机.我们把用户要求计算机系统处理的一个计算问题称为一个( )A.程序B.进程C.作业D.线程.在交互式作业管理中有关命令的解释执行描述正确的是 ( )A.拷贝文件属于目录操作类命令B.列目录属于文件类命令C.注册命令和注销命令操作系统都能直接解释执行D.编译能被操作系统直接解释执行.当一个进程独占处理器顺序执行时，具有两个特性( )A.封闭性和可再现性 B.实时性和可靠性C.交互性和可再现性 D.封闭性和实时性.对死锁的互斥使用资源、占有并等待资源、不可抢夺资源和循环等待资源四个必要条件有关描述正确的是 ( )A.只要这四个条件成立，必然发生死锁B.循环等待资源条件包含了占有并等待资源条件C.发生死锁了，这四个条件也可能不成立D.占有并等待资源条件包含了循环等待资源条件.静态分配资源死锁防止策略 ( )A.破坏了“循环等待”和“占有并等待”两个条件B.破坏了“互斥”和“占有并等待”两个条件C.破坏了“互斥”条件D.破坏了“不可抢夺式”条件.UNIX是一个( )A.批处理式的实时操作系统 B.交互式的实时操作系统C.批处理式的分时操作系统 D.交互式的分时操作系统.在UNIX系统中，再也不会转换成其他进程状态的是 ( )A.睡眠状态 B.就绪状态C.僵死状态 D.创建状态.在UNIX中交换进程是指 ( )A.0进程 B.1进程C.用户登录后运行的第一个进程 D.SHELL进程二、多项选择题 (本大题共 5小题，每小题2分，共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。.基本的操作系统包括 ( )A.批处理操作系统 B.网络操作系统C.实时操作系统 D.分时操作系统E.分布式操作系统.对文件的分类描述正确的是 ( )A.按存放时限可分成系统文件、库文件和用户文件B.按保护级别可分成只读文件、读写文件和执行文件C.按信息流向可分成输入文件、输出文件和输入输出文件D.按组织结构可分成逻辑文件、物理文件E.按用途可分成磁带文件、磁盘文件等.当通道发现通道状态字中有下列哪些情况时，就要发出“输入输出中断” (I/O中断)？( )A.控制器结束B.设备结束C.通道结束 D.设备出错E.设备特殊.对死锁的解除有关描述正确的是 ( )A.可采用静态分配资源来解除死锁B.可采用抢夺这些进程占用的资源来解除死锁C.可采用强迫进程结束来解除死锁D.可采用重新启动操作系统来解除死锁E.可采用银行家算法来解除死锁.UNIX系统中有关 SHELL的描述正确的是 ( )A.SHELL是指由SHELL命令组成的SHELL命令语言B.SHELL是指该命令语言的解释程序C.SHELL是用户登录之后UNIX运行的第一个程序D.SHELL以交互方式为用户服务E.SHELL命令是用户与 UNIX的接口三、填空题(本大题共9小题，每空 1分，共14分)请在每小题的空格中填上正确答案。错填、不填均无分。.中断机制包括硬件的 和操作系统的中断处理服务程序。.我们把一个能被多个用户同时调用的程序称作是“”的程序。.文件的逻辑结构有两种形式： 和。.文件系统经常采用和的方法来保护文件，防止系统故障造成的破坏。.用户编制程序时使用的设备与实际使用哪台设备无关，我们把这种特性称为。.终端用户控制终端作业的执行大致有四个阶段终端的连接、和用户退出。.在采用线程技术的操作系统中，线程是和执行单位，而进程是单位。.我们把并发进程中与共享变量有关的程序段称为“ ”。.UNIX系统中进程由进程控制块、 和三部分组成。四、简答题(本大题共5小题，每小题4分，共20分).什么是多道程序设计？设计多道程序时应注意哪些问题？.简述存储管理的功能。.列举磁盘移臂调度四种常用算法。.什么是作业调度？作业调度选择作业的必要条件是什么？.简述UNIX系统中块设备和字符设备的定义，并各列举 2种设备。五、综合题(本大题共4小题，第40小题10分、第41小题8分、第42小题10分，43小题8分，共36分).某采用页式存储管理的系统，接收了一个共11页的作业，作业执行时依次访问的页为：1、2、3、4、1、2、6、5、2、1、2、7、3、4、5、5、4、7、1。若把开始四页先装入主存且维持四个页在主存工作，当分别用先进先出(FIFO)调度算法和最近最少用(LRU)调度算法时，作业执行过程中会产生多少次缺页中断？写出依次产生缺页中断后淘汰的页。.假定有一组磁盘共有50个柱面，每个柱面上有8个磁道，每个盘面划分成8个扇区，每扇区的容量是512字节。现有一个含有2890个逻辑记录的文件，逻辑记录的大小与扇区大小恰好一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号均从“0”开始，逻辑记录的编号也从“0”开始。文件信息从0柱面、0磁道、0扇区开始存放，试问：(1)该文件的第最后一个逻辑记录应存放在哪个柱面的第几磁道的第几个扇区？(2)第30柱面白^第1磁道的第6扇区中存放了该文件的第几个逻辑记录？(3)该文件的大小是多少KB?.某一多道程序设计系统，采用可移动已在主存储器中作业的可变分区方式管理主存，已知供用户使用的主存空间为100K,系统配有4台打印机，对打印机采用静态分配。现有一作业序列如下表所示，假设作业调度从 10.5时开始，请回答：(1)若作业调度采用“先来先服务调度算法” ，求每一作业的周转时间和平均周转时间。(2)若作业调度采用“计算时间最短优先调度算法” ，求选中作业执行时的先后次序和作业完成的先后次序。(注：忽略系统开销。)作业编号进输入井时间要求执行时间需打印机数要求生存量110.0时0.4时2台15K210.2时0.5时1台60K310.5时0.1时3台40K410.6时0.3时2台40K510.8时0.2时1台65K43.为解决m个生产者和r个消费者共享容量为n的缓冲器并发执行问题，编制了如下程序:beginB:array[1..(n-1)]ofinteger;k,t:integer;S1,S2,SP,SG:Semaphore;k:=0;t:=0;(1)；⑵；⑶；SG:=0;cobeginprocessconsumerj(j=1,2, …，r)beginL1:(4);⑸;TakeaproductfromB[t];(6):=(t+1)modn;⑺;(8);consume;gotoL1end;processproduceri(i=1,2, …，m)beginL2:produceaproduct;B[k]kproduct;k:=(k+1)modn;V(S2);gotoL2end;coend;end;请根据以上程序写出(1)~(8)中相应的语句。B卷一、单项选择题 (本大题共 20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。TOC\o"1-5"\h\z.UNIX是一个( )A.实时操作系统 B.交互式分时操作系统C.单道批处理系统 D.多道批处理系统.在操作系统的层次结构中，放在最内层与硬件直接有关的部分是 ( )A.处理器管理B.存储管理C.文件管理 D.设备管理.在批处理操作系统中，用户须事先编写好一份表示作业执行步骤的作业说明书，所采用的语言是 ( )A.汇编语言 B.C语言C.JAVA语言 D.作业控制语言.下面关于系统调用的叙述中，不正确的是 ( )系统调用是在管态下执行的系统服务程序“访管指令”是一条在管态下执行的特权指令C.当处理器执行到访管指令时将产生一个中断事件D.系统调用功能完成后，操作系统使处理器又返回目态执行用户程序TOC\o"1-5"\h\z.进程有三种基本状态，不属于基本状态的是 ( )A.等待态(阻塞态) B.后备态C.就绪态D.运行态.属于自愿性中断事件的是 ( )A.硬件故障中断 B.程序性中断C.访管中断 D.输入/输出中断.在程序状态字中用于保存程序执行时当前发生的中断事件的是 ( )A.中断屏蔽位 B.中断码C.条件码 D.指令地址.在常用的作业调度算法中，综合考虑作业等待时间和计算时间的是 ( )A.先来先服务算法 B.计算时间短的作业优先算法C.响应比高者优先算法 D.均衡调度算法.在装入一个作业时，把作业中的指令地址和数据地址全部转换成主存中的物理地址。这种重定位方式称为 ( )A.逻辑重定位B.静态重定位C.动态重定位 D.浮动重定位TOC\o"1-5"\h\z.可变分区管理方法采用“最先适应”分配算法时，应将空闲区按 登记到空闲区表中。( )A.地址递增顺序 B.地址递减顺序C.长度递增顺序 D.长度递减顺序.在页式虚存管理中， 有一个页表。( )A.整个主存空间 B.整个虚存空间C.每个作业 D.每个用户文件.在页式虚拟存储管理中，LRU调度算法是指先淘汰 ( )A.最早进入主存的页面B.近期最久没有被访问的页面C.近期被访问次数最少的页面D.以后不再访问的或距当前最长时间后再访问的页面TOC\o"1-5"\h\z.从对文件信息的存取考虑，存取方式有多种，采用哪种存取方式，需要考虑的最关键因素是 ( )A.文件的使用方式 B.存储介质的特性C.文件的组织方式 D.文件的使用方式和存储介质的特性.在UNIX中，文件系统的文件存储结构采用的是 ( )A.位示图 B.空闲块表C.空闲块链 D.多级索引15.IBM系统的通道命令格式中有多个字段，其中表示该命令是否是最后一条命令的字段名称是 ( )A.命令码 B.标志码C.结束码 D.传送字节个数16.为了管理独占设备，操作系统使用设备分配表管理设备，通常设备分配表由设备类表和设备表组成。其中，设备类表的基本内容是 ( )A.设备类名、拥有的总台数、待修复数量、现存台数B.拥有的总台数、待修复数量、现存台数、设备表始址C.待修复数量、现存台数、设备表始址、设备类名D.设备类名、拥有的总台数、现存台数、设备表始址17.并发进程执行时可能会出现“与时间有关的错误” ，引起这种错误的原因是由于进程()A.执行的顺序性 B.含有相同的程序C.交替使用共享资源 D.需使用同一个处理器18.如果一组并发进程是无关的，下面的说法中正确的是 ( )A.它们可以包含相同的程序B.它们包含的程序一定不相同C.它们不能同时执行D.它们可访问共享变量但各自有独立的工作区.若采用的资源分配策略能破坏形成死锁的四个必要条件之一，则可防止死锁。但通常不能被破坏的条件是 ( )A.互斥使用资源 B.占有并等待资源C.不可抢夺资源 D.循环等待资源.系统中有四个进程都要使用某类资源。若每个进程最多需要 3个该类资源，为保证系统不发生死锁，系统应提供该类资源至少是( )A.3个B.4个C.9个D.12个二、多项选择题 (本大题共 5小题，每小题2分，共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。.分时操作系统主要特点有 ( )A.可靠性 B.同时性C.交互性 D.及时性E.独立性.从中断事件的性质来说，可以分成强迫性中断事件和自愿性中断事件两大类，下面属于强迫性中断事件的是()A.硬件故障中断事件 B.访管中断事件C.程序性中断事件 D.外部中断事件E.输入/输出中断事件TOC\o"1-5"\h\z.以下关于 UNIX页面守护进程(2号进程)职责的叙述中，正确的有 ( )A.页面守护进程的作用是保证有足够的空闲物理页可供使用B.控制二次机会页面替换算法中的时钟指针，当所指的某物理页可成为空闲页时，将空闲物理页数加 1C.让时钟指针继续扫描，使空闲物理页数不断增加D.当空闲物理页数达到限值后，让时钟指针停止扫描E.时钟指针停止扫描时，页面守护进程就进入就绪状态，直到被唤醒后再工作.实现独占设备的管理涉及到多个概念，基本的概念有 ( )A.设备的绝对号 B.设备的相对号C.设备类表 D.预输入程序E.缓输出程序.用PV操作来管理可存放n件物品的共享缓冲器。现假设缓冲器中已存满了物品，且有m(1<m<n)个进程在等待向缓冲器中存物品，则在管理过程中曾经出现过的信号量值有()A.-nB.-mC.n-mD.mE.n三、填空题（本大题共7小题，每空1分，共14分）请在每小题的空格中填上正确答案。错填、不填均无分。26操作系统是一种管理资源、控制、改善人机界面和为其他软件提供支持的系统软件。.软件系统包括、和应用软件三部分。.UNIX把每个进程控制块分成两部分：和。.实现虚拟存储器后，从系统角度看，提高了主存空间;从用户角度看，用户可在超过的存储空间中编制程序。30从对文件信息的存取次序考虑，存取方式可以分为两种：存取和存取。31从使用的角度分析外围设备的特性，可以把外围设备分成两大类，一类是,另一类是。.银行家算法是在能确保系统处于状态下才为进程分配资源的，其目的是为了的发生。四、简答题（本大题共5小题，每小题4分，共20分）.现代通用的计算机系统具有怎样的层次结构？.简述文件逻辑结构的定义及其形式。.简述UNIX为管理设备而采用的设备分类技术。36何谓进程通信？写出两种通信方式且简述之。.系统有三种独占型单部件资源R1、R2、R3,有三个进程A、B、C并发执行，进程A需使用资源R3和R1,进程B需使用资源R1和R2,进程C需使用资源R2和R1。问在什么情况下会发生死锁，并说明原因。五、综合题（本大题共4小题，每小题9分，共36分）.设有供用户使用的主存空间200KB,现有一作业序列如下表所示：作业名进入输入井时间要求计算时间（分钟）要求主存量（KB）装入主存时间开始执行时间结束执行时间周转时间110:005035210:203080310:301090410:352035510:401520若系统采用多道程序设计技术，忽略调度的时间开销，并假定10:40开始调度。要求：分别写出采用先来先服务作业调度算法和计算时间短的作业优先调度算法调度的次序以及它们的作业平均周转时间。.在页式虚拟存储管理系统中，若某进程依次访问的页面页号为 4, 3, 2,1,4, 3, 5, 4, 3,2,1, 5。分配4块主存块（设开始四页都未装入主存），采用页号队列的方法决定调出的页面。请阅读下面两个页面调度情况表，分别指出它采

用了什么替换算法？并计算缺页次数和缺页率。表1:访1可贝囿432143543215页号队首页