《杭电_操作系统_试卷a卷》由会员分享，可在线阅读，更多相关《杭电_操作系统_试卷a卷（6页珍藏版）》请在金锄头文库上搜索。
1、杭州电子科技大学信息工程学院学生考试卷（ A ）卷 课程名称操作系统考试日期年 月 日成 绩座位号考生姓名任课教师姓名班级学号（8位）专业一、选择题（301 30分）1. 关于操作系统的叙述中，正确的是（ D ）。 A. 分时系统不一定具有人机交互功能 B. 从响应时间角度看，分时系统与实时系统无差别 C. 分时技术让用户独占计算机资源 D. 批处理系统应具有作业控制功能2. 现代操作系统都具有并发、共享、虚拟和异步的特性，其中（C ）是其它三个特征的前提。 A. 共享 B. 虚拟 C.并发 D. 异步3. 批处理操作系统的主要目的是（A ）。 A. 提高系统资源的利用率 B. 提高系统与用户
2、之间的交互性 C. 减少作业等待时间 D. 以上都不是4. 操作系统中引入多道处理技术是为了提高CPU和I/O设备的（ A）。 A. 利用率5. 在分时系统中，时间片一定，（B ），响应时间越长。 A. 内存越多 B. 用户数越多 C. 后备队列 D. 用户数越少6. 一个进程被唤醒意味着（D） A. 该进程一定马上占有CPU B. 它的优先权变得最大 C. 其PCB移至等待队列队首 D. 进程变为就绪状态 7. 若信号量S的初值是2，当前值为-3，则表示有（ D）个进程在S上等待。 A. 0 B. 1 C. 2 D. 3 8. 下列对临界区的描述正确的是（C ）。 A. 一个缓冲区 B. 一
3、个共享数据区 C. 一段程序 D. 一个互斥资源9系统为多道程序提供的可共享资源不足，可能出现死锁，同时不适当的（C）也可能导致死锁。 A. 进程优先权 B. 资源的分配 C. 进程推进顺序 D. 时间片太短 10.发生死锁的4个必要条件中哪个条件的破坏是不太实际的（A）。 A. 互斥 B. 环路等待 C. 部分分配 D. 不剥夺11.某个系统中有3个并发进程，都需要同类资源数目为4个，该系统不发生死锁的最少资源数目是（B）。 A. 9个 B. 10个 C. 12个 D. 13个12.既考虑作业等待时间，又考虑作业执行时间的调度算法是（D）。 A. 响应比高者优先 B. 短作业优先 C. 优先
4、级调度 D. 多级反馈队列调度 13.在处置死锁的方法中，属于死锁预防策略的是（A） A. 银行家算法 B. 资源分配图简化算法 C. 死锁检测法 D. 资源有序分配法14.多道批处理系统运行过程中，通过调度程序不断选择新进程运行，实现CPU共享，其中（D）不是引起操作系统选择新进程的直接原因。 A. 时间片耗尽 B. 进程异常 C. 等待某一事件发生 D. 新进程到达15.4个进程如下表所示同时到达，使用最高优先权优先调度算法时，作业的平均周转时间为（C）小时。（优先级数值越大优先级越高）进程号执行时间优先级124259381438 A. 4.5 B. 10.5 C. D. 16.采用（D）
5、不会产生存储器碎片。 A. 分页式存储管理 B. 分段式存储管理 C. 固定分区分配 D. A和B17.在存储器管理中，采用请求分页管理的目的主要是（C）。A. 实现内存保护 B. 物理上扩充内存 C. 逻辑上扩充内存 D. 减少频繁对换18.采用分段存储管理的系统中，若地址使用32位，其中10位表示段号，则允许每段最大长度是（B）。A. 232 B. 222 C. 210 D. 24219.在分段存储管理中，地址转换公式是（A）。A. 物理地址 = 界限寄存器值 + 逻辑地址B. 物理地址 = 下限寄存器值 + 逻辑地址C. 物理地址 = 基址寄存器 + 逻辑地址D. 物理地址 = 段首地址
6、 + 段内地址20在分页存储管理中，页的大小为512B，逻辑地址为12356的指令，在页内的偏移是（A）。A. 68 B. 67 C. 69 D. 7021.系统发生抖动现象的直接原因是（A）A 页面淘汰算法选择不当 B. 交换的信息过大 C. 内存容量不足 D. 硬盘容量不足22.设内存分配情况如下图所示，若要申请一块40K字节大小的内存空间，采用最坏适应算法，则所得到的分区首地址为（A）。 A. 100K B. 180K C. 400K D. 512K-123.按记录的逻辑结构，文件主要分为堆文件、索引文件、索引顺序和（D）。A目录文件 B. 串文件 C. 流文件 D. 顺序文件 24.通
7、过FAT表可以直接获得的信息是（B）。A磁盘块的空闲信息 B. 块之间的连接信息CFCB D. 磁盘索引节点信息25.文件系统在内存中维护唯一的一张（D），其中保存了系统所有已打开文件的FCB。A用户打开文件矩阵 B. 目录表 C. 系统打开表 D. 文件分区表26.在文件管理中可以利用位示图来实现（B ）。 A磁盘的驱动调度 B磁盘空间的管理 C文件的存取 D文件目录的查找27.文件的存取方法的性能依赖于（D）。 A. 文件的物理结构 B. 文件的逻辑结构 C. 存储设备的特性 D. A 和C 28.通道又称I/O处理器，它用于实现（A）之间的信息传输。 A. 内存与外设 B. CPU与外设
8、 C. 内存与外存 D. CPU与外存 29.（C）算法选择与当前磁头所在的磁道距离最近的作业请求作为下一次服务的对象。 A. 扫描 B. 先来先服务 C. 最短寻道时间优先 D. LRU30.使用SPOOLING技术实现（B）。 A. 对换 B. 虚拟设备二填空题（20120分）1.操作系统是一套 配置在计算机硬件上的第一层 软件，其基本功能包括 处理机管理 、 存储器管理 、 设备管理 、 文件管理 和作业管理。 互斥 、 请求和保持 、 不剥夺 、 环路等待 。 3.如果多个进程同时到达系统，则平均周转时间最短的进程调度算法是 短进程优先调度算法 。 4.在动态分区分配算法中， 首次适应
9、算法 、 循环首次适应算法 根据空闲分区链表的地址从低到高排列搜索空闲分区， 最佳适应算法 、 最差适应算法 根据空闲分区的大小进行搜索。 5.逻辑文件可以有 有结构 和 无结构 两种形式。 6.组织成 链式 和 索引 形式的物理文件，文件信息可以被存放在存储介质上不相邻的块中。 7.从资源分配的角度看，可以把设备分成独占设备和共享设备，打印机是 独占 设备，磁盘是 共享 设备。三. 简答题：（5420分）1.请画出下面5条语句的前趋图，并说明哪些语句可以并发执行，哪些语句之间不能并发（5分）S1: a = 5 - x; S2: b = a * x; S3: c = 4 * x; S4: d
10、= b +c; S5: e = d+3;S1 S3 可以并发执行，S1或者S3与S2 S4 S5不能并发执行2. 可变分区管理中，常用的内存分配算法有哪些？试比较优缺点？(5分)首次适应算法：保留大空闲区；剩余小空闲区多，查找可用空闲区开销大；循环首次适应算法：空闲分区分布更均匀，查找开销小；缺乏大空闲区；最佳适应算法：避免“大材小用”；剩余小空闲区多，慢，复杂；最坏适应算法：查找效率高；缺乏大空闲分区；快速适应算法：查找效率高，保留大空闲区，不会产生内存碎片；算法复杂，系统开销大。3.操作系统中的文件管理部分应具有哪些功能？(5分)文件存储空间的管理目录管理文件的读/写管理文件的共享与保护
11、4.为什么要引入缓冲技术，双缓冲是如何工作的？（5分）引入缓冲的主要原因有：（1） 缓和CPU和I/O设备间速度不匹配的矛盾；（2） 减少对CPU的中断频率，放宽对CPU中断响应时间的限制；（3） 提高CPU和I/O设备之间的并行性。双缓冲：在设备输入时，先将数据送入第一缓冲区，装满后便转向第二缓冲区。此时操作系统可以从第一缓冲区中移除数据，并送入用户进程。接着由CPU对数据进行计算。四. 有一只铁笼子，每次只能放进一只动物，猎手向笼子放入老虎，农民向笼子放入猪，动物园等待取笼中的老虎，饭店等待猪。请用P、V操作形式化描述这一同步过程。（10分）猎手进程 农民进程 动物园进程 饭店进程P（S）
12、 P（S） P（S1) P（S2)放入虎 放入猪 买老虎 买猪V（S1) V（S2) V（S) V（S)信号量初值：S1，S1=0，S2=0五. 用伙伴系统对内存进行分配，下图给出了最初的内存情况，总共大小1MB，假如有A、B、C、D四个进程分别依次请求100KB、255KB、64KB和256KB，若可以进行分配请画出满足每次请求之后内存的分布情况（占用部分请写上进程名，空闲部分写上空闲大小），若不能进行分配请说明理由。（10分）1MBC进程 0 64KB - 1 64KB 64KB 128KB - 1 A进程128KB 256KB - 1B进程 256KB 512KB - 1D进程 512K
13、B 768KB - 1256KB 768KB 1024KB - 1六. 某软盘有40个磁道，磁头从一个磁道移到另一个磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为13磁道，每块的旋转延迟时间及传输时间分别为100ms，25ms，问读取一个100块的文件需要多少时间？如果系统对磁盘进行了整理，让同一个文件的磁盘块尽可能靠拢，从而使逻辑上相邻的数据块的平均距离降为2磁道，这时读取一个100块的文件需要多少时间？（10分）平均寻道时间：13 * 6 = 78 ms100 * 78 + 100 * 100 + 100 * 25 = 20300 ms平均寻道时间：2 * 6 = 12 ms100 * 12 + 100 * 100 + 100 * 25 = 13700 ms
