3-26
1、在采用动态优先权的优先权调度算法中,如果所有进程都具有相同优先权初值,则此时的优先权调度算法实际上和( 先来先服务调度算法 )相同。
动态优先权:即在进程创建时进行优先权赋值,随进程的推进或随其等待时间的增加而改变的,从而获得更好的调度性能。常见的动态优先权算法有:1.FCFS先到先服务:优先权的权值均相同,只考虑进程进入就绪队列的先后顺序,且为非抢占式,对于算作业不利;2.HRRN高响应比优先:优先权不完全相同,基本思想是短作业优先调度算法 + 动态优先权机制,综合考虑作业执行与等待时间,避免因算法而导致的进程饥饿。
2、OS的不确定性是指()。
程序的运行结果不确定;程序的运行次序不确定;程序多次运行的时间不确定;
OS的四个特性:井发性、共享性,虚拟性和异步性。这里的不确定性主要由OS的异步性导致。异步性:在多道程序环境下,允许多个进程并发执行,在并发进程中存在共享资源,相互合作的关系,
从而每个进程运行时会受到其他进程的制约,同一道程序的多次运行所需的时间不确定,同一批程序的多次运行的运行序列和总运行时间不确定。
3、系统的资源利用率越高用户越满意。——错
系统资源利用率是衡量计算机CPU性能的指标,和用户体验没有直接关系。
4、只能检测错误而不能纠正错误的编码方法是()。——奇偶校验
循环冗余校验码(CRC):CRC码通过对校验码进行整除,当余数为0时,无错;当余数不为0时,可根据余数判断出错位置。另外CRC的校验码只有在生成合适的多项式,即合适的校验码,并且2r>=k+r+1时具有纠错能力。
海明码:通过增加校验位,使用异或运算方法今次那个计算,可自动完成检错纠错。海明码采用的是奇偶校验原理。
卷积码:???
5、下列描述中不是作业的组成部分的是 ( ).——作业说明书
作业=作业说明书+程序+数据;
进程=程序控制快(PCB)+程序段+数据段