中级软件设计师问答集试卷（中级软件设计师）_8.docVIP

试卷第 PAGE 1 页共 NUMPAGES 1 页 中级软件设计师问答集试卷（中级软件设计师） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、[说明] 在多道程序系统中，各个程序之间是并发执行的，共享系统资源。CPU需要在各个运行的程序之间来回地切换，这样的话，要想描述这些多道的并发活动过程就变得很困难。为此，操作系统设计者提出了进程的概念。 进程是具有独立功能的程序关于某个数据集合上的一次动态执行过程，是系统进行资源分配和调度的独立单位。 进程在生命周期结束前处于且仅处于三种基本状态之一。运行态(Running)：进程占有CPU，并在CPU上运行。就绪态(Ready)：一个进程已经具备运行条件，但由于无CPU暂时不能运行的状态(当调度给其CPU时，立即可以运行)。等待态(Blocked)：指进程因等待某种事件的发生而暂时不能运行的状态，即使CPU空闲，该进程也不可运行。指出如下进程状态转换图(图1)中“状态1”～“状态3”分别是什么状态。 [*] 图1 2、[说明] 在多道程序系统中，各个程序之间是并发执行的，共享系统资源。CPU需要在各个运行的程序之间来回地切换，这样的话，要想描述这些多道的并发活动过程就变得很困难。为此，操作系统设计者提出了进程的概念。 进程是具有独立功能的程序关于某个数据集合上的一次动态执行过程，是系统进行资源分配和调度的独立单位。 如果单CPU系统中有N个进程，运行的进程最多几个，最少几个；就绪进程最多几个，最少几个；等待进程最多几个，最少几个 3、[说明] 在多道程序系统中，各个程序之间是并发执行的，共享系统资源。CPU需要在各个运行的程序之间来回地切换，这样的话，要想描述这些多道的并发活动过程就变得很困难。为此，操作系统设计者提出了进程的概念。 进程是具有独立功能的程序关于某个数据集合上的一次动态执行过程，是系统进行资源分配和调度的独立单位。 进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机。 常见的的调度算法有：先进先出FIFO(按照进程进入就绪队列的的先后次序选择)、时间片轮转RR(进程轮流运行一个时间片)、最高优先级HPF(分配给具有最高优先级的就绪进程)。 在实际系统中，调度模式往往是几种调度算法的结合。某系统按优先级别设置若干个就绪队列，对级别较高的队列分配较小的时间片Si(i=1, 2, …, n),即有S1＜S2＜…＜Sn。除第n级队列是按RR法调度之外，其他各级队列均按FIFO调度。系统总是先调度级别较高的队列中的进程，仅当该队列为空时才去调度下一级队列中的进程。当执行进程用完其时间片时便被剥夺并进入下一级就绪队列。当等待进程被唤醒时，它进入其优先级相应的就绪队列，若其优先级高于执行进程，便抢占CPU执行进程。 现有五个进程P1、P2、P3、P4、P5，它们同时依次进入就绪队列，它们所需的CPU时间和优先级如表所示。注意，优先数越大优先级越低。 进程CPU时间优先数 P1103 P211 P323 P414 P552 在该系统中，假定不同级别的时间片为Si=2i-1(i为优先数)，请给出五个进程的CPU占用序列，并注明每次占用所用的时间。