《南OS复习》-课件设计（公开).pptVIP

第1章：操作系统概论 第2章 处理器管理 第3章 同步、通信与死锁 第4章：存储管理 第5章：设备管理 第6章：文件管理 往年试题举例： 下面对临界区的论述中，正确的是_____。 A. 临界区是指进程中用于实现进程互斥的那段代码 B. 临界区是指进程中用于实现进程同步的那段代码 C. 临界区是指进程中用于实现共享资源的那段代码 D. 临界区是指进程中用于实现进程通信的那段代码 若信号量的初值为2，当前值为－1，则表示有 等待进程。 A. 0个 B. 1个 C. 2个 D. 3个 是操作系统中采用的以空间换取时间的技术。 A. SPOOLing技术 B. 虚拟存储技术 C. 覆盖与交换技术 D. 通道技术 分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数 。 A. 成正比 B. 成反比 C. 无关 D. 成固定比例 订购机票系统处理来自各个终端的服务请求，处理后通过中断回答客户，所以它是一个 。 A. 分时系统 B. 多道批处理系统 C. 计算机网络 D. 实时信息处理系统 在磁盘空间分配方案中，磁盘I/O次数最少的是 。 A. 连续分配 B. 链接分配 C. 索引分配 D. 与分配方案无关 在分时系统中，响应时间与__________以及____________有关。 产生死锁的四个必要条件是：互斥，__ ________、________、不剥夺。 文件的逻辑结构有 _________和________两种。 UNIX中，对某文件的许可权为：文件主可读写，同组用户可读，其他用户可执行，则表示这种权限的3位八进制数是______________。 程序员私自在软件中留一漏洞的攻击方式是___________；向一目标网站发送大量连接请求，阻塞网站入口的攻击方式是________________。 简述批处理系统、分时系统、实时系统的特点。 假脱机系统的基本工作原理是什么？ 假设移动头磁盘有400个磁道（0～399），若磁头的当前位置为100号磁道，刚刚处理结束的请求位于80号磁道。现有一个磁盘读写请求队列：23、376、205、132、19、61、190、398、29、4、18、40。若采用电梯算法，给出磁头的运行轨迹，并计算所需的总的磁头移动量。 在一页式存储管理系统中，某作业页表如下。已知页面大小为1024字节，问逻辑地址600，1400，2700，4500所对应的物理地址各是多少？ 《操作系统》题型及分数分布： 填空及选择：每空1分，20%。 简答与计算：每题6分，60%。 问答与应用：每题10分，20%。 考试范围不限于此ppt所包含的内容，此ppt仅是本课程主要梗概，仅供参考。 4、索引结构文件：索引分配 把所有物理块地址集中到 索引块 中。 随机访问，寻道多，需额外访问索引块。 没有外碎片，但增加了索引块的开销。 索引块 如果块长4KB（即索引块和数据块长4K），每个指针4B，则采用这种索引分配时，允许的文件最大尺寸是多少？ 4KB×（4KB/4B）= 4MB 6.4.3 文件空间(磁盘空闲空间)管理 辅存（磁盘）空间分配时： 如果给文件分配连续磁盘块，则访问时不需移动磁头，速度快；但磁盘利用率低、碎片多、文件扩充困难。 如果给文件离散分配磁盘块，则磁盘利用率高，但访问时磁头移动使访问速度变慢。 所以，可以离散分配磁盘块，但最好是连续分配。于是现代OS以簇cluster为单位分配磁盘。一个簇由2n个连续扇区组成。 磁盘空闲空间可由位示图、空闲区表、空闲块链来管理。 C  B A B D C 时间片大小 进程个数 占有并等待 循环等待 字符流式 记录式 641 后门 拒绝服务 2 3 5 2 3 1 7 0 该页所在的物理块号 页号 一般来说，应用题中会有10分的同步互斥（PV操作）题。 将逻辑地址转换为物理地址 逻辑地址 –程序中引用的地址，一维或二维的 物理地址 –内存单元的地址，从0顺序编址 地址重定位（地址映射） 静态地址重定位： 目标程序装入内存(加载)时进行地址映射。 动态地址重定位： 在执行过程中，每次要访问内存单元之前把有关的逻辑地址转换成实际的物理地址。 从可用内存划分出进程需要大小的一块连续区域并分配，其余部分作为一个新空闲区。运行完后回收，若与其它空闲区相邻则合并。易产生外(区间)碎片。 4.2.2 可变分区存储管理 最先适应法（First Fit） 链表结构