2008年4月浙江省自考02323《操作系统概论》试题（浙江自考）

 
一、单项选择题(本大题共15题，每小题2分，共30分)
在每小题列出的备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.从用户的观点看，操作系统是(      )
A.用户与计算机之间的接口
B.控制和管理计算机资源的软件
C.合理地组织计算机工作流程的软件
D.由若干层次的程序按一定的结构组成的有机体
2.多道程序设计是指(      )
A.在实时系统中并发运行多个程序
B.在分布式系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
3.处于等待状态的进程，在进程等待的事件结束后，应转变为______状态。(      )
A.运行                                                        B.等待
C.就绪                                                        D.阻塞
4.下面临界区概念论述正确的是(      )
A.临界区是指进程中用于实现进程互斥的那段程序代码
B.临界区是指进程中用于实现进程同步的那段程序代码
C.临界区是指进程中用于实现进程通信的那段程序代码
D.临界区是指并发进程中与共享变量有关的程序段
5.信箱通信是一种______通信方式。(      )
A.高级通信                                                 B.低级通信
C.信号量                                                     D.直接通信
6.在现代操作系统中必不可少的调度是(      )
A.高级调度                                                 B.中级调度
C.作业调度                                                 D.进程（线程）调度
7.在______的情况下，系统出现死锁。(      )
A.计算机系统发生了重大故障
B.有多个等待的进程同时存在
C.若进程因竞争资源而无休止地相互等待对方释放已占有的资源
D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
8.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是(      )
A.无上邻空闲区也无下邻空闲区                 B.有上邻空闲区但无下邻空闲区
C.有下邻空闲区但无上邻空闲区                  D.有上邻空闲区也有下邻空闲区
9.实现虚拟存储器的目的是(      )
A.实现存储保护                                          B.实现程序浮动
C.扩充辅存容量                                          D.扩充主存容量
10.同一文件在不同的存储介质上______的组织形式。(      )
A.应该有相同                                             B.可以有不同   
C.必定用不同                                              D.无所谓
11.文件系统中对空闲块的分配可采用动态分配，这种分配方法适用于______的文件。(      )
A.连续结构和链接结构                               B.连续结构和索引结构
C.链接结构和索引结构                                D.连续、链接和索引结构
12.大多数低速设备都属于______设备。(      )
A.独占                                                        B.共享
C.虚拟                                                        D.块
13.CPU与通道可以并行工作，并通过______实现它们之间的联系。(      )
A.I/O指令                                                  B.I/O中断
C.I/O指令和I/O中断                                  D.操作员
14.MS-DOS中的内部命令指的是______部分。(      )
A．MS-DOS常驻磁盘                                B．常驻内存ROM
C．MS-DOS常驻内存                                 D.内存固有软件
15.Windows 98可以在Windows 95、Windows 3.1以及MS-DOS三种环境下安装。如果希望保存已有的Windows应用程序，不应该在______下安装，而应在另外两种环境下安装。(      )
A．Windows 95                                           B．Windows 3.1
C．MS-DOS
二、多项选择题(本大题共4小题，每小题2分，共8分)
在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。
16.可能与正在运行的进程无关的中断事件有______等。(          )
A.硬件故障                                                 B.程序性   
C.外部                                                        D.输入/输出     
E.访管
17.在下列存储管理方案中，能实现虚存的有(          )
A.固定分区分配                                          B.可变分区
C.分页存储管理                                          D.分段存储管理      
E.段页式存储管理
18.______必定会引起进程切换。(          )
A.一个进程被创建后进入就绪态                 B.一个进程从运行态变成等待态
C.一个进程从运行态变成就绪态                  D.一个进程从等待态变成就绪态
E.一个进程从就绪态变成运行态
19.用户把能观察到的且可以处理的信息根据使用要求构造文件，这种构造方式称为文件的逻辑结构，又称逻辑文件。逻辑文件包括(          )
A.索引文件                                                 B.顺序文件
C.流式文件                                                 D.记录式文件   
E.链接文件
三、填空题(本大题共7小题，每空1分，共10分)
请在每小题的空格中填上正确答案。错填、不填均无分。
20.允许多个用户将多个作业提交给计算机集中处理的操作系统称为______。
21.所谓中断是指______。
所谓中断源是指______。
22.主存管理中，把逻辑地址转换为绝对地址称为______或______。
23.从使用角度看，外围设备可分为______设备和______设备。
24.进程通信是指______。
25.MS-DOS的设备文件的引用名为______。
26.对操作系统来说，即插即用是指______。
四、简答题（本大题共5小题，每小题5分，共25分）
27.什么是进程控制块？进程控制块应包含哪些信息？
28.要使一个系统不发生死锁，一般可采用哪些方法？简述它们的实现原理。
29.分页存储管理中，页表的功能是什么？
30.对空闲磁盘空间的管理采用哪几种方式？简述它们的特点。
31.简述设备管理的功能。
五、综合题（本大题共3小题，每小题9分，共27分）
32.假定在一个请求页式存储管理系统中，某作业J所涉及的页面依次为：
3，2，1，4，4，5，3，4，3，2，1，5
并已知主存中有3个可供作业J使用的空白存储块（块的大小与页面大小相同），试说明采用FIFO和LRU两种算法进行页面置换时，缺页中断的次数各是多少？写出内存块中页面变化的过程。
33.设有4道作业，它们的提交时间及执行时间如下表所示：
题33  表作业的提交时间和执行时间

作业号	提交时间	执行时间
1	10	2.0
2	10.2	1.0
3	10.4	0.5
4	10.5	0.3

试计算在单道程序环境下，采用最短作业优先（计算时间短的作业优先）调度算法时的每个作业的周转时间和平均周转时间，并指出它们的调度过程。（时间单位：小时，以十进制进行计算）。
34.设有一个具有N个信息元素的环形缓冲区，A进程顺序地把信息写入缓冲区，B进程依次地从缓冲区读出信息。回答下列问题：（假设A、B进程操作可以并行执行）
(1)叙述A、B两进程的相互制约关系；
(2)判别下列用P、V操作表示的同步算法是否正确？如不正确，试说明理由，并修改成正确算法。
VAR  buffer:ARRAY［0…N-1］ OF T;
in,out:0..N-1;
VAR  s1,s2:semaphore;
 
s1:=0;s2:=N;
in:=0;out:=0;
 
PROCEDURE  A:
BEGIN
REPEAT
 生产数据m;
 P（s2）;
 Buffer［in］:=m;
 in:=(in+1)MOD  N;
 V(s1);
forever
END
PROCEDURE  B:
BEGIN
REPEAT
V（s2）;
m:=Buffer［out］;
消费m;
out:=(out+1)MOD  N;
P(s1);
forever
END


本真题word文档下载：

2008年4月浙江省自学考试《操作系统概论》试题 课程代码：02323.doc