复习大纲-2011

1、1操作系统原理操作系统原理复习大纲复习大纲任课教师：李任课教师：李 玲玲中南财经政法大学中南财经政法大学 信息与安全管理学院信息与安全管理学院考试内容考试内容34从从操作系统操作系统的角度来看计算机系统的组成：的角度来看计算机系统的组成：56 7 计算机发展分为四个阶段：计算机发展分为四个阶段： 194619465050年代末：第一代，电子管时代，年代末：第一代，电子管时代，无操作系统无操作系统。 5050年代末年代末6060年代中：第二代，晶体管时代，年代中：第二代，晶体管时代，批处理系统批处理系统。 6060年代中年代中7070年代中：第三代，集成电路时代，年代中：第三代，集成电路时代，多

2、道程序系统多道程序系统。 7070年代中期至今：第四代，大规模、超大规模集成电路时代，年代中期至今：第四代，大规模、超大规模集成电路时代，分时系统、实时系统分时系统、实时系统。8 联机批处理：联机批处理：由由CPUCPU直接控制作业的输入输出。直接控制作业的输入输出。 脱机批处理：脱机批处理：由卫星机（外围机）控制作业的输入输出。由卫星机（外围机）控制作业的输入输出。批处理系统的分类批处理系统的分类910111213习题要求习题要求1415联机输入联机输入/ /输出：输出：由由CPUCPU直接控制作业的输入输出。直接控制作业的输入输出。脱机输入脱机输入/ /输出：输出：由卫星机（外围机）控制作

3、业的输入输出。由卫星机（外围机）控制作业的输入输出。SpoolingSpooling系统：系统：外围设备同时联机操作。外围设备同时联机操作。16171819习题要求习题要求202122 1 1先来先服务调度算法先来先服务调度算法(FCFS(FCFS：First Come First Serve)First Come First Serve)2 2短进程优先调度算法短进程优先调度算法(Shortest (Shortest ProcessProcess First, S First, SP PF)F)3 3时间片轮转法时间片轮转法P68 P68 例子例子2324n 2526272829n 30 3

4、1321.1. 33R1R2P1P23435习题要求习题要求36374.1.2 4.1.2 存储管理中使用的几个概念存储管理中使用的几个概念384.1.2 4.1.2 存储管理中使用的几个概念存储管理中使用的几个概念 394.1.2 4.1.2 存储管理中使用的几个概念存储管理中使用的几个概念 方法方法功能功能单一单一连续区连续区分区式分区式页式页式段式段式段页式段页式固定固定分区分区可变可变分区分区适用适用环境环境单道单道多道多道多道多道多道多道多道多道地址地址空间空间一维一维一维一维一维一维二维二维二维二维重定位重定位方式方式静态静态静态静态动态动态动态动态动态动态动态动态40 方法方法功

5、能功能单一单一连续区连续区 分区式分区式页式页式段式段式段页式段页式固定固定分区分区可变可变分区分区静态静态动态动态 请求分请求分页页分配分配方式方式静态分静态分配连续配连续区区静态分静态分配连续配连续区区动态分动态分配连续配连续区区静态，静态，页为单页为单位非连位非连续续动态，动态，页为单页为单位非连位非连续续动态，段动态，段为单位非为单位非连续连续动态，页动态，页为单位非为单位非连续连续内存内存释放释放执行完执行完成后全成后全部释放部释放分区释分区释放放分区释分区释放放执行完执行完成后释成后释放放淘汰或淘汰或执行完执行完后释放后释放淘汰或执淘汰或执行完成后行完成后释放释放淘汰或执淘汰或执行

6、完成后行完成后释放释放存储存储保护保护越界保越界保护或没护或没有有越界保护（界限越界保护（界限寄存器）与寄存器）与存储保护键存储保护键越界保护与控制越界保护与控制权保护权保护同左同左同左同左41 方法方法功能功能单一单一连续区连续区分区式分区式页式页式段式段式段页段页式式固定固定分区分区可变可变分区分区静态静态动态动态 请请求分页求分页内存内存扩充扩充覆盖与覆盖与交换技交换技术术覆盖与交换技术覆盖与交换技术覆盖覆盖与交与交换技换技术术虚拟存虚拟存储器技储器技术术虚拟存储虚拟存储器技术器技术虚拟虚拟存储存储器技器技术术共享共享不能不能不能不能较难较难方便方便方便方便硬件硬件支持支持存储保存储保护

7、时用护时用界限寄界限寄存器存器存储保存储保护时用护时用界限寄界限寄存器存器存储保存储保护时用护时用界限寄界限寄存器、存器、重定重定 位机构位机构地址变换机构、地址变换机构、中断机构、中断机构、保护机构保护机构地址变换地址变换机构、机构、中断机构、中断机构、保护机构、保护机构、动态链接动态链接机构机构同左同左42存储管理方式小结存储管理方式小结-1 4344存储管理方式小结存储管理方式小结-245习题要求习题要求n在采用页式存储管理的系统中，某作业在采用页式存储管理的系统中，某作业J的的逻辑地址逻辑地址空间为空间为4页（每页页（每页2048字节），字节），且已知该作业的页表且已知该作业的页表如下

8、：如下：n试借助地址变换求出逻辑地址试借助地址变换求出逻辑地址4865所对应的物理地所对应的物理地址。址。页号页号块号块号02142638464865/2048 4865/2048 商商=2 =2 余余=769=769页号：页号：2 2 查页表查页表块号：块号：6 66=6=（110110）2 2 769=769=（0110000000101100000001）2 2物理地址：物理地址：110 01100000001 = =（1305713057）101047484950在分页存储管理系统中，有一作业大小为在分页存储管理系统中，有一作业大小为4页，页页，页长为长为2K，页表如下：，页表如下：试

9、借助地址变换图（即要求画出地址变换图）求出试借助地址变换图（即要求画出地址变换图）求出逻辑地址逻辑地址4635所对应的物理地址。所对应的物理地址。页号块号051327365131637250块号页号01000011011000100100001101100111页表首址页表首址+010物理地址为：物理地址为：1487514875逻辑地址逻辑地址5253545556习题要求习题要求5758 59606162636465习题要求习题要求66 期末考试试卷的形式期末考试试卷的形式一、填空题：（一、填空题：（1010小题，每空小题，每空0.50.5分，共分，共1111分）分）例如：例如：进程一般由（）

10、、（）和（）三个部分组成。进程一般由（）、（）和（）三个部分组成。二、单项选择题：（二、单项选择题：（1010小题，每题小题，每题1 1分，共分，共1010分）分） 例如：例如：-操作系统本身是一种系统软件，它（）。操作系统本身是一种系统软件，它（）。 A A、只能管理软件、只能管理软件 B B、只能管理硬件、只能管理硬件 C C、既不能管理软件，又不能管理硬件、既不能管理软件，又不能管理硬件 D D、既能管理软件，又能管理硬件、既能管理软件，又能管理硬件67三、多项选择题：（三、多项选择题：（5 5小题，每题小题，每题2 2分，共分，共1010分）分）例如：例如：作业的生命期内，共有提交、作

11、业的生命期内，共有提交、_四种状态。四种状态。A.A.输入输入 B. B.后备后备 C. C.运行运行 D. D.完成完成四、判断题：在你认为正确的题上写上四、判断题：在你认为正确的题上写上“”“”；在你认为是错误；在你认为是错误的题上写上的题上写上“”并改正。（并改正。（1010小题，每题小题，每题2 2分，共分，共2020分）分）例如：系统处于不安全状态不一定是死锁状态。例如：系统处于不安全状态不一定是死锁状态。五、简答题：（五、简答题：（5 5小题，每题小题，每题4 4分，共分，共2020分）分）例如：例如：对文件的存取有哪两种基本方式？对文件的存取有哪两种基本方式？68 期末考试试卷的形式期末考试试卷的形式六、计算题六、计算题 ：（：（3 3小题，每题小题，每题7 7分，共分，共2121分）分）对于页式存储管理，逻辑地址空间最大为对于页式存储管理，逻辑地址空间最大为8 8页，每页页，每页10241024字节，主存共字节，主存共有有1616个存储块，则逻辑地址至少应为多少位？主存空间有多大？个存储块，则逻辑地址至少应为多少位？主存空间有多大？答案：答案：1313位；位；16K16K七、应用题七、应用题 ： （共（共1 1题，题，8 8分）分）关于信号量机制和关于信号量机制和PVPV操作操作如何定义信号量：要求写