05 05 操作系统 考核大纲(含信息安全方向) 王新华.docVIP

淮 阴 工 学 院 课 程 考 核 大 纲 课程名称： 操作系统 学 分： 3.5 教 研 室：拟 订 人： 王新华 拟订日期： 2005 年 9月15日 审 定 人： 步山岳 操作系统 课程考核大纲 一、考核对象 计算机科学与技术专业(含信息安全方向) 本科生。 二、命题依据 该课程教学大纲、教材以及参考文献。 三、考核形式及试卷结构 1、试卷总分：100分 2、考核时限：120分钟 3、考核方式：闭卷 4、学生携带文具要求：钢笔或圆珠笔、胶带纸 5、试卷题型比例： 判断题：10% 选择题：10% 填空题：20%~25% 简答题：20%~25% 综合题：30%~35% 6、试卷内容比例： 操作系统引论： 8%~12% 进程的描述与控制：6%~10% 进程的同步和通信：10%~16% 调度与死锁： 10%~16% 存储器管理： 4%~10% 虚拟存储器： 10%~16% 设备管理： 6%~10% 文件系统： 6%~10% 磁盘存储器管理： 2%~8% 四、课程考试内容和要求 操作系统引论 考核内容: 操作系统的目标、发展过程；操作系统的特征与功能。 考核要求：掌握操作系统的概念、功能和特征；熟悉多道程序设计思想；了解操作系统的发展过程。 进程的描述与控制 考核内容：前趋图和程序执行；进程的描述；进程控制；线程的基本概念。 考核要求：掌握进程的定义、组成和控制，熟悉进程的描述；了解线程的概念。 进程的同步和通信 考核内容：进程同步的基本概念；信号量机制；经典进程同步问题；进程通信。 考核要求：掌握进程同步、互斥的概念；能用signal原语、wait原语实现进程同步、互斥控制；熟悉和了解进程通信的概念、原理。 调度与死锁 考核内容：调度的类型和模型；调度算法；实时系统中的调度；死锁的基本概念；死锁的预防和避免。 考核要求：掌握进度调度的类型和各种调度算法；掌握死锁的预防、避免、检测、解除；熟悉实时系统中的调度；了解银行家算法。 存储器管理 考核内容：程序的装入和链接；连续分配存储管理方式；分页存储管理方式；分段存储管理。 考核要求：掌握分页存储管理和分段存储管理的思想，掌握两种存储管理的地址映射；熟悉连续分配存储管理方式（分区方式）；了解段页式存储管理的思想。 虚拟存储器 考核内容：虚拟存储器的基本概念；请求分页存储管理方式；页面置换算法；请求分页系统的性能分析；请求分段存储管理方式。 考核要求：掌握虚拟存储器的基本概念；掌握请求分页存储管理的思想及页面置换算法；熟悉请求分段存储管理的思想。 设备管理 考核内容：I/O系统的组成；I/O控制方式；缓冲管理；设备分配；设备处理。 考核要求：掌握设备分配的方法及原理；掌握设备处理的功能和过程；熟悉I/O控制方式、缓冲管理的思想；了解I/O系统的组成。 文件系统 考核内容：文件和文件系统；文件逻辑结构；目录管理；文件共享与保护。 考核要求：掌握文件逻辑结构和目录管理；熟悉文件共享和文件保护；了解文件和文件系统。 磁盘存储器管理 考核内容：磁盘I/O；外存分配方法；空闲存储空间的管理；磁盘容错技术。 考核要求：掌握磁盘I/O、外存分配方法，掌握空闲存储空间的管理；了解磁盘容错技术。 五、参考资料 1 汤子瀛等．计算机操作系统．西安：西安电子科技大学出版社清华大学出版社谭耀铭．操作系统．北京：中国人民大学出版社，2000 程序B使用60ms CPU后使用20ms I/O，最后使用30ms CPU。 （1）画出按多道程序运行的时间关系图。 （2）完成两道程序共花多少时间？它比单道运行节省多少时间？ 2.（本题12分）考虑下面的页访问串：1，2，3，4，1，2，5，1，2，3，4，5。假定内存工作区页面数分别为3和4时，应用先进先出（FIFO）置换算法，计算各会出现多少次缺页中断。并根据结果分析会产生什么现象？产生这种现象的原因是什么？ 3.（本题10分）有五个任务A，B，C，D，E几乎同时到达，它们预计运行时间分别为10，6，2，4，8min。说明分别使用先来先服务（FCFS，按A，B，C，D，E顺序）、轮转（RR，时间片=2）调度算法时，计算这些作业的平均周转时间和平均带权周转时间。