更多"关于临界问题的一个算法(假设只有进程P0和P1可能会进入该临界区)如下"的相关试题:
[单项选择]算法是问题求解过程的精确描述,它为解决某一特定类型的问题规定了一个运算过程。以下关于算法的叙述中,错误的是()
A. 流程图(flow chart)是算法的一种图形表示方法
B. 用伪代码描述的算法易于转换成程序
C. 用N/S盒图可以保证算法的良好结构(即由顺序、选择和重复结构来表示算法)
D. 用E-R图可以同时描述算法步骤和数据模型
[单项选择]下列关于临界区叙述正确的是
A. 进程中访问临界资源的那段程序称为临界区
B. 临界区最多允许两个进程进入
C. 进程进入临界区的要求可以在无限的时间内得到满足
D. 系统中一些资源一次只允许有限的进程使用,称之为临界资源
[简答题]实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,要求当写者到达时,写者具有优先权。具体说,写者到达后,已经在临界区内的读者继续读取直到结束,而后来的读者就不能进入临界区。等所有的读者离开临界区以后让写者先进去访问,然后等写者离开后再允许读者进入临界区。这所谓“写者优先读者-写者”问题。请用信号量和PV操作来描述这一组进程的工作过程。
[填空题]关于算法,需要考虑以下三个方面的问题,即算法设计、算法表示以及 __________ 。
[单项选择]下列关于时间片轮转算法的叙述中,哪一个是不正确的( )
A. 在时间片轮转算法中,系统将CPU的处理时间划分成一个个时间段
B. 就绪队列中的各个进程轮流在CPU上运行,每次运行一个时间片
C. 时间片结束时,运行进程自动CPU并进入等待队列
D. 如果时间片长度很小,则调度程序抢占CPU的次数频繁,增加了系统开销
[单项选择]下列关于临界转速的说法错误的是( )。
A. 当汽轮机转子的转速升高到某转速时,转子会发生强烈振动,轴承座的振幅明显增加
B. 当转速继续升高时,振幅反而减小
C. 当汽轮机工作转速与临界转速重合时,将产生共振
D. 发电用的汽轮机属于可变速汽轮机
[填空题]一个算法的时间复杂性通常用数量级形式表示,当一个算法的时间复杂性与问题的规模n无关时,则表示为______。
[填空题]算法的时间复杂性是指该算法包含 [18] 的多少,它是一个算法运行时间的相对度量;一个算法的空间复杂性是指该算法在运行过程中临时占用的 [19] 的大小。
[单项选择]以下关于临界转速的叙述,不正确的是( )。
A. 发电用的汽轮机属于可变速汽轮机
B. 当汽轮机工作转速与临界转速重合时,将产生共振
C. 当转速继续升高时,振幅反而减小
D. 当汽轮机转子的转速升高到某转速时,转子会发生剧烈振动,轴承座的振幅明显增加
[单项选择]下列关于操作系统临界区的描述中,哪一个是不正确的 ( )
A. 临界区没有进程时,要求进入临界区的进程就都可以进入临界区
B. 临界区有进程使用时,其他进程可以申请进入临界区
C. 临界区有进程在使用时,其他要求进入临界区的进程必须等待
D. 进程进入临界区的要求必须在有限的时间内得到满足
[单项选择]以下关于非对称加密算法说法中不正确的()
A. 非对称加密算法需要两个密钥:公开密钥和私有密钥
B. 若用公开密钥对数据进行加密,则只有用对应的私有密钥才能解密
C. 若用私有密钥对数据进行加密,则只有用对应的公开密钥才能解密
D. 只能用公开密钥对数据进行加密,而不能用私有密钥对数据进行加密
[简答题]试写出用加锁原语和开锁原语实现两个进程关于临界资源的操作的描述。
[简答题]简述关于磁盘的电梯调度算法与单向扫描调度算法的含义。
[判断题]如果某一类问题存在算法,并且构造出这个算法,就一定能求出该问题的精确解。
[单项选择]以下关于加密算法与解密算法的描述中,哪项是错误的()
A. 加密算法是相对稳定的
B. 解密算法所使用的密钥称为解密密钥
C. 对密文解密时采用的一组规则称为解密算法
D. 加密算法一定要做好保密工作
[单项选择]在操作系统设备管理中,通常临界资源不能采用()分配算法。
A. 静态优先级
B. 动态优先级
C. 时间片轮转
D. 先来先服务