网络操作系统习题

第一章习题1、什么是计算机系统？计算机系统是怎样构成的？19一种可以按用户要求接收和存储信息，自动进行数据处理并输出结果信息的系统包括硬件系统和软件系统2、什么是操作系统？请说明操作系统在计算机系统中的作用和地位20计算机系统中的一个系统软件，他是这样一些程序模块的集合：能有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机的工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活，方便，有效地使用计算机，并使整个计算机系统高效地运行地位：是系统软件，连接了硬件和软件，是两者之间的桥梁作用：1）计算机资源的管理者2）人机交互的接口3）是扩展机和虚拟机3、操作系统管理计算机系统的哪些资源？19硬件资源和软件资源4、请从资源管理的角度说明操作系统的主要功能20根据用户对各种软硬件资源的需求情况，资源的当前分配和使用情况以及有关的资源进行调度，并对资源进行有效的组织和管理5、操作系统有哪些基本特征？201）并发性2）共享型。

互斥共享，同时共享3）随机性6、叙述各类操作系统的工作方式及特点22-24 31小结1）批处理操作系统特点是成批处理，目标是系统资源利用率高，作业吞吐量高，缺点是用户不能直接与计算机交互2）分时操作系统采用时间片轮转的方式处理服务请求，具有多路性，交互性，独占性和及时性的特点3）实时操作系统使计算机能在规定时间内及时响应外部时间的请求，具备高度可靠性4）网络操作系统是在各种计算机操作系统之上按网络体系结构协议标准设计开发的软件，包括网络管理，通信，安全，资源共享功能以及各种网络应用5）分布式操作系统是网络操作系统更高级形式，所有主机使用同一个操作系统，资源具有深度共享性，透明性和自治性7、比较批处理系统，分时系统以及实时操作系统之间的相同点和不同点三者相同点是作业吞吐量高，效率高不同点是批处理系统，实时系统有交互性，分时系统没有交互性22-238、在什么情况下应该采用批处理方式？在什么情况下应该考虑分时策略？不需要人机交互，多组作业集中处理的时候可以采用批处理需要人机交互时应考虑分时策略22-239、现代通用操作系统把批处理方式和分时方式两者结合起来，为什么要这样做？这样的结合有什么特点？批处理方式资源利用率高，作业吞吐量高，但是缺点是不能人机交互，所以引入分时方式，弥补不能提供交互式服务的缺点31 小结10、实时操作系统有哪些主要特征？231）及时性2）高可靠性3）高过载防护性11、在如下的应用场合中，应该选用什么类型的操作系统？说明原因1）导弹控制实时2）国家统计局分布式3）汽车发动机点火控制实时4）火车订票系统分布式5）互联网电子游戏桌面12、网络操作系统和分布式操作系统都是配置在计算机网络上的操作系统，他们之间有什么本质上的不同？31小结分布式操作系统是网络操作系统更高级形式，除了具有网络操作系统的功能之外，分布式操作系统中所有主机使用同一个操作系统，资源具有深度共享性，透明性和自治性13、网络操作系统有什么特点？一般采用什么结构？31小结特点：微内核结构：客户机/服务器14、为什么说客户机/服务器结构适宜在网络操作系统上使用？29当前计算机技术发展的突出特点是要求广泛的信息和资源共享，所以分布式处理合乎客观实际和新的应用需要，采用客户机/服务器结构的操作系统适宜应用在网络环境下分布式处理的计算环境中第二章习题习题1、什么是进程？给出进程的定义37进程是具有一定独立功能的程序在某个数据集合上的一次运行活动，是系统进行资源分配的一个独立单位。

没线程时，还是处理机调度的独立单位2、操作系统中为什么要引入进程？进程和程序有什么区别和联系？3、进程有哪些基本状态？他们的变化关系是怎样的？4、系统中有n（n>1）个进程，在任一时刻，处于运行，就绪和等待状态的进程最多，最少各有几个？5、进程控制快PCB的作用是什么？其主要内容有哪些？进程能否修改访问自己的进程控制块内容？6、什么是临界区？什么是相关临界区？对相关临界区的管理有哪些要求？7、若用PV操作管理某一组相关临界区，其信号量S的值在【-1,1】之间变化，当S=-1、S=0、S=1时，他们各自的物理含义是什么？8、两个并发执行的进程A和B的程序如下：进程A 进程BRepeat RepeatN：=N+5；打印N的值；Until false；N：=0；Until false；其中，N为整数，初值为4。

若进程A先执行了三个循环后，进程A和进程B又并发执行了一个循环，写出可能出现的打印值，并回答正确的打印值应该是多少？请用P、V操作进行管理，使进程A和B并发执行时不会出现与时间有关的错误。

9、为什么要引入线程？线程和进程之间的区别和联系是什么？10、进程调度的作用是什么？引起进程调度的因素有哪些？11、在一个单处理机的多道程序设计系统中，现有两道作业并发，其中一道以计算为主，另一道以输入/输出为主，应该如何赋予他们的优先数？为什么？12、若就绪队列中的进程按优先数自大到小顺序排列，当有进程加入就绪队列时，应按他的优先数排入相应的位置，就单向链接的方式写出实现进程入队的程序13、当进程调度选中一个进程后，怎样才能让它占用处理机？14、存储管理的主要功能有哪些？15、虚拟存储器是什么？为什么要引入虚拟存储器？16、有一个虚拟管理系统，分配给某进程3页内存，开始时内存为空，页面访问序列如下：6.5.4.3.2.1.5.4.3.6.5.4.3.2.1.6.51）若采用先进先出页面置换算法，缺页次数为多少2）若采用最近最少使用面置换算法，缺页次数为多少3）若采用理想页面置换算法，缺页次数为多少17、有一个虚拟存储系统采用最近最少使用页面置换算法，每个程序占3页内存，其中一页用来存放程序和变量i，j（不做他用）。

每一页可存放150个整数变量。

程序A和程序B如下程序A：看书8718、什么是异常现象（或称belady现象）？请找出一个异常现象的例子19、虚拟页式存储管理中，页面置换算法所花的时间属于系统开销，这说法对吗？20、缺页中断的处理过程是软硬件配合完成的，请叙述缺页中断处理过程21、何谓系统的“抖动”现象？为什么会出现这一现象？当系统发生“抖动”时，应该采取什么措施来加以克服？22、什么是文件和文件系统？文件系统的功能是什么？23、什么是文件的逻辑结构？有哪几种典型的文件逻辑结构？什么是文件的物理结构？有哪几种典型的物理结构？这种结构各自有什么特点？24、怎样确定文件的存取方式？请总结文件的存取方式、文件物理结构和存储设备类型之间的联系25、设备管理的目标和功能是什么？26、什么是设备的静态分配方式？什么是设备的动态分配方式？各有什么特点？27、请说明spooling技术的基本思想，回答spooling系统由哪些部分组成？简述他们的功能，并回答spooling系统中输入井和输出井的作用是什么28、什么是移臂调度？什么是旋转调度？各有哪些主要的调度算法？29、假设一个活动头磁盘有200道，编号从0-199.当前磁头正在54道上服务，并且刚刚完成了39道的请求。

现有如下访盘请求序列（磁道号）：86.147.91.173.95.148.101.26.169.80.129.22给出采用下列算法后磁头移动的顺序和移动总量（总磁道数）1）最短寻道时间优先磁盘调度算法2）扫描法磁盘调度算法（假设沿磁头移动方向不再有访问请求时，磁头沿相反方向移动）第三章习题选择1、计算机网络作为一个信息处理系统，其构成的基本模式是（对等模式和客户机/服务器模式）2、网络上任一节点主机所拥有的资源都作为网络公用资源，可被其他结点主机上的网络用户共享，这种模式称为（客户机/服务器模式）3、消息缓冲通信中的临界资源是（消息缓冲区）4、消息发送原语中一般要包含要发送消息的内存指针和（）a.发送者b.接收者c.接收消息的内存指针d.投递员5、信箱可以由操作系统创建，还可以由（用户）创建6、客户机/服务器间通信时，首先要获取（）a.协议簇b.网络端口号c.信箱号d.IP地址7、网络端口号用于识别接收者（进程）8、最常用的网络通信基础协议是（tcp/ip）9、（netbeui）协议不具备路由和跨网段操作功能填空1、在操作系统中，通信分为（低级通信）和（高级通信）2、（高级通信）通信不仅适用于本机，还适用于网络3、低级通信一般包括（信号）（信号量）等，高级通信有（消息队列）（共享内存）（套接字）（邮箱通信）4、采用对等工作模式的网络，各结点主机都处于平等地位，没有（）之分5、对于同步通信原语而言，进程调用send原语将消息发出后便处于（阻塞）状态6、网络通信软件的任务是根据通信协议来控制和管理（）的通信7、实现在一次操作下将一个消息发送给多个接收者的通信机制称之为（）机制8、消息缓冲通信时，当（发送者）要发信息时，执行（send）系统调用命令，产生（自愿性中断）进入操作系统核心。

操作系统为发送者分配一个（空缓冲区），并将所发送的消息内容从发送者空间（复制到）该缓冲区中，然后将此缓冲区连接到（接收者）的（消息队列）末尾9、消息缓冲通信时，当（接收者）执行到（receive）系统调用命令时，也产生（自愿性中断），进入操作系统核心；操作系统将（消息内容）从（消息队列）复制到（接收者）空间中，然后收回（空闲缓存区）10、信息是一种数据结构，逻辑上可分为两部分：（信箱头）和信箱体11、信箱在创建时必须建立信箱头，其中包含（信箱名称）、（信箱大小）、创建者的进程名等12、进程不能向（满）的信箱发邮件，接收者不能从（空）信箱收邮件13、网络通信协议是对计算机之间（通信）的信息（格式），能被收/发双方接受的传送消息内容的一组定义14、常用的网络协议分为（基础性）协议和（应用型）协议15、原语的设计上，通信原语分为16、为了将信息安全可靠地传送到对方，一般采用可靠原语。

在客户机/服务器模型上可以采用确认的方法。

在具体应答时一般用（）或（）来完成思考1、网络操作系统的通信有几种类型？2、高级通信与低级通信有什么区别？高级通信的优点是什么？3、在共享变量的通信中，如何保证变量的一致性？4、在消息缓冲通信方式中，发送原语和接收原语的主要功能是什么？5、信箱通信有什么优点？请描述信箱通信的数据结构并说明其通信过程6、信箱通信机制中有哪些基本通信原语？他们的功能是什么？7、在网络操作系统中，消息传递机制有什么优点？如何实现？8、消息传递通信机制中都有哪些通信方式？9、描述什么是同步原语、异步原语；缓冲原语、非缓冲原语；可靠原语、非可靠原语10、使用异步通信原语时，发送者在消息发送完成以前为什么不能使用缓冲区？该如何解决？11、在进程间通信中，传送消息的可靠性是如何保证的？12、什么是远程过程调用？他与本地过程调用有什么区别？有什么联系？13、请描述一个远程过程调用的整个过程14、什么是组通信？他的适应范围是什么？15、当需要广播一个视频数据时一般采用何种通信方式？如何实现？16、利用客户机/服务器模式编写一个程序，客户机将键盘输入的一组数据传送到服务器，服务器将数据加工以后（平方运算）返回给客户机，并在客户机上显示出来4章习题1、通常在网络层组织用户的组称为（）A.本地用户组 b.全局用户组c.内置用户组d.特权用户组2、建立用户组的主要目的是（管理方便）3、在目前的网络操作系统中，采用两种共享打印方式，一种是客户机/服务器方式，另一种方式是（）A.假脱机 b.重定向c.对等d.打印队列4、网络文件系统的实现方法有挂载和（远程过程调用）5、当用户想要管理整个域时，必须是（）的管理员A.域本地组 b.系统组c.高级用户组d.匿名组6、以虚拟设备方式实现硬件共享又称（）127A.设备链接 b.设备安装c.设备复制d.设备挂载7、以文件服务方式的共享需要资源提供方有（A）128A.远程文件访问接口 b.系统调用接口c.用户命令接口d.管理员权限8、能与其他计算机共享一台或多台打印机的计算机称为（打印服务器）9、UNIX共享文件的属性有（读取、写入和运行）10、共享的安全性一般通过（权限设置）和密码保护来实现填空1、经常用到的内置组一般分为（administrators）（users）（guests）和（），而常用的内置特殊组为（everyone）和（）1262、某计算机加入到一个域，在该计算机上存有该域的用户组，那么这个计算机称为（），这个组称为（）。