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的地址; 物理地址是内存中用于存取信息的实际地址.
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原语语接收消息后便处于阻塞状态, 直到消息实际接收下来才被唤醒,这样的通信原语称为同步的通信原语.