简答题
1.请画出进程的三种基本状态及其状态转换图。

2.简述死锁的四个必要条件。

A互斥条件。

B请求和保持条件。

C不剥夺条件。

D环路等待条件。

3.防止死锁有哪些策略？
A掘弃“请求和保持”条件。

B掘弃“不剥夺”条件。

C掘弃“环路等待”条件。

4.简述动态重定位。

在动态运行时装入的方式中，作业装入内存后的所有地址都仍然是相对地址，将相对地址转换为物理地址的工作，被推迟到程序指令要真正执行时执行。

5.简述Spooling操作。

为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入了脱机输入、脱机输出技术。

该技术是利用专门的外围控制机，将低速I/O设备上的数据传送到告诉磁盘上；或者相反。

这样，便可在主机的直接控制下，实现脱机输入、输出功能。

此时的外围操作与CPU对数据的处理同时进行，我们把这种联机情况下实现的同时外围操作称为SPOOLing（Simultaneous Peripheral Operation On-Line），或称为假脱机操作。

6.请解释设备独立性原则。

应用程序独立于具有使用的物理设备。

未了实现设备独立性而引入了逻辑设备和物理设备这两个概念。

在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时，还必须使用物理设备名称。

7.请回答文件的物理结构有哪几种类型。

A连续结构。

B链接结构。

C索引结构
综合应用题
1．考虑一个有760个字节程序的如下存储器引用：
12，90，351，190，180，475，30，550，635，650，227，430，640，710，745，10，15，650，740，249。

假定主存中每块为100个字节，有三块供该程序使用，采用页式虚拟存储管理方式，程序开始执行时已将程序的前3页依次装入主存，对于以上的存储器引用序列，给出其页面走向，并分别使用FIFO算法和LRU算法计算缺页中断次数。

因为主存中每块可以存放100个字节，因此逻辑上每页也为100字节，对于给定的存储器引用地址除以100后取整，即是该地址所在的页面号因此页面走向为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2
2．假定在某移动臂磁盘上，刚刚处理了访问75号磁道的请求，目前正在80号磁道上读信息，并有下列请求序列等待访问磁盘：
请求序列 1 2 3 4 5 6 7 8
欲访问磁道160 40 190 188 90 58 32
102
请用SCAN算法（电梯调度算法）列出实际处理上述请求的次序。

FCFS：160.，40,190,188,90,58,32,102
电梯调度算法：90,102,160,188,190,58,40,32
循环扫描算法：90,102,160,188,190,32,40,58
最短寻找时间优先算法：90,102,58,40,32,160,188,190
3．三个进程R，M，P共享两个缓冲器B1和B2，B1和B2都只可存放一个记录。

进程R每次把读入的一个记录存入B1；进程M把B1中的记录取出并加工，然后把加工好的记录存入B2；进程P把存放在B2中的加工过的记录取出并打印。

请用PV操作描述并解决该问题。

S1：=1 S2：=0 S3：=1 S4：=0
4.为了实现文件的共享，办法之一是把文件目录分成用户文件目录和索引结点。

现设目录文件存放在磁盘上，盘
块长度为1024 字节，每个文件说明占48 个字节，其中，文件名占 6 字节，指向相应索引结点的指针占 2 字节。

设一个目录文件原来共有256 个目录表目，请求出未分解和分解后的找到一个文件所需平均访盘次数？
（1）未分解：(48*256)/1024=12(盘块) (1+2+3+...+12)/12=(1+12)/2=6.5(次)
（2）分解后：(8*256)/1024=2(盘块) (1+2)/2 + 1 =2.5(次)
5．有五个进程A，B，C，D，E，它们到达的时间分别是0，1，2，3和4，所要求的服务时间分别是4，3，5，2和4，请按先来先服务调度算法，计算每个进程的完成时间和带权周转时间。

6．在公共汽车上，司机和售票员各司其职，假定司机工作流程为：正常行车→到站停车→启动开车，售票员的工
操作实现司机与售票员之间的同步，以确保行车安全。

作流程为：售票→开车门→关车门。

请用PV
7. 假定某文件由长度为50个字符的50个逻辑记录组成，磁盘存储空间被划分成长度512个字符的块，为了有效
地利用磁盘空间，采用成组方式把文件存放到磁盘上，问：
1）至少应该开辟一个多大的主存缓冲区？答案：至少512字节的缓冲区。

2）该文件至少占用磁盘的多少块？答案：[512/50]int=10个记录50/10=5(块)。