操作系统：2009年真题 2010年大纲 2010年大纲解析 考点分析 2009年真题解析 2010年大纲例题解析（刘刚）.ppt

试题示例 一、单项选择题：1～40小题，每小题2分，共80分。在每小题给出的四个选项中，请选出一项最符合题目要求的。 5．下列进程状态转换中，不可能发生的转换是 A．运行一就绪 B．运行一等待 C．等待一运行 D．等待一就绪 6．设某系统中有3个并发进程都需要4个同类资源，该系统不会发生死锁的最少资源数是 A．9 B．10 C．1 D. 12 2010年新大纲 Page * * 试题示例 二、综合应用题：41～47小题，共70分。 45．(6分)设页引用序列： (1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6)，物理块(Page frame)数为3，且所有的块初始时为空。当分别采用最近最少使用置换(LRU)、先进先出置换(FIFO)和最佳置换(OPT)的页面置换算法时，各会发生多少次缺页?要求给出求解过程。 2010年新大纲 Page * * Operating System 进程调度要解决的问题 * Page * * 2009年真题 2010年大纲 2010年大纲解析 考点分析 2009年真题解析 2010年大纲例题解析 《操作系统》 Page * * 1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出 的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图 2009年真题一瞥 Page * * 21.假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache 缺失（未命中）50次，则Cache的命中率是 A．5% B.9.5% C.50% D.95% 22.下列选项中，能引起外部中断的事件是 A．键盘输入 B.除数为0 C. 浮点运算下溢 D.访存缺页 2009年真题一瞥 Page * * 23.单处理机系统中，可并行的是 I进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备 A．I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是 A．时间片轮转调度算法 B.短进程优先调度算法 C. 先来先服务调度算法 D.高响应比优先调度算法 2009年真题一瞥 Page * * 25.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可 能会发生死锁的K的最小值是 A. 2 B. 3 C. 4 D. 5 26．分区分配内存管理方式的主要保护措施是 A．界地址保护 B.程序代码保护 C. 数据保护 D.栈保护 2009年真题一瞥 Page * * 27.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是 A．28字节 B.216字节 C. 221字节 D.232字节 28.下列文件物理结构中，适合随机访问且易于文件扩展的是 A．连续结构 B.索引结构 C. 链式结构且磁盘块定长 D. 链式结构且磁盘块变长 2009年真题一瞥 Page * * 29.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是 A．110，170，180，195，68，45，35，12 B. 110，68，45，35，12，170，180，195 C. 110，170，180，195，12，35，45，68 D. 12，35，45，68，110，170，180，195 2009年真题一瞥 Page * * 30.文件系统中，文件访问控制信息存储的合理位置是 A．文件控制块 B.文件分配表 C.用户口令表 D.系统注册表 31．设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接 文件F3，然后删除F1。此时，F2和F3的引用计数值分别是 A．0、1 B. 1、1 C. 1、2 D. 2、1 2009年真题一瞥 Page * * 32．程序员利用系统调用打开I/O设备时，通常使用的设备标识是 A．逻辑设备名 B.物理设备名