自考操作系统复习重点:并发、进程、调度策略

需积分: 10 4 下载量 180 浏览量 更新于2024-09-12 收藏 34KB DOC 举报
"自考操作系统复习资料,涵盖了操作系统的基础概念、关键机制以及常见的调度算法,旨在帮助考生掌握操作系统的核心知识。" 操作系统是计算机系统的重要组成部分,它管理并控制着计算机硬件资源,为用户提供友好的接口和服务。以下是复习资料中涉及的一些关键知识点: 1. **并发**:指两个或多个事件在同一时间段内发生,但不一定是同一时刻,常用于多任务环境。 2. **共享**:操作系统允许多个进程共享资源,如内存和硬件设备。 3. **分时系统**:允许多个用户同时使用一个计算机系统,每个用户感觉好像拥有了独占的系统。 4. **批处理技术**:将一批作业一次性提交给系统,由操作系统负责调度和执行。 5. **多道程序设计技术**:在内存中同时加载多个程序,提高系统利用率。 6. **实时系统**:保证在规定时间内完成特定任务,常用于工业控制等领域。 7. **操作系统**:管理计算机硬件和软件资源的系统软件。 8. **进程控制块(PCB)**:操作系统用来记录进程状态和控制进程运行的信息结构。 9. **互斥共享**:一次只允许一个进程访问资源,防止数据不一致。 10. **同时共享**:允许多个进程同时访问资源,但需采取同步机制避免冲突。 11. **临界区**:进程中访问临界资源的代码段。 12. **临界资源**:一次只能被一个进程使用的资源。 13. **互斥**:确保资源在任何时候只能被一个进程使用的技术。 14. **进程**:操作系统中的执行实体,拥有独立的内存空间。 15. **线程**:进程内的执行单元,轻量级进程,共享进程的内存空间。 16. **CPU的系统态**:操作系统执行的状态,具有较高权限。 17. **CPU的用户态**:用户程序执行的状态,权限较低。 18. **中断**:硬件或软件触发的事件,使CPU暂停当前任务,转而执行相应的中断处理程序。 19. **抢占式调度**:可以随时停止当前进程,转而调度优先级更高的进程。 20. **非抢占式调度**:一旦进程获得CPU,将一直执行到自愿交出或完成。 21. **进程调度程序**:负责选择下一个运行的进程。 22. **周转时间**:从进程提交到完成所花费的时间。 23. **平均周转时间**:所有进程周转时间的平均值。 24. **平均带权周转时间**:考虑了等待时间与执行时间比例的周转时间。 25. **响应时间**:从用户请求到系统开始响应的时间。 26. **死锁**:多个进程相互等待对方释放资源,导致无法继续执行的状态。 27. **安全状态**:银行家算法中,如果存在一种分配策略能使所有进程都能完成,那么系统处于安全状态。 28. **LRU算法**:最近最少使用页面替换算法,淘汰最近最久未使用的页面。 29. **工作集**:一段时间内进程访问的页面集合,用于页面替换决策。 30. **虚拟存储器**:通过内存与磁盘的结合,使得进程可以使用超过物理内存大小的地址空间。 31. **保护域**:用于限制进程访问特定的系统资源。 32. **访问矩阵**:描述进程间访问权限的矩阵。 33. **访问控制表(ACL)**:定义资源访问权限的列表。 34. **设备驱动程序**:操作系统与硬件设备之间的接口,实现设备的控制和数据传输。 35. **设备独立性**:用户程序可以独立于物理设备进行编程,依赖操作系统实现设备的抽象。 复习资料中还涉及了同步机制(如信号量和管程),进程通信,内存管理(如分页、分段),磁盘调度算法(如FCFS、SSTF、SCAN),以及死锁预防、线程与进程的区别等主题。这些知识点都是操作系统考试的重点,理解和掌握它们对于通过考试至关重要。