有一个可以存放n件产品的缓冲器，今有m个生产者，每个生产者每次生产一件物品放入缓冲器中；还有k个消费者，每个消费者每次可从缓冲器中取出一件物品去消费；不允许有两个或两个以上的生产者（或消费者）同时去存物品（或取物品），但允许有一个生产者（或消费者）在存物品（或取物品）时有一个消费者（或生产者）可以去取物品（或存物品）。试用PV操作来协调它们的工作。

今有三个并发进程R、M、P，它们共享有一个缓冲区，R负责从输入设备读信息，每读一记录后，把它存放在缓冲区；M在缓冲区加工读入的记录；P把加工后的记录打印输出。读入的记录经加工输出后，缓冲区中又可以存放下一个记录。试用PV操作为同步机制写出它们并发执行时能正确工作的程序。

简答题查看答案

对某个必须互斥使用的共享缓冲器，采用PV操作管理。假定现在有n个进程在等待向缓冲器中存放物品，那么至少（）有个进程调用过P操作。

填空题查看答案

假设每个磁盘存储块中可以存放某文件的10个记录，记录的编号从0开始，主存中用于记录的成组和分解的缓冲区的大小与磁盘存储块的大小相等。如果有个使用该文件的用户程序在自己的内存空间中分别设置了“读记录工作区”和“写记录工作区”，每个工作区的大小均相当于一个记录的大小。若依次进行写记录11、读记录15、写记录1、读记录3、写记录17五步操作，如果在操作前主存缓冲区是空的，那么要完成这些操作需要启动磁盘读或写的次数是（）

单选题查看答案

有一种顺序存放文件中内容的方法是尽量把文件的内容放在同一柱面或相邻柱面，对于放在同一柱面中的连续内容可参照这样的形式存放：第n块放在第0个磁头下的第0个扇面，第n+1块放在第1个磁头的第1个扇面„，依照这个方法存放文件的话，可以（）

单选题查看答案

当采用记录的成组和分解技术时，若磁盘上每个存储块可以存放用户的10个逻辑记录，用户的0-9记录放在磁盘的第0号存储块，用户的10-19号记录放在磁盘的第l号存储块。假设主存储器中的成组和分解缓冲区大小与磁盘存储块大小相等，读入或写出一块存储块需时间T，从缓冲区取出或向缓存区写入一个逻辑记录需时间t，处理一个逻辑记录的时间为p。那么，当用户程序需要读出7-12号逻辑记录，并对其中的每一个逻辑记录分别进行处理后写回原来的磁盘块，若不采用设备管理中的缓冲技术，至少需要的时间是（）

填空题查看答案

设一个飞机航班售票系统有n个售票处，每个售票处通过终端访问系统的公共数据区，假定公共数据区中的一些单元Ai（j＝1，2，……n）分别存放x月x日x次航班的余票数。设P1，P2…Pn，表示各个售票处的处理进程，R1，R2，Rn表示各进程执行时所用的工作单元。当各售票处有旅客买票时，进程如何工作？

简答题查看答案

设系统有一类数量为M的独占性资源，系统中N个进程竞争该类资源，每个进程对资源的最大需求为W。当M、N、W分别取下列哪个值时，系统不会发生死锁？（）

单选题查看答案

某系统有同类资源m个供n个进程共享，如果每个进程最多申请k个资源（1≤k≤m），为保证系统不发生死锁，则各进程的最大需求量之和应（）

单选题查看答案

如果用户程序的工作是读入一个数据段，处理之，再读入下一段，再处理之……，直到n个数据段全部处理完毕。设数据段的长度与磁盘块的长度相等。若磁盘管理采用单缓冲技术，缓冲器的长度也和磁盘块的长度相等；若磁盘管理采用双缓冲技术，每个缓冲区的长度与磁盘块相等（即总长为2个磁盘块）。请分别描述采用这两种技术时，“磁盘读入/数据从缓冲区移入用户区/用户处理”这3种操作步骤如何并行。

简答题查看答案