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

久爱奥鹏晓林

机  密★启用前
大连理工大学网络教育学院
2011年8月份《操作系统》课程考试
模 拟 试 卷
考试形式：闭卷           试卷类型：（A）
               
☆        注意事项： 1、本考卷满分共：100分；考试时间：90分钟。
2、所有试题必须答到试卷答题纸上，答到试卷上无效。
3、考试结束后，考生须将试卷和试卷答题纸一并交回。

学习中心______________     姓名____________     学号____________

一、单项选择题（本大题共15小题，每小题2分，共30分）
1、以下（     ）功能不是操作系统具备的主要功能。

A．Word编辑
B．内存管理
C．中断处理
D．CPU调度

2、实时操作系统追求的目标是（     ）。

A．快速响应
B．高吞吐率
C．充分利用内存
D．减少系统开销

3、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，或是要求计算机处理的一个相对独立的任务，这是指（     ）。

A．进程
B．作业
C．系统调用
D．程序

4、进程在系统中存在的唯一标识是进程控制块，即（     ）。

A．FCB
B．PCB
C．JCB
D．FIFO

5、下列的进程状态变化中，（     ）变化是不可能发生的。

A．运行→就绪
B．等待→就绪
C．等待→运行
D．运行→等待

6、一个进程被唤醒意味着（     ）。

A．它的优先权变为最大
C．进程状态变为就绪状态
B．该进程重新占有了CPU
D．进程状态依然为等待状态

7、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（     ）。

A．进程制约
B．进程同步
C．进程通信
D．进程互斥

8、为了使系统中并行进程能正确有效的访问临界资源，对若干进程的临界区的管理应满足以下除（     ）以外的要求。

A．不能强迫一个进程无限地等待在临界区之外
B．一次最多让一个进程在同一个临界资源中
C．进程只应在临界区内逗留有限时间
D．避免进程进入临界区

9、Wait操作、Signal操作是（     ）。

A．信号量的同步原语
C．两组不同的机器指令
B．两条系统调用命令
D．两条高级进程通信指令

10、在单处理机系统中，处于运行状态的进程（     ）。

A．只有一个在唯一的处理器上运行
C．必须在执行完后才能被撤下
B．不能被挂起
D．以上都不对

11、（     ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。

A．固定分区
B．可变分区
C．分页管理
D．A和B都有可能

12、所谓的单对界地址管理技术是指在存储保护中使用（     ）个界地址寄存器。

A．1
B．2
C．3
D．4

13、常见的虚拟存储技术一般与（     ）不能配合使用。

A．分区管理
B．分页管理
C．段式管理
D．段页式管理

14、由于系统无法预先知道一个作业未来访问页面的情况，所以（     ）在实际上是无法实现的。

A．先进先出置换算法
C．最佳置换算法
B．最近最少使用置换算法
D．最近未使用置换算法

15、磁盘上的磁道是（     ）。

A．记录信息的同心圆
C．一条阿基米德螺线
B．一组记录信息的相交的圆
D．两条阿基米德螺线


二、判断题（本大题共10小题，每小题2分，共20分）
1、文件的结构即文件的逻辑结构，常见的文件逻辑结构包括顺序文件、索引文件、哈希文件、索引顺序文件。（     ）

A．正确
B．错误

2、.hlp扩展名不是帮助文件的扩展名。（     ）

A．正确
B．错误

3、主存储器管理的主要功能包括主存分配、地址转换和重定位、存储保护和主存共享、存储扩充等。（     ）

A．正确
B．错误

4、先进先出页面置换算法不会产生Belady等人所发现的异常现象。（     ）

A．正确
B．错误

5、固定分区存储管理技术是将主存分为若干个固定大小的存储区。（     ）

A．正确
B．错误

6、段页式存储管理方式，实现了两种存储方式的优势互补，因此没有页内碎片。（     ）

A．正确
B．错误

7、固定分区式管理只是针对单道作业的内存管理方案。（     ）

A．正确
B．错误

8、Signal操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程。（     ）

A．正确
B．错误

9、Wait-Signal操作是两个操作，而且都是原语操作。（     ）

A．正确
B．错误

10、线程有生命周期，在其生命周期中也有三种基本状态。（     ）

A．正确
B．错误


三、填空题（本大题共10空，每空1分，共10分）
1、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，______________的作业将得到优先调度；当各个作业要求的服务时间相同时，______________的作业得到优先调度。
2、利用信号量实现进程的______________，应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于______________和______________原语之间。
3、在操作系统设计时确定资源分配算法，以消除发生死锁的任何可能性，这种解决死锁的方法是______________。
4、假设某程序的页面访问序列为1、2、3、4、5、2、3、l、2、3、4、5、1、2、3、4且开始执行时主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是______________；在分配给程序的物理块数是4且采用FIFO方式时，缺页次数是______________。
5、设备管理的目的是为了合理地利用外部设备，设备按照数据传输的单位不同可分为______________和______________。

四、名词解释（本大题共5小题，每小题3分，共15分）
1、非对称式系统（主／从式处理器系统）
2、JCB
3、固定分区
4、系统“抖动”现象
5、虚拟设备技术

五、简答题（本大题共3小题，每小题5分，共15分）
1、在分页存储管理系统中，页面访问序列4、3、2、1、4、3、5、4、3、2、1、5，当采用固定分配方式时，分配给该作业的物理块数为3时，试计算采用最近未使用置换算法时的缺页率(假设开始执行时主存中没有页面)，将所得结果填表并计算缺页率。
走向         4         3         2         1         4         3         5         4         3         2         1         5
块1         4         4                 1                                 5                                 2
块2         空        3                 3                                 4                                 1
块3         空        空                2                                 3                                 5
缺页         缺        缺                缺                                否                                缺

2、系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问的磁盘的磁道号按申请到达的先后顺序依次为：45、68、28、90。移动臂的运动方向：沿磁道号递减的方向移动。若分别采用FCFS磁盘调度算法、SSTF算法，SCAN算法时，所需寻道长度分别为多少（走过多少柱面）？
3、简述操作系统提供的服务功能。

六、Wait-Signal操作题（本大题1小题，共10分）
1、一座小桥（最多只能承重两个人）横跨南北两岸，任意时刻同一方向只允许一人过桥，南侧桥段和北侧桥段较窄只能通过一人，桥中央一处宽敞，允许两个人通过或歇息。假设设置三个信号量，load用来控制桥上人数，初值为2，表示桥上最多有2个人；north用来控制北段桥的互斥使用，初值为1；south用来控制南段桥的互斥使用，初值为1。写出南、北两岸过桥的Wait-Signal操作原语。
var load, north，south:Semaphore;
begin
load=  ①  , north=  ②  ,south=1;
parbegin
        从北向南走:
                repeat
                        Wait(  ③  );
                        Wait(north);
                过北段桥;
                到桥中间;
                Signal(  ④  );
                Wait（south）;
过南段桥;
到达南岸;
Signal（south）;
Signal（load）;
        forever
        从南向北走:
                repeat
                        Wait(load);
                        Wait(  ⑤  );
                过南段桥;
                到桥中间;
                Signal(  ⑥  );
                  ⑦  ;
  ⑧  ;
到达北岸;  
Signal（  ⑨  ）;
  ⑩  （load）;
        forever
parend
end