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

全国2005年4月高等教育自学考试网络操作系统试题课程代码：02335一、单项选择题〔本大题共20小题，每题2分，共40分〕1.UNIX操作系统是一种〔〕A.单用户多进程系统 B.多用户单进程系统C.单用户单进程系统 D.多用户多进程系统2.操作系统中采用多道程序设计技术来提高CPU和外部设备的〔〕A.利用率 B.可靠性C.稳定性 D.兼容性3.允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机的操作系统是〔〕A.网络操作系统 B.分布式操作系统C.分时操作系统 D.实时操作系统4.可以使系统并行操作更有效的是〔〕A.采用进程 B.采用线程C.采用分页存贮 D.采用批处理5.在下面对进程的描述中，不正确的是〔〕A.进程是动态的概念 B.进程执行需要处理机C.进程是有生命期的 D.进程是指令的集合6.在请求分页存储管理中，假设采用FIFO页面淘汰算法，当分配的页面数增加时，缺页中断的次数〔〕A.减少 B.增加C.无影响 D.可能增加也可能减少7.在以下文件的物理结构中，不利于文件长度动态增长的是〔〕A.连续结构 B.串联结构C.索引结构 D.Hash结构8.位示图方法用于〔〕A.进程的调度 B.盘空间的管理C.文件的共享 D.进程间的通讯9.设备管理程序对设备的管理是借助一些数据结构来进行的，下面不属于设备管理的数据结构是〔〕A.JCB B.UCB C.CUCB D.CCB10.用P、V操作管理临界区时，信号量的初值应定义为〔〕A.-1 B.0 C.1 D.11.远程过程调用的优点不包含〔〕A.格式化好 B.灵活性高C.使用方便 D.透明性好12.在以下IP地址中，为B类地址的是〔〕A.3 B.2C.3 D.213.在以下关于Internet的描述中正确的是〔〕A.一个协议 B.OSI模型的下三层C.一个由许多网络组成的网络 D.TCP/IP协议栈14.在TCP/IP协议簇中，简单邮件传输协议是〔〕A.SNMP B.SMTPC.SPX D.SEND15.在以下协议组中，全部属于网络层协议的是〔〕A.IP、TCP和UDP B.ARP、IP和UDPC.FTP、DNS和TELNET D.ICMP、ARP和IP16.为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为〔〕A.进程互斥 B.进程同步C.进程制约 D.进程通信17.利用WinSock实现网络通信，每个Socket用一个三元组半相关表示一个进程，以下三元组半相关中正确的是〔〕A.〔协议，本地地址，本地端口号〕B.〔协议，本地地址，远程地址〕C.〔协议，远程地址，远程端口号〕D.〔协议，本地端口号，远程端口号〕18.WindowsNT采用先进先出〔FIFO〕页面置换算法的出发点是〔〕A.算法可靠性好 B.算法兼容性好C.算法实现简单 D.算法容错性好19.WindowsNT规定的页面大小为〔〕A.4KB B.3KBC.2KB D.1KB20.NetWare操作系统所用的一套协议是〔〕A.TCP/IP B.IPX/SPXC.UDP/IP D.TCP/SPX二、填空题〔本大题共10小题，每题1分，共10分〕请在每题的空格中填上正确答案。错填、不填均无分。21.用户在使用系统调用时，不必知道系统程序的内部结构和实现细节，从而减轻了用户的编程负担，并保护了___________。22.WindowsNT的___________为每个进程分配固定数量的页面，并且可动态调整。23.图形用户界面〔GUI〕的主要构件是窗口、菜单和___________。24.网络操作系统中有两种内核组织形式，即强内核和___________。25.记录式文件可分为定长记录文件和变长记录文件两种。前者文件长度由记录长度和记录个数确定；后者的文件长度为___________。26.虚拟存储器的根本思想是把作业地址空间和___________的存储空间视为两个不同的概念。27.在网络通信中send和receive原语被称为阻塞的通信原语，也称为___________的通信原语。28.电子邮件系统由用户代理和___________两个子系统组成。29.NetWare操作系统由四个主要构件组成，它们是装载程序、核心、NLM环境和___________。30.多计算机操作系统结构设计的主要模式有：客户/效劳器模式、___________和对称多处理模式。三、简答题〔本大题共6小题，每题5分，共30分〕31.什么是文件映射？应用程序与另一个进程共享在某一个进程中建立文件映射对象的方法有哪些？32.什么是线程？在WindowsNT中线程的根本成分有哪些？33.简述WindowsNT网络驱动程序的NDIS〔NetworkDriverInterfaceSpecification〕环境。34.简述计算机系统中的中断类型。35.UNIX系统中shell具有哪些特点？36.简述管套通信的特点。四、论述题〔本大题共2小题，每题10分，共20分〕37.什么叫WinSock?如何用WinSock实现网络通信？38.假定一磁盘有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分〕在每题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多项选择或未选均无分。1.答案：D解析：由操作系统的常识可知，UNIX操作系统是一种多用户多进程的操作系统。2.答案：A解析：多道程序设计的主要目的是充分利用系统的所有资源且尽可能地让它们并行操作。3.答案：C解析：在一个系统中，如果多个用户分时地使用同一个计算机，那么这样的系统就称为分时系统。由此可知此题选C。4.答案：B解析：采用线程提高系统的并行性比采用进程实现并行性更有效。5.答案：D

解析：程序是指令的有序集合，是静态的概念；而程序和数据集合是进程存在的物质根底，即进程的实体。6.答案：D解析：缺页中断的次数与分配的页面数无关，因此在采用FIFO页面淘汰算法时中所产生的缺页中断的次数可能增加，也可能减少。7.答案：A解析：连续结构是指一个逻辑文件的信息存放在文件存储器上的相邻物理块中，因此这种方法不利于文件长度动态增长。8.答案：B解析：位示图法为文件存储器存储空间建立一张位示图，用以反映整个存储空间的分配情况。9.答案：A解析：从图2-22中可看出，JCB不是设备管理的数据结构。10.答案：C解析：用P、V操作管理临界区时，信号量的初值为1.11.答案：D解析：远程过程调用的优点是格式化好、使用方便、透明性好。12.答案：D解析：根据IP地址的类型的格式来判断，属于B类地址的是D选项。13.答案：C解析：Internet是全世界最大的国际互联网络。Internet是一个建立在计算机网络上的网络。14.答案：B解析：大部Internet报文传输代理都使用简单邮件传输协议SMTP，但是用户代理可以是别的协议。15.答案：D解析：在计算机的网络工作原理中，ICMP、ARP和IP都属于网络层协议。16.答案：D解析：为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为进程通信。此题考查根本概念问题。17.号〕答案：A解析：在网络上每一个Socket用一个三元组半相关表示一个进程：<协议，本地地址，本地端口号>。18.答案：C解析：WindowsNT采用先进先出页面置换算法，即把在主存中驻留时间最长的页面淘汰出去，采用这种方法的出发点是算法实现简单。19.答案：A解析：WindowsNT规定页面大小为4KB。20.答案：B解析：从图7-3中不难看出，NetWare操作系统所用的一套协议为IPX/SPX。二、填空题〔本大题共10小题，每题1分，共10分〕请在每题的空格中填上正确答案。错填、不填均无分。1.答案：系统平安2.答案：虚存管理程序3.答案：对话框4.答案：微内核5.答案：各记录长度之和6.答案：实际主存〔或主存〕7.答案：同步8.答案：消息传输代理9.答案：应用效劳10.答案：对象模式

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

解析：用户账号是一些信息的集合。这些信息定义了工作站上的一个用户，包括用户名、口令、组所属关系和一些权限列表。11.IP地址0是〔〕A.A类地址B.B类地址C.C类地址D.D类地址答案：B解析：IP地址有四种类型。根据四种类型的格式可知0属于B类地址。12.URL由3局部组成：协议、页面所在机器的DNS名字和〔〕A.主机名B.文件名C.用户名D.效劳器名答案：B解析：URL由三个局部组成：协议、页面所在机器的DNS名字、文件名。13.在UNIX系统中，启动FTP与远程主机aaa.tele.fi建立连接的命令是〔〕A.＄ftpaaa?tele?fiB.＄openaaa?tele?fiC.＄getaaa?tele?fiD.＄putaaa?tele?fi答案：A解析：建立连接的命令为＄ftp.aaa.tele.fi。14.将网络地址映射为链路层相应地址的协议是〔〕A.DNSB.TCPC.ARPD.RARP答案：C解析：地址转换协议ARP将网络地址映射为链路层相应地址。15.UNIX系统中，用于通过信道发送数据的管套函数是〔〕A.send()B.recv()C.listen()D.accept()答案：A

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

解析：对象将数据和操作封装起来，使外界无法了解其内部细节以及是如何实现的，从而表达了很好的信息隐蔽性。二、填空题〔本大题共10小题，每题1分，共10分〕请在每题的空格中填上正确答案。错填、不填均无分。1.多处理机系统的硬件结构可分为紧耦合多处理机系统和___多处理机系统。答案：松耦合2.在操作系统中引入线程概念后，既减少了系统的时空开销又增强了系统的___。答案：并行能力3.微内核技术与模式的结构是网络操作系统、___分布式操作系统结构的新形式。答案：客户/效劳器4.计算机网络作为一个信息处理系统，其构成的根本模式有两种：___和客户/效劳器模式。答案：对等模式5.远程过程调用这一通信方式已在___和分布式系统中获得了广泛的应用。答案：网络系统6.在各协同工作的诸进程之间存在着同步关系，但进程之间更为一般的关系却是互斥关系。这是由于进程在运行过程中所引起的___。答案：争夺〔竞争〕资源7.Web是以___的模式进行工作的。答案：客户/效劳器8.TLI提供两种效劳模式，即面向连接的效劳模式和面向___的效劳模式。答案：非连接9.组成Novell网络的软件由效劳器操作系统，___，工作站重定向软件和传输协议软件四局部组成。答案：网络效劳软件10.WindowsNT网络有两个重要的部件，它们是___和网络效劳程序。答案：转发程序三、简答题〔本大题共6小题，每题5分，共30分〕1.简述多道程序设计的主要特点。答案：多道程序设计的主要特点：〔1〕多道：主存中有两道或两道以上的程序，它们都处于执行的开始点和结束点之间。〔2分〕〔2〕宏观上并行：从宏观上看，它们在同时执行。〔1分〕〔3〕微观上串行：从微观上看，它们在交替、穿插地执行，因为在任一时刻在一台处理机上只能执行一道程序的一条指令。〔2分〕2.简述设备管理的根本功能答案：设备管理的根本功能可归纳如下：〔1〕动态地掌握并记录设备的状态。〔1分〕〔2〕按设备类型和系统所采用的分配算法，将设备分配给要求设备的进程。〔2分〕〔3〕完成实际的I/O操作。〔2分〕3.简述远程过程调用的优缺点答案：优点：①使用方便；②透明性好；③格式化好。〔2分〕缺点：缺乏灵活性表达在：①参数在系统内不同机型间通用能力缺乏。②缺乏一次调用过程中屡次接收返回结果的能力。③缺乏传送大量数据的能力。〔3分〕4.网络系统中，共享打印机应具备哪几种功能？答案：〔1〕支持多个用户同时打印。〔2分〕〔2〕建立连接和撤除连接。〔1分〕〔3〕连接多台打印机作为共享打印机。〔1分〕〔4〕提供多种多样的打印方式。〔1分〕5.在客户/效劳器模式下，利用Socket进行通信过程中，客户方应用程序的工作过程是什么？答案：客户方应用程序的工作是：〔1〕申请一套接字，翻开通信信道，并将其连接到效劳器上的保存端口，该端口对应效劳器的TCP/IP进程。〔2分〕〔2〕向效劳器发出请求消息〔报文〕，等待接收应答。〔1分〕〔3〕接收效劳器来的应答，当不再请求时，关闭信道并终止客户进程。〔2分〕6.WindowsNT中，一个线程由哪些根本局部组成？答案：〔1〕一个唯一的标识符，称之为客户ID。〔1分〕〔2〕描述处理器状态的一组存放器的内容。〔1分〕〔3〕两个栈，分别用于用户态和核心态下执行。〔2分〕〔4〕一个私用存储区。〔1分〕四、应用题〔本大题共2小题，每题10分，共20分〕1.旋转型存储设备上信息的优化分布能减少假设干个输入输出效劳的总时间。现有8个记录A，B，……G，H，存放在某磁盘上的某个磁道上。假定这个磁道被划分为8块，每块存放一个记录，安排如下表所示。现要顺序处理这些记录，如果磁盘旋转速度为16ms/1周，处理程序每读出一个记录后用4ms进行处理。试问处理完8个记录的总时间是多少？为了缩短处理时间应进行优化分布，试问应如何安排这些记录，并计算处理的总时间。答案：磁盘转一周的时间为16ms，读取一个记录的时间为16ms/8=2ms〔1分〕处理一个记录的时间为4ms。〔1〕设读写磁头指向A记录，由2ms+4ms=6ms知读出并处理完A后，读写磁头已停在D记录的位置，要读B记录需要有2*6=12ms延迟时间，有7个记录都需有延迟时间。〔2分〕所以处理完8个记录总时间为8*(2+4)+7*(2*6)=132ms〔2分〕〔2〕假设进行优化分布如下表所示：块号12345678记录号ADGBEHCF〔3分〕当处理完A记录后，B记录停在磁头位置，无延迟时间。所以处理完这8个记录的总时间为：8*〔2+4〕=48ms〔2分〕2.设有三个并发进程Re、Ma、Pt，它们共享同一缓冲区。进程Re负责从输入设备读信息，每读一个记录后，就把它存放在缓冲区中；进程Ma在缓冲区中加工读入的记录；进程Pt把加工后的记录打印输出。读入的记录经加工输出后，缓冲区又可放入下一个记录。用PV操作写出它们能正确执行的并发程序。答案：beginempty,full1,full2:semphore;empty:=1;full1:=0;full2:=0;(4分)cobeginprocessRebeginP(empty);记录送入缓冲区；V〔full1〕;end;(2分)processMabeginp(full1);加工记录；V(full2);end;(2分)processPtbeginP(full2);打印输出；V(empty);end;(2分)coend;end;(注：如采用其它方法，可参照上述给分点给分。)

全国2007年4月高等教育自学考试一、单项选择题〔本大题共20小题，每题2分，共40分〕在每题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多项选择或未选均无分。1.在分布式操作系统中,以下不是内核处理任务的是〔〕A.进程间通信B.进程调度C.处理中断D.存储管理答案：D解析：在分布式操作系统中，内核负责处理中断、进程间通信和进程调度。2.外部设备完成了预定的输入/输出操作或在输入/输出操作过程中出现错误所引起的中断是〔〕A.外中断B.I/O中断C.程序中断D.访管中断答案：B解析：I/O中断是外部设备完成了预定的I/O操作或在I/O操作中出错引起的中断。3.操作系统本身是计算机系统软件的重要组成局部,而其物质根底是〔〕A.系统硬件B.程序C.数据结构D.标准程序库答案：A解析：操作系统本身是计算机系统软件的重要组成局部，而其物质根底是系统硬件4.在文件系统中,仅适用于连续结构文件的文件存储空间管理方法是〔〕A.空白块成组链接法B.空白块链C.空白文件目录D.位示图答案：C解析：在文件系统中，空白文件目录仅当有少量空白文件时才有较好的效果，此外，这种技术仅适用于连续结构的文件。5.UNIX系统中的命令talk是属于以下四类命令中的〔〕A.进程控制类B.网络通信类C.信息处理类D.系统访问类答案：B

解析：在UNIX中，网络通信类命令有：mail、mesg、talk、vacation、wall、write。6.以下不是多计算机操作系统结构设计的主要模式的是〔〕A.客户/效劳器模式B.对象模式C.进程模式D.对称多处理模式答案：C解析：多计算机操作系统结构的主要模式有：①客户/效劳器模式；②对象模式；③对称多处理模式。7.下面关于请求页式系统中页面置换算法说法中错误的是〔〕A.LRU近似算法,首先调出一段时间内被访问次数多的页面B.一个好的页面置换算法应减少和防止抖动现象C.FIFO页面置换算法实现简单,选择最先进入主存的页面调出D.LRU算法的实质是,当需要淘汰一页时,选择在最近一段时间内,最长时间没有被访问的页答案：A解析：做这个题我们应用排除法。B、C、D三个选项都是正确的。故此题选A。8.进程状态由就绪状态转化到运行状态的原因是〔〕A.输入输出操作完成B.进程调度C.时间片到D.中断事件答案：B解析：从图2-7进程的根本调度状态及其转换中可以看出，进程调度引起进程状态由就绪状态转化到运行状态。9.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示〔〕A.一个进程进入了临界区,另一个进程等待B.没有一个进程进入了临界区C.两个进程都进入了临界区D.两个进程都在等待答案：A解析：在进程P1尚未退出临界区之前，假设进程P2企图进入临界区，它先执行P〔S〕，但此时S＝－1,因而进程P2被阻塞。从而可以推出此题应选A。10.能与其它计算机共享一台或多台打印机的计算机称为〔〕A.打印设备B.打印队列C.网络接口打印机D.打印效劳器答案：D解析：打印效劳器是能与其它计算机共享一台或多台打印机的计算机。11.逆向地址转换协议RARP是〔〕A.将网络层地址映射为链路层地址B.将IP地址转换为域名C.将链路层地址映射为网络层地址D.将域名转换为IP地址答案：C解析：逆向地址转换协议RARP将链路层地址映射为网络层地址。12.电子邮件系统支持的根本功能中,不包含〔〕A.撰写和传输B.报告和显示C.处理D.编码和压缩答案：D解析：一般来说，电子邮件系统支持如下根本功能：撰写、传输、报告、显示、处理。13.Web的工作模式是〔〕A.主从模式B.对等模式C.客户/效劳器模式D.点—点模式答案：C解析：Web是以客户/效劳器模式工作的。14.用于存储和管理超文本文档和超文本链接,并响应Web浏览器的链接请求的是〔〕A.浏览器B.Web效劳器C.文件系统D.客户机答案：B解析：Web效劳器存储和管理超文本文档和超文本链接，并响应Web浏览器的连接请求。15.基于WinSock的TCP/IP通信方式中,采用数据报方式的是〔〕A.点—点通信B.点—点通信和播送通信C.播送通信D.同步通信答案：C

解析：基于WinSock的TCP/IP通信方式有两种：点一点通信和播送通信。前者一般采用流方式，后者一般采用数据报方式。16.在UNIX系统中,对管套的不正确的表达是〔〕A.管套是通信信道上的端节点B.应用程序利用管套发数据报,数据报通过信道传向另一管套C.只要进程保存文件描述符,管套就一直存在D.管套有与它相连的设备文件,这一点与TLI相同答案：D解析：管套没有与它相连的设备文件，这一点与TLI不同。17.以下不是Novell网络上文件效劳器的总线结构的是〔〕A.ICAB.MCAC.EISAD.ISA答案：A解析：在Novell网上选用386/486微机或更高档的微机作为文件效劳器，总线结构为ISA、MCA或EISA。18.以下关于Novell网的表达不正确的是〔〕A.Novell网络效劳器也可作为工作站使用B.工作站硬盘中的文件和数据也能被网上用户所共享C.NetWare是专门为微机局域网设计的一个多任务操作系统D.Novell提供了一系列高性能的网络系统软件及其产品答案：B解析：工作站硬盘中的文件和数据不能被网上用户所共享，因此在建网时，可以把不需要共享的文件和数据存放在各工作站的硬盘中。19.WindowsNT的I/O系统采用〔〕A.网状结构模型B.星型结构模型C.链表结构模型D.层次结构模型答案：D解析：WindowsNT的I/O系统采用层次结构模型。20.在WindowsNT中,当中断和异常发生并被系统捕捉后,系统执行线程的状态转换是〔〕A.从用户态转换到核心态B.从核心态转换到用户态C.从用户态转换到阻塞态D.从核心态转换到就绪态答案：A

解析：当中断和异常发生并被系统捕捉后，系统将执行线程从用户态转换到核心态。二、填空题〔本大题共10小题，每题1分，共10分〕请在每题的空格中填上正确答案。错填、不填均无分。1.通道又称I/O处理机,它能完成主存储器和___之间的信息传输。答案：外设2.好的磁盘驱动调度算法能减少___为假设干个输入输出请求进行效劳所需的，从而可提高系统效率。答案：总时间3.为了增强计算机系统的处理能力和提高各类资源的利用率，现代计算机系统普遍采用___技术。答案：多道程序设计4.在提供记录式文件结构的系统中，顺序存取法就是严格按___排列的顺序依次存取。答案：物理记录5.信箱的拥有者为___进程。答案：接收6.采用非阻塞的通信原语可以大大提高系统的效率和___。答案：处理机的利用率7.WWW效劳器把图文信息组织成分布式超文本，用信息___指向其它相关信息的WWW效劳器，使用户可以很方便地访问到这些信息。答案：指针8.在UNIX系统中，管套是通信信道上的端节点，用管套函数可以产生___。答案：通信信道9.要组成一个Novell网络，在硬件上必须具有网卡和媒体、网络工作站、___和网络连接器。答案：网络效劳器10.WindowsNT把进程视为一个___答案：对象类三、简答题〔本大题共6小题，每题5分，共30分〕1.简述网络操作系统的主要特点。答案：网络操作系统的特点：〔1〕复杂性：对全网资源的管理，实现共享，各机器间通信与同步，允许本地用户访问远程节点上的文件系统；〔2分〕〔2〕并行性：每个节点机上程序都可并发执行，一个作业也可分配到远程节点上；〔1分〕〔3〕节点机间的通信与同步：提供信息传输的根本功能；〔1分〕〔4〕平安性：系统应规定不同用户的不同权限，保护合法用户的资源不受侵犯。〔1分〕2.说明客户与效劳器之间的交互过程。答案：〔1〕客户方以通常的方式发出效劳请求，由客户机上的网络软件把它装配成请求包，再经过传输协议软件把请求包发送给效劳器方；〔2分〕〔2〕效劳器上的传输软件接收到请求包后，对该包进行检查。假设无错，便将它提交给效劳器方的网络软件进行处理；〔1分〕〔3〕效劳器网络软件根据请求包中的请求，完成相应的处理或效劳，并将效劳结果装配成一个响应包，由传输协议软件将其发给客户；〔1分〕〔4〕由客户的传输协议软件把收到的响应包转交给客户的网络软件，由网络软件做适当处理后提交给客户。〔1分〕3.网络操作系统中，根本上可分为哪两种类型的通信方式？各适用于何种情况下的进程之间通信？答案：〔1〕基于共享变量的通信方式和基于消息传递的通信方式；〔2分〕〔2〕基于共享变量的通信方式适用于网络中各节点主机内进程间的通信；〔1分〕〔3〕基于消息传递的通信方式适用于网络中不同节点机上进程之间的通信。〔2分〕4.简述网络操作系统中，用户账号和用户组账号的含义。答案：〔1〕用户账号：是一些信息的集合，〔1分〕这些信息定义了工作站上的每一个用户，包括用户名、口令、组所属关系和一些权限列表；〔2分〕(2)用户组账号：是一个包含一组用户或成员的账号，〔1分〕这些成员或用户享有相似的权限。〔1分〕5.在客户/效劳器模式下，利用Socket进行通信时，写出效劳器方应用程序的工作过程。答案：〔1〕申请套接字，翻开通信信道，通知本地主机，在一个端口上接收客户机的请求；〔1分〕〔2〕等待客户机请求到达指定端口；〔1分〕〔3〕接收到客户机的请求后，启动一个新进程处理来自客户机的用户请求，同时释放旧进程以响应新的客户请求。当效劳完成时，关闭效劳器进程；〔1分〕〔4〕继续等待客户机的请求；〔1分〕〔5〕如果效劳器不想响应客户机请求，那么关闭效劳器进程。〔1分6.简述WindowsNT中的进程由哪四局部组成。答案：〔1〕一个可执行的程序，定义了初始代码和数据；〔1分〕〔2〕一个私用地址空间，即进程的虚拟地址空间；〔1分〕〔3〕系统资源，如信号量，通信端口，文件等；〔2分〕〔4〕至少有一个执行线程。〔1分〕四、应用题〔本大题共2小题，每题10分，共20分〕1.设某系统的磁盘空间共有10000个盘块，系统中每字的字长为32位。试计算相应的位示图需要多少字来构造？并给出申请和释放一个盘块的工作流程图。〔位示图某位为1表示相应的盘块已用；0表示空闲〕答案：2.请画出在客户/效劳器方式下，实现客户与效劳器间通信的效劳器进程的工作流程图。答案：全国2023年4月高等教育自学考试网络操作系统试题课程代码：02335一、单项选择题〔本大题共20小题，每题2分，共40分〕1.在操作系统中引入多道程序设计的主要目的是〔D〕A.提高人机交互速度B.缩短程序执行时间C.快速执行应用程序D.提高系统效率和增加系统处理能力2.在一个计算机系统中，对特权指令的执行表达正确的是〔B〕A.只能在算态下执行B.只能在管态下执行C.可在管态，也可在算态下执行D.不能在管态，也不能在算态执行3.分布式计算机系统与通常的网络系统的主要区别是〔D〕A.并行性B.资源共享性C.复杂性D.透明性4.效劳器操作系统由假设干软件组成，不属于效劳器操作系统的软件是〔A〕A.重定向程序B.网络效劳软件C.网络平安管理软件D.传输协议软件5.UNIX系统中，以下属于文件与目录管理类的命令是〔B〕A.writeB.chmodC.dfD.ftp6.进程从运行状态变成就绪状态的原因可能是〔B〕A.输入输出操作完成B.时间片到C.等待输入输出操作D.进程调度程序的调度7.为了实现从逻辑地址到物理地址的转换，在硬件上必须提供〔D〕A.通道B.DMA控制器C.联想存放器D.地址变换机构8.在文件系统中，文件存取方式包括顺序存取和随机存取，下面不属于存取方式选择因素的是〔B〕A.使用文件的方法B.存储设备的类型C.文件的物理结构D.文件的长度9.假设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内存19.NT执行体的结构采用层次式和微内核相结合的结构，层次结构的最高层是〔D〕A.硬件抽象层〔HAL〕B.NT内核C.系统效劳部件D.系统效劳20.WindowsNT有两类保护子系统，环境子系统和集成子系统，其最直接的环境子系统是〔A〕A.Win32子系统B.POSIX子系统C.平安子系统D.OS/2子系统二、填空题〔本大题共10小题，每题1分，共10分〕21.当中断发生时，硬件的中断机构首先判断中断的类型，并把__(_旧程序状态字_)___存入对应此类中断的内存固定单元中。22.UNIX的shell除了作为命令解释程序以外，它还是一种___(高级程序设计)___语言。23.在树型目录结构中，存取一个文件时除了文件名之外，还需指定文件的___(_文件路径)____以便能唯一的标识一个文件。24.所谓与设备无关性，是指用户程序中所使用的___(_逻辑_)___设备与系统配置的实际物理设备无关。25.采用高级通信原语进行通信主要有消息缓冲通信和___(信箱通信_)_两种方式。26.发送方式送一个消息，无法保证被对方正确接收的原语，称为_____(非可靠原语)___。27.利用FTP传送文件时，从远程计算机拷贝文件到本地计算机，称为___(下载)____。28.UNIX网络操作系统提供的编程接口API由一系列______(函数)_____组成。29.NetWare是Novell公司专为微机__(_局域网_)__设计的一个多任务操作系统。30.对象是用来表示资源的，而对象类是描述___(资源类型)___的。三、简答题〔本大题共6小题，每题5分，共30分〕31.什么叫系统调用?简述系统调用的执行过程。答：用户在程序状态中能通过访管指令调用的，由操作系统提供的子功能的集合，叫系统调用。执行过程：陷入处理程序根据系统调用的功能号，在入口表中直接查找，按Trap指令最低6位查找系统调用表相应元素，如果是间接系统调用，那么判断指针所指的内容为是否为Trap？如果不是，置系统调用号为077〔非法系统调用〕，否那么按Trap指令最低6位找到系统调用相相应元素，使用参数执行相应系统调用子程序；如果是直接系统调用，那么使用参数执行相应系统调用子程序。同时又得到Open程序的入口地址。参见第15页32.简述进程调度的两种调度方式。答：可分为非抡占式，与抡占式。非抡占式是指：当有其它的进程需要被调度时，必须先等原来的进程被调度了后，才主动放弃处理机，由其它进程调度。抡占式是指：当有更紧急或优先级更高的进程需要被调度时，原进程被逼放弃处理机，转而进入更高优先级的进程调度31.什么叫系统调用?简述系统调用的执行过程。答：用户在程序状态中能通过访管指令调用的，由操作系统提供的子功能的集合，叫系统调用。执行过程：陷入处理程序根据系统调用的功能号，在入口表中直接查找，按Trap指令最低6位查找系统调用表相应元素，如果是间接系统调用，那么判断指针所指的内容为是否为Trap？如果不是，置系统调用号为077〔非法系统调用〕，否那么按Trap指令最低6位找到系统调用相相应元素，使用参数执行相应系统调用子程序；如果是直接系统调用，那么使用参数执行相应系统调用子程序。同时又得到Open程序的入口地址。参见第15页32.简述进程调度的两种调度方式。答：可分为非抡占式，与抡占式。非抡占式是指：当有其它的进程需要被调度时，必须先等原来的进程被调度了后，才主动放弃处理机，由其它进程调度。抡占式是指：当有更紧急或优先级更高的进程需要被调度时，原进程被逼放弃处理机，转而进入更高优先级的进程调度33.什么是消息缓冲区?它包含哪些信息?答：消息缓冲区是进程间通信的一个根本单位。包含：发送者进程标识符sender、消息长度size、消息正文text、指向下一消息缓冲区的指针next34.解释硬盘共享的含义，并说明硬盘共享的两种实现方法。答：硬盘共享：指网络用户共享效劳器上或某个工作站上的大容量的硬盘，并在此功能的根底上，提供打印机的共享功能。实现方法有：以虚拟软盘方式实现硬盘共享、以文件效劳方式实现硬盘共享35.简述在数据报效劳中，使用管套进行通信时，效劳器方的操作过程。答：1、用socket〔〕产生一管套，并返回管套的文件描述符；2、用bind()把传送地址与管套连接起来；3、用recvfrom()等待数据报的到达；4、如果必要，用sendto()发一应答消息36.WindowsNT的进程管理程序的主要任务有哪些?答：创立和终止进程和线程，挂起线程的执行，存储和检索进程和线程的消息四、应用题〔本大题共2小题，每题10分，共20分〕37.教练员P1指导运发动P2训练，每次P1发出一条训练指令，存入缓冲区A，P2每次从缓冲区取出一条指令并执行指令，之后等待下一条指令。用P，V操作写出P1，P2同步运行的算法描述。答：设信号量为S1，S2，其初始值均为0，P1先先执行，那么P，V操作为：P1

P2

发出一条指令，存入缓冲区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+2604096*5+260=20740浙江2023年7月自考操作系统真题课程代码：02326本试卷分A、B卷，使用1999年版本教材的考生请做A卷，使用2007年版本教材的考生请做B卷；假设A、B两卷都做的，以B卷记分。A卷一、单项选择题(本大题共20小题，每题1分，共20分)在每题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多项选择或未选均无分。1.最先投入使用SPOOL技术的操作系统是()A.实时操作系统 B.分布式操作系统 C.批处理操作系统 D.分时操作系统2.计算机系统中必不可少的软件是()A.系统软件 B.支援软件 C.应用软件 D.硬件系统3.操作系统中的进程控制块包含四类信息()A.标识信息、控制信息、进程信息、管理信息B.标识信息、说明信息、进程信息、管理信息C.标识信息、控制信息、现场信息、管理信息D.标识信息、说明信息、现场信息、管理信息4.除数为“0〞属于()A.自愿性中断事件 B.程序性中断事件 C.外部中断事件 D.输入输出中断事件5.在设计系统时，希望能充分利用处理器和有极大的吞吐量，应选用()A.先来先效劳调度算法 B.优先数调度算法C.时间片轮转调度算法 D.分级调度算法6.一个单处理机系统中，处于目态执行的某一时刻，等待的进程最多有3个，运行的进程最多有1个，就绪进程最多有2个，那么用户进程总数为()A.2个 B.3个 C.5个 D.6个7.重定位的地址转换工作是指()A.绝对地址转换成物理地址 B.物理地址转换成绝对地址C.绝对地址转换成逻辑地址 D.逻辑地址转换成绝对地址8.假设有编号为1、2、3、4四个空闲区，大小分别为16K、24K、15K、30K，现要申请15K的主存空间，采用最坏适应算法，那么申请到的空闲区编号为()A.1 B.2 C.3 D.49.在页式存储管理中，假定访问主存的时间为200毫微秒，访问高速缓冲存储器的时间为40毫微秒，高速缓冲存储器为16个单元，查快表的命中率为90%，那么按逻辑地址转换成绝对地址进行存取的平均时间为()A.256毫微秒 B.400毫微秒 C.360毫微秒 D.240毫微秒10.磁带上的每个文件头标、文件信息、文件尾标之间用带标〔“*〞〕隔开，用户要读一个指定文件时，先读出当前文件头标进行比拟，如果不是指定文件，应让磁带机前进多少个带标就可快速地定位到下一个文件头？()A.4个 B.3个 C.2个 D.1个11.寻找时间是指()A.由磁头把扇区中的信息读到主存储器所需时间B.磁头在移动臂带动下移动到指定柱面所需的时间C.指定扇区旋转到磁头下所需的时间D.把主存储器中信息写到扇区中所需的时间12.属于“共享设备〞的是()A.输入机 B.磁带机 C.磁盘 D.打印机13.我们把用户要求计算机系统处理的一个计算问题称为一个()A.程序 B.进程 C.作业 D.线程14.在交互式作业管理中有关命令的解释执行描述正确的是()A.拷贝文件属于目录操作类命令B.列目录属于文件类命令C.注册命令和注销命令操作系统都能直接解释执行D.编译能被操作系统直接解释执行15.当一个进程独占处理器顺序执行时，具有两个特性()A.封闭性和可再现性 B.实时性和可靠性C.交互性和可再现性 D.封闭性和实时性16.对死锁的互斥使用资源、占有并等待资源、不可抢夺资源和循环等待资源四个必要条件有关描述正确的是()A.只要这四个条件成立，必然发生死锁B.循环等待资源条件包含了占有并等待资源条件C.发生死锁了，这四个条件也可能不成立D.占有并等待资源条件包含了循环等待资源条件17.静态分配资源死锁防止策略()A.破坏了“循环等待〞和“占有并等待〞两个条件B.破坏了“互斥〞和“占有并等待〞两个条件C.破坏了“互斥〞条件D.破坏了“不可抢夺式〞条件18.UNIX是一个()A.批处理式的实时操作系统 B.交互式的实时操作系统C.批处理式的分时操作系统 D.交互式的分时操作系统19.在UNIX系统中，再也不会转换成其他进程状态的是()A.睡眠状态 B.就绪状态C.僵死状态 D.创立状态20.在UNIX中交换进程是指()A.0进程 B.1进程C.用户登录后运行的第一个进程 D.SHELL进程二、多项选择题(本大题共5小题，每题2分，共10分)在每题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多项选择、少选或未选均无分。21.根本的操作系统包括()A.批处理操作系统 B.网络操作系统 C.实时操作系统 D.分时操作系统 E.分布式操作系统22.对文件的分类描述正确的是()A.按存放时限可分成系统文件、库文件和用户文件B.按保护级别可分成只读文件、读写文件和执行文件C.按信息流向可分成输入文件、输出文件和输入输出文件D.按组织结构可分成逻辑文件、物理文件E.按用途可分成磁带文件、磁盘文件等23.当通道发现通道状态字中有以下哪些情况时，就要发出“输入输出中断〞〔I/O中断〕？()A.控制器结束 B.设备结束 C.通道结束 D.设备出错 E.设备特殊24.对死锁的解除有关描述正确的是()A.可采用静态分配资源来解除死锁B.可采用抢夺这些进程占用的资源来解除死锁C.可采用强迫进程结束来解除死锁D.可采用重新启动操作系统来解除死锁E.可采用银行家算法来解除死锁25.UNIX系统中有关SHELL的描述正确的是()A.SHELL是指由SHELL命令组成的SHELL命令语言B.SHELL是指该命令语言的解释程序C.SHELL是用户登录之后UNIX运行的第一个程序D.SHELL以交互方式为用户效劳E.SHELL命令是用户与UNIX的接口三、填空题(本大题共9小题，每空1分，共14分)请在每题的空格中填上正确答案。错填、不填均无分。26.中断机制包括硬件的______和操作系统的中断处理效劳程序。27.我们把一个能被多个用户同时调用的程序称作是“______〞的程序。28.文件的逻辑结构有两种形式：______和______。29.文件系统经常采用______和______的方法来保护文件，防止系统故障造成的破坏。30.用户编制程序时使用的设备与实际使用哪台设备无关，我们把这种特性称为______。31.终端用户控制终端作业的执行大致有四个阶段终端的连接、______和______用户退出。32.在采用线程技术的操作系统中，线程是______和执行单位，而进程是______单位。33.我们把并发进程中与共享变量有关的程序段称为“______〞。34.UNIX系统中进程由进程控制块、______和______三局部组成。四、简答题(本大题共5小题，每题4分，共20分)35.什么是多道程序设计？设计多道程序时应注意哪些问题？36.简述存储管理的功能。37.列举磁盘移臂调度四种常用算法。38.什么是作业调度？作业调度选择作业的必要条件是什么？39.简述UNIX系统中块设备和字符设备的定义，并各列举2种设备。五、综合题(本大题共4小题，第40小题10分、第41小题8分、第42小题10分，43小题8分，共36分)40.某采用页式存储管理的系统，接收了一个共11页的作业，作业执行时依次访问的页为：1、2、3、4、1、2、6、5、2、1、2、7、3、4、5、5、4、7、1。假设把开始四页先装入主存且维持四个页在主存工作，当分别用先进先出〔FIFO〕调度算法和最近最少用〔LRU〕调度算法时，作业执行过程中会产生多少次缺页中断？写出依次产生缺页中断后淘汰的页。41.假定有一组磁盘共有50个柱面，每个柱面上有8个磁道，每个盘面划分成8个扇区，每扇区的容量是512字节。现有一个含有2890个逻辑记录的文件，逻辑记录的大小与扇区大小恰好一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号均从“0〞开始，逻辑记录的编号也从“0〞开始。文件信息从0柱面、0磁道、0扇区开始存放，试问：〔1〕该文件的第最后一个逻辑记录应存放在哪个柱面的第几磁道的第几个扇区？〔2〕第30柱面的第1磁道的第6扇区中存放了该文件的第几个逻辑记录？〔3〕该文件的大小是多少KB？42.某一多道程序设计系统，采用可移动已在主存储器中作业的可变分区方式管理主存，供用户使用的主存空间为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〕;〔2〕;〔3〕;SG:=0;cobeginprocessconsumerj(j=1,2,…,r)beginL1:〔4〕;〔5〕;TakeaproductfromB［t］;〔6〕:=(t+1)modn;〔7〕;〔8〕;consume;gotoL1end;processproduceri(i=1,2,…,m)beginL2:produceaproduct;……B［k］:=product;……k:=(k+1)modn;V(S2);gotoL2end;coend;end;请根据以上程序写出〔1〕~〔8〕中相应的语句。B卷一、单项选择题(本大题共20小题，每题1分，共20分)在每题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多项选择或未选均无分。1.UNIX是一个()A.实时操作系统 B.交互式分时操作系统C.单道批处理系统 D.多道批处理系统2.在操作系统的层次结构中，放在最内层与硬件直接有关的局部是()A.处理器管理 B.存储管理C.文件管理 D.设备管理3.在批处理操作系统中，用户须事先编写好一份表示作业执行步骤的作业说明书，所采用的语言是()A.汇编语言 B.C语言C.JAVA语言 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.响应比高者优先算法 D.均衡调度算法9.在装入一个作业时，把作业中的指令地址和数据地址全部转换成主存中的物理地址。这种重定位方式称为()A.逻辑重定位 B.静态重定位C.动态重定位 D.浮动重定位10.可变分区管理方法采用“最先适应〞分配算法时，应将空闲区按______登记到空闲区表中。()A.地址递增顺序 B.地址递减顺序C.长度递增顺序 D.长度递减顺序11.在页式虚存管理中，______有一个页表。()A.整个主存空间 B.整个虚存空间C.每个作业 D.每个用户文件12.在页式虚拟存储管理中，LRU调度算法是指先淘汰()A.最早进入主存的页面 B.近期最久没有被访问的页面C.近期被访问次数最少的页面D.以后不再访问的或距当前最长时间后再访问的页面13.从对文件信息的存取考虑，存取方式有多种，采用哪种存取方式，需要考虑的最关键因素是()A.文件的使用方式 B.存储介质的特性C.文件的组织方式 D.文件的使用方式和存储介质的特性14.在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.它们可访问共享变量但各自有独立的工作区19.假设采用的资源分配策略能破坏形成死锁的四个必要条件之一，那么可防止死锁。但通常不能被破坏的条件是()A.互斥使用资源 B.占有并等待资源C.不可抢夺资源 D.循环等待资源20.系统中有四个进程都要使用某类资源。假设每个进程最多需要3个该类资源，为保证系统不发生死锁，系统应提供该类资源至少是()A.3个 B.4个C.9个 D.12个二、多项选择题(本大题共5小题，每题2分，共10分)在每题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多项选择、少选或未选均无分。21.分时操作系统主要特点有()A.可靠性 B.同时性C.交互性 D.及时性E.独立性22.从中断事件的性质来说，可以分成强迫性中断事件和自愿性中断事件两大类，下面属于强迫性中断事件的是()A.硬件故障中断事件 B.访管中断事件C.程序性中断事件 D.外部中断事件E.输入/输出中断事件23.以下关于UNIX页面守护进程〔2号进程〕职责的表达中，正确的有()A.页面守护进程的作用是保证有足够的空闲物理页可供使用B.控制二次时机页面替换算法中的时钟指针，当所指的某物理页可成为空闲页时，将空闲物理页数加1C.让时钟指针继续扫描，使空闲物理页数不断增加D.当空闲物理页数到达限值后，让时钟指针停止扫描E.时钟指针停止扫描时，页面守护进程就进入就绪状态，直到被唤醒后再工作24.实现独占设备的管理涉及到多个概念，根本的概念有()A.设备的绝对号 B.设备的相对号C.设备类表 D.预输入程序E.缓输出程序25.用PV操作来管理可存放n件物品的共享缓冲器。现假设缓冲器中已存满了物品，且有m(1<m<n)个进程在等待向缓冲器中存物品，那么在管理过程中曾经出现过的信号量值有()A.-n B.-mC.n-m D.mE.n三、填空题(本大题共7小题，每空1分，共14分)请在每题的空格中填上正确答案。错填、不填均无分。26.操作系统是一种管理________资源、控制________、改善人机界面和为其他软件提供支持的系统软件。27.软件系统包括________、________和应用软件三局部。28.UNIX把每个进程控制块分成两局部：________和________。29.实现虚拟存储器后，从系统角度看，提高了主存空间________；从用户角度看，用户可在超过________的存储空间中编制程序。30.从对文件信息的存取次序考虑，存取方式可以分为两种：________存取和________存取。31.从使用的角度分析外围设备的特性，可以把外围设备分成两大类，一类是________，另一类是________。32.银行家算法是在能确保系统处于________状态下才为进程分配资源的，其目的是为了________的发生。四、简答题(本大题共5小题，每题4分，共20分)33.现代通用的计算机系统具有怎样的层次结构？34.简述文件逻辑结构的定义及其形式。35.简述UNIX为管理设备而采用的设备分类技术。36.何谓进程通信？写出两种通信方式且简述之。37.系统有三种独占型单部件资源R1、R2、R3，有三个进程A、B、C并发执行，进程A需使用资源R3和R1，进程B需使用资源R1和R2，进程C需使用资源R2和R1。问在什么情况下会发生死锁，并说明原因。五、综合题(本大题共4小题，每题9分，共36分)38.设有供用户使用的主存空间200KB，现有一作业序列如下表所示：作业名进入输入井时间要求计算时间〔分钟〕要求主存量〔KB〕装入主存时间开始执行时间结束执行时间周转时间110∶005035210∶203080310∶301090410∶352035510∶401520假设系统采用多道程序设计技术，忽略调度的时间开销，并假定10∶40开始调度。要求：分别写出采用先来先效劳作业调度算法和计算时间短的作业优先调度算法调度的次序以及它们的作业平均周转时间。39.在页式虚拟存储管理系统中，假设某进程依次访问的页面页号为4，3，2，1，4，3，5，4，3，2，1，5。分配4块主存块〔设开始四页都未装入主存〕，采用页号队列的方法决定调出的页面。请阅读下面两个页面调度情况表，分别指出它采用了什么替换算法？并计算缺页次数和缺页率。表1：访问页面432143543215页号队首页号队尾444444321543333332154322222154321111543215表2：访问页面432143543215页号队首页号队尾44443211154333321435432221435432114354321540．假设一个磁盘组有100个柱面〔编号为0~99〕，每个柱面有16个磁道〔又称盘面，编号为0~15〕，每个盘面有8个扇区〔编号为0~7〕。现采用位示图方法管理磁盘空间，令磁盘块号按柱面顺序和盘面顺序编排。请答复以下问题：〔1〕假设采用32位的字构造位示图，共需要多少个字？〔2〕请计算：柱面号为5，盘面号为2、扇区号为2的数据块对应的块号及其在位示图中的位置〔字号和位号〕。41．某工厂有一条自动控制的流水线，它由生产和包装两局部组成。每生产一个产品后就被传送到一个大箱内。该箱最多可同时容纳100件产品。当箱中有产品时，就要对其一件件进行包装。可把生产和包装分别看作是两个进程，采用PV操作进行管理。请答复：〔1〕管理方式应采用同步方式还是互斥方式？〔2〕怎样定义信号量及其初值？〔3〕写出两进程的程序。全国2023年4月高等教育自学考试一、单项选择题〔本大题共20小题，每题2分，共40分〕在每题列出的四个选项中只有一个选项是符合题目要求的，请将正确的字母填在题干中的括号内。1.操作系统是【】A.对应用程序进行管理的软件B.对计算机资源进行管理的软件C.对硬件进行管理的软件D.对信息进行管理的软件答案：B解析：(P1)操作系统是控制和管理计算机系统的硬件和软件资源、合理地组织计算机工作流程以及方便用户的程序集合。2.以下不属于程序中断原因的是【】A.执行访管指令B.非法指令C.浮点运算溢出D.地址越界答案：A解析：(P4)在计算机系统中，中断可分为如下几类：〔1〕I/O中断。这是外部设备完成了预定的I/O操作或在I/O操作中出错引起的中断。〔2〕程序中断。这是由程序中的错误引起的中断。例如程序中使用了非法指令、浮点运算溢出、地址越界等。〔3〕硬件故障中断，或称机器检验中断。这是因为机器故障或机器故障导致出错引起的中断。例如电源失效、内存奇偶校验错、通道故障以及处理机硬件出错等。〔4〕外中断。外中断来自外部信号，这些信号可能来自其它机器。外中断还包括时钟中断、来自键盘的中断键。〔5〕访管中断。在机器指令中一般都包含一条或几条访管指令，当机器执行到访管指令时会产生访管中断。3.按Flynn分类法，多处理机系统属于【】A.MIMD系统B.MISD系统C.SIMD系统D.SISD系统答案：A解析：(P23)Flynn分类法把计算机分为四类：〔1〕单指令流单数据流〔SISD〕。它是传统的单处理器计算机。〔2〕单指令流多数据流〔SIMD〕。其代表性的例子是阵