操作系统试卷(B卷)
- 格式:doc
- 大小:64.00 KB
- 文档页数:4
2022年中南民族大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、在现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。
系统是通过()来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、文件的顺序存取是()。
A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取,D.按文件逻辑记录大小逐存取3、下面关于进程的叙述中,正确的是()A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据,确定就不能改变,C.单CPU的系统中,任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时,其状态变为阻塞4、下列调度算法中,不可能导致饥饿现象的是()。
A.时间片轮转B.静态优先数调度C.非抢占式短作业优先D.抢占式短作业优先5、在个交通繁忙的十字路口,每个方向只有一个车道,如果车辆只能向前直行,而不允许转弯和后退,并未采用任何方式进行交通管理。
下列叙述正确的是()。
A.该十字路口不会发生死锁,B.该十字路口定会发生死锁C.该上字路口可能会发生死锁,规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁,规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法6、操作系统中为实现多道程序并发,对内存管理可以有多种方式,其中代价最小的是()A.分区管理B.分页管理C.分段管理D.段页式管理7、一个页式虚拟存储系统,其并发进程数固定为4个。
最近测试了它的CPU利用率和用于页面交换的利用率,假设得到的结果为下列选项,()说明系统需要增加进程并发数?I.CPU利用率13%:磁盘利用率97%II.CPU利用97%;磁盘利用率3%III.CPU利用率13%:磁盘利用3%A. IB.IIC.IIID.I、III8、下列观点中,不是描述操作系统的典型观点的是()。
Windows 7操作系统测试卷及参考答案(B卷)(本卷满分100分,考试时间为45分钟)中职信息技术类对口升学教学资料中等职业教育课程改革国家规划新教材1.A.图形界面B.多任务C.即插即用D.不会受到黑客攻击2.要移动窗口,可以将鼠标指针移到窗口的()。
A.菜单栏位置上拖曳B.标题栏位置上拖曳C.状态栏位置上拖曳D.编辑栏位置上拖曳3.在windows中,关于文件夹的描述不正确的是()。
A.文件夹是用来组织和管理文件的B.“计算机”是一个系统文件夹C.文件夹中可以存放驱动程序文件D.同一文件夹中可以存放两个同名文件4.在Windows 7中,不属于控制面板操作的是()。
A.更改桌面背景B.添加新硬件C.造字D.添加用户5.下列不是汉字输入法的是()。
A.全拼B.五笔字型C.ASCII码D.双拼6.当一个应用程序窗口被最小化后,该应用程序将()。
A.被删除B.缩小为图标,成为任务栏中的一个按钮C.被取消D.被破坏7.在windows中,“计算机”图标()。
A.一定出现在桌面上B.可以设置到桌面上C.可以通过单击将其显示到桌面上D.不可能出现在桌面上8.压缩文件通常使用的软件是()。
antsB.IEC.winRARD.Word9.删除某个应用程序的桌面快捷图标意味着()。
A.该应用程序连同快捷图标一起被删除B.只删除了该应用程序,快捷图标被隐藏C.只删除了图标,该应用程序被保留D.该应用程序连同图标一起被隐藏10.下列哪一个操作系统不是微软公司开发的操作系统?()。
A.windows server 2003B.win7C.linuxD.vista11.在Windows 7操作系统中,显示桌面的快捷键是()。
A.Win+DB.Win+PC.Win+TabD.Alt+Tab12.在Windows 7中,在附件的“系统工具”菜单下,可以把一些临时文件、已下载的文件等进行清理,以释放磁盘空间的程序是()。
操作系统原理B卷1、要达到文件保密,可以()。
[单选题] *A、隐藏文件目录(正确答案)B、限制文件的使用权限C、设置存取控制表D、定时转储2、解除死锁一般采用终止进程和()两种方法。
[单选题] *A、关闭系统B、抢夺资源(正确答案)C、后退执行D、重新执行进程3、在文件系统中,要求物理块必须连续的物理文件是()。
[单选题] *A、顺序文件(正确答案)B、链接文件C、串联文件D、索引文件4、UNIX系统全部分用C语言写成,具有()。
[单选题] *A、易移植性(正确答案)B、开放性C、可扩展性D、简便性5、操作系统的功能不包括()。
[单选题] *A、CPU管理B、用户管理(正确答案)C、作业管理D、文件管理6、系统功能调用是()。
[单选题] *A、用户编写的一个子程序B、高级语言中的库程序C、操作系统中的一条命令D、操作系统向用户程序提供的接口(正确答案)7、操作系统中,并发性是指()。
[单选题] *A、若干个事件在不同时刻发生B、若干个事件在同一时刻发生C、若干个事件在同一时间间隔内发生(正确答案)D、若干个事件在不同时间间隔内发生8、批处理系统的主要缺点是()。
[单选题] *A、CPU利用率低B、不能并发执行C、缺乏交互性(正确答案)D、以上都不是9、实时操作系统必须在()内响应来自外部的事件。
[单选题] *A、响应时间B、周围时间C、规定时间(正确答案)D、调度时间10、操作系统的进程管理模块并不负责()。
[单选题] *A、进程的创建和删除B、提供死锁处理机制C、实现I/O设备调度(正确答案)D、通过共享内存实现进程间的通信11、当()时,进程从执行状态转变为就绪状态。
[单选题] *A、进程被调度程序选中B、时间片到(正确答案)C、等待某一事件D、等待的事件发生12、进程申请打印输出完成向系统发生中断后,进程的状态变化为()。
[单选题] *A、从就绪到执行B、从执行到就绪C、从等待到就绪(正确答案)D、从执行到就绪13、在进程转换中,下列()转换是不可能发生的。
《操作系统》试卷一、填空题(20分,每空1分)1、操作系统的基本功能包括管理、管理、管理、_________管理,除此之外还为用户使用操作系统提供了用户接口。
2、P.V操作当为操作时,它们同处于同一进程;当为操作时,则不在同一进程中出现。
3、临界资源是指,而临界区是指。
4、I/O型进程是指,而CPU型进程是指。
5、当时间片轮转算法的时间片足够大时,这个算法就等同于算法。
6、重定位的方式有和两种。
7、在分页存储管理系统中,逻辑地址的主要内容由和构成。
8、一个文件的大小为9130个字节,假设每个物理块的大小为4096个字节,那么这个文件需要个物理块存放。
9、一般情况下,FCB中的内容有、、和等。
二、选择题(20分,每题2分)1、在WINDOWS 98操作系统中,用户在用word输入文字的同时用real player看电影,那么,word和real player这两个进程是执行。
(1)并行(2)串行(3)顺序(4)并发2、一般来说,为了实现多道程序设计,计算机首先需要有。
(1)更大的内存 (2)更快的外部设备(3)更快的CPU (4)更先进的终端3、采用Microkernel结构的操作系统有。
(1)DOS (2)WINDOWS XP(3)WINDOWS 98 (4)Linux4、一般情况下,互斥信号量的初值一般为。
(1)0 (2)1 (3) 2 (4)45、银行家算法是一种算法。
(1)死锁解除(2)死锁避免(3)死锁检测(4)死锁预防6、作业调度又称为。
(1)进程调度(2)短程(short-term)调度(3)长程(long-term)调度(4)中程(medium-term)调度7、在段页式存储管理系统中,内存分配的单位是。
(1)页框(2)段(3)段页(4)区8、在可变分区式存储管理中,有利于大作业运行的算法是。
(1)首次适应算法(2)下次适应算法(3)最佳适应算法(4)最坏适应算法9、可以分配给多个进程的设备是。
1.什么是中断,并给出CPU响应中断并进行中断处理的一般过程。
2.为什么要引入缓冲区?3.为什么要引入设备的独立性?如何实现设备独立性?4.SPOOLing系统由哪几部分组成?以打印机为例说明如何利用SPOOLing技术实现多个进程对打印机的共享?5.为什么说引入缓冲后可显著提高I/O的速度,从而使CPU和I/O速度不匹配的矛盾得到缓和?6.磁盘访问时间由哪几部分组成,每部分时间应如何计算?7.为什么要引入磁盘高速缓冲?何谓磁盘高速缓冲?8.通道是一种特殊的_____A____,具有___B_____.主机的CPU与通道可以并行工作,并通过____C____实现彼此之间的通信和同步。
A:(1)I/0设备(2)设备控制器(3)处理机(4)I/0控制器B:(1)执行I/O指令集(2)执行CPU指令集(3)传输I/O命令(4)运行I/O进程C:(1)I/0指令(2)I/0中断(3)I/0指令和I/0中断(4)操作员9.磁盘属于____A____,其信息的存取是以___B____为单位的;磁盘的I/O控制主要采取____C____方式,打印机的I/O控制主要采取___D___方式。
A:(1)字符设备(2)独占设备(3)块设备(4)虚拟设备B:(1)位(2)字节(3)帧(4)固定长数据块C,D:(1)程序I/O方式(2)程序中断(3)DMA (4)SPOOLing10.操作系统中采用缓冲技术的目的是为了增强系统____A___的能力,为了使多进程能有效地同时处理输入和输出,最好使用__B__。
A:(1)串行操作(2)并行操作(3)控制操作(4)中断操作B:(1)缓冲池(2)单缓冲(3)双缓冲(4)循环缓冲11.磁盘高速缓冲设在____A___中,其主要目的是__B__。
A :(1)磁盘控制器(2)磁盘(3)内存(4)cacheB:(1)缩短寻道时间(2)提高磁盘I/0的速度(3)提高磁盘空间的利用率(4)保证数据的一致性(5)提高CPU执行指令的速度。
《操作系统》期终考试试卷(B 卷)适用专业:一、单项选择题(在本题的每一小题的备选答案中只有一个答2分,共30分)( 请将答案写在指定位置,否则无效) A.重新占有CPU B.优先级变为最大 C.移至等待队列之首 D.变为就绪状态2、P 、V 操作是( )。
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.用户 C.操作员 D.系统12、在请求分页存储管理中,若采用FIFO 页面淘汰算法,则当分配的页面数增加时,缺页中断的次数( )。
2022年龙岩学院软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、下列关于SPOOLing技术的叙述中,错误的是()A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送2、()是操作系统中采用的以空间换取时间的技术。
A.Spooling 技术B.虚拟存储技术C.覆盖与交换技术D.通道技术3、在下述存储管理方案中,()管理方式要求作业占用连续的存储空间。
A.分区B.分页C.分段D.段页式4、在请求分页系统中,页面分配策略与页面置换策略不能组合使用的是()。
A.可变分配,全局置换B.可变分配,局部置换C.固定分配,全局置换D.固定分配,局部置换5、下列说法正确的有()。
I.先进先出(FIFO)页面置换算法会产生 Belady现象II.最近最少使用(LRU)页面置换算法会产生Belady现象III.在进程运行时,若它的工作集页面都在虚拟存储器内,则能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象IV.在进程运行时,若它的工作集页面都在主存储器内,则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV6、处理外部中断时,应该山操作系统保存的是()A.程序计数器(PC)的内容B.通用寄存器的内容C.快表(TLB)中的内容D.Cache中的内容7、与早期的操作系统相比,采用微内核结构的操作系统具有很多优点,但是这些优点不,包括()。
A.提高了系统的可扩展性B.提高了操作系统的运行效率C.增强了系统的可靠性D.使操作系统的可移植性更好8、在系统内存中设置磁盘缓冲区的主要11的是()。
A.减少磁盘1/0次数,B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性9、()结构的文件最适合于随机存取的应用场合。
A.流式B.索引C.链接D.顺序10、现行3个同时到达的作业J1,J2,J3,它们的执行时,间分别是T1,T2和T3,且T1,<T2<T3。
2022年长沙理工大学软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、程序员利用系统调用打开I/O设备时,通常使用的设备标识是(),A.逻辑设备名B.物理设备名C.主设备号D.从设备号2、提高单机资源利用率的关键技术是()。
A.SPOOLing技术B.虚拟技术C.交换技术D.多道程序设计技术3、在空白表中,空白区按其长度由小到大进行查找的算法称为()算法。
A.最佳适应B.最差适应C.最先适应D.先进先出4、在分页虚拟存储管理中,“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时,都用到了()。
A.虚实地址变换机构B.快表C.引用位D.修改位5、某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。
A=0表示页最近没有被访问,A=1表示页最近被访问过。
M=0表示页没有被修改过,M=1表示页被修改过。
按(A,M)所有可能的取值,将页分为4类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为()。
A.(0,0),(0,1),(1,0),(1,1)B.(0,0),(1,0),(0,1),(1,1)C.(0,0),(0,1),(1,1),(1,0)D.(0,0),(1,1),(0,1),(1,0)6、下面叙述中,错误的是()A.操作系统既能进行多任务处理,又能进行多重处理B.多重处理是多任务处理的子集,C.多任务是指同一时间内在同一系统中同时运行多个进程D.一个CPU的计算机上也可以进行多重处理7、下列关于操作系统的论述中,正确的是()。
A.对于批处理作业,必须提供相应的作业控制信息B.对于分时系统,不一定全部提供人机交互功能C.从响应角度看,分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中,用户可以独占计算机操作系统中的文件系统8、为支持CD-ROM小视频文件的快速随机播放,播放性能最好的文件数据块组织方式是()。
A.连续结构B.链式结构C.直接索引结构D.多级索引结钩9、下列文件物理结构中,适合随机访问且易于文件扩展的是()。
淮海工学院11 - 12 学年第 1 学期操作系统原理试卷(B闭卷)一、单项选择题(本大题含20小题,每小题1分,共计20分)答题表(将答案填入下表,否则不予评分)1、操作系统是对()进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序2、在进程管理中,当()时,进程从运行状态变为就绪状态。
A、进程被调度程序选中B、时间片用完C、等待某一事件发生D、等待的事件发生3、银行家算法在解决死锁问题中是用于()的。
A、预防死锁B、避免死锁C、检测死锁D、解除死锁4、下列步骤中()不是创建进程所必须的。
A、建立一个进程控制块B、为进程分配内存C、将其控制块插入就绪队列中D、为进程分配CPU5、文件系统中用()来管理文件。
A、作业控制块B、外页表C、目录D、软硬件结合的办法6、( )算法是设备分配常用的一种算法。
A、短作业优先B、最佳适应C、首次适应D、先来先服务7、多道程序环境下,操作系统分配资源以( )为基本单位。
A、程序B、指令C、进程D、作业8、在分时系统中,若当前运行的进程连续获得了两个时间片,原因可能是()A、该进程的优先级最高B、就绪队列为空C、该进程最早进入就绪队列D、该进程是一个短进程9、在操作系统中,用户程序申请使用I/O设备时,通常采用( )。
A、物理设备名B、逻辑设备名C、虚拟设备名D、独占设备名10、设3个目标模块A、B、C,起始地址都是0,长度分别是L、M、N,这3个模块按A、B、C顺序采用静态链接方式链接在一起后,模块C的起始地址变换为()。
A、L+MB、L+M+NC、L+M-1D、M+N11、操作系统最重要的特征是()。
A、并发性B、共享性C、虚拟性D、异步性12、以时间换空间的技术是()。
A.分时技术 B.虚拟存储技术 C.并发技术 D.缓冲技术13、某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是()。
A、2B、3C、4D、514、虚存指的是()。
2022年四川大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、在现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。
系统是通过()来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、驱动调度算法中,()算法可能会随时改变移动臂的运动方向。
A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描3、关于临界问题的一个算法(假设只有进程P0和P1,能会进入临界区)如下(i为0或1代表进程P0或者P1):Repeatretry:if(turn!=-1)turn=i;if(turn!=i)go to retry;turn=-1;临界区:turn=0;其他区域;until false;该算法()。
A.不能保持进程互斥进入临界区,且会出现“饥饿”B.不能保持进程互斥进入临界区,但不会出现“饥饿”C.保证进程互斥进入临界区,但会出现“饥饿”D.保证进程互斥进入临界区,不会出现“饥饿”4、进行P0和P1;的共享变量定义及其初值为:boolean flag[2];int turn=0;flag[0]=false;flag[1]=false;若进行P0和P1,访问临界资源的类C代码实现如下:void Po()//进程Po{while(TRUE){flag[0]=TRUE;turn=1;While(flag[1]&&(turn==l));临界区;flag[0]=FALSE;}}void P1()//进程P1{while(TRUE){flag[1]=TRUE;turn=0;While(flag[0]&&(turn==0));临界区;flag[1]=FALSE;}}并发执行进程P0和P1时产生的情况是()。
A.不能保证进程互斥进入临界区、会出现“饥饿”现象,B.不能保证进程互斥进入临界区、不会出现“饥饿”现象C.能保证进程互斥进入临界区、会出现“饥饿”现象D.能保证进程互斥进入临界区、不会出现“饥饿”现象5、在操作系统中,一方面每个进程具有独立性,另一方面进程之间具有相互制约性。
一、名词解释(本题满分12分)1.文件:由文件名字标识的一组信息的集合。
2.死锁:如果在一个进程集合中的每个进程都在等待只能由该集合中的其他一个进程才能引发的事件,则称一组进程或系统此时发生了死锁。
3.进程:是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程,也是操作系统进行资源分配和保护的基本单位。
4.管道:是连接读写进程的一个特殊文件,允许进程按先进先出方式传送数据,也能够使进程同步执行操作。
5.驱动调度:在多个输入输出请求过程中,系统采用某种调度策略,使能按最佳次序执行要求访问的诸请求。
6.强制访问控制:安全系统通过比较比较主、客体的相应标记来决定是否授予一个主体对客体的访问权限。
二、问答题(本题满分15分)1.简述死锁产生的几个必要条件,以及几种死锁处理方法。
答:互斥条件,占有和等待条件,不剥夺条件,循环等待条件死锁的避免、死锁的防止、死锁检测与解除2.试比较虚拟存储管理与中级调度中对换技术的区别。
答:虚拟存储管理:以页或段为单位处理进程所需主存容量大于当前系统空闲量时仍能运行对换技术(中级调度,挂起和解除挂起)以进程为单位处理进程所需主存容量大于当前系统空闲量时,无法解除挂起3.试述什么是模式切换,什么是进程切换,以及两者之间的关系?答:模式切换时CPU从核心态到用户态,或从用户态到核心态进程切换是指从一个进程上下文切换到另外的进程上下文模式切换不一定导致进程切换进程切换一定是先发生模式切换4.线程的实现机制有哪几种,试比较各种实现机制的优缺点。
答:内核级实现KLT用户级实现ULT混合实现5.试比较分页式存储管理与分段式存储管理。
答:分段,是信息的逻辑单位,由源程序的逻辑结构所决定,用户可见,段长由用户确定,段起始地址可以从任何主存地址开始分页,是信息的物理单位,与源程序的逻辑结构无关,用户不可见,页长由系统确定,页面只能以页大小的整倍数地址开始6.计算机输入/输出控制方式的发展过程中出现了哪几种主要的控制方式,并简要描述各种控制方法内容及特点。
计算机操作系统考试题B卷及参考答案西南科技⼤学2010——2011学年第⼀学期《计算机操作系统原理》期末考试试卷(B卷)学院:_______________班级:_____________姓名:_______________学号:____________⼀、名词解释(每⼩题5分,共25分)1、⽂件系统⽂件系统是指负责存取和管理辅助存储器上⽂件信息的机构,对⽂件提供存取、共享和保护,⽅便⽤户使⽤。
2、进程控制块PCB是操作系统中最重要的数据结构,是进程存在的唯⼀标志;PCB是进程实体的⼀部分,同进程⼀样具有⼀定的⽣命期,且与进程保持⼀致。
3、响应时间响应时间指⽤户发出请求或者指令到系统做出反应(响应)的时间。
4、临界区临界区是指各进程中访问临界资源的程序代码。
5、设备独⽴性设备独⽴性,⼜称设备⽆关性,是指⽤户程序独⽴于所使⽤的具体物理设备,即⽤户只使⽤逻辑设备名即可访问所需要的物理设备,⽽不必关⼼物理设备的存在等细节。
⼆、简答题(每⼩题8分,共40分)1、操作系统的基本特征有哪些?请简要叙述其基本含义。
答:1)并发性:是指两个或多个进程在同⼀时间间隔内交替执⾏。
(2分)2)共享性:是指系统中的资源可供内存中多个并发执⾏的进程(线程)共同使⽤。
(2分)3)虚拟性:是指通过某种技术把⼀个物理实体变为若⼲个逻辑上的对应西南科技⼤学2010——2011学年第⼀学期《计算机操作系统原理》期末考试试卷(B卷)物。
(2分)4)异步性:并发执⾏的进程是以⼈们不可预知的速度向前推进的。
(2分)2、什么叫重定位?静态重定位和动态重定位的有什么区别?答:当⼀个作业装⼊到与其地址空间不⼀致的存储空间⽽进⾏地址的变换过程叫重定位。
(2分)静态重定位:地址变换⼯作是在作业运⾏之前⼀次完成的,作业在运⾏过程中⽆需在进⾏地址变换。
(3分)动态重定位:是靠硬件地址变换机构来实现地址映射,这种重定位⽅式是在作业执⾏过程中进⾏的。
(3分)3、简述进程顺序执⾏和并发执⾏的基本特点。
2022年潍坊学院网络工程专业《操作系统》科目期末试卷B(有答案)一、填空题1、MS-DOS启动的方式有两种:__________和__________2、能使计算机系统接收到__________后及时进行处理,并在严格的规定时间内处理结束,再给出__________的操作系统称为“实时操作系统”。
3、把进程间用信件来交换信息的方式称为__________4、进程调度的职责是按给定的从__________中选择一个进程,让它占用处理器。
5、在页式虚拟存储系统中,选择页面调度算法时应尽量注意减少或避免__________现象的发生。
6、MS-DOS操作系统中文件的逻辑结构是__________文件。
7、文件存取方式按存取次序通常分__________、__________,还有一类__________。
8、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构,主存储器与外围设备之间传送信息的输入输出操作由__________完成。
由于它能独立完成输入输出操作,所以也称为__________。
二、选择题9、某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。
假设一个缓冲区与一个磁盘块人小相同,把一个磁盘块读入缓冲区的时间为100μs,将缓冲区的数据传送到用户区的时间是50μs.CPU对一块数据进行分析的时间为50us。
在单缓冲区和双缓冲区结构ド,读入并分析完该文件的时间分别是()。
Α.1500μs,1000μsB.1550μs,1100μsC.1550μs,1550μsD.2000μs,2000μs10、系统将数据从磁盘读到内存的过程包括以下操作:① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是():A.③①②④B.②③①④C.②①③④D.①②③④11、提高单机资源利用率的关键技术是()。
B、循环等待C、请求和保持D、不剥夺)也可能产生死锁。
B、进程优先权C、资源有序分配D、分配队列优先权3个并发进程,都需要同类资源5个,请问该系统不会发生死锁的最少资源数是、10 B、12 C、13 D、15)。
)。
B、分段存储管理D、固定分区存储管理)的次序登记在空闲区表中。
、大小递减 B、大小递增 C、地址递减 D、地址递增24位表示,其中8位表示段号,则允许每段的最大)。
、28 B、216 C、224 D、232)理论。
、局部性 B、全局性 C、动态性 D、虚拟性FIFO页面置换算法,则当物理块数增加时,缺页中断)。
B、中断方式C、DMA方式D、不可能下面的()不属于设备管理数据结构。
、COCT C、CHCT D、PCB系统提高了()的利用率。
B、共享设备C、主存储器D、磁盘B、最佳适应C、首次适应D、先来先服务)。
B.便于多作业共享内存D. 摆脱用户干预6 题,每题 3 分,共18 分){1321215123}。
当采用先进( )次,而采用LRU算法时,缺页数是( )次。
C.4D.5E.6( )和( )。
—DOS的文件中( )和( )是有关设备管理的程序。
E.ROMBIOS)、()和()。
B.存放文件的存储设备的特性D.文件的逻辑结构)分成大小相等的页,将()分块,页和块的 B.主存空间 C.辅存空间E.相等 F.不等3 题,共40 分)(18分)(3分)(3分)UNIX操作系统较早采用。
(3分)(3分)。
(3分)(3分)12分)(6分)(6分)10分)CPU的专管输入/输出控制的处理机,它控制设备与内存直接进行数CPU启动,并在操作结束时向CPU发中断信CPU的工作负担,增加了计算机系统的并行工作程度。
(5分)。
第1页网络操作系统考试试卷B 卷共 2 页一、不定项选择题(每题2分,共30分)。
1. 下面哪个不是VMWare 中的网络模式?( )A.仅主机B.NATC.桥接D.Vlan2. Linux 系统下执行chmod(“/usr/test/sample ”,753)之后该文件sample 的访问权限为?( )A.拥有者可读写执行,同组用户可写可执行,其他用户可读可执行。
B.拥有者可读写执行,同组用户可读写,其他用户可读可执行。
C.拥有者可读写执行,同组用户可读可执行,其他用户可写可执行。
D.拥有者可读写执行,同组用户可读可执行,其他用户可读写。
3. 关于linux 的进程,下面说法不正确的是:( ) A.僵尸进程会被init 进程接管,不会造成资源浪费;B.孤儿进程的父进程在它之前退出,会被init 进程接管,不会造成资源浪费;C.进程是资源管理的最小单位,而线程是程序执行的最小单位。
Linux 下的线程本质上用进程实现;D.子进程如果对资源只是进行读操作,那么完全和父进程共享物理地址空间。
4. 当前目录下有a 和b 两个文件,执行命令“ls>c ”,请问文件c 里面的内容是什么?( )A.aB.bC.abD.abc5.你使用命令”vi/etc/inittab ”查看该文件的内容,你不小心改动了一些内容,为了防止系统出错,你不想保存所修改的内容,你应该如何操作:( ) A.在末行模式下,键入:wq B.在末行模式下,键入:q!C.在末行模式下,键入:x!D.在编辑模式下,键入”ESC ”键直接退出vi6. Linux 系统上,下面哪些文件是与用户管理无关的配置文件( )A./etc/passwdB./etc/shadowC./etc/groupD./etc/password 7. 将文件file1 复制为file2 可以用下面哪些命令( ) A.cp file1 file2 B.cat file1 >file2 C.cat < file1 >file2 D.dd if=file1 of=file28. 使用useradd 创建用户时和主目录相关的参数是( ) A.p B.d C.m D.M9. Linux 有三个查看文件的命令,若希望在查看文件内容过程中可以用光标上下移动来查看文件内容,应使用命令。
一、单项选择题(每小题2 分,共40 分) 在每小题列出的四个选项中只有一个选项是符合题目要求的,请将其代码填在题前的括号内。
错选或未选均无分。
1.下列选项中,操作系统提供给应用程序的接口是(A )。
A 系统调用B中断C库函数D原语2.如果分时操作系统的时间片一定,那么( B )则响应时间越长.A 用户数越少B 用户数越多C 内存越少D 内存越多3.分配到必要的资源并获得处理机是机的进程状态是( B )。
A 就绪状态B 执行状态C 阻塞状态D 撤消状态4.若p,v操作的信号量s是初值为2,当前的值为-1,则表示有( B )等待进程。
A 0个B 1 个C 2个D 3个5.若进程P一旦被唤醒就能够投入运行,系统可能为( D )A 分时系统,进程P的优先级最高.B 抢占调度方式,就绪队列上的所有进程的优先级皆比P的低.C 就绪队列为空队列.D 抢占调度方式,P的优先级高于当前运行的进程.6.当系统中(C )时,系统将不会执行进程调度原语。
A 一个新进程被创建.B 当前进程执行了P操作.C 在非抢占调度中,进程A正在运行而进程B恰好被唤醒.D 分时系统中的时间片用完.7.某系统采用了银行家算法,则下列叙述正确的是(B)A 系统处于不安全状态时一定会发生死锁.B 系统处于不安全状态时可能会发生死锁.C 系统处于安全状态时,可能会发生死锁.D 系统处于安全状态时,一定会发生死锁.8.在下列选项中,属于解除死锁的方法是(A)A 剥夺资源法。
B 资源分配图简化法。
C 银行家算法。
D 资源静态分配法。
9. 系统死锁可利用(D )来描述。
A 进程。
B 程序C 系统流程图。
D 资源分配图10. 在下列解决死锁的办法中,属于死锁预防策略的是(c )A 化简进程的资源分配图。
B 银行家算法C 资源的有序分配法。
D 死锁检测法11. 虚拟存储技术是(B )。
A. 扩充内存物理空间技术。
B. 扩充内存逻辑地址空间技术。
C.扩充外存空间技术。
操作系统试卷(B)一、单项选择题(本大题共30小题,每小题1分,共30分)1.进程状态从就绪态到运行态的转化工作是由(C)完成的。
A.作业调度B.中级调度C.进程调度D.设备调度2.下列进程状态的转换中,哪一个是不正确的(C)。
A.就绪→运行B.运行→就绪C.就绪→阻塞D.阻塞→就绪3.把逻辑地址转变为内存的物理地址的过程称作(D)。
A.编译B.连接C.运行D.重定位4.在分页存储管理系统中,从页号到物理块号的地址映射是通过(B)实现的。
A.段表B.页表C.PCBD.JCB5.使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的(A)功能实现的。
A.设备独立性B.设备分配C.缓冲管理D.虚拟设备6.文件的保密是指防止文件被(C)A.篡改B.破坏C.窃取D.删除7.对磁盘进行移臂调度的目的是为了缩短(A)时间。
A.寻找B.延迟C.传送D.启动8.启动外设前必须组织好通道程序,通道程序是由若干(A)组成。
WB.CSWC.CAWD.PSW9.一种既有利于短小作业又兼顾到长作业的作业调度算法是(C)A.先来先服务B.轮转C.最高响应比优先D.均衡调度10.Spooling技术可以实现设备的(C)分配。
A.独占B.共享C.虚拟D.物理11.在以下的文件物理存储组织形式中,(A)常用于存放大型的系统文件。
A.连续文件B.串连文件C.索引文件D.多重索引文件12.设备的打开、关闭、读、写等操作是由(D)完成的。
A.用户程序B.编译程序C.设备分配程序D.设备驱动程序13.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作(B)。
A.文件系统B.操作系统C.网络管理系统D.数据库管理系统14.多个进程的实体能存在于同一内存中,在一段时间内都得到运行。
这种性质称作进程的(B)。
A.动态性B.并发性C.调度性D.异步性15.进程控制块是描述进程状态和特性的数据结构,一个进程(D)。
A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块16.为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。
山东科技大学2009—2010学年第二学期
《操作系统》考试试卷(B卷)
班级姓名学号
一、判断题(回答“正确”或“错误”,并对错误命题简要说明理由)(每小题2分,共10分)
1、Wait、Signal操作中信号量的值永远代表着某类可用资源的数量。
2、死锁的形成只与资源分配策略有关,而与并发进程的执行速度无关。
3、进程A、B共享变量X,需要互斥执行;进程B、C共享变量Y,B、C也需要互斥执行。
因此,进程A、C必须互斥执行。
4、请求分页系统中一条指令执行期间产生的缺页次数可能会超过4次。
5、最佳适应算法比首次适应算法具有更好的内存利用率。
二、填空题(每空1分,共10分)
1、在多道批处理系统中,通常采用以下两种作业调度算法:(1)和(2)。
2、一个作业从进入系统到运行结束,一般要经历的阶段是提交,(3),(4),(5)。
3、分时系统的特点是:(6)、(7)、及时性和交互性。
4、系统中各进程对互斥资源操作的程序段必须互斥执行。
我们把这种互斥执行的程序段称为(8)。
5、缓冲的实现方法有(9)和(10)两种。
三、单项选择题(每小题2分,共30分)
1、响应比高者优先作业调度算法是以计算时间和______来考虑的。
A.输入时间B.完成时间C.周转时间D.等待时间
2、操作系统中______采用了以空间换时间的技术。
A.SPOOLing技术B.覆盖技术C.通道技术D.虚拟存储技术
3、虚存是______。
A.容量扩大了的内存B.提高运算速度的设备
C.实际不存在的存储器D.进程的地址空间及其内存扩大方法
4、在多道批处理系统中,用户的作业是由______组成的。
A.程序、数据、作业说明书B.程序、数据
C.程序、作业说明书D.程序
5、在可变式分配方案中,首先适应算法是将空白区在空白区表中按______次序排列。
A.地址递增8.地址递减C.容量递增D.容量递减
6、作业调度中的先来先服务算法是以______为出发点考虑的。
A.作业执行时间B.作业的周转时间
C.作业等待时间D.等待时间加运行时同
7、设m为同类资源数,n为系统中的并发进程数。
当n个进程共享m个互斥资源时,每个进程的最大需求是w。
下列情况下,系统会死锁的是______。
A.m=2, n=l, w=2 B.m=2, n=2, w=1
C.m=4, n=3, W=2 D.m=4, n=2, w=3
8、存储管理方案中,______可采用覆盖技术。
A.单一连续区B.可变分区C.段式D.段页式
9、分页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数______。
A.成正比B.成反比C.无关D.成固定比值
10、从资源分配角度看,外设可分为若干种,其中不包括______。
A .虚拟设备B.物理设备C.独占设备D.共享设备
11、采用树形目录结构可以______。
A.缩短查找文件的时间B.节省存储空间
C.减少文件的传送时间D.存储更多的文件
12、在进程基本调度状态转换时,会出现的情况是______。
①就绪→运行②运行→阻塞③就绪→阻塞
④阻塞→就绪⑤阻塞→运行
A.④和⑤B.③和④C.①、②和④D.②和⑤
13、解决进程问互斥的问题可以使用______。
①信号量及Wait、Signal操作②信箱通讯方式③加锁与开锁
④消息缓冲方式⑤特权指令
A.①和④B.①和③C.②和④D.②和⑤
14、有关进程的描述中,正确的是______。
①进程执行的相对速度不能由进程自己来控制。
② W ait、Signal操作都是原语操作。
③利用信号量的P、V操作可以交换大量信息。
④同步是指并发进程之间存在的一种制约关系。
⑤并发进程在访问共享资源时,不可能出现与时间有关的错误。
A.①、②和③B.③和⑤C.①、②和④D.②、③和④
15、单处理机系统中,可并行的是______。
①进程与进程②处理机与设备③处理机与通道④设备与设备
A.①、②和③B.①、②和④C.①、③和④D.②、③和④
四、综合应用题(第1、2、3题各12分,第4题14分,共50分)
1、假设系统有同类资源10个,供P,Q、R三个进程共享,P、Q、R所需资源总数分别为8、4、9,它们申请资源的次序和数量如下表所示。
按银行家算法为它们分配资源:
(1) 写出执行完序号为6的申请时,各进程的状态和已占的资源数。
(2) 请估计系统是否会出现死锁,并简要说明理由。
2、设有五道作业,它们的提交时间和运行时间见下表,试给出在如下两种调度算法时,作业的执行顺序和平均周转时间。
(1) 先来先服务调度算法。
(2) 短作业优先调度算法。
作业提交和运行时间表
3、如磁盘的每个磁道分成9个块,现有一个文件共有A,B,…,I,9个记录,每个记录的大小与块的大小相等,设磁盘转速为27ms/转,每读出一块后需要2ms的处理时间。
若忽略其他辅助时间,试问:
(1) 如果顺序存储这些记录并顺序读取,处理该文件要多少时间?
(2) 如果要顺序读取该文件,记录如何存放处理时间最短?
4、在河上有一座东西方向的独木桥,请用信号量解决该“过独术桥”问题:同一方向的行人可连续过桥,当某一方向有人过桥时,另一方向的行人必须等待;当某一方向无人过桥时,另一方向的行人可以过桥。