操作系统(11-12)A（副本）.doc

广 东 商 学 院 试 题 纸 _2011—2012_学年第__1 _学期 考试时间共 120 分钟 课程名称 _ 操作系统（A卷） 课程代码 110114 课程班号 09计算机，09软件 共5页 ----------------------------------------------------------------------------------------------------------------------- 一、基础知识选择题，请选择一个最准确的答案（每小题4分，共20分） 1 一个执行的进程时间片用完后，它的状态变为______。 A 就绪 B 等待 C 挂起 D 不确定 2 ______是指从作业提交给系统到作业完成的时间间隔。 A 周转时间 B 响应时间 C 等待时间 D 运行时间 3 分时操作系统通常采用______策略为用户服务。 A 可靠性和灵活性 B 时间片轮转 C 时间片加权分配 D 短作业优先 4 既考虑作业等待时间，又考虑作业执行时间的调度算法是______。 A 高响应比优先 B 短作业优先 C 优先级调度 D 先来先服务 5 下列选项中，操作系统提供给应用程序的接口是______。 A 中断 B 系统调用 C 函数 D 原语 二、计算并选择唯一正确的答案（每小题3分，共60分） 1 10个客户同时到达银行办理存取贷款业务，银行只有一个服务窗口，他们所需的服务时间分别为10， 4，12，2，8，6，3，15，20，5分钟，请问如何安排能使得他们总的等待时间最短，最短总等待时间为______分钟。 A 216 B 221 C 226 D 231 2 图书馆规定每个学生最多同时持有3本图书馆的藏书（没达到3本时可以再借，达到3本时需要先还1本再借1本），每次借书只能借1本。若某个学生在完成一篇毕业论文的过程中共需要用到5本书，编号为1至5，已知用到这5本书的次序为4、3、2、1、4、3、5、4、3、2、1、5。请问该同学最少要借______次。（例如他可先借4号书，再借3、再借2，再还4借1，到此为止，他已经借+了4次。） A 6 B 7 C 9 D 10 3 正在运行的操作系统中有A和B两种进程，每过一秒钟一个A进程可变化为3个B进程（fork+exec实现），而一个B进程可以变化为一个A进程和两个B进程。若在t=0秒时刻，操作系统中只有一个A进程。问，在t=5秒时刻，操作系统中A进程的个数为______， B进程的个数为______。 A 60，183 B 80，192 C 102，236 D 116，256 4 一个磁盘的每个磁道有10个扇区，磁盘转速为6000rpm，如果磁盘的平均寻道时间是10ms，那么读一个扇区的平均时间是______。 A 10ms B 11ms C 16ms D 21ms 5 UNIX文件系统采用混合索引分配方式，其文件索引节点中有13个地址项，其中第0-9个地址项为直接地址，第10个地址项为一级索引，第11个地址项为二级索引，第12个地址项为三级索引。若磁盘索引块和磁盘数据块的大小均为512字节，盘块号需要用3个字节来描述，每个盘块最多存放170个盘块地址，则某个文件的第150000个字节需要使用______才能访问到，块内偏移量为______。 A 一级索引，152 B 一级索引，496 C 二级索引，152 D 二级索引，496 6 某文件占10个磁盘块，现要把该文件磁盘块逐个读人主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读人缓冲区的时间为100us，将缓冲区的数据传送到用户区的时间是50us，CPU对一块数据进行分析的时间为50us。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是______。 A 1500us、1000us B 1550us、1100us C 1550us、1550us D 2000us、20