避免死锁的一个著名算法

操作系统选择、填空、判断题（含答案）1.当每类资源只有⼀个个体时，下列说法中哪⼀个不正确(A )。

A.有循环等待必死锁B.死锁不⼀定有循环等待C.死锁必有循环等待D.被锁必在循环等待中2.作业调度的关键在于( C )。

A.选择恰当的进程管理程序B.⽤户作业准备充分C.选择恰当的作业调度算法D.有⼀个较好的操作环境3.下列关于进程与线程的叙述何者正确( A )。

A.⼀个进程可拥有多个线程B.⼀个线程只拥有⼀个进程C.⼀个进程只拥有⼀个线程D.⼀个线程可拥有多个进程4.系统抖动是指(B )。

A.使⽤机器时，屏幕闪烁的现象B.被调出的页⾯⼜⽴刻被调⼊所形成的频繁调⼊调出现象C.系统盘有问题，致使系统不稳定的现象D.由于主存分配不当，偶然造成主存不够的现象5.SPOOLing技术可以实现设备的( C )分配。

A.独占B.共享C.虚拟D.物理6.避免死锁的⼀个著名的算法是( D )。

A.先⼈先出算法B.优先级算法C.资源按序分配法D.银⾏家算法7.操作系统中利⽤信号量和P、V操作，(C )。

A.只能实现进程的互斥B.只能实现进程的同步C.可实现进程的互斥和同步D.可完成进程调度8.当进程因时间⽚段⽤完⽽让出处理时，该进程应转变为( B )状态。

A.等待B.就绪C.运⾏D.完成9.设计批处理多道系统，⾸要考虑是( A )。

A.系统效率与吞吐量B.灵活性和适应性C.实时性与可靠性D.交互性与响应时间10.⽂件系统中⽤( D )管理⽂件。

A.指针B.页表C.堆栈结构D.⽬录⼆、填空题（每空2分，共20分，请将答案填写在答题纸上，否则不予给分）1.多道批处理系统的优缺点:__资源利⽤率⾼____、_系统吞吐量⼤_____、平均周转时间长、⽆交互能⼒。

2.操作系统基本特征:并发、共享、__异步____、_虚拟______。

3.同步机制都应遵循的准则:空闲让进、忙则等待、___有限等待___、_让权等待_____。

4.在连续分配⽅式中，可通过紧凑来减少内存零头，但此时必须将有关程序和进⾏移动；⽽___动态重定位______是⼀种允许作业在运⾏过程中，在内存中进⾏移动的技术。

操作系统练习题3-4章一、判断题1. ( )系统发生死锁时，其资源分配图中必然存在环路。

因此，如果资源分配图中存在环路，则系统一定出现死锁。

2.( )虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小比内存空间大得多。

3.( )操作系统的所有程序都必须常驻内存。

4.( )通过任何手段都无法实现计算机系统资源之间的互换。

5. ( )一旦出现死锁, 所有进程都不能运行。

6. ( )所有进程都挂起时, 系统陷入死锁。

7. ( )优先数是进程调度的重要依据, 一旦确定不能改变。

8. ( )虚拟存储系统可以在每一台计算机上实现。

9. ( )在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大编址空间。

10. ( )在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N 的内存空间。

11. ( )大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率。

12. ( )在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间。

13. ( )在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销。

14. ( )进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变。

15. ( )参与死锁的所有进程都占有资源。

16. ( )页式存储管理中, 用户应将自己的程序划分成若干相等的页。

17. ( )存储保护的目的是限制内存的分配。

18. ( )在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的。

19. ( )系统处于不安全状态不一定是死锁状态。

20.有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m。

21. ( )优先数是进程调度的重要依据, 优先数大的进程首先被调度运行。

22. ( )所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉。

23. ( )由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序。

多线程池避免死锁的方法
多线程池避免死锁的方法包括以下几点：
1. 避免在等待资源时占用其他资源：在等待资源时，应该释放已经占用的资源，避免占用其他资源。

这样可以避免产生循环等待的情况，从而避免死锁。

2. 按照一定的顺序获取资源：当线程需要获取多个资源时，应该按照一定的顺序获取资源，避免产生循环等待的情况。

例如，按照资源的编号顺序获取资源，可以避免死锁。

3. 使用锁的粒度：使用锁的粒度越小，越容易避免死锁。

例如，使用多个小锁代替一个大锁，可以降低死锁的概率。

4. 使用锁的层次：使用锁的层次越高，越容易避免死锁。

例如，将多个小锁放在一个大锁下面，可以降低死锁的概率。

5. 使用超时机制：当线程等待资源超过一定时间后，自动放弃等待并继续执行其他任务。

这样可以避免产生循环等待的情况，从而避免死锁。

6. 使用信号量：信号量可以用于控制线程对资源的访问。

当线程访问完资源后，会释放信号量，而其他线程需要等待信号量可用时才能访问资源。

使用信号量可以避免循环等待的情况，从而避免死锁。

7. 检测并解除死锁：在发现死锁后，可以采取一些措施来解除死锁。

例如，可以选择一个线程来终止，并让其他线程继续执行。

或者可以选择一个资源来释放，让其他线程可以继续访问该资源。

以上是几种常见的多线程池避免死锁的方法，可以根据具体情况选择适合的方法来避免死锁。

计算机操作系统模拟题及解答选择题1、引入进程概念的关键在于。

A、独享资源B、共享资源C、顺序执行D、便于执行2、操作系统核心部分的主要特点是。

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、几年前一位芬兰大学生在Internet 上公开发布了以下一种免费操作系统。

A、Windows NTB、LinuxC、UNIXD、OS210、文件目录的主要作用是。

A、按名存取B、提高速度C、节省空间D、提高外存利用率11、在计算机系统中，操作系统是。

A、一般应用软件； B.核心系统软件； C.用户应用软件； D.系统支撑软件。

12、UNIX操作系统是著名的。

A．多道批处理系统；B．分时系统； C．实时系统； D．分布式系统。

13、在现代操作系统中采用缓冲技术的主要目的是。

A．改善用户编程环境； B.提高CPU的处理速度；C.提高CPU和设备之间的并行程度；D. 实现与设备无关性。

14、进程和程序的一个本质区别是。

A．前者为动态的，后者为静态的； B．前者存储在内存，后者存储在外存；C．前者在一个文件中，后者在多个文件中；D．前者分时使用CPU,后者独占CPU。

15、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将。

A、从就绪变为运行； B．从运行变为就绪；C．从运行变为阻塞；D．从阻塞变为就绪16、进程控制块是描述进程状态和特性的数据结构，一个进程。

操作系统一单项选择题1、一个完整的计算机系统是由（）组成的。

A．硬件 B.软件 C. 硬件和软件 D.用户程序2、操作系统的基本职能是（）。

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．PCB D．JCB8．在UNIX系统中，目录结构采用（）。

A单级目录结构 B．二级目录结构C．单纯树形目录结构 D．带链接树形目录结构9．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。

A．设备独立性 B．设备分配 C．缓冲管理 D．虚拟设备10．资源预先分配策略可以实现死锁的（）。

A．预防 B．避免 C．检测 D．恢复11．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。

A．多道批处理系统 B．分时系统 C．实时系统 D．网络系统12．SPOOLing技术可以实现设备的（）分配。

A．独占 B．共享 C．虚拟 D．物理13．以下存储管理技术中，支持虚拟存储器的技术是（）。

A．动态分区法 B．可重定位分区法 C．请求分页技术 D．对换技术14．在以下的文件物理存储组织形式中，（）常用于存放大型的系统文件。

A．连续文件 B．串连文件 C．索引文件 D．多重索引文件15．设备的打开、关闭、读、写等操作是由（）完成的。

地大《操作系统原理(新)》在线作业一-0010试卷总分:100 得分:0一、单选题(共20 道试题,共80 分)1.为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。

这项工作是由_____完成的。

A.作业调度B.中级调度C.进程调度D.内存调度正确答案:A2.在______操作系统的控制下，计算机能及时处理过程控制装置反馈的信息，并作出响应。

A.网络B.分时C.实时D.批处理正确答案:C3.根据文件系统的规定，要使用一个文件，应该先执行________操作。

A.建立B.读写C.查询D.打开正确答案:D4.对计算机系统起着控制和管理作用的是________。

A.硬件B.操作系统C.编译系统D.应用程序正确答案:B5.进程在执行中状态会发生变化，不可能出现的状态变化情况是________。

A.运行变为就绪B.运行变为等待C.等待变为就绪D.等待变为运行正确答案:D6.在固定分区分配中，每个分区的大小是________。

A.相同B.随作业长度变化C.可以不同但是预先固定D.可以不同但是根据作业长度固定正确答案:C7.如果文件系统中有两个文件重名，不应采用________。

A.单级目录结构B.树型目录结构C.二级目录结构D.A和C正确答案:A8.批处理系统的主要缺点是________。

A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是正确答案:B9.进程控制块是描述进程状态和特性的数据结构，一个进程________。

A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块正确答案:D10.引入缓冲技术的主要目的是________。

A.改善用户编程环境B.提高CPU的处理速度C.提高CPU与设备之间的并行程度D.降低计算机的硬件成本正确答案:C11.作业调度的关键在于________。

A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.用户作业准备充分D.有一个较好的操作环境正确答案:B12.当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为________。

18秋《计算机操作系统》在线作业3-0001
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.进程和程序的一个本质区别是()。

A.前者存储在内存，后者存储在外存
B.前者在一个文件中，后者在多个文件中
C.前者分时使用CPU, 后者独占CPU
D.前者为动态的，后者为静态的
答案:D
2.在文件系统中,下列关于当前目录(工作目录)的叙述中,不正确的是()。

A.提高文件目录的检索速度
B.当前目录可以改变
C.利用全路径查找文件
D.减少启动硬盘次数
答案:C
3.下面关于存储管理的叙述中正确的是：()。

A.页式存储管理中，页面大小是在硬件设计时确定的
B.固定分区存储管理是针对单道系统的内存管理方案
C.可变分区存储管理可以对作业分配不连续的内存单元
D.先现在操作系统中，允许用户干预内存的分配
答案:A
4.操作系统中，若进程从执行状态转换为就绪状态，则表示()。

A.进程被调度程序选中
B.等待的事件发生
C.等待某一事件
D.时间片到
答案:D
5.在下列性质中,哪一个是分时系统的特征()。

A.独占性
B.成批性
C.多路性
D.交互性
答案:B
6.用户程序在目标下使用特权指令将引起的中断是属于()。

A.访管中断
B.程序中断
C.硬件故障中断
D.外部中断
答案:B
7.下列哪一个不是死锁产生的必要条件()。

A.无限等待(饥饿)。

内蒙古工业大学２００９——２０１０学年第一学期 《操作系统》期末考试试卷B 评分标准与标准答案（课程代码：020213008）试卷审核人： 考试时间： 2010.3.15注意事项：１. 本试卷适用于2007级计算机科学与技术和软件工程专业本科学生使用。

２. 本试卷共10页，满分100分。

答题时间120分钟。

班级： 姓名： 学号：一、单项选择题（本大题共15道小题，每小题2分，共30分）1、（ B ）不是实时系统的基本特征。

A ．安全性B ．公平响应C ．实时性D ．高可靠2、并发进程失去封闭性特征，是指（ A ）。

A ．多个相互独立的进程以各自的速度向前推进 B ．并发进程的执行结果与速度无关 C ．并发进程执行时，在不同时刻发生的错误D ．并发进程共享公共变量，其执行结果与速度有关3、设备独立性是指（ B ）。

A． I/O 设备具有独立执行 I/O 功能的特性B．用户程序中使用的设备独立于具体的物理设备C．能独立实现设备共享的特性D．设备驱动程序独立于具体的物理设备的特性4、在操作系统中，临界区是（ B ）。

A．进程的共享正文段B．进程中访问临界资源的程序段 C．进程访问系统资源的程序段D．进程访问外部设备的程序段5、在请求调页的存储管理中，页表增加修改位是为了确定相应的页（ D ）。

A．是否在内存B．调入内存的时间C．在外存的时间D．淘汰时是否写到外存6、在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时 ( B ) 。

A．就绪状态的进程和等待状态的进程都可以转换成运行状态B．只有就绪状态的进程可以转换成运行状态C．只有等待状态的进程可以转换成运行状态D．就绪状态的进程和等待状态的进程都不能转换成运行状态7、UNIX操作系统是著名的（ B ）。

A．多道批处理系统B．分时系统C．实时系统D．分布式系统8、进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。

A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块；C．可以没有进程控制块D．只能有惟一的进程控制块9、对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。