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