计算机科学和技术综合一试卷.ppt

计算机科学与技术综合一试卷 操作系统 50分 计算机科学与技术综合一试卷 一 计算机科学与技术综合一试卷 二 计算机科学与技术综合一试卷 三 计算机科学与技术综合一试卷 四 计算机科学与技术综合一试卷 五 计算机科学与技术综合一试卷 六 计算机科学与技术综合一试卷 七 计算机科学与技术综合一试卷 八 计算机科学与技术综合一试卷 一 一 填空题 每空1分 共10分 1 操作系统有多种类型 允许多个用户以交互方式使用计算机的操作系统 称为 允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为 使计算机系统能及时处理由过程控制反馈的数据并作出响应的操作系统称为 2 进程是对正在运行程序的一次抽象 有时进程必须相互作用 这种相互作用会导致竞争条件 为了避免竞争条件 OS引进了 的概念 它是满足如下条件的一段代码 在这段代码中 某一时刻只有一个进程访问共享区域 3 产生死锁的原因是 和 4 四种I O控制方式是 答案 1 分时系统批处理系统实时系统解析 实时系统是指系统能及时响应外部事件的请求 在规定的时间内完成对事件的处理 并控制所有实时任务协调一致地运行 分时系统是指在一台主机上连接了多个带有显示器和键盘的终端 同时允许多个用户通过自己的终端 以交互方式使用计算机 共享主机中的资源 批处理系统分为单道批处理和多道批处理系统 2 临界区3 竞争资源进程间推进顺序非法4 程序I O方式中断驱动控制方式DMA方式通道方式 二 选择题 每题1分 共10分 1 以下有关操作系统的叙述中 哪一个是不正确的 A操作系统管理系统中的资源B操作系统为用户提供的良好的界面C操作系统就是资源的管理者和仲裁者D操作系统是计算机系统中的一个应用软件2 在操作系统中 并发性为 A若干个事件在不同时刻发生B若干个事件在同一个时刻发生C若干个事件在同一个时间间隔内发生D若干个事件在不同时间间隔内发生 3 操作系统所管理的资源包括 ICPUII程序III数据IV外部设备AI和IIBII和IIICI II和IIID全部4 分时操作系统的主要特点是 A个人独占机器资源B自动控制作业运行C高可靠性和安全性D多个用户共享计算机资源5 不影响分时系统响应时间的是 A进程调度和对换的时间B分时用户的数目C分时用户所运行程序的特性D时间片的大小6 操作系统的进程管理模块并不负责 A进程的创建和删除B提供死锁处理机制C实现I O设备的调度D通过共享内存实现进程间的通信 7 当 时 进程从执行状态变为就绪状态A进程被调度程序选中B时间片到C等待某一事件D等待的事件发生8 一种既利于短小作业又兼顾到长作业的作业调度算法是 A先来先服务B轮转C最高响应比优先D均衡调度9 以下存储管理技术中 支持虚拟存储器技术的是 A动态分区法B可重定位分区法C请求分页技术D对换技术10 下列属于共享设备的是 A打印机B磁盘C用户终端D鼠标器 三 名词解释 每题2分 共10分 1 多道程序技术2 原语3 作业4 进程5 脱机输入 输出技术四 简答题 每题5分 共10分 1 简述文件操作open close的作用2 进程与程序的关系和区别是什么 五 综合运用题 10分 假定一个阅览室最多可容纳100人 读者进入和离开阅览室时都必须在阅览室门口的一个登记表上进行登记 而且每次只允许一个人进行登记操作 请用记录型信号量机制实现上述问题的同步 三 1 多道程序设计是指在内存中同时放若干个作业 并使它们共享系统的资源 同时运行的技术 2 原语指由若干个指令构成 用于完成一定功能的一段程序 原语在执行期间不可分割 所以原语操作具有原子性 3 作业是指用户要求计算机系统为其完成的计算任务的集合 一个作业通常包括程序 程序所处理的数据以及作业说明书 程序用来完成特定的功能 数据是程序处理的对象 作业说明书用来说明作业处理的步骤 4 进程是具有一定独立功能的程序关于一个数据集合的一次运行活动 5 SPOOLing技术 由磁盘上的输入井和输出井 内存中的输入缓冲区和输出缓冲区以及输入进程和输出进程构成 四 简答题1 Open操作 将相应文件FCB读入内存 并返回一个文件描述符 一个整数 以后用户对文件的所有操作 都通过文件描述符直接找到内存中的FCB 然后进行操作 这样可以提高对文件的访问速度 Close即关闭文件 如果文件FCB被修改过 则写回磁盘 否则释放内存FCB和文件描述符 2 进程和程序是既有联系又有区别的两个概念 1 程序是指令的集合 静态概念 进程是程序在处理机上的一次执行过程 动态概念 2 程序是长期存在的 进程有生命周期 有创建 活动 消亡 3 程序仅是指令的有序集合 而进程则由程序 数据和进程控制块组成 4 进程与程序之间不是一一对应的 即同一程序同时运行于若干不同的数据集合上 它将属于若干个不同的进程 而一个进程可以执行多个程序 五 定义信号量sum mutex 初值分别为100 1 第i个读者的活动描述为 Pi beginP sum P mutex 登记V mutex 进入阅览室阅读P mutex 取消登记V mutex 离开阅览室V sum end 计算机科学与技术综合一试卷 二 一 判断题 每题1分 共10分 1 操作系统是系统软件中的一种 在进行系统安装时可以先安装其他软件 然后再装操作系统 2 程序在运行时需要很多系统资源 如内存 文件 设备等 因此操作系统以程序为单位分配系统资源 3 SPOOLing系统实现设备管理的虚拟技术 即 将独占设备改造为共享设备 它由专门负责I O的常驻内存的进程以及输入井 输出井组成 4 在采用树型目录结构的文件系统中 各用户的文件名必须互不相同 5 虚拟存储器是利用操作系统产生的一个假想的特大存储器 是逻辑扩充了内存容量 而物理内存的容量并未增加 6 实时系统在响应时间 可靠性及交互作用能力等方面一般都比分时系统要求高 7 多个进程可以对应于同一个程序 且一个进程也可执行多个程序8 系统处于不安全状态也可能不会产生死锁9 虚拟存储器是一个假想的地址空间 因而这个地址的大小是没有限制的 10 设备独立性是指系统具有使用不同设备的能力 二 填空题 每空1分 共10分 1 从资源管理和用户接口的观点来看 操作系统的五大基本功能是 处理机管理 存储管理 设备管理 文件系统管理和 2 从系统的角度看 作业则是一个比程序更广泛的概念 它由程序 数据和 组成 3 所谓的多道程序的 是指在宏观上是同时进行的 但在微观上仍是顺序执行的过程 4 引入中级调度的目的是为了起到提高 的利用率和系统吞吐量的作用 5 如果系统中有N个进程 等待进程最多 个 最少 个 6 是指把逻辑地址转换成物理地址 7 文件目录主要是为了解决文件重命名和 而被广泛使用的 8 内中断主要指在处理机和内存内部产生的中断 内中断一般称为 它包括程序运算引起的各种错误 如地址非法 校验错误等 9 可变分区方式管理内存时 往往采用 重定位方式来实现地址转换 1 用户接口2 作业说明书3 并发执行4 内存5 n06 地址重定位7 提高文件检索速度8 陷阱9 动态 三 简答题 每题5分 共20分 1 什么是操作系统 它有什么基本特征2 什么是中断 中断处理的一般过程分为哪几个阶段 3 作业调度和进程调度各自的主要功能是什么 4 虚拟存储器的基本特征是什么 四 综合题 本题10分 在一个多道程序设计系统中 不采用移动技术的可变分区方式管理内存 设用户空间为100K 主存空间采用最先适应分配算法 采用计算机时间短的作业优先算法管理作业 今有如所示的作业序列 请分别列出各个作业的开始执行时间 完成时间和周转时间 忽略系统开销 三 简答题2 所谓中断是指CPU对系统发生的某个事件作出的一种反应 CPU暂停正在执行的程序 保留现场后自动地转去相应的处理程序 处理完该事件后再返回断点继续执行被 打断 的程序 中断处理的一般过程分为以下阶段 保存现场 分析原因 处理中断 返回断点 3 作业调度的主要功能是 记录系统中各个作业的情况 按照某种调度算法从后备作业队列中挑选作业 为选中的作业分配内存和外设等资源 为选中的作业建立相应的进程 作业结束后进行善后处理工作 进程调度的主要功能是 保存当前运行进程的现场 从就绪队列中挑选一个合适进程 为选中的进程恢复现场 4 虚拟存储器的基本特征是 虚拟扩充 不是物理上而是逻辑上扩充了内存容量 部分装入 即每个作业不是全部一次性地装入内存 而是只装入一部分 离散分配 即不必占用连续的内存空间 而是 见缝插针 多次交换 即所需的全部程序和数据要分成多次调入内存 四 平均周转时间 1 975小时 计算机科学与技术综合一试卷 三 一 填空题 每空1分 共10分 1 固定式分区产生 零头 可变式分区产生 零头 2 在设计I O软件时 一个关键的概念是 它的基本含义是应用程序独立于具体使用的物理设备 3 文件的物理结构有三种 4 完成一个磁盘服务请求的总时间由 组成5 在UNIX系统中 可通过系统调用 来创建进程 答案 1 外内2 设备独立性3 连续结构链接结构索引结构4 寻道时间旋转延迟时间传输时间5 fork 二 选择题 每题1分 共10分 1 操作系统是对 进行管理的软件A软件B硬件C计算机资源D应用程序2 分配到必要的资源但未获得处理机时的进程状态是 A就绪状态B执行状态C阻塞状态D撤销状态3 中操作系统中最重要 最基本的概念之一 它是系统分配资源的基本单位 是一个具有独立功能的程序段对某个数据集的一次执行活动 A程序B作业C进程D线程4 下面 算法不是进程调度算法ALRUBFCFSCSJFDHPF 5 死锁的避免是根据 采取措施实现的 A配置足够的系统资源B使进程的推荐顺序合理C破坏死锁的四个必要条件之一D防止系统进入不安全状态6 位示图法可用于 A文件目录的查找B分页式存储管理中主存空闲块的分配和回收C页式虚拟存储管理中的页面置换D可变式存储管理中空闲区的分配和回收7 现有三个作业同时到达 每个作业的计算时间均为2小时 它们在一台处理机上按单道方式运行 则平均周转时间为 A2小时B3小时C4小时D6小时 8 进程控制块是描述进程状态和特性的数据结构 一个进程 A可以有多个进程控制块B可以和其他进程共用一个进程控制块C可以没有进程控制块D只能有唯一的进程控制块9 在可变式分区分配方案中 某一作业完成后 系统收回其主存空间 并与相邻空闲区合并 为此需修改空闲区表 造成空闲区数加1的情况是 A无上邻空闲区 也无下邻空闲区B有上邻空闲区 但无下邻空闲区C有下邻空闲区 但无上邻空闲区D有上邻空闲区 也有下邻空闲区10 系统功能调用时 A用户编写一个子程序B高级语言中的库程序C操作系统的一条命令D操作系统向用户程序提供的接口 三 名词解释题 每题2分 共10分 1 操作系统2 进程控制块PCB3 文件控制块FCB4 死锁5 作业调度四 简答题 每题5分 共10分 1 使用文件描述存取打开文件与直接使用文件名相比有何优点 2 死锁与饿死之间有何相同点和不同点 五 综合运用题 10分 设有一个可以装A B两种物品的仓库 其容量无限大 但要求仓库中A B两种物品的数量满足下述不等式 M A物品数量 B物品数量 N其中M和N为正整数 试用信号量和PV操作描述A B两种物品的入库过程 三 2 系统为了管理进程设置的一个专门的数据结构 用它来记录进程的外部特征 描述进程的运动变化过程 系统利用PCB来控制和管理进程 所以PCB是系统感知进程存在的唯一标志 进程与PCB是一一对应的 3 文件控制块是操作系统为管理文件而设置的数据结构 存放了为管理文件所需的所有有关信息 文件控制块是文件存在的标志 4 一组进程中 每个进程都无限等待被该组进程中另一进程所占有的资源 因而永远无法得到资源 这种现象称为进程死锁 这一组进程就称为死锁进程 5 根据一定的原则 从输入井的后备作业队列中选择适当的作业 为它分配内存等资源 并将其调入内存投入运行 又称为高级调度 远程调度 四 1 首先 文件名是一个字符串 操作速度慢且占空间大 而文件描述符为一整数 其处理效率明显高于字符串 其次 文件被打开后 其控制信息FCB被缓冲到内存系统空间 文件描述符作为用户打开文件表中的入口地址直接与内存FCB建立起联系 而文件名无法做到这一点2 饿死与死锁有一定联系 二者都是由于竞争资源而引起的 但又有明显差别 主要表现在如下几个方面 1 从进程状态考虑 死锁进程都处于等待状态 忙式等待 处于运行或就绪状态 的进程并非处于等待状态 但却可能被饿死 2 死锁进程等待永远不会被释放的资源 饿死进程等待会被释放但却不会分配给自己的资源 表现为等待时限没有上界 排队等待或忙式等待 3 死锁一定发生了循环等待 则饿死则不然 这也表明通过资源分配图可以检测死锁存在与否 但却不能检测是否有进程饿死 4 死锁一定涉及多个进程 而饥饿或被饿死的进程可能只有一个 饥饿和饿死与资源分配策略有关 因而防止饥饿与饿死可从公平性考虑 确保所有进程不被忽视 如FCFS分配算法 五 semaphorea n semaphoreb m A物品入库A while 1 p a A物品入库v b B物品入库B while 1 p b A物品入库v a 计算机科学与技术综合一试卷 四 一 判断题 每题1分 共10分 1 隐式链接结构可以提高文件存储空间的利用率 但不适合文件的随机存取 2 分布式操作系统的可靠性要求比单机操作系统的高 3 线程是调度的基本单位 但不是资源分配的基本单位 4 采用多道程序设计的系统中 系统的程序道数越多 系统的效率越高 5 当一个进程从等待态变成就绪态 则一定有一个进程从就绪状态变成运行状态 6 并发性是指若干事件在同一时刻发生7 在进程退出后 它的线程还可以继续占有内存 8 用户为每个自己的进程创建PCB 并控制进程的执行过程9 原语是一种不可分割的操作 10 通道一旦被启动就能独立于CPU运行 这样可使CPU和通道并行操作 二 填空题 每空1分 共10分 1 操作系统目前有五大类型 2 动态存储分配时 要靠硬件地址变换机构实现 3 在存储管理中常用 方式来摆脱主存容量的限制4 在多道程序环境中 用户程序的相对地址与装入内存后的实际物理地址不同 把相对地址转换为物理地址 这是操作系统的 功能 5 操作系统提供给编程人员的唯一接口是 6 在页面置换算法中最有效的一种称为 二 1 批处理分时实时网络分布式2 重定位3 虚拟存储器4 地址重定位5 系统调用6 LRU算法 三 简答题 每题4分 共20分 1 在设备管理的I O控制方式中 DMA控制方式为什么比中断控制方式的中断次数大幅度减少 2 请问位示图主要应用在内存管理的哪个方面 并简单阐述它的工作原理 3 产生死锁的四个必要条件是什么 解决死锁常用哪三种常用措施 4 为什么引入SPOOLing系统 SPOOLing系统可以带来哪些好处 5 试描述成组链接法的基本原理 四 综合题 本题10分 桌上有一空盘 允许存放一个水果 爸爸可向盘中放苹果 也可向盘中放橘子 儿子专等吃盘中的橘子 女儿专等吃盘中的苹果 规定当盘空时一次只能放一只水果供吃者取用 请用P V原语实现爸爸 儿子 女儿三个并发进程的同步 1 DMA方式与中断方式的一个主要区别是 中断方式是在数据缓冲寄存器满之后 发出中断要求CPU进行中断处理 DMA方式则是在所要求转送的数据块全部传送结束时 要求CPU进行中断处理 这就大大减少了CPU进行中断处理的次数 另一个主要区别是 中断方式的数据传送是在中断处理时由CPU控制完成的 而DMA方式是在DMA控制器的控制下不经过CPU控制完成的 计算机科学与技术综合一试卷 五 一 填空题 每空1分 共10分 1 进程的基本状态有 2 产生死锁的必要条件是 和 3 当一个进程独占处理器顺序执行时 具有两个特点 和可再现性4 文件的逻辑结构分 和记录式文件两种5 进程由程序 数据和 组成 二 选择题 每题1分 共10分 1 在计算机系统中 操作系统是 A一般应用软件B核心系统软件C用户应用软件D系统支撑软件2 UNIX操作系统是著名的 A多道批处理系统B分时系统C实时系统D分布式系统 3 在现代操作系统中采用缓冲技术的主要目的是 A改善用户编程环境B提高CPU的处理速度C提高CPU和设备之间的并行程度D实现与设备无关性4 进程和程序的一个本质区别是 A前者是动态的 后者为静态的B前者存储在内存 后者存储在外存C前者在一个文件中 后者在多个文件中D前者分时使用CPU 后者独占CPU 5 某进程在运行过程中需要等待从磁盘上读入数据 此时该进程的状态将 A从就绪变为运行B运行变为就绪C从运行变为阻塞D从阻塞变为就绪6 进程控制块是描述进程状态和特性的数据结构 一个进程 A可以有多个进程控制块B可以和其他进程共用一个进程控制块C可以没有进程控制块D只能有唯一的进程控制块7 在一般操作系统中必不可少的调度是 A高级调度B中级调度C作业调度D进程调度 8 把逻辑地址转变为内存的物理地址的过程称作 A编译B连接C运行D重定位9 在UNIX系统中 目录结构采用 A单级目录结构B二级目录结构C单纯树形目录结构D带链接树形目录结构10 避免死锁的一个著名的算法是 A先入先出法B银行家算法C优先级算法D资源按序分配法 三 名词解释 每题2分 共10分 1 信号量2 地址映射3 死锁避免4 中断5 原语四 简答题 每题5分 共10分 1 虚拟存储器的基本特征是什么 虚拟存储器的容量主要受到哪两方面的限制 2 信号量一般是由哪些成员组成的 它的值表示什么含义 五 综合运用 10分 有三个用户进程A B和C 在运行过程中都要用到使用系统中的一台打印机输出计算结果 1 试说明A B C进程中之间存在什么样的制约关系 2 为保证三个进程能正确地打印出各自的结果 请用信号量和P V操作写出各自的有关申请 使用打印机的代码 要求给出信号量的含义和初值 三 1 一个进程强制地被停止在一个特定的地方直到收到一个专门的信号 这个信号就是信号量 3 在系统运行过程中 对进程发出的每一个系统能够满足的资源申请进行动态检查 并根据检查结果决定是否分配资源 若分配后系统可能发生死锁 则不予分配 否则予以分配 四 简答题1 虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制 2 记录型信号量是由两个成员组成的数据结构 一个是整形变量 表示该信号量的值 另一个是指向PCB的指针 信号量的值是与相应资源的使用情况有关的 正 负 零 五 A B之间存在互斥的制约关系 打印机是临界资源 计算机科学与技术综合一试卷 六 一 判断题 每题1分 共10分 1 程序在运行时需要很多系统资源 如内存 文件 设备等 因此操作系统以程序为单位分配系统 2 在采用树型目录结构的文件系统中 各用户的文件名必须互不相同 3 操作系统提供了大量的服务 在最高层是系统调用 它允许正在运行的程序直接得到操作系统的服务 4 虚拟存储器不是物理上扩大内存空间 而是逻辑上扩充了内存空间 5 利用共享分配技术可以提高设备的利用率 使得打印机之类的独占设备成为可共享的快速I O设备 6 进程状态的转换是由操作系统完成的 对用户是透明的 7 当条件满足时 进程可以由阻塞状态直接转换为运行状态 8 死锁是不可避免的 9 P V操作不仅可以用来实现进程的同步与互斥 还可以用来防止进程的死锁 10 进程调度算法 轮转法 仅适应于分时系统 二 填空题 每空1分 共10分 1 解决死锁的方法主要分为 三种 2 所谓 是一块能控制一台或多台外围设备与CPU并行工作的硬件3 文件的逻辑结构分 文件和记录式文件两种4 操作系统中 进程可以分为 进程和 进程两类 5 操作系统的基本类型有 和 三种三 简答题 每题4分 共20分 1 什么是PCB PCB的作用是什么 PCB包含哪些内容 2 什么是并发性 什么是共享性 3 文件目录的作用是什么 一般应包含哪些内容 4 陷阱与中断的主要区别是什么 5 简述多道程序设计的基本思想 二 1 死锁的预防死锁的避免死锁的检测与恢复2 通道3 字符流式4 系统用户5 批处理分时实时三 简答题1 PCB是进程控制块的简称 是操作系统中用于描述和控制并发进程的数据结构 PCB的作用是描述和控制并发进程 是进程存在的唯一标志 PCB中一般包括进程标识符 进程当前状态 程序与数据地址 互斥于同步机构 通信机构 进程优先数 资源清单 链接字 家庭关系等内容 3 文件目录的作用是实现文件名与文件在辅存上的物理地址之间的转换 包含多个表项 文件名 在辅存上的存放地址 文件类型 文件结构 文件长度 文件访问权限 文件建立日期和时间等内容 4 陷阱与中断的主要区别是 陷阱是同步的 而中断是异步的 如果给定相同的机器状态和输入数据 每次程序运行时陷阱就会发生在程序执行的同一点上 而中断的发生依赖于中断设备和CPU之间的相对时序 由于受中断时序影响的错误不容易产生重复 因此中断给调试过程带来难度 四 综合题 本题10分 1 什么叫并发进程 2 什么叫程序顺序执行的封闭性和可再现性 3 设有堆栈S 栈指针top 栈中存放内存中相应数据块地址 设有两个程序段getaddr top 和reladdr blk 其中getaddr top 从给定的top所指栈中取出相应的内存数据块地址 而reladdr blk 则将内存数据块地址blk放入堆栈S中 getaddr top 和reladdr blk 可分别描述为 proceduregetaddr top beginlocalrr top top top 1return r end procedurereladdr blk begintop top 1 top blkend问 如果对这两个程序段采用并发执行 则在单CPU系统中 是否会破坏封闭性和可再现性 为什么 2 封闭性 程序执行得到的最终结果由给定的初始条件决定 不受外界因素的影响 可再现性 只要输入的初始条件相同 则无论何时重复执行该程序都会得到相同的结果 计算机科学与技术综合一试卷 七 一 填空题 每空1分 共10分 1 分时系统的基本特征是 和 同时性 交互性 独立性 及时性 2 现代操作系统的两个重要特征是并发和 3 实现一个进程时必须考虑的三个主要问题 互斥 同步 条件变量 4 正在执行的进程等待I O操作 其状态将由执行状态变为 状态5 操作系统为用户编程所提供的接口是 6 逻辑设备表LUT的主要功能是实现 二 选择题 每题1分 共10分 1 分时操作系统的主要目标是 A提高计算机的实时性B提高计算机系统的利用率C提高软件的应用速度D提高计算机系统的交互性 2 设在内存中有P1 P2两道程序 并按照P1 P2的次序运行 其内部计算和I O操作的时间分别如下 P1 先计算60ms 然后I O80ms 最后再计算20msP2 先计算120ms 然后I O40ms 最后再计算40ms调度程序的执行时间不计 在多道程序处理系统中 完成这两道程序比单道批处理系统节约的时间是 A100msB120msC160msD200ms3 设有以下四条语句 S1 a x yS2 b z 1S3 c a bS4 w c 1则以下不能并发执行的两条语句是 AS1与S2BS1与S4CS1与S3DS2与S4 4 操作系统必须设置一个统一的结构或机构 对进程的运行 调度等进行有效控制和管理 该结构或机构称为 A进程控制块B系统核心C信号量结构D中断机制5 在分布式虚拟存储系统中 页面的大小与可能产生的缺页中断次数 A成正比B成反比C无关D相同6 页式虚拟存储管理的主要特点是 A不要求将作业装入到主存的连续区域B不要求将作业同时全部装入到主存的连续区域C不要求进行缺页中断处理D不要求进行页面置换 7 在可变式分区存储管理中 某作业完成后要收回其主存空间 该空间可能与相邻空闲区合并 在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是 A无上邻空闲区也无下邻空闲区B有上邻空闲区但无下邻空闲区C无上邻空闲区但有下邻空闲区D有上邻空闲区也有下邻空闲区8 下列作业调度算法中 算法是一定与作业的等待时间无关的 A先来先服务B计算时间短的作业优先C最高响应比优先D优先数调度 9 在虚拟页式存储管理中 若采用FIFO页面淘汰算法 则当分配的页面数增加时 缺页中断的次数 A减少B增加C无影响D可能增加也可能减少10 在文件系统中 文件的逻辑结构可以分几类 他们是 A程序文件和数据文件B字符文件和二进制文件C流式文件和记录式文件D顺序文件 链接文件和索引文件 三 名词解释题 每题2分 共10分 1 中断屏蔽2 操作系统 3 重定位4 管道机制5 当前目录四 简答题 每题5分 共10分 1 进程与程序有什么联系和区别 2 为什么要引入动态重定位 如何实现 五 综合运用题 10分 假定在单CPU特件下有下列要执行的作业 作业到来的时间是按作业编号顺序进行的 即后面作业依次比前一个作业迟到一个时间单位 1 用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况 2 对于上述算法 各个作业的周转时间是多少 平均周转时间是多少 3 对于上述算法 各个作业的带权周转时间是多少 平均带权周转时间是多少 三 1 中断屏蔽是指在中断请求发生之后 系统用软件方式有选择地封锁部分中断而允许其余部分的中断仍能得到响应 4 把第一条命令的输出作为第二条命令的输入 如此进行连接的技术 5 为了提高文件检索速度 文件系统向用户提供了一个当前正在使用的目录 称为目录 四1 联系 进程是程序的一次执行 程序是进程的运行实体 没有程序 也就没有进程 进程是具有结构的 进程由程序 数据和进程控制块三部分组成 2 程序放在不连续的实现物理空间中 要进行逻辑地址到和物理地址的转换 实现动态重定位 一般需要页式存储管理 页式管理用的不是寄存器 而是PT PT记录了逻辑