操作系统考核大纲王新华 .docx

《操作系统考核大纲王新华 .docx》由会员分享，可在线阅读，更多相关《操作系统考核大纲王新华 .docx（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品名师归纳总结淮 阴 工 学 院课 程 考 核 大 纲3.5电脑科学与技术王新华2005 年 9 月 15 日步山岳课程名称：操作系统学分：教 研 室：拟 订 人：拟订日期：审 定 人：可编辑资料 - - - 欢迎下载精品名师归纳总结操作系统课程考核大纲一、考核对象电脑科学与技术专业 含信息平安方向 本科生。二、命题依据该课程教学大纲、教材以及参考文献。三、考核形式及试卷结构1、试卷总分： 100 分2、考核时限： 120 分钟3、考核方式：闭卷4、同学携带文具要求：钢笔或圆珠笔、胶带纸5、试卷题型比例：判定题： 10%挑选题： 10%填空题： 20%25%简答题： 20%25%综合题： 3

2、0%35% 6、试卷内容比例：操作系统引论：8%12%进程的描述与掌握： 6%10% 进程的同步和通信： 10%16% 调度与死锁：10%16%储备器治理：4%10% 虚拟储备器：10%16% 设备治理：6%10%文件系统：6%10%磁盘储备器治理：2%8%四、课程考试内容和要求1、 操作系统引论考核内容 : 操作系统的目标、开展过程。操作系统的特点与功能。考核要求：把握操作系统的概念、功能和特点。熟识多道程序设计思想。明白操作系统的开展过程。2、 进程的描述与掌握考核内容：前趋图和程序执行。进程的描述。进程掌握。线程的根本概念。考核要求：把握进程的定义、组成和掌握，熟识进程的描述。明白线程的

3、概念。3、 进程的同步和通信考核内容：进程同步的根本概念。信号量机制。经典进程同步问题。进程通信。考核要求： 把握进程同步、 互斥的概念。 能用 signal 原语、 wait 原语实现进程同步、 互斥掌握。 熟识和明白进程通信的概念、原理。4、 调度与死锁可编辑资料 - - - 欢迎下载精品名师归纳总结考核内容：调度的类型和模型。调度算法。实时系统中的调度。死锁的根本概念。死锁的预防和防止。考核要求：把握进度调度的类型和各种调度算法。把握死锁的预防、防止、检测、解除。熟识实时系统中的调度。明白银行家算法。5、 储备器治理考核内容：程序的装入和链接。连续安排储备治理方式。分页储备治理方式。分段

4、储备治理。考核要求：把握分页储备治理和分段储备治理的思想，把握两种储备治理的的址映射。熟识连续安排储备治理方式分区方式 。明白段页式储备治理的思想。6、 虚拟储备器考核内容：虚拟储备器的根本概念。恳求分页储备治理方式。页面置换算法。恳求分页系统的性能分析。恳求分段储备治理方式。考核要求：把握虚拟储备器的根本概念。把握恳求分页储备治理的思想及页面置换算法。熟识恳求分段储备治理的思想。7、 设备治理考核内容： I/O 系统的组成。 I/O 掌握方式。缓冲治理。设备安排。设备处理。考核要求：把握设备安排的方法及原理。把握设备处理的功能和过程。熟识I/O 掌握方式、缓冲治理的思想。明白 I/O 系统的

5、组成。8、 文件系统考核内容：文件和文件系统。文件规律结构。目录治理。文件共享与爱护。考核要求：把握文件规律结构和目录治理。熟识文件共享和文件爱护。明白文件和文件系统。9、 磁盘储备器治理考核内容：磁盘I/O 。外存安排方法。闲暇储备空间的治理。磁盘容错技术。考核要求：把握磁盘I/O、外存安排方法，把握闲暇储备空间的治理。明白磁盘容错技术。五、参考资料1 汤子瀛等电脑操作系统西安：西安电子科技高校出版社，20002 张尧学电脑操作系统北京：清华高校出版社，19983 孟庆昌操作系统 .北京: 中心播送电视高校出版社,20004 谭耀铭操作系统北京：中国人民高校出版社，2000六、样卷一、判定题

6、 ：每题 1 分，共 10 分, 对，错1、Windows NT 是现代操作系统的典型代表，其中NT的含义是网络系统。 2、多道程序设计是指在一台处理机上在同一时刻执行多道程序。3、作业调度是高级调度，进程调度是低级调度。4、临界区是不行中断的程序。5、参加死锁的全部进程都占有资源。6、联想储备器快表在电脑系统中是用于的址交换。7、在分页储备系统中，页表是由操作系统建立的。8、虚拟储备技术是操作系统中采纳的以空间换时间的技术。可编辑资料 - - - 欢迎下载精品名师归纳总结9、通道又称 I/O 处理机，它用于实现主存与外设之间的信息传输。10、文件系统的主要目的是实现文件的按名存取。二、挑选题

7、 ：每题 1 分，共 10 分1操作系统是对进行治理的软件。A 系统软件 B系统硬件C电脑资源D电脑程序2分时操作系统通常采纳策略为用户效劳。A 先来先效劳B 短作业优先C时间片轮转D 最高响应比3在以下的进程状态变换中，A 执行等待 是不行能发生的。B 执行就绪C等待就绪D 等待执行4临界区是。A 一个缓冲区B 一段共享数据区C一段程序D一个互斥资源5. 设有三个作业J1 ，J2，J3，其运行时间分别为1，3，2 小时， 假定这些作业同时到达， 并在一台处理机上按单道运行。那么按序列执行时其平均周转时间最小。A J1。 J2。 J3B J2。 J3 。 J1CJ2。J1。J3DJ1。 J3。

8、 J26. 设有五个进程共享一个互斥段，假如最多答应两个进程同时进入互斥段，那么所采纳的互斥信号量初值应当是。A 5B 2C1D 07系统“抖动现象的发生是由引起的。A 置换算法挑选不当B交换的信息量过大C内存缺乏 D可变分区治理8文件的规律结构将文件分为记录式文件和文件。A 索引B流式C字符D 读写9闲暇文件目录法是用于。A 主存空间的治理B文件储备空间的治理C虚存空间的治理D 外设的安排与回收10通道又称 I/O 处理机，它用于实现之间的信息传输。A 主存与外设BCPU与外设C主存与外存D CPU与外存三、填空题 ：每空 1 分，共 23 分1. 操作系统的特点有、。2. 实时系统按应用的

9、不同分为：和两种。3. 在 P、V 操作中，信号量 S 的物理意义是当信号量S 值大于零时表示，当信可编辑资料 - - - 欢迎下载精品名师归纳总结号量 S 值小于零时，其肯定值为。4. 进程存在的唯独标志是的存在。当系统创立一个进程时，系统为其建立一个，当进程被撤消时系统就将其收回。5. 当处理机闲暇时，进程调度程序从队列中选取一个进程执行。6. 常用的文件物理结构有三种，分别是、和。7. 一个作业运行时间为1 小时，它在系统中等待了2 小时，那么该作业的响应比是。8. 用户编程时使用的址，处理器执行程序时使用的址。9. 设备治理中采纳的数据结构有、四种。10. 某采纳段式储备治理的系统为装

10、入主存的一个作业建立了如以下图所示的段表，该作业拜访0 ， 432 、3 ， 400 时的肯定的址分别是、。段号段长主存起始的址066022191140330021009035801237四、简答题 5 小题，共 25 分1、此题 5 分什么是操作系统？它有什么功能？2、此题 5 分什么是重定位？动态的址重定位的特点是什么？。3、此题 5 分什么是文件目录？目前广泛采纳的目录结构形式是哪种？它有什么优点？4、此题 5 分什么是设备驱动程序？其主要功能是什么？5、此题 5 分什么是死锁？产生死锁的必要条件是什么？处理死锁的根本方法有哪几种？五、综合题 3 小题，共 32 分1. 此题 10 分设

11、有两道A,B 程序按的优先次序运行，其内部运算和I/O 操作的时间如下： 程序 A 使用 30ms CPU 后使用 40ms I/O ，最终使用 20ms CPU。程序 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调度算法时，运算这些作业的平均周转时间和平均带权周转时间。可编辑资料 - - - 欢迎下载