南邮-操作系统-知识点-提纲.doc
精品文档，仅供学习与交流，如有侵权请联系网站删除操作系统课程复习1.绪论操作系统定义：计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）p2。操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。多道程序设计：指在计算机内存中同时存放多个程序，在管理程序的控制下交替的执行p6。操作系统的五大功能：用户接口、文件管理、存储管理、设备管理和进程管理p12。 操作系统三种基本类型：批处理系统p9、实时系统p10、分时系统p10的优缺点。分时系统与实时系统：分时系统通用性强，交互性强，及时性要求一般（通常数量级为秒）；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时性（通常数量级为毫秒或微秒），可行性等。2.用户接口用户接口:操作命令；系统调用p22，cpu状态：用户态（目态）/系统态（管态）作业概念：p233.进程管理并发的概念p40程序并发是指多道程序在宏观上同时向前推进，如用户程序与用户程序之间的并发执行；用户程序与操作系统程序之间并发执行等。并发实质上宏观上并行，而微观上串行的意思。进程的概念p42、进程和程序的区别p42。进程的基本状态（就绪、执行、等待）及不同状态之间转换的条件p48进程控制原语p49用户态和系统态:共享变量、临界资源、临界区p53、间接制约p53、互斥p53、直接制约p60、同步概念p60共享变量，共享资源：允许多个进程使用。临界资源：某一段时间内仅允许一个进程使用的共享资源。竞争临界资源间接制约互斥相互合作发消息直接制约同步进程通信:信号、共享缓冲区，消息队列，管道。信号量和P、V原语p56私有和公有信号量的含义p61生产者消费者问题p62。竞争、饥饿、死锁的概念竞争:各个进程争用共享资源.饥饿:有些进程总得不到资源.其它进程可得到。死锁:p73产生死锁的原因p74死锁的四个必要条件p74死锁的解决方案：预防、避免及检测与恢复p74线程的概念p77进程与线程的关系p78，线程分类p804.处理机管理作业：用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合。p86作业调度算法：先来先服务（FCFS）p93、优先级算法p94、最短作业优先法（SJF）p96、最高响应比优先法（HRN）p97。调度层次：作业调度、交换调度、进程调度、线程调度p87周转时间，平均周转时间p74P108: 4.6存储管理：p143表存储管理的任务和功能p109：解决多道作业的主存空间的分配问题。包括：内存区域的分配的管理、地址变换、内存的扩充技术、内存的共享和保护技术地址重定位p110：在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址地址重定位（静态和动态）p111存储管理方法：分区p114、分页p123、分段p138，段页式内存紧缩技术 p119：内存紧缩主要是将各个占用分区向内存一端移动，使各个空闲分区聚集在另一端，然后将各个空闲分区合并成一个空闲分区,即合并内存碎片。页面置换算法：先进先出算法（FIFO）、最近最少使用算法（LRU）、最优淘汰算法（OPT）分页是将一个进程的逻辑地址空间分成若干个大小相等的部分，每一个部分称作页面。 分段是一组逻辑信息的集合，即一个作业中相对独立的部分。 地址转换由硬件实现。逻辑地址、物理地址：在具有地址变换机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同。逻辑地址是指用户程序经编译后，每个目标模块以0为基地址进行的顺序编址。逻辑地址又称相对地址。物理地址是指内存中各物理存储单元的地址从统一的基地址进行的顺序编址。物理地址又称绝对地址，它是数据在内存中的实际存储地址。 重定位：把逻辑地址转变为内存的物理地址的过程。 虚拟存储器：虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。分区存储管理p114分区存储管理优缺点p121覆盖技术和交换技术p121,p122页式存储管理p123页式存储管理优缺点p132段式和段页式存储管理p133段式存储管理优缺点p138设备管理：设备管理的任务和功能：分配设备、控制和实现输入输出操作、管理输入输出缓冲区、实现虚拟设备技术 块设备和字符设备:p224数据传送控制方式(I/O)方式：询问、DMA、中断、通道p230中断技术p232,p233通道技术p230缓冲技术p235引入缓冲的目的:p236设备分配原则方式：静态、动态。p242设备分配策略:先来先服务，优先级。p242设备分配的数据结构p239文件管理文件管理的任务和功能p198：分配与管理外部存储器，实现“按名存取”；提供合适的存储方法；文件的共享与保护。 文件和文件系统概念p198文件：具有符号名的一组相关元素的有序序列，是一段程序或数据的集合。 p198文件系统:p198 文件的逻辑结构p200：用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。从用户观点出发所见到的文件组织形式。 文件的物理结构p204：文件在存储设备上的存储组织形式。文件的逻辑结构包括p200：有结构文件、无结构文件.文件的物理结构包括p204：连续文件、链接文件、索引文件文件存取概念p202:找到文件内容所在的逻辑地址。常见的文件存取方式：顺序存取方式、随机(直接)存取方式、按键存取方式磁带和磁盘？（顺序结构、链接结构、索引结构）文件目录，一级目录、二级目录和多级目录p210 文件目录：把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合目录项：构成文件目录的项目（目录项就是FCB）目录文件：为了实现对文件目录的管理，通常将文件目录以文件的形式保存在外存，这个文件就叫目录文件文件共享,保密和保护概念P216文件的操作和使用p219严歌苓说，人之间的关系不一定从陌生进展为熟识，从熟识走向陌生，同样是正常进展。人与人之间的缘分，远没有想像中的那么牢固，也许前一秒钟还牵手一起经历风雨，后一秒就说散就散，所以，你要懂得善待和珍惜。人与人相处，讲究个真心，你对我好，我就对你好，你给予真情，我还你真意，人心是相互的。两个人在一起，总会有人主动，但主动久了，就会累，会伤心，心伤了就暖不回来了，凡事多站在对方的角度想一想，多一份忍耐和谦就，就不会有那么多的怨气和误解，也少了一些擦肩而过。做人不要太苛刻，太苛无友，人无完人，每个人都有这样或那样的缺点，重在包容。 包容是一种大度，整天笑呵呵的人并不是他没有脾气和烦恼，而是心胸开阔，两个懂得相互包容的人，才能走得越久。人与人相处，要多一份真诚，俗语说，你真我便真。常算计别人的人，总以为自己有多聪明，孰不知被欺骗过的人，就会选择不再相信，千万别拿人性来试人心，否则你会输得体无完肤。人与人相处不要太较真，生活中我们常常因为一句话而争辩的面红耳赤，你声音大，我比你嗓门还大，古人说，有理不在声高，很多时候，让人臣服的不是靠嘴，而是靠真诚，无论是朋友亲人爱人都不要太较真了，好好说话，也是一种修养。俗语说，良言一句三冬暖， 你对我好，我又岂能不知，你谦让与我，我又怎能再得寸进尺，你欣赏我，我就有可能越变越好，你尊重我，我也会用尊重来回报你，你付出爱，必会得到更多的爱。与人相处，要多一份和善，切忌恶语相向，互相伤害就有可能永远失去彼此，每个人心中都有一座天平，每个人心中都藏一份柔软，表面再强势的人，内心也是渴求温暖的。做人要学会谦虚，虚怀若谷。人人都喜欢和谦虚的人交往，司马懿说：“臣一路走来，没有敌人，看见的都是朋友和师长”.这就是胸怀。有格局的人，心中藏有一片海，必能前路开阔，又何愁无友。人与人相处，开始让人舒服的也许是你的言语和外表，但后来让人信服的一定是你的内在。就如那句，欣赏一个人，始于颜值，敬于才华，合于性格，久于善良，终于人品。人这一生，遇见相同的人不容易，遇见正确的人更不容易，只有选择了合适的相处方式，带上真诚与人相处，才会走得更长，更远更久。人与人相处，要多一份真诚，俗语说，你真我便真。常算计别人的人，总以为自己有多聪明，孰不知被欺骗过的人，就会选择不再相信，千万别拿人性来试人心，否则你会输得体无完肤。人与人相处不要太较真，生活中我们常常因为一句话而争辩的面红耳赤，你声音大，我比你嗓门还大，古人说，有理不在声高，很多时候，让人臣服的不是靠嘴，而是靠真诚，无论是朋友亲人爱人都不要太较真了，好好说话，也是一种修养。俗语说，良言一句三冬暖， 你对我好，我又岂能不知，你谦让与我，我又怎能再得寸进尺，你欣赏我，我就有可能越变越好，你尊重我，我也会用尊重来回报你，你付出爱，必会得到更多的爱。与人相处，要多一份和善，切忌恶语相向，互相伤害就有可能永远失去彼此，每个人心中都有一座天平，每个人心中都藏一份柔软，表面再强势的人，内心也是渴求温暖的。做人要学会谦虚，虚怀若谷。人人都喜欢和谦虚的人交往，司马懿说：“臣一路走来，没有敌人，看见的都是朋友和师长”.这就是胸怀。有格局的人，心中藏有一片海，必能前路开阔，又何愁无友。人与人相处，开始让人舒服的也许是你的言语和外表，但后来让人信服的一定是你的内在。就如那句，欣赏一个人，始于颜值，敬于才华，合于性格，久于善良，终于人品。【精品文档】第 6 页
