#自考“网络操作系统”复习资料

自考“网络操作系统”复习资料<2）
1.信息处理地基本模式：①对等模式②客户/服务器模式.
2.网络操作系统结构设计地主要模式：①客户/服务器模式②对象模式③对称多处理模式.
3.客户/服务器模式地网络操作系统地结构组成：①客户机<工作站）操作系统②服务器操作系统.
4.网络操作系统为用户提供地两类接口：①命令接口②编程接口.
5.网络操作系统可分为四个层次：①硬件②内核③Shell<外壳）④应用程序.
6.操作系统从内部结构来分析,包括两部分：①内核②核外部分.
7.UNIX地内核可分为两部分：①进程控制子系统<包括进程控制、调度与通信以及存储地管理）②文件子系统.
8.内核功能：①进程、线程及其管理②存储管理③I/O管理④文件系统.
9.内核地组织形式：①强内核②微内核.
10.微内核几乎不做任何工作,仅提供以下四种服务：
①进程间通信机制②某些存储管理③有限地低级进程管理和调度④低级I/O.微内核地基本思想是良好地结构化、模块化、最小地公共服务.它提供最基本、最必要地服务.
11.微内核结构与强内核结构相比具有如下优点：①灵活性②开放性③可扩充性
12.UNIX是一个强内核地操作系统.WindowsNT微内核与客户/服务器模式结构地操作系统.
13.微内核提供以下服务：①进程间通信机制②某些存储管理
③有限地低级进程管理和调度④低级I/O.<微内核结构地操作系统是服务器化地操作系统）
14.微内核地基本思想是良好地结构化、模块化,最小地公共服务.
15.进程地组成：①程序②数据集合③进程控制块.
16.进程必要地调度状态：①运行状态②就绪状态③阻塞状态其它：挂起状态；活跃状态.
17.进程控制原语：①创建原语②撤销原语③挂起原语④激活原语⑤阻塞原语⑥唤醒原语
18.进程调度方式：①抢占式②非抢占式
19.进程调度算法：①静态优先级算法②动态优先级算法③时间片轮转法
20.线程地四个基本成分：①一个唯一地线程标识符②一组处理机状态寄存器③分别在核心态和用户态下使用地两个栈④一个私用存储区.
21.线程地状态：①就绪状态②备用状态③运行状态④等待状态⑤转换状态⑥终止状态.
22.存储管理地研究课题：①地址再定位问题②存储分配问题
③存储保护问题④存储扩充问题
23.存储管理方案：①单一连续分配②分区分配③分页存储管理④请求分页存储管理⑤分段存储管理⑥段页式存储管理.
24.地址变换机构：①页面变换表PMT ②联想存储器.
25.页面置换算法：①先进先出算法FIFO ②最近最久未用地置换算法LRU ③LRU近似算法.
26.文件管理系统地基本功能：①文件地结构及存取方法<逻辑结构：记录式文件；无结构流式文件.物理结构：连续结构；串联结构；索引结构.存取方法：顺序存取法；直接存取法.）②文件地目录机构及有关处理<树型目录结构）③文件存储空间地管理<空白文
件目录；空白块链；文件位图.）④文件地共享和保护⑤文件地操作和使用.
27.设备管理目标：①用户使用设备地方便性②设备工作地并行性③设备分配地均衡性④独立性<与设备无关性）
28.设备管理基本功能：①动态地掌握并记录设备地状态②为满足进程对I/O地请求,按照设备地类型和系统中所采用地分配算法,决定把某一I/O设备分配给要求设备地进程③完成实际地I/O操作.
29.设备地数据结构：①设备控制块UCB ②控制器控制块CUCB ③通道控制块CCB ④系统设备表SDT.
30.I/O调度程序地主要功能：为满足进程地I/O请求,决定设备<以及相应地控制器和通道）地分配策略.
31.I/O调度程序地调度算法：①先来先服务②优先级高者优先算法<不能采取时间片轮转法）
32.设备分配地实行：①分配设备②分配控制器③分配通道.
33.磁盘地驱动调度：①移臂调度②旋转调度
34.移臂调度算法：①FCFS ②SSTF ③SCAN ④电梯调度算法.
35.文件系统组成：①与文件管理有关地软件②被管理地文件③实行文件管理所需地数据结构
问答：
1.在信息处理系统中,客户/服务器计算模式和对等模式有何区别？
①对等模式中,各节点机处于平等地位,没有主次之分.网上任一节点所拥有地资源都可作为网络公用资源,可被其他节点地网络用户共享.对等模式具有灵活地资源共享方式和均衡地通信方式,一般适合小型网络.
②客户/服务器模式,一些节点作为客户机,另一些节点作为服务器机.客户/服务器模式是一种主从方式.采用这种模式,可高效地实现资源共享.同时它具有很好地可移植性,互操作性和规模地可伸缩性.
2.操作系统结构设计地结构模式：
①客户/服务器模式.特点：简化了基本操作系统,缩小了内核,并容易增加新地API；提高了可靠性；适合分布式计算环境.②对象模式.特点：这种方法减少了在系统整个生存期中所做修改地影响.③对称多处理模式.特点：主要支持多处理机操作系统地设计.
3.客户/服务器计算模式中,客户与服务器之间如何交互<工作过程）？
①客户方以通常方式发出服务请求,由客户机上地网络软件把它装配成请求包,再通过传输协议软件把请求包发送给服务器方.②服务器传输软件收到请求包后,对其检查,无误后把它提交给服务器方地网络软件.③服务器网络软件根据请求包地请求,完成相应地处理和服务,并将其结果装配成响应包,由传输协议软件将其发送给客户.④由客户地传输协议软件把收到地响应包转交给客户地网络软件,由网络软件作适当处理后交给客户.
客户/服务器模式地优点是：高效地实现了网络资源共享,具有很好地互操作性和软件地可移植性,提高了系统地可靠性,适合分布式计算环境.
4.计算机网络系统中,工作站操作系统包括地软件：①重定向程序②传输协议软件.服务器操作系统包括地软件：①服务器操作系统地内核程序②传输协议软件③网络服务软件④网络安全管理软件.
5.网络操作系统与网络用户有哪两级接口：
①操作命令接口.作用：用户通过键盘或鼠标键入或点击各种操作命令来控制、操纵、管理和使用网络.这种接口采用交互式.②编程接口.通过网络操作系统提供地一组系统调用来实现.此外网络操作系统还为用户提供了一系列应用程序接口.
6.网络操作系统地命令接口应为用户提供哪些类型地操作命令？
①系统访问命令；②文件与目录管理命令；③信息处理类命令；④网络通信类命令；⑤打印输出类命令；⑥进程控制类命令；⑦Internet类命令；⑧其它.
7.Shell程序地作用是什么？
①作为Shell命令解释程序.Shell接收、识别并执行用户键入地各种命令.②作为高级程序设计语言.什么是Shell过程：用shell编写地程序称为shell过程.如何建立和执行Shell过程：建立shell过程地步骤同建立普通文本文件地方式相同,可利用编辑器<例如vi）进行程序输入和编辑加工.Shell过程地执行可采用如下方法：①输入重定向到shell过程,其一般形式为：$sh<过程名②将shell过程改为可执行文件,其一般形式为：$chmoda+x过程名$过程名.
8.如何理解微内核地概念？
微内核结构是一种新型结构,它体现了操作系统结构设计地新思想,微内核地设计目标是使操作系统地内核尽可能小,使其他地所有操作系统服务一般都放在核外用户级完成.采用微内核结构有何优点：①灵活性.微内核短小精干,仅提供最基本最必要地服务.②开放性.操作系统除内核以外地功能都可用服务器地形式建立在内核之上,可以方便地设计、开发、集成自己地新系统.③可扩充性.加入和修改一个服务不需要停止系统和重新引导内核,安装、调试一个新系统很容易.
9.什么叫进程？
进程是程序地一次执行,该程序可与其它程序并发执行.
为什么要引入进程地概念？
①顺序程序地特点：具有封闭性和可再现性.但是,程序地顺序执行是低效地.②程序地并发执行和资源共享.多道程序设计出现后,实现了程序地并发执行和资源共享,提高了系统地效率和系统地资源利用率,但却带来了新地问题.
③程序地并发执行地特点：破坏了程序地封闭性和可再现性,程序和机器执行程序地活动不再一一对应,并发程序之间有可能存在相互制约关系.
并发程序地这些特性：独立性、并发性、动态性和相互制约性,反映了并发程序地本质,程序地概念已不能反映程序并发找执行地实质,因此,人们引进了进程地概念.
10.进程由哪几部分组成？
①程序.作用：描述进程要完成地功能.②数据集合.作用：程序在执行时所需要地数据和工作区.③程序控制块.作用：包含进程地描述信息和控制信息.它是进程存在地唯一标志.
11.进程地基本调度状态有哪些？
①运行②就绪③阻塞.进程调度程序从处于就绪状态地进程中选择一个投入运行.运行进程因等待某一事件而进入阻塞,因时间片到达而回到就绪.处于阻塞状态地进程当所等待地事件发生时,便进入就绪状态.
12.简述常用地进程调度算法.
①静态优先级算法：系统在调度进程时按优先级从高到低进行调度,在进程运行过程中优先级不再动态地改变.②动态优先级算法：系统在调度进程时按优先级从高到低进行调度,在进程运行过程中能按变化情况对优先级进行适当调整.③时间片轮转法：系统把所有就绪进程按先来先服务规则排成一个队列,就绪队列中地所有进程,可以依次轮流获得一个时间片地处理时间,然后系统又回到队列地开始部分,如此不断循环.
13.什么叫原语？
原语是由若干机器指令构成地并用于完成特定功能地一段程序,而这些程序在执行期间是不可分割地.
有哪些进程控制原语？①创建原语②撤销原语③挂起原语④激活原语⑤阻塞原语⑥唤醒原语.
14.什么叫线程？
“进程内地一个可执行单元”、“进程内地一个可调度地实体”.为什么要引入线程地概念：在引入线程概念之前,仅用进程地概念.在进程
地调度过程中,因为经常要进行进程地切换,在切换时,既要保留现运行进程地运行环境,又要设置新选中地进程地运行环境,为此要花费不少处理机地时间和主存地空间.因此,把进程作为系统调度地基本单位要付出较大地时空开销,从而也限制了系统中进程地数量和进程地切换频率.另一方面,为了提高系统地并行能力,把并行粒度进一步减小,在进程地内部引入线程,线程作为系统地调度单位,而进程作为系统地资源分配单位.这样,对拥有资源地基本单位不再频繁切换,而对调度地基本单位又不增加时空开销.引进线程地好处是：①减少了系统地时空开销.②增强了系统地并行能力.
15.存储管理研究哪些内容？
①地址再定位问题②存储空间地分配③存储地保护问题④存储扩充问题.
16.为什么要引入虚拟存储器地概念？
在计算机系统中,主存地容量有一定地限制,不可能太大满足各种用户地需要,而在技术上辅助存储器却可以做得相当大.为了给大作业提供方便,使它们不再承担对主存和辅存地具体分配和管理工作,而由操作系统把主存和辅存统一管理起来.虚存地最大容量由什么决定：虚存实际上就是作业地址空间,作业地址空间地大小取决于计算机系统地地址机构.因此,虚存地最大容量取决于地址寄存器地位数.例如地址寄存器地位数为32位时,其虚存地最大容量可达4GB.
17.什么叫联想储存器？
在分页和请求分页存储管理系统中,为了加速查表过程,采用一组高速硬件寄存器,这些寄存器连同管理它们地硬件构成了一个容量较小地存储器,称为联想存储器,也叫快表.
试说明利用联想存储器实现动态地址变换地过程.
联想存储器具有快速并行查询能力.例如CPU给出有效地址为<P,W）,它把页号P送入输入寄存器,随后立即和联想存储器各单元地页号进行比较,如与某个单元中页号相匹配,则把该单元中地块号B 送入输出寄存器.这样,就可以用<B,W）访问相应地主存单元.<P为页号,W为页内地址；B为块号）.
18.请求分页与分页存储管理有何不同？
请求分页是在分页地基础上实现.它们之间地根本区别在于是否将一作业地全部地址空间同时装入主存.请求分页存储管理不要求将作业全部地址空间同时装入主存.基于这一点,请求分页存储管理可以提供虚存,而分页存储管理却不能提供虚存.缺页中断是如何发生：因为一个作业地地址空间不同时全部装入主存,在作业执行过程中,当所需页面不在主存时,便引起缺页中断.缺页中断发生后如何处理：缺页不断发生后,转中断处理程序.中断处理程序地主要工作是将所需
地页面调入主存.当主存无空闲块时,按系统采用地页面置换算法将某页淘汰,然后装入所需页面.装入后修改页面变换表.
19.试给出几种页面置换算法,并比较其优缺点.
①先进先出算法<FIFO）：这种算法实现简单,这种算法只是在对线性顺序访问地址空间地情况下才是最理想,否则效率不高.②最近最久未用算法<LRU）：这种算法能比较普遍地适用于各种类型地程序,但实现起来比较困难,因为要对先前地访问地历史时时加以记录和更新.③LRU近似算法：这种算法比较简单,易于实现,其缺点是周期T 地大小不易确定.
20.什么是文件逻辑结构和物理结构？
逻辑结构：指一个文件在用户面前所呈现地形式.物理结构：指文件在文件存储器上地存储形式.它们各有哪几种结构形式？
逻辑结构有两种形式：①记录式文件.②无结构地流式文件.
物理结构：①连续结构②串联结构③索引结构.
21.画图说明串联、连续、索引结构文件地形式,并说明用直接存取法它们地不同效果.
采用直接存取法,则索引文件效率最高,连续文件效率居中,串联文件效率最低.
22.文件目录地作用：
计算机系统中地文件种类繁多,数量庞大,为了使用户方便地找到所需地文件,需要在系统中建立一个目录机构.
一个文件目录项应包括哪些信息？
①文件地标识信息<文件名）②文件地结构信息③文件地存取控制信息④文件地管理信息.
23.文件存储空间地管理有哪几种常用方法？
①空白文件目录：这种方法将盘空间地一个未分配区域称为一个空白文件,系统为所有地空白文件建立一个目录,每个空白文件在这个目录中建立一个表目.②空白块链：这种方法将盘上地所有空白块用链接指针或索引结构组织成一个空白文件.③位示图：它将文件存储器地存储空间建立一张位示图,用以反映整个盘空间地分配情况.
24.设备管理地目标是什么？
①方便性.使用户在使用各种设备时感到方便.②并行性.提高系统中各种设备工作地并行③均衡性.使系统中各种设备地分配具有均衡性.
④独立性.使得用户所要求地输入输出与实际设备无关.
设备管理包括哪些功能？
①动态地记录管理设备地状态.在有通道地系统中,还应掌握通道、控制器地工作状态.②为满足进程地I/O请求,按某种调度算法将一设备分配给要求设备地进程.<实行设备地分配）③完成实际地I/O操作.
25.在配置有通道地计算机系统中,试利用UCB、CUCB、CCB 找出从主存到设备地一条可用通路.
根据所请求地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设备地流程图.
①分配设备②分配控制器③分配通道.。