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

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

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

2、题： 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% 四、课程考试内容和要求1、 操作系统引论考核内容 : 操作系统的目标、开展过程；操作系统的特征与功能。考核要求：掌握操作系统的概念、功能和特征；熟悉多道程序设计思想；了解操作系统的开展过程。2、 进程的描述与控制考核内容：前趋图和程序执行；进程的描

3、述；进程控制；线程的根本概念。考核要求：掌握进程的定义、组成和控制，熟悉进程的描述；了解线程的概念。3、 进程的同步和通信考核内容：进程同步的根本概念；信号量机制；经典进程同步问题；进程通信。考核要求： 掌握进程同步、 互斥的概念； 能用 signal 原语、 wait 原语实现进程同步、互斥控制；熟悉和了解进程通信的概念、原理。4、 调度与死锁精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 5 页实用文档考核内容：调度的类型和模型；调度算法；实时系统中的调度；死锁的根本概念；死锁的预防和防止。考核要求：掌握进度调度的类型和各种调度算法

4、；掌握死锁的预防、防止、检测、解除；熟悉实时系统中的调度；了解银行家算法。5、 存储器管理考核内容：程序的装入和链接；连续分配存储管理方式；分页存储管理方式；分段存储管理。考核要求：掌握分页存储管理和分段存储管理的思想，掌握两种存储管理的地址映射；熟悉连续分配存储管理方式分区方式；了解段页式存储管理的思想。6、 虚拟存储器考核内容：虚拟存储器的根本概念；请求分页存储管理方式；页面置换算法；请求分页系统的性能分析；请求分段存储管理方式。考核要求：掌握虚拟存储器的根本概念；掌握请求分页存储管理的思想及页面置换算法；熟悉请求分段存储管理的思想。7、 设备管理考核内容： I/O 系统的组成； I/O

5、控制方式；缓冲管理；设备分配；设备处理。考核要求：掌握设备分配的方法及原理；掌握设备处理的功能和过程；熟悉I/O 控制方式、缓冲管理的思想；了解I/O 系统的组成。8、 文件系统考核内容：文件和文件系统；文件逻辑结构；目录管理；文件共享与保护。考核要求：掌握文件逻辑结构和目录管理；熟悉文件共享和文件保护；了解文件和文件系统。9、 磁盘存储器管理考核内容：磁盘I/O；外存分配方法；空闲存储空间的管理；磁盘容错技术。考核要求：掌握磁盘I/O、外存分配方法，掌握空闲存储空间的管理；了解磁盘容错技术。五、参考资料1 汤子瀛等电脑操作系统西安：西安电子科技大学出版社，2000 2 张尧学电脑操作系统北京

6、：清华大学出版社，1998 3 孟庆昌操作系统. 北京 : 中央播送电视大学出版社,2000 4 谭耀铭操作系统北京：中国人民大学出版社，2000 六、样卷一、判断题 ： 每题 1 分，共 10分, 对，错1、Windows NT是现代操作系统的典型代表，其中NT的含义是网络系统。 2、多道程序设计是指在一台处理机上在同一时刻执行多道程序。3、作业调度是高级调度，进程调度是低级调度。4、临界区是不可中断的程序。5、参与死锁的所有进程都占有资源。6、联想存储器快表在电脑系统中是用于地址交换。7、在分页存储系统中，页表是由操作系统建立的。8、虚拟存储技术是操作系统中采用的以空间换时间的技术。精选学

7、习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 5 页实用文档9、通道又称I/O 处理机，它用于实现主存与外设之间的信息传输。10、文件系统的主要目的是实现文件的按名存取。二、选择题 ： 每题 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，J

8、3，其运行时间分别为1，3，2 小时， 假定这些作业同时到达，并在一台处理机上按单道运行。那么按序列执行时其平均周转时间最小。AJ1；J2；J3BJ2；J3；J1CJ2；J1；J3 DJ1；J3；J2 6设有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，那么所采用的互斥信号量初值应该是 。A 5B 2C 1 D 0 7系统“抖动现象的发生是由引起的。A置换算法选择不当B交换的信息量过大C内存缺乏 D可变分区管理8文件的逻辑结构将文件分为记录式文件和文件。A索引B流式C 字符D 读写9空闲文件目录法是用于 。A主存空间的管理B文件存储空间的管理C 虚存空间的管理D 外设的分配与回收

9、10通道又称I/O 处理机，它用于实现之间的信息传输。A主存与外设BCPU与外设C 主存与外存DCPU与外存三、填空题 ： 每空 1 分，共 23分1操作系统的特征有、。2实时系统按应用的不同分为：和两种。3在 P、V操作中，信号量S的物理意义是当信号量S值大于零时表示，当信精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 5 页实用文档号量 S值小于零时，其绝对值为。4进程存在的唯一标志是的存在。当系统创立一个进程时，系统为其建立一个，当进程被撤消时系统就将其收回。5当处理机空闲时，进程调度程序从队列中选取一个进程执行。6常用的文件物理

10、结构有三种，分别是、和。7一个作业运行时间为1 小时，它在系统中等待了2 小时，那么该作业的响应比是。8用户编程时使用地址，处理器执行程序时使用地址。9设备管理中采用的数据结构有、四种。10某采用段式存储管理的系统为装入主存的一个作业建立了如以下图所示的段表，该作业访问0 ， 432 、3 ，400 时的绝对地址分别是、。段号段长主存起始地址0 660 2219 1 140 3300 2 100 90 3 580 1237 四、简答题 5 小题，共 25 分1、 此题 5 分什么是操作系统？它有什么功能？2、 此题 5 分什么是重定位？动态地址重定位的特点是什么？。3、 此题 5 分什么是文件

11、目录？目前广泛采用的目录结构形式是哪种？它有什么优点？4、 此题 5 分什么是设备驱动程序？其主要功能是什么？5、 此题 5 分什么是死锁？产生死锁的必要条件是什么？处理死锁的根本方法有哪几种？五、综合题 3 小题，共 32 分1. 此题 10 分设有两道A,B 程序按的优先次序运行，其内部计算和I/O 操作的时间如下：程序 A 使用 30ms CPU 后使用 40ms I/O，最后使用20ms CPU；程序 B 使用 60ms CPU 后使用 20ms I/O，最后使用30ms CPU。1画出按多道程序运行的时间关系图。2完成两道程序共花多少时间？它比单道运行节省多少时间？2. 此题 12

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调度算法时，计算这些作业的平均周转时间和平均带权周转时间。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 5 页