自考《网络操作系统》(2010版)课后题目

第1章网络操作系统概论一、思考题1、什么是计算机系统？计算机系统是怎样构成的？2、什么是操作系统？请说明操作系统在计算机系统中的作用和地位？3、操作系统管理计算机系统的哪些资源？4、请从资源管理的角度说明操作系统的主要功能.5、操作系统有哪些基本特征？6、叙述各操作系统的工作方式及特点？7、比较批处理系统、分时系统以及实时操作系统之间的相同点和不同点。

8、在什么情况下应该采用批处理方式？在什么情况下应该考虑分时策略？9、现代的通用操作系统把批处理方式和分时方式二者结合起来，为什么要这样做？这样的结合有什么特点？10、实时操作系统有哪些主要特征？11、在如下应用场合中，应该选用什么类型的操作系统呢？请说明原因。

1）导弹控制2）国家统计局3）汽车发动机点火控制4）火车订票系统5）互联网电子游戏12、网络操作系统和分布式操作系统都是配置在计算机网络上的操作系统，它们之间有什么本质上的不同？13、网络操作系统有什么特点？一般采用什么结构？14、为什么说客户机/服务器结构适宜在网络操作系统上使用？二、名词解释1、计算机系统，操作系统，并发，共享2、批处理操作系统，分时操作系统，实时操作系统，网络操作系统，分布式操作系统，嵌入式操作系统3、整体式结构，层次式结构，微内核结构第2章网络操作系统基本功能一、思考题1、什么是进程？给出进程的定义？2、操作系统中为什么要引入进程？进程和程序有什么区别和联系？3、进程有哪些基本状态？它们的变化关系是怎样的？4、系统中有n(n>1)个进程，在任一时刻，处于运行、就绪和等待状态的进程最多、最少各有几个？5、进程控制块PCB的作用是什么？其主要内容有哪些？进程能否修改访问自己的进程控制块内容？6、什么是临界区？什么是相关临界区？对相关临界区的管理要求有哪些？7、若用PV操作管理某一组相关临界区，其信号量S的值在[-1,1]之间变化，当S = -1，S=0，S=1时，它们各自的物理含义是什么？8、两个并发执行的进程A和B的程序如下：进程A Repeat N:=N+5; Until false; 进程B Repeat打印N的值；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）若采用先进先出页面置换算法（FIFO），缺页次数为多少？2）若采用最近最少使用页面置换算法（LRU），缺页次数为多少？3）若采用理想页数置换算法（OPT），缺页次数为多少？17、有一个虚拟存储系统采用最近最少使用页面置换算法（LRU），每个程序占3页内存，其中一页用来存放程序和变量i,j(不作他用)。

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

程序A和程序B如下。

程序A:V AR C：ARRAY[1..150,1..100] OF integer; i,j : integer;FOR i:= 1 to 150 DOFOR j:= 1 to 100 DOC[i,j] :=0 ; 程序B:V AR C:ARRAY [1..150,1..100] OF integer; i,j :integer;FOR j:= 1 to 100 DOFOR i: = 1 to 150 DOC[I,j] : = 0;设变量i,j 放在程序页中，初始时，程序及变量i,j 已在内存，其余两页为空。

矩阵C按行序存放。

1）试问当程序A和程序B执行完后，分别缺页多少次？2）最后留在内存的各是矩阵C的哪一部分？18、什么是异常现象（或者Belady现象）？请找出一个异常现象的例子。

19、虚拟页式存储管理中，页面置换算法所花的时间属于系统开销，这种说法对吗？20、缺页中断的处理过程是软硬件配合完成的，请叙述缺页中断处理过程？21、何谓系统的“抖动”现象？为什么会出现这一现象？当系统发生“抖动”时，应该采取什么措施来加以克服？22、什么是文件和文件系统？文件系统的功能是什么？23、什么是文件的逻辑结构？有哪几种典型的文件逻辑结构？什么是文件的物理结构？有哪几种典型的物理结构？这些结构各自有哪些特点？24、怎样确定文件的存储方式？请总结文件的存储方式、文件物理结构和存储设备类型之间的联系。

25、设备管理的目标和功能是什么？P2726、什么是设备的静态分配方式？什么是设备的动态分配方式？各有什么特点？P7927、请说明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、进程状态、进程控制块、进程队列、进程控制5、进程同步、进程互斥、临界区、信号量及P，V操作6、线程，死锁7、调度时机8、处理机利用率，吞吐量、响应时间、处理机调度9、先进先出调度算法、时间片轮转、优先调度算法、多级队列反馈法10、存储体系、存储共享、存储保护11、地址转换、地址重定位、地址映射12、虚拟存储器13、页式存储、请求分页、缺页中断14、抖动（颠簸），页面置换15、先进先出置换算法，最近最少使用置换算法，理想页面置换算法16、Belady 异常现象17、文件、文件目录、文件系统18、文件的逻辑结构、文件的物理结构19、文件的存取方式，文件的操作20、文件的保护、文件的共享21、输入输出设备分类22、字符设备，块设备23、独占设备、共享设备24、虚拟设备25、缓冲技术26、SPOOLing技术（假脱机技术）27、磁盘调度，移臂调度28、先来先服务磁盘调度算法、最短寻找时间优先磁盘调度算法，电梯调度算法29、旋转调度第3章网络操作系统的通信一、选择题1、计算机网络作为一个信息处理系统，其构成的基本模式是（）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.网络端口号C.信箱号D.IP地址7、网络端口号用于识别接收者（）A.客户机B.进程C.用户D.信箱8、最常用的网络通信基础协议是（）A.TCP/IPB.IPX/SPXBEUID.HTTP9、（）协议不具备路由和跨网段操作功能A.TCP/IPB.IPX/SPXBEUID.HTTP二、填空题1、在操作系统中，通信分为和。

2、通信不仅适用于本机，还适用于网络。

3、低级通信一般包括、等，高级通信有、、和网络上主要使用高级通信技术。

4、采用对等工作模式的网络，各结点主机都处于平等地位，没有之分。

5、对于同步通信原语而言，进行调用send原语将消息发出后便处于状态。

6、网络通信软件的任务是根据通信协议来控制和管理的通信。

7、实现在一个操作下将一个消息发送给多个接收者的通信机制称之为的机制。

8、消息缓冲通信时，当要发信息时，执行系统调用命令，产生进入操作系统核心。

操作系统为发送者分配一个，并将所发送的消息内容从发送者空间该缓冲区中，然后将缓冲区连接到的末尾。

9、消息缓冲通信时，当执行到系统调用命令时，也产生，进入操作系统核心；操作系统将从复制到空间中，然后收到。

10、信箱是一种数据结构，逻辑上可分为两部分：和信箱体。

11、信箱在创建时必须建立信箱头，其中包含、创建者的进程名等。

12、进程不能向的信箱发邮件，接收者不能从信箱收邮件。

13、网络通信协议是对计算机之间的信息，能被收/发双方接受的传送信息内容的一组定义。

14、常用的网络协议分为协议和协议。

15、原语的设计上，通信原语分为、和。

16、对于同步通信原语而言、进程调用send原语将消息发出后便于状态。

17、为了将信息安全可靠地传送到对方，一般采用原语。

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

在具体应答时一般用或来完成。

18、实现流媒体传输有和。

流媒体播放方式主要有、和。

三、应用题1、在某小河上沿南北方向架设了一个独木桥，桥上只能承载一个人，无论是由南向北过桥还是由北向南过桥，均必须一个一个一次地过桥。

请用信号量和P、V操作设计一个南北双方人们过桥的程序。

2、请编写一个火车票订票代理访问票额数据库的程序，要保证票额不能超售或一票二售。

3、某学校的托福考试考试考点已经报满，但是尚有部分晚到的学生希望能候补。

请编写一个等候空闲名额的程序，要保证公平，先到先得。

4、请写出消息传递机制的发送原语和接收原语中有哪几个关键参数，并写出发送者和接收者的算法代码。

5、写出服务器向客户机用户发出收费通知的算法程序。

6、某景点与浏览车停车场相距较远，游客可以在停车场免费搭乘环保交通车到达景区，浏览完毕再返回停车场。

已知景区内交通车总量为M，游客总数为N,约定：1）每辆交通车限乘一位游客。