操作系统课后练习 (5)
第三章处理机调度与死锁
一、单项选择题
1、操作系统中的作业管理是一种（）。
A.宏观的高级管理
B.宏观的低级管理
C.系统刚开始加电
D.初始化引导完成
2、作业调度又称为[1]，它决定将哪些在外存储器上的处于[2]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了[3]，由[3]将它们变为一个或一组[4]，并[5]。供选择的答案：
[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、为它们分配设备
3、处于后备状态的作业存放在（）中。
A.外存
B.内存
C.A和B
D.扩展内存
4、在操作系统中，JCB是指（）。
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.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。
11、系统出现死锁的原因是（）。
A.计算机系统发生了重大故障
B. 有多个封锁的进程同时存在
C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源
D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
12、设系统中有n个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源x至少要有（）
(A)n*m+1 (B)n*m+n (C)n*m+1-n (D)无法预计
13、选出不正确的两条叙述（）。
A、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况；
B、若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件，则可判定系统中发生了死锁；
C、在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用；
D、产生死锁的原因可归结为竞争资源和进程推进顺序不当；
E、在死锁的解决方法中，由于避免死锁采用静态分配资源策略，所以对资源的利用率不高
14、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“循环等待”条件。（）A.银行家算法 B. 一次性分配策略
C.剥夺资源法
D. 资源有序分配法
15、解决死锁的途径是（）。
A. 立即关机排除故障
B. 立即关机再重新开机
C. 不要共享资源，增加独占资源
D. 设计预防死锁方法，运行检测并恢复
16.某系统N个进程共享6台打印机，每个进程要2台。N的值最大不超过（）时，系统一定不死锁。
A 3
B 4
C 5
D 6
17.某系统中有3个并发进程，各都需要同类资源4个，则系统不会发生死锁的最小资源数是（）
A． 9 B. 10 C. 11 D.12
二、填空题
1、从调度层次上来看，处理机调度分为：(高级调度),也叫（作业调度），（中级调度）和（低级调度），
也叫（进程调度）。其中，（进程调度）是所有操作系统都有的。
2、在作业调度中，应将哪些作业从外存调入内存，这将取决于所采用的（调度算法）。
3、在进程调度中有三个基本机制：（排队器）、（分派器（分派程序））、（上下文切换机制）。
4、进程调度可采用两种调度方式：（非抢占方式）和（抢占方式）。
5、引入中级调度的主要目的是为了提高（内存利用率）和（系统吞吐量）。
6、中级调度实际上就是存储器管理中的（对换）功能。
7、产生死锁的原因是：（竞争资源）和（进程间推进顺序非法）。
8、产生死锁的必要条件是：（互斥条件）、（请求和保持条件）、（不剥夺条件）和（环路等待条件）。
9、处理死锁的基本方法有：（预防死锁）、（避免死锁）、（检测死锁）和（解除死锁）。
10、常用的解除死锁的方法是：（剥夺资源），（撤销进程）。
三、计算题
1、设有三个批作业JOB1、JOB
2、JOB3，其到达时间、
处理时间及完成时间（各时间单位是一致的）如下：作业需要的服务时间到达时间
JOB1 4 15
JOB2 1 18
JOB3 2 16
请列表计算：
（1）若采用先来先服务调度算法，求作业的平均周
转时间和平均带权周转时间；
（2）若采用短作业优先调度算法（非抢占方式），
求作业的实际调度次序、平均周转时间和平均带权周
转时间；
解：（1）先来先服务：
平均周转时间为：（4+5+4）/3=13/3=4.3
平均带权周转时间为：（1+2.5+4）/3=2.5
(2)短作业优先：（非抢占方式）
调度次序为：Job1 Job2 Job3
平均周转时间为：（4+2+6）/3=4
平均带权周转时间为：（1+2+3）/3=2
2、在银行家算法中，若出现如下资源分配情况：
Allocation Need Available
A B C D A B C D A B C D
P0: 0 0 3 2 0 0 1 2 1 6 2 3
P1: 1 0 0 0 1 7 5 0
P2: 1 3 5 4 2 3 5 6
P3: 0 3 3 2 0 6 5 2
P4: 0 0 1 4 0 6 5 6
(1)该状态是否安全？
(2)若进程P2提出请求Request（1，2,2,2），系统能否将资
源分配给它？
参考答案：
一、1-5：A（ADBCA） 6—9：ABBA
11—15：CC（BE）DD 16—17：CB
操作系统期末试卷(含答案)79149
操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？ 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。
操作系统考研模拟试题及答案(一)【圣才出品】
操作系统考研模拟试题及答案（一） 一、选择题 1．在现代操作系统中采用缓冲技术的主要目的是( )。 A．改善用户编程环境 B．提高CPU的处理速度 C．提高CPU和设备之间的并行程度 D．实现与设备无关性 【答案】C 【解析】缓冲是用来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。缓冲技术是用来匹配CPU与设备之间速度差异和负荷的不均匀。 2．进程控制块是描述进程状态和特性的数据结构，一个进程( )。 A．可以有多个进程控制块 B．可以和其他进程共用一个进程控制块 C．可以没有进程控制块 D．只能有唯一的进程控制块
【答案】D 【解析】进程和进程控制块一一对应，才能更好地控制和管理进程。 3．原语是一种特殊的系统调用命令，它的特点是( )。 A．执行时不可中断 B．自己调用自己 C．可被外层调用 D．功能强 【答案】A 【解析】原语可分为两类：一类是机器指令级的，其特点是执行期间不允许中断；另一类是功能级的，其特点是作为原语的程序段不允许并发执行。两类原语在执行时都不可中断。 4．一个正在运行的进程，当发生某一事件，将其挂在( )。 A．等待队列 B．运行队列 C．就绪队列 D．任意一个队列
【答案】A 【解析】只有在分时系统时间片完时，进程由运行转为就绪状态。一般来说，有事件发生时，进程会被挂在等待队列。 5．竞争计算机系统资源的基本单位是( )。 A．进程 B．作业 C．程序 D．过程 【答案】A 【解析】进程是资源分配的基本单位。 6．磁带适用于存放( )文件。 A．随机 B．索引 C．串联 D．顺序
【答案】D 7．使用SPOOLing系统的目的是为了提高( )的使用效率。 A．操作系统 B．内存 C．CPU D．I／O设备 【答案】D 【解析】SPOOLing系统具有如下主要特点：（1）提高了I／0的速度。（2）将独占设备改造为共享设备。（3）实现了虚拟设备功能。 8．在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A2C(H)所对应的物理地址为( )。 A．1E2C(H) B．0E2C(H)
操作系统试题及答案
操作系统试题一 一、单选题（每小题1分，共20分） 1、操作系统中采用多道程序设计技术提高CPU和外部设备的【A 】。 A、利用率 B、可靠性 C 、稳定性D、兼容性 2、如果分时操作系统的时间片一定，那么【C】，则响应时间越短。 A、内存越少 B、内存越多 C、用户数越少 D、用户数越多 3、若把操作系统看作资源管理者，下列的【C】不属于操作系统所管理的资源。 A、CPU B、内存 C、中断 D、程序 4、操作系统是通过【D 】感知进程存在的。 A、程序名 B、进程的状态 C、中断 D、进程控制块 5、当【B 】时，进程从执行状态变为就绪状态。 A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件 D、等待的事件发生 6、以下的进程状态变化中，不可能发生的变化是【D 】。 A、执行状态到就绪状态 B、等待状态到就绪状态 C、执行状态到等待状态 D、等待状态到执行状态 7、若P、V操作的信号量S初值为2，当前值为-3，则表示有【D】
个等待进程。 A、0个 B、1个 C、2个 D、3个 8、P、V操作是【A】 1 / 22 A、两条低级进程通信原语 B、两条高级进程通信原语 C、两条系统调用命令 D、两组不同的机器指令 9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为【B 】。 A、等待 B、就绪 C、执行 D、完成 0、资源的有序分配策略破坏【D 】条件，是一种死锁预防策略。 A、互斥条件 B、保持和请求条件 C、不剥夺条件 D、环路等待条件 1、银行家算法是一种【B 】算法。 A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除 2、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为【C】 A、2 B、、4 D、5 3、分区管理中采用首次适应分配算法时，应把空闲区按【C】次序进行管理。 A、大小递增 B、大小递减 C、地址递增 D、地址递减 4、很好地解决了内存碎片问题的存储管理方案是【C 】。
历年操作系统考研真题.docx
注：所附答案为个人整理，不是标准答案，仅供参考。 2009年计算机专业考研真题——OS 一、试题 23. 单处理机系统中，可并行的是（）。 I. 进程与进程II. 处理机与设备 III. 处理机与通道IV. 设备与设备 A. I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。 A. 时间片轮转调度算法 B. 短进程优先调度算法 C. 先来先服务调度算法 D. 高响应比优先调度算法 25. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。 A. 2 B. 3 C. 4 D. 5 【解析】3k<8+k => k<4（n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。则该系统不会因竞争该类资源而阻塞。） 26. 分区分配内存管理方式的主要保护措施是（）。 A. 界地址保护 B. 程序代码保护 C. 数据保护 D. 栈保护 27. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大是（）。 A. 2的8次方字节 B. 2的16次方字节 C. 2的24次方字节 D. 2的32次方字节 28.下列文件物理结构中，适合随机访问且易于文件扩展的是（）。 A. 连续结构 B. 索引结构 C. 链式结构且磁盘块定长 D. 链式结构且磁盘块变长 29. 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。 A. 110，170，180，195，68，45，35，12 B. 110，68，45，35，12，170，180，195 C. 110，170，180，195，12，35，45，68 D. 12，35，45，68，110，170，180，195 30. 文件系统中，文件访问控制信息存储的合理位置是（）。 A. 文件控制块 B. 文件分配表 C. 用户口令表 D. 系统注册表 31. 设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（）。 A. 0、1 B. 1、1 C. 1、2 D. 2、1 32. 程序员利用系统调用打开I/O设备时，通常使用的设备标识是 A. 逻辑设备名 B. 物理设备名 C. 主设备号 D. 从设备号 45.（7分）三个进程P1、P2、P3互斥使用一个包含N（N>0）个单元的缓冲区。P1每
操作系统试卷及答案1
操作系统试卷及答案1 以下是为大家整理的操作系统试卷及答案1的相关范文，本文关键词为操作系统,试卷,答案,，您可以从右上方搜索框检索更多相关文章，如果您觉得有用，请继续关注我们并推荐给您的好友，您可以在教育文库中查看更多范文。 20XX年操作系统考试试题 一、填空题（每空1分，共12分） 1操作系统具备处理并发活动的能力，其最重要的硬件支持是____________。2所谓操作系统虚拟机的概念，是指
____________________________。3unIx系统进程控制块由____________和____________两部分组成。4常用的资源分配策略有优先调度和____________算法。5p操作可以使进程由运行状态变为____________状态。 6当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的________条件。 7文件目录采用树型结构而不采用简单表结构的最主要原因是____________。8在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加_____和____两个数据项。 9常用的设备分配技术有独占分配、共享分配和_______________技术。 10文件系统中的链接技术，指的是在_____________________之间进行链接。二、选择填空 （）1．________不是实时系统的基本特征。A．安全性b．公平响应c．实时性D．高可靠 （）2．在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的________接口。 A．系统调用b．键盘命令c．原语D．子程序调用 （）3．并发进程失去封闭性特征，是指_______。 A．多个相互独立的进程以各自的速度向前推进b．并发进程的执行结果与速度无关c．并发进程执行时，在不同时刻发生的错误D．并发进程共享公共变量，其执行结果与速度有关
考研计算机-操作系统模拟试题
考研计算机操作系统模拟试题（一） 一、选择题 (23) 在分时系统中，当用户数为100时，为保证响应时间不超过2s，系统设置的时间片长度应为（）。 (A) 10ms (B) 20ms (C)50ms (D) 100ms (24) 在进程的状态转换中，肯定不可能发生的变化是（）。 (A) 运行→就绪(B) 就绪→阻塞 (C) 就绪→运行(D) 阻塞→就绪 (25) 进程P0和P1的共享变量定义及其初值为 boolean flag[2]; flag[0]=false; flag[1]=false; 若进程Pi(i为0或1)访问临界资源的算法描述如下： Pi: begin repeat while flag[j] do skip; flag[i]=true; 临界区; flag[i]=false; 其他代码; ntil false end 并发执行进程P0和P1时产生的情况是（）。 (A) 不能保证进程互斥进入临界区，不会出现“饥饿”现象 (B) 不能保证进程互斥进入临界区，会出现“饥饿”现象 (C) 能保证进程互斥进入临界区，不会出现“饥饿”现象 (D) 能保证进程互斥进入临界区，会出现“饥饿”现象 (26) 采用银行家算法避免死锁时，破坏了（）。 (A) 互斥条件(B) 部分分配条件(C) 不可抢占条件(D) 循环等待条件 (27) 支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（）。 (A) 页式虚拟存储管理 (B) 段式虚拟存储管理 (C) 段页式存储管理(D) 可变分区存储管理 (28) 若有一可变分区系统含有如下顺序的空闲区：10K、40K、20K、18K、7K、9K、12K、15K。现有请求分配存储器的序列为12K、10K、9K，则采用最坏适应算法时进行分配后的空闲区序列为（）。 (A) 19K、20K、18K、7K、9K、12K、15K (B) 40K、20K、18K、7K、15K (C) 10K、18K、11K、18K、7K、9K、12K、15K (D) 10K、28K、10K、9K、7K、9K、12K、15K (29) 在某段页式系统中，虚地址空间包含了8个段，段长为229字节。硬件把每个段分成大小为256字节的页。则虚地址中用于指定页号的位数为（）。 (A) 3 (B) 8 (C) 21 (D) 32 (30) 在打开文件时，使用系统打开文件表的主要目的是（）。 (A) 提高对文件的检索速度 (B) 提高对文件的读写速度 (C) 方便用户共享文件读写指针(D) 方便用户使用不同的存取访问权限访问共享文件
最新操作系统试题及答案
一、单项选择题(每题2分，共20分) 1．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统B．UNIX系统 C．Windows NT系统D．OS／2系统 2．在操作系统中，进程的最基本的特征是( )。 A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 3．操作系统中利用信号量和P、V操作，( )。 A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥和同步D．可完成进程调度 4．作业调度的关键在于( )。 A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 5．系统抖动是指( )。 A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表B．页表 C. PCB D．JCB
7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( ) A．单级目录B．二级目录 C．纯树型目录D．非循环图目录 8．SPOOLing技术可以实现设备的( )分配。 A．独占B．共享 C．虚拟D．物理 9．避免死锁的一个著名的算法是( )。 A．先人先出算法B．优先级算法 C．银行家算法D．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是( )。 A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分) 1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( )
操作系统试题课件
1．假设在某个单处理机系统中有N个进程，请问运行的进程最多几个，最少几个；就绪进程最多几个,最少几个；等待进程最多几个，最少几个？ 1 0 cpu的数量 N-1 0 总数减去cpu N 0 进程的总数 2. 有没有这样的状态转换，为什么？（1）等待—运行（2）就绪—等待 3、在操作系统中引入“进程”概念的主要目的是（B ）。 A．改善用户编程环境 B. 描述程序动态执行过程的性质 C. 使程序与计算过程一一对应 D. 提高程序的运行速度 4、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ C ）。 A.从就绪变为运行 B.从运行变为就绪 C.从运行变为阻塞 D.从阻塞变为就绪 5、（99年高程试题）进程是操作系统中的一个重要概念。进程是一个具有一定独立功能 程序在某个数据集合上的一次＿A＿。进程是一个＿B＿的概念，而程序是一个＿C＿的概念进程的最基本状态有＿D＿。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有＿E＿个。 供选择的答案： A：①单独操作②关联操作③运行活动④并发活动 B：①静态②动态③逻辑④物理 C：①物理②逻辑③动态④静态 D：①就绪、运行、隐蔽②停止、就绪、运行 ③运行、就绪、阻塞④就绪、撤消、运行 E：①5②6 ③1 ④4 思考与练习： 1、（2000，华中科技大学）现代操作系统一般都提供多进程（或称多任务）运行环境，试 回答以下问题： （1）为支持多道程序的并发执行，系统必须建立哪些关于进程的数据结构？ （2）为支持进程状态的变迁，系统至少应提供哪些进程控制原语？ （3）执行每一个进程控制原语，进程状态发生什么变化？ 2、系统对进程的控制为什么使用原语方式？ 1.线程的引入: 思考题: 设有一个网络服务器为多个用户(可能有几千个)提供服务,如何提高服务器的效率? 解决方法如下: 让服务器作为单个进程来接收请求,当服务器收到请求时,它会创建另一个进程以处理请求。 1：设有8页的逻辑地址空间，每页有物理地址至少多少位？ 2、设有８页的逻辑空间，每页有1024字，它们被映射到３２块的物理存储区中。 那么，逻辑地址的有效位是___（2）___位，物理地址至少___（3）___位 例2：在一分页系统中，逻辑地址的长度为161024个字节，它们被映射到32块的的物理存储区，那么逻辑地址的有效为是多少，位，页面大小为4096字节，现有一逻辑地址2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少？例3：在某分页系统，主存的容量为64K，页面的大小为1K，对于一个4页大的作业，其0、 1、2、3页分别被分配到主存的2、4、6、7块中，试将十进制的逻辑地址1023、2500、 3500和4500转化成物理地址。
操作系统期末试卷及答案
苏州大学操作系统原理课程试卷答案（三）共4页 学院专业成绩 年级学号姓名日期 考试形式：闭卷时间：120分钟 一、填空题（20分，每空1分） 1、操作系统设计的两个目标是易用和高效。 2、P.V操作必须成对出现，有一个P操作就一定有一个V操作。 3、临界资源是指系统中一次只允许一个进程使用的资源，而临界区是指涉及到临界资源的代码段。 4、在请求式分页系统中，页框的分配有一种方式称为固定分配，固定分配有两种不同的方式，分别是平均分配和按比率分配。 5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是最佳算法，选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法，选择淘汰在主存驻留时间最长的页的算法是最近最少使用。 6、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的逻辑结构；从实现观点出发，文件在外存上的存放组织形式称为文件的物理结构。 7、文件的目录组织形式主要有单级目录、二级目录、树型目录和图型目录等。 8、设备的寻址方式主要有直接I/O指令和存储器映射I/O指令。 9、协同进程间一般通过信箱进行间接通信。 二、选择题（20分，每题2分） 1、紧耦合系统就是 4 。 （1）分时操作系统（2）分布式操作系统 （3）网络操作系统（4）并行操作系统 2、以下不属于操作系统部件的是 2 。 （1）进程管理（2）数据库管理 （3）保护系统（4）命令解释器系统
3、如P和V操作的信号量S初值为4，则现在S＝－1，表示有 1 个进程在等待。 （1）1 （2）2 （3） 3 （4）5 4、用V操作可以唤醒一个进程，被唤醒的进程状态变为 1 。 （1）就绪（2）运行（3）阻塞（4）完成 5、所有就绪状态的进程按建立的先后顺序形成一个对列，从队列首挑选一个进程，分给时间片q ,投入运行。当时间片到时，而又没有完成的进程，将再次加入到队列尾，排队等待下一轮调度。这种进程调度算法称为 2 。 （1）循环轮转调度算法 （2）优先数调度算法 （3）固定周期轮转调度算法 （4）多级队列调度算法 6、页式存储管理的快表一般存放在 4 。 （1）内存（2）外存（3）硬盘（4）CACHE 7、虚拟存储器的最大容量由 2 决定。 （1）内存容量 （2）程序的地址空间 （3）内外存容量 （4）计算机的地址机构 8、可以分配给多个进程的设备是 1 。 （1）共享设备（2）块设备 （3）独占设备（4）互斥设备 9、光盘上的文件一般可以采用 3 存取方式。 （1）顺序（2）随机（3）直接（4）顺序或随机 10、如果一个计算机的硬盘为64G，每个块的大小为4K，如果用位示图来管理硬盘的空间，则位示图的大小为 3 字节。 (1)16M (2)4M (3)2M (4)1M 三、简答题（20分，每题5分） 1、什么是与设备无关性？有什么好处？ 答： 为了提高OS的可适应性和可扩展性，在现代OS中都毫无例外地实现了设备独立性，也称设备无关性。
操作系统试卷及答案
2010―2011学年度第二学期 一、单项选择题(每题1分,共20分) 1.操作系统得发展过程就是( ) Ａ、原始操作系统,管理程序,操作系统 B、原始操作系统,操作系统,管理程序 C、管理程序，原始操作系统,操作系统 D、管理程序，操作系统,原始操作系统 ２.用户程序中得输入、输出操作实际上就是由( ）完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 ３.进程调度得对象与任务分别就是( )。 A、作业,从就绪队列中按一定得调度策略选择一个进程占用CＰＵ B、进程，从后备作业队列中按调度策略选择一个作业占用CＰU Ｃ、进程,从就绪队列中按一定得调度策略选择一个进程占用CPＵ D、作业,从后备作业队列中调度策略选择一个作业占用ＣPＵ 4.支持程序浮动得地址转换机制就是( ) Ａ、动态重定位 B、段式地址转换Ｃ、页式地址转换 D、静态重定位 5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按（ )进行 排列。 A、地址从大到小 B、地址从小到大Ｃ、尺寸从小到大 D、尺寸从大到小 ６.设计批处理多道系统时，首先要考虑得就是( ）。 A、灵活性与可适应性 B、系统效率与吞吐量Ｃ、交互性与响应时间 D、实时性与可靠性 7．当进程因时间片用完而让出处理机时,该进程应转变为( )状态。 Ａ、等待 B、就绪 C、运行Ｄ、完成 8.文件得保密就是指防止文件被( )。
A、篡改 B、破坏Ｃ、窃取 D、删除 9.若系统中有五个并发进程涉及某个相同得变量A,则变量A得相关临界区就是由( )临界区构成。 Ａ、２个 B、3个 C、4个 D、5个 10．按逻辑结构划分，文件主要有两类:( )与流式文件。 A、记录式文件Ｂ、网状文件 C、索引文件Ｄ、流式文件 11.UNＩX中得文件系统采用（ )。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12.文件系统得主要目得就是( )。 A、实现对文件得按名存取 B、实现虚拟存贮器 C、提高外围设备得输入输出速度 D、用于存贮系统文档 13．文件系统中用( )管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14.为了允许不同用户得文件具有相同得文件名，通常在文件系统中采用 ( ）。 Ａ、重名翻译Ｂ、多级目录 C、约定 D、文件名 １5.在多进程得并发系统中,肯定不会因竞争( )而产生死锁。 A、打印机Ｂ、磁带机Ｃ、CPU D、磁盘 16.一种既有利于短小作业又兼顾到长作业得作业调度算法就是( )。 Ａ、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 1７.两个进程合作完成一个任务。在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行，这种制约性合作关系被称为进程得( ）。Ａ、互斥Ｂ、同步 C、调度 D、伙伴
名校操作系统历年考研试题(含解答)
名校操作系统考研试题与解答 10.1北京大学1997年考研操作系统试题 (一)名词术语解释(每小题5分,共30分) 1.进程状态 2.快表 3.目录项 4.系统调用 5.设备驱动程序 6.微内核 (二)填空(每小题1分,共10分) 1.如果系统中有n个进程,则在等待队列中进程的个数最多为________个。 2.在操作系统中,不可中断执行的操作称为_________。 3.如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是_________。 4.如果信号量的当前值为-4,则表示系统中在该信号量上有________个等待进程。 5.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是_________。 6.不让死锁发生的策略可以分为静态和动态两种,死锁避免属于_________。 7.在操作系统中,一种用空间换取时间的资源转换技术是_________。 8.为实现CPU与外部设备的并行工作,系统引入了__________硬件机制。 9.中断优先级是由硬件规定的,若要调整中断的响应次序可通过_________。 10.若使当前运行的进程总是优先级最高的进程,应选择________进程调度算法。 (三)问答题(每小题15分,共30分) 1.消息缓冲通信技术是一种高级通信机制,由Hansen首先提出。 (1)试述高级通信机制与低级通信机制P、V原语操作的主要区别。 (2)请给出消息缓冲机制(有界缓冲)的基本原理。 (3)消息缓冲通信机制(有界缓冲)中提供发送原语Send(receiver,a),调用参数a表示发送消息的内存区首地址,试设计相应的数据结构,并用P、V原语操作实现Send原语。 2.在虚拟段式存储系统中,引入了段的动态链接。 (1)试说明为什么引入段的动态链接。 (2)请给出动态链接的一种实现方法。 (四)(共10分) 在实现文件系统时,为加快文件目录的检索速度,可利用"文件控制块分解法"。假设目录文件存放在磁盘上,每个盘块为512字节。文件控制块占64字节,其中文件名占8字节。通常将文件控制块分解成两个部分,第一部分占10字节(包括文件名和文件内部号),第二部分占56字节(包括文件内部号和文件其他描述信息)。 (1)假设某一目录文件共有254个文件控制块,试分别给出采用分解法前和分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数。 (2)一般地,若目录文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内部号部分,请给出访问磁盘次数减少的条件。 (五)(共10分〉 设系统中有三种类型的资源(A、B、C)和五个进程(P1、P2、P3、P4、P5),A资源的数量为17,B 资源的数量为5,C资源的数量为20。在T0时刻系统状态如表1和表2所示。系统采用银行家算法实施死锁避免策略。 ①T0时刻是否为安全状态? 若是,请给出安全序列。 ②在T0时刻若进程P2请求资源(0,3,4),是否能实施资源分配? 为什么? ③在②的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配? 为什么?
操作系统期末试卷及答案
苏州大学操作系统原理课程试卷答案(三)共4页 学院专业成绩 年级学号姓名日期 考试形式: 闭卷时间: 120分钟 一、填空题(20分,每空1分) 1、操作系统设计的两个目标就是易用与高效。 2、P、V操作必须成对出现,有一个P操作就一定有一个V操作。 3、临界资源就是指系统中一次只允许一个进程使用的资源,而临界区就是指涉及到临界资源的代码段。 4、在请求式分页系统中,页框的分配有一种方式称为固定分配,固定分配有两种不同的方式,分别就是平均分配与按比率分配。 5、在请求式分页存储管理系统中,不能在计算机中实现的页面淘汰算法就是最佳算法,选择淘汰不再使用或最远的将来才使用的页的算法就是先进先出算法,选择淘汰在主存驻留时间最长的页的算法就是最近最少使用。 6、文件的结构就就是文件的组织形式,从用户观点出发所瞧到的文件组织形式称为文件的逻辑结构;从实现观点出发,文件在外存上的存放组织形式称为文件的物理结构。 7、文件的目录组织形式主要有单级目录、二级目录、树型目录与图型目录等。 8、设备的寻址方式主要有直接I/O指令与存储器映射I/O指令。 9、协同进程间一般通过信箱进行间接通信。 二、选择题(20分,每题2分) 1、紧耦合系统就就是 4 。 (1)分时操作系统 (2)分布式操作系统 (3)网络操作系统 (4)并行操作系统 2、以下不属于操作系统部件的就是 2 。 (1)进程管理 (2)数据库管理 (3)保护系统 (4)命令解释器系统 3、如P与V操作的信号量S初值为4,则现在S＝－1,表示有 1 个进程在等待。 （1）1 (2)2 (3) 3 (4)5 4、用V操作可以唤醒一个进程,被唤醒的进程状态变为 1 。 (1)就绪(2)运行(3)阻塞 (4)完成 5、所有就绪状态的进程按建立的先后顺序形成一个对列,从队列首挑选一个进程,分给时间片q ,投入运行。当时间片到时,而又没有完成的进程,将再次加入到队列尾,排队等待下一轮调度。这种进程调度算法称为 2 。 (1)循环轮转调度算法 (2)优先数调度算法
操作系统试卷A及答案
2013学年秋季学期2011级计算机科学与技术、网络工程专业 《操作系统原理》期末考试试卷（A卷、闭卷、120分钟） 一、判断题（每题1分，共10分） ( )1．文件系统中分配存储空间的基本单位不是记录。 ()2．具有多道功能的操作系统一定是多用户操作系统。 ( )3．虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。 ( )4．批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。 ()5．文件系统中源程序是有结构的记录式文件。 ( )6．即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。 ( )7．顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。 ( )8．SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输入、输出井组成。 ( )9．系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。( )10．若系统中存在一个循环等待的进程集合，则必定会死锁。 二、单项选择题（每题2分，共30分） 1. UNIX操作系统是一个( ) A、交互式分时操作系统 B、多道批处理操作系统 C、实时操作系统 D、分布式操作系统 2. 进程调度的对象和任务分别是( )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 3．支持程序浮动的地址转换机制是( ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 4．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 5. 一级目录结构的文件系统的主要特点是( ) A、适用于多道程序设计 B、适用于单用户系统 C、无需把索引表放到磁盘上 D、存取所有文件都无需用到索引表 6．进程有三种基本状态，可能的状态转换是( ) A、就绪态到运行态、等待态到就绪态、运行态到等待态 B、就绪态到运行态、就绪态到等待态、等待态到运行态 C、就绪态到运行态、等待态到就绪态、等待态到运行态 D、运行态到就绪态、就绪态到等待态、等待态到运行态 7．引入缓冲技术的主要目的是( ) A、改善用户编程环境 B、提高CPU的处理速度 C、提高CPU与设备之间的并行程度 D、降低计算机的硬件成本 8．文件系统的主要目的是（）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 9．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（）。
计算机操作系统试题及答案
1．（D）不是基本的操作系统。 A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 2．（C ）不是分时系统的基本特征： A、同时性 B、独立性 C、实时性 D、交互性 3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C ）使用。 A、操作员 B、联机用户 C、操作系统 D、目标程序 4．当用户程序执行访管指令时，中断装置将使中央处理器（B ）工作。 A、维持在目态 B、从目态转换到管态 C、维持在管态 D、从管态转换到目态 5．进程所请求的一次打印输出结束后，将使进程状态从（D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地
7．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 8．如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。 A、字符 B、数据项 C、记录 D、文件 10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11．通常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW 12．作业调度是从输入井中处于（B）状态的作业中选取作业调入主存运行。 A、运行 B、收容 C、输入 D、就绪 13．一作业进入内存后，则所属该作业的进程初始时处于（C ）状态。 A、运行 B、等待 C、就绪 D、收容
南京大学操作系统研究生考研考试真题
南京大学操作系统研究生考研考试真题 2001年硕士研究生入学考试模拟题操作系统和数据库(计算机应用技术专业) Ⅰ、操作系统部分 一、(17分)概念和原理 1.线程： 目录： 死锁： 窗口： 2.在较低的Multiprogramming level 下，throughput 随着multiprogramming level 的增加而增加，这种现象的最好解释是：随着multiprogramming level的增加： Ａ.系统开销增加了 Ｂ.一些系统资源逐步被完全利用了 Ｃ.每个请求的I/O量是固定的 Ｄ.每个请求在系统中运行的平均时间增加了 Ｅ.在系统资源中的潜在的并发活动增加了 3.出现最高点之后，throughput会随着multiprogramming levels 的增加而下降，这个现象最好可以解释成：随着multiprogramming level 增加， Ａ.每个请求的I/O量是固定的 Ｂ.一些系统资源开始被完全利用了 Ｃ.内存的利用改善了 Ｄ.每个请求在系统中运行的平均时间增加了 Ｅ.在系统资源中的潜在的并发活动增加了 4.在页式存储系统中选择页的大小，需要考虑下列哪个(或哪些)因素？
Ⅰ、页面大的好处是页表较小 Ⅱ、页面小的好处是可以减少内部碎片引起的内存浪费 Ⅲ、通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑 较大的页面。 Ａ、Ⅰ Ｂ、Ⅱ Ｃ、Ⅰ和Ⅲ Ｄ、Ⅱ和Ⅲ Ｅ、Ⅰ、Ⅱ和Ⅲ 5.Carol,Ted 和Alice是三个用户，Carol和Alice在同一组，Ted是一个超级用户。下面哪个权限和给等安全机制是不一致的？ Ａ.Ted有对Alice的邮件文件W权限 Ｂ.Ted有对Alice的邮件文件的Ｅ权限 Ｃ.Carol有对Alice的文本文件的R权限 Ｄ.Ted有对Carol的二进制文件的E权限 Ｅ.Carol有对自己邮件文件的R权限 二、(18分)方法 1.某个操作系统的设计目标是同时支持实时任务和交互式任务，它是实现采用混合式多线程策略，处理器调度策略采用多队列策略，在系统资源匮乏时可以采用中级调度来平衡系统负载。 ①问该操作系统中存在着哪些与处理器调度有关的实体？ ②请设计一种合理的多队列进程调度策略，它既能满足实时任务调度的需要，又能从外设访问角度来满足交互式任务调度的需要。 2.在某个系统的某个运行时刻，有以下磁盘访问的请求序列，假设磁头当前在15柱面，移臂方向从小向大： -------------------------------
操作系统考研试题和答案
1.分时操作系统需要使用下面哪些成份。(①②④⑥) ①多道程序设计技术②作业说明书③终端命令解释程序④中断处理⑤优先级调度⑥系统调用 2.进程具有哪些特性。(①③④⑤) ①动态性②共享性③并发性④相互制约性⑤独立性⑥静态性 3. 在页式虚存管理系统中，若常发生抖动影响CPU的利用率，从系统管理员的角度，则下面哪些方法可改善CPU的利用率。(③) ①用一个更快的CPU ②用一个更大的辅存③减少多道程序的道数④增加多道程序的道数⑤增大主存⑥采用更快的I/O设备 4.在文件系统中，为实现文件保护一般应采用下面哪些方法。(①③④⑤) ①口令②密码③访问控制④复制⑤在读写文件之前使用OPEN系统调用⑥在读写文件之后使用CLOSE系统服务 5. 从资源分配角度，操作系统把外部设备分为(①②⑦) ①独占型设备②共享型设备③快速型设备④慢速性设备⑤块设备⑥字符型设备⑦虚拟设备 二、(9分)对访问串:1,2,3,4,1,2,5,1,2,3,4,5, 指出在驻留集大小分别为3,4时，使用FIFO和LRU替换当驻留集为3时，采用FIFO替换算法，页面故障数为9次;采用LRU替换算法时，页面故障数为10次。 当驻留集为4时，采用FIFO替换算法，页面故障数为10次;采用LRU替换算法时，页面故障数为8次。 结果表明，FIFO替换算法的故障数不随驻留集增大而减少;而LRU算法的故障数随驻留集增大而减少。 算法的页故障数。结果说明了什么? 三.(8分)简述文件的二级目录组织形式。欲实现文件共享如何处理? 把记录文件的目录分成主文件目录和由其主管的若干个子目录，各子目录的位置由主目录中的一项指出。应用中常设一个主文件目录，而为系统中每一个用户设立一张主文件目录MFD，每个用户的所有文件均设立一个用户文件目录UFD，作为MFD中的一项。用以描述UFD的文件名和物理位置，即UFD是用户全部文件的文件控制块的全体。 在二级文件目录中，欲共享文件需给出一个文件的全路径名。由系统从根目录开始检索;或者用户将其当前目录指向另一用户的子目录上，以实现共享访问。 四.(8分)假设有5道作业，它们的提交时间及运行时间由下表给出： 作业提交时间(时) 运行时间(小时)