操作系统-第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.响应比最高者优先调度算法是()调度算法的折衷。

计算机操作系统(习题集)第二章 答案

计算机操作系统(习题集)第二章 答案

计算机操作系统(习题集)第二章答案计算机操作系统(习题集)第二章答案第二章进程管理一、单项选择题1、在单一处理机上执行程序,多道程序的执行是在(b)进行的。

a.同一时刻b.同一时间间隔内c.某一紧固时刻d.某一紧固时间间隔内2、引入多道程序技术后,处理机的利用率(c)。

a.减少了b.有所改善c.大大提高d.没变化,只是程序的继续执行便利了3、顺序程序和并发程序的执行相比,(c)。

a.基本相同c.并发程序继续执行总体上继续执行时间慢b.有点不同d.顺序程序执行总体上执行时间快4、单一处理机上,将继续执行时间存有重合的几个程序称作(c)。

a.顺序程序b.多道程序c.并发程序d.并行程序5、进程和程序的本质区别就是(d)。

a.存储在内存和外存b.顺序和非顺序继续执行机器指令c.分时使用和独占使用计算机资源d.动态和静态特征6、进程就是程序在mammalian环境中的继续执行过程,它就是系统展开资源分配和调度的一个基本单位。

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

进程就是一次继续执行过程,具备生命期彰显了进程的[1]特征。

进程由程序段、[3b]、[4c]共同组成,其中[4]就是进程在系统中存有的唯一标识。

供选择的答案:[1][2]:a、动态性b、静态性c、共行性d、并发性e、可执行性f、易用性[3]:a、过程b、数据c、进程标识符d、函数[4]:a、fcbb、fifoc、pcbd、jcb7、进程执行时的间断性,决定了进程可能具有多种状态。

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

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

供选择的答案:[1][2][3]:a、准备就绪状态b、静止状态c、阻塞状态d、运转状态[4]:a、进程控制程序b、资源分配程序c、进程调度程序d、处理机分配程序8、为了叙述进程的动态变化过程,使用了一个与进程二者联系的(c),根据它而认知进程的存有。

操作系统第二章课后答案

操作系统第二章课后答案

第二章进程管理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就是进程存在的唯一标志。

操作系统第二章习题与解答

操作系统第二章习题与解答

02
03
选择题1解析
这道题考查的是操作系统 的定义,要求考生能够准 确理解并解释操作系统的 基本概念。
选择题2解析
这道题考查的是操作系统 的功能,要求考生能够列 举并解释操作系统的基本 功能。
选择题3解析
这道题考查的是操作系统 的分类,要求考生能够根 据不同的分类标准对操作 系统进行分类。
填空题析
多做练习题
通过多做练习题可以加深对基 本概念的理解,提高解题能力
和技巧。
THANKS
感谢观看
简答题2解析
这道题考查的是进程的状态转换, 要求考生能够简要描述进程的三种 状态转换及其条件。
简答题3解析
这道题考查的是内存管理的方式, 要求考生能够简要比较几种常见的 内存管理方式的优缺点。
04
重点回顾部分
本章重点概念回顾
进程
进程是程序的一次执 行,具有动态性、并 发性、独立性和制约 性。
线程
简答题
题目
简述死锁的预防和解除方法。
答案
死锁的预防方法包括避免循环等待和请求和保持条件 ,即对资源进行合理的分配和排序,避免出现循环等 待的情况;同时限制进程对资源的申请,防止出现请 求和保持条件。死锁的解除方法包括回退和记账法, 回退法是指让进程主动放弃已获得的资源,回到之前 的安全状态;记账法是指为每个资源设置计数器,当 出现死锁时,通过调整计数器的值来解除死锁。
线程是进程内的一条 执行路径,是系统进 行调度的基本单位。
死锁
死锁是指两个或多个 进程在执行过程中, 因争夺资源而造成的 一种互相等待的现象。
饥饿
饥饿是指一个或多个 进程无限期地等待, 而得不到所需资源的 现象。
调度算法
调度算法是根据一定 的规则和优先级,将 就绪队列中的进程分 配给处理器进行执行 的算法。

操作系统第二章练习 答案

操作系统第二章练习 答案

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)时,应唤醒阻塞队列中的进程。

操作系统第二章练习答案

操作系统第二章练习答案

操作系统第二章练习答案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)时,应唤醒阻塞队列中的进程。

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

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

操作系统第二章复习题答案操作系统第二章复习题答案第一节:操作系统概述操作系统是计算机系统中的核心软件之一,它负责管理和控制计算机硬件资源,并提供用户与计算机之间的接口。

操作系统的主要功能包括进程管理、内存管理、文件系统管理和设备管理等。

第二节:进程管理1. 进程是指正在执行中的程序。

它包括程序计数器、寄存器集合和栈等信息。

进程的状态包括运行态、就绪态和阻塞态。

2. 进程调度是指根据一定的策略选择下一个执行的进程。

常见的调度算法有先来先服务调度算法、短作业优先调度算法和时间片轮转调度算法等。

3. 进程同步是指协调多个进程的执行顺序,避免出现竞态条件和死锁等问题。

常见的进程同步机制有互斥锁、信号量和条件变量等。

第三节:内存管理1. 内存管理是指操作系统对内存资源的分配和回收。

常见的内存管理方式有分区管理和页式管理。

2. 分区管理将内存划分为多个固定大小的分区,每个分区只能分配给一个进程。

常见的分区分配算法有首次适应算法、最佳适应算法和最坏适应算法等。

3. 页式管理将内存和进程的地址空间划分为固定大小的页和页框,实现了虚拟内存的概念。

常见的页式管理算法有局部页面置换算法和全局页面置换算法等。

第四节:文件系统管理1. 文件系统管理是指操作系统对文件的组织和访问控制。

文件是计算机中存储数据的基本单位,它包括文件名、文件属性和文件数据等。

2. 文件系统通过目录结构来组织文件,常见的目录结构有单级目录结构、树状目录结构和索引节点结构等。

3. 文件系统提供了文件的读、写和删除等操作,同时还提供了文件保护和文件共享等功能。

第五节:设备管理1. 设备管理是指操作系统对计算机硬件设备的管理和控制。

常见的设备管理方式有设备驱动程序和设备控制块等。

2. 设备驱动程序是操作系统与硬件设备之间的接口,它负责将操作系统的请求转化为硬件设备可以理解的指令。

3. 设备控制块是操作系统对每个设备的描述,它包括设备类型、设备状态和设备队列等信息。

计算机操作系统(习题集)第二章 答案

计算机操作系统(习题集)第二章 答案

第二章进程管理一、单项选择题1、在单一处理机上执行程序,多道程序的执行是在(B)进行的。

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

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

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

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

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

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

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

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

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

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

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

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

第二章:操作系统复习题(含答案)

第二章:操作系统复习题(含答案)

第二章:操作系统复习题(含答案)一、单项选择:1.对操作系统的说法中错误的是______A.按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统B.分时操作系统具有多个终端C.实时操作系统是对外来信号及时做出反应的操作系统D.批处理操作系统指利用CPU的空余时间处理成批的作业2.MS-DOS是基于____的操作系统.A.多用户多任务(UNIX家族)B.单用户多任务(WINDOWS系列)C.单用户单任务(DOS)D.多用户单任务(基本没有)3.以下配置中,_____不是安装Windows XP硬件的最低要求。

A.Intel 80486DX、或PentiumCPU的计算机B.至少64M以上的内存C.至少1.5GB的硬盘空间D.4MB显存以上的PCI、AGP显卡4.通常情况下,Windows XP用户可以通过_______,从弹出的菜单中选取相应命令来创建快捷方式。

A.单击鼠标左键B.单击鼠标右键C.双击鼠标左键D.双击鼠标右键5.下列有关在Windows XP下查找文件或文件夹的说法,不正确的是______。

A.可以根据文件的位置进行查找B.可以根据文件的只读属性进行查找C.可以根据文件的内容进行查找D.可以根据文件的修改日期进行查找6.Windows XP提供了各种系统工具来帮助用户管理系统,其中的____可以检查、诊断和修复各种类型的磁盘损坏的错误。

A.磁盘扫描程序B.磁盘空间管理C.磁盘碎片整理程序D.备份程序7.在Windows XP资源管理器中,要查看磁盘的总容量、已用空间和可用空间等磁盘信息,通常可选择______菜单下属性功能。

A.文件B.编辑C.查看D.工具8.在WindowsXP中,当桌面上有多个窗口时,__________是当前窗口。

A.可以有多个窗口B.只有一个固定窗口C.被其它窗口盖住的窗口D.一个标题栏的颜色与众不同的窗口9.双击扩展名为.A VI的文件(音视频文件)后,WindowsXP将打开__________窗口。

操作系统第二章练习题与答案

操作系统第二章练习题与答案

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.操作系统是如何处理源程序中出现的系统调用命令的?答:编译程序总是把源程序中的系统调用命令改写成为一条访管指令和相应的参数。

第二章 操作系统答案

第二章  操作系统答案

第二章操作系统 Windows XP一、判断题1.鼠标指针在系统执行不同的操作时,会有不同的形状。

(T )2.在Windows中,直接关闭计算机电源开关,会丢失系统未保存的数据或信息。

(T )3.用鼠标指针指向窗口的标题栏并拖动,可改变窗口大小。

( F )4.在同一个文件夹中,不能有相同名字的两个不同类型的文件。

(F )5.Windows中的“资源管理器”只能管理计算机的硬件资源。

( F )6.创建新文件夹只能用快捷菜单中的“新建”命令。

(F )7.Windows中的文件名可以由任何符号组成。

( F )8.Windows 系统提供了磁盘扫描程序。

(T )9.在Windows中,用户一次只能运行一个程序。

( F )10.当选定文件夹后,在键盘上按Del键也能删除该文件夹。

(T )11.在Windows中,鼠标指针指向窗口边框或顶角时,会变成双向箭头,按住鼠标左键并拖动边框可改变窗口大小。

(T )12.在Windows“资源管理器”右窗格中,一次只能选定一个文件或文件夹。

(F )13.在Windows中,剪切文件后,原位置上还存在着该文件。

(T )14.Windows中的文件名中不能有空格。

( F )15.Windows的桌面快捷图标的外观不可改变。

(F )16.不能通过鼠标右键移动文件或文件夹。

(F )17.按Esc键可退出Windows系统。

(F )18.Windows中的操作只能通过鼠标完成,不能用键盘代替。

(F )19.Windows的屏幕保护程序可以设置口令。

(T )20.Windows的多个窗口在桌面上只能层叠,不能平铺。

(F )21.既可以创建文件的快捷方式,也可以创建文件夹的快捷方式。

(T )22.使用“资源管理器”,不能一次删除多个文件。

( F )23.在Windows中管理文件通常使用“资源管理器”和“我的电脑”。

(T )24.当屏幕的指针为沙漏加箭头时,表明Windows正在等待执行任务。

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

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

第二章作业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解答:a.(1)只有1个作业的情况周转时间= N*T ;吞吐率= T/周转时间= 1/N ;处理机使用率= 1/2 。

(2)有2个作业的情况作业1的周转时间= N*T,作业2的周转时间= (N+1/2)*T ;吞吐率= 2*T / [(N+1/2)*T] = 2 / (N+1/2) ;处理机使用率= N / (N+1/2) 。

(3)有4个作业的情况作业1的周转时间= (2N – 1)*T,作业2的周转时间= (2N–1/2)*T ,作业3的周转时间= (2N)*T,作业4的周转时间= (2N+1/2)*T;吞吐率= 4*T / [(2N+1/2)*T] = 4 / (2N+1/2) ;处理机使用率= (2N) / (2N+1/2) 。

b.(1)只有1个作业的情况周转时间= N*T ;吞吐率= T/周转时间= 1/N ;处理机使用率= 1/2 。

(2)有2个作业的情况作业1的周转时间= N*T,作业2的周转时间= (N+1/2)*T ;吞吐率= 2*T / [(N+1/2)*T] = 2 / (N+1/2) ;处理机使用率= N / (N+1/2) 。

(3)有4个作业的情况作业1的周转时间= (10/4)*N*T – (5/4)*T,作业2的周转时间= (10/4)*N*T – T ,作业3的周转时间= (10/4)*N*T – (1/2)*T,作业4的周转时间= (10/4)*N*T ;吞吐率= 4*T / [ (10/4)*N*T ] = 8 / (5N ) ;处理机使用率= (2*N*T) / [(10/4)*N*T ] = 4 / 5 。

2.3分时系统关注于周转时间,利用时间分片的方式给所有进程一个短期的处理器访问时间。

多道程序批处理系统关注于吞吐量,较少做上下文切换,因此每个进程有更多的处理器访问时间。

2.5系统通过统计页面未被触及的平均秒数来判断系统的内存使用情况。

减少活动作业的个数会使得该值上升,反之下降。

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

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

第二章进程管理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是进程存在的唯一标志。

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

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

操作系统第二章复习题一、选择题1、下列步骤中,( C )不是创建进程所必须的。

A 建立一个进程控制块B 为进程分配内存C 为进程分配CPUD 将其控制块放入就绪队列2、在进程管理中,当(BC )时,进程从运行状态变为就绪状态。

A 进程被调度程序选中B 时间片用完C 等待某一个事件发生D 等待的事件发生3、进程和程序的最根本区别在于( B )。

A 对资源的占有类型和数量。

B 进程是动态的,而程序是静态的。

C 看它们是否能够并发地在处理机上运行D 进程规模较小,程序规模较大4、一个进程被唤醒意味着( C )。

A 该进程的优先数变大B 该进程获得了CPUC 该进程从阻塞状态变为就绪状态D 该进程排在了就绪队列的队首5、进程的3种状态之间,下列( C )转换是不能进行的。

A 就绪状态到运行状态B 运行状态到阻塞状态C 阻塞状态到运行状态D 阻塞状态到就绪状态6、下列情况下,在( A )时,进程从阻塞状态转换到就绪状态。

A 等待的某事件已经发生了。

B 时间片用完了C 分配到必要的资源并获得了处理机D 等待某事件7、下面对父进程和子进程的叙述中,正确的是(BD )。

A 父进程创建子进程,因此父进程执行完了,子进程才能运行。

B 父进程和子进程之间可以并发执行C 撤消子进程时,应同时撤消其父进程D 撤消父进程时,应同时撤消其子进程8、某进程所申请一次打印事件结束,则该进程的状态可能发生改变是( D )A 运行状态转变到就绪状态B 阻塞状态转变到运行状态C 就绪状态转变到运行状态D 阻塞状态转变到就绪状态9、下列哪一个体现了原语的主要特点?( D )A 并发性B 异步性C 共享性D 不可分割性10、在具有挂起状态的系统中,若当前内存空间高度吃紧,系统将使请求I/O的一个执行状态的进程进入( D )状态。

A 活动就绪B 静止就绪C 活动阻塞D 静止阻塞11、如果单CPU系统中有n个进程,则就绪队列中进程的个数最多可达到( C )个。

操作系统第二章习题答案3

操作系统第二章习题答案3

第2章操作系统用户界面Page 362.1 什么是作业?什么是作业步?答:把在一次应用业务处理过程中,从输入开始到输出结束,用户要求计算机所做的有关该次全部工作称为一个作业,从系统的角度看,作业则是一个比程序更广的概念。

它由程序、数据和作业说明书组成,系统通过作业说明书控制文件形式的程序和数据,使之执行和操作。

而且,在批处理系统中,作业是抢占内存的基本单位。

也就是说,批处理系统以作业为单位把程序和数据调入内存以便执行。

作业由不同的顺序相连的作业步组成。

作业步是在一个作业的处理过程中,计算机所做的相对独立的工作。

例如,编辑输入是一个作业步,它产生源程序文件;编译也是一个作业步,它产生目标代码文件。

2.2 作业由哪几部分组成?各有什么功能?答:作业由三部分组成:程序、数据和作业说明书。

程序和数据完成用户所要求的业务处理工作,系统通过作业说明书控制文件形式的程序和数据,使之执行和操作。

2.3 作业的输入方式有哪几种?各有什么特点?答:作业的输入方式有5种:(1)联机输入方式:用户和系统通过交互式会话来输入作业。

(2)脱机输入方式:利用低档个人计算机作为外围处理机进行输入处理,存储在后援存储器上,然后将此后援存储器连接到高速外围设备上和主机相连,从而在较短的时间内完成作业的输入工作。

(3)直接耦合方式:直接耦合方式把主机和外围低档机通过一个公用的大容量外存直接耦合起来,从而省去了在脱机输入中那种依靠人工干预来传递后援存储器的过程。

(4)SPOOLING系统:SPOOLING又可译作外围设备同时联机操作。

在SPOOLING系统中,多台外围设备通过通道或DMA器件和主机与外存连接起来。

作业的输入输出过程由主机中的操作系统控制。

(5)网络输入方式:网络输入方式以上述几种输入方式为基础。

当用户需要把在计算机网络中某一台主机上输入的信息传送到同一网中另一台主机上进行操作或执行时,就构成了网络输入方式2.4 试述 SPOOLING 系统的工作原理。

操作系统第2章习题带答案

操作系统第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,内存空间的分配算法为最先适应分配算法,进程调度算法采用先来先服务算法,有一批作业见表。

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

评。

计算机操作系统复习题目(2)

计算机操作系统复习题目(2)

第二章进程管理(三)进程同步5、经典同步问题1、生产者—消费者问题生产者消费者问题是一种同步问题的抽象描述。

计算机系统中的每个进程都可以消费(使用)或生产(释放)某类资源。

这些资源可以是硬件资源,也可以是软件资源。

当某一进程使用某一资源时,可以看作是消费,称该进程为消费者。

而当某一进程释放某一资源时,它就相当于生产者。

问题1:设某计算进程CP和打印进程IOP共用一个单缓冲区,CP进程负责不断地计算数据并送入缓冲区T中,IOP进程负责不断地从缓冲区T中取出数据去打印。

通过分析可知,CP、IOP必须遵守以下同步规则:(1)当CP进程把计算结果送入缓冲区时,IOP进程才能从缓冲区中取出结果去打印;(2)当IOP进程把缓冲区中的数据取出打印后,CP进程才能把下一个计算结果送入缓冲区.(3)为此设有两个信号量Sa=0,Sb=1,Sa表示缓冲区中有无数据,Sb表示缓冲区中有无空位置。

两个进程的同步可以描述如下:问题2:一组生产者通过具有N个缓冲区的共享缓冲池向一组消费者提供数据。

问题分析”:为解决生产者消费者问题,应该设两个同步信号量,一个说明空缓冲区的数目,用empty表示,初值为有界缓冲区的大小N,另一个说明已用缓冲区的数目,用full表示,初值为0。

由于在此问题中有M个生产者和N个消费者,它们在执行生产活动和消费活动中要对有界缓冲区进行操作。

由于有界缓冲区是一个临界资源,必须互斥使用,所以,另外还需要设置一个互斥信号量mutex,其初值为1。

问题的解:注意:在每个程序中用于实现互斥的P(mutex)和V(mutex)必须成对的出现对资源信号量empty和full的P和V操作,同样需要成对地出现,但它们分别处于不同的程序中。

在每个程序中的多个P操作顺序不能颠倒。

先同步后互斥。

生产者进程缓冲池消费者进程1┇┇i┇┇2、哲学家就餐问题有五个哲学家围坐在一圆桌旁,桌中央有一盘通心粉,每人面前有一只空盘子,每两人之间放一只筷子。

操作系统第二章课后答案

操作系统第二章课后答案

第二章进程管理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是进程存在的唯一标志。

操作系统 第二章部分答案

操作系统 第二章部分答案

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. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
5、 线程具有哪些属性?P73-74 答: A.轻型实体 B.独立调度和分派的基本单位 C 可并发执行 D 共享进程资源
五、应用题 1、 生产者与消费者问题(理解性记忆) 2、 超级市场 3、 吃水果
二、判断题
1、P、V 操作都是原语操作。(


2、进程执行的相对速度不能由进程自己来控制。(
3、利用信号量的 P、V 操作可以交换大量信息。(


X)
4、同步是指并发进程之间存在的一种制约关系。(


5、一般来说,用户进程的 PCB 存放在用户区,系统进程的 PCB 存放在操作系统系统区。
(X)
6、进程可以由程序、数据和进程控制块描述。( √
操作系统第二章复习题
一、 选择题
1、下列步骤中,( C )不是创建进程所必须的。
A 建立一个进程控制块
B 为进程分配内存
C 为进程分配 CPU
D 将其控制块放入就绪队列
2、在进程管理中,当( BC )时,进程从运行状态变为Βιβλιοθήκη 绪状态。A 进程被调度程序选中
B 时间片用完
C 等待某一个事件发生
D 等待的事件发生
2、 试说明 PCB 的作用。P41 答: OS 调度进程的主要数据依据 记录进程的有关信息,供系统对进程进行控制 标志进程的存在
3、 试从调度性、并发性、拥有资源及系统开销 4 个方面对进程和线程进行比较。P73 答: A.在引进线程的 OS 中,把线程作为独立跳读和分派的基本单位,而把进程作为资源拥
11、如果单 CPU 系统中有 n 个进程,则就绪队列中进程的个数最多可达到( C )个。
A n+1 B n C n-1 D 1
12、在分时系统中,下列描述中,( C )不属于响应时间的一部分。
A 处理机对请求信息进行处理的时间
B 从键盘输入的请求信息传送到处理机的时间
C 请求信息在外存队列上排队等待的时间
资源方面的约束关系。解决上述两个问题的一种常用的方法是(信号量机制)。
四、简答题 1、 在操作系统中为什么要引入进程概念?P37
答:
因为在多道程序环境下,程序的执行属于并发执行。可是与此同时,他们将失去其封闭 性,并具有间断性及不可再现性的特征。这决定了通常的程序是不能参与并发执行。为了使 程序能并发执行,且为了对并发执行的程序加以描述和控制,人们引入了"进程"的概念。

7、进程是程序在一个数据集合上的过程,它是系统进行资源分配和调度的一个独立单位。
( √ )。
三、填空题
1、 在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销,提高程序执行并发
度)。
2、 引入了线程的操作系统中,资源分配的基本单位是( 进 程 ),CPU 分配的基本单位是(线
程 )。
3、 进 程 的基 本 状 态 由执 行 、(就绪 )、(阻塞 )。
7、 进程是一个程序对某个数据集的(一次执行过程)。
8、 若一个进程已进入临界区,其他欲进入临界区的进程必须(等待)。
9、 程序并发执行与顺序执行时相比产生了一些新特征,分别是(间断性)、(失去封闭性)、
( 不 可 再 性 )。
10、 采用用户级线程的系统中,处理器调度的对象是(进程);采用内核支持的线程系
统中,处理器调度的对象是(线程)。
11、 高 级 通 信 方 式 分 为 三 大 类 :( 共 享 存 储 器 系 统 )、( 消 息 传 递 系 统 )、( 管 道 通 信 系 统 )。
12、 在一个多道程序系统中,进程之间存在着不同关系可以划分为两大类:其中(同步 )
指进程间存在一定的逻辑关系,需要在执行次序上协调;(互斥)指进程间在使用共享
D 所形成的响应回送到终端显示器的时间
13、信箱通信是一种( B )通信方式。
A 直接 B 间接 C 低级 D 信号量
14、操作系统通过( B )对进程进行管理。
A JCB B PCB C DCT D CHCT
15、临界区是( C )。
A 一个缓冲区 B 一段共享数据区 C 一段程序 D 一个互斥资源
B 阻塞状态转变到运行状态
C 就绪状态转变到运行状态
D 阻塞状态转变到就绪状态
9、下列哪一个体现了原语的主要特点?( D
)
A 并发性 B 异步性 C 共享性 D 不可分割性
10、在具有挂起状态的系统中,若当前内存空间高度吃紧,系统将使请求 I/O 的一个执行状
态的进程进入( D )状态。
A 活动就绪 B 静止就绪 C 活动阻塞 D 静止阻塞
4、 进 程 的基 本 特 征 是( 动 态 性 )、(并 发 性)、(独 立性 )、(异步 性 )、(结构 特 征)。
5、 信号量的物理意义是当信号量值大于 0 时表示(系统当前可用资源数目);当信号量值
小于 0 时,其绝对值为(因请求该资源而被阻塞的进程数目)。
6、 进 程 由( 程 序 段 )、(数 据 段)、 (PCB)三部分组成。
7、下面对父进程和子进程的叙述中,正确的是( BD
)。
A 父进程创建子进程,因此父进程执行完了,子进程才能运行。
B 父进程和子进程之间可以并发执行
C 撤消子进程时,应同时撤消其父进程
D 撤消父进程时,应同时撤消其子进程
8、某进程所申请一次打印事件结束,则该进程的状态可能发生改变是( D )
A 运行状态转变到就绪状态
3、进程和程序的最根本区别在于(
B
)。
A 对资源的占有类型和数量。
B 进程是动态的,而程序是静态的。
C 看它们是否能够并发地在处理机上运行
D 进程规模较小,程序规模较大
4、一个进程被唤醒意味着( C
)。
A 该进程的优先数变大
B 该进程获得了 CPU
C 该进程从阻塞状态变为就绪状态
D 该进程排在了就绪队列的队首
有的基本单位。 B.在引进线程的 OS 中,不仅进程间可并发执行,而且同一进程的多个线程亦可并发执
行,因而使 OS 具有更好的并发性。 C.进程始终是资源的一个独立单位,而线程自己不拥有系统资源,但是它可以访问其隶
属进程的资源。 D.在创建、撤销和切换进程方面,进程开销远大于线程。
4、 同步机构应遵循哪些基本准则?P50 答: A.空闲让进 B.忙着等待 C.有限等待 D.让权等待
5、进程的 3 种状态之间,下列( C )转换是不能进行的。
A 就绪状态到运行状态 B 运行状态到阻塞状态
C 阻塞状态到运行状态 D 阻塞状态到就绪状态
6、下列情况下,在( A )时,进程从阻塞状态转换到就绪状态。
A 等待的某事件已经发生了。
B 时间片用完了
C 分配到必要的资源并获得了处理机
D 等待某事件
相关文档
最新文档