2009-2010学年第一学期本科试卷 课程名称: 操作系统(B） ―――――――――――――装――――――――――――订――――――――――――线―――――――――――――― 题号 得分 得分 一 二 三 四 总成绩 学 院: 专 业: 学号: 姓名: 一、单项选择题（共20分每空1分） 对应空白处列出的四个选项中只有一个选项是符合题目要求的，请按序号将正确选项前的字母填下表中。 题号 1 2 3 4 5 答案 题号 6 7 8 9 10 答案 题号 11 12 13 14 15 答案 题号 16 17 18 19 20 答案 1. 临界区是指并发进程中访问共享变量的______1______段。 A．管理信息 C．数据 B．信息存储 D．程序 2. 主存与辅存间频繁的页面置换现象被称为______2_______。 A．请求调页 C．系统抖动 B．碎片整理 D．输入/输出 3. 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的_____3____关系。 A．同步 B．互斥 C．竞争 D．等待 4. 进程控制块是描述进程状态和特性的数据结构，一个进程______4______。 A．可以有多个进程控制块 B．可以和其他进程共用一个进程控制块 第 1 页 （共 10 页）
年级：07级 专业：计算机各专业 课程号：1002060106
C．可以没有进程控制块 D．只能有惟一的进程控制块
5. 现代操作系统中（引入核心线程后），资源分派的基本单位是_____5______，被处理机调度的单位是______6______。
A．线程 B．程序 C．进程 D．指令
6. 磁盘调度主要是为了优化 ______7______，下列算法中可能使要求访问较远磁道的进程产生饥饿现象的是______8______。 7 A．寻道时间 8 A．SSTF
B．传送时间 B．FCFS
C．旋转延迟时间 C．SCAN
D．其他时间 D．CSCAN
7. 磁盘属于______9______，其信息的存取是以______10______为单位的；磁盘的I/O控制主要采取______11______方式。 9A．字符设备 10A．位（bit）
B．独占设备 B．字节
C．块设备 C．帧
D．虚拟设备。
D．固定长数据块
D．SPOOLing
11A．程序I/O方式 B．程序中断 C．DMA
8. 以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法______12______。 A．最先适应分配算法
B．最佳适应分配算法 D．最后适应分配算法
C．最坏适应分配算法
9. 设m为同类资源数，n为系统中的并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是W，则在下列情况下，系统可能会产生死锁的是______13______。 A．m＝2，n＝1，W＝2 C．m＝4，n＝3，W＝1
B．m＝2，n＝2，W＝1 D．m＝4，n＝2，W＝3
10. 以下______14______项功能不是操作系统具备的主要功能。 A．内存管理 C．文档编辑
B．设备管理 D．CPU调度
11. 在分页存储管理系统中，从页号到物理块号的地址映射通过_____15____实现。
第 2 页 （共 10 页）
2009-2010学年第一学期本科试卷 课程名称: 操作系统(B） ―――――――――――――装――――――――――――订――――――――――――线―――――――――――――― A．段表 B．页表 C．PCB D．JCB 12. 如果一个计算机的硬盘为64G，每个块的大小为4K，如果用位示图来管理硬盘的空间，则位示图的大小为______16______字节。 A．16M B．4M C．2M D．1M 学 院: 专 业: 学号: 姓名: 13. 正在等待他人释放临界资源的进程处于_____17____状态；已分配到除CPU外的所有资源的进程处于_____18____状态；已获得CPU的进程处于_____19____状态。 A．挂起 B．执行 C．就绪 D．阻塞 14. 死锁的预防是通过破坏产生死锁的四个必要条件来实现的，下列方法中，_____20_____破坏了“请求与保持”条件。 A．银行家算法 B．一次性分配策略 D．Spooling技术 C．资源有序分配策略 得分 二、判断题（共10分，每小题1分） 判断下列陈述是否正确，如果正确画“√”，错误画“×”；将答案按序填写在下表中。 1 2 3 4 5 6 7 8 9 10 题号 答案 1. 因为临界资源一次只允许一个进程使用，因此临界资源不能共享。 （ ） 2. 磁盘是共享设备，每一时刻可有若干个进程同时与它交换信息。 （ ） 3. 引入缓冲的主要目的是解决I/O设备与CPU速度不匹配的问题。 （ ） 4. 实时系统的主要特点是提供即时响应和高可靠性。 （ ） 5. 两级目录文件系统中每个文件的文件名必须是唯一的。 （ ） 第 3 页 （共 10 页）
年级：07级 专业：计算机各专业 课程号：1002060106
6. 安全状态是不可能发生死锁的状态，不安全状态是可能发生死锁的状态。
（ ）
7. 虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备。
（ ） 8. 在没有快表支持的段页式系统中，为了存取一个数据，需要二次访问内存。
（ ） 9. 在索引文件中，索引表的每个表项中含有相应记录的关键字和该记录的物理
位置。
（ ）
10. 在显式链接文件中是在每个盘块中设置一链接指针，用于将文件的所有盘块
都链接起来。 得分
（ ）
三、简答题（共40分）
1．请画出进程的基本状态转换图，并标出状态转换的条件。（6分）
第 4 页 （共 10 页）
2009-2010学年第一学期本科试卷 课程名称: 操作系统(B） ―――――――――――――装――――――――――――订――――――――――――线―――――――――――――― 2．简述P、V操作的主要动作。（8分） 学 院: 专 业: 学号: 姓名: 3．系统空闲分区表如下表所示，系统采用可变式分区存储管理策略。现有以下作业序列：96K、20K、200K。若用最佳适应算法来处理这些作业，在表中填出满足该作业序列的请求后的空闲分区表的情况。(4分) 分区号 1 2 3 4 5 大小 32K 10K 5K 218K 96K 起始地址 100K 150K 200K 220K 530K 第 5 页 （共 10 页）
分区号 大小 起始地址