操作系统功能期末复习

《操作系统功能期末复习》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统·操作系统功能模块P23~25。结合原理，分析linux相关部分的特点：·运用操作系统存储管理基本原理，对linux操作系统的存储管理部分展开分析P183---请求分页，LRU,swap运用操作系统设备管理基本原理，分析linux关于设备管理方面的特点。P220---字符（顺序），块设备（随机，缓冲）----磁盘----文件系统：缓冲、设备文件、(兼容、/dev)Linux文件系统的特点：虚拟文件系统、流式文件、ext3文件系统管理的对象。（1）文件：文件管理的直接对象（2）目录：为方便用户对文件的存取和检索（3）磁盘（磁带）存储空间目录的功能（目录的主要作用

2、。）（1）实现按名存取（2）提高对目录检索速度（3）文件共享（4）允许文件重名单机目录即了实现“按名存取”功能。计算页号、页内位移和具体物理地址。程序局部原理。主要表现在哪些方面？1、程序执行时，除了少部分的转移和过程调用指令外，在大多数情况下仍是顺序执行。2、过程调用将会使程序的执行轨迹由一部分区域转至另一部分区域，但经研究，过程调用的深度在大多数情况下都不超过5。3、程序中存在许多循环结构，这些虽然只由少数指令构成，但是它们将多次执行。4、程序中还包括许多对数据结构的处理，如对数组进行操作，它们往往都局限于很小的范围内。时间局部性:最近被访问的某页，很可能在不久的

3、将来还要访问。支持这种现象的是：（1）循环（2）子程序（3）栈（4）用于计数和总计数的变量空间局部性:存储访问有在一组相邻页面中进行的倾向，以至一旦某个页面被访问到，很可能它相邻的页面也要被访问。支持这种现象的是：（1）数组遍历（2）代码程序的执行（3）程序员倾向于将相关的变量定义相互靠近存放?I/o控制方式的主要任务P196P200。具体I/O控制方式P200————————————————————————————选择题OS提供给用户的接口：系统调用，交互（命令行，GUI）外存分配方式:连续分配，链接分配（显式、隐式），索引分配文件存储空间管理：空闲表法、空闲链表法

4、、位示图法、成组链接法I/O设备设置缓冲区目的：提高I/O设备利用率。缓冲形式：单缓冲，双缓冲，多缓冲，缓冲池。虚拟机：真实地址空间，不能解决小内存运行大作业。常规存储器管理方式的特征：一次性----运行前一次性装入内存和驻留性——装入后常驻内存。虚拟存储器的特征：多次性，对换性，虚拟性引入虚拟存储技术的原因，最常用的管理方法：请求分页Spooling假脱机：将一台I/O设备虚拟为多I/O设备基本分页原理p166临界资源：一段时间只允许一个进程访问。独享设备采用同样的方法。PV操作与临界资源关系，举例说明。P118P120P112磁盘格式化：低格——为每个扇区填写一个

5、数据结构。狭义格式化---创建文件系统。中断形式：外中断（I/O）和内中断(陷入)——硬中断：软中断。P207设备驱动程序主要任务：启动I/O设备，常以进程形式存在。Linux管道功能进程线程管程OS基本特征：并发性，共享性，不确定性，虚拟性P25进程管理：进程控制，进程通信，进程同步，进程调度设备控制器：CPU借助它与I/O设备进行通信算法作业（进程）调度算法—先来先服务--短作业（进程）优先（完成时间-到达时间=周转时间，带权周转时间=周转时间/服务时间）页面置换--最近最久未使用（LRU）--先进先出(FIFO)磁盘调度--电梯调度算法(SCAN)100往左。-

6、-最短寻道时间优先算法(SSTF):100往右计算。