发布时间 : 星期六 文章自考《网络操作系统》（2010版）课后题目更新完毕开始阅读0a5abfd677232f60ddcca1bf
第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并发执行时不会出现与时间有关的错误。
1
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，5
1） 若采用先进先出页面置换算法（FIFO），缺页次数为多少？ 2） 若采用最近最少使用页面置换算法（LRU），缺页次数为多少？ 3） 若采用理想页数置换算法（OPT），缺页次数为多少？
17、有一个虚拟存储系统采用最近最少使用页面置换算法（LRU），每个程序占3页内存，其中一页用来存放程序和变量i,j(不作他用)。每一页可存放150个整数变量。程序A和程序B如下。
程序A:
VAR C：ARRAY[1..150,1..100] OF integer; i,j : integer;
FOR i:= 1 to 150 DO FOR j:= 1 to 100 DO
C[i,j] :=0 ;
程序 B:
VAR C:ARRAY [1..150,1..100] OF integer; i,j :integer;
FOR j:= 1 to 100 DO
FOR i: = 1 to 150 DO C[I,j] : = 0;
设变量i,j 放在程序页中，初始时，程序及变量i,j 已在内存，其余两页为空。矩阵C按行序存放。 1） 试问当程序A和程序B执行完后，分别缺页多少次？ 2） 最后留在内存的各是矩阵C的哪一部分？
18、什么是异常现象（或者Belady现象）？请找出一个异常现象的例子。
19、虚拟页式存储管理中，页面置换算法所花的时间属于系统开销，这种说法对吗？ 20、缺页中断的处理过程是软硬件配合完成的，请叙述缺页中断处理过程？
21、何谓系统的“抖动”现象？为什么会出现这一现象？当系统发生“抖动”时，应该采取什么措施来加以克服？
22、什么是文件和文件系统？文件系统的功能是什么？
23、什么是文件的逻辑结构？有哪几种典型的文件逻辑结构？什么是文件的物理结构？有哪几种典型的物理结构？这些结构各自有哪些特点？
24、怎样确定文件的存储方式？请总结文件的存储方式、文件物理结构和存储设备类型之间的联系。 25、设备管理的目标和功能是什么？P27
26、什么是设备的静态分配方式？什么是设备的动态分配方式？各有什么特点？P79
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） 扫描法磁盘调度算法（假设沿磁头移动方向不再有访问请求时，磁头沿相反方向移动）。
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地址
3
7、网络端口号用于识别接收者（）
A.客户机 B.进程 C.用户 D.信箱 8、最常用的网络通信基础协议是（）
A.TCP/IP B.IPX/SPX C.NetBEUI D.HTTP 9、（）协议不具备路由和跨网段操作功能 A.TCP/IP B.IPX/SPX C.NetBEUI D.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）每辆交通车限乘一位游客。
2）如果有空闲的交通车，应当允许想游览的游客乘坐。 3)无空闲交通车时，游客只能排队等待。
4）若没有想游览的游客，空闲的交通车就原地等待。
试利用P、V操作实现游客进程与交通车进程的同步操作。
4