操作系统第二章习题2012
操作系统第二章课后答案
第二章进程管理2. 试画出下面4条语句的前趋图:S i: a:=x+y;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中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能和其它进程并发执行的进程。
操作系统第二章课后答案
第二章进程管理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就是进程存在的唯一标志。
操作系统第二章练习 答案
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)时,应唤醒阻塞队列中的进程。
2012操作系统第二章
第二章计算机系统结构计算机系统是由硬件系统和软件系统两部分组成,操作系统是软件系统的一个组成部分,它是直接在硬件系统的基础上工作的,所以在研究操作系统之前,先必须对计算机系统的结构有一个基本的了解,本章就是讲述计算机系统结构的基本知识。
本章的考核知识点是: 1.计算机系统的层次结构 2.硬件环境 3.操作系统结构学习本章要求:了解计算机系统的结构,有关硬件的I/O中断和存储结构,硬件的保护措施;有关操作系统的结构,操作系统提供的使用接口。
重点是:硬件环境和操作系统的结构一、计算机系统的层次结构(识记)现代的通用计算机系统是由硬件和软件组成的一种层次式结构,最内层是硬件系统,最外层是使用计算机系统的人,人与硬件系统之间是软件系统操作系统的运行方式中断机制中央处理器CPU在任何时刻只能被一个程序占用,在它执行程序的时候,如果有另外的事件发生,比如用户又打开了一个程序,那么这时候怎么办呢?这就需要由计算机系统的中断机制来处理了。
中断机制包括硬件的中断装置和操作系统的中断处理服务程序。
当出现新的事件时,中断装置就判别到有新事件发生,于是送出一个中断信号,告诉操作系统,操作系统根据这个中断的优先级来确定先执行新事件还是继续执行原来的任务。
中断现场的保护和恢复二、硬件环境(识记)(1)CPU和外设的并行工作在一台通用的计算机系统中,通过输入输出控制系统完成外围设备与主存储器之间的信息传送。
各种外设连接在相应的设备控制器上,通过通道把设备控制器连接到公共的系统总线上。
这种结构允许CPU和各种外围设备同时并行工作。
(2) I/O中断的作用当中央处理器执行到一条“启动外设”指令时,便把设备的控制权交给输入输出控制系统,然后,中央处理器和外围设备便可以并行工作,直到外设工作完成。
之后,会形成一个“I/O中断”事件(输入输出结束),通知操作系统的服务处理程序完成后继工作。
利用硬件的中央处理器与外围设备的并行工作能力,以及各外围设备之间的并行工作能力,操作系统能让多个程序同时执行。
操作系统第二章练习答案
操作系统第二章练习答案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)时,应唤醒阻塞队列中的进程。
(完整版)操作系统第二章课后答案
第二章进程管理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是进程存在的唯一标志。
操作系统第二章复习题答案
操作系统第二章复习题答案操作系统第二章复习题答案第一节:操作系统概述操作系统是计算机系统中的核心软件之一,它负责管理和控制计算机硬件资源,并提供用户与计算机之间的接口。
操作系统的主要功能包括进程管理、内存管理、文件系统管理和设备管理等。
第二节:进程管理1. 进程是指正在执行中的程序。
它包括程序计数器、寄存器集合和栈等信息。
进程的状态包括运行态、就绪态和阻塞态。
2. 进程调度是指根据一定的策略选择下一个执行的进程。
常见的调度算法有先来先服务调度算法、短作业优先调度算法和时间片轮转调度算法等。
3. 进程同步是指协调多个进程的执行顺序,避免出现竞态条件和死锁等问题。
常见的进程同步机制有互斥锁、信号量和条件变量等。
第三节:内存管理1. 内存管理是指操作系统对内存资源的分配和回收。
常见的内存管理方式有分区管理和页式管理。
2. 分区管理将内存划分为多个固定大小的分区,每个分区只能分配给一个进程。
常见的分区分配算法有首次适应算法、最佳适应算法和最坏适应算法等。
3. 页式管理将内存和进程的地址空间划分为固定大小的页和页框,实现了虚拟内存的概念。
常见的页式管理算法有局部页面置换算法和全局页面置换算法等。
第四节:文件系统管理1. 文件系统管理是指操作系统对文件的组织和访问控制。
文件是计算机中存储数据的基本单位,它包括文件名、文件属性和文件数据等。
2. 文件系统通过目录结构来组织文件,常见的目录结构有单级目录结构、树状目录结构和索引节点结构等。
3. 文件系统提供了文件的读、写和删除等操作,同时还提供了文件保护和文件共享等功能。
第五节:设备管理1. 设备管理是指操作系统对计算机硬件设备的管理和控制。
常见的设备管理方式有设备驱动程序和设备控制块等。
2. 设备驱动程序是操作系统与硬件设备之间的接口,它负责将操作系统的请求转化为硬件设备可以理解的指令。
3. 设备控制块是操作系统对每个设备的描述,它包括设备类型、设备状态和设备队列等信息。
操作系统 第2章 练习题
第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.一个进程被创建后应先进人__就绪_____队列,仅当被进程调度选中时才退出该队列而转变成___运行_____ 状态。
操作系统第二章课后答案
第二章进程管理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是进程存在的唯一标志。
操作系统 练习题 第二章 课后习题
第二章课后习题一、单项选择题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、为了描述进程的动态变化过程,采用了一个与进程相联系的()系统,根据它而感知进程的存在。
操作系统 第二章部分答案
26. 假定有如下独木桥问题:过桥时,同一方向的行人可连续过桥,当某一方向有人过桥时,另一方向的行人必须等待;当某一方向无人过桥时,另一方向的行人可以过桥。
试用信号量机制解决。
答:(1) 将独木桥的两个方向分别标记为A和B。
用整型变量countA和countB分别表示A、B方向上已在独木桥上的行人数,初值都设置为0。
需要设置三个初值都为1的互斥信号量:MA用来实现对countA的互斥访问,MB用来实现对countB的互斥访问,mutex用来实现两个方向的行人对独木桥的互斥使用。
(2)以下使用信号量机制对A方向上的行人过桥和B方向上的行人过桥的算法进行描述:int countA, countB;countA = 0; countB = 0;Semaphore MA,MB,mutex; 7个并发执行的进程Pi(i=1,2, …,7),若希望它们按照如下图所示的次序执行,试写出进程并发执行的算法。
Semaphore S[8]; alue=0;process PP(){cobegin 公共汽车上,司机的活动描述为:启动汽车、正常行车、到站停车;售票员的活动描述为:关车门、售票、开车门;试写出司机与售票员之间的同步算法。
答:在汽车行驶过程中,司机活动与售票员活动之间的同步关系为:售票员关车门后,向司机发开车信号,司机接到开车信号后启动汽车,在汽车正常行驶过程中售票员售票,到站时司机停车,售票员在车停后开车门让乘客上下车。
因此司机启动汽车的动作必须与售票员关车门的动作取得同步,而售票员开车门的动作也必须与司机到站停车的动作取得同步。
在本题中,应设置两个信号量S1和S2。
S1表示是否允许司机启动汽车(或表示售票员是否已经关好车门),其初值为0;S2表示是否允许售票员开门(或表示司机是否已经到站停车了),其初值为0.采用信号量机制描述司机与售票员之间的同步算法如下:Semaphore S1,S2; 后进行以下分析:(S1) := - 1 = -1 < 0 ,那么司机进程就自己阻塞起来,等待售票员进程,售票员关车门。
操作系统第二版第二章课后习题答案
第二章进程和线程作业答案1,2,4,6,7,10,11,12,14, 211.在操作系统中为什么要引入进程概念?它与程序的差别和关系是怎样的?答:由于多道程序的并发执行时共享系统资源,共同决定这些资源的状态,因此系统中各程序在执行过程中就出现了相互制约的新关系,程序的执行出现“走走停停”的新状态。
用程序这个静态概念已经不能如实反映程序并发执行过程中的这些特征。
为此,人们引入“进程(Process)”这一概念来描述程序动态执行过程的性质。
进程和程序是两个完全不同的概念。
进程与程序的主要区别:进程和程序之间存在密切的关系:进程的功能是通过程序的运行得以实现的,进程活动的主体是程序,进程不能脱离开具体程序而独立存在。
2.PCB的作用是什么?它是怎样描述进程的动态性质的?答:PCB是进程组成中最关键的部分。
每个进程有惟一的进程控制块;操作系统根据PCB对进程实施控制和管理,进程的动态、并发特征是利用PCB表现出来的;PCB是进程存在的唯一标志。
PCB中有表明进程状态的信息,该进程的状态包括运行态、就绪态和阻塞态,它利用状态信息来描述进程的动态性质。
4. 用如图2-26所示的进程状态转换图能够说明有关处理机的大量容。
试回答:①什么事件引起每次显著的状态变迁?②下述状态变迁因果关系能否发生?为什么?(A)2→1 (B)3→2 (C)4→1答:(1)就绪→运行:CPU空闲,就绪态进程被调度程序选中运行→阻塞:运行态进程因某种条件未满足而放弃CPU的占用。
阻塞→就绪:阻塞态进程所等待的事件发生了。
运行→就绪:正在运行的进程用完了本次分配给它的时间片(2)下述状态变迁(A)2→1,可以。
运行进程用完了本次分配给它的时间片,让出CPU,从就绪队列中选一个进程投入运行。
(B)3→2,不可以。
任何时候一个进程只能处于一种状态,它既然由运行态变为阻塞态,就不能再变为就绪态。
(C)4→1,可以。
某一阻塞态进程等到的事件出现了,而且此时就绪队列为空,该进程进入就绪队列后马上又被调度运行。
2012os第2章操作系统
I1
C1
P1
I2
C2
P2
S1
S2
S3
(a ) 程序的顺序执行
(b ) 三条语句的顺序执行
图2-2
图 2-1 程序的顺序执行
2. 程序顺序执行时的特征 (1) 顺序性
当程序在处理机上执行时,处理机的操作严格按照程序所
规定的顺序执行。
(2) 封闭性:所谓封闭性是指程序一旦开始执行,其执行过程 不受任何外界因素影响。其程序执行结果与执行速度、时 间的无关性。 (3) 可再现性:指程序对一组数据的重复执行必得到相同的结果。
每个结点还具有一个重量(Weight),用于表示该结点所 含有的程序量或结点的执行时间。
Ii→Ci→Pi和S1→S2→S3
P2 P5 P1 P3 P6 P4 P7 (a ) 具有九个结点的前趋图 P8 P9 S2 S1
S3
(b ) 具有循环的前趋图
图 2-2 前趋图
对于上图(a)所示的前趋图, 存在下述前趋关系: P1→P2, P1→P3, P1→P4, P2→P5, P3→P5, P4→P6, P4→P7, P5→P8, P6→P8, P7→P9, P8→P9 或表示为: P={P1, P2, P3, P4, P5, P6, P7, P8, P9}
4.并发程序与顺序程序的比较 执行过程 程序与执 行对应 封闭性 顺序程序 顺序执行 一一对应 并发程序 并发执行 一个程序可 对应多个执 行 共享资源, 不具有封闭 性 无 无 有间接制约 或直接制约 关系
确定性 可再现性 程序间关 系
独占资源, 具有封闭 性 具有 具有 无
2.1.4 进程的特征与状态
进程管理中的数据结构
操作系统中用于管理控制的数据结构:
操作系统第2章习题带答案
第二章一、问答题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,内存空间的分配算法为最先适应分配算法,进程调度算法采用先来先服务算法,有一批作业见表。
该系统采用多道程序设计技术,忽略设备工作时间和系统进行调度所花的时间,请分别写出采用“响应比高者优先算法”选中作业执行的次序以及各个作业的装入内存时间、开始执行时间、完成时间。
评。
操作系统王道第二章综合4题
操作系统王道第二章综合4题
以下是操作系统王道第二章综合4题:
1. 在一个基于分页的系统中,如果一个进程的逻辑地址空间为2GB,并且每个页面的大小为512KB,那么该进程需要多少个页面?
A. 4
B. 8
C. 16
D. 32
2. 在一个基于分页的系统中,如果一个进程的逻辑地址空间为2GB,并且每个页面的大小为512KB,那么该进程的页面目录表有多少项?
A. 4
B. 8
C. 16
D. 32
3. 在一个基于分页的系统中,如果一个进程的逻辑地址空间为2GB,并且每个页面的大小为512KB,那么该进程的页面目录表中的每个表项需要多少位来表示?
A. 5
B. 9
C. 10
D. 12
4. 在一个基于分页的系统中,如果一个进程的逻辑地址空间为2GB,并且每个页面的大小为512KB,那么该进程的页面表中的每个表项需要多少位来表示?
A. 5
B. 9
C. 10
D. 12。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1.画出有挂起操作的操作系统中进程状态转换图,标出引起进程状
态变化的主要原因。
2.有一个可以存放消息的缓冲池BUF,由指针IN和OUT分别指示
当前可存取消息的缓冲区位置。
每存入一消息,执行IN:=(IN+1 )mod 128,每取出一消息,执行OUT:=(OUT+1 )mod 128,现在有多个进程并发共享该缓冲池BUF,试用信号量机制协调诸进程正确地工作。
3.桌上有一空盘,允许存放一只水果。
妈妈可以向盘中放苹果,也
可以向盘中放桔子,儿子专等吃盘中的苹果,女儿专等吃盘中的桔子。
规定当盘空时只能放一只水果供孩子取用,请用P、V原语实现母子三人的同步。
4.某集装箱仓库共有100个仓位,用同一辆吊车负责集装箱的吊进
和吊出。
现有一批集装箱运来进仓,另有货主不断前来提货(按仓位顺序进出),设进仓用过程PUTIN表示,出仓用过程GETOUT表示,请用P、V操作协调上述工作。
5.有一独木桥,每次只允许一人过桥,现在桥的南北两端随时有人
要过桥(PASS),为保证安全,请用P、V操作解决如下问题:
●只要桥上无人则允许任一方的一人过桥,桥上有人则等待。
●两边的人交替过桥。
即某一方一人过桥后要让另一方的一个人
过桥,桥上有人则等待。
6.设进程A每次产生一个记录依次存入缓存,进程B依次从缓存取
出一个记录加以处理;又设缓存由N个缓存块(每块存放一个记录)组成,对缓存的两个操作(add_to_buffer,take_from_buffer)属临界区,请用信号量控制上述并发进程。
7.假设有一个成品仓库,总共能存放100台成品,生产者进程生产
成品放入仓库,消费者进程从仓库中取出成品消费,为了防止积压,仓库满时就停止生产。
由于仓库搬运设备只有一套,故成品的进出只能分别进行。
使用P、V操作来实现该方案。
8.有一个可以存放消息的缓冲池BUF,由指针IN和OUT分别指示
当前可存取消息的缓冲区位置。
每存入一消息,执行IN:=(IN+1)mod 100,每取出一消息,执行OUT:=(OUT+1)mod 100,现在有多个进程并发共享该缓冲池BUF,其中输入进程一次写一个缓冲区(WRITE TO BUFFER),输出进程一次读一个缓冲区(READ FROM BUFFER),试用记录型信号量机制协调诸进程正确地工作。
9.有三个进程PA、PB、PC合作解决文件打印问题:PA将文件记
录从磁盘读入主存的缓冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将
缓冲区2的内容打印出来,每执行一次打印一个记录。
缓冲区的大小等于一个记录的大小。
请用P、V操作协调三个进程的工作。
10.设在某系统中,进程P有四个子进程P1、P2、P3、P4。
进程P
通过缓冲器BUF1向子进程发送消息,当P向BUF1发送信息时,禁止任一子进程从BUF1读;当有子进程正在读BUF1中信息时,P不能向BUF1发送。
子进程的应答信息写入缓冲器BUF2,每次只允许一个子进程向BUF2写;当进程P从BUF2读信息未结束时,子进程不能向BUF2写入信息。
使用P、V操作写出使进程P与P1、P2、P3、P4正确工作的程序。