1、全国自考（网络操作系统）模拟试卷 8 及答案与解析一、单项选择题1 计算机系统中同时存在若干运行着的程序，这是操作系统的 ( )（A）共享性（B）并发性（C）随机性（D）实时性2 下列关于操作系统的并发性和并行性的描述正确的是 ( )（A）并发的若干事件一定是并行的（B）多程序的并发执行不具有并行性（C）并发性是指在同一时刻发生两个或者多个事件（D）并行性是指两个或者多个事件在同一时刻发生3 操作系统程序与多个用户程序共用系统中的各种资源，这是操作系统的 ( )（A）共享性（B）并发性（C）随机性（D）实时性4 下列不属于进程控制的主要任务的是 ( )（A）创建进程（B）撤销结束的进程（C）控
2、制进程状态转换（D）进程间通信5 存储管理的任务是管理计算机 ( )（A）内存的资源（B）内存和外存的资源（C）内存中的程序（D）内存扩充6 关于操作系统的微内核体系结构特点，描述错误的是 ( )（A）微内核提供一组最基本的服务（B）微内核扩充性差（C）有利于减少磁盘空间和存储器的要求（D）微内核和硬件部件有接口，并向可安装模块提供一个接口7 下列属于进程调度算法的是 ( )（A）单向扫描调度算法（B） FIFO 调度算法（C）电梯调度算法（D）最短寻找时间优先调度算法8 解决 IO 设备与处理机速度不匹配的问题可以采用 ( )（A）设置信箱的方法（B）设置端口的方法（C）设置缓冲区的方法（D
3、）设置消息池的方法9 关于 P、V 操作的描述错误的是 ( )（A）P、V 操作在使用时必须成对出现（B）有一个 P 操作就一定有一个 V 操作（C）当为互斥操作时，它们同处于同一进程（D）当为互斥操作时，它们不在同一进程中出现10 关于线程的描述，错误的是 ( )（A）线程是进程的一个实体（B）线程自己基本上不拥有系统资源（C）一个线程不能创建另一个线程（D）同一个进程的多个线程可以并发执行11 时间片轮转算法中，直接影响系统开销和响应时间的是 ( )（A）计算机的处理能力（B）就绪进程的数目（C）阻塞进程的数目（D）时间片长度的选取12 页式存储管理中，假定地址用 m 位二进制表示，其中业
4、内地址部分占用 n 位二进制位，那么最大的程序可允许的页面个数是 ( )（A）2m（B） 2n（C） 2n1（D）2mn13 关于页框号的计算公式正确的是 ( )（A）页框号=字号 字长+位号（B）页框号= 字号字长（C）页框号= 字号字长位号（D）页框号=字号 字长+空闲块14 下列不属于文件逻辑结构的是 ( )（A）无结构的字符流式文件（B）块式文件（C）定长记录文件（D）不定长记录文件构成的记录树15 关于流式文件的描述，错误的是 ( )（A）流式文件是有序字符的集合（B）流式文件的长度为所包含的字符个数（C）用户对流式文件不方便操作（D）源程序属于流式文件16 关于顺序结构文件的描述，
5、错误的是 ( )（A）顺序结构支持顺序存取和随机存取（B）在顺序结构中，一个文件的目录项中只要指出该文件占据的总块号和起始块号即可（C）顺序结构的文件能动态增长（D）从文件的逻辑块号到物理块号的变换非常简单17 关于文件支持的存取方式，正确的是 ( )（A）磁带上存放的文件支持顺序和随机存取（B）磁盘上链接结构的存储文件仅支持顺序存取（C）磁盘上索引结构的存储文件仅支持顺序存取（D）磁盘上连续结构的存储文件仅支持顺序存取18 关于位示图法的描述错误的是 ( )（A）位示图法的基本思想是利用一串二进制位的值来反映磁盘空间的分配（B）在位示图中，如果某个物理块为空闲，则相应的二进制位为 0（C）位
6、示图对空间分配情况的描述能力弱（D）使用位示图能够简单地在盘上找到 n 个连续的空闲块19 假定 t 表示每个柱面上的磁道数，用 s 表示每个盘面上的扇区数，则第 i 柱面，j 磁头，k 扇区所对应的块 b 由如下公式确定 ( )（A）b=k+s*(j+i*t)（B） b=j+s*(k+i*t)（C） b=k+s*(i+j*t)（D）b=i+s*(j+k*t)20 关于磁盘调度算法的描述错误的是 ( )（A）最短寻找时间优先算法不考虑臂的移动方向（B）单向扫描算法不考虑访问者等待的先后顺序（C）最短寻找时间优先算法可能导致移动臂来回改变移动方向（D）电梯调度算法无须记住移动臂当前的前进方向二、
7、填空题21 进程通信使用的信箱逻辑上分成信箱头和_两部分。22 文件物理结构的 3 种形式分别是顺序结构、_结构和索引结构。23 网络操作系统除具备操作系统的所有功能外，还具有强大的_能力和广泛的网络资源共享能力。24 对线性顺序访问地址空间最理想的页面置换算法是_。25 TLIXTI 提供两种服务模式，即面向连接的服务模式和_的服务模式。26 若在页表中发现所要访问的页面不在内存，则产生_中断。27 通常所说的套接字(socket)一般指 UNIX 环境下流行的_编程接口。28 Windows Server 2003 体系结构的设计，结合了面向对象思想、分层结构和_模型。29 TIL 提供两
8、种服务模式，即面向连接的服务模式和_的服务模式。30 动态重定位由软件和硬件相互配合来实现，硬件要有一个_机构。三、简答题31 简述信号量的物理意义。32 简述什么叫进程，以及为什么要引进“进程” 这一概念。33 简述远程调用的基本原理。34 简述实现虚拟存储器需要的硬件支持。35 简述组通信机制。36 简述流媒体的含义及其主要应用。四、应用题37 某系统采用位示图法管理磁盘空闲块，设磁盘有 15000 个空闲盘块，位示图的每个字有 16 位，并且物理块号、字号、位号均从 0 开始。试问：(1)位示图需用多少个字构成?(2)计算位示图第 8 个字第 6 位所对应的物理块号。(3)求物理块号 5
9、7所对应的字编号和位编号。38 设公共汽车上，司机和售票员的活动分别如下。司机的活动：启动车辆；正常行车；到站停车。售票员的活动：关车门；售票；开车门。在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系?用信号量和 P、V 操作实现它们的同步。全国自考（网络操作系统）模拟试卷 8 答案与解析一、单项选择题1 【正确答案】 B【试题解析】 并发性是指计算机系统中同时存在若干运行着的程序。2 【正确答案】 D【试题解析】 并行性是指两个或多个事件在同一时刻发生；并发性是指两个或多个事件在同一时间间隔内发生，并行的事件一定是并发的，反之则不然。3 【正确答案】 A【试题解析】 共享性是指操
10、作系统程序与多个用户程序共用系统中的各种资源。4 【正确答案】 D【试题解析】 进程控制的主要任务是创建进程、撤销结束的进程以及控制进程运行时的各种状态的转换。5 【正确答案】 A【试题解析】 存储管理的任务是管理计算机的内存资源。6 【正确答案】 B【试题解析】 微内核具有很好的扩充性，ACD 选项均为微内核体系结构的正确描述。7 【正确答案】 B【试题解析】 进程调度算法有 FIFO 算法、时间片轮转算法、基于优先级的调度算法、多级队列反馈法等。8 【正确答案】 C【试题解析】 解决输入输出设备与处理机速度不匹配问题可以采用设置缓冲区的方法来解决。9 【正确答案】 D【试题解析】 当为互斥
11、操作时，它们同处于同一进程。10 【正确答案】 C【试题解析】 一个线程可以创建和撤销另一个线程。11 【正确答案】 D【试题解析】 时间片长度的选取直接影响系统开销和响应时间。12 【正确答案】 D【试题解析】 页号部分占用了剩余的 mn 位，所以最大的程序页面可允许有2mn 个页面。13 【正确答案】 A【试题解析】 页框号=字号字长+ 位号。14 【正确答案】 B15 【正确答案】 C【试题解析】 由于流式文件不存在结构，所以用户对流式文件可以方便地进行操作。16 【正确答案】 C【试题解析】 顺序结构的文件不能动态增长。17 【正确答案】 B【试题解析】 磁盘上链接结构的存储文件仅支持
12、顺序存取。18 【正确答案】 C【试题解析】 位示图对空间分配情况的描述能力较强，一个二进位就描述一个物理块的状态。19 【正确答案】 A【试题解析】 正确的表述为 b=k+s*(j+i*t)。20 【正确答案】 D【试题解析】 电梯调度算法不仅要记住读写头当前的位置，还必须记住移动臂当前前进的方向。二、填空题21 【正确答案】 信箱体【试题解析】 信箱逻辑上分为信箱头和信箱体两部分。22 【正确答案】 链接【试题解析】 文件的物理结构有顺序结构、链接结构和索引结构。23 【正确答案】 网络通信【试题解析】 网络操作系统除具备操作系统的所有功能外，还有强大的网络通信能力和广泛的网络资源共享能力
13、。24 【正确答案】 先进先出算法(FIFO)【试题解析】 线性顺序访问地址空间最理想的页面置换算法是先进先出算法。25 【正确答案】 面向非连接【试题解析】 TLIXTI 提供服务模式：面向连接的服务模式和面向非连接的服务模式。26 【正确答案】 缺页【试题解析】 若页表中发现所要访问的页面不存在，则产生缺页中断。27 【正确答案】 TCP IP【试题解析】 通常所说的套接字一般指 UNIX 环境下的 TCPIP 编程接口。28 【正确答案】 客户机服务器【试题解析】 Windows Servet 2003 体系结构的设计结合了面向对象思想分层结构和客户机服务器模型。29 【正确答案】 面向
14、非连接【试题解析】 TLI 提供两种服务模式，即面向连接的服务模式和面向非连接的服务模式。30 【正确答案】 地址转换【试题解析】 动态重定位由软件和硬件相互配合来实现，硬件要有一个地址转换机构。三、简答题31 【正确答案】 信号量的物理意义是：信号量 S0 时，S 的数值表示某类可用资源的数目，执行 P 操作意味着申请分配一个单位的资源；当 S0 时，表示无资源可用，此时 S 的绝对值表示信号量 S 的阻塞队列中的进程数。执行 V 操作意味着释放一个单位的资源。32 【正确答案】 进程是程序的一次执行，该程序可与其他程序并发执行。引进“进程”这一概念的原因是：(1)顺序程序是严格按顺序执行的
15、，具有封闭性和可再现性，但程序的顺序执行效率是很低的。(2)多道程序设计出现后，实现了程序的并发执行和共享，提高了系统的效率和系统的资源利用率，却带来了新的问题。(3)程序的并发执行破坏了程序的封闭性和可再现性，程序和机器执行程序的活动不再一一对应，并发程序之间有可能存在相互制约关系。并发程序的特性：独立性、并发性、动态性和相互制约性，反映了并发程序的本质，程序的概念已不能反映程序并发执行的实质，因此，引进了进程的概念。33 【正确答案】 远程过程调用的基本思想是：允许某一节点上的程序调用其他节点上的过程或函数。例如，节点机 A 上的进程调用节点机 B 上的过程，节点机 A上的调用进程被挂起，
16、在节点机 B 上执行被调用过程。参数以消息的形式从调用过程传到被调用过程，被调用过程执行的结果再返回给调用过程。对程序员来说，他看不到消息传递过程和 IO 处理过程。34 【正确答案】 (1)系统有容量足够大的外存。(2)系统有一定容量的内存。(3)最重要的是，硬件提供实现虚实地址映射的机制。35 【正确答案】 组是定义为在某一系统中相互有关系的进程的集合。当一个信息发给这个组时，改组的所有成员都可以接收。组通信实现了一对多的通信形式。组的建立是动态的，在某一时刻组的成员是一定的，而到下一时刻，可能有的组内的成员会离开，新的组员会加入，一次对组的管理需要一个特定的机构。36 【正确答案】 流媒
17、体是指在网络中使用流式传输技术的连续时基媒体。它的主要应用有：视频点播、远程教育、视频会议、Internet 直播等。四、应用题37 【正确答案】 (1)1500016=937 5，所以需要 938 个字构成(2)n=8*16+6=134(3)I=5716=4J=5716=938 【正确答案】 在汽车行驶过程中，司机活动与售票员活动之间的同步关系为：售票员关车门后，向司机发开车信号，司机接到开车信号后启动车辆，在汽车正常行驶过程中售票员售票，到站时司机停车，售票员在车停后开车门让乘客上下车。因此司机启动车辆的动作必须与售票员关车门的动作取得同步；售票员开车门的动作也必须与司机停车取得同步。在本题中，应设置两个信号量：s1、s2，s1 表示是否允许司机启动汽车，其初值为0；s2 表示是否允许售票员开门，其初值为 0。用 P、V 原语描述如下：int s1=0：int s2=0：main()driver()；busman()；driver()while(1)P(s1)；启动车辆；正常行车；到站停车；v(s2)；busman()while(1)关车门；v(s1)；售票：P(s2)；开车门；上下乘客；
