2010自考网络操作系统复习资料(原创).pdf

《2010自考网络操作系统复习资料(原创).pdf》由会员分享，可在线阅读，更多相关《2010自考网络操作系统复习资料(原创).pdf（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、更多自考资料尽在百度贴吧自考乐园俱乐部（http:/ 自考网络操作系统复习资料（原创）自考网络操作系统复习资料（原创）1.常用的服务软件有哪些？1）工具类：电子邮件（E-mail）文件传输协议（FTP）远程登录（Telnet）；2）讨论类：电子公告系统（BBS）电子信息和新闻（NetNews）；3）信息查询类：万维网（WWW）分散式文件查询系统（Gopher）广域网上信息的检索查询（WAIS）2.DNS 的作用是什么？DNS 即域名系统，也叫名字服务器。它的作用主要是把主机名和电子邮件地址映射为 IP 地址。为什么要进行 IP 地址和网络物理地址之间的转换？如果一个以太局域网由使用 TCP/I

2、P 协议的主机组成，网中会出现两种形式地址：32 位的 Internet 地址和 48位的以太网地址。如果有某个具有 Internet 地址的主机与以太局域网进行通信，为了让 IP 地址知道哪个以太网地址对应哪个主机节点，就必须进行地址转换。这个地址转换由 Internet 地址转换协议 ARP 完成。反之，则由Internet 逆向地址转换协议将以太网的链路层地址映射为 IP 地址。3.Internet 地址格式？IP 地址是一个 32 位的二进制无符号数，国际通行一种点分十进制表示法。IP 地址通常划分成两部分或三部分，第一部分指定网络的地址（网络号），第二部分指定子网的地址，第三部分指定

3、主机的地址（主机号）。4.电子邮件？电子邮件简称为 E-mail，它是 Internet 上使用最频繁、应用最广泛的一种服务。电子邮件是一种软件。电子邮件 E-mail 的主要功能：在 Internet 上的两个主机之间发送和接收消息，这些消息称为邮件。即利用 E-mail 可以实现邮件的发送和接收。电子邮件工作原理：使用电子邮件发送的邮件类似于通过邮局发送的信件。电子邮件的信息头相当于信封上的地址，它包括发送者和接收者的地址。举例说明：用户 1 要将邮件发送给用户 2，其发送的具体过程为：Internet 上的计算机 A 接收到该邮件，经过地址识别后，选择适当的网络路径，将该邮件发送给计算机

4、 B，该邮件依次转发，最终转发给用户 2，从而完成邮件的传送过程。5.什么叫 URL？它是 UniformResourceLocator 的缩写，即统一资源定位器。它的功能是什么？找到并定位所指定的信息。URL 的组成？协议页面所在机器的 DNS 名字文件路径和文件名。常见：Http、File、FTP、News、Telnet、Gopher、Mailto。6.什么叫文件的上载？从远程计算机拷贝文件到本地计算机，称之。下载？将本地计算机的文件拷贝到远程计算机上，称之。7.文件传输协议 FTP 的主要功能？浏览 Internet 上其他远程机的文件系统。在 Internet 上的主机之间进行文件传输

5、。使用 FTP 提供的内部使命可以实现一些特殊功能，例如改变文件传输模式、实现多文件传输。更多自考资料尽在百度贴吧自考乐园俱乐部（http:/ FTP 的步骤？确定需要访问的主机，了解其主机名或其 IP 地址。通过注册在远程主机和本地主机之间建立一个 FTP 连接。把远程主机上所需要的文件传输到本地主机上，或者把本地机上的文件传输到远程主机上。当文件传输结束后，拆除已建立的连接，并退出 FTP.8.什么是 WWW？即是 WorldWideWeb 的缩写，也称 Web 或万维网，它是一种特殊的结构框架，它的目的是为了访问遍布在Internet 上数以万计的计算机的连接文件。什么是超文本？超文本是

6、一些和其他数据具有连接关系的数据。这种连接关系就是一种超文本链接。超文本链接将前一页文本和后一页文件连接起来。超文本与普通文本的最大区别在于普通文本是线性组织，而超文本是以网状结构组织的。在超文本中，可以方便地在文档中来回切换。它们之间的关系？Web 是超文本信息系统，分布于 Internet 上的 WWW 服务器都有超文本数据库，通过 WWW 服务器之间的相互连接，使全球 Internet 上的信息均以超文本方式连接在一起。当用户从任意一个 WWW 服务器进入 Internet 时，均可以方便地从超文本数据库找到所需的信息。9.Web 具有的一些特点？Web 是超文本信息系统。Web 是跨平

7、台的。Web 是分布式的。Web 是动态的和交互。Web 的工作原理？Web 采用客户/服务器模式，它是由分布在 Internet 上的成千成万的 Web 服务器和 Web 浏览器构成的。浏览器是用户为查阅 Web 上信息而在本机上运行的一个程序，是用户通向 WWW 网的窗口。Web 服务器存储和管理超文本文档和超文本链接，并 响应 Web 浏览器的连接请求。服务器负责向浏览器提供所需要的服务。Web 上的信息主要以超文本的方式组织。Web 采用 HTML 描述超文本信息，并以网页的方式组织信息。在 Web 网络的运作过程中，用户首先获取第一个网页，浏览后跟随一条感兴趣的线索转到其他网页上。W

8、eb 采用 HTTP 超文本传输协议。1.什么是用户账号？定义了工作站上的一个用户，它包括用户名、口令、组所属关系和一些权限列表。用户名表示工作站内和网络上的用户别名。用户组账号？用户组账号是一个包含一组用户或成员的账户，这些成员或用户享有相似的权限。它们之间的关系？分组是按用户对网络的访问需求将所有用户分成逻辑上的若干组。用户基于用户组获得必要的资源访问许可权。每个用户组成员都享有所在用户组的资源访问权限。每个用户可能是几个不同的用户组的成员。2.网络操作系统的资源管理主要包含那些部分？硬件资源 文件和目录 网络打印。3.硬盘资源的共享主要分为哪几种形式？更多自考资料尽在百度贴吧自考乐园俱乐

9、部（http:/ 以文件服务方式进行硬盘共享。为了实现硬盘的共享，共享硬盘的软件必须具有的功能？用户管理。盘卷管理。安装管理。信号量管理。4.网络文件系统有哪几种实现方法？对等方式。特点：在网络中的每个系统中都配置有自己的文件系统，每个系统都允许其他系统访问自己的文件系统，基于这种方式实现的文件系统称为分布式文件系统。客户/服务器方式。特点：在每个用户的系统中，都有自己的文件系统，管理本地文件的访问；共享文件保留在文件服务器中。5.在网络环境下，可采用哪几种文件和数据的共享方式？数据移动共享方式计算移动共享方式。6.什么是文件服务器？网络中最为重要的服务器，配有大容量磁盘存储器和内部存储器，配

10、有一块或多块网络接口卡。其主要功能为向用户提供网络信息；实施文件管理；用户访问控制。7.共享打印服务主要有哪几种实现方法？客户服务器方式。特点：在共享硬盘的基础上，配置共享打印软件，网络操作系统为用户提供共享打印服务。对等方式。特点：在网络中一个或多个工作站配置打印机，将它们的打印机共享给全网用户使用；这些工作站既作为用户工作站，又起打印服务器的作用。8.网络操作系统中文件主要有哪些属性？只读存档隐藏压缩系统。它们对文件资源的共享有何影响？通过设置文件属性可以控制其他用户对自己共享目录下的文件的访问。1.什么叫同步？相互合作的两个进程之间需要在某个（些）确定点协调它们的工作，一个进程到达了该点

11、后，除非另一进程已经完成了某些操作，否则就不得不停下来，等待这些操作的完成。这就是进程间的同步。什么叫互斥？两个进程由于不能同时使用同一临界资源，只能在一个进程使用完了，另一进程才能使用，这种现象称为进程间的互斥。同步的主要特征是：一个进程在某一点上等待另一进程提供信息，两进程之间存在直接制约关系，其表现形式为进程进程。互斥的主要特征是争用资源，两进程间存在间接制约关系，其表现形式是进程资源进程。2.试给出 P、V 操作的定义。P、V 操作是定义在信号量 S 上的两个操作，其定义如下：P（S）：S：=S-1；若 S0，则调用 P（S）的进程继续运行；若 S0，则调用 P（S）的进程被阻塞，并把

12、它插入到等待信号量 S 的阻塞队列中。更多自考资料尽在百度贴吧自考乐园俱乐部（http:/ S0，则调用 V（S）的进程继续运行；若 S0，则从等待信号量 S 的阻塞队列中唤醒头一个进程，然后调用 V（S）的进程继续运行。如何利用 P、V 操作实现进程间的互斥？P、V 操作是解决同步与互斥问题的有力工具。为解决互斥问题，应采取如下步骤：首先根据给定问题的描述，列出各进程要执行的程序。其次，设置信号量。互斥问题中，在临界区前面加 P（S），临界区后面加 V（S）。最后确定信号量的初值。在互斥问题中，信号量通常取为互斥资源的个数。说明信号量的物理意义：信号量 S0 时，S 的数值表示某类可用资源的

13、数目，执行 P 操作意味着申请分配一个单位的资源；当 S0 时，表示无资源可用，此时 S 的绝对值表示信号量 S 的阻塞队列中的进程数。执行 V 操作意味着释放一个单位的资源。3.如何利用 P、V 操作实现进程间的同步？P、V 操作是解决同步与互斥问题的有力工具。为解决同步问题，应采取如下步骤：首先根据给定问题的描述，列出各进程要执行的程序。其次，设置信号量。同步问题中有几个同步点就设置几个信号量，等待的地方加 P（S），发信号（解除等待）的 地方加 V（S）。最后确定信号量的初值。在同步问题中，信号量的初值一般取 0.在同步和互斥中，信号量初值的设置有何不同：在同步问题中，信号量的初值一般取

14、为 0，在互斥问题中，信号量通常取为互斥资源的个数。4.高级通信原语有何优点？能够实现在进程之间传递大量的信息。在消息缓冲通信方式中，发送原语和接收原语的主要功能是什么？发送原语的作用：将欲发送的消息从发送区复制到消息缓冲区，并把它挂起在接收进程的消息缓冲队列末尾。如果该接收进程因等待消息而处于阻塞状态，则将其唤醒。接收原语的作用：把发送者发来的消息从消息缓冲区复制到接收区，然后将消息缓冲区从消息队列中消去，如果没有消息可以接收，则进入阻塞状态。5.什么是信箱？信箱用于存放信件，而信件是一个进程发送给另一进程的消息。信箱的数据结构：信箱头和信箱体。信箱头是信箱的描述部分，信箱体由若干格子组成，

15、每个格子可存放一个信件。信箱头包括的信息：信箱名信箱大小已存信件数空的格子数。如何用信箱实现两个进程之间的通信？进程 A 想向进程 B 发送消息前，先把消息组成一封信件，然后调用 send 原语向进程 B 发送信件，并将信件投入进程 B 的信箱中。进程 B 为得到进程 A 的消息，只要调用 receive 原语就可以从信箱中索取来自进程 A 的信件。这就完成了一次进程 A 到进程 B 的通信过程。6.在网络操作系统中，为什么要采用消息传递的通信机制？基于共享变量的通信方式适用于网络中各节点内部诸进程之间的通信，而基于消息传递的通信方式适用于网络中各节点之间的进程通信。在消息传递的通信机制中有哪

16、些通信方式？通信原语 远程过程调用 组通信。更多自考资料尽在百度贴吧自考乐园俱乐部（http:/ send 原语时，在消息开始发送后，发送进程便处于阻塞状态，直至消息完全发送完毕，send 原语的后继语句才能继续执行。当一个进程调用一个 receive 原语时，并不立即返回控制，而是等到把消息实际接收下来，并把它放入指定的接收区，才返回控制，继续执行该原语的后继指令。在这段时间它一直处于阻塞状态。上述的 send 和 receive 被称为同步通信原语或阻塞通信原语。什么是异步原语？发送进程在调用 send 原语后，并不进入阻塞状态，它不等消息发送完就继续执行其后继语句。在使用异步通信原语时，

17、发送者在消息发送完成前为什么不能使用缓冲区？因为倘若发送进程在消息发送完成之前，即在消息发送期间使用或修改原来的缓冲区，将会造成错误。如何解决？有两种办法（应采用异步原语）：采用带拷贝的非阻塞原语，即让内核把消息拷贝到内核缓冲区，允许调用进程继续运行。带中断的非阻塞发送，即当消息发送完成后，中断发送进程，通知发送进程此时缓冲区可用。8.在进程间通信如何保证消息不会丢失？为了保证消息被对方收到，可采用可靠原语。具体作法是：客户向服务器方发一请求后，服务器对这一请求，由其内核向客户内核返回一个确认 ACK，当客户内核收到这一消息后，就唤醒客户进程。在客户与服务器之间的请求/应答共需四个消息：从客户

18、向服务器的请求从服务器内核向客户内核返回一个确认从服务器到客户的应答从客户的内核向服务器内核返回一个确认。9.远程过程调用：在网络或分布式系统中，设有任意两个节点 A、B，节点 A 上的进程调用节点 B 上的一个进程时，节点 A 上的进程被挂起，在节点 B 上执行被调用的过程，消息以参数的形式从调用进程传送到被调用进程，并将被调用过程执行的结果返回给调用进程。这种通信方式称为远程过程调用。其基本原理是什么？允许某一节点上的程序调用其他节点上的过程或函数。例如节点机 A 上的进程调用节点机 B 上的过程，节点机 A 的调用进程被挂起，在节点机 B 上执行被调用过程。消息以参数的形式从调用过程传到

19、被调用过程，被调用过程执行的结果再返回给调用过程。对程序员来说，他看不到消息传递过程和 I/O 处理过程。10.RPC 的透明性指的是什么？指的是要使得远程过程调用尽可能像本地调用一样。调用过程应该不知道被调用过程是在另外一台计算机上执行，反过来也是如此，被调用过程也不应该知道是由哪个机器上的进程调用的。如何保证这一透明性：远程过程调用为实现其透明性，在客户机上设置一个客户代理，同样在服务器机上设置一个服务器代理。11.简述远程过程调用的步骤。客户过程以通常方式调用客户代理。客户代理构造一个消息并陷入内核。本地内核发送消息给远程内核。远程内核把消息送给服务器代理。服务器代理从消息包中取出参数并

20、调用服务器。服务器完成相应的服务，将结果送给服务代理。服务代理将结果打包形成一个消息并陷入内核。远程内核发送消息给客户机内核。客户机内核把消息传送给客户代理。客户代理取出结果，返回给客户的调用程序。并以实例说明。12.试说明远程过程调用的优缺点。优点：格式化好、使用方便、透明性好；缺点：缺乏灵活性。在具体实现上尚有哪些难点需要解决？更多自考资料尽在百度贴吧自考乐园俱乐部（http:/ 客户/服务器模式。2.网络操作系统结构设计的主要模式：客户/服务器模式 对象模式 对称多处理模式。3.客户/服务器模式的网络操作系统的结构组成：客户机（工作站）操作系统 服务器操作系统。4.网络操作系统为用户提供

21、的两类接口：命令接口 编程接口。5.网络操作系统可分为四个层次：硬件 内核 Shell（外壳）应用程序。6.操作系统从内部结构来分析，包括两部分：内核 核外部分。7.UNIX 的内核可分为两部分：进程控制子系统（包括进程控制、调度与通信以及存储的管理）文件子系统。8.内核功能：进程、线程及其管理 存储管理 I/O 管理 文件系统。9.内核的组织形式：强内核 微内核。10.微内核几乎不做任何工作，仅提供以下四种服务：进程间通信机制 某些存储管理 有限的低级进程管理和调度 低级 I/O.微内核的基本思想是良好的结构化、模块化、最小的公共服务。它提供最基本、最必要的服务。11.微内核结构与强内核结构

22、相比具有如下优点：灵活性 开放性 可扩充性 12.UNIX 是一个强内核的操作系统。WindowsNT 微内核与客户/服务器模式结构的操作系统。13.微内核提供以下服务：进程间通信机制 某些存储管理 有限的低级进程管理和调度低级 I/O.（微内核结构的操作系统是服务器化的操作系统）14.微内核的基本思想是良好的结构化、模块化，最小的公共服务。15.进程的组成：程序 数据集合 进程控制块。16.进程必要的调度状态：运行状态 就绪状态 阻塞状态其它：挂起状态；活跃状态。17.进程控制原语：创建原语 撤销原语 挂起原语 激活原语 阻塞原语 唤醒原语 18.进程调度方式：抢占式 非抢占式 更多自考资料

23、尽在百度贴吧自考乐园俱乐部（http:/ 动态优先级算法 时间片轮转法 20.线程的四个基本成分：一个唯一的线程标识符一组处理机状态寄存器分别在核心态和用户态下使用的两个栈一个私用存储区。21.线程的状态：就绪状态 备用状态 运行状态 等待状态 转换状态 终止状态。22.存储管理的研究课题：地址再定位问题 存储分配问题 存储保护问题 存储扩充问题 23.存储管理方案：单一连续分配 分区分配 分页存储管理 请求分页存储管理 分段存储管理 段页式存储管理。24.地址变换机构：页面变换表 PMT 联想存储器。25.页面置换算法：先进先出算法 FIFO 最近最久未用的置换算法 LRU LRU 近似算法

24、。26.文件管理系统的基本功能：文件的结构及存取方法（逻辑结构：记录式文件；无结构流式文件。物理结构：连续结构；串联结构；索引结构。存取方法：顺序存取法；直接存取法。）文件的目录机构及有关处理（树型目录结构）文件存储空间的管理（空白文件目录；空白块链；文件位图。）文件的共享和保护 文件的操作和使用。27.设备管理目标：用户使用设备的方便性 设备工作的并行性 设备分配的均衡性 独立性（与设备无关性）28.设备管理基本功能：动态地掌握并记录设备的状态 为满足进程对 I/O 的请求，按照设备的类型和系统中所采用的分配算法，决定把某一 I/O 设备分配给要求设备的进程 完成实际的 I/O 操作。29.

25、设备的数据结构：设备控制块 UCB 控制器控制块 CUCB 通道控制块 CCB 系统设备表 SDT.30.I/O 调度程序的主要功能：为满足进程的 I/O 请求，决定设备（以及相应的控制器和通道）的分配策略。31.I/O 调度程序的调度算法：先来先服务 优先级高者优先算法（不能采取时间片轮转法）32.设备分配的实施：分配设备 分配控制器 分配通道。33.磁盘的驱动调度：移臂调度 旋转调度 34.移臂调度算法：FCFS SSTF SCAN 电梯调度算法。35.文件系统组成：与文件管理有关的软件 被管理的文件 实施文件管理所需的数据结构 问答：1.在信息处理系统中，客户/服务器计算模式和对等模式有

26、何区别？对等模式中，各节点机处于平等地位，没有主次之分。网上任一节点所拥有的资源都可作为网络公用资源，可被其他节点的网络用户共享。对等模式具有灵活的资源共享方式和均衡的通信方式，一般适合小型网络。客户/服务器模式，一些节点作为客户机，另一些节点作为服务器机。客户/服务器模式是一种主从方式。采用这种模式，可高效地实现资源共享。同时它具有很好的可移植性，互操作性和规模的可伸缩性。2.操作系统结构设计的结构模式：客户/服务器模式。特点：简化了基本操作系统，缩小了内核，并容易增加新的 API；提高了可靠性；适合分布式计算环境。对象模式。特点：这种方法减少了在系统整个生存期中所做修改的影响。对称多处理模

27、式。特点：主要支持多处理机操作系统的设计。更多自考资料尽在百度贴吧自考乐园俱乐部（http:/ 类命令；其它。7.Shell 程序的作用是什么？作为 Shell 命令解释程序。Shell 接收、识别并执行用户键入的各种命令。作为高级程序设计语言。什么是Shell 过程：用 shell 编写的程序称为 shell 过程。如何建立和执行 Shell 过程：建立 shell 过程的步骤同建立普通文本文件的方式相同，可利用编辑器（例如 vi）进行程序输入和编辑加工。Shell 过程的执行可采用如下方法：输入重定向到 shell 过程，其一般形式为：$sh过程名将 shell 过程改为可执行文件，其一般

28、形式为：$chmoda+x 过程名$过程名。8.如何理解微内核的概念？微内核结构是一种新型结构，它体现了操作系统结构设计的新思想，微内核的设计目标是使操作系统的内核尽可能小，使其他的所有操作系统服务一般都放在核外用户级完成。采用微内核结构有何优点：灵活性。微内核短小精干，仅提供最基本最必要的服务。开放性。操作系统除内核以外的功能都可用服务器的形式建立在内核之上，可以方便地设计、开发、集成自己的新系统。可扩充性。加入和修改一个服务不需要停止系统和重新引导内核，安装、调试一个新系统很容易。9.什么叫进程？进程是程序的一次执行，该程序可与其它程序并发执行。为什么要引入进程的概念？顺序程序的特点：具有

29、封闭性和可再现性。但是，程序的顺序执行是低效的。程序的并发执行和资源共享。多道程序设计出现后，实现了程序的并发执行和资源共享，提高了系统的效率和系统的资源利用率，但却带来了新的问题。程序的并发执行的特点：破坏了程序的封闭性和可再现性，程序和机器执行程序的活动不再一一对应，并发程序之间有可能存在相互制约关系。并发程序的这些特性：独立性、并发性、动态性和相互制约性，反映了并发程序的本质，程序的概念已不能反映程序并发找执行的实质，因此，人们引进了进程的概念。10.进程由哪几部分组成？更多自考资料尽在百度贴吧自考乐园俱乐部（http:/ 32 位时，其虚存的最大容量可达 4GB.17.什么叫联想储存器

30、？在分页和请求分页存储管理系统中，为了加速查表过程，采用一组高速硬件寄存器，这些寄存器连同管理它们的硬件构成了一个容量较小的存储器，称为联想存储器，也叫快表。试说明利用联想存储器实现动态地址变换的过程。联想存储器具有快速并行查询能力。例如 CPU 给出有效地址为（P，W），它把页号 P 送入输入寄存器，随后立即和联想存储器各单元的页号进行比较，如与某个单元中页号相匹配，则把该单元中的块号 B 送入输出寄存器。这样，就可以用（B，W）访问相应的主存单元。（P 为页号，W 为页内地址；B 为块号）。18.请求分页与分页存储管理有何不同？更多自考资料尽在百度贴吧自考乐园俱乐部（http:/ 需页面不

31、在主存时，便引起缺页中断。缺页中断发生后如何处理：缺页不断发生后，转中断处理程序。中断处理程序的主要工作是将所需的页面调入主存。当主存无空闲块时，按系统采用的页面置换算法将某页淘汰，然后装入所需页面。装入后修改页面变换表。19.试给出几种页面置换算法，并比较其优缺点。先进先出算法（FIFO）：这种算法实现简单，这种算法只是在对线性顺序访问地址空间的情况下才是最理想，否则效率不高。最近最久未用算法（LRU）：这种算法能比较普遍地适用于各种类型的程序，但实现起来比较困难，因为要对先前的访问的历史时时加以记录和更新。LRU 近似算法：这种算法比较简单，易于实现，其缺点是周期 T 的大小不易确定。20

32、.什么是文件逻辑结构和物理结构？逻辑结构：指一个文件在用户面前所呈现的形式。物理结构：指文件在文件存储器上的存储形式。它们各有哪几种结构形式？逻辑结构有两种形式：记录式文件。无结构的流式文件。物理结构：连续结构串联结构索引结构。21.画图说明串联、连续、索引结构文件的形式，并说明用直接存取法它们的不同效果。采用直接存取法，则索引文件效率最高，连续文件效率居中，串联文件效率最低。22.文件目录的作用：计算机系统中的文件种类繁多，数量庞大，为了使用户方便地找到所需的文件，需要在系统中建立一个目录机构。一个文件目录项应包括哪些信息？文件的标识信息（文件名）文件的结构信息文件的存取控制信息文件的管理信

33、息。23.文件存储空间的管理有哪几种常用方法？空白文件目录：这种方法将盘空间的一个未分配区域称为一个空白文件，系统为所有的空白文件建立一个目录，每个空白文件在这个目录中建立一个表目。空白块链：这种方法将盘上的所有空白块用链接指针或索引结构组织成一个空白文件。位示图：它将文件存储器的存储空间建立一张位示图，用以反映整个盘空间的分配情况。24.设备管理的目标是什么？方便性。使用户在使用各种设备时感到方便。并行性。提高系统中各种设备工作的并行均衡性。使系统中各种设备的分配具有均衡性。独立性。使得用户所要求的输入输出与实际设备无关。设备管理包括哪些功能？动态地记录管理设备的状态。在有通道的系统中，还应

34、掌握通道、控制器的工作状态。为满足进程的 I/O请求，按某种调度算法将一设备分配给要求设备的进程。（实施设备的分配）完成实际的 I/O 操作。25.在配置有通道的计算机系统中，试利用 UCB、CUCB、CCB 找出从主存到设备的一条可用通路。更多自考资料尽在百度贴吧自考乐园俱乐部（http:/ I/O 设备，由系统状态表可找到该设备的 UCB，再由 UCB 的“与此设备相连的控制器表”项找到CUCB，再由 CUCB 的“与此控制器相连的通道表”找到 CCB，从而可能构成一条从主存到 I/O 设备的通路。如果有一条可用通路，则在 UCB、CUCB、CCB 中将进程名登记在“正在使用该设备”的状态表目内；如果暂时没有一条可用通路，则进行排队等候。26.试给出两种 I/O 调度算法。先来先服务。优先级高者优先。说明为什么在 I/O 调度中不能采用时间片轮转法。在进程调度中通常采用时间片轮转法，但这种方法不适合 I/O 调度。因为 I/O 操作有一特点，即一个通道程序一经启动便一直进行下去直至完成，在它完成之前，不会产生中断。27.试画出在单通路 I/O 系统中为进程分配一台 I/O 设备的流程图。分配设备分配控制器分配通道。以上资料由百度贴吧：以上资料由百度贴吧：-自考乐园俱乐部杨尚杰为你精心编辑自考乐园俱乐部杨尚杰为你精心编辑