《操作系统复习》PPT课件.ppt

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

1、操作系统原理复习南京工业大学信息学院计算机系注意要点考核形式试卷，闭卷考试，120分钟可以带计算器，但不得使用手机中的计算器功能试卷占总评成绩的80%考察范围第一章～第九章部分章节除外2021/7/25操作系统复习2题型分布单选题15题，共30分填空题10题，共10分综合应用题6题，共60分2021/7/25操作系统复习3主要知识点第一章操作系统的目标操作系统的作用三种经典的操作系统类型分时系统的特征实时系统的特征操作系统的基本特征用户接口的种类2021/7/25操作系统复习4主要知识点第二章顺序执行程序的主要特征并发执行程序的主要特征进程的特征进程的各个状态，及各状态之间的转换条件

2、导致进程创建、终止、阻塞的条件同步机制的4条设计原则进程同步：只需要掌握用信号量解决P-C问题进程通信的方法2021/7/25操作系统复习5主要知识点第三章处理机的调度层次调度算法：FIFO，SJF，高相应比优先，时间片轮转产生死锁的4个必要条件银行家算法资源分配图的简化2021/7/25操作系统复习6主要知识点第四章动态分区分配中分配和回收内存的方法动态分区分配算法：FF，NF，BF，WF逻辑地址到物理地址的转换及访问时间的计算多级页表段页式存储管理的地址转换（虚地址到实地址的转换）2021/7/25操作系统复习7主要知识点第五章虚拟存储器的特征页面置换算法及缺页率的计算最佳，FI

3、FO，LRU，时钟置换抖动的概念2021/7/25操作系统复习8主要知识点第六章I/O系统的基本功能I/O系统的层次结构I/O设备的类型设备控制器的基本功能单缓冲和双缓冲传输时间的计算磁盘访问时间的计算磁盘调度算法：FCFS，SSTF，SCAN，CSCAN2021/7/25操作系统复习9主要知识点第七章文件的组织分类及其特征目录管理的要求目录结构的组织形式目录检索的方法文件共享的方法（文件）2021/7/25操作系统复习10主要知识点第八章连续组织方式的优缺点隐式连接、显示链接组织方式的优缺点索引组织方式的优缺点混合索引文件最大容量的计算方法位示图法存储空间管理（位图计算）2021/

4、7/25操作系统复习11主要知识点第九章用户接口的类型主要联机命令Shell命令语言的主要简单命令系统调用的实现方法2021/7/25操作系统复习121.假设有一磁盘含有64000块，块号记为1～64000，现用2000个32位(Bit)的字作该盘的位示图，试问第59999块对应于位示图中第几字的第几位(字、位均从0开始)；而第1599字的第17位对应于磁盘的第几块?解：由块号b，求字号i和位号j的公式为：i=(b-1)div32(div表示整数除法，32是字长)j=(b-1)mod32(mod表示整数相除取余数)(59999-1)div32=1874(59999-1)mod32=3

5、0故59999块对应于位示图中第1874字的第30位。由位示图的字号i和位号j，求对应的磁盘块号b的公式为：b=i×32+j+1=1599×32+17+1=51186即第1599字的第17位对应于磁盘的第51186块。2021/7/25操作系统复习132.页式存储管理中，主存空间按页分配，可用一张“位示图”构成主存分配表。假设主存容量为2M字节，页面长度为512字节，若用字长为32位的字作主存分配的“位示图”需要多少个字？如页号从1开始，字号和字内位号（从高位到低位）均从1开始，试问：第2999页对应于何字何位；99字19位又对应于第几页？解：(1)内存总块数=2MB/512B=40

6、96位示图需要字数=4096/32=128(2)字号=(2999-1)/32+1=94位号=(2999-1)%32+1=23即第2999内存页对应于位示图中94字的23位。(3)99*（32-1）+19=3088即位示图99字19位对应于内存的3088页2021/7/25操作系统复习142021/7/25操作系统复习153．某多道程序设计系统供用户使用的主存为100KB，磁带机2台，打印机1台。采用可变分区内存管理，采用静态方式分配外围设备，忽略用户作业的I/O时间。现有如下作业序列：作业名提交时间需运行时间主存需求量磁带机需求打印机需求J18:0025分钟15KB11J28:201

7、0分钟30KB01J38:2020分钟60KB10J48:3020分钟20KB10J58:3515分钟10KB11作业调度采用FCFS策略，优先分配主存低地址区域且不准移动已在主存中的作业，进程调度采用时间片轮转算法(即在主存中的作业均分CPU时间)。现求：2021/7/25操作系统复习16(1)作业被调度的先后次序；(2)全部作业运行结束的时间；(3)作业的平均周转时间；(4)最大作业周转时间。作业达到及结束顺序分析：8:00J1到达，分配它所需资源(1