存储程序式计算机与操作系统总复习.pptVIP

总复习 第一章 第二章 第三章 第四章 第五章 第六章 补充内容1 补充内容2 第一章小结 存储程序式计算机与操作系统 操作系统类型 现代操作系统的基本特征 分析操作系统的几种观点 操作系统的用户界面 第二章小结 1、Linux的安装 2、Linux的使用 3、系统调用的使用 4、Shell编程 5、Linux系统配置 第三章小结 进程：定义、状态、与程序的区别、与线程的区别。 同步与互斥 同步原语P、V操作的定义、信号量概念 经典的同步与互斥问题 消息缓冲区的send和receive的实现 死锁问题 并发程序设计，使用fork( )，execl( )编程 第四章小结 基本概念 重定位 地址变换机构 虚拟存储器 主要管理技术及其数据结构 分区、分页、分段 存储分配算法 淘汰算法 存储管理系统调用使用的例子 第五章小结 设备管理的基本过程 设备管理用的数据结构 通道、控制器、 DMA、中断、缓冲区、 数据传送控制方式 主设备号、次设备号（对应驱动程序及其参数） 设备分类 设备分配算法 I/O控制 第六章小结 文件、文件系统的定义、功能 文件的组织 目录的作用、内容、结构 文件的共享、保护、保密 磁盘空间管理技术 文件系统的层次结构 文件的操作 作业状态及其转换图 假脱机输入输出 脱机输入输出 设备驱动分层结构 输入输出指令格式 终端工作过程 有通道的计算机硬件系统 用户与操作系统接口 系统调用示意图 系统调用图解 分级存储组织 用户程序的多步处理 补充习题 题一:作业的周转时间 题二:计算作业周转时间 操作系统中采用多道程序设计技术以提高CPU及各种资源的利用率, 试以下例比较说明. 假定系统中有一个CPU, 一台I/O设备, 二者可同时工作, 有三个作业X,Y,Z, 各自的程序行为是: I/O CPU I/O CPU I/O (单位: ms) X 20 20 20 30 20 Y 40 30 40 10 Z 30 20 30 ① 假若采用单道串行方式调度运行, 总的周转时间是多少? ② 假若采用多道程序设计技术调度, 调度优先权X最高, Y其次, Z最低,当前三个作业都已就绪. 试画出调度时序图, 给出各自的以及总的周转时间. 题二续 ①X=（20+20+20+30+20） =110 (ms) Y = （20+20+20+30+20）+（40+30+40+10） = 230 (ms) Z = （20+20+20+30+20）+（40+30+40+10）+（30+20+30）=310(ms) ② X:110(ms) Y:140 (ms) Z:210(ms) 题三：银行家算法 在银行家算法中，若出现下述的资源分配情况： Process Allocation Need Available p0 1,0,2,3 7,6,6,1 3,0,1,4 p1 2,1,0,1 6,6,5,7 p2 1,0,4,1 3,5,1,5 p3 0,3,2,1 3,1,2,8 p4 3,2,1,0 3,2,2,5 p5 0,1,2,6 2,0,1,2 试问:（１）．该状态是否安全？ （要写出银行家算法的过程） （２）．若进程p１提出请求Request(2,0,1,1)后，系统能否将资源分配给它？为什么？ 题四:磁盘空闲块的成组分配算法 题四续 题五：磁盘调度 题六：存储分配与地址变换 某一采用分段虚拟存储管理的系统, 假定: (1). 系统提供有序对虚拟字节地址v=(s,d), 其中s是被访问的虚地址所在的段号, d是它在该段内的偏移量. (2). 段表格式如下: 题六续一 (4). 系统采用最佳适应的空闲区分配算法. 现在调度进程要调度一个有下述逻辑结构的进程到内存 题六续二 题七：P、V操作例子 汽车司机与售票员之间必须协同工作, 一方面, 只有售票员把车门关好了,司机才能开车, 因此, 售票员关好车门应通知司机开车; 另一方面, 只有当汽车已经停下, 售票员才能开门上下客, 故司机停车后应通知售票员. 假定某辆公共汽车上有一名司机与两名售票员. 汽车当前正在始发站停车上客.试设必要的信号量并赋初值, 用P、V操作写出他们的同步算法.