操作系统试卷(H)

作业号
提交时间
运行时间
优先权
1
7：00
40分
5
2
7：20
30分
7
3
7：30
50分
6
4
7：50
20分
4
（1）列出所有作业进入内存时间及结束时间
（2）计算平均周转时间
答：1、（1）作业的进入内存时间与结束时间见下表所示：（4分）
作业名
进入内存时间
结束时间
1
7：00
8：10
2
7：20
7：50
3
8：10
9：00
7．某文件的存取控制表中内容为741，则同组用户对该文件具有_____读（R）___权限，其他用户具有___执行（E）__权限。
8．缓冲区的设置可分为单缓冲、____双缓冲__、___环型缓冲___和___缓冲池___四种方式。
9．从静态的观点看,操作系统中的进程是由程序段、__数据段__和__PCB__三部分组成.。
7．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（B）完成的。
A．作业调度B．中级调度C．进程调度D．内存调度
8．用户程序经过编译．连接后产生的地址是（A）。
A．逻辑地址B．物理地址C．绝对地址D．内存地址
9．在分页存储管理系统中，从页号到物理块号的地址映射是通过（B）实现的。
4
7：50
9：20
（2）、各作业的周转时间为：（5分）
作业1：70分钟
作业2：30分钟
作业3：90分钟
作业4：90分钟作业的平均周转时间为：（70+30+90+90）/4=70（分钟）
2．存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13个地址项，第0~9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为512字节，若盘块号需要3个字节来描述，而每个盘块最多存放170个盘块地址。问：
（1）该文件系统允许文件的最大长度是多少？
（2）将文件的字节偏移量5000．15000．150000转换为物理块号和块内偏移量
（3）假设某个文件的FCB已在内存，但其他信息均在外存，为了访问该文件中的某个位置的内容，最少需要几次磁盘访问，最多又需要几次？（9分）
答：（1）最大长度为（10+170+170*170+170*170*170）*512=2471040KB（2分）
D．提供功能强大的网络管理工具
2．以下著名的操作系统中，属于多用户分时系统的是（C）。
A. DOS系统B. Win2000系统C. LINUX系统D.OS/2系统
3．下列进程状态的转换中，哪一个是不正确的（C）。
A.就绪运行B.运行就绪
C.就绪阻塞D.阻塞就绪
4．多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B）。
（1）问共需设置几个进程?
（2）试用P．V操作解决上述问题中的同步和互斥关系。
答：(1)需要设置3个进程，一个用于对书A的进货，一个用于对书B的进货,还有销售书的进程。（3分）（2）定义7个信号量，分别为S、Sa、Sb、a、b、suma、sumb，其中，Sa表示A比B允许多入库的数量，Sb表示B允许比A多入库的数量。Sa、Sb的初值通过如下方法计算得到：
（2）可在系统中增加一个重定位寄存器，用它来装入(存放)程序在内存中的起始地址，程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的,从而实现动态重定位。（2分）
4．请叙述UNIX系统中分配和检索缓冲区的实现过程。
答：有5种情况。（1）在散列队列中找到该块，状态是空闲的，则直接存取；（2）在散列队列中找到该块，状态是忙，则等待；（3）找不到该块，则从空闲表队首分配；（4）找不到该块，则从空闲表队首分配时标志有“延迟写”，则从分配其下一块。（5）空闲表为空，则等待。（每条1分
2．什么是程序的局部性原理？举例说明它的应用。
答：程序的局部性原理是指CPU在某一段时间内访问的指令或数据的地址空间相对集中在某一区域。（3分）应用示例：覆盖技术、虚拟存储管理技术。（2分）
3．为什么要引入动态重定位，如何实现的？
答：（1）为了在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地址，故引入了动态重定位。（3分）
10．产生死锁的4个必要条件是____互斥条件___、____不剥夺条件__、__请求与保持条件___和__环路条件___。
二、选择题（每题1分，共16分）
1．操作系统的基本职能是（A）。
A．控制和管理系统内各种资源，有效地组织多道程序的运行
B．提供用户界面，方便用户使用
C．提供方便的可视化编辑程序
A.动态性B.并发性C.调度性D.异步性
5．进程控制块是描述进程状态和特性的数据结构，一个进程（D）。
A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块
C．可以没有进程控制块D．只能有惟一的进程控制块
6．在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（C）。
A．公共变量B.标志符C．信号量D.标志变量
（3）SCAN
答：（1）FCFS法时：时间为（20+24+4+36+76+68+64）*5=1640（ms）（2分）
（2）最短寻道法时：时间为（4+24+8+8+72+4）*5=600（ms）（3分）
(3)SCAN算法：（4+32+4+60+8+8）*5=116*5=580（ms）
4．某书店专卖A和B两种书，最大数量各为m。该书店将A．B两种书搭配出售，每次各取一本。有两个出版社分别不断地供应A，B两种书(每次一本)。为保证正常销售，当某种书的数量比另一种书的数量超过k(k<m)时，暂停对数量大的书进货，补充数量少的书。（10分）
A．段表B．页表C．PCBD．JCB
10．请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（B）。
A．增加B．减少C．不变D．可能增加也可能减少
11．在UNIX系统中，目录结构采用（D）结构。
A．单级目录B．二级目录C．单纯树形目录D．带链接树形目录
12．在以下的文件物理存储组织形式中，（D）常用于存放大型的系统文件。
（2）[5000/512]=9，余数为392，因为9<10，所以可直接从FCB中的第9个地址项处得到物理盘块号，块内偏移量为392。（1分）[15000/512]=29，余数为152，因为10+170>29>=10,而29-10=19。所以可从FCB的第10个地址项中得到一次间接块的地址，并从一次间接块的第19项得到相应的物理盘块号，块内偏移量为152。（2分）同理可得，[150000/512]=292，余数为496，292>170+10,故可从FCB的第11个地址项中得到二次间接块的地址。292-10-170=112，[112/170]=0，因此在第0个一次间接块上可得到其物理盘块号，块内偏移量为496。（2分）
一、填空题（每空1分，共24分）
1．研究操作系统的观点主要有__资源管理____．___用户接口__和虚拟机的观点。
2．在可变分区存储管理中,为实现地址映射,一般由硬件提供两个寄存器,一个是__基地址寄存器__,另一个是__重定位寄存器__。
3．进程调度完成进程状态从__就绪___态到____执行__态的转化。
A．资源有限B．进程推进顺序不当C．系统中进程太多D．A和B
16．在UNIX系统中，用户程序经过编译之后得到的可执行文件属于（B）。
A．ASCII文件B．普通文件C．目录文件D．特别文件
三、简答题（每题5分，共25分）
1．简述并发与并行的区别和联系。
答：并发是若干事件在同一时间内发生。（3分）并行是指若干事件在同一时刻发生。（2分）
-k≤Sa≤k，所以Sa=k，同样，-k≤Sb≤k,所以，Sb=k
其他初值如下：S=1；a=0；b=0；suma=0；sumb=0；（1分）
P、V操作如下：
A书进货进程：
P（Sa）
P（S）
Suma++;
If suma=1 then v(a)
进一本A书；
V（S）
V（Sb）（2分）
B书进货进程：
P（Sb）
（3）最少需要1次访问磁盘，最多需要4次磁盘访问
3．若干个等待访问的磁盘者依次要访问的磁道是20，44，40，4，80，12，76，假设每移动一个磁道需要5毫秒时间，移动臂当前位于40号磁道，且刚访问过了36号磁道。按下列算法分别计算完成上述各次访问总共花费的寻找时间。（8分）
（1）FCFS
（2）SSTF
4．操作系统中信号量的物理含义是，当它的值大于0时，表示系统内的___可用资源数__，当小于0时，它的绝对值表示等待队列中的___进程个数__。
5．作业从进入系统到最后完成，可能要经历三和__低级调度___。
6．实时系统应具有两个基本特征：_高可靠性__和___及时性____.。
A．连续文件B．串连文件C．索引文件D．多重索引文件
13．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（A）功能实现的。
A．设备独立性B．设备分配C．缓冲管理D．虚拟设备
14．设备的打开．关闭．读．写等操作是由（D）完成的。
A．用户程序B．编译程序C．设备分配程序D．设备驱动程序
15．计算机系统产生死锁的根本原因是（D）。
P（S）
Sumb++;
If sumb=1 then v(b)