操作系统模拟试卷(1)
- 格式:doc
- 大小:68.50 KB
- 文档页数:5
全国自考操作系统(进程管理)模拟试卷1(题后含答案及解析) 题型有:1. 单项选择题 3. 填空题 4. 简答题 6. 判断题单项选择题1.下列作业调度算法中,作业平均周转时间最短的是_______。
A.先来先服务法B.短作业优先法C.优先数法D.时间片轮转法正确答案:B 涉及知识点:进程管理2.作业调度程序从处于_______态的队列中选取适当的作业调入主系统。
A.就绪B.提交C.后备D.等待正确答案:C 涉及知识点:进程管理3.一个进程_______必定会引起进程切换。
A.被创建后进入就绪态B.收到软中断信号后C.从运行态变为阻塞态D.从阻塞态变为就绪态正确答案:C 涉及知识点:进程管理4.一个运行的进程用完了分配给它的时间片后,它的状态转变为_______态。
A.阻塞B.睡眠C.就绪D.终止正确答案:C解析:一个运行的进程用完了分配给它的时间片,说明它本身逻辑上还能执行,且还需执行,它的状态转变为就绪状态。
知识模块:进程管理5.在UNIX系统中,下列proc结构的成员中与进程图像的调入有关的是_______。
A.p_sigB.p_timeC.p_cpuD.p_nice正确答案:B解析:进程图像的换入算法是找出在盘交换区的就绪进程,按它们在外存驻留时间p_time从长到短的次序逐个将它们换入内存,直至全部调入或内存无足够空闲区为止。
知识模块:进程管理6.CPU的执行状态分为系统态和用户态,从用户态转换到系统态的唯一途径是通过_______。
A.修改程序状态字B.中断屏蔽C.系统调用D.进程调度程序正确答案:C 涉及知识点:进程管理7.UNIX系统中,在下列的_______情况时,设置runrun标志。
A.进程因等待某一事件进入了高低优先权睡眠状态B.进程将盘交换区的SRUN状态进程调入内存C.在唤醒睡眠进程时,发现该进程优先数比curpri小D.进程完成了预定任务,进入了SZOMB状态正确答案:C 涉及知识点:进程管理8.在UNIX系统中,当0号进程在sched函数中找不到合适的换出进程时,就将全局标志变量_______置位。
《Windows Server 2003网络操作系统》模拟试卷一一、填空题(20空,每空1分)1、一个基本磁盘上最多能有_____个主分区。
2、在加密技术中,作为算法输入的原始信息称为_______。
3、在Internet中计算机之间直接利用IP地址进行寻址,因而需要将用户提供的主机名转换成IP地址,我们把这个过程称为___________________。
4、V PN使用的2种隧道协议是________________________、_______________________。
5、共享文件夹的权限有___________、 _________和________。
6、Windows Server 2003有两种不同的客户访问许可证(CAL):_________和_____________。
7、数字签名通常利用公钥加密方法实现,其中发送者签名使用的密钥为发送者的_________。
8、可以用来检测DNS资源创建的是否正确的两个命令是___________、____________。
9、User1是Group1、Group2和Group3的成员。
Group1拥有Folder A的“读”权限;Group3拥有Folder A的完全控制的权限;Group2没有Folder A的权限。
那么,User1对Folder A的有效权限是_____________。
10、集群的主要优点有_________、__________和_________。
11、W indows Server 2003在“事件查看器”中默认显示的三个日志是______________、______________、_______________。
二、选择题(30题,每题1.5分)1、Windows Server 2003标准版支持的CPU数量为( )A.4B.6C.8D.122、下列那个命令是用来显示网络适配器的DHCP类别信息的()A. Ipconfig /allB. Ipconfig /releaseC. Ipconfig /renewD. Ipconfig /showclassid3、下列对用户组的叙述正确的是()A.组是用户的最高管理单位,它可以限制用户的登录B.组是用来代表具有相同性质用户的集合C.组是用来逐一给每个用户授予使用权限的方法D.组是用户的集合,它不可以包含组4、一个局域网利用Windows Server 2003的DHCP服务器为网络中所有的计算机提供动态IP地址分配服务。
操作系统概论模拟试题一一、单项选择题(每小题1分,共15分)c 1.MS-DOS的引导程序是在磁盘初始化时,由()命令写在软盘或硬盘的0柱0面1扇区上的。
A.CHKDSKB.FDISKC.FORMATD.DISKCOPY2.MS-DOS 5.0开始把()的内存区域作为基本内存区。
A.1MB与2MB之间B.1MB之后C.640KB与1MB之间D.0KB与640KB之间3.MS-DOS中的文件存储结构采用()。
A.顺序结构B.链接结构C.索引结构D.成组链接结构4.与“计算时间”无关的作业调度算法是()算法。
A.先来先服务B.响应比高者优先C.优先数D.可抢占的优先数5.实时系统中的进程调度通常采用()算法。
A.响应比高者优先B.短作业优先C.时间片轮转D.抢占式的优先数高者优先6.在可变分区存储管理中,为了实现主存的空间分配,应设置()来进行管理。
A.页表B.段表C.位示图D.空闲区表7.某系统有同类资源m个供n个进程共享,如果每个进程最多申请k个资源(1<=k<=m),则各进程的最大需求量之和()时系统不会发生死锁。
A.=mB.=m+nC.<m十nD.>m+n8.动态重定位是在()完成的。
A.作业执行前B.作业执行过程中由硬件C.作业执行过程中由OSD.作业执行过程中由用户9.Windows操作系统是由()公司研制的。
A.MicrosoftB.IntelC.HPD.SUN SYSTEM10.进程从等待状态进人就绪状态可能是由于()。
A.现运行进程运行结束B.现运行进程执行P操作C.现运行进程执行了V操作D.现运行进程时间片用完11.在以下的存储管理方案中,能扩充主存容量的是()。
A.固定式分区管理B.可变式分区管理C.页式存储管理D.分页虚拟存储管理12.UNIX文件系统对盘空间的管理采用()。
A.FAT表法B.位示图法C.空闲块链接法D.空闲块成组链接法13.通道在输人输出操作完成或出错时就形成(),等候CPU来处理。
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执行指令的速度。
操作系统、网络技术(试卷一)选择题1.微型计算机的更新与发展,主要基于什么的变革。
()A.磁盘的容量B.存储器C.操作系统.D.中央处理器(正确答案)2.ASCII码用几位二进制数表示一个西文字符。
()A.2B.16C.8(正确答案)D.13.一个完整的计算机系统应包括()。
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.为帮助人们准确、快速地区分文件,Windows使用什么区分文件的类型。
计算机专业基础综合(操作系统概述)模拟试卷1(题后含答案及解析)题型有:1. 单项选择题 2. 综合应用题单项选择题1-40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项是最符合题目要求的。
1.多道程序设计是指( )。
A.在实时系统中并发运行多个程序B.在分布式系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序正确答案:D解析:本题考查多道程序设计的概念。
知识模块:操作系统概述2.操作系统为用户提供了多种接口,它们是( )。
I.计算机高级指令Ⅱ.终端命令Ⅲ.图标菜单Ⅳ.汇编语言V.C语言Ⅵ.系统调用A.I,Ⅱ,VB.Ⅱ,Ⅲ,ⅥC.Ⅲ,Ⅳ,VD.Ⅱ,Ⅳ,Ⅵ正确答案:B解析:本题考查操作系统的接口。
操作系统有两种接口:命令输入和系统调用,而命令输入又可以分为命令行和图形用户界面。
命令行是在终端或命令输入窗口中输入操作和控制计算机的规定的命令,既可以一条一条输入,也可以组织成一批命令,逐条自动执行,称为批处理命令。
图形用户界面是我们熟知的图标和菜单形式。
系统调用是我们编写程序过程中,需要计算机所做的操作,一般要按固定格式来调用。
知识模块:操作系统概述3.操作系统是扩充( )功能的第一层系统软件。
A.软件B.裸机C.机器语言D.中断正确答案:B解析:操作系统是裸机的第一层软件扩充。
知识模块:操作系统概述4.从资源管理程序的观点来看,操作系统是( )的管理者。
A.程序和数据B.系统硬软件资源C.进程D.中断正确答案:B 涉及知识点:操作系统概述5.下列属于实时控制系统的是( )。
A.飞机自动驾驶系统B.飞机订票系统C.电子商务系统D.管理信息系统正确答案:A 涉及知识点:操作系统概述6.操作系统的职能有三个:管理系统硬软件资源、合理地组织计算机工作流程以及( )。
A.防止某些人以非法手段进入系统B.为用户提供良好的工作环境的接口C.对用户的命令快速产生响应D.作为服务机构向其他站点提供优质服务正确答案:B 涉及知识点:操作系统概述7.多道程序的基本特征是( )。
模拟试题1试题类型包括:选择题(20分),判断题(10分),填空题(30分),解答题(25分),应用题(15分)。
(一)选择题(每空2分,共 20 分)1.在计算机系统中,操作系统是()。
A.一般应用软件; B.核心系统软件; C.用户应用软件; D.系统支撑软件。
2.UNIX操作系统是著名的()。
A.多道批处理系统; B.分时系统; C.实时系统; D.分布式系统。
3.在现代操作系统中采用缓冲技术的主要目的是()。
A.改善用户编程环境; B.提高CPU的处理速度;C.提高CPU和设备之间的并行程度;D. 实现与设备无关性。
4.进程和程序的一个本质区别是()。
A.前者为动态的,后者为静态的; B.前者存储在内存,后者存储在外存;C.前者在一个文件中,后者在多个文件中;D.前者分时使用CPU,后者独占CPU。
5.某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将()。
A.从就绪变为运行; B.从运行变为就绪;C.从运行变为阻塞; D.从阻塞变为就绪6.进程控制块是描述进程状态和特性的数据结构,一个进程()。
A.可以有多个进程控制块; B.可以和其他进程共用一个进程控制块;C.可以没有进程控制块; D.只能有惟一的进程控制块。
7.在一般操作系统中必不可少的调度是()。
A.高级调度; B.中级调度; C.作业调度; D.进程调度。
8.把逻辑地址转变为内存的物理地址的过程称作()。
A.编译; B.连接; C.运行; D.重定位。
9.在UNIX系统中,目录结构采用()。
A.单级目录结构; B.二级目录结构;C.单纯树形目录结构; D.带链接树形目录结构。
10.避免死锁的一个著名的算法是()。
A.先入先出法; B.银行家算法; C.优先级算法; D.资源按序分配法。
(二)判断题(每题2分,共10分)从下列叙述中选择正确的叙述,在题号前划上对勾;对于你认为是错误的叙述要划上叉,并予以改正(但要符合原义,改动应少)。
南阳理工学院2009-2010学年第一学期试卷答案课程:操作系统(A)评卷人(签名):复核人(签一、选择题(每题1分,共20分)1.使系统中所有的用户都能得到及时响应的操作系统应该是(B)。
A.多道批处理系统 B.分时系统 C.实时系统 D.网络系统2.在单一处理机上执行程序,多道程序的执行是在(B)进行的。
A.同一时刻B. 同一时间间隔内C. 某一固定时刻D. 某一固定时间间隔内3.某进程由于需要从磁盘上读入数据而暂停执行。
当系统完成了所需的读盘操作后,此时该进程的状态将(D)。
A.从就绪态变为执行态 B.从执行态变为就绪态C.从执行态变为阻塞态 D.从阻塞态变为就绪态4.临界区是指并发进程中访问临界资源的(D)段。
A.管理信息 B.信息存储 C.数据 D.程序5.下列各项步骤中,哪一个不是创建进程所必须的步骤(B )。
A. 建立一个进程控制块PCBB. 由CPU调度程序为进程调度CPUC. 为进程分配内存等必要的资源D. 将PCB链入进程就绪队列6.两个进程合作完成一项任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种制约关系是进程间的(A)关系。
A.同步B. 互斥C.竞争D. 合作7.计算机系统产生死锁的根本原因是(D)。
A.资源竞争 B.进程推进顺序不当 C.系统中进程太多 D.A和B8.在下列特性中,哪一个不是操作系统的基本特性(D)。
A. 异步性B. 并发性C. 共享性D. 动态性9.在动态分区分配方案中,某一作业完成后,系统回收其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数加1的情况是( A )A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区10.请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会(B)。
A.增加 B.减少 C.不变 D.可能增加也可能减少11.下列哪个不是虚拟存储器的特征(B)A.虚拟性B.结构性C.多次性D.对换性12.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许(D)个进程参于竞争,而不会发生死锁。
全国自考(操作系统概论)模拟试卷1(题后含答案及解析)题型有:1. 单项选择题 2. 多项选择题 3. 填空题 4. 简答题 5. 综合题单项选择题1.操作系统是一种A.应用软件B.工具软件C.通用软件D.系统软件正确答案:D解析:操作系统是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。
2.下面关于批处理方式的描述中,错误的是A.采用批处理控制方式的作业被称为批处理作业B.批处理作业由源程序和初始数据两部分组成C.批处理方式下,作业执行过程中用户不必在计算机前干预D.批处理控制方式又称自动控制方式或脱机控制方式正确答案:B3.关于中断,下列说法正确的是A.程序中断是自愿性中断事件B.输入输出中断是强迫性中断事件C.硬件故障中断是自愿性中断事件D.外部中断是自愿性中断事件正确答案:B4.程序状态字寄存器是用来存放( )运行的程序的PSW。
A.当前B.上一次C.下一次D.不确定正确答案:A解析:在单处理器的计算机系统中,整个系统设置一个用来存放当前运行程序PSW的寄存器,称为程序状态字寄存器。
5.在操作系统中,设计者往往编制了许多完成不同功能的子程序供用户程序执行中使用,这些子程序被称为A.作业控制语言B.系统调用C.操作控制命令D.访管指令正确答案:B6.进程具有并发性和( )两大重要属性。
A.动态性B.静态性C.易用性D.封闭性正确答案:A7.每一个进程都存在从创建到消亡的过程,该过程常被称为进程的A.动态特征B.生命周期C.发展历程D.可消亡性正确答案:B8.在操作系统中,( )是一组特殊的系统调用,它们不能被系统中断。
A.初始化程序B.原语C.子程序D.控制模块正确答案:B9.操作系统通过( )对进程进行管理。
A.进程名B.进程控制块C.进程启动程序D.进程控制区正确答案:B解析:操作系统是根据进程控制块(PCB)来对并发执行的进程进行控制和管理的。
10.按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指( )调度算法。
全国自考操作系统(存储管理)模拟试卷1(题后含答案及解析) 题型有:1. 单项选择题 3. 填空题 4. 简答题 6. 判断题单项选择题1.根据作业在本次分配到的内存起始地址将目标代码装到指定内存地址中,并修改所有有关地址部分的值的方法称为_______方式。
A.固定定位B.静态重定位C.动态重定位D.单一连续重定位正确答案:B 涉及知识点:存储管理2.静态地址重定位的对象是_______。
A.源程序B.编译程序C.目标程序D.执行程序正确答案:C 涉及知识点:存储管理3.使用_______,目标程序可以不经过任何改动而装入主存直接执行。
A.静态重定位B.动态重定位C.编译或汇编D.连接程序正确答案:B 涉及知识点:存储管理4.在可变式分区存储管理中,当释放和回收一个空闲区时,造成空闲表项区数减1的情况是_______。
A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区C.无上邻空闲区,但有下邻空闲区D.有上邻空闲区,也有下邻空闲区正确答案:D解析:在有上邻空闲区也有下邻空闲区的情况下,释放区和上、下邻空闲区合并成一块空闲区,故原先记录上、下邻空闲区的两个表项就只需要合并为一个表项记录新的大空闲区。
知识模块:存储管理5.在下列存储管理算法中,内存的分配和释放平均时间之和为最大的是_______。
A.首次适应法B.循环首次适应法C.最佳适应法D.最差适应法正确答案:C解析:最佳适应算法的分配算法的速度比首次适应法、循环首次适应法和最差适应算法差得多,如用链表实现,释放算法要在链表中找上、下邻空闲区,修改过或新加入的空闲区还要有序地插入到链表中。
知识模块:存储管理6.早期采用交换技术的目的是_______。
A.能运行更多的程序B.能运行更大的程序C.实现分时系统D.实现虚拟存储技术正确答案:A 涉及知识点:存储管理7.虚拟存储器技术的目的是_______。
A.实现存储保护B.实现程序浮动C.可运行更大更多的程序D.扩充主存容量正确答案:C 涉及知识点:存储管理8.在以下存储管理方案中,不适用于多道程序设计系统的是_______。
操作系统模拟试卷(1)
一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。
1、用户程序中的输入,输出操作实际上是由( C:操作系统 )完成。
A、程序设计语言
B、编译系统
C、操作系统
D、标准库程序
2、计算机系统中判别是否有中断事件发生应是在( B:执行完一条指令后 )
A、进程切换时
B、执行完一条指令后
C、执行P操作后
D、由用户态转入核心态时
3、设计批处理多道系统时,首先要考虑的是( B :系统效率和吞吐量 )
A、灵活性和可适应性
B、系统效率和吞吐量
C、交互性和响应时间
D、实时性和可靠性
4、若当前进程因时间片用完而让出处理机时,该进程应转变为( A:就绪 )状态。
A、就绪
B、等待
C、运行
D、完成
5、在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( D )进行排列。
A、地址从大到小
B、地址从小到大
C、尺寸从大到小
D、尺寸从小到大
6、一种既有利于短小作业又兼顾到长作业的作业调度算法是( C:最高响应比优先 )
A、先来先服务
B、时间片轮转
C、最高响应比优先
D、短作业优先
7、在多进程的并发系统中,肯定不会因竞争( D:CPU )而产生死锁。
A、打印机
B、磁带机
C、磁盘
D、CPU
8、在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于( C :进程自身和进程调度策略)
A、进程相应的程序段的长度
B、进程总共需要运行时间多少
C、进程自身和进程调度策略
D、进程完成什么功能
9、进程间的同步是指并发进程之间存在一种( D:制约 )关系
A、主从
B、包含
C、调用
D、制约
10、操作系统从功能上大致可分为三类,下列答案中不属于此分类的是( C:假脱机系统 )。
A、批处理系统
B、分时系统
C、假脱机系统
D、实时系统
11、处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许( C:操作系统 )使用。
A、操作员
B、联机用户
C、操作系统
D、目标程序
12、有一个磁盘请求序列,其磁道号为10,22,20,2,40,6,38。
假定磁头当前位于磁道20处,且磁头正向移动。
按照电梯调度算法下列哪个是磁头的正确移动顺序( C:20 22 38 40 10 6
2 )。
A、20,22,10,6,2,38,40
B、 10,22,20,2,40,6,38
C、20,22,38,40,10,6,2
D、20,22,38,40,2,6,10
13、对于整形信号量,在执行一次P操作时,信号量的值应( C:减1 )
A、不变
B、加1
C、减1
D、减指定数值
14、若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( D:4 )个进程参于竞争,而不会发生死锁。
A、5
B、2
C、3
D、4
15、当用户程序执行访管指令时,中断装臵将使中央处理器(B:从目态转到管态)工作。
A、维持在目态
B、从目态转换到管态
C、维持在管态
D、从管态转换到目态
二、填空题(本大题共10空,每空2分,共20分)
1、设某一临界区的公用信号量mutex,其初值为1,当mutex=-2时,表示有1个进程在临界区内,有2个进程等待进入临界区
2、进程至少有三种基本状态:就绪、运行和阻塞。
3、利用优先级调度算法进行进程调度时,即从就绪队列中选择优先级高的进程,有两种不同的处理方式抢占式和非抢占式。
4、进程主要是由程序、 PCB 数据集合三部分内容组成,其中 PCB 是进程存在的唯一标志。
三、简答题(本大题共4小题,每小题5分,共20分)
1、什么是死锁?产生死锁的必要条件是什么?
答:
所谓死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,他们都将无法再向前推进。
(1分)
必要条件
互斥条件(1分)
部分分配(1分)
不剥夺条件(1分)
环路等待条件(1分)
2、什么是分页?什么是分段?二者主要有何区别?
答:
分页是将一个进程的逻辑地址空间分成若干大小相等的部分,每一部分称作页面。
分段是一组逻辑信息的集合,即一个作业中相对独立的部分。
(2分)
分页和分段的主要区别是:
--页是信息的物理单位,段是信息的逻辑单位;(1分)
--页的大小是由系统固定的,段的长度因段而异,由用户决定;(1分)
--分页的作业地址空间是一维的,分段的作业地址空间是二维的。
(1分)
3、为实现分页式虚拟存储,页表中至少应含有哪些内容?
答:页号、物理块号、状态位、访问字段、修改位、外存地址(每个1分,任写5个为满分)
4、进程间同步和互斥的含义是什么?
答:
同步:并发进程之间存在的相互制约和相互依赖的关系。
互斥:若干进程共享一资源时,任何时刻只允许一个进程使用。
(写对一个得3分,两个5分)
四、计算与应用题(本大题共3小题,每小题10,共30分)
1、对于如下的页面访问序列:
1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5,1,3,4
当内存块数量分别为3和4时,试问:使用FIFO、LRU臵换算法产生的缺页中断是多少?(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)
(略)
2、某一系统进程的资源分配“瞬间状态”为
使用银行家算法回答:系统是否安全?如果安全,给出安全序列,如果不安全,则如何改进。
此时,如果进程P1要求(1,0,1),系统能否立即满足进程的要求?
解:利用安全算法对该时刻资源分配情况进行分析,如下图所示:
Work max Need Allocation Work+Allocation Finish
P1 2 1 2 6 1 3 2 0 2 4 1 1 6 2 3 true
P0 6 2 3 3 2 2 2 2 2 1 0 0 7 2 3 true
P2 7 2 3 3 1 4 1 0 3 2 1 2 9 3 5 true
P4 9 3 5 4 2 2 4 2 0 0 0 2 9 3 7 true
由以上分析可知,在该时刻存在着一个安全序列{P1, P0, P2, P4 },故系统是安全的。
如果进程P1要求( 1,0,1),系统假定可为P1分配资源,由此形成的资源变化情况如图示:
已分配资源矩阵需求资源矩阵最多资源矩阵可用资源向量
利用安全算法对该时刻资源分配情况进行分析,如下图所示:
Work max Need Allocation Work+Allocation Finish
P1 1 1 1 6 1 3 10 1 5 1 2 6 2 3 true
P0 6 2 3 3 2 2 2 2 2 1 0 0 7 2 3 true
P2 7 2 3 3 1 4 1 0 3 2 1 2 9 3 5 true
P4 9 3 5 4 2 2 4 2 0 0 0 2 9 3 7 true 由以上分析可知,存在着一个安全序列{P1, P0, P2, P4 } ,故系统能立即满足进程的要求。
3、三个进程A、B、C,共享两个缓冲区B1和B2。
缓冲区B1中可存放n件产品,缓冲区B2中可存放m件产品。
进程A每次生产一件产品并将其存入缓冲区B1中;进程B每次从缓冲区B1中取出一件产品后再把它送到缓冲区B2中;进程C每次从缓冲区B2中取出一件产品去消费。
为防止把产品存入已满的缓冲区,或从空的缓冲区取产品、或重复取产品,试用PV操作实现它们之间的制约。
解、
B1
(1)进程间关系为:A→B1→B→B2→C
A受B制约:当B未把B1信息取走,A不能输入下一信息。
C受B制约:当B未把B1信息送入B2,C不能打印B2信息。
B同时受A、C约束:当A未把信息写入B1;C未把B2信息印出,则B不能把B1信息送至B2。
(2)设四个信号量。
A私用信号量Sa=n。
B私用信号量Sb1=0。
B私用信号量Sb2=m 。
C私用信号量Sc=0 。
PV原语同步算法如下:
A: P(Sa)→输入到B1→V(Sb1)过程循环往复
B: P(Sb1)→取B1中的数据→V(Sa)→P(Sb2)B1的信息送入B2V(Sc)→过程循环往复C: P(Sc)→B2的信息被打印→V(Sb2)过程循环往复。