操作系统习题-全部

2 3 4 请回答：

3 - 4 1 0 1 0 - 1 （1）逻辑地址0D2C（H）所对应的物理地址是多少？ （2）请画出地址变换机构的图示。

对应的物理地址为0D2C

越界中断页表基址寄存器 页表长度寄存器页号>页表长？逻辑地址 页号页内偏移要访问的物理内存页表页号块号物理地址块号块内偏移 试叙述操作系统中一种用时间换取空间的技术。

答：进程的对换就是为了保证尽量多的进程并发执行，但内存受限，这时可以将部分暂时不运行的进程对换到磁盘上，腾出空间来让急需2运行的进程进入系统，启动运行。

一旦内存有空间，或有闲置挂起的进程要投入运行，再从磁盘激活进内存。 这就是用低速的磁盘，宁可牺牲时间来换内存的空间。

什么是快表？它在地址转换中起什么作用？

答：快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。加入快表后,在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。

对于一个请求页式系统，页的大小为512字节，之前的页面访问序列为：......、2、3、4、7、8、3、4，假设本进程的最大允许的物理块数限制为4，

且页7、8、3、4的物理块号分别为123、108、45、39，并且页面置换算法为先进先出的置换算法，请给出下列逻辑地址的物理地址。

3，0000 011.0 0101 0100 ==0654 页号为3，被放在块45上， 0101 1010 0101 0100 == 5A54（4分） 9，0001 001.1 0010 1101 ==132D 页号为9，淘汰页3，放块45上， 0101 1011 0010 1101 ==5A2D（4分）

什么是请求页式管理？能满足用户哪些需要？

答：请求页式管理的基本原理是将逻辑地址空间分成大小相同的页，将存储地址空间分块，页和块的大小相等，通过页表进行管理。页式系统的逻辑地址分为页号和页内位移量。页表包括页号和块号数据项，它们一一对应。根据逻辑空间的页号，查找页表对应项找到对应的块号，块号乘以块长，加上位移量就形成存储空间的物理地址。每个作业的逻辑地址空间是连续的，重定位到内存空间后就不一定连续了。 此外，页表中还包括特征位（指示该页面是否在内存中）、外存地址、修改位（该页的内容在内存中是否修改过）等。

页式存储管理在动态地址转换过程中需要确定某一页是否已经调入主存。若调入主存，则可直接将虚地址转换为实地址，如果该页未调入主存，则产生缺页中断，以装入所需的页。

页式存储管理将不常用的页面调出内存，使内存的利用率高；虚拟的容量大，用户不必担心内存不够；不要求作业连续存放，有效地解决了“碎片”问题。

对换区与文件区有什么不同？为什么要使用对换区？

设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)。

第五章 设备管理

通道是 ，它下面管理若干设备控制器

A、缓冲区 B、磁盘的专门区域 C、专门的I/O处理机 D、虚拟设备

在设备分配中，独占分配方式的主要缺点是________。

A、设备利用率低 B、设备利用率高 C、管理复杂 D、可使设备并行工作

可以通过______________把原独享设备改造成能为若干用户共享的设备。

SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的 技术。

主存储器与外围设备之间的信息传送操作称为____________ 。

利用共享分配技术可以提高设备的利用率，使得打印之类的独占设备成为可共享的、快速的I/O设备。（ ）

主存储器与外围设备之间的数据传送控制方式有程序直接控制、 、 和通道控制方式。

缓冲区的设置可分为单缓冲、双缓冲、 和 。

设备从资源分配角度可分为独占设备， 和 。

在设备分配中，独占分配方式的主要缺点是________。

A、设备利用率低 B、设备利用率高 C、管理复杂 D、可使设备并行工作

通道是 ，它下面管理若干设备控制器。

A、缓冲区 B、磁盘的专门区域 C、专门的I/O处理机 D、虚拟设备

SPOOLING技术可以实现设备的（C）的分配。

A、独占 B、共享 C、虚拟 D、物理

设备独立性是指（ ）。

A．设备具有独立执行I/O功能的一种特性

B．设备驱动程序独立于具体使用的物理设备的一种特性 C．能独立实现设备共享的一种特性

D．用户程序使用的设备与实际使用哪台设备无关的一种特性

磁带上的文件只能采用（ ）存取方式. A、随机 B、顺序 C、直接 D、链接

引入缓冲技术的主要目的是（ ）。

A．改善用户编程环境 B．提高CPU的处理速度 C．提高CPU与设备之间的并行程度 D．降低计算机的硬件成本

操作系统中采用缓冲技术的目的是为了增强系统（ ）的能力。

A.串行操作 B. 控制操作 C.重复操作 D.并行操作

在操作系统中，用户在使用I/O设备时，通常采用（ ）。 A.物理设备名 B.逻辑设备名 C.虚拟设备名 D.设备牌号

在下面的I/O控制方式中，需要CPU干预最少的方式是（ ）。 A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式 D．I/O通道控制方式

（√）6．通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。 （√）3．在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。 （ ）10、通道是处理输入和输出的软件。

设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。

程序直接控制：由用户进程来直接控制内存或CPU和外设间的信息传送。

中断方式：进程通过CPU发出指令启动外设，该进程阻塞。当输入完成时，I/O控制器通过中断请求线向CPU发出中断信号，CPU进行中断处理。

DMA方式：在外设和内存之间开辟直接的数据交换通路。

通道控制方式：CPU发出启动指令，指出通道相应的操作和I/O 设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。

假设一个活动头磁盘有200道，编号从0到199，当前磁头正在123道上服务，并且刚完成了108道德请求，现有如下盘请求序列（道号）：

89，147，91，157，95，148，101，175，128

试给出采用下列算法后磁头移动的顺序和移动总量（总道数）。 （1）先来先服务（FCFS）磁盘调度算法；（4分） （2）最短寻道时间优先（SSTF）磁盘调度算法；（4分） FCFS：

移动顺序：89，147，91，157，95，148，101，175，128 移动总量：34+58+56+66+62+53+47+74+47=497 SSTF：

移动顺序：128，147，148，157，175，101，95，91，89 移动总量：5+19+1+9+18+74+6+4+2=138

什么是与设备无关性？有什么好处？