操作系统重修2010及部分答案

[2、3、4]A)批处理操作系统B）分时操作系统
C）多处理机操作系统D）实时操作系统
3．在操作系统中，P、V操作是一种____[5]_____.
[5]A)机器指令B）系统调用命令
C）作业控制命令D）低级进程通信原语
4．FCFS算法进行调度，对以下哪种工作有利：[6]
[6]A．运行时间较长的作业
B．运行时间较短的作业
7．最佳适应算法的空白区是______[9]________
[9]A）按大小递减顺序连在一起B）按大小递增顺序连在一起
C）按地址由小到大排列D）按地址由大到小排列
8．把作业地址空间使用的逻辑地址变成内存的物理地址称为______[10]_____.
[10]A）加载B）重定位C）物理化D）逻辑化
9．在段页式管理的存储器中，实存等分成___[11]____,程序按逻辑模块分成____[12]____。每道程序都有对应的____[13]____。
C．I/O繁忙型作业
D．后到达的作业
5．若信号量S的初值为2，当前值为-1，则表示有________[7]_______等待进程。
[7]A）0个B）1个C）2个D）3个
6．采用_____[8]_____不会产生内部碎片。
[8]A）分页式存储管理B）分段式存储管理
C）固定分区式存储管理D）段页式存储管理
一、填空(每空1分,共计10分)
2、从资源管理的角度说，操作系统的主要功能是对计算机系统的四类资源进行管理即：_________________,_____________________,___________________,____________________。
3、为方便用户使用操作系统提供的各种功能和服务,操作系统向用户提供了___________________,______________________,______________________三种类型的接口。
[15、16、17]A)调度B)类程C)进程D)互斥
E)信号量F)控制变量G)条件变量F)同步
12．按所载的信息的形式，文件可分为___[18]____式文件和流式文件。流式文件在逻辑上是___[19]___的集合。为了提高_____[18]____式文件的存取效率，往往采用索引技术。索引的本质是按记录的____[20]____将记录进行分类或排序。
Samapher matex=1/*对文件互斥*/
S1=1/*对Readcount互斥*/
Readcount=0读者记数器。
Reader: Writer:
P(S1); P(mutex);
Readcount++; Write ቤተ መጻሕፍቲ ባይዱ file;
V(S1); V(mutex);
Read a file;
P(S1);
[18]A）集合B）记录C）索引D）目录
[19]A）字符B）元组C）记录D）字段
[20]A）物理地址B）关键字值C）属性值D）指针
四、综合题（共50分)
2、在一个请求页式存储管理系统中，某程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，且开始执行时主存中没有页面。当分配给该进程的物理页面数为3时，试用如下页面淘汰算法写出页面淘汰的过程，并计算访问过程中发生的缺页率。（缺页率的计算公式为：n／s，其中s为进程P访问的页面总次数，n为产生缺页中断的次数）（10分）
当前
移动距离=（130-80）+（158-80）+（158-91）+（172-91）+（94-91）+（150-91）+（150-102）+（175-102）+（175-134）
2）电梯调度算法：
访问顺序：（130）134 150 158 172 175 102 94 91 80
当前
移动距离=（134-130）+（150-134）+（158-150）+（172-158）+（175-172）+（175-102）+（102-94）+（94-91）+（91-80）
Readcount--;
If(Readcount==0) V(mutex);
V(S1);
[11、12] A)段B)段长C)页D)页号
[13]A)一个段表和一个页表B)一个段表和一组页表
C)一组段表和一个页表D)一组段表和一组页表
10．操作系统文件管理的最重要的功能是__[14]___
[14]A)实现虚拟存储B)实现按文件内容存取
C)实现文件的高速输入输出D)实现按文件名存取
11．___[15]____是一种只能进行P操作和V操作的特殊变量。____[15]_____可以用来实现异步并行进程间的___[16]___和___[17]___。____[16]____是指排它地访问共享数据,____[17]_____则是指进程间在逻辑上的相互制约关系。
5、请用PV操作解决读者和写者问题。有两组并发进程：读者和写者，共享一个文件，要求：（1）允许多个读者同时执行读操作
（2）在任意写者在完成写操作之前，不允许其他任意的读者和写者工作
（3）写者预工作，但在它之前已有读者在执行读操作，那么，待现有读者完成读操作后在执行写操作，新的读者和写者均被拒绝。（10分）
到达次序：1 2 3 4 5 6 7 8 9
访问磁盘：80 158 91 172 94 150 102 175 134
对于先来先服务、电梯磁盘调度算法分别给出访问顺序。
由题可知：当前磁盘的移臂方向为：由外向内，柱面逐渐增大。
1）FCFS：
访问顺序为：（130）80 158 91 172 94 150 102 175 134
二、单项选择(共20分，每空1分)。
1.1、win95是_____[1]_____操作系统。
[1]A）多用户B）多任务C）实时D）分布式
2．允许多个用户以交互方式使用计算机的操作系统称为_____[2]_______,允许多个用户将多个作业提交给计算机集中处理的操作系统称为_____[3]_____,计算机系统能及时处理过程控制数据并作出响应的操作系统称为_______[4]_______.
3、假如有四道作业，它们进入系统的时间及要求运行的时间如下表：
设采用单道程序设计技术，在9：00点时进行作业调度，请分别计算采用先来先服务、短作业优先、响应比高者优先调度算法时这些作业的执行顺序、各个作业周转时间及所有作业的平均周转时间。
5分）
4、设某移动磁盘上共有200个磁道，由外向内依次编号为0～199。又设该磁盘仅配有一个读写磁头，且磁头在完成对于第120号磁道的I/O请求后，正在为第130号磁道的I/O请求服务。假定此时I/O队列中有九个读写请求，所访问磁道列表如下：