期末复习(操作系统)

《期末复习(操作系统)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、期末复习第一章操作系统引论1、单道批处理系统、多道批处理系统、分时系统、实时系统的特点？2、进程和程序的区别？第二章进程管理1、进程由哪几个部分组成？进程控制块有哪些部分组成？2、进程的特征是什么？3、进程的状态有哪几个？4、进程的同步和互斥问题可以通过哪些方法解决？5、如何在操作系统中，引入信号量及P、V操作来实现互斥。（生产者-消费者问题、哲学家进餐问题）6、生活中有哪些进程互斥的例子？第3章处理机的调度与死锁1、高级调度、中级调度、低级调度分别表示什么含义?2、调度算法：先来先服务（FCFS）调度算法、短作业优先（SJF）调度算法、高优先权

2、调度算法、基于时间片的轮转调度算法3、产生死锁的四个必要条件。4、处理死锁的四种方法。6、银行家算法。第4章存储器管理1、连续分区分配：固定分区分配、动态分区分配（5中分配算法的特点）。2、分页存储方式和分段存储方式。3、请求分页存储管理方式（P146图4-25）4、请求分段存储管理方式（P146图4-33）5、页面置换算法：最佳置换算法（最优淘汰算法）、先进先出页面置换算法、最近最久未使用（LRU）置换算法。第5章设备管理1、I/O设备的类型。2、I/O通道。3、I/O控制方式（P168图5-7）。4、Spooling技术。5、磁盘的类型。6、

3、磁盘的访问时间。7、磁盘的调度。第6章文件管理1、文件逻辑结构（类型、顺序文件、索引文件）2、外存分配方式（连续分配、链接分配、索引分配）3、目录管理4、文件存储空间管理题目选择题：在多道程序设计环境中,将指令系统中的指令分为特权指令和非特权指令,在下列指令中,那个不属于特权指令()A.启动设备执行I/O操作指令B.访管指令C.置中断向量指令D.修改程序状态字指令判断题：设置中断屏蔽指令可以在目态下执行.预祝大家顺利过关！