计算机操作系统第五章练习题

合集下载

操作系统练习题三四五章

第三章进程管理练习题一、选择题1．如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）。

A．继续运行 B．进入阻塞态，让出CPUC．进入就绪态，让出CPU D．继续运行，并唤醒S队列头上的等待进程2. 正在运行的进程在信号量S上操作P操作之后，当S<0，进程将进入信号量的（）。

A.等待队列B.提交队列C.后备队列D.就绪队列3．在非剥夺调度方式下，运行进程执行V原语后，其状态（）。

A.不变B.要变C.可能要变D.可能不变4. 一个进程被唤醒，意味着（）。

A.改进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首5.. 系统感知进程的唯一实体是（）。

A.JCBB.FCBC.PCBD.SJT6. 一进程在某一时刻具有（）。

A.一种状态B.二种状态C.三种状态D.四种状态7. 进程从运行状态变为等待的原因可能是（）。

A.输入/输出事件发生B.时间片到C.输入/输出事件完成D.某个进程被唤醒8. 进程创建原语的任务是（）。

A.为进程编制程序B.为进程建立PCB表C.为进程分配CPUD.为进程分配所需的各种资源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)等待一就绪14．一个运行的进程用完了分配给它的时间片后，它的状态变为A)就绪 B)等待 C)运行 D)完成15．在进程管理中，当时，进程从阻塞状态变为就绪状态。

第五章计算机操作系统概论复习资料习题答案

第五章计算机操作系统概论复习资料习题答案第五章复习题一、单项选择题1.文件按用途分类，不包括（D）。

A.系统文件B.库文件C.用户文件D.档案文件2.一种既方便顺序存取又适合随机存取的文件存储结构是（C）。

A.顺序文件B.链接文件C.索引文件D.串联文件3.若把文件以顺序结构的方式存放到磁盘上，则存在的缺点是（B）。

A.目录结构复杂B.磁盘空间利用率低C.计算地址困难D.读写速度低4磁带上的每个文件组成部分不包括（C）。

A.文件头标B.文件信息C.文件正文D.文件尾标5.文件的信息按逻辑上独立的含义划分信息单位后就构成了记录式文件，这种划分信息的工作是（A）时完成的。

A.用户组织文件B.系统转储文件C.系统装入文件D.外设存取文件6.UNI某系统调用unlink的作用是（B）。

A.为一个文件再取一个新文件名B.删除文件的一个文件名C.请求读一个已经打开的文件D.建立两个文件的链接7.下面对目录结构描述错误的是（A）。

A.一级目录结构解决了文件的重名问题B.树形目录结构解决了文件的重名问题C.树形目录结构能进行存取权限的控制C.树形目录结构有利于文件分类8.读一个文件信息时，应依次调用（A）。

A.打开文件、读文件、关闭文件B.建立文件、读文件、关闭文件C.建立文件、读文件、写文件D.读文件、保存文件、关闭文件9.若允许用户按各自定义的文件名访问某个共享文件夹，则该系统应（C）。

A.为每个用户复制一份文件B.设置命名转换机制C.采用多级目录结构D.使该文件有多种物理结构形式10.文件的存储结构采用哪种形式是与（C）有关。

A.文件的逻辑结构B.存储空间的管理方式C.存储介质的类型D.文件的长度11.下列选项中属于存储介质的是（C）。

A.磁带机B.磁盘驱动器C.软磁盘片D.卡片机12.实现记录的成组与分解能提高磁盘空间的利用率，但必须设置主存缓冲区，该缓冲区的长度应根据（A）来确定。

A.磁盘块的大小B.成组的记录数C.逻辑记录的长度D.文件的长度13.对记录式文件，操作系统为用户存取文件信息的最小单位是（C）。

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

1．下面的 B 不是文件的存储结构。

A．索引文件 B．记录式文件C．串联文件 D．连续文件2．有一磁盘，共有10个柱面，每个柱面20个磁道，每个盘面分成16个扇区。

采用位示图对其存储空间进行管理。

如果字长是16个二进制位，那么位示图共需 A 字。

A．200 B．128 C．256 D．1003．操作系统为每一个文件开辟一个存储区，在它的里面记录着该文件的有关信息。

这就是所谓的 B 。

A．进程控制块 B．文件控制块C．设备控制块 D．作业控制块4．文件控制块的英文缩写符号是 C 。

A．PCB B．DCB C．FCB D．JCB5．一个文件的绝对路径名总是以 C 打头。

A．磁盘名 B．字符串 C．分隔符 D．文件名6．一个文件的绝对路径名是从B 开始，逐步沿着每一级子目录向下，最后到达指定文件的整个通路上所有子目录名组成的一个字符串。

A．当前目录 B．根目录C．多级目录 D．二级目录7．从用户的角度看，引入文件系统的主要目的是 D 。

A．实现虚拟存储 B．保存用户和系统文档C．保存系统文档 D．实现对文件的按名存取8．按文件的逻辑结构划分，文件主要有两类： A 。

A．流式文件和记录式文件 B．索引文件和随机文件C．永久文件和临时文件 D．只读文件和读写文件9．位示图用于 B 。

A．文件目录的查找 B．磁盘空间的管理C．主存空间的共享 D．文件的保护和保密10．用户可以通过调用 C 文件操作，来归还文件的使用权。

A．建立 B．打开 C．关闭 D．删除三、问答1．试说出MS-DOS或Windows对文件名的命名规则。

举几个例子，说明哪个文件名起得是对的，哪个文件名起得是不符合命名规则的。

答：例如MS-DOS，它的文件名由两部分组成：文件名和扩展名。

文件名由1～8个字符组成；在文件名的后面，可以跟随扩展名（可选）。

扩展名总是以一个点开始，然后是1～3个字符。

组成文件名和扩展名的字符可以如下。

英文字母：A～Z，a～z，共52个（不区分大小写）。

操作系统第五章作业答案

第5章习题答案3、可变分区管理方式下，采用移动技术有什么优点？移动一道作业时操作系统要做哪些工作？答:消除外部碎片.经过一段时间的分配回收后,会产生很多碎片,这些碎片都很小,不足以满足程序分配重内存的要求,但总和可以满足程序的分配要求.通过移动技术,在适当的时候,在内存中移动程序,把所有空闲碎片合并成一个连续的大空闲空间放在内存一端,就可以满足分配的要求移动一道作业时，操作系统需要修改被移动进程的地址信息，还要复制进程空间；而且在移动时必须停止所有其他程序的运行。

4、用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为32K ，10K ，5K ，228K ，100K 。

现有五个作业J1，J2，J3，J4和J5。

它们各需主存1K ，10K ，108K ，28K 和115K 。

若采用最先适应分配算法能把这五个作业按J1～J5的次序全部装入主存吗？你认为按怎样的次序装入这五个作业可使主存空间利用率最高。

答：（1）不行。

（2）以J1,J2,J3,J5,J4的次序装入这五个作业可使主存空间利用率最高。

以上述顺序模拟装入过程列表如下：6、段式存储管理系统中是如何实现存储保护的？答：因为段是按逻辑意义来划分的，可以按段名访问所以段式存储管理可以方便地实现内存信息的共享并进行有效的内存保护。

段式管理的保护主要有两种。

一种是地址越界保护法，另一种是存取方式控制保护法。

具体措施有：（1）利用段表及段长来实现段的保护，防止程序执行时地址越界。

（2）存取权限保护法：在段表中设有“存取权”一项，可对程序的保护权限进行各种必要的限制。

（3）存储保护键保护：由于I/O通道对存储器访问是不经过段表的，因此有的机器还采用存储保护键保护。

地址越界保护是利用表中的段长项与虚拟地址中的段内相对地址比较进行的。

若段内相对地址大于段长，系统就会产生保护中断。

不过，在允许段动态增长的系统中，段内相对地址大于段长是允许的。

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

第五章一、问答题1、简述页式虚拟存储管理的基本原理。

2、交换扩充了内存，因此，交换也实现了虚拟存储器。

这句话对吗？不对。

交换是把各个进程完整地调入内存，运行一段时间，再放回磁盘上。

虚拟存储器是使进程在只有一部分在内存的情况下也能运行。

交换是把整个进程换入换出主存。

而虚拟存储器的基本思想是程序的大小可以超过物理内存的大小，操作系统把程序的一部分调入主存来运行，而把其他部分保留在磁盘上。

故交换并未实现虚拟存储器。

3、简述虚拟存储器的实现原理。

4、简述快表的作用。

5、什么是紧凑？什么时候紧凑？6、比较存储管理中的连续分配和离散分配方式。

7、当系统中的地址空间非常大时（例如32位），会给页表的设计带来什么问题？请给出一个方案并分析其优缺点。

答：会导致页表过长从而很难找到一块连续的存储空间存放页表，此外如果页表中的行不连续也会加大访问页表的查找时间。

可以用多级页表解决这个问题，将页表分页，离散地存储在不同区域，同时建立另一张页表映射原来页表的每一页。

优点是不需要大块的连续空间，但并没有减少页表的空间，同时也增加了访存次数。

8、缺页中断和一般中断有什么区别？9、简述分页存储管理的基本思想和页表的作用。

10、交换扩充了内存，因此，交换也实现了虚拟存储器。

这句话对吗？11、叙述简单Clock置换算法的实现方案。

12、解释静态重定位与动态重定位。

13、什么叫紧凑，什么时候紧凑？14、为了实现虚拟页式存储管理，页表应该包含哪些内容？15、页和段有哪些区别？16、覆盖技术和交换技术的特点是什么？17、简述分页和分段的区别。

18、什么是紧凑？什么时候紧凑？19、简述虚拟存储器的定义。

20、简述分页和分段的区别21什么叫可重入代码？22、局部性原理可以体现在哪两个方面，其具体含义是什么？23、分页和分段的主要区别是什么？二、计算题1、现有一分页虚拟存取管理系统，其页表保存在寄存器中。

若有一个可用的空页或被替换的页未被修改，则它处理一个缺页中断需要8ms。

操作系统第五章答案

的时机自动进行中断处理或完成软中断信号所对应的功能。不同点：接收软中断
信号的进程不一定正好在接收时占有处理机，而相应的处理必须等到该接收进程
得到处理机之后才能进行。
2、答：
按资源分配管理的特点，输入输出设备可分为独享设备、共享设备和虚拟设备三类。
独享设备：即不能共享的设备，一段时间只能由一个作业独占。如打印机、读卡机、磁带机等。所有字符型输入输出设备原则上都应是独享设备。
共享设备：可由若干作业同时共享的设备，如磁盘机等。共享分配技术保证多个进程可以同时方便地直接存取一台共享设备。共享提高了设备的利用率。块设备都是共享设备。
虚拟设备：利用某种技术把独享设备改造成多台同类型独享设备或共享设备。虚拟分配技术就是利用独享设备去模拟共享设备，从而使独享设备成为可共享的、快速I/O的设备。实现虚拟分配的最有名的技术是SPOOLing技术，即假脱机技术。
3、答：
目标：（1）按用户提出的要求接入外部设备，系统按一定算法分配和管理控制，而用户不必关心设备的实际地址和控制指令。
10、
答：通道是一个独立于CPU的专管输入/输出控制的处理机，它控制设备与内存直接进行数据交换。它有自己的通道指令，这些通道指令受CPU启动，并在操作结束时向CPU发中断信号。
通道方式进一步减轻了CPU的工作负担，增加了计算机系统的并行工作程度。
11、
答：中断即外中断，指来自处理机和内存外部的中断，包括I/O设备发出的I/O
CPU；外围设备
问答题
1、答：
将一台独享打印机改造为可供多个用户共享的打印机，是应用SPOOLing技术的典型实例。具体做法是：系统对于用户的打印输出，并不真正把打印机分配给该用户进程，而是先在输出井中申请一个空闲盘块区，并将要打印的数据送入其中；然后为用户申请并填写请求打印表，将该表挂到请求打印队列上。若打印机空闲，输出程序从请求打印队首取表，将要打印的数据从输出井传送到内存缓冲区，再进行打印，直到打印队列为空。

(最新整理)操作系统第五章作业参考答案

(完整)操作系统第五章作业参考答案编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（(完整)操作系统第五章作业参考答案）的内容能够给您的工作和学习带来便利。

同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。

本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为(完整)操作系统第五章作业参考答案的全部内容。

第五章作业参考答案1. 旋转型设备上信息的优化分布能减少为若干个I/O服务的总时间.设磁鼓上分为20个区,每区存放一个记录，磁鼓旋转一周需20毫秒,读出每个记录平均需用1毫秒，读出后经2毫秒处理，再继续处理下一个记录。

在不知当前磁鼓位置的情况下：（1）顺序存放记录1、……，记录20时，试计算读出并处理20个记录的总时间；（2）给出优先分布20个记录的一种方案，使得所花的总处理时间减少,且计算出这个方案所花的总时间。

答:定位第1个记录需10ms。

读出第1个记录，处理花2ms，这时已到了第4个记录,再转过18个记录（花18ms)才能找到记录2，所以,读出并处理20个记录的总时间：10+3+（1+2+18）×19=13+21×19=412ms如果给出优先分布20个记录的方案为:1，8，15，2，9，16,3,10,17，4，11，18，5，12，19，6,13，20，7，14.当读出第1个记录，花2ms处理后，恰好就可以处理记录2，省去了寻找下一个记录的时间，读出并处理20个记录的总时间：10+3+3×19=13+247=260ms2。

现有如下请求队列：8,18，27,129，110，186，78，147，41，10,64，12;试用查找时间最短优先算法计算处理所有请求移动的总柱面数。

假设磁头当前位置下在磁道100.答：处理次序为：100—110-129-147—186-78-64-41—27-18-12—10—8.移动的总柱面数：264.4。

操作系统练习题三四五章

操作系统练习题三四五章第三章进程管理练习题一、选择题1．如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）。

A.等待队列B.提交队列C.后备队列D.就绪队列3．在非剥夺调度方式下，运行进程执行V原语后，其状态（）。

A.不变B.要变C.可能要变D.可能不变4. 一个进程被唤醒，意味着（）。

A.改进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首5.. 系统感知进程的唯一实体是（）。

A.JCBB.FCBC.PCBD.SJT6. 一进程在某一时刻具有（）。

A.一种状态B.二种状态C.三种状态D.四种状态7. 进程从运行状态变为等待的原因可能是（）。

A.输入/输出事件发生B.时间片到C.输入/输出事件完成D.某个进程被唤醒8. 进程创建原语的任务是（）。

A.为进程编制程序B.为进程建立PCB表C.为进程分配CPUD.为进程分配所需的各种资源9. 进程被创建后即进入（）排队。

A.阻塞队列B.就绪队列C.缓冲队列D.运行队列10．在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次。

A)等待活动 B)运行活动 C)单独操作 D)关联操作11．下面对进程的描述中，错误的是。

A)进程是动态的概念 B)进程执行需要处理机 C)进程是有生命期的D)进程是指令的集合12. 进程和程序的本质区别是( ) 。

操作系统学习资料-第五章存储管理习题

操作系统学习资料-第五章存储管理习题第五章存储管理一. 选择最合适的答案1．分页存储管理的存储保护是通过( )完成的.A.页表（页表寄存器）B.快表C.存储键D.索引动态重定2．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。

A、加载B、重定位C、物理化D、逻辑化3．在可变分区存储管理中的紧凑技术可以（）。

A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换4．在存储管理中，采用覆盖与交换技术的目的是( )。

A.减少程序占用的主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享5．存储管理方法中，( )中用户可采用覆盖技术。

A．单一连续区 B. 可变分区存储管理C．段式存储管理 D. 段页式存储管理6．把逻辑地址转换成物理地址称为（）。

A.地址分配B.地址映射C.地址保护D.地址越界7．在内存分配的“最佳适应法”中，空闲块是按（）。

A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。

A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法9．硬盘容量1G，内存容量为1024k，那么虚拟存储器最大实际容量可能是( ) 。

A.1024KB.1024MC.10GD.10G+1M10．用空白链记录内存空白块的主要缺点是（）。

A.链指针占用了大量的空间B.分配空间时可能需要一定的拉链时间C.不好实现“首次适应法”D.不好实现“最佳适应法”11．一般而言计算机中（）容量(个数)最多.A.ROMB.RAMC.CPUD.虚拟存储器12．分区管理和分页管理的主要区别是（）。

A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。

13．静态重定位的时机是（）。

操作系统课后答案——第五章

第五章设备管理3. 什么是字节多路通道？什么是数组选择通道和数组多路通道？a.字节多路通道含有许多非分配型子通道分别连接在低、中速I/O设备上，子通道按时间片轮转方式共享主通道，按字节方式进行数据传送。

当第一个子通道控制其I/O设备完成一个字节的交换后，便立即腾出字节多路通道（主通道），让给第二个子通道使用；当第二个子通道也交换完一个字节后，又依样把主通道让给第三个子通道使用，以此类推。

转轮一周后，重又返回由第一个子通道去使用主通道。

b.数组选择通道只含有一个分配型子通道，一段时间内只能执行一道通道程序、控制一台设备按数组方式进行数据传送。

通道被某台设备占用后，便一直处于独占状态，直至设备数据传输完毕释放该通道，故而通道利用率较低，主要用于连接多台高速设备。

c. 数组多路通道是将数组选择通道传输速率高和字节多路通道能使各子通道分时并行操作的优点相结合而形成的一种新通道。

其含有多个非分配型子通道分别连接在高、中速I/O设备上，子通道按时间片轮转方式共享主通道，按数组方式进行数据传送，因而既具有很高的数据传输速率，又能获得令人满意的通道利用率。

4. 如何解决因通道不足而产生的瓶颈问题？解决因通道不足而产生的瓶颈问题的最有效方法是增加设备到主机间的通路而不是增加通道。

换言之，就是把一个设备连接到多个控制器上，而一个控制器又连接到多个通道上。

这种多通路方式不仅可以解决该瓶颈问题，而且能够提高系统的可靠性，也即不会因为个别通道或控制器的故障而使设备与存储器之间无法建立通路进行数据传输。

6. 试说明I/O控制发展的主要推动因素是什么？促使I/O控制不断发展的几个主要因素如下：a.尽量减少CPU对I/O控制的干预，把CPU从繁杂的I/O控制中解脱出来，以便更多地去完成数据处理任务。

b.缓和CPU的高速性和设备的低速性之间速度不匹配的矛盾，以提高CPU的利用率和系统的吞吐量。

c.提高CPU和I/O设备操作的并行程度，使CPU和I/O设备都处于忙碌状态，从而提高整个系统的资源利用率和系统吞吐量。

计算机第五章试题及答案

计算机第五章试题及答案一、选择题：1. 下列选项中，不属于计算机硬件的是：A) CPUB) 内存C) 键盘D) 操作系统答案：D2. 下列选项中，不属于计算机主要性能指标的是：A) CPU主频B) 内存容量C) 硬盘容量D) 屏幕尺寸答案：D3. 以下关于计算机操作系统的说法，哪个是错误的？A) 操作系统是计算机系统的核心软件B) 操作系统负责管理计算机的硬件资源C) 操作系统提供用户与计算机硬件之间的接口D) 操作系统只能运行一种应用程序答案：D4. 下列选项中，不属于计算机外部设备的是：A) 鼠标B) 打印机C) 显示器D) CPU答案：D5. 在Windows操作系统中，用于保存文件的默认路径是：A) C:\Program FilesB) C:\Users\用户名C) C:\WindowsD) C:\Windows\System32答案：B二、填空题：1. 计算机的中央处理器（CPU）由________和________两部分组成。

答案：控制器、运算器2. 计算机内存存储的数据是________。

答案：临时数据3. 二进制数系统是计算机中常用的数制表示方式，它由________个不同的数码组成。

答案：两个（0和1）4. 计算机操作系统的功能之一是提供用户和________之间的接口。

答案：硬件5. 在计算机中，用于输入和输出数据的设备统称为________。

答案：外部设备三、简答题：1. 什么是计算机硬件？它的主要组成部分有哪些？答：计算机硬件是指计算机系统中可以看得见、摸得着的各种实体设备。

主要组成部分包括中央处理器（CPU）、内存、硬盘、显示器、键盘、鼠标等。

2. 操作系统的作用是什么？举例说明一种操作系统。

答：操作系统是计算机系统中的核心软件，主要负责管理计算机的硬件资源，提供用户与计算机硬件之间的接口。

举例来说，Windows操作系统是一种常见的图形用户界面操作系统。

3. 什么是二进制数系统？它为什么在计算机中广泛采用？答：二进制数系统是一种数制，由两个不同的数码0和1组成，用于在计算机中表示和处理数据。

操作系统第5章习题

缺页缺缺缺缺缺缺缺
21 3 4 41 3 3 24 1 1 02 4 4
缺缺
02 1 3 0
1
02 1 3 3
2
0211
3
022
4
00
缺页缺缺缺缺
24 0 21 3 4 34 0 21 3 4 13 4 02 1 3 21 3 40 2 1 02 1 34 0 2
缺缺缺缺缺缺
置换算法的好坏将直接映像到系统的性能，不适当的算法可能会导致进程发生抖动，即刚被换出的页面很快又被访问，需要重新调入，为此，又需要选一页调出；而此刚被换出的页，很快又要被访问，因而又需要将它调入，如此频繁的更换页面，进程发生了抖动。
一个好的页面置换算法，应具有较低的页面更换频率。从理论上讲，应将那些以后不在访问的页面换出，或把哪些在较长时间内不会再访问的页面调出。
✓ 在动态分区存储管理中采用_移__动____技术可集中分散的
空闲区。
✓ 动、_态最_分_先_区_存__储和管_理_最_中_佳_常_用_。的分配主存的算法有__最__差___
页式管理
【例】分页系统中页面是为（）的。 A 用户所感知 B 操作系统所感知 C 编译系统所感知 D 连接装配程序所感知【答案】B
【例】在可变式分区管理中，采用拼接技术的目的是（）。 A 合并空闲区 B 合并分配区 C 增加主存容量 D 便于地址转换【答案】A
【例】以动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；
能使内存空间中空闲区分布较均匀的算法是（）；每次分配时把既能满足要求，又是最小的空闲区分配给进程
【例】请求分页系统中一个进程访问页面的次序为：0，2， 1，3，0，2，4，0，2，1，3，4，利用FIFO算法，当进程使用3个页框时缺页（）次，使用4个页框时缺页（）次（缺页次数含初始调入次数）

计算机操作系统课后习题第五章

第五章3. 什么是字节多路通道？什么是数组选择通道和数组多路通道？a.字节多路通道含有许多非分配型子通道分别连接在低、中速I/O设备上，子通道按时间片轮转方式共享主通道，按字节方式进行数据传送。

具体而言，当第一个子通道控制其I/O设备完成一个字节的交换后，便立即腾出字节多路通道（主通道），让给第二个子通道使用；当第二个子通道也交换完一个字节后，又依次把主通道让给第三个子通道使用，以此类推。

转轮一周后，重又返回由第一个子通道去使用主通道。

b.数组选择通道只含有一个分配型子通道，一段时间内只能执行一道通道程序、控制一台设备按数组方式进行数据传送。

通道被某台设备占用后，便一直处于独占状态，直至设备数据传输完毕释放该通道，故而通道利用率较低，主要用于连接多台高速设备。

c.数组多路通道是将数组选择通道传输速率高和字节多路通道能使各子通道分时并行操作的优点相结合而形成的一种新通道。

4．如何解决因通道不足而产生的瓶颈问题？解决因通道不足而产生的瓶颈问题的最有效方法是增加设备到主机间的通路而不是增加通道。

换言之，就是把一个设备连接到多个控制器上，而一个控制器又连接到多个通道上。

6．试说明I/O控制发展的主要推动因素是什么？推动I/O控制发展的主要动力在于尽量减少主机对I/O控制的干预，把主机从繁杂的I/O控制事务中解脱出来，以便使主机有更多的时间和精力去完成其数据处理任务。

7．有哪几种I/O控制方式？有四种I/O控制方式，即程序I/O控制方式、中断驱动I/O控制方式、直接存储器访问DMA 控制方式及I/O通道控制方式。

操作系统第五章练习题

一选择题1.缓冲技术中的缓冲池在____A_ 中。

A．内存B．外存 C ROM D．寄存器2如果I／0所花费的时间比CPU处理时间短得多，则缓冲区____B__A．最有效B．几乎无效C均衡D 以上都不是3 CPU输出数据的速度远远高于打印机的速度，为了解决这一矛盾，可采用____C__A．并行技术B．覆盖技术C缓冲技术D．虚存技术4通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干用户共享的设备，这种设备称为____A___。

A．存储设备B．系统设备C．用户设备D．虚拟设备5通道又称I／0处理机，它用于实现___C__之间的信息传输。

A．内存与外设B．CPU与外设C．内存与外存D．CPU与外存6 为了使多个进程能有效地同时处理输入和输出，最好使用____A__ 结构的缓冲技术。

A．缓冲池B．循环缓冲C．单缓冲D．双缓冲7 如果I／0设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是___D___A．程序查询B．中断方式C．DMA方式D．无条件存取方式8 在中断处理中，输入输出中断是指___D__①设备出错②数据传输结束A①B② C ①和②D都不是9在采用SPooLing技术的系统中，用户的打印结果首先被送到A。

A．磁盘固定区B．内存固定区域C终端D．打印机10 设备管理程序对设备的管理是借助一些数据结构来进行的，下面的A 不属于设备管理数据结构A JCB B DCTC COCTD CHCT11大多数设备都属于____C_ 设备A．独享B共享C．虚拟D·SPOOLing1 2___B__用作连接大量的低速或中速I／0设备。

A．数据选择通道B．字节多路通道C．数据多路通道1 3_____是直接存取的存储设备。

A．磁盘B．磁带C．打印机D．键盘显示终端1 4_____A 是操作系统中采用的以空间换取时间的技术。

A．SPOOLing技术B．虚拟存储技术C．覆盖与交换技术D．通道技术15. 操作系统中的SPOOLing技术,实质是将 B 转化成共享设备的一种技术A．虚拟设备B·独占设备C．脱机设备D·块设备1 6 在操作系统中，_____指的是一种硬件机制。

计算机操作系统习题5参考答案

习题5参考答案Ⅰ问答题1. 存储管理的主要功能是什么？答：（1）主存空间的分配与回收。

系统按照一定的算法把某一空闲的存储空间分配给作业或进程；用户不需要时，及时回收，以供其它用户程序使用。

（2）地址转换（地址重定位）。

把作业地址空间中使用的逻辑地址转换成存空间中的物理地址。

（3）主存空间的共享和保护。

可用的主存空间可由两个或多个进程共享。

同时要保护系统程序区不被用户有意或无意的侵犯，不允许用户程序读写不属于自己地址空间的数据，避免各道程序间相互干扰。

特别是当一道程序发生错误时，不至于影响其它程序的运行。

（4）主存空间的扩充。

使用虚拟存储或自动覆盖技术提供比实际存更大的空间。

2. 指出逻辑地址与物理地址的不同点。

答：用户的源程序一旦编译之后，每个目标模块都以0为基地址进行编址，这种地址称为逻辑地址或相对地址。

为了便于CPU访问，存中的每个物理存储单元都有一个编号，这个编号称为存地址，即物理地址（也称绝对地址）。

3. 何谓地址转换（重定位）？有哪些方法可以实现地址转换？答：当作业运行时，不能用逻辑地址在存中读取信息，必须把作业地址空间中使用的逻辑地址转换成存空间中的物理地址，这种转换称为地址转换。

实现地址转换的方法有：静态地址转换和动态地址转换。

4. 简述什么是覆盖？什么是交换？覆盖和交换的区别是什么？答：覆盖技术主要是指同一主存区可以被不同的程序段重复使用。

交换，就是系统根据需要把主存中暂时不运行的某个（或某些）作业部分或全部移到外存，而把外存中的某个（或某些）作业移到相应的主存区，并使其投入运行。

交换是由操作系统完成，用户并不知道。

操作系统按一定的策略采用“强占”和“礼让”的方法，把存部分容暂时放到硬盘交换区中。

覆盖是由用户控制，操作系统提供覆盖机制，用户给出该程序的覆盖结构。

覆盖机构将整个作业分为常驻和覆盖两部分。

子程序不会同时调入存。

用户只要将最大的子程序作为覆盖区告诉系统即可。

5. 简述固定分区存储管理和可变分区存储管理的区别。

计算机操作系统第五章作业及答案

5、实现虚拟存储需要哪几种关键技术？(1) 动态地址重定位技术；(2) 离散的存储分配技术；(3) 中断技术；(4) 请求调入技术和置换技术。

9、何谓固定分配局部置换和可变分配全局置换的内存分配策略？(1) 固定分配局部置换：为每个进程分配一组固定数目的物理块，在进程运行期间不再改变；如果在进程运行的过程中发生缺页，则只能从分配给该进程的n个页面中选出一页换出，然后调入新的一页。

(2) 可变分配全局置换：先为每个进程分配一定数目的物理块，在进程运行期间块数目可以适当增加或减少；如果在进程运行的过程中发生缺页，则从OS所保留的空闲物理块中取出一块，分配给该进程，或者在所有进程的全部物理块中，按算法选出应换出的页面，将其换出，空出一块来，调入新的一页。

13、在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。

M=3，缺页次数：9;缺页率：9/12M=4，缺页次数：10；缺页率：10/1218、在请求分页系统中，产生“抖动”的原因是什么？在请求分页式存储管理中，页在内存与外存之间频繁调度，以至于调度页面所需时间比进程实际运行的时间还多，此时系统性能急剧下降。

这种现象称为颠簸或抖动。

原因：问题产生的原因：(1) 分配给进程的物理块数太少，不能满足进程正常运行的基本要求；(2) 页面淘汰算法不合理；21、试说明如何利用“ L=S”准则来调节缺页率，以避免抖动的发生。

从系统启动开始，每当要创建新进程或要为现有进程分配新空闲块时，就计算L 值和S值。

若L>S则，可以进行上述工作；当L值接近S值时，只能换页。

1。

计算机操作系统第五章练习题

操作系统练习题三四五章

第五章计算机操作系统概论复习资料习题答案

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

操作系统第五章作业答案

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

操作系统第五章答案

(最新整理)操作系统第五章作业参考答案

操作系统练习题三四五章

操作系统学习资料-第五章存储管理习题

操作系统课后答案——第五章

计算机第五章试题及答案

操作系统第5章习题

计算机操作系统 课后习题 第五章

操作系统第五章练习题

计算机操作系统习题5参考答案

计算机操作系统第五章作业及答案

计算机操作系统课后习题第五章