内工大操作系统考试题.doc

内蒙古工业大学２０１——２０１学年第一学期 《操作系统》期末考试试卷（课程代码：020213008） 试卷审核人：　　　　　　考试时间： 注意事项：１． 本试卷适用于20级计算机科学与技术和软件工程专业本科学生使用。 ２． 本试卷共10页，满分100分。答题时间120分钟。 题号 一 二 三 四 五 六 总分 评分 班级： 姓名： 学号： 得分 评卷人 一、单项选择题（本大题共15道小题，每小题2分，共30分）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． D．、操作系统中，死锁的是（ ）。 A．程序死循环 B．硬件生故障 C．D．8、存储管理中（　　 ）。 A．?????? B．C．?????? D． 9、在请求调页的存储管理中，页表增加位是为了确定相应的页（ ）。 ?? A．是否在内存 B．淘汰时是否写到外存 C．在外存的时间 D．调入内存的时间 、（ ）。 A．B．C．　D． 11、（ ）。 A． B． C． D． 12、（） A．??????????? B． C．???????????????? D． 13、（ ）A．B．C．D． 14、（ ）。 A． B．（4） C．D． 15、Linux中使用终端命令ls显示的文件内容为drwxr-xr-x 2 1000 users 4.0K 10-05 20:00 myuser-2014.10.18，该文件的类型是（ ）。 A． ? ?? ?? B． C． D．得分 评卷人 二、填空题（本大题共道小题，每空分，共1分） 1、。 2、3、、、、、，。、、 得分 评卷人 三、判断题（本大题共10道小题，每题1分，共10分） 1、 2、 3、（ ）4、（ ） 5、。 （ ） 6、。 （ ） 7、（ ）8、（ ） 9、。 （ ） 10、。 （ ） 得分 评卷人 四、简答题（本大题共道小题，共2分） 1、2、（分）3、（分） 4、 5、（分）得分 评卷人 五、计算题（本大题共道小题，共分） J1、J2J3、J4和共 2、（10分）在一个批处理系统中，有一作业序列，其到达时间及估计运行时间如下表所示： 作业 到达时间 估计服务时间（分钟） J1 8：00 35 J2 8：10 5 J3 8：15 20 J4 8：20 10 J5 8：30 30 采用下面的调度算法，写出作业调度顺序，并计算作业的周转时间、带权周转时间、平均周转时间和平均带权周转时间。 （1）先来先服务调度算法；（5分） （2）短作业优先调度算法；（5分） ?3、（4分）某文件系统采用多重索引结构有哪些信誉好的足球投注网站文件内容，磁盘格式化后物理块长为512B，每个块号长为3B。如果不考虑逻辑块号在物理块中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度？ 得分 评卷人 六、算法设计题（本大题共道小题，共分） 《操作系统》试卷 第2页 共10页 《操作系统》试卷 第2页 共10页 《操作系统》试卷 第1页 共10页 《操作系统》试卷 第3页 共10页 《操作系统》试卷 第4页 共10页 《操作系统》试卷 第4页 共10页 《操作系统》试卷 第5页 共10页 《操作系统》试卷 第10页 共10页