猎手进程 农民进程 动物园进程 饭店进程 P(S P(S1) 放入虎 放入猪 买老虎 买猪 V(S1) V(S2) V(S) V(S) 信号量初值:S=1,S1=0,S2=0 也可以将这四个进程用程序表示为: begin S, Sl, S2: semaphore S=1,Sl=0,S2=0 process hunter LI: have a tiger V(S1) 2: have a tiger V(S2) L3:P(S1) get a pig at a V(S)
猎手进程 农民进程 动物园进程 饭店进程 P（S） P（S） P（S1） P（S2） 放入虎 放入猪 买老虎 买猪 V（S1） V（S2） V（S） V（S） 信号量初值：S=1，S1=0，S2=0。 也可以将这四个进程用程序表示为： begin S,S1,S2:semaphore; S=1,S1=O,S2=O; parbegin process hunter begin L1:have a tiger; P（S）; put a tiger; V（S1）; go to L1 end ; process peasant begin L2:have a tiger; P（S）; put a pig; V（S2）; go to L2 end; process hotel begin L3:P（S1）; get a pig; V（S）; eat a pig; go to L3 end ; process zoo begin L4:P（S2）; get a tiger; V（S）; eat a tiger; goto L4; end; parend
94模拟试题(四) 判断改错题(判断下列命题的正确性,并对错误命题说明理由,正确命题不加说明。) (10分) 1.LRU页面调度算法总是选择在主存驻留时间最长的页面被淘汰 2.磁盘是共享设备,所以每一时刻可有若干个进程同时与它交换信息 3.分时系统中,时间片设置得越小,则平均响应时间越短。 4.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。 5设备独立性是指系统具有使用不同设备的能力。 二.单项选择题(10分) 1.UNIX文件系统中的巨型文件中,最大的逻辑块号码是 A.7*256+256*256-1 B.7*256 C.256 D.8 2.位示图用于 A.页面置换B.磁盘空间管理C.文件目录查找D.磁盘驱动调度 3.在一个可变式分区管理中,最差适应算法应将空闲区按」 的次序排列 A.地址递增B.地址递减C.容量递增D.容量递减 4.设有两个进程共享3个同类资源,为使系统不死锁,每个进程最多可以申请个资源。 A.0B.1 C.2 5.进程从运行状态到等待状态可能是由于 A.运行进程执行了P操作 B.进程调度程序的调度 C.现运行进程时间片用完 D.现运行进程执行了V操作 6.作业调度中的先来先服务算法是以为出发点考虑的。 A.作业执行时间 B.作业的周转时间 C.作业等待时间 D.等待时间加运行时间 7.一个作业一般可以分为几个必须顺序处理的作业步,这些作业步是由的。 A.用户指定 B.操作系统规定C.装入程序决定 D.程序员指定 8.采用固定分区方式分配主存的最大缺点是。 A.不利于存储保护B.分配算法复杂C.主存利用率不高D.零头太多 9.磁盘是共享设备,每一时刻进程在使用磁盘。 B.至少一个 C.限定N个 D.由磁盘容量决定 10.采用树形目录结构可以 A.缩短查找文件的时间 B.节省存储空间 C.减少文件的传送时间 D.存储更多的文件 三.填空(20分) 1.计算机只有处于 时,才能执行特权指令,否则被认为是非法指令 2.在多道程序设计系统中,可把因某种原因进入阻塞态进程的 链接在一起,构成 阻塞进程队列 3.用户编制程序时使用 地址,处理机访问存储器时使用 地址。 4.当处理机执行完一条指令后,硬件的 立即检查有无中断事件发生,若有,则暂 停现在运行的进程的执行,调用操作系统的 加以处理。 5.把逻辑文件存放在存储介质上,如果组成 则逻辑记录可以不必存 放在连续的存储块中。 6.为了记录设备的分配情况,操作系统应设置一张
end 9.4 模拟试题（四） 一.判断改错题(判断下列命题的正确性,并对错误命题说明理由,正确命题不加说明。) （10 分） 1.LRU 页面调度算法总是选择在主存驻留时间最长的页面被淘汰。 2.磁盘是共享设备,所以每一时刻可有若干个进程同时与它交换信息。 3.分时系统中,时间片设置得越小,则平均响应时间越短。 4.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。 5.设备独立性是指系统具有使用不同设备的能力。 二.单项选择题（10 分） 1.UNIX 文件系统中的巨型文件中,最大的逻辑块号码是___________。 A.7*256+256*256-1 B.7*256 C.256 D.8 2.位示图用于__________。 A.页面置换 B.磁盘空间管理 C.文件目录查找 D.磁盘驱动调度 3.在一个可变式分区管理中,最差适应算法应将空闲区按_______的次序排列。 A.地址递增 B.地址递减 C.容量递增 D.容量递减 4.设有两个进程共享 3 个同类资源,为使系统不死锁,每个进程最多可以申请___个资源。 A.O B.1 C.2 D.3 5.进程从运行状态到等待状态可能是由于_______。 A.运行进程执行了 P 操作 B.进程调度程序的调度 C.现运行进程时间片用完 D.现运行进程执行了 V 操作 6.作业调度中的先来先服务算法是以_______为出发点考虑的。 A.作业执行时间 B.作业的周转时间 C.作业等待时间 D.等待时间加运行时间 7.一个作业一般可以分为几个必须顺序处理的作业步,这些作业步是由的。 A.用户指定 B.操作系统规定 C.装入程序决定 D.程序员指定 8.采用固定分区方式分配主存的最大缺点是_______。 A.不利于存储保护 B.分配算法复杂 C.主存利用率不高 D.零头太多 9.磁盘是共享设备,每一时刻进程在使用磁盘。 A.一个 B.至少一个 C.限定 N 个 D.由磁盘容量决定 10.采用树形目录结构可以_______ A.缩短查找文件的时间 B.节省存储空间 C.减少文件的传送时间 D.存储更多的文件 三.填空（20 分） 1.计算机只有处于_________时,才能执行特权指令,否则被认为是非法指令。 2.在多道程序设计系统中,可把因某种原因进入阻塞态进程的_________链接在一起,构成 阻塞进程队列。 3.用户编制程序时使用__________地址,处理机访问存储器时使用__________地址。 4.当处理机执行完一条指令后,硬件的_________立即检查有无中断事件发生,若有,则暂 停现在运行的进程的执行,调用操作系统的_____________加以处理。 5.把逻辑文件存放在存储介质上,如果组成________或_________,则逻辑记录可以不必存 放在连续的存储块中。 6.为了记录设备的分配情况,操作系统应设置一张_____________