11-12-1-试卷A

《操作系统》试卷第1页共6页1.系统调用是（D）。A.一条机器指令B.中断子程序C.用户子程序D.操作系统提供的子程序2.在进程状态转换时，下列（C）转换是不可能发生的。A.就绪态→运行态B.运行态→就绪态C.等待态→运行态D.运行态→等待态3.从资源管理的角度看，进程调度属于（C）。A.I/O管理B.文件管理C.处理机管理D.存储器管理4．为了照顾紧迫型作业，作业调度应采用（D）。A.先来服务调度算法B.计算时间短的作业优先调度算法C.时间片轮转调度算法D.最高优先级调度算法5．把作业地址空间中使用的逻辑地址转换成内存中的绝对地址的工作称为（B）。A.加载B.重定位C.物理化D.逻辑化6．分区管理和页式管理的主要区别是（A）。A.分区管理要求一道程序存放在连续的空间内而页式管理没有这种要求。B.分区管理中的块比页式管理中的页要小C.分页管理有地址映射而页式管理没有D.分页管理有存储保护而页式管理没有7．通常所说的“存储保护”的基本含义是（C）。A.防止存储器硬件受损B.防止程序在内存丢失C.防止程序间相互越界访问D.防止程序被人偷看8.在设计允许重名的文件系统时，不应采用（A）。A.单级目录结构B.树型目录结构C.二级目录结构D.A和C9.在下列文件的存储结构中，不利于文件长度动态增长的文件存储结构是(A)。A.顺序结构B.链接结构C.索引结构D.A和B10.文件内的信息不再划分单位，是由依次的一串信息组成，这是指（A）。A.流式文件B.记录式文件C.顺序文件D.有序文件11.利用通道实现了（B）之间数据的快速传输。A.CPU和外设B.内存和外设C.内存和CPUD.外设和外设12.缓冲技术用于（D）。A.扩充相对地址空间B.提供主存、辅存接口C.提高设备利用率D.提高主机和设备交换信息的速度13.用P、V操作管理临界区时，信号量的初值一般应定义为（C）。A.-1B.0C.1D.任意值《操作系统》试卷第2页共6页14．当一进程因在信号量S上执行P(S)操作而被阻塞后，则S的值（B）。A.大于0B.小于0C.大于等于0D.小于等于015．按序分配资源法可以预防死锁的发生，它使死锁四个必要条件中的（B）条件不成立。A.互斥地使用资源B.循环等待资源C.非抢夺式分配D.占有且等待资源16．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C）使用。A．操作员B．联机用户C．操作系统D．目标程序17.一次I/O操作的结束，有可能导致（A）。A.一个进程由等待态变就绪态B.几个进程由等待态变运行态C.一个进程由等待态变运行态D.一个进程由运行态变等待态18．一作业进入内存后，则所属该作业的进程初始时处于（B）状态。A．运行B．就绪C．等待D．后备19．响应比最高者优先算法综合考虑了作业的等待时间和计算时间，响应比的定义是（D）。A．作业周转时间与等待时间之比B．作业周转时间与计算时间之比C．作业计算时间与等待时间之比D．作业等待时间与计算时间之比20.在下面的叙述中，不正确的是（D）。A.一个进程可创建一个或多个线程B.一个线程可创建一个或多个线程C.一个进程可创建一个或多个进程D.一个线程可创建一个或多个进程21.UNIX系统对空闲空间的管理方法采用____成组链接法____。22.常用的文件存取方式有顺序存取和_____随机存取（或直接存取）___。23.文件系统主要是实现“____按名存取____”。24.操作系统可以在主存中设置一组缓冲区，这一组缓冲区称为缓冲池。25.对磁盘来说，驱动调度一般总是先进行___移臂_____调度，再进行旋转调度。26.信号量S的初值为2，若当前值为-1，则表示有_____1___个等待进程？27.如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都处于_____死锁______状态。28.进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须____等待____。29．SPOOLING系统由三大部分程序组成：预输入程序、井管理程序和___缓输出_____程序。30．通常把并发进程中与共享变量有关的程序段称为_____临界区______。《操作系统》试卷第3页共6页31.在计算机系统中配置操作系统的主要目的是管理系统中的资源。(√)32.线程是最小的拥有资源的单位。（×）33.程序中断是由于程序执行到某条机器指令时可能出现的各种问题而引起的中断。（√）34.在页式存储管理中，页的大小是可以不相等的。（×）35．文件系统中分配存储空间的基本单位是记录。（×）36.简述操作系统的概念。操作系统是管理系统资源（1分）、控制程序执行（1分）、改善人机界面（1分）和为应用软件提供支持（1分）的一种系统软件（2分）。37.简述静态重定位和动态重定位的区别。静态重定位，指的是在程序装入时实现的重定位。这种“定位”的特点是“定位”之后，内存中的代码发生了变化，程序不能在内存移动，CPU按物理地址运行程序。（3分）动态重定位，是在程序执行的过程中，根据执行的需要动态地装入、链接和定位。它是把程序中的位置信息送入一个称之为“地址映射机构”的硬件中，然后，CPU按逻辑地址执行程序。在执行中，由“映射机构”将逻辑地址及时地转换成正确的物理地址。这种定位方法的主要特点是重定位后，内存中的代码没有发生了变化，允许程序在执行的过程中在内存移动位置，这只要更换“映射机构”中的起址信息就可将同一程序映射到内存不同的地方。这种位置移动对提高内存空间的利用率是有好处的。（3分）38.进程控制块PCB的作用是什么？它主要包含哪些内容？PCB用于描述进程的基本情况以及进程运行和变化的过程，它与进程一一对应。(2分)当系统创建进程时，为进程分配一个PCB；在进程运行过程中，系统通过PCB对进程实施管理和控制；进程结束时，系统将收回PCB（2分）。PCB中的内容主要包括标识信息、说明信息、现场信息和管理信息（2分）。39.文件可能被破坏的原因大致有哪几方面？（1）天灾人祸（1分），(2)硬件故障或软件失误（2分），（3）共享文件时引起错误（2分），（4）计算机病毒的侵害（1分）。《操作系统》试卷第4页共6页40.利用信箱进行通信的通信机制中，应设置哪些基本通信原语？它们的功能是什么？用信箱实现进程间互通信息的通信机制要设置两个基本的通信原语，它们是“发送”(Send)原语和“接收”(Receive)原语（2分）。发送原语Send(N,M)的功能是把信件M送到指定的信箱N中（2分）。接收原语Receive（N,Z）的功能是从指定信箱N中取出一封信，存到指定的地址Z中（2分）。41.有四个进程(P1，P2，P3和P4)和四类资源(R1，R2，R3和R4)在T0时刻的资源分配情况如下表所示，此时，各类资源的剩余量为（1,1,1,2）。(1)检查此刻的系统状态是否安全。(2)若在T0时刻之后，进程P3发出资源请求(1，1，0，1)，即P3申请一个单位的R1、一个单位的R2和一个单位的R4，系统能否将资源分配给P3呢？要求画出P3获得本次申请的资源后的资源分配表。表T0时刻的资源分配表资源进程最大需求量已占资源数还需资源数R1R2R3R4R1R2R3R4R1R2R3R4P1132211000222P2361325111102P3231412111103P4042200020420(1)检查T0时刻系统的安全性。可用资源数能满足进程P2，当P2运行结束后，释放它所占有的资源，使可用资源数目变为(3，6，2，3)。此刻，可用资源可满足其他任一进程，若将可用资源分配给进程P1，P1结束后，可用资源数变为(4，7，2，3)。再将可用资源分配给进程P3，P3结束后，可用资源数变为(5，9，3，4)。最后将可用资源分配给进程P4，P4结束后，可用资源数变为(5，9，3，6)。因此，系统在T0时刻是安全的。（5分）（2）由于P3请求资源数(1，1，0，1)小于可用资源数(1，1，1，2)，因此现有资源能满足P3的要求。系统先假定为P3分配资源，则可用资源数变为(0，0，1，1)。修改相关数据，如下表所示。表P3申请资源后的资源分配表《操作系统》试卷第5页共6页资源进程最大需求量已占资源数还需资源数R1R2R3R4R1R2R3R4R1R2R3R4P1132211000222P2361325111102P3231423121103P4042200020420(上表3分)此时，可用资源数（0,0，1，1）已无法满足任一个进程的需要，故系统进入不安全状态，因此，系统不能为P3分配资源。（2分）42.某虚拟存储器的用户编程空间共32个页面，每页为1KB。假定可供使用的内存为16KB，则在某时刻某用户页表中已调入内存的页面的页号和物理块号的对照如右表所示。试计算逻辑地址0A5CH、1A5CH所对应的物理地址？要求写出主要计算过程。答：0A5CH的二进制表示为：0000，1010，0101，1100由于页面大小为1K，故页内偏移地址为10位，由此可知：逻辑地址0A5CH对应的页号＝(000010)2=2（2分）逻辑地址0A5CH对应的页内偏移地址为：(10，0101，1100)2由题中页表知页面2对应的存储快号为：11=(001011)2，（2分）故逻辑地址0A5CH对应的物理地址为：(0010111001011100)2=2E5CH,或11868（2分）1A5CH的二进制表示为：0001，1010，0101，1100逻辑地址1A5CH对应的页号＝(000110)2=6（1分）逻辑地址1A5CH对应的页内偏移地址为：(10，0101，1100)2由题中页表知页面6对应的存储快号为：9=(001001)2，（1分）故逻辑地址1A5CH对应的物理地址为：(0010011001011100)2=265CH,或9820（2分）43.桌上有一空盘，只允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子。儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘子空时才可向盘子里放一只水果供儿子/女儿取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。begin页号物理块号0317211384125569《操作系统》试卷第6页共6页S,So,Sa:semaphore;S:=1;Sa:=0;So:=0;//1分cobeginprocessfather//3分beginL1:P(S);将水果放入盘中；if（放入的是桔子）V(So);elseV(Sa);gotoL1end;processson//3分beginL2:P(So);从盘中取出桔子；V(S);吃桔子；gotoL2end;processdaughter//3分beginL3:P(Sa);从盘中取出苹果；V(S);吃苹果；gotoL3end;coend;end;