操作系统原理 庞丽萍 答案习题三答案

合集下载

《操作系统原理》习题及参考答案

《操作系统原理》习题及参考答案

2.设有三个进程 A、B、C,进程 A 需 8 毫秒处理时间,B 需 2 毫秒处理时间,C 需 24 毫 秒处理时间,分别考虑在就绪队列中的顺序为 ABC 时及 CBA 时,用先来先服务算法 进行调度时的平均等待时间。
解:当顺序为 ABC 时: Wa=0 Wb=8 Wc=10 Mw=(0+8+10)/3=6 ms 当顺序为 CBA 时: Wc=0 Wb=24 Wc=26 Mw=(0+24+26)/3=17 ms
3.设在内存中有三道程序:A、B、C,并按照 A、B、C 的优先次序运行,其内部计算和
I/O 操作时间由下图给出。
程序 A
程序 B
程序 C
计算 30ms
计算 60ms
计算 20ms
I/O 40ms
I/O 30ms
I/O 40ms
计算 10ms
计算 10ms
计算 20ms
要求: (1)试画出按多道程序运行的时间关系图(调度程序的执行时间忽略不计)。完成这三道 程序共花多少时间?比单道运行节省多少时间? (2)若处理机调度程序每次进行程序状态转换的时间为 1ms,试画出在处理机调度程序管 理下各程序状态转换的时间关系图。完成这三道程序共花多少时间? 解: (1)在调度程序执行时间忽略不计的情况下,这三道程序的执行时间如下图所示:
1
总的执行时间为 180ms.如果单道执行这三个程序共需 80+100+80=260ms.所以节约 260- 180ms.
(2) 若处理机调度程序每次进行程序状态转换的时间为 1ms,这三道程序的执行时间如下 图所示:
总共花费 180+6=186ms. 4.系统调用(陷入)处理过程。
解:系统调用(陷入)处理过程和中断处理过程是一样的,只是中断源是执行了访管指令 (MS DOS 的 INT 或 UNIX 的 trap)。

09.操作系统原理_庞丽萍_第九章文件系统

09.操作系统原理_庞丽萍_第九章文件系统
19
(四) 文件目录及其结构
一. 文件目录有关概念
1. 什么是文件目录 文件目录是记录文件的名字、存放地址及其他有关文 件的说明信息和控制信息的数据结构。
2. 文件目录的内容
(1)
(2) 文件逻辑结构
说明该文件的记录是否定长、记录长度及记录个数等。
20
(3) 文件物理结构 记录文件的物理结构形式。 连续文件——指出文件第一块的物理地址、文件所占 块数 串联文件——指出该文件第一块的物理地址 索引文件——指出索引表地址。 (4) 存取控制信息 登记文件主本人具有的存取权限、核准的其他用户及
id=15 id=16 id=17 id=18 id=19
id=20 id=21
32
例:图9.11中有两个链接 子目录f共享子目录e中的文件j 子目录d共享子目录c中的文件a
假定当前目录为id=8
(1) 子目录f共享子目录e中的文件j 用文件路径名k直接存取文件j(id=)17 (2) 子目录d共享子目录c中的文件a 用文件路径名“*:d:f”存取文件a (id=12); 假定当前目录为id= 10,对 (2) 则可用f直接存取文件a(id=12)。
在二级文件目录下,一个文件的路径名是由用 户名和文件名拼起来得到的。 如—— 用户wang的文件beta
其路径名为“wang:beta”
用户gao的文件beta 其路径名为“gao:beta”。
25
四. 树型文件目录结构 1. 什么是树型文件目录 在多级目录系统中(除最末一级外),任何一级目录 的目录项可以描述一个目录文件,也可以描述一个非 目录文件(数据文件),而数据文件一定在树叶上。这 样,就构成了一个树形层次结构。
34
(六) 文件操作

操作系统原理 庞丽萍 答案 习题六答案

操作系统原理 庞丽萍 答案 习题六答案

习题六参考答案(P132)6-2某系统进程调度状态变迁图如图6.5所示(设调度方式为非剥夺方式),请说明:(1)什么原因将引起发生变迁2、变迁3、变迁4?(2)当观察系统中所有进程时,能够看到某一进程产生的一次状态变迁能引起另一进程作一次状态变迁,在什么情况下,一个进程的变迁3能立即引起另一个进程发生变迁1?(3生?(a ) 图6.5解答:(1)当运行进程在分得的时间片内未完成,时间片到将发生变迁2;当运行进程在执行过程中,需要等待某事件的发生才能继续向下执行,此时会发生变迁3;当等待进程等待的事件发生了,将会发生变迁4。

o m PDF dT r i al(2)正在运行的进程因等待某事件的发生而变为等待状态的变迁3,在就绪队列非空时会立即引起一个就绪进程被调度执行的变迁1。

(3)a .3->1的因果变迁可能发生正在运行的进程因等待某事件的发生而变为等待状态的变迁3,在就绪队列非空时必然引起一个就绪进程被调度执行的变迁1。

b.3->2的因果变迁不可能发生。

c.2->1的因果变迁必然发生正运行的进程因时间片到变为就绪状态的变迁2,必然引起一个就绪进程被调度执行的变迁1。

6-3若题2中所采用的调度为可剥夺式,请回答题2中提出的问题: (1)什么原因将引起发生变迁2、变迁3、变迁4?(2)当观察系统中所有进程时,能够看到某一进程产生的一次状态变迁能引起另一进程作一次状态变迁,在什么情况下,一个进程的变迁3能立即引起另一个进程发生变迁1?(3)下述因果变迁是否可能发生?如果可能的话,在什么情况下发生?(a )3->1;(b )3->2;(c )2->1解答:(1)当运行进程在分得的时间片内未完成,时间片到将发生变 迁2;或者新创建一个进程或一个等待进程变成就绪,它具有比当前进程更高的优先级,也将发生变迁2。

h t tp ://w w w .p d f d o .c o m PDF do P a s s w o r d R e m o v e r T r i al当运行进程在执行过程中,需要等待某事件的发生才能继续向下执行,此时会发生变迁3。

操作系统原理习题及答案(全书免费版)

操作系统原理习题及答案(全书免费版)

第一章习题及答案一、填空题1.用户与操作系统的接口有,两种。

【答案】命令接口,系统调用【解析】按用户界面的观点,操作系统是用户与计算机之间的接口。

用户通过操作系统提供的服务来有效地使用计算机。

一般操作系统提供了两类接口为用户服务,一种是程序一级的接口,即通过一组广义指令(或称系统调用)供用户程序和其他系统程序调用;另一种是作业一级的接口,提供一组控制命令供用户去组织和控制自己的作业。

2.用户程序调用操作系统有关功能的途径是。

【答案】利用系统调用命令【解析】系统调用命令是操作系统专门给编程人员提供的调用操作系统有关功能的途径,一般在汇编语言和C语言中都提供了使用系统调用命令的方法。

编程人员可以在这些语言中利用系统调用命令动态请求和释放系统资源。

3.UNIX系统是①操作系统,DOS系统是②操作系统。

【答案】①分时(或多用户、多任务),②单用户(或单用户、单任务)【解析】 UNIX系统是一个可供多个用户同时操作的会话式的分时操作系统,DOS系统是为个人计算机设计的一个单用户操作系统。

4.现代计算机中,CPU工作方式有目态和管态两种。

目态是指运行①程序,管态是指运行②程序。

执行编译程序时,CPU处于③。

【答案】①用户,②操作系统,③目态【解析】 CPU工作方式分为目态和管态,主要是为了把用户程序和操作系统程序区分开,以利于程序的共享和保护。

5.从资源分配的角度讲,计算机系统中的资源分为处理机、、和。

操作系统相应的组成部分是、、和。

【答案】处理机、存储器、输入/输出设备和文件资源;处理机管理、存储器管理、设备管理和文件系统【解析】计算机系统中的资源分为硬件资源和软件资源。

硬件资源有处理机、内/外存储器及输入/输出设备。

而软件资源指的是程序、数据和相应的文档。

从资源管理的观点,操作系统是计算机资源系统的管理系统,它提供了处理机管理、存储器管理、输入/输出设备管理和信息文件管理的功能。

对每种资源的管理都可从提供资源情况的记录、资源分配策略、资源分配和回收等几个方面来加以讨论。

操作系统原理_庞丽萍_第一章绪言

操作系统原理_庞丽萍_第一章绪言
40
三. 桌面系统
随着微电子技术的发展,操作系统的目标: 不再是最大化CPU和外设的利用率 而是最大化用户方便性和响应速度 各种类型的Windows替代MS-DOS, IBM公司将MS-DOS升级为多任务OS/2 Linux个人计算机操作系统(类似于UNIX)
个人计算机操作系统得益于大型机操作系统的研制成果。 另一方面,微型计算机硬件费用很低,有些技术实现可简单。
2
为什么学习操作系统 ?
掌握操作系统的基本理论,具备开发核心系统 软件的技能,设计操作系统或者修改现有的系统
为后继课程打好基础 ———— 数据库、网络、分布式系统 了解当前流行的实际操作系统的使用方法与实 现技术 ———— UNIX,Linux, Windows
3
操作系统能做什么 ?
12
软 操 统
件 程 序

其 户
二. 存储程序式计算机的结构和特点
存储程序式计算机(Von Neumann计算机)
1. 基本部件
CPU、主存储器、I/O设备、控制台 2. 特点 集中顺序过程控制 集中控制:由CPU集中管理 顺序性:程序计数器控制 过程性:模拟人们手工操作过程
13
3. 计算机系统结构与操作系统的关系
16
二. 批处理阶段
1. 联机批处理
特点:有监督程序;作业自动过渡
问题:CPU高速与I/O慢速的矛盾
解决:由卫星机负责I/O
17
2. 脱机批处理 特点:有监督程序;作业自动过渡
问题:CPU高速与I/O慢速的矛盾
解决:由卫星机负责I/O
输入机
输入带
输入带
卫星机
主机
打印机
输出带

《操作系统原理》习题及参考答案

《操作系统原理》习题及参考答案

1
总的执行时间为 180ms.如果单道执行这三个程序共需 80+100+80=260ms.所以节约 260- 180ms.
(2) 若处理机调度程序每次进行程序状态转换的时间为 1ms,这三道程序的执行时间如下 图所示:
总共花费 180+6=186ms. 4.系统调用(陷入)处理过程。
解:系统调用(陷入)处理过程和中断处理过程是一样的,只是中断源是执行了访管指令 (MS DOS 的 INT 或 UNIX 的 trap)。
《操作系统原理》
习题及参考答案
1.操作系统的定义。操作系统的五大基本功能。网络操作系统相对单机操作系统还应具备 什么功能?
解:操作系统是计算机系统的一种系统软件,由它统一管理计算机系统中的软硬件资源, 合理地组织工作流程,以便有效地为用户提供一个功能强大、使用方便的工作环境,从而 在计算机与用户之间起到接口的作用。操作系统的五大基本功能是:处理机管理、存储器 管理、设备管理、文件系统管理和用户接口。网络操作系统还应具备的功能:网络通信、 资源共享、网络服务、网络用户接口。
3.设在内存中有三道程序:A、B、C,并按照 A、B、C 的优先次序运行,其内部计算和
I/O 操作时间由下图给出。
程序 A
程序 B
程序 C
计算 30ms
计算 60ms
计算 20ms
I/O 40ms
I/O 30ms
I/O 40ms
计算 10ms
计算 10ms
计算 20ms
要求: (1)试画出按多道程序运行的时间关系图(调度程序的执行时间忽略不计)。完成这三道 程序共花多少时间?比单道运行节省多少时间? (2)若处理机调度程序每次进行程序状态转换的时间为 1ms,试画出在处理机调度程序管 理下各程序状态转换的时间关系图。完成这三道程序共花多少时间? 解: (1)在调度程序执行时间忽略不计的情况下,这三道程序的执行时间如下图所示:

专升本《操作系统原理》试卷答案

专升本《操作系统原理》试卷答案

专升本《操作系统原理》一、(共75题,共150分)1. 操作系统的资源管理功能,通常可划分为()。

(2分)A.二个部分B.三个部分C.四个部分D.五个部分.标准答案:C2. 操作系统的一个主要特征是()。

(2分)A.针对性B.高效率C.复杂性D.共享.标准答案:D3. 批处理优于分时处理的一个优点是()。

(2分)A.CPU的利用率较高B.内存的利用率较高C.一次能执行多个程序D.能进行并发处理.标准答案:A4. 程序状态字PSW的一部分内容,在小型机中是放在()中。

(2分)A.缓冲寄存器B.指令计数器PCC.控制器D.地址寄存器.标准答案:B5. 根据中断完成的功能,从内存取数据出错时引起的中断称为()。

(2分)A.系统中断B.机器故障中断C.外部中断D.程序性中断.标准答案:B6. ()是由系统功能调用来实现。

(2分)A.文件复制B.读文件的信息C.执行下一条指令D.读内存单元的数据.标准答案:B7. 操作系统的命令接口又可进一部分为()。

(2分)A.联机用户接口和程序接口B.联机用户接口和脱机用户接口C.程序接口和图形接口D.联机用户接口和图形接口.标准答案:B8. 下面()所列的内容属于临界资源。

(2分)A.读写磁盘的磁头B.扫描仪C.CPUD.程序的私用数据.标准答案:B9. 进程的基本状态有三种,其中一个是()。

(2分)A.开始态B.就绪态C.唤醒态D.结束态.标准答案:B10. 对进程进行控制的原语包括()原语。

(2分)A.执行B.唤醒C.就绪D.淘汰.标准答案:B11. 动态分配是指在()时进行资源的分配。

(2分)A.作业提出申请B.作业开始执行C.进程开始执行D.进程运行中提出申请.标准答案:D12. 在资源/进程有向图中,由资源指向进程的有向边表示()。

(2分)A.进程等待资源B.进程申请资源C.资源被该进程占有D.该资源空闲.标准答案:C13. 批处理系统中,作业的状态可分为多种,其中一种为()。

操作系统原理课后习题答案

操作系统原理课后习题答案

操作系统原理课后习题答案操作系统原理课后习题答案操作系统原理作业第1章1-2 批处理系统和分时系统各有什么特点?为什么分时系统的响应比较快?答:在批处理系统中操作人员将作业成批装入计算机并计算机管理运行,在程序的运行期间用户不能干预,因此批处理系统的特点是:用户脱机使用计算机,作业成批处理,系统内多道程序并发执行以及交互能力差。

在分时系统中不同用户通过各自的终端以交互方式共同使用一台计算机,计算机以“分时”的方法轮流为每个用户服务。

分时系统的主要特点是:多个用户同时使用计算机的同时性,人机问答方式的交互性,每个用户独立使用计算机的独占性以及系统响应的及时性。

分时系统一般采用时间片轮转的方法使一台计算机同时为多个终端用户服务,因此分时系统的响应比较快。

1-4什么是多道程序设计技术?试述多道程序运行的特征。

答:多道程序设计技术是指同时把多个作业放入内存并允许它们交替执行和共享系统中的各类资源;当一道程序因某种原因而暂停执行时,CPU 立即转去执行另一道程序。

多道程序运行具有如下特征:多道计算机内存中同时存放几道相互独立的程序。

宏观上并行:同时进入系统的几道程序都处于运行过程中,它们先后开始了各自的运行但都未运行完毕。

微观上串行:从微观上看内存中的多道程序轮流或分时地占有处理机,交替执行。

1-6操作系统的主要特性是什么?为什么会有这样的特性?答:并发性,共享性,异步性,虚拟性,这些特性保证了计算机能准确的运行,得出想要的结果。

1-7 工作情况如图。

CPU有空闲等待,它发生在100 ms与程序B都在进行I/O操作。

程序A无等待现象,程序B在0 ms间段内有等待现象。

150 ms时间段内,此时间段内程序A50 ms时间段与180 ms200 ms时第2章2-1 什么是操作系统虚拟机?答:在裸机上配置了操作系统程序后就构成了操作系统虚拟机2-3 什么是处理机的态?为什么要区分处理机的态?答:处理机的态,就是处理机当前处于何种状态,正在执行哪类程序。

操作系统原理 庞丽萍 答案习题三答案

操作系统原理 庞丽萍 答案习题三答案

操作系统原理庞丽萍答案习题三答案操作系统原理庞丽萍答案华科习题三参考答案(P54)3-1用户与操作系统的接口是什么?一个分时系统提供什么接口?一个批处理系统又提供什么接口?答:用户与操作系统的接口是指操作系统提供给用户与计算机打交道的外部机制。

一个分时系统提供的接口有系统功能调用和键盘操作命令。

一个批处理系统提供的接口有系统功能调用和作业控制语言。

3-2计算机对用户算题任务的加工过程一般分哪几个作业步?各作业步之间的关系如何?用自己的上机体会说明。

答:计算机对用户算题任务的加工过程一般分四个作业步:编辑、编译、连接和运行。

各作业步之间的关系如下:前一个作业步的结果是下一个作业步的操作对象;一个作业步的成功完成依赖于上一个作业步的成功完成。

3-3什么是系统调用?对操作系统的服务请求与一般的子程序调用有什么区别?系统调用程序是在核心态执行,调用它们需要一个类似于硬件中断处理的中断3-5简述系统调用的执行过程。

及执行过程大体相同:存器;然后,在用户程序中适当的位置安排一条调用系统功能指令。

至于系统调用命令的功能号,有的系统直接在调用指令中给出,有的系统则把它作为系统调用命令的参数,在调用时放入指定寄存器。

当用户程序执行到调用系统功能的指令时,就转到系统调用的处理程序执行。

其过程如下:(1)为执行系统调用命令做准备,即将用户程序的“现场”保存起来,同时把系统调用命令的编号等参数放入约定的存储单元。

(2)根据系统调用命令的编号查找系统调用入口表,找到相应系统功能调用子程序的入口地址,然后转到该子程序执行。

当系统调用命令执行完毕,相应的结果通常返回给参数,这些参数放在约定的存储单元里。

(3)系统调用命令执行完毕后的处理,包括恢复用户程序执行的“现场”信息,同时把系统调用命令的返回参数或参数区首址放入指定的寄存器中,以供用户程序使用。

1感谢您的阅读,祝您生活愉快。

操作系统原理与实践教程(第三版)第3章习题答案

操作系统原理与实践教程(第三版)第3章习题答案

第3章处理器管理(1) 为什么程序并发执行会产生间断性特征,并失去封闭性和可再现性?解:之所以产生间断性特征是因为多个程序在并发执行时,需要为了完成同一项任务而相互合作,并发执行的程序间的这种相互制约导致了“暂停—执行—暂停”的间断性运行规律。

失去封闭性是因为程序在并发执行时,多个程序需要共享系统中的多种资源。

所以,这些资源的状态是由多个程序改变的,从而使程序的运行失去了封闭性。

失去可再现性是因为程序在并发执行时,由于失去了封闭性,从而导致其失去可再现性。

(2) 什么是进程?为什么要在操作系统中引入进程?解:进程是可并发执行且具有独立功能的程序在一个数据集合上的运行过程,它是操作系统进行资源分配和调度的基本单位。

“进程”概念是人们为了使程序能够并发执行,并且能对并发的程序加以描述和控制而引入的。

(3) 试从并发性、独立性、动态性上比较程序和进程的不同。

解:●并发性是进程的重要特征,同时也是OS 的重要特征。

引入进程的目的正是为了使其程序能和其它进程的程序并发执行,而程序是不能并发执行的。

●独立性是指进程实体是一个能独立运行的基本单位,同时也是系统中独立获得资源和独立调度的基本单位。

而对于未建立任何进程的程序,都不能作为一个独立的单位参加运行。

●动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程有一定的生命期;而程序只是一组有序指令的集合,是静态实体。

(4) 什么是PCB?它具有什么作用?为什么说PCB是进程存在的唯一标识?解:进程控制块(Process Control Block,PCB)是操作系统为了管理进程而设置的一个专门的数据结构,用它来记录进程的外部特征,描述进程的运动变化过程。

它的作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能和其它进程并发执行的进程.因为系统利用PCB来控制和管理进程,所以PCB是系统感知进程存在的唯一标志。

操作系统原理最全课后答案

操作系统原理最全课后答案

第一章操作系统引论1.设计现代OS的主要目标是什么?答:〔1〕有效性〔2〕方便性〔3〕可扩大性〔4〕开放性2.OS的作用可表现在哪几个方面?答:〔1〕OS作为用户及计算机硬件系统之间的接口〔2〕OS作为计算机系统资源的管理者〔3〕OS实现了对计算机资源的抽象3.为什么说OS实现了对计算机资源的抽象?答:OS首先在裸机上覆盖一层I/O设备管理软件,实现了对计算机硬件操作的第一层次抽象;在第一层软件上再覆盖文件管理软件,实现了对硬件资源操作的第二层次抽象。

OS 通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。

4.试说明推动多道批处理系统形成和开展的主要动力是什么?答:主要动力来源于四个方面的社会需求及技术开展:〔1〕不断提高计算机资源的利用率;〔2〕方便用户;〔3〕器件的不断更新换代;〔4〕计算机体系构造的不断开展。

5.何谓脱机I/O和联机I/O?答:脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下,把纸带或卡片上的数据或程序输入到磁带上。

该方式下的输入输出由外围机控制完成,是在脱离主机的情况下进展的。

而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进展的。

6.试说明推动分时系统形成和开展的主要动力是什么?答:推动分时系统形成和开展的主要动力是更好地满足用户的需要。

主要表现在:CPU 的分时使用缩短了作业的平均周转时间;人机交互能力使用户能直接控制自己的作业;主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。

7.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能承受的时延内将结果返回给用户。

解决方法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配置缓冲区,暂存用户键入的命令或数据。

操作系统原理 庞丽萍 答案 习题七答案

操作系统原理 庞丽萍 答案 习题七答案

习题七参考答案(P167)7-7如图7.39所示,主存中有两个空白区。

现有这样一个作业序列:78KB120KB作业1 作业2 作业31需求,分割后还剩8KB 的空白区。

因此首次适应法可以吞吐此作业序列。

用最佳适应法,则先分配78KB 的空白区给作业1,还剩28KB 的空白区,不能满足作业2的需求,因此分配120KB 的空白区给作业2,还剩60KB 的空白区。

此时系统中有大小为28KB 和60KB 的两个空白区,它们均不能满足作业3的需求。

因此最佳适应法不能吞吐此作业序列。

7-8已知主存有256KB容量,其中OS占用低址20KB,可以有这样一个作业序列:作业1 要求80KB作业2 要求16KB作业3 要求 140KB作业1 完成作业3 完成作业4 要求80KB作业5 要求 120KB试用首次适应算法和最佳适应算法分别处理上述作业序列(在存储分配时,从空白区高址处分割作为已分配区),并完成以下各步:(1) 画出作业1、2、3进入主存后,主存的分配情况。

(2) 作业1、3完成后,画出主存分配情况。

(3) 画出两种算法中空白区的分区描述器信息(假定分区描述器所需占用的字节数已包含在作业所要求的主存容量中)及空白区链接情况。

(4) 哪种算法对该作业序列而言是合适的?答:(1)作业1、2、3进入主存后,主存的分配情况如下图所示:(2)作业1、19KB(3)首次适应法中空白区的分区描述器信息及空白区链接情况如下所示:m_rib(4)若采用首次适应法,则应将起始地址为19KB的空白区(大小为140KB)分配给作业4,还剩下96KB空白区。

此时系统中有两个空白区,它们的大小分别为96KB和80KB,都不能满足作业5的需求。

所以这种方法对该作业序列是不合适的。

若采用最佳适应法,则应先将起始地址为176KB 的空白区(大小为80KB )分配给作业4。

此时系统中还有一个空白区,即起始地址为19KB ,大小为140KB 的空白区,它可以满足作业5的需求(120KB )。

操作系统原理_作业集+答案

操作系统原理_作业集+答案

操作系统原理_作业集+答案(总56页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--“操作系统”电子版作业集(一)选择题第一章1. 操作系统是计算机系统的一种﹎﹎A﹎﹎。

A:(1)应用软件 (2)系统软件(3)通用软件 (4)工具软件2. 操作系统是一种系统软件,它﹎﹎A﹎﹎。

A:(1)控制程序的执行 (2)管理计算机系统的资源(3)方便用户使用计算机 (4)管理计算机系统的资源和控制程序的执行3.下列选择中,﹎﹎A﹎﹎不是操作系统关心的主要问题,A:(1)管理计算机裸机 (2)设计、提供用户程序与计算机硬件系统的界面(3)管理计算机系统资源 (4)高级程序设计语言的编译器4. 操作系统的主要功能是管理计算机系统中的资源,其中包括﹎﹎A﹎﹎管理和存储器管理,以及设备管理和文件管理。

这里的﹎﹎A﹎﹎管理主要是对进程进行管理。

A:(1)存储器 (2)虚拟存储器 (3)运算器(4)处理机 (5)控制器5. 实现不同的作业处理方式(如:批处理、分时处理、实时处理等),主要是基于操作系统对 A 管理采用了不同的策略。

A: (1)处理机 (2)存储器 (3)设备 (4)文件6. 在操作系统中采用多道程序设计方式能提高CPU和外部设备的﹎﹎﹎﹎。

A: (1)利用效率 (2)可靠性 (3)稳定性 (4)兼容性7. 为了实现多道程序设计,计算机需要有﹎﹎A﹎﹎。

A: (1)更大的内存 (2)更快的外部设备 (3)更快的CPU (4)更先进的终端8. 多道程序设计系统中,让多个计算问题同时装入计算机系统的主存储器﹎﹎A﹎﹎。

A:(1)并发执行 (2)顺序执行(3)并行执行 (4)同时执行9.从总体上说,多道程序设计技术可﹎﹎A﹎﹎单位时间的算题量。

A: (1)增加 (2)减少 (3)维持10. 为了提高计算机的处理机和外部设备的利用率,把多个程序同时放入主存储器,在宏观上并行运行是﹎﹎A﹎﹎。

操作系统原理 庞丽萍 答案 习题五答案

操作系统原理 庞丽萍 答案 习题五答案
1
操作系统课后习题参考答案
湖北工业大学信息工程学院计算机系 沈华
这说明在最坏情况下,每个进程均还差一个资源,而此时系统中 还有一个没被分配的可用资源。将它分配给任何一个进程,都可以使 该得到全部资源的进程运行结束而释放其占有的资源,并将释放的资 源分配给其它的进程,使其它进程都能运行结束,系统不会发生死锁。
int mutexa, mutexb, mutex1, mutex2, counta, countb; mutexa=1; mutexb=1; mutex1=mutex2=1; counta=countb=0; cobegin
bargei; //i=1,2,…,m carj; //j=1,2,…,n
答:(1)驳船长 200 米,当驳船通过了 A 桥,其船头到达 B 桥,请 求 B 桥吊起,而此时它的尾部仍占据 A 桥。若这个时候 B 桥上及 B 桥到 A 桥之间的公路上都被汽车占据,而汽车又要求通过 A 桥。这 样驳船和汽车都无法前进,形成死锁的局面。 (2)可以规定资源按序申请和分配,从而破坏了死锁的循环等待条 件,防止死锁的发生。规定如下:B 桥的序号小于 A 桥的序号,驳 船和汽车都必须先申请序号小的资源 B 桥,申请得到满足后,再申 请序号大的资源 A 桥。 (4) 算法如下: 设置两个互斥信号量 mutexa,mutexb,用来实现驳船和汽车对 A 桥 和对 B 桥的互斥使用;设置两个共享变量 counta 和 countb,分别用 来记录 A 桥和 B 桥上的汽车数并设置互斥信号量 mutex1 和 mutex2, 用来实现汽车对共享变量 counta 和 countb 的互斥访问。 Main( ){
5-5 p 个进程共享 m 个同类资源,每一个资源在任一时刻只能供一个 进程使用,每一进程对任一资源都只能使用一有限时间,使用完便立 即释放。并且每个进程对该类资源的最大需求量小于该类资源的数 目。设所有进程对资源的最大需求数目之和小于 p+m。试证:在该 系统中不会发生死锁。 证明:假设每个进程最多请求Xi(1≤i≤p)个资源,则根据题意有:

操作系统原理 庞丽萍 答案 习题四答案

操作系统原理 庞丽萍 答案 习题四答案

(a)解:Main(){ int s12=0,s13=0,s14=0; P1; P2; P3;
2
cobegin
操作系统课后习题参考答案
湖北工业大学信息工程学院计算机系
沈华
P4; coend } P1(){ p1 execute; V(s12); V(s13); V(s14); } P2(){ P(s12); p2 execute; } P3(){ P(s13); p3 execute; } P4(){ P(s14); p4 execute; } (b)略
4-18 什么是线程?线程和进程有什么区别? 答:线程有时也称为轻量级进程,它是比进程更小的活动单位,它是 进程中的一个执行路径。一个进程可以有多个执行路径即线程。 线程和进程的主要区别如下:
7
操作系统课后习题参考答案
湖北工业大学信息工程学院计算机系
沈华
(1)线程是进程的一个组成部分。一个进程可以有多个线程,而且 至少有一个可执行的线程。 (2)进程是资源分配的基本单位,它拥有 自己的地址空间和各种资源。 线程是处理机调度的基本单位, 它只能 和其他线程共享进程的资源,而本身并不具有任何资源。 (3)进程的 多个线程都在进程的地址空间内活动。 这样, 在以线程为单位进行处 理机调度和切换时, 由于不发生资源变化特别是地址空间的变化, 因 此切换时间较短。 而以进程为单位进行处理机调度和切换时, 由于涉 及到资源转移及现场保护等问题, 将导致切换时间变长和资源利用率 降低。 (4)线程和进程一样,都有自己的状态和相应的同步机制。但 是, 由于线程没有自己单独的程序和数据空间, 因而不能像进程的程 序和数据那样交换到外存去。 (5)进程的调度和控制大多由操作系统的内核完成,而线程的控制 既可以由操作系统内核完成,也可以由用户控制完成。

计算机操作系统第三版课后答案庞丽萍

计算机操作系统第三版课后答案庞丽萍

计算机操作系统第三版课后答案第一章1.什么是操作系统?操作系统是一种软件,它管理计算机硬件和软件资源,为用户提供一个方便、高效、安全的计算环境。

2.操作系统的主要功能有哪些?操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户界面。

3.什么是进程管理?进程管理是操作系统的核心功能之一。

它管理正在运行的程序,为程序提供必要的资源,并控制程序的执行顺序和并发访问。

4.什么是内存管理?内存管理是操作系统的另一项重要功能。

它负责管理计算机的内存资源,包括内存的分配与回收、页面调度、内存保护等。

5.什么是文件系统管理?文件系统管理是操作系统的功能之一。

它负责管理计算机上的文件和目录,包括文件的创建、读取、写入和删除等操作。

6.什么是设备管理?设备管理是操作系统的另一项重要功能。

它负责管理计算机的硬件设备,包括设备的初始化、分配、调度和控制等。

第二章1.进程和线程有什么区别?进程是一个程序的执行实例,它拥有独立的内存空间和上下文。

而线程是一个进程内的执行流,它共享进程的资源,但拥有独立的执行栈和程序计数器。

2.进程的状态有哪些?进程的状态包括就绪态、运行态和阻塞态。

就绪态表示进程已经具备运行的条件,但还没有被调度执行;运行态表示进程正在执行;阻塞态表示进程由于等待某种事件而暂停执行。

3.进程调度有哪些算法?进程调度算法包括先来先服务调度、短作业优先调度、高响应比优先调度、时间片轮转调度和多级反馈队列调度等。

4.什么是死锁?死锁是指两个或多个进程因为争夺资源而陷入相互等待的状态,使得系统无法继续运行。

5.死锁的处理方法有哪些?常见的死锁处理方法包括鸵鸟策略、预防策略、避免策略和解除策略等。

第三章1.页面置换算法有哪些?常见的页面置换算法有FIFO算法、OPT算法、LRU算法和CLOCK算法等。

2.什么是页面共享?页面共享是指多个进程共享同一物理页面的内容,以节约内存空间。

3.什么是页面调度?页面调度是指根据某种策略将页面从内存换出到磁盘,以便为其他页面腾出空间。

(完整word版)操作系统原理试卷(含答案)

(完整word版)操作系统原理试卷(含答案)

《操作系统原理》课程试卷答案班级_______________ 学号_____________ 姓名______________一、选择题(本大题共40分,每小题2分)1、在现代操作系统中引入了( D ),从而使并发和共享成为可能。

A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。

A.网络B.分布式C.分时D.实时3、从用户的观点看,操作系统是(A )。

A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时,它可以执行的指令是(A )。

A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的( A )接口。

A. 系统调用B.图形用户接口C.原语D.键盘命令6、下列几种关于进程的叙述,( A )最不符合操作系统对进程的理解?A.进程是在多程序并行环境中的完整的程序。

B.进程可以由程序、数据和进程控制块描述。

C.线程是一种特殊的进程。

D.进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。

7、当一个进程处于( B )状态时,称其为等待(或阻塞)状态。

A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程( D )。

A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中,正确的是( C )。

A.不论是系统支持线程还是用户级线程,其切换都需要内核的支持。

B.线程是资源的分配单位,进程是调度和分配的单位。

C.不管系统中是否有线程,进程都是拥有资源的独立单位。

D.在引入线程的系统中,进程仍是资源分配和调度分派的基本单位。

操作系统原理答案

操作系统原理答案

操作系统原理答案(总20页)本页仅作为文档封面,使用时可以删除This document is for reference only-rar21year.March第2章习题答案2-9.(1)x<=3 运行顺序为 Px,P3,P5,P6,P9T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9))/5=x+(2)3<x<=5 运行顺序为 P3,Px,P5,P6,P9T=(3+(3+x)+(3+x+5)+(3+x+5+6)+(3+x+5+6+9))/5=+(3)5<x<=6 T=+(4)6<x<=9 T=+(5)9<x T=+2-12.计算采用FCFS、SJN、RHN的平均周转时间和平均带权周转时间:各作业的周转时间Ti和平均周转时间T:T1= T2= T4=各个作业的平均带权周转时间W计算如下:W=(2/2+++=(1+++6)/4=2) SJN 作业运行顺序:1,3,4,2T1= T2==3T3= T4=各个作业的平均带权周转时间W计算如下:W=(2/2+3/+1/+/4=3) HRN 作业运行顺序:1,3,2,4先选择作业1 从。

当作业1完成时,究竟选谁运行,只有通过计算,选择响应比高者运行:作业2的响应比=( +/=作业3的响应比=(+ /=作业4还未到,只能选作业3运行。

作业3运行到结束,再计算剩余的作业2和4:作业2的响应比=(()+)/=作业4的响应比=( /=2 选作业2运行。

作业2到完成。

最后运行作业4。

运行到,全部结束。

各个作业的周转时间计算如下:t1=2 t2== t3= t4==各个作业的平均周转时间计算如下:T==(2++1+/4=各个作业的平均带权周转时间计算如下:W=(2/2++1/+/4=2-13.已知作业A,B,C,D,E需要的运行时间分别为10,6,2,4,8分钟,优先级分别为3,5,2,1,4。

操作系统答案第四版孔丽萍

操作系统答案第四版孔丽萍

操作系统答案第四版孔丽萍1、可从()中获取MAC 地址。

中[单选题] *A.PC 的ROMB.适配器的ROM(正确答案)C.DNS 服务器D.DHCP 服务器2、要在幻灯片中设置“标尺”的显示/隐藏属性,应选择()选项卡。

[单选题] *A. 插入B. 开始C. 设计3、91.若网络的各个节点均连接到同一条通信线路上,且线路两端有防止信号反射的装置,这种拓扑结构称为()[单选题] *A.总线型拓扑(正确答案)B.星型拓扑C.树型拓扑D.环型拓扑4、度量计算机运算速度常用的单位是______。

[单选题] *A:MIPS(正确答案)B:MHzC:MB/sD:Mbps5、CPU是计算机硬件系统的核心,它是由()组成。

[单选题] *A. 运算器和控制器(正确答案)B. 控制器和存储器C. 运算器和存储器6、下列叙述中,错误的是______。

[单选题] *A:硬磁盘可以与CPU之间直接交换数据(正确答案)B:硬磁盘在主机箱内,可以存放大量文件C:硬磁盘是外存储器之一D:硬磁盘的技术指标之一是每分钟的转速rpm7、虚拟专用网VPN 采用的类似点对点通信的安全技术是()。

中[单选题] *A.加密技术B.身份认证技术C.隧道技术(正确答案)D.密钥管理技术8、C:分时操作系统(正确答案)D:分布式操作系统用来控制、指挥和协调计算机各部件工作的是______。

[单选题] * A:运算器B:鼠标器9、69.下列设备组中,完全属于外部设备的一组是()。

[单选题] *A.激光打印机,移动硬盘,鼠标器(正确答案)B.CPU,键盘,显示器C.SRAM内存条,CD-ROM驱动器,扫描仪D.优盘,内存储器,硬盘10、26.1GB的准确值是()。

[单选题] *A.1024X1024BytesB.1024 KBC.1024 MB(正确答案)D.1000X1000 KB11、在同一信道上同一时刻,可进行双向数据传输的通信方式是()。

易[单选题] *A.单工B.半双工C.全双工(正确答案)D.以上都不是12、在百兆数据传输中,TB主要用到()。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

习题三参考答案(P54)
3-1用户与操作系统的接口是什么?一个分时系统提供什么接口?一个批处理系统又提供什么接口?
答:用户与操作系统的接口是指操作系统提供给用户与计算机打交道的外部机制。

一个分时系统提供的接口有系统功能调用和键盘操作命令。

一个批处理系统提供的接口有系统功能调用和作业控制语言。

3-2计算机对用户算题任务的加工过程一般分哪几个作业步?各作业步之间的关系如何?用自己的上机体会说明。

答:计算机对用户算题任务的加工过程一般分四个作业步:编辑、编译、连接和运行。

各作业步之间的关系如下:
前一个作业步的结果是下一个作业步的操作对象;
一个作业步的成功完成依赖于上一个作业步的成功
完成。

3-3什么是系统调用?对操作系统的服务请求与一般的子程序调用有什么区别?答:系统调用是操作系统提供给编程人员的惟一接口。

编程人员利用系统调用,在源程序一级动态请求和释放系统资源,调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。

因此,系统调用像一个黑箱子那样,对用户屏蔽了操作系统的具体动作而只提供有关的功能。

系统调用与一般过程调用的主要区别如下:
系统调用程序是在核心态执行,调用它们需要一个类似于硬件中断处理的中断处理机制来提供系统服务。

(也可按上课时讲的三个方面来阐述)
3-5简述系统调用的执行过程。

答:系统调用命令的具体格式因系统而异,但由用户程序进入系统调用的步骤及执行过程大体相同:
首先,将系统调用命令所需的参数(如功能号)或参数区首址装入指定寄存器;然后,在用户程序中适当的位置安排一条调用系统功能指令。

至于系统调用命令的功能号,有的系统直接在调用指令中给出,有的系统则把它作为系统调用命令的参数,在调用时放入指定寄存器。

当用户程序执行到调用系统功能的指令时,就转到系统调用的处理程序执行。

其过程如下:
(1)为执行系统调用命令做准备,即将用户程序的“现场”保存起来,同时把系统调用命令的编号等参数放入约定的存储单元。

(2)根据系统调用命令的编号查找系统调用入口表,找到相应系统功能调用子程序的入口地址,然后转到该子程序执行。

当系统调用命令执行完毕,相应的结果通常返回给参数,这些参数放在约定的存储单元里。

(3)系统调用命令执行完毕后的处理,包括恢复用户程序执行的“现场”信息,同时把系统调用命令的返回参数或参数区首址放入指定的寄存器中,以供用户程序使用。

相关文档
最新文档