最新操作系统试卷(F)

一、填空题（每空1分，共24分）
1．无论哪种操作系统都执行同样的资源管理功能，它们的构架是一样的，都由__处理机管理__、____________、设备管理和文件系统组成。
2．分时操作系统采用的分时技术是，将_ CPU时间划分为很短的时间片，系统将时间片轮流地分配给各联机用户使用。
3．Windows2000操作系统是一种采用___微内核___结构的操作系统。Linux是____分层____结构的操作系统。
A．实时性B、交互性C、共享性D、运行效率
4．以时间换空间的技术是（B）。
A、分时技术B、虚存技术C、并发技术D、缓冲技术
5．以空间换时间的技术是（A）。
A、spooling技术B、分时技术C、并行技术D、分页技术
6．并发性是指若干事件在（A）发生。
A、同一时刻B、同一时间间隔内C、不同时刻D、不同时间间隔内
10．进程和程序的本质区别是（D）。
A.存储在内存和外存B.顺序和非顺序执行机器指令
C.分时使用和独占使用计算机资源D.动态和静态特征
11．进程间的基本关系为（B）。
A.相互独立与相互制约B.同步与互斥
C.并行执行与资源共享D.信息传递与信息缓冲
12．动态重定位技术依赖于（B）。
A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序
2、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
页号
物理块号
0
4
1
11
2
5
3
13
则逻辑地址0E8D(H)所对应的物理地址是什么？要求：写出主要计算过程。
答：将0E8DH变换为二进制为: 0000,1110,1000,1101,由于页面大小为1KB，为2的10次方，所以0E8D的页号为3，对应的物理块号为13,(3分)所以虚拟地址0E8DH的物理地址为368DH（2分）
（2）分配控制器：从设备控制表DCT中的控制器指针，可检查控制器表COCT判断控制器是否忙碌。若忙，便将进程n的PCB挂在控制器队列上；否则，分配控制器。（1分）
4、简述SPOOLing系统的工作原理。
一种以空间换时间技术；（1分）有两部分组成：spooling输入和spooling输出；（1分）输入井和输出井介绍（2分）；内存执行和I/O操作可并行。（1分）
5、简述设备分配的完整过程。
（1）分配设备：根据与进程n提出的逻辑设备名称对应的物理设备名称查找系统设备表SDT，从中找到该设备的DCT。若该设备忙，便将进程n的PCB插在设备队列上等待；若不忙，且分配不会引起死锁，便分配该设备；否则，将该PCB插入设备等待队列。（3分）
A、用户与计算机之间的接口B、控制和管理计算机资源的软件
C、合理地组织计算机工作流程的软件D、由若干层次的程序按一定的结构组成的有机体
2．引入多道程序的目的在于（A）。
A.充分利用CPU，减少CPU等待时间B.提高实时响应速度
C.有利于代码共享，减少主、辅存信息交换量D.充分利用存储器
3．（C）对多用户分时系统最重要。
3、当执行下列Ｃ语言程序时，数组buf1和buf2的内容是什么？
#include <fcntl.id,fd1,fd2;
char buf1[20],buf2[20];
fd1=open("etc/passwd”,0);
if (pid=fork())
{wait();
read(fd1,buf1,20);}
13．在虚拟存储系统中，若进程在内存中占3块（开始为空），采用FIFO页面淘汰法，当执行访问页号序列为1234125123456时，将产生（D）次缺页中断。
A、7B、8C、9D、10
14．在操作系统中，作业处于（C）时，已处于进程的管理之下。
A.后备B.阻塞C.执行D.完成
15．处理器有32位地址，则它的虚拟地址空间为（B）。
else
{fd2=dup(fd1);
read(fd2,buf2,20);
close(fd2);
exit();}
read(fd1,buf1,20);
}
BUF1的内容为文件ETC/PASSWD中地址为40-59中的20个字节内容（2分）
BUF2的内容为文件ETC/PASSWD中地址为0-19中的20个字节内容（3分）
A.2GB B.4GB C.8GB D.16GB
16．虚拟存储技术与（A）不能配合使用。
A.分区管理B.动态分页管理C.段式管理D.段页式管理
三、简答题（每题5分，共25分）
1、什么是系统调用，它与一般的过程调用有何区别？
、系统调用就是在用户程序中调用操作系统内核所提供的功能（2分），它与过程调用的区别是（1）、执行状态不同。前者是核心态，后者是用户态（1分）（2）、执行过程不同。前者需要执行操作系统陷入指令，后者不需要（1分）（3）、执行代码不同。前者执行的是操作系统内核所提供的功能，后者执行的是用户代码。（1分）
4．现代计算机系统是分态的，当操作系统程序执行时，机器处于__核心__态。
5．产生死锁的必要条件是____互斥___条件、___请求和保持___条件、__不剥夺__条件和__环路等待__条件。
6．文件的存取方法有___顺序存取法__、__随机存取法__和__按键存取法__。
7．某文件的存取控制表中内容为644，则文件主对该文件具有____RW___权限，文件主所在组用户具有_____R_____权限，其他用户具有______R___权限。
7．批处理系统的主要缺点是（B）。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是
8．CPU状态分为核心态和用户态，从用户态转换到核心态的唯一途径是（C）。
A.运行进程修改程序状态字B.中断屏蔽
C.系统调用D.进程调度程序
9．可由CPU调用执行的程序所对应的地址空间为（C）。
A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间
8．缓冲区的设置可分为单缓冲、__双缓冲__、__多缓冲__和__缓冲池_四种方式。
9．将驻留在主存中时间最长的页面淘汰的请求调页算法是_______LRU_____。
10．并发进程中访问共享变量的程序段称为____临界区_____。
二、选择题（每题1分，共16分）
1．用户的观点看，操作系统是（A）。