操作系统习题及习题参考答案 PPT
操作系统复习题参考答案整理93页PPT
25、学习是劳动，是充满思想的劳动。——乌申斯基
ห้องสมุดไป่ตู้谢谢！
操作系统复习题参考答案整理
11、获得的成功越大，就越令人高兴 。野心 是使人 勤奋的 原因， 节制使 人枯萎 。 12、不问收获，只问耕耘。如同种树 ，先有 根茎， 再有枝 叶，尔 后花实 ，好好 劳动， 不要想 太多， 那样只 会使人 胆孝懒 惰，因 为不实 践，甚 至不接 触社会 ，难道 你是野 人。(名 言网) 13、不怕，不悔(虽然只有四个字，但 常看常 新。 14、我在心里默默地为每一个人祝福 。我爱 自己， 我用清 洁与节 制来珍 惜我的 身体， 我用智 慧和知 识充实 我的头 脑。 15、这世上的一切都借希望而完成。 农夫不 会播下 一粒玉 米，如 果他不 曾希望 它长成 种籽； 单身汉 不会娶 妻，如 果他不 曾希望 有小孩 ；商人 或手艺 人不会 工作， 如果他 不曾希 望因此 而有收 益。-- 马钉路 德。
21、要知道对好事的称颂过于夸大，也会招来人们的反感轻蔑和嫉妒。——培根 22、业精于勤，荒于嬉；行成于思，毁于随。——韩愈
操作系统习题及习题参考答案
起混乱. F ➢ 9. 顾客程序有时也可以在关键态下运行. F ➢10. 虚拟存储系统可以在每一台计算机上实现.
F
➢11. 进程在运行中, 可以自行修改自己旳进程控 制块. F
➢12. 进程申请CPU得不到满足时, 其状态变为等 待态. F
现措施不一样F. ➢35. 清内存指令只能在管态下执行. T
➢36. 在大型多道程序设计系统中, 为充足运用外 部设备, 应使运行旳若干程序都是I/O型旳. T
➢37. 在页式虚拟存储系统中, 页面长度是根据程 序长度动态地分派旳. F
➢38. 假如信号量S旳目前值为-5, 则表达系统中 共有5个进程. F
➢ 7. 在可变分区存储管理中, 为实现地址映射, 一般由 硬件提供两个寄存器, 一种是基址寄存器, 另一种是 ___限_.长寄存器或长度寄存器
➢ 8. 联想寄存器(相联存储器)旳最重要、最独到旳特点 是__按__内. 容并行查找
➢ 9. 在虚拟段式存储管理中, 若逻辑地址旳段内地址不 小于段表中该段旳段长, 则发生地_址_越界 __中断.
成若干相等旳页. F ➢29. 引入目前目录是为了减少启动磁盘旳次数.T ➢30. 文献目录必须常驻内存. F
➢31. 固定头磁盘存储器旳存取时间包括搜查定 位时间和旋转延迟时间. F
➢32. 在文献系统中, 打开文献是指创立一种文献 控制块. F
➢33. 存储保护旳目旳是限制内存旳分派. F ➢34. 原语和系统调用旳重要区别在于两者旳实
➢17. 大多数虚拟系统采用OPT(优化)淘汰算法是 由于它确实可以得到最小旳缺页率. F
➢18. 实时系统中旳作业周转时间有严格旳限制.F ➢19. 文献旳索引表所有寄存在文献控制块中. F ➢20. 打印机是一类经典旳块设备. F
操作系统文件管理习题及参考答案(24题)幻灯片PPT
7．如果文件系统中存在两个文件重名，不应采用〔 A 〕 A 单级目录 B多级目录 C 二级目录 D A和C
8．由字符序列组成，文件内的信息不再划分构造，这是指〔 A 〕 A 流式文件 Ｂ 记录式文件 C连续文件 D有序文件
A 按名存取 B 数据逻辑地址 C 数据物理地址 D文件属性
4．操作系统实现按名存取进展检索等关键在于解决〔 B 〕
Ａ 文件逻辑地址到文件具体的存储地址的转换
B 文件名称与文件具体的存储地址的转换
C 文件逻辑地址到文件名称的转换
D 文件名称到文件逻辑地址的转换
5．文件系统在创立一个文件时，为它建立一个〔 A 〕 A文件目录 B 目录文件 C逻辑构造 D逻辑空间
14 单级文件目录不能解决〔 文件重名 〕的问题。多用户系统 所用的文件目录构造至少应是〔 二级文件目录〕
6 组织成〔 链接构造 〕和〔索引构造 〕形式的物理 文件，文件信息可以存放在不相邻的物理块上。
7文件在存储介质上组织方式称为文件的〔 存储构造 〕或称〔物 理文件 〕
8 文件的平安性表达在文件的〔保护 〕和文件的〔保密 〕两个方 面
9 文件系统主要管理计算机系统的软件资源，包括对各种〔 系统 程序 〕、〔系统应用程序或工具 〕、库函数及各种〔用户程序 和数据 的内容无 关，这是指〔 C 〕 A 流式文件 B记录式文件 C连续构造文件 D有序构造文件
10．按记录中的某个或某些数据的值大小顺序排列和查找，这是指 〔D 〕 A流式文件 B记录式文件 C连续构造文件 D 有序构造文件
一、
填空题
1 用〔 位示图 〕指示磁盘空间使用情况时，其中的每一 位与一个〔 磁盘块 〕对应。
操作系统练习题+参考答案
操作系统练习题+参考答案一、单选题（共100题，每题1分，共100分）1、若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区由（）个临界区构成。
A、1B、3C、5D、6正确答案：C2、在分页虚拟存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。
下列算法中，可能出现Belady现象的是（）。
①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案：A3、下列关于管道通信的叙述中，正确的是（）。
A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案：C4、不属于基本操作系统的是（）。
A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案：A5、采用SPOOLing技术的目的是（）。
A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案：A6、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案：B7、在分页虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出（）。
A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案：C8、（）可以用来解决临界区问题。
A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案：D9、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲分区表”中的空闲区应该按（）顺序排列。
A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案：D10、进程从运行状态转换到阻塞状态可能是由于（）。
A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案：C11、（）不是进程的特征。
操作系统习题及参考答案
操作系统习题集参考教材：汤小丹等编著，计算机操作系统（第三版），西安电子科技大学出版社，2007年版；何炎祥等编著，计算机操作系统，清华大学出版社，2005年版；邹恒明著，计算机的心智操作系统之哲学原理，机械工业出版社，2009年4月。
第一章操作系统引论1.1 选择题1．下列哪一条是在操作系统设计中引入多道程序技术的好处？AA. 使并发执行成为可能B. 简化操作系统的实现C. 减少对内存容量的需求D. 便于实施存储保护2．Windows XP属于下列哪一类操作系统？BA. 单用户单任务B. 单用户多任务C. 多用户D. 批处理3．下列哪一条不是批处理系统的优点？DA. 吞吐量大B. 资源利用率高C. 系统开销小D. 响应及时4．能及时处理由过程控制反馈的数据并作出响应的操作系统是（ C ）A、分时系统B、网络系统C、实时系统D、批处理系统5．UNIX系统是一个____C______操作系统。
A、单用户B、单用户多任务C、多用户多任务D、多用户单任务6．在分时系统中，当用户数一定时，影响响应时间的主要因素是＿B＿。
A、时间片B、调度算法C、存储分配方式D、作业的大小7．Windows NT属于哪一类操作系统？BA、单用户单任务B、单用户多任务C、单道批处理D、多用户8．多道程序设计技术是指：多道程序可同时进入A ，在A 的位置B ，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由C 创建，而分时系统由D 创建。
选择答案：（1）内存（2）系统（3）固定（4）不定（5）进程调度（6）中级调度（7）作业调度（8）输入进程（9）系统调用（10）命令解释进程1.2 填空题1．在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，CPU处于空闲等待，我们称这种现象为人机矛盾。
2．多道批处理系统的特征为并发•、共享、虚拟和异步。
3．批量处理系统的缺点为周转时间长；缺乏人工干预（人机交互）。
4．多道批处理系统的出现，标志着操作系统的形成。
操作系统习题及参考答案
操作系统习题及参考答案一、选择题1. 操作系统的主要功能是什么？A. 提供用户接口B. 管理和分配计算机的资源C. 控制和管理硬件设备D. 执行用户程序参考答案：B. 管理和分配计算机的资源2. 下列哪项不属于操作系统的资源管理功能？A. 内存管理B. 磁盘管理C. 进程管理D. 数据库管理参考答案：D. 数据库管理3. 在进程调度算法中，哪种调度算法能够保证所有进程公平获得CPU时间片？A. 先来先服务（FCFS）B. 短作业优先（SJF）C. 轮转调度（RR）D. 优先级调度参考答案：C. 轮转调度（RR）4. 下列哪个不是进程状态之一？A. 运行态B. 就绪态C. 阻塞态D. 结束态参考答案：D. 结束态5. 现代操作系统采用的存储管理方式是？A. 分页式存储管理B. 段式存储管理C. 段页式存储管理D. 段和页混合存储管理参考答案：C. 段页式存储管理二、填空题1. 在分页式存储管理中，操作系统将内存和磁盘划分为固定大小的______________。
参考答案：页（page）2. 进程在执行过程中如果发生了某些事件而无法继续执行，则进程会进入阻塞态，也被称为______________。
参考答案：等待态3. 进程管理的主要任务之一是实现进程的______________，即从一个进程的执行转到另一个进程的执行。
参考答案：切换（调度）4. 虚拟内存的实现需要使用到的硬件机制是______________。
参考答案：页表5. 一般而言，操作系统的中断处理程序都是使用______________的方式实现的。
参考答案：中断向量表三、简答题1. 请简要说明操作系统的作用及其主要功能。
操作系统是计算机系统中的一个重要组成部分，起着控制和协调计算机硬件与软件资源，为用户提供接口的作用。
操作系统主要功能包括：- 资源管理：负责管理和分配计算机的各种资源，如 CPU、内存、磁盘等，以满足不同进程的需求。
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为（）不会发生死锁。
A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。
《操作系统》习题解答
《操作系统》习题解答1. 进程管理1.1 概念题1.请简述进程和线程的区别。
进程是计算机中程序执行的基本单位，每个进程都有独立的内存空间和系统资源。
线程是进程内部的一个执行流程，线程共享进程的内存空间和系统资源。
进程和线程的主要区别在于资源占用和调度级别。
2.请解释什么是上下文切换，并说明上下文切换的原因。
上下文切换是指操作系统在多道程序设计环境中，为了在多个进程之间进行切换，需要保存和恢复进程的执行状态。
上下文切换的原因主要有以下几点：–进程调度：操作系统根据调度算法，为各个进程分配CPU时间。
–中断处理：硬件或软件中断发生时，操作系统需要保存当前进程的状态，并切换到中断处理程序。
–系统调用：进程执行系统调用时，需要切换到操作系统提供的服务程序。
3.请简述进程同步和互斥的区别。
进程同步是指进程之间按照一定的顺序执行，以完成某个任务。
互斥是指在同一时刻，只有一个进程能够访问共享资源。
进程同步和互斥的主要区别在于它们解决的问题不同。
进程同步解决的是进程之间的执行顺序问题，而互斥解决的是进程对共享资源的访问问题。
1.2 计算题1.有一个单核处理器，使用轮转调度算法进行进程调度。
现有A、B、C、D四个进程，它们的执行时间分别为2ms、3ms、5ms和8ms。
假设每个进程的到达时间都为0ms，请绘制这四个进程的调度顺序和平均等待时间。
调度顺序：A -> B -> C -> D平均等待时间：（2+3+5+8）/ 4 = 4.5ms2.有一个具有两个处理器的计算机系统，使用抢占式优先级调度算法进行进程调度。
现有A、B、C、D四个进程，它们的执行时间分别为2ms、3ms、5ms和8ms，优先级分别为1、2、3、4。
假设每个进程的到达时间都为0ms，请绘制这四个进程的调度顺序和平均等待时间。
调度顺序：A -> B -> C -> D平均等待时间：（2+3+5+8）/ 4 = 4.5ms2. 内存管理2.1 概念题1.请简述虚拟内存和物理内存的区别。
操作系统习题及答案
操作系统习题及答案第一章操作系统概述习题1-1 操作系统的功能有哪些？答案：操作系统的功能主要包括：进程管理、存储管理、文件管理、网络管理和用户接口。
习题1-2 请简述进程和线程的区别。
答案：进程是计算机中程序执行的基本单位，每个进程都有独立的内存空间。
线程是进程内部的一个执行流程，线程共享进程的内存空间和其他资源。
进程和线程的主要区别在于资源占用和调度级别。
第二章处理器管理习题2-1 请解释什么是进程调度。
答案：进程调度是指操作系统根据某种策略，决定哪个进程获得处理器资源进行执行的过程。
习题2-2 常用的进程调度算法有哪些？答案：常用的进程调度算法包括：先来先服务（FCFS）、短作业优先（SJF）、优先级调度、轮转调度（RR）和多级反馈队列调度。
第三章存储管理习题3-1 什么是虚拟存储器？答案：虚拟存储器是操作系统提供给用户的一种抽象的存储资源，它将物理内存和硬盘空间扩展成一个连续的地址空间，使得每个进程都好像拥有全部内存一样。
习题3-2 请解释分页存储管理和分段存储管理的主要区别。
答案：分页存储管理和分段存储管理都是虚拟存储器的实现方式。
主要区别在于地址结构，分页存储管理将逻辑地址分为页号和页内偏移，而分段存储管理将逻辑地址分为段号和段内偏移。
第四章文件管理习题4-1 什么是文件系统？答案：文件系统是操作系统中负责数据持久存储和管理的软件结构。
习题4-2 常用的文件访问控制方式有哪些？答案：常用的文件访问控制方式包括：顺序访问、随机访问和直接访问。
第五章网络管理习题5-1 什么是网络操作系统？答案：网络操作系统是一种特殊类型的操作系统，它支持网络中的计算机资源共享，并提供网络通信和网络管理功能。
习题5-2 请列举出常见的网络协议。
答案：常见的网络协议包括：TCP/IP、HTTP、FTP、SMTP、DNS等。
第六章用户接口习题6-1 什么是命令行接口（CLI）？答案：命令行接口（CLI）是用户与操作系统交互的一种方式，用户通过输入命令来执行操作系统的各种功能。
计算机操作系统习题解答 ppt课件
1
10.00
2.00
10.00
12.00
2.00
1.00
2
10.20
1
12.00
13.00
2.80
2.80
3
10.40
0.5
13.00
13.50 3.10
6.20
4
10.50
0.3
13.5
13.80
3.30
11
运行顺序：1、2、3、4 平均周转时间T＝(2+2.8+3.1+3.3)/4=2.8（h） 平均带权周转时间T’＝(1+2.8+6.2+11)/4=5.25
4.8
4
10.50
0.3
12.00
12.30
ቤተ መጻሕፍቲ ባይዱ
1.8
6
运行顺序：1、4、3、2 平均周转时间T＝(2+3.6+2.4+1.8)/4=2.45（h） 平均带权周转时间T’＝(1+3.6+4.8+6)/4=3.85
最高响应比作业优先算法（HRN）
作业 提交时刻 执行时间 开始时刻 完成时刻 周转时间 带权周转
signal(S_Stop); Until false; End
售票员进程: Begin Repeat
关门；
signal(S_Door); 售票；
wait(S_Stop); 开门；
Until false; End
第三章 习题解答
1.在单道环境下，某批处理有四道作业，已知它们的进入系统的时刻、估计运算时 间(即所要求的服务时间)如下：
四人之间的关系
✓爸爸，妈妈要互斥使用盘子，所以两者 之间是互斥关系；
操作系统复习题参考答案整理强烈推荐.pptx
课件
第二章作业
1、2、5、6、7、8、16、17、18、19、21、 22（b）、27、28、29、33、34、36、38、 41
课件
第二章
课件
第二章
课件
第二章
课件
第二章
课件
第二章
课件
第二章
课件
第二章
课件
第二章
课件
第二章
课件
第二章
课件
第二章
课件
第二章
课件
第二章
课件
第二章
课件
课件
第二章
课件
第三章作业
课件
第三章
1越、小考，虑优5先个级进越程高P1，，试P2描，述P3在，采P4用，下P述5，调见度表算，法规时定各进个程进的程优运先行数
过程，并计算采用每种算法时进程平均周转时间。假设忽略进程 的调度时间。
1)先来先服务调度算法；2）时间片轮转调度算法（时间片为 1ms）； 3）非剥夺式优先级调度算法；4）剥夺式优先级调度 算法。
•
• 3、SJF算法：
•
作业调度序列： E C A B D
•
0 2 6 12 20 30
•
t = (2+6+12+20+30)/5 = 14 分钟
•
• 4、时间片轮转算法：
• 作业调度序列： A B C D E A B C D Aቤተ መጻሕፍቲ ባይዱB D B D D
•
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30
FOR I:=1 TO 100 DO FOR J:=1 TO 100 DO A [I,J] :=0;
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
➢（1）可以。 ➢（2）不能，R为共享文件。 ➢（3）可以，L不是共享文件。 ➢（4）打印Q：Pr /C/I/N/Q ➢ 打印S：Pr S
➢ 2．一个树型结构文件系统如图1.2所示。 ➢ （1）可否进行下列操作？ ➢ ①在目录D中建立一个文件，取名为A？ ➢ ②将目录C改名为A。 ➢ （2）若E和G是两个用户各自的目录。 ➢ ①用户E欲共享文件Q，应有什么条件？如何操作？ ➢ ②在一段时间内用户G主要使用文件S和T，为简便操
1
5
Lu
1
4
zhao
4
7
试问:
(a)这种资源的系统拥有数总计为多少?
(b)如果zhao再要一个资源单位, 分配给它后系统能
处于安全状态吗?
答案：10, 能处于安全状态
8、一台计算机有8台磁带机，它们由n个进程 竞争使用，每个进程可能需要3台磁带机。若要 系统没有死锁危险，则n应满足____。
答案：n≤3
➢（1）每块能够存放512/40=12记录（作取整运 算）
➢因此每块中有效字符数为40*12=480个字符。 ➢（2）每块存放12个记录，100个记录需要
100/12=8.3 ≈9块
5、 一个请求分页系统，测得如下的时间利用 率：
CPU：20% 分页磁盘：97．7% 其他外设：５％ 下述措施中哪些可以改善ＣＰＵ的利用率？ ①更换速度更快的ＣＰＵ； ②更换更大容量的分页磁盘； ③增加内存中的用户进程数； ④挂起内存中的某个（些）用户进程； ⑤更换其它更快速的I/O设备。
能改变. F ➢ 8. 同一文件系统中不允许文件同名, 否则会引
起混乱. F ➢ 9. 用户程序有时也可以在核心态下运行. F ➢10. 虚拟存储系统可以在每一台计算机上实现.
➢4．假定某个文件由长度为40的100个记录组成， 磁盘存储空间被划分长度为512个字符的块， 为了有效地利用磁盘空间，采用成组方式把文 件存放到磁盘上，试问：
➢（1）每个块中有多少个字符的有效数据？ ➢（2）该文件至少占用磁盘的多少块？
➢4.【解答】分析 注意第二个问题不能用 40*100/512=8块的方法来计算，因为要考虑到 本题在分组后，实际上每块都会有32个字节的 浪费。尽管这样，也比不分组时需要4000块的 存储空间在小得多。
FIFO 4 3 2 1 4 3 5 4 3 2 1 5
页1 4 3 2 1 4 3 5 5 5 2 1 1
页2 4 3 2 1 4 3 3 3 5 2 2
页3
4321444355
x x x x x x x x x
共缺页中断9次
LRU 4 3 2 1 4 3 5 4 3 2 1 5
页1 4 3 2 1 4 3 5 4 3 2 1 5
页2 4 3 2 1 4 3 5 4 3 2 1
页3
4321435432
xxxxxxxxxx
共缺页中断10次
OPT 4 3 2 1 4 3 5 4 3 2 1 5
页1 4 3 2 1 1 1 5 5 5 2 1 1
页2 4 3 3 3 3 3 3 3 5 5 5
页3
4444444444
x x x x x x x
➢（1） ➢①可以。 ➢②不可以。 ➢（2） ➢①用户E需要有访问文件Q的权限。 ➢②可以指定P为当前目录。 ➢③可以通过修改文件I的存取控制来对文件I加
以保护。
大家有疑问的，可以询问和交流
可以互相讨论下，但要小声点
➢3. 某单处理器系统中采用多道程序设计，现 有20个进程存在， 则处于“运行”、“等待” 和“就绪”状态的进程数量最小的和最大值分 别可能是多少？
答案：④
6、设有16页的逻辑地址空间，每页有1024字 节，它们被映射到64块的物理存储区中，则逻辑 地址应占____位，物理地址应占____位。
答案：14，16
7、假定使用银行家算法, 将某种资源分配给四个用
户, 具体情况如图所示:假设当前剩余资源数为3
用户名
已获资源数
最大资源数
Li
1
6
wan
➢3. 【解答】分析：在单处理器的多道程序设计 系统中，如果每个时刻有N个进程存在，则处 于就绪态的进程可以有0到N-1个，而处于运行 态的进程只有0个或1个两种情况，处于等待状 态的进程可以有0个到N个。
➢运行态：最少0个，最多1个； ➢等待态：最少0个，最多20个； ➢就绪态：最少0个，最多19个；
9、一个计算机系统拥有6台打印机，N个进程 争夺使用，每个进程要求2台，试问N取哪些值时， 系统不会发生死锁？
答案：N<6
10.某程序在内存中分配三个块，访问页的走 向为4，3，2，1，4，3，5，4，3，2，1，5， 按FIFO、 LRU、OPT算法分别计算缺页次 数假设开始时所有页均不在内存
操作系统习题及习题参考答案
➢1．有文件系统如图1.1所示，图中的框表示目 录，圆表示普通文件。
➢ （1）可否建立F与R连接？ ➢ （2）能否删除R？为什么？ ➢ （3）能否删除L？为什么？ ➢ （4）某用户指定P为当前目录，若想用Pr
命令打印Q及S，请列出命令行。
（1）可否建立F与R连接？ （2）能否删除R？为什么？
作和提高速度，应如何处理？ ➢ ③用户E欲对文件I加以保护，不许别人使用，能否实
现？如何实现？
（1）可否进行下列操作？ ①在目录D中建立一个文件， 取名为A？ ②将目录C改名为A。
（2）若E和G是两个用 户各自的目录。 ①用户E欲共享文件Q， 应有什么条件？如何操 作？ ②在一段时间内用户G 主要使用文件S和T，为 简便操作和提高速度， 应如何处理？ ③用户E欲对文件I加以 保护，不许别人使用， 能否实现？如何实现？
共缺页中断7次
判断题
➢1. 操作系统的所有程序都必须常驻内存. F ➢ 2. 进程获得处理机而运行是通过申请而得到
的. F ➢ 3. 通过任何手段都无法实现计算机系统资源
之间的互换. F ➢ 4. 进程控制块中的所有信息必须常驻内存. F ➢ 5. 一旦出现死锁, 所有进程都不能运行. F
➢6. 所有进程都挂起时, 系统陷入死锁. F ➢ 7. 优先数