操作系统2014-2015-1A分析.doc

班级：_________________ 姓名：_________________ 学号：____________________ 第  PAGE 8 页 共  NUMPAGES 8 页 北京城市学院信息学部考试试卷A 2014-2015学年第一学期期末 课程名称：操作系统 使用班级：13软本1班，2班 考试时间：120分钟 考试形式：闭 卷 共8页，共5道大题 空白答题纸 0页 题 号一 （15）二 （10）三 （24）四 （30）五 （21）总分 （100）阅卷人 签字得 分 请在答题纸上作答，答在试卷上成绩无效（如果无答题纸，此内容可以删除。但不允许试卷、答题纸都有答题，不便存档。） 得 分一、填空题（每小题1分，共15分）　　　 1、 进程主要由_______、________和____________三部分内容组成，其中________是进程存在???惟一标识，而__________部分也可以为其它进程共享。 2、在动态分区存储管理中，内存回收时，如果有相连的空闲区，要进行____________，当装入作业时，如果各空闲区的长度都不能满足作业的要求而空闲区的总长度能满足作业的要求时，要进行____________。 3、当处理器空闲时，调度程序从 _______ 进程队列中选择一个进程给其分配CPU，处于____________状态的进程是不会获得CPU的。 4、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，_____ 的作业将得到优先调度；当各个作业要求运行的时间相同时， 的作业得到优先调度。 5、某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求3台磁带机，那么当m的取值为_ __时，系统不会发生死锁。 6、 设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是______位，物理地址至少是______位。 7、虚拟设备是通过_ 技术把独占设备变成能为若干用户共享的设备。 得 分二、选择题（每小题1分，共10分） 1．在现代操作系统中引入了（ ），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、用于描述进程互斥的信号量初始值一般为： A. 0 B. 1 C. -1 D. N 3、当CPU处于管态时，它可以执行的指令是（ ）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 4、虚拟存储器的容量取决于： A.内存容量 B.外存容量 C.地址结构和寻址方式 D.硬件的地址 5、一个进程释放一种资源将有可能导致一个或几个进程（ ）。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪 6、下面关于线程的叙述中，正确的是（ ）。 A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。 B.线程是资源的分配单位，进程是调度和分配的单位。 C.不管系统中是否有线程，进程都是拥有资源的独立单位。 D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。 7、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（ ）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T1 8、在下面的I/O控制方式中，需要CPU干预最少的方式是（ ）。 A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式 D．I/O通道控制方式 9、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ ）。 A.1至 –(m-1) B.1至m-1 C.1至–m D.1至m 10、某系统采用了银行家算法，则下列叙述正确的是（ ）。 A.系统处于不安全状态时一定会发生死锁 B.系统处于不安全状态时可能会发生死