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

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

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

2、程的描述与掌握： 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 系统的组成；8、 文件系统考核内容：文件和文件系统；文件规律结构；目录治理；文件共享与爱护；考核要求：把握文件

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

6、义是网络系统； 2、多道程序设计是指在一台处理机上在同一时刻执行多道程序；3、作业调度是高级调度，进程调度是低级调度；4、临界区是不行中断的程序；5、参加死锁的全部进程都占有资源；6、联想储备器快表在电脑系统中是用于地址交换；7、在分页储备系统中，页表是由操作系统建立的；8、虚拟储备技术是操作系统中采纳的以空间换时间的技术；9、通道又称 I/O 处理机，它用于实现主存与外设之间的信息传输；10、文件系统的主要目的是实现文件的按名存取；二、挑选题 ：每题 1 分，共 10 分1操作系统是对进行治理的软件；A 系统软件 B系统硬件C电脑资源D电脑程序2分时操作系统通常采纳策略为用户效劳；A 先来先

7、效劳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； J26. 设有五个进程共享一个互斥段，假如最多答应两个进程同时进入互斥段，那么所采纳的互斥信号量初值应当是；A 5B 2C1D 07系统“抖动现象的发

8、生是由引起的；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. 实时系统按应用的不同分为：和两种；3. 在 P、V 操作中，信号量 S 的物理意义是当信号量S 值大于零时表示，当信号量 S 值小于零时，其肯定值为；4. 进程存在的唯

9、独标志是的存在；当系统创立一个进程时，系统为其建立一个，当进程被撤消时系统就将其收回；5. 当处理机闲暇时，进程调度程序从队列中选取一个进程执行；6. 常用的文件物理结构有三种，分别是、和；7. 一个作业运行时间为1 小时，它在系统中等待了2 小时，那么该作业的响应比是；8. 用户编程时使用地址，处理器执行程序时使用地址；9. 设备治理中采纳的数据结构有、四种；10. 某采纳段式储备治理的系统为装入主存的一个作业建立了如以下图所示的段表，该作业拜访0 ， 432 、3 ， 400 时的肯定地址分别是、；段号段长主存起始地址066022191140330021009035801237四、简答题

10、5 小题，共 25 分1、此题 5 分什么是操作系统？它有什么功能？2、此题 5 分什么是重定位？动态地址重定位的特点是什么？；3、此题 5 分什么是文件目录？目前广泛采纳的目录结构形式是哪种？它有什么优点？4、此题 5 分什么是设备驱动程序？其主要功能是什么？5、此题 5 分什么是死锁？产生死锁的必要条件是什么？处理死锁的根本方法有哪几种？五、综合题 3 小题，共 32 分1. 此题 10 分设有两道A,B 程序按的优先次序运行，其内部运算和I/O 操作的时间如下： 程序 A 使用 30ms CPU 后使用 40ms I/O ，最终使用 20ms CPU；程序 B 使用 60ms CPU 后

11、使用 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调度算法时，运算这些作业的平均周转时间和平均带权周转时间；