《计算机科学与技术专业~操作系统原理复习大纲》由会员分享，可在线阅读，更多相关《计算机科学与技术专业~操作系统原理复习大纲（5页珍藏版）》请在装配图网上搜索。
1、操作系统原理与应用复习大纲一、题型：1、单选题（每题 1分，共15分）2、填空题（每题 1分，共10分）3、判断题（每题 1 分，共 10 分）4、简答题（每题 5分，共 25 分）5、综合题（共 40 分）二、知识点：第 1 章. 操作系统引论1、一个完整的计算机系统是由硬件和软件组成的。2、操作系统的基本职能是控制和管理系统内各种资源，有效地组织多道程序的运行。3、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是实时系统。4、在计算机系统中，允许多个程序同时进入内存并运行的技术是并行5、分时系统中，时间片不能越大越好，应该设置一个合理的时间，以能响应其他用户 的请求。6、操作系统
2、的概念和操作系统的主要观点。第 2 章. 操作系统用户接口调度算法：先来先服务、短作业优先两种算法要掌握作业调度：响应比=作业周转时间/作业运行时间。平均周转时间，平均带权周转时间作业提交时间运行时间P110： 0040P210： 2030P310： 3010P410： 355P510： 4015先来先服务:作业提交时间开始时间结束时间周转时间带权周转时间P1P2P3P4P5平均周转时间： 平均带权周转时间:短作业优先：作业提交时间开始时间结束时间周转时间带权周转时间P1P4P3P5P2平均周转时间： 平均带权周转时间: 实时系统调度第 3 章. 进程管理1、在操作系统中引入“进程”概念的主要
3、目的是描述程序动态执行过程的性质。2、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作 后，此时该进程的状态将从阻塞变为就绪。3、进程状态从就绪态到运行态的转化工作是由进程调度完成的。4、存储管理技术中，支持虚拟存储器的技术是请求分页技术 。5、从物理意义上讲，信号量的值大于0 时，其值表示存在可用资源6、如果每个进程只能申请一个资源，信号量S=-5,则表示有5个进程等在S信号量的 等待队列上。7、设有n个进程共享一个临界区，若最多允许m个进程（mn）同时进入临界区，则 所采用的信号量的初值应为m,信号量值的变化范围为m-nm。8、等待输入输出工作完成的进程，一旦I/O
4、完成，其状态变为就绪。9、并发性是指若干事件在同一时间间隔内发生。10、临界段是指进程中用于实现进程互斥的那段代码。11、进程获得处理机而运行是通过分配而得到的。12、进程在运行中, 不可以自行修改自己的进程控制块。13、执行系统调用时不可以被中断。14、进程同步的概念，进程同步与进程互斥的区别第 4 章. 处理机调度1、在选择作业调度算法时应该考虑公平性和高效性。第 5 章. 死锁及其对策1、资源预先分配策略可以实现死锁的避免。2、死锁与程序的死循环不一样。3、系统处于不安全状态不一定是死锁状态。4、死锁的预防是如何实现。银行家算法：有3类资源Rl、R2和R3, 4个进程Pl、P2、P3和P
5、4。资源的剩余量如下表所示:R1R2R3101进程已经分配的资源量和还需要的资源量如表所示:进程名已分配资源还需要资源R1R2R3R1R2R3P1532564P2223111P3432756P43203331) 、当前时刻是否是安全状态？如是，请写出安全序列。是安全状态 P2-P4-Pl-p32) 、进程P3申请资源(0,2,0),是否得到满足？为什么？不能得到满足,因为当进程 P3 申请资源(0,2,0),剩余的可用资源为(1,0,1), 进程 P3 已分配的资源为(4,5,2),还需要的资源(7,3,6),剩余的可用资源(1,0,1)不能满足任何一个 进程的资源请求，系统陷入死锁状态，所以
6、P3申请的资源(0,2,0)不能得到满足 第 6 章. 存储管理1、把逻辑地址转变为内存的物理地址的过程称作重定位。2、在分页存储管理系统中，从页号到物理块号的地址映射是通过页表实现的。3、程序中一旦某个位置或数据被访问到，它常常很快又要再次被访问，这一现象称之为程 序的空间局部性。4、在页式存储管理中，由操作系统将用户程序划分为若干相等的页。5、在存储管理中，引入快表的目的是提高存取速度。6、采用分段存储管理的系统中，若地址用24 位表示，其中8位表示段号，则允许每段的最 大长度为 64KB。请求调页时缺页率的计算 在一个请求式分页存储管理中，假设一个程序的页面走向6,7,2,2,7,4,2
7、,3, 4,4,2,3,5,6,2,3,4,3,1,3,假设分配给该程序的内存块是3块，请计算使用fifo,opt, lru 算法时的缺页率.FIFO:OPT:LRU:第 7 章. 设备管理1、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的设备分配功能 实现的。2、SPOOLing 技术可以实现设备的共亨分配。3、设备的打开、关闭、读、写等操作是由设备驱动程序完成的。4、活动头磁盘的访问时间包括寻道时间、延迟时间和传送时间。第8章.文件系统1、在 Windows2003 系统中，目录结构采用单纯树形目录结构。2、文件物理存储组织形式中，连续文件常用于存放大型的系统文件。3、同一文件系统中允许文件同名。
计算机科学与技术专业~操作系统原理复习大纲
