2022年操作系统复习 4.pdf

操作系统复习2011 关于试卷填空题和选择题合占40 分综合题占 60 分一、 进程管理这部分依然是重点，分值占25%30% ，主要在综合题上。知识点 1：利用信号量机制实现线程之间的同步与互斥。要点：(1)互斥信号量的初值为1，同步信号量的初值=。(2)一进程下的多个线程可并发执行，它们共享进程代码中定义的所有数据，即进程代码中定义的数据是线程的全局数据。知识点 2：生产者消费者问题这是利用信号量机制解决同步问题的经典模型。要点：多生产者多消费者缓冲池模型（见课件）其中既有同步问题，又有互斥问题。(1)同步：缓冲池有空位，生产者才能往里送数据，并通知消费者可读取； 缓冲池有非空位消费者才能从中读取数据，并通名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 6 页 - - - - - - - - - 知生产者可写入。同步信号量 empty 的初值为N，表示缓冲池有N 个空位可用。生产者执行P(empty)，表示申请一个空的缓冲位；消费者执行 V(empty)，表示释放一个缓冲位，同时唤醒生产者。同步信号量 full 的初值为0，表示没有东西可取。消费者执行 P(full)，表示申请从缓冲池中读取数据；生产者执行V(full) ，则是通知消费者可来读取了。(2)互斥：由于是“单生产者多消费者”或“多生产者单消费者” 或“多生产者多消费者” ，故缓冲池必是临界资源，需要互斥。互斥信号量mutex的初值为 1。特别注意： P、V 操作的位置和顺序！知识点 3：死锁的四个必要条件知识点 4：各种死锁应对策略的基本思想要点：死锁避免与死锁预防的差异。例题：某系统中有8 台打印机，由K个进程动态竞争使用，每个进程最多需要3 台打印机。该系统可能会发生死锁的K的最小值是（） 。解：当每个都获得了2 台打印机且系统剩余打印机不少于1台时，系统不会发生死锁，即8-2N=1，由此知 N=4 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 6 页 - - - - - - - - - 二、 内存管理这部分是另一重点，分值占25%30% ，有综合题。知识点：可变分区管理中的碎片处理（相邻合并）知识点 2：分区分配算法分区说明表表项的排列与分配算法相适应知识点 3：分页系统中的逻辑地址结构根据逻辑地址结构能分析出：页长、进程地址空间允许的最大页数、进程地址空间可达的最大容量；或反之。例题：某分页系统的逻辑地址结构为20 位，其中高8 位为页号，低 12 位为页内位移量。页长？进程地址空间允许的最大页数？进程地址空间可达的最大容量？知识点 4：分段系统中的逻辑地址结构根据逻辑地址结构能分析出：段长、进程地址空间允许的最大段数、进程地址空间可达的最大容量。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 6 页 - - - - - - - - - 知识点 5：段页式系统的地址映射机构及地址映射过程知识点 6：虚拟分页系统中具有快表的地址映射与地址表示程序中的地址一般用十六进制数表示，如1A5B(H) 1A5B(H)=212+211+29+26+24+23+21+20=4096+2048+512+64+16+8+2+1=6749 要点：(1)根据页长和十六进制的逻辑地址计算分析出该地址属于哪个页面及其页内位移。例如，假定页长为1KB，则逻辑地址1A5B(H)=6749 它对应的页号p=(int)6749/1024=6 页内位移 d=674910246=67496144=605 (2)根据页内位移和物理块号计算出物理地址接上，如果查页表知6 号页面对应的物理块号是3，则物理地址 PA=31024+605=3072+605=3677 知识点 7：FIFO 和 LRU 页面置换算法掌握这两种算法的缺页中断次数和缺页率的分析与计算。三、 文件管理名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 6 页 - - - - - - - - - 这部分的分值占15%18%，无综合题。知识点 1：文件的物理结构与文件的存取方式什么结构适合于顺序存取随机存取？知识点 2：目录项的组成方式FCB 目录项和名号目录项名号目录项的优点要点：同一目录文件采用FCB 目录项和采用名号目录项之比较，掌握两种目录文件所占空间（盘块数）的计算，从而得出在这两种目录下检索文件的平均访盘次数。知识点 3：硬链接和软链接什么是硬链接和软链接？目的？优点？知识点 4：安全管理的分级访问级安全管理的目的？操作级安全管理的目的？知识点 5：非对称加密法的应用安全通信和电子签名的实现方法名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 6 页 - - - - - - - - - 四、 设备管理这部分的分值约占20%，有综合题。知识点 1：设备管理系统（IOCS）的层次结构各层的基本功能，重点是I/O 服务层知识点 2：SPOOLing 系统目标？组成：虚拟文件目录设备服务器设备I/O 进程设备缓冲区特点？知识点 3：磁盘调度掌握 FIFO 算法、 SSTF 算法和 SCAN 算法对于同一 I/O 请求队列应用不同调度算法计算寻道长度、寻道时间、平均寻道长度及平均寻道时间。以上知识点覆盖考点约90%左右名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 6 页 - - - - - - - - -