各个作业在输入计算机之前,都要按一定的要求对它指定优先级。例如要按
程序的性质或其长度,或是按作业的来源等,指定其优先级。然后计算机根据各作业程序优先级的高低,来决定处理各程序的先后次序。在计算机中,优先访问是指根据作业、
进程、程序或用户的优先级大小来进行访问或者是指用户的拥有访问权限大小来进行选择。
简介
每个进程都有相应的
优先级,优先级决定它何时运行和接收多少 CPU 时间。最终的优先级共 32 级,是从 0 到 31 的数值,称为基本优先级别(Base Priority Level)。系统按照不同的优先级调度进程的运行,0-15 级是普通优先级,进程的优先级可以动态变化,高优先级进程优先访问并运行,只有高优先级进程不运行时,才访问低优先级进程和运行。
优先访问简单来说是基于某些性质和规则来选择优先访问的对象。优先访问在计算机科学j和通信中有着广泛应用。例如CPU根据进程优先级来选择哪个作业程序优先访问;在操作系统中,对于一个文件,不同用户的
访问权限是不同的,一般
访问权限大的用户优先访问。
访问权限,根据在各种预定义的组中用户的身份标识及其成员身份来限制访问某些信息项或某些控制的机制。
访问控制通常由
系统管理员用来控制用户访问网络资源(如服务器、目录和文件)的访问,并且通常通过向用户和组授予访问特定对象的权限来实现。
进程调度中的优先访问
基于优先权调度算法的优先访问
为了照顾紧迫型作业, 使之在进入系统后便获得优先处理, 引入了最高优先权优先(FPF)调度算法。此算法常被用于批处理系统中,作为
作业调度算法,也作为多种操作系统中的进程调度算法,还可用于实时系统中。当把该算法用于作业调度时,系统将从后备队列中选择若干个优先权最高的作业装入内存。当用于进程调度时,该算法是把处理机分配给就绪队列中优先权最高的进程,这时,又可进一步把该算法分成如下两种。
1)非抢占式优先权算法
在这种方式下,系统一旦把处理机分配给就绪队列中优先权最高的进程后,该进程便一直执行下去,直至完成;或因发生某事件使该进程放弃处理机时,系统方可再将处理机重新分配给另一优先权最高的进程。这种调度算法主要用于批处理系统中;也可用于某些对实时性要求不严的实时系统中。
2)抢占式优先权调度算法
在这种方式下,系统同样是把处理机分配给优先权最高的进程,使之执行。但在其执行期间,只要又出现了另一个其优先权更高的进程,进程调度程序就立即停止当前进程(原优先权最高的进程)的执行,重新将处理机分配给新到的优先权最高的进程。因此,在采用这种调度算法时,是每当系统中出现一个新的就绪进程 i 时,就将其优先权 P i 与正在执行的进程 j 的优先权 P j 进行比较。如果 P i ≤P j ,原进程 P j 便继续执行;但如果是 P i >P j ,则立即停止 P j 的执行,做进程切换,使 i 进程投入执行。显然,这种抢占式的优先权调度算法能更好地满足紧迫作业的要求,故而常用于要求比较严格的实时系统中,以及对性能要求较高的批处理和分时系统中。
优先权的类型
对于最高优先权优先调度算法,其关键在于:它是使用静态
优先权,还是用动态优先权,以及如何确定进程的优先权。
1)静态优先权
静态优先权是在创建进程时确定的,且在进程的整个运行期间保持不变。一般地,优先权是利用某一范围内的一个整数来表示的,例如,0~7 或 0~255 中的某一整数,又把该整数称为优先数,只是具体用法各异:有的系统用“0”表示最高优先权,当数值愈大时,其优先权愈低;而有的系统恰恰相反。
2) 动态优先权
动态优先权是指在创建进程时所赋予的优先权,是可以随进程的推进或随其等待时间的增加而改变的,以便获得更好的调度性能。例如,我们可以规定,在就绪队列中的进程,随其等待时间的增长,其优先权以速率 a 提高。若所有的进程都具有相同的优先权初值,则显然是最先进入就绪队列的进程将因其动态优先权变得最高而优先获得处理机,此即FCFS 算法。若所有的就绪进程具有各不相同的优先权初值,那么,对于优先权初值低的进程,在等待了足够的时间后,其优先权便可能升为最高,从而可以获得处理机。当采用抢占式优先权调度算法时,如果再规定当前进程的优先权以速率 b 下降,则可防止一个长作业长期地垄断处理机。
基于高响应比优先调度算法的优先访问
在
高响应比优先调度算法中,等待时间与服务时间之和就是系统对该作业的响应时间,优先权相当于响应比 RP =响应时间/服务时间。根据响应比的大小来决定系统优先访问哪个进程。该算法既照顾了短作业,又考虑了作业到达的先后次序,不会使长作业长期得不到服务。
对优先访问信道的优先访问
当今许多设备使用一些形式的无线射频(RF)数据通信。RF通信的例子包括蜂窝网 络(例如,用于蜂窝电话)、数据宽带(例如,Wi-Fi®)、广播电视、全球定位系统(GPS)导航 等。典型地,不同形式的RF通信使用射频频谱的不同部分。虽然针对特定用户分配和/或许 可了射频频谱的许多部分,但是仍存在未充分使用的部分。可W针对各种目的利用射频频 谱的未充分使用的部分,例如针对未经许可形式的RF通信。然而,运种未充分使用的部分的 任意使用必须避免与现有经许可的RF通信的干设,并必须遵守RF通信的规则要求。
一个或多个处理器;以及 一个或多个计算机可读存储介质,其存储计算机可执行指令,所述计算机可执行指令 由所述一个或多个处理器能够执行以实现包括如下的操作: 利用包括优先访问(PA)信道的一组信道以用于无线数据传输; 检测对所述PA信道的优先访问(PA)设备访问; 对所述PA设备进行认证以用于对所述PA信道的优先访问;以及释放所述PA信道。
具有存储于其上的指令的一个或多个计算机可读存储介质,响应于被计算设备执 行,所述指令使得所述计算设备执行用于通过优先访问信道进行无线通信的操作,所述操 作包括: 从移动设备接收针对区域中能够使用的无线信道的查询;以及 向所述移动设备传递所述区域中能够使用的无线信道的通知,所述通知包括至少一个 优先访问(PA)信道的标识符和能够使用用于针对对所述PA信道的优先访问来对优先访问 (PA)设备进行认证的秘钥,以使得所述移动设备能够利用所述至少一个PA信道来传输数据。
家庭网络中优先访问的方法和装置
家庭网络中,许多装置由通信网络链结并使用共同的语言通信。例如,这样的网络传输音频和视频数据,并可以基于IEEE 1394串行总线。连接到网络的装置可以拥有“资源”,就是说特殊的设备。例如,电视机拥有调谐器、阴极射线显示器,而视频记录器拥有调谐器和记录设备。因为装置的资源可用于网络的其它装置(例如,视频记录器记录了由控制电视机的调谐器的传输),所以,发生了访问资源的冲突,资源可能从各种应用程序接收到矛盾的命令。
一种由通信网络连接装置的资源
管理应用程序访问优先权的方法,其特征在于所述的方法包括步骤:对每一个应用程序,分配访问网络资源的优先级,所述的级至少包括下列的级:(a)应用程序的第一访问优先级没有在用户的直接控制下;(b)应用程序的第二访问优先级由用户直接指令;由访问资源的第一应用程序授权优先占有作为第一和第二应用程序的各自访问优先权的功能,该优先占有访问事先由第二应用程序获得。