操作系统期末试题4

计算机操作系统模拟试题四
一、选择题(20分)
5．在操作系统管理中，面向用户的管理组织机构称为( )。

A．用户结构 B．实际结构 C．物理结构 D．逻辑结构
6．单机操作系统的共享资源主要是指( )。

A．内存、CPU和基本软件 B．键盘、鼠标、显示器
C．打印机、扫描仪 D．软盘、硬盘、光盘
7．为方便用户，操作系统负责管理和控制计算机系统的( )。

A．软件资源 B．硬件和软件资源 C．用户有用资源 D．硬件资源
9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。

A．CPU的执行调度管理 B．用户任务管理 C. 信息管理
D．监控程序管理 E．人机交互界面管理 F．内存管理
10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。

例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。

A．批处理操作系统 B．分时操作系统 C．实时操作系统 D．网络操作系统E．分布式操作系统
12．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（）。

A．A．从就绪变为运行B．从运行变为就绪
C．从等待变为就绪D．从运行变为等待
13．一个进程被唤醒意味着（）。

A. 该进程重新占有了cpu
B. 进程状态变为就绪
C. 它的优先权变为最大
D. 其pcb移至就绪队列的队首
14. 下列性质中，哪一个不是分时系统的特征（）。

A. 交互性
B. 多路性
C. 成批性
D. 独占性
15. 在页式存储管理中，当CPU形成一个有效地址时，要查页表。

这一工作是由（）实现的。

A．硬件自动B．操作系统C．存储管理的查表程序D．存储管理进程
16. 现代操作系统的两个基本特征是（）和资源共享。

A.多道程序设计
B. 中断处理
C.程序的并发执行
D. 实现分时与实时处理
17、下述（）不属于多道程序运行的特征。

A．多道B．运行速度快C．宏观上并行D．实际上多道程序是串插运行的
19、在请求分页存储管理方案中，若某用户空间为16个页面，页长2KB，现有页表如下，则逻辑地址102B（H）所对应的物理地址为（A）。

A．182B（H）B．202B）D．282B（H）
20、系统调用的目的是（）。

A.请求系统服务
B.终止系统服务
C.申请系统资源
D.释放系统资源
二、是非题(正确的划√，错的划×，其它符号按错论。

共10分)
( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。

( )2．UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。

( )3．虚地址即程序执行时所要访问的内存地址。

( )5．多用户操作系统的设计基础是具有多道程序设计功能。

( )7．进程的互斥和同步总是因相互制约而同时引起。

( )10．一个作业或任务在运行，可以对应多个进程执行。

三、填空题(共12分)
1．文件的三种物理结构是，和。

2．防止系统区被破坏的内存保护技术是采用如下技术：和。

3．进程的三个基本状态是：，，。

4．用户对文件系统的基本操作使用时，涉及的系统调用主要是文件
的：，，，，和。

5．三个常用的内存页面调度算法是：，和。

6．列举三种动态分区分配调度算法：，和。

四、回答题(28分)
1．下列C程序说明系统调用fork()的应用。

请在①②③④处填入有关父、子进程的正确语句：／* Example to demonstrate the function of System Call fork *／
main()
{
int i；
①
if(i)＞0
{
printf(“②”) ；
}
else{
printf(“③”) ；
}
printf(“④”) ；
}
执行本程序时，子进程在标准输出上打印以下结果：
It is child process．
Exit．
父进程在标准输出上打印以下结果：
It is Parent process．
Exit．
2．设备驱动程序是什么?为什么要有设备驱动程序，用户进程怎样使用驱动程序?
3．一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下：
请根据页表，计算下列给出的逻辑地址对应的绝对地址。

(1)100 (2)5196
4．文件的逻辑结构、物理组织及存取方法之间的关系如何？
5．设计操作系统的具体步骤是什么？
6．什么是系统调用？什么是临界资源？
7．什么是抖动（或称颠簸）？8．影响缺页中断率的因素有哪些？
五、应用题 (30’)
1．假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示：
2．（共20分，每小题5分）回答如下问题：
（1）在设备管理中，何谓设备独立性？如何实现设备独立性？
（2）给出一个程序的优先图如下，试用并发语句parbegin / parend 写出相应的并发程序
（3）下面的算法是解决两个临界段问题的解法，试判断其正确性。

如果不正确，举例说明该算法违背了关于临界段问题的哪条准则。

两个进程P0，P1共享如下变量：
Var flag : array [0…1] of Boolean;
turn : 0..1;
其中flag数组元素初值均为false。

turn的初值为0或1
进程Pi（i=0或1,j=1－i ）所对应的程序表示为：
repeat
flag[i] : = true ;
while turn<> i do
begin
while flag[i] do skip ;
turn : = i ;
end;
…
Critical section
…
non_Critical section
until false ;
（4）在磁盘上有一个文件系统，磁盘每块512字。

假定每个文件在目录中占有一个目录项，该目录项给出了文件名。

第一个索引块的地址，文件长度（块数）。

在索引块中（包括第一个索引项）前面511个字指向文件块，即第i个索引项（i = 0,1,…,510）指向文件的第i块，索引块中最后一个字指向下一个索引块，最后一个索引块中最后一个字为nil。

假定目录在存储器中，每个文件的逻辑块号均从0开始编号，逻辑块长与物理块长相同。

对这关的索引物理结构。

该系统应如何将逻辑块号变换成物理块号？
2．（11分）假定具有5个进程的进程集合P＝｛P0,P1,P2,P3,P4｝,系统中有三类资源A，B和C。

其中A类资源有10个，B类资源有5个，C类资源有7个。

假定在某时刻有如下状态：
Allocation Max Available
A B C A B C A B C
P0 0 1 0 7 5 3 3 3 2
P1 2 0 0 3 2 2
P2 3 0 2 9 0 2
P3 2 1 1 2 2 2
P4 0 0 2 4 3 3
试给出Need，并说明当前系统是否处于安全状态，如果是，给出安全序列。

如果不是，说明理由。

3．（9分）设某程序大小为1000个字，考虑如下访问序列：202，610，825，110，50，434，358，210，108，95，276，101 。

页帧大小为100个字。

（1）试给出访问串。

（2）取出控制参数∆＝4时，分别给出用WS（working set ）和VMIN（Variable Minimal replacement）两种算法控制该访问串时，驻留集的变化情况及页故障率。

4．（9分）在某段式系统中，某道作业被分成5个段，其段表如下：
段长始地址
600 14
90 2300
100 219
580 1327
96 1952
现给出如下6个逻辑地址：（0，430），（1，10），（2，500）和（5，120），请分别求出它们的物理地址（若不能求出，说明理由）。