操作系统试卷3
《操作系统》考试试卷及答案(B卷)

《操作系统》考试试卷及答案(B卷)课程名称:操作系统考试时间:120分钟年级:xxx级专业:xxx题目部分,(卷面共有51题,100分,各大题标有题量和总分)一、单项选择题(28小题,共28分)1、把作业空间中使用的逻辑地址变为内存中物理地址称为()。
A、加载B、重定位C、物理化D、逻辑化答案:B2、考虑页面置换算法,系统有m个物理块供调度,初始时全空,页面引用串长度为p,包含了n个不同的页号,无论用什么算法,缺页次数不会少于()。
A、mB、pC、nD、min(m,n)答案:C3、段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即()。
A、用分段方法来分配和管理物理存储空间,用分页方法来管理用户地址空间B、用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间C、用分段方法来分配和管理主存空间,用分页方法来管理辅存空间D、用分段方法来分配和管理辅存空间,用分页方法来管理主存空间答案:B4、首次适应算法的空闲分区是()。
A、按大小递减顺序连在一起B、按大小递增顺序连在一起C、按地址由小到大排列D、按地址由大到小排列答案:C5、文件存储空间中空闲块管理方法中没有()。
A、空闲文件目录B、位示图C、空闲块散列D、空闲块链答案:C6、启动磁盘执行一次输入输出操作时,()是硬件设计时就固定的。
A、寻道时间B、延迟时间C、传输时间D、一次I/O操作的总时间答案:C7、设磁盘的I/O请求队列中的柱面号为19、376、205、134、18、56、193、396、29、3、19、40,磁头的起始位置为100若采用SCAN(电梯调度)算法(磁头的运行方向是从大磁道向小磁道进行的),则磁头移动()个磁道。
A、205B、480C、490D、512答案:C8、在以下磁盘调度中,()算法可能出现饥饿现象。
A、电梯调度B、最短寻道时间优先C、循环扫描算法D、先来先服务答案:B9、以下对物理块和逻辑记录关系的描述中正确的是()。
操作系统及其安全试卷三

三1. 启动外设前必须组织好通道程序,通道程序是由若干( )组成。
A .CCW B. CSW C. CAW D. PSW 2. 资源有序分配策略可以实现死锁的( )。
A .防止(预防)B .避免C .检测D .恢复3. 作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。
A .输入 B. 后备 C. 执行 D. 完成 4. 某类资源有7个,由3个进程共享,假设每个进程需要的资源数相同,则每个进程最多可申请( )个资源而系统肯定不会死锁。
A .1B .2C .3D .4 5. 支持程序浮动的地址转换机制是( )A. 页式地址转换B. 段式地址转换C. 静态重定位D. 动态重定位 6. 下面( )不属于操作系统。
A .分时系统B .实时系统C .批处理系统D .SPOOLing 系统7. 有一个长度为3000个字符的流式文件要存放在磁盘上,磁盘的每块可以存放512字节,则该文件至少占用( )块。
A . 5 B. 6 C. 7 D. 9 8. 下列指令不是特权指令的是( )。
A .读时钟日期指令B .加载PSW 寄存器指令C .启动I/O 指令D .改变存储器映像图指令 9. 下列进程状态转换不可能的是( )。
A .运行->就绪B .就绪->运行C .等待->运行D .运行->等待 10. Intelx86中,PSW 由寄存器( )组成。
A .EAX 和EBXB .EFLAGS 和EIPC .ESP 和EBPD .CS 和DS11. 在单处理机上的进程就绪队列和阻塞队列最多都只能有一个。
( )12. 时间片越小,系统的响应时间就越小,系统的效率就越高。
( )一、单项选择题(每小题 1 分,共 10分)在下列每小题的四个备选答案中选出一个正确的答 案,并将其字母标号填入题干的括号内。
二、判断改错题(每小题 2 分,共 10分)在题后的括号内,正确的打√;错误的打×并予以改正。
操作系统期末试题及答案

《操作系统》期末试卷姓名一、选择题( 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 、 ( )必定会引起进程切换。
操作系统试卷3及答案

操作系统试卷3及答案一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题中的括号内。
1通道又被称为I/O处理器,它用于实现()之间的信息传输。
A、主存与外设B、CPU与外设C、外设与外设D、CPU与辅存2、磁盘是可共享的设备,每一时刻( )进程与它交换信息。
A、允许有两个B、可以有任意多个C、最多有1个D、至少有1个3、在存储管理的各方案中,可扩充主存容量的方案是( )存储管理。
A、固定分区B、可变分区C、连续D、页式虚拟4、分时系统中进程调度算法通常采用( )。
A、响应比高者优先B、时间片轮转法C、先来先服务D、短作业优先5、设有三个进程共享一个资源,如果每次只允许一个进程使用该资源,则用PV操作管理时信号量S的可能取值是( )。
A、1,0,-1,-2B、2,0,-1,-2C、1,0,-1D、3,2,1,06、设有三个作业J1,J2,J3,它们的到达时间和执行时间如下表:作业名到达时间执行时间J1 8:00 2小时J2 8:45 1小时J3 9:30 0.25小时它们在一台处理器上按单道运行,若采用短作业优先调度算法,则此三作业的执行次序是( )A、J3,J2,J1B、J1,J2,J3C、J1,J3,J2D、J3,J1,J27、计算机系统中设置的访管指令,( )执行。
A、只能在目态B、只能在管态C、既可在目态又可在管态D、在目态和管态下都不能8、一个多道批处理系统,提高了计算机系统的资源利用率,同时( )。
A、减少各个作业的执行时间B、增加了单位时间内作业的吞吐量C、减少单位时间内作业的吞吐量D、减少了部份作业的执行时间9、操作系统实现文件管理后,允许用户对记录式文件进行存取的最小单位是( )。
A、文件B、记录C、数据项D、字符串10、文件系统采用多级目录结构可以( )。
A、节省存储空间B、解决命名冲突C、缩短文件传送时间D、减少系统开销11、在页式虚拟存储管理中,为实现地址变换,应建立()。
《操作系统》模拟试卷3及参考答案

《操作系统》模拟试卷3及参考答案《操作系统》模拟试卷三一、单项选择题(每小题1分,共 15 分)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.正在运行实时任务6.采用资源剥夺的方法可以解除死锁,还可以采用( )的方法解除死锁。
A.执行并行操作B.拒绝分配C.撤消进程D.修改信号量7.用户在程序中试图读某文件的第100个逻辑块,使用操作系统提供的()接口。
A.系统调用B.图形用户接口C.键盘命令D.原语8.若一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应是()。
A. 可运行的B.可重入的C.可改变的D.可连接的9.虚拟存储器的容量由计算机的地址结构决定,若CPU的地址为32位,则对于一个进程来说,其最大的虚拟存储空间为()。
A. 2GB. 4GC. 1GD. 8G10.仅有基本地址变换机构的分页存储管理方式中,CPU每次存取一个数据时,要( )访问内存。
A. 1次B.2次C. 3次D. 4次11.MS-DOS采用的外存分配方法是()A.单级索引分配B.隐式链接C.显示连接D.两级索引分配12.UNIX系统对空闲磁盘空间的管理,采用的是()。
A 空闲链表法B 位示图法C成组链接法D.线性检索法13.有能避免“磁臂粘着”的磁盘调度算法是()。
操作系统 形考3

一、单选题(每题4分,共计19题)题目1正确获得4.00分中的4.00分题干用ls命令以长格式列目录信息时,若某一文件的特征在文件列表中按如下顺序显示在屏幕上:drwxrw-r-- 2user gk 3564 Oct 28 10:30 /user/asD.h 则同组用户的访问权限是()。
选择一项:A. 读和写B. 读和执行C. 写和执行D. 读、写、执行反馈Your answer is correct.【解析】读和写正确。
drwx rw-r—表示访问权限,其中红色部分表示同组用户的权限,r表示可读,w表示可写,-表示没有执行权限。
正确答案是:读和写评论写评语或修改得分题目2正确获得4.00分中的4.00分题干文件系统采用二级文件目录可以()。
选择一项:A. 节省内存空间B. 解决同一用户间的文件命名冲突C. 缩短访问存储器的时间D. 解决不同用户间的文件命名冲突反馈Your answer is correct.【解析】解决不同用户间的文件命名冲突正确。
自二级文件目录开始,就解决不同用户间的文件命名冲突,但是同一用户间的文件命名仍不许重名。
正确答案是:解决不同用户间的文件命名冲突评论写评语或修改得分题目3正确获得4.00分中的4.00分题干特殊文件是与()有关的文件。
选择一项:A. 文本B. 硬件设备C. 图像D. 二进制数据反馈Your answer is correct.【解析】硬件设备正确。
为便于统一管理,UNIX系统把所有I/O设备也作为文件对待,称为特殊文件。
正确答案是:硬件设备评论写评语或修改得分题目4正确获得4.00分中的4.00分题干下列属于文件保密机制的是()。
选择一项:A. 设置口令B. 文件的链接C. 定期备份D. 建立副本Your answer is correct.【解析】设置口令正确。
文件保密是由对文件的共享要求引起的,指未经文件主授权的用户不得访问该文件。
四个选项中C属于保密机制。
操作系统慕课版试卷

操作系统慕课版试卷一、选择题(每题3分,共30分)1. 操作系统的主要功能不包括以下哪项?A. 处理器管理B. 存储管理C. 人员管理D. 文件管理答案:C。
解析:操作系统主要是对计算机系统的硬件和软件资源进行管理,并不涉及人员管理。
2. 在多道程序设计中,操作系统能有效提高以下哪个资源的利用率?A. 打印机B. 内存C. CPUD. 以上都是答案:D。
解析:多道程序设计可以让多个程序同时在内存中运行,从而提高CPU、内存和外设(如打印机)等资源的利用率。
3. 以下哪种操作系统是开源的?A. WindowsB. macOSC. LinuxD. iOS答案:C。
解析:Linux是开源的操作系统,而Windows、macOS和iOS都是商业闭源操作系统。
4. 进程在操作系统中的状态不包括以下哪种?A. 就绪态B. 运行态C. 等待态D. 停止态答案:D。
解析:进程在操作系统中有就绪态、运行态和等待态三种基本状态。
5. 操作系统中用于管理文件的系统叫什么?A. 内存管理系统B. 文件管理系统C. 进程管理系统D. 设备管理系统答案:B。
解析:文件管理系统负责对计算机中的文件进行管理,包括文件的存储、检索、共享和保护等。
6. 虚拟内存的主要作用是什么?A. 提高内存速度B. 扩大内存容量C. 保护内存数据D. 减少内存使用答案:B。
解析:虚拟内存通过将部分硬盘空间作为内存的延伸,从而扩大了内存的可使用容量。
7. 以下哪个不是操作系统的安全机制?A. 用户认证B. 访问控制C. 加密D. 广告拦截答案:D。
解析:用户认证、访问控制和加密都是操作系统常用的安全机制,而广告拦截不属于操作系统安全机制范畴。
8. 在分时操作系统中,每个用户在时间上是如何分配的?A. 平均分配B. 根据任务优先级分配C. 根据用户权限分配D. 随机分配答案:A。
解析:分时操作系统将CPU时间平均分配给各个用户,使每个用户轮流使用CPU。
操作系统期末试卷(有答案)

一、选择题(每题2分共40分)1、下列操作系统中,交互性最强的是(B)A批处理系统B分时系统C实时系统D网络操作系统2、批处理操作系统的缺点是(D)A系统吞吐量小B资源利用率低C系统开销小D交互能力弱3、(D)不是分时操作系统的特征A及时性B独占性C交互性D多样性4、在操作系统中,(B)是竞争和分配计算机系统资源的基本单位A程序B进程C作业D用户5、10个进程共享3台同类打印机,则与打印机对应的互斥信号量的初值应是(A)A 3B 10C 7D 16、P、V操作是(A)A两条低级通信原语B两条高级通信原语C 两组不同的机器指令D两组系统调用命令7、分时系统中,一运行进程用完了分给它的时间片后,还未完成计算任务,它的状态将变为(D)A就绪 B 阻塞 C 运行D 挂起8.分时系统经常采用的进程调度算法是(C)A先来先服务B优先数算法 C 时间片轮转算法D随机算法9、如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即应该是(B)A可运行的 B 可重入的 C 可改变的D可连接的10、在可变分区存储管理中,最佳适应算法将空闲区在空闲区表中按(A)次序进行排列A容量递增 B 容量递减 C 地址递增D地址递减11、很好地解决了碎片问题的是(A)式存储管理A分页B分段C固定分区D可变分区12、下列属于独占设备的是(B)A磁盘B打印机C假脱机D硬盘13、以下(B)磁盘调度算法可能导致某些进程发生“饥饿”现象A FCFSB SSTFC SCAND CSCAN14、通道是一种(C)A I/O端口B 数据通道C I/O专用处理器D软件工具15、UNIX对死锁采用的解除方法是(C)A撤销进程法 B 挂起进程法 C 骆驼算法16、固定分区存储管理的优点是(A)A管理方便 B 资源利用率高 C 产生碎片少D采用的算法繁杂性高17、下列系统中,(A)是实时系统A火炮的自动化控制系统B 办公自动化系统C 管理信息系统D 计算机集成制造系统18、下列不是引起产生死锁的必要条件(C)A互斥条件 B 占有并请求条件C可剥夺条件D循环等待条件19、下列(A)存储管理方案不能适应多到程序设计A单一连续区 B 固定分区 C 分页D分段20、在请求分页存储管理系统中,若采用先进先出页面淘汰算法,则当分配的内存块数增加是,缺页中断的次数(D)A减少 B 增加 C 不增不减D可能增加也可能减少二、填空题(每空1分共15分)1、操作系统是最基本的(系统)软件2、资源共享的方式一般分为(互斥共享)和(同时共享)3、并发和(共享)是操作系统的两个最基本的特征4、进程是由(程序)、(数据)和(PCB)3部分组成5、一次仅允许一个进程使用的资源称为(临界资源)6、在分区分配算法中,最先适应算法倾向于优先利用内存中(低地址)部分的空闲分区,从而保留了(高地址)部分的大空闲分区7、在一个实分页存储管理系统中,页大小为2KB。
操作系统期末试卷(含答案)

操作系统复习题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)。
苏州大学操作系统原理课程试卷(3套)含答案

苏州大学操作系统原理课程试卷(一)答案共4页一、填空题(20分,每空1分)1、进程通信的常用方式有直接通信和间接通信等。
2、如果P(S1)和P(S2)两个操作在一起,那么P操作的顺序至关重要,一个同步P操作与一个互斥P操作在一起时同步P操作在互斥P操作前。
而两个V操作的次序无关紧要。
3、P(S):表示申请一个资源;V(S)表示释放一个资源。
信号量的初值应该大于等于0 。
4、在请求式分页系统中,页框的分配中有一种方式称为固定分配。
固定分配有两种不同的方式,分别是平均分配和按比率分配。
5、在请求式分页存储管理系统中,不能在计算机中实现的页面淘汰算法是最佳算法,选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法,选择淘汰在主存驻留时间最长的页的算法是最近最少使用。
6、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为地址转换。
7、访问磁盘时间由三部分组成寻道时间、旋转延迟时间和传输时间。
8、I/O设备的控制方式有轮询、中断和DMA等。
二、判断题(20分,每题4分,请说明正确与否的理由)1、分布式系统就是紧偶合系统。
错。
分布式系统是松散偶合系统。
2、在一个只有单个CPU的计算机中,进程不能并行操作。
错。
一个进程在利用CPU运行,另一个进程可以同时进行I/O操作,它们是并行的。
3、线程可以分为内核级(Kernel Thread)和用户级(User Thread)两种,操作系统不可以直接调度用户级的线程。
对。
4、有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m。
对。
5、在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间。
错。
作业的编制空间是由计算机的字长决定的。
三、简答题(20分,每题5分)1、为什么要在设备管理种引入缓冲技术?答:1)解决设备间速度的不匹配;2)减少中断频率;3)提高并行性。
2、CPU调度可能发生的时机有哪些?答:CPU调度可能发生在当一个进程:●从运行转到等待●运行转到就绪●从等待转到就绪●终止运行3、同步机构应遵循哪些原则?答:使用互斥区的原则:有空让进:当无进程在互斥区时,任何有权使用互斥区的进程可进入。
操作系统自考题模拟3

操作系统自考题模拟3(总分:100.00,做题时间:90分钟)一、第Ⅰ部分选择题单项选择题(总题数:20,分数:20.00)1.P、V操作是______(分数:1.00)A.两条低级进程通信原语√B.两条高级进程通信原语C.两条系统调用命令D.两组不同的机器指令解析:[考点] P、V操作[解析] P、V操作是由P操作和V操作组成。
它们是两个不可中断的过程,通常把这种不可中断的过程称为原语。
因此,P操作和V操作也可称为P操作原语和V操作原语,简称PV操作。
2.当一个进程独占处理器顺序执行时,它具有______(分数:1.00)A.封闭性和交互性B.封闭性和并发性C.封闭性和动态性D.封闭性和可再现性√解析:[考点] 进程独占处理器顺序执行时具有的属性[解析] 封闭性是指进程执行的结果只取决于进程本身,不受外界影响。
可再现性是指进程重复执行时,必定获得相同的结果。
3.对于并发进程之间哪项不能由进程本身来控制,当它们在共享某些资源时,可能会产生与时间有关的错误______(分数:1.00)A.分配外部设备B.外部设备的启动C.占用存储器的位置D.执行的相对速度√解析:[考点] 并发进程交替使用共享资源时可能产生与时间有关的错误[解析] 对于两个有关的进程,其中一个进程对另一个进程的影响常常是不可预期的,甚至是无法再现的,这是因为两个并发进程执行的相对速度无法相互控制。
交互进程的速率不仅受到进程调度的影响,而且还受到与这两个交互的并发进程无关的其他进程的影响。
所以一个进程的执行速度通常无法为另一个进程所知,导致各种与时间有关的错误有可能出现。
4.临界区是指并发进程中访问共享变量的哪个段______(分数:1.00)A.管理信息B.信息存储C.数据D.程序√解析:[考点] 临界区定义[解析] 把并发进程中与共享变量有关的程序段称为临界区。
5.在间接通信时,用receive(N,X)原语发送信件,其中N表示______(分数:1.00)A.信件内容B.发送信件的进程名C.接收信件的进程名D.信箱名√解析:[考点] 间接通信原语[解析] 间接通信总是以信箱为媒体来实现通信的,send和receive原语中应给出信箱名,形式如下:send(N,M)把信件M送入信箱N中,receive(N,X)从信箱N中取出一封信存入X中。
考研操作系统-3-2

考研操作系统-3-2(总分:172.00,做题时间:90分钟)一、{{B}}单项选择题{{/B}}(总题数:41,分数:82.00)1.下列说法正确的有______。
Ⅰ.先进先出(FIFO)页面置换算法会产生Belady现象。
Ⅱ.最近最少使用(LRU)页面置换算法会产生Belady现象。
Ⅲ.在进程运行时,如果它的工作集页面都在虚拟存储器内,则能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象。
Ⅳ.在进程运行时,如果它的工作集页面都在主存储器内,则能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象。
∙ A.Ⅰ、Ⅲ∙ B.Ⅰ、Ⅳ∙ C.Ⅱ、Ⅲ∙ D.Ⅱ、Ⅳ(分数:2.00)A.B. √C.D.解析:[解析] Ⅰ正确,举个例子:使用先进先出(FIFO)页面置换算法,页面引用串为1、2、3、4、1、2、5、1、2、3、4、5时,当分配3帧时产生9次缺页中断,分配4帧时产生10次缺页中断。
Ⅱ错误,最近最少使用(LRU)页面置换算法没有这样的问题。
Ⅲ错误,Ⅳ正确:若页面在内存中,不会产生缺页中断,也不会出现页面的调入/调出。
虚拟存储器的说法不正确。
2.在一个请求分页系统中,采用LRU页面置换算法时,加入一个作业的页面走向为:1,3,2,1,1,3,5,1,3,2,1,5。
当分配给该作业的物理块数分别为3和4时,在访问过程中所发生的缺页率为______。
∙ A.25%,33%∙ B.25%,100%∙ C.50%,33%∙ D.50%,75%(分数:2.00)A.B.C. √D.解析:[解析] 本题考查LRU页面置换算法,分析如下。
物理块数为3时,缺页情况见下表。
物理块数为3时的缺页情况访问串 1 3 2 1 1 3 5 1 3 2 1 5内存 1 1 1 1 1 1 1 1 1 1 1 13 3 3 3 3 3 3 3 3 3 52 2 2 2 5 5 5 2 2 2是否缺页√√√√√√缺页次数为6,缺页率为6/12=50%。
操作系统考研试题 (3)

选择答案:
(1)可以移动(2)不可以移动(3)静态(4)动态(5)页式
(6)段式(7)四重分区(8)固定分区
6.作业调度无工作可做时处于A状态,当后备队列有新作业录入时,输入进程要B作业调度。进程调度作为C执行,通常采用两种调度方法,批处理系统常采用D方式,分时系统采用E方式。在内存和外存对换区之间完成‘页面对换’或‘分段对换’功能的进程称之为F调度。
IfTab=Ω then
V(count);
Until false
End
Writer : begin
repeat
Perform writing dtab operation
Until false
End
Parend
End
选择答案:
(1)p(mutex) (2)p(wmutex) (3)p(count)
2001年硕士研究生入学考试试卷
操作系统
1.内存分配的主要任务是为每道程序分配A,具体实现的方法有B与C两种方式,对于C种方法,作业装入内存后不再申请新的空间:B方法容许作业在内存中移动位置,并采用D重定位技术,在可变分序管理中,借助于B进行重定位,而在短式管理中则借助于F进行地址变换。
选择答案:
(1)动态(2)静态(3)段表(4)页表(5)内存装入(6)基地址寄存器
(注:Tab=Ω表示登记表为空。)
Var mutex,wmutex,count : semaphore : =1,1.RN
Begin
Parbegin
Reader:begin
Repeat
If tab=Ω then
P(wmutex)
操作系统安装与优化考核试卷

B.加快系统运行速度
C.增加新功能
D.减少系统资源占用
3.哪些因素会影响操作系统的安装速度?()
A.安装介质的读取速度
B.硬盘的写入速度
C.计算机的处理器速度
D.网络连接速度
4.以下哪些工具可以用于Windows系统的磁盘清理?()
A. CCleaner
B. Windows磁盘清理工具
D. powercfg
(请在此处继续添加其他题型和题目)
二、多选题(本题共20小题,每小题1.5分,共30分,在每小题给出的四个选项中,至少有一项是符合题目要求的)
1.安装操作系统前,需要进行哪些准备工作?()
A.备份重要数据
B.准备安装介质
C.检查电脑硬件
D.安装杀毒软件
2.以下哪些是操作系统优化的目的?()
A.进入安全模式
B.使用系统恢复光盘
C.重新安装操作系统
D.删除所有分区
10.在安装多操作系统时,以下哪些操作是必要的?()
A.分区
B.设置启动顺序
C.安装相同版本的驱动
D.为主操作系统分配更多的磁盘空间
11.以下哪些是操作系统分区的常见文件系统?()
A. NTFS
B. FAT32
C. ext4
D. APFS
B. lsb_release -a
C. uname -a
D. hwinfo
7.以下哪种优化方法可以提升硬盘性能?()
A.关闭索引
B.关闭磁盘清理
C.关闭磁盘碎片整理
D.提高虚拟内存
8.下列哪种操作系统优化技巧可能会导致系统不稳定?()
A.更新驱动程序
B.定期清理垃圾文件
C.调整虚拟内存
全国自考操作系统(进程通信)模拟试卷3(题后含答案及解析)

全国自考操作系统(进程通信)模拟试卷3(题后含答案及解析) 题型有:1. 单项选择题 3. 填空题 4. 简答题 5. 综合题 6. 判断题单项选择题1.临界区是指并发进程中_______。
A.用于实现进程互斥的程序段B.用于实现进程同步的程序段C.用于实现进程通信的程序段D.与互斥的共享资源有关的程序段正确答案:D 涉及知识点:进程通信2.解决进程间同步与互斥问题的常用方法是使用_______。
A.锁操作B.存储管理C.信号机构D.信号量正确答案:D解析:锁操作只能解决进程间的互斥而不能解决进程间的同步问题。
知识模块:进程通信3.在进程之间要传递大量的数据,效率高而且互斥与同步控制方便的方法是采用_______。
A.管道B.共享存储C.全局变量D.信号量正确答案:A解析:信号量只能传递少量的(控制)信息;采用共享存储区的方法,一般还需要信号量来实现进程间的同步;全局变量只能用于进程内部的信息传递。
知识模块:进程通信4.能支持两台计算机之间的通信机制是_______。
A.SignalB.PipeC.IpcD.Socket正确答案:D 涉及知识点:进程通信5.如果系统只有一个临界资源,同时有很多进程要竞争该资源,那么系统_______发生死锁。
A.一定会B.一定不会C.不一定会D.由进程数量决定正确答案:B解析:由于系统只有一个临界资源,各个进程只能竞争和轮流占用该资源,不会形成循环等待的死锁条件,那么系统就一定不会发生死锁。
知识模块:进程通信6.在多进程的并发系统中,肯定不会因竞争_______而产生死锁。
A.打印机B.磁带机C.光刻机D.处理机正确答案:D 涉及知识点:进程通信7.系统有11台磁带机供5个进程使用,如每个进程最多同时分配_______台磁带机,就没有死锁的危险。
A.2B.3C.4D.5正确答案:B解析:在最坏的情况下,每一个进程都已平均分配了2台磁带机,系统还剩下1台磁带机。
这台磁带机就可以分配给某个进程使用,使该进程得到了全部的资源后,就能运行到底,从而可释放它所占用的3台磁带机,这样其他进程又能获得磁带机,就没有死锁的危险。
现代操作系统试卷及其答案

1.一般用户更喜欢使用的系统是()。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统2. 与计算机硬件关系最密切的软件是()。
A.编译程序B.数据库管理系统C.游戏程序D.OS3. 现代OS具有并发性和共享性,是()的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序4. 早期的OS主要追求的是()。
A.系统的效率B.用户的方便性C.可移植D.可扩充性5.()不是多道程序系统A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统6.()是多道操作系统不可缺少的硬件支持。
A.打印机B.中断机构C.软盘D.鼠标7. 特权指令可以在()执行。
A.目态B.浏览器中C.任意的时间D.进程调度中8. 没有了()计算机系统就启动不起来。
A.编译器B.DBMSC.OSD.浏览器9. 通道能够完成()之间的数据传输。
A.CPU与外设B.内存与外设C.CPU与主存D.外设与外设10. 操作系统的主要功能有()。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统11. 单处理机计算机系统中,()是并行操作的。
A.处理机的操作与通道的操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序12. 处理机的所有指令可以在()执行。
A.目态B.浏览器中C.任意的时间D.系统态13.()功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件14. 要求在规定的时间内对外界的请求必须给予及时响应的OS是()。
A.多用户分时系统B.实时系统C.批处理系统时间D.网络操作系统15. 操作系统是对()进行管理的软件。
A.硬件B.软件C.计算机资源D.应用程序16.()对多用户分时系统最重要。
A.实时性B.交互性C.共享性D.运行效率17.()对多道批处理系统最重要。
东软操作系统习题及答案(3)

第三章处理机调度与死锁一、单项选择题1.如果一个进程的周转时间比较大,但带权周转时间比较小,说明该进程()。
A.是一个短进程,且执行过程中等待时间相对较长B.是一个短进程,且执行过程中等待时间相对较短C.是一个长进程,且执行过程中等待时间相对较长D.是一个长进程,且执行过程中等待时间相对较短2.下列调度算法中,对所有就绪进程都比较公平的算法是()。
A.FCFS B.SPFC.RR(时间片轮转法) D.HRRN3.下列调度算法中,需要事先估计进程运行时间的算法是()。
A.FCFS B.HRRNC.RR D.多级反馈队列调度算法4.下列哪种调度决定了系统的多道程序度?()A.高级调度B.中级调度C.低级调度D.进程调度5.以下执行最频繁的调度方式是()。
A.高级调度B.中级调度C.低级调度D.作业调度6.从用户提交作业到作业最终完成的时间间隔称为()。
A.响应时间B.周转时间C.服务时间D.等待时间7.抢占方式的调度是指当前正在运行的进程被操作系统中断,并转移到()状态。
A.阻塞状态B.新建状态C.就绪状态D.挂起状态8.当一个时间片比运行时间最长的进程还要长时,时间片轮转调度算法就退化成了()。
A.HRRN B.FCFSC.SPF D.多级反馈队列调度算法9.下列调度算法中,属于抢占策略的算法是()。
A.FCFS B.RRC.SPF D.HRRN10.若某一时刻系统中的一个进程的响应比最高,则说明该进程()。
A.运行时间最长B.等待时间最长C.周转时间最长D.等待时间与运行时间的比值最大11.下列调度算法中,能让每一个进程在进入就绪队列后很快得到一次运行机会的调度算法是()。
A.FCFS B.SPFC.RR12. 对于一个刚刚到达的进程,其响应比应该为()。
A.0 B.1C.2 D.无穷大13. 在时间片轮转调度算法中,如果时间片一定,且每个进程的服务时间都大于一个时间片,则运行的进程越多,每个进程()。
操作系统习题及答案三

7、低级通信
8、资源分配、调度和执行单位
9、共享变量
10、资源、PV操作
三、简答题
1.进程的互斥是指在逻辑上本来完全独立的若干进程,由于竞争同一个资源而产生的相互制约关系。
进程的同步是进程间共同完成一项任务时直接发生相互作用的关系,也就是说,这些具有伙伴关系的进程在执行时间次序上必须遵循确定的规律。
3.P操作顺序执行下述两个动作:
①信号量的值减1,即S=S-1;
②如果S≥0,则该进程继续执行;
如果S<0,则把该进程的状态置为阻塞态,把相应的PCB连入该信号量队列的末尾,并放弃处理机,进行等待(直至其它进程在S上执行V操作,把它释放出来为止)。
V操作顺序执行下述两个动作:
①S值加1,即S=S+1;
满足任何进程的需要,故系统进入不安全状态,此时系统不能将资源分配给P2。
A.10 B.8 C.6 D.4
7、临界区是指()。
A.并发进程中用于实现进程互斥的程序段
B.并发进程中用于实现进程同步的程序段
C.并发进程中用户实现进程通信的程序段
D.并发进程中与共享变量有关的程序段
8、下列对线程的描述中,( )是错误的。
A.不同的线程可执行相同的程序B.线程是资源的分配单位
C.线程是调度和执行单位D.同一进程中的线程可共享该进程的主存空间
四、应用题
1.解:
(1)定义二个信号量S1、S2,初值均为1,即:S1=1,S2=1(共2分)
(2)从[1]到[8]分别为:P(S1),V(S1),P(S2),V(S2),P(S1),V(S1),P(S2),V(S2)
2、解:
①系统可设三个进程来完成这个任务:R进程负责从卡片输入机上读入卡片信息,输入到缓冲区B1中;C进程负责从缓冲区B1中取出信息,进行加工处理,之后将结果送到缓冲区B2中;P进程负责从缓冲区B2中取出信息,并在打印机上印出。
操作系统第三章

操作系统第三章—.单选题1在三种基本类型的操作系统中,都设置(进程调度),在批处理系统中还应设置()oA、⑴剥夺进度B、(2)作业调度C、(3)进程调度D、(4)中级调度E、(5)多处理机调度正确答案:B2在三种基本类型的操作系统中,都设置(进程调度),在批处理系统中还应设置(作业调度);在分时系统中除了(进程调度)以外,通常还设置了()oA、⑴剥夺进度B、(2)作业调度C、(3)进程调度D、(4)中级调度E、(5)多处理机调度正确答案:D3在三种基本类型的操作系统中,都设置(进程调度),在批处理系统中还应设置(作业调度);在分时系统中除了(进程调度)以外:通常还设置了(中级调度),在多处理机系统中还需设置()oA、(1)剥夺进度B、(2)作业调度C、(3)进程调度D、(4)中级调度E、(5)多处理机调度正确答案:E4在面向用户的调度准则中,()是选择实时调度算法的重要准则。
A、⑴响应时间快B、(2)平均周转时间短C、(3)截止时间的保证D、(4)优先权高的作业能获得优先服务E、⑸服务费低正确答案:C5在面向用户的调度准则中,()是选择分时系统中进程调度算法的重要准则。
A、⑴响应时间快B、(2)平均周转时间短C、(3)截止时间的保证D、(4)优先权高的作业能获得优先服务E、(5)服务费低正确答案:A6在面向用户的调度准则中()是批处理系统中选择作业调度算法的重要准则。
A、⑴响应时间快B、(2)平均周转时间短C、(3)截止时间的保证D、(4)优先权高的作业能获得优先服务E、⑸服务费低正确答案:B7在面向用户的调度准则中,()准则则是为了照顾紧急作业用户的要求而设置的。
A、⑴响应时间快B、(2)平均周转时间短C、(3)截止时间的保证D、(4)优先权高的作业能获得优先服务E、⑸服务费低正确答案:D8作业调度是从处于()状态的队列中选取投入运行。
A、⑴运行B、⑵后备C、⑶提交D、⑷完成E、⑸阻塞F、(6)就绪正确答案:B9()是指作业进入系统到作业完成所经过的时间间隔。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
XX 职业技术学院20XX~20XY 学年度第X 学期
《操作系统》期末试卷
考试班级:
一、选择题(20×2=40分) 1. 刚刚被创建的进程将处于( )。
A. 就绪态 B. 等待态 C. 运行态 D. 不确定 2. 下面所述步骤中,( )不是创建进程所必须的。
A. 由调度程序为进程分配CPU B. 建立一个进程控制块 C. 为进程分配内存 D. 将进程控制块链入就绪队列 3. 在下列进程的状态转换中,( )是不可能会发生的。
A. 等待态→运行态 B. 运行态→就绪态 C. 运行态→等待态 D. 就绪态→运行态 4. 多道程序系统中,操作系统分配资源以( )为基本单位。
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. ( )存储管理不支持多道程序设计。
系部: 班级: 学号: 姓名:
A. 单用户连续存储管理
B. 可变分区存储管理
C. 固定分区存储管理
D.页式存储管理
11. 以下解决内存碎片问题较好的存储管理方式是()。
A. 可变分区
B. 页式存储管理
C. 段式存储管理
D. 单一用户连续存储管理
12. 用PV操作唤醒一个等待进程时,被唤醒进程的状态变为()。
A. 等待
B. 就绪
C. 运行
D. 完成
13. 固定分区中,每个分区的大小是()。
A. 相同
B. 随作业长度变化
C. 可以不同但预先固定
D. 可以不同但根据作业长度动态调整
14. 银行家算法是一种()算法。
A. 互锁解除
B. 死锁避免
C. 死锁防止
D. 死锁检测
15. 最优适应算法的空闲区是()。
A. 按空闲区长度大小递减顺序排列
B. 按空闲区长度大小递增顺序排列
C. 按地址由小到大排列
D. 按地址由大到小排列
16. 下列关于“进程”概念的叙述中,错误的是()。
A. 进程和程序是一一对应的
B. 进程是分配资源的基本单位
C. 进程是可调度的实体
D. 进程是程序的动态执行过程
17. 一个运行的进程用完了分配给它的时间片后,它的状态变为()。
A. 就绪
B. 等待
C. 运行
D. 由用户自己确定
18. 采用多级目录结构主要解决()。
A. 文件的“按名存取”
B. 实现文件共享
C. 提高文件读写速度
D. 实现对文件的保护
19. 作业调度程序从处于()状态的队列中选择适当的作业投入运行。
A. 运行
B. 提交
C. 完成
D. 后备
20. 数据库文件的逻辑结构是()。
A. 链接文件
B. 流式文件
C. 记录式文件
D. 只读文件
二、填空题(1×24=24分)
1. 用户和操作系统之间的接口主要分为____________和_________。
2. 把逻辑地址转换为物理地址的过程称为_________。
3. 静态重定位在________时进行;而动态重定位在_________进行。
4. 在文件系统中,若按逻辑结构划分,可将文件划分成______、________文件两大类。
5. 文件的结构就是文件的组织形式,从用户角度出发所看到的文件组织形式称为文件的_______;从实现观点出发,文件在外存上的存放组织形式称为文件的_______。
6. 按设备共享分类,I/O可分为___________、___________和___________三种类型。
7. 常用的I/O控制方式有_________、____________、__________、__________。
8. 临界资源的概念是: 一次仅允许访问的资源,而临界区是指进程中访问临界资源的那段。
9. 把页表的一部分或全部装入到高速缓冲存储器中称为。
10. 进程与程序的本质区别是__________。
11. 进程主要由______、_________、_________三部分内容组成(进程三要素),其中______是进程存在的唯一标志。
三、简答题(4×5=20分)
1. 什么是操作系统?
2. 进程的调度算法?
3. 可变分区的三个分配算法?
4. 存储管理的功能?
5. 产生死锁的四个必要条件是什么?
四、计算题(8分)
假定有4个作业,它们的提交、运行、完成的情况如表1所示。
按先来先服务调度算法进行调度,其平均周转时间和平均带权周转时间也在表中给出(时间单位:小时,以十进制进行计算)。
计算:
(1)平均周转时间?
(2)平均带权周转时间?
五、扩展题(8分)
你对学习“操作系统”有何感受?并简述操作系统所学内容。