计算机操作系统成组链接法,2012-12计算机操作系统期末总复习2012-12计算机操作系统期末总复习.ppt...

2012-12计算机操作系统期末总复习2012-12计算机操作系统期末总复习

第一章 引论 1、OS的定义与作用 2、三种基本操作系统的基本原理和异同 多道程序设计、时间片轮转法、及时性 3、OS的特征和功能 4、用户接口 5、OS的结构设计 第二章 进程管理的典型问题 进程的三种基本状态及其转变原因。 进程互斥、临界区 三种经典同步问题及其变型 同步约束条件的分析，信号量的初值的设定 单缓冲区的一个生产者一个消费者同步问题 单缓冲区的一个生产者多个消费者同步问题 多个生产者多个消费者多个缓冲区的同步问题 第六章 文件管理的典型问题 画出链接分配方式的链接情况和FAT 的链接情况、FAT长度计算等。 混合索引分配的的寻址方式、地址转换的计算和索引结点的地址映射图 对给定的位示图和文件的分配和回收需求，具体写出分配过程和回收过程。 Unix系统的成组链接法 目录管理的要求；目前广泛采用的目录结构及其优点 说明在树形目录结构中线性检索的过程，并画出相应的流程图 文件的共享 第七章 操作系统接口 联机命令接口 联机命令 终端处理程序 命令解释程序 程序接口 系统调用与一般过程调用的区别 中断与陷入 图形用户接口 选择、填空、判断题 名词解释 简答题1 简答题2 计算题 计算题 设计题 吃水果的同步关系 排队等候服务的同步关系 (2)地址变换过程图 计算题例子2 计算题例子4 计算题例子5 假定盘块的大小为1KB,硬盘的大小为500MB,采用显示链接分配方式时,其FAT需占用多少存储空间(FAT表项占2.5个字节)? 如果文件A占用硬盘的11, 12 , 16, 14四个盘块,试画出文件A中各盘块在FAT表中的链接情况。 解：此时硬盘共有500M/1K=500K个盘块， FAT表项共有500K× 2.5B=1250KB 计算题例子6 存放在某个磁盘上的文件系统，对于采用混合索引分配方式，其FCB中共有13项地址项，第0～9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为512字节，若盘块号需要3个字节来描述，而每个盘块最多存放170个盘块地址： (1) 该文件系统允许的最大长度是多少？ (2) 将文件的字节偏移量5000、15000转换为物理块号和块内偏移量。 (3) 假设某文件的索引结点已在内存中，但其他信息均在外存，为了访问该文件中某个位置的内容，最多需要几次访问磁盘？ 计算题例子7 解： (1)分配过程 线性检索位示图得：i1=2，j1=2； i2=3，j2=6。 计算空闲盘块号： B1=i1×16+j1+1=2×16+2+1=35 B2=i2×16+j2+1=3×16+6+1=55 修改位示图： 令map[2，2]=map[3，6]=1，并将对应块35，55分配出去。 计算题例子8 begin? ? var?mutex=1,empty?=2 :semaphore; var?apple?=?0,orange?=?0:semaphore; ???cobegin ????????process?father ????????????begin ?????????????? repeat ???????? p(empty?); ????????????? ???p(mutex); ??????? 放入苹果； ??????? v(mutex); ?????? ?v(apple); ?????? ???? until false end ????????process?mother??????????????begin?????????????? ??repeat??????? ?p(empty?);??????????????????????p(mutex);???????? 放入橘子；??????? ?v(mutex);???????? v(orange);????????????????? until false ? end process?son-i(i=1,2) ??? begin ???? repeat ????? ???p(orange); ???? ????p(mutex); ???? ????取橘子； ????? ???v(mutex); ?????? ??v(empty); ??? until false end ???? process?daught