2008级操作系统考试题答案ab.docVIP

09-10学年第2学期 操作系统（08级）试卷（A卷） 答案及评分标准 一、选择题（每空1 分，共20分） 操作系统是一组（C ）。A. 文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序 CPU状态分为管态和目态，从目态转换到管态的唯一途径是（C ）。A. 运行进程修改程序状态字 B. 中断屏蔽　 C. 系统调用 D. 进程调度程序 为了描述进程的动态变化过程，采用了一个与进程相联系的（ C ）数据结构，根据它而感知进程的存在。A.进程状态字 B. 进程优先数　　C.进程控制块 D. 进程起始地址 一个进程被唤醒意味着（B ）。A. 该进程重新占有了CPU B.进程状态变为就绪C. 它的优先权变为最大 D.其PCB移至就绪队列的队首 进程间的同步与互斥，分别表示了各进程间的（B ）。A. 调度关系与同步算法 B.协调与竞争　 C.不同状态 D. 动态性与独立性 系统出现死锁的原因是（C ）。A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（B ）。A. 必定产生死锁 B.可能产生死锁 C.不会产生死锁 D.以上说法都不对 破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了（ B ）条件。A. 互斥使用 B. 部分分配 C.不可剥夺 D. 环路等待 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许段内位移的最大长度是（ ）。 A. 224 B.. 216 C.. 28 D.. 232 以下存储管理技术中，支持虚拟存储器的技术是（C）。A. 动态分区法 B．可重定位分区法 C．请求分页技术 D．对换技术 碎片现象的存在使得（A）。A. 内存空间利用率降低 B. 内存空间利用率提高C. 内存空间利用率得以改善 D. 内存空间利用率不影响 在（A ）中，不可能产生系统抖动的现象。A. 固定分区管理 B.请求页式管理 C.段式管理 D.机器中不存在病毒时 一个作业8：00到达系统，估计运行时间1小时。若10：00开始执行该程序，其相应比为（C ）。 B.2 C.3 D.0.5 逻辑文件是（B ）的文件组织形式。A. 在外部设备上 B.从用户观点看 C.虚拟存储 D.目录 数据库文件的逻辑结构形式是（C ）。A. 字符流式文件 B. 档案文件 C.记录式文件 D.只读文件 文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是（D ）。A. 连续文件 B.串连文件 C.索引文件 D.逻辑文件 下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（A ）。 A. 连续文件 B. 串连文件 C. 索引文件 D.HASH文件 操作系统采用缓冲技术，能够减少对CPU的（D ）次数，从而提高资源的利用率。A. 中断 B.访问 C. 控制 D. 依赖 缓冲技术用于（A ）。A. 减少CPU对外部设备的访问次数 B. 提供主、辅存接口C. 提高设备利用率 D. 扩充相对地址空间 为了使多个进程能有效地同时处理，最好使用结构的缓冲技术。缓冲池单缓冲区双缓冲区环形缓冲区 直接内存存取控制器。先来先服务。 3．Buffer Pool ，PCB 缓冲池。进程控制块。 4．Interrupt driven I/O，死锁 中断驱动I/O。多个进程因竞争资源不足而造成的僵持状态。 //评分标准：每2分，共10分。 五、算法分析题（共50分） 1、（6分）假定一磁盘有100个柱面，编号为0～99，当前存取臂的位置在4号柱面上，并刚完成了10号柱面的服务请求，如果此时请求队列的先后顺序是：82，28，94，45，77，61；请分别给出FCFS算法、电梯调度算法的存取臂移动顺序以及采用两种算法的存取臂移动总量。 解： FCFS算法： 存取臂移动顺序为82，28，94，45，77，61；（1分） 存取臂移动总量为78+54+66+49+32+16=295 （2分） 电梯调度算法： 存取臂移动顺序为