1. 什么是进程的伪异步运行方式 ?" 异步 " 和"伪异步 " 有哪几个方面不同 ? 2. 何谓 JCB? 其作用是什么 ? 它由谁在什么时候创建 ? 它由谁在什么时候撤销 ?JCB 至少包括那些内容 ? 3.Unix 文件系统大体可分为哪几个主要层次 ? 试列举在执行 read 系统调用时所涉及到的主要过程名称 . 4. 由于父进程和子进程具有不同的用户虚空间 , 甚至不同时在主存空间中以至父进程不能直接访问子进程的程序和数据 , 这给父进程对子进程的监督和控制带来了一定的困难 . 在Unix 系统中是如何解决这一问题的 ? 东南大学一九九四年攻读硕士学位研究生入学考试试题 试题编号 :554 试题名称 : 操作系统 一:解释下列常见的操作系统术语 (10%) 1. 重入码 2. 系统抖动 3. 内核 4. 临界区 5.CPU 进度 二:填空 (20%) 1. 并行操作是为提高资源利用率而实施的 , 其中 ______ 与______; ______ 与______; ______ 与______ 的并行操作已成为现代计算机系统的基本特征 . 2. 分时系统中 , 分时的第一种含义是 ______, 它属于硬件设计技巧 ; 分时的第二种含义是 ______, 它属于多道程序设计技巧 . 3.______ 系统 ,______ 系统和 ______ 系统是目前操作系统所具有的三种形式 . 4. 从结构上看 , 每个进程都是由 ______ 和______ 以及 ______ 三部分所组成的 . 5. 运动中的进程至少具有三个基本状态 , 即______ 状态和 ______ 状态以及 ______ 状态 . 6. 无论是哪种外部设备的中断处理过程都包括这样三个阶段 : 首先 ______, 其次 ______, 最后 ______. 三:对下面的叙述 , 你认为正确的打√ , 错误的打× ( 做对得分 , 做错倒扣分 , 不做不得分 ).(10%) ( )1. 把I/O 进程设计成无限循环的做法是行不通的 . ( )2. 有些进程可能没有正文段 . ( )3. 退出中断时所恢复的 CPU 环境肯定只能是被中断时的那个程序的 CPU 环境 . ( )4. 在Unix 文件系统中 , 文件名和它的 i 结点号是一一对应的 . ( )5. 一个进程同时操作多个外部设备的设备分配策略可能导致系统死锁 . ( )6. 信号量的值不见得非要 P 和V操作才能改变 . ( )7.Unix 系统允许在同一个硬盘上创建多个文件系统 . ( )8. 虚存空间不能小于主存空间 . ( )9. 操作系统对数据的安全已采取了足够的防范措施 , 因此不必担心系统内的数据丢失 . ( )10.DOS 和Unix 的文件目录结构都是树形的 . 四:综合题 (60%) 1. 今有如下三个进程协同计算表达式 :z=A*B+(C*D)+(I+G) 进程 p1 进程 p2 进程 p3 v ← A*B w ← C*D x ← I+G ↓ \ ↓ z ← v+y '--------- → y ← w+x ↑ _____________________________| 请你 (1) 列出共享变量名 (2) 用的 Cobegin-Coend 并发结构写出三个进程的并行算法 . 2. 已知某一作业共有 4 页,其中第 0 页,第1页,第3页分别装入在内存的第 3 块,第7块,第5块,而第 2 页驻外存 . 在第 0 页的第 100 单元有 ADD A B 指令 , 其中 A 处在第 1 页,B 处在第 2 页中 , 在执行该指令时 , 页式管理机构是如何实现其操作的 ? 3. 在Unix 系统中 , 块设备管理大体上可分为哪几个主要层次 ? 4. 什么是 Unix 系统中的软中断 ? 它与硬中断有什么不同之处 ? 东南大学一九九六年攻读硕士学位研究生入学考试试题 试题编号 :554 试题名称 : 操作系统 一:名词解释 (15%) 1. 线程 2.SPOOLing 3. 软中断 4. 重定位 5. 设备接口模块 二:选择题 1. 从下述 DOS 叙述中选出 5 条正确的叙述 .(5%) (1) 使用 SYS 命令可以把两个隐含的系统文件和 COMMAND 文件传送到指定盘上 . (2) 用COPY 命令复制的文件可直接使用 , 用BACKUP 命令只能做备份 . (3)COMMAND.COM 包含了 DOS 的所有命令 . (4)DOS 的引导程序负责装入 DOS 的其余部分 , 它在 ROM 中.(5) 在多级目录结构中 , 不允许两个不同文件具有相同名字 . (6)DOS 的内部命令在引导 DOS 时被装入内存 , 而外部命令一般不常驻内存 . (7) 使用 XCOPY 命令 , 可以把一个盘上的文件和子目录拷入指定盘 . (8) 绝对路径是指定目录路径的一种方法 , 它是指从根目录开始到文件所在目录为止 . (9) 磁盘上的文件若被删除都可设法修复 . (10) 使用 CHKDSK 命令不仅可以提供磁盘和内存当前状态的报告 , 还可以对磁盘错误进行修正 . 2. 从下述 OS 相关叙述中选出正确的叙述 (10%) (1) 分时系统一定是多道系统 , 多道系统也一定是分时系统 . (2) 为提高计算机 CPU 和外部设备的利用率 , 把多个程序同时放入主存 , 使CPU 和外设能并行执行 , 这种方法称为多道程序设计 . (3) 虚存就是把一个实存空间分配给用户轮流使用 , 使用户感到自己独占主存 . (4) 批处理系统不允许用户随时干预自己作业的运行 . (5) 如果一个进程正在等待使用处理机 , 同时除 CPU 外其它运行条件已满足 , 则称该进程为就绪状态 . (6) 在单处理机系统中 , 最多允许两个进程处于运行状态 . (7) 用P,V 操作可以解决进程的同步与互斥问题 . (8) 从用户态到核心态的变换是由硬件机构自动完成的 . (9)P,V 操作时所用的信号量是一整型变量 , 不是一个结构类型变量 . (10) 系统中能容纳的进程个数是有限度的 . (11) 公共过程段必须赋以相同的段号才能被各作业所共享 . (12) 请求段式存储管理中 , 分段的最大尺寸受主存空间的限制 . (13) 缓冲区的设置与管理使 CPU 和I/O 设备之间速度不匹配的情况得到改善 , 但它不能减少中断 CPU 的次数 . (14)C 语言编译程序一旦被调用就意味着创建了一个新进程 . (15) 在Unix 系统中父进程的正文段被子进程共享 , 因此子进程可以没有自己的正文段 . (16) 操作系统的不确定性是说在 OS 控制下多个作业的执行顺序和每个作业的执行时间是不确定的 . (17) 覆盖和对换都需要从外存读入信息 , 所以对换是覆盖的别名 . (18) 操作系统内的系统进程与系统共存亡 , 而用户进程是动态产生与消亡的 . (19)Unix 系统不允许系统内有 2 个或 2 个以上的文件卷 . (20) 在分时系统中 , 响应时间≈时间片×用户数 , 因此为改善响应时间 , 常用的方法使时间片越小越好 . 三:填空 (20%) 1.Unix 系统中进程映像是由 ______,______ 和______ 三部分组成 , 用户通过 ______ 系统调用命令撤销一个指定进程 . 2. 微机局部网络操作系统有时称为网件 (netware), 它由三部分组成 , 即______ 服务器程序 ,______shell 程序和 ______ 软件组成 . 3.Unix 系统中把一条命令的执行结果输出给下一条命令 , 作为它的输入并加以处理 , 这种机制称为 ______ 机制 ; 操作系统不是从键盘上逐条接受命令并执行 , 而是调用一个文本文件 , 执行其中保存的一系列命令 , 这种方式称为 ______. 4. 设备分配程序分配外部设备时 , 先分配 ______, 再分配 ______, 最后分配 ______. 5.I/O 进程被唤醒后 , 首先收集 ______, 然后根据其内容完成两种基本处理 :______ 处理和 ______ 处理 . 6.Unix 系统中进程调度采用的策略是 ______ 高者优先 , 调度任务是由 ______ 号进程中的 ______ 过程完成的 . 7. 当系统中每种资源只有一个时 ," 环路 " 是产生系统死锁的 ______ 条件 ; 一旦发现环路死锁 , 解除死锁的温和方式是按照某种顺序逐个地剥夺进程的 ______ 直到有足够可用为止 . 四:问答题 (50%=15%+13%+12%+10%) 1. 有三个并发进程 input,copy 和ouput,input 进程负责从输入设备读入信息并把信息放入到缓冲区 Buffer_1 中;copy 进程负责把 Buffer_1 中的内容加工后复制到缓冲区 Buffer_2 中;output 进程负责从 Buffer_2 中取出信息并送到打印机输出 . 请用 P,V 操作写出上述三个进程的同步算法 . 2. 在操作系统中 , 虽然系统调用的具体格式因系统而异 , 但是 , 从用户程序进入系统调用的步骤及其执行过程却大体上是相同的 . 在Unix 系统中首先把用户使用的系统调用参数或参数区首址传递给 " 访管 " 指令 , 然后由该 " 访管 " 指令找到系统调用入口表 . 问题如下 : (1)Unix 系统中的这条 " 访管 " 指令的名字是什么 ? (2) 系统调用入口表的结构如何 ? (3)Unix 系统的系统调用 open(filename,mode) 意指按模式 mode 打开 filename, 即建立用户程序与指名文件之间的通路 . 那么系统在建立通路过程中要做那些主要工作 ? 最后该系统调用给用户程序返回什么结果 ? 3. 假定某多道程序设计系统供用户使用的主存空间 100k, 磁带机 2 台,打印机 1 台.采用可变分区方式管理主存 , 采用静态分配方式分配磁带机与打印机 . 忽略用户作业 I/O 时间 . 现有如下作业序列 : 作业号 进入输入井时间 要求计算时间 主存需求量 磁带机需求 打印机需求 1 8:00 25 分钟 15k 1 台1台2 8:20 10 分钟 30k 0 台1台3 8:20 20 分钟 60k 1 台0台4 8:30 20 分钟 20k 1 台0台5 8:35 15 分钟 10k 1 台1台作业调度策略先来先服务 , 优先分配主存的低地址区域且不准移动已在主存的作业 , 在主存中的各作业平分 CPU 时间 , 问题如下 : (1) 作业调度选中各作业的次序是什么 ? (2) 全部作业运行结束的时刻是什么 ? (3) 如果把一个作业从进入输入井到运行结束的时间定义为周转时间 , 在忽略系统开销时间条件下 , 最大的作业周转时间是多少 ? (4) 平均周转时间是多少 ? 4. 关于存储器管理方面 , 回答如下问题 : (1) 实现虚存需要哪些硬件基础 ? (2) 若CPU 的有效地址长度是 20 位(bits), 则虚存的容量有多大 (bytes)? (3) 你能列举那几种 " 扩充 " 主存的存管方案 ?( 至少回答三种 ) 东南大学一九九七年攻读硕士学位研究生入学考试试题 ( 部分 ) 试题编号 :554 试题名称 : 操作系统 一:填空 (13%) 1. 分页式虚拟存储系统中页面的大小与可能产生的缺页中断次数 ______. 2.MS-DOS 中磁盘空间的分配单位是 ______. 3. 引起中断的事件称为 ______, 对出现的事件进行处理的程序称为 ______. 4. 利用共享文件进行通信的方式称为 ______, 为协调双方通信 , 该通信机制必须具备以下三方面的协调能力 :______,______ 和______. 5. 文件按逻辑结构可分成 ______,______ 两种形式 . 6. 缩略词 NOS 的中文含义是 ______,INTERNET 的中文含义是 ______,INTRANET 的中文含义是 ______. 二:对以下叙述 , 你认为正确的打√ , 错误的打× ( 注意 : 本题做对得分 , 做错倒扣分 , 不做不得分 ).(15%) 1. 使用 P,V 操作后 , 可以防止系统出现死锁 . 2.SPOOLing 系统中的输出井是对脱机输出中的输出设备进行模拟 . 3. 程序中断是不可屏蔽中断 . 4. 系统处于不安全状态必然导致系统死锁 . 5. 固定分区管理的存储器采用动态重定位技术可以构造虚拟存储器 . 6. 资源的静态分配算法在解决死锁问题中是用于预防死锁 . 7. 信号量的初值不能是负的 . 8. 一个进程的状态发生变化总会引起其它一些进程的状态发生变化 . 9. 线程是调度的基本单位 , 但不是资源分配的基本单位 . 10.Windows 95 是一个抢先多任务的 32 位操作系统 , 但不支持线程 . 11.Windows NT 可用于对称多处理机系统 . 12.OS/2 Warp 是16 位操作系统 , 支持抢先多任务 . 13. 移臂调度是把读写头移动到合适的柱面上 . 14. 通道可以与 CPU 并行工作 , 它专门用来负责外设与主存之间的信息传输工作 . 15. 缓冲区的设置与管理使 CPU 与I/O 设备之间速度不匹配的情况得到改善 , 但并不减少中断 CPU 的次数 . 三:名词解释 (12%) ( 以下缺 !) 东南大学二年攻读硕士学位研究生入学考试试题 试题编号 :554 试题名称 : 操作系统 一:基本概念部分 (65 分)从供选择的答案选出最确切的答案填入下面叙述中的 "__?__" 内.(1-7 题)1.__A__ 以操作系统为支撑环境 , 也就是说 , 操作系统为 __A__ 提供服务 . 操作系统紧贴 __B__ 并把 __B__ 改造成功能更强大 , 使用更方便的 __C__. 操作系统本身的活动部分并发 , 部分顺序地执行 , 并发部分称为 __D__, 顺序部分称为 __E__. 供选择的答案 : A:(1) 系统软件 (2) 应用软件 (3) 非中断驱动软件 (4) 中断驱动软件 B-E:(1)CPU (2) 裸机 (3) 微核 (4) 外核 (5) 个人计算机 (6) 内核 (7) 虚拟计算机 (8) 网络计算机 2. 现代操作系统中申请资源的基本单位是 __A__, 在CPU 得到执行的基本单位是 __B__.__A__ 是由 __C__ 组成的 , 它与 __B__ 的区别之一是 __D__. 供选择的答案 : A-B:(1) 模块 (2) 作业 (3) 线程 (4) 管程 (5) 进程 (6) 类程 (7) 例程 C:(1) 入口 , 过程 , 出口 (2) 正文 , 数据 , 堆栈 (3) 正文段 , 数据段 ,PCB (4) 正文 , 数据 ,JCB D:(1)A 的并发粒度比 B 的大 (2)A 的并发粒度比 B 的小 (3)A 是动态的 , 而B是静态的 (4)A 有后备状态 , 而B没有 3. 在操作系统中解决进程间的两种基本关系 __A__, 往往运用信号量进行 __B__ 的__C__. 例如为保证系统数据库的完整性 , 可以把信号量定义为对某个库文件或记录的锁 , 初值为 1, 任何进程存取库文件或记录之前先对它执行一个 __D__, 存取后再执行一个 __E__. 供选择的答案 : A:(1) 同步与异步 (2) 串行与并行 (3) 调度与控制 (4) 同步与互斥 B:(1) 消息操作 (2)P-V 操作 (3) 开关操作 (4) 读写操作 (5) 锁C:(1) 通信原语 (2) 调度算法 (3) 分配操作 (4) 检查操作 (5) 释放 D,E:(1) 联机操作 (2)V 操作 (3) 输出操作 (4) 读操作 (5)P 操作 (6) 写操作 (7) 输入操作 (8)trap 操作 4. 每个管程管理 __A__ 临界资源 , 进程要进入管程 , 其方法是通过调用特定的 __B__. 管程内部任何时刻 __C__ 进程处于活动状态 . 活动进程调用管程内的 __D__, 不活动的进程处在条件变量上 , 条件变量是与 __E__ 相同的变量 . 供选择的答案 : A:(1) 一个 (2) 二个 (3) 若干 (4) 全部 B:(1) 入口命令 (2) 访管指令 (3) 特权指令 (4) 原语 (5)trap 指令 C:(1) 只允许一个 (2) 只允许一对即二个 (3) 可允许若干个 (4) 理论上可允许无穷多个 D:(1) 类程 (2) 过程 (3) 函数或过程 (4)P 操作和 V 操作 E:(1) 布尔变量 (2) 普通变量 (3) 计数信号量类型 (4) 队列结构变量 5. 产生死锁的根本原因是 __A__ 和__B__. 发生死锁的四个必要条件是 : 互斥使用条件 ,__C__ 条件 , 不剥夺条件和 __D__ 条件 . 银行家算法用于 __E__ 死锁 . 供选择的答案 : A:(1) 资源分配不当 (2) 系统资源数量不足 (3) 作业调度不当 (4) 用户数太多 B:(1) 进程推进顺序不当 (2) 进程调度失误 (3) 进程数太多 (4)CPU 太慢 C:(1) 请求和阻塞 (2) 请求与释放 (3) 请求和保持 (4) 释放和阻塞 D:(1) 环路 (2) 环路且等待 (3) 资源编序 (4) 资源无序 E:(1) 避免 (2) 预防 (3) 控制 (4) 模拟 (5) 解除 6. 为防止系统故障造成系统内文件受损 , 常采用 __A__ 方法来保护文件 . 设计实时操作系统时 , 必须首先考虑系统的 __B__. 供选择的答案 : A:(1) 存取控制矩阵 (2) 转储 (3) 口令 (4) 加密 (5) 安全核 B:(1) 易用性 (2) 可靠性 (3) 高效性 (4) 易移植性 (5) 响应速度快 7. 静态重定位与动态重定位在地址变换上花的时间相比 ,__A__. 后备状态下的程序代码使用 __B__. 在可变分区管理算法中 , 把自由区 ( 空闲区 ) 按其长度递减次序排序的做法最适合于 __C__. 在请求段页式存储管理算法中 , 链接障碍中断发生时 , 被链接的那个分段 __D__ 主存中 . 供选择的答案 : A:(1) 前者比后者多 (2) 前者比后者少 (3) 两者相等 (4) 谁多谁少依情况而定 B:(1) 虚地址 (2) 有效地址 (3) 物理地址 (4) 外存地址 (5) 直接地址 C:(1) 首次适应算法 (2) 最佳适应算法 (3) 最坏适应算法 D:(1) 一定已在 (2) 一定不在 (3) 不能确定在 填下面叙述中的 __?__.(8-11 题)