内容发布更新时间 : 2024/5/3 4:34:24星期一 下面是文章的全部内容请认真阅读。

＿＿＿＿:＿＿号学＿＿＿ ＿线 ＿＿ :＿封名 ＿姓＿ 密＿＿＿＿＿＿＿＿ ＿:级班业专 福建工程学院国脉信息学院 第1页 8、 CPU的数据输出速度远高于打印机的打印速度，可采用（ ）解决。 A.并发技术 B.轮转技术 C.缓冲技术 D.虚拟存储器技术 2012-2013学年第一学期期末考试卷(A卷) 第2页 课程名称：9、 页面置换算法中，仅存在于理论上而无法实现的是( )。 计算机操作系统原理 考试方式：开卷（ ）闭卷（√） A.最佳置换算法 B.先进先出置换算法 题号 一 二 三 四 总分 统分人签名 C.最近最久未使用置换算法 D.最少使用置换算法 得分 10、 银行家算法在解决死锁问题中是用于( )的。 考生注意事项：1、本试卷共 8 页，请查看试卷中是否有缺页。 2、考试结束后，考生不得将试卷、答题纸带出考场。 A．预防死锁 B．检测死锁 C．避免死锁 D．解除死锁 一、单项选择题：(每小题2分，共20分) 得分 评卷人 二、填空题：(每空1分，共10分) 得分 评卷人 1、 操作系统的功能是进行处理机管理、（ ）管理、设备管理及文件管理。 A. 硬件 B. 软件 C. 进程 D. 存储器 1、 操作系统为用户提供的使用接口是用户接口和 。 2、 单处理机环境下，并发性是指若干事件( )。 2、 操作系统的四个基本特性是：____ _____、___ ______、___ ______和异A.在同一时刻发生 B.在不同时刻发生 步性。 C.在同一时间间隔内发生 D.在不同时间间隔内发生 3、 进程同步机制应遵循的规则是：_____ ____、___ ______、有限等3、 若P、V操作的信号量S初值为1，当前值为-2，则表示等待进程的个数有（ ）。 待和让权等待。 A.0个 B.1个 C.2个 D.3个 4、 内存储器管理中，首次适应算法要求将所有的空闲分区按其_____ ____4、 实时操作系统处理来自外部的事件的时间必须在（ ）。 的次序链接，最佳适应算法要求将所有的空闲分区按其_____ ____的次A.一个机器周期内 B.被控对象规定的时间内 序链接。 C.周转时间内 D.时间片内 5、 下列进程状态变化中，不可能发生的转换是（ ）。 5、 文件分为 _ ______和___ _____，前一种文件由若干个相关记A.运行→就绪 B.运行→阻塞 C.阻塞→运行 D.阻塞→就绪 录组成，后一种文件则被看成是一个字符流。 6、 在虚拟存储系统中，设进程在内存中占3块(开始时为空)，采用先进先出页 面淘汰算法，当访问页号序列为123125123456时，将产生( )次缺页。 A.7 B.8 C.9 D.10 7、 文件的相对路径名开始的位置是（ ）。 A. 根目录 B.二级目录 C. 当前目录 D.多级目录 三、简答题：（每小题5分，共30分） 1、 简述多道批处理系统的主要优缺点。 2、 简述进程的特征。 第3页 4、 简述并解释磁盘访问时间的各组成部分。 得分 评卷人 第4页 5、 简述直接存储器访问(DMA)I/O控制方式。 3、 ①简述最近最久未使用(LRU)置换算法和先进先出置换算法。 ②哪个算法的页面更换频率低？ 6、 简述 引入分段存储管理方式的原因。 密 封 线 第5页 得分 评卷人 四、应用题：(每题10分，共40分) 1、根据如下的前驱图，利用信号量实现前驱关系，写出程序描述。（图中a~h为对应的信号量） 第6页 2、假设有4道作业，单道程序环境下，它们的提交时刻及服务时间由下表给出，分别采用先来先服务和最短作业优先调度算法，填写表中各项的内容。 1）先来先服务： a P 1 b c 作业提交服务时间 运行开始作业完作业周带权周转号 时间 时间 成时间 转时间 时间 1 2 3 4 8 8.5 9.1 9.5 2 0.5 0.1 0.2 P2 d P3 e P4 P5 g f P6 h 密 封 线 平均周转时间T= 平均带权周转时间W= 2）短作业优先： P7 作业提交服务时间 运行开始作业完作业周带权周转号 时间 时间 成时间 转时间 时间 1 2 3 4 8 8.5 9.1 9.5 2 0.5 0.1 0.2 平均周转时间T= 平均带权周转时间W=