∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞
合肥师范学院2013 ～2014 学年度第 一 学期试卷
课程名称 操作系统 考核类型 考试 A卷 系 别 计算机科学与技术 专业（班级）
一、选择题（本大题共15小题，每小题2分，共30分）
题号 答案 题号 答案 题号 答案 1 2 3 4 5 D 6 B 7 C 8 A 9 C 10 A 11 B 12 A 13 B 14 C 15 B C A B D 二、填空题（本大题共15空，每空1分，共14分）
题参考答案 号 1 间断性 3 失去封闭性 5 静止阻塞 7 存储器管理 9 文件管理 11 短 13 内存 15 程序接口 题参考答案 号 2 4 6 8 不可再现性 静止就绪 静止就绪 设备管理 10 优先权愈高 12 磁盘 14 文件物理地址 三、判断题：（本大题共10小题，每题1分，共10分）
《操作系统》第1页 共3页
参考答案及评分标准
1、T 2、T 3、T 4、F 5、T 6、F 7、T 8、F 9、T 10、F
四、简答题：（本大题共5小题，每小题5分，共25分）
题号 参考答案及评分标准 1 1）第一个作业先到达，因此其先运行，在第一个作业运行结束时，作业2，3，4都已到达（1分）。此时作业3响应比最高，选择作业进入系统运行，作业3运行结束后，在作业2、4中，作业4的响应比最高（2分），选择其进入系统运。所以四个作业的运行顺序为：1、3、4、2。（2分） （1）进程的三种基本状态为：执行态、就绪态、阻塞态（1分）。 （2）就绪状态的进程在调度程序为之分配了处理机后，就由就绪状态转为执行状态；对正在执行的进程，如果分配给它的时间片用完，该执行进程就由执行状态转为就绪状态；2 正在执行的进程如果因发生资源请求而受阻，则由执行状态转为阻塞状态；阻塞状态的进程在其请求的资源得到满足后，就由阻塞状态转为就绪状态（4分）。仅正确写（画）出四个状态转换顺序但没有说明原因的给2分，写（画）出一个状态转换顺序又说明原因的给1分，写（画）出四个状态转换顺序又说明原因的给4分。 1）死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。（2分） 2）产生死锁的必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件。（3分） 1) LRU页面置换算法选择最近最久未使用的页面予以淘汰。（2分） 2）缺页次数为9次，缺页率为60%（3分） 3 4 《操作系统》第2页 共3页
参考答案及评分标准
用户请求打印时，SPOOLing系统处理如下： （1）由输出进程在输出井中为之申请一个空闲磁盘块区， 并将要打印的数据送入其中；（3分） （2）输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中， 再将该表挂到请求打印队列上。（2分） 5
五、应用题：（本大题共2小题，每小题10分，共20分）
题号 评分标准 1 1) 正确的写出采用安全检查算法对初始情况下的安全性进行检查的过程 （3分） 2) 正确得出初始情况下的安全序列 （2分） 3）正确的写出进程P3 提出Request(1,1,1,2)后利用安全检查算法进行安全性检查的过程 （2分） 4）正确得出P3 提出Request(1,1,1,2)后的安全序列 （3分） 1) 正确的定义两个进程结构 （2分） 2) 正确的编写数据采集进程 （4分) 3） 正确的编写计算进程 （4分） 2
《操作系统》第3页 共3页
因篇幅问题不能全部显示，请点此查看更多更全内容