接收工作遵循如下规则: (1)每个发送进程一次发送一个消息,写入一个缓冲区,缓冲区大小等于消息长度 2)对每一个消息,B1,B2,…,Bn2都须各接收一次,读入各自的数据区内 (3)m个缓冲区都满时,发送进程等待:没有可读的消息时,接收进程等待 试用P、V操作组织正确的发送和接收工作。 模拟试题(一)答案 判断题改错题 1.错,原因:按顺序执行 2.对 3.错,原因:只有共享的可再入程序相同。 4.错,原因:信号量为负值时,绝对值表示等待队列中的进程个数 5.对 二.单项选择题 1.C2.B3.C4.C5.D6.A7.B8.B9.D10.B 三.填空 并行串行 2.共享 3.操作系统 4.I/0繁忙CPU繁忙 5.次仅允许一个进程访问的资源 程序中访问临界资源的那段程序代码 6.动态静态 7.死锁预防 死锁避免 死锁检测与解除态 8.静态重定为动态重定位 9.Proc结构 User结构 10.独享 共享 虚拟 四.简答题 1.多道程序设计是指把一个以上的程序放在内存中,并且同时处于运行状态,这些程序 共享CPU和其它计算机资源。其主要特点是 (1)CPU的利用率高。在单道环境下,程序独占资源,当程序等待I/0操作时,CPU空闲 造成CP资源的浪费:在多道环境下,多个程序共享计算机资源,当某个程序等待I/0操作 时,CPU可以执行其它的程序,提高了CPU的利用率 (2)设备利用率高。在多道环境下,内存和外设也由多个程序共享,这样也会提高内存和 外设的利用率。 (3)系统吞吐量大。由于资源利用率的提高,减少了程序的等待时间,提高了系统的吞吐 率 2线程是在进程内用于调度和占有处理机的基本单位,它由线程控制表、存储线程上下文 的用户钱以及核心校组成。 线程可分为用户级线程、核心级线程以及用户/核心混合型线程等类型。其中,用户级线程在 用户态下执行,CPU调度算法和各线程优先级都由用户设置,与操作系统内核无关;核心级线 程的调度算法及线程优先级的控制杈在操作系统内核中:混合型线程的控制权则在用户和操 作系统内核。 线程与进程的主要区别如下 (1)进程是资源管理的基本单位,它拥有自己的地址空间和各种资源,例如内存空间、外设等接收工作遵循如下规则： （1）每个发送进程一次发送一个消息，写入一个缓冲区，缓冲区大小等于消息长度； （2）对每一个消息，B1，B2，…，Bn2 都须各接收一次，读入各自的数据区内； （3）m 个缓冲区都满时，发送进程等待；没有可读的消息时，接收进程等待。 试用 P、V 操作组织正确的发送和接收工作。 模拟试题（一）答案 一.判断题改错题 1.错,原因:按顺序执行。 2.对 3.错,原因:只有共享的可再入程序相同。 4.错，原因：信号量为负值时，绝对值表示等待队列中的进程个数。 5.对 二.单项选择题 1.C 2.B 3.C 4.C 5.D 6.A 7.B 8.B 9.D 10.B 三.填空 1. 并行 串行 2. 共享 3. 操作系统 4. I/O 繁忙 CPU 繁忙 5. 次仅允许一个进程访问的资源 程序中访问临界资源的那段程序代码 6. 动态 静态 7. 死锁预防 死锁避免 死锁检测与解除态 8. 静态重定为 动态重定位 9. Proc 结构 User 结构 10. 独享 共享 虚拟 四. 简答题 1.多道程序设计是指把一个以上的程序放在内存中,并且同时处于运行状态,这些程序 共享 CPU 和其它计算机资源。其主要特点是: (1)CPU 的利用率高。在单道环境下,程序独占资源,当程序等待 I/0 操作时,CPU 空闲, 造成 CPU 资源的浪费:在多道环境下,多个程序共享计算机资源,当某个程序等待 I/0 操作 时,CPU 可以执行其它的程序,提高了 CPU 的利用率。 (2)设备利用率高。在多道环境下,内存和外设也由多个程序共享,这样也会提高内存和 外设的利用率。 (3)系统吞吐量大。由于资源利用率的提高,减少了程序的等待时间,提高了系统的吞吐 率。 2.线程是在进程内用于调度和占有处理机的基本单位,它由线程控制表、存储线程上下文 的用户钱以及核心校组成。 线程可分为用户级线程、核心级线程以及用户/核心混合型线程等类型。其中,用户级线程在 用户态下执行,CPU 调度算法和各线程优先级都由用户设置,与操作系统内核无关;核心级线 程的调度算法及线程优先级的控制权在操作系统内核中:混合型线程的控制权则在用户和操 作系统内核。 线程与进程的主要区别如下: (1)进程是资源管理的基本单位,它拥有自己的地址空间和各种资源,例如内存空间、外设等: