系统有某类资源m个，被n个进程共享，每个进程都需求k个资源。若m=5，n=4，则k的最大值为__________时系统一定不会死锁。

如果存放文件的磁盘的存储块最多可以存放4个文件记录，对记录进行成组操作的主存缓冲区的长度与存储块的长度相等。某文件现有6个记录，即L0～L5，其中L0~L3存放在存储块B0中，L4和L5存放在存储块B1中。现对该文件进行如下操作：读L0、读L1、对L0和L1中内容进行运算后形成记录L6、把L6的内容写入B1、读L2、读L3、对L2和L3中内容进行运算后形成记录L7、把L7的内容写入B1、关闭该文件后完成全部操作。

请描述完成上述操作的过程中所涉及的访问磁盘的操作(按操作次序说明每次访问磁盘是读还是写、所涉及的记录从何处出发流向何处)，并计算共读盘几次?写盘几次?

在一个多道程序系统中，设用户空间为200K，主存空间管理采用最先适应分配策略，并采用先来先服务算法管理作业。今有如题51表1所示的作业序列，请列出各个作业的开始执行时间、完成时间、周转时间，在“答题纸”上列表作答。并计算作业的平均周转时间。【注：忽略系统开销，时间用十进制表示。】

题51表1

题51表2

用一张8个16位字长的字组成的“位示图”来管理一个高速存储器。现规定字号，位号和块号均从1开始计。

试问：(1)该位示图可表示多少块?

(2)字号7，位号13所对应的块号是多少?

(3)块号55对应的字号和位号分别是多少?

资源的静态分配策略为什么能防止死锁的发生?

某系统采用PV操作管理可供n个进程共享的文件F。若允许最多m个进程(n≥m≥1)同时读文件F，则信号量的值会在什么范围内变化?处于等待读文件的进程数最多有几个?

分页式存储器的地址分成页号和页内地址两部分，但它仍是线性(一维)地址。为什么?

简述操作系统在计算机系统中的作用。

假设某用户程序要处理的信息分布在一条磁道上，磁道旋转一圈花费20ms，每个磁道有8个扇区，每个扇区存储一个记录Li(i=1，2，...8)。用户程序每次费时2.5ms读一个扇区，然后费时2ms处理从该扇区读入的记录。若对该磁道信息作优化分布，请给出此时上述记录的分布次序，并计算处理该磁道上的信息花费的总时间。

有n个进程竞争必须互斥使用的共享资源。若采用PV操作管理，则可能出现的信号量最小值是__________。

用PV操作来管理A,B两个进程共享的缓冲器，信号量的初值定义为S1=1，S2=0。当B进程取走了A进程存入缓冲器中的数后，应执行__________操作以允许A进程继续存数。