计算机操作系统第六章
操作系统慕课版第六章
操作系统慕课版第六章首先，第六章介绍了进程的概念和特征。
进程是程序在执行过程中的实体，它包括了程序的代码、数据和执行状态等信息。
进程具有独立性、动态性和并发性等特征。
独立性指的是每个进程都拥有独立的地址空间，不会相互干扰；动态性指的是进程的创建、执行和终止都是动态的过程；并发性指的是多个进程可以同时执行，通过时间片轮转等调度算法进行切换。
其次，第六章介绍了进程的状态和状态转换。
进程可以处于就绪、执行和阻塞三种状态之一。
就绪状态表示进程已经具备执行的条件，等待系统调度执行；执行状态表示进程正在执行指令；阻塞状态表示进程由于等待某些事件而暂时无法执行。
进程在不同状态之间的转换是由操作系统进行调度和管理的。
第三，第六章介绍了进程的创建和终止。
进程的创建是通过fork()系统调用来实现的，它会创建一个与父进程相同的子进程，但是子进程有自己独立的地址空间。
进程的终止可以通过exit()系统调用来实现，它会释放进程所占用的资源，并通知父进程。
此外，第六章还介绍了进程的执行顺序和进程控制块等相关内容。
第四，第六章介绍了进程调度的算法和策略。
进程调度是操作系统中非常重要的一项功能，它决定了进程的执行顺序和分配时间片的方式。
常见的进程调度算法有先来先服务（FCFS）、短作业优先（SJF）、最高优先级调度（HPF）、时间片轮转调度（RR）等。
不同的调度算法有不同的优缺点，可以根据实际情况选择合适的调度策略。
第五，第六章还介绍了进程同步和互斥的概念。
在多进程环境中，进程之间可能会共享资源，为了避免竞争条件和死锁等问题，需要进行进程同步和互斥的操作。
常见的同步和互斥机制有信号量、互斥锁、条件变量等。
这些机制可以保证进程之间的有序执行和资源的合理分配。
总结起来，第六章主要介绍了进程管理的相关内容，包括进程的概念和特征、进程的状态和状态转换、进程的创建和终止、进程调度的算法和策略，以及进程同步和互斥的概念。
通过学习这些内容，我们可以更好地理解和掌握操作系统中的进程管理机制，提高系统的性能和资源利用率。
操作系统6处理机管理习题
第六章处理器管理练习题(一)单项选择题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．( )是完成操作系统功能的进程。
A．用户进程B．系统进程C．并发进程D．编译进程7．可再入程序必须是纯代码，在执行中( )。
A.可以随意改变B．计算结果相同C．自身不改变D．要求输入相同的数据8．已经获得除( )以外所有运行所需资源的进程处于就绪状态。
A主存储器B．打印机C．CPU D．磁盘空间9．在一个单处理器系统中，处于运行态的进程( )。
A．可以有多个B．不能被打断C．只有一个D．不能请求系统调用10.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（)的。
A．顺序执行B．同时执行C．并行执行D．并发执行11．操作系统根据( )控制和管理进程，它是进程存在的标志。
A．程序状态字B．进程控制块C．中断寄存器D．中断装置12．若干个等待占有CPU并运行的进程按一定次序链接起来的队列为( )。
A．运行队列B．后备队列C．等待队列D．就绪队列13．用户从终端上输入一条命令，即产生了( )。
A．程序性中断事件B．外部中断事件C．输入输出中断事件D．自愿性中断事件14．( )的断点是确定的。
A．硬件故障中断B．自愿性中断C．程序性中断D．外部中断15．自愿性中断事件是由( )引起的。
第六章 Windows操作系统
第六章 Windows操作系统
(3) 右键操作。右键也称菜单键。单击可打开该对象所对应的快捷菜单。 (4) 滚轮。可用于在支持窗口滑块滚动的应用程序中实现滚动查看窗口中内容的功能。滚轮并非鼠标 的标准配置部件。 3．鼠标的设置 根据个人习惯不同，用户可打开“控制面板”→“鼠标”，在“鼠标 属性”对话框中根据需要设置 鼠标。 6.2.3 键盘 键盘是最早使用的输入设备之一，现在也仍然是输入文本和数字的标准输入设备。键盘样式多种多 样，但基本操作键的布局和功能基本相同。 6.2.4 桌面 桌面是系统的屏幕工作区，也是系统与用户交互的平台。桌面一般包括桌面图标、桌面背景、开始 按钮与任务栏。
第六章 Windows操作系统
外存除了硬盘之外，还有软盘、光盘、U盘等，这些连入计算机也有对应的盘符。通常，软盘驱动器 的盘符为A或者B，其它驱动器的盘符紧跟硬盘分区的盘符。
硬盘在出厂时已经进行了低级格式化，即在空白硬盘上划分柱面与磁道，再将磁道划分为若干扇区。 这里所说的硬盘格式化是高级格式化，即清除硬盘数据，初始化分区并创建文件系统。硬盘上不同的分 区相互独立，经过格式化后可以各自支持独立的与其它分区不同的文件系统。
第六章 Windows操作系统
6.2.5 窗口 窗口是Windows最基本的用户界面。通 常，启动一个应用程序就会打开它的窗口， 而关闭应用程序的窗口也就关闭了应用程序。 Windows 7中每个窗口负责显示和处理一类 信息。用户可随意在不同窗口间切换，但只 会有一个当前工作窗口。 1．窗口的基本组成 如图6-3所示，窗口由控制按钮、地址栏、 搜索栏、菜单栏、工具栏、资源管理器、滚 动条、工作区、状态栏、边框等组成。
第六章 Windows操作系统
(1) 控制按钮。窗口左上角的控制按钮可以打开控制菜单，右上角的控制按钮可以最小化、最大化/ 还原和关闭窗口。
操作系统第六章设备管理
输入型虚拟设备的实现
• 对于输入型虚拟设备，数据的流向： • 假定用于输入的独占型设备时读卡机，用 于实现虚拟设备的共享型设备时磁盘，则 对于进程所发出的资料申请命令，使用命 令及释放命令，操作系统需要完成的工作 如下：
影响磁盘I/O性能的技术
• 从磁盘读数据的过程：寻道时间（当前位 置→指定位置）+旋转延迟（定位扇区）+ 数据传输时间=访问时间
§6.2 计算机I/O子系统的组成
• 总线型I/O系统的结果
处理机 内存
I/O设备
I/O设备
I/O设备
I/O设备
通道型I/O系统
处理机
内存
I/O通道 I/O设备 I/O设备
I/O通道 I/O设备
I/O通道 I/O设备 I/O设备
具有控制器的I/O系统结构
• 传统的设备=机械部分+电子部分 • 电子部分在系统的控制下驱动机械部分运转，完 成I/O操作 • 由于设备中电子部分比机械部分的速度快得多， 为了减低硬件成本，将电子部分从设备中分离出 来作为一个独立的部件，这就是控制器 • 分离之后的设备仅由机械部分构成，一个控制器 可与多个设备相连，交替地或分时地控制与其相 关联的设备，例如，磁盘控制器可以控制多个磁 盘驱动器
• 配合操作系统分配/再分配硬件资源 • 加载相应的驱动程序
– 当系统中加入新设备时，如果操作系统中没有 集成相应设备的驱动程序，则会要求用户指定 驱动程序的位置并完成驱动程序的安装
设备驱动的程序
• 设备驱动程序一般由设备制造商提供，不 包含在操作系统中 • 但是，为了方便用户，操作系统软件包中 通常会集成提供标准的，通用的或者流行 的，常用设备厂商的设备驱动程序供用户 选择 • 从系统分层的观点来讲，设备驱动程序可 以说操作系统的一部分，也可以被认为硬 件设备的一部分。
计算机操作系统第三版第六章详解
| |
和管理的软
件集合
基本 I/O 管理程序（文件组织模块）
青
基本文件系统（物理 I/O 层）
岛
理 工 大 学 文件、目录、磁盘
(带)存储空间
I/O 控制层（设备驱动程序） 对象及其属性说明
第六章 文件管理
计 算
6.1 文件和文件系统
机
操
6.1.3 文件操作
作
系
1.最基本的文件操作
统 |
★创建文件
工
读写文件
大
学
第六章 文件管理
6.1 文件和文件系统 计对文件存储空间的管理、对文件
算目录的管理、用于将文件的逻辑
机操地文址件转的换读6为和.物 写1.理的2 地管文址理件的以类机及型制对、文和对件文件系统模型
作的共享2.与文保件护系统模型
命令接口、程序接口
系
文件系统接口
统
|
对对象操纵
逻辑文件系统
|
★删除文件
|
★读文件
青
岛
★写文件
理
★截断文件
工
大
★设置文件的读/写位置
学
第六章 文件管理
计 算
6.1 文件和文件系统
机
操 6.1.3 文件操作
作
系 2.文件的“打开”和“关闭”操作
统 |
步骤：
|
① 检索文件目录找到指定文件的属性及其在
|
外存上的位置；
青
② 对文件实施相应的操作。
岛
理 3.其它文件操作
岛 理 工 大
其目件用的，户是即选物择理一文逻结种件辑构良。好的、设备物结利理构用率高系的统物理 文件结构。系统按此结构和外部设备交换信息。
操作系统第六章答案
操作系统第六章答案第六章⽂件管理1、何谓数据项、记录和⽂件P203 P204答：数据项：数据项是最低级的数据组织形式，是数据组中可以命名的最⼩逻辑数据单位，若⼲个基本数据项组成的。
记录：记录是⼀组相关数据项的集合，⽤于描述⼀个对象在某⽅⾯的属性。
⽂件：⽂件是指由创建者所定义的、具有⽂件名的⼀组相关元素的集合，可分为有结构⽂件和⽆结构⽂件两种。
在有结构的⽂件中，⽂件由若⼲个相关记录组成；⽽⽆结构⽂件则被看成是⼀个字符流。
⽂件在⽂件系统中是⼀个最⼤的数据单位，它描述了⼀个对象集。
2、⽂件系统的模型可分为三层，试说明其每⼀层所包含的基本内容。
P206图答：1、对象及其属性：⽂件、⽬录、硬盘（磁带）存储空间；2、对对象操纵和管理的软件集合：⽂件管理系统的核⼼部分；3、⽂件系统的接⼝：命令接⼝、程序接⼝；3、试说明⽤户可以对⽂件施加的主要操作有哪些。
P207答：1、最基本的⽂件操作：创建⽂件、删除⽂件、读⽂件、写⽂件、截断⽂件、设置⽂件的读/写位置；2、⽂件的“打开”和“关闭”操作；3、其它⽂件操作；4、何谓逻辑⽂件何谓物理⽂件P208答：逻辑⽂件：这是从⽤户观点出发所观察到的⽂件组织形式，是⽤户可以直接处理的数据及其结构，它独⽴于⽂件的物理特性，⼜称为⽂件组织。
物理结构：⼜称为⽂件的存储结构，是指⽂件在外存上的存储组织形式。
这不仅与存储介质的存储性能有关，⽽且与所采⽤的外存分配⽅式有关。
5、如何提⾼对变长记录顺序⽂件的检索速度P210答：对于变长记录的顺序⽂件，在顺序读或写时的情况相似，但应分别为它们设置读或写指针，在每次读或写完⼀个记录后，须将读或写指针加上Li。
Li 是刚读或刚写完的记录的长度。
6、试说明对索引⽂件和索引顺序⽂件的检索⽅法。
P211 P212答：在对索引⽂件进⾏检索时，⾸先是根据⽤户（程序）提供的关键字，并利⽤折半查找法去检索索引表，从中找到相应的事项；再利⽤该表项中给出的指向记录的指针值，去访问所需的记录。
操作系统第6章
45
第六章
输入输出系统
(3) 驱动程序与I/O设备所采用的I/O控制方式紧密相关，
常用的I/O控制方式是中断驱动和DMA方式。 (4) 由于驱动程序与硬件紧密相关，因而其中的一部分 必须用汇编语言书写。目前有很多驱动程序的基本部分已经 固化在ROM中。
2. 通道类型
1) 字节多路通道(Byte Multiplexor Channel) 这是一种按字节交叉方式工作的通道。它通常都含有许 多非分配型子通道，其数量可从几十到数百个，每一个子通 道连接一台I/O设备，并控制该设备的I/O操作。这些子通道
按时间片轮转方式共享主通道。
28
第六章
输入输出系统
数组选择通道虽有很高的传输速率，但它却每次只允许 一个设备传输数据。数组多路通道是将数组选择通道传输速 率高和字节多路通道能使各子通道(设备)分时并行操作的优 点相结合而形成的一种新通道。
31
第六章
输入输出系统
3. “瓶颈”问题
由于通道价格昂贵，致使机器中所设置的通道数量势必 较少，这往往又使它成了I/O的瓶颈，进而造成整个系统吞 吐量的下降。
令中的抽象要求转换为与设备相关的低层操作序列。
(2) 检查用户I/O请求的合法性，了解I/O设备的工作状态， 传递与I/O设备操作有关的参数，设置设备的工作方式。 (3) 发出I/O命令，如果设备空闲，便立即启动I/O设备， 完成指定的I/O操作；如果设备忙碌，则将请求者的请求块挂 在设备队列上等待。 (4) 及时响应由设备控制器发来的中断请求，并根据其中 断类型，调用相应的中断处理程序进行处理。
44
第六章
输入输出系统
2. 设备驱动程序的特点
设备驱动程序属于低级的系统例程，它与一般的应用程 序及系统程序之间有下述明显差异：
计算机操作系统文件管理
• 在现代计算机系统中，有大量的程序和数据， 需要长期保存，把它们以文件的形式存放在外存 中、需要时可随时将它们调入内存。 •如果由用户直接管理外存上的文件是不能胜任。 •操作系统实现文件管理功能，把对文件的存取、 共享和保护等手段提供给用户，有效地提高系统 资源的利用率。
6．1文件和文件系统
文件操作
• 用户通过文件系统提供的系统调用实施对文件的操作 用户通过文件系统提供的系统调用实施对文件的操作。 1.最基本的文件操作有 最基本的文件操作有：创建文件、删除文件。读文件、 写文件、截断文件和设置文件的读／写位置。 2.文件的“打开”和“关闭”操作 文件的“打开” 关闭”操作：所谓“打开”，是指 系统将指名文件的属性（包括该文件在外存上的物理 位置）从外存拷贝到内存打开文件表的一个表目中， 并将该表目的编号（或称为索引）返回给用户。 利用 “关闭”（close）系统调用来关闭此文件，OS将会把 该文件从打开文件表中的表目上删除掉。 3．其它文件操作 其它文件操作：对文件属性的操作，改变文件名、改 变文件的拥有者，查询文件的状态等；
★ 链接方式又可分为隐式链接和显式链接 两种形式。 1．隐式链接 （见图6-8，P194） • 隐式链接分配方式的主要问题在于：它 只适合于顺序访问，它对随机访问是极 其低效的。 • 为了提高检索速度和减小指针所占用的 存储空间，可以将几个盘块组成一个簇， 以簇为单位，将会减小查找指定块的时 间，而且也可减小指针所占用的存储空 间。
3．顺序文件的优缺点 :
优点: 优点 (1)对顺序文件的存取效率是所有逻辑文件中最高 的. (2)只有顺序文件才能存储在磁带上，并能有效地 工作。 缺点 : (1)在交互应用的场合，如果用户（程序）要求查 找或修改单个记录，为此系统便要去逐个地查 找诸记录。 (2)如果想增加或删除一个记录，都比较困难；
操作系统概论第六章
41．当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一进程后，S的值为
（D）。
A.>0 B.<0 C.≥0 D.≤0
C、通过send取出
D、存人信箱后不能被移动位置
9、若某系统有某类资源5个供若干进程共享，不会引起死锁的情况是（ A ）
A、有6个进程，每个进程需1个资源 B、有5个进程，每个进程需2个资源
C、有4个进程，每个进程需3个资源 D、有3个进程，每个进程需4个资源
10、用PV操作管理必须互斥的一组相关临界区时，若信号量的最小值为-n，则该组相关临界区有（ D ）
B.临界区是指进程中用于实现进程同步的那段程序代码
C.临界区是指进程中用于实现进程通信的那段程序代码
D.临界区是指并发进程中与共享变量有关的程序段
50.进程并发执行时，每个进程的执行速度是 (D)
A.由进程的程序结构决定的 B.由进程自己控制的
C.在进程被创建时确定的 D.与进程调度的策略有关
A.1个 B.(n-m)个
C.m个 D.n个
4.采用信箱方式进行通信时，不包含在信箱数据结构中的内容是( A )
A.信箱名 B.可存信件数
C.已有信件数 D.可存信件的指针
5.采用银行家算法可避免死锁的发生，这是因为该算法( D )
A.可抢夺已分配的资源
B.能及时为各进程分配资源
A.3 B.1 C.2 D.0
46．（A）操作不是P操作可完成的。
A.为进程分配处理机 B.使信号量的值变小
C.可用于进程的同步 D.使进程进入阻塞状态
操作系统题目第6章
第六章输入输出系统1、通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（）。
A、存储设备B、系统设备C、虚拟设备D、用户设备2、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（）。
A、并行技术 B.通道技术C、缓冲技术D、虚存技术3、为了使多个进程能有效的同时处理I/O，最好使用（）结构的缓冲技术。
A、缓冲池B、单缓冲区C、双缓冲区D、循环缓冲区4、磁盘属于①（），信息的存取是以②（）单位进行的，磁盘的I/O控制主要采取③（）方式，打印机的I/O控制主要采取③（）方式。
①A、字符设备 B、独占设备 C、块设备D、虚存设备②A、位(bit) B、字节C、桢D、固定数据块③A、循环测试 B、程序中断 C、DMA D、SPOOLing5、下面关于设备属性的论述中正确的为（）。
A、字符设备的一个基本特征是不可寻址的，即能指定输入时的源地址和输出时的目标地址B、共享设备必须是可寻址的和可随机访问的设备C、共享设备是指在同一时刻内，允许多个进程同时访问的设备D、在分配共享设备和独占设备时，都可能引起进程死锁6、下面关于虚拟设备的论述中，正确的是（）。
A、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B、虚拟设备是指把一个物理设备变成多个对应的逻辑设备C、虚拟设备是指允许用户以标准化方式来使用物理设备D、虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备7、通道是一种特殊①（），具有②（）能力，它用于实现③（）之间的信息传输。
①A、I/O设备B、设备控制器C、处理机D、I/O控制器②A、执行I/O指令集 B、执行CPU指令集C、传输I/O指令D、运行I/O进程③A、内存与外设B、CPU与外设C、内存与外存D、CPU与外存8、为实现设备分配，应为每类设备设置一张①（），在系统中配置一张①（），为实现设备的独立性，系统中应设置一张②（）。
①A、设备控制表B、控制器控制表C、系统设备表D、设备分配表②A、设备开关表B、I/O请求表C、系统设备表D、逻辑设备表9、下面不适合于磁盘调度算法的是（）。
操作系统第6章习题带答案
第六章一、问答题1、什么是文件的逻辑结构？什么是文件的物理结构？2、为了能够查找到文件的位置，在采用连续文件、链接文件和索引文件时，在目录中需要登记哪些内容？3、磁盘容错技术可以分为哪三级？4、目前最广泛采用的目录结构是哪种？它有什么优点？5、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？物理结构顺序结构链接结构索引结构直接文件存取方法顺序顺序（显式\隐式）顺序顺序随机（显式）随机随机按键6、简述以下移臂调度算法的思想：先来先服务调度算法、最短查找时间优先算法、电梯调度算法。
7、简述文件控制块中包含的内容。
8、假设多个用户共享一个文件目录系统，用户甲要用文件A、B、C、E，用户乙要用文件A、D、E、F。
已知用户甲的文件A与用户乙的文件A实际上不是同一个文件；用户甲的文件C与用户乙的文件F实际上是同一个文件；甲、乙两用户的文件E是同一个文件。
试问你是否可以拟定一种文件目录组织方案，使得甲、乙两用户既能共享文件而又不造成混乱？资料个人收集整理，勿做商业用途答：采用多级目录结构，文件目录分解为基本目录和符号目录，只要在不同文件符号目录中使用相同文件内部标识符，甲、乙两用户既能共享文件而又不造成混乱。
资料个人收集整理，勿做商业用途画图并简要说明二、计算题1、假定盘块的大小为1KB，硬盘的大小为10GB，采用显示链接分配方式时，请问文件分配表只是占用多大空间? 资料个人收集整理，勿做商业用途磁盘块数：10GB/1KB=10M表达10M盘块，FAT每项至少需要24位，即3个字节所以文件分配表至少占用3B*10M=30M2、系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：45，68，28，90。
移动臂的运动方向：沿磁道号递减的方向移动。
若分别采用FCFS磁盘调度算法、SSTF算法，SCAN算法时，所需寻道长度分别为多少（走过多少柱面）？0号磁道是最里面还是最外面的一个磁道？资料个人收集整理，勿做商业用途提示：FCFS磁盘调度算法：70->45->68->28->90SSTF算法：70->68->90->45->28SCAN算法：70->68->->45->28->903、某系统采用UNIX操作系统的专用块内容为：空闲块数3，然后依次登记的空闲块号为77,89,60，问此时若一个文件A需要5个盘块，系统进行分配后有个文件B被删除，它占用的盘块块号为100,101,109,500，则回收这些盘块后专用块的内容是什么？写出整个分析过程。
华中农业大学计算机操作系统课件(第三版)第六章_UNIX操作系统
页表2始址
虚拟地址3（栈）
页表3始址
第
六
章
……
虚拟地址1（正文段）
操 作 系 统
进程B
页表1始址 虚拟地址2（数据段）
页表2始址 虚拟地址3（栈）
页表3始址
区表
区表项1 区表项2 区表项3 区表项4
页表1 页表3
页表2 页表4
…
内存
UNIX
…
区表与进程proc结构
16
操 3.进程上下文
占用一个表目，用来指出该正文段在主存和磁盘上的位置、
段的大小、调用该段的进程数等情况。
12
操 UNIX进程结构
作
系 UNIX中的进程称为进程映象。组成由下图所示。
统
UNIX
proc
第 六 章
user
系 统
用
数
正
户
据
文
操
栈
栈
段
段
作
系
统
UNIX进程映象
13
UNIX
2.进程的虚拟地址结构
操 1) 进程数据结构及其相互关系
作
系 统
user
第 六
proc
章
text data stack
操 作 系 统
进程表
PPRT
区
页表
进程数据结构
…
…
…
内存
14
操 2) 系统区表
作
系
统
区号 类型 长度 内存始址 状态 共享计数 文件指针
UNIX
第 六 章
系统区表
操 作 系 统
15
3) 区表与进程结构
…
操作系统第六章+系统总线
22
主编 薛胜军教授
计算机组成原理
第六章 系统总线
2．接口的基本概念 广义地讲，“接口”是指中央处理器（CPU）和内存、外 围设备、或两种外围设备、或两种机器设备之间通过总线进 行连接的逻辑部件。接口部件在它所连接的两部件之间起着 “转换器”的作用，以便实现彼此之间的信息传送。
18
主编 薛胜军教授
计算机组成原理
发送部件 并- 串 变换 位时间 传送 脉冲
传送数据 0000101
接收部件 串- 并 变换
第六章 系统总线
T1 低位 1
T2 0
T3 1
T4 0
T5 0
T6 0
T7 0
T8 高位 0
(a)
高位 1 0 1 0 1 1 0 0
发送 邮件
接收 邮件
低位
(b)
发送部件 高8位 低8位 接收部件 高8位 低8位
系统总线
内存总线 CPU 内存
IOP (通道) I/O 总线
I/O 接口
„
I/O 接口
图6.4
三总线结构
13
主编 薛胜军教授
计算机组成原理
第六章 系统总线
由上述可知，在DMA方式中，外设与存储器间直接 交换数据而不经过CPU，从而减轻CPU对数据输入/输出 的控制，而“通道”方式进一步提高了CPU的效率。通道 实际上是一台具有特殊功能的处理器，又称为IOP（I/O处 理器），它分担了一部分CPU的功能，以实现对外设的统 一管理及外设与内存之间的数据传送。显然，由于增加了 IOP，整个系统的效率将大大提高，然而这是以增加更多 的硬件代价换来的。三总线系统通常用于中、大型计算机 中。
操作系统第六章作业习题解答
第六章作业习题解答3.某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘空间，试问：(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)并给出申请/归还一块的工作流程。
答：(1) 位示图占用字数为500/32=16(向上取整)个字。
(2) 第i字第j位对应的块号为：N=32×i+j。
(3)申请时自上至下、自左至右扫描位示图跳过为1的位，找到第一个遇到的0位，根据它是第i字第j位算出对应块号，并分配出去。
归还时已知块号，块号/32算出第i字第j位并把位示图相应位清0。
9.一个UNIX/Linux文件，如果一个盘块的大小为1KB，每个盘块占4个字节，那么，若进程欲访问偏移为263168字节处的数据，需经过几次间接寻址？答：UNIX/Linux文件系统中，一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址。
直接寻址为10块，一次间接寻址为256块，二次间接寻址为2562块，三次间接寻址为2563块。
首先将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。
方法是：将逻辑文件的字节偏移量/盘块大小，商为文件的逻辑块号，余数是块内偏移；再将文件的逻辑块号转换为物理块号，使用多重索引结构，在索引节点中根据逻辑块号通过直接索引或间接索引找到对应物理块号。
偏移为263168字节的逻辑块号是：263168/1024=257。
块内偏移量=263168-257×1024=0。
由于10<257<256+10，故263168字节在一次间接寻址内。
11 设文件ABCD为定长记录的连续文件，共有18个逻辑记录。
如果记录长为512B，物理块长为1024B，采用成组方式存放，起始块号为12，叙述第15号逻辑记录读入内存缓冲区的过程。
答：采用成组方式存放，块因子为2。
由于共有18个逻辑记录，故占用了9个物理块，而第15号逻辑记录占用的是第15/2=8(向上取整)物理块。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
? 存储时间不同 。文件区的存储适合于较长久的数据存
储；而交换区作为临时数据的存放处，只存放短期的数
作 系
据。
统
5
统系作操统系作操统系作操统系作操
二十一世纪计算机本科教育
二、进程调出
进程调出操作，需要选择一个近期无运行要求的进程调出内 存。这里，处于阻塞状态的进程是首选的，其次是就绪状态的进 程，一个正在共享的程序不在考虑之列。选择过程中的另一个参 数是进程的优先级或响应比。
10
统系作操统系作操统系作操统系作操
二十一世纪计算机本科教育
3．中断处理机制
缺页中断是指令执行过程中产生的中断，而非（一般的中断）在 一条指令执行完成后产生的。当 CPU执行指令希望访问一个不在内存 的页面时，将产生缺页中断，系统开始运行中断处理程序。此时指令 计数器（ PC）的值尚未来得及增加就被压入堆栈，因此压入的断点必 然是本次被中断的指令地址，而非下一条指令的地址。
2．地址变换机制
当调度一个进程时，系统将其页表首址装入 CPU中的
页表控制寄存器。运行中用相对地址的高端部分作为页 操
号去检索页表，看该页是否已在内存。若已在内存就按 作
普通分页机制的方式直接生成物理地址，并将访问标志 和修改标志设置好。如果该页不在内存，则产生缺页中
系 统
断信号，通过中断处理过程将缺页装入。
系 统
位置。
2
统系作操统系作操统系作操统系作操
二十一世纪计算机本科教育
例如，某进程的程序段由A、B、C、D、E、F、G和H等 8个程序段组成。它们之间的调用关系如图（ a）所示。
操 作 系 统
3
统系作操统系作操统系作操统系作操
二十一世纪计算机本科教育
6.1.2 交换技术
交换 (Swap) 技术 ，是指将内存中某进程的程序和
统系作操统系作操统系作操统系作操
二十一世纪计算机本科教育
第6章 虚拟存储器
主要内容
? 基础知识
? 请求分页存储管理
操 作
? 请求分段存储管理
系 统
1
统系作操统系作操统系作操统系作操
二十一世纪计算机本科教育
6.1 基础知识
6.1.1 覆盖技术
覆盖技术，是程序运行过程中，在不同时刻把 同一存储区分配给不同程序段或数据段，实现存储 区共享的一种内存分配技术。
三、进程调入
进程调入操作需要选择一个具有运行条件且最迫切的进程，
将它调入。一般来说，选择过程就是前面所讲的“中级调度”， 选出的进程可通过“进程激活”装入内存。一般来讲，系统选择 的对象是处于“挂起就绪”状态的进程，处于“挂起阻塞”状态
操 作
的进程不在考虑之列。
系
统
6
统系作操统系作操统系作操统系作操
操 作 系 统
11
统系作操统系作操统系作操统系作操
二十一世纪计算机本科教育
中断处理过程如下：
(1) 保留进程上下文。 (2) 判断内存是否有空闲帧？若有，则获取一个帧号No，转（4）。 (3) 腾出一个空闲帧，即： (3)-1 调用置换算法，选择一个淘汰页PTj。
(3)-2 PTj (S)=0； (3)-3 No =PTj (F);。 (3)-4 若该页曾修改过，则：
数据（全部或部分）写入外存交换区中，腾出来 的内存空间供其它进程使用。待内存有空闲空间 后再将它从外存交换区装入内存。
一、磁盘交换区管理
操
磁盘交换区是一个数据的暂存处。系统可根 作
据内存的“拥挤”程度将信息调往交换区或者从
系
交换区调入。
统
4
统系作操统系作操统系作操统系作操
二十一世纪计算机本科教育
操作系统管理下磁盘空间被划分为两部分：文件 区和交换区。二者的区别主要有 3点：
上说，系统拥有一个容量很大的存储器，这就是人们常说
的虚拟存储器。
操
l 多次性
l 虚拟性
作
l 离散性
l 对换性
系 统
8
统系作操统系作操统系作操统系作操
二十一世纪计算机本科教育
6.2 请求分页存储管理
请求分页（ Demand Paging）存储管理是在普通的分 页管理基础上，采用了虚拟技术发展起来的。由于分页 管理中的页面长度是固定的，调出调入比较容易实现， 因此目前许多操作系统中都支持这种管理方式。
ቤተ መጻሕፍቲ ባይዱ
覆盖技术通常与单一连续区分配、固定分区分
配和动态分区分配等存储管理技术配合使用。每一
个用户程序都被分为若干程序段，一部分是经常要
操
用的基本部分，作为常驻程序；另一部分不经常使
作
用，可以让它们在需要时临时装入。当一段在内存 中的程序运行完毕（或者暂时不运行）时，可以令 它们放弃驻留权，让另一段程序占用它在内存中的
6.2.1 地址变换
操
硬件上除了支持请求分页管理的内存和外存外，还 作
要有相应的页表和地址变换机制，以及出现缺页（即某 系
个需要运行的页面不在内存）时的中断响应机制等。
统
9
统系作操统系作操统系作操统系作操
二十一世纪计算机本科教育
1．页表
虚拟分页系统与普通分页系统的区别是，进程只有 一部分页面进入内存。因此页表需要记录哪些页面在内 存，哪些不在内存。并且，页表中还要记录页面的外存 位置，以便当某个需要运行的页面不在内存时，系统能 够立即找到它，将它装载进来。
? 存储方式不同 。文件区中的信息是以文件形式存放的，为了
提高空间利用率，一般采取离散存储方式；而交换区是按字符流方 式存放，多采用连续存储形式。
? 访问速度不同 。文件区的存储空间特别大，为了提高检索效
率一般通过建立目录对文件实现访问，也就是间接地址访问；而交
换区空间较小，可按外存地址直接访问，因此速度快。
6.1.3 局部性原理
从程序对操作数的 访问来看，一般情况下， 一段程序访问的操作数 也都局部于某个数据块 中。因此在一个较短的 时间内，程序执行中对 内存地址的访问往往局 限于一个较小的空间上。 1968年，P.Denning提出 了一个著名的“局部性 原理”，并通过一幅运 行图予以说明（见图所 示）。
二十一世纪计算机本科教育
操 作 系 统
7
统系作操统系作操统系作操统系作操
二十一世纪计算机本科教育
虚拟存储器（Virtual Memory）
一个进程运行时，可不必将其全部装载到内存中，只
须把当前运行的部分程序和可能访问的数据块装入内存即
可。随着进程运行的不断推进，其余部分程序和数据可随
时装入。这样做可实现小内存运行大程序的设想。从逻辑
(3)-4-1 请求外存交换区上一个空闲块B。
(3)-4-2 PTj (D)=B的外存地址。