B1() Bn2(); send()/*发送消息* for(i=0;i<=n2-1;i++) p(empty[i]) p(mutex) 将消息放入缓冲区 for(i=0;i<=n2-1;i++) receive(i)/进程Bi接收消息*/ p(full[i]) p(mutex) 将消息从缓冲区取出 v(mutex v (empty li]) Ai()/*因发送进程A1l,A2,…,An1的程序类似,这里只给出进程Ai的描述.* while (1) send () Bi()/*因接收进程B1,B2,…,Bn2的程序类似,这里只给出进程Bi的描述.*/ while (1) receive (i)
{ cobegin Al（ ）; A2（ ）; An1（ ）; B1（ ）; B2（ ）; Bn2（ ）; Coend } send（ ） /*发送消息*/ { int i; for （i=O;i<=n2-1; i++） p（empty[i]）; p（mutex）; 将消息放入缓冲区; v（mutex）; for（i=0;i<=n2-1;i++） v（full[i]）; } receive （i） /*进程 Bi 接收消息*/ { p（full[i]）; p（mutex）; 将消息从缓冲区取出; v（mutex）; v（empty[i]）; } Ai（ ） /*因发送进程 A1，A2，…，An1 的程序类似，这里只给出进程 Ai 的描述.*/ { while（1） { send（ ）; } } Bi（） /*因接收进程 B1，B2，…，Bn2 的程序类似，这里只给出进程 Bi 的描述.*/ { while（1） { receive（i）; } }
92模拟试题(二) 判断改错题(判断下列命题的正确性,并对错误命题说明理由,正确命题不加说明。) (10分) 1.可以将操作系统看作是一个资源分配器,用来控制I/0设备和用户的程序。 2.死锁的形成只与资源分配策略有关,而与并发进程的执行速度无关 3.在引入线程的操作系统中,线程是资源分配和调度的基本单位。 4.分页存储管理方案易于实现用户使用内存空间的动态扩充 5.特权指令只能在管态下执行,而不能在算态下执行。 二.单项选择题(10分) 1.在下列语言中属于脱机作业控制语言的是 A.作业控制语言B.汇编语言C.会话式程序设计语言D.解释 BASIC 2.操作系统中采用了以空间换时间的技术 A. SPOoLing技术B.覆盖技术C.通道技术 D.虚拟存储技术 是进程调度算法。 A.时间片轮转法B.先来先服务方法C.响应比高者优先法D.均衡调度算法 4.在UNIX文件系统中,为了对盘空间的空闲块进行有效的管理,采用的方法是 A.空白文件目录法B.FAT C.空闲块成组链接法 D.位示图法 5.资源的静态分配法破坏了产生死锁的必要条件的 A.互斥控制 B.非剥夺控制 C.逐次请求 D.环路条件 6.在批处理操作系统中 映了作业的运行情况,并且是作业存在的唯一标志。 A.作业状态 B.作业类型 C.作业控制块D.作业优先级 7.临界区是 A.一段共享数据区B.一个缓冲区C.一段互斥执行的程序段D.一个互斥资源 8.在请求分页存储管理中,当所访问的页面不在内存时,便产生缺页中断,缺页中断 是属于 A.I/O中断 B.程序中断 C.访管中断 D.外中断 9.时钟中断是属于 A.硬件故障中断 B.程序中断C.输入输出中断D.外部中断 10.操作系统通过 对进程进行管理。 A.进程 B.进程控制块 C.进程启动程序 进程控制区 三.填空(20分) 1.操作系统提供给用户的接口主要有 和 2.为了实现地址变换,在分页系统中设置了页表寄存器,其中存放了 和 进程未执行时,上述信息将存放在 中 3.在中断驱动方式中,CPU是以为单位对I/0进行干预的;DMA方式时,是以 为单位进行干预的;I/0通道方式是以 为单位进行干预的。 4.文件存储空间的分配可采取多种方式,其中, 方式可使文件顺序访问的效率最 高;方式则可解决文件存储空间中的碎片问题,但却不支持对文件的随机访问;而UNIX 采用的则是 方式 5.进程的最基本的特征是 在UNIX系统中,可通过系统调用来创建进 6.使用共享文件进行进程通信的方式被称为 而发送进程利用操作系统提供的发 送命令,直接将格式化的消息发送给目标进程的通信方式则称为
9.2 模拟试题（二） 一.判断改错题(判断下列命题的正确性,并对错误命题说明理由,正确命题不加说明。) （10 分） 1.可以将操作系统看作是一个资源分配器，用来控制 I/O 设备和用户的程序。 2.死锁的形成只与资源分配策略有关,而与并发进程的执行速度无关。 3.在引入线程的操作系统中，线程是资源分配和调度的基本单位。 4.分页存储管理方案易于实现用户使用内存空间的动态扩充。 5.特权指令只能在管态下执行,而不能在算态下执行。 二.单项选择题（10 分） 1.在下列语言中属于脱机作业控制语言的是_________。 A.作业控制语言 B.汇编语言 C.会话式程序设计语言 D.解释 BASIC 2.操作系统中____________采用了以空间换时间的技术。 A.SPOOLing 技术 B.覆盖技术 C.通道技术 D.虚拟存储技术 3.___________是进程调度算法。 A.时间片轮转法 B.先来先服务方法 C.响应比高者优先法 D.均衡调度算法 4.在 UNIX 文件系统中,为了对盘空间的空闲块进行有效的管理,采用的方法是____。 A.空白文件目录法 B.FAT C.空闲块成组链接法 D.位示图法 5.资源的静态分配法破坏了产生死锁的必要条件的________。 A.互斥控制 B.非剥夺控制 C.逐次请求 D.环路条件 6.在批处理操作系统中,_____反映了作业的运行情况,并且是作业存在的唯一标志。 A.作业状态 B.作业类型 C.作业控制块 D.作业优先级 7.临界区是_____________。 A.一段共享数据区 B.一个缓冲区 C.一段互斥执行的程序段 D.一个互斥资源 8.在请求分页存储管理中,当所访问的页面不在内存时,便产生缺页中断,缺页中断 是属于__________。 A.I/O 中断 B.程序中断 C.访管中断 D.外中断 9.时钟中断是属于 A.硬件故障中断 B.程序中断 C.输入输出中断 D.外部中断 10.操作系统通过_____________对进程进行管理。 A.进程 B.进程控制块 C.进程启动程序 D.进程控制区 三.填空（20 分） 1.操作系统提供给用户的接口主要有________、______和_________。 2.为了实现地址变换,在分页系统中设置了页表寄存器,其中存放了_____和________;当 进程未执行时,上述信息将存放在________中。 3.在中断驱动方式中,CPU 是以_______为单位对 I/0 进行干预的;DMA 方式时,是以_____ 为单位进行干预的;I/O 通道方式是以_________为单位进行干预的。 4.文件存储空间的分配可采取多种方式,其中,_________方式可使文件顺序访问的效率最 高;_____方式则可解决文件存储空间中的碎片问题,但却不支持对文件的随机访问;而 UNIX 采用的则是__________方式。 5.进程的最基本的特征是______和______在 UNIX 系统中,可通过系统调用_____来创建进 程。 6.使用共享文件进行进程通信的方式被称为_______;而发送进程利用操作系统提供的发 送命令,直接将格式化的消息发送给目标进程的通信方式则称为_____________