下进行的。
井管理程序：操作系统中实现从输入井读信息和把作业执行结果写到输出井的程序称为～ 虚拟设备：把由操作系统模拟的独占设备称为～ 斯普林系统：操作系统中实现联机同时外围设备操作功能的部分称为～
斯普林系统由三分部组成：预输入程序、井管理程序、缓输出程序，这三部分相互协调，为用户提供虚拟设备。
六、 并发进程
1、进程的并发性
当一个进程独占处理器顺序执行时具有的两个特性：封闭性、可再现性 并发性：在一个进程的工作没有全部完成之前，另一个进程就可以开始工作，我们说这些进程是可同时执行的，称~，
并且把可同时执行的进程称为并发进程；进程的并发执行会破坏“封闭性”和“可再现性”；
2、与时间有关的错误：P111
3、临界区与PV操作
临界区：并发进程中与共享变量有关的程序段称为临界区； 相关临界区：指并发进程中涉及到相同变量的那些临界区；
对于若干个并发进程共享某一变量的相关临界区的管理有三个要求：1、一次最多一个进程能够进入临界区；2、不能让一个进程无限制地在临界区执行；3、不能强迫一个进程无限制地等待进入它的临界区。
PV操作：由P操作和V操作组成，不可中断的过程称为原语；1、P操作：将信号量S减去1，若结果小于0，则把
调用P（S）的进程置成等待信号量S的状态；2、V操作：将信号量S加1，若结果不大于0，则释放一个等待信号量S的进程。
4、进程的互斥与同步
进程的互斥：指当有若干个进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用该资源，其他要使用它的进程必须等待，直到该资源的占用者释放了该资源； 进程的同步：指在并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另
一个进程的消息时应等待，直到消息到达才能被唤醒；
同步机制：这种机制应能测试进程所需的消息是否达到，还能把其他进程所需的消息发送出去。 生产者/消费者问题p120，同步与互斥的混合问题p124 进程互斥实际上是进程同步的一种特殊情况；P操作测试资源是否可以使用，相当于测试“资源可以使用”的消息是否
到达；
5、进程通信：通过专门的通信机制实现进程间交换大量信息的通信方式成为进程通信。
常用的高级通信方式有：信箱通信、消息缓冲通信、管道通信； 信件：一个进程要向其他进程发送信息时，应先组织好一封信，信件的内容包括：发送者名、信息（或信息存放的地址和长度）、等/不等回信、回信存放地址。 信箱：每个信箱可以由“信箱说明”和“信箱体”两部分组成。 两个通信原语：接收原语和发送原语；
发送原语：send（N,M），功能：把信件M送到指定的信箱N中。
接收原语：receive（N,Z），功能：从指定的信箱取一封信，存到指定的地址Z中。
6、死锁
死锁：系统中存在一组进程，它们中的每一个进程都占用了某种资源，而又都在等待该组进程中另一个进程所占用的
资源，这种等待永远不能结束，即出现死锁；
PV操作可实现资源互斥使用，但不能排除死锁；
死锁的必要条件：互斥地使用资源、占有且等待资源、非抢夺式分配、循环等待资源； 死锁的防止：
1、 静态分配资源：是指资源必须在开始执行前就申请自己所要的全部资源，仅当系统能满足进程的全部资源申请要
求且把资源分配给进程后，进程才开始执行。
2、 按序分配资源：指对系统中每一个资源给出一个编号。规定任何一个进程申请两个以上资源时，总要先申请编号
小的资源，再申请编号大的资源。
3、 剥夺式分配资源：当一个进程申请资源得不到满足时，可从另一个进程那里去抢夺。（目前只适用于对处理器和主
存资源的分配）。
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库自考操作系统概论笔记(6)在线全文阅读。
相关推荐：