阻塞后备状态就绪运行完成状态作业建立作业调度进程调度终止作业
答：从进入系统开始到运行结束，作业一般要经历进入、后备、运行和完成4个阶段。相应的，作业亦有提交、后备、运行和终止4种状态。
(1)进入状态：当操作员将用户提交的作业通过某种输入方式，将作业输入到外存时，称此阶段为作业处于进入状态；
(2)后备状态：也称为收容状态。若作业所需的全部信息已输入到外存，由作业建立程序为之建立了作业控制块，并插入到后备作业队列中等待调度运行为止。把作业在后备队列上等待调度的状态称为后备状态；
（3）运行状态：作业调度程序从处于后备状态的作业队列中选中一个作业调入内存，并为之建立相应得进程，分配必要的资源后，由于作业已具有独立运行的资格，如果处理及空闲，便可立即执行，故称此时的作业进入了运行状态。作业的运行状态又可进一步分为“就绪”、“执行”、“阻塞”三个基本状态；
（4）终止状态。当作业运行完毕，但它所占用的资源尚未全部被系统回收时，该作业处于完成状态。在这种状态下，系统需做如打印结果、回收资源等类似的善后处理工作。 作业由进入状态到后备状态是由作业建立程序完成的，从后备状态转换为运行状态是由调度程序所引起的；而作业由运行状态自愿或被迫地转变为终止状态，则是在有关作业终止的系统调用的作用下完成的。
试卷二 一、
1．以下不适合于直接存取的外存分配方法是______。 A．连续分配 B．链接分配 C．索引分配 D．都适合 2．下面对进程描述错误的是______。 （ ） A．进程是动态的概念 B．进程执行需要处理机 C．进程是有生命周期的 D．进程是指令集合
3．在下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是 （ ）
A．连续结构 B．链接结构 C．索引结构 D．Hash结构 4．通道用于实现______之间信息传输。 （ ）
5
A．内存与外设 B．CPU与外设 C．外存与外设 D．用户进程与外设 5．存储管理方案中,______存储管理可采用交换技术。 （ ） A．单一连续区 B．可变分区 C．段式 D．请求分页 6．进程调度又称为低级调度,其主要功能是________。 （ ）
A．选择一个作业调入内存 B．选择一个主存中的进程调出到外存 C．选择一个外存中的进程调入到主存 D．将一个就绪的进程投入运行
7．设系统中有5个并发进程,共同竞争资源S,且每个进程都需要2个S个资源,则该系统最少要有S资源______个才不会发生死锁。 （ ） A．11 B．15 C．6 D．无法预计
8．考虑下面的页面访问序列:5,6,5,2,6,3,5,3,2,5,1,3,5,3,1,3,6,1,5,2,假定分配给该进程3个物理块,采用最近最久未使用算法,则出现______次缺页中断。（提示: 所给定的物理块初始均为空,所以,首次访问一页时就会发生缺页中断）。
A．11 B．9 C．10 D．12
9．设计实时操作系统时，首先应考虑系统的______。 （ ） A．可靠性和灵活性 B．实时性和可靠性 C．灵活性和实时性 D．优良性和分配性 10． ________选项体现了原语的主要特点。 （ ）
A．并发性 B．异步性 C．共享性 D．不可分割性
二、1．采用多道程序设计技术能充分发挥cpu与外设并行工作的能力。 （ ） 2．引入设备独立性是为了提高设备分配的灵活性、利用率和方便实现输入/输出重定向。（ ） 3．操作系统是对计算机硬件进行管理的软件。 （ ） 4．系统中的某个进程P被唤醒后立即就获得了CPU，这是因为系统采用了抢占调度方式。（ ）
5．作业一旦被作业调度选中，系统就给它分配CPU。 （ ） 6．内存动态分区分配算法中的最佳适应算法要求空闲分区按地址递增的次序排列。（ ） 三、1.假定一磁盘有200个磁道，编号为0到199，在完成了磁道135处的请求后，当前正在磁道153处为一个请求服务。若请求队列的先后顺序为：96，157，101，187，104，160，112，185，140。试分别采用最短寻道时间优先、扫描算法完成上述请求，写出磁头移动的次序，并计算磁头的磁道移动总量。
2．见下表给出的作业1，2，3，4的到达时间和运行时间，采用短作业优先和先来先服务调度算法，试问作业执行顺序和平均周转时间？（时间单位：分钟，以十进制计算）
作业号 1 2 3
到达时间 0 4 10 运行时间 11 4 3 6
4
12 10 3．系统某时刻出现如下表所示的资源分配图情况： 进程 P0 P1 P2 P3 P4 Allocation 2 3 0 0 4 5 3 1 4 1 0 0 0 0 0 1 2 3 3 0 Need 2 1 0 0 6 5 3 2 6 5 6 0 0 5 7 1 2 5 6 0 Available 2 2 6 1 试问：（1）该状态是否安全，为什么？
（2）如果进程P2申请资源（2，2，1，1），系统能否将资源分配给它，为什么？ 四、算法题 某高校一机房面向全校开放，机房有40台计算机供学生上机使用。如果机房有空机位的话，要上机的学生则在登记簿上登记班级、姓名、开始时间，即可上机；如果没有空机位的话，则在门外等候；学生上机结束后，在登记簿上记载上机结束时间后离开，试用P、V操作描述进程的并发过程。 试卷二答案
一、单项选择题 1. 【答案】B
【解析】文件的外存分配方式分为连续分配、链接分配和索引分配方式；连续分配获取连续的盘块，可以直接存取相应盘块，根据索引表，也可以直接获取文件的相应存取的盘块号，因此也可以直接存取，只有链接分配，特别是隐式链接分配方式，只能顺序访问文件的各个盘块，才能依次获得下一个文件的存储盘块。 2. 【答案】D
【解析】动态性是进程最基本的特征；进程因创建而产生，因调度而执行，因撤销而消亡，因此，进程是由生命周期的；进程是资源分配的基本单位，是处理机调度和执行的基本单位；所以答案选D，程序是指令的集合，而进程的结构特征包括程序段、数据段和进程控制块。 3. 【答案】A
【解析】文件的物理结构分为连续文件、链接文件、索引文件以及哈希文件。其中连续文件要求分配连续的物理盘块，因此在动态增长时不容易实现。 4. 【答案】A
【解析】通道是用于把设备控制器连接到中央处理机和主存的设备，它可建立独立的I/O操作，以减少CPU的干预。通道是一种特殊的处理机，它通过执行相应的通道程序去完成对I/O设备的控制，在内存和外设之间直接进行数据传送。当主机交付的I/O任务完成后，通道向中央处理机发出中断信号，请求CPU处理。 5. 【答案】B
7
【解析】所谓交换，就是指系统根据需要，把主存中暂时不运行的某个（或某些）作业部分或全部移到外存，而把外存中的某个（或某些）作业移动到相应的主存区，并使其投入运行。所谓覆盖，是指同一主存区可以被不同的程序段重复使用。通常一个作业由若干个功能上相互独立的程序段组成，作业在一次运行时，也只用到其中的几段。利用这样一个事实，人们就可以让那些不会同时执行的程序段共用同一个内存区。覆盖主要在同一个作业或同一个进程内运行，交换主要是在进程或作业之间进行。 6. 【答案】D
【解析】进程调度又称为低级调度，主要是从若干处于就绪状态的进程中选择一个进行运行；从外存的后备队列中选择作业进入内存，分配资源，创建进程，这属于作业调度的功能。 7. 【答案】C
【解析】每个进程都需要2个资源，要使得5个进程不会产生死锁的并发运行，则需要有6个S资源菜可以，因为每个进程要至少保证先获得1个资源，最后一个资源哪个进程获得该进程就可运行，等该进程运行毕后可以释放资源，其余进程可以获得执行。 8. 【答案】A
【解析】根据LRU算法思想，每次都选最近最就未使用的页面予以淘汰，按照教材画图的方法，求出置换次数为8次，加上前3次的缺页，总计缺页次数为11次。 9. 【答案】B
【解析】实时又称为及时，主要应用领域为实时控制和实时信息处理。实时控制主要以计算机为中心的控制系统，实时采集现场数据，对采集的数据进行及时处理，进而自动的控制相应的执行机构，因此，实时性和高可靠性是实时系统最突出的特征及要求。 10. 【答案】D
【解析】原语是由若干条机器指令所构成，用以完成特定功能的一段程序。为保证其操作的正确性，它应当是原子操作，即原语是一个不可分割的操作。所以，选D。 二、1. 【答案】√
【解析】多道程序设计技术是在指多个程序在内存中同时存在，使用CPU和各类资源，提高了CPU的利用率。 2．【答案】√
【解析】设备独立性又叫与设备无关性，指的是用户应用程序独立于具体使用的物理设备，在应用程序中使用逻辑设备名，在系统实际执行时，利用逻辑设备表实现逻辑设备名到物理设备名之间的映射。因此设备独立性的好处就是增加设备分配时的灵活性以及易于实现I/O重定向。 3. 【答案】×
【解析】操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。
8
相关推荐：
loading