2010自考网络操作系统笔记.pdf
《2010自考网络操作系统笔记.pdf》由会员分享,可在线阅读,更多相关《2010自考网络操作系统笔记.pdf(21页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、更多优质自考资料尽在百度贴吧自考乐园自考乐园俱乐部(http:/ 自考网络操作系统笔记自考网络操作系统笔记第一章网络操作系统引论1.操作系统的定义:操作系统是控制和管理计算机系统的硬件和软件资源、合理地组织工作流程以及方便用户的程序集合。现代操作系统的基本特征:并发性、共享性、虚拟性、不确定性。2.操作系统在计算机系统中处于何种地位:是硬件层的第一次扩充,是计算机系统软件的重要组成部分。计算机系统的层次结构:硬件层操作系统层语言处理程序层应用程序层。操作系统的作用:提高计算机系统的效率,增强系统的处理能力,充分发挥系统资源的利用率,方便用户使用。3.多道程序设计的硬件基础:中断系统通道技术CP
2、U 与通道的通信4.多道程序设计的基本原理:多道程序设计的主要目的是充分利用系统中所有资源且尽可能地让它们并行操作。采用通道技术后使 CPU 从繁琐的 I/O 操作中解放出来,它不仅能实现CPU 与通道并行工作,而且也能实现通道与通道之间、各通道与外设之间的并行。多道程序设计的主要特点:多道宏观上并行微观上串行。5.实现多道程序设计要解决的几个问题:存储保护和地址重定位。(几道程序共享同一主存)处理机的管理和调度。(共享同一处理机)资源的管理与分配。(共享系统资源)6.虚拟处理机:逻辑上的处理机称为虚拟处理机。虚拟计算机:在一台计算机上配置操作系统后,比原来的计算机的功能增强了。这种是概念上的
3、、逻辑上的计算机,而不是真正的物理计算机,这样的计算机称为虚拟计算机。7.处理机的运行现场:就是指处理机在执行程序过程中任一时刻的状态信息的集合。处理机运行现场包括的内容:指令计数器(程序计数器)程序状态寄存器通用寄存器特殊控制寄存器。处理机的运行状态有两种:核心态(00)和用户态(11)。程序分为系统程序和用户程序。程序状态分为三种:就绪运行阻塞。程序状态的作用:程序状态可以互相转换,便于处理机按照某种规则进行调度。8.访管指令、特权指令、系统调用之间的区别和联系9.系统调用:用户在程序中能用访管指令调用的,由操作系统提供的子功能集合,其中每一个子功能称为一个系统调用命令。用户程序使用系统调
4、用后,为什么能从算态进入管态,返回用户程序后又从管态回到算态(系统调用的实现原理):系统调用中的访管指令的地址码可作为系统调用的功能号,它对应一个操作系统为用户提供的子功能或函数。当用户程序需要调用系统功能时,就在其程序的适当位置安排一条系统调用命令,当执行到该指令时便产生访管中断,中断的硬件装置开始响应中断,保存原来的 PSW 到内存的固定单元,再从内存的另一个固定单元中取出新的 PSW 送入 PSW 寄存器。由于新 PSW 中已事先设置了系统状态为管态,从而使处理机进入管态,在管态下执行中断处理程序。由于在管态下可以使用特权指令,所以用户要求操作系统提供的服务就很容易地被完成。中断处理程序
5、结束后,通过恢复旧的 PSW 到 PSW 寄存器,于是又可返回到被中断的用户程序,即从管态又回到算态。10.UNIX 的系统调用的两种方式:直接系统调用间接系统调用。它们各是怎样处理:更多优质自考资料尽在百度贴吧自考乐园自考乐园俱乐部(http:/ trap 指令的后面间接系统调用跟随 trap 指令的是一个指向程序数据区的指针。该程序数据区内有一个直接系统调用 trap指令,其后跟以除 r0 外的参数。11.分时:两个或两个以上的事件按时间划分轮流地使用计算机系统中的某一资源。分时系统(又称交互作用系统):在一个系统中,如果多个用户通过自己的终端分时地使用同一个计算机,这样的系统就称为分时系
6、统,其上的操作系统统称为分时操作系统。UNIX 属分时系统。分时系统的特点:同时性(可同时操作,共同使用该系统)独立性(独占感)及时性(及时响应)交互性(人机对话)。调进/调出是实现分时系统的一种主要方式(分时系统实现原理)。(多流调进调出方式)12.实时系统分为两类:实时控制系统(导弹发射)实时处理系统(预订飞机票)。设计实时系统要考虑的问题:实时时钟管理(实时任务、延迟任务)连续人机对话过载的防护(任务的随机性)高可靠性和保证(故障引起的严重后果)。13.分布式计算机系统:是一个由多台计算机组成的系统,在用户看来,他所拥有的计算机是一台单独的计算机,而这台计算机是一台功能扩大了的虚拟机。分
7、布式系统的三个基本功能:通信资源共享并行计算。分布式系统最为突出的特点是透明性。分布式计算机系统具有以下主要特点:任意两台计算机之间可以利用通信交换信息。各计算机具有相对的自主性或自治性。具有透明性具有整体性或协同性。具有坚定性。(任一台故障不会使系统瘫痪。)分布式计算机系统与集中式计算机系统的主要区别:利用消息传递进行通信(没有共享存储器)系统中各台计算机是自治的(没有主从之分,没有分级控制,没有公用时钟)透明性(系统中所有资源为所有用户共享,用户无需知道资源位于何处)协同性(可相互协作完成任务或作业,可实现并行计算。)14.分布式系统对资源的管理与集中式系统有何不同?答:分布式系统对资源的
8、管理采用一类资源有多个管理者的分布式管理方式。分布式管理方式又可分为集中分布管理和完全分布管理两种方式。集中式系统对资源的管理采用一个管理者的方式。15.在分布式系统中建立逻辑时钟的原因:在分布式系统中,由于没有共享存储器和公用时钟,虽然在分布式系统中每台计算机都有自己的时钟,尽管每个时钟工作得都非常稳定,但并不能保证它们的频率完全相同。为了实现分布式系统中进程同步,需要给系统中的每个事件指定一个时间值,即打上时间戳,用这一方法来确定系统全局的事件顺序。在对分布式系统中的所有事件赋予时间戳时应满足的条件是:在同一节点上,若 AB,则 C(A)C(B);若 A 和 B 分别是发送消息和接收消息的
9、两个事件,则 C(A)C(B);对任何事件 A 和 B,必定 C(A)C(B)。16.举例说明:对任何事件 A 和 B,如果 C(A)C(B),则 AB 未必成立。答:设有相互通信的两个进程 P1 和 P2,它们是位于两个节点机上的进程。假定 P1 发一消息给 P2,称为事件 B,且 C(B)=200,而 P2 接收该消息,称为事件 A,且 C(A)=195。(因为 P2 的处理机比 P1 的处理机慢,所以 P2 的逻辑时钟信号也比 P1 的慢。)在这种情况下,C(A)C(B),但是 AB 却不成立。17.紧耦合与松耦合多处理机系统有何区别?答:主要区别在于有无共享存储器。紧耦合多处理机系统有
10、共享存储器,所以也称其为共享存储结构多处理机系统。松耦合处理机系统中没有共享存储器,每台处理机都有一个容量较大的局部存储器,所以也称其为分布存储结构多处理机系统。18.网络操作系统:就是在计算机网络系统中,管理一台或多台主机的硬软件资源,支持网更多优质自考资料尽在百度贴吧自考乐园自考乐园俱乐部(http:/ 的七层协议中第四层(传输层)到第七层(应用层)进入了网络操作系统的领域,低三层(N、D、P)M 则提供了网络传输的支持)安全性(表现:网络操作的安全性,系统规定不同用户有不同的权限(系统管理员、高级用户、一般用户);用户身份验证;资源的存储控制;网络传输的安全。)19.在多处理机系统中加速
11、比定义:它表示一个作业在单机上的执行时间与花在多处理机上执行时间的比值。公式:SP=ET1/ET2 其中 SP 为作业 J 的加速比,ET1 为作业 J 在单机上的执行时间,ET2 为作业 J 在多处理机上的执行时间。作业 J 的加速比不能超过处理机数 P,即 0SpP。处理机利用率的定义:它表示 P 台处理机实际执行时间(扣除空闲时间)与 P 台处理机被占用时间(空闲时间与 P 台处理机执行时间之和)的比值。0Up1。20.多处理机系统中的通信方式:基于共享变量的通信方式(主要适用于紧耦合多处理机)基于消息传递的通信方式(主要适用于松耦合多处理机)21.中断的分类:I/O 中断程序中断硬件故
12、障中断外中断访管中断(其中称为中断,称为“陷入”,又称捕俘。)22.计算机安全级从 D 级(最不严格)到 A 级(最严格)。Windows 当前支持 C2 安全级。23.UNIX 强内核;WindowsNT 微内核。1.信息处理的基本模式:对等模式客户/服务器模式。2.网络操作系统结构设计的主要模式:客户/服务器模式 对象模式 对称多处理模式。3.客户/服务器模式的网络操作系统的结构组成:客户机(工作站)操作系统 服务器操作系统。4.网络操作系统为用户提供的两类接口:命令接口 编程接口。5.网络操作系统可分为四个层次:硬件 内核 Shell(外壳)应用程序。6.操作系统从内部结构来分析,包括两
13、部分:内核 核外部分。7.UNIX 的内核可分为两部分:进程控制子系统(包括进程控制、调度与通信以及存储的管理)文件子系统。8.内核功能:进程、线程及其管理 存储管理 I/O 管理 文件系统。9.内核的组织形式:强内核 微内核。10.微内核几乎不做任何工作,仅提供以下四种服务:进程间通信机制 某些存储管理 有限的低级进程管理和调度 低级 I/O。微内核的基本思想是良好的结构化、模块化、最小的公共服务。它提供最基本、最必要的服务。11.微内核结构与强内核结构相比具有如下优点:灵活性 开放性 可扩充性12.UNIX 是一个强内核的操作系统。WindowsNT 微内核与客户/服务器模式结构的操作系统
14、。13.微内核提供以下服务:进程间通信机制 某些存储管理 有限的低级进程管理和调度低级 I/O。(微内核结构的操作系统是服务器化的操作系统)14.微内核的基本思想是良好的结构化、模块化,最小的公共服务。15.进程的组成:程序 数据集合 进程控制块。16.进程必要的调度状态:运行状态 就绪状态 阻塞状态其它:挂起状态;活跃状态。更多优质自考资料尽在百度贴吧自考乐园自考乐园俱乐部(http:/ 撤销原语 挂起原语 激活原语 阻塞原语 唤醒原语18.进程调度方式:抢占式 非抢占式19.进程调度算法:静态优先级算法 动态优先级算法 时间片轮转法20.线程的四个基本成分:一个唯一的线程标识符一组处理机状
15、态寄存器分别在核心态和用户态下使用的两个栈一个私用存储区。21.线程的状态:就绪状态 备用状态 运行状态 等待状态 转换状态 终止状态。22.存储管理的研究课题:地址再定位问题 存储分配问题 存储保护问题 存储扩充问题23.存储管理方案:单一连续分配 分区分配 分页存储管理 请求分页存储管理 分段存储管理 段页式存储管理。24.地址变换机构:页面变换表 PMT 联想存储器。25.页面置换算法:先进先出算法 FIFO 最近最久未用的置换算法 LRU LRU 近似算法。26.文件管理系统的基本功能:文件的结构及存取方法(逻辑结构:记录式文件;无结构流式文件。物理结构:连续结构;串联结构;索引结构。
16、存取方法:顺序存取法;直接存取法。)文件的目录机构及有关处理(树型目录结构)文件存储空间的管理(空白文件目录;空白块链;文件位图。)文件的共享和保护 文件的操作和使用。27.设备管理目标:用户使用设备的方便性 设备工作的并行性 设备分配的均衡性 独立性(与设备无关性)28.设备管理基本功能:动态地掌握并记录设备的状态 为满足进程对 I/O 的请求,按照设备的类型和系统中所采用的分配算法,决定把某一 I/O 设备分配给要求设备的进程 完成实际的 I/O 操作。29.设备的数据结构:设备控制块 UCB 控制器控制块 CUCB 通道控制块 CCB 系统设备表 SDT。30.I/O 调度程序的主要功能
17、:为满足进程的 I/O 请求,决定设备(以及相应的控制器和通道)的分配策略。31.I/O 调度程序的调度算法:先来先服务 优先级高者优先算法(不能采取时间片轮转法)32.设备分配的实施:分配设备 分配控制器 分配通道。33.磁盘的驱动调度:移臂调度 旋转调度34.移臂调度算法:FCFS SSTF SCAN 电梯调度算法。35.文件系统组成:与文件管理有关的软件 被管理的文件 实施文件管理所需的数据结构问答:1.在信息处理系统中,客户/服务器计算模式和对等模式有何区别?对等模式中,各节点机处于平等地位,没有主次之分。网上任一节点所拥有的资源都可作为网络公用资源,可被其他节点的网络用户共享。对等模
18、式具有灵活的资源共享方式和均衡的通信方式,一般适合小型网络。客户/服务器模式,一些节点作为客户机,另一些节点作为服务器机。客户/服务器模式是一种主从方式。采用这种模式,可高效地实现资源共享。同时它具有很好的可移植性,互操作性和规模的可伸缩性。2.操作系统结构设计的结构模式:客户/服务器模式。特点:简化了基本操作系统,缩小了内核,并容易增加新的 API;提高更多优质自考资料尽在百度贴吧自考乐园自考乐园俱乐部(http:/ 类命令;其它。7.Shell 程序的作用是什么?作为 Shell 命令解释程序。Shell 接收、识别并执行用户键入的各种命令。作为高级程序设计语言。什么是 Shell 过程:
19、用 shell 编写的程序称为 shell 过程。如何建立和执行 Shell 过程:建立 shell 过程的步骤同建立普通文本文件的方式相同,可利用编辑器(例如 vi)进行程序输入和编辑加工。Shell 过程的执行可采用如下方法:输入重定向到 shell 过程,其一般形式为:$sh过程名将 shell 过程改为可执行文件,其一般形式为:$chmoda+x 过程名$过程名。8.如何理解微内核的概念?微内核结构是一种新型结构,它体现了操作系统结构设计的新思想,微内核的设计目标是使操作系统的内核尽可能小,使其他的所有操作系统服务一般都放在核外用户级完成。采用微内核结构有何优点:灵活性。微内核短小精干
20、,仅提供最基本最必要的服务。开放性。操作系统除内核以外的功能都可用服务器的形式建立在内核之上,可以方便地设计、开发、集成自己的新系统。可扩充性。加入和修改一个服务不需要停止系统和重新引导内核,安装、调试一个新系统很容易。9.什么叫进程?进程是程序的一次执行,该程序可与其它程序并发执行。为什么要引入进程的概念?顺序程序的特点:具有封闭性和可再现性。但是,程序的顺序执行是低效的。程序的并发执行和资源共享。多道程序设计出现后,实现了程序的并发执行和资源共享,提高了系统的效率和系统的资源利用率,但却带来了新的问题。程序的并发执行的特点:破坏了程序的封闭性和可再现性,程序和机器执行程序的活动不再一一对应
21、,并发程序之间有可能存在相互制约关系。并发程序的这些特性:独立性、并发性、动态性和相互制约性,反映了并发程序的本质,程序的概念已不能反映程序并发找执行的实质,因此,人们引进了进程的概念。更多优质自考资料尽在百度贴吧自考乐园自考乐园俱乐部(http:/ 32 位时,其虚存的最大容量可达 4GB。17.什么叫联想储存器?在分页和请求分页存储管理系统中,为了加速查表过程,采用一组高速硬件寄存器,这些寄存器连同管理它们的硬件构成了一个容量较小的存储器,称为联想存储器,也叫快表。试说明利用联想存储器实现动态地址变换的过程。联想存储器具有快速并行查询能力。例如 CPU 给出有效地址为(P,W),它把页号
22、P 送入输入寄存器,随后立即和联想存储器各单元的页号进行比较,如与某个单元中页号相匹配,更多优质自考资料尽在百度贴吧自考乐园自考乐园俱乐部(http:/ B 送入输出寄存器。这样,就可以用(B,W)访问相应的主存单元。(P 为页号,W 为页内地址;B 为块号)。18.请求分页与分页存储管理有何不同?请求分页是在分页的基础上实现。它们之间的根本区别在于是否将一作业的全部地址空间同时装入主存。请求分页存储管理不要求将作业全部地址空间同时装入主存。基于这一点,请求分页存储管理可以提供虚存,而分页存储管理却不能提供虚存。缺页中断是如何发生:由于一个作业的地址空间不同时全部装入主存,在作业执行过程中,当
23、所需页面不在主存时,便引起缺页中断。缺页中断发生后如何处理:缺页不断发生后,转中断处理程序。中断处理程序的主要工作是将所需的页面调入主存。当主存无空闲块时,按系统采用的页面置换算法将某页淘汰,然后装入所需页面。装入后修改页面变换表。19.试给出几种页面置换算法,并比较其优缺点。先进先出算法(FIFO):这种算法实现简单,这种算法只是在对线性顺序访问地址空间的情况下才是最理想,否则效率不高。最近最久未用算法(LRU):这种算法能比较普遍地适用于各种类型的程序,但实现起来比较困难,因为要对先前的访问的历史时时加以记录和更新。LRU 近似算法:这种算法比较简单,易于实现,其缺点是周期 T 的大小不易
24、确定。20.什么是文件逻辑结构和物理结构?逻辑结构:指一个文件在用户面前所呈现的形式。物理结构:指文件在文件存储器上的存储形式。它们各有哪几种结构形式?逻辑结构有两种形式:记录式文件。无结构的流式文件。物理结构:连续结构串联结构索引结构。21.画图说明串联、连续、索引结构文件的形式,并说明用直接存取法它们的不同效果。采用直接存取法,则索引文件效率最高,连续文件效率居中,串联文件效率最低。22.文件目录的作用:计算机系统中的文件种类繁多,数量庞大,为了使用户方便地找到所需的文件,需要在系统中建立一个目录机构。一个文件目录项应包括哪些信息?文件的标识信息(文件名)文件的结构信息文件的存取控制信息文
25、件的管理信息。23.文件存储空间的管理有哪几种常用方法?空白文件目录:这种方法将盘空间的一个未分配区域称为一个空白文件,系统为所有的空白文件建立一个目录,每个空白文件在这个目录中建立一个表目。空白块链:这种方法将盘上的所有空白块用链接指针或索引结构组织成一个空白文件。位示图:它将文件存储器的存储空间建立一张位示图,用以反映整个盘空间的分配情况。24.设备管理的目标是什么?方便性。使用户在使用各种设备时感到方便。并行性。提高系统中各种设备工作的并行均衡性。使系统中各种设备的分配具有均衡性。独立性。使得用户所要求的输入输出与实际设备无关。设备管理包括哪些功能?动态地记录管理设备的状态。在有通道的系
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2010 自考 网络 操作系统 笔记
限制150内