操作系统期末试题及答案
计算机操作完整系统期末复习题(带答案)
57计算机操作系统期末复习题第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、多道程序设计是指（ B ）。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说，采用多道程序设计技术可以（ B ）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（ B ）。
矚慫润厲钐瘗睞枥庑赖。
A、增加减少B、增加延长C、减少延长D、减少减少3、现代操作系统的两个基本特征是（C）和资源共享。
A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理-3：C4、以下（C ）项功能不是操作系统具备的主要功能。
A、内存管理B、中断处理C、文档编辑D、CPU调度5、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（C）。
A、进程B、程序C、作业D、系统调用6、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。
A、运行进程修改程序状态字B、中断屏蔽C、系统调用D、进程调度程序7、系统调用的目的是（ A ）。
A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源8、为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率的是（B ）。
A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。
2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。
3、操作系统目前有五大类型：_批处理_、_分时_、_实时_、_网络_和_分布式_。
4、操作系统的五大功能是：_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。
5、UNIX系统是多用户分时交互型操作系统，DOS系统是单用户单任务操作系统。
计算机导论 第三章 操作系统期末测试习题与答案
一、选择题1、下列说法中正确的是（）。
A.操作系统是计算机和控制对象的接口B. 操作系统是控制对象、计算机和用户的接口C. 操作系统是用户和控制对象的接口D.操作系统是用户和计算机的接口正确答案：D2、操作系统的主要功能包括（）。
A.处理管理、设备管理、程序管理、存储管理B.文件管理、设备管理、系统管理、存储管理C.文件管理、处理器管理、设备管理、存储管理D. 运算器管理、存储管理、设备管理、处理器管理正确答案：C3、Windows是一种（）。
A. 数据库软件B.中文字处理软件C.应用软件D.系统软件正确答案：D4、在Windows中，（）。
A.允许同一文件夹中的两个文件同名，但不允许不同文件夹中的两个文件同名B.允许同一文件夹中的两个文件同名，也允许不同文件夹中的两个文件同名C.不允许同一文件夹中的两个文件同名，也不允许不同文件夹中的两个文件同名D.不允许同一文件夹中的两个文件同名，但允许不同文件夹中的两个文件同名正确答案：D5、Windows，当屏幕上有多个窗口，那么活动窗口（）。
A.可以将非活动窗口变为活动窗口B.以上说法对不对C.可以有多个D.只能是一个固定的窗口正确答案：A6、要选定多个不连续的文件或文件夹，要先按住（），再选定。
A.TabB.ShiftC.AltD.Ctrl正确答案：D7、在Windows中使用删除命令删除硬盘中的文件后，（）。
A.文件确实被删除，无法恢复B.文件被放入回收站，可以通过回收站操作恢复C.文件被放入回收站，可以通过“查看”菜单的“刷新”命令恢复D.在没有存盘操作的情况下，还可恢复，否则不可以恢复正确答案：B8、要把选定的文件剪切到剪贴板中，可以按（）组合键。
A.Ctrl+PB.Ctrl+VC.Ctrl+XD.Ctrl+C正确答案：C9、在Windows环境中，启动一个应用程序就打开相应的窗口，当关闭程序对应的窗口时，就是（）。
A.该程序仍然在运行，不受影响B.结束该程序的运行C.使该程序转入后台运行D.暂时中断该程序的运行，随时可以再恢复运行正确答案：B10、为了执行一个应用程序，可以在“资源管理器”窗口中，用鼠标（）。
操作系统期末试题及答案
《操作系统》期末试卷姓名一、选择题( 15*2 分=30 分)1 、在操作系统中， JCB 是指(A )A．作业控制块B．进程控制块 C．文件控制块 D．程序控制块2、并发进程之间 ( D )A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥3、运行时间最短的作业被优先调度，这种调度算法是( C ) 。
A．优先级调度 B．响应比高者优先C．短作业优先D．先来先服务4、某页式存储管理系统中，地址寄存器长度为 24 位，其中页号占 14 位，则主存的分块大小是( C )字节A． 210 B． 211 C． 214 D． 2245 、( D ) 是一种只能进行 P 操作和 V 操作的特殊变量。
A．调度 B．进程 C．同步D．信号量6、在操作系统中，并发性是指若干事件( )A．在同一时刻 B．一定在不同时刻C．在某一时间间隔内D．依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是( A ) 。
A. 页式存储管理B. 段式存储管理C. 静态分区管理D. 可变分区管理8、多道程序设计是指 ( D )A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序9 、设有 3 个进程共享同一程序段而每次最多允许两个进程进入该程序，若用 PV 操作作同步机制 , 则信号量 S 的取值范围为 ( ) 。
A．2，1，0，-1B．3，2，1，0C．2，1，0，-1，-2D．1，0，-1，-210、在提供虚拟存储的系统中，用户的逻辑地址空间主要受( C )的限制。
A. 内存空闲块的大小 B．外存的大小C．计算机编址范围D．页表大小11、采用时间片轮转法调度是为了 ( ) 。
A．多个终端都能得到系统的及时响应B．先来先服务 c 优先数高的进程先使用处理器 D．紧急事件优先处理12 、 ( )必定会引起进程切换。
操作系统期末试卷答案
得分/总分
A.
缓冲技术
B.
通道技术
C.
虚拟存储器
D.
并行技术
正确答案：A你没选择任何选项
11判断(2分)
操作系统完成的主要功能是与硬件相关的。
得分/总分
A.
B.
正确答案：A你没选择任何选项
12判断(2分)
作业调度能使作业获得CPU。
得分/总分
A.
B.
8单选(2分)
在可变分区存储管理中的紧凑技术可以( )。
得分/总分
A.
增加主存容量
B.
集中空闲区
C.
加速地址转换
D.
缩短访问时间
正确答案：B你没选择任何选项
9单选(2分)
从下面描述中错误的一条描述是( )。
得分/总分
A.
一个文件在同பைடு நூலகம்个系统中、不同的存储介质上的拷贝，应采用同一种物理结构。
B.
采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。
C.
文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。
D.
虽然磁盘是随机访问的设备，但其中的文件也可以使用顺序结构。
正确答案：A你没选择任何选项
10单选(2分)
CPU输出数据的速度远远超过打印机的打印速度，影响程序执行速度，为解决这一问题，可以采用( )。
得分/总分
A.
Availabe[i,j]= Allocation[i,j]+Need[i,j]
B.
Max[i,j]= Allocation[i,j]-Need[i,j]
操作系统期末考试试卷
操作系统期末考试试卷0250-0252操作系统试卷A0250—0252操作系统试卷A一、简答题（每题5分，共30分）1。
什么是虚拟设备？2。
What’s the differrence between a process and a program？3。
What’s Hyper—Treading technology？4.死锁的必要条件是什么？5.为什么将文件控制块分成主部和次部两部分？6.若系统有同类资源m个,被n个进程共享，问：当m〉n和m〈=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么?二、填空题(每空1分，共10分)1.操作系统的两个重要特性是：(1) 和（2） .2。
只能在管态下执行的指令称为(3) .处理机状态由目态转换为管态的唯一途径是(4），管态到目态的转换可以通过修改（5) 来实现。
3.进程在其生存期内可以处于如下三种基本状态之一：运行态、就绪态和等待态。
当一个就绪进程（6）时，其状态由就绪变为运行,当一个运行进程被抢占处理机时，其状态由运行变为（7) ,当一个运行进程因某事件受阻时，其状态由运行变为(8) ，当进程所等待的事件已经发生时,该进程状态由（9) 变为就绪。
4。
线程是进程内的一个相对独立的(10）.三、计算题（每题10分，共40分)1.设某计算机系统采用虚拟页式存储管理方法，进程的虚拟地址空间为64KB,页面尺寸为4KB。
假设当前进程的页表如右图所示（页表以二进制形式表示），请将虚拟地址8196和2050转换为物理地址。
2。
设某计算机系统采用虚拟页式存储管理方法，内存中为该进程分配4个物理页架，开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1，2,0,3，0,4，2，3，0，3，2，1，2,0,1,7,0，1，请画图表示采用以下页面淘汰算法时的缺页中断次数:(1）最佳页面淘汰算法（OPT)；（2)先进先出页面淘汰算法（FIFO）；（3)使用过最久的先淘汰(LRU）。
操作系统试题及答案
操作系统试题及答案一、选择题1. 在操作系统中，进程和程序的主要区别是：A. 进程有程序计数器B. 程序是永久存储的C. 进程具有并发性D. 程序是顺序执行的答案：C2. 分页和分段存储管理方式的主要区别在于：A. 分页有页表，分段没有B. 分页大小固定，分段大小可变C. 分页和分段都需要页表D. 分页和分段的大小都是可变的答案：B二、填空题1. 操作系统的五大基本功能包括________、________、存储管理、设备管理和________。
答案：作业管理；文件系统管理；用户接口2. 死锁的必要条件包括互斥、________、________和循环等待。
答案：占有和请求；不可剥夺性三、简答题1. 简述进程和线程的区别。
答案：进程是操作系统进行资源分配和调度的一个独立单位，是程序的执行实体。
线程是进程中的一个实体，是CPU调度和执行的单位，比进程更小的能独立运行的基本单位。
线程自身基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如执行栈），但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。
2. 描述虚拟内存的工作原理。
答案：虚拟内存是一种内存管理技术，它允许操作系统将虚拟地址空间映射到物理内存。
操作系统通过页面置换算法，将当前不活跃的内存页面交换到磁盘上，从而为当前活跃的页面腾出空间。
这样，应用程序可以使用的地址空间就可以大于实际的物理内存大小。
四、计算题1. 假设一个系统有16个页面，页面大小为4KB，主存大小为256KB。
如果一个程序的页表有32个页表项，计算该系统的页表大小。
答案：每个页表项通常包含一个指向页面的指针，假设指针的大小为4字节。
因此，32个页表项的总大小为32 * 4 = 128字节。
页表大小为128KB。
2. 如果一个系统采用二级页表，主存大小为4GB，页面大小为4KB，计算需要多少个一级页表项和二级页表项。
答案：首先，计算一级页表项的数量：4GB / (4KB * 1024) = 1M个一级页表项。
国家开放大学2020年7月《1251操作系统》期末考试复习题及答案
国家开放大学2020年7月《1251操作系统》期末考试复习题及答案选择题和判断题中蓝色的为正确答案。
一、选择题（选择一个正确答案的代码填入括号中）•在计算机系统中，控制和管理各种软、硬件资源，有效地组织多道程序运行的系统软件称作（）。
A．网络系统B．文件系统C．操作系统D．数据库系统•在计算机系统中，操作系统是( )。
A．处于裸机之上的第一层软件B．处于应用软件之上的系统软件C．处于硬件之下的底层软件D．处于系统软件之上的用户软件•现代操作系统的基本特征是（）、资源共享和操作的异步性。
A．多道程序设计B．中断处理C．程序的并发执行D．实现分时与实时处理•以下不属于操作系统具备的主要功能的是（）。
A．文档编辑B．中断处理C．内存管理D．CPU调度•为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。
这属于操作系统的( )。
A．处理器管理B．作业管理C．文件管理D．存储管理•下列系统中，属于实时系统的是（）。
A．方正排版系统B．计算机辅助设计系统C．火车订票系统D．办公自动化系统•为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
A．多道批处理系统B．分时系统C．实时系统D．网络系统•下列不属于分时系统特征的是( )。
A．为多用户设计B．可靠性比实时系统要求高C．方便用户与计算机的交互D．需要中断机构及时钟系统的支持•以下著名的操作系统中，属于多用户、多进程、多任务分时系统的是（）。
A．DOS系统B．UNIX系统C．Windows NT系统D．OS/2系统•操作系统内核与用户程序、应用程序之间的接口是（）。
A．shell命令B．系统调用C．图形界面D．C语言函数•系统调用是由操作系统提供的内部调用，它（）。
A．直接通过键盘交互方式使用B．只能通过用户程序间接使用C．是命令接口中的命令D．与系统的命令一样•进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是（）。
《操作系统》期末复习题及答案
中国石油大学（北京）远程教育学院期末复习题《操作系统》一．单项选择题1.操作系统是（）A．对软件进行管理的软件 B．对硬件进行管理的软件C．对计算机资源进行管理的软件 D．对应用程序进行管理的软件2. 在操作系统中引入多道程序设计的主要目的是（）A．缩短程序执行时间 B．减少响应时间C．提高系统效率和增强系统处理能力 D．提高人机交互速度3.进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是( )。
A．程序是静态概念，进程是动态概念B．程序是动态概念，进程是静态概念C．程序保存在文件中，进程存放在内存中D．程序顺序执行，进程并发执行4. 进程有多个状态，不会发生的状态转换是（）A．就绪→运行 B．阻塞→进行C．运行→阻塞 D．阻塞→就绪5. 为了实现从逻辑地址空间到物理地址空间的地址转换，在硬件上必须提供一套（）A．DMA控制器 B．联想寄存器C．地址变换机构 D．通道6. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。
A．并行技术 B．通道技术C．缓冲技术 D．虚存技术7.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。
A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大8.通常不采用( )方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源9.下列哪项不是设备管理的基本功能（）A.掌握并记录设备的状态B.按用户的I／O请求进行设备分配C.死锁检测D.完成实际的I／O操作10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示（）A．一个进程进入了临界区,另一个进程等待B．没有一个进程进入了临界区C．两个进程都进入了临界区D．两个进程都在等待11. 以下关于分时系统与批处理系统的说法正确的是( )A.批处理系统是实现人机交互的系统B.分时系统是实现自动控制无需人为干预的系统C.批处理系统具有批处理能力，但不具有分时交互能力D.分时系统本身既具有分时交互能力，又具有批处理能力12.当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（答案在后面）得分一、填空题(每空 1 分,共10 分)评分人1. 常见的I/O 控制方式有程序I/O 方式、中断I/O 控制方式、DMA I/O 控制方式和通道I/O 控制方式四种。
2. 操作系统向用户提供的两个基本接口是程序接口和用户接口。
3. 若在一分页存储管理系统中，某作业的页表如下所示。
已知页面大小为1024 字节，逻辑地址(3082) 10转化得到的物理地址是6154 。
页号块号0 21 32 13 64. 具有多路性、独立性、及时性和交互性特征的操作系统是分时操作系统。
5. 通道用于控制设备控制器与内存之间的信息交换。
6. 事务的最基本特性是。
7. 若盘块大小为4KB ，每个盘块号占 4 字节，在采用两级索引时允许的最大文件长度为4GB 。
得分二、单选题(每题 2 分,共20 分)评分人1. 用磁带作为文件存贮介质时，文件只能组织成( )。
A. 顺序文件B. 链接文件C. 索引文件D. 目录文件2. 一作业8：00 到达系统，估计运行时间为 1 小时，若10：00 开始执行该作业，则其响应比是( C )。
A. 2B. 1C. 3D. 0.53. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )。
A. 应该相同B. 应该不同C. 可以相同，也可以不同D. 受系统约束4. 死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。
下列方法中破坏了“循环等待”条件的是（ D ）。
A. 银行家算法B. 一次性分配策略C. 剥夺资源法D. 资源有序分配法5. 进程状态从就绪态到运行态的转化工作是由（ B ）完成的。
A. 作业调度B. 进程调度C. 页面调度D. 设备调度6. 采用缓冲技术的主要目的是（ C ）。
A. 改善用户编程环境B. 提高CPU 的处理速度C. 提高CPU 和设备间的并行程度D. 实现与设备无关性7. 目录文件所存放的信息是（ D ）。
A. 该目录中所有数据文件目录B. 某一文件存放的数据信息C. 某一个文件的文件目录D. 该目录中所有文件的目录8. 最容易形成很多小碎片的可变分区分配算法是（ D ）。
A. 首次适应算法B. 循环首次适应算法C. 最坏适应算法D. 最佳适应算法9. 用户程序与实际使用的物理设备无关是由（ A ）功能实现的。
A. 设备独立性B. 设备驱动C. 虚拟设备D. 设备分配10. 下面关于顺序文件、链接文件和索引文件的论述中不正确的是（ A ）。
A. 显示链接文件是在每个盘块中设置一个链接指针，用于将该文件所属的所有盘块链接起来B. 顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采取离散分配方式C. 顺序文件适用于对诸记录进行批量存取时D. 在交互应用场合，需要经常查找访问单个记录时，更适合用顺序或索引文件得分三、简答题。
(每题 4 分，共20 分)评分人1. 文件系统对目录管理的主要要求是什么？①②实现“按名存取”提高对目录的检索速度（1 分）（1 分）③文件共享（1 分）④允许文件重名（1 分）2. 什么是Spooling 技术，Spooling 系统由哪几部分组成？SPOOLING 技术是一种虚拟设备技术,它可以把一台独占设备改造成为虚拟设备,在进程所需的物理设备不存在或被占用的情况下，使用该设备。
SPOOLING 技术是对脱机输入,输出系统的模拟，又称为假脱机操作。
（2 分）SPOOLING 系统主要由三部分组成：输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程。
（2 分）3. 文件分配表FAT 的作用及类别。
4. 某系统中有 4 个并发进程，都需要同类资源 5 个，假设现在用信号量S 代表该资源，当前S的值为-2 。
请回答：①保证该系统不会发生死锁的最少资源数是几个？17 个②假设信号量S 的初值等于第①问中的结果，那么系统中的相关进程至少执行了几次P(S) 操作？19 次③与信号量S 相关的处于阻塞状态的进程有几个？两个④要使信号量S 的值大于0，应该进行怎样的操作？V(S) 操作释放信号量的次数至少要比P(S) 操作多 3 次。
5. 试分别从以下方面对进程和线程进行比较：①地址空间：线程是进程内的一个执行单元，进程至少拥有一个线程，同属一个进程的多个线程共享该进程的地址空间；而进程则有自己独立的地址空间。
②资源拥有：资源拥有：进程是资源分配和拥有的基本单位，同一个进程所属的多个线程共享进程所有的资源。
③处理机调度：线程是处理机调度的基本单位④能否并发执行：进程和线程均可以并发执行得分四、应用题(每题10 分,共30 分)评分人1.某请求分页式存储管理系统，接收一个共7 页的作业。
作业运行时的页面走向如下： 1 、5、2 、1、3 、2 、4、7、2 、4。
假定系统为该作业分配了 3 块内存空间，内存页块初始均为空，假设FIFO 算法以队列，LRU 算法以堆栈作为辅助结构，请填表并计算：①采用先进先出（FIFO ）页面淘汰算法时，会产生多少次缺页中断？缺页率是多少？页面走向 1 5 2 1 3 2 4 7 2 4队列是否缺页换出页缺页中断次数为：缺页率为：②采用最近最久未用（LRU ）页面淘汰算法时，会产生多少次缺页中断？缺页率是多少？页面走向 1 5 2 1 3 2 4 7 2 4堆栈是否缺页换出页缺页中断次数为：缺页率为：2.假定磁盘的移动臂现在处于第10 柱面，由内向外运动（磁道号由小到大）。
现有一组磁盘请求以60 、8、15、4 、20 、40 柱面的次序到达磁盘驱动器，移动臂移动一个柱面需要6ms ，请完成下面的问题：①访问磁盘所需的时间由哪三部分构成？②若采用先来先服务FCFS 算法进行磁盘调度，请给出柱面访问序列，计算平均寻道时间。
③若采用最短寻找时间优先SSTF 算法进行磁盘调度，请给出柱面访问序列，计算平均寻道时间。
④若采用电梯扫描SCAN 算法进行磁盘调度，请给出柱面访问序列，计算平均寻道时间。
3.系统中有 4 类资源（ A ，B，C，D）和5 个进程P0 ～P4 ，T0 时刻的系统状态如下表所示，系统采用银行家算法实施死锁避免策略。
Process Allocation Need Available P0 1,2,3,4 0,0,1,2 1,2,2,3P1 1,0,0,0 1,7,5,0P2 0,2,1,0 2,3,5,6P3 0,2,1,0 0,6,5,8P4 1,0,1,1 0,6,5,7请回答：①系统中的 4 类资源总量分别是多少？4 8 8 8②T0 状态是否安全？为什么？T0 时刻存在一个安全序列{P0，P2 ，P4 ，P3 ，P1} ，故系统是安全的。
③在T0 状态的基础上，若进程P2 提出请求Request （1，1 ，0，1），系统能否将资源分配给它？请说明理由。
进程 P2 提出请求 Request （ 1,1,0,1 ）后， 因 Request ≤Need 且 Request ≤Available ，故系统可考虑将资源分配给它，分配后， Available 将变为 (0， 1， 2， 2) ，进行安全性检测，发现存在一个安全序列 {P0 ， P2 ， P4 ，P3 ，P1} ，故系统是安全的。
④ 在 T0 状态的基础上，若进程P1 提出请求 Request （ 1， 1 ， 2， 0），系统能否将资源分配给它？请说明理由。
P1 提出请求 Request(1,1,2,0) 后，因 Request ≤Need 且 Request ≤Available ，故系统可考虑将资源分配给它，分配后， Available 将变为 (0,1,0,3) ，进行安全性检测，发现已不能满足任何进程需要，系统会进入不安全状态，所以此时系统不能为P1 分配资源。
五、综合分析题（每题 10 分，共 20 分）1. 有一个多道批处理系统， 作业调度采用 “短作业优先 ”调度算法； 进程调度采用 “优先数抢占式 ” 调度算法，且优先数越小优先级越高。
若系统拥有打印机一台， 采用静态方法分配， 忽略系统得 分评分人的调度开销。
现有如下作业序列到达系统：作业名到达时间Cpu 运行时间打印机需求优先数J1 2：00 50min 1 4J2 2：20 40min 0 2J3 2：30 50min 1 3J4 2：50 20min 0 5J5 3：10 10min 1 1 请填写下表，根据表格内容求出各个作业的平均周转时间和平均带权周转时间，同时指出各个作业运行结束的次序。
带权作业名到达时间Cpu 运行时间打印机需求优先数开始时间结束时间周转时间周转时间J1 2 ：00 50min 1 4 2：00 3:30J2 2 ：20 40min 0 2 2:20 3:00J3 2 ：30 50min 1 3 3:40 4:50J4 2 ：50 20min 0 5 4:30 3:40J5 3 ：10 10min 1 1 3:30 3:40各个作业的平均周转时间为：各个作业的平均带权周转时间为：各个作业运行结束的次序为：2.有一间教室，教室内只有一位教师为学生答疑。
教室内有10 张可供学生等待答疑的椅子，如果没有学生需要答疑，则教师休息；如果有学生进入教室发现教师在休息，则要叫醒该教师；教师正在答疑时若有新来的同学，则进入教室坐下等待，但是若教室内已无空位，那新来的同学要先离开。
要求：①请分析为了实现同步控制，总共需要用到几个信号量，其含义和初始值分别为多少。
②请使用伪码描述教师和学生之间的同步关系。
一、填空题(每空 1 分，共10 分)1. 中断驱动直接存储器访问（或DMA ）通道2. 用户程序3. 61544. 分时5. 设备控制器6. 原子性7. 4GB二、单选题(每题2 分，共20 分)1. A2. C3. C4. D5. B6. C7. D8. D9. A 10. A三、简答题(每题 4 分，共20 分)1. 文件系统对目录的管理有以下要求：⑤⑥实现“按名存取”提高对目录的检索速度（1 分）（1 分）⑦文件共享（1 分）⑧允许文件重名（1 分）2. SPOOLING 技术是一种虚拟设备技术,它可以把一台独占设备改造成为虚拟设备,在进程所需的物理设备不存在或被占用的情况下，使用该设备。
SPOOLING 技术是对脱机输入,输出系统的模拟，又称为假脱机操作。
（2 分）SPOOLING 系统主要由三部分组成：输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程。
（2 分）3. 可以把用于链接文件各物理块的指针，显式地存放在内存的一张链接表中，分配给各个文件的所有盘块号都放在该表中，由于查找记录的过程在内存中进行，因而显著提高了检索速度，该表称为文件分配表FAT(File Allocation Table) 。