操作系统复习资料..doc

? ? ? ? 操作系统复习资料（最终版）? 本复习资料为操作系统最后两节课的内容。因为是抢先版，所以有些东西还没弄完。?根据章远老师的习惯，按照该复习资料复习，能保证不挂科（以下内容你都会的情况下）。?如果这次考试他的习惯突然改变了，(?⊙?o?⊙?)！那就没办法了。? 所以，本资料仅供参考，如有错误请到218探讨，考试不考这个的话和我木有关系。?顺便要计算机网络所有课件的来找我拷吧，根据上次软件的考试情况，课件认真看完后分数都不会低的（不过要看很久）。最后祝大家考试顺利，O(∩_∩)O。?题型：??填空：1分*10??选择1分*10??简答5分*10??综合10分*3?? 1?操作系统的发展历史。P41? 1）串行处理? 2）简单批处理系统，来一个传一个，cpu利用率很低?3）多道程序批处理系统?4）分时系统? 2?操作系统的功能。P38? 1）管进程（让进程在资源问题上协调）?2）管内存（分配内存）?3）管cpu（分配CPU）? 4）管设备（I/O设备，提供接口，操作系统绝对在程序运行过程中何时使用I/O设备）?5）管文件（控制文件的访问）? 3?进程的构成。? 代码、数据、堆栈段（书上找答案）? 4?进程的5态模型包含哪些状态？各状态的的内涵是什么？P85? 1.就绪：进程在主存中，只要有机会就开始执行?2.运行：什么都有，该进程正在执行? 3.阻塞：缺资源，进程在某些事件发生前不能执行，如I/O操作完成? 4.新建态：刚刚创建的进程，操作系统还没有把它加入到可执行进程组中。通常是进程控制块已经创建但还没有加载到主存中的新进程? 5.退出态：操作系统从可执行进程组中释放出的进程，或者是因为它自身停止了，或者是因为某种原因被取消?补充：? 1.阻塞/挂起态：进程在辅存中并等待一个事件? 2.就绪/挂起态：进程在辅存中，但是只要被载入主存就可以执行? 5?解释教材153页图5.2?（a）实现互斥的过程。P153? 只能有一个在运行，目的是只放一个进程来运行临界区的代码?/*critical?section*/为临界区代码?while（！testset（bolt））为了让能进去的进去，进不去的在外面死循环?bolt为0时进入，进入后bolt为1，进入死循环? 当第一个进程得到临界区访问权限后（此时bolt为0），把bolt置为1，排斥所有其他进程进入临界区，当该进程执行结束后，将bolt置为0，允许另一个进程进入临界区执行，如此反复，达到一次只允许一个进程来运行临界区代码的目的。? ? ? 6?死锁的必要条件。P188? 专业版：当一组进程中的所有进程都在等待一个事件（等待请求资源的释放），而只有在进程集合中的其他阻塞进程才可以出发该事件，这是就称一组进程死锁。? 通俗版：系统中相互把资源拿了，都进入阻塞状态，A需要B唤醒，B需要A唤醒，叫死锁。? 条件：1.互斥：一次只有一个进程可以使用一个资源? 2.占有且等待：当一个进程在等待分配得到的其他资源时，其继续长有已分配得到的资源? 3.非抢占：不能强行抢占进程中已占有的资源? 4.循环等待：存在一个封闭的进程链，使得每个资源至少占有此链中下一个进程所需要的一个资源? 7?陈述内存的固定分区管理策略。P220? 在系统生成阶段，主存被划分成许多静态分区。进程可以装入到大于或等于自身大小的分区中，这种做法实现简单，只需要极小的操作系统开销，可是由于有内部碎片，对内存的使用不充分，活动进程的最大数目是固定的。?? 8?解释内存的局部性原理P240? 局部性原理描述了一个进程中程序和数据引用的集簇倾向，它是虚拟内存得以实现的基础。? 9?解释实时调度中的基于完成最后期限调度。P330? 截止时间早的先执行，具体理解P331的图10.5? 10?分页内存管理中最近最少用淘汰策略。P255? LRU策略：替换主存中上次使用距当前最远的页（理解P256的图8.15）?补充：? OPT策略：选择替换下次访问距当前时间最长的那些页? FIFO策略：把分配给进程的页帧看做是一个循环缓冲区，按循环方式移动页。? 11?IO设备管理的层次结构。? 应用程序、请求分派、驱动程序、适配器、外设? 12?顺序文件的结构和缺点。P393? 顺序文件时最常用的文件组织形式，在这类文件中，每个记录都是用哪一个固定的格式。所有的记录都具有相同的长度，并且由相同数目、长度固定的域按特定的顺序组成。?缺点：顺序文件在查询或更新记录的交互式应用时表现出很差的性能? 13访问磁盘数据需要哪三维参数。? 盘片、磁道、扇区、? 14?磁盘调度是什么问题P360? 主要要就的是磁头臂的寻道，因为磁头臂的寻道需要最多的时间。?先进先出（FIFO）：先来的先寻找?最短服务时间优先（SSTF）：选择使磁头臂从当前位置开始移