第12章 自测试题汇编.docx
- 文档编号:7089037
- 上传时间:2023-01-17
- 格式:DOCX
- 页数:24
- 大小:37.90KB
第12章 自测试题汇编.docx
《第12章 自测试题汇编.docx》由会员分享,可在线阅读,更多相关《第12章 自测试题汇编.docx(24页珍藏版)》请在冰豆网上搜索。
第12章自测试题汇编
大专生期末模拟试题
(一)
一、填空题(每空1分,共24分)
1.操作系统的基本功能有___________、__________、作业管理、文件管理和设备管理。
2.分时操作系统的主要特征有三个,即___________、______________和_____________。
3.在一个单处理机系统中,若有20个用户进程,且当前时刻为用户态,则处于就绪状态的用户进程数最多为________个,最少为__________个。
4.静态链接在____________________________________时进行,动态链接在_________________________________时进行。
5.对待死锁,一般应考虑死锁的预防、避免、检测和解除四个问题,银行家算法是属于_________________,破坏互斥条件是属于________________,而剥夺进程资源是____________的基本方法。
6.分区管理中采用最先适应法时,应将空闲区按______________次序排列,而使用最佳适应法时空闲区应按______________次序排列,使用最坏适应法时空闲区按____________次序排列。
7.某文件的存取控制表中内容为731,则文件主对该文件具有______________权限,同组用户具有_______________权限。
8.进程的实体由三部分组成,即______________、______________和______________。
9.从文件管理的角度看,文件由______________和______________两部分组成。
10设备的分类方法有多种,其中从资源管理(分配)的角度出发,I/O设备可分为独享设备、____________和_________________三种。
二、选择题(每题1分,共16分)
1、从用户的观点看,操作系统是()。
A、合理地组织计算机工作流程的软件B、控制和管理计算机资源的软件
C、用户与计算机之间的接口D、由若干层次的程序按一定的结构组成的有机体
2、能引起“抖动现象”的调度算法是()。
A、FIFO B、SJF C、LRU D、NUR
3、在下列调度算法中,()不属于进程调度算法。
A、电梯调度法 B、优先级调度法 C、时间片轮转法 D、FIFO法
4、在操作系统中,以时间换空间的技术是()。
A、分时技术B、虚存技术C、并发技术D、缓冲技术
5、在操作系统中,以空间换时间的技术是()。
A、并行技术B、分时技术C、spooling技术D、分页技术
6、一个运行的进程用完了分配给它的时间片后,它的状态变为()
A、就绪B、等待C、运行D、由用户自己确定
7、()是解决进程间进行直接通信的原语。
A、lock和unlockB、P和VC、W和SD、send和receive
8、下面的方法中,不属于文件存储空间管理的是()。
A、位示图B、空闲块链C、空闲文件目录D、有序空间申请法
9、某系统中有3个并发进程,都需要同类资源5个,问该系统不会发生死锁的最少资源数是()。
A、13B、14C、15D、16
10、在设备分配中,可能会产生死锁的分配方式是()。
A、静态方式B、单请求方式C、多请求方式D、假脱机方式
11、在磁盘的访问过程中,时间花费最多的是()。
A、寻道时间B、旋转延迟时间C、传输时间D、磁头清洗时间
12、不影响虚拟内存大小的是()。
A、CPU的地址线个数B、主存空间C、外存大小D、进程的寻址范围
13、在虚拟存储系统中,若进程在内存中占3块(开始为空),采用FIFO页面淘汰法,当执行访问页号序列为1234125123456时,将产生()次缺页中断。
A、8B、9C、10D、11
14、如果要解决文件的“重名”问题,则最好应采用()文件目录。
A、单级B、二级C、多级D、空闲
15、磁带上的文件一般只能()。
A、按键存取B、顺序存取C、以字节为单位存取D、随机存取
16、CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用()。
A.中断技术B、缓冲技术C、通道技术D、虚拟技术
三、简答题(每题5分,共30分)
1、在操作系统中,P操作和V操作各自的动作是如何定义的?
2、什么是文件的逻辑组织和物理组织?
文件的逻辑组织有几种形式?
3、什么是进程,为什么要引入进程的概念?
它与程序的关系如何?
4、设备驱动程序主要执行什么功能?
5、什么是spooling技术?
6、什么是系统调用,它与一般的过程调用有什么区别?
四、综合题(3题,共30分)
1、假定在单CPU条件下有下列要执行的作业:
作业
运行时间
优先级
1
10
2
2
4
3
3
3
5
作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。
(1)用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
(2)对于上述算法,各个作业的周转时间是多少?
平均周转时间是多少?
(3)对于上述算法,各个作业的带权周转时间是多少?
平均带权周转时间是多少?
(10分)
2、对于如下的页面访问序列:
1,2,3,4,1,2,5,1,2,3,4,5
当内存块数量分别为3和4时,试问:
使用FIFO、LRU置换算法产生的缺页中断是多少?
(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)(10分)
3、设有一台计算机,有两条I/O通道,分别接一台卡片输入机和一台打印机。
卡片机把一叠卡片逐一输入到缓冲区B1中,加工处理后在搬到缓冲区B2中,并在打印机上印出,问:
①系统要设几个进程来完成这个任务?
各自的工作是什么?
②这些进程间有什么样的相互制约关系?
③用P、V操作写出这些进程的同步算法。
(10分)
大专生期末模拟试题
(二)
一、填空题(每空1分,共24分)
1.操作系统的基本特征是并发性、___________、虚拟性和不确定性。
2.进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到队列中。
3.从用户的源程序进入系统到相应程序在机器上运行,所经历的主要处理阶段有编辑、编译、__________、___________和运行阶段。
4.虚拟内存的大小跟CPU的__________寻址范围有关。
5.文件的物理存储组织形式有_____________、__________和索引结构三种。
6.一般说来,操作系统有三种结构,它们分别是___________结构、_____________结构和_______________结构。
传统的UNIX系统核心就采用_____________结构。
7.操作系统一般为用户提供了三种界面,它们是______________、_______________和______________________。
8.处理机调度可分为三级,它们是_______________、________________和_____________在一般操作系统中,必须具备的调度是_____________________。
9.一般说来,用户程序中所使用的地址是_________________,而内存中各存储单元的地址是_______________,将前者转变为后者的过程称作_______________。
10.产生死锁的必要条件有四个,分别是_________________、_________________、_________________和环路条件。
二、选择题(每题1分,共16分)
1、一个完整的计算机系统是由()组成的。
A.硬件B.软件C.硬件和软件D.用户程序
2、操作系统的基本职能是()。
A.控制和管理系统内各种资源,有效地组织多道程序的运行
B.提供用户界面,方便用户使用
C.提供方便的可视化编辑程序
D.提供功能强大的网络管理工具
3、以下著名的操作系统中,属于多用户、分时系统的是()。
A.DOS系统B.WindowsNT系统C.UNIX系统D.OS/2系统
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、如果进程PA对信号量S执行P操作,则信号量S的值应()。
A.加1B.减1C.等于0D.小于0
12、进程状态从就绪态到运行态的转化工作是由()完成的。
A.作业调度B.中级调度C.进程调度D.设备调度
13、为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由()完成的。
A.作业调度B.中级调度C.进程调度D.内存调度
14、通常,用户编写的程序中所使用的地址是()。
A.逻辑地址B.物理地址C.绝对地址D.内存地址
15、把逻辑地址转变为内存的物理地址的过程称作()。
A.编译B.连接C.运行D.重定位
16、在分页存储管理系统中,从页号到物理块号的地址映射是通过()实现的。
A.段表B.页表C.PCBD.JCB
三、简答题(每题5分,共30分)
1、什么是程序界面,如何来认识它?
2、I/O驱动软件的层次有哪些,说明每层的作用。
3、进程和程序的区别是什么?
4、为什么多道系统的程序要以进程的形式参与系统的并发执行?
5、什么是虚拟设备?
请举例说明虚拟设备的实现原理。
6、简述缺页中断与一般中断的区别。
四、综合题(3题,共30分)
1、有一个具有两道作业的批处理系统,作业调度采用短作业优先,进程调度采用基于优先数的抢占式调度算法。
在下表所示的作业序列,优先数为进程优先数,优先数越小优先级越高。
(10分)
作业名
到达时间
估计运行时间
优先数
A
10:
00
40分
5
B
10:
20
30分
3
C
10:
30
50分
4
D
10:
50
20分
6
(1)列出所有作业进入内存时间及结束时间
(2)计算平均周转时间
2、在一个请求页式存储管理系统中,进程P共有5页,访问序列为3、2、1、0、3、2、4、3、2、1、0、4时,试用FIFO置换算法和LRU置换算法,计算当分配给该进程的页帧数为3时,访问过程中发生的缺页率。
(10分)
3、设公共汽车上有一位司机和一位售票员,它们的活动如下:
司机:
售票员:
启动车辆售票
正常行车开车门
到站停车关车门
请分析司机与售票员之间的同步关系,如何用PV操作实现。
(10分)
大专生期末模拟试题(三)
一、填空题(每空1分,共24分)
1.进程调度的主要方式有__________________和__________________两种。
2.在现代操作系统中,资源的分配单位是___________,而处理机的调度单位是________________。
3.实现虚拟存储的基本条件是_____________、_______________和__________________。
4.从文件管理的角度看,文件由______________和_________________两部分组成。
5.进程最基本的特性是______________和______________,每个进程都有惟一的_______________,系统对进程的管理就是利用____________实现的。
6.操作系统的主要功能是管理资源和提供__________________。
7.对待死锁,一般应考虑死锁的预防、避免、检测和解除四个问题,银行家算法是属于_________________,破坏不剥夺条件是属于________________,而撤消进程是____________的基本方法。
8.分区管理中采用最先适应法时,应将空闲区按______________次序排列,而使用最佳适应法时空闲区应按______________次序排列,使用最坏适应法时空闲区按____________次序排列。
9.文件的存取控制表中内容为744,则文件主对该文件具有______________权限,同组用户具有_____________权限。
10.进程的实体由三部分组成,即程序、______________和__________。
二、选择题(每题1分,共16分)
1、以下存储管理技术中,支持虚拟存储器的技术是()。
A.动态分区法B.可重定位分区法
C.请求分页技术D.对换技术
2、请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会()。
A.增加B.减少
C.不变D.可能增加也可能减少
3、虚拟存储管理策略可以()。
A.扩大物理内存容量B.扩大物理外存容量
C.扩大逻辑内存容量D.扩大逻辑外存容量
4、在UNIX系统中,目录结构采用()。
A.单级目录结构B.二级目录结构
C.单纯树形目录结构D.带链接树形目录结构
5、在以下的文件物理存储组织形式中,()常用于存放大型的系统文件。
A.连续文件B.串连文件
C.索引文件D.多重索引文件
6.当前目录是/usr/meng,其下属文件prog/file.c的绝对路径名是()。
A./usr/meng/file.cB./usr/file.c
C./prog/file.cD./usr/meng/prog/file.c
7、使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的()功能实现的。
A.设备独立性B.设备分配C.缓冲管理D.虚拟设备
8、SPOOLing技术可以实现设备的()分配。
A.独占B.共享C.虚拟D.物理
9、设备的打开、关闭、读、写等操作是由()完成的。
A.用户程序B.编译程序C.设备分配程序D.设备驱动程序
10、引入缓冲技术的主要目的是()。
A.改善用户编程环境B.提高CPU的处理速度
C.提高CPU与设备之间的并行程度D.降低计算机的硬件成本
11、计算机系统产生死锁的根本原因是()。
A.资源有限B.进程推进顺序不当
C.系统中进程太多D.A和B
12、资源预先分配策略可以实现死锁的()。
A.预防B.避免C.检测D.恢复
13、避免死锁的一个著名的算法是()。
A.先入先出法B.银行家算法
C.优先级算法D.资源按序分配法
14、WindowsNT/2000在用户态下运行时,所采用的结构是()。
A.环状结构B.层次结构
C.客户/服务器结构D.星状结构
15、当操作系统退出执行,让用户执行时,系统会()。
A.继续保持管态B.继续保持目态
C.从管态变为目态D.从目态变为管态
16、多个进程的实体能存在于同一内存中,在一段时间内都得到运行。
这种性质称作进程的()。
A.动态性B.并发性C.调度性D.异步性
三、简答题(每题5分,共30分)
1、并发与并行的区别是什么?
2、操作系统的基本功能是什么?
3、段式管理有何特点?
4、什么是文件的逻辑结构,主要有哪几种?
5、简述引入多级目录的意义。
6、操作系统的设计目标有哪些?
四、综合题(3题,共30分)
1、在后备队列中等待运行的同时有3个作业1、2、3,已知它们各自的运行时间为a、b、c,且满足关系a
(10分)
2、什么是请求分页,其实现条件和理论基础分别是什么?
说明UNIX中请求调页的实现过程。
(10分)
3、有一个教室(足够大),学生A在往里面存放语文和数学两种书,但要求:
(1)学生A每次只能存入一本书;
(2)教室中两种书的数量满足关系:
-8<语文书数量-数学书数量<9。
试用P、V操作描述学生A的存放过程。
(要求写出分析过程)(10分)
本科生期末模拟试题
(一)
一、填空题(每空1分,共24分)
1、在操作系统的基本特征中,___________和__________是最重要的两个特征,它们互为存在条件。
2、多道程序设计技术的实现是由于硬件技术中__________和_____________的实现才产生的。
.
3、在一个单CPU系统中,若有N个用户进程(N>1),且当前时刻为用户态,则处于阻塞状态的用户进程数最多为________个,最少为__________个。
4、静态重定位在___________________时进行,动态重定位在________________________时进行。
5、对待死锁,一般应考虑死锁的预防、避免、检测和解除四个问题,典型的银行家算法是属于_________________,破坏循环等待条件是属于________________,而剥夺资源是____________的基本方法。
6、在UNIX系统中,所有的__________都被看成是特别文件,它们在使用形式上与普通文件相同,但它们的使用是和__________紧密相连的。
7、某文件的存取控制表中内容为766,则文件主对该文件具有______________权限,其他用户具有_______________权限。
8、访问磁盘时间由三部分组成,即______________、______________和______________,其中________________约占70%左右。
9、UNIX系统中,一般把文件分为__________、__________、__________、_________四种类型。
10、__________是文件存在的标志,它记录了系统管理文件所需要的全部信息。
二、选择题(每题1分,共16分)
1、操作系统是一组()。
A.文件管理程序B.中断处理程序
C.资源管理程序D.设备管理程序
2、在分时操作系统环境下运行的作业通常称为()。
A、后台作业 B、长作业
C、终端作业 D、批量型作业
3、在下列操作系统的各个功能组成部分中,()不需要硬件的支持。
A、进程调度 B、时钟管理
C、地址映射 D、中断系统
4、以时间换空间的技术是()。
A、分时技术B、虚存技术
C、并发技术D、缓冲技术
5、以空间换时间的技术是()。
A、spooling技术B、分时技术
C、并行技术D、分页技术
6、在分时系统中,一个运行的进程用完了分配给它的时间片后,它的状态变为()。
A、就绪B、等待
C、运行D、由用户自己确定
7、()是解决进程间同步与互斥的一对低级通信原语。
A、lock和unlockB、P和V
C、W和SD、send和receive
8、一个进程被唤醒意味着()。
A、该进程重新占有了CPUB、它的优先权变为最大
C、其PCB移至等待队列队首D、进程变为就绪状态
9、某系统中有3个并发进程,都需要同类资源4个,问该系统不会发生死锁的最少资源数是()。
A、9B、10
C、11D、12
10、用户通过终端使用计算机系统控制作业执行的方式称为()方式。
A、自动B、联机
C、脱机D、假脱机
11、系统在(),发生从用户态到核心态的转换。
A、发出P操作时B、发出V操作时
C、执行系统调用时D、执行中断程序时
12、动态重定位技术依赖于()。
A、重定位装入程序B、重定位寄存器
C、地址机构D、目标程序
13、在虚拟存储系统中,若进程在内存中占3块(开始为空),采用FIFO页面淘汰法,当执行访问页号序列为1234125123456时,将产生()次缺页中断。
A、7B、8
C、9D、10
14、如果文件采用直接存取方式且文件大小不固定,则宜选择()文件结构。
A、任意B、顺序
C、随机D、索引
15、磁带上的文件一般只能()。
A、顺序存取B、随机存取
C、以字节为单位存取D、直接存取
16、CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用()。
A、交换技术B、覆盖技术
C、缓冲技术D、DMA技术
三、简答题(每题5分,共25分)
1、什么是与设备无关性(设备独立性)?
2、在单处理机的分时系统中,分配给进程P的时间片用完后,系统进行切换,结果调度到的仍然是进程P。
有可能出现上述情形吗?
如有请说明理由。
3、当执行下列C语言程序时,数组buf1和buf2的内容是什么?
#include
main()
{intpid,fd1,fd2;
charbuf1[20],buf2[20];
fd1=open("/etc/passwd”,0);
fd2=dup(fd1);
read(fd1,buf1,20);
read(fd2,buf2,20);
close(fd2);
read(fd1,buf1,20);}
4、什么是文件系统,文件系统的主要功能有哪些?
5、什么是安全状态与不安全状态,请举例说明。
四、综合题(4题,共35分)
作业名
到达时间
估计运行时间
优先数
1
8:
00
40分
4
2
8:
20
30分
2
3
8:
30
50分
3
4
8:
50
20分
5
1、有一个具有两道作业的批处理系统,作业调度采用短作业优先,进程调度采用基于优先数的抢占式调度算法。
在下表所示的作业序列,优先数为进程优先数,优先数越小优先级越高。
(9分)
(1)列出所有作业进入内存时间及结束时间
(2)计算平均周转时间
2、试说明UNIX中信号与中断两种机制间的异
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第12章 自测试题汇编 12 自测 试题 汇编