操作系统期末试题及答案
计算机操作完整系统期末复习题(带答案)
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(总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一、判断题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）。
操作系统期末复习真题11_附答案
操作系统期末复习真题11_附答案线程是操作系统的概念，已具有线程管理的操作系统有( )。
A．Windows 3.2 B．OS /2 C．Windows NT D．Mach此题答案为：BC 此题难度等级为：B.下面属于进程基本状态的是( )。
A．就绪 B．运行 C．后备 D．阻塞此题答案为：AD 此题难度等级为：A. 下列各项工作步骤，( )是创建进程所必须的步骤。
A．建立一个PCBB．由CPU调度程序为进程调度CPUC．为进程分配内存等必要资源D．将PCB接入进程就绪队列此题答案为：B 此题难度等级为：C. 关于进程的正确说法是( )。
A．进程就是程序，或者说进程是程序的另一叫法B．一个被创建了的进程，在它被消灭之前，大多数时刻处于进程的三种基本状态之一C．多个不同的进程可以包含相同的程序D．一个处于等待队列中的进程，即使进入其他状态，仍然放在等待队列中此题答案为：B 此题难度等级为：D. 在( )时，可能挂起某进程。
A．进程出现死锁 B．进程的数目太少C．进程数目太多 D．进程出现故障此题答案为：AC 此题难度等级为：A. 多道程序系统进程从执行状态转换到就绪状态的原因是( )。
A．时间片完B．等待其他进程的执行结果C．等待I/OD．有更高优先级的进程到来此题答案为：A 此题难度等级为：B. 有关进程的描述中，（）是正确的。
A．进程执行的相对速度不能由进程自己来控制B．利用信号量的P.V操作可以交换大量信息C．同步是指并发进程之间存在的一种制约关系D．并发进程在访问共享资源时，不可能出现与时间有关的错误此题答案为：AB 此题难度等级为：B. 下列资源中（）是临界资源。
A．打印机 B．非共享的资源C．共享变量 D．共享缓冲区此题答案为：ACD 此题难度等级为：A. 一个进程从执行状态转换到阻塞状态的可能原因是本进程（）。
A．时间片完 B．需要等待其他进程的执行结果C．执行了V操作 D．执行了P操作此题答案为：A 此题难度等级为：C. 一个进程从阻塞状态转换到就绪状态的可能原因是其他进程（）。
计算机操作系统期末考试题目及答案
计算机操作系统期末考试题目及答案1-3章练习题1、在段式存储管理中，其虚拟地址空间是（B）A、一维B、二维C、三维D、层次3、段页式管理每取一数据，要访问（C）次内存。
A、1B、2C、3D、44、进程和程序的本质区别是(D)A、存储在内存和外存B、顺序和非顺序执行机器指令C、分时使用和独占使用计算机资源D、动态和静态特征5、在可变分区存储管理中的移动技术优点在于（D）A、增加主存容量B、缩短访问周期C、加速地址转换D、集中空闲区6、若P、V操作的信号量S初值为2，当前值为-1，则表示有（B）个等待进程。
A．0B．l C．2D．37、按照所起的作用和需要的运行环境，操作系统属于（D）范畴。
A．用户软件B．应用软件C．支撑软件D．系统软件8、以下不属于分时系统优点的是：（D）。
A．响应较快，界面友好B．多用户，便于普及C．便于资源共享D．交互能力较弱，系统专用10、通常，用户编写的程序中所使用的地址是（A）。
A．逻辑地址B．物理地址C．绝对地址D．内存地址11、计算机系统产生死锁的根本原因是（D）。
A．资源有限B．进程推进顺序不当C．系统中进程太多D．A和B13、以下存储管理技术中，支持虚拟存储器的技术是（C）。
A．动态分区法B．可重定位分区法C．请求分页技术D．对换技术14、在分页存储管理系统中，从页号到物理块号的地址映射是通过（B）实现的。
A．段表B．页表C．PCB D．JCB15、把逻辑地址转变为内存的物理地址的过程称作（D）。
A．编译B．连接C．运行D．重定位16、进程控制块是描述进程状态和特性的数据结构，一个进程（D）。
A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块C．可以没有进程控制块D．只能有惟一的进程控制块17、采用轮转法调度是为了(A)：A.多个终端都能得到系统的及时响应B．先来先服务C．优先级较高的进程得到及时调度D．需CPU最短的进程先做18、一个进程被唤醒，意味着BA该进程重新占有了CPU B进程状态变为就绪C它的优先权变为最大D其PCB移至就绪队列的队首19、系统感知进程的唯一实体是C（A）JCB（B）FCB（C）PCB（D）SJT20、进程调度主要负责B（A）选作业进入内存（B）选一进程占有ＣＰＵ（C）建立一进程（D）撤消一进程21、“可抢占”和“不可抢占”的优先级调度算法相比B（A）前者开销小（B）前者开销大（C）两者开销大致相同（D）两者开销不能相比22、进程创建原语的任务是B（A）为进程编制程序（B）为进程建立PCB表（C）为进程分配CPU（D）为进程分配所需的各种资源23、虚拟存储器的最大容量是由（A）决定的。
操作系统期末选择题与答案3
1、静态重定位的时机是____。
A.程序链接时；B.程序装入时；C.程序运行时；D.程序编译时；正确答案：B2、能够装入内存任何位置的代码程序必须是____。
A.可静态链接的；B.可动态链接的；C.可定位的；D.可重入的；正确答案：B3、在可变式分区管理中，采用内存移动技术的目的是_____。
A.合并空闲区；B.增加主存容量；C.合并分配区；D.便于地址转换；正确答案：A4、在存储管理中，采用覆盖与交换技术的目的是____。
A.物理上扩充主存容量；B.代码在主存中共享；C.提高CPU效率；D.减少程序占用的主存空间；正确答案：D5、在分区存储管理中，下面的____最有可能使得高地址空间变成为大的空闲区。
A.循环首次适应法；B.首次适应法；C.最佳适应法；D.最坏适应法；正确答案：B6、以下哪种_____存储管理能提供虚存。
A.可重定位分区管理；B.分区方式；C.覆盖；D.页式；正确答案：D7、在分页式虚存中，分页由_____实现。
A.编译器；B.操作系统；C.程序员；D.系统调用；正确答案：B8、在虚拟页式存储管理方案中，下面_____完成将页面调入内存的工作。
A.页面淘汰过程；B.工作集模型应用；C.紧缩技术利用；D.缺页中断处理；正确答案：D9、采用_____不会产生内部碎片。
A.分段式存储管理；B.段页式；C.分页式存储管理；D.固定分区式存储管理；正确答案：A10、采用________存储管理不会产生外部碎片。
A.分段式；B.分页式；C.可变分区；D.虚拟分段式；正确答案：B11、一台机器有48位虚地址和32位物理地址，若页长为8KB，如果设计一个反置页表，则有______个页表项。
A.2^32；B.2^19；C.2^16；D.2^35；正确答案：B12、作业在执行中发生了缺页中断，经操作系统处理后，应该让其执行_____指令。
A.被中断的后一条；B.启动时的第一条；C.被中断的前一条；D.被中断的；正确答案：D13、在请求分页存储管理中，当访问的页面不在内存时，便产生缺页中断，缺页中断是属于____。
《操作系统》期末试卷(含答案)
计算机网络试题一、选择题1、在现代操作系统中引入了（），从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（）。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时，它可以执行的指令是（）。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。
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、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。
计算机操作系统_期末考试_复习习题集(含答案)
第一章引论1、在下列系统中，（B）是实时系统。
A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序，多道程序的执行是在（B）进行的。
A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程，则不需要I/O进程工作时，I/O进程处于_挂起_状态。
允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统，它通常采用时间片轮转策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理，衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作响应。
设计这种系统时，应首先考虑系统的实时性与可靠性。
5、（C）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是（D）。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。
时间片一定时，（B），响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是（A）。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看，实时系统与分时系统差不多。
D.由于采用了分时技术，用户可以独占计算机的资源。
9、分时操作系统通常采用（B）策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在（A）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。
A.实时B.分时C.分布式D.单用户11、下面6个系统中，必须是实时操作系统的有（B）个。
计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时，首先应考虑系统的（B）。
操作系统试题及答案
操作系统试题一一、单选题（每小题1分，共20分）1、操作系统中采用多道程序设计技术提高CPU和外部设备的【A】。
A、利用率B、可靠性C、稳定性D、兼容性2、如果分时操作系统的时间片一定，那么【C】，则响应时间越短。
A、内存越少B、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者，下列的【C】不属于操作系统所管理的资源。
A、CPUB、内存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】A、两条低级进程通信原语B、两条高级进程通信原语C、两条系统调用命令D、两组不同的机器指令9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为【B】。
A、等待B、就绪C、执行D、完成10、资源的有序分配策略破坏【D】条件，是一种死锁预防策略。
A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银行家算法是一种【B】算法。
A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为【C】A、2B、3C、4D、513、分区管理中采用首次适应分配算法时，应把空闲区按【C】次序进行管理。
A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是【C】。
A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的【C】理论。
操作系统期末练习_试卷_答案
操作系统期末练习_试卷_答案操作系统期末练习⼀、单选题（共20题,共20分）1. 在分时系统中，采⽤分时⽅式运⾏的作业，其相应的进程在运⾏的过程中若分给它的时间⽚⽤完，进程的状态将转变为( ) （1分）A.就绪状态B.阻塞状态C.撤销状态D.执⾏状态标准答案：A2. （）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上⽅便的优点。
（1分）A.分段B.分页C.可变分区⽅式D.段页式标准答案：D3. 引⼊缓冲的主要⽬的是（）。
（1分）A.改善CPU和I/O设备速度不匹配的情况B.节省内存C.提⾼CPU的利⽤率D.提⾼I/O设备的利⽤率标准答案：A4. ⽤磁带作为⽂件存贮介质时，⽂件只能组织成( )。
（1分）A.顺序⽂件B.链接⽂件C.索引⽂件D.⽬录⽂件标准答案：A5. 设备管理程序借助⼀些数据结构实现对设备的管理，下⾯的（）不属于设备管理数据结构。
（1分）A.DCTB.COCTC.CHCTD.PCB标准答案：D6. 逻辑⽂件中逻辑记录的长度由（）因素决定（1分）A.⽂件的性质B.存储介质的分块C.⽂件的长度D.内存块的⼤⼩标准答案：A7. ⾯向⽤户的组织机构属于( )。
（1分）A.虚拟结构B.实际结构C.逻辑结构D.物理结构标准答案：C8. 在操作系统中，⽤户在使⽤I/O设备时，通常采⽤（）。
（1分）A.物理设备名B.逻辑设备名C.虚拟设备名D.设备牌号标准答案：B9. 磁盘的主要作⽤是( ) （1分）A.存放FAT表 B.后台运⾏程序C.存储⽂件D.备份程序运⾏的中间结果标准答案：C10. 数据库⽂件的逻辑结构形式是（）。
（1分）C.记录式⽂件D.只读⽂件标准答案：C11. 作业说明书主要包括三⽅⾯的内容，即作为的基本情况描述，( )和作业资源要求描述。
（1分）A.作业控制描述B.作业内存空间描述C.作业优先级描述D.作业外存空间描述标准答案：A12. 在分段管理中，（）。
（1分）A.以段为单位分配，每段是⼀个连续存储区B.段与段之间必定不连续C.段与段之间必定连续D.每段是等长的标准答案：A13. 在（）中，不可能产⽣系统抖动的现象。
操作系统测试题(附答案)
操作系统测试题（附答案）一、单选题（共IOO题，每题1分，共100分）1、一次中断后可能引起若干个进程状态的变化，因此中断处理后，由（）决定哪个进程可占用处理器。
A、进程调度B、移臂调度C、页面调度D、作业调度正确答案：A2、某系统正在执行三个进程P1、P2和P3,各进程的计算时间和I/O时间比进例如下表所示。
为提高系统资源利用率，合理的进程优先级设置应为（）o程计算时间I/O时间P190%10%P250%50%P315%85%A、P2>P1=P3B、P1>P2=P3C、P1>P2>P3D、P3>P2>P1正确答案：D3、操作系统采用分页存储管理方式，要求（）oA、每个进程拥有一张页表，且进程的页表驻留在内存中B、每个进程拥有一张页表，但只有执行进程的页表驻留在内存中C、所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D、所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中正确答案：A4、分区管理要求为每一个作业都分配（）的主存单元。
A、若干地址不连续B、若干连续的页C、若干不连续的帧D、地址连续正确答案：D5、下列关于父进程和子进程的叙述中，正确的是（）oA、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D6、资源的按序分配策略可以破坏（）条件。
A、不剥夺B、环路等待C、互斥D、请求和保持正确答案：B7、（）用于连接大量的低速和中速I/O设备。
A、数组选择通道B、字节选择通道C、字节多路通道D、数组多路通道正确答案：C8、由磁头进行读写完成信息传送的时间是（）oA、优化时间B、查找时间C、传输时间D、等待时间正确答案：C9、wait、SignaI操作是一种（）。
A、机器指令B、低级进程通信原语C、作业控制命令D、系统调用命令正确答案：B10、建立多进程的主要目的是提高（）的利用率。
操作系统测试题含答案
操作系统测试题含答案一、单选题（共100题，每题1分，共100分）1、操作系统中，“抖动”是由( )引起的。
A、缺页率高B、内存容量不足C、交换信息量大D、缺页率反馈模型建立不正确正确答案：A2、在下列存储管理方案中，不适用于多道程序的是______。
A、段页式存储分配B、单一连续分配C、动态重定位分区分配D、固定分区分配正确答案：B3、从用户的观点看,操作系统是()。
A、计算机资源的的管理者B、控制和管理计算机资源的软件C、用户与计算机硬件之间的接口D、合理组织计算机工作流程的软件正确答案：C4、（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A、动态B、低C、静态D、高正确答案：C5、某段表的内容如下：有一个逻辑地址为2154,它所对应的物理地址为（）。
A、30K+154B、2+480KC、480K+154D、120K+2正确答案：C6、如果进程需要读取磁盘上的多个连续的数据块，()数据传送方式的效率最高。
A、程序直接控制方式B、中断控制方式C、DMA方式D、通道方式正确答案：D7、采用SPOOLing技术的目的是（）。
A、提高程序的运行速度B、减轻用户编程负担C、提高主机效率D、提高独占设备的利用率正确答案：D8、( )的实现原理是：当进程要求运行时，不是将它的全部信息装入内存而是将其一部分先装入内存，另一部分暂时留在外存。
进程在运行过程中，当使用的信息不在内存时发出中断，由操作系统调入内存。
A、段页式存储B、页式存储C、虚拟存储D、段式存储正确答案：C9、系统“抖动”现象的发生是由（）引起的。
A、置换算法选择不当B、内存容量不足C、请求页式管理方案D、交换的信息量过大正确答案：A10、下面关于索引文件的论述中正确的是()A、在索引文件中,索引表的每个表项中必须含有相应记录的关键字和存放该记录的物理地址。
B、对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号,而对索引文件进行检索时,应先从FCB中读出文件索引表始址。
Linux操作系统期末复习题(含答案)
Linux 期末复习题（一)一、选择题 (每小题2分，共50分）2。
在Ubuntu Linux中，系统默认的（A）用户对整个系统拥有完全的控制权.A. rootB. guest C。
administrator D。
supervistor.3。
当登录Linux时，一个具有唯一进程ID号的shell将被调用，这个ID是什么（ B ) A。
NID B。
PID C。
UID D。
CID4。
下面哪个命令是用来定义shell的全局变量（ D )A。
exportfs B。
alias C。
exports D。
export5. 哪个目录存放用户密码信息（ B )A。
/boot B。
/etc C. /var D. /dev6. 默认情况下管理员创建了一个用户,就会在（B ）目录下创建一个用户主目录。
A. /usrB. /home C。
/root D。
/etc7. 。
当使用mount进行设备或者文件系统挂载的时候,需要用到的设备名称位于（D )目录。
A. /homeB. /bin C。
/etc D. /dev8. 如果要列出一个目录下的所有文件需要使用命令行( C ）。
A. ls –l B。
ls C。
ls –a(所有）D。
ls –d9. 哪个命令可以将普通用户转换成超级用户（D )A. superB. passwdC. tar D。
su10。
除非特别指定，cp假定要拷贝的文件在下面哪个目录下( D )A. 用户目录B。
home目录 C. root目录D。
当前目录11。
在vi编辑器里，命令"dd”用来删除当前的（A )A。
行B。
变量 C. 字 D. 字符14。
按下（A ）键能终止当前运行的命令A。
Ctrl-C B. Ctrl—F C. Ctrl-B D。
Ctrl-D17。
用”rm —i"，系统会提示什么来让你确认( B ）A. 命令行的每个选项B。
是否真的删除 C. 是否有写的权限D。
文件的位置18。
- 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) 。