《2022年操作系统第一次作业 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统第一次作业 .pdf（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1 姓名：_ _ 学号：_ _ 评分：_ 操作系统原理第一次作业一、（20 分每题 2 分）单项选择题（答案写在题号前）（）1.以下叙述中正确的是_D_。A.操作系统的作业管理是一种微观的低级管理。B作业的提交方式有两种，但对应的作业控制方式只有一种。C.一 个作业 从进 入系统 到运行 结束，一般要 经历的 状态是：后 备状态、就绪 状态和完成状态。D 多道批 处理与 单道批 处理的 主要区 别在 于它必 须有作 业调度 功能和 进程调 度功能，内存中可以存放多道作业。（）2.在一个页式存储管理系统中，页表内容如下所示：页号页面号0 2 1 1 2 4 3 3 4 6 若页的大小为4K，则地
2、址转换机构将逻辑地址2048 转换成的物理地址为_A_。A8192 B4096 C2048 D1024（）3.中断向量是指_A_。A.中断处理程序入口地址 B中断向量表起始地址 C中断处理程序入口地址在中断向量表中的存放地址 D中断断点的地址（）4.为了使多个进程能有效地同时处理输入和输出，最好使用_A_结 构的缓冲技术。A.缓冲池 B闭缓冲区环 C.单缓冲区 D双缓冲区（）5.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用_B_。A.约定的方法 B多级目录 C路径 D索引（）6.如果文件采用直接存取方式且文件大小不固定，则宜选择_D_文件结构。A顺序 B链接 C.随机 D索引（
3、）7.位示图可用于_B_。A.文件目录的查找 B磁盘空间的管理 C主存空间的共享 D.实现文件的保护和保密（）8.虚拟存储器的最大容量_B_。A.为内外存容量之和 B由计算机的地址结构决定 C是任意的 D由作业的地址空间决定（）9.在 各种作业调度算 法中，若所有作业同时 到达，则平均等 待时间最短的算 法是_D_。A.先来先服务 B优先数 C.最高响应比优先 D短作业优先名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 4 页 -2（）10.系统“抖动”现象的发生是由_A_引起的。A.置换算法选择不当 B交换的信息量过大 C.内存容量不足 D请求页式管理方案二、（80 分每题 1
4、0 分）问答题1.什么叫开中断？什么叫关中断？什么叫中断屏蔽？答：开中断就是指系统可以在连续运行是中断，去运行中断服务函数，关中断就是指关闭系统中断，不允许系统打断连续的运行，除非中断的优先级高。中断屏蔽是指在中断请求产生后，系统用软件方式有选择地封锁部分中断而允许其余部分中断仍能得到响应。2.试述成组链法的基本原理，并描述采用成组链法的磁盘块分配过程。答：首先把文件存储设备 中的所有空 闲块 按 50 块划分 为一组。组的划分 为从后往前顺次划分。其中，每组 的第一 块用来存放前一组中各 块的 块号和 总块 数。由于第一组的前面已无其它 组存在，因此，第一组的块 数为 49 块。不 过，由于
5、存 储设 备的空 间块 不一定正好是 50 的整倍数，因而最后一组将不足 50 块，且由于 该组 后面已无另外的空闲块组，所以，该组 的物理 块号与 总块 数只能放在管理文件存储设备 用的文件 资源表中。成组链 法的分配 过程：首先，系 统在初启 时把文件 资源表 复制到内存，从而使文件资源表中放有最后一组空闲块块 号与 总块 数的堆 栈进 入内存，并使得空闲块 的分配与 释放可在内存 进 行。与空 闲块块 号及 总块 数相 对应，用于空 闲块 分配与回收的堆栈 有栈指针 Ptr，且 Ptr 的初 值等于该组 空闲块 的总块 数。当申 请者提出空 闲块 要求 n 时，按照后 进 先出的原 则，
6、分配程序在取走 Ptr 所指的 块号之后，再做 Ptr=Ptr-1 的操作。这 个过程一直持 续到所要求的 n 块都已分配完 毕或堆 栈中只剩下最后一个空闲块 的 块号。当堆 栈 中只剩下最后一个空闲块号时，系 统启动设备 管理程序，将该块 中存放的下一组的块号与 总块 数读入内存之后将该块 分配 给申请者。然后，系 统 重新 设置 Ptr 指针，并 继续为 申请者进程分配空 闲块。文件存 储设备 的最后一个空闲块 中设置有尾部 标识，以指示空 闲块 分配完 毕。3.试述缺页中断与一般中断的主要区别。答：缺 页中断作 为中断，同 样需要 经历 保护 CPU 现场、分析中断原因、转缺页 中断 处
7、理程序 进行处理、恢 复 CPU 现场 等 步骤。但缺 页中断又是一 种特殊的中断，它与一般中断的主要区 别是：（1）在指令 执行期 间产 生和 处理中断信号。通常，CPU 都是在一条指令执行完后去 检查是否有中断 请 求到达。若有便去响应中断；否 则继续执 行下一条指令。而缺页中断是在指令 执行期 间，发现 所要 访问 的指令或数据不在内存时产 生和 处理的。(2)一条指令在执 行期 间可能 产 生多次缺 页中断。例如，对 于一条 读取数据的多字节 指令，指令本身跨越两个页面，假定指令后一部分所在页面和数据所在页面均不在内存，则该 指令的 执行至少 产 生两次缺 页中断。4.什么是动态链接?
8、用何种内存分配方法可以实现这种链接技术?答：动态链 接就是指当程序运行到需要调 用一 块时，再去 链接它。对于未使用的模块，就可以不必 链接。采用段式内存分配凡方法实现这种链 接技 术。名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 4 页 -3 5.覆盖技术与虚拟存储技术有何本质不同?答：覆盖技术中，覆盖段由用户设计，用户自身对内存的划分要参与操作；虚拟存储技术是由系统提供逻辑空间给用户使用，而用户并不真正了解内存的情况，物理空间的划分和管理由系统完成。6.简述设备分配的过程。答：设备 分配程序要用到系统设备 表、设备 控制表、控制器控制表和通道控制表。设备分配 时要考 虑 到
9、设备 的固有属性、分配的算法、防止死锁以及用 户程序与 实际 使用的物理设备 无关等特性。设备 分配的 过程主要是：(1)从系 统设备 表 SDT 中找到需要的物理设备 的 设备 控制表 DCT；(2)若 设备闲，则分配，然后从设备 控制表DCT 中找到控制器控制表指针所指出的控制器控制表COCT；(3)若控制器 闲，则分配，然后从控制器控制表COCT 中找到通道控制表指针 所指出的通道控制表CHCT；(4)根据通道控制表CHCT 中的状 态 信息来判断是否可以启动I/O设备传 送信息，若 闲则 可以，若忙 则把该进 程插入到等待通道的队列中去。7.使用文件系统时，通常要显式地进行OPEN，C
10、LOSE 操作。(1)这样做的目的是什么?答：显式的 OPEN操作完成文件的打开功能。它将待访问 文件的目 录信息 读 入内存活动文件表中，建立起用户进 程与文件的 联 系。显 式的 CLOSE操作完成文件的关闭 操作。该命令撤消主存中有关 文件的目 录信息，切断用户 与该文件的 联 系；或在文件打开期间，该文件作 过某 种修改，还应 将其写 顺回辅存。(2)若取消显式的OPEN，CLOSE 操作，应如何做?答：可以取消显式的 OPEN与 CLOSE操作。如果取消了显式OPEN与 CLOSE操作，系统在进行文件操作之前需判断文件是否已打开，则应 自 动完成文件的打开功能，以建立用 户与文件 间
11、的联系。同 时，在系 统结 束时，还应 自动关闭 所有打 开 文件。(3)取消显示的OPEN，CLOES有什么不利?答：取消 显 式的 OPEN 与 CLOSE 操作得文件的读写的系 统开销 增加。因 为 在每次读写前都需要判断文件是否已被打开。系 统 在结束 时也要做一些额外的工作，以完成CLOSE 命令的功能。当用户进 程已使用完一个文件但尚未执 行完成 时，因无 显式的CLOSE 命令也无法 关闭 文件，从而不利于系统资 源的回收。8.在某多道程序系统中，供用户使用的内存空间有100K，磁带机2台，打印机1台。系统采用可变式分区分配方式管理内存，对磁带机和打印机采用静态分配方式，并假设输
12、入输出操作的时间忽略不计。现有一作业序列如下表所示。名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 4 页 -4 作业号到达时间要求计算时间要求内存量申请磁带机数申请打印机数1 8：0025分钟15K1台1台2 8：2010分钟30K-1台3 8：2020分钟60K1台-4 8：3020分钟20K1台-5 8：3515分钟10K1台1台假设作业调度采用先来先服务算法，优先分配内存的低地址区域且不准移动已在内存中的作业，在内存中的作业平分CPU 时间，试问：(1)作业调度选中作业的次序是什么?答：8:00 作业1开始8:20 作业 3开始8:30 作业 1结束、作业4开始9:00 作业 3结束、作业2开始9:10 作业 4结束9:15 作业 2结束、作业5开始9:30 作业 5结束(2)如 果把一个作业的周转时间定义为到达系统至计算完成的时间，则最大和最小的作业周转时间是多少?答：最大 55分钟最小 30分钟(3)作业全部执行结束的时间是多少?答：9:30名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 4 页 -