操作系统(11-12-2)A【荐】.docVIP

广 东 商 学 院 试 题 纸 _2011—2012_学年第__2 _学期 考试时间共 120 分钟 课程名称 _ 操作系统（A卷） 课程代码 110114 课程班号 10计算机，10软件 共6页 ----------------------------------------------------------------------------------------------------------------------- 一、基础知识选择题，请选择一个最准确的答案（每小题4分，共20分） 1 中断系统一般由相应的______组成。 A 硬件 B 软件 C 硬件和软件 D 固件 2 以下工作中，______不是创建进程所必须的。 A 创建进程的PCB B 为进程分配内存 C 为进程分配CPU D 将PCB插入就绪队列 3 若信号量S的初值为5，当前值为-3，则表明有______个进程正在等待。 A 5 B 1 C 2 D 3 4 段页式系统中，CPU每次从内存中取一次数据需要______次访问内存。 A 1 B 2 C 3 D 4 5 DMA控制方式是在______之间建立一条直接数据通路。 A I/O设备和主存 B 两个I/O设备 C I/O设备和CPU D CPU和主存 二、计算并选择唯一正确的答案（每小题3分，共60分） 1 系统有5个进程，其就绪时刻、服务时间如下表，若采用时间片轮转调度算法（时间片=1），则所有任务完成的先后顺序为______。 进程 就绪时刻 服务时间 P1 0 3 P2 2 6 P3 4 4 P4 6 5 P5 8 2 A P1-P5-P3-P4-P2 B P1-P5-P2-P3-P4 C P1-P5-P3-P2-P4 D P1-P5-P2-P4-P3 2 设有两个优先级相同的进程P1和P2如下。信号量S1和S2的初值均为0，请问P1、P2并发执行后，x、y、z的值分别是______。 A 5、12、9 B 5 、10、9 C 7、12、9 D 7、10、9 3 文件系统采用两级索引分配方式。如果每个磁盘块的大小为1KB，每个盘块号占用4个字节，则在该文件系统中，单个文件的最大长度为______。 A 32M B 64M C 128M D 256M 4 假设系统为某进程分配了3个物理块，考虑页面走向为：7、0、1、2、0、3、0、4，则采用CLOCK算法时缺页中断的次数为______。 A 4 B 5 C 6 D 7 5 假设计算机系统采用SCAN磁盘调度策略。设某单面磁盘的转速为6000rpm，每个磁道100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道，并沿着磁道号增大的方向移动，当前磁道号的请求队列为50，90，30，120，对请求队列中的每个磁道需要读取1个随机分布的扇区，则读完这些扇区共需要______时间。 A 190.4ms B 130.4ms C 170.4ms D 110.4ms 6 在利用RS-232接口进行通信时，其通信速率为9.6kb/s（b为bit）。如果在通信接口中设置了一个8位寄存器作为缓冲寄存器，这意味着大约每隔______时间便要中断一次CPU，且要求CPU在______时间予以响应。 A 0.833ms，0.104ms A 0.833ms，0.833ms A 0.104ms，0.104ms A 0.104ms，0.833ms 7 在就绪队列中有n个就绪进程等待使用一个CPU，那么，如果采用同一种调度算法，总共可能有______种调度顺序。 A n B n^2 C n(n-1)/2 D n! 8 以下几种磁盘空闲空间管理方法中，其中______方法所需的管理空间与磁盘空间大小无直接关系。 A 空闲表法 B 空闲链