安徽大学计算机操作系统历年考试题库
安徽大学操作系统课上所给习题练习,考试很多原题1
PA 从磁盘读入
缓冲区 1
PB 复制
缓冲区 2
PC 打印
9. 请写出一个不会死锁的哲学家进餐问题的算法。
ห้องสมุดไป่ตู้
B. 等待某一事件
C. 等待的事件发生
D. 时间片到
7. 分配到必要的资源并获得处理机时的进程状态是______。
A. 就绪状态
B. 执行状态
C. 阻塞状态
D. 撤消状态
8. 下列关于进程控制块 PCB 的叙述中,哪些是正确的?
Ⅰ、系统利用 PCB 描述进程的基本静态特征。
Ⅱ、PCB 可用于描述进程的运动变化过程。
5. 因为增加了进程控制的开销,多道程序系统 CPU 的利用率往往低于单道系统。×
6. 进程的程序段是进程存在的唯一标志。
7. 计算机系统设置了“管态”与“目态”两种状态,当机器处于“管态”时,只能执行特
权指令。×
8. 进程同步机制(信号量机制)是进程通信方式的一种。×
9. 进程因为执行 P(S)而阻塞,由此可知,执行 P(S)之前,S 的值一定为 0。×
。
A.=0
B.>0
C.<0
D.不确定
11. 信箱通信方式是一种
通信方式。
A. 直接通信
B. 间接通信
C. 低级通信
D. 信号量
二、填空题
1. 进程的基本特征有______、______、______、______、______。
2. 信号量的物理意义是___________________________________。
C. 其 PCB 移至等待队列队首
D. 进程变为就绪状态
3. 下面所述步骤中,
不是创建进程所必需的。
安徽大学计算机操作系统历年考试题库完整
操作系统第一章一、选择题(从题目给出的A、B、C、D四个答案中,选择一个正确的答案,把答案编号填在题目的______处)1.操作系统的管理部分负责对进程进行调度。
A.主存储器B.控制器C.运算器D.处理机2.操作系统是对进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序3.从用户观点看,操作系统是。
A.用户与计算机之间的接口。
B.控制和管理计算机资源的软件。
C.合理地组织计算机工作流程的软件。
D.由若干层次的程序按一定的结构组成的有机体。
4.操作系统中采用多道程序设计技术提高CPU和外部设备的。
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.操作系统允许用户把若干个作业提交给计算机系统。
安徽大学-834-2014-真题
安徽大学2014年硕士研究生入学考试试题计算机专业基础(数据结构、操作系统)——手打版,绝对真实哦操作系统(75分)一、单选题(每题2分,共20分)1、___不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2、在计算机系统中,通常把财务管理程序看作是____。
A.系统软件B.支援软件C.借口软件D.应用软件3、进程所请求的一次打印输出结束后,将使进程状态从___。
A.运行态变为就绪态B.运行态变为阻塞态C.就绪态变为运行态D.阻碍态变为就绪态4、进程在执行中状态会发生变化,不可能出现的状态变化情况是____。
A.运行变为就绪B.运行变为阻塞C.阻塞变为就绪D.阻塞变为运行5、若在一个单处理器的计算机系统中同时存在5个并发进程,则任何时刻允许占用处理器的进程数为____。
A.至少1个B.最多1个C.至少5个D.最多5个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、扩大物理外存容量二、填空题(7*2=14分)1、UNIX系统中,文件贮存器的管理采用的是_________。
2、一个文件系统的组织方式与MS-DOS相似,在FA T中可有32K个指针,磁盘的盘块大小为1K,则其能指引的最大逻辑磁盘容量为_____________M bytes。
3、某操作系统的磁盘文件空间共有2000块,若字长为64位的位示图管理磁盘空间,位示图需要____________字。
2022年安徽大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年安徽大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、文件的顺序存取是()。
A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取,D.按文件逻辑记录大小逐存取2、在文件系统中,若文件的物理结构采用连续结构,则文件控制块FCB中有关文件的物理位置的信息包括(),I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III3、一个进程被唤醒意味着()。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态4、进程资源静态分配方式是指一个进程在建立时就分配了它需要的全部资源,只有该进程所要资源都得到满足的条件下,进程才开始运行。
这样可以防止进程死锁。
静态分配方式破坏死锁的()为必要条件。
A.互斥条件B.请求和保持条件(占有并等待条件)C.非剥夺式等待条件D.循环等待条件5、下列有关时间片的进程调度的描述中,错误的是()A.时间片越短,进程切换的次数越多,系统开销也越大,B.当前进程的时间片用完后,该进程状态由执行态变为阻塞态C.时钟中断发生后,系统会修改当前的进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等6、在一个操作系统中对内存采用页式存储管理方法,则所划分的页面大小()。
A.要依据内存大小而定B.必须相同C.要依据CPU的地址结构而定D.要依据内存和外存而定7、下列选项中,属于多级页表优点的是()。
A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间8、在单处理器系统中,可并行的是()I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV9、实时操作系统必须在()内处理完来白外部的事件。
A.一个机器周期B.被控对象规定时间C.周转时间D.时间片10、某计算机按字节编址,其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
2022年安徽大学网络工程专业《操作系统》科目期末试卷B(有答案)
2022年安徽大学网络工程专业《操作系统》科目期末试卷B(有答案)一、填空题1、当一个进程独占处理器顺序执行时,具有两个特性:__________、__________。
2、光盘的信息传送速度比硬盘__________,容量比软盘___________。
3、UNIX系统规定用户使用文件的权限是读、__________和__________三种。
4、进程调度的职责是按给定的从__________中选择一个进程,让它占用处理器。
5、操作系统中,进程调度通常有先来先服务、__________、__________和分级调度算法等调度算法。
6、在现代Unix 系统(如System V)中,存贮管理大多采用__________存贮机制,把__________作为一种辅助手段。
7、采用层次式结构的操作系统通常把对一设备的管理放在__________。
8、在__________和__________存储管理中,页式存储管理提供的逻辑地址是连续的。
二、选择题9、若I/O所花费的时间比CPU的处理时间短很多,则缓冲区()A.最有效B.几乎无效C.均衡D.以上都不是10、采用SPOOLing技术后,使得系统资源利用率()。
A.提高了B.有时提高,有时降低C.降低了D.提高了,但出错的可能性增人了11、 I/O中断是CPU与通道协调I作的种于段,所以在()时,便要产生中断。
A.CPU执行“启动I/O”指令而被通道拒绝接收B.通道接受了CPU的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中12、在一个文件被用户进程首次打开的过程中,操作系统需做的是()A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程13、为支持CD-ROM小视频文件的快速随机播放,播放性能最好的文件数据块组织方式是()。
A.连续结构B.链式结构C.直接索引结构D.多级索引结钩14、若某文件系统索引节点(inode)中有直接地址项和间接地址项,则下列选项中,与单个文件长度无关的因素是().A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小15、操作系统提供了多种界面供用户使用,其中()是专门供应用程序使用的一种界面。
安徽大学计算机操作系统期末考试题及答案
安徽大学2011―2012学年度第二学期一、单项选择题每题1分,共20分1.操作系统的发展过程是 CA、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统2.用户程序中的输入、输出操作实际上是由 B 完成;A、程序设计语言B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是 C ;A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU4.支持程序浮动的地址转换机制是A、动态重定位A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按 C 进行排列;A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6.设计批处理多道系统时,首先要考虑的是系统效率和吞吐量 ;A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7.当进程因时间片用完而让出处理机时,该进程应转变为 B 状态;A、等待B、就绪C、运行D、完成8.文件的保密是指防止文件被 C ;A、篡改B、破坏C、窃取D、删除9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由D 临界区构成;A、2个B、3个C、4个D、5个10.按逻辑结构划分,文件主要有两类:记录式文件和流式文件;A、记录式文件B、网状文件C、索引文件D、流式文件11.UNIX中的文件系统采用、流式文件 ;A、网状文件B、记录式文件C、索引文件D、流式文件12.文件系统的主要目的是 A ;A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13.文件系统中用 D 管理文件;A、堆栈结构B、指针C、页表D、目录14.为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用 B ;A、重名翻译B、多级目录C、约定D、文件名15.在多进程的并发系统中,肯定不会因竞争 C 而产生死锁;A、打印机B、磁带机C、CPUD、磁盘16.一种既有利于短小作业又兼顾到长作业的作业调度算法是 C ;A、先来先服务B、轮转C、最高响应比优先D、均衡调度17.两个进程合作完成一个任务;在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的B ;A、互斥B、同步C、调度D、伙伴18.当每类资源只有一个个体时,下列说法中不正确的是 C ;A、有环必死锁B、死锁必有环C、有环不一定死锁D、被锁者一定全在环中19.数据文件存放在到存储介质上时,采用的逻辑组织形式是与 A 有关的;A、文件逻辑结构B、存储介质特性C、主存储器管理方式D、分配外设方式20.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于 B ;A、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运行时间多少D、进程完成什么功能二、填空题每空2分,共20分1.若信号量S的初值定义为10,则在S上调用了16次P操作和15次V操作后S的值应该为9;2.进程调度的方式通常有抢占和非抢占两种方式;3.每个索引文件都必须有一张索引结点表,其中的地址登记项用来指出文件在外存上的位置信息;4.在一请求分页系统中,假如一个作业的页面走向为:4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数为4时开始时没有装入页面,采用LRU页面淘汰算法将产生8次缺页中断;5.信号量被广泛用于三个目的是同步、互斥和描述前趋关系;6.程序并发执行时的特征是间断性、失去了封闭性、不可再现性和独立性;三、判断题每题1分,共10分对1.文件系统中分配存储空间的基本单位不是记录;F2.具有多道功能的操作系统一定是多用户操作系统;T3.虚拟存储器是由操作系统提供的一个假想的特大存储器,它并不是实际的内存,其大小可比内存空间大得多;T4.批处理系统的主要优点是系统的吞吐量大、资源利用率高、系统的开销较小;F5.文件系统中源程序是有结构的记录式文件;F6.即使在多道程序环境下,普通用户也能设计用内存物理地址直接访问内存的程序;F7.顺序文件适合建立在顺序存储设备上,而不适合建立在磁盘上;T8.SPOOLing系统实现设备管理的虚拟技术,即:将独占设备改造为共享设备;它由专门负责I/O的常驻内存进程以及输入、输出井组成;F9.系统调用是操作系统与外界程序之间的接口,它属于核心程序;在层次结构设计中,它最靠近硬件;F10.若系统中存在一个循环等待的进程集合,则必定会死锁;四、程序与算法共10分设有一缓冲池P,P中含有20个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出;若讲程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值;解:semaphore mutex=1;semaphore empty=20;semaphore full=0;int in,out = 0;item p 20;void Producer{whileture{producer an item in nextp;waitempty;waitmutex;pin := nextp;in := in+1 mod 20;signalmutex;signalfull;}}void Consumer{whileture{waitfull;waitmutex;nextc := pout;out := out+1 mod 20;signalmutex;signalempty;}}五、问答题共16分某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享;系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个;进程对资源的需求和分配情况如下:1现在系统中的各类资源还剩余多少 4分 2现在系统是否处于安全状态 为什么 6分3如果现在进程P2提出需要A 类资源0个、B 类资源4个、C 类资源2个和D 类资源0个,系统能否去满足它的请求 请说明原因;61A :1;B :5;C :2;D :02need 矩阵为:P1 0 0 0 0 P2 0 7 5 0 P3 1 0 0 2 P4 0 0 2 0 P5 0 64 2存在安全序列,如P1,P3,P4,P5,P2,所以安全3能,因为试探分配后,可用资源为1,1,0,0;可找到安全序列,所以可分配;六、计算题第1题6分;第2题10分;第3题8分;共24分1、某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB;假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:则逻辑地址0A5DH=0000 1010 0101 11012号页对应4号块,所以物理地址是0001 0010 0101 1101即125DH;2、设有三道作业,它们的提交时间及执行时间由下表给出: 作业号 提交时间 执行时间 1 8.5 2.0 2 9.2 1.6 3 9.4 0.5试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 时间单位:小时,以十进制进行计算;要求写出计算过程10分FCFS: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 10.5 12.1 2.9 3 9.4 0.5 12.1 12.6 3.2 平均周转时间=2.0+2.9+3.2/3=2.7小时SJF: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 11.0 12.6 3.4 3 9.4 0.5 10.5 11.0 1.6 平均周转时间=2.0+3.4+1.6/3=2.3小时3、假定当前磁头位于100号磁道,进程对磁道的请求序列依次为55,58,39,18,90,160,150,38,180;当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少 请给出寻道次序和每步移动磁道数8分FCFS: 服务序列依次为:55,58,39,18,90,160,150,38,180移动的磁道数分别是: 45, 3, 19, 21, 72, 70, 10, 112,142 总的移动的磁道数是:494SSTF: 服务序列依次为:90,58,55,39,38,18,150,160,180移动的磁道数分别是: 10, 32, 3, 16, 1, 20, 132, 10, 20 总的移动的磁道数是:244。
计算机操作系统基础统考试题库及答案
计算机操作系统基础统考试题库及答案试题一1. 操作系统的主要功能是什么?答案:操作系统的主要功能包括进程管理、内存管理、文件系统管理和设备管理等。
2. 请简要解释进程和线程的区别。
答案:进程是程序的执行实例,拥有自己的地址空间和资源,是资源分配和调度的基本单位。
而线程是进程内的一个执行单元,共享同一地址空间和资源,是程序执行的最小单位。
3. 什么是死锁?如何避免死锁?答案:死锁是指多个进程同时持有某些资源,并且都在等待其他进程释放资源,导致系统无法继续运行的状态。
为避免死锁,可以使用以下方法:- 资源有序分配法:按照一定的顺序申请和释放资源,避免循环等待。
- 可剥夺资源法:当某个进程申请资源时,如果无法满足,则释放已有的资源,等待满足条件后重新申请。
- 资源预占法:一个进程在申请资源时,可以同时占有其他资源,直到申请到所有所需资源为止。
- 进程撤销法:当系统发现进程之间发生死锁时,撤销部分进程以解除死锁状态。
试题二1. 简要解释什么是虚拟内存?答案:虚拟内存是操作系统提供的一种可以让进程使用比实际物理内存更大的存储空间的技术。
它将进程的地址空间划分为若干个页面,只有在需要时才将页面加载到物理内存中。
2. 解释一下页面置换算法中的FIFO算法。
答案:FIFO算法是一种简单的页面置换算法。
它根据页面加载到内存中的先后顺序来决定置换的页面。
当需要置换页面时,FIFO算法选择最早被加载到内存的页面进行替换。
3. 请简要解释文件系统的组成部分。
答案:文件系统由目录结构、文件和文件控制块组成。
目录结构用于组织和管理文件,文件是存储数据的基本单位,文件控制块存储了文件的属性、位置和权限等信息。
以上是计算机操作系统基础统考试题库及答案的部分内容,如有需要可以补充更多试题和答案。
安徽大学计算机系统试题及答案
【计算机系统】1.操作系统是一种( )。
A.系统软件 B.应用软件C.工具软件 D.调试软件2.下列对操作系统的说法中错误的是( )A.按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统B.分时操作系统具有多个终端C.实时操作系统是对外来信号及时做出反应的操作系统D.批处理操作系统指利用CPU的空余时间处理成批的作业3.系统软件中主要包括操作系统、语言处理程序和( )。
A.用户程序 B.实时程序C.实用程序 D.编辑程序4.不属于存储管理的功能是( )。
A.存储器分配 B.地址的转换C.硬盘空间管理 D.信息的保护5.在下列关于文件的说法中,错误的是( )。
A.在文件系统的管理下,用户可以按照文件名访问文件B.文件的扩展名最多只能有三个字符C.在Windows XP中,具有隐藏属性的文件是不可见D.在Windows XP中,具有只读属性的文件仍然可以删除6.在下列的说法中,错误是( )。
A.在UNIX中,不管有多少个磁盘分区,只有一个根目录rootB.不管如何分区,一个磁盘就是一个卷C.在Windows XP中,可以安装UNIX文件系统D.在Linux操作系统中,可以安装NTFS,但是不能写入,只能访问7.软件由程序、( )和文档三部分组成。
A.计算机 B.工具C.语言处理程序 D.数据8.操作系统是现代计算机系统不可缺少的组成部分。
操作系统负责管理计算机的( )。
A.程序 B.功能 C.资源 D.进程9.操作系统的主体是( )。
A.数据 B.程序 C.内存 D.CPU10.在下列操作系统中,属于分时系统的是( )。
A.UNIX B.MS DOSC.Windows XP 2000/XP D.Novell NetWare11.在下列操作系统中,由IBM公司研制开发的是( )。
A.Mac OS B.OS/2C.Novell NetWare D.Linux12.在下列关于处理机管理的说法中,正确的是( )。
计算机操作系统期末考试题
计算机操作系统期末考试题一、单项选择题1、在下列选项中,哪个不是计算机操作系统的功能?A.管理计算机资源B.提供用户界面C.运行应用程序D.协调硬件工作2、以下哪一项不是操作系统中的进程的概念?A.程序在计算机上的一个执行实例B.一个正在计算机上运行的应用程序C.一个在计算机上运行的程序的实例D.一个在计算机上运行的应用程序的实例3、在操作系统中,下列哪个概念不是用于描述内存管理的?A.堆B.栈C.段D.堆栈二、多项选择题1、下列哪些是计算机操作系统的基本特征?A.并发性B.共享性C.虚拟性D.随机性E.隔离性2、操作系统的内存管理功能包括哪些?A.内存分配B.内存回收C.堆和栈的管理D.重定位E.多任务处理3、操作系统的文件管理功能包括哪些?A.文件的存储和检索B.文件的创建、访问和删除C.文件的加密和解密D.文件的备份和恢复E.文件的权限管理三、简答题1、请简述操作系统的定义及其主要功能。
2、请说明进程的概念,并解释其与程序的区别。
3、请解释操作系统的内存管理是如何实现虚拟内存的。
计算机操作系统期末考试题及答案一、单项选择题1、在下列选项中,哪一项是操作系统的定义?A.一种用于计算机硬件管理的软件B.一种用于管理计算机硬件和软件的软件C.一种用于管理计算机网络的软件D.一种用于管理计算机硬件的软件正确答案:B.一种用于管理计算机硬件和软件的软件。
2、下列哪一项不是操作系统的功能?A.进程管理B.内存管理C.安全管理D.文件管理正确答案:C.安全管理。
3、下列哪一项是Windows操作系统的特点?A.支持多种编程语言B.图形用户界面C.能够运行在多种计算机硬件上D.以上都是正确答案:D.以上都是。
二、多项选择题1、下列哪些是操作系统的功能?A.进程管理B.内存管理C.文件管理D.设备管理正确答案:A, B, C, D。
2、下列哪些是操作系统的发展趋势?A.移动化B.大型化C.多核化D.以上都是正确答案:A, C。
计算机操作系统试题库(最全)
《计算机操作系统》试题库1.单项选择题(共200个题目)100236.一般用户更喜欢使用的系统是(C )。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统100237.与计算机硬件关系最密切的软件是(D).A.编译程序B.数据库管理程序C.游戏程序D.OS100238.现代OS具有并发性和共享性, 是由(D)的引入而导致的。
A.单道程序B.磁盘C.对象D.多道程序100239.早期的OS主要追求的是(A)。
A.系统的效率B.用户的方便性C.可移植D.可扩充性100240.(A )不是多道程序系统。
A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统100241.(B)是多道操作系统不可缺少的硬件支持。
A.打印机B.中断机构C.软盘D.鼠标100242.特权指令可以在(C )中执行。
A.目态B.浏览器中C.任意的时间D.进程调度中100243.没有了(C )计算机系统就启动不起来了。
A.编译器B.DBMSC.OSD.浏览器100244.通道能够完成(C )之间数据的传输。
cA.CPU与外设B.内存与外设C.CPU与主存D.外设与外设100245.系统的主要功能有(c)。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统100246.单处理机计算机系统中, (A )是并行操作的。
A.处理机操作和通道操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序100247.处理机的所有指令可以在(D )中执行。
A.目态B.浏览器中C.任意时间D.系统态100248.(B )功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件100249.要求在规定的时间内对外界的请求必须给予及时相应的OS 是(B )。
安徽大学操作系统期末考试
安徽大学操作系统期末考试(A)1、文件系统的主要组成部分是( D )A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法( C)A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为( B)A、1024字节B、512字节C、1024KD、512K4、串联文件适合于( B)存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的(D )引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值(D )A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是( B)A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是( A)A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个(A )A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是(C) A、线程 B、程序 C、进程 D、指令二、名词解释(每小题3分,共15分)1.死锁: 多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能,能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明,对文件进行操纵和管理的软件,以及向用户提供的使用文件的接口等的集合三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。
安徽大学操作系统习题存储管理
一、填空<每空1分,共20分)1.目标程序所限定的地址范围称为,其中的单元编号称为;主存一系列存储信息的物理单元的集合称为,其中的单元编号称为。
2.静态重定位的地址转换在程序时进行,动态重定位的地址转换在程序时由自动连续进行。
3.所谓“碎片”是。
4.页式存储管理方案中,由将划分为大小相同的页面。
段式存储管理方案中,分段是由进行的。
5.分区分配中的存储保护通常采用方法。
6.存储管理中使用高速缓冲存储器的目的是。
7.段式存储管理系统中,地址用24位二进制数表示,其中8位表示段号,则允许段的最大长度为。
8.将作业地空间中逻辑地址转换成主存中的物理地址的过程称为。
9.在请求页式管理中,页面置换算法通常用的有和两种。
10.页式和段式管理中,指令的地址结构形式分别为和。
11.段式存储管理系统中,地址用24位二进制数表示,其中8位表示段号,则允许段的最大长度为。
12.使用覆盖与交换技术的主要目的是。
13.在请求页式管理中,页面置换算法通常用的有_____和两种。
14.段表的主要内容分别包括_____。
15.页表的主要内容分别包括_____。
16.存储管理方案中使用高速缓冲存储器的目的是_____。
17.在段式虚拟存储器中,程序的最大段数和每段的最大长度由决定。
18.在页式虚拟存储器中,最佳页面置换算法选择页面淘汰;FIFO算法选择页面淘汰;LRU算法选择页面淘汰。
二、判断题<每小题2分,共20分)1.页式存储管理方案中,逻辑地址分成页号与页内地址两部分,所以它是一个二维地址空间。
2.段式存储管理方案中,地址变换机构引入快表是为了减少二次访问内存,提高系统运行效率。
3.缺页中断的处理过程与普通的中断处理过程相同。
4.存储管理的“碎片”问题只能用拼接的方法解决。
5.可重入代码或纯代码在运行中可以被修改。
6.采用虚拟存储技术,可以扩充物理主存的容量,以解决大作业和小主存的矛盾。
7.采用页式存储管理,作业的逻辑地址是连续的而绝对地址可以不连续。
安大操作系统试卷
3、有一个可以存放消息的缓冲池 BUF,由指针 IN 和 OUT 分别指示当前可存取消息的缓 冲区位置。每存入一消息,执行 IN:=(IN+1) mod 64,每取出一消息,执行 OUT:=(OUT+1 ) mod 64,现在有多个进程并发共享该缓冲池 BUF,其中一些向缓冲池存入消息,另一些 从缓冲池取出消息,试用记录型信号量机制协调诸进程正确地工作。(8 分)
第2页 共6页
答 题勿超装 订 线
------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------
2、假设磁盘有 100 个柱面,编号 0—99。在完成了柱面 25 的请求后,当前正在处理 43 柱 面的请求。已经产生的磁盘请求的柱面号为 38、6、40、2、20、22、10,寻道时磁头每移 动一个柱面需 10ms,计算以下算法的总寻道时间(不考虑磁头启动的时间)。(12 分) (1) 最短寻道时间优先算法 (2) 电梯调度算法
6、系统中存在多个进程时,这些进程之间存在着不同的相互制约关系,进程之间的相互
制约关系可归结为两种,一种是___________制约关系,另一种是__________制约关系。 7、UNIX 的文件目录项由两部分组成,即文件名和对应的______________。 8、文件存储空间的分配方式有连续分配、___________和___________三种基本方式。
段号
段首址
段长度
第1页 共6页
计算机操作系统考试题及答案b卷
计算机操作系统考试题及答案b卷一、单项选择题(每题2分,共20分)1. 操作系统的主要功能是:A. 管理和控制计算机硬件资源B. 为用户提供应用程序环境C. 实现计算机内部各部件之间的协调与通信D. 执行用户任务和管理资源答案:A2. 下列哪一个不属于操作系统的基本特征?A. 并发性B. 共享性C. 系统性D. 异步性答案:C3. 下列关于进程的描述,错误的是:A. 进程是程序的一次执行过程B. 同一进程中的多个线程共享该进程的资源C. 进程拥有独立的地址空间D. 进程间的通信可以通过信号量机制实现答案:D4. 下列磁盘调度算法中,时间复杂度最低的是:A. 先来先服务算法(FCFS)B. 最短寻道时间优先算法(SSTF)C. 扫描算法(SCAN)D. 循环扫描算法(C-SCAN)答案:A5. 下列关于死锁的说法中,错误的是:A. 死锁是指两个或多个进程因争夺资源无法前进B. 死锁的必要条件包括互斥、不可抢占、请求与保持、环路等C. 死锁发生后,操作系统通常会自动进行死锁的解除D. 死锁的预防可以通过破坏死锁的必要条件来实现答案:C6. 以下哪个不属于存储管理技术中的内存分配策略?A. 固定分区B. 可变分区C. 分页分配D. 链接分配答案:D7. 页面置换算法中,以下哪个算法会导致Belady现象?A. 先进先出算法(FIFO)B. 最近最少使用算法(LRU)C. 最佳置换算法(OPT)D. 最近最久未使用算法(LFU)答案:A8. 下列关于虚拟存储器的说法中,正确的是:A. 虚拟存储器只存在于硬盘中,不占用主存空间B. 程序运行时,虚拟存储器中的部分内容会被加载到主存中C. 虚拟存储器是指计算机中的逻辑存储器D. 虚拟存储器只存放操作系统的代码和数据答案:B9. 下列关于多道程序设计的描述,错误的是:A. 多道程序设计可以提高CPU的利用率B. 多道程序设计允许多个程序同时进入内存C. 多道程序设计可避免因单个程序错误导致整个系统崩溃D. 多道程序设计只适用于多核处理器答案:D10. 下列关于文件系统的描述,错误的是:A. 文件系统是操作系统用于管理和存储文件的机制B. 文件系统负责文件的创建、读取、写入和删除操作C. 文件系统通过文件名和路径来唯一标识文件的位置D. 文件系统只适用于硬盘存储,不适用于其他存储介质答案:D二、问答题(每题10分,共20分)1. 进程与线程的区别是什么?它们之间的关系是什么?答案:进程是程序的一次执行过程,拥有独立的地址空间和资源,是资源分配的基本单位;线程是进程中的一个执行单元,同一进程中的多个线程共享进程的资源。
计算机操作系统试题与答案
计算机操作系统试题与答案一、选择题(每题 2 分,共 40 分)1、操作系统是一种()。
A 应用软件B 系统软件C 工具软件D 专用软件答案:B解析:操作系统是管理计算机硬件与软件资源的程序,是系统软件的核心。
2、以下不属于操作系统主要功能的是()。
A 进程管理B 存储管理C 设备管理D 文字处理答案:D解析:文字处理通常由专门的文字处理软件完成,如 Word 等,不是操作系统的主要功能。
操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。
3、在多道程序设计环境中,操作系统分配资源以()为基本单位。
A 程序B 进程C 作业D 指令答案:B解析:进程是程序在一个数据集合上运行的过程,是操作系统进行资源分配和调度的基本单位。
4、以下关于进程的描述,错误的是()。
A 进程是动态的B 进程是程序的执行过程C 进程可以并发执行D 进程与程序是一一对应的答案:D解析:一个程序可以对应多个进程,例如同一程序多次执行就会创建多个进程。
5、进程的三种基本状态是()。
A 就绪、执行、阻塞B 挂起、执行、就绪C 就绪、等待、执行D 执行、就绪、完成答案:A解析:进程的三种基本状态是就绪、执行和阻塞。
就绪状态表示进程具备运行条件,等待被分配 CPU;执行状态表示进程正在 CPU 上运行;阻塞状态表示进程因等待某一事件而暂停执行。
6、进程控制块(PCB)中不包含的信息是()。
A 进程优先级B 进程状态C 进程名D CPU 调度算法答案:D解析:CPU 调度算法是操作系统内核的一部分,不在进程控制块中。
进程控制块包含进程的标识信息、状态信息、优先级、资源清单等。
7、以下关于死锁的描述,错误的是()。
A 死锁是一种系统状态B 死锁是可以避免的C 产生死锁的原因是资源竞争D 发生死锁时,所有进程都处于阻塞状态答案:D解析:发生死锁时,系统中的部分进程处于阻塞状态,而不是所有进程。
8、预防死锁的方法中,破坏“请求和保持”条件是指()。
《操作系统》考题及答案
《操作系统》考题及答案操作系统考题及答案一、选择题(共10题,每题2分,共20分)1. 操作系统是计算机系统中的()。
A. 软件部分B. 硬件部分C. 网络部分D. 执行部分答案:A2. 下列哪个操作系统属于开源操作系统?A. WindowsB. macOSC. LinuxD. iOS答案:C3. 进程是指()。
A. 一个程序的执行B. 一个任务的执行C. 一个线程的执行D. 一个指令的执行答案:B4. 下列关于虚拟内存的说法,正确的是()。
A. 提高了程序的运行效率B. 减少了程序的运行时间C. 可以充分利用硬盘空间D. 不会导致系统崩溃答案:A5. 进程调度算法中,通过时间片轮转调度可以实现()。
A. 公平性B. 紧急性C. 优先级D. 死锁避免答案:A6. 下列关于死锁的说法,正确的是()。
A. 资源利用率提高B. 进程执行顺序无关C. 程序运行速度加快D. 进程无法进行下去答案:D7. 磁盘调度算法中,通过扫描算法可以实现()。
A. 最少移动量B. 最小响应时间C. 最短寻道时间D. 最高吞吐量答案:C8. 进程同步原语中,P操作(也称为申请资源)的作用是()。
A. 分配资源B. 请求资源C. 释放资源D. 撤销资源答案:B9. 下列关于页面置换算法LRU(最近最久未使用)的说法,正确的是()。
A. 置换最近被访问的页面B. 可以避免缺页中断C. 不需要记录页面访问情况D. 只适用于主存容量较小的系统答案:A10. 虚拟存储技术中,页面大小的选择应该满足的原则是()。
A. 尽量小,以减少内存开销B. 尽量大,以提高程序运行速度C. 适中,以兼顾内存开销和程序运行速度D. 无固定原则,根据应用需求灵活选择答案:C二、简答题(共6题,每题10分,共60分)1. 请简要阐述操作系统的作用及主要功能。
答案:操作系统是计算机系统中最重要的软件部分,其作用主要体现在以下几个方面:- 管理计算机硬件资源,包括内存、CPU、磁盘等的分配和调度,保证资源的合理利用和高效运行;- 提供文件管理,包括文件的创建、读写、删除等功能,保证对文件的统一管理和访问控制;- 提供用户接口,通过命令行或图形界面等方式,使用户可以方便地与计算机交互;- 提供进程管理,包括进程的创建、调度、同步、通信等,保证多个进程的协调运行;- 提供安全性和数据保护,保护系统和用户的数据安全,防止恶意攻击和数据丢失。
2022年安徽大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年安徽大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、如果当前读写磁头正在53号柱面上执行操作,依次有4个等待访问的请求,柱面号,依次为98,37,124,65,当采用()算法时,下一次磁头才可能到达37号柱面。
A.先来先服务B.最短寻道时间优先C.电梯调度(初始磁头移动方向向着小磁道方向)D.循环扫描(磁头移动方向向着大磁道方向)2、下列选项中,不能改善磁盘设备I/O性能的是()。
A.重排I/O请求次序B.在一个磁盘上设置多个分区C.预读和滞后写D.优化文件物理的分布3、某个系统采用如下资源分配策略:若一个进程提出资源请求得不到满足,而此时没有由于等待资源而被阻塞的进程,则自己就被阻塞。
若此时已有等待资源而被阻塞的进程,则检查所有山于等待资源而被阻塞的进程,如果它们有申请进程所需要的资源,则将这些资,源剥夺并分配给申请进程。
这种策略会导致()。
A.死锁B.抖动C.回退D.饥饿4、采用时间片轮转调度算法分配CPU时,当处于执行状态的进程用完一个时间片后,它的状态是()A.阻塞B.运行C.就绪D.消亡5、下列描述中,()并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程,用以响应该应用的键盘输入,D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作6、若用8个字(字长32位,H字号从0开始计数)组成的位示图管理内存,用户归还一个块号为100的内存块时,它对应位示图的位置为()(注意:位号也从0开始)。
A.字号为3,位号为5B.字号为4,位号为4C.字号为3,位号为4D.字号为4,位号为57、不会产生内部碎片的存储管理是()。
A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理8、处理外部中断时,应该山操作系统保存的是()A.程序计数器(PC)的内容B.通用寄存器的内容C.快表(TLB)中的内容D.Cache中的内容9、下列观点中,不是描述操作系统的典型观点的是()。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
操作系统第一章一、选择题(从题目给出的A、B、C、D四个答案中,选择一个正确的答案,把答案编号填在题目的______处)1.操作系统的管理部分负责对进程进行调度。
A.主存储器B.控制器C.运算器D.处理机2.操作系统是对进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序3.从用户观点看,操作系统是。
A.用户与计算机之间的接口。
B.控制和管理计算机资源的软件。
C.合理地组织计算机工作流程的软件。
D.由若干层次的程序按一定的结构组成的有机体。
4.操作系统中采用多道程序设计技术提高CPU和外部设备的。
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.操作系统允许用户把若干个作业提交给计算机系统。
A.单用户B.分布式C.批处理D.监督13.设计实时操作系统时,首先应考虑系统的。
A.可靠性和灵活性B.实时性和可靠性C.灵活性和可靠性D.优良性和分配性14.若把操作系统看作计算机系统资源的管理者,下列的不属于操作系统所管理的资源。
A.程序B.内存C.CPUD.中断15.操作系统负责管理计算机系统的__________,其中包括处理机、主存、外围设备和系统中的数据。
A.程序B.文件C.资源D.进程16.当系统处于用户态时,不能执行。
A.算术运算指令B.逻辑运算指令C.转移指令D.输入输出指令(特权指令)17.用户通过终端使用计算机系统控制作业执行的方式称为方式。
A.自动B.联机C.脱机D.假脱机18.系统在时,发生从目态到管态的转换。
A.调用用户子程序时B.调用C语言库函数时C.执行系统调用时D.设置程序状态字时19.操作系统中的处理机管理负责对作业或进程进行调度,对系统中的程序和数据进行管理的部分通常称为。
A.数据库系统B.信息管理C.文件系统D.检索系统20.UNIX是当今世界上广为使用的_____________。
A.实时通用操作系统B.多用户多任务操作系统C.大型计算机操作系统D.实时多任务操作系统二、填空题1.操作系统的基本功能包括___ ___管理、__ ______管理、_______管理、___ _____管理。
除此之外,还有、错误处理和自动记帐等功能。
2.操作系统的三种基本类型。
3.并发和是操作系统的两个最基本特征,它们互为存在的条件。
4.通用操作系统是指。
5.操作系统的基本特征是。
6.操作系统的“不确定性”是指程序的不确定。
7.在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念,其目的是。
8.分时系统的主要特征有___ ____、 _、__ __和_ __。
9.实时系统与分时系统以及批处理系统的主要区别是。
10.与分时操作系统相比,实时操作系统对有更高的要求。
11.操作系统的用户接口有:。
12.操作系统的程序接口又称为,供用户编写程序时调用操作系统的服务,一般通过软中断进入。
13.为区分当前运行的是操作系统的代码还是用户代码,计算机系统一般设置管态和目态两种运行状态。
14.用户程序取得操作系统服务的唯一途径是:。
三、判断题(判断下面叙述的正误,在括号里打“√”或“×”)1.OS是计算机系统软件,因此OS管理的只能是软件资源。
()2.飞机订票系统接受若干终端用户的服务请求,进行处理后通过终端回答用户,这是一个分时系统。
( )3.单处理机系统中,进程并发执行指多个进程同时占有CPU运行。
( )4.原语是OS中设计的不可中断的过程。
( )5.因为增加了进程控制的开销,多道程序系统CPU的利用率往往低于单道系统。
( )6.计算机系统设置了“管态”与“目态”两种状态,当机器处于“管态”时,只能执行特权指令. ( )7.分时系统中,时间片越小,系统性能越好。
( )8.实时系统只能应用于生产控制系统,不能应用于信息处理系统。
( )9.并发性是指若干事件在同一时间间隔内发生。
( )10.多道批处理系统与单道批处理系统的主要区别在于它必须有作业调度功能和进程调度功能、内存中可以存放多道作业。
( )操作系统习题——进程管理四、选择题(从给出的A、B、C、D四个答案中,选择一个正确的答案,把答案编号填在题目的______处)1.操作系统通过对进程进行管理。
A.进程B.进程控制块C.进程启动程序D.进程控制区2.一个进程被唤醒意味着。
A.该进程重新占有了CPUB.它的优先权变为最大C.其PCB 移至等待队列队首D.进程变为就绪状态3.下面所述步骤中,不是创建进程所必需的。
A.由调度程序为进程分配CPUB.建立一个进程控制块C.为进程分配内存D.将进程控制块插入就绪队列4.多道程序环境下,操作系统分配资源以为基本单位。
A.程序B.指令C.进程D.作业5.对于两个并发进程,设互斥信号量为mutex,若mutex=0,则表示。
A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区,另一个进程等待进入D.有两个进程进入临界区6.在进程管理中,当________________时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片到7.分配到必要的资源并获得处理机时的进程状态是______。
A.就绪状态B.执行状态C.阻塞状态D.撤消状态8.下列关于进程控制块PCB的叙述中,哪些是正确的?Ⅰ、系统利用PCB描述进程的基本静态特征。
Ⅱ、PCB可用于描述进程的运动变化过程。
Ⅲ、一个进程唯一对应一个PCB。
A.Ⅰ和ⅡB.Ⅰ和ⅢC.Ⅱ和ⅢD.全都正确9.若P、V操作的信号量S初值为2,当前值为–1, 则表示有等待信号量S 所代表资源的进程。
A.0个B.1个C.2个D.3个10.进程因为执行P(S)操作而阻塞,则执行P(S)操作后,.Value一定。
A.=0 B.>0 C.<0 D.不确定11.信箱通信方式是一种通信方式。
A.直接通信B.间接通信C.低级通信D.信号量五、填空题1.进程的基本特征有______、______、______、______、______。
2.信号量的物理意义是___________________________________。
3.临界资源是_____________,而临界区是指_______________________。
4.进程是,进程与程序的主要区别是__________________________________。
5.设S为代表某资源的信号量,则S.value=3,表示;S.value=-2,表示;进程调用P(S),表示。
6.线程是,引入线程是为了。
六、判断题(判断下面叙述的正误,正确的打“√”,错误的打“×”)1.同一个程序在计算机系统上运行,总是对应同一个进程。
2.OS通过进程控制块来对进程进行管理。
3.单处理机系统中,进程并发执行指多个进程同时占有CPU运行。
4.原语是OS中设计的不可中断的过程。
5.因为增加了进程控制的开销,多道程序系统CPU的利用率往往低于单道系统。
6.进程的程序段是进程存在的唯一标志。
7.计算机系统设置了“管态”与“目态”两种状态,当机器处于“管态”时,只能执行特权指令。
8.进程同步机制(信号量机制)是进程通信方式的一种。
9.进程因为执行P(S)而阻塞,由此可知,执行P(S)之前,S的值一定为0。
10.所有进程都是由OS的进程创建原语创建的,它们的父进程一定是OS进程。
11.并发性是指若干事件在同一时间间隔内发生。
12.进程退出临界区时要执行信号量的P操作。
13.P/V操作只能解决互斥问题。
14.管态就是一种特权状态。
15.进程是程序的一次执行,因此进程与程序是一一对应的。
16.所有进程都是由操作系统进程调用创建原语创建的。
四. 概念题1.进程与进程控制块2.进程的特征与状态3.线程4.原语5.进程互斥与同步6.信号量与P、V操作7.管程8.进程通信五、应用题1.画出有挂起操作的操作系统中进程状态转换图,标出引起进程状态变化的主要原因。
2.有一个可以存放消息的缓冲池BUF,由指针IN和OUT分别指示当前可存取消息的缓冲区位置。
每存入一消息,执行IN:=(IN+1 )mod 128,每取出一消息,执行OUT:=(OUT+1 )mod 128,现在有多个进程并发共享该缓冲池BUF,试用信号量机制协调诸进程正确地工作。
3.某集装箱仓库共有100个仓位,用同一辆吊车负责集装箱的吊进和吊出。
现有一批集装箱运来进仓,另有货主不断前来提货(按仓位顺序进出),设进仓用过程PUTIN表示,出仓用过程GETOUT表示,请用P、V操作协调上述工作。
4.有一独木桥,每次只允许一人过桥,现在桥的南北两端随时有人要过桥(PASS),为保证安全,请用P、V操作解决如下问题:(1)只要桥上无人则允许任一方的一人过桥,桥上有人则等待。
(2)两边的人交替过桥。
即某一方一人过桥后要让另一方的一个人过桥,桥上有人则等待。
5.假设有一个成品仓库,总共能存放100台成品,生产者进程生产成品放入仓库,消费者进程从仓库中取出成品消费,为了防止积压,仓库满时就停止生产。
由于仓库搬运设备只有一套,故成品的进出只能分别进行。
使用P、V操作来实现该方案。
6.设进程A每次产生一个记录依次存入缓存,进程B依次从缓存取出一个记录加以处理;又设缓存由N个缓存块(每块存放一个记录)组成,对缓存的两个操作(add_to_buffer,take_from_buffer)属临界区,请用信号量控制上述并发进程。