操作系统期末试题及答案
Windows操作系统及应用期末测试
Windows操作系统及应用期末测试1、在Windows中，同时显示多个应用程序窗口的正确方法是（）。
A.在任务栏空白区单击鼠标右键，在弹出快捷菜单中选择“并排显示窗口”命令(正确答案)B.在任务栏空白区单击鼠标左键，在弹出快捷菜单中选择“排列图标”命令C.按Ctrl+Tab键进行排列D.在资源管理器中进行排列52、在Windows的各种窗口中，单击左上角的窗口标识可以（）。
A.打开控制菜单(正确答案)B.打开资源管理器C.打开控制面板D.打开网络浏览器3、在Windows中，当一个窗口已经最大化后，下列叙述中错误的是（）。
A.该窗口可以被关闭B.该窗口可以移动(正确答案)C.该窗口可以最小化D.该窗口可以还原4、在Windows中，某个窗口的标题栏的右端的三个图标可以用来（）。
A.使窗口最小化、最大化和改变显示方式B.改变窗口的颜色、大小和背景C.改变窗口的大小、形状和颜色D.使窗口最小化、最大化和关闭(正确答案)5、在Window7中，关于跳转列表说法不正确的是（）。
A.鼠标指向开始菜单上的程序链接项或鼠标右键单击任务栏上的程序按钮，均会打开跳转列表B.“跳转列标”是最近使用的项目列标，如文件、文件夹或网站C.用户不能设置将跳转列表中的项目锁定显示在跳转列表中(正确答案)D.在【开始】菜单和任务栏上的程序的“跳转列表”中将出现相同的项目6、在Windows默认状态下，如果要打开“InternetExplorer”程序，可对桌面上的“InternetExplorer”图标进行（）操作。
A.左键单击B.右击并选择“打开”项(正确答案)C.右击D.右键双击7、Windows菜单操作中，如果某个菜单项的颜色暗淡，则表示（）。
A.只要双击，就能选中B.必须连续三击，才能选中C.单击被选中后，还会显示出一个方框要求操作者进一步输入信息D.在当前情况下，这项选择是没有意义的，选中它不会有任何反应(正确答案)8、在Windows中，不可以对“开始”菜单进行设置的是（）。
计算机操作完整系统期末复习题(带答案)
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 调试软件答案：B操作系统是管理计算机硬件与软件资源的程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。
2、以下不属于操作系统主要功能的是（）。
A 进程管理B 存储管理C 设备管理D 文字处理答案：D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。
文字处理通常是由专门的文字处理软件来完成，不是操作系统的主要功能。
3、在多道程序设计环境中，操作系统分配资源以（）为基本单位。
A 程序B 进程C 作业D 指令答案：B进程是操作系统进行资源分配和调度的基本单位。
4、下列进程状态的转换中，不正确的是（）。
A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案：D进程状态的转换中，阻塞状态不能直接转换为运行状态，必须先转换为就绪状态，然后再被调度为运行状态。
5、临界区是指（）。
A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案：D临界区是指访问共享资源的程序段，在这段程序中，进程可能会改变共享变量的值。
6、采用时间片轮转调度算法时，时间片过大，系统的性能将会（）。
A 降低B 提高C 不变D 不确定答案：A时间片过大，会使得每个进程都能在一个时间片内完成大部分工作，导致进程切换次数减少，系统的响应时间变长，性能降低。
7、下面关于死锁的论述中，正确的是（）。
A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞，并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案：D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进，即相互等待对方释放资源。
8、以下存储管理方式中，会产生内部碎片的是（）。
操作系统期末试题及答案
《操作系统》期末试卷姓名一、选择题( 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 、 ( )必定会引起进程切换。
2022年华北电力大学(北京)计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年华北电力大学(北京)计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、现有一个容量为10GB的磁盘分区，磁盘空间以簇（Cluster）为单，位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空问，即用.位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（）A.80B.320C.80KD.320K3、在下述父进程和子进程的描述中，正确的是（）A.父进程创建了子进程，因而父进程执行完后，子进程才能运行B.父进程和了进程可以并发执行C.撤销了进程时，应该同时撤销父进程D.撤销父进程时，应该同时撤销子进程4、在使用信号量机制实现互斥时，互斥信号量的初值一般为（）：而使用信号量机，制实现同步时，同步信号量的初值般为（）。
A.0：1B.1：0C.不确定：1D.1：不确定5、下列选项中，导致创建新进程的操作是（）。
I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I，II，III6、有一个矩阵为100行x200列，即a[100][200]。
在一个虚拟系统中，采用LRU算法。
系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。
试计算下列两个程序各自的缺页次数（假定所有页都以请求方式调入）（）。
程序一：for（i=0；i<=99；i++）for（j=0：j<=199；j++）A[i][j]=i*j：程序二：for（j=0：j<=199；j++）for（i=0；i<=99；i++）A[i][j]=i*j；A.100，200B.100，20000C.200.100D.20000，1007、操作系统中为实现多道程序并发，对内存管理可以有多种方式，其中代价最小的是（）A.分区管理B.分页管理C.分段管理D.段页式管理8、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II9、与早期的操作系统相比，采用微内核结构的操作系统具有很多优点，但是这些优点不，包括（）。
计算机操作系统期末复习试题含答案
计算机操作系统分章节复习题注：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统是一种（）。
A、应用软件B、系统软件C、通用软件D、工具软件2、计算机系统的组成包括（）。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（）。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2：B4、财务软件是一种（）。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2：C5、世界上第一个操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1：B6、批处理操作系统提高了计算机的工作效率，但（）。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3：B7、引入多道程序的目的是（）。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间答案-3：D8、在多道程序设计的计算机系统中，CPU（）。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2：C9、多道程序设计是指（）。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3：B10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4：B11、允许多个用户以交互使用计算机的操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2：A12、下面关于操作系统的叙述正确的是（）。
《操作系统》期末复习题及答案
中国石油大学（北京）远程教育学院期末复习题《操作系统》一．单项选择题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(总13页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--操作系统期末测试选择题及答案操作系统的概念1、操作系统在计算机系统中位于_________之间。
和用户和硬盘C.计算机硬件和用户D.软件和硬件正确答案：C2、操作系统的逻辑结构不包含_________。
A.混合型结构B.单内核结构C.微内核结构D.分层结构正确答案：A3、若把操作系统看着计算机资源的管理者，下列________不属于它管理的资源。
A.内存B.硬盘D.显示器贴膜正确答案：D4、_________不是分时操作系统的基本特质。
A.实时性B.同时性C.独立性D.交互性正确答案：A5、________操作系统允许在同一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分时C.分布式D.实时正确答案：B6、当CPU执行内核代码的时候，我们称CPU处于___________。
A.自由态B.用户态C.受控态D.内核态正确答案：D7、操作系统的有效的安全机制不包括_________。
A.身份鉴别B.硬件保护C.计算机病毒防治D.入侵检测正确答案：C8、中断的概念是指_______。
A.暂停CPU执行B.暂停cpu对当前运行程序的执行C.停止整个系统的运行D.使CPU空转正确答案：B9、操作系统完成用户请求的系统调用功能后，应使CPU__________工作。
A.维持在用户态B.从用户态转换到内核态C.维持在内核态D.从内核态转换到用户态正确答案：D10、计算机系统判断是否有中断事件发生应该是在_______。
A.进程切换时候B.执行完一条指令后C.执行P操作后D.从内核态转换为用户态的时候正确答案：BCPU管理1、进程Process最基本的特征是( )A.及时性B.动态性和并发性C.重复执行，结果可以再现D.重复执行，结果不能再现正确答案：B2、进程的组成是（）A.代码段、数据段和栈段B.等价于程序C.程序加上它所处理的数据D.进程控制块PCB、程序和数据的组合正确答案：D3、在多道程序的执行环境下，操作系统在分配各种资源时，以（）为基本单位进行分配。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统期末试题及答案文件编码（008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256）（答案在后面）一、 填空题(每空1分,共10分)1.常见的I/O 控制方式有程序I/O 方式、 中断I/O 控制方式、 DMA I/O 控制方式和 通道 I/O 控制方式四种。
2.操作系统向用户提供的两个基本接口是 程序 接口和 用户 接口。
3. 若在一分页存储管理系统中，某作业的页表如下所示。
已知页面大小为1024字节，逻辑地址(3082)10转化得到的物理地址是 6154 。
4. 具有多路性、独立性、及时性和交互性特征的操作系统是 分时 操作系统。
5. 通道用于控制设备控制器 与内存之间的信息交换。
6.事务的最基本特性是 。
7.若盘块大小为4KB ，每个盘块号占4字节，在采用两级索引时允许的最大文件长度为 4GB 。
二、 单选题(每题2分,共20分)1. 用磁带作为文件存贮介质时，文件只能组织成( )。
A. 顺序文件B. 链接文件C. 索引文件D. 目录文件2. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比是( C )。
A. 2B. 1C. 3D.3. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名( 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 ）页面淘汰算法时，会产生多少次缺页中断缺页率是多少缺页中断次数为： 缺页率为：② 采用最近最久未用（LRU ）页面淘汰算法时，会产生多少次缺页中断缺页率是多少缺页中断次数为：缺页率为：2．假定磁盘的移动臂现在处于第10柱面，由内向外运动（磁道号由小到大）。
现有一组磁盘请求以60、8、15、4、20、40柱面的次序到达磁盘驱动器，移动臂移动一个柱面需要6ms，请完成下面的问题：①访问磁盘所需的时间由哪三部分构成②若采用先来先服务FCFS算法进行磁盘调度，请给出柱面访问序列，计算平均寻道时间。
③若采用最短寻找时间优先SSTF算法进行磁盘调度，请给出柱面访问序列，计算平均寻道时间。
④若采用电梯扫描SCAN算法进行磁盘调度，请给出柱面访问序列，计算平均寻道时间。
3．系统中有4类资源（A，B，C，D）和5个进程P0～P4，T0时刻的系统状态如下表所示，系统采用银行家算法实施死锁避免策略。
请回答：①系统中的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.有一个多道批处理系统，作业调度采用“短作业优先”调度算法；进程调度采用“优先数抢占式”调度算法，且优先数越小优先级越高。
若系统拥有打印机一台，采用静态方法分配，忽略系统的调度开销。
现有如下作业序列到达系统：请填写下表，根据表格内容求出各个作业的平均周转时间和平均带权周转时间，同时指出各个作业运行结束的次序。
各个作业的平均周转时间为：各个作业的平均带权周转时间为：各个作业运行结束的次序为：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)。
（2分）根据FAT表项的位宽不同，FAT可分为FAT12、FAT16、FAT32和NTFS等不同类别。
（2分）①保证不会发生死锁的资源数至少为17个。
（1分）②至少执行了19次P(S)操作；（1分）③阻塞进程有2个；（1分）④V(S)操作释放信号量的次数至少要比P(S)操作多3次。
（1分）5.⑤地址空间：线程是进程内的一个执行单元，进程至少拥有一个线程，同属一个进程的多个线程共享该进程的地址空间；而进程则有自己独立的地址空间。
（1分）⑥资源拥有：进程是资源分配和拥有的基本单位，同一个进程所属的多个线程共享进程所有的资源。
（1分）⑦处理机调度：线程是处理机调度的基本单位。
（1分）⑧并发执行：进程和线程均可以并发执行。
（1分）四、计算题(每题10分，共30 分)1.解：①采用FIFO算法时，发生缺页的次数为7，缺页率为:70%（5分）②采用LRU算法时，发生缺页的次数为6，缺页率为: 60% （5分）2.解：①磁盘访问时间由：寻道时间、旋转延迟时间和数据传输时间三部分构成。
（1分）②先来先服务算法：（3分）柱面访问序列为：60、8、15、4、20、40平均寻道时间为：(50527111620)61566ms+++++⨯=③最短寻找时间优先算法：（3分）柱面访问序列为：8、4、15、20、40、60平均寻道时间为：(241152020)6626ms+++++⨯=④电梯调度算法：（3分）柱面访问序列为：15、20、40、60、8、4平均寻道时间为：(552020524)61066ms +++++⨯=3.解：①系统中4类资源的总数为：（4,8,8,8）。