操作系统习题(哈工大)
2022年哈尔滨工业大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年哈尔滨工业大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。
它们的计算和I/O操作顺序如下：P1：计算60ms，I/O 80ms，计算20msP2：计算120ms，I/O 40ms，计算40ms。
若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。
A.240msB.260msC.340msD.360ms2、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。
A.终端命令B.图形用户窗C.系统调用D.作业控制语言3、下面所列进程的3种基本状态之间的转换不正确的是（）A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→阻塞状态D.就绪状态→阻塞状态4、进程从运行态到阻塞态可能是（）A.运行进程执行P操作B.进程调度程序的调度C.运行进程的时间片用完D.运行进程执行了V操作5、（）有利于CPU繁忙型的作业，而不利于1/0繁忙型的作业（进程）。
A.时间片轮转调度算法B.先来先服务调度算法C.短作业（进程）优先调度算法D.优先权调度算法6、采用SPOOLing技术将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（）。
A.独占设备B.共享设备C.虚拟设备D.一般物理设备7、下列关于设备驱动程序的叙述中，正确的是（）。
I.与设备相关的中断处理过程是由设备驱动程序完成的II.由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了2台同类绘图机和3台同类打印机，为了正确驱动这些设备，系统应该提供5个设备驱动程序A. 仅I、IIIB. 仅II、IIIC.仅I、III，IVD. I、II、III、IV8、下列关于索引表的叙述，（）是正确的。
A.索引表每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的目的之一是为减少存储空间9、文件的顺序存取是（）。
操作系统习题(哈工大)(汇编)
第一章：1、操作系统的主要性能参数有(响应时间)、(可靠性)。
2、Windows98是一个（单用户多任务）得操作系统。
3、当前作为自由软件的操作系统是（c）a、Windowsb、UNIXc、Linuxd、OS/24. 操作系统的地位：操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。
它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。
5. 操作系统的发展历程1.最初是手工操作阶段，需要人工干预，有严重的缺点，此时尚未形成操作系统2.早期批处理分为联机和脱机两类，其主要区别在与I/O是否受主机控制3.多道批处理系统中允许多道程序并发执行，与单道批处理系统相比有质的飞跃6.操作系统的主要类型？多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统1.多道批处理系统1)批处理系统的特点：多道、成批2)批处理系统的优点：资源利用率高、系统吞吐量大3)批处理系统的缺点：等待时间长、没有交互能力2.分时系统1)分时：指若干并发程序对CPU时间的共享。
它是通过系统软件实现的。
共享的时间单位称为时间片。
2)分时系统的特征：同时性：若干用户可同时上机使用计算机系统交互性：用户能方便地与系统进行人--机对话独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏及时性：用户能在很短时间内得到系统的响应3)优点主要是：响应快，界面友好多用户，便于普及便于资源共享3.实时系统1)实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理2)典型应用形式：过程控制系统、信息查询系统、事务处理系统3)与分时系统的主要区别：4. 个人机系统1) 单用户操作系统单用户操作系统特征：个人使用：整个系统由一个人操纵，使用方便。
界面友好：人机交互的方式，图形界面。
管理方便：根据用户自己的使用要求，方便的对系统进行管理。
适于普及：满足一般的工作需求，价格低廉。
2) 多用户操作系统多：代表是UNIX，具有更强大的功能和更多优点。
2022年哈尔滨工程大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年哈尔滨工程大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、采用SPOOLing技术后，使得系统资源利用率（）。
A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了2、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序3、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）A.mB.pC.nD.min（m，n）4、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少为多少位？内存空间有多大（）？A.逻辑地址至少为12位，内存空间有32KBB.逻辑地址至少为12位，内存空间有16KBC.逻辑地址至少为15位，内存空间有32KBD.逻辑地址至少为15位，内存空间有16KB5、在一个请求分页系统中，采用LRU页面置换算法时，加入一个作业的页面走向为：1，3，2，1，1，3，5，1，3，2，1，5。
当分配给该作业的物理块数分别为3和4时，在访问过程中所发生的缺页率为（）。
A.25%，33%B.25%，100%C.50%，33%D.50%，75%6、下列选项中，不是操作系统关心的主要问题的是（）。
A.管理计算机裸机B.设计、提供用户程序与计算机及计算机硬件系统的接口C.管理计算机中的信息资源D.高级程序设计语言的编译7、下列选项中，在用户态执行的是（）。
A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序8、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接9、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB10、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N 表示等待该资源的进程数，则M、N分别为（）。
哈尔滨工业大学操作系统2001真题
哈尔滨工业大学2001年操作系统考研试题一．判断改错题（10分）（判断下列叙述是否正确，认为正确在括号内打“√”；若不正确打“╳”，并改正。
）1．现代操作系统的两个基本特征是中断处理和系统资源共享。
（）2．临界区是进程执行程序中对临界资源访问的那一段程序代码。
（）3．可执行目标程序是在经重定位后装入产生的。
（）4．采用spooling技术，就可使独占设备增加，使用户同时面对独立的同类设备。
（）5．打开文件的目的是把该文件的有关目录表复制到主存中约定的区域，以建立用户和该文件的联系。
（）二．填空（15分）1．操作系统是对计算机进行（）的程序，是（）和用户的接口。
2．操作系统中进程的状态有许多种，但最基本的代表其生命周期的三种状态为（）、（）、（）。
这三种状态间的转换称为（）。
3．调度算法中，FIFO算法，也称为（）法，它总是将处理机分配给（）进入就绪队列的进程。
4．存储管理的目的是（）和（），它的功能是（）、（）和（）。
6．通道是一种硬件设施，它是一种专用的、有很强（）的部件。
7．文件的安全管理，主要是通过设置（）来控制用户对文件的访问。
三．简答题（30分）1．程序顺序执行与并发执行有什么不同？2．父进程创建子进程是否等价于主进程调用子程序？为什么？3．什么是“内存碎片”？应怎样解决“内存碎片”问题？4．缓冲技术主要包括哪几种方式？5．文件具有哪三大基本特征？6．选择调度方式和调度算法是，应遵循的准则是什么？四．单项选择题（15分）1．对于给定的信号量s ，等待操作wait（s）（又称P操作）定义为：if s>0 then ( ) eles挂起调用的进程。
唤醒操作signal(s)(又称V操作)定义为：if 存在等待的进程 then 唤醒这个进程 else（）。
当s 被初始化为1时，代码段：（）；{临界区}定义了一个临界区，（）；这种临界区通常称为（）。
选择：A~D：①s:=0②s:=s+1③s:=s-1④s:=1⑤signal(s+1)⑥wait(s-1)⑦signal(s)⑧wait(s)E:①模块②类程③管程④线程2．虚拟存储器的作用是允许（），它通常使用（）作为它的一个主要组成部分，对它的调度算法与（ ）基本相似，即把要经常访问的数据驻留在。
(完整word版)哈工大操作系统复习题
操作系统一、单项选择题1、计算机操作系统是一个（）。
应用软件 B. 硬件的扩充 C. 用户软件 D.系统软件、操作系统程序结构的主要特点是（）。
一个程序模块 B. 分层结构 C. 层次模块化结构 D. 子程序结构3．在以下的存储管理方案中，能扩充主存容量的是（）A．固定式分区分配 B．可变式分区分配C．页式存储管理 D．分页虚拟存储管理4．（）不是分时系统的基本特征：A、同时性B、独立性C、多路性D、交互性、可重定位内存分区分配目的为（）。
解决碎片问题 B. 便于多作业共享内存回收空白区方便 D. 摆脱用户干预、逻辑地址就是（）。
用户地址 B. 相对地址 C. 物理地址 D.绝对地址、原语是（）。
一条机器指令 B. 若干条机器指令组成, 但中途不能打断一条特定指令 D. 中途能打断的指令8、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是（）。
从就绪变为运行 B.从运行变为就绪从运行变为阻塞 D.从阻塞变为就绪9、把逻辑地址转变为内存的物理地址的过程称作（）。
编译 B.连接 C.运行 D.重定位0、进程和程序的一个本质区别是（）。
前者分时使用CPU, 后者独占CPU前者存储在内存，后者存储在外存前者在一个文件中，后者在多个文件中前者为动态的，后者为静态的11、引入进程概念的关键在于（）A.独享资源．B.共享资源．C.顺序执行．D.便于调试12、操作系统核心部分的主要特点是（）A.一个程序模块B.常驻内存C.有头有尾的程序D.串行执行。
13、系统调用是（）A.一条机器指令.B.提供编程人员的接口.C.中断子程序.D.用户子程序。
14.任何两个并发进程之间( )A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系15.多道程序设计是指( )A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序1、D2、C3、D4、A5、A6、、B 8、C 9、D 10、D11.B 12.B 13.B 14.D 15.D三、是非题，正确的在括号内划√，错的划×。
哈工大(威海)操作系统考试总复习
一、什么是操作系统，有什么特征？操作系统是管理计算机资源，控制程序执行，改善人机界面以及为应用软件提供支持的一种系统软件并发性，共享性，异步性，虚拟性并发性是指两个或两个以上的时间在同一时间间隔内发生。
共享性是指系统的硬件和软件资源可供多个程序共同使用。
虚拟性是指把一个物理实体转换为若干个逻辑上的对应物。
异步性是指在多道程序环境中，由于资源因素的限制，程序以走走停停的方式运行，程序何时执行，执行顺序以及完成时间都不确定，因而也是不可预知的。
二、什么是进程，有什么特征？进程是一个具有特定功能的程序关于某个数据集合的一次运行活动进程是一个具有一定功能的程序关于某个数据集合的一次运行活动。
动态性，并发性，异步性，结构特征，独立性三、什么是管程，有什么特征？等待队列及一组针对该资源的操作过程所构成的软件模块，是管理进程同步的机制。
四、什么是线程，有什么特征？线程作为CPU调度的单位，引入线程之后进程只作为其他资源分配单位。
作用：减少程序并发执行时所付出的时空开销，提高程序执行的并发度。
五、进程和程序的区别？进程和程序是既有联系又有区别的两个概念，它们的主要区别如下：（1）进程是执行过程，是动态概念；程序是代码集合，是静态概念。
（2）进程有生命周期；程序是永久的。
（3）组成不同。
进程是有程序，数据集合，PCB组成；程序仅是代码的有序集合。
（4）一个程序可以对应多个进程，一个进程可以包含多个程序。
六、进程和线程的区别？（1）调度同一进程中的线程的切换不会引起进程的（2）并发，线程是进程的一个组成部分。
一个进程可以有多个线程并行运行（3）资源，进程是拥有资源的独立单位，线程只是拥有隶属该进程的资源（4）开销，线程开销小，进程开销大七、进程和管程的区别？（1）设置进程和管程的目的不同（2）系统管理数据结构：进程是PCB，而管程是等待队列（管理结构）（3）管程被进程调用（4）管程是OS的固有成分，无创建和撤销。
八、PCB的作用PCB是进程存在的唯一标识，OS是根据PCB对并发执行的进程进行控制管理。
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
2022年哈尔滨理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年哈尔滨理工大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、位示图可用于（）A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享2、在文件系统中，若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置的信息包括（），I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III3、要实现两个进程互斥，设一个互斥信号量mutex.当mutex为0时，表示（）。
A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另外一个进程在等候D.两个进程都进入临界区4、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N 表示等待该资源的进程数，则M、N分别为（）。
A.0，1B.1，0C.1，2D.2，05、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。
I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV6、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是（）。
A.无上邻空闲分区，也无下邻空闲分区B.有上邻空闲分区，但无下邻空闲分区C.无上邻空闲分区，但有下邻空闲分区D.有上邻空闲分区，也有下邻空闲分区7、解决主存碎片问题较好的存储器管理方式是（）A.可变分区B.分页管理C.分段管理D.单一连续分配8、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。
2022年哈尔滨工业大学(深圳)计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年哈尔滨工业大学(深圳)计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）2、下面关于文件系统的说法正确的是（）。
A.文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的转换B.在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位3、与单道程序相比，多道程序系统的优点是（）I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III，IV4、（）有利于CPU繁忙型的作业，而不利于1/0繁忙型的作业（进程）。
A.时间片轮转调度算法B.先来先服务调度算法C.短作业（进程）优先调度算法D.优先权调度算法5、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所//进程P1 //进程P2int x=0； int x=0；Thread1（） Thread3（）{int a； {int a：a=1； a=x；x+=1； x+=3；Thread2（） Thread4（）{ {int a： int b, aa=2； b=x；x+=2； x1=4；} }下列选项中，需要互斥执行的操作是（）。
A. a=l与a=2B. a=x与b=xC. x+=1与x+=2D. x+=1与x+=36、适合多道程序运行的存储管理中，存储保护是为了（）A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰7、对重定位存储管理方式，应（）。
A.在整个系统中设置一个重定位寄存器B.为每个程序设置个重定位寄存器C.为每个程序设置两个重定位寄存器D.为每个程序和数据都设置一个重定位寄存器8、下列指令中，不能在用户态执行的是（）A.trap指令B.跳转指令C.压栈指令D.关中断指令9、操作系统提供给编程人员的接口是（）。
2022年哈尔滨工程大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年哈尔滨工程大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、（）结构的文件最适合于随机存取的应用场合。
A.流式B.索引C.链接D.顺序3、有3个作业J1，J2，J3，其运行时间分别为2h，5h，3h，假定同时到达，并在同…台处理器上以单道方式运行，则平均周转时间最短的执行序列是（）。
A.J1，J2，J3B.J3，J2，J1C.J2，J1，J3D.J1，J3，J24、进程调度算法中，可以设计成可抢占式的算法有（）。
A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法5、既考虑作业等待时间，又考虑作业执行时间的调度算法是（）A.高响应比优先调度算法B.短作业优先调度算法C.优先级调度算法D.先来先服务调度算法6、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。
A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用7、下列关于虚拟存储的叙述中，正确的是（）A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制8、下列关于操作系统的论述中，正确的是（）。
A.对于批处理作业，必须提供相应的作业控制信息B.对于分时系统，不一定全部提供人机交互功能C.从响应角度看，分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统9、计算机开机后，操作系统最终被加载到（）。
A.BIOSB.ROMC.EPROMD.RAM10、I/O交通管制程序的主要功能是管理（）的状态信息。
A.设备、控制器和通道B.主存、控制器和通道C.CPU、主存和通道D.主存、辅存和通道11、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。
2022年哈尔滨远东理工学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年哈尔滨远东理工学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下面关于文件的叙述中，错误的是（）。
I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV2、下列关厂索引表的叙述中，正确的是（）。
A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，3、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。
A.nB.mC.m-nD.-m4、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是指（）。
A.一个缓冲区B.一段数据区C.同步机制D.一段程序5、一个进程被唤醒意味着（）。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态6、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。
A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用7、在分页虚拟存储管理中，“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时，都用到了（）。
A.虚实地址变换机构B.快表C.引用位D.修改位8、下列选项中，操作系统提供给应用程序的接口是（）。
A.系统调用B.中断C.库函数D.原语9、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。
A.系统调用B.图形用户接口C.原语D.键盘命令10、用户程序发出磁盘I/O话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。
操作系统 习题课1 答案
(2) 用类Pascal语言和Wait, Signal操作写出这些进
程间的同步算法。
答：(1) 应编写1个程序；设置2个进程；
进程与程序间的对应关系是：多对1。
(2) begin
S1:=100 (有100个座位) S2:=0 (没有阅读者) mutex: =1 cobegin P1: repeat Wait(S1); wait(mutex); 登记信息; Signal(muetx); Signal(S2)
习题课1 答案
•习题课：
Wait.Signal 操作必须成对出现，有一个Wait 操作就一定有一个Signal 操作 当为互斥操作时，它们同处于同一进程 当为同步操作时，则不在同一进程中出现 如果Wait(S1) 和 Wait(S2)两个操作在一起， 那么Wait 操作的顺序至关重要,一个同步Wait 操作与一个互斥Wait 操作在一起时同步Wait 操作在互斥 Wait 操作前 而两个Signal 操作无关紧要
为防止死锁发生可采取的措施： • 最多允许4个哲学家同时就餐； • 仅当一个哲学家左右两边的筷子都可用时， 才允许他拿筷子（）； • 给所有哲学家编号，奇数号的哲学家必须首 先拿左边的筷子，偶数号的哲学家则反之 为了避免死锁，把哲学家分为三种状态， 思考，饥饿，进食，并且一次拿到两只筷子， 否则不拿
2022年哈尔滨工业大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年哈尔滨工业大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小2、无结构文件的含义是（）A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件3、在单处理器的多进程系统中，进程切换时，何时占用处理器和占用多长时间取决于（）A.进程响应程序段的长度B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能4、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时，它（）。
A.允许其他进程进入与该进程相关的临界区B.不允许其他进程进入临界区C.允许其他进程抢占处理器，但不能进入该进程的临界区D.不允许任何进程抢占处理器5、并发进程执行的相对速度是（）A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的6、在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算，法中，可能出现Belady异常现象的是（）。
I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III7、下列存储管理方式中，会产生内部碎片的是（）。
I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV8、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。
A.DIV R0，R1；（R0）/（R1）→ROB.INT n；产生软中断C.NOT RO；寄存器R0的内容取非D.MOV RO，addr；把地址 addr处的内存数据放入寄存器RO中9、下列指令中，不能在用户态执行的是（）A.trap指令B.跳转指令C.压栈指令D.关中断指令10、提高单机资源利用率的关键技术是（）。
2022年哈尔滨信息工程学院软件工程专业《操作系统》科目期末试卷A(有答案)
2022年哈尔滨信息工程学院软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列选项中，操作系统提供给应用程序的接口是（）。
A.系统调用B.中断C.库函数D.原语2、下面说法错误的有（）。
I分时系统中，时间片越短越好。
II.银行家算法是防止死锁发生的方法之。
III若无进程处于运行状态，则就绪和等待队列均为空。
A. I和IIB. II和IIIC. I和IIID. I、II和II3、下面关于进程的叙述中，正确的是（）A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，确定就不能改变，C.单CPU的系统中，任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时，其状态变为阻塞4、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法5、若系统S1采用死锁避免方法，S2采用死锁检测方法。
下列叙述中，正确的是（）。
I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III6、 I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。
A.CPU执行“启动I/O”指令而被通道拒绝接收B.通道接受了CPU的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中7、采用SPOOLing技术将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（）。
A.独占设备B.共享设备C.虚拟设备D.一般物理设备8、文件系统中设立打开（open）系统调用的卡要目的是（）。
A.把文件从辅存读到内存B.把文件的控制信息从辅存读到内存C.把文件的FAT表信息从辅存读到内存D.把磁盘文件系统的控制管理信息从辅存读到内存9、无结构文件的含义是（）A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件10、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。
2022年哈尔滨工业大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年哈尔滨工业大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接2、文件系统采用多级目求结构的目的是（）。
A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间3、银行家算法在解决死锁问题中用于（）。
A.预防死锁B.死锁避免C.检测死锁D.解除死锁4、中断扫描机构是（）扫描次中断寄存器。
A.每隔一个时间片B.每条指令执行周期内最后时刻C.每当进程释放CPUD.每产生一次中断5、下面哪个不会引起进程创建（）A.用户登录B.作业调度C.设备分配D.应用请求6、下列措施巾，能加快虚实地址转换的是（）I.增大快表（TLB）容量II.让页表常驻内存III.增大交换区（swap）A.仅IB.仅IIC. 仅I、IID. 仅II、III7、假定有个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU为10%，磁盘交换区为99.7%：其他1/O设备为5%。
试问：下面（）措施可能改进CPU的利用率？I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD. II、VI8、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。
T0时刻的资源分配情况（见表），此时存在的一个安全序列是（）。
A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P09、下列选项中，不是操作系统关心的主要问题的是（）。
A.管理计算机裸机B.设计、提供用户程序与计算机及计算机硬件系统的接口C.管理计算机中的信息资源D.高级程序设计语言的编译10、采用SPOOLing技术将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（）。
哈工大《操作系统》实验1
（5）重新编写一个setup.s，然后将其中的显示的信息改为：“Now we are in SETUP”。
再次编译，重新用make命令生成BootImage，结合提示信息和makefile文修改build.c，具体将setup.s改动如下：mov cx,#27mov bx,#0x0007 ! page 0, attribute 7 (normal)mov bp,#msg1mov ax,#0x1301 ! write string, move cursorint 0x10dieLoop:j dieLoopmsg1:.byte 13,10,13,10.ascii "Now we are in SETUP".byte 13,10,13,10将build.c改动如下：if(strcmp("none",argv[3]) == 0)//添加判断return 0;if ((id=open(argv[3],O_RDONLY,0))<0)die("Unable to open 'system'");// if (read(id,buf,GCC_HEADER) != GCC_HEADER)// die("Unable to read header of 'system'");// if (((long *) buf)[5] != 0)// die("Non-GCC header of 'system'");for (i=0 ; (c=read(id,buf,sizeof buf))>0 ; i+=c )if (write(1,buf,c)!=c)die("Write call failed");close(id);fprintf(stderr,"System is %d bytes.\n",i);if (i > SYS_SIZE*16)die("System is too big");return(0);（6）验证：用make是否能成功生成BootImage，运行run命令验证运行结果。
操作系统考题 哈工大
哈尔滨工业大学（威海） 2007 / 2008学年 春 季学期操作系统 试题卷（A ）一、填空题（每空1分，共20分）1、 虚拟存储器管理依据的基础是_______________________原理，在请求分页管理方式中，页表中的状态位用来指示对应页_________________________，修改位用来指示对应页_________________,引用位则是供______________________________使用的。
2、动态重定位利用__________________，实现将程序的虚地址转换成贮存的物理地址。
3、进程在运行过程中，运行态和___________________________都可能变为______________________。
4、在数据传送方式中，DMA 在外围设备和内存之间开辟直接的数据通路，不需要__________________________的频繁干预。
5、作业从进入系统到最后完成，可能要经过三级调度_______________________________、____________________________和__________________________________。
6、 在操作系统中，不可中断执行的操作叫做________________________________。
7、 操作系统是控制和管理计算机系统内各种___________________________、有效地组织多道程序运行的___________________________，是用户和计算机之间的接口。
8、进程被创建之后，最初处于__________________状态，然后经_________________选中后进入_______________________状态。
9、设备的分类方法有很多种，其中从资源管理（分配）的角度出发，I/O 设备可以分为独享设备、____________________________和______________________三种。
哈工大CSAPP期末考试题目.doc
哈尔滨工业大学2018学年秋季学期计算机系统（A）试题片纸鳖北戚禽不败一、单项选择题（每小题1分，共20分）1 ( B )2 ( C )3 ( A)4 ( A )5(B)6 ( C )7 ( D )8 ( B)9 (A/D )10 ( A )11 ( C ) 12 ( B ) 13 ( B)14 (A/D) 15(C )16 ( B ) 17 ( C ) 18 ( D)19 ( B )20 ( A/B/C )二、填空题（每空1分，共10分）21 n&0x40/0x80 (==0x40/0x80)222423FE FF FF FF24acc -S hello.c (-o hello.s)25text或代码26gcc p.o libx.a libv.a libx.a27寄存器或Register28很大 __________________ 29_SIGCHLD_ 30 ____ kill _____________________三、判断对错(每小题1分，共10分，正确打V、错误打X )31 ( X ) 32 ( X ) 33 ( V ) 34 ( V ) 35 ( x )36 ( V ) 37 ( x ) 38 ( V ) 39 ( V ) 40 ( V )x8"x7#返回地址， Q!d%.rbp.（可保存的。
寄存器。
+«J局部变量参数构建P（可选）， 小地址; 四、简答题（每小题5分，共20分）41题（每点1分，图2分，满分5分）•整型参数 xl~x6 分别用％rdi, %rsi, %rdx, %rcx, %r8, %r9 传递 或：整型参数 xl~x6 分别用%edi,, %esi, %edx, %ecx, %r8d, %r9d 传递 •参数x7x8用栈传递； •返回值用％rax （ %eax ）传递 •call 指令将返回地址入栈、并将控制转移到被调用函数 • ret 指令将返回地址出栈、修改RIP 的数值，将控制转移到调用者程序。
《操作系统》课程综合练习题 及答案
《操作系统》综合练习题一、填空题1.操作系统的基本功能包括（ 1 ）管理、（ 2 ）管理、（ 3 ）管理、（ 4）管理以及提供用户接口。
2.系统调用与一般函数调用的执行方式有着明显的不同，系统调用运行在（ 5 ）态，一般函数调用运行在( 6 )态。
3.进程并发执行时有间断性、（7）和（8）的特点。
4.进程的基本特征有（ 9 ）、（ 10 ）、独立、异步及结构特征。
5.UNIX系统的文件目录项由两部分构成，即文件名和（ 11 ）；6.临界资源的概念是（12），而临界区是指（13）。
7.产生死锁的原因可以归结为两点：（14）和（15）。
8.段页式存储管理中，是将作业分（ 16 ），（ 17 ）内分（ 18 ），内存分配以（ 19 ）为单位。
9.分页存储管理方式中，在不考虑使用快表的情况下，每条访问内存的指令需要（ 20 ）次访问内存；10.在操作系统中，不可中断执行的操作称为（ 21 ）操作；11.进程访问临界资源的代码段称为（ 22 ），为保证进程互斥，应在进程的临界区前设置（ 23 ），在临界区后设置（ 24 ）。
12.银行家算法中，当一个进程提出的资源请求将导致系统从（ 25 ）进入（ 26 ）时，系统就拒绝它的资源请求。
13.页面调入策略要解决（27）、（28）两个问题。
14.最佳置换算法是选择（29）或（30）的页面做为被淘汰的页面。
15.UNIX系统中，用于创建进程的两个常用系统调用是( 31 )和( 32 )。
16.进程调度负责（ 33 ）的分配工作。
17.通常操作系统内核提供（ 34 ）功能和（ 35 ）功能。
参考答案：1、（1）存储管理；（2）处理机管理；（3）文件管理；（4）设备管理；2、（5）系统态(核心态) ；（6）用户态；3、（7）失去封闭性；（8）不可再现性4、（9）动态；（10）并发；5、（11）索引结点；6、(12)一次仅允许一个进程访问的资源；(13)进程中访问临界资源的那段程序代码；7、（14）竞争资源；（15）进程推进顺序非法8、（16）段；（17）段；（18）页；（19）页；9、（20）2；10、（21）原子操作；11、（22）临界区；（23）进入区；（24）退出区；12、（25）安全状态；（26）不安全状态；13、(27)何时调入页面；（28）从何处调入页面；14、（29）永不使用的；（30）最长时间内不再被访问的；15、（31）fork();（32）exec();16、（33）作业；17、（34）资源管理（35）支撑二、选择题1、若Wait(s)和Signal(s)操作的信号量S初值为2，当前值为-1，则表示有（）等待进程。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章：1、操作系统的主要性能参数有(响应时间)、(可靠性)。
2、Windows98是一个（单用户多任务）得操作系统。
3、当前作为自由软件的操作系统是（c）a、Windowsb、UNIXc、Linuxd、OS/24. 操作系统的地位：操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。
它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。
5. 操作系统的发展历程1.最初是手工操作阶段，需要人工干预，有严重的缺点，此时尚未形成操作系统2.早期批处理分为联机和脱机两类，其主要区别在与I/O是否受主机控制3.多道批处理系统中允许多道程序并发执行，与单道批处理系统相比有质的飞跃6.操作系统的主要类型？多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统1.多道批处理系统1)批处理系统的特点：多道、成批2)批处理系统的优点：资源利用率高、系统吞吐量大3)批处理系统的缺点：等待时间长、没有交互能力2.分时系统1)分时：指若干并发程序对CPU时间的共享。
它是通过系统软件实现的。
共享的时间单位称为时间片。
2)分时系统的特征：同时性：若干用户可同时上机使用计算机系统交互性：用户能方便地与系统进行人--机对话独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏及时性：用户能在很短时间内得到系统的响应3)优点主要是：响应快，界面友好多用户，便于普及便于资源共享3.实时系统1)实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理2)典型应用形式：过程控制系统、信息查询系统、事务处理系统3)与分时系统的主要区别：4. 个人机系统1) 单用户操作系统单用户操作系统特征：个人使用：整个系统由一个人操纵，使用方便。
界面友好：人机交互的方式，图形界面。
管理方便：根据用户自己的使用要求，方便的对系统进行管理。
适于普及：满足一般的工作需求，价格低廉。
2) 多用户操作系统多：代表是UNIX，具有更强大的功能和更多优点。
①网络操作系统计算机网络= 计算机技术+通信技术计算机网络的特征：分布性、自治性、互连性、可见性网络操作系统功能本机+网络操作系统：本地OS之上覆盖了网络OS，可以是同构的也可以是异构的。
功能：实现网络通信、资源共享和保护、提供网络服务和网络接口等②分布式操作系统定义：运行在不具有共享内存的多台计算机上，但用户眼里却像是一台计算机。
（分布式系统无本地操作系统运行在各个机器上）分布式系统特征：分布式处理、模块化结构、利用信息通信、实施整体控制分布式操作系统特点：透明性、灵活性、可靠性、高性能、可扩充性第二章：1、判断题：进程是一个程序在某数据集上的一次执行，所以不同进程对应不同的程序。
分析：进程是程序在某数据集上得一次执行，但是不同进程可以对应同一程序。
2、程序顺序执行与并发执行有什么不同？哈简答题3、用户程序必须在进程中运行。
（正确）1、进程由就绪态转为运行态是因为（c）引起的？A、中断事件b、进程状态转换c、进程调度的d、为程序创建进程2、分配到必要的资源并获得处理机的进程状态是（运行态）3、当（b ），进程从执行状态转变为就绪状态。
a、进程被调度程序选中b、时间片到c、等待某一事件d、等待的时间发生4、一个单cpu的系统中有n个进程，则在等待（阻塞）队列中的进程个数最多可能是（n）1、临界区是指（d ）A、一个缓冲区b、一段数据区c、同步机制d、一段程序2、若P/V操作的信号量S初值是2，当前值是-1，则表示有( b )个等待进程。
A .0 b. 1 c. 2 d. 33、原语操作是不可被中断的。
正确原语指的是完成某种功能且不被分割不被中断执行的操作序列，有时也称原子操作。
通常由硬件来实现4. 应用举例[例1]设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问：这三个进程间有什么样的制约关系？使用P、V操作写出这些进程使用打印机的算法。
解：由于打印机是一种临界资源，故三个进程只能互斥使用这台打印机。
设三个进程分别为P A、P B和P C，互斥信号量mutex初值为1，执行过程如下：[例2]判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。
1）设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。
注：信号量S的初值为0[解] 该算法不正确。
因为A、B两个进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，则缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。
改正如下：A、B两进程同步使用缓冲区Q，应设定两个信号量：empty 表示缓冲区Q为空，初值为1；full表示缓冲区Q已满，初值为0算法框图如下：2）设A、B为两个并发进程，它们共享一临界资源。
其运行临界区的算法框图如图所示。
[解] 该算法不正确。
因为A、B两个进程并发执行，且共享一临界资源，故A、B应互斥地使用该临界资源，即在某一时刻只允许一个进程进入该临界资源，无时序关系。
改正算法：A、B二进程应互斥进入临界区，设定一信号量mutex，初值为1。
[例2]设有一台计算机，有两个I/O通道，分别接一台卡片输入机和一台打印机。
卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上印出，问：1)系统要设几个进程来完成这个任务？各自的工作是什么？2)这些进程间有什么样的相互制约关系？3)用P、V操作写出这些进程的同步算法。
[解]1)系统可设三个进程来完成该任务：Read进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；Get进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；Print进程负责从缓冲区B2中取出信息，并在打印机上打印输出。
2)操作过程：Read进程受Get进程的影响，B1缓冲区中放满信息后Read进程要等待get进程将其中信息全部取走后才能读入信息；Get进程受Read进程和Print进程的约束：B1缓冲区中信息放满后，Get进程才可从中取走信息，且B2缓冲区信息被取空后Get进程才能将加工结果送入其中；Print进程受Get进程的约束，B2缓冲区中信息放满后Print进程方可取出信息进行打印输出。
3)信号量的含义及初值：B1full——缓冲区B1满，初值为0B1empty——缓冲区B1空，初值为0B2full——缓冲区B2满，初值为0B2empty——缓冲区B2空，初值为04) 操作框图如下：5.三种信号量的比较：整型信号量：只有一个资源，只能互斥访问这个资源记录型信号量：只可申请一类资源，该资源有n个，一次只可申请一个。
AND型信号量：可申请n类资源，每类资源有m个，每次可申请每类资源中的一个。
信号量集：可申请n类资源，每类资源有m个，每次可申请每类资源中的多个。
6. 例 1 用信号量实现司机和售票员的同步。
设S1为司机的私用信号量，0表不许开车，1允许开车，初值为0S2为售票员的私用信号量，0表不许开门，1允许开门，初值为0由于初始状态是汽车行车和售票员售票。
所以初值都为0则司机和售票员的同步过程描述如下：7.2：桌子上有一只盘子，每次只能放入一只水果，爸爸专向盘子中放苹果，妈妈专向盘子中放桔子，一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果。
只有盘子空则爸爸或妈妈就可向盘子中放一只水果，仅当盘子中有自己需要的水果时，儿子或女儿可从盘子中取出。
把爸爸、妈妈、儿子、女儿看作四个进程，用PV操作进行管理，使这四个进程能正确的并发执行。
•爸爸和妈妈存放水果时必须互斥。
临界资源为盘子•儿子和女儿分别吃桔子和苹果。
•爸爸放了苹果后，应把“盘中有苹果”的消息发送给女儿；•妈妈放了桔子后，应把“盘中有桔子”的消息发送给儿子；•取走果品后应该发送“盘子可放水果”的消息，但不特定发给爸爸或妈妈，应该通过竞争资源(盘子)的使用权来决定如何定义信号量？S 是否允许向盘子中放入水果，初值为1，表示允许放入，且只允许放入一只。
SP表示盘子中是否有苹果，初值为0，表示盘子为空，不许取，SP＝1时可以取。
SO表示盘子中是否有桔子，初值为0，表示盘子为空，不许取，SP＝1时可以取。
至于儿子或女儿取走水果后要发送“盘子中可存放水果”的消息，只要调用V(S)就可达到目的，不必在增加信号量了。
BegainS, SP, SO: semaphoreS:=1; SP:=0; SO:=0;Cobegainprocess fatherbegainL 1:have an apple;P(S);put an apple;V(SP);go to L 1end;process motherbegainL 2:have an orange;P(S);put an orange;V(SO);go to L 2end;process sonbegainL3: P(SO);get an orange;V(S);eat an orange;go to L 3end;process daughtbegainL4: P(SP);get an apple;V(S);eat an apple;go to L4end ; coend; end ;第三章：1.例题：假设系统有四类资源：磁带驱动器、绘图仪、打印机和卡片穿孔机。
各类资源的总数用W=(6, 3, 4, 2)表示，即有 6 台磁带驱动器，3 台绘图仪，4 台打印机，2 台卡片穿孔机。
现有五个进程A、B、C、D和E，已获得的资源的种类及数量如下所示：括号外面的数字代表：已获得的资源的种类及数量括号里面的数字代表：尚需资源的种类及数量（1）请找出一个执行的安全队列。
（2）如果B请求（0110 ），能否分配给它？如分配给它会否死锁？（3）如果C请求（1000 ），能否分配给它？如分配给它会否死锁？（4）如果E请求（1020 ），能否分配给它？如分配给它会否死锁？2.例题：银行家算法题：若出现下述的资源分配情况：(1)该状态是否安全？若安全，则列出一个安全序列。
(2)如果进程P2提出请求Request(1、0、1、0) 后，系统能否将资源分配给它，写出分析过程（文字描述）解：（1）该状态使安全的。
P0 p3 p4 p1 p2是它的一个安全序列。
（2）假设对进程p2提出请求Requrst（1、0、1、0.）予以满足，则系统资源剩余量为1、0、1、2。
此时资源申请可以满足的进程只有p3和p4，假设先让p3完成，它完成后系统资源剩余量为1、3、4、5。
此时资源申请可以满足的进程有p1p2p4，假设先让p4完成，它完成后系统资源剩余量为1、3、5、7。
此时资源申请可以满足的进程有p1和p2，假设先让p1完成，它完成后系统资源剩余量为2、3、5、7。