semaphore这是操作系统课程的平时积累第一章 引论操作(7)

答：(1)在分页请求系统中是在分页的基础上，增加了请求调页功能和页面置换功能所形成的页式虚拟存储系统。允许只装入少数页面的程序(及数据)，便启动运行。(2)在请求分段系统中是在分段系统的基础上，增加了请求调段及分段置换功能后形成的段式虚拟存储系统。允许只装入少数段(而非所有段)的用户程序和数据，即可启动运行。

答：页表应包括：页号、物理块号、状态位P、访问字段A、修改位M和外存地址。其中状态位P 指示该页是否调入内存，供程序访问时参考；访问字段A 用于记录本页在一段时间内被访问的次数，或最近已有多长时间未被访问，提供给置换算法选择换出页面时参考；修改位M 表示该页在调入内存后是否被修改过；外存地址用于指出该页在外存上的地址，通常是物理块号，供调入该页时使用。

答：采用的页面置换算法有：最佳置换算法和先进先出置换算法，最近最久未使用(LRU)置换算法，Clock置换算法，最少使用置换算法，页面缓冲算法等。

答：固定分配方式是基于进程的类型(交互型)或根据程序员、系统管理员的建议，为每个进程分配固定页数的内存空间，整个运行期间不再改变；采用可变分配方式有全局置换和局部置换两种，前者易于实现，后者效率高。

答：需要寄存器和栈等硬件支持。寄存器用于记录某进程在内存中各页的使用情况，栈用于保存当前使用的各个页面的页面号。

答：因为修改过的页面在换出时付出的开销比未被修改过的页面大，在改进型Clock 算法中，既考虑页面的使用情况，还要增加置换代价的因素；在选择页面作为淘汰页面时，把同时满足未使用过和未被修改作为首选淘汰页面。

答：在每个进程的段表中，用相应的表项指向共享段在内存中起始地址；配置相应的数据结构作为共享段表，在段表项中设置共享进程计数Count ，每调用一次该共享段，Count值增 1，每当进程释放一个共享段时，Count 减1，若减为0，则系统回收该共享段的物理内存，取消在共享段表中该段对应的表项；共享段应给不同的进程以不同的存取权限；不同的进程可以使用不同的段号去共享该段。

答：由设备控制器与处理机的接口，设备控制器与设备的接口与I/O逻辑组成。

答：共有四种I/O 控制方式。(1)程序I/O 方式：早期计算机无中断机构，处理机对I/O设备的控制采用程序I/O方式或称忙等的方式。(2)中断驱动I/O 控制方式：适用于有中断机构的计算机系统中。(3)直接存储器访问(DMA)I/O 控制方式：适用于具有DMA控制器的计算机系统中。(4)I/O 通道控制方式：具有通道程序的计算机系统中。

答：引入缓冲的主要原因是：(1)缓和CPU与I/O 设备间速度不匹配的矛盾；(2)减少对CPU的中断频率，放宽对中断响应时间的限制；(3)提高CPU与I/O 设备之间的并行性。

答：现代操作系统为了提高系统的可适应性和可扩展性，都实现了设备独立性或设备无关性。基本含义是应用程序独立于具体使用的物理设备，应用程序以逻辑设备名请求使用某类设备。实现了设备独立性功能可带来两方面的好处：(1)设备分配时的灵活性；(2)易于实现I/O 重定向。

为了实现设备的独立性，应引入逻辑设备和物理设备概念。在应用程序中，使用逻辑设备名请求使用某类设备；系统执行时是使用物理设备名。鉴于驱动程序是与硬件或设备紧密相关的软件，必须在驱动程序之上设置一层设备独立性软件，执行所有设备的公有操作、完成逻辑设备名到物理设备名的转换(为此应设置一张逻辑设备表)并向用户层(或文件层)软件提供统一接口，从而实现设备的独立性。

答：在考虑到设备的独立性时，应按如下步骤来分配独占设备：(1) 进程以逻辑设备名提出I/O请求。(2) 根据逻辑设备表获得I/O请求的逻辑设备对应物理设备在系统设备表中的指针。(3) 检索系统设备表，找到属于请求类型、空闲可用且分配安全设备的设备控制表，将对应设备分配给请求进程；未找到则等待等待唤醒和分配。(4) 到设备控制表中找出与其相连接的控制器的控制器控制表，根据状态字段判断是否忙碌，忙则等待；否则将该控制器分配给进程。(5) 到该控制器的控制器控制表中找出与其相连接的通道的通道控制表，判断通道是否忙碌，忙则等待；否则将该通道分配给进程。(6) 只有在设备、控制器和通道三者都分配成功时，这次的设备分配才算成功，然后便可启动设备进行数据传送。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-74326-7.html