《操作系统》考核大纲

1、操作系统 课程考核大纲一、适应对象修读完本课程规定内容的信息工程专业的学生；提出并获准免修本课程、申请进行课程水平考核的信息工程专业的学生；提出并获准副修第二专业、申请进行课程水平考核的非信息工程专业的学生。二、考核目的主要考核学生对操作系统的基本概念、进程的管理、处理机的管理、存储管理、文件系统和设备管理的掌握程度。三、考核形式与方法采用期末考试和平时成绩相结合进行考核，期末考试采用闭卷（笔试），平时成绩包括作业、考勤和实验。四、课程考核成绩构成期评成绩 = 期末考试60% + 平时成绩40%其中:平时成绩 = 作业考勤（15%）+ 实验（25%） 五、考核内容与要求第一章 绪论 = 1 *

2、 GB2 理解操作系统的概念 = 2 * GB2 掌握操作系统的基本类型 = 3 * GB2 掌握现代操作系统的基本特征以及基本功能 第二章 操作系统用户界面 = 1 * GB2 掌握作业的概念 = 2 * GB2 掌握命令控制界面接口，系统调用，Linux用户界面，Linux shell功能及系统调用，图形用户接口及操作。 第三章 进程管理 = 1 * GB2 掌握进程的基本概念 = 2 * GB2 熟练进程的控制，进程的同步与互斥, 经典进程的同步问题,管程机制，进程通信,线程。产生死锁的原因和必要条件，预防死锁的方法，死锁的检测与解除第四章 处理机调度 = 1 * GB2 理解处理机调度

3、的基本概念 = 2 * GB2 掌握作业调度，进程调度，调度算法，算法评价，实时系统调度方法。 第五章 存储管理 = 1 * GB2 掌握存储管理的目的与功能 = 2 * GB2 掌握分区存储管理方法,页式存储管理, 段式存储管理, 段页式存储管理，覆盖与交换技术，虚拟存储器的基本概念，请求分页存储管理方式，页面置换算法。 第六章 文件系统 = 1 * GB2 熟练文件和文件系统的概念, = 2 * GB2 了解文件的逻辑结构与存取方法,文件的物理结构与存储设备,文件存储空间管理,文件目录管理,文件存取控制,文件的使用,文件系统的层次模型。第七章 设备管理 = 1 * GB2 了解操作系统处理

4、用户I/O请求的基本过程 = 2 * GB2 掌握I/O控制方式及设备驱动程序，设备分配的数据结构及分配程序，掌握设备分配技术，设备管理程序功能，理解缓冲技术和Spooling系统及磁盘调度算法。六、样卷一、单项选择题（每题2分，共20分。）下列各题A)、B)、C)、D)四个选项中,只有一个选择是正确的,请将正确选项写在题目后的括符内。1、在下列性质中，哪一个不是分时系统的特征( )。A、交互性B、多路性C、成批性D、独占性答案:C2、引入多道程序的目的在于( )。A、充分利用CPU，减少CPU等待时间B、提高实时响应速度C、有利于代码共享，减少主存辅存信息交换量D、充分利用存储器答案:A3、

5、( )没有多道程序设计的特点。A、DOSB、LinuxC、WindowsD、OS/2答案:A4、下列系统中，（ ）是实时操作系统。A、方正排版系统B、办公自动化系统C、飞机定票系统D、计算机辅助教学系统答案:C5、作业在系统中存在与否的唯一标志是（ ）。A、源程序B、作业说明书C、作业控制块D、目的程序答案:C6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ ）调度算法。A、先来先服务B、最短作业优先C、定时轮转法D、优先数法答案:A7、在批处理系统中，用户的作业是由哪几部分组成的( )。A、程序B、程序+数据C、程序+作业说明书D、程序+数据+作业说明书答案:D

6、8、对信号量进行V操作之后，（ ）。A、当s0时，要唤醒一个等待进程C、当s0时，要唤醒一个等待进程D、当s0时，要唤醒一个等待进程答案:C9、下列各项步骤中，哪一个不是创建进程所必须的步骤( )。A、建立一个进程控制块PCBB、由CPU调度程序为进程调度CPUC、为进程分配内存等必要的资源D、将PCB链入进程就绪队列答案:B10、进程之间的同步是指进程之间在逻辑上的相互（ ）关系。A、制约B、调用C、转移D、利用答案:A二、判断题（正确用T表示，错误用F，表示每题2分，共20分）1、操作系统的两大使命,服务用户和管理资源是统一的。 答案:F2、分时系统中时间片越长越好。 答案:F3、严格地说

7、，在分时系统中，从系统角度来看不存在作业的概念。 答案:T4、在通用操作系统中，交互式作业为后台作业，批处理作业为前台作业。 答案:F5、执行系统调用时可以被中断。答案:T 6、临界区是指进程中用于实现进程互斥的那段代码。答案:T7、若系统中存在一个循环等待的进程集合，则必定会死锁。答案:F8、调度原语主要是按照一定的算法, 从阻塞队列中选择一个进程, 将处理机分配给它。 答案:F 9、虚拟存储器的容量是无限大的 。 答案:F10、 内存在工作时是线性空间。答案:T三、简答题（每题5分，共20分）1操作系统的基本功能？2页式存储管理技术的基本思想？? 3试说明进程和程序的区别？ 4. 文件的物

8、理结构有哪几种？四、综合题（注意不能只有一个结果，要说明理由或描述分析过程，每题8分，共40分）1、有三个进程A、B、C，其中A与B构成一对生产者和消费者，共享一个由m个缓冲区块组成的缓冲池1；B与C也构成一对生产者与消费者，共享另一个由n个缓冲块组成的缓冲池2。用P、V操作描述它们之间的同步关系。2. 有一页式系统, 其页表存放在主存里。如果对主存的一次存取需1.20微秒，系统加有由联想寄存器组构成的快表，当页面表目在快表中时,其查找时间为0.20微妙。(a) 试问实现一次页面访问的存取时间是_微妙。(b) 如果快表的平均命中率为85%, 当页面表目在快表中时,其查找时间忽略为零, 试问此时

9、实现一次页面访问的有效存取时间是_微妙。答案:2.40答案:1.383、一批三个作业A, B ,C ,几乎同时到达一个计算中心, 其运行时间分别为5,8,1 分钟,优先数分别是2,3,1对下面每种调度算法,确定诸作业平均周转时间(相互间切换不计开销, 都不考虑I/O):(a) 优先级（优先级与优先数成反比）；(b) SJF(最短作业优先)。 答案:7.00答案:7.004若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1104，2318，4130，5218转化为相应的物理地址。 页号 块号 21 32 13 65设系统中有3种类型资源（A，B，C）和5个进程（P1，P2，P3，P4，P5），A资源数量为17，B资源数量为5，C资源数量为20，在t0时刻系统状态如下：进程 最大资源需求量 已分配资源数量A B C A B C5 5 9 P1 2 1 25 3 6 P2 4 0 2