操作系统模拟试题九与答案.pdf

长 春 理 工 大 学 试 题 纸 编号 200 -–200 学年第 学期 审核负责人签字 开（闭）卷 科目 操作系统 参考班级 闭 题号 一 二 三 四 五 六 七 八 九 十 总分 命题教师 印数 得分 评阅 王艳春 人 得分 一、填空题 （每空1 分，共10 分） 1、依据信号量发展过程，可将信号量分为整型信号量，__ ____________，________ ______，________ _____四种类型。 2、进程通信的类型有共享存储器系统，_____ _________，______ ________。 3、分段存储管理的优点是方便编程、____________ ____，_________ ______，动态增长、和______ ______。 4、I/O 控制方式可分为程序直接控制方式，____________ _ ， 和通道方式四种类型。 得分 二、选择题 （选择正确答案的字母填入括号，每小题1 分，共10 分） 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) 程序的第一条指令 6、在存储管理中，采用覆盖与交换技术的目的是（ ）。 A) 节省主存空间 B) 物理上扩充主存容量 C) 提高CPU 效率 D) 实现主存共享 7、采用SPOOLing 技术后，使得系统资源利用率（ ）。 A) 提高了 B) 有时提高有时降低 C) 降低了 D) 提高了，但出错的机会增加了 8、缓冲技术的缓冲池在（ ）中。 A) 主存 B) 外存 C) ROM D) 寄存器 9、树形目录结构中，对某文件的首次访问通常都采用（ ）。 A) 文件符号名 B) 从根目录开始的路径名 C) 从当前目录开始的路径名 D) 用户文件描述符 10、下列文件中属于逻辑结构的文件是（ ）。 A) 连续文件 B) 系统文件 C) 散列文件 D) 流式文件 得分 三、问答题（每小题6 分，共30 分） 1、操作系统的设计目标有哪些？操作系统的特性是什么？ 第 1 页 共 6 页 长 春 理 工 大 学 试 题 纸 2、简述进程和程序的区别。 3、何谓临界区？给出临界区的使用准则。 4、何谓虚拟存储器？有何特征？ 5、何谓死锁？试述产生死锁的原因和必要条件是什么？ 得分 四、应用题 （每小题10 分，共30 分） 1、假定磁盘块的大小为1k，对于540M 的硬盘，其文件分配表FAT 需要