1数据段，pcb 2硬件缓冲，软件缓冲3.1，0 4连续的，硬件5死锁的避免，预防，解除6设备，设备驱动程序7读写，读写8寻道时间，旋转延迟时间，传输时间，寻道时间9正规文件，目录文件，设备文件，管道文件10作业控制块。
abccadabccaccccb
1． 在 unix系统中，用于进程控制的系统调用有哪些（主要的）？它们的主要功能是什么？
1． 答：a. fork，用于创建一个新进程；
b. exec，改变进程的原有**；
c. exit，实现进程的自我终止；
d. wait，将调用进程挂起，等待子进程终止；
e. getpid，获取进程标志符；
f. nice，改变进程的优先级。（每个1分）
2．简述动态分区分配方式的三种常用分配算法，及其相应的空闲块表组织方法。
答：首次适应算法：空闲分区表（空闲区链）中的空闲分区要按地址由低到高进行排序。把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。（2分）
最佳适应算法：空闲分区表（空闲区链）中的空闲分区要按大小从小到大进行排序，它从全部空闲区中找出能满足作业要求的最小的空闲分区，能使碎片尽量小。（2分）
最坏适应法：从所有未分配的分区中挑选最大的且大于和等于作业大小的分区分给要求的作业；空闲分区按大小由大到小排序，每次查找从链头开始。（1分）
3．文件存取控制方式有哪几种？试比较它们的各自优缺点。
答：文件存取控制方式分以下四种：
(1)用存取控制矩阵和存取控制表：容易实现，便于管理；但当用户和文件较多时，系统开销大。（2分）
(2)用户权限表 ：权限可由用户设定或修改，不能实现完全保密。（1分）
(3)使用口令：占存储空间少、方便。 缺点是保护能力弱，更改口令不方便。（1分）
(4）使用密码：保密性强。要求编码技术。（1分）
4．简述安全性算法。
答：（1）设置两个向量。work表示系统可提供给进程继续运行的各类资源数目，开始执行安全性算法时，work=**ailable。
finish 它表示系统是否有足够的资源分配给进程，让它运行完成，开始时，finish（i）=false；当有足够的资源分配给进程pi时，finish（i）=true。（2分）
2）从剩余进程集合中找到一个进程。它的finish（i）=false ；needi≤work（1分）
3）当进程pi获得资源后，可以顺利执行完毕，并释放出分配给它的资源，执行。
work= work+allocationi；finish（i）=true；转（2）继续检测；（1分）
4）如果所有进程的finish（i）=true，则表示系统处于安全状态；反之，系统处于不安全状态。（1分。
5．什么是缓冲？为什么要引入缓冲？试对缓冲区技术进行分类。
答：为了匹配外设与cpu之间的处理速度，为了减少中断次数和中断处理时间，也是为了解决dma或通道方式时的瓶颈问题，在设备管理中引入了用来暂存数据的缓冲技术。（2分）缓冲技术包括可分为硬件缓冲器和软件缓冲区，（1分）其中缓冲区技术又可分为：
单缓冲、双缓冲、循环缓冲和缓冲池。（2分）
四综合题1．（9分）假设一个活动头磁盘有150道， 编号从0-149. 当前磁头正在93道上服务， 并且刚刚完成了75道的请求。现有如下访盘请求序列(磁道号)：
试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数)。
(1). 先来先服务磁盘调度算法。
(2). 扫描法磁盘调度算法。
(3). 最短寻道时间优先磁盘调度算法。
答： （1）顺序
移动磁道数：43+39+44+14+17+44+48+73+45=367（3分）
2）顺序移动磁道数：4+3+25+2+9+5+3+64+28=143（3分）
3）顺序移动磁道数：4+3+20+28+73+2+9+5+3=147（3分）
2．（8分）一个分页虚拟存储管理系统，页的大小为4kb。有一用户作业，它依次要访问的地址序列是：1143，2235，1301，982，4367，1120，3253，4424，2706，1778，现分配给该作业的主存共12kb，请回答下列问题：
1）按fifo调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。
2）按lru调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。
答：（1）fifo ：5次，（2分）序列为（2分）
2）lru：6次，（2分）序列为
3．（8分）什么是管道？无名管道和有名管道的主要差别是什么？读，写管道时应遵循哪些规则？
答：（1） 管道是指能够连接一个写进程和一个读进程的，并允许它们以生产者-消费者方式进行通信的一个共享文件，又称为pipe文件； （2分）
2）无名管道是一个临时文件，是利用系统调用pipe()建立起来的无名文件，没有路径名，只有调用pipe的进程及其子孙进程才能识别此文件描述符而利用该文件(管道)进行通信；有名管道是利用mknod系统调用建立的，是可以在文件系统中长期存在的，既有路径名的文件，其它进程可以知道其存在，并利用该路径名来访问该文件。（3分）
3）遵循的规则为：（3分）
a. 对pipe文件大小的限制；
b. 进程互斥；
c. 进程写管道时，检查是否有足够的空间存放要写的数据，若有，则写入，若无，则由核心对该索引结点做出标志，然后让写进程睡眠等待，直到读进程读走数据后，再将写等待进程唤醒；
d. 进程读管道时，检查是否有足够的要读的数据，若有，则进程从读指针的初始值处去读数据，每读出一块后，便增加地址项的大小，读结束后由核心修改索引结点中的读指针，并唤醒所有等待的写进程，若无，则在读完后，进程暂时进入睡眠等待，直到写进程又将数据写入管道后，再将读进程唤醒。
4．（10分）火车上每对椅子（3座位）之间有一个小几，最多可以放两瓶酒或饮料。每次仅放入或取出其中一瓶。女列车服务员向几上放啤酒，男列车服务员向几上放可乐，男乘客专等啤酒，女乘客专等可乐。
试用信号量和p、v操作编写实现男女列车员和乘客之间正确工作的算法。
答：：设置信号量，并初始化如下：
number=2；控制同时放置的酒水数量。
mutex1=1；用于男乘客的互斥。
mutex2=1；用于女乘客的互斥。
s1=0； 用于男乘客和女服务员同步。
s2=0； 用于女乘客和男服务员同步 （2分，少一条扣0.5分））
同步算法：（每个2分）
男服务员： 女服务员男乘客女乘客：
p(number) p(numberp(s2p(s1)
p(mutex1p(mutex2)
put in 可乐； put in 啤酒； take away 啤酒。 take away 可乐；
v(mutex1v(mutex2)
v(s1v(s2v(numberv(number)
操作系统试卷
全国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 计算机系统中判别是...