36.什么叫重定位?如何实现程序运行时的动态重定位?
答: 所谓重定位即把作业地址空间中的相对地址转换成存储空间的物理地址的调整过程. 37.何谓并发程序?为什么要引入并发程序?
答:能够并发执行的那些程序即为并发程序,引入并发程序后:
简化了程序设计;在多处理机系统中,可加速程序的完成,在多道程序环境下,可有效地利用系统资源.
38.除FCFS外的磁盘调度算法是否适用于单用户系统?
答:不适用,因为在单用户系统环境中,I/O 队列的长度通常为1, 因此, 先来先服务FCFS算法是最经济实惠的磁盘调度算法.
39.SSTF算法比较有利于中间柱面的磁道,说明这是为什么?
答:磁盘的中心是到盘中所有其磁道的平均距离最短的位置,这样在服务了第一个请求后,该算法将可能更靠近中心磁道,因此将有更多的机会首先到达中心磁道. 40.什么时候发生缺页中断?当缺页中断发生时,操作系统应采取什么行动?
答:当访问一个还末调入(还不在)内存区的页面时便会发生缺页中断.当发生这种缺页中断时,操作系统检验该访问是否合法,若不合法,则中止该程序;若合法, 则查寻出一空闲块并请求I/O把所需的页面读入该空闲块,一量I/O 完成就更新进程表和页表并重新执行这一指令.
41.先来先服务FCFS调度算法的主要部题是什么?
答:FCFS调度算法的主要问题是:读/写头在磁道之间摆动较大,以致可能暂时地跳过了需要使用的某些磁道,且有效性很差, 42.什么是SSTF调度算法?
答:SSTF算法即Shortest-Time-First(最短查找时间优先算法); 先处理位于磁道上最接近于读/写头当前位置上的I/O请求. 43.最短查找时间优先SSTF算法的不足是什么?
答:SSTF算法的不足主要是:如果绝大多数请求都聚集在少数磁道上, 而为数不多的请求却位于远离这些磁道的其地磁道上,就可能造成某些请求\饥饿\44.简述扫描SCAN算法的主要思想.
答:SCAN算法的主要思想是:先从具有I/O请求的最低磁道号上开始处I/O请求, 然后按磁道号的次序处理I/O请求,直到到达最高磁道号;再按相反的次序,重复这一过程. 45.电梯扫描算法与SCAN扫描算法的不同点是什么?
答:电梯调度算法在到达最高磁道号并处理完其上的I/O请求(如果有的话)后, 就马上返回到最低磁道号去处理I/O请求,且不处理返回途中所遇到的任何请求.
46.叙述逻辑地址与物理地址的区别.
答:逻辑地址是由用户程序产生的相对于内存地址0的地址; 物理地址是内存中用于存取信息的实际地址.
--------------------------------------------------------------------------------
nos简答三 （2004-4-5 10:39:00）
--------------------------------------------------------------------------------
p105
1. 网络操作系统中通信方式分为哪两种,分别适用于什么情?
答:网络操作系统中通信方式,基本上可分为两种类型: 基于共享变量的通信方式和基于消息传递的通信方式.
基于共享变旦的通信方式适用于网络中各节点主机内进程 间的通信;基于消息传递的通信方式适用于不同节点机上进程之间的通信. 2. 什么是临界资源?什么是临界区?
答:临界资源是指一次仅允许一个进程访问的资源. 临界区是指每个进程中访问临界资源的那段程序代码. 3. 什么是进程的同步与互斥?
答:进程互斥:指两个或多个进程共享临界资源进,各进程不能同时进入临界区.
进程同步:指两个或多个相关进程相互合作,完成一个共同任务, 它们在执行时序上必协调.
4. 在多进程的系统中,进程之间的制约关系有哪两种?
答:第一种是直接制约关系,两个进程之间需要在某些点上交换数据时所产生的制约关
系.
第二种是间接制约关系,当两个进程竞争同一资源时所产生的相互制约关系. 5. 什么是对称同步与非对称同步?
设有两个同步进程A受进程B的制约,而进程B不受进程A 的制约则称这种同步是对称
的;若进程A受进程B的制约,而进程B也受进程A的制约,则称进程A与进程B 的同步是对称的.
6,什么是低级通信原语和高级通信原语?
答:利用信号量实现进程间信息交换的通信原语,即P.V操作.
实现进程间传送大量住处的通信原语,用于消息Send()和receive().缓冲通信和信和信筱通信两种方式中.
7.试说明消息缓冲通信方式中消息缓冲区的数据结构. 消息缓冲区是进程间通信的一个基本单位,包含的信息如下: 发送者进程标识符: 消息长度:Size 消息正文:Text
指向下消息组冲区的指针:Next
8.采用消息冲通信方式时,进行通信进程的进程控制块PCB中还就增加哪些数据项? 答:消息队列队首指针:mg 消息阶互斥信号量:mutex 消息队列资源信号量:sm
9.在网络系统中不同节点机之间进行进程通信,有哪些实现方式?
答:可有两种方式:一是采用基于消息传递的通信方式,二是采用远程过程调用方式. 10.通信原语有哪几种类型?
答:主要有三种类型:(1)同步原语和导步原语.(2)缓冲原语和非组冲原语.(3) 可靠原语和非可靠原语.
11.什么是同步通信原语和异步通信原语?
答:一个进程调用Send原语发送消息后便处于阻塞状态.直到消息完全发送完毕, 发送进程才被唤醒;一个进程调用Receive原语语接收消息后便处于阻塞状态, 直到消息实际接收下来才被唤醒,这样的通信原语称为同步的通信原语.
若调用Send原语的发送进程或调用Receive原语的接收进程在发送消息时或接收消息时不进入阻塞状态,则这样的通信原语称为导步的通信原语.
12.什么是缓冲与非缓冲通信原语?
答:设置了用于接收过早到达的消息的缓冲区及相应管理机构的通信原语,称为缓冲原语,否则称为非缓冲原语
13.什么是可靠通信原语和非可靠通信原语?
答:对于发送方发送的一个消息,无法保证被对方正确接收的原语,称为非可靠原语,反之,则称为可靠原语.
14.在客户/服务器模式下进程通信过程中,为了实现可靠通信原语有哪两种方法?
答:第一种方法是客户方向服务器方发出请求,服务器对这一请求, 由服务器内核向客户机内核返回一个确认ACK,当客户机内核收到这一确认消息后, 就唤醒这一客户进程. 第二种方法是客户在发一消息后被阻塞,服务器内核并不返回一个确认,而是利用应答本身作为一处确认,发送方发出请求后被阻塞,一直到应答的到来. 苦等待时间太长,发送方可重发请求以防信息丢失. 15.什么是远程过程调用?
答:允许程序调用位于其他节点机上的过程,在调用过程中, 信息以参数的形式从调用进程传送到被调用进程,并将被用进程执行的结果返回到调用进程,这种通信方式称为远程过程调用.
16.在客户/服务器模式中, 设置的客户代理和服务器代理在远程过程调用中的主要作用是什么?
答:主要功能是处理所收集的参数,构造消息以及实现与内核的接口, 给用户提供更强的透时性. p128
1. 什么是网络资源?网络操作系统的资源主要包含哪些部分?
答:网络资源是指计算机网络中可供用户访问和共享的各种硬件.软件资源, 主要包括硬盘,打印机,文件和数据等,网络振作系统的资源管理主要包括:硬件资源, 文件和目录,网络打印.
2. 什么是用户账号?其主要作用是什么?
答:用户账号是指定义工作站上一个用户的信集合,包括用户名,口令,组所属关系和一些权限列表.
用户账号的作用:网络操作系统通过用户的个人账户和附加在账户的属性用来控制和管理网络用户对网络资源的访问和共享. \\
3. 什么是硬盘共享?实现磁盘共享主要有哪几种方法?
答:硬盘共享是指网络用户共享服务器上或某个工作站上的大容量的硬盘,并在此功能的基础上,提供代印机的共享功能.
4. 网络文件系统的实现方法有哪几种?有何特点?
答:网络文件的实现主要有两种方法:(1)对等方式.(2)客户/服务器方式.
特点:网络中每个系统都有自己的文件系统管理用户对本地文件的访问;而共享文件则保留在文件服务器中.本地文件和服佃器上共享文件的访问对用户来说是一样的,即文件的物理位置对用户是透明的.
5. 分布式文件系统中实现文件和数据的区享必须解决的问题是什么?
答:分布式文件系统要解决的关键问题是文件的存储位置对其他系统的透明性,否则用户访问文件就非常不方便.另外当一个文件从一个系统移到另一个系统时,也应该把文件的新位置分布给网络中所有的系统. 6. 区享打印有哪几种实现方法?各有何特点?
答:在网络操作系统中,主要采用两种共享打印方式:一是对等方式,二是客户/ 服务器方式.
对等方式的特点:在网络中的一个或多个工作站上配置打印机,将它们的打印机共享给全网络中的用户使用;配置打印机的工作站,既作为用户工作站使用, 又作为打印服务器使用.
7.打印机区享应提供哪些功能?
(1)支持多个用户同时打印.
(2)建立打印机共享连接和拆除连接.(3)连接多台打印机作为共享打印机. (3)连接多台打印机作为共享打印机. (4)提供多种多样的打印方式.
8.概述网络操作系统中文件的主要属性及其对文件区享的影响.
答: 在网络操作系统中通过设置文件属性可以控制其他用户对自己共享目录下的文件资源的访问,文件的属性及其对文件共享的影响如下:
(1)只读属性(Read-Only):表示文件只能被读,但不能修改; 所做的所有的更新不能存盘,但可以以另一个文件名存盘.
(2)存档属性(Archive):用以标明上一次备份之后有改动的文件.
(3)压缩属性(Compressed):文件和目录以压缩方式存放, 当一个文件从一个目录移动到另一个目录中时继承了新的目录的压缩属性.
(4)隐含属性(Hidden):隐藏文件,不能显示在目录窗口中. (5)系统属性(system):系统文件,不能显示在目录窗口中.
9.在网络环境下,文件和数据的共享方式有哪几种?
答:在网络环境下,实现文件和数据的共享主要有两种方式:一是数据移动,二是计算移动. 根据移动文件共享方法适合于访问传送文件中较少部分的内容的民政部当计算比较简单,而计算所需要的数据量较大,且所需计算的数据的异地工作站上时, 采用计算移动共享方式列为方便些. P146 1. 什么是网络服务软件?Internet中提供的常用服务软件有哪些?
答:所谓网络服务软件是指在计算机网络的高层中,为用户提供各种应用服务的软件.
Internet上提供的网络服务软件主要有如下三大类:
(1)工具类,包括电子邮件(E-mail),文件传输协议(FTP)和远程登录(Telnet) (2)讨论类,包括电子公告系统(BBS),电子信息和新闻(Netnews).
(3)信息查询类,包括万维网(WWW),分散式文件查询系统(Gopher), 广域网上信息的检索查询(WAIS).
2. Internet中域名系统DNS的主要作用是什么?
答:Internet中的域名系统DNS使用ASCII码串代替二进制数字表示网络地址,方便了用户的记忆和使用,采用分层结构由几个部分组合成计算机的名称,避免了命名冲突. 3.电子邮件(E-mail)?的主要功能有哪些? 答;(1)撰写:创建消息和回答过程, (2)传输:将消息从发送者送到接收者. (3)报告:告知发送者消息的状态. (4)显示:用户可阅读自己的邮件,
(5)处理:对接收到的消息进行各种处理. 4.什么是电子邮件(E-mail)?它是如何工作的?
答;电子邮件(E-mail)是指实现在Internet 上的两个节点之间进行发送和接收消息的网络服务软件.
电子邮件的工作进程是一种存储转发的过程,使用电子邮件发送邮件时,邮件的传输过程对发送者和接收者来说都是透明的. 5.试给出Internet地址的一般格式.
答:Internet的地址由两部分组成;用户名和域名,其一般格式为: 用户名@wang min@ord.xidian.edu.cn
6.文件传输协议FTP主要功以是什么?
答:(1)浏览Internet上其他远程计算机中的文件系统,
(2)访问在Internet上其他远程计算机中的文件系统.
(3)使用FTP提供的内部命令实现一些特殊操作,例如改变文件的传输模式,实现多文件传输等.
7.简述利用文件传输协议FTP进行文件下载的实现过程. 答:(1)确定需要访问的主机的地址.
(2)在远程主机和本地机之间建立一个FTP连接. (3)把远程主机上所需要的文件传输到本地机上.
(4)当文件传输结束后,拆除建立的连接,并退出FTP.