磁盘多操作系统

计算机研究与发展!
""#$%%%&$'()!
*#$$&$+++!
,-.
/01234/5*/670891:9;9319@94/76928AA('):($+"('B,'%%+收稿日期:'%%BC$'C%D;修回日期:'%%EC%BC$E基金项目:国家"八六三"高技术研究发展计划基金项目('%%AFF$$$%'%,'%%AFF$$A%E')!
"#$%:一种支持多操作系统远程启动和运行的!
!
"管理方法夏楠$张尧学'杨善林$王晓辉'$(合肥工业大学计算机网络系统研究所合肥'(%%%))'(清华大学计算机科学与技术系北京$%%%DA)(GH3232$)D%#$E(IN32LJH3/=0H'$(!
"#$%$&$'()*(+,&$'-.
'$/(-012#$'+#,3')'%4"%5'-#%$2()6'78"(9(:2,3')'%'(%%%))'(;','%%":$%%%DA)&78*1$9*,/19>063H283H2H2L/28132;73192,!
QR32,H;719;9289>,S=HH;T3H192'86/>H5O8=9P//869H8O/79138H2L;O;896;;0/S;,32>34;/>/9;2'835593774H3;H2L8S/7318;:!
!
Q!
!
Q;91@91I!
!
Q!
!
Q;91@91S/1T;/28=9;91@91I!
!
Q95H29;8=971/H;T,32>H;T,8/;92>!
!
Q19W09;8;8/!
!
Q;91@91I!
!
Q;91@9119;7/2;9;!
!
Q19W09;8;51/68=93H;T5H49;;8/19>/28=9;91@91,32>8=92;92>;8=9>3838/8=9/S;的启动机制,也不影响其他!
!
Q操作,能够支持多种操作系统的远程启动和应用程序的运行I!
QR32基于客户机!
服务器模型,包括!
!
Q*4H928和!
!
Q"91@91两个部分,其中!
!
Q*4H928工作在客户端,!
!
Q"91@91工作在服务器端I!
!
Q*4H928通过重新定义访问磁盘的V!
Q"中断处理程序以及创建虚拟本地磁盘,将!
!
Q请求发送给服务器;!
!
Q"91@91响应客户端请求,读写服务器上存储的虚拟硬盘文件,然后以扇区形式将数据发送给!
!
Q*4H928I关键词计算机网络;操作系统;客户!
服务器;!
!
Q管理;远程启动中图法分类号,-(((计算技术的发展由主机计算已经发展到网络计算阶段,当前网络计算又正朝着包括各种移动设备(例如手机、笔记本电脑、-F等)在内的无所不在的网络计算方向发展[$&']I但是随着硬件、软件和网络的快速发展以及硬件系统必须和操作系统绑定的关系,用户必须不断地升级硬件和软件、不断地为系统打补丁以保护系统免受病毒或者来自网络的攻!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
击、进行日常维护等,使得用户使用和维护的成本越来越高!
这些问题在学校、政府等地方特别突出!
"#世纪$#年代以来许多计算模式被提出用于解决这些问题,例如%&'()*+,)-.
/'&*[0],1&'23[4],'56%,76&%'8[9:;]和无盘工作站!
但是%&'()*+,)-.
/'&*在本地中存放有嵌入式操作系统,主要运行@A@程序,对B6%C)(8应用支持较差、功能较弱;1&'23硬件配置和普通23相似,启动时将操作系统和应用程序从服务器上下载到本地硬盘再运行;'56%,76&%'8使用嵌入式操作系统,应用程序运行和数据处理都是在服务器上进行,通过远程显示协议在本地接收和显示结果,对服务器要求较高;无盘站通过远程启动协议加载操作系统,但是不能同时支持两种或两种以上的操作系统!
文献[$]提出了一种基于客户机!
服务器架构的新的网络计算模式———透明计算!
在透明计算模式中,客户机本地没有硬盘,硬盘上的所有资源映像,包括多个操作系统内核、文件系统和应用程序以及它们的管理都在服务器上进行,用户可以根据需要去选择加载某个操作系统和应用程序,然后利用客户机的本地资源(32D、内存及键盘、显示器等E!
=设备)执行计算任务!
透明计算模式将分布式计算和集中存储管理结合起来,并将操作系统和应用程序作为一种资源存储到服务器上,允许用户任意选择加载,支持多种操作系统的远程启动,而且对客户机和服务器的硬件要求不高,并且允许用户共享一份操作系统和应用程序拷贝,从而降低用户的总拥有成本F3=(')'@7,)8')G)(%&*856.
)!
23机,%&'()*+,)-.
/'&*,1&'23和'56%,76&%'8采用的是本地或者嵌入式启动方式,不够灵活也不支持多操作系统!
无盘系统虽然使用远程启动协议(如E%'&7公司的2HI[J#]协议)与服务器建立连接,将操作系统内核以文件形式下载到客户机内存运行,然后运行特定的网络文件系统,如1KL[JJ]或者3EKL[J"],实现操作系统的远程启动,但是这种远程启动方法也不满足透明计算模式!
首先因为这种方法要求能够获得一个操作系统内核文件,但是对于现在当前广泛使用的操作系统如B6%C)(8"###!
H2等,很难获得一个清晰的单一内核文件[J0];其次这种以文件形式下载数据的方法下载速度慢、安全性低!
因此我们基于透明计算模式提出一种工作在局域网环境下的E!
=管理方法:E=>@%(E!
=-@%@M&-&%'),它通过在客户端设置一个块级虚拟存储机制,用软件方法透明地将磁盘E!
=扩展到以太网中,把客户端访问本地磁盘的E!
=请求重定向到服务器端,而且不需要修改操作系统的启动机制,对其他的E!
=操作以及应用程序的运行也不会产生影响;E=>@%还采用灵活的磁盘映射机制保证用户可以像使用23机一样具有个性化特征;并且采用扇区粒度动态按需下载数据的方式来支持多操作系统的远程启动和运行,效率高、安全性好!
E=>@%基于客户机!
服务器架构,包括E!
=376&%'和E!
=L&*A&*部分,其中,E!
=376&%'定义新的NE=L磁盘访问中断处理机制,将实模式下的磁盘E!
=请求重定向到服务器端!
E!
=376&%'还在客户端创建虚拟本地硬盘,重定向磁盘E!
=操作,提供给用户与本地磁盘功能相同的虚拟磁盘存储设备!
E!
=L&*A&*接收到请求后,对各个客户端发送的E!
=请求进行分类调度,读写服务器上存储的客户端操作系统和应用程序镜像,最后以扇区形式组织好数据发送给客户端,为客户端系统启动和运行所必需的各种请求提供服务!
本文首先对E=>@%的工作原理进行概述,然后分别阐述E!
=376&%'和E!
=L&*A&*,并通过实验分析E=>@%的性能,最后是小结!
!
"#$%&的工作原理当前常用的操作系统如B6%C)(8"###!
H2从本地硬盘启动时,在NE=L自检完成后,首先利用NE=L提供的磁盘基本输入输出中断E1FJ0[J4:J9]访问磁盘,读取主引导记录>NN@%既不改变操作系统的启动机制,也不需要重新编译或者改变在该系统上运行的应用程序,只是在客户机上设置了一个块级虚拟存储机制,将磁盘E!
=重定向到网络中的服务器,而且磁盘E!
=的重定向操作对于操作系统和应用都是透明的,即操作系统的启动以及应用程序的运行都类似于在本地硬盘上一样,所以可以支持目前常用的操作系统远程启动!
E=>@%工作的客户机可以是没有本地硬盘的23机也可以是类似于'56%,76&%'8的设备,服务器则可以是普通23机或高档23机!
图J给出了E=>@%的工作环境,其中的NE=L,>多操作系统远程启动协议#789(4:;5)0051050@0;)[+A]基于客户机!
服务器模型,分为客户端和服务器端,图+中的#789B;).
%5就是#789协议在客户端的启动代理,存储在客户端网卡只读存储器中,#789=.
13.
1则是#789协议在服务器端的启动服务,运行在服务器操作系统的应用层'我们把客户机启动和运行时需要的操作系统、应用程序和数据等保存在服务器上的有关二进制文件中,称为虚拟硬盘文件CD('虚拟硬盘文件分成两类:+)系统虚拟硬盘文件=CD((EFE5.
43)15:$;G)E26);.
),存储的是客户端操作系统、应用程序等用户通用的数据,可被所有用户访问;H)用户虚拟硬盘文件ICD((:E.
13)15:$;G)E26);.
),存放的是用户个人文件、个人应用程序等个性化数据,每个用户在服务器上都有一个ICD(,只能被用户自己访问'!
!
"=.
13.
1是一个服务器端应用层服务程序,负责管理虚拟硬盘文件,响应!
!
"B;).
%5发来的!
!
"请求,对虚拟硬盘文件进行访问,并将处理结果发送给客户端'!
!
"B;).
%5是一个存储在服务器上的程序,在系统启动时被动态地加载到客户端内存运行,其功能主要是将客户端访问磁盘的!
!
"请求重定向到网络中的服务器端,并接收服务器返回的处理结果'!
!
"B;).
%5和!
!
"=.
13.
1之间以ID9!
!
9协议作为双方通信的数据传输层协议,原因是在局域网环境中,ID9协议的速度快、丢包率低,而且ID9协议是无状态协议,系统实现简单'!
!
"B;).
%5采用了简单的超时重传算法,当其在一定时间内没有收到!
!
"=.
13.
1的应答包时就会重传请求,而且不会发送新的请求,以防止乱序,!
!
"=.
13.
1只是被动地响应请求'!
!
"B;).
%5发送给!
!
"=.
13.
1的!
!
"请求以及!
!
"=.
13.
1发给!
!
"B;).
%5的应答包都被封装成ID9报文格式,报文的内容主要包括用户!
D、虚拟硬盘文件类型、!
!
"请求的操作类型(读、写)、!
!
"请求操作的起始逻辑扇区号和扇区数以及数据等访问虚拟硬盘文件的参数'客户机开机启动时,在8!
"=完成硬件检测后会先运行#789协议,创建一个远程加载操作系统的环境:#789B;).
%5先将网卡驱动以及相关网络协议加载起来,然后与#789=.
13.
1交互,获得本机标识,下载多"=列表文件,列出可供用户选择的多个操作系统,如J)%G0/EHKKK!
L9等,在用户选定要加载的某操作系统后,#789=.
13.
1把!
!
"B;).
%5下载到客户端,然后将系统控制权交给!
!
"B;).
%5'在操作系统内核未被加载之前,系统处于实模式,!
!
"B;).
%5替换8!
"=的!
M,+N中断处理程序,将!
!
"请求重定向到服务器端,然后利用新的处理程序从服务器端下载主引导记录#87等引导程序到内存中,使操作系统可以像从本地硬盘启动一样开始启动'在启动过程中,当系统由实模式切换到保护模式后,!
!
"B;).
%5在客户端创建一个虚拟硬盘,将保护模式下的磁盘!
!
"重定向到服务器,使操作系统可以使用虚拟磁盘无缝地访问存储在服务器上的数据,继续启动直至结束'!
"!
#$%&'()!
!
"B;).
%5是一个软件程序,存储在服务器上,在客户端启动时,被动态下载到客户端内存运行'!
!
"B;).
%5的作用就是在客户端磁盘设备驱动层提供一个基于块的虚拟存储机制,将客户端要求访问磁盘获取数据的!
!
"请求重定向到服务器端,!
!
"B;).
%5主要从两个阶段进行重定向访问,一是在操作系统内核加载前,定义新的磁盘访问中断处理机制,从服务器上下载#87等引导程序;二是在操作系统内核加载后创建虚拟本地硬盘,装载操作系统程序及应用程序等'!
*+新的磁盘访问中断处理机制操作系统启动时,在操作系统内核被加载之前处于实模式下,首先要通过8!
"=的!
M,+N中断访O+N夏楠等:!
"#$%:一种支持多操作系统远程启动和运行的!
!
"管理方法问本地磁盘加载!
"#等引导程序,但原有的$%&'(中断处理程序只能访问本地磁盘获取数据,在本地没有物理磁盘设备的情况下不能支持操作系统的加载,所以$!
)*+,-.
/被下载到客户端内存运行后,首先设置新的$%&'(中断处理程序替换原有的$%&'(中断处理程序,将实模式下从磁盘读取数据的$!
)请求重定向到局域网中的服务器端0因为$%&'(中断是直接根据物理扇区号访问磁盘,访问磁盘时采用*12寻址方式,其中*是柱面*3+,.
4-5,1是磁头1-64,2是扇区2-7/850而$)!
6.
方法中,在服务器端则是根据逻辑扇区号对虚拟硬盘文件进行操作,所以新的$%&'(中断先用公式:逻辑扇区号9(磁头号:柱面数;磁道号):扇区数;物理扇区号)在$%&'(中断处理程序地址处,将中断处理程序跳转到新的中断处理程序的地址处;()关闭$%&'(中断,以保证此时只能被一个应用调用$%&'(中断;)通过新的中断处理程序,将请求发送给$!
)2-5=-5,然后等待$!
)2-5=-5将读取的数据发送回来;@)打开$%&'(中断0!
"!
虚拟磁盘机制操作系统内核被加载后会由实模式切换到保护模式,而原先驻留在内存中用于重定向磁盘$!
)请求的代码就不能再被操作系统访问,所以此时$!
)*+,-.
/就提供了一个虚拟磁盘机制以无缝地接替实模式下内存中访问磁盘代码的功能0随着操作系统内核初始化过程的进行,$!
)*+,-.
/加载虚拟硬盘驱动在客户端创建虚拟磁盘0$!
)*+,-.
/创建的虚拟磁盘使操作系统感觉不到本地没有物理存储设备,操作系统可以像访问实际硬盘一样发出$!
)请求存取数据0操作系统根据逻辑扇区号对虚拟磁盘进行访问,类似于2*2$或者$AB磁盘的C"D(+8E,76+F+87G6445-HH)0当客户机要求去访问某个数据块时,$!
)*+,-.
/创建的虚拟磁盘会接收$!
)请求,然后将请求发送到服务器端,访问虚拟硬盘文件获取数据0而客户机上的其他$!
)设备的$!
)请求并不受磁盘$!
)重定向的影响,仍然像在有硬盘的I*一样工作0$)!
6.
采用了灵活的映射机制,将虚拟硬盘文件映射成不同的硬盘分区,以解决共享和私有的问题,映射关系如图>所示02JAK可被映射成系统盘2A,HG(H3H/-L4,HG),被所有用户共享,用户不能更改2A,HG的内容;MJAK则被映射成用户盘MA,HG(NH-54,HG),每个用户都有一个MA,HG,这个MA,HG对其他用户是不可见的,也不能被其他用户访问,只有用户才可以对自己的MA,HG进行任意的读写访问,这样用户也可以像在一台个人计算机上一样保护自己的私有数据0K,E0>&O-L6PP,.
EL-7O6.
,HL8Q/O-=,5/N6+4,HG0图>虚拟磁盘映射机制当用户登录时,$!
)*+,-.
/会向$!
)2-5=-5发出一个用户认证包,将用户$A发送给$!
)2-5=-5,然后$!
)2-5=-5根据用户$A将属于该用户的MJAK内容映射给用户在客户机上看到的MA,HG,从而保证用户的私有性不被破坏,也保证操作系统的多用户功能的正常使用0在透明计算模式中,所有用户共享2JAK,如果多个用户在操作过程中对2A,HG进行写操作就可能会破坏2JAK数据,尤其当大部分用户都在使用同一个应用程序时可能会出现写冲突问题,例如写同一个文件,如果不允许写就会导致系统出错;又如多个用户在同一台机器上进行切换时,系统会把被切换用户当前的使用情况保存到2A,HG中,如果不允许写,则操作系统的多用户功能就会受影响0因此为了保证2A,HG的数据不被破坏,又能让用户正常使用,$!
)*+,-.
/过滤访问磁盘的$!
)请求,将客户端对2A,HG的写请求重定向到MA,HG中,并且对于文件和目录的操作,$!
)*+,-.
/采用了如下不同的处理策略:')处理文件策略"当用户要求将数据写入到2A,HG上的某个文件或者要求创建一个文件时,$!
)*+,-.
/首先会检R>(计算机研究与发展>RRS,(>)查在!
"#$%上是否存在一个同样的文件,如果存在则对!
"#$%上的文件进行操作,如果不存在,&!
'()#*+,就会将-"#$%上的文件拷贝到!
"#$%的同一位置.
例如,在/#+012$系统中,假定-"#$%的盘符是(,!
"#$%的盘符是-,当用户运行某个应用程序,要求写入数据到"(:!
333!
,*45!
367.
,8,"时,&!
'()#*+,就会在!
"#$%中创建文件"-:!
333!
,*45!
367.
,8,",然后将-"#$%中该文件的内容拷贝到!
"#$%中.
"当用户如果是对-"#$%上的某个文件进行读操作,而在!
"#$%上也存在一个相应的文件时,如果!
"#$%上文件最后被修改的时间比-"#$%上的晚,&!
'()#*+,则对!
"#$%上的文件进行读操作,否则就对-"#$%上的文件进行读操作.
9)处理目录策略只是在客户端要求创建-"#$%的目录时,才将操作重定向到!
"#$%,在!
"#$%上创建目录,否则就打开-"#$%上的目录.
&!
'()#*+,通过提供给用户一个单一的-"#$%视图,让用户可以随意地对-"#$%进行操作,即保证-"#$%的内容不被破坏,又保存用户对-"#$%的访问记录,从而解决了共享和私有的冲突问题.
!
"!
#$%&'%&&!
'-*:;*:是一个工作在服务器端应用层的后台服务,其作用就是响应&!
'()#*+,的请求,读写虚拟硬盘文件.
&!
'-*:;*:还维护了一个!
部分,如图所示.
通过对&!
'请求进行优先级分类、输入排队后再进行调度,操作缓存中的虚拟硬盘文件内容,把&!
'处理串行操作变成并行操作,以提高&!
'-*:;*:的效率.
=#@.
AB*CD+7,#1+410D)*$1C&!
'$*:;*:.
图&!
'-*:;*:功能模块图当&!
'请求到达服务器端时,分类器首先对&!
'请求加以分析,根据其所要访问的虚拟硬盘文件类型进行分类,并赋予不同的优先级,对于访问-多操作系统远程启动和运行的&!
'管理方法!
因为!
"#$%&'()与!
"#$%&*+++都是!
"#$%&',-系列操作系统,其测试结果与!
"#$%&*+++类似,由于文章篇幅限制,本文只阐述了!
"#$%&*+++的测试.
!
性能测试及分析目前该/"0管理方法已经实现了!
"#$%&'*+++"()等操作系统的远程启动和运行,本文主要对!
"#$%&'*+++系统性能进行分析!
.
我们把/"0123423置于!
"#$%&'*++5服务器平台上,把/"067"2#8动态地加载到客户机中,远程启动!
"#$%&'*+++.
测试服务器采用9:;985+++6)@,AB*:C;;D>++内存,希捷E+FCG*++转硬盘;客户端为龙星>+++网络计算机,采用/#82762723%#BFHI6)@,1;D9:*A=:C内存;网络为国产千兆交换机,服务器使用千兆网卡,客户机都是B+:JK'"B++:JK'自适应网卡.
我们首先测试了操作系统的远程启动时间,因为客户机从网络启动,所以启动时间对于用户来说可以是一个很重要的性能指标,客户机的启动时间能否让用户满意是很重要的.
图>是不同个数的客户机同时启动时的启动时间.
当同时启动的客户机数小于A台时,客户机的启动时间要低于同等硬件配置的)6机,这是因为在透明计算模式中,计算任务都是由客户机利用自身资源完成,采用/0:L#方法,只需将操作系统启动时所需的数据下载到客户机,而不需要一次性把整个操作系统都下载下来,当系统运行需要更多的数据时才按需动态分页加载,而且多台客户机同时启动时服务器的6)@利用率也不高.
M"N.
>-!
"#$%&'*+++启动时间我们在客户机上运行了一些典型的应用,如办公软件(0PP"Q2,9$%J2等)、上网、多媒体播放、游戏(星际争霸等)、文件拷贝等.
表B列出了一些典型应用在本地没有缓存的情况下的运行情况.
由表B中数据可以看出,当客户端的数量较少时,运行应用程序的性能与同配置的普通)6的性能相近;但是当同时运行请求数据量较大的应用(比如拷贝文件等)时,随着客户端数量的增加,受服务器磁盘/0速度和网络带宽的限制,客户机性能与)6相比还是有所下降,因此还需要对/0:L#进行性能优化.
"#$%&'"(&)&*+,*-#.
/&,+"012/#%311%2/#42,.
5表'典型应用的性能9KK7"QL8"%#'-2'86L'2'67"2#8'BB+*+!
%3$*+++C%%88"O2B.
55BA.
=5*E.
G-.
B5E.
*R9$%J29Q3%JL8=.
+C%%88"O2(')A.
5+B*.
GBB=.
GA-+B>.
A5*A.
=*)E*G.
AB:2$"L)7LS23R.
+M7T2#QSM7T2#QSM7T2#QSM7T2#QSFLO2M7T2#QSM7T2#QSM7T2#QSM7T2#QSM"726%KS-.
55>R.
>EBB=.
G+-A.
G+我们使用:"Q3%'%P8公司提供的用于测试!
"#$%&'/"0性能的工具1VW/0(1VW'23423"#KT8%T8KT8N2#23L8"%#8%%7)[BG]在客户机上进行了/"0性能测试.
1VW/0作为磁盘负载产生器,可以模仿:"Q3%'%P81VW123423的/"0工作负载,以测试磁盘子系统的/"0能力.
我们将客户机X"38TL7;"'Y与具有相同硬件配置的)6机的本地硬盘的随机访问吞吐量和顺序访问吞吐量进行了比较,结果如图A所示.
当请求数据块较小时,X"38TL7;"'Y的随机访问性能要优于本地磁盘;当请求数据块较大时,X"38TL7;"'Y的性能则要差.
原因是当请求尺寸大时本地磁盘的硬件缓存影响较大,而X"38TL7;"'Y则没有缓存,而且由于我们现在规定/0:L#的/"0请求最大**5计算机研究与发展*++G,>>(*)的传输尺寸不超过!
"#$,所以对于大尺寸的请求则会被分解成多个请求进行处理%因此我们可以通过调度和缓存算法来提高网络带宽和改善服务器端缓存利用率,以改善系统性能%&'(%)*+,-,.
/0.
1234,0/5!
67+.
08(+-87%(2)*+,7+.
08(+-870/9,:8,37'2;.
,2)*+,7+.
08(+-870/.
23)随机读写时的吞吐量我们还使用自己编写的脚本测试程序,在客户机上对不同尺寸大小的文件进行了读写性能测试,结果见图所示%当文件尺寸较小时,@'.
782;A'9B的性能要比本地磁盘好,当文件尺寸大于C"D#$时,则性能要差些%原因一是@'.
782;A'9B处理读写大尺寸文件的5!
6请求时,会把请求分成许多小请求包,二是本地磁盘会有一定的硬件缓存,而@'.
782;A'9B没有采用缓存机制%我们通过对采用56E23方法实现的F'3)*+,=.
'7'3(.
,9-039,7'1,0/)写响应时间!
结论本文基于透明计算模式提出局域网环境下的5!
6管理方法56E23,通过设置磁盘5!
6重定向机制,采用灵活的磁盘映射方法保证用户的个性化使用,能够以扇区下载数据形式按需动态分页加载操作系统和应用程序,而且不需要改变操作系统启动和运行机制,可以支持多操作系统远程启动及运行,能够有效地减少用户的总拥有成本%参考文献[C]EF,'9,.
%*+,401-87,.
/0.
7+,"C974,378.
K[L]%H4',37'/'4M1,.
'423,CNNC,")(!
):NOPCGO!
"!
夏楠等:56E23:一种支持多操作系统远程启动和运行的5!
6管理方法[!
]"#$%$,&'()%*+,**-.
*+/$01/*2345(6178:&5$+$9184:3+6%*!
;062*76(+@345(6*+,!
AAB,BC(B):!
DEB;[B]FGH*++6I12%,JK$557*+-L*6I3+)2345(6*+0—(M1N(163(02345(61783+9(4M4(O614*91$[@]-J%*B+9>76'O##5*26+(4,;RRS,BT(D):!
AE!
U[D]JF12%$+9037,V#6$::3+9WX+$0*+,KFY339,!
"#$-Z1+6($O7*6I3+)2345(6178[@]->>76*+7$6137$O@345(6178,;RRU,!
(;):BBEBU[C]QK#2%4196,'#[$4,="L3+6%2(66-J%*176*+$261/*5*+:3+4$72*3:#[>':&06$6*O*00,6%17W2O1*76$+2%16*26(+*[@]-J%*;S6%&@'#0O$79F*03+6,#@,;RRR[S]@16+1]>@&J*2%73O3872,;RRR[U]Q@(4M*+O$79,G@$+1(0,&'(1+-'12+303:6Y1793I0LJ#*+/*+T-A,J*+417$O#*+/*+916137:J*2%712$OF*:*+*72*[G]-F*94379,Y&:'12+303:6.
+*00,;RRR[R]^%$78_$3](*-J+$705$+*72*2345(6178:@372*56,$+2%16*26(+*$79*]$45O*[=]-&26$O*26+3712$#1712$,!
AAT,B!
(;!
&):;CRE;ST[;A]>76*O@3+53+$6137-.
+*M336]*2(61377/1+374*76(.
')#5*21:12$6137[\[]-:65:!
!
93I7O3$9-176*O-234!
O$M0!
4$7$8*!
I:4!
93I7O3$9!
5]*05*2-59:,;RRRWAR[;;]F#$79M*+8,"G3O9M*+8,#KO*14$7,!
"#$-"*0187$79145O*4*76$61373:6%*#(77*6I3+):1O*0'&00321$6137@37:*+*72*.
+32**91780,Q*+)*O*X#:&@34437>76*+7*6X1O*#76*+7$O0,X3(+6%916137:'12+303:6Y1793I0#*+/*+J'!
AAB,Y1793I0'.
,$79Y1793I0!
AAA[G]-F*94379,a#&:'12+303:6.
+*00,!
AAT-!
D;E!
DD[;T].
%3*71]J*2%73O381*0[69-#\#:3+>Q'.
@0,@345$61MO*0,$79>#&@345(6*+0!
79*916137[']-F*$9178,'&:&991037Y*0O*79(06+\.
*+:3+4$72*[F]-'12+303:6F*0*$+2%,J*2%F*5:'#WJFW!
AAAWDD,!
AAA!
"#$#%,M3+717;RUA-F*2*1/*9%10Q-#-17>7:3+4$6137'$7$8*4*76$79>7:3+4$6137#70616(6*3:@345(6*+L*6I3+)#')'$&2"'$"'$,)'(+#4,+",)2/4+0'1&'30#)'2&'+6"(&$)'+#"'(/"#&',&,)2/4+0'1,+!
0(/"/&#/#&(&'+("'9!
-),5C>"(&$(+)#"1&2&,!
"'0(20',-0&'+(%!
0,!
'&&$''+2)$0*.
+!
&')#2"->))+2&,!
"'0(2)*,)22)$0+.
)/&#"+0'1(.
(+&2((4,!
"(D0'$)%(69))+"'$"//-0,"+0)'(#4''0'10'A:B67!
0(#&(&"#,!
0((4//)#+&$>.
+!
&B"+0)'"-"FGH"I01!
7&,!
')-)1.
J&(&"#,!
"'$K&3&-)/2&'+L#)1#"24'$
#"'+B)6MNNO::PPPNMN(+!
&B&+%)#57'"-L#)$4,+,Q&.
7&,!
')-)1.
J&(&"#,!
"'$7.
/0,"-://-0,"+0)'()"'$B)6MNNO::PPONGM(+!
&9'+&--01&'+0R&$B&+%)#5:,,&((7'"-=.
(+&2(B8))6!
""#全国理论计算机科学学术年会征文通知由中国计算机学会理论计算机科学专业委员会主办、广西大学计算机与电子信息学院承办的"MNNS全国理论计算机科学学术年会"将于MNNS年PP月在广西南宁市召开6本次年会录用的论文将由《计算机研究与发展》(增刊)和《计算机工程与科学》(正刊)发表,欢迎大家积极投稿6有关征文要求通知如下:P)为进一步提高学术水平,本次年会将采取以下措施:"评选优秀论文并将其推荐给一级学报;#除征集尚未在其他刊物或学术会议上正式发表过的论文外,还将征文扩大到MNNG,MNNS年中国内地学者在国际一流学术刊物上已发表的论文(注明出处),对后者经审稿录用后,邀请作者出席年会并作报告(但论文不再收入论文集),根据报告情况择优评选最佳论文并进行奖励;$将从与会代表所作的报告中评选出年会的最佳报告并进行奖励;%鼓励在年会召开期间组织讲座(74+)#0"-),有意者请与广西大学钟诚教授联系6M)稿件请按《计算机研究与发展》、《计算机工程与科学》的论文格式编排,要求用计算机打印,正文采用五号宋体6稿件中的图形、图像要求工整、清晰、紧凑,尺寸要尽量小,图表中文字采用六号宋体6稿件全文不超过GNNN字6标题、作者姓名、作者单位、摘要、关键词五部分要求中、英文齐全6稿件正文部分依次为:P引言;M…;最后是结语6附录放在参考文献之后;参考文献限列已公开发表的,参考文献格式为:序号作者6书名6出版地:出版社名称,出版年份序号作者6论文题名6期刊名称,年份,卷号(期号):起止页码序号作者6论文题名6会议论文集名称,出版地:出版社名称,出版年份,起止页码务必附上第一作者简历(姓名、性别、出生年月、出生地、职称、学位、研究方向等)、通信地址、邮政编码、联系电话和电子信箱6并注明论文所属领域6来稿一律不退,请自留底稿6H)征文范围"程序理论(程序逻辑、程序正确性验证、形式化开发方法等)#计算理论(算法设计与分析、复杂性理论、可计算性理论等)$语言理论(形式语言理论、自动机理论、形式语义学、计算语言学等)%人工智能(知识工程、机器学习、模式识别、机器人、数据挖掘、进化计算等)&逻辑基础(数理逻辑、多值逻辑、模糊逻辑、模态逻辑、直觉主义逻辑、组合逻辑等)'数据理论(演绎数据库、关系数据库、面向对象数据库、并行分布数据库、空间数据库等)(计算机数学(符号计算、数学定理证明、计算几何、组合数学等))并行算法(分布式并行算法、大规模并行算法、网格算法、量子计算并行算法等)O)征文投稿截止日期:MNNS年O月P日;论文录用通知日期:MNNS年T月P日T)论文投稿需提交激光打印稿一式M份和电子版D多操作系统远程启动和运行的9!
<管理方法