首页 > 试题广场 >

在请求式分页系统中,缺页的中断率与程序结构无关。最短

[单选题]
在请求式分页系统中,缺页的中断率与程序结构无关。最短 CPU 执行期优先算法一定是剥夺式的。
  • true
  • false
该题应该是两个问题吧?

第一个问题:false

请求式分页也称虚拟页式存储管理,在进程开始运行之前不是装入全部页面,而是装入一个或零个页面之后根据进程运行的需要动态装入其他页面。
查页表时,当状态位指示该页不在主存时,则引起一个缺页中断发生,相应的中断程序把控制转向缺页中断子程序。

缺页中断率的因素有

  ①分配给作业的主存块数多则缺页率低,反之缺页中断率就高。
  ②页面大,缺页中断率低;页面小缺页中断率高。
  ③程序编制方法。以数组运算为例,如果每一行元素存放在一页中,则按行处理各元素缺页中断率低;反之,按列处理各元素,则缺页中断率高。
  ④页面调度算法对缺页中断率影响很大,但不可能找到一种最佳算法。

第二个问题:false

短作业优先(SJF)有两种调度方式

  • 非抢占式(非剥夺式)调度:一旦进程拥有了CPU,只有当该CPU脉冲时间结束才会让出CPU的控制权。
  • 抢占式(剥夺式)调度:当有比当前进程剩余时间片更短的进程到来时,新来的进程抢占当前进程获得CPU运行。这种方式也被称为最短剩余时间优先调度(SRTF)。


发表于 2020-02-08 00:54:05 回复(0)
更多回答
推荐
本题选B。考察缺页中断率的影响因素及短作业优先调度。
①影响缺页中断率的因素有四个:
  • 分配给作业的主存块数的多少。多则越页中断率低,反之缺页中断率高。
  • 页面大小。页面大,缺页中断率低。页面小,缺页中断率高。
  • 程序编制方法。以数组运算为例,如果每一行元素存放在一页中,则当按行处理各元素时缺页中断率低。当按列处理各元素时,缺页中断率高。因此在请求式分页系统中,缺页的中断率与程序结构无关的描述是错误的。在此已经可以确定本题为B。
  • 页面调度算法。页面调度算法对缺页中断率影响很大,但不可能找到一种最佳的算法。
②短作业优先,即最短 CPU 执行期优先算法有两种调度方式
  • 非剥夺方式(非抢占方式):分派程序一旦把处理机分配给某进程后便让它一直运行下去,直到进程完成或发生某事件而阻塞时,才把处理机分配给另一个进程。
  • 剥夺方式(抢占方式):当一个进程正在运行时,系统可以基于某种原则,剥夺已分配给它的处理机,将之分配给其它进程。剥夺原则有:优先权原则、短进程、优先原则、时间片原则。因此最短 CPU 执行期优先算法一定是剥夺式的这句描述也是错误的。也可以确定本题选B。
综上所述,本题描述是错误的,选B。

编辑于 2020-02-10 14:13:30 回复(0)
选B
考察缺页中断率的影响因素及短作业优先调度。
①影响缺页中断率的因素有四个:
  • 分配给作业的主存块数的多少。多则越页中断率低,反之缺页中断率高。
  • 页面大小。页面大,缺页中断率低。页面小,缺页中断率高。
  • 程序编制方法。以数组运算为例,如果每一行元素存放在一页中,则当按行处理各元素时缺页中断率低。当按列处理各元素时,缺页中断率高。因此在请求式分页系统中,缺页的中断率与程序结构无关的描述是错误的。在此已经可以确定本题为B。
  • 页面调度算法。页面调度算法对缺页中断率影响很大,但不可能找到一种最佳的算法。
②短作业优先,即最短 CPU 执行期优先算法有两种调度方式:
  • 非剥夺方式(非抢占方式):分派程序一旦把处理机分配给某进程后便让它一直运行下去,直到进程完成或发生某事件而阻塞时,才把处理机分配给另一个进程。
  • 剥夺方式(抢占方式):当一个进程正在运行时,系统可以基于某种原则,剥夺已分配给它的处理机,将之分配给其它进程。剥夺原则有:优先权原则、短进程、优先原则、时间片原则。因此最短 CPU 执行期优先算法一定是剥夺式的这句描述也是错误的。也可以确定本题选B。
综上所述,本题描述是错误的,选B。
发表于 2020-07-26 09:40:37 回复(0)