操作系统复习资料.doc

第 1 页 共 6 页 Linux 复复 习习 资资 料料 1 操作系统都具有 并发 虚拟 共享 和异步这 4 个基本特性 其中 并发 特征是 OS 最重要的特征 2 程序顺序执行时具有以下特征 1 顺序性 2 封闭必 3 可再现性 3 目前 高级进程通信制可归结为三大类 共享存储器系统 消息传递 系统 管道通信系统 4 死锁的发生必须具有下列四个必要条件 1 互斥条件 2 请求和保持 3 不剥夺 4 环路等待 5 磁盘的访问时间由 寻道时间 旋转延迟 传输时间三部分组成 其中 寻道 时间 和 旋转延迟 通常占据了访问时间的大头 6 进程实体是由 进程控制块 程序段 数据段 等 3 个部分组成 7 一般而言 进程的状态分为 3 种 运行态 就绪状态 阻塞态 8 按设备的使用方式可将设备分为 独占设备 共享设备 虚拟设备 9 dd 命令的作用是 完成磁盘文件拷贝 mkdir 命令的作用是 创建目录 10 在 Vi 中 用户可在二种方式下工作 这二种方式是 编辑方式 命令方式 11 Shell 程序不需要进行编译 它是按行 解释 执行的 12 LIUNIX 文件系统可以通过安装及卸载操作进行维护 用户可以通过 mount 操作将一个文件系统 安装 到一个目录 出可以通过 umount 操作交一个文件系统 卸载 下来 13 除了 0 号进程及 1 号进程以外 几乎所有的进程都是通过执行 fork 系统 调用所创建的 14 在 LIUNIX 中有一个名为 etc passwd 的文件 是专门用来存放用户帐 户的数据信息的 15 某文件的权限为 drw r r 用数值形式表示该权限 则该数为 655 该文件是一个 目录 文件 16 文件的按名存取 是指当用户对文件和目录进行访问和处理时 无须了 解文件存放的物理结构和组织方式 只需给出文件和文件所在路径 即可完成文件 的访问和处理 17 在用 vi 编辑文件时 将文件内容存入 test txt 文件中 应在命令模式下键入 vi test txt 18 可以在标准输出上显示整年日历的命令及参数是 cal y 19 在 Linux 系统下 第二个 IDE 通道的硬盘 从盘 被标识为 hdc 20 在 vi 编辑环境下 使用 ESC 进行模式转换 21 sbin 目录用来存放系统管理员使用的管理程序 22 安装 Linux 系统对硬盘分区时 必须有两种分区类型 根分区 和 交换分区 23 shell 变量以字母开头 由 字母 数字和下划线 组成 24 LIUNIX 系统是多用户 多道程序操作系统 它采用 时间片轮转 方式为系 统中的多个用户的多道程序提供服务 25 原语是操作系统的核心程序 通常系统中包含 进程创建 原语 进程撤 销原语 进程阻塞 原语 进程唤醒 原语 26 根据通信传递的内容 进程通信分为为 控制信息的传递 和大批量数据的传递两 类 27 管道文件的属性位是 p 第 2 页 共 6 页 28 分时操作系统具有如下特征 同时性 独立性 及时性 交互性 29 实时系统的主要特点是提供即时响应和 高可靠性 30 安装 RPM 软件包最常用的命令格式是 rpm ivh 软件包名 31 bg 可以把前台作业切换成后台作业 fg 可以把后台作业切 换为前台作业 32 设备控制器 是 CPU 与 I O 设备之间的接口 它接收从 CPU 传来的 命令并支控制 I O 设备工作 33 评价进程调度算法性能的两个指标是 周转时间 和响应时间 34 可以用 ls a 命令来查看文件的权限 每个文件的权限都 用 10 位表示 并分为四 段 其中第一段占 1 位 表示 文件类型 第二段占 3 位 表示文件 主的访问权限 35 cd 命令的作用是 将当前工作目录切换到上一级 36 覆盖 和 对换 技术是解决大作业和小内存矛盾的两种存储管理技术 是多道程序环境下用来扩充内存的两种方法 其实质是对内存作业进行逻辑扩充 37 在设备的分配和管理中 需要用到下列数据结构 系统设备表 设备控 制表 控制器表和 通道控制表 38 为 shell 脚本程序指定执行权限的命令格式为 chmoad a x 程序 samba 服务器 可以实现 Windows 操作系统与 linux 操作系统之间的文件共享 39 增加一个用户的命令是 useradd 用户 40 为指定用户设置密码的命令是 passwd 用户 41 有以下两种途径可以进入超级用户状态 1 以超级用户账号登录 2 su 42 一个结束等待的进程 必须先变成 就绪 状态 然后才可能运行 43 现有两道作业 一道单纯计算 19 分钟 另一道计算 2 分钟 打印 15 分钟 那么 在单道程序系统中 两道作业的执行总时间至少为 36 分钟 而在 多道程序系统 这一时间又至少为 21 分钟 44 进程运行满一个时间片后让出中央处理器 它的状态应变为 就绪 状态 45 可变分区管理主存时 可以采用 紧凑 技术把分散的主存空闲区集中起来 46 在使用一个文件前 用户首先应该请求执行 打开文件 操作 采用批处理控制方式时 用户应把程序 数据连同 作业控制表 一起交给操作员 47 进程间利用信箱进行通信时 操作系统必须提供两条基本的通信原语 即 send 原语和 receive 原语 48 操作系统的主要设计目标是 方便用户使用 和 提高资源利用率 当 一个进程完成了特定的任务后 系统收回这个进程所占的 资源 和取消该 进程的 进程控制块 PCB 就撤消了该进程 49 单个分区存储管理仅适用于 单用户 和 单道 系统 50 每个索引文件都必须有一张 索引 表 其中每个登记项用来指出一个逻 辑记录的 存放位置 51 实现 SPOOL 系统时必须在磁盘上辟出称为 输入井 和 输出井 的专门区域 以存放作业信息和作业执行结果 52 一个理想的作业调度算法应该是既能 提高系统效率 又能使进入系统的 作业 周转时间短 二 命令部分 1 cp I abc c xyz c 第 3 页 共 6 页 2 ifconfig eth1 192 168 1 100 netmask 255 255 255 0 3 wc lw etc fstab 4 grep king diff1 txt 5 kill 4119 6 df k 7 halt p 8 hostname wangfei 9 atrm 2 10 cd 11 chmod g x lfy txt 12 mount dev fd0 mnt floppy 13 mkdir p dir1 dir2 dir3 14 cat hello txt 15 ping c5 211 83 32 133 16 mkfs t ext3 dev hda3 17 userdel jiangzhonghua 18 uuto kkkk txt host1 Wang 19 at 17 50 tommorow bin date 20 init 0 21 chmod g r o r f1 22 umount mnt floppy 23 netstate i 24 smbclient linux home U lkk 25 su lfy 26 cd 27 cat file1 file2 file3 28 comm 12 f1 f2 29 chmod g x lfy txt 30 chown root root helo txt 31 rm i hello txt 32 touch kkk 33 sbin services nfs start 34 telnet 211 83 32 133 36 ls l home lfy kk 37 rpm ivh vsftpd 1 1 3 8 i386 rpm 38 rpm qa grep vsftpd 39 kill s 9 1893 40 uamsk S 41 42 echo PS1 43 fg 1 44 ps 45 pwd 三 简答部分 第 4 页 共 6 页 1 设置进程控制块的目的是什么 进程控制块包含哪些类信息 2 系统出现死锁的必要条件是什么 3 处理机管理有哪些主要功能 4 PCB 中含有哪些信息 试说明 PCB 的作用 6 分页和分段管理有何区别 5 试比较 FCFS 和 SPF 两种进程调度算法的优缺点 7 在系统引导的时候 MBR 的主要任务是什么 DBR 的主要任务是什么 8 请叙述 UNIX System V 的 循环多级反馈动态优先 进程调度策略的主体思想 并解 释进程优先数计算公式的主要特点 9 系统管理员的主要职责有哪些方面 11 简述配置 Samba 服务器的步骤 10 在进行 CPU 现场 需要保存的处理机状态要有哪些 四 应用部分 1 编写一段 shell 程序 根据从键盘输入和学生成绩 显示相应的成绩 标准 及格 不及格 优秀 中等 2 设某作业占有 7 个页面 如果在主存中只允许装入 4 个工作页面 即工作集为 4 作业 运行时 实际访问页面的顺序是 1 2 3 6 4 7 3 2 1 4 7 5 6 5 2 1 试用 FIFO 与 LRU 页面调度算法 列出各自的页面淘汰顺序和缺页中断 次数 以及最后留驻主存 4 页的顺序 假设开始的 4 个页面已装入主存 FIFO LRU 1 2 3 6 4 7 1 2 6 4 7 3 2 1 4 7 6 次 10 次 2 1 5 6 6 5 2 1 注 假定前面四页 1 2 3 6 已在主存 3 某用户文件共 10 个逻辑记录 每个逻辑记录的长度为 480 个字符 现把该文件存放到 磁带上 若磁带的记录密度为 800 字符 英寸 块与块之间的间隙为 0 6 英寸 回答下列问 题 1 不采用记录成组操作时磁空间的利用率为 2 采用记录成组操作且块因子为 5 时 磁带空间的利用率为 3 当按上述方式把文件存放到磁带上后 用户要求每次读一个逻辑记录存放到他的工作区 当对该记录处理后 又要求把下一个逻辑记录读入他的工作区 直至 10 个逻辑记录处理结 束 系统应如何为用户服务 1 利用率为 50 2 利用率为 83 3 设置长度为 2400 字符的主存缓冲区 找到该文件的存放位置 启动磁带机读出第一块内容存入主存缓冲区 进行记录分解 按用户要求依次把主存缓冲区中的五个记录传送到用户工作区 启动磁带机读第二块内容存入主存缓冲区 把第 6 至 10 个逻辑记录按用户要求依次传送到 用户工作区 4 存放在磁盘上的文件以链接结构组