操作系统第二章练习1

第二章练习题及参考答案一、单项选择题1.用户作业可以通过（）方式由用户自己按照作业来进行操作。

A.脱机B.自动控制C.在线处理D.联机处理2.（）是操作系统提供的一种专门语言，它由操作系统的专门机制解释处理。

A.C语言B.JCL语言C.Ada语言D.Pascal语言3.作业调度算法中（）调度算法最有利于提高资源利用率。

A.先来先服务B.优先数C.响应比最高优先D.均衡4.终端用户在终端上控制作业的执行要经历四个阶段，最初阶段是（）。

A.用户注册B.终端连接C.作业控制D.用户退出5.在下面作业调度算法中（）调度算法最有利于小作业，从而提高系统吞吐能力。

A.先来先服务B.计算时间短的作业优先C.优先数D.响应比最高者优先6.当中央处理器处于目态时，它可以执行的指令是（）。

A.计算机系统中的全部指令B.仅限于非特权指令C.仅限于防管指令D.仅限于特权指令7.作业调度算法常考虑因素之一是使系统有最高的吞吐率，为此应（）。

A.不让处理机空闲B.能够处理尽可能多的作业C.使各类用户满意D.不使系统过于复杂8. 分时操作系统环境下运行的作业通常称为（）。

A.后台作业B.长作业C.批量型作业D.终端型作业9.在作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（）。

A.先来先服务B.优先数C.响应比最高优先D.计算时间段的作业优先10.作业调度程序从处于（）状态的作业队列中选取适当的作业投入运行。

A.执行B.提交C.完成D.后备11.既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。

A. 先来先服务B.优先数C.响应比最高优先D.均衡12.（）是指从作业提交给系统到作业完成的时间间隔。

A.周转时间B.响应时间C.等待时间D.执行时间13.作业从进入后备队列到被调度程序选中的时间间隔称为（）。

A.周转时间B.响应时间C.等待时间D.触发时间二、多项选择题1.响应比最高者优先调度算法是（）调度算法的折衷。

第二章练习题一、单项选择题1．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ C ）。

A. 从就绪变为运行； B．从运行变为就绪；C．从运行变为阻塞； D．从阻塞变为就绪2．进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。

A.可以有多个进程控制块；B.可以和其他进程共用一个进程控制块；C.可以没有进程控制块；D.只能有惟一的进程控制块。

3．临界区是指并发进程中访问共享变量的（D）段。

A、管理信息B、信息存储C、数据D、程序4. 当__ B__时，进程从执行状态转变为就绪状态。

A. 进程被调度程序选中B. 时间片到C. 等待某一事件D. 等待的事件发生5. 信箱通信是一种（ B ）通信方式。

A. 直接通信B. 高级通信C. 低级通信D. 信号量6. 原语是（B）。

A、一条机器指令B、若干条机器指令组成C、一条特定指令D、中途能打断的指令7. 进程和程序的一个本质区别是（A）。

A．前者为动态的，后者为静态的；B．前者存储在内存，后者存储在外存；C．前者在一个文件中，后者在多个文件中；D．前者分时使用CPU,后者独占CPU。

8. 任何两个并发进程之间存在着（D）的关系。

A．各自完全独立B．拥有共享变量C．必须互斥D．可能相互制约9. 进程从运行态变为等待态可能由于（B ）。

A．执行了V操作 B．执行了P 操作C．时间片用完 D．有高优先级进程就绪10. 用PV操作管理互斥使用的资源时，信号量的初值应定义为（B）。

A．任意整数 B．1 C．0 D．-111. 现有n个具有相关临界区的并发进程，如果某进程调用P 操作后变为等待状态，则调用P操作时信号量的值必定为（A）。

A．≤0 B．1C．n-1 D．n12. 用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n个进程在等待进入临界区，这时信号量的值为（C）。

A．-1 B．1 C．-n D．n13. 用V操作唤醒一个等待进程时，被唤醒进程的状态应变成（B）状态。

1．P、V 操作是 A 。

A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语2．设系统中有 n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况，不可能发生的情况是 A 。

A．没有运行进程，有2个就绪进程，n 个进程处于等待状态。

B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。

C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。

D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。

3．若 P、V 操作的信号量 S 初值为2，当前值为-1，则表示有 B 等待进程。

A. 0个B. 1个C. 2个D. 3个4．用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。

A.等待B.就绪C.运行D.完成5．用 P、V 操作可以解决 A 互斥问题。

A.一切B.某些C.正确D.错误6．多道程序环境下，操作系统分配资源以 C 为基本单位。

A.程序B.指令C.进程D.作业7.从下面对临界区的论述中，选出一条正确的论述。

（1）临界区是指进程中用于实现进程互斥的那段代码。

（2）临界区是指进程中用于实现进程同步的那段代码。

（3）临界区是指进程中用于实现进程通信的那段代码。

（4）临界区是指进程中用于访问共享资源的那段代码。

（5）临界区是指进程中访问临界资源的那段代码。

8.（A）是一种只能由 wait 和 signal 操作所改变的整型变量，（A）可用于实现进程的（B）和（C），（B）是排他性访问临界资源。

A：（1）控制变量；（2）锁；（3）整型信号量；（4）记录型信号量。

B：（1）同步；（2）通信；（3）调度；（4）互斥。

C：（1）同步；（2）通信；（3）调度；（4）互斥。

9.对于记录型信号量，在执行一次 wait 操作时，信号量的值应当（A），当其值为（B）时，进程阻塞。

在执行 signal 操作时，信号量的值应当为（C），当其值为（D）时，应唤醒阻塞队列中的进程。

笫二章操作题系统习题一-S判断（共16题）1.在WindOWS 7中査找文件时，可以使用通配符“*”代替文件名中的一部分。

（）2.多个窗口层叠显示时，处于最上方的窗口是活动窗口。

（）3、（*）所有处于运行状态的应用程序都有图标显示在任务栏。

（）4、菜妝中若某命令项为灰底色，则说明当前条件下该命令不可用。

（）氐在WindoWS中如果要选定几个连续的图标，可用鼠标单击第一个图标，然后按住CTRL键，再单击最后的那个图标。

（）6.控制面板是WindOW S的控制设置中心，其中各个对象组成了对计算机的硬件驱动组合.软件设置以及WindOWS的外观设置。

（）7、删除后的文件总可以通过回收站进行还原。

（）8s具有左手操作习惯的人在使用讯标时，可以在控制面板中双击“鼠标”，再选择“习惯左手”选项后, 按“确定”按钮。

（）9、要设置和修改文件夹或文件的属性,可用鼠标右键单击该文件夹或文件的图标,再选择属性命令.（）IOS在WindoW S中，当某个应用程序不再响应用户的操作时，可以按Del + CtrH AIt组合键，在弹出的对话框中选择所要关闭的应用程序，单击“结東任务”按钮退出该应用程序。

（）11、在WindOWS中，当多个窗口同时打开时，可用Alt+Tab操作在各个窗口之间切换。

（）12、（♦♦）要想使本机联结的打印机能被网上邻居们使用，必须将该打印机设置成共享状态。

（）13、3）在WindOWS 7操作系统，要想为本机增添新用户，可以在控制面板中双击“用户帐户”。

（）14x WindoW S 7中组合键（Ctrl÷C）同菜单中的复制功能相同•（〉15、在WindOWS中，要删除已经安装好的应用程序，可在控制面板中选择添加/删除程序命令。

（）16、如果襦要经常运行一个应用程序，则可以在桌面上创建快捷图标，以便随时访问. （）17、从回收站中，既可以恢复从硬盘上删除的文件或文件夹，也可以恢复从软盘上删除的文件或文件夹。

第2章处理器管理一、单项选择题1．采用多道程序设计技术能（ b）。

P15A．减少处理器的空闲时间B．提供处理器与外围设备的并行工作能力C．缩短每道作业的执行时间D．降低单位时间的算题量2．下列进程状态变化中，（c ）的变化是不可能发生的。

P19 A．运行->就绪B．运行->等待C．等待->运行D．等待->就绪3．一个运行的进程用完了分配给它的时间片后，它的状态应该为（ c）。

P19A．运行B．等待C．就绪D．由用户确定4．（ b）中断是正在运行的进程所期待的自愿性中断事件。

P23 A．程序B．访管C．外部D．输人／输出5．（ c）进程调度算法最适合分时操作系统采用。

P32A．先来先服务B．最高优先级C．时间片轮转D．随机数6．进程调度程序负责把（ d）分配给进程。

A．进程控制块B．主存空间C．外围设备D．处理器三、填空题1．让多个计算题同时进人一个计算机系统的主存储器并行执行，这种程序设计方法被称为___多道程序设计方法__。

P152．采用多道程序设计能充分发挥__处理器__与__外围设备__并行工作的能力。

P153．把一个程序在一个数据集合上的一次执行称为一个_进程_。

P174．进程有三种基本状态，它们是_就绪__、___运行__和__等待_。

P195．对每个处理器来说，任何时刻最多只允许一个进程处于____运行___状态。

P196．一个等待外围设备传输信息的进程在外围设备完成信息传输后其状态应转换成__就绪_____状态。

P197．每创建一个进程时都要建立一个___PCB____作为进程存在的标识。

P218．每一个进程都有一个从__创建__到__撤销__的生命周期。

P21 9．操作系统往往把一些能完成特定功能的、不可中断的过程称为原语。

P2110．进程队列是把__进程控制块__链接在一起形成的。

P2111．一个进程被创建后应先进人__就绪_____队列，仅当被进程调度选中时才退出该队列而转变成___运行_____ 状态。

第二章作业1.操作系统中为何要引入进度的观点？为了实现并发进度中的合作和协调，以及保证系统的安全，操作系统在进度管理方面要做哪些工作？答：为了从变化角度动向地剖析研究能够并发履行的程序，真切的反响系统的独立性、并发性、动向性和互相限制，操作系统中不得不引入进度的观点。

为了防备操作系统及其重点的数据构造如：PCB等，遇到用户程序损坏，将办理机分为核心态和用户态。

对进度进行创立、撤除以及在某些进度状态之间的变换控制。

2.试描绘目前正在运转的进度状态改变时，操作系统进前进度切换的步骤。

答：分为两种状况：（1）：运转状态就绪状态：依据进度的自己的状况插入到就绪行列的适合地点，系统回收办理及转入进度调动程序从头进行调动。

（2）：运转状态→堵塞状态：系统会调用进度调动程序从头选择一个进度投入运转。

3.现代操作系一致般都供给多任务的环境，是回答以下问题。

为支持多进度的并发履行，系统一定成立哪些对于进度的数据构造？答：系统一定成立 PCB。

为支持进度的状态变迁，系统起码应当供哪些进度控制原语？答：堵塞、唤醒、挂起和激活原语。

当进度的状态变迁时，相应的数据构造发生变化吗？答：会依据状态的变迁发生相应的变化。

比如：将进度 PCB中进度的状态从堵塞状态改为就绪状态，并将进度从堵塞行列摘下，投入到就绪行列中。

4.什么是进度控制块？从进度管理、中止办理、进度通讯、文件管理、设施管理及储存管理的角度设计进度控制块应当包括的内容。

答： PCB：描绘进度自己的特色、状态、调动信息以及对资源据有状况等的数据构造，是进度存在的独一表记。

进度控制块所包括的内容：①进度信息描绘；② CPU信息状态；③进度调动信息；④进度控制和资源占用信息。

5.假定系统就绪行列中有 10个进度，这10个进度轮换履行，每隔 300ms轮换一次，CPU在进度切换时所花销的时间是 10ms，试问系统化在进度切换上的开支占系统整个时间的比率是多少？解： P=(10*10)/[(300+10)*10]=3.2%6.试述线程的特色及其与进度之间的关系。

C．DCT D．FCB5．一个进程被唤醒，意味着该进程 D 。

A．重新占有CPU B．优先级变为最大C．移至等待队列之首 D．变为就绪状态6．由各作业JCB形成的队列称为 C 。

A．就绪作业队列 B．阻塞作业队列C．后备作业队列 D．运行作业队列7．既考虑作业等待时间，又考虑作业执行时间的作业调度算法是 A 。

A．响应比高者优先B．短作业优先C．优先级调度D．先来先服务8．作业调度程序从处于 D 状态的队列中选取适当的作业投入运行。

A．就绪 B．提交C．等待 D．后备9． A 是指从作业提交系统到作业完成的时间间隔。

A．周转时间 B．响应时间C．等待时间 D．运行时间10．计算机系统在执行 C 时，会自动从目态变换到管态。

A．P操作 B．V操作C．系统调用 D．I/O指令三、问答1．在多道程序设计系统中，如何理解“内存中的多个程序的执行过程交织在一起，大家都在走走停停”这样一个现象？答：在多道程序设计系统中，内存中存放多个程序，它们以交替的方式使用CPU。

因此，从宏观上看，这些程序都开始了自己的工作。

但由于CPU只有一个，在任何时刻CPU只能执行一个进程程序。

所以这些进程程序的执行过程是交织在一起的。

也就是说，从微观上看，每一个进程一会儿在向前走，一会儿又停步不前，处于一种“走走停停”的状态之中。

2．什么是“原语”、“特权指令”、“系统调用命令”和“访管指令”？它们之间有无一定的联系？答：特权指令和访管指令都是CPU指令系统中的指令，只是前者是一些只能在管态下执行的指令，后者是一条只能在目态下执行的指令。

原语和系统调用命令都是操作系统中的功能程序，只是前者执行时不能被其他程序所打断，后者没有这个要求。

操作系统中有些系统调用命令是以原语的形式出现的，例如创建进程就是一条原语式的系统调用命令。

但并不是所有系统调用命令都是原语。

因为如果那样的话，整个系统的并发性就不可能得到充分地发挥。

3．操作系统是如何处理源程序中出现的系统调用命令的？答：编译程序总是把源程序中的系统调用命令改写成为一条访管指令和相应的参数。

第二章课后习题一、单项选择题1、在单一处理机上执行程序，多道程序的执行是在（）进行的。

A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2、引入多道程序技术后，处理机的利用率（）。

A.降低了B. 有所改善C.大大提高D. 没有变化，只是程序的执行方便了3、顺序程序和并发程序的执行相比，（）。

A.基本相同B. 有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快4、单一处理机上，将执行时间有重叠的几个程序称为（）。

A.顺序程序B. 多道程序C.并发程序D. 并行程序5、进程和程序的本质区别是（）。

A.存储在内存和外存B.顺序和非顺序执行机器指C.分时使用和独占使用计算机资源D.动态和静态特征6、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。

进程具有[1]、[2]、调度性、异步性和结构性等基本特征。

进程是一次执行过程，具有生命期体现了进程的[1]特征。

进程由程序段、[3]、[4]组成，其中[4]是进程在系统中存在的唯一标识。

供选择的答案：[1][2] A、动态性B、静态性C、共行性D、并发性E、可执行性F、易用性[3] A、过程B、数据C、进程标识符D、函数[4] A、FCB B、FIFO C、PCB D、JCB7、进程执行时的间断性，决定了进程可能具有多种状态。

进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1]进入[2]。

如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3]，这个过程是由[4]来完成。

供选择的答案：[1][2][3] A、就绪状态B、静止状态C、阻塞状态D、运行状态[4] A、进程控制程序B、资源分配程序C、进程调度程序D、处理机分配程序8、为了描述进程的动态变化过程，采用了一个与进程相联系的（）系统，根据它而感知进程的存在。

第二章课后习题一、单项选择题1、在单一处理机上执行程序，多道程序的执行是在（）进行的。

A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2、引入多道程序技术后，处理机的利用率（）。

A.降低了B. 有所改善C.大大提高D. 没有变化，只是程序的执行方便了3、顺序程序和并发程序的执行相比，（）。

A.基本相同B. 有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快4、单一处理机上，将执行时间有重叠的几个程序称为（）。

A.顺序程序B. 多道程序C.并发程序D. 并行程序5、进程和程序的本质区别是（）。

A.存储在内存和外存B.顺序和非顺序执行机器指C.分时使用和独占使用计算机资源D.动态和静态特征6、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。

进程具有[1]、[2]、调度性、异步性和结构性等基本特征。

进程是一次执行过程，具有生命期体现了进程的[1]特征。

进程由程序段、[3]、[4]组成，其中[4]是进程在系统中存在的唯一标识。

供选择的答案：[1][2] A、动态性B、静态性C、共行性D、并发性E、可执行性F、易用性[3] A、过程B、数据C、进程标识符D、函数[4] A、FCB B、FIFO C、PCB D、JCB7、进程执行时的间断性，决定了进程可能具有多种状态。

进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1]进入[2]。

如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3]，这个过程是由[4]来完成。

供选择的答案：[1][2][3] A、就绪状态B、静止状态C、阻塞状态D、运行状态[4] A、进程控制程序B、资源分配程序C、进程调度程序D、处理机分配程序8、为了描述进程的动态变化过程，采用了一个与进程相联系的（）系统，根据它而感知进程的存在。

第2章中文WINDOWS操作系统练习题1单选题1、Windows是一个的操作系统。

A)单任务B) 多任务C)实时D) 重复任务2、用鼠标桌面上的图标，可以把它的窗口打开。

A) 左键单击B) 左键双击C) 右键单击D) 右键双击3、用鼠标菜单里的选项图标，可以把它的窗口打开。

A) 左键单击B) 左键双击C) 右键单击D) 右键双击4、快捷菜单是用鼠标目标调出的。

A) 左键单击B) 左键双击C) 右键双击D) 右键双击5、在文档窗口上，要选择一批连续排列的文件，在选择了开始的第一个文件后，按住，用鼠标左键去单击最后一个文件。

A) Ctrl B) Alt C) Shift D) Insert6、在文档窗口上，要选择一批不连续排列的文件，在选择了开始的第一个文件后，按住，用鼠标左键去单击下一个文件。

A) Ctrl B) Alt C) Shift D) Insert7、用鼠标拖动的方法移动一个目标时，一般是按住键，同时用左键拖动。

A) Ctrl B) Alt C) Shift D) Insert8、用鼠标拖动的方法复制一个目标时，一般是按住键，同时用左键拖动。

A) Ctrl B) Alt C) Shift D) Insert9、在菜单或对话框里，有下级菜单的选项上有一个标记。

A) 黑三角B) 三个圆点C) 对钩D) 单圆点10、误操作后可以按键撤销。

A) Ctrl+X B) Ctrl+Z C) Ctrl+Y D) Ctrl+D)11、下列选项中，符号在菜单命令项中不可能出现。

A) B) ●C)▲D)√12、下列叙述中正确的是。

A) 对话框可以改变大小，可以移动位置B) 对话框只能改变大小，不能移动位置C) 对话框只能移动位置，不可以改变大小D) 对话框既不可以移动位置，又不能改变大小13、关闭一个活动应用程序窗口，可以按快捷键。

A) Alt+F4 B) Ctrl＋F4 C) Alt＋EsC D) Ctrl＋EsC14、在Windows98中，可释放一些内存。

国家开放大学《操作系统》章节测试参考答案第1章操作系统概述一、单项选择题1．操作系统的基本职能是（）。

A. 提供用户界面，方便用户使用B. 提供方便的可视化编辑程序C. 提供功能强大的网络管理工具D. 控制和管理系统内各种资源，有效地组织多道程序的运行2．按照所起的作用和需要的运行环境，操作系统属于（）。

A. 应用软件B. 系统软件C. 支撑软件D. 用户软件3．在计算机系统中，操作系统是（）。

A. 处于裸机之上的第一层软件B. 处于系统软件之上的用户软件C. 处于应用软件之上的系统软件D. 处于硬件之下的低层软件4．现代操作系统的基本特征是（）、资源共享和操作的异步性。

A. 程序的并发执行B. 实现分时与实时处理C. 多道程序设计D. 中断处理5．以下不属于操作系统具备的主要功能的是（）。

A. 中断处理B. CPU调度C. 内存管理D. 文档编辑6．为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。

这属于（）。

A. 存储管理B. 作业管理C. 文件管理D. 处理器管理7．操作系统对缓冲区的管理属于（）的功能。

A. 设备管理B. 存储器管理C. 文件管理D. 处理器管理8．操作系统内核与用户程序、应用程序之间的接口是（）。

A. shell命令B. C语言函数C. 图形界面D. 系统调用9．系统调用是由操作系统提供的内部调用，它（）。

A. 与系统的命令一样B. 直接通过键盘交互方式使用C. 是命令接口中的命令D. 只能通过用户程序间接使用10．在下列操作系统中，强调吞吐能力的是（）。

A. 多道批处理系统B. 实时系统C. 网络系统D. 分时系统11．批处理系统的主要缺点是（）。

A. CPU的利用率不高B. 系统吞吐量小C. 不具备并行性D. 失去了交互性12．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。

A. 分时系统B. 网络系统C. 实时系统D. 多道批处理系统13．下面不属于分时系统特征的是（）。

计算机操作系统第⼆章测试题及答案题⽬ 1 of 281.0/ 1.0 得分下列的进程状态变化中，（ ）变化是不可能发⽣的。

A. 等待→执⾏B. 等待→就绪C. 执⾏→等待D. 执⾏→就绪答案:A反馈:等待→执⾏题⽬ 2 of 281.0/ 1.0 得分⽤P、V操作管理临界区时，信号量的初值应定义为（ ）。

A. 任意值B. 1C. 0D. －1答案:B反馈:1题⽬ 3 of 281.0/ 1.0 得分分配到必要的资源并获得处理机时的进程状态是（ ）。

A. 执⾏状态B. 就绪状态C. 阻塞状态D. 撤消状态反馈:执⾏状态题⽬ 4 of 281.0/ 1.0 得分下⾯对进程的描述中，错误的是（ ）。

A. 进程是指令的集合B. 进程是动态的概念C. 进程是有⽣命期的D. 进程执⾏需要处理机答案:A反馈:进程是指令的集合题⽬ 5 of 281.0/ 1.0 得分在操作系统中，进程是⼀个具有⼀定独⽴功能的程序在某个数据集上的⼀次（ ）。

A. 运⾏活动B. 等待活动C. 单独操作D. 关联操作答案:A反馈:运⾏活动题⽬ 6 of 281.0/ 1.0 得分P、V操作是（ ）。

A. 两组不同的机器指令B. 两条⾼级进程通信原语C. 两条低级进程通信原语D. 两条系统调⽤命令反馈:两条低级进程通信原语题⽬ 7 of 281.0/ 1.0 得分⽤V操作唤醒⼀个等待进程时，被唤醒进程的状态变为（ ）。

A. 就绪B. 执⾏C. 等待D. 完成答案:A反馈:就绪题⽬ 8 of 281.0/ 1.0 得分进程的并发执⾏是指若⼲个进程（ ）。

A. 在执⾏的时间上是重叠的B. 共享系统资源C. 同时执⾏D. 在执⾏的时间上是不可重叠的答案:A反馈:在执⾏的时间上是重叠的题⽬ 9 of 281.0/ 1.0 得分下⾯所述步骤中，（ ）不是创建进程所必需的。

A. 建⽴⼀个进程控制块B. 为进程分配内存C. 将进程控制块链⼊就绪队列D. 由调度程序为进程分配CPU反馈:由调度程序为进程分配CPU题⽬ 10 of 281.0/ 1.0 得分对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（ ）。

1.什么是前趋图？为什么要引入前趋图？答：为了能更好地描述程序的顺序和并发执行情况,我们先介绍用于描述程序执行先后顺序的前趋图。

所谓前趋图( (Precedence Graph),是指一个有向无循环图,可记为DAG( DirectedAcyclic Graph),它用于描述进程之间执行的先后顺序。

2.3.为什么程序并发执行会产生间断性特征?答：程序在并发执行时,由于它们共享系统资源,以及为完成同一项任务而相互合作,致使在这些并发执行的程序之间形成了相互制约的关系。

4.程序并发执行时为什么会失去封闭性和可再现性?因为程序并发执行时,是多个程序共享系统中的各种资源,因而这些资源的状态是由多个程序来改变,致使程序的运行失去了封闭性。

而程序一旦失去了封闭性也会导致其再失去可再现性5.在操作系统中为什么要引入进程的概念?它会产生什么样的影响?答:在操作系统中引入进程概念,是为了实现多个程序的并发执行。

传统的程序与其他程序并发执行时,其执行时结果不可再现,因此,传统的程序不能与其他程序并发执行,只有在为之创建进程后,才能与其他程序(进程)并发执行。

这是因为并发执行的程序是“停停走走”地执行,只有在为它创建进程后,在它停下时,方能将其现场信息保存在它的PCB中,待下次被调度执行时,再从PCB中恢复CPU现场而继续执行,而传统的程序却无法满足上述要求。

建立进程所带来的好处是多个程序能并发执行,这极大地提高了资源利用率和系统吞吐量。

但管理进程也需付出一定的代价,包括进程控制块及协调各运行的机构所占用的内存空间开销,以及为进行进程间的切换、同步及通信等所付出的时间开销。

6.试从动态性、并发性和独立性上比较进程和程序答：（1）动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只是一组有序指令的集合,是静态实体。

（2）并发性是进程的重要特征,同时也是OS的重要特征。

操作系统第⼆章作业本（含答案）第⼆章作业第⼀次作业：1.进程有哪三种基本状态？进程在三种基本状态之间转换的典型原因是什么？答：三种基本状态：就绪状态、执⾏状态、阻塞状态。

（1）就绪状态→执⾏状态：进程分配到CPU资源（进程调度）；（2）执⾏状态→就绪状态：时间⽚⽤完（3）执⾏状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成2.在Linux系统中运⾏下⾯程序，最多可产⽣多少个进程？画出进程家族树。

main(){fork();fork();fork();}答：最多可以产⽣7个进程。

其家族树为：3.试从动态性、并发性和独⽴性上⽐较进程和程序。

答：1)动态性是进程最基本的特性，可表现为由创建⽽产⽣，由调度⽽执⾏，因得不到资源⽽暂停执⾏，以及由撤销⽽消亡，因⽽进程由⼀定的⽣命期；⽽程序只是⼀组有序指令的集合，并存放于某种介质上，其本⾝并不具有运动的含义，因⽽是静态的；2)并发性是进程的重要特征，同时也是OS的重要特征。

引⼊进程的⽬的正是为了使其程序能和其它建⽴了进程的程序并发执⾏，⽽程序本⾝（没有建⽴PCB）是不能并发执⾏的；3)独⽴性是指进程实体是⼀个能独⽴运⾏、独⽴分配资源和独⽴接受调度的基本单位。

凡未建⽴PCB的程序，都不能作为⼀个独⽴的单位来运⾏。

4.分析下列代码的功能：答：sleep_on实现进程的睡眠过程；wake_up实现进程的唤醒过程。

第⼆次作业：1.同步机制应该遵循哪些基本准则？你认为整型信号量机制遵循了同步机制的哪些基本准则？答：同步机制应遵循四个基本准则：a. 空闲让进：当⽆进程处于临界区时，应允许⼀个请求进⼊临界区的进程⽴即进⼊⾃⼰的临界区，以有效地利⽤临界资源。

b. 忙则等待：当已有进程进⼊临界区时，其它试图进⼊临界区的进程必须等待，以保证对临界资源的互斥访问。

c. 有限等待：对要求访问临界资源的进程，应保证在有限时间内能进⼊⾃⼰的临界区，以免陷⼊“死等”状态。

d. 让权等待：当进程不能进⼊⾃⼰的临界区时，应⽴即释放处理机，以免进程陷⼊“忙等”状态。

第二章一、问答题1、配置在终端上的终端处理程序主要用于实现人机交互，应具有哪些功能？2、简述系统调用与一般过程调用的区别。

3、系统调用与一般过程调用的区别是什么？4、系统调用的执行过程大体上分成哪三步？二、计算题1、有一个具有两道作业的批处理系统，有如下表所示的作业序列（表中所列作业优先级即为进程优先级，数值越小优先级越高）。

列出下面情况下所有作业进入内存时刻及结束时刻，并计算其平均周转时间。

假设采用短作业优先的调度算法，进程调度采用优先级为基础的剥夺式算法。

解题：10：00 A到达，无竞争，A开始运行10：20 B到达，进入内存，B的优先级高于A，A停止，B运行10：30 C到达，不能进入内存10：40 D到达，不能进入内存10：50 B运行结束，C和D竞争进入内存，D进入，A运行11：10 A运行结束，C进入内存，C运行12：00 C运行结束，D运行12：20全部结束T＝（70＋30＋90＋100）/4＝72.5分钟2、在一个单道批处理系统中，采用响应比高者优先的作业调度算法。

当一个作业进入系统后就可以开始调度，假定作业都是仅计算，忽略调度花费的时间。

现有三个作业，进入系统的时间和需要计算的时间如表所示：求出每个作业的开始时间、完成时间及周转时间并填入表中。

平均周转时间：60分钟+120分钟+60分钟=80分钟3、系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器，现有供用户使用的内存空间200K，内存空间的分配算法为最先适应分配算法，进程调度算法采用先来先服务算法，有一批作业见表。

该系统采用多道程序设计技术，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用“响应比高者优先算法”选中作业执行的次序以及各个作业的装入内存时间、开始执行时间、完成时间。

评。