17.紧耦合与松耦合多解决机系统有何区别?
答:
重要区别在于有无共享存储器。
①紧耦合多解决机系统有共享存储器,因此也称其为共享存储构造多解决机系统。
②松耦合解决机系统中没有共享存储器,每台解决机均有一种容量较大局部存储器,因此也称其为分布存储构造多解决机系统。
18.网络操作系统:
就是在计算机网络系统中,管理一台或多台主机硬软件资源,支持网络通信,提供网络服务软件集合。
通用操作系统基本功能:
①解决机(进程)管理②存储管理③文献管理④设备管理。
网络操作系统还具备重要功能:
①实现网络中各点机之间通信。
②实现网络中资源共享③提供各种网络服务(硬盘共享;打印机共享;提供电文、语音、图像加密和传播;文献传递、存取和管理;作业传播和操作服务)④提供网络顾客应用程序接口。
网络操作系统重要特点:
①复杂性(管理全网资源;机间通信与同步;网络文献管理)②并行性(多解决机实现真正并行)③节点机间通信与同步(OSI/RM七层合同中第四层(传播层)到第七层(应用层)进入了网络操作系统领域,低三层(N、D、P)M则提供了网络传播支持)④安全性(体现:
网络操作安全性,系统规定不同顾客有不同权限(系统管理员、高档顾客、普通顾客);顾客身份验证;资源存储控制;网络传播安全。
)
19.在多解决机系统中①加速比定义:
它表达一种作业在单机上执行时间与花在多解决机上执行时间比值。
公式:
SP=ET1/ET2其中SP为作业J加速比,ET1为作业J在单机上执行时间,ET2为作业J在多解决机上执行时间。
作业J加速比不能超过解决机数P,即0≤Sp≤P.②解决机运用率定义:
它表达P台解决机实际执行时间(扣除空闲时间)与P台解决机被占用时间(空闲时间与P台解决机执行时间之和)比值。
0≤Up≤1.
20.多解决机系统中通信方式:
①基于共享变量通信方式(重要合用于紧耦合多解决机)②基于消息传递通信方式(重要合用于松耦合多解决机)
21.中断分类:
①I/O中断②程序中断③硬件故障中断④外中断⑤访管中断
(其中①④称为中断,②③⑤称为"陷入",又称捕俘。
)
22.计算机安全级从D级(最不严格)到A级(最严格)。
Windows当前支持C2安全级。
23.UNIX强内核;WindowsNT微内核。
第二章网络操作系统构造
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.客户/服务器计算模式中,客户与服务器之间如何交互(工作过程):
P36
①客户方以普通方式发出服务祈求,由客户机上网络软件把它装配成祈求包,再通过传播合同软件把祈求包发送给服务器方。
②服务器传播软件收到祈求包后,对其检查,无误后把它提交给服务器方网络软件。
③服务器网络软件依照祈求包祈求,完毕相应解决和服务,并将其成果装配成响应包,由传播合同软件将其发送给客户。
④由客户传播合同软件把收到响应包转交给客户网络软件,由网络软件作恰当解决后交给客户。
客户/服务器模式长处是:
高效地实现了网络资源共享,具备较好互操作性和软件可移植性,提高了系统可靠性,适合分布式计算环境。
4.计算机网络系统中,工作站操作系统涉及软件:
①重定向程序②传播合同软件。
服务器操作系统涉及软件:
①服务器操作系统内核程序②传播合同软件③网络服务软件④网络安全管理软件。
5.网络操作系统与网络顾客有哪两级接口:
①操作命令接口。
作用:
顾客通过键盘或鼠标键入或点击各种操作命令来控制、操纵、管理和使用网络。
这种接口采用交互式。
②编程接口。
通过网络操作系统提供一组系统调用来实现。
此外网络操作系统还为顾客提供了一系列应用程序接口。
6.网络操作系统命令接口应为顾客提供哪些类型操作命令:
①系统访问命令;②文献与目录管理命令;③信息解决类命令;④网络通信类命令;⑤打印输出类命令;⑥进程控制类命令;⑦Internet类命令;⑧其他。
7.Shell程序作用是什么:
①作为Shell命令解释程序。
Shell接受、辨认并执行顾客键入各种命令。
②作为高档程序设计语言。
什么是Shell过程:
用shell编写程序称为shell过程。
如何建立和执行Shell过程:
建立shell过程环节同建立普通文本文献方式相似,可运用编辑器(例如vi)进行程序输入和编辑加工。
Shell过程执行可采用如下办法:
①输入重定向到shell过程,其普通形式为:
$sh<过程名②将shell过程改为可执行文献,其普通形式为:
$chmoda+x过程名$过程名
8.如何理解微内核概念:
微内核构造是一种新型构造,它体现了操作系统构造设计新思想,微内核设计目的是使操作系统内核尽量小,使其她所有操作系统服务普通都放在核外顾客级完毕。
采用微内核构造有何长处:
①灵活性。
微内核短小精干,仅提供最基本最必要服务。
②开放性。
操作系统除内核以外功能都可用服务器形式建立在内核之上,可以以便地设计、开发、集成自己新系统。
③可扩充性。
加入和修改一种服务不需要停止系统和重新引导内核,安装、调试一种新系统很容易。
9.什么叫进程:
进程是程序一次执行,该程序可与其他程序并发执行。
为什么要引入进程概念:
①顺序程序特点:
具备封闭性和可再现性。
但是,程序顺序执行是低效。
②程序并发执行和资源共享。
多道程序设计浮现后,实现了程序并发执行和资源共享,提高了系统效率和系统资源运用率,但却带来了新问题。
③程序并发执行特点:
破坏了程序封闭性和可再现性,程序和机器执行程序活动不再一一相应,并发程序之间有也许存在互相制约关系。
并发程序这些特性:
独立性、并发性、动态性和互相制约性,反映了并发程序本质,程序概念已不能反映程序并发找执行实质,因而,人们引进了进程概念。
10.进程由哪几某些构成:
①程序。
作用:
描述进程要完毕功能。
②数据集合。
作用:
程序在执行时所需要数据和工作区。
③程序控制块。
作用:
包括进程描述信息和控制信息。
它是进程存在唯一标志。
11.进程基本调度状态有哪些:
①运营②就绪③阻塞。
进程调度程序从处在就绪状态进程中选取一种投入运营。
运营进程因等待某一事件而进入阻塞,因时间片到达而回到就绪。
处在阻塞状态进程当所等待事件发生时,便进入就绪状态。
P50
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.画图阐明串联、持续、索引构造文献形式(P64),并阐明用直接存取法它们不同效果:
采用直接存取法,则索引文献效率最高,持续文献效率居中,串联文献效率最低。
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操作有一特点,即一种通道程序一经启动