还剩28页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
《计算机操作系统》试卷
(1)学号___________姓名_________成绩_______
1、单项选择题(每题1分,共15分)1下列哪一条是在操作系统设计中引入多道程序技术的好处?A.使并发执行成为可能B.简化操作系统的实现C.减少对内存容量的需求D.便于实施存储保护2Windows属于下列哪一类操作系统?A.单用户单任务B.单用户多任务C.多用户D.批处理3发出I/O请求会导致哪种进程状态演变?A.就绪→执行B.执行→就绪C.阻塞→执行D.执行→阻塞4“临界区”是指A.一组临界资源的集合B.可共享的一块内存区C.访问临界资源的一段代码D.请求访问临界资源的代码5使用一个信号量协调5个进程对3个同类临界资源的访问,下列哪个信号量值不应该出现?A.3B.0C.–1D.–36操作系统中的高级调度是指A.作业调度B.进程调度C.进程交换调度D.线程调度7要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的哪一条?A.互斥B.请求与保持C.不剥夺D.循环等待8使用“银行家算法”决定是否给进程分配资源,这种策略属于A.预防死锁B.避免死锁C.检测死锁D.解除死锁9可变分区存储管理中用链表记录分区使用情况,为应用最差适应法WF分配空闲分区,链表中应该按照下列哪种方法排列?A.按分区起始地址递增排列B.按分区起始地址递减排列C.按分区大小递增排列D.按分区大小递减排列10哪种设备属于字符设备?A.磁盘B.磁带C.光盘D.键盘11关于段页式存储管理系统中的页表数,下面哪种说法比较准确?A.整个系统有一个B.整个系统有多个C.每个进程有一个D.每个进程有多个12在BFD和SFD分开的系统中,SFD中应记录下列哪类信息?A.文件名B.文件长度C.存取权限D.物理存储位置13MS-DOS系统中的磁盘文件物理结构属于A.连续文件B.链接文件C.索引文件D.散列文件14作业经过下面哪一个过程进入“后备”状态?A.作业创建B.作业调度C.进程调度D.作业终止15基于用户(主体)记录存取权限的方法属于A.存取控制表B.用户目录表C.存取控制矩阵D.权能表
2、填空题(每题2分,共30分)1分页系统的页长为1KB,虚拟地址0x3C8F对应的页号为____________页内地址为____________2在一个分页存储管理的系统中,页长为4KB,某一作业的页表如右所示,虚拟地址3000对应物理地址____________,12000对应____________页号页帧号=========0314263假设一个系统中的就绪进程情况如右表所示(按照到达顺序),分别计算不同调度策略下的平均周转时间FCFS_________;HPF(优先级大者优先)_________;SCBF_________进程执行期优先级============P1102P255P334P4414系统中有一组如右表所示(按照到达顺序)的磁盘I/O请求等待服务,假设当前磁道为100,刚完成对88道的操作,分别计算不同调度方法下的磁头移动总道数先来先服务__________;最短寻找时间优先__________;电梯式查找__________进程磁道=======212318011206725545Sa、Sb、Sc是已定义信号量,初值分别为
1、
0、0;x、y、z是公共变量下面三个并发程序段执行结束后,x=_19____,y=_10____,z=__28___prA{PSc;0z=x+y;28VSb;1}prB{y=18;PSb;0VSc;1PSb;0y=z-y;10VSa;1}prC{PSa;0x=10;VSb;1PSa;0x=z-9;19}6MS-DOS中,假设读目录文件前要先获得其FAT链,而获得FAT链只需访问磁盘一次若不考虑磁盘缓冲,为定位\DIR11\DIR22\DIR33\F0的首簇,至少需要访问磁盘______次;通过相对路径名..\DIR33\F0定位同一文件的首簇,至少需要访问磁盘______次
3、判断说明题(每题3分,共9分)1多用户实时操作系统一定采用剥夺调度方式2进程发出I/O请求后将被阻塞,直至I/O操作完成3动态分页管理中,对任一种页面置换算法,分配给一个进程的页帧数越多,发生缺页的次数越少
4、简答题(每题4分,共16分)1分别举出一个在命令行使用输入重定向、输出重定向、管道的例子,并说明使用相应命令的意图2对比“进程”和“线程”的异同3对比动态分页系统中的全局、局部页面置换策略4什么是设备无关性?如何实现设备无关性?
5、综合题15分使用P、V原语实现图示的前趋关系进程占用情况请求情况r1r2r3r1r2r3P11个2个1个P22个1个P32个2个1个28分已知某系统有三类非剥夺性资源,其中r1类有2个、r2类有2个、r3类有4个;当前有三个进程P
1、P
2、P3,对资源的占用和请求如表
①画出当前资源分配图;
②通过化简资源分配图判断是否发生死锁39分在请求调页的动态分页系统中,一个程序的页面走向为2,4,8,3,2,4,5,2,4,8,3,5如果分配给此程序的页帧数为4,分别分析采用FIFO、LRU和最佳置换策略时的置换过程并计算缺页次数48分某宾馆门前有一个出租汽车停车位,假设宾馆每一位顾客出门都要乘坐出租车,并且对顾客约定如果有其它顾客在此停车位等车则在旁等待;否则在此等车;此停车位有车则乘坐对出租车作出约定如果此停车位已停有车,则等待此停车位空闲;否则停到此停车位等待顾客;有顾客则搭载顾客离开试用P、V原语编写程序描述顾客与出租车的行为《计算机操作系统》试卷
(2)学号___________姓名_________成绩_______
6、单项选择题(每题1分,共15分)1下列哪一条不是批处理系统的优点?A.吞吐量大B.资源利用率高C.系统开销小D.响应及时2UNIX属于下列哪一类操作系统?A.单用户单任务B.单用户多任务C.多用户D.批处理3I/O请求完成会导致哪种进程状态演变?A.就绪→执行B.阻塞→就绪C.阻塞→执行D.执行→阻塞4“临界资源”是指A.正在被占用的资源B.不可共享的资源C.一次只能被一个进程使用的资源D.可同时使用的资源5使用一个信号量协调6个进程对2个同类临界资源的访问,下列哪个信号量值不应该出现?A.3B.0C.–1D.–36进程向一个中间实体发送消息,等待另一进程异步地接收,这种通信方式属于A.共享存储区B.消息缓冲C.信箱方式D.共享文件7对资源编号,要求进程按照序号顺序申请资源,是破坏了死锁必要条件中的哪一条?A.互斥B.请求与保持C.不剥夺D.循环等待8通过破坏死锁必要条件之一来防止死锁产生,这种策略属于A.预防死锁B.避免死锁C.检测死锁D.解除死锁9可变分区存储管理中用链表记录分区使用情况,为应用最先适应法FF分配空闲分区,链表中应该按照下列哪种方法排列?A.按分区起始地址递增排列B.按分区起始地址递减排列C.按分区大小递增排列D.按分区大小递减排列10哪种设备属于块设备?A.键盘B.磁盘C.显示器D.打印机11分页存储管理系统中引入“快表”,是为了A.保存最近访问的数据B.保存最近用过的页表项C.保存最近用过的物理地址D.保存最近用过的虚拟地址12MS-DOS系统中的命令文件使用哪种后缀名?A.EXEB.COMC.BATD.SYS13UNIX系统中的磁盘文件物理结构属于A.连续文件B.链接文件C.索引文件D.散列文件14如何从用户方式(用户态)转入特权方式(核心态)?A.使用特权指令B.发生子程序调用C.使用共享代码D.进行系统调用15基于文件(实体)记录存取权限的方法属于A.存取控制表B.用户目录表C.存取控制矩阵D.权能表
7、填空题(每题2分,共30分)1系统中有4MB内存,最大有效物理地址为________________,如果采用分页管理,页长1KB,全部内存可分为____________页帧2在一个分段存储管理的系统中,某一作业的段表如右所示,虚拟地址1|300对应物理地址____________,2|120对应____________段号段长始址==========02K2K14K6K212K20K3假设一个系统中的就绪进程情况如右表所示(按照到达顺序),分别计算不同调度策略下的平均周转时间FCFS_________;HPF(优先级大者优先)_________;SCBF_________进程执行期优先级============P152P265P334P4234系统中有一组如右表所示(按照到达顺序)的磁盘I/O请求等待服务,假设当前磁道为88,刚完成对100道的操作,分别计算不同调度方法下的磁头移动总道数先来先服务__________;最短寻找时间优先__________;电梯式查找__________进程磁道=======290318911306165455Sa、Sb、Sc是已定义信号量,初值分别为
1、
0、0;x、y、z是公共变量下面三个并发程序段执行结束后,x=_____,y=_____,z=_____prA{PSc;z=x+y;VSb;}prB{PSa;x=8;VSb;PSa;x=z-9;}prC{y=20;PSb;VSc;PSb;y=z-y;VSa;}6MS-DOS中,假设读目录文件前要先获得其FAT链,而获得FAT链只需访问磁盘一次若不考虑磁盘缓冲,为定位文件\D1\D2\D3\D4\F0的首簇,至少需要访问磁盘______次;通过相对路径名..\F0定位同一文件的首簇,至少需要访问磁盘______次
8、判断说明题(每题3分,共9分)1分时操作系统必然建立在多道程序技术的基础之上2死锁危害很大,操作系统要绝对防止死锁的发生3请求调页的动态分页系统要求CPU的缺页中断支持
9、简答题(每题4分,共16分)1分别举出一个在命令行使用输入重定向、输出重定向、管道的例子,并说明使用相应命令的意图2举例说明为什么要引入信号量集机制3说明动态分页系统中的“抖动”的起因和现象4在无快表的段页式存储管理系统中,为获得一条指令需要访问内存多少次?每次取出什么内容?
10、综合题15分使用P、V原语实现图示的前趋关系AllocationNeedAvailableABCABCABCP1211301224P2320132P3112112P4020147P501125028分假设一个系统中有五个进程{P1P2P3P4P5}和三类资源{ABC},当前资源分配和请求情况如表试用银行家算法进行分析
①当前状态安全吗?
②当进程P4提出资源请求{112}后,系统能否满足?39分在请求调页的动态分页系统中,一个程序的页面走向为1,7,2,3,1,7,5,1,7,2,3,5如果分配给此程序的页帧数为3,分别分析采用FIFO、LRU和最佳置换策略时的置换过程并计算缺页次数48分甲、乙、丙三人约定到某地集合,一起去看电影试用P、V原语描述同步过程《计算机操作系统》试卷
(3)学号___________姓名_________成绩_______
11、单项选择题(每题1分,共10分)
1、进入输入井的作业其状态处于()A、提交状态B、完成状态C、执行状态D、后备状态
2、作业由后备状态转变为执行状态是通过以下那个调度程序实现的(B)A、作业调度调入内存B、进程调度C、中级调度D、驱臂调度
3、以下那个不是程序顺序执行的特性()A、封闭性B、顺序性C、无关性D、不可再现性
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、口令
12、填空题(每题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中在软盘上建立文件系统中命令为____________________
13、判断题(每题1分,共15分)
1、早期批量处理解决了手工操作阶段的操作联机问题
2、交互性是批处理系统的一个特征
3、所谓并行是指两个或两个以上的事件在同一时刻发生
4、处理机从目态转变为管态是通过置程序状态字来实现的
5、进程就是作业
6、原语仅可在管态下执行
7、在请求式分页系统中,缺页的中断率与程序结构无关
8、最短CPU执行期优先算法一定是剥夺式的
9、在采用动态重定位的系统中已装入内存的作业,在其执行的过程中无需再进行地址转换工作
10、用户在编程时直接使用物理地址的存储分配方式为静态方式
11、使用全局置换算法,程序不可控制自身的缺页中断率
12、处于死锁的系统中,没有进程可再运行
13、顺序存取方法就是严格按照物理记录排列的顺序依次存取
14、文件的物理结构仅与文件的存取方法相关
15、不安全状态是死锁状态
14、简答题(每题5分,共20分)
1、纯分页系统中的地址变换过程
2、在请求式分页系统中为何有时要I/O互锁
3、采用输入输出通道技术后,输入输出的过程
4、对于连续结构的文件若它的逻辑结构是等长记录式结构且记录的大小与物理块的大小相等,则如何确定该文件的第i个记录所在的物理块
15、综合题(共25分)
1、(10分)现有四个进程R1R2W1W2,它们共享可以存放一个数的缓冲区进程R1每次把从键盘上读入的一个数存到该缓冲区中,供进程W1打印输出;进程R2每次从磁盘上读一个数存放到该缓冲区中,供W2打印输出当一个进程把数存放到缓冲区后,在该数还没有被打印输出之前不准任何进程再向缓冲区中存数当一个进程已把缓冲区中的数打印输出后,在缓冲区中还没有存入一个新的数之前不准任何进程再从缓冲区中取数打印用PV操作来协调它们的工作
2、(8分)在银行家算法中,若出现下述的资源分配情况Allocation数组Need数组Available向量P0003200121622P110001750P213542356P303320652P400140656试问该状态是否全若安全给出一安全序列,若此时进程P2提出请求Request1222,请问系统能否将资源分配给它为什么
3、(7分)给出下面任务图的任务线性表《计算机操作系统》试卷
(4)学号___________姓名_________成绩_______
16、单项选择题(每题1分,共10分)
1、当某个作业被作业调度程序选中,进入内存开始运行时,作业的状态为A、提交状态B、完成状态C、执行状态D、后备状态
2、进程由就绪状态转变为执行状态是通过以下那个调度程序实现的A、作业调度B、进程调度C、中级调度D、驱臂调度
3、以下那个不是程序并发执行的特性A、与速度无关性B、不可再现性C、相互制约性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-SCAN
10、死锁定理用于A、预防死锁B、解除死锁C、避免死锁D、检测死锁
17、填空题(每题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个进程(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中该变工作目录的命令为_______________
18、判断题(每题1分,共15分)
1、脱机批处理解决了手工操作阶段的操作联机和输入/输出联机的问题
2、过载保护是分时系统的一个特征
3、所谓并发是指两个或两个以上的事件在同一时刻发生
4、操作系统的不确定性是指同一程序使用相同的输入、在相同的环境下,经过多次运行却可能获得完全不同的结果
5、处理机从管态转变为目态是通过置程序状态字来实现的
6、广义指令必须在管态下执行
7、原语可在目态下执行
8、多级反馈队列属于非剥夺式调度
9、最短CPU执行期优先算法一定是剥夺式的
10、在采用动态重定位的系统中已装入内存的作业,在其执行的过程中无需在进行地址转换工作
11、一个作业的缺页中断率与置换算法无关
12、串联文件仅支持顺序访问
13、一系统处于死锁状态则一定是不安全状态
14、在采用顾客/服务员模型的系统中,服务员必须在管态下运行
15、一系统处于不安全状态则此时一定是死锁状态
19、简答题(每题5分,共20分)
1、原语与广义指令的主要区别
2、段式存储管理的地址变换过程
3、进程有那三种基本状态它们之间相互转换的原因是什么
4、对于串联结构的文件若它的逻辑结结构是等长记录式结构且记录的大小与物理块的大相等则如何确定该文件的第i个记录所在的物理块
20、综合题(共25分)
1、(15分)设有一数据区,有若干进程要去读或写它各进程要遵循下列原则写是互斥的当一进程正在写时,其它进程既不能读也不能写读可同时进行只要没有进程正在写,则任何进程都可读请用PV操作写出读写过程的同步算法
2、(10分)某一系统分配资源的策略是当进程提出申请资源时,只要系统有资源总是分配给它,系统无资源时让其等待任一进程总是先释放已占有的资源后再申请新的资源,且每次申请一个资源,系统中的进程得到资源后总能在有限的时间内归还证明该系统不会发生死锁《计算机操作系统》试卷
(5)学号___________姓名_________成绩_______
21、单项选择题(每题1分,共10分)
1、当某个作业被作业调度程序选中,进入内存开始运行时,作业的状态为A、提交状态B、完成状态C、执行状态D、后备状态
2、进程由就绪状态转变为执行状态是通过以下那个调度程序实现的A、作业调度B、进程调度C、中级调度D、驱臂调度
3、以下那个不是程序并发执行的特性A、与速度无关性B、不可再现性C、相互制约性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-SCAN
10、死锁定理用于A、预防死锁B、解除死锁C、避免死锁D、检测死锁
22、填空题(每题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个进程(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中该变工作目录的命令为_______________
23、判断题(每题1分,共15分)
1、脱机批处理解决了手工操作阶段的操作联机和输入/输出联机的问题
2、过载保护是分时系统的一个特征
3、所谓并发是指两个或两个以上的事件在同一时刻发生
4、操作系统的不确定性是指同一程序使用相同的输入、在相同的环境下,经过多次运行却可能获得完全不同的结果
5、处理机从管态转变为目态是通过置程序状态字来实现的
6、广义指令必须在管态下执行
7、原语可在目态下执行
8、多级反馈队列属于非剥夺式调度
9、最短CPU执行期优先算法一定是剥夺式的
10、在采用动态重定位的系统中已装入内存的作业,在其执行的过程中无需在进行地址转换工作
11、一个作业的缺页中断率与置换算法无关
12、串联文件仅支持顺序访问
13、一系统处于死锁状态则一定是不安全状态
14、一系统若当前处于全状态则,此系统将不会发生死锁
15、一系统处于不安全状态则此时一定是死锁状态
24、简答题(每题5分,共20分)
1、原语与广义指令的主要区别
2、段式存储管理的地址变换过程
3、进程有那三种基本状态它们之间相互转换的原因是什么
4、对于串联结构的文件若它的逻辑结结构是等长记录式结构且记录的大小与物理块的大相等则如何确定该文件的第i个记录所在的物理块
25、综合题(共25分)
1、(15分)从读卡机上读进n张卡片,然后复制一份,要求复制出来的与读进的完全一致这一工作由三个进程get、copy、put和两个缓冲区buffer
1、buffer2完成,如下图所示进程get的功能是把一张卡片信息从读卡机上读进buffer1;进程copy的功能是把buffer1中的信息复制到buffer2;进程put的功能是取出buffer2中的信息,并从行式打印机上输出请用PV操作协调上述三个进程的同步关系
2、(8分)在银行家算法中,若出现下述的资源分配情况Allocation数组Need数组Available向量P0203200120322P123100440P213542356P303320352P400140656试问该状态是否全若安全则给出一安全序列此时若进程P2再提出请求Request0222,系统能否将资源分配给它(10分)《计算机操作系统》试卷
(6)学号___________姓名_________成绩_______
26、单项选择题(每题1分,共10分)
1、进入输入井的作业其状态处于()A、提交状态B、完成状态C、执行状态D、后备状态
2、作业由后备状态转变为执行状态是通过以下那个调度程序实现的()A、作业调度B、进程调度C、中级调度D、驱臂调度
3、以下那个不是程序顺序执行的特性()A、封闭性B、顺序性C、无关性D、不可再现性
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、口令
27、填空题(每题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中增添一用户的命令为_________________________
28、判断题(每题1分,共15分)
1、早期批量处理解决了手工操作阶段的操作联机问题
2、交互性是批处理系统的一个特征
3、所谓并行是指两个或两个以上的事件在同一时刻发生
4、处理机从目态转变为管态是通过置程序状态字来实现的
5、进程就是作业
6、原语仅可在管态下执行
7、在请求式分页系统中,缺页的中断率与程序结构无关
8、最短CPU执行期优先算法一定是剥夺式的
9、在采用动态重定位的系统中已装入内存的作业,在其执行的过程中无需再进行地址转换工作
10、用户在编程时直接使用物理地址的存储分配方式为静态方式
11、使用全局置换算法,程序不可控制自身的缺页中断率
12、处于死锁的系统中,没有进程可再运行
13、顺序存取方法就是严格按照物理记录排列的顺序依次存取
14、文件的物理结构仅与文件的存取方法相关
15、不安全状态是死锁状态
29、简答题(每题5分,共15分)
1、纯分页系统中的地址变换过程
2、在请求式分页系统中为何有时要I/O互锁
3、对于连续结构的文件若它的逻辑结构是等长记录式结构且记录的大小与物理块的大小相等,则如何确定该文件的第i个记录所在的物理块
30、综合题(共35分)
1、(15分)设有三个进程A、B、C,其中A与B构成一对生产者,共享一个由1个缓冲区组成的缓冲池;B与C也构成一对生产者和消费者,共享另一个由1个缓冲区组成的缓冲池用PV操作描述它们的同步关系
2、(10分)在银行家算法中,若出现下述的资源分配情况Allocation数组Need数组Available向量P0003200121622P110001750P213542356P303320652P400140656试问该状态是否全若进程P2提出请求Request1222后,系统能否将资源分配给它
3、(10分)在一个请求分页存储系统中,假定有三个主存块开始时三个块为空),一个程序的引用串为351231512341315给出应用LRU算法的缺页中断率《计算机操作系统》试卷
(7)学号___________姓名_________成绩_______
31、单项选择题(每题2分,共20分)
1、在可变分区存储管理中可能存在()A、内零头B、外零头C、AB均可能D、AB均不可能
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、作业D、不一定
7、在请求分页存储管理的页面置换策略中,会产生贝莱迪异态的算法是()A、FIFOB、最佳置换C、LRUD、最坏适应
8、动态重定位是在()进行的重定位A、作业执行前B、作业执行过程中C、作业装入过程中D、A,B,C均不对
9、可以破坏环路等待条件的策略是()A、资源抢占B、独享分配C、按序分配D、共享分配
10、可解决文件重名问题的最简单的目录结构是()A、单级目录B、树型结构目录C、二级目录D、便于共享的目录
32、填空题(每空1分,共25分)
1、依据操作系统的用户服务方式,可把操作系统分为________系统、________系统和_________系统三种基本类型
2、从资源管理的观点出发,可把操作系统分为__________、__________、__________、__________和__________五大部分
3、以多道程序设计为基础的现代操作系统具有______、______、______和__________四个基本特征
4、进程调度的两种基本方式是__________________和_____________________
5、在UnixV系统中,PCB分为__________和__________两部分
6、____________管理是在作业装入和处理过程中,根据作业的实际需要动态地划分存储空间的
7、从设备分配的观点看,可将设备分为_______设备和______设备和虚拟设备三类
8、从用户角度看,文件系统主要是实现____________
9、根据地址空间结构的不同虚拟存储器有______式虚存和______式虚存两种形式
10、解决死锁问题常用的三种方法是__________、__________和_______________
33、判断题(每题1分,共10分)
1、在消息缓冲通信中,消息队列属于临界资源
2、作业A处于运行状态,作业A的进程一定处于执行状态
3、利用Spooling技术可将一台独占设备虚拟为几台“虚拟”设备
4、如果死锁的四个必要条件同时成立,则系统一定产生死锁
5、多道程序的引入是为了提高CPU的利用率
6、访管中断是由于程序执行特权指令引起的
7、当发生缺页中断时必须从内存中淘汰一页
8、信号量的值不一定表示某类可用资源的数量
9、I/O操作是CPU执行通道程序完成的
10、在UNIX系统中所有进程都可在核心态和用户态两种状态下运行
34、简答题(每题5分,共20分)
1、什么是并发?什么是并行?
2、何时产生缺页中断?当发生缺页中断时,操作系统应采取什么行动?
3、文件存储空间的管理有那几种常用的方法?
4、WindowsNT利用多线程可以更好地实现多任务简略回答什么是多任务?WindowsNT实现这种技术的方法是什么?
35、综合题(共25分)
1、(6分)假定有四个作业,它们到达后备队列的时间和估计运行时间如下图所示┌──┬──────┬─────────┐│作业│到达时间│估计运行时间│├──┼──────┼─────────┤│1│8:00│
1.5小时│├──┼──────┼─────────┤│2│8:50│
2.0小时│├──┼──────┼─────────┤│3│9:00│
0.5小时│├──┼──────┼─────────┤│4│9:20│
0.2小时│└──┴──────┴─────────┘回答下列问题(要求给出过程)1采用FCFS调度算法时,作业的平均周转时间是多少?2采用最短作业优先调度算法时,作业的平均等待时间是多少?
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、W
0、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)学号___________姓名_________成绩_______
36、单项选择题(每题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、避免
37、填空题(每空1分,共15分)
1、可以通过__________把原独享设备改造成能为若干用户共享的设备
2、并发进程之间存在着_________和___________两种关系
3、支持现代单机操作系统发展的关键技术是_____________
4、地址空间是______地址的集合存储空间是______地址的集合
5、把执行不能分割的过程称为___________________
6、可重定位分区分配是通过____________解决零头的
7、UNIX文件系统把目录项两部分一部分是文件____________,另一部分是文件的____________
8、在单处理机系统中,任何时刻___________________进程处于运行状态
9、一个作业从提交开始到完成,往往要经历________、________和中级调度三级调度
10、在MS-DOS操作系统中,把键盘操作命令分为__________和___________两类
38、判断题(每题2分,共20分)
1、在分时系统中,时间片越小,一个作业的总运行时间越短
2、预防死锁可通过屏弃“互斥条件”实现
3、进程被创建后处于就绪状态
4、作业A处于运行状态,但作业A的进程B可能处于阻塞状态
5、启动外设的工作必须在管态下由操作系统完成
6、当进行地址变换时,必需进行地址重定位
7、并发指的是在操作系统本身存在着许多同时的或并行的活动
8、打开文件操作的目的是建立用户和文件的联系
9、中断系统是由硬件和软件配合完成的
10、作业处于运行状态时,其程序一定在处理机上执行
39、简答题(每题4分,共20分)
1、用户和操作系统之间的接口有几类什么是系统调用
2、研究操作系统的主要观点有那些?
3、确定作业调度算法的原则是什么?常用的作业调度算法有那些?
4、何为死锁?产生死锁的原因和必要条件是什么?
5、为什么要引入I/O进程?其功能是什么?
40、综合题(共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分)假定有三个作业,它们到达后备队列的时间、估计运行时间和优先数如下图所示┌──┬────┬────┬───┐│作业│到达时间│运行时间│优先级│├──┼────┼────┼───┤│1│
8.00│
1.5小时│2│├──┼────┼────┼───┤│2│
8.50│
2.0小时│6│├──┼────┼────┼───┤│3│
9.20│
0.2小时│7│└──┴────┴────┴───┘回答下列问题(要求给出过程)
①采用最短作业优先调度算法时作业的平均等待时间是多少
②采用最优先级调度算法时作业的平均周转时间是多少?《计算机操作系统》试卷
(9)学号___________姓名_________成绩_______
41、单项选择题(每题1分,共20分)
1、一般在哪种情况下发生从用户态到核心态的转换?A、使用特权指令B、发生子程序调用C、使用共享代码D、进行系统调用
2、当一个进程发出I/O请求后,会发生下述哪一个状态的转换?A、就绪->执行B、执行->就绪C、阻塞->执行D、执行->阻塞
3、在消息缓冲队列中,消息队列属于__资源A、临界B、共享C、永久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、进程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、使用“连访"方式共享文件是指__A、不同目录表目指向同一物理入口地址B、一个表目指向另一个目录表目C、不同的SFD表目指向同一BFD表目D、通过工作目录转换为用户文件固有名进行访问
17、在UNIX系统中,对换空间的管理采用得是__适应算法A、首次B、最佳C、最坏D、下次
18、UNIX系统把设备分为__A、输入设备和输出设备B、字符设备和块设备C、系统设备和用户设备D、共享设备和虚拟设备
19、银行家算法用于__A、预防死锁B、解除死锁C、避免死锁D、检测死锁
20、以下哪种调度算法不可能是剥夺方式的?A、先来先服务B、最短CPU执行期优先C、最高优先权D、轮转法
42、填空题(每空1分,共20分)
1、操作系统通常可分为__、__、__三种基本类型
2、进程调度的两种基本方式为__和__
3、已知一个三页长的进程具有页号
0、
1、2,分别对应内存页面号为
2、
3、6,页面大小为1K,其中某一指令的虚地址为1000,则对应的物理内存地址为__
4、进程间存在着__和__两种关系
5、产生死锁的原因是__和__
6、存储分配策略有__、__和__三种
7、如果一个进程不能获得足够的块容纳它的工作集,那麽将会发生__
8、用户和操作系统之间的接口可分为__和__两类
9、在使用通道设备的系统中,设备分配的步骤为__,分配控制器,__
10、有2个同类临界资源,被5个并发进程访问,使用信号量机制实现互斥,则初值为__,信号量值的变化范围为__
43、判断题(每题1分,共10分)
1、多道程序技术可将一台物理CPU虚拟为多台逻辑CPU
2、在分时系统中,时间片越小,一个作业的总运行时间越短
3、当进程提出资源请求得不到满足时,系统必定发生死锁
4、原语只能在管态下执行
5、在UNIX系统中,所有进程都是利用系统调用fork创建的
6、对于采用动态重定位的系统中已装入内存的作业,在其执行的过程中无需再进行地址转换工作
7、使用交换技术可使总存储空间需求大于实际存储空间的多个程序投入运行,所以说交换实现了虚拟存储器
8、在请求分页系统中,如发现某页修改后,则该页不换出
9、使用全局页面置换算法,程序不可控制自身的缺页中断率
10、并行是并发的不同表述其原理相同
44、简答题(每题5分,共20分)
1、什麽是操作系统?简述现代操作系统的特征
2、简述原语和广义指令的主要区别
3、在请求调页系统中,为什麽有时要I/O互锁?
4、什麽是文件和文件系统?UNIX中的文件是如何分类的?
45、综合题(每题10分,共30分)
1、在请求调页系统,一个程序的引用串为1,2,3,4,1,2,5,1,2,3,4,5分配给该进程的存储块数分别为3和4时,使用FIFO和LRU置换策略分析置换过程,并计算缺页次数及缺页中断率,结果说明了什麽?
2、假设有一下图所示的工作模型,具有三个并发进程P
1、P2和P3,两个单缓冲B1和B2进程P1负责不断从输入设备读数据,若读入的数据为正数,则直接送入B2,否则应先将数据送入B1,经P2取出加工后再送入B2,P3从B2中取信息输出请用信号量和P、V操作描述进程P
1、P
2、P3实现同步的算法
3、设一个磁盘有200个磁道(0-199),刚完成对88道的操作,当前磁道为100,现有一组磁盘I/O请求等待服务(假设在全部完成前没有新的请求到达),按“先来先服务”调度方式完成请求的情况如下表所示,要求分别使用以下三种调度方式,对同一组请求填写相应表格
①最短寻找时间优先SSTF,
②SCAN算法,
③C-SCAN算法进程号磁道号移动距离914949211336716855841643262261199359623磁头移动总距离=442T1T2T3T4T5T6T7T8T9T10T11T12buffer1buffer2getcopyput卡片打印机。