操作系统练习题
操作系统练习题
一.单项选择题(共8个小题,每题1分,共8分)每个题目只有一个正确答案,请将正确答案填在题目括号中。
1.关于操作系统的叙述(D )是不正确的。 D
A.“管理资源的程序”
B.“管理用户程序执行的程序”
C.“能使系统资源提高效率的程序”
D.“能方便用户编程的程序”
2.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C)使用。
A.操作员
B.联机用户
C.操作系统
D.目标程序
3.支持程序浮动的地址转换机制是(D)
A.页式地址转换
B.段式地址转换
C.静态重定位
D.动态重定位
4.临界区是指并发进程中访问共享变量的(D)段。
A.管理信息
B.信息存储
C.数据
D.程序
5.运行时间最短的作业被优先调度,这种企业调度算法是(C )
A.优先级调度
B.响应比高者优先
C.短作业优先
D.先来先服务
二.多项选择题(共4个小题,每题2分,共8分)每个题目至少有一个正确答案,请将正确答案填在题目括号中。
1.对于辅助存储器,( BE )的提法是正确的。
A.“不是一种永久性的存储设备”
B.“能永久地保存信息”
C.“可被中央处理器直接访问”
D.“是CPU与主存之间的缓冲存储器”
E.“是文件的主要存储介质”
2.属于强迫性中断事件的中断包括(ABCE)
A.主存储器读写校验错引起中断
B.执行程序到某条指令出现问题引起中断
C.打印机打印完成引起中断
D.进程访问指令的执行引起中断
E.定时时间已到引起中断
3.存储器管理的功能包括( ABCD)
A.内存分配
B.内存保护
C.地址映射
D.内存扩充
E.磁盘空闲区管理
4.文件控制块FCB中包含的信息通常有三类,它们分别是(ACD)
A.基本信息
B.删除信息
C.存取控制信息
D.使用信息
E.创建信息
三.判断题(共5个小题,每题1分,共5分)请在你认为正确的题目括号内写“√”,错误的题目后面写“×”。
1.并发性是指若干事件在同一时刻发生。(×)
2.通道一旦被启动就能独立于CPU运行,这样可使CPU和通道并行操作。(√)3.进程可以删除自己的PCB表。(×)
4.SPOOLing技术可以解决进程使用设备死锁问题。(×)
5.页式的地址是一维的,段式的地址是二维的。(√)
四.填空题(共5个小题,每空1分,共8分)请将正确答案填在每个小题的横线上。
1.当一个进程完成了特定的任务后,系统收回这个进程所占的__工作区或主存空间或资源________和取消该进程的___进程控制块(PCB) _______就撤消了该进程。
2.程序并发性和资源共享性是现代操作系统的两个最基本的特征,两者之间是互为存在的条件。
五.简答题(本题共3小题,每题3分,共9分)
1.简述死锁的防止与死锁的避免的区别。
1.死锁的防止是系统预先确定一些资源分配策略,进程按规定申请资源,系统按预先规定的策略进行分配,从而防止死锁的发生。而死锁的避免是当进程提出资源申请时系统测试资源分配,仅当能确保系统安全时才把资源分配给进程,使系统一直处于安全状态之中,从而避免死锁。
一、单项选择题(每小题1分,共20分)。请将正确选项的字母填在题干中的括号内。
1.(D )不是基本的操作系统。
A、批处理操作系统
B、分时操作系统
C、实时操作系统
D、网络操作系统
2.(C )不是分时系统的基本特征:
A、同时性
B、独立性
C、实时性
D、交互性
3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C )使用。
A、操作员
B、联机用户
C、操作系统
D、目标程序
4.当用户程序执行访管指令时,中断装置将使中央处理器(B )工作。
A、维持在目态
B、从目态转换到管态
C、维持在管态
D、从管态转换到目态
5.进程所请求的一次打印输出结束后,将使进程状态从(D )
A、运行态变为就绪态
B、运行态变为等待态
C、就绪态变为运行态
D、等待态变为就绪态
6.采用动态重定位方式装入的作业,在执行中允许(C )将其移动。
A、用户有条件地
B、用户无条件地
C、操作系统有条件地
D、操作系统无条件地
7.分页式存储管理中,地址转换工作是由(A)完成的。
A、硬件
B、地址转换程序
C、用户程序
D、装入程序
8.如果允许不同用户的文件可以具有相同的文件名,通常采用(D )来保证按名存取的安全。
A、重名翻译机构
B、建立索引表
C、建立指针
D、多级目录结构
9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C )。
A、字符
B、数据项
C、记录
D、文件
10.为了提高设备分配的灵活性,用户申请设备时应指定(A )号。
A、设备类相对
B、设备类绝对
C、相对
D、绝对
11.通常把通道程序的执行情况记录在(D )中。
A、PSW
B、PCB
C、CAW
D、CSW
12.作业调度是从输入井中处于(B )状态的作业中选取作业调入主存运行。A、运行 B、收容 C、输入 D、就绪
13.一作业进入内存后,则所属该作业的进程初始时处于(C )状态。
A、运行
B、等待
C、就绪
D、收容
14.共享变量是指(D )访问的变量。
A、只能被系统进程
B、只能被多个进程互斥
C、只能被用户进程
D、可被多个进程
15.临界区是指并发进程中访问共享变量的(D)段。
A、管理信息
B、信息存储
C、数据
D、程序
16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许(D )个进程参于竞争,而不会发生死锁。
A、5
B、2
C、3
D、4
17.产生系统死锁的原因可能是由于(C )。
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争,资源出现了循环等待
D、多个进程竞争共享型设备
18.主要由于(D)原因,使UNIX易于移植。
A、UNIX是由机器指令书写的
B、UNIX大部分由汇编少部分用C语言编写
C、UNIX是用汇编语言编写的
D、UNIX小部分由汇编大部分用C语言编写
19.UNIX系统中,进程调度采用的技术是(D )。
A、时间片轮转
B、先来先服务
C、静态优先数
D、动态优先数
20.如果为了使所有进程都有机会运行,最好采用的调度算法是:(C )。
A、SCBF
B、优先数法
C、轮转法
D、FPF
二、填空(每个空1分,共30分)
1、若干事件在同一时刻发生称为并行;在同一时间间隔内发生称为并发。
2、在同一时间内只能被一个进程访问的资源称为临界资源,为实现对它的访问,应采取互斥措施。
3、操作系统的两个最基本的特征是程序并发性和资源共享性
4、处理机在执行系统程序时的状态称为系统态(或管态,在执行用户程序时的状态称为用户态(或目态)。
5、P 操作相当于申请资源,V 操作相当于释放资源。
7、页式管理中,页的划分是由系统(或硬件)完成的;段式管理中,段的划分是由程序员完成的。
8、原语在执行过程中不能被中断,其代码应尽量短。
9、进程的逻辑地址到物理地址的转换,称为重定位。
10、分页管理以页为单位分配内存,分配的内存页可以不连续。
11、段式管理中,如果两个以上的进程都访问同一个段,则此段称为共享段。
12、分区管理分为静态分区和动态分区两种方式。
13、段页式管理得到物理地址要经过三次访问:第一次访问段表,得到页表首地址;第二次访问
页表,得到页面号;第三次将页面号和页内地址组合,得到物理地址。
三、判断题:正确的在括号中打“√”,错误的打“×”(每题1分,共15分)
1、(×)碎片是指内存中不允许使用的空闲区。
2、(√)抖动是由于缺页调度算法的某些缺陷而引起的。
3、(√)段式存储管理比页式存储管理更利于信息的共享。
4、(×)页式存储管理容易产生碎片。
5、(×)临界区是指进程中实现进程互斥的那段代码。
6、(×)静态重定位和动态重定位都无需硬件的支持。
7、(√)若进程发生了切换,则必定发生过中断。
8、(√)在段页式存储管理中,每个段都对应一个页表。
9、(√)物理文件是指文件在内部存储器上的实际存放形式。
10、(×)若资源分配图中存在环路,则一定产生了死锁。
11、(√)系统抖动是系统性能急剧下降。
12、(√)设备可分为字符设备和块设备。
13、(√)有时为了管理和使用方便,设备也可以看作是一类特殊的文件。
14、(√)中断向量包含中断程序的入口地址。
15、(×)在多级目录中,进行文件检索都需从根目录开始。
四、简述题(每题5分,共15分)
1、作业和进程有什么区别和联系?
进程是一个具有独立功能的程序关于某数据集合的一次运行活动。而作业是指用户在一次事务处理过程中要求计算机所作的工作的集合。作业是用户向计算及提交的任务实体,而进程是为完成作业实体而设置的执行实体。一个作业一般由一个或一个以上的进程来执行。
2、通道与处理机的关系
通道是一个独立于CPU的专管输入输出数据的处理器,它控制设备与内存直接进行数据交换,它有自己的通道指令,执行自己的通道程序,由CPU启动,工作时与CPU并行,并在完成数据线传输后向CPU发送中断信号。
3、简述文件的物理组织方式(三种以上)
顺序结构、链接结构、索引结构、Hash结构、倒排结构
二、选择题
1.在计算机系统中配置操作系统的主要目的是___B____。
A 增强计算机系统的功能
B 提高系统资源的利用率
C 提高系统的运行速度
D 合理组织系统的工作流程,以提高系统吞吐量。
2.操作系统的主要功能是管理计算机系统中的___C____。
A 程序和数据
B 进程
C 资源D作业
3.在进程的状态转换中,__B_____变化一般不可能发生。
A 执行――就绪
B 阻塞――-执行
C 阻塞――就绪
D 就绪――执行
4.在进程的状态转换中,___D____变化肯定不可能发生。
A 执行――就绪
B 阻塞――-执行
C 阻塞――就绪
D 就绪――阻塞
5.在分时系统中,导致创建进程的典型事件是___B____。
A 用户注册
B 用户登录
C 用户记账
D 用户通信
6.在批处理系统中,导致创建进程和典型事件是____B___。
A 作业录入
B 作业调度
C 进程调度
D 中级调度
7.由系统专门为运行中的应用进程创建新进程的事件是__D_____。
A 分配资源
B 进行通信
C 共享资源
D 提供服务
8.在创建进程时,____A___不是创建进程所必须的步骤。
A 由调度程序为进程分配CPU
B 建立一个PCB
C 为进程分配内存
D 将进程插入就绪队列
9.在下列进程调度算法中,平均响应时间最短的算法是____A___。
A 时间片轮转算法
B 非抢占静态优先权算法
C 抢占式静态优先权算法
D 非抢占式动态优先权算法
10. 在下列进程调度算法中,最容易引起进程长期等待的是__C_____。
A 时间片轮转算法
B 非抢占静态优先权算法
C 抢占式静态优先权算法
D 非抢占式动态优先权算法
11. 实现虚拟存储器有着多种置换算法:选择最先进入内存的页面予以淘汰的算法称为____A___。
A FIFO算法
B OPT算法
C LRU算法
D LFU算法
12. 实现虚拟存储器有着多种置换算法:选择在以后不再使用的页面予以淘汰的算法称为___BA____。
A FIFO算法
B OPT算法
C LRU算法
D LFU算法
13. 实现虚拟存储器有着多种置换算法:选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为___D____。
A FIFO算法
B OPT算法
C LRU算法
D LFU算法
14. 对一作业来说,选择FIFO算法时,当分配的内存块数增加时,缺页中断的次数___D____。
A 减少
B 增加
C 无影响
D 可能增加,也可能减少
15.动态重定位是在作业__D_____中进行的。
A 编译过程
B 装入过程
C 链接过程
D 执行过程
16.引入动态重定位的主要目的是为了___B____。
A 提高内存的利用率
B 使作业能在内存中移动位置
C 将作业装入与其地址空间不一致的内存空间中
D 实现对内存的离散分配
17.SPOOLing是对脱机I/O工作方式的模拟,SPOOLing系统中的输入井是对脱机输入中的__B_____进行模拟,输出井是对脱机输出中的____B___进行模拟,
A 内存输入缓冲区
B 磁盘
C 外围控制机
D 输入设备
18. SPOOLing是对脱机I/O工作方式的模拟,输入进程是对脱机输入中的___C____进行模拟,输出进程是对脱机输出中的_____C__进行模拟。
A 内存输出缓冲区
B 磁盘
C 外围控制机
D 输出设备
19. 文件被打开后,对文件的访问通常采用__D_____。
A 文件符号名
B 文件路径名
C 内存索引结点的指针
D 文件描述符
20. 在打开文件时,使用系统打开文件表的主要目的是__C_____。
A 提高对文件的检索速度
B 提高对文件的读写速度
C 方便用户共享文件读写指针
D 方便用户使用不同的存取权限访问共享文件
计算机操作系统 习题3
6.通道是一种___C___。 A.I/O端口B.数据通道C.I/O专用处理器D.软件工具 7.SPOOLING系统提高了___A__的利用率。 A.独占设备B.共享设备C.文件D.主存储器 8.文件系统是指____D__。 A.文件的集合B.文件目录 C.实现文件管理的一组软件D.文件、管理文件的软件及数据结构的总体 9.对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变移动臂的移动方向的调度算法是__B____. A.先来先服务 B.最短寻找时间优先 C.电梯调度 D.优先级高者优先 10.CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用___B___。 A.并行技术B.缓冲技术C.通道技术D.虚存技术 11.在操作系统中,用户在使用I/O设备时,通常采用___B___。 A.物理设备名B.逻辑设备名C.虚拟设备名D.设备牌号 12.位示图方法可用于___A___。 A.盘空间的管理B.盘的驱动调度 C.文件目录的查找D.页式虚拟存贮管理中的页面调度 13.逻辑文件存放在到存储介质上时,采用的组织形式是与存储介质特性和__D___有关的。 A.逻辑文件结构B.文件大小 C.主存储器管理方式D.分配外设方式 14.Windows所创建的每个进程都是以调用___B___API函数开始。A.ExitProcess() B.CreateProcess() C.CreateFile() D.TerminateProcess () 15.若当前进程因时间片用完而让出处理机时,该进程应转变为___A___状态。
二、不定项选择题(本大题共5小题,每小题2分,共10分)在每小题不止一个选项是符合题目要求的,请将正确选项的 字母填在题中的括号内。多选、少选、错选均无分。 1.存储管理诸方式中,采用动态重定位装入作业的是_CDE____存储管理等。 A.单用户连续 B.固定分区 C.可变分区 D.页式 E.段式 2.不同的计算机系统,其通道命令的格式可能不同,但一般都由_ABCD____等组成。A.命令码 B.数据主存地址 C.传送字节个数 D.标志码 E.设备绝对号 3.关于进程的叙述_ABCE____是正确的。 A.“一个进程独占处理器时其执行结果只取决于进程本身”。 B.“一个进程的工作没有完成之前,另一进程就可开始工作,则称这些进程具有并发性”。 C.“并发进程是轮流占用处理器的”。 D.“可同时执行的进程是指若干进程同时占用处理器”。 E.“进程并发执行时其执行结果与进程执行的相对速度有关”。 4.对于辅助存储器,_BE____的提法是正确的。 A.“不是一种永久性的存储设备” B.“能永久地保存信息” C.“可被中央处理器直接访问” D.“是CPU与主存之间的缓冲存贮器” E.“是文件的主要存储介质” 5.在多进程的并发系统中,有关进程间的关系的正确说法是( BDE ) A.都是逻辑上无关的 B.有些可能逻辑上无关的 C.都是逻辑上有关的 D.有些可能逻辑上有关的 E.它们之间都直接或间接发生关系
操作系统综合习题一
一.选择题 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、原语是。 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、UNIX操作系统是着名的。 A.多道批处理系统; B.分时系统; C.实时系统; D.分布式系统。 13、系统抖动是指() A.使用机器时,出现屏幕闪烁的现象 B.刚被调出的页面又立刻被调入所形成的频繁调入调出现象 C.系统盘不干净导致系统不稳定的现象 D. 由于内存分配不当,偶然造成内存不够的现象 14、进程和程序的一个本质区别是。 A.前者为动态的,后者为静态的; B.前者存储在内存,后者存储在外存; C.前者在一个文件中,后者在多个文件中;D.前者分时使用CPU,后者独占CPU。 15、某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将。 A.从就绪变为运行; B.从运行变为就绪; C.从运行变为阻塞; D.从阻塞变为就绪
《操作系统》练习题及参考答案
《操作系统》练习题及参考答案 一、单项选择题(每小题1分,共15分) 1.操作系统是一种() A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2.MS—DOS的存贮管理采用了() A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于() A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是() https://www.360docs.net/doc/f013671250.html,P B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于() A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是() A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 7.在以下存贮管理方案中,不适用于多道程序设计系统的是() A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 8.已知,作业的周转时间=作业完成时间-作业的到达时间。现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1 A.T1+T2+T3 B.(T1+T2+T3) C.T1+T2+T3 D. T1+T2+T3 9.任何两个并发进程之间() A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是() A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完
11.用磁带作为文件存贮介质时,文件只能组织成() A.顺序文件 B.链接文件 C.索引文件 D.目录文件 12.一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是() A.2 B.1 C.3 D.0.5 13.多道程序设计是指() A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后,对于不同用户的文件,其文件名() A.应该相同 B.应该不同 C.可以相同,也可以不同 D.受系统约束 15.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是() A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区 C.有下邻空闲区,但无上邻空闲区 D.有上邻空闲区,也有下邻空闲区 二、双项选择题(每小题2分,共16分) 1.能影响中断响应次序的技术是()和()。 A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 2.文件的二级目录结构由()和()组成。 A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 3.驱动调度算法中()和()算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 4.有关设备管理概念的下列叙述中,()和()是不正确的。 A.通道是处理输入、输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/O中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 E.由用户给出的设备编号是设备的绝对号
操作系统练习题
操作系统练习题 一、选择题: 1、从用户的观点看,操作系统是()。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 2、CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用()A.并行技术B.缓冲技术C.虚拟存储器技术D.覆盖技术 3、下面最有可能使得高地址空间成为大的空闲区的分配算法是()。 A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法 4、在下面关于虚拟存储器的叙述中,正确的是()。 A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存 B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存 C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存 D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存 5、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。 A.224 B.216 C.28 D.232 6、在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是()。 A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区 C.有下邻空闲区,但无上邻空闲区 D.有上邻空闲区,也有下邻空闲区 7、已经获得除()以外的所有资源的进程处于就绪状态 A.打印机B.存储器C.CPU D.磁盘空间 8、下列进程的实体的转换中,哪一个是不正确的( )。 A.就绪->运行 B.运行->就绪 C.就绪->阻塞 D.阻塞->就绪 9、操作系统中有一组常称为特殊系统调用的程序,它不能被系统中断,在操作系统中称为()。 A.初始化程序B.原语C.子程序D.控制模块 10、在一段时间内,只允许一个进程访问的资源称为()。 A.共享资源B.临界区C.临界资源D.共享区 11、选择内存中驻留时间最长的页面作为淘汰对象的算法是()。 A.先进先出 B.最近最久未使用 C.顺序规定 D.时间片轮转法 12、在操作系统中,对信号量S的P原语操作定义中,使进程进入相应阻塞队列等待的条件是()。
操作系统复习题与答案解析
操作系统复习题集 三、简答题 1. 分页存储管理存在的局限性是什么? 逻辑地址空间:页是物理单位,共享困难、不便对代码进行分类管理,不能进行动态连接。 2. 多道程序系统为什么能提高CPU的利用率? 利用了原来CPU空闲等待时间 3. 文件的逻辑结构有哪些? 一种是无结构的流式文件,是指对文件信息不再划分单位,它是依次的一串字符流构成的文件;一种是有结构的记录式文件, 是用户把文件的信息按逻辑上独立的含义划分信息单位,每个单位称为一个逻辑记录(简称记录)。所有记录通常都是描述一个实体集的,有着相同或不同数目的数据项,记录的长度可分为定长和不定长记录两类。 4. 什么是设备独立性? 应用程序独立于具体使用的物理设备。设备独立性又称为数据无关性。它指的是应用程序在使用设备进行I/O时,使用的是逻辑设备,而系统在实际执行时使用的是物理设备,由操作系统负责逻辑设备与物理设备的映射。 5. 为什么要引入线程,解释一下线程与进程之间的相互关系。
因为虽然进程可以提高CPU的利用率,但是进程之间的切换是非常耗费资源和时间的,为了能更进一步的提高操作系统的并发进,引进了线程.这样,进程是分配资源的基本单位,而线程则是系统调度的基本单位.一个进程部的线程可以共享该进程的所分配到的资源.线程的创建与撤消,线程之间的切换所占用的资源比进程要少很多.总的来说就是为了更进一步提高系统的并发性,提高CPU的利用率. 线程是进程的基础,进程包含多个线程,是线程的载体。 6. 死锁的必要条件是什么? 死锁:当某进程提出资源申请后,使得系统中一些进程处于无休止的阻塞状态,在无外力作用下,永远不能再继续前进。产生死锁的必要条件:互斥条件:某段时间某资源只能由一个进程使用。不剥夺条件:资源在未使用完前,不能被剥夺,由使用进程释放。部分分配(请求和保持):进程因请求资源而阻塞时,对已分配给它的资源保持不放。环路条件:发生死锁时,有向图必构成一环路。 7. 什么是虚拟存? 虚拟存是计算机系统存管理的一种技术。它使得应用程序认为它拥有连续的可用的存(一个连续完整的地址空间),而实际上,它通常是被分隔成多个物理存碎片,还有部分暂时存储在外部磁盘存储器上,在需要时进行数据交换。 8. 假脱机技术是什么?
第三版操作系统第3章习题
操作系统第三章总复习题 一、单选题 1、进程调度又称低级调度,其主要功能是( D )。 A.选择一个作业调入内存B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入到运行 2、若进程P 一旦被唤醒就能够投入运行,系统可能为( D )。 A.分时系统,进程P 的优先级最高 B.抢占调度方式,就绪队列上的所有进程的优先级皆比P 的低 C.就绪队列为空队列 D.抢占调度方式,P 的优先级高于当期运行的进程。 3、一个进程P 被唤醒后,( D )。 A.P 就占有了CPU。B.P 的PCB 被移到就绪队列的队首。 C.P 的优先级肯定最高D.P 的状态变成就绪 4、若当前运行进程()后,系统将会执行进程调度原语。 A 执行了一个转移指令 B 要求增加主存空间,经系统调用银行家算法进行测算认为是安全的。 C 执行了一条I/O 指令要求输入数据。 D 执行程序期间发生了I/O 完成中断。 5、当系统中()时,系统将不会执行进程调度原语。 A.一个新进程被创建B.当前进程执行了P 操作。C.在非抢占调度中,进程A 正在运行而进程B 恰好被唤醒。D.分时系统中时间片用完。 6、在分时系统中,若当期运行的进程连续获得了两个时间片,原因可能是()。 A 该进程的优先级最高 B 就绪队列为空 C 该进程最早进入就绪队列 D 该进程是一个短进程 7、实时系统中采用的调度算法可以有如下几种: 1、非抢占优先权调度算法 2、立即抢占优先权调度算法 3、时间片轮转调度算法 4、基于时钟中断抢占的优先权调度算法 按实时要求的严格程度由低到高的顺序()。 A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2 8、三种主要类型的OS 中都必须配置的调度()。 A 作业调度 B 中级调度 C 低级调度 D I/O 调度 9、设系统中n 个进程并发,共同竞争资源X,且每个进程都需要m 个X 资源,为使该系统不会发生死锁,资源X 最少要有( C )个。 A m*n+1 B n*m+n C n*m+1-n D 无法预计 10、死锁的预防方法中,不太可能的一种方法使()。
操作系统综合题
1.若在一个单道批处理系统中4个作业(J1,J2,J3,J4),估计它们的提交时刻和需要运行的时间如下表所示。试用SJF 算法计算各作业进入主存的时间和它们的平均周转时间。 作业J1进入内存时间为10:00; 作业J2进入内存时间为12:30; 作业J3进入内存时间为13:30; 作业J4进入内存时间为12:00; 平均周转时间为: (2+3+3.17+1.17)/4=2.34 2.一个请求分页系统中,若系统分配给一个作业的物理块数为2块,且作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2。试用FIFO 和LRU 两种算法分别计算出程序访问过程中所发生的缺页次数,并计算它们各自的缺页率。(假设初始作业装入时已经依次装入了页号为1和2的两个页面) (1) FIFO :(5分) F=9/12=75% (2) LRU :(5分) F=9/12=75% 3.假定某移动磁盘上,处理了访问56号柱面的请求后,现在正在70号柱面上读信息,目前有下面的请求访问磁盘柱面的序列:73,68,100,120,60,108,8,50。请写出: (1)用最短查找时间优先算法,列出响应的次序。 (2)用电梯调度算法,列出响应的次序。 (1) 用最短查找时间优先算法,响应的次序为68、73、60、50、8、100、108、120。