大工11春《操作系统》模拟试卷B

久爱奥鹏晓林

机  密★启用前
大连理工大学网络教育学院
2011年8月份《操作系统》课程考试
模 拟 试 卷
考试形式：闭卷           试卷类型：（B）

☆        注意事项： 1、本考卷满分共：100分；考试时间：90分钟。
2、所有试题必须答到试卷答题纸上，答到试卷上无效。
3、考试结束后，考生须将试卷和试卷答题纸一并交回。

学习中心______________     姓名____________     学号____________

一、单项选择题（本大题共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、若Wait-Signal操作的信号量S初值为2，当前值为-1，则表示有（     ）等待进程。

A． 0个
B．3个
C．1个
D．2个

7、（     ）是一种只能进行Wait操作和Signal操作的特殊变量。

A．调度
B．进程
C．信号量
D．同步

8、临界区是指并发进程中访问共享变量的（     ）段。

A．管理信息
B．信息存储
C．数据
D．代码

9、当一进程运行时，系统可基于某种原则强行将其撤下，把处理器分配给其他进程，这种调度方式是（     ）。

A．不可抢占方式
B．查询方式
C．搜索方式
D．可抢占方式

10、按照作业到达的先后次序调度作业，并且是非抢占策略的调度算法是指（     ）调度算法。

A．先进先出
B．最短进程优先
C．时间片轮转
D．优先级

11、作业控制块的英文缩写为（     ）。

A．JCB
B．JBC
C．PLC
D．JOB

12、动态重定位技术依赖于（     ）。

A．相对装入程序
B．重定位寄存器
C．连接装入程序
D．目标程序

13、（     ）存储管理要求一个作业集中存放在连续的主存。

A．固定分区
B．分页
C．分段
D．段页

14、系统“抖动”现象的发生是由（     ）引起的。

A．置换算法选择不当
C．交换的信息量过小
B．内存容量不足
D．键盘故障

15、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（     ）。

A．源程序
B．目标程序
C．非可执行程序
D．以上都不对


二、判断题（本大题共10小题，每小题2分，共20分）
1、动态重定位技术的系统，目标程序中与地址有关的各项均保持原来相对地址不进行000而装入物理内存。（     ）

A．正确
B．错误

2、进程控制块是进程存在的唯一标识，操作系统通过进程控制块实现对进程的管理和调度。（     ）

A．正确
B．错误

3、一个进程可以有多个线程。（     ）

A．正确
B．错误

4、在操作系统中同时存在多个进程，这些进程不能调用同一段程序代码。（     ）

A．正确
B．错误

5、在直接通信方式下，接受者进程常使用消息队列管理信息。（     ）

A．正确
B．错误

6、Wait-Signal操作是把信号量S与共享资源对应起来的一种机制，当S=0时，系统无资源可用，将不允许进程再进入临界区。（     ）

A．正确
B．错误

7、计算机系统中CPU越忙系统的效率就越高。（     ）

A．正确
B．错误

8、多处理器系统可以建立多重处理，增强系统的处理能力。（     ）

A．正确
B．错误

9、处于提交状态的作业是占用处理机执行的状态。（     ）

A．正确
B．错误

10、在死锁的解决方法中，为了避免死锁而采用预先静态分配策略，但可能导致资源的浪费。（     ）

A．正确
B．错误


三、填空题（本大题共10空，每空1分，共10分）
1、操作系统类型大致分为三种：批处理系统、分时系统和实时系统。如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于______________类型；如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于______________类型；如果操作系统可靠性高，时间响应及时，但仅有简单的交互能力，则属于______________类型。
2、操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的______________，并方便用户使用计算机的程序。
3、进程在运行过程中有三种基本状态，它们是______________状态、______________状态、______________状态。
4、有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是______________。
5、信号量的物理意义是当信号量值大于零时表示______________；当信号量值小于零时，其绝对值为______________。

四、名词解释（本大题共5小题，每小题3分，共15分）
1、多道程序设计
2、进程的运行状态
3、PCB
4、进程间同步
5、多重分区技术

五、简答题（本大题共3小题，每小题5分，共15分）
1、有一请求分页存储管理系统，页面大小为每页100字节。有一个50×50的整型数组按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：
   int a[50][50];
   int  i,j;
   for  (i=0;i<=49;i++)
                   for  (j=0;j<=49;j++)
                           a[j]=0;
   若在程序执行时内存中只有一个存储块用来存放数组信息，试问该程序执行时产生多少次缺页中断?
2、如有以下磁盘服务请求队列，要访问的磁道分别是99、184、37、122、14、124、65、67。现在磁头的位置在53道上，若按最短寻道时间优先法，磁头的移动道数是多少？
3、简单介绍通道的基本定义、作用以及优点。

六、Wait-Signal操作题（本大题1小题，共10分）
1、四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F。但限制是进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F。为了使这四个进程并发执行时能按系统要求使用文件，定义二个信号量S1、S2，初值均为1，即：S1=1，S2=1。其中进程A和C使用信号量S1，进程B和D使用信号量S2，写出Wait-Signal操作原语。
var S1,S2:Semaphore;
begin
S1=  ①  ,S2=  ②  ;
parbegin
        A:
                repeat
                        Wait(  ③  );
                读文件F;
                Signal(  ④  );
        forever
        B:
                repeat
                        Wait(  ⑤  );
                读文件F;
                Signal(  ⑥  );
        forever
        C:
                repeat
                        Wait(  ⑦  );
                读文件F;
                Signal(  ⑧  );
        forever
        D:
                repeat
                        Wait(S2);
                  ⑨  ;
                Signal(  ⑩  );
        forever
parend
end

久爱奥鹏网：www.92open.com