操作系统习题解析.docxVIP

PAGE PAGE # 单项选择题(每题 2 分，共 30分) 下列哪一条是在操作系统设计中引入多道程序技术 ( A ) 的好处？ 使并发执行成为可能 简化操作系统的实现 减少对内存容量的需求 便于实施存储保护 TOC \o 1-5 \h \z Windows 32 属于下列哪一类操作系统？ ( B ) 单用户单任务 B. 单用户多任务 C. 多用户 D. 批处理 发出 I/O 请求会导致哪种进程状态演变？ ( D ) 就绪f执行 B.执行f就绪 C.阻塞f执行 D.执行f阻塞 4 “临界区”是指： ( C ) 一组临界资源的集合 可共享的一块内存区 访问临界资源的一段代码 请求访问临界资源的代码 TOC \o 1-5 \h \z 使用一个信号量协调 5 个进程对 3 个同类临界资源 的访问，下列哪个信号量值不应该出现？ ( D ) A. 3 B. 0 C. - D. -3 操作系统中的高级调度是指： ( A ) A. 作业调度 B. 进程调度 C. 进程交换调度 D. 线程调度 要求进程一次性申请所需的全部资源，是破坏了死 锁必要条件中的哪一条？ ( B ) 互斥 请求与保持 不剥夺 循环等待 使用“银行家算法”决定是否给进程分配资源，这 种策略属于： A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 可变分区存储管理中用链表记录分区使用情况，为 应用最差适应法 (WF) 分配空闲分区，链表中应该按 照下列哪种方法排列？ A. 按分区起始地址递增排列 按分区起始地址递减排列 按分区大小递增排列 按分区大小递减排列 哪种设备属于字符设备？ A. 磁盘 B. 磁带 C. 光盘 D. 键盘 关于段页式存储管理系统中的页表数，下面哪种说 法比较准确？ A. 整个系统有一个 B. 整个系统有多个 C. 每个进程有一个 D. 每个进程有多个 对文件空闲存储空间的管理， UNIX 采用的是？ A. 空闲表 B. 文件分配表 C. 位示图 D. 成组链接法 MS-DOS 系统中的磁盘文件物理结构属于： A. 连续文件 B. 链接文件 C. 索引文件 D. 散列文件 作业经过下面哪一个过程进入“后备”状态？ A. 作业创建 B. 作业调度 C. 进程调度 D. 作业终止 用于实现把第一条命令的输出作为第二条命令的输 入的功能的设施称为？ A. 管道(线) B. 链接 ( B )( D ) ( B ) ( D ) ( D ) ( D ) ( D ) ( B ) ( A ) ( A ) 二、填空题(每题2分，共30分) 1分页系统的页长为1KB,虚拟地址0x3C8F对应的页号为15(F),页 内地址为 143( 8F)。 1111 I 00 15(F) 143(8F) 2在一个分页存储管理的系统中，页长为 4KB，某一作业的页表如右所示，虚拟地址 3000对应物理地址_15288_， 4096*3+3000 12000 对应 28384 4096*6+(12000-4096*2) 3假设一个系统中的就绪进程情况如右 表所示(按照到达顺序)，分别计算不 同调度策略下的平均周转时间。 FCFS : _16?25_; (10+15+18+22)/4 HPF(优先级大者优先)：__13.25__; 页号 页帧号0 34 页号 页帧号 0 3 4 6 进程 执行时间 优先级 P1 10 2 P2 5 5 P3 3 4 P4 4 1 SPF： __11__。(3+7+12+22)/4 进程磁道2 123 1801 1206 725 544系统中有一组如右表所示 (按照到达顺序)的 磁盘I/O请求等待服务，假设当前磁道为 进程磁道 2 12 3 180 1 120 6 72 5 54 _370_; 88-12+180-12+180- 120+120-72+72 -54=370 最短寻找时间优先：__244 ; 88- 72+72-54+54]-12+画12+180-120=244 电梯式查找：__244 。 向磁道号减少方向移动 88-72+72-54+54-12+同12+180-饭=244 5 Sa、Sb、Sc是已定义信号量，初值分别为 1、0、0； x、y、z是 公共变量。下面三个并发程序段执行结束后， x=__19___， prC()FAT链，而获得FATy=__10 ， prC() FAT链，而获得FAT { P(Sc); z=x+y;(10+18) V(Sb);(3) { y=18; P(Sb); V(Sc); (2) { } P(Sb); y=z-y; (28-18) } V(Sa); (4) } prA() prB() 6 MS-DOS中，假设读目录文件前要先获得其 P(Sa); x=10; V(Sb); (1)