操作系统复习资料1

操作系统概论模拟试题一
一．单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。

每小题2分，共20分)
1. 在多道程序环境下，操作系统分配资源的基本单位是( )
A.进程
B.线程
C.程序
D.作业
2. 在段页式系统中（无快表），为获得一条指令或数据，必须( )访问内存。

A. 1次
B. 2次
C. 3次
D. 4次
3. 最有利于提高系统吞吐量的作业调度算法是( )。

A. 先进先出算法
B. 优先级调度算法
C. 时间片轮转算法
D. 短作业优先调度算法
4. 对于Ｐ，Ｖ操作，下列说法正确的是（）
A. 执行一次P操作，可以理解为唤醒一个进程
B. 执行一次Ｖ操作，可以理解为唤醒一个进程．
C. 执行一次Ｐ操作，可以理解为释放一个资源．
D. 执行一次Ｖ操作，可以理解为挂起一个进程．
5. 有关并发进程相互之间的关系，正确的说法是( )
A.肯定是无关的
B.肯定是有交往的
C.可能是无关的，也可能是有交往的
D.一定要互斥执行
6. 单用户连续存储管理中地址重定位的硬件执行机构是（）
A．界限寄存器B．基址寄存器
C．不需要的D．下限寄存器
7. 指定扇区旋转到磁头位置所需的时间称为（）时间。

A．寻找B．延迟
C．传送D．旋转
8. 多道程序环境下，操作系统分配资源以（）为基本单位。

A.程序
B.指令
C.进程
D.作业
9. 操作系统是一种系统软件，它的职能是（）
A.只管理软件
B.只管理硬件
C.既不管理硬件，也不管理软件
D.既管理硬件，也管理软件
10. 采用多道程序设计能（）
A．增加平均周转时间B．发挥且提高并行工作能力
C．缩短每道程序执行时间D．降低对处理器调度的要求
二．填空题(将正确的答案填入下列空格，每格1分，共10分)
1. 计算机系统包括（硬件）和（软件）两大部分
2. 进程最基本的三态为（运行）、（就绪）、（等待）
-
3. 一个顺序程序执行时，具有两个特性，分别是（封闭行），（可在现行）．
4. 中断机制包括硬件的（中断机制）和操作系统的中断处理服务程序
5. 文件的逻辑结构有两种形式：（流式文件）和（记录是文件）
三．判断题(判断下列各题，对的打“√”，错的打“╳”。

每小题2分，共20分)
１、操作系统既是系统软件，又是支撑软件（1 ）
2、当ＣＰＵ处于管态时，可以执行特权指令（1 ）
3、当程序编写完成以后，该程序对应的进程就是确定的（2 ）
4、进程控制块是随着进程的创建而产生，随着进程的消灭而消失（1 ）
5. 进程是操作系统中资源分配的基本单位,但线程是处理器调度的最基本的单位( 1)
6. 固定分区存储管理比可变分区存储管理内存的利用率高，因为固定分区存储管理分区大
( 2 )
7. 采用多级页表的原因是因为页表太大，为了提高程序访问速度，而采用的索引表（1）
8. 虚拟存储器，其实并不是真正物理内存，而是虚拟的，所以虚拟内存的大小，不受主存大
小的限制（1）
9. 在计算机中，可以同时编辑文件，同时上网，同时可以听音乐，这说明一个ＣＰＵ可以并
行处理这些事务．（2 ）
10. 在操作系统中，死锁的四个必要条件同时具备了，那么一定会产生死锁（2）
四、简答题（每小题5分，共20分）
1.从资源管理的观点看，操作系统由哪些功能部分组成？
2.简述可变分区方式存储管理采用移动技术的目的及注意问题。

3.简述文件系统应具有的功能。

4.请列举五种常用的作业调度算法。

五、综合应用题（每小题10分，共30分）
1. 在单道批处理系统中，有下列三个作业，试用计算时间短的作业优先算法进行调度，完成下表，并计算平均周转时间T。

（注：忽略系统开销。

）平均周转时间是2：00
作业进入输入井时间运行时间开始时间完成时间周转时间
1 8∶00 2小时8：00 10：00 2：00
2 8∶15 1小时10：15 11：15 3：00
3 9∶15 15分钟10：00 10：15 1：00 2．现有四个进程R1，R2，W1，W2，它们共享可以存放一个数的缓冲器B。

进程R1每次把来自键盘的一个数存入缓冲器B中，供进程W1打印输出；进程R2每次从磁盘上读一个数存放到缓冲器B中，供进程W2打印输出。

为防止数据的丢失和重复打印，现编制了如下程序：
begin
S,S1,S2:semaphore;
B:integer;
S:=1;
①;S1=0
②;S2=0
cobegin
-
process R1
x:integer;
begin
L1:{接收来自键盘的数};
x:=接收的数;
③;P（S）
B:=x;
V(S1);
goto L1
end;
……
process W2
J:integer;
begin
L4: P（S２）
J:=B;
⑤V（S）
{打印J中数};
goto L4
end;
coend;
end;
请根据以上程序写出①~⑤中相应的语句
3．假定在一个请求页式存储管理系统中，某作业J所涉及的页面依次为：
3，2，1，4，4，5，3，4，3，2，1，5
并已知主存中有3个可供作业J使用的空白存储块（块的大小与页面大小相同），试说明采用FIFO和LRU两种算法进行页面置换时，缺页中断的次数各是多少？写出内存块中页面变化的过程。

FIFO：缺页中断为６次LRU缺页中断为６次
-。