操作系统试卷(G).doc

1、常 州 工 学 院 试 卷G卷 共4页 第5页班 级_姓 名_学 号 _装 订 线班 级_姓 名_学 号 _装 订 线 一、 填空题（每空1分，共24分）1操作系统是控制和管理计算机系统内各种_系统资源_、有效地组织多道程序运行的_系统软件 _，是用户与计算机之间的接口。2在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是_基地址寄存器_, 另一个是_重定位寄存器_。3进程调度完成进程状态从_就绪_态到_执行_态的转化。4操作系统中信号量的值与_资源_的使用情况有关，它的值仅能由_ P、V操作_来改变。5作业从进入系统到最后完成，可能要经历三级调度：_高级调度_ 、_

2、中级调度_ 和_低级调度_。6实时系统应具有两个基本特征：_高可靠性_和_及时性_.。7某文件的存取控制表中内容为741，则同组用户对该文件具有_读写执行_权限，其他用户具有_执行_权限。8缓冲区的设置可分为单缓冲、_双缓冲_、_环型缓冲_和_缓冲池_四种方式。9从静态的观点看, 操作系统中的进程是由程序段、_数据段_和_ PCB _三部分组成.。10文件存储空间管理的基本方法有_空闲文件目录_、_空闲块链_、_位示图_和_空闲块成组链接法_等。 二、选择题（每题1分，共16分）1MSDOS是一种（ C ）操作系统。 A、分时操作系统 B、实时操作系统 C、单用户微机操作系统 D、多用户微机操

3、作系统 2下列命令中用于删除子目录的命令是（ C ） A、MD B、CD C、RD D、TREE 3UNIX中磁盘空间的分配单位是（ B） A、扇区 B、物理块 C、物理记录 D、簇 4现有三个作业同时到达，每个作业的计算时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间为（ B ） A、1小时 B、2小时 C、3小时 D、6小时 5位示图法可用于（B ） A、文件目录的查找 B、分页式存储管理中主存空闲块的分配和回收 C、可变式存储管理中空闲区的分配和回收 D、页式虚拟存储管理中的页面置换 6在页式存储管理方案中，采用（ A ）实现地址变换 A、页表 B、段表 C、段表和页表

4、D、空闲区表 7资源的静态分配算法在解决死锁问题中是用于（ A ） A 预防死锁 B、避免死锁 C、 检测死锁 D、解除死锁 8任何两个并发进程之间（ C） A、一定相互独立 B、一定存在交互 C、可能存在交互 D、都有共享变量 9以下程序中（ B ）不是SPOOLING系统的组成部分 A、预输入程序 B、通道程序 C、井管理程序 D、缓输出程序 10对于给定的信号量s，唤醒操作 V(s)定义为：if 存在等待的进程 then 唤醒这个进程 else （ B ）。 A. S=0 B. s:=s+1 C. s:=s-1 D. s:=1 11进程是操作系统中的一个重要概念，进程是一个具有一定独立功

5、能的程序在某个数据集合上的一次（C）。 A. 单独操作 B. 关联操作 C. 执行活动 D. 并发活动 12使用了虚拟存储器，指令执行时（C）。 A. 所需数据一定在内存中找到 B. 必须事先使用复盖技术 C. 必须先进行“虚、实”地址变换 D. 必须将常用子程序先调入内存 13文件系统为用户提供了（ A ） 功能，使得用户能透明地存储访问文件。 A. 按名存取 B. 密码存取 C. 路径存取 D. 命令调用 14在下列进程调度算法中，哪一个算法会对优先权进行调整。 C A 、先来先服务 B 、短进程优先 C 、高响应比优先 D 、时间片轮转 15操作系统中的批处理控制方式也可称为（ D ）方

6、式 A、联机控制 B、假脱机控制 C、交互控制 D、脱机控制 16在下列存储管理方案中，可用上、下限地址寄存器实现存储保护的是（ B ）. A、固定分区存储管理 B、可变分区存储管理 C、页式存储管理 D、虚拟存储管理 三、简答题（每题5分，共25分）1进程之间有哪些基本的通信方式？适用于哪些场合？答：进程通信根据交换信息量的多少分为高级通信和低级通信。（1分）低级通信一般只传送一个或几个字节的信息，以达到控制进程执行速度的作用（如PV操作）；（1分）高级通信则要传送大量数据，目的不是为了控制进程的执行速度，而是为了交换信息。（1分）高级进程通信方式有很多种，大致可归并为四类：共享存储器、管道

7、文件、消息缓冲和信箱方式。（2分）2为什么说分段系统较之分页系统更易于实现信息共享和保护？答：对于分页系统，每个页面是分散存储的，为了实现信息共享和保护，则页面之间需要一一对应起来，为此需要建立大量的页表项；（2分）而对于分段系统，每个段都从0开始编址，并采用一段连续的地址空间，这样在实现共享和保护时，只需为所要共享和保护的程序设置一个段表项，将其中的基址与内存地址一一对应起来即可。（3分）3什么是系统调用？试说明文件系统中对文件操作的系统调用处理功能。答：系统调用是操作系统提供给编程人员的唯一接口。利用系统调用，编程人员在源程序中动态请求和释放系统资源，调用系统中已有的功能来完成那些与机器硬

8、件部分相关的工作以及控制程序的执行速度等。（2分）有关文件系统的系统调用是用户经常使用的，包括文件的创建（create）、打开(open)、读(read)、写(write)、关闭(close)等。（3分）4SPOOLing技术如何使一台打印机虚拟成多台打印机？答：将一台独享打印机改造为可供多个用户共享的打印机，是应用 SPOOLing技术的典型实例。（1分）具体做法是：系统对于用户的打印输出，并不真正把打印机分配给该用户进程，而是先在输出井中申请一个空闲盘块区，（1分）并将要打印的数据送入其中；然后为用户申请并填写请求打印表，将该表挂到请求打印队列上。（1分）若打印机空闲，输出程序从请求打印队

9、首取表，（1分）将要打印的数据从输出井传送到内存缓冲区，再进行打印，直到打印队列为空。（1分）5什么是死锁？死锁产生的必要条件有哪些？答：当若干个进程竞争使用资源时，如果每个进程都占有了一定资源，又申请使用已被另一进程占用，且不能抢占的资源，则所有这些进程都纷纷进入阻塞状态，不能继续运行。这种情况称为死锁(deadlock)。（1分）产生死锁的四个必要条件互斥条件：任一时刻只允许一个进程使用资源；（1分）不剥夺条件：进程已经占用的资源，不会被强制剥夺；（1分）请求和保持条件：进程在请求其余资源时，不主动释放已经占用的资源；（1分）环路条件：环路中的每一条边是进程在请求另一进程已经占有的资源；（

10、1分） 四、综合题（4题，共35分）1（8分）在一个多道程序设计系统中，不采用移动技术的可变分区方式管理主存。设用户空间为100K，主存空间采用最先适应分配算法，采用计算时间短的作业优先算法管理作业。今有如下所示的作业序列，请分别列出各个作业的开始执行时间、完成时间和周转时间。(注意：忽略系统开销。)作业名进入输入井时间需计算时间主存需求存量JOB18.0时1小时20KJOB28.2时0.6小时60KJOB38.4时0.5小时25KJOB48.6时0.4小时20K答:作业名开始执行时间完成时间周转时间JOB18.0时10.5时2.5小时JOB28.2时8.8时0.6小时JOB39.2时9.7时

11、1.3小时JOB48.8时9.2时0.6小时作业平均周转时间=（2.5+0.6+1.3+0.6）/4=1.25小时（2分）2（9分）一系统具有150个存储单元，在T0时刻分配给3个进程：进程MaxAllocationP17025P26040P36045对下列请求应用银行家算法分别分析判定是否安全： （1） 第4个进程P4到达，最大需求60个存储单元，当前请求分配25个单元； （2） 第4个进程P4到达，最大需求50个存储单元，当前请求分配35个单元。如果是安全的，请给出一个可能的进程安全执行序列；如果不是安全的，请说明原因。答:(1)当第4个进程P4到达，最大需求60个存储单元，当前请求分配2

12、5个单元时，系统资源分配状况为：（3分）进程最大需求当前已分还需要系统剩余P1 70 25 45 15P2 60 40 20P3 60 45 15P4 60 25 35根据银行家算法，当前系统状态是安全的。因为存在这样一个安全序列。（1分）(2)当第4个进程P4到达，最大需求50个存储单元，当前请求分配35个单元时，系统资源分配状况为：（3分）进程最大需求当前已分还需要系统剩余P1 70 25 45 5P2 60 40 20P3 60 45 15P4 50 35 15根据银行家算法分析可知，当前系统状态是不安全的。因为此时的系统剩余为5，而5是小于任何一个进程还需要的请求资源数，所以系统应该禁止响应进程P4的资源请求3（8分）某作业在执行中依次存取下列页：0、3、2、1、0、1、4、0、1、2、3、4。若作业固定占用3个内存块（实页数为3），并且第0页已经装人内存：（1）按照FIFO算法，给出调页序列，并计算缺页率。（2）按照OPT算法，给出调页序列，并计算缺页率。（3）按照LRU算法，给出调页序列，并计算缺页率。（1）FIFO（3分）开始032101401234块103210423块20321042块3032104缺页PPPPPPPP8次，缺页率=8/12=67%（2）OPT（3分）开始032101401234块10322423块2031142块300014缺页PPPPP