最新操作系统——随堂作业3-第二章进程2

随堂练习3

一单选

1、（B）是解决进程间同步与互斥的一对低级通信原语。

A、lock和unlock

B、P和V

C、W和S

D、send和receive

2、临界区是指并发进程中共享临界资源的（C）

A、内存区

B、数据区段

C、程序区段

D、管理信息

3、利用P、V操作控制临界区的使用。当有N个进程希望进入临界区时，对应信号量的最大取值范围可能是（ C）。A．1～-1 B．-1～1 C．1～1-N D．-N～N-1

4、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是( C )。

A、S大于0

B、S等于0

C、S小于0

D、S不等于0

5、在一段时间内，只允许一个进程访问的资源称为( C )。

A、共享资源

B、临界区

C、临界资源

D、共享区

6、进程间的基本关系为(B )。

A.相互独立与相互制约

B.同步与互斥

C.并行执行与资源共享

D. 信息传递与信息缓冲

7、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的( A )关系。

A、同步

B、互斥

C、竞争

D、合作

8、信号量被定义为一个整形变量, 其初始值是( A )。

A、整数

B、无限制

C、非负数

D、零

9、对于两个并发进程, 设互斥信号量为mutex, 若 mutex = 0 则( B )。

A、表示没有进程进入临界区。

B、表示一个进程进入临界区。

C、表示一个进程进入临界区, 另一个进程等待进入。

D、表示两个进程进入临界区.

10、下列资源中那些不是临界资源( B )。

A、打印机

B、非共享资源

C、共享变量

D、共享缓冲区

11、为了进行进程协调, 进程之间应当具有一定的联系, 这种联系通常采用进程间交换数据的方式进行, 这种方式称为 ( D )。

A、进程互斥

B、进程同步

C、进程制约

D、进程通信

12、进程控制块中的现场信息是在( D )保存的。

A、创建进程时

B、处理器执行指令时

C、中断源申请中断时

D、中断处理程序处理中断前

二填空

1、进程被创建后，最初处于__就绪__ 状态，然后经进程调度程序选中后进入执行状态。

2、进程进行了P操作后，若能继续运行，P操作前信号量的值应该___大于0_____。

3、进程的同步和互斥反映了进程间直接制约和___间接制约_______的关系。

4、每执行一次V操作，信号量的数值S加1。若S__>__0（此处填>或<或>=或<= ），则该进程继续执行。

5、利用信号量实现进程的_互斥___ ，应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于P（mutex）和V（mutex）原语之间。

6、通常，_线程_______的定义是是进程中执行运算的最小单位。在现代操作系统中，资源的分配单位是进程。

7、每执行一次P操作，信号量的数值S减1。若S 0，则该进程___继续执行_____。

8、并发进程中涉及到共享变量的程序段称为___临界区_____，两个进程同时进入相关的临界区会造成与时间有关的错误。

9、计算机系统中, 只有一个处理器, 则多个进程将争夺CPU资源, 如何把CPU有效地分配给进程, 这是__进程调度_____要解决的问题.

10、利用信号量实现进程的互斥，应为临界区设置一个信号量mutex，其初值为___1______，表示该资源尚未使用，临

界区应置于P(mutex)和V(mutex)原语之间。

11、信号量的物理意义是当信号量值大于零时表示_ 可用资源______ 的数目；当信号量值小于零时，其绝对值为因请求该资源而被阻塞的进程的数目。

12、若一个进程已进入临界区，其他欲进入临界区的进程必须__等待_____。

13、用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用__P___操作。

14、在多道程序系统中，进程之间存在着不同制约关系可以划分为两类：同步与互斥。

__同步___是指进程间具有的一定逻辑关系。 _互斥____是指进程间在使用共享资源方面的约束关系。

15、对于信号量可以做P操作和V 操作，_P____（此处需填大写字母）操作用于阻塞进程。

16、为保证进程间正确地实施通信,系统内部设置了___通信___原语。

17、通过___中断___机构实现进程从用户态到核心态的转变。

18、进程间控制信息的交换称为低级通信,而把进程间大批量数据的交换称为_ 高级通信 ___。

19、原语在执行期间不允许_中断___。

20、一个进程可以有____多____个线程。

三、简答题

1、三个进程P1、P

2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用put()将一个正整数送入缓冲区的一个单元中，P2每次用getodd()从缓冲区中取出一个奇数，P3每次用geteven()从缓冲区中取出一个偶数。试用信号量机制实现这三个进程的互斥与同步活动，用伪代码实现。

2、针对如下所示的优先图，若可以使用信号量机构，该优先图将如何转换成正确的程序？

3、PCB提供了进程管理和进程调度所需要的哪些信息?

4、进程控制块的组织方式有哪几种?

5、为什么要在OS中引入线程?

6、试说明线程具有哪些属性?

7、试从调度性、并发性、拥有资源及系统开销方面对进程和线程进行比较。

操作系统作业

操作系统作业 第一章 1. 设计现代OS的主要目标是什么？（P1） ?方便性---方便用户 ?有效性---系统管理效率 ?扩展性---体系结构：软硬件结构发展 ?开放性---体系结构：软硬件结构兼容性 3. 为什么说OS实现了对计算机资源的抽象？（p4） OS是铺设在计算机硬件上的多层系统软件，它们不仅增强了系统的功能，而且隐藏了对硬件操作的细节，有他们实现了对计算机硬件操作的多个层次的抽象。 6. 是说明推动分时系统的形成和发展的主要动力是什么？（p9） 推动分时系统形成和发展的主要动力，是用户的需求。用户的需求具体表现在以下几个方面： (1) 人—机交互。 (2) 共享主机。 (3) 便于用户上机。 9．什么是硬实时任务和软实时任务？是举例说明（p12） 实时系统(Real-Time System)是指系统能及时(或即时)响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。 (1) 硬实时任务(hard real-time task)。系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。如打印机，交换机等 (2) 软实时任务(Soft real-time task)。它也联系着一个截止时间，但并不严格，若偶尔错过了任务的截止时间，对系统产生的影响也不会太大。如PDA系统 16. 设备管理有哪些功能？其主要任务是什么？（p21） 主要任务: 完成用户进程提出的I/O请求；为用户进程分配其所需的I/O设备；提高CPU和I/O设备的利用率；提高I/O速度；方便用户使用I/O设备。 设备管理应具有缓冲管理、设备分配和设备处理，以及虚拟设备等功能。 补充1. 操作系统设计采用微内核技术有哪些优点？ 微内核技术的优点： ?系统可扩充性- 新增服务会加到用户空间，内核不需要修改或改动极小。 ?移植性- 小内核便于移植到不同的硬件平台。 ?安全性和可靠性- 大多数服务是用户进程而不是系统进程。即使某个服务失败，不会影响操作系统其他部分。 2.简述研究操作系统有哪几种主要观点? ?资源管理的观点 ?进程的观点 ?虚机器观点 ?服务提供者观点

操作系统 第二章 习题

第二章练习题及参考答案 一、单项选择题 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.响应比最高者优先调度算法是（）调度算法的折衷。 A.先来先服务 B.优先数 C.电梯调度 D.单向扫描 E.计算时间短的作业优先 2.（）调度算法在作业调度中需要作业计算时间。

(完整版)操作系统第二章作业答案

第二章作业 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.试述线程的特点及其与进程之间的关系。 答：线程的特点：是被独立分派和调度的基本单位。线程与进程的关系：线程是进程的一部分，是进程内的一个实体；一个进程可以有多个线程，但至少必须有一个线程。

操作系统复习题(2)及答案

一．名词解释 抢占式进程调度进程状态系统调用中断响应线程联想存储器死锁通道地址重定位高速缓存可再入程序 抖动索引文件作业控制块目录项设备驱动程序虚存逻辑空间物理空间 二．填空题 1．现代操作系统的两个最基本的特征是（），（），（）和（） 2．操作系统是计算机系统中的一个（），它管理和控制计算机系统中的（）3．允许多个用户以交互方式使用计算机的操作系统称为（），允许多个用户将多个作业提交给计算机集中处理的操作系统称为（），计算机系统能及时处理过程控制数据并做出响应的操作系统称为（）。 4．用户与操作系统之间的接口主要分为（）和（）两类。 5．进程控制块的初始化工作包括（），（）和（）。 6．在操作系统中引入线程概念的主要目的是（）。 7．程序并发执行与顺序执行时相比产生了一些新特性，分别是：（），（）和（）。 8．进程是一个程序对某个数据集的（）。 9．如果系统有N个进程，则在等待队列中进程的个数最多可为（）个。 10．在操作系统中，不可中断执行的操作称为（）。 11．如果信号量的当前值为-4，则表示（）。 12．在有M个进程的系统中出现死锁时，死锁进程的个数K应该满足的条

件是（）。 13．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。 14．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。 15．在进程中，访问（）的代码称为临界区。为保证进程（）使用临界区，应在进程的临界区前设置（），在临界区后设置（）。 16．在采用请求分页式存储管理的系统中，地址变换可能会因为（），（），和（） 等原因而产生中断。 17．在可变分区存储管理中，分区的保护通常采用（）和（）两种方式。 18．在分区分配算法中，首次适应算法倾向于优先利用存中（）部分的空闲分区，从而保留了（）部分的大空闲区。 19．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。 20．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。 21．缓冲区由（）和（）组成？ 22．进行设备分配时所需的数据表格主要由（），（），（）和（）等。 23．设备管理中引入缓冲机制的主要原因由（），（）和（） 24．使用位示图（２０行，３０列）表示空闲盘块状态。当分配一个盘块号为１３２号时，其在位示图中的行，列数为（），（）。当释放一个盘块号为３１８时，其所在位示图中的行，列数位（），（）。（注：行为０－――１９，列为０－――２９，首盘块号为１）。

操作系统复习提纲

第一章导论 作者：李静伟，武琳，梁龙，杨松，李川排版：大雄 操作系统的功能作用：1、作用：操作系统是控制和管理计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件，使用户与计算机之间的接口。2、功能：处理机管理、存储管理、设备管理、文件管理、用户接口。 操作系统的发展过程：1、手工操作时期：人工干涉，用户独占。2、早期批处理时期：出现了完成作业自动转换工作的程序叫监督程序，包括早期联机批处理、早期脱机批处理。3、多道批处理系统：在内存中同时存放多道程序在管理程序的控制下交替执行，用户独占。分时系统：用户与主机交互。实时系统：具有专用性及时性。4、现代操作系统（网络操作系统和分布式操作系统）：有网络地址，提供网络服务，实现资源共享。 第二章计算机系统结构 计算机系统在硬件方面的保护：1、双重模式操作：用户模式、监督程序模式，双重模式操作为人们提供了保护操作系统和用户程序不受错误用户程序影响的手段。2、I/O保护：定义所有I/O指令为特权指令，所以用户不能直接发出I/O指令，必须通过操作系统来进行3、内存保护：对中断向量和中断服务程序进行保护，使用基址寄存器和界限寄存器4、CPU保护：使用定时器防止用户程序运行时间过长，操作系统在将控制权交给用户之前，应确保设置好定时器，以便产生中断。 第三章操作系统结构 操作系统的基本组成：进程管理、内存管理、文件管理、输入/输出系统管理、二级存储管理、联网、保护系统、命令解释系统。 系统调用的含义：系统调用提供了进程与操作系统之间的接口。分为五类：进程控制、文件管理、设备管理、信息维护、通信。 操作系统设计所采用的结构：1、简单结构：以较小、简单且功能有限的系统形式启动，但后来渐渐超过了其原来的范围，由于运行所用的硬件有限，它被编写成利用最小的空间提供最多的功能2、分层方法：优点：模块化，简化了调试和系统验证；缺点：涉及对层的仔细认真的定义的困难，效率较差3、微内核：优点：便与操作系统扩充，便于移植；缺点：关于哪些服务应保留在内核内，而哪些服务应在用户空间内实现，并没有定论。 第四章进程 进程的含义：进程是由数据结构以及在其上执行的程序组成，是程序在这个数据集合上的运行过程，也是操作系统进行资源分配和保护的基本单位。进程包含的内容：程序代码、程序计数器、堆栈段、数据段。进程和程序的联系和区别：1、程序是静态的，进程是动态的，程序是代码的集合，进程是程序的执行。2、程序是永久的，进程是短暂的。3、程序的组成是代码，进程的组成包括程序、数据、进程控制块。3、一个程序可对应多个进程，通过调用关系，一个进程也可包括多个程序。4、进程可生成其他进程，程序不能生成新的程序 并发与并行的区别：并行指两个或多个事件在同一时刻发生；并发指两个或多个事件在同一时间间隔内发生。在单处理机系统中，每一时刻仅能执行一个程序，所以从微观角度来看程序的并发执行时，它们是交替执行，即串行。程序间真正的并行只有在多处理机系统中才会出现。 进程的状态及转换条件：状态：新的，运行，等待，就绪，终止。转换条件：1、新建--〉就绪：就绪队列能够容纳新的进程2、就绪—〉运行：处于就绪状态的进程被调度程序选中，分配到CPU。 3、运行—〉阻塞：正在运行的进程因某种条件为满足而放弃对CPU的占用。 4、阻塞—〉就绪：处于阻塞状态的进程所等待的事情发生了。 5、运行—〉就绪：正在运行的进程用完了本次分配给它的CPU时间 6、运行—〉终止：正在运行的进程完成自己的工作或者由于发生某些事件而被异常中止。 进程控制块的作用及内容：（1）内容：进程状态、程序计数器、CPU寄存器、CPU调度信息、内存管理信息、记账信息、I/O状态信息。（２）作用：①PCB是进程组成中最关键的部分，每个进程都有惟一的PCB,操作系统对每个进程实施控制和管理，②系统创建一个进程时，为它创建一个PCB，当进程终止时，系统收回其PCB,该进程在系统中就不存在了，所以PCB是进程存在的惟一

操作系统第二章习题答案

第2章操作系统用户界面 Page 36 2.1 什么是作业？什么是作业步？ 答：把在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次全部工作称为一个作业，从系统的角度看，作业则是一个比程序更广的概念。它由程序、数据和作业说明书组成，系统通过作业说明书控制文件形式的程序和数据，使之执行和操作。而且，在批处理系统中，作业是抢占内存的基本单位。也就是说，批处理系统以作业为单位把程序和数据调入内存以便执行。作业由不同的顺序相连的作业步组成。 作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。例如，编辑输入是一个作业步，它产生源程序文件；编译也是一个作业步，它产生目标代码文件。 2.2 作业由哪几部分组成？各有什么功能？ 答：作业由三部分组成：程序、数据和作业说明书。程序和数据完成用户所要求的业务处理工作，系统通过作业说明书控制文件形式的程序和数据，使之执行和操作。 2.3 作业的输入方式有哪几种？各有什么特点？ 答：作业的输入方式有5种： （1）联机输入方式：用户和系统通过交互式会话来输入作业。

（2）脱机输入方式：利用低档个人计算机作为外围处理机进行输入处理，存储在后援存储器上，然后将此后援存储 器连接到高速外围设备上和主机相连，从而在较短的时 间内完成作业的输入工作。 （3）直接耦合方式：直接耦合方式把主机和外围低档机通过一个公用的大容量外存直接耦合起来，从而省去了在脱 机输入中那种依靠人工干预来传递后援存储器的过程。（4）SPOOLING系统：SPOOLING又可译作外围设备同时联机操作。在SPOOLING系统中，多台外围设备通过通道或DMA 器件和主机与外存连接起来。作业的输入输出过程由主 机中的操作系统控制。 （5）网络输入方式：网络输入方式以上述几种输入方式为基础。当用户需要把在计算机网络中某一台主机上输入的 信息传送到同一网中另一台主机上进行操作或执行时， 就构成了网络输入方式 2.4 试述 SPOOLING 系统的工作原理。 答：在SPOOLING系统中，多台外围设备通过通道或DMA器件和主机与外存连接起来。作业的输入输出过程由主机中的操作系统控制。操作系统中的输入程序包含两个独立的过程，一个过程负责从外部设备把信息读入缓冲区；另一个是写过程, 负责把缓冲区的信息送到外存输入井中。

操作系统课程设计报告进程调度

前言 操作系统（Operating System，简称OS）是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。 操作系统是用户和计算机的接口，同时也是计算机硬件和其他软件的接口。操作系统的功能包括管理计算机系统的硬件、软件及数据资源，控制程序运行，改善人机界面，为其它应用软件提供支持，让计算机系统所有资源最大限度地发挥作用，提供各种形式的用户界面，使用户有一个好的工作环境，为其它软件的开发提供必要的服务和相应的接口等。实际上，用户是不用接触操作系统的，操作系统管理着计算机硬件资源，同时按照应用程序的资源请求，分配资源，如：划分CPU时间，内存空间的开辟，调用打印机等。 操作系统的主要功能是资源管理，程序控制和人机交互等。计算机系统的资源可分为设备资源和信息资源两大类。设备资源指的是组成计算机的硬件设备，如中央处理器，主存储器，磁盘存储器，打印机，磁带存储器，显示器，键盘输入设备和鼠标等。信息资源指的是存放于计算机内的各种数据，如系统软件和应用软件等。 操作系统位于底层硬件与用户之间，是两者沟通的桥梁。用户可以通过操作系统的用户界面，输入命令。操作系统则对命令进行解释，驱动硬件设备，实现用户要求。 本次课程设计我们将对上学期所学的知识进行系统的应用，而达到巩固知识的作用

目录 1问题概述 (2) 2需求分析 (2) 3 概要设计 (2) 3.1主要功能 (2) 3.2 模块功能结构 (3) 3.3 软硬件环境 (3) 3.4数据结构设计 (3) 4 详细设计 (4) 4.1“先来先服务（FCFS）调度算法” (4) 4.2“短进程调度算法（SPF）” (7) 4.3“高响应比优先调度算法” (10) 4.4“优先级调度（非抢占式）算法” (14) 5 系统测试及调试 (16) 5.1测试 (16) 5.2调试过程中遇到的问题 (17) 6 心得体会 (18) 7 参考文献 (19) 8 附录 (20)

第二章-进程管理习题及答案

第二章进程管理习题及答案 一、填空题 1．进程的静态描述由三部分组成：① 、② 和③ 。 【答案】①PCB、②程序部分、③相关的数据结构集 【解析】PCB是系统感知进程的唯一实体。进程的程序部分描述了进程所要 完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。后两 部分是进程完成所需功能的物质基础。 2．进程存在的标志是。 【答案】进程控制块PCB 【解析】系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。 3．① 是现代操作系统的基本特征之一，为了更好地描述这一特征而 引入了 ② 这一概念。 【答案】①程序的并发执行，②进程 【解析】程序的并发执行和资源共享是现代操行系统的基本特征。程序的并 发执行使程序失去了程序顺序执行时所具有的封闭性和可再现性。在程序并发执 行时，程序这个概念不能反映程序并发执行所具有的特性，所以引入进程概念来 描述程序并发执行所具有的特点。 4．给出用于进程控制的四种常见的原语① 、② 、③ 和④ 。【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语 【解析】进程控制是系统使用一些具有特定功能的程序段来创建、撤消进程 以及完成进程各状态间的转换，从而达到多个过程高效率地并行执行和协调，实 现资源共享的目的。把那些在管态下执行的具有特定功能的程序段称为原语。 5．进程被创建后，最初处于① 状态，然后经② 选中后进入③ 状态。 【答案】①就绪，②进程调度程序，③运行 【解析】进程的从无到有，从存在到消亡是由进程创建原语和撤消原语完成的。被创建的进程最初处于就绪状态，即该进程获得了除处理机以外的所有资源，处于准备执行的状态；从就绪状态到运行状态的转换是由进程调度程序来完成的。 6．进程调度的方式通常有① 和② 方式两种。 【答案】①可剥夺、②非剥夺 【解析】所谓可剥夺方式，是指就绪队列中一旦有优先级高于当前运行进程 的优先级的进程存在时，便立即发生进程调度，转让处理机。而非剥夺方式则是指：即使在就绪队列中存在有优先级高于当前运行进程的进程，当前进程仍将继 续占有处理机，直到该进程完成或某种事件发生（如I／O事件）让出处理机。 7．轮转法主要是用于① 的调度算法，它具有较好的② 时间， 且对每个进程来说都具有较好的③ 性。

操作系统的进程调度 实验报告

《计算机操作系统2》实验报告 实验一题目：操作系统的进程调度 姓名：学号：12125807 实验日期：2014.12 实验要求： 1.设计一个有n个进程工行的进程调度程序。每个进程由一个进程控制块（PCB）表示。 进程控制块通常应包含下述信息：进程名、进程优先数、进程需要运行的时间、占用CPU的时间以及进程的状态等，且可按调度算法的不同而增删。 2.调度程序应包含2～3种不同的调度算法，运行时可任意选一种，以利于各种算法的分 析比较。 3.系统应能显示或打印各进程状态和参数的变化情况，便于观察诸进程的调度过程 实验目的： 1.进程是操作系统最重要的概念之一，进程调度又是操作系统核心的主要内容。本实习要 求学生独立地用高级语言编写和调试一个简单的进程调度程序。调度算法可任意选择或自行设计。例如，简单轮转法和优先数法等。本实习可加深对于进程调度和各种调度算法的理解。 实验内容： 1.编制和调试示例给出的进程调度程序，并使其投入运行。 2.自行设计或改写一个进程调度程序，在相应机器上调试和运行该程序，其功能应该不亚 于示例。 3.直观地评测各种调度算法的性能。 示例： 1．题目 本程序可选用优先数法或简单轮转法对五个进程进行调度。每个进程处于运行R(run)、就绪W(wait)和完成F(finish)三种状态之一，并假设起始状态都是就绪状态W。为了便于处理，程序进程的运行时间以时间片为单位计算。各进程的优先数或轮转时间片数、以及进程需要运行的时间片数，均由伪随机数发生器产生。 进程控制块结构如下：

PCB 进程标识数 链指针 优先数/轮转时间片数 占用CPU时间片数 进程所需时间片数 进程状态 进程控制块链结构如下： 其中：RUN—当前运行进程指针； HEAD—进程就绪链链首指针； TAID—进程就绪链链尾指针。 2．算法与框图 (1) 优先数法。 进程就绪链按优先数大小从高到低排列，链首进程首先投入运行。每过一个时间片，运行进程所需运行的时间片数减1，说明它已运行了一个时间片，优先数也减3，理由是该进程如果在一个时间片中完成不了，优先级应该降低一级。接着比较现行进程和就绪链链首进程的优先数，如果仍是现行进程高或者相同，就让现行进程继续进行，否则，调度就绪链链首进程投入运行。原运行进程再按其优先数大小插入就绪链，且改变它们对应的进程状态，直至所有进程都运行完各自的时间片数。 (2) 简单轮转法。 进程就绪链按各进程进入的先后次序排列，进程每次占用处理机的轮转时间按其重要程度登入进程控制块中的轮转时间片数记录项（相当于优先数法的优先数记录项位置）。每过一个时间片，运行进程占用处理机的时间片数加1，然后比较占用处理机的时间片数是否与该进程的轮转时间片数相等，若相等说明已到达轮转时间，应将现运行进程排到就绪链末尾，调度链首进程占用处理机，且改变它们的进程状态，直至所有进程完成各自的时间片。(3) 程序框图如下图所示。

操作系统：进程调度实验报告

设计性实验报告 一、实验目的 1.在Linux下用C语言编程模拟优先级进程调度算法和时间片轮转进程调度算法。 2.为了清楚地观察每个进程的调度过程，每次调度程序应将各个进程的情况显示出来。 二、总体设计（设计原理、设计方案及流程等） 1、优先级进程调度算法 采用动态优先级进程调度算法，其基本思想是每次调度总是把处理机分配给优先级最高的进程，同时在运行过程中进程的优先级随着执行或等待的时间而降低或增加。 在该实验中每个进程用一个进程控制块（ PCB）表示。进程控制块包含如下信息：进程号，进程名、优先数、需要运行时间、已用CPU时间、进程状态。进程号，名字，优先数，运行的时间，事先人为地指定。每个进程的状态可以是就绪，执行，阻塞或完成4种状态之一。 就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。就绪队列中的进程在等待一个时间片后，优先级增1。如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时将进程的优先级减1，然后把它插入就绪队列等待CPU。 2、时间片轮转调度算法 采用简单时间片轮转调度算法，其基本思想是：所有就绪进程按 FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片相同。如果运行进程用完它的时间片后还未完成，就把它送回到就绪队列的末尾，把处理机重新分配给队首的进程。直至所有的进程运行完毕。 三、实验步骤（包括主要步骤、代码分析等） 1.打开linux虚拟机，用vim编辑器打开代码进行修改和调整。用gcc编译器进行编译编译运行首先运行优先级算法，如图所示：

江西理工大学-现代操作系统考试复习题

第一章：引论 1.系统调用与中断的概念。 作业题解 第一章引论 PE1-14. 陷阱和中断的主要差别是什么？ 答：陷阱是由程序造成的，并且与它同步。如果程序一而再地被运行，陷阱将总在指令流中相同的位置的精确发生。而中断则是由外部事件和其他时钟造成的，不具有重复性。 PE1-20. 有一个文件，其文件描述符是fd,内含下列字节序列：3，1，4，1，5，9，2，6，5，3，5.有如下系统调用： lseek (fd, 3, SEEK_SET); // 从文件开头偏移量为3，此时将读写位置移到文件1，5，9，2的1处 Read(fd, &buffer, 4); 其中lseek调用寻找文件中的字节3.在读操作完成之后，buffer中的内容是什么？ 答：包含字节：1，5，9，2。 PE1-22. 块特殊文件和字符特殊文件的基本差别是什么？ 答：块特殊文件包含被编号的块，每一块都可以独立地读取或者写入。而且可以定位于任何块，并且开始读出或写入。这些对于字符特殊文件是不可能的。 PE1-29. 下面是单位转换练习： (a)一微年是多少秒？ (b)微米常称micron.那么gigamicron是多长？ (c)1TB存储器中有多少字节？ (d)地球的质量是6000 yottagram,换算成kilogram是多少？ 答：这些都可以直接转换： (a) micro year = 10-6X 365 X 24 X 3600 = 31.536 sec。 (b) 1km或者1000。 (c)有240字节，也就是1,099,511,627,776 字节。 (d)它是6 X 1024公斤。 第二章：进程与线程 1.进程的概念。 答：进程是对正在运行的程序的一个抽象。是容纳运行一个程序所需要的所有信息的容器。也可以说一个进程就是就是一个正在运行的实例。 2.进程的三种基本状态。 运行态（该时刻进程实际占用CPU）。 就绪态（可运行，但因为其他进程正在运行而暂时停止）。 阻塞态（除非某种外部事件发生，否则进程不能运行）。

操作系统第二章课后答案

第二章进程管理 2、试画出下面4条语句的前趋图: S2: b:=z+1; S3: c:=a-b; S4: w:=c+1; 3、 程序在并发执行时,由于它们共享系统资源,以及为完成同一项任务而相互合作,致使 在这些并发执行的进程之间,形成了相互制约的关系,从而也就使得进程在执行期间出现间断性。 4、程序并发执行时为什么会失去封闭性与可再现性？ 因为程序并发执行时,就是多个程序共享系统中的各种资源,因而这些资源的状态就 是由多个程序来改变,致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5、在操作系统中为什么要引入进程概念？它会产生什么样的影响? 为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制与描述,从而在操作系统中引入了进程概念。 影响: 使程序的并发执行得以实行。 6、试从动态性,并发性与独立性上比较进程与程序? a、动态性就是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源 而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只就是一组有序指令的集合,就是静态实体。 b、并发性就是进程的重要特征,同时也就是OS的重要特征。引入进程的目的正就是为 了使其程序能与其它建立了进程的程序并发执行,而程序本身就是不能并发执行的。 c、独立性就是指进程实体就是一个能独立运行的基本单位,同时也就是系统中独立获得 资源与独立调度的基本单位。而对于未建立任何进程的程序,都不能作为一个独立的单位来运行。 7、试说明PCB的作用?为什么说PCB就是进程存在的唯一标志? a、PCB就是进程实体的一部分,就是操作系统中最重要的记录型数据结构。PCB中记 录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用就是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能与其它进程并发执行的进程。 b、在进程的整个生命周期中,系统总就是通过其PCB对进程进行控制,系统就是根据进 程的PCB而不就是任何别的什么而感知到该进程的存在的,所以说,PCB就是进程存在的唯一标志。 8、试说明进程在三个基本状态之间转换的典型原因、 a、处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态变 为执行状态。 b、当前进程因发生某事件而无法执行,如访问已被占用的临界资源,就会使进程由执行 状态转变为阻塞状态。 c、当前进程因时间片用完而被暂停执行,该进程便由执行状态转变为就绪状态。 9、为什么要引入挂起状态？该状态有哪些性质？ a、引入挂起状态主要就是出于4种需要(即引起挂起的原因): 终端用户的请求,父进程 请求,负荷调节的需要,操作系统的需要。

操作系统课程设计报告进程调度

前言操作系统（OperatingSystem，简称OS）是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。 操作系统是用户和计算机的接口，同时也是计算机硬件和其他软件的接口。操作系统的功能包括管理计算机系统的硬件、软件及数据资源，控制程序运行，改善人机界面，为其它应用软件提供支持，让计算机系统所有资源最大限度地发挥作用，提供各种形式的用户界面，使用户有一个好的工作环境，为其它软件的开发提供必要的服务和相应的接口等。实际上，用户是不用接触操作系统的，操作系统管理着计算机硬件资源，同时按照应用程序的资源请求，分配资源，如：划分CPU时间，内存空间的开辟，调用打印机等。 操作系统的主要功能是资源管理，程序控制和人机交互等。计算机系统的资源可分为设备资源和信息资源两大类。设备资源指的是组成计算机的硬件设备，如中央处理器，主存储器，磁盘存储器，打印机，磁带存储器，显示器，键盘输入设备和鼠标等。信息资源指的是存放于计算机内的各种数据，如系统软件和应用软件等。 操作系统位于底层硬件与用户之间，是两者沟通的桥梁。用户可以通过操作系统的用户界面，输入命令。操作系统则对命令进行解释，驱动硬件设备，实现用户要求。

本次课程设计我们将对上学期所学的知识进行系统的应用，而达到巩固知识的作用

目录 1问题概述.................................................................................................... 2需求分析.................................................................................................... 3概要设计.................................................................................................... 3.1主要功能................................................................................................. 3.2模块功能结构 ........................................................................................ 3.3软硬件环境............................................................................................. 3.4数据结构设计 ........................................................................................ 4详细设计.................................................................................................... 4.1“先来先服务（FCFS）调度算法” ....................................................... 4.2“短进程调度算法（SPF）”.................................................................. 4.3“高响应比优先调度算法”................................................................. 4.4“优先级调度（非抢占式）算法”.......................................................... 5系统测试及调试 ....................................................................................... 5.1测试......................................................................................................... 5.2调试过程中遇到的问题 ........................................................................ 6心得体会.................................................................................................... 7参考文献.................................................................................................... 8附录............................................................................................................

现代操作系统--作业题整理演示教学

注：标有“操作系统第二版中文版答案”的答案是从操作系统第二版中文答案的电子书上摘抄的，剩下的是非标准答案(可以忽略~~)。有几道题没有写。以下的相关文档仅供参考！祝各位同学考试愉快！ 第一章：引论（P44） 1、什么是多道程序设计？ 答：多道程序就是CPU在内存中多个进程之间迅速切换。它一般被用来使CPU 保持忙碌，当有一个或多个进程进行I/O时。（操作系统第二版中文答案） 2、什么是SPOOLing？读者是否认为将来的高级个人计算机会把SPOOLing作为标准功能？ 答：SPOOLing是Simultaneous Peripheral Operation On-Line （即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。（回答：什么是SPOOLing？百度的~~~）输入SPOOLing是作业中的读入技术，例如：从卡片在磁盘，这样当当前执行的进程完成时，将等候CPU。输出SPOOLing在打印之前首先复制打印文件，而非直接打印。在个人计算机上的输入SPOOLing很少，但输出SPOOLing非常普通。（操作系统第二版中文答案） 3、在早期的计算机中，每个字节的读写直接由CPU处理（既没有DMA）。对于多道程序而言这种组织方式有什么含义？ 答：多道程序的主要原因是当等候I/O完成时CPU有事可做。如果没有DMA，I/O 操作时CPU被完全占有，因此，多道程序无利可图（至少在CPU利用方面）。无论程序操作多少I/O操作，CPU都是100%的忙碌。当然，这里是假定主要的延迟是数据复制时的等待。如果I/O很慢的话，CPU可以做其他工作。（操作系统第二版中文答案） 4、系列计算机的思想在20世纪60年代由IBM引入System/360大型机。现在这种思想已经消亡了还是继续活跃着？ 答：它依然存在。例如：Interl以各种各样的不同的属性包括速度和能力消耗来产生Pentium I，II，III和4。所有这些机器的体系结构都是兼容的，仅仅是价格上的不同，这些都是家族思想的本质。（操作系统第二版中文答案） 5、缓慢采用GUI的一个原因是支持它的硬件的成本（高昂）。为了支持25行80列字符的单色文本屏幕应该需要多少视频RAM？对于1024*768像素24位色彩位图需要多少视频RAM？在1980年（$5/KB）这些RAM的成本是多少？现在它的成本是多少？ 答：25*80字符的单色文本屏幕需要2000字节的缓冲器。1024*768像素24位颜色的位图需要2359296字节。1980年代这两种选择将分别地耗费$10和$11520。而对于当前的价格。将少于$1/MB。（操作系统第二版中文答案） 8、考虑一个有两个CPU的系统，并且每个CPU有两个线程（超线程）。假设有三

第2章(windowsxp操作系统)习题及参考答案 (1)

第2章 Windows XP操作系统 1、填空题 (1).要重新将桌面上的图标按名称排列，可以用鼠标在上右击，在出现的快捷菜单中，选择中的“名称”命令。 (2).在Windows XP中，鼠标的单击、双击、拖曳均是用鼠标键进选择操作。 (3).在Windows XP中，任务栏通常处于屏幕的。 (4).在Windows XP中，单击上相应在的应用程序按钮，可以在不同的窗口之间进行切换 (5).通过“任务栏”右侧的目标，可以切换以中文输入法状态。 (6).将鼠标指向窗口的，拖动鼠标，即可将窗口移动到新的作罢。 (7).在Windows XP中，文件或文件夹的管理可以使用或。 (8).当选定文件或文件夹后，欲改变其属性设置，可以单击鼠标键。 (9).若要取消已经选定的文件，只需单击即可。 (10).在“资源管理器”中，若要选定连续的多个文件时，可先单击要选定的第一个文件， 然后按下键，再单击最后一个文件，则这个连续区域中的所有文件都被选中。 (11).选取多个不连续的文件，应该按住键不放，再依次单击要选取的文件。 (12).“回收站”是用来暂时存放盘上被删除的文件。 (13).在“我的电脑”或“资源管理器”窗口中，改变文件或文件夹的显示方式，是通过窗 口中的菜单。 (14).要安装或删除一个应用程序，可以打开“控制面板”窗口，执行其中的命 令。 (15).瑞星杀毒软件有手动杀毒、、、四种杀毒方 式。 (16).WinRAR的功能可以自动将文件进行解压。 (17).Windows XP的功能可能保护数据免受意外损失。 (18).任务栏主要由、、、和组成。 (19).任务栏缩为一条白线时，表示用户在“任务栏和[开始]菜单属性”中选择了。 (20).桌面上的图标实际就是某个应用程序的快捷方式，如果要启动该程序，只需该 图标即可。 (21).在下拉菜单中，凡是选择了后面带有省略号(...)的命令，都会出现一个。 (22).为了添加某个输入法，应选择窗口中的“区域和语言选项”或在语言 栏中单击按钮中的设置。 (23).在Windows XP中，若要打开“显示属性”对话框，可右击空白处，然后 在弹出的快捷菜单中选择项。 (24).Windows XP语言栏中提供了软键盘功能，以方便用户输入各种特殊符号，而要弹出软 键盘，应先，然后在弹出的菜单中选择合适的软键盘。 2、选择题 (1).WindwosXP系统中的“桌面”是指（） A.整个屏幕 B.某个窗口 C.当前窗口 D.全部窗口 (2).下列对图标错误的描述是（） A.图标只能代表某类程序的程序组 B.图标可以代表快捷方式

现代操作系统第四版 第二章 答案

现代操作系统第二章进程与线程习题 1. 图2-2中给出了三个进程状态，在理论上，三个状态可以有六种转换，每个状态两个。但是，图中只给出了四种转换。有没有可能发生其他两种转换中的一个或两个 A:从阻塞到运行的转换是可以想象的。假设某个进程在I/O上阻塞，而且I/O结束，如果此时CPU空闲，该进程就可以从阻塞态直接转到运行态。而另外一种转换（从阻塞态到就绪态）是不可能的。一个就绪进程是不可能做任何会产生阻塞的I/O或者别的什么事情。只有运行的进程才能被阻塞。 2.假设要设计一种先进的计算机体系结构，它使用硬件而不是中断来完成进程切换。CPU需要哪些信息请描述用硬件完成进程切换的工作过程。 A:应该有一个寄存器包含当前进程表项的指针。当I/O结束时，CPU将把当前的机器状态存入到当前进程表项中。然后，将转到中断设备的中断向量，读取另一个过程表项的指针（服务例程），然后，就可以启动这个进程了。 3.当代计算机中，为什么中断处理程序至少有一部分是用汇编语言编写的 A：通常，高级语言不允许访问CPU硬件，而这种访问是必需的。例如，中断处理程序可能需要禁用和启用某个特定设备的中断服务，或者处理进程堆栈区的数据。另外，中断服务例程需要尽快地执行。（补充）主要是出于效率方面的考量。中断处理程序需要在尽量短的时间内完成所需的必要处理，尽量减少对线程/程序流造成的影响，因此大部分情况下用汇编直接编写，跳过了通用编译过程中冗余的适配部分。 4.中断或系统调用把控制转给操作系统时，为什么通常会用到与被中断进程的栈分离的内核栈 A：内核使用单独的堆栈有若干的原因。其中两个原因如下：首先，不希望操作系统崩溃，由于某些用户程序不允许足够的堆栈空间。第二，如果内核将数据保留在用户空间，然后从系统调用返回，那么恶意的用户可能使用这些数据找出某些关于其它进程的信息。 5.一个计算机系统的内存有足够的空间容纳5个程序。这些程序有一半的时间处于等待I/O的空闲状态。请问CPU时间浪费的比例是多少 A：^5 =%

操作系统第二章复习题-答案

操作系统第二章复习题 一、选择最合适的答案 1. 用P、V 操作管理临界区时，信号量的初值一般应定义为（ C ）。 A.–1 B.0 C.1 D.任意值 2. 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。 A.1 至–(m-1) B.1 至m-1 C.1 至–m D.1 至m 3.在下面的叙述中，正确的是（ C ）。 A.临界资源是非共享资源 B.临界资源是任意共享资源 C.临界资源是互斥共享资源 D.临界资源是同时共享资源 4.对进程间互斥地使用临界资源，进程可以（ D ） A.互斥地进入临界区 B.互斥地进入各自的临界区 C.互斥地进入同一临界区 D.互斥地进入各自的同类资源的临界区 5.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1 时表示（ B ）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 6.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1 时表示（ A ）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 7．当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为（ B ）。 A.>0 B.<0 C.≥0 D.≤0 8．当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为（ D ）。 A.>0 B.<0 C.≥0 D.≤0 9．如果信号量的当前值为-4，则表示系统中在该信号量上有（ A ）个进程等待。 A.4 B.3 C.5 D.0 10．若有 4 个进程共享同一程序段，而且每次最多允许 3 个进程进入该程序段，则信号量的变化范围是