计算机科学导论
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
请说明操作系统作业管理的功能?作业调度算法是指按照什么样的原则来选取作业并投入运行?调度算法的合理性直接影响系统的效率，作业调度算法有哪些?对算法的选择需要考虑哪些问题?
正确答案：作业调度是操作系统作业管理的主要功能。
作业调度是从预先存放在辅助存储设备中的一批用户作业中按照某种方法选取若干作业为它们分配必要的资源决定调入内存的顺序并建立相应的用户作业进程和为其服务的其他系统进程然后再把这些进程提交给进程调度程序处理的一个过程。作业管理是宏观的高级管理进程管理是微观的低级管理。作业调入内存后已经获得了除CPU所有运行资源但因为未得到处理机分配还不能运行要通过进程调度分配处理机后再运行。这些状态之间完成的作业调度和转接。
操作系统的作业调度算法：
(1)先来先服务(FCFS)。它类似于进程调度中的先进先出(FIFO)调度它按照作业到达的先后次序调度作业排队等待时间最长的作业被优先调度。这种调度算法有利于长作业而不利于短作业。一个执行时间非常短的作业也不得不排队等待直到轮到自己运行。
(2)短作业优先(SJF)。它类似于进程调度中的最短CPU运行期优先算法。它按照作业要求运行的时间来调度运行时间短的作业优先调度。自然这种算法有利于短作业且在大多数作业都是短作业的情况具有较大的合理性。但它又忽略了作业等待时间的长短不利于长作业可能会使一个运行时间较长的作业长期得不到调度。
(3)响应比高优先(HRN)。综合上述两者既考虑作业等待时间又考虑作业执行时间求两者时间之比(即相应比)高者优先。它在进行调度时需要首先计算每个作业的响应比。虽然是一种较好的折中但增加了系统的开销因为每次都要计算响应比。
(4)优先级调度。这种算法根据的是为作业所确定的优先级别优先级别高者优先调度。然而影响算法的是优先级的确定因为它并不是算法本身的过程。优先级的确定有许多因素如作业的紧急程度、作业的资源要求、作业的类别等等。这种调度算法往往与其他算法配合使用。
根据不同的应用环境而采用不同的算法。通常对算法的选择可以考虑如下问题
(1)使系统有最高的吞吐率能够处理尽可能多的作业。
(2)使系统达到最高的资源利用率不让处理机空闲。
(3)对各种作业合理调度使各类用户都满意。
(4)不增加操作系统本身开销不使系统过于复杂。
作业调度是操作系统作业管理的主要功能。 作业调度是从预先存放在辅助存储设备中的一批用户作业中，按照某种方法选取若干作业，为它们分配必要的资源，决定调入内存的顺序，并建立相应的用户作业进程和为其服务的其他系统进程，然后再把这些进程提交给进程调度程序处理的一个过程。作业管理是宏观的高级管理，进程管理是微观的低级管理。作业调入内存后，已经获得了除CPU所有运行资源，但因为未得到处理机分配还不能运行，要通过进程调度分配处理机后再运行。这些状态之间完成的作业调度和转接。 操作系统的作业调度算法： (1)先来先服务(FCFS)。它类似于进程调度中的先进先出(FIFO)调度，它按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度。这种调度算法有利于长作业，而不利于短作业。一个执行时间非常短的作业，也不得不排队等待，直到轮到自己运行。 (2)短作业优先(SJF)。它类似于进程调度中的最短CPU运行期优先算法。它按照作业要求运行的时间来调度，运行时间短的作业优先调度。自然，这种算法有利于短作业，且在大多数作业都是短作业的情况具有较大的合理性。但它又忽略了作业等待时间的长短，不利于长作业，可能会使一个运行时间较长的作业长期得不到调度。 (3)响应比高优先(HRN)。综合上述两者，既考虑作业等待时间，又考虑作业执行时间，求两者时间之比(即相应比)，高者优先。它在进行调度时，需要首先计算每个作业的响应比。虽然是一种较好的折中，但增加了系统的开销，因为每次都要计算响应比。 (4)优先级调度。这种算法根据的是为作业所确定的优先级别，优先级别高者优先调度。然而，影响算法的是优先级的确定，因为它并不是算法本身的过程。优先级的确定有许多因素，如作业的紧急程度、作业的资源要求、作业的类别等等。这种调度算法往往与其他算法配合使用。 根据不同的应用环境而采用不同的算法。通常对算法的选择可以考虑如下问题， (1)使系统有最高的吞吐率，能够处理尽可能多的作业。 (2)使系统达到最高的资源利用率，不让处理机空闲。 (3)对各种作业合理调度，使各类用户都满意。 (4)不增加操作系统本身开销，不使系统过于复杂。
作业调度是操作系统作业管理的主要功能。 作业调度是从预先存放在辅助存储设备中的一批用户作业中，按照某种方法选取若干作业，为它们分配必要的资源，决定调入内存的顺序，并建立相应的用户作业进程和为其服务的其他系统进程，然后再把这些进程提交给进程调度程序处理的一个过程。作业管理是宏观的高级管理，进程管理是微观的低级管理。作业调入内存后，已经获得了除CPU所有运行资源，但因为未得到处理机分配还不能运行，要通过进程调度分配处理机后再运行。这些状态之间完成的作业调度和转接。 操作系统的作业调度算法： (1)先来先服务(FCFS)。它类似于进程调度中的先进先出(FIFO)调度，它按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度。这种调度算法有利于长作业，而不利于短作业。一个执行时间非常短的作业，也不得不排队等待，直到轮到自己运行。 (2)短作业优先(SJF)。它类似于进程调度中的最短CPU运行期优先算法。它按照作业要求运行的时间来调度，运行时间短的作业优先调度。自然，这种算法有利于短作业，且在大多数作业都是短作业的情况具有较大的合理性。但它又忽略了作业等待时间的长短，不利于长作业，可能会使一个运行时间较长的作业长期得不到调度。 (3)响应比高优先(HRN)。综合上述两者，既考虑作业等待时间，又考虑作业执行时间，求两者时间之比(即相应比)，高者优先。它在进行调度时，需要首先计算每个作业的响应比。虽然是一种较好的折中，但增加了系统的开销，因为每次都要计算响应比。 (4)优先级调度。这种算法根据的是为作业所确定的优先级别，优先级别高者优先调度。然而，影响算法的是优先级的确定，因为它并不是算法本身的过程。优先级的确定有许多因素，如作业的紧急程度、作业的资源要求、作业的类别等等。这种调度算法往往与其他算法配合使用。 根据不同的应用环境而采用不同的算法。通常对算法的选择可以考虑如下问题， (1)使系统有最高的吞吐率，能够处理尽可能多的作业。 (2)使系统达到最高的资源利用率，不让处理机空闲。 (3)对各种作业合理调度，使各类用户都满意。 (4)不增加操作系统本身开销，不使系统过于复杂。
第2题：
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的算法的特性。
正确答案：类。
类。 解析： 在面向对象方法中，把具有相同属性和方法的对象称为类，类是对象的抽象，对象是类的实例。
类。 解析： 在面向对象方法中，把具有相同属性和方法的对象称为类，类是对象的抽象，对象是类的实例。
第3题：
（1）在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的特性。
正确答案：有穷性
【解析】算法的4个基本特性包括：可靠性、确定性、有穷性和拥有足够的情报。其中，算法的有穷性指的是算法必须在有限的时间内完成，即算法必须在执行有限个步骤之后终止。
【解析】算法的4个基本特性包括：可靠性、确定性、有穷性和拥有足够的情报。其中，算法的有穷性指的是算法必须在有限的时间内完成，即算法必须在执行有限个步骤之后终止。
第4题：
什么是算法？算法的特征有哪些？
正确答案:算法是解决某类问题的一系列运算的集合。
特征：具有有穷行、可行性、确定性、0个或者多个输入、1个或者多个输出。
第5题：
何谓算法，算法有什么性质？
正确答案: 算法就是为解决一个特定问题而采取的特定的有限步骤。一个完整的计算机算法必须满足下述5个准则或标准：有穷性，确定性，可行性，输入性，输出性。
具有上述5个特性才能称为算法，而其中最重要的是算法的有穷性，如果不具备有穷性的性质，仅具有另外4种性质，吸能称为计算过程或计算方法，而不是算法。
第6题：
请说明操作系统作业管理的功能。
2．作业调度算法是指按照什么样的原则来选取作业并投入运行，调度算法的合理性直接影响系统的效率，作业调度算法有哪些?
3．对算法的选择需要考虑哪些问题?
正确答案：1．作业调度是操作系统作业管理的主要功能作业调度是从预先存放在辅助存储设备中的一批用户作业中按照某种方法选取若干作业为它们分配必要的资源决定调入内存的顺序并建立相应的用户作业进程和为其服务的其他系统进程然后再把这些进程提交给进程调度程序处理的一个过程。作业管理是宏观的高级管理进程管理是微观的低级管理。作业调入内存后已经获得了除CPU之外的所有运行资源但因为未得到处理器分配还不能运行要通过进程调度分配处理器后再运行。
2．操作系统的作业调度算法：
(1) 先来先服务(PCFS)。它类似于进程调度中的先进先出(FIFO)调度：它按照作业到达的先后次序调度作业排队等待时间最长的作业被优先调度。这种调度算法有利于长作业而不利于短作业。一个执行时间非常短的作业也不得不排队等待直到轮到自己运行。
(2) 短作业优先(SJF)。它类似于进程调度中的最短CPU运行期优先算法。它按照作业要求运行的时间来调度运行时间短的作业优先调度。自然这种算法有利于短作业且在大多数作业都是短作业的情况具有较大的合理性。但它又忽略了作业等待时间的长短不利于长作业可能会使一个运行时间较长的作业长期得不到调度。
(3) 响应比高优先(HRN)。综合上述两者既考虑作业等待时间又考虑作业执行时间求两者时间之比(即相应比)高者优先。它在进行调度时需要首先计算每个作业的响应比。
虽然是一种较好的折衷但增加了系统的开销因为每次都要计算响应比。
(4) 优先级调度。这种算法根据的是为作业所确定的优先级别优先级别高者优先调度。然而影响算法的是优先级的确定因为它并不是算法本身的过程。优先级的确定有许多因素如作业的紧急程度、作业的资源要求、作业的类别等。这种调度算法往往与其他算法配合使用。
3．根据不同的应用环境而采用不同的算法。通常对算法的选择可以考虑如下问题：
(1) 使系统有最高的吞吐率能够处理尽可能多的作业。
(2) 使系统达到最高的资源利用率不让处理机空闲。
(3) 对各种作业合理调度使各类用户都满意。
(4) 不增加操作系统本身开销不使系统过于复杂。
1．作业调度是操作系统作业管理的主要功能，作业调度是从预先存放在辅助存储设备中的一批用户作业中，按照某种方法选取若干作业，为它们分配必要的资源，决定调入内存的顺序，并建立相应的用户作业进程和为其服务的其他系统进程，然后再把这些进程提交给进程调度程序处理的一个过程。作业管理是宏观的高级管理，进程管理是微观的低级管理。作业调入内存后，已经获得了除CPU之外的所有运行资源，但因为未得到处理器分配还不能运行，要通过进程调度分配处理器后再运行。 2．操作系统的作业调度算法： (1) 先来先服务(PCFS)。它类似于进程调度中的先进先出(FIFO)调度：它按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度。这种调度算法有利于长作业，而不利于短作业。一个执行时间非常短的作业，也不得不排队等待，直到轮到自己运行。 (2) 短作业优先(SJF)。它类似于进程调度中的最短CPU运行期优先算法。它按照作业要求运行的时间来调度，运行时间短的作业优先调度。自然，这种算法有利于短作业，且在大多数作业都是短作业的情况具有较大的合理性。但它又忽略了作业等待时间的长短，不利于长作业，可能会使一个运行时间较长的作业长期得不到调度。 (3) 响应比高优先(HRN)。综合上述两者，既考虑作业等待时间，又考虑作业执行时间，求两者时间之比(即相应比)，高者优先。它在进行调度时，需要首先计算每个作业的响应比。 虽然是一种较好的折衷，但增加了系统的开销，因为每次都要计算响应比。 (4) 优先级调度。这种算法根据的是为作业所确定的优先级别，优先级别高者优先调度。然而，影响算法的是优先级的确定，因为它并不是算法本身的过程。优先级的确定有许多因素，如作业的紧急程度、作业的资源要求、作业的类别等。这种调度算法往往与其他算法配合使用。 3．根据不同的应用环境而采用不同的算法。通常对算法的选择可以考虑如下问题： (1) 使系统有最高的吞吐率，能够处理尽可能多的作业。 (2) 使系统达到最高的资源利用率，不让处理机空闲。 (3) 对各种作业合理调度，使各类用户都满意。 (4) 不增加操作系统本身开销，不使系统过于复杂。
1．作业调度是操作系统作业管理的主要功能，作业调度是从预先存放在辅助存储设备中的一批用户作业中，按照某种方法选取若干作业，为它们分配必要的资源，决定调入内存的顺序，并建立相应的用户作业进程和为其服务的其他系统进程，然后再把这些进程提交给进程调度程序处理的一个过程。作业管理是宏观的高级管理，进程管理是微观的低级管理。作业调入内存后，已经获得了除CPU之外的所有运行资源，但因为未得到处理器分配还不能运行，要通过进程调度分配处理器后再运行。 2．操作系统的作业调度算法： (1) 先来先服务(PCFS)。它类似于进程调度中的先进先出(FIFO)调度：它按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度。这种调度算法有利于长作业，而不利于短作业。一个执行时间非常短的作业，也不得不排队等待，直到轮到自己运行。 (2) 短作业优先(SJF)。它类似于进程调度中的最短CPU运行期优先算法。它按照作业要求运行的时间来调度，运行时间短的作业优先调度。自然，这种算法有利于短作业，且在大多数作业都是短作业的情况具有较大的合理性。但它又忽略了作业等待时间的长短，不利于长作业，可能会使一个运行时间较长的作业长期得不到调度。 (3) 响应比高优先(HRN)。综合上述两者，既考虑作业等待时间，又考虑作业执行时间，求两者时间之比(即相应比)，高者优先。它在进行调度时，需要首先计算每个作业的响应比。 虽然是一种较好的折衷，但增加了系统的开销，因为每次都要计算响应比。 (4) 优先级调度。这种算法根据的是为作业所确定的优先级别，优先级别高者优先调度。然而，影响算法的是优先级的确定，因为它并不是算法本身的过程。优先级的确定有许多因素，如作业的紧急程度、作业的资源要求、作业的类别等。这种调度算法往往与其他算法配合使用。 3．根据不同的应用环境而采用不同的算法。通常对算法的选择可以考虑如下问题： (1) 使系统有最高的吞吐率，能够处理尽可能多的作业。 (2) 使系统达到最高的资源利用率，不让处理机空闲。 (3) 对各种作业合理调度，使各类用户都满意。 (4) 不增加操作系统本身开销，不使系统过于复杂。
第7题：
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的_____特性。
正确答案：
算法的四个基本特性包括：可靠性、确定性、有穷性和拥有足够的情报，其中，算法的有穷性指的是算法必须在有限的时间内完成，即算法必须在执行有限个步骤之后终止。
算法的四个基本特性包括：可靠性、确定性、有穷性和拥有足够的情报，其中，算法的有穷性指的是算法必须在有限的时间内完成，即算法必须在执行有限个步骤之后终止。
第8题：
算法的重要特性是什么?
参考答案：有5个基本特性是：确定性、能行性、输入给定、产生输出、有穷性。
第9题：
作业调度算法是按照什么样的原则来选取作业并投入运行，调试算法的合理性直接影响系统的效率，作业调度算法有哪些？对算法的选择要考虑哪些问题？
正确答案: 作业调度算法：
1、先来先服务算法；
2、短作业优先算法；
3、最高响应比作业优先算法；
4、资源搭配算法；
5、多队列循环算法
对算法的选择要考虑三个目标：
1、尽量提高系统的作业吞吐量，即每天处理尽可能多的作业；
2、尽量使CPU和外部设备保持忙碌状态，以提高资源利用率；
3、对各种作业公平合理，使用有用户都满意。
第10题：
什么是密码分析，其攻击类型有哪些？DES算法中S盒的作用是什么？
正确答案: 密码分析是指研究在不知道密钥的情况下来恢复明文的科学。攻击类型有只有密文的攻击，已知明文的攻击，选择明文的攻击，适应性选择明文攻击，选择密文的攻击，选择密钥的攻击，橡皮管密码攻击。
S盒是DES算法的核心。其功能是把6bit数据变为4bit数据。