操作系统试卷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)。
试卷十一、单项选择题(本大题共20 小题,每小题1 分,共20 分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.操作系统的主要功能是管理计算机系统中的()A.进程B.作业C.资源D.程序和数据2.有关操作系统的叙述,______ 是正确的()A.批处理作业有作业说明书B.分时系统不一定提供交互功能C.分时系统中,用户可独占文件系统D.分时系统与实时系统的响应及时性要求相似3.只适合顺序存取,不提供随机存取功能的存储介质是()A.磁盘B.磁鼓C.磁带D.光盘4.______ 指令是非特权指令。
()A.启动I/O B.设置中断屏敝C.传送PSW D.trap5.“中断”的概念是指______ 。
()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.限定n 个C.至少有一个D.最多有一个11.硬件采用了中断和通道技术,使得______ 。
()A.CPU 与外设能紧密结合B.CPU 与外设能并行工作C.CPU 速度提高D.外设速度提高12.用户通过终端使用计算机系统控制作业执行的方式称为______ 控制方式。
()A.联机B.脱机C.假脱机D.自动13.作业调度选中一个作业后,按作业控制说明书中第一个作业步的要求创建该作业的进程,并使进程的状态为______。
()A.就绪B.运行C.等待D.收容14.为两个相互独立源程序进行编译的两个进程,它们之间的关系正确的是:______ 。
()A.它们可以并发执行,两者逻辑上有依赖关系B.它们可以并发执行,两者逻辑上无依赖关系C.它们不可以并发执行,但两者逻辑上有依赖关系D.它们不可以并发执行,因为两个进程运行的是同一个编译程序15.有若干并发进程均将一个共享变量count 中的值加1 一次,那么有关count 中的值说法正确的是:______ 。
()A.肯定有不正确的结果B.肯定有正确的结果C.若控制这些并发进程互斥执行count 加1 操作,count 中的值正确D.A,B,C 均不对16.“死锁”问题的讨论是针对______ 的。
()A.某个进程申请系统中不存在的资源B.某个进程申请资源数超过了系统拥有的最大资源数C.硬件故障D.多个并发进程竞争独占型资源17.关于静态分配______ 的说法是错误的。
()A.“也称为预分配资源”B.“仅当系统给进程分配了所有所需的资源后,该进程才开始执行”C.“能预防死锁”D.“提高了资源的利用率”18.Unix 中,关于交换进程的叙述,______ 是不正确的。
()A.交换进程用于实现虚拟存贮系统B.换出进程时,注意不换出正被共享的正文段C.当对换区有就绪进程且内存有足够空间时,则立即把它换入内存D.为了换进一个进程而必须换出别的进程时,总是先换出睡眠态进程19.Unix 文件系统的磁盘空间常分成四部分:引导块、超级块、索引节点区和文件存贮区,______是正确的。
()A.每个文件系统都有一个引导块,用以引导文件系统B.超级块是比普通块大得多的块C.索引节点区存放目录文件,文件存贮区存放文件D.普通文件与目录文件都存放在文件存贮区20.关于Unix 系统不正确的叙述是:______ 。
()A.Unix 由内核和外壳两部分组成B.系统程序在核心态运行C.终端用户通过shell 使用系统D.仅当一条shell 命令执行完成以后,才能打入下一条shell 命令二、多项选择题(本大题共5 小题,每小题2 分,共10 分)在每小题列出的五个备选项中有二个至五个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选、少选或未选均无分。
21.______ 指令是特权指令。
()A.启动I/O B.访管C.停机D.P 或V 操作E.置基址寄存器22.虚拟存储管理中,用户的虚拟空间体现在______ 中。
()A.主存B.辅存C.段表D.快表E.页表23.文件的物理结构有______ 等类型。
()A.顺序式B.流式C.链接式D.记录式E.索引式24.用于进程间通信的信箱,通常由______ 等部分组成。
()A.信箱名B.可存放信件的数目C.已有信件数D.可存放信件的指针E.存放信件的空间(若干格子)第二部分非选择题(共70 分)三、填空题(本大题共7 小题,每空1 分,共14 分)请在每小题的空格中填上正确答案。
错填、不填均无分。
26.网络操作系统把计算机网络中的各台计算机有机地联结起来,实现各台计算机之间的______及网络中各种资源的______ 。
27.特权指令只能在______ 态下执行,若在______ 态下执行则被认为是非法指令。
28.进程调度的职责是按给定的______ 从______ 中选择一个进程,让它占用处理器。
29.把存储介质上连续信息所组成的一个区域称为______;为管理方便,经常将存储介质的物理单位称为。
30.系统事先给每台设备确定的编号称设备的______ 号,由用户在使用设备时给出的编号称设备的______ 号。
31.间接通信中的信箱可以由______ 和______ 两大部分组成。
32.为破坏进程循环等待条件,从而防止死锁,通常采用的方法是把系统中所有资源类进行______,当任何一个进程申请两个以上资源时,总是要求按对应资源号______ 次序申请这些资源。
四、简答题(本大题共5 小题,每小题4 分,共20 分)33.简要说明进程和程序的区别和联系。
34.写出文件系统中采用树形目录结构的优点。
35.简述spool 系统的设计思想。
36.简要说明终端用户控制终端作业的执行时,大致要经历哪些阶段?37.什么是死锁的检测?五、综合应用题(本大题共4 小题,第38、41 小题各为8 分,第39、40 小题各为10 分,共36 分)38.假设有一磁盘有6400 块,每块长度为1024 字节,块号记作1—6400,现用400 个16 位(Bit)的字作该磁盘的位示图,试问第2999 块对应于位示图中的第几字的第几位(字、位均从0 开始计);而第299 字的第7 位(同上,从0 开始)又对应第几块?39.假定有一个简单的文件系统,某文件以顺序结构存放在磁盘上。
该文件有10 个等长的逻辑记录组成,每个逻辑记录的长度为512 个字节。
文件存放在磁盘上的起始块号为28,每个物理块长度为1K 字节。
回答下面问题:(1)采用记录或组方式存放该文件时,块因子为______最合适。
(2)存放该文件至少要占用______ 个磁盘块。
(3)该文件的第6 个逻辑记录所在的磁盘块号为______ 。
(4)若要把第6 个逻辑记录读入到用户区的1500 单元开始的区域,写出完成该要求的主要过程40.系统有三个进程Read,Write1,Write2 共享一个整数缓冲器b,b 中每次只能存放一个整数。
Read 进程每次启动输入设备输入一个整数到b。
若b 中是奇数,则由进程Write1 将其取出打印;若b 中是偶数,则由进程Write2 将其取出打印。
规定输入与打印整数的个数和次序完全一致。
要求:(1)完善如下程序,在下列A、B 空白处填入有关语句,并说明物理意义。
begin S, SO, SE: semaphore;b: integer;S:=1;SO:=0;SE:=0;Cobegin process ReadBeginL1:从输入设备读一整数到X;P(S);b:=X;if b=奇数then V(SO)Else V(SE);Goto L1process write 1beginL2: P(SO);Y:=b;__(A)____ ;print Y;goto L2end;process write 2beginL3: ___(B)___ ;Z:=b;V(S);Print Z;goto L3end;coend;end;(2)说明信号量S,SO,SE 作用及它们的初值的物理意义。
(3)Read 进程中V(SO)与V(SE)对调,程序功能将发生什么变化。
41.假定某系统当时的资源分配图如下所示:(1)分析当时系统是否存在死锁。
(2)若进程P3 再申请R3 时,系统将发生什么变化,说明原因。