《计算机操作系统》试卷

123456789101112131415计算机操作系统试卷(1)学号姓名成绩(适用教材：汤子瀛等编著计算机操作系统第二版)单项选择题(每题1分，共15分)下列哪一条是在操作系统设计中引入多道程序技术的好处？(A)A.使并发执行成为可能B.简化操作系统的实现C.减少对内存容量的需求D.便于实施存储保护Windows属于下列哪一类操作系统？(B)A.单用户单任务B.单用户多任务C.多用户D.批处理发出I/O请求会导致哪种进程状态演变？(A)A.就绪-执行B.执行-就绪C.阻塞-执行D.执行-阻塞临界区”是指：(C)A.一组临界资源的集合B.可共享的一块内存区C.访问临界资源的一段代码D.请求访问临界资源的代码使用一个信号量协调5个进程对3个同类临界资源的访问，下列(D)哪个信号量值不应该出现？A.3B.0C.-1D.-3操作系统中的高级调度是指：(A)A.作业调度B.进程调度C.进程交换调度D.线程调度要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中(C)的哪一条？A.互斥B.请求与保持C.不剥夺D.循环等待使用银行家算法”决定是否给进程分配资源，这种策略属于：(B)A.预防死锁B.避免死锁C.检测死锁D.解除死锁可变分区存储管理中用链表记录分区使用情况，为应用最差适应(D)法(WF)分配空闲分区，链表中应该按照下列哪种方法排列？A.按分区起始地址递增排列B.按分区起始地址递减排列C.按分区大小递增排列D.按分区大小递减排列哪种设备属于字符设备？(D)A. 磁盘B.磁带C.光盘D.键盘关于段页式存储管理系统中的页表数，下面哪种说法比较准确？(D)A.整个系统有一个B.整个系统有多个C.每个进程有一个D.每个进程有多个在BFD和SFD分开的系统中，SFD中应记录下列哪类信息？()A.文件名B.文件长度C.存取权限D.物理存储位置MS-DOS系统中的磁盘文件物理结构属于：(B)A.连续文件B.链接文件C.索引文件D.散列文件作业经过下面哪一个过程进入“后备”状态？(A)A.作业创建B.作业调度C.进程调度D.作业终止基于用户(主体)记录存取权限的方法属于：(B)A.存取控制表B.用户目录表C.存取控制矩阵D.权能表填空题(每题2分，共30分)1分页系统的页长为1KB,虚拟地址0x3C8F对应的页号为页内地址为143。2 在一个分页存储管理的系统中，页长为4KB，某一作页号页帧号业的页表如右所示，虚拟地址3000对应物理地址=3 15288_，12000对应28384。031426假设一个系统中的就绪进程情况如右表所示(按进程执行期优先级照到达顺序)，分别计算不同调度策略下的平均周=转时间。FCFS：_14.75_；HPF(优先级大者优P1MS-DOS中，假设读目录文件前要先获得其FAT链，而获得FAT链只需访问磁盘一次。若不考虑磁盘缓冲，为定位DIR11DIR22DIR33F0的首簇，至少需要访问磁盘次；通过相对路径名.DIR33F0定位同一文件的首簇，至少需要访问磁盘次。判断说明题(每题3分，共9分)1 多用户实时操作系统一定采用剥夺调度方式。2 进程发出I/O请求后将被阻塞，直至I/O操作完成。3 动态分页管理中，对任一种页面置换算法，分配给一个进程的页帧数越多，发生缺页的次数越少。简答题(每题4分，共16分)1 分别举出一个在命令行使用输入重定向、输出重定向、管道的例子，并说明使用相应命令的意图。2 对比进程和线程的异同。3 对比动态分页系统中的全局、局部页面置换策略。4 什么是设备无关性？如何实现设备无关性？综合题1 (3分)使用P、V原语实现图示的前趋关系。2先)：_13；最短cpu运行期优先调度算法P2344 (SCBF-ShortestCPUBurstFirst)SCBF：。？耳】2 123 1801120672334y、z是公共变量。z=。系统中有一组如右表所示(按照到达顺序)的磁盘I/O请进程磁道求等待服务，假设当前磁道为100，分别计算不同调度方=法下的磁头移动总道数。先来先服务：382最短寻找时间优先：296；电梯式查找：248。3Sa、Sb、Sc是已定义信号量，初值分别为1、0、0；x、下面三个并发程序段执行结束后，x=，y=，prA()prC()P(Sa);x=10;V(Sb);P(Sa);x=z-9;P(Sc);prB()y=18;P(Sb);V(Sc);P(Sb);y=z-y;V(Sa);z=x+y;V(Sb);S3进程第1题图占用情况请求情况P1P2r1r21个r32个2个r1r2r31个2 P32个2个1个(8分)已知：某系统有三类非剥夺性资源，其中r1类有2个、r2类有2个、r3类有4个；当前有三个进程P1、P2、P3,对资源的占用和请求如表： 画出当前资源分配图；通过化简资源分配图判断是否发生死锁。4, (9分)在请求调页的动态分页系统中，一个程序的页面走向为：2,4,8,3,2,5,2,4,8,3,5。如果分配给此程序的页帧数为4,分别分析采用FIFO、LRU和最佳置换策略时的置换过程并计算缺页次数。3 (8分)某宾馆门前有一个出租汽车停车位，假设宾馆每一位顾客出门都要乘坐出租车，并且对顾客约定：如果有其它顾客在此停车位等车则在旁等待；否则在此等车；此停车位有车则乘坐。对出租车作出约定：如果此停车位已停有车，则等待此停车位空闲；否则停到此停车位等待顾客；有顾客则搭载顾客离开。试用P、V原语编写程序描述顾客与出租车的行为。计算机操作系统试卷(2)学号姓名成绩(适用教材：汤子瀛等编著计算机操作系统第二版)1 单项选择题(每题1分，共15分)下列哪一条不是批处理系统的优点？()2 A.吞吐量大B.资源利用率高C.系统开销小D.响应及时UNIX属于下列哪一类操作系统？()3 A.单用户单任务B.单用户多任务C.多用户D.批处理I/O请求完成会导致哪种进程状态演变？()A.就绪一执行B.阻塞一就绪4 C.阻塞一执行D.执行一阻塞“临界资源”是指：()A.正在被占用的资源B.不可共享的资源5 C.一次只能被一个进程使用的资源D.可同时使用的资源使用一个信号量协调6个进程对2个同类临界资源的访问，下列()哪个信号量值不应该出现？6 A.3B.0C.-1D.-3进程向一个中间实体发送消息，等待另一进程异步地接收，这种()通信方式属于：7 共享存储区B.消息缓冲C.信箱方式D.共享文件对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必()要条件中的哪一条？8 A.互斥B.请求与保持C.不剥夺D.循环等待通过破坏死锁必要条件之一来防止死锁产生，这种策略属于：()A.预防死锁B.避免死锁C.检测死锁D.解除死锁可变分区存储管理中用链表记录分区使用情况，为应用最先适应()法(FF)分配空闲分区，链表中应该按照下列哪种方法排列？A.按分区起始地址递增排列B.按分区起始地址递减排列C.按分区大小递增排列D.按分区大小递减排列10哪种设备属于块设备？()A.键盘B.磁盘C.显示器D.打印机11分页存储管理系统中引入快表，是为了：()A.保存最近访问的数据B.保存最近用过的页表项12 C.保存最近用过的物理地址D.保存最近用过的虚拟地址MS-DOS系统中的命令文件使用哪种后缀名？()13 A.EXEB.COMC.BATD.SYSUNIX系统中的磁盘文件物理结构属于：()A.连续文件B.链接文件C.索引文件D.散列文件14如何从用户方式(用户态)转入特权方式(核心态)？()A.使用特权指令B.发生子程序调用C.使用共享代码D.进行系统调用15基于文件(实体)记录存取权限的方法属于：()A.存取控制表B.用户目录表C.存取控制矩阵D.权能表1 填空题(每题2分，共30分)系统中有4MB内存，最大有效物理地址为，如果采用分页管理，页长1KB，全部内存可分为页帧。2 在一个分段存储管理的系统中，某一作业的段表如段号段长始址右所示，虚拟地址1|300对应物理地址=，2|120对应。02K2K14K6K212K20K假设一个系统中的就绪进程情况如右表所示(按进程执行期优先级照到达顺序)，分别计算不同调度策略下的平均周二=转时间。FCFS：；HPF(优先级大者优P152先)：；SCBF：。P265P334P423系统中有一组如右表所示(按照到达顺序)的磁盘I/O请进程磁道求等待服务，假设当前磁道为88,刚完成对100道的操作，=分别计算不同调度方法下的磁头移动总道数。先来先服290务：；最短寻找时间优先：；电梯3189式查找：。1130616545Sa、Sb、Sc是已定义信号量，初值分别为1、0、0；x、y、z是公共变量。卜面三个并发程序段执行结束后，x=,y=,z=prA()prB()prC()P(Sc);P(Sa);y=20;z=x+y;x=8;P(Sb);V(Sc);V(Sb);V(Sb);P(Sb);P(Sa);y=z-y;x=z-9;V(Sa);6MS-DOS中，假设读目录文件前要先获得其FAT链，而获得FAT链只需访问磁盘一次。若不考虑磁盘缓冲，为定位文件D1D2D3D4F0的首簇，至少需要访问磁盘次;通过相对路径名.F0定位同一文件的首簇，至少需要访问磁盘次。1 判断说明题（每题3分，共9分）分时操作系统必然建立在多道程序技术的基础之上。2 死锁危害很大，操作系统要绝对防止死锁的发生。1 请求调页的动态分页系统要求CPU的缺页中断支持。简答题（每题4分，共16分）分别举出一个在命令行使用输入重定向、输出重定向、管道的例子，并说明使用相应命令的意图。2 举例说明为什么要引入信号量集机制。3 说明动态分页系统中的抖动的起因和现象。4 在无快表的段页式存储管理系统中，为获得一条指令需要访问内存多少次？每次取出什么内容？综合题1（5分）使用P、V原语实现图示的前趋关系。第1题图AllocationNeedAvailableABCABCABCP1211301224P2320132P3112112P4020147P50112502（8分）假设一个系统中有五个进程P1,P2,P3,P4,P5和三类资源A,B,C，当前资源分配和请求情况如表：试用银行家算法进行分析：当前状态安全吗？当进程P4提出资源请求1,1,2后，系统能否满足？3 （9分）在请求调页的动态分页系统中，一个程序的页面走向为：1,7,2,3,1,7,5,1,7,2,3,5。如果分配给此程序的页帧数为3，分别分析采用FIFO、LRU和最佳置换策略时的置换过程并计算缺页次数。4 （8分）甲、乙、丙三人约定到某地集合，一起去看电影。试用P、V原语描述同步过程。计算机操作系统试卷（3）学号姓名成绩（适用教材：汤子瀛等编著计算机操作系统第二版）单项选择题（每题1分，共10分）1、进入输入井的作业其状态处于（）A、提交状态B、完成状态C、执行状态D、后备状态2、作业由后备状态转变为执行状态是通过以下那个调度程序实现的（）A、作业调度B、进程调度C、中级调度D、驱臂调度3、以下那个不是程序顺序执行的特性（）A、封闭性B、顺序性C、无关性。、不可再现性4、以下那种调度算法不可能是剥夺式的（）A、先来先服务B、最短CPU执行期优先C、最高优先权D、轮转法5、目标程序存在于（）A、名空间B、逻辑地址空间C、储存空间D、物理地址空间6、以下那个叙述不正确（）A、使用动态重定位的系统用户的作业可不要求分配连续的存储空间B、使用动态重定位的系统作业可在内存中移动C、使用动态重定位的系统有可能为用户提供一个比内存大的多的地址空间D、使用动态重定位的系统有可能为用户提供一个比内存大的多的存储空间7、以下那种存储管理必须使用动态重定位（）A、固定分区存储管理B、单一连续区存储管理C、可变分区存储管理D、段式存储管理8、通常以下那种分区分配算法产生的外零头最小（）A、首次适应B、最佳适应C、最坏适应D、下次适应9、以下那种类型的文件不支持直接存取（）A、连续文件B、Hash文件C、索引文件D、串联文件10、XNEIX文件存取控制的方法为（）A、存取控制矩阵B、存取控制表C、用户权限表D、口令填空题（每题1分，共30分）1、在手工操作阶段，操作员在进行装卸卡和磁带等于工操作时，CPU处于空闲等待，我们称这种现象为？2、多道批处理系统的特征为？3、批量处理系统的缺点为？4、一段时间内仅允许一个进程访问的资源称为。5、在操作系统控制下的多个程序的执行顺序和每个程序的执行时间是不确定的，这种现象称为操作系统的。6、作业管理的基本功能包括。7、一个用户的作业从开始进入系统到结束在计算机系统中经过的阶段为8、作业调度的时机有？9、常用的多道处理系统的作业调度算法有？10、从结构上看每个进程由组成。11、系统感知进程存在的唯一标识为。12、存储管理应实现的功能为。13、所谓静态重定位是指。14、解决小内存大作业的方法有。15、解决外零头的办法有。16、虚空间的大小取决于。17、所谓时间的局部性是指。18、按资源分配的方式可将外设分为。19、一次输入输出操作所花费的时间由组成。20、文件存储空间的管理常用的技术有。21、管程的三个组成部分为。22、产生死锁的原因。23、解决死锁的方法。24、所谓中心同步实体是指25、XENIX为系统管理员提供的两条听机命令为。26、XENIX中用户的注销命令为。27、UNIX/XENIX中将使用文件的人分为，三个等级。28、UNIX/XENIX中改变某一文件的存取权限的命令为。29、UNIX/XENIX中增添一用户的命令为。30、UNIX/XENIX中在软盘上建立文件系统中命令为。判断题（每题1分，共15分）1、早期批量处理解决了手工操作阶段的操作联机问题。2、交互性是批处理系统的一个特征。3、所谓并行是指两个或两个以上的事件在同一时刻发生。4、处理机从目态转变为管态是通过置程序状态字来实现的。5、进程就是作业。6、原语仅可在管态下执行。7、在请求式分页系统中，缺页的中断率与程序结构无关。8、最短CPU执行期优先算法一定是剥夺式的。9、在采用动态重定位的系统中已装入内存的作业，在其执行的过程中无需再进行地址转换工作。10、用户在编程时直接使用物理地址的存储分配方式为静态方式。11、使用全局置换算法，程序不可控制自身的缺页中断率。12、处于死锁的系统中，没有进程可再运行。13、顺序存取方法就是严格按照物理记录排列的顺序依次存取。14、文件的物理结构仅与文件的存取方法相关。15、不安全状态是死锁状态。简答题（每题5分，共20分）1、纯分页系统中的地址变换过程。2、在请求式分页系统中为何有时要I/O互锁。3、采用输入输出通道技术后，输入输出的过程。4、对于连续结构的文件若它的逻辑结构是等长记录式结构且记录的大小与物理块的大小相等，则如何确定该文件的第i个记录所在的物理块。综合题（共25分）1、（10分）现有四个进程R1,R2,W1,W2，它们共享可以存放一个数的缓冲区。进程R1每次把从键盘上读入的一个数存到该缓冲区中，供进程W1打印输出；进程R2每次从磁盘上读一个数存放到该缓冲区中，供W2打印输出。当一个进程把数存放到缓冲区后，在该数还没有被打印输出之前不准任何进程再向缓冲区中存数。当一个进程已把缓冲区中的数打印输出后，在缓冲区中还没有存入一个新的数之前不准任何进程再从缓冲区中取数打印。用PV操作来协调它们的工作。2、（8分）在银行家算法中，若出现下述的资源分配情况：Allocation数组Need数组Available向量P0003200121622P110001750P213542356P303320652P400140656试问该状态是否全若安全给出一安全序列，若此时进程P2提出请求Request（1,2,2,2），请问系统能否将资源分配给它,为什么3、（7分）给出下面任务图的任务线性表。计算机操作系统试卷（4）学号姓名成绩（适用教材：汤子瀛等编著计算机操作系统第二版）单项选择题（每题1分，共10分）1、当某个作业被作业调度程序选中，进入内存开始运行时，作业的状态为A、提交状态B、完成状态C、执行状态D、后备状态2、进程由就绪状态转变为执行状态是通过以下那个调度程序实现的A、作业调度B、进程调度C、中级调度D、驱臂调度3、以下那个不是程序并发执行的特性：A、与速度无关性8、不可再现性。、相互制约性D、通信性4、以下那个叙述正确A、使用静态重定位的系统用户的作业可不要求分配连续的存储空间B、使用静态重定位的系统作业可在内存中移动C、使用静态重定位的系统有可能为用户提供一个比内存大的多的地址空间D、使用静态重定位的系统无需增加硬件地址变换机构5、以下那种存储管理不可用于多道程序系统中A、固定分区存储管理B、单一连续区存储管理C、可变分区存储管理D、段式存储管理6、以下那种存储管理可使用静态重定位A、固定分区存储管理B、页式存储管理C、可重定位分区存储管理D、段式存储管理7、以下那种存储管理会产生内零头A、固定分区存储管理B、可变分区存储管理C、可重定位分区存储管理D、段式存储管理8、以下那个关于纯分页存储管理的叙述不正确A、此种存储管理会产生内零头B、此种存储管理要求作业一次全部调入内存C、此种存储管理会产生外零头D、此种存储管理不要求作业分配连续的存储区9、在移臂调度时读写头从盘的一端开始朝另一端移动，在移动的过程中搜索每个磁道上的请求，若有则服务之，直至到达盘的另一端。在另一端，磁头移动的方向是相反的，并继续在移动中扫描服务，则此种算法称为A、先来先服务B、最短查找时间优先C、SCAND、C-SCAN10、死锁定理用于A、预防死锁B、解除死锁C、避免死锁D、检测死锁填空题（每题1分，共30分）1、在手工操作阶段，当程序在输入或输出时，CPU处于空闲等待，我们称这种现象为。2、系统的出现，标志着操作系统的形成。3、操作系统的基本类型有。4、分时系统的特征为。5、操作系统的特征为。6、计算机系统按用户指定的步骤，为用户一次上机解题所完成的工作的总和称为。7、常用的单道批处理作业调度有。8、进程的动态特征是指。9、存储分配的三种方式。10、覆盖是用于解决的问题。11、在存储分配时，产生外零头的主要原因为。12、在请求式分页系统中，块的极小数取决于。13、页面置换算法分为，两大类。14、按输入输出特性可将设备分为。15、通道程序的首地址放于。16、段页式存储管理中访问主存中的一条指令或存取数据，则至少需访问内存次17、任何一个对磁盘的访问请求，应给出访问磁盘的存储空间地址，其地址由组成。18、文件的逻辑结构的基本形式有。19、与同一个临界资源相联系的临界区称为。20、SPOOLING系统中输入井是。21、从物理意义上讲，信号量的值大于0时，其值表示。22、设有n个进程共享一个临界区，若最多允许m个进程（m0时，其值表示。22、设有n个进程共享一个临界区，若最多允许m个进程（mn）同时进入临界区，则所采用的信号量的初值应为，信号量值的变化范围为。23、UNIX/XENIX中列目录的命令为。24、UNIX/XENIX中不退出系统而使自己成为另一用户的命令为。25、UNIX/XENIX中确定当前目录的命令为。26、UNIX/XENIX中cat命令的功能为。27、UNIX/XENIX中改变文件属主的命令为。28、UNIX/XENIX中文件和目录创建时的存取权为。29、UNIX/XENIX中和其它用户对话的命令为。30、UNIX/XENIX中该变工作目录的命令为。判断题（每题1分，共15分）1、脱机批处理解决了手工操作阶段的操作联机和输入/输出联机的问题。2、过载保护是分时系统的一个特征。3、所谓并发是指两个或两个以上的事件在同一时刻发生。4、操作系统的不确定性是指同一程序使用相同的输入、在相同的环境下，经过多次运行却可能获得完全不同的结果。5、处理机从管态转变为目态是通过置程序状态字来实现的。6、广义指令必须在管态下执行7、原语可在目态下执行8、多级反馈队列属于非剥夺式调度。9、最短CPU执行期优先算法一定是剥夺式的。10、在采用动态重定位的系统中已装入内存的作业，在其执行的过程中无需在进行地址转换工作。11、一个作业的缺页中断率与置换算法无关。12、串联文件仅支持顺序访问。13、一系统处于死锁状态则一定是不安全状态。14、一系统若当前处于全状态则，此系统将不会发生死锁。15、一系统处于不安全状态则此时一定是死锁状态。简答题（每题5分，共20分）1、原语与广义指令的主要区别。2、段式存储管理的地址变换过程3、进程有那三种基本状态它们之间相互转换的原因是什么4、对于串联结构的文件若它的逻辑结结构是等长记录式结构且记录的大小与物理块的大相等则如何确定该文件的第i个记录所在的物理块。综合题（共25分）1、（15分）从读卡机上读进n张卡片，然后复制一份，要求复制出来的与读进的完全一致。这一工作由三个进程get、copy、put和两个缓冲区buffer1、buffer2完成，如下图所示。进程get的功能是把一张卡片信息从读卡机上读进buffer1；进程copy的功能是把buffer1中的信息复制到buffer2；进程put的功能是取出buffer2中的信息，并从行式打印机上输出。请用PV操作协调上述三个进程的同步关系。2、（8分）在银行家算法中，若出现下述的资源分配情况：Allocation数组Need数组Available向量P0203200120322P123100440P213542356P303320352P400140656试问该状态是否全若安全则给出一安全序列。此时若进程P2再提出请求Request（0,2,2,2），系统能否将资源分配给它（10分）计算机操作系统试卷（6）学号姓名成绩（适用教材：王万森、汪国安编著计算机操作系统教程）单项选择题（每题1分，共10分）1、进入输入井的作业其状态处于（）A、提交状态B、完成状态C、执行状态D、后备状态2、作业由后备状态转变为执行状态是通过以下那个调度程序实现的（）A、作业调度B、进程调度c、中级调度D、驱臂调度3、以下那个不是程序顺序执行的特性（）A、封闭性B、顺序性C、无关性。、不可再现性4、以下那种调度算法不可能是剥夺式的（）A、先来先服务B、最短CPU执行期优先C、最高优先权D、轮转法5、目标程序存在于（）A、名空间B、逻辑地址空间C、储存空间D、物理地址空间6、以下那个叙述不正确（）A、使用动态重定位的系统用户的作业可不要求分配连续的存储空间B、使用动态重定位的系统作业可在内存中移动C、使用动态重定位的系统有可能为用户提供一个比内存大的多的地址空间D、使用动态重定位的系统有可能为用户提供一个比内存大的多的存储空间7、以下那种存储管理必须使用动态重定位（）A、固定分区存储管理B、单一连续区存储管理C、可变分区存储管理D、段式存储管理8、通常以下那种分区分配算法产生的外零头最小（）A、首次适应B、最佳适应C、最坏适应D、下次适应9、以下那种类型的文件不支持直接存取（）A、连续文件B、Hash文件C、索引文件D、串联文件10、XNEIX文件存取控制的方法为（）A、存取控制矩阵B、存取控制表C、用户权限表D、口令填空题（每题1分，共25分）1、在手工操作阶段，操作员在进行装卸卡和磁带等于工操作时，CPU处于空闲等待，我们称这种现象为。2、多道批处理系统的特征为3、批量处理系统的缺点为4、一段时间内仅允许一个进程访问的资源称为。5、在操作系统控制下的多个程序的执行顺序和每个程序的执行时间是不确定的，这种现象称为操作系统的。6、作业管理的基本功能包括。7、一个用户的作业从开始进入系统到结束在计算机系统中经过的阶段为。8、作业调度的时机有。9、常用的多道处理系统的作业调度算法有。10、从结构上看每个进程由组成。11、存储管理应实现的功能为。12、所谓静态重定位是指。13、解决小内存大作业的方法。14、解决外零头的办法有。15、虚空间的大小取决于。16、所谓时间的局部性是指。17、按资源分配的方式可将外设分为。18、一次输入输出操作所花费的时间由19、文件存储空间的管理常用的技术有。20、产生死锁的原因。21、解决死锁的方法。22、XENIX为系统管理员提供的两条听机命令为。23、UNIX/XENIX中将使用文件的人分为，三个等级。24、UNIX/XENIX中改变某一文件的存取权限的命令为。25、UNIX/XENIX中增添一用户的命令为。判断题（每题1分，共15分）1、早期批量处理解决了手工操作阶段的操作联机问题。2、交互性是批处理系统的一个特征。3、所谓并行是指两个或两个以上的事件在同一时刻发生。4、处理机从目态转变为管态是通过置程序状态字来实现的。5、进程就是作业。6、原语仅可在管态下执行。7、在请求式分页系统中，缺页的中断率与程序结构无关。8、最短CPU执行期优先算法一定是剥夺式的。9、在采用动态重定位的系统中已装入内存的作业，在其执行的过程中无需再进行地址转换工作。10、用户在编程时直接使用物理地址的存储分配方式为静态方式。11、使用全局置换算法，程序不可控制自身的缺页中断率。12、处于死锁的系统中，没有进程可再运行。13、顺序存取方法就是严格按照物理记录排列的顺序依次存取。14、文件的物理结构仅与文件的存取方法相关。15、不安全状态是死锁状态。简答题（每题5分，共15分）1、纯分页系统中的地址变换过程。2、在请求式分页系统中为何有时要I/O互锁。3、对于连续结构的文件若它的逻辑结构是等长记录式结构且记录的大小与物理块的大小相等，则如何确定该文件的第i个记录所在的物理块。综合题（共35分）1、（15分）设有三个进程A、B、C，其中A与B构成一对生产者，共享一个由1个缓冲区组成的缓冲池；B与C也构成一对生产者和消费者，共享另一个由1个缓冲区组成的缓冲池。用PV操作描述它们的同步关系。2、（10分）在银行家算法中，若出现下述的资源分配情况：Allocation数组Need数组Available向量P0003200121622P110001750P213542356P303320652P400140656试问该状态是否全若进程P2提出请求Request（1,2,2,2）后，系统能否将资源分配给它3、（10分）在一个请求分页存储系统中，假定有三个主存块（开始时三个块为空），一个程序的引用串为3,5,1,2,3,1,5,1,2,3,4,1,3,1,5。给出应用LRU算法的缺页中断率。计算机操作系统试卷（7）学号姓名成绩（适用教材：王万森、汪国安编著计算机操作系统教程）单项选择题（每题2分，共20分）1、在可变分区存储管理中，可能存在（）A、内零头B、外零头C、A,B均可能D、A,B均不可能2、能及时处理由过程控制反馈的数据并作出响应的操作系统是（）A、分时系统B、网络系统C、实时系统D、批处理系统3、在设备分配中，独占分配方式的主要缺点是。A、设备利用率低B、设备利用率高C、管理复杂D、可使设备并行工作4、在UNIX系统中，用来实现进程换入换的是（）A、0进程B、1进程C、kill系统调用D、作业调度进程5、在段页式存储管理系统中，当访问主存中的一条指令或数据时（）A、需访问两次主存B、需访问一次主存C、至少访问三次主存D、至少访问两次主存6、在页式存储管理方案中，进行主存分配的单位是（）A、段B、块C、作业。、不一定7、在请求分页存储管理的页面置换策略中，会产生贝莱迪异态的算法是（）A、FIFOB、最佳置换C、LRUD、最坏适应8、动态重定位是在（）进行的重定位。A、作业执行前B、作业执行过程中C、作业装入过程中D、A，B，C均不对9、可以破坏环路等待条件的策略是（）A、资源抢占B、独享分配C、按序分配D、共享分配10、可解决文件重名问题的最简单的目录结构是（）A、单级目录B、树型结构目录。、二级目录D、便于共享的目录填空题（每空1分，共25分）1、依据操作系统的用户服务方式，可把操作系统分为系统、系统和系统三种基本类型。2、从资源管理的观点出发，可把操作系统分为、和五大部分。3、以多道程序设计为基础的现代操作系统具有、和四个基本特征。4、进程调度的两种基本方式是和。5、在UnixV系统中，PCB分为和两部分。6、管理是在作业装入和处理过程中，根据作业的实际需要动态地划分存储空间的。7、从设备分配的观点看，可将设备分为设备和设备和虚拟设备三类。8、从用户角度看，文件系统主要是实现。9、根据地址空间结构的不同,虚拟存储器有式虚存和式虚存两种形式。10、解决死锁问题常用的三种方法是、和判断题（每题1分，共10分）1、在消息缓冲通信中，消息队列属于临界资源。2、作业A处于运行状态，作业A的进程一定处于执行状态。3、利用Spooling技术可将一台独占设备虚拟为几台虚拟设备。4、如果死锁的四个必要条件同时成立，则系统一定产生死锁。5、多道程序的引入是为了提高CPU的利用率。6、访管中断是由于程序执行特权指令引起的。7、当发生缺页中断时必须从内存中淘汰一页。8、信号量的值不一定表示某类可用资源的数量。9、I/O操作是CPU执行通道程序完成的。10、在UNIX系统中所有进程都可在核心态和用户态两种状态下运行。简答题（每题5分，共20分）1、什么是并发？什么是并行？2、何时产生缺页中断？当发生缺页中断时，操作系统应采取什么行动？3、文件存储空间的管理有那几种常用的方法？4、WindowsNT利用多线程可以更好地实现多任务。简略回答：什么是多任务?WindowsNT实现这种技术的方法是什么？综合题（共25分）作业到达时间估计运行时间18:0010.5小时48：02.039:000.549:200.21、（6分）假定有四个作业，它们到达后备队列的时间和估计运行时间如下图所示：回答下列问题（要求给出过程）采用FCFS调度算法时，作业的平均周转时间是多少？采用最短作业优先调度算法时，作业的平均等待时间是多少？2、（6分）在一个请求分页存储系统中，一个程序的引用串为：1，2,3,4,2,1，5，6,2，1，2，3，7，6，3，2，1，2，3，6。假设某进程分到的块数为4,试分别计算采用LRU和FIFO置换算法进程的缺页中断次数。3、（7分）假设有三个进程R、W0、W1共享一个缓冲区B，而B中一次只能存放一个数据。进程R从输入设备上读数据送缓冲区B，若存放的数是奇数，则允许W0将其取出并打印；若存放的数是偶数，则允许W1将其取出并打印。试利用信号量和P、V操作写出实现这三个进程能同步工作的程序。（要求说明所设信号量的作用）4、（6分）假定当前存取臂的位置在130号柱面上，并刚刚完成125号柱面的服务请求。请求队列按请求的先后顺序排列如下：147,86,23,45,120，30，60，170,80。试写出为完成上述请求，分别采用下列算法时存取臂移动的顺序。最短查找时间优先（SSTF）算法铲雪机（SCAN）算法电梯调度（C-SCAN）算法计算机操作系统试卷（8）学号姓名成绩（适用教材：王万森、汪国安编著计算机操作系统教程）单项选择题（每题2分，共20分）1、在段页式存储管理系统中,当访问主存中的一条指令或数据时。A、需访问两次主存B、需访问一次主存C、至少访问三次主存D、至少访问两次主存2、Hash文件采用的寻址方法是。A、计算B、比较C、索引D、顺序3、UNIX系统是一个操作系统。A、单用户B、单用户多任务C、多用户多任务D、多用户单任务4、可以实现虚拟存储器的方案是。A、固定分区方式B、可变分区方式C、纯分页方式D、请求页式5、在UNIX系统中使用的目录结构是。A、单级B、二级C、树型D、三级6、在操作系统中用户进程本身启动的唯一状态转换是_。A、调度B、阻塞C、时间片到D、唤醒7、程序访问的局部性原理决定应使用。A、中断B、DMAC、高速缓存D、虚拟存储器8、文件系统中文件存储空间的分配是以为单位进行的。A、字B、字节C、文件D、块9、在消息缓冲通信方式中通信的基本方式是。A、文件B、消息C、记录D、字段10、可以使用银行家算法死锁。A、预防B、检测C、解除D、避免填空题（每空1分，共15分）1、可以通过把原独享设备改造成能为若干用户共享的设备。2、并发进程之间存在着和两种关系。3、支持现代单机操作系统发展的关键技术是。4、地址空间是地址的集合，存储空间是地址的集合。5、把执行不能分割的过程称为。6、可重定位分区分配是通过解决零头的。7、UNIX文件系统把目录项两部分：一部分是文件，另一部分是文件的。8、在单处理机系统中，任何时刻进程处于运行状态。9、一个作业从提交开始到完成，往往要经历、和中级调度三级调度。10、在MS-DOS操作系统中，把键盘操作命令分为和两类。判断题（每题2分，共20分）1、在分时系统中，时间片越小，一个作业的总运行时间越短。2、预防死锁可通过屏弃互斥条件实现。3、进程被创建后处于就绪状态。4、作业A处于运行状态，但作业A的进程B可能处于阻塞状态。5、启动外设的工作必须在管态下由操作系统完成。6、当进行地址变换时，必需进行地址重定位。7、并发指的是在操作系统本身存在着许多同时的或并行的活动。8、打开文件操作的目的是建立用户和文件的联系。9、中断系统是由硬件和软件配合完成的。10、作业处于运行状态时，其程序一定在处理机上执行。简答题（每题4分，共20分）1、用户和操作系统之间的接口有几类什么是系统调用2、研究操作系统的主要观点有那些？3、确定作业调度算法的原则是什么？常用的作业调度算法有那些？4、何为死锁？产生死锁的原因和必要条件是什么？5、为什么要引入I/O进程？其功能是什么？综合题（共25分）1、（10分）设有三个进程R、M、P，它们共享一个缓冲区。R负责从输入设备读信息，每读一纪录后，把它存放在缓冲区；M负责对缓冲区中的纪录进行加工；P把加工后的纪录打印输出。读入的纪录加工输出后，缓冲区中又可存放下一个纪录。请用PV操作写出它们能正确执行的程序。2、（7分）在请求分页存储系统中，一个程序的页面走向为：4,3,1，2,5,3,4,2,3,4,1，5,3,2,4并采用LRU页面置换算法，当分配给该程序的存储块数分别为3和4时，试求出在访问过程中发生缺页中断的次数，并比较两种结果，说明从中可以得到什么启示？3、（8分）假定有三个作业，它们到达后备队列的时间、估计运行时间和优先数如下图所示：作业到达时间运行时间优先级18:001.5小时228:502.0639:20.027回答下列问题（要求给出过程） 采用最短作业优先调度算法时,作业的平均等待时间是多少 采用最优先级调度算法时，作业的平均周转时间是多少？计算机操作系统试卷（9）学号姓名成绩（适用教材：王万森、汪国安编著计算机操作系统教程）单项选择题（每题1分，共20分）1、一般在哪种情况下发生从用户态到核心态的转换？A、使用特权指令B、发生子程序调用C、使用共享代码D、进行系统调用2、当一个进程发出I/O请求后，会发生下述哪一个状态的转换?A、就绪一执行B、执行一就绪C、阻塞一执行D、执行一阻塞3、在消息缓冲队列中，消息队列属于资源。A、临界B、共享C、永久D、可剥夺4、把资源按类型排序编号，并要求进程严格按序申请资源，这种方法摒弃了下述哪一个条件？人、互斥条件B、部分分配条件。、不剥夺条件D、环路等待条件5、可变式分区管理中存在一些小而无用的分区，称做。A、外零头B、内零头C、页表零头D、页内零头6、临界区是。A、一个进程B、一种资源C、一段程序D、存储区7、在分时系统中，当用户数一定时，影响响应时间的主要因素是。A、时间片B、调度算法C、存储分配方式D、作业的大小8、在段页式存储管理系统中，当访问主存中的一条指令或数据时，。A、需访问一次主存B、需访问两次主存C、至少访问两次主存D、至少访问三次主存9、在操作系统中，进行资源分配、调度和管理的最小独立单位是。A、作业B、程序C、进程D、用户10、当发生缺页中断时，。A、应淘汰一页B、应淘汰多页C、应装入一页D、将淘汰页写盘11、操作系统中的工作集模型与有关。A、合并存储区中的空白块B、将CPU分配给进程C、一个进程访问的页面集合D、为进程分配I/O资源12、WindowsNT属于哪一类操作系统？A、单用户单任务B、单用户多任务C、单道批处理D、多用户13、在一个可变分区存储管理中，最佳适应算法是将空闲区表中的空闲区按的次序排列。A、地址递增B、地址递减C、大小递增D、大小递减14、成组链法是用于。A、文件的逻辑组织B、文件的物理组织C、文件存储器空闲空间的组织D、文件的目录组织15、在BFD和SFD分开的目录组织中，哪些信息应放在SFD中？A、文件的符号名B、文件长度C、文件的存取权限D、文件的物理入口地址16、使用连访”方式共享文件是指。人、不同目录表目指向同一物理入口地址B、一个表目指向另一个目录表目。、不同的SFD表目指向同一BFD表目D、通过工作目录转换为用户文件固有名进行访问17、在UNIX系统中，对换空间的管理采用得是适应算法。A、首次B、最佳C、最坏D、下次18、UNIX系统把设备分为。人、输入设备和输出设备B、字符设备和块设备C、系统设备和用户设备D、共享设备和虚拟设备19、银行家算法用于。A、预防死锁B、解除死锁C、避免死锁D、检测死锁20、以下哪种调度算法不可能是剥夺方式的？A、先来先服务B、最短CPU执行期优先C、最高优先权D、轮转法填空题（每空1分，共20分）1、操作系统通常可分为、三种基本类型。2、进程调度的两种基本方式为和。3、已知一个三页长的进程具有页号0、1、2,分别对应内存页面号为2、3、6,页面大小为1K,其中某一指令的虚地址为1000,则对应的物理内存地址为。4、进程间存在着和两种关系。5、产生死锁的原因是和。6、存储分配策略有、和三种。7、如果一个进程不能获得足够的块容纳它的工作集，那麽将会发生。8、用户和操作系统之间的接口可分为和两类。9、在使用通道设备的系统中，设备分配的步骤为：，分配控制器，。10、有2个同类临界资源，被5个并发进程访问，使用信号量机制实现互斥，则初值为，信号量值的变化范围为。判断题（每题1分，共10分）1、多道程序技术可将一台物理CPU虚拟为多台逻辑CPU。2、在分时系统中，时间片越小，一个作业的总运行时间越短。3、当进程提出资源请求得不到满足时，系统必定发生死锁。4、原语只能在管态下执行。5、在UNIX系统中，所有进程都是利用系统调用fork创建的。6、对于采用动态重定位的系统中已装入内存的作业，在其执行的过程中无需再进行地址转换工作。7、使用交换技术可使总存储空间需求大于实际存储空间的多个程序投入运行，所以说交换实现了虚拟存储器。8、在请求分页系统中，如发现某页修改后，则该页不换出。9、使用全局页面置换算法，程序不可控制自身的缺页中断率。10、并行是并发的不同表述,其原理相同。简答题（每题5分，共20分）1、什麽是操作系统？简述现代操作系统的特征。2、简述原语和广义指令的主要区别。3、在请求调页系统中，为什麽有时要I/O互锁？4、什麽是文件和文件系统？UNIX中的文件是如何分类的？综合题（每题10分，共30分）1、在请求调页系统，一个程序的引用串为1，2,3,4,1，2,5,1，2,3,4,5、分配给该进程的存储块数分别为3和4时，使用FIFO和LRU置换策略分析置换过程，并计算缺页次数及缺页中断率，结果说明了什麽？（FTV正冲区B1缓冲区故2、假设有一下图所示的工作模型，具有三个并发进程P1、P2和P3，两个单缓冲B1和B2。进程P1负责不断从输入设备读数据，若读入的数据为正数，则直接送入B2，否则应先将数据送入B1，经P2取出加工后再送入B2,P3从B2中取信息输出。请用信号量和P、V操作描述进程P1、P2、P3实现同步的算法。3、设一个磁盘有200个磁道（0