1一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上。每一个记录占用一个磁盘块，现要求在第二个记录和第三个记录之间插入一个新的记录，简述它的操作过程。
從文件目錄中找到該文件，按址讀出第二個記錄；（1分）
取出第二個記錄塊中指針，存放到新記錄的指針位置；（1分）
把新記錄占用的物理塊號填入第二個記錄的指針位置；（1分）
啟動磁盤把第二個記錄和新記錄寫到磁盤塊上。（1分）
何为死锁？产生死锁的必要条件是什么？
死锁的概念：
指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作业，他们都将无法再向前推进。
产生死锁的必要条件：
1.互斥条件；
2.请求和保持条件；
3.不剥夺条件；
4.环路等待条件 。
产生死锁的原因：
1）竞争资源：当系统中供进程共享的资源，不足以满足诸进程的需要时，会引起诸进程对资源的竞争而产生死锁。
2）进程间推进顺序非法：进程在运行过程中，请求和释放资源的顺序不当，也同样会导致进程产生死锁。
问答题。设备驱动程序的主要功能有哪些？
“设备驱动程序”，是一种可以使计算机和设备通信的特殊程序，相当于硬件的接口，操作系统只能通过这个接口，才能控制硬件设备的工作， 设备驱动程序用来将硬件本身的功能告诉操作系统，完成硬件设备电子信号与操作系统及软件的高级编程语言之间的互相翻译。当操作系统需要使用某个硬件时，比如：让声卡****，它会先发送相应指令到声卡驱动程序，声卡驱动程序接收到后，马上将其翻译成声卡才能听懂的电子信号命令，从而让声卡****。
所以简单的说驱动程序提供了硬件到操作系统的一个接口以及协调二者之间的关系，而因为驱动程序有如此重要的作用，所以人们都称“驱动程序是硬件的灵魂”、“硬件的主宰”，同时也称为“硬件和系统之间的桥梁”。
2请阐述虚拟存储的原理及实现的主要形式。
虚拟存储器的概念：所谓虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
虚拟存储器的实现方法：1.分页请求系统2.请求分段系统。
虚拟存储器的特征：1.多次性2.对换性3.虚拟性。
3请阐述基本分页存储管理方式与基本分段存储管理方式。
a分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是他们的共同点，b对于他们的不同点有三，第一：从功能上页是信息的物理单位，分页是实现离散分配方式，以消减内存的外零头提高内存的利用率，即满足系统管理的需要而不是用户的需要，而段式信息的逻辑单位，他含有一组其意义相对完整的信息，目的是为了能更好的满足用户的需要；
第二：页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序；
第三：分页的作业地址空间是一维的，而分段的作业地址空间是二维的。
若干个等待访问磁盘这依次要访问的柱面为20，44,40，4,30,12,76，假设每移动一个柱面需要3毫秒的时间，移动臂当前位于40号柱面，请按下面算法分别计算为完成上述歌词访问总花费的寻找时间。
40﹒（8分）若干個等待訪問磁盤者依次要訪問的柱面為20，44，40，4，80，12，76，假設每移動一個柱面需要3毫秒時間，移動臂當前位于40號柱面，請按下列算法分別計算為完成上述各次訪問總共花費的尋找時間。
1）先來先服務算法；
2）最短尋找時間優先算法。
（1）3毫秒×292=876毫秒（4分）
2）3毫秒×120=360毫秒（4分）
注：各算法使移動臂的移動次序和移動的柱面數如下：
共移動292柱面
共移動120柱面
假定系统有两个并发进程read ，move共享缓冲器b1。进程read负责将一条记录存放到缓冲器b1中。进程move从缓冲器
begin sr,sm1,sm2,sp:semaphore;
b1:record;
sr:=1;sm1:=0;sm2:=1;sp:=0;(2分）
cobegin
process read
x:record;
begin r:(接收来自输入设备上一个记录)
x:=接收的一个记录；
p(sr);
b1:=x;
v(sm1);
goto r;
end;(2分）
process move
y:record;
beginm:p(sm1);
y:=b1;
v(sr);
加工yp(sm2)
v(sp);
goto m;
end;(4分）；
coend;
end;（2分）
3。假定系统有三个并发进程read,move 和print共享缓冲器b1t b2.进程read 负责从输入设备上读信息每读出一个记录后把它存放到缓冲器b1中，进程move比缓冲器b1中取出一记录，加工后存入缓冲器b2,进程print将b2中的记录取出打印输出。
缓冲器b1和b2每次只能存放一个记录，要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用pv操作，写出它们的并发程序（10分）
答：begin sr,sm1,sm2,sp:semaphore;
b1,b2:record;
sr:=1;sm1:=0;sm2:=1;sp:=0;(2分）
cobegin
process read
x:record;
begin r:(接收来自输入设备上一个记录)
x:=接收的一个记录；
p(sr);
b1:=x;
v(sm1);
goto r;
end;(2分）
process move
y:record;
beginm:p(sm1);
y:=b1;
v(sr);
加工yp(sm2)
b2:=y;
v(sp);
goto m;
end;(4分）；
process print
z:record;
beginp:p(sp);
z:=b2;
v(sm2);
打印zgoto p;
end;coend;
end;（2分）
41．某系统中有10台打印机，有三个进程p1，p2，p3分别需要8台，7台和4台。若p1，p2，p3已申请到4台，2台和2台。试问：
按银行家算法能安全分配吗？请说明分配过程。
答案： 系统能为进程p3分配二台打印机。因为尽管此时10台打印机已分配给进程p1 4台，p22台和p34台，全部分配完，但p3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程p1，p2均可能获得乘余的要求4台和5台，按银行家算法是安全的。
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...
操作系统试卷
a 联机b 脱机c 假脱机d 自动。13 作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为。a 就绪b 运行c 等待d 收容。14 为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是。a 它们可以并发执行，两者逻辑上有依赖关系。b 它们可以并...
操作系统试卷A
操作系统 a 试卷。一 单项选择题 本大题共15小题，每小题2分，共30分 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1 用户程序中的输入，输出操作实际上是由 完成。a 程序设计语言 b 编译系统 c 操作系统 d 标准库程序。2 计算机系统中判别是...