操作系统原理与应用(第2版)清大版第6章习题参考答案

合集下载

操作系统(第二版)课后习题答案

操作系统(第二版)课后习题答案

1.什么是操作系统?其主要功能是什么?操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口.2.在某个计算机系统中,有一台输入机和一台打印机,现有两道程序投入运行,程序A、B 同时运行,A略早于B。

A的运行轨迹为:计算50ms、打印100ms、再计算50ms、打印100ms,结束。

B的运行轨迹为:计算50ms、输入80ms、再计算100ms,结束。

试说明:(1)两道程序运行时,CPU是否空闲等待?若是,在那段时间段等待?(2)程序A、B是否有等待CPU的情况?若有,指出发生等待的时刻。

0 50 100 150 200 250 30050 100 50 10050 100 20 100(1) cpu有空闲等待,在100ms~150ms的时候.(2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms.1.设公共汽车上,司机和售票员的活动如下:司机的活动:启动车辆;正常行车;到站停车。

售票员的活动:关车门;售票;开车门。

在汽车不断的到站、停车、行驶过程中,用信号量和P、V操作实现这两个活动的同步关系。

semaphore s1,s2;s1=0;s2=0;cobegin司机();售票员();coendprocess 司机(){while(true){P(s1) ;启动车辆;正常行车;到站停车;V(s2);}}process 售票员(){while(true){关车门;V(s1);售票;P(s2);开车门;上下乘客;}}2.设有三个进程P、Q、R共享一个缓冲区,该缓冲区一次只能存放一个数据,P进程负责循环地从磁带机读入数据并放入缓冲区,Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理,并把结果放入缓冲区,R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。

请用信号量和P、V操作,写出能够正确执行的程序。

操作系统(第二版)习题答案

操作系统(第二版)习题答案

第1章一、填空1.计算机由硬件系统和软件系统两个部分组成,它们构成了一个完整的计算机系统。

2.按功能划分,软件可分为系统软件和应用软件两种。

3.操作系统是在裸机上加载的第一层软件,是对计算机硬件系统功能的首次扩充。

4.操作系统的基本功能是处理机(包含作业)管理、存储管理、设备管理和文件管理。

5.在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念,其目的是改善系统功能,提高处理能力。

6.分时系统的主要特征为多路性、交互性、独立性和及时性。

7.实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。

8.若一个操作系统具有很强的交互性,可同时供多个用户使用,则是分时操作系统。

9.如果一个操作系统在用户提交作业后,不提供交互能力,只追求计算机资源的利用率、大吞吐量和作业流程的自动化,则属于批处理操作系统。

10.采用多道程序设计技术,能充分发挥CPU 和外部设备并行工作的能力。

二、选择1.操作系统是一种B 。

A.通用软件B.系统软件C.应用软件D.软件包2.操作系统是对C 进行管理的软件。

A系统软件B.系统硬件C.计算机资源D.应用程序3.操作系统中采用多道程序设计技术,以提高CPU和外部设备的A 。

A.利用率B.可靠性C.稳定性D.兼容性4.计算机系统中配置操作系统的目的是提高计算机的B 和方便用户使用。

A.速度B.利用率C.灵活性D.兼容性5.C 操作系统允许多个用户在其终端上同时交互地使用计算机。

A.批处理B.实时C.分时D.多道批处理6.如果分时系统的时间片一定,那么D ,响应时间越长。

A.用户数越少B.内存越少C.内存越多D.用户数越多三、问答1.什么是“多道程序设计”技术?它对操作系统的形成起到什么作用?答:所谓“多道程序设计”技术,即是通过软件的手段,允许在计算机内存中同时存放几道相互独立的作业程序,让它们对系统中的资源进行“共享”和“竞争”,以使系统中的各种资源尽可能地满负荷工作,从而提高整个计算机系统的使用效率。

操作系统原理 答案

操作系统原理 答案

习题二参考答案(P43)2-1什么是核态?什么是用户态?答:核态是指系统程序执行时,机器所处的状态。

用户态是指用户程序执行时,机器所处的状态。

2-2为什么必须区分二态?系统如何区分出二态?答:二态是指核态(系统程序执行时处理机所处的状态)和用户态(用户程序执行时处理机所处的状态)。

操作系统是计算机系统中最重要的系统软件,为了能正确地进行管理和控制,其本身是不能被破坏的。

为此,系统应能建立一个保护环境,因此系统必须区分处理机的工作状态。

系统中有两类程序在运行,它们的任务是不同的,系统程序是管理和控制者,用户程序是被管理和被控制的对象,因此应将它们运行时处理机的工作状态区分出来,即系统必须区分二态。

系2-5按中断的功能来分,中断有哪几种类型?答:按中断的功能来分,中断有如下五种类型: I/O中断 外中断 硬件故障中断 程序性中断 访管中断2-8什么是程序状态字?在微机中它一般由哪两个部分组成?答:程序状态字是指反映程序执行时机器所处的现行状态的代码。

在微机中它一般由指令计数器(PC)和处理机状态寄存器(PS)。

2-9什么是向量中断?什么是中断向量?答:向量中断是指当中断发生时,由中断源自己引导处理机进入中断服务程序的中断过程。

中断向量就是存储该类型中断服务例行程序的入口地址和处理器状态字的存储单元。

2-12什么是操作系统虚拟机?答:操作系统是最基本的系统软件,它是硬件功能的第一层扩充。

配置了操作系统的计算机称为操作系统虚拟机。

扩充了的计算机除了可以使用原来裸机提供的各种基本硬件指令,还可以使用操作系统增加的许多其它指令。

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

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

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

《操作系统原理教程(第二版)》-第6章__作业管理与系统接口.ppt.Convertor

《操作系统原理教程(第二版)》-第6章__作业管理与系统接口.ppt.Convertor

第6章作业管理与系统接口6.1 作业管理概述6.2 批处理作业管理6.3 交互式作业管理6.4 系统接口本章结束!6.1 作业管理概述6.1.1 基本概念1.作业作业是用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合。

它包括用户程序、所需要的数据以及控制命令等。

作业是由一系列有序的作业步组成的。

2.作业步把计算机系统在完成一个作业的过程中所做的一项相对独立的工作称为一个作业步。

例如,我们每次使用计算机时都需要开机、进入相应的软件操作、关机等几个步骤,其中每一个步骤都可以看成一个作业步。

第6章作业管理与系统接口6.1 作业管理概述6.1.2 作业状态一个作业进入系统到运行结束,一般需要经历收容、运行、完成三个阶段,与之对应的作业状态是后备、运行和完成三种状态。

其状态转换如图6-1所示。

1.后备状态当一个作业通过输入设备送入计算机,并存入磁盘后,系统就为作业建立一个作业控制块,把它插入到后备作业队列中等待被调度运行,这种状态称为后备状态。

从作业输入开始到放入后备作业队列的过程称为收容阶段,也称为作业注册。

第6章作业管理与系统接口6.1 作业管理概述6.1.2 作业状态2.运行状态当一个作业被调度程序选中,为其分配必要的资源,建立一组相应进程的状态称为运行状态。

处于运行状态的作业在系统中可以从事各种活动。

当被处理器调度程序选中后,就占用处理器运行,也可以等待某种事件的发生,还可能等待进程调度程序为其分配处理器。

运行状态的作业实际上就是进程,它有三种基本状态:就绪、执行、阻塞。

这就是第2章介绍的内容。

第6章作业管理与系统接口6.1 作业管理概述6.1.2 作业状态3.完成状态当作业正常运行结束或因发生错误而终止执行的状态称为完成状态。

此时,由系统将作业控制块从当前队列中删除,收回其占用的资源,将作业运行结果编入输出文件并调用有关设备进行输出。

在有SPOOLing系统的计算机系统中,作业将被插入到完成队列中,将运行结果送入输出井,再由SPOOLing系统完成输出。

计算机操作系统第二版答案

计算机操作系统第二版答案

习题一1.什么是操作系统?它的主要功能是什么?答:操作系统是用来管理计算机系统的软、硬件资源,合理地组织计算机的工作流程,以方便用户使用的程序集合;其主要功能有进程管理、存储器管理、设备管理和文件管理功能。

2.什么是多道程序设计技术?多道程序设计技术的主要特点是什么?答:多道程序设计技术是把多个程序同时放入内存,使它们共享系统中的资源;特点:(1)多道,即计算机内存中同时存放多道相互独立的程序;(2)宏观上并行,是指同时进入系统的多道程序都处于运行过程中;(3)微观上串行,是指在单处理机环境下,内存中的多道程序轮流占有CPU,交替执行。

3.批处理系统是怎样的一种操作系统?它的特点是什么?答:批处理操作系统是一种基本的操作系统类型。

在该系统中,用户的作业(包括程序、数据及程序的处理步骤)被成批的输入到计算机中,然后在操作系统的控制下,用户的作业自动地执行;特点是:资源利用率高、系统吞吐量大、平均周转时间长、无交互能力。

4.什么是分时系统?什么是实时系统?试从交互性、及时性、独立性、多路性和可靠性几个方面比较分时系统和实时系统。

答:分时系统:一个计算机和许多终端设备连接,每个用户可以通过终端向计算机发出指令,请求完成某项工作,在这样的系统中,用户感觉不到其他用户的存在,好像独占计算机一样。

实时系统:对外部输入的信息,实时系统能够在规定的时间内处理完毕并作出反应。

比较:(1)交互性:实时系统具有交互性,但人与系统的交互,仅限于访问系统中某些特定的专用服务程序。

它不像分时系统那样向终端用户提供数据处理、资源共享等服务。

实时系统的交互性要求系统具有连续人机对话的能力,也就是说,在交互的过程中要对用户得输入有一定的记忆和进一步的推断的能力。

(2)及时性:实时系统对及时性的要求与分时系统类似,都以人们能够接受的等待时间来确定。

而及时系统则对及时性要求更高。

(3)独立性:实时系统与分时系统一样具有独立性。

每个终端用户提出请求时,是彼此独立的工作、互不干扰。

操作系统第二版课后习题答案

操作系统第二版课后习题答案

操作系统第二版课后习题答案操作系统第二版课后习题答案操作系统是计算机科学中的重要领域,它负责管理计算机硬件和软件资源,为用户提供良好的使用体验。

在学习操作系统的过程中,课后习题是巩固和深化知识的重要方式。

本文将为大家提供操作系统第二版课后习题的答案,帮助读者更好地理解和掌握操作系统的知识。

第一章:引论1. 操作系统的主要功能包括进程管理、内存管理、文件系统管理和设备管理。

2. 进程是指正在执行的程序的实例。

进程控制块(PCB)是操作系统用来管理进程的数据结构,包含进程的状态、程序计数器、寄存器等信息。

3. 多道程序设计是指在内存中同时存放多个程序,通过时间片轮转等调度算法,使得多个程序交替执行。

4. 异步输入输出是指程序执行期间,可以进行输入输出操作,而不需要等待输入输出完成。

第二章:进程管理1. 进程调度的目标包括提高系统吞吐量、减少响应时间、提高公平性等。

2. 进程调度算法包括先来先服务(FCFS)、最短作业优先(SJF)、优先级调度、时间片轮转等。

3. 饥饿是指某个进程长时间得不到执行的情况,可以通过调整优先级或引入抢占机制来解决。

4. 死锁是指多个进程因为争夺资源而陷入无限等待的状态,可以通过资源预分配、避免环路等方式来避免死锁。

第三章:内存管理1. 内存管理的主要任务包括内存分配、内存保护、地址转换等。

2. 连续内存分配包括固定分区分配、可变分区分配和动态分区分配。

3. 分页和分段是常见的非连续内存分配方式,分页将进程的地址空间划分为固定大小的页,分段将进程的地址空间划分为逻辑段。

4. 页面置换算法包括最佳置换算法、先进先出(FIFO)算法、最近最久未使用(LRU)算法等。

第四章:文件系统管理1. 文件是操作系统中用来存储和组织数据的逻辑单位,可以是文本文件、图像文件、音频文件等。

2. 文件系统的主要功能包括文件的创建、删除、读取、写入等操作。

3. 文件系统的组织方式包括层次目录结构、索引结构、位图结构等。

操作系统原理及应用试题附答案

操作系统原理及应用试题附答案

操作系统原理及应用试题附答案第一部分选择题一、单项选择题(本大题共4小题,每小题2分,共8分)1、从静态角度来看,进程由__________、数据集合、进程控制块及相关表格三部分组成。

()A、JCB B、PCB C、程序段 D、I/O缓冲区2、请求页式管理方式中,首先淘汰在内存中驻留时间最长的帧,这种替换策略是_____.()A、先进先出法(FIFO) B、最近最少使用法(LRU) C、优先级调度 D、轮转法3、文件安全管理中,___________安全管理规定用户对目录或文件的访问权限。

()A、系统级 B、用户级 C、目录级 D、文件级4、排队等待时间最长的作业被优先调度,这种算法是___________。

A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题二、填空题(本大题共16小题,每小题1分,共16分)5、常规操作系统的主要功能有:_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。

6、操作系统把硬件全部隐藏起来,提供友好的、易于操作的用户界面,好象是一个扩展了的机器,即一台操作系统虚拟机。

7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。

8、逻辑_文件是一种呈现在用户面前的文件结构。

9、操作系统中实现进程互斥和同步的机制称为同步机构_。

10、内存中用于存放用户的程序和数据的部分称为用户区(域)。

11、存贮器段页式管理中,地址结构由段号、段内页号和页内相对地址三部分组成。

12、在操作系统中,通常用户不使用设备的物理名称(或物理地址),而代之以另外一种名称来操作,这就是逻辑设备名。

13、在操作系统中,时钟常有两种用途:报告日历和时间,对资源使用记时。

14、库文件允许用户对其进行读取、执行,但不允许修改.15、程序接口接受用户对系统服务和资源的请求后,把它们转告给操作系统的资源管理程序。

16、作业控制块是在作业创建时建立,直到作业完成时撤消。

17、多处理器系统是指含有2个及以上的CPU的计算机系统。

第6章 文件系统-操作系统原理及应用-陈敏-清华大学出版社

第6章 文件系统-操作系统原理及应用-陈敏-清华大学出版社
任务 ❖编制完成的或未完成的程序存放在什么
地方,需要访问的数据存放在什么地方, 从而可以再利用。
透明地快速存取
磁盘和磁带的出现导致计算机软 件资源的管理有了质的飞跃。
透明存取? 不必了解文件存放的物理结构
和查找方法等与存取介质有关的部 分,只需给定一个代表某段程序或 数据的文件名,文件系统就会自动 地完成对与给定文件名相对应文件 的有关操作。
文件系统中,存储设备通常划分为若干大小相等的 物理块,每块长为512字节或1024字节。为便于管 理,一般把文件信息也划分和物理块大小相等的逻 辑块。以块为单位分配和传送信息。 对于字符流无结构文件来说,每个物理块中存放长 度相等的文件信息。 对于记录式文件,假设系统中每个记录的长度恰等 于物理块的长度,这样由搜索算法得到的逻辑地址 正好与文件的逻辑块号一一对应。
查找与逻辑块号对应的物理块号完成;
搜索效率较低; 不适合随机存取文件结构。
作业: 补: 1.当一个物理块无法存放某文件的索引
表时该如何处理? 2.UNIX系统中如何统一安排小文件及
大型文件索引表问题? 3.VFS的对象有哪些?各有什么作用?
3.索引文件
记录
❖ 一个记录可以有多个关键字,每个关键
字可对应多项属性
❖ 记录可以是定长,也可是变长的
记录的长度可以短到一个字符,也可以长 到一个文件,具体由设计人员决定。
文件逻辑结构的存取方法
用户通过对文件的存取来完成对文件修改、 追加和搜索等操作。文件存取是要找到文 件内容所在的逻辑地址。
6.文件的物理结构
字符流式的无结构文件的特点:
❖ 查找困难 ❖ 管理简单 ❖ 用户操作简便
因此,这种方式适合于对基本信息单位操作 不多的文件,如,源程序文件、目标代码文 件等。

操作系统原理参考答案

操作系统原理参考答案

操作系统原理参考答案参考答案第一章习题1.简述计算机系统的组成。

参考答案:计算机系统就是按人的要求接收和存储信息,自动进行数据处理和计算,并输出结果信息的系统。

一个完整的计算机系统是由硬件和软件两大部分组成的。

通常硬件是指计算机物理装置本身,是完成系统各项工作的物质基础,主要包括中央处理器(CPU)、存储器和各种输入输出设备(简称I/O设备);而软件是各种程序和文件,用于指挥和管理整个计算机系统按指定的要求进行工作。

2.什么是操作系统?它在计算机中的地位如何?其功能有哪些?参考答案:操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。

操作系统是计算机系统中最靠近硬件的一层软件,它支持和管理硬件,与具体的应用领域无关,在计算机系统的所有软件中,操作系统是基础,其它软件只有在操作系统的支持下,才能发挥作用。

它是计算机硬件和其它软件以及计算机用户之间的联系纽带,如果没有操作系统,用户几乎无法使用计算机系统。

从资源管理的观点看,操作系统具有五个方面的功能:处理器管理、存储器管理、设备管理、文件管理和提供用户接口。

这五大部分相互配合,协调工作,实现计算机系统的资源管理、控制程序的执行、并为用户提供方便的使用接口。

3.操作系统有哪几种类型?各有什么特点?参考答案:操作系统是随着计算机硬件技术的不断发展和用户的使用要求的提高而从无到有不断完善起来的,其主要类型及其特点如下:(1)批处理操作系统:具有很高的资源利用率和系统吞吐量,但作业的平均周转时间较长,也没有交互性。

(2)分时操作系统:具有多路性、独立性、及时性和交互性特征,而交互性是其最重要的特征之一。

(3)实时操作系统:实时操作系统通常是专用的,具有高及时性和高可靠性,但交互性较弱。

(4)微机操作系统:是配置在微型计算机上的操作系统,可以是单任务或多任务,也可以是单用户或多用户系统。

(5)网络操作系统:是配置在网络中的操作系统,用于管理网络通信和共享资源,协调各计算机上任务的运行,并向用户提供统一的、有效方便的网络接口。

操作系统原理第6章

操作系统原理第6章

缓冲池 收容输入 提取输入 用 户 程 提取输出 sout hout 收容输出 序
hin
sin
图6-6 缓冲池的工作缓冲区
6.6 磁盘存储器的管理
6.6.1 磁盘概述 6.6.2 磁盘调度 6.6.3 磁盘高速缓存 6.6.4 提高磁盘I/O速度的其它方法
6.6.1 磁盘概述
1.数据的组织和格式 磁盘设备可包括一个或多个物理盘片,每个磁盘 片分一个或两个存储面(surface)(见图6-7(a)),每个 磁盘面被组织成若干个同心环,这种环称为磁道 (track),各磁道之间留有必要的间隙。为使处理简单 起见,在每条磁道上可存储相同数目的二进制位。这 样,磁盘密度即每英寸中所存储的位数,显然是内层 磁道的密度较外层磁道的密度高。每条磁道又被逻辑 上划分成若干个扇区(sectors),软盘大约为8~32个 扇区,硬盘则可多达数百个,图6-7(b)显示了一个磁 道分成8个扇区。一个扇区称为一个盘块(数据块), 常常叫做磁盘扇区。各扇区之间保留一定的间隙。
6.3.4 SPOOLing技术
SPOOLing 系统的组成 (1)输入井和输出井 (2)预输入程序和缓输出程序 (3)井管理程序 (4)用户对信息管理的交互接口
6.4 I/O设备驱动程序
6.4.1 设备驱动程序的特点 6.4.2 设备驱动程序的处理过程
6.4.1 设备驱动程序的特点
设备驱动程序与一般的应用程序及系统程序之间存在 下列明显差异: ①驱动程序主要是在请求I/O的进程与设备控制器之间的 一个通信程序,将进程的I/O请求传送给控制器,再把 设备控制器中所记录的设备状态、I/O操作完成情况反 映给请求I/O的进程。 ②驱动程序与I/O设备的特性紧密相关。 ③驱动程序与I/O控制方式紧密相关。 ④由于驱动程序与硬件紧密相关,因而其中的一部分程 序必须用汇编语言书写。目前有很多驱动程序,其基 本部分已经固化,放在ROM中。

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

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

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)在调度程序执行时间忽略不计的情况下,这三道程序的执行时间如下图所示:

操作系统原理与应用(第2版)清大版第5章习题参考答案

操作系统原理与应用(第2版)清大版第5章习题参考答案

1、基本任务①缓冲区管理②地址转换和设备驱动③I/O调度:为I/O请求分配外设、通道、控制器等④中断管理2、在循环测试方式中,因为外设完全是一个被动的控制对象,CPU必须对之进行连续的监视。

为改变这种局面,首先是增加外设的主动性——每当外设传输结束时,能主动向CPU 报告,此即引入中断的概念。

为了把CPU从繁忙的杂务中解放出来,I/O设备的管理不再依赖于CPU,而应建立起自己的一套管理机构,这就产生了“通道”。

根据信息交换方式,通道可分为以下三种类型:字节多路通道选择通道成组多路通道3、简单地说,缓冲技术主要解决在系统某些位置上信息的到达率与离去率不匹配的问题。

缓冲技术是在这些位置上设置能存贮信息的缓冲区,在速率不匹配的二者之间起平滑作用。

4、常用的设备分配技术有:独占:固定地将设备分给一个用户。

共享:将设备分给若干用户共享使用。

虚拟:用共享设备去模拟独占设备,以达到共享、快速的效果。

5、引入Spooling系统后,就把一个可共享的磁盘装置,改造成为若干台I/O设备(虚拟输入、输出设备)。

当需输入时,输入程序就把输入设备上的作业传输到输入井中,并由作业控制块进行排队等候,再由作业调度程序将输入井中作业调入内存运行。

运行完毕由文件系统将结果组成文件放入输出井中,以后就由Spooling输出程序将结果从相应设备输出。

6、I/O启动与结束当某一进程在CPU上运行而提出I/O请求时,则通过系统调用进入操作系统,操作系统首先为之分配通道和设备,然后按照I/O请求编制通道程序,并存入内存。

然后将通道程序起址CAW(通道地址寄存器),接着启动I/O。

CPU发出启动I/O指令之后,通道工作过程为:首先根据通道地址寄存器(CAW),从内存取出通道命令送入通道控制字寄存器(CCW),同时,修改CAW。

根据CCW中命令进行实际I/O操作。

执行完毕后,如还有命令则转回去继续进行,否则接着往下进行。

最后,发I/O结束中断向CPU汇报工作完成。

操作系统第二版第六章课后习题答案

操作系统第二版第六章课后习题答案

第六章文件系统作业答案1、5、8、141、解释以下术语:文件、文件系统、目录项、目录文件参考答案:文件——是被命名的相关信息的集合体,通常存放在外存(如磁盘、磁带)上,可以作为一个独立单位存放和实施相应的操作(如打开、关闭、读、写等)。

文件系统——操作系统中负责操纵和管理文件的一整套设施,它实现文件的共享和保护,方便用户“按名存取”。

目录项——为了加快对文件的检索,往往将文件控制块集中在一起进行管理。

这种文件控制块的有序集合称为文件目录。

当然,文件控制块就是其中的目录项。

目录文件——完全由目录项构成的文件称为目录文件5、文件的物理组织形式主要有哪几种?分别说明各自的优缺点。

参考答案:文件的物理组织形式主要有:连续文件、链接文件、索引文件和多重索引文件。

见下表:8、文件系统中的目录结构有哪几种基本形式?各有何优缺点?UNIX系统中采用哪种目录结构?参考答案:文件系统中的目录结构有:单级目录结构、二级目录结构、树形目录结构和非循环图目录结构。

见下表:UNIX系统中采用非循环图目录结构。

14. 在UNIX系统中,假定磁盘块大小是1KB,每个盘块号占4B,文件索引节点中的磁盘地址明细表如图6-25所示,请将下列文件的字节偏移量转换为物理地址(写出计算过程)。

(1)8 000 (2)13 000 (3)350 000参考答案:256个盘块号。

(1)101#块内832字节(2)%1024=712逻辑块数12超出直接地址范围(10),但是小于266(10+256),利用一次间接。

从428#块中得到相应的物理块号为954。

所以,其物理地址是954#块内712字节。

(3)350 000/1024=341,350 000%1024=816逻辑块数341超出一次间接地址范围(266),但是小于65802(10+256+2562),利用二次间接。

341-(10+256)=75,75/256=0,75%256=75从9156#块中找到物理块331,再从331块中找到下标为75的项,进而得到物理块号333。

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

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

第1章操作系统概论(1) 试说明什么是操作系统,它具有什么特征?其最基本特征是什么?解:操作系统就是一组管理与控制计算机软硬件资源并对各项任务进行合理化调度,且附加了各种便于用户操作的工具的软件层次。

现代操作系统都具有并发、共享、虚拟和异步特性,其中并发性是操作系统的最基本特征,也是最重要的特征,其它三个特性均基于并发性而存在。

(2) 设计现代操作系统的主要目标是什么?解:现代操作系统的设计目标是有效性、方便性、开放性、可扩展性等特性。

其中有效性指的是OS应能有效地提高系统资源利用率和系统吞吐量。

方便性指的是配置了OS后的计算机应该更容易使用。

这两个性质是操作系统最重要的设计目标。

开放性指的是OS应遵循世界标准规范,如开放系统互连OSI国际标准。

可扩展性指的是OS应提供良好的系统结构,使得新设备、新功能和新模块能方便地加载到当前系统中,同时也要提供修改老模块的可能,这种对系统软硬件组成以及功能的扩充保证称为可扩展性。

(3) 操作系统的作用体现在哪些方面?解:现代操作系统的主要任务就是维护一个优良的运行环境,以便多道程序能够有序地、高效地获得执行,而在运行的同时,还要尽可能地提高资源利用率和系统响应速度,并保证用户操作的方便性。

因此操作系统的基本功能应包括处理器管理、存储器管理、设备管理和文件管理。

此外,为了给用户提供一个统一、方便、有效的使用系统能力的手段,现代操作系统还需要提供一个友好的人机接口。

在互联网不断发展的今天,操作系统中通常还具备基本的网络服务功能和信息安全防护等方面的支持。

(4) 试说明实时操作系统和分时操作系统在交互性、及时性和可靠性方面的异同。

解:●交互性:分时系统能够使用户和系统进行人-机对话。

实时系统也具有交互性,但人与系统的交互仅限于访问系统中某些特定的专用服务程序。

●及时性:分时系统的响应时间是以人能够接受的等待时间为标准,而实时控制系统对响应时间要求比较严格,它是以控制过程或信息处理中所能接受的延迟为标准。

操作系统原理与应用(第2版)清大版第1章习题参考答案

操作系统原理与应用(第2版)清大版第1章习题参考答案

第1章习题参考答案1、操作系统(OS)——是管理计算机系统资源(硬件和软件)的系统软件,它为用户使用计算机提供方便、有效和安全可靠的工作环境。

基本功能:处理器(处理机、CPU)管理、存储器管理、设备管理、文件管理、工作管理(系统交互与界面的有效利用)。

2、一个计算机系统是由硬件和软件两大部分组成。

硬件通常指诸如CPU、存储器、外设等这样一类用以完成计算机功能的各种部件。

计算机软件指为计算机编制的程序,加上执行程序时所需要的数据及说明使用该程序的文档资料。

计算机软件包括应用软件和系统软件两大部分。

3、批处理系统的主要特点是:多道、成批、处理过程中不需要人工干预。

分时系统的主要特点是:同时性、交互性、独立性、及时性。

实时系统的主要特点是:及时性、交互性、安全可靠性、多路性。

4、操作系统的不确定性,不是说操作系统本身的功能不确定,也不是说在操作系统控制下运行的用户程序结果不确定,而是说在操作系统控制下多个作业的执行次序和每个作业的执行时间是不确定的。

具体地说,同一批作业,两次或多次运行的执行序列可能是不同的。

如P1、P2、P3,第一次可能是P1、P2、P3;第二次可能是P2、P1、P3。

5、例如,老师在课堂上给学生讲课就是分时系统。

6、关于文件的所有操作就得到操作系统的服务。

7、网络系统软件中的主要部分是网络操作系统,有人也将它称为网络管理系统,它与传统的单机操作系统有所不同,它是建立在单机操作系统之上的一个开放式的软件系统,它面对的是各种不同的计算机系统的互连操作,面对各种不同的单机操作系统之间的资源共享,用户操作协调和与单机操作系统的交互,从而解决多个网络用户(甚至是全球远程的网络用户)之间争用共享资源的分配与管理。

8、良好的用户界面、树形结构的文件系统、字符流式文件、丰富的核外程序、对现有技术的精选和发展。

9、启动输入设备---接受输入数据---保存到内存---到CPU上运行---启动输出设备---在输出设备输出数据。

第6章 文件系统课件-操作系统原理与应用(第2版)-王育勤-清华大学出版社

第6章  文件系统课件-操作系统原理与应用(第2版)-王育勤-清华大学出版社

从用户角度看?
第6章 文件管理
6.1 概述
一、文件和文件系统
文件系统的功能
(1)完成文件存储空间的管理; (2)实现文件名到物理地址的映射; (3)实现文件和目录的操作管理; (4)提供文件共享和安全措施; (5)提供文件和目录操作的接口。
第6章
6.1 概述
一、文件和文件系统
文件系统的用户界面
文件管理
16
第6章 文件管理
6.3 文件目录
对文件目录的要求
(1)实现“按名存取” (2)提高对目录的检索速度 (3)文件共享 (4)允许文件重名
第6章 文件管理
6.3 文件目录
一、文件控制块
大致内容?
文件系统在创建每个文件时为其建立了一个文件目录, 也称为文件说明或文件控制块。
第6章 文件管理
6.3 文件目录
变长记录
把一个文件分成若干个记录。
2、字符流式文件
例:UNIX系 统
把文件处理成有序字符的集合。
第6章 文件管理
6.2 文件的结构和存取方式
三、文件的存储介质
例:磁带
1、顺序存储设备
严格依赖信息的物理位置进行定位和读写的存储设备。
2、随机存储设备
例:磁盘、光 盘、闪存
允许文件系统直接存取对应存储介质上的任意物理块。
第6章 文件管理
6.2 文件的结构和存取方式
一、文件的存取方式 1、顺序存取
按文件的逻辑地址顺序存取。 2、随机存取
允许随意存取文件中的一个记录。 3、按键存取
根据给定的键或记录名进行存取。
第6章 文件管理
6.2 文件的结构和存取方式
二、文件的逻辑结构
用户给出的文件组织形式。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1、文件是具有名字的一组信息序列。

文件系统:OS中负责管理和存取文件信息的软件机构。

功能:
a.能实现各种对文件操作的命令(打开、读等)。

b.对文件存储空间的管理。

c.实现对文件的保护和共享。

d.为用户提供统一的文件使用方式。

e.支持相关用户进程间的信息通信。

f.对文件实施严格的维护。

2、因为文件系统是用户与操作系统内核的界面。

用户都是通过文件系统得到操作系统的服务。

3、按用途可分为以下三类:
系统文件:由OS及其它系统程序的信息所组成的文件。

这类文件对用户不直接开放,只能通过OS提供的系统调用为用户服务。

库文件:由标准子程序及常用的应用程序组成的文件,这类文件允许用户使用,但用户不能修改它们。

用户文件:由用户委托系统保存、管理的文件,如源程序、目标程序、计算结果等。

4、因为外部设备是用户使用的,为了方便用户就将外部设备也看成“文件”。

5、文件的逻辑组织:用户给出的文件组织。

文件的物理组织,即文件在外存的存贮方式。

在外存上的存放方式基本上有三种:链接、连续和索引。

连续方式只能用于顺序存取,其它方式则都适用。

6、优点:允许各用户之间的文件同名,利于用户之间的文件共享,利于描述在实际中往往需要的多层次的文件结构形式。

分解法有利于文件共享。

在多级目录结构中,同一目录中的文件不能重名,但不同目录中的文件可以重名。

8、打开文件的目的就是建立从用户文件管理机构到具体文件控制块之间的一条联络通路。

打开文件的系统调用是open,其命令格式为:fd=open(pathname,flags,modes)。

打开文件的好处:
(1)对文件的存取权限作进一步限制。

(2)访问文件时不再使用文件名。

关闭文件的命令格式为:close(fd)。

其中,fd为欲关闭文件的打开文件号。

关闭文件是打开文件的逆过程,切断打开文件建立的那条联络通路。

一般说来,关闭只是表示当前文件不能再用了,但系统中还保留它,以后需要用时可再打开,而文件一旦被删除,就永远从系统中消失了。

相关文档
最新文档