操作系统复习题及答案
- 格式:doc
- 大小:148.00 KB
- 文档页数:5
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.批处理操作系统指利用CPU的空余时间处理成批的作业2.MS-DOS是基于____的操作系统.A.多用户多任务(UNIX家族)B.单用户多任务(WINDOWS系列)C.单用户单任务(DOS)D.多用户单任务(基本没有)3.以下配置中,_____不是安装Windows XP硬件的最低要求。
A.Intel 80486DX、或PentiumCPU的计算机B.至少64M以上的内存C.至少1.5GB的硬盘空间D.4MB显存以上的PCI、AGP显卡4.通常情况下,Windows XP用户可以通过_______,从弹出的菜单中选取相应命令来创建快捷方式。
A.单击鼠标左键B.单击鼠标右键C.双击鼠标左键D.双击鼠标右键5.下列有关在Windows XP下查找文件或文件夹的说法,不正确的是______。
A.可以根据文件的位置进行查找B.可以根据文件的只读属性进行查找C.可以根据文件的内容进行查找D.可以根据文件的修改日期进行查找6.Windows XP提供了各种系统工具来帮助用户管理系统,其中的____可以检查、诊断和修复各种类型的磁盘损坏的错误。
A.磁盘扫描程序B.磁盘空间管理C.磁盘碎片整理程序D.备份程序7.在Windows XP资源管理器中,要查看磁盘的总容量、已用空间和可用空间等磁盘信息,通常可选择______菜单下属性功能。
A.文件B.编辑C.查看D.工具8.在WindowsXP中,当桌面上有多个窗口时,__________是当前窗口。
A.可以有多个窗口B.只有一个固定窗口C.被其它窗口盖住的窗口D.一个标题栏的颜色与众不同的窗口9.双击扩展名为.A VI的文件(音视频文件)后,WindowsXP将打开__________窗口。
操作系统期末考试试题及答案PDF一、单项选择题(每题2分,共20分)1. 在现代操作系统中,进程和程序的主要区别是()。
A. 进程是一个动态的概念,程序是一个静态的概念B. 进程是程序的执行过程,程序是进程的代码集合C. 进程是程序的代码和数据的集合,程序是进程的执行过程D. 进程是程序的代码集合,程序是进程的执行过程2. 在操作系统中,进程调度的目的是()。
A. 决定进程的执行顺序B. 提高CPU的利用率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. 下列关于操作系统的用户界面的说法,不正确的是()。
、基本概念1 用户使用操作系统提供的操作接口操作计算机, 常见的操作接口有:终端命令、图形用户 接口、和( ④)。
① 高级指令 ② 宏命令 ③ 汇编语言 ④作业控制语言2 操作系统在执行系统调用时会产生一种中断,这种中断称为( ④)。
① 外中断 ② I/O 中断 ③ 程序性中断 ④ 访管中断3 在下列操作中,不会引起处理器模式转换的操作是( ④)。
①中断 ② 键盘命令 ③ 系统调用 ④ 程序调用4 ( ④ )中断事件是正在运行的进程所期待的自愿中断事件。
① 程序 ② I/O ③ 时钟 ④访管5 当用户程序执行访管指令时,系统(① 维持在目态 ② 维持在管态 注:管态又叫核心态;目态又叫用户态。
6 从作业提交到作业完成的时间间隔是( ②)。
① 响应时间 ②周转时间 ③ 运行时间 ④ 等待时间7 既考虑作业等待时间,又考虑作业运行时间的调度算法是( ④)。
④)。
③ 从管态到目态④从目态到管态① 优先数调度 ② 先来先服务 ③ 短作业优先④最高响应比优先8 有三个作业 J1,J2,J3 同时提交,其运行时间分别是 运行且采用短作业优先调度算法,则平均周转时间是( ① a+b+c ②2(a+b+c ) ③ a+2b+3c 注:原题"④3a+2b+t3 "应改为"④3a+2b+c ”a 、b 、c 且a<b<c 。
系统按单道程序方式④)。
④ 3a+2b+c9 以下选项中何种处理不属于系统内核的范围( ④)。
① 进程调度 ② 执行原语 ③执行外设基本操作④命令解释10 在同步控制中,所谓的临界区是指( ③)。
① 一个缓冲区 ② 一段共享数据区③ 一段程序④ 一个互斥的硬件资源11创建I/O 进程一般是在(②)。
① 系统调用时 ②系统初启时 ③ 有设备中断时④ 输入输出时12 一个进程被唤醒意味着( ④)。
①进程重新占有CPI 并变为运行状态 队列首部 ④ 进程变为就绪状态 ②进程保持等待状态③进程PC 醪到等待注:原题漏掉第 2选项13 在下列事件中不立即进入进程调度程序进行调度的是(④ )。
操作系统复习题与答案《操作系统》复习题及参考答案⼀、判断题:判断下列各题的正误。
正确的请在题后括号中填“√”,错误的请在题后括号确定进程优先权的依据有_________、_________、_________三个⽅⾯。
三、选择题1.关于操作系统的叙述( )是不正确的。
A.“管理资源的程序”B.“管理⽤户程序执⾏的程序”C.“能使系统资源提⾼效率的程序”D.“能⽅便⽤户编程的程序”2.在设计实时操作系统时,( )不是重点考虑的。
A.及时响应,快速处理B.有⾼安全性C.有⾼可靠性D.提⾼系统资源的利⽤率3.⽂件管理⾯向⽤户实现( )。
A.存储⽤户⽂档B.快速数据传送C.虚拟存储管理D.按⽂件名存取⽂件4.计算机系统中判别是否有中断事件发⽣应是在( )。
A.进程切换时B.执⾏完⼀条指令后C.执⾏P操作后D.由⽤户态转⼊核⼼态时5.每个进程在执⾏过程中的任⼀时刻它所处的状态有( )。
A.1种B.2种C.3种D.4种6.使中央处理器的状态从管态转换到⽬态的原因可能是( )。
A.系统初始启动B.发⽣了中断事件C.系统调⽤功能的完成D.执⾏完⼀条访管指令7.⽀持程序浮动的地址转换机制是( )。
A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )进⾏排列。
A.地址从⼤到⼩B.地址从⼩到⼤C.尺⼨从⼤到⼩D.尺⼨从⼩到⼤9.逻辑⽂件存放到存储介质上时,采⽤的组织形式是与( )有关的。
A.逻辑⽂件结构B.存储介质特性C.主存储器管理⽅式D.分配外设⽅式10.页式存储管理中,每取⼀条指令或取⼀个操作数,访问主存的次数最多是( )。
A.1B.2C.3D.411.对磁盘进⾏移臂调度的⽬的是为了缩短( )时间。
A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序,通道程序是由若⼲( )组成。
/doc/2f98b56b2d60ddccda38376baf1ffc4fff47e243.html WB.CSWC.CAWD.PSW13.⼀种既有利于短⼩作业⼜兼顾到长作业的作业调度算法是( )。
操作系统期末复习真题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.操作系统的主要特征有三个()、()、()。
2.采用多道程序设计技术能充分发挥()和()并行工作的能力。
3.死锁产生的必要条件有四个,即()、()、()、()4.操作系统为用户提供两个接口。
一个是(),用户利用它来组织和控制作业的执行或管理计算机系统。
另一个是(),编程人员使用它们来请求操作系统提供服务。
5.设备管理中采用的数据结构有()、()、()、()等四种。
6.常用的I/O控制方式有程序直接控制方式、中断控制方式、()、()。
7.磁盘是一种()存取设备,磁盘在转动时经过读/写磁头所形成的圆形轨迹称为()。
8.在文件系统中,要求物理块必须连续的物理文件是()9.访问磁盘时间由三部分组成,即()、()和()10.文件的结构就是文件的组织形式,从用户观点出发所看到的文件组织形式称为文件的();从实现观点出发,文件在外存上的存放组织形式称为文件的()。
二、选择题:1.在进程管理中,当()时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2.若P、V操作的信号量S初值为2,当前值为-1,则表示有()等待进程。
0个 B.1个 C.2个 D.3个3.进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件是();由运行状态变为阻塞状态的条件是()。
A.时间片用完B.等待某时间发生C.等待的某事件已发生D.被进程调度程序选中。
4.下列进程状态变化中,()变化是不可能发生的。
A.运行->就绪 B.运行->等待 C.等待->运行 D. 等待->就绪5.用V操作唤醒一个等待进程时,被唤醒进程的状态变为()。
等待 B.就绪 C.运行 D.完成一个进程被唤醒意味着()。
该进程重新占有了CPU B.它的优先权变为最大 C.其PCB移至等待队列队首 D.进程变为就绪状态6.在为多道程序所提供的可共享的系统资源不足时,可能出现死锁。
第1章计算机系统概述1.1 列出并简要地定义计算机的四个主要组成部分。
主存储器,存储数据和程序;算术逻辑单元,能处理二进制数据;控制单元,解读存储器中的指令并且使他们得到执行;输入/输出设备,由控制单元管理。
1.2 定义处理器寄存器的两种主要类别。
用户可见寄存器:优先使用这些寄存器,可以使机器语言或者汇编语言的程序员减少对主存储器的访问次数。
对高级语言而言,由优化编译器负责决定把哪些变量应该分配给主存储器。
一些高级语言,如C语言,允许程序言建议编译器把哪些变量保存在寄存器中。
控制和状态寄存器:用以控制处理器的操作,且主要被具有特权的操作系统例程使用,以控制程序的执行。
1.3 一般而言,一条机器指令能指定的四种不同操作是什么?处理器-寄存器:数据可以从处理器传送到存储器,或者从存储器传送到处理器。
处理器-I/O:通过处理器和I/O模块间的数据传送,数据可以输出到外部设备,或者从外部设备输入数据。
数据处理:处理器可以执行很多关于数据的算术操作或逻辑操作。
控制:某些指令可以改变执行顺序。
1.4 什么是中断?中断:其他模块(I/O,存储器)中断处理器正常处理过程的机制。
1.5 多中断的处理方式是什么?处理多中断有两种方法。
第一种方法是当正在处理一个中断时,禁止再发生中断。
第二种方法是定义中断优先级,允许高优先级的中断打断低优先级的中断处理器的运行。
1.6 内存层次的各个元素间的特征是什么?存储器的三个重要特性是:价格,容量和访问时间。
1.7 什么是高速缓冲存储器?高速缓冲存储器是比主存小而快的存储器,用以协调主存跟处理器,作为最近储存地址的缓冲区。
1.8 列出并简要地定义I/O操作的三种技术。
可编程I/O:当处理器正在执行程序并遇到与I/O相关的指令时,它给相应的I/O模块发布命令(用以执行这个指令);在进一步的动作之前,处理器处于繁忙的等待中,直到该操作已经完成。
中断驱动I/O:当处理器正在执行程序并遇到与I/O相关的指令时,它给相应的I/O模块发布命令,并继续执行后续指令,直到后者完成,它将被I/O模块中断。
操作系统文件复习题答案第八章文件一、选择题1、在下列文件的外存分配方式中,不利于文件长度动态增长的文件物理结构是( A )A.连续分配B.链接分配C.索引分配D.以上都不对2、文件系统中若文件的外存分配方式采用连续分配,则文件控制块FCB中有关文件的物理位置的信息应包括( B )(Ⅰ)起始块号(Ⅱ)文件长度(Ⅲ)索引表地址A.全部B.(Ⅰ)和(Ⅱ)C.(Ⅰ)和(Ⅲ)D.(Ⅱ)和(Ⅲ)3、操作系统为保证未经文件拥有者授权,任何其他用户不能使用该文件所提供的解决方法是( A )A.文件保护B.文件保密C.文件转储D.文件共享4、文件系统最基本的目标是((1) A ),它主要是通过((2) B )功能实现的,文件系统所追求的最重要目标是((1) D )(1) A.按名存取B.文件共享C.文件保护D.提高对文件的存取速度(2) A.存储空间管理B.目录管理C.文件读写管理D.文件安全管理5、按逻辑结构可把文件分为(E )和( F )两类。
A.读、写文件B.只读文件C.索引文件D.链式文件E.记录式文件F.流式文件6、下面关于顺序文件和链接文件的论述中正确的是( C )A.顺序文件只能于建立在顺序存储设备上,而不能于建立在磁盘上。
B.在显式链接文件中是在每个盘块中设置一链接指针,用于将文件的所有盘块链接起来。
C.顺序文件采用连续分配方式,而链接文件和索引文件则都可采用离散分配方式。
D.在MS-DOS中采用的是隐式链接文件结构。
7、下面关于索引文件的论述中正确的是(B )A.在索引文件中,索引表的每个表项中必须含有相应记录的关键字和存放该记录的物理地址。
B.对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号,而对索引文件进行检索时,应先从FCB中读出文件索引表始址。
C.对于一个具有三级索引表的文件,存取一个记录必须要访问三次磁盘。
D.在文件较大时,进行顺序存取比随机存取快。
8、在存取文件时,如果利用给定的记录值对链表或索引表进行检索,以找到指定记录的物理地址,则上述文件分别称为 ( B )或( C ),如果根据给定的记录键值直接获得指定记录的物理地址,则把这种文件称为( D )A.顺序文件B.链接文件C.索引文件D.直接文件9、在文件管理中,位示图主要是用于(B )A.磁盘的驱动调动B.磁盘空间的分配和回收C.文件目录的查找D.页面置换10、用(B )可以防止共享文件可能造成的破坏,但实现起来系统开销太大。
一.名词解释抢占式进程调度进程状态系统调用中断响应线程联想存储器死锁通道地址重定位高速缓存可再入程序抖动索引文件作业控制块目录项设备驱动程序虚存逻辑空间物理空间二.填空题1.现代操作系统的两个最基本的特征是(),(),()和()2.操作系统是计算机系统中的一个(),它管理和控制计算机系统中的()3.允许多个用户以交互方式使用计算机的操作系统称为(),允许多个用户将多个作业提交给计算机集中处理的操作系统称为(),计算机系统能及时处理过程控制数据并做出响应的操作系统称为()。
4.用户与操作系统之间的接口主要分为()和()两类。
5.进程控制块的初始化工作包括(),()和()。
6.在操作系统中引入线程概念的主要目的是()。
7.程序并发执行与顺序执行时相比产生了一些新特性,分别是:(),()和()。
8.进程是一个程序对某个数据集的()。
9.如果系统有N个进程,则在等待队列中进程的个数最多可为()个。
10.在操作系统中,不可中断执行的操作称为()。
11.如果信号量的当前值为-4,则表示()。
12.在有M个进程的系统中出现死锁时,死锁进程的个数K应该满足的条件是()。
13.不让死锁发生的策略可以分为静态和动态的两种,死锁避免属于()。
14.若使当前运行进程总是优先级最高的,应选择()进程调度算法。
15.在进程中,访问()的代码称为临界区。
为保证进程()使用临界区,应在进程的临界区前设置(),在临界区后设置()。
16.在采用请求分页式存储管理的系统中,地址变换可能会因为(),(),和()等原因而产生中断。
17.在可变分区存储管理中,分区的保护通常采用()和()两种方式。
18.在分区分配算法中,首次适应算法倾向于优先利用内存中()部分的空闲分区,从而保留了()部分的大空闲区。
19.不让死锁发生的策略可以分为静态和动态的两种,死锁避免属于()。
20.若使当前运行进程总是优先级最高的,应选择()进程调度算法。
21.缓冲区由()和()组成22.进行设备分配时所需的数据表格主要由(),(),()和()等。
一、选择题第1章习题1.下列不属于操作系统目标的是()A. 方便性B. 有效性C. 可扩充性D. 开放性E. 并发性正确答案: E2.下列关于操作系统的作用错误的是()A. 作为用户与计算机硬件系统之间的接口B. 作为计算机系统资源的管理者C. 实现对计算机资源的抽象D. 管理和控制用户的日常生活正确答案: D3.在早起无操作系统时代,下面关于人工操作方式的说法错误的是()A. 用户独占全机,资源利用率低B. 主机等待人工操作,cpu和内存利用率低C. 人工速度慢但智能化程度高D. 脱机输入输出技术提高了 cpu和I/O速度正确答案: C4.下列关于单道批处理系统特点的说法错误的是()A. 每次只允许一道作业运行B. 具有并发性特点C. 资源利用率低D. 系统吞吐量低E. 作业顺序执行正确答案: B5.下列关于多道批处理系统特点的说法错误的是()A. 资源利用率高B. 系统吞吐量大C. 平均周转时间长D. 有良好的交互性正确答案: D6.下列不属于操作系统主要作用的是()A. 组织和管理计算机软硬件资源B. 合理地对各类进程进行调度C. 高级程序设计语言的编译处理D. 为用户和计算机提供有好的交互界面正确答案: C7.下列关于分时系统的特征错误的是()A. 多路性B. 独占性C. 及时性D. 交互性E. 抢占性正确答案: E8.下列关于实时系统的特征错误的是()A. 具有多路性特点B. 很好的独立性C. 广泛而且突出的交互性能D. 高可靠性正确答案: C9.下列关于操作系统基本特性错误的是()A. 并发性B. 并行性C. 共享性D. 虚拟性E. 异步性正确答案: B10.下列关于操作系统基本特性错误的是()A. 并发也叫并行,是指多个进程同时发生B. 资源共享也称资源复用,分为互斥共享和同时访问两种方式C. 并发和共享是操作系统最基本的两个特征D. 虚拟技术包括时分复用和空分复用两种,虚拟设备技术属于时分复用E. 异步性是指在并发环境中,进程的运行时停停走走的,而不是一气呵成的正确答案: A11.下列不是操作系统主要功能的是()A. 处理机管理功能B. 存储器管理功能C. 设备管理功能D. 文件管理功能E. 邮件管理功能正确答案: E12.操作系统为用户提供各种接口,下列错误的是()A. 联机用户接口B. 脱机用户接口C. 图形用户接口D. 硬件接口E. 程序接口正确答案: D13.在微内核OS中,下列不是微内核基本功能的是()A. 进程管理B. 低级存储器管理C. 终端和陷入管理D. 文件管理正确答案: D14.下列关于并发和并行的说法错误的是()A. 并发是指多个事件在同一时间间隔内发生B. 并行是指多个事件在同一时刻发生C. 在单机系统内进程只能并发执行,不能并行D. 并发和并行是对同一现象的两种不同称呼,本质是一样的正确答案: D1.15.采用多道程序设计技术,可以充分发挥()的并行工作能力 I.处理机与设备Ⅱ.设备与设备Ⅱ处理机与存储器A. 只有IB. 只有ⅡC. I和IID. I、Ⅱ和亚正确答案: C16.计算机操作系统属于()A. 应用软件B. 系统软件C. 工具软件D. 办公软件正确答案: B17.下列不允许用户以交互方式使用的操作系统是()A. 多道批处理操作系统B. 分时操作系统C. 实时操作系统D. 分布式操作系统正确答案: A18.设计实时操作系统是,首先应该考虑的是()A. 可靠性和灵活性B. 实时性和可靠性C. 分配性和可靠性D. 灵活性和实时性正确答案: B19.操作系统提供给编程人员的接口是()A. 库函数B. 高级语言C. 系统调用D. 子程序正确答案: C20.已知某多道批处理系统中有P1 和P2两个作业,P2比P1晚10ms到达,两道作业的操作要求(顺序)如下 P1:计算60ms,I/O操作80ms,计算 20ms P2:计算120ms,I/O操作40ms,计算40ms 若不考虑调度和切换时间,则完成两道作业需要的时间最少是()A. 240msB. 260msC. 340ms正确答案: B第2章习题1.下列关于程序并发执行的特征正确的是() I.顺序性 II.间断性 .封闭性 IV.开放性 V.可再现性 VI. 不可再现性A. IⅡVB. I IV VC. IIIVVID. ⅡⅡVI正确答案: C2.下列关于进程的说法错误的是()A. 进程是程序在某个数据集合上的一次执行活动B. 进程是系统进行资源分配的独立单位C. 进程是系统调度的独立单位D. 进程只是一次抽象的活动正确答案: D3.下列不是进程特征的是()A. 动态性B. 并发性C. 并行性D. 独立性E. 异步性正确答案: C4.下列不是进程基本状态的是 ( )A. 阻塞状态B. 执行状态C. 挂起状态D. 就绪状态正确答案: C5.下列关于进程状态变换的说法错误的是()A. 处于就绪态进程获得调度后转为执行态B. 处于执行态的进程因时间片用完而转为阻塞态C. 处于阻塞态的进程因等待的事件发生而转为就绪态D. 处于执行态的进程因I/O请求而转为阻塞态正确答案: B6.下列关于进程控制块的描述错误的是()A. 是系统管理和控制进程的一个功能模块B. 是进程存在的标志C. 是系统实现对进程进行管理的数据结构D. 是系统实现对进程调度的数据结构正确答案: A7.下列关于处理机执行时状态的描述错误的是()A. 程序运行在系统念时,具有很高权限,可以执行一切指令B. 程序运行在系统念时,只能执行特权指令C. 程序运行在用户态时,只能执行普通指令D. 操作系统一般运行在系统态,而用户程序一般运行在用户态正确答案: B8.操作系统内核的资源管理功能一般不包括()A. 进程管理B. 存储器管理C. 设备管理D. 作业管理正确答案: D9.下列关于进程控制的说法错误的是()A. 创建态进程获得许可后转为就绪态B. 进程终止时,应该先终止其子孙进程C. 进程阻塞是进程自己调用阻塞原语,所以是一个主动行为D. 进程释放资源时应唤醒处于阻塞状态的进程E. 进程被挂起时会被移出内存,操作系统将失去对其控制F. 静止就绪态进程被激活后,通常具有较高的优先权(被调度)正确答案: E10.对进程执行挂起操作后,下列状态变化错误的是()A. 执行态转为静止执行态B. 活动阻塞态转为静止阻塞态C. 活动就绪态转为静止就绪态D. 执行态转为静止就绪态正确答案: A11.下列关于多道程序运行环境中进程之间关系的描述错误的是()A. 协作进程之间具有直接制约关系,它们之间不存在资源竞争问题B. 无关进程之间会因为竞争临界资源而发生间接制约关系C. 临界资源也叫互斥资源,必须互斥使用D. 并发进程共享所有系统资源正确答案: A12.下面关于临界区的描述错误的是()A. 临界区是内存中的一个特殊区域B. 临界区是进程访问临界资源的那段代码C. 在临界区之前设置进入区,以检查临界资源的状态并对其访问标志做出正确设置D. 在临界区之后设置退出区,用于释放被锁定的临界资源13.下列不是同步机制应该遵循的准则的是()A. 空闲让进B. 忙则等待C. 有限等待D. 让权等待E. 忙等待正确答案: E14.已知记录型信号量S,整型域 S.value,下列说法错误的是()A. S.value的初值最大,表示系统拥有该资源的数目B. S.value表示当前可用资源数目,所以初值必须置0C. S.value<0时,其绝对值表示当前被阻塞的进程数目D. 执行wait(S)操作时,S.value 的值-1,执行signal(S)操作时,S.value的值+1E. 在信号量S上执行的wait()操作和signal0操作都是原语操作正确答案: B15.下列关于管程的描述错误的是()A. 管程是一种同步机制B. 管程定义了一个数据结构和并发进程对其所能进行的一组操作C. 管程是一个可单独变异的基本程序单位,并发进程必须互斥使用D. 管程实现了信息隐蔽E. 管程具有动态性,在进程调用后被撤销正确答案: E16.下列不是进程高级通信机制的是()A. 基于共享存储区的通信方式B. 基于共享数据结构的通信方式C. 管道通信系统D. 消息传递系统E. 客户机/服务器系统正确答案: B17.下列关于信箱通信正确的是() I.是低级通信Ⅱ.是高级通信III.是直接通信 IV.是间接接通信 V.以消息为单位通信 VL.以字节为单位通信A. IⅡVB. IIIVVID. IIV VI正确答案: C18.在引入线程的操作系统中,下列关于线程的描述错误的是 ()A. 线程是调度的基本单位B. 线程具有比进程更好的并发性C. 资源属于进程,线程仅拥有 TCB等少量资源D. 线程拥有比进程更高的独立性E. 线程的开销比进程小F. 和进程相比,线程能更好地支持多处理机系统19.下列不属于线程状态的是 ()A. 执行状态B. 就绪状态C. 阻塞状态D. 挂起状态正确答案: D20.用信号量管理互斥资源时,信号量的初值通常定义为()D. 由用户自己确定正确答案: C21.系统是通过()来感知进程的存在并对其进行控制和管理。
操作系统复习题答案1. 什么是操作系统?操作系统是计算机系统中的核心软件之一,它负责管理计算机硬件和软件资源,提供用户与计算机之间的接口,协调和控制计算机的各种活动。
2. 操作系统的主要功能有哪些?- 进程管理:负责创建、调度和终止进程,分配和回收进程所需的资源。
- 内存管理:管理计算机的内存空间,为进程分配和回收内存。
- 文件系统:提供对文件的管理、存储和检索,为用户提供文件的访问接口。
- 设备管理:管理计算机系统中的各种输入输出设备,协调进程与设备之间的交互。
- 用户接口:提供用户与计算机系统之间的交互方式,如命令行界面或图形界面。
3. 什么是进程?进程是计算机中正在执行的程序的实例。
每个进程都有自己的地址空间、代码、数据和资源,操作系统负责管理和调度进程的执行。
4. 进程的状态有哪些?- 新建状态:进程正在被创建但还未开始执行。
- 就绪状态:进程已经被创建并准备开始执行,等待分配处理器资源。
- 运行状态:进程正在执行。
- 阻塞状态:进程由于等待某个事件而暂停执行,如等待用户输入或等待磁盘IO完成。
- 终止状态:进程执行完成或被强制终止。
5. 进程调度算法有哪些?- 先来先服务(FCFS):按照进程到达的顺序分配处理器资源。
- 短作业优先(SJF):选择估计执行时间最短的进程优先执行。
- 优先级调度:根据进程的优先级分配处理器资源,优先级高的先执行。
- 时间片轮转(RR):按照固定的时间片大小轮流分配处理器资源。
6. 什么是线程?线程是进程中的一个执行单元,一个进程可以有多个线程,线程共享进程的地址空间和资源,独立拥有自己的堆栈和寄存器。
7. 进程和线程的区别是什么?- 资源开销:进程之间切换的开销较大,而线程之间的切换开销较小。
- 执行能力:进程是独立执行的单位,而线程依赖于进程,是进程内的执行单元。
- 通信机制:进程之间通信需要使用进程间通信机制,而线程之间可以通过共享内存等直接通信。
- 并发性:进程之间是互相独立的,而线程之间共享进程的资源,可以实现更高的并发性。
操作系统复习题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)。
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、 若有如下表所示的4个作业进入系统,分别计算在FCFS,SJF和HRRF算法下的平均周转时间和平均带权周转时间。 作业 提交时间 估计运行时间/min 1 8:00 120 2 8:50 50 3 9:00 10 4 9:50 20 解:
作业 FCFS SJF HRRF 开始 完成 周转 时间 时间 时间 开始 完成 周转 时间 时间 时间 开始 完成 周转 时间 时间 时间 1 2 3 4 8:00 10:00 120 10:00 10:50 120 10:50 11:00 120 11:00 11:20 90 8:00 10:00 120 10:30 11:20 150 10:00 10:10 70 10:10 10:30 40 8:00 10:00 120 10:10 11:00 130 10:00 10:10 70 11:00 11:20 90 平均周转时间
112.5 95 102.5
平均带权周转时间
4.975 3.25 3.775
2、 有5个批处理作业A~E均已到达计算中心,其运行时间分别为2min,4min,6min,8min和10min,各自的优先级分别规定为1,2,3,4,5其中5是最高级。对于时间片轮转算法(时间片为2min),优先数法,短作业优先算法,先来先服务调度算法(按照作业到达次序C,D,B,E,A),在忽略进程切换时间的前提下,计算平均作业周转时间。 解:(1)FCFS算法 执行次序 执行时间 等待时间 周转时间 C D B E A 6 8 4 10 2 0 6 14 18 28 6 14 18 28 30 平均作业周转时间 19.2
(2)优先数法 执行次序 执行时间 等待时间 周转时间 E D C B A 10 8 6 4 2 0 10 18 24 30 10 18 24 28 30 平均作业周转时间 22
(3)时间片轮转算法 执行次序 执行时间 等待时间 周转时间 A B C D E 2 4 6 8 10 0 8 14 18 20 2 12 20 26 30 平均作业周转时间 18
按次序A B C D E B C D E C D E D E E (4)SJF算法 执行次序 执行时间 等待时间 周转时间 A B C D E 2 4 6 8 10 0 2 6 12 20 2 6 12 20 30 平均作业周转时间 14
3、 在单道批处理系统中,下列3个作业采用先来先服务调度算法和最高响应比优先算法进行调度,哪一种算法的性能最好?请完成下表。 作业 提交时间 运行时间 开始时间 完成时间 周转时间/min 带权周转时间/min 1 10:00 2:00 2 10:10 1:00 3 10:25 0:25 平均周转时间 平均带权周转时间 解:FCFS 作业 提交时间 运行时间 开始时间 完成时间 周转时间/min 带权周转时间/min 1 10:00 2:00 10:00 12:00 120 120/120 2 10:10 1:00 12:00 13:00 170 170/60 3 10:25 0:25 13:00 13:25 180 180/25 平均周转时间 470/3 平均带权周转时间 3.68 HRRF 作业 提交时间 运行时间 开始时间 完成时间 周转时间/min 带权周转时间/min 1 10:00 2:00 10:00 12:00 120 120/120 2 10:10 1:00 12:25 13:25 195 195/60 3 10:25 0:25 12:00 12:25 120 120/25 平均周转时间 435/3 平均带权周转时间 3.02
4、 一个快餐厅有4类职员:(1)领班:接受顾客点菜;(2)厨师:准备顾客的饭菜;(3)打包工:将饭菜打包;(4)出纳员:收款并提交食物。每位职员可被看做一个进程,试用一种同步机制写出能让4类职员正确并发工作的程序。 解:可设4个信号量S1,S2,S3,S4来协调进程工作。 Semophore S1,S2,S3,S4; S1=1;S2=S3=S4=0; cobegein process P1(){ while(true){ 有顾客到来; P(S1); 接受顾客点菜; V(S2); } } process P2(){ while(true){ P(S2); 准备顾客的饭菜; V(S3); } } process P3(){ while(true){ P(S3); 将饭菜打包; V(S4); } } process P4(){ while(true){ P(S4); 收款并提交食品; V(S1); } } coend 5、 系统有A,B,C,D共4种资源,在某时刻进程P0,P1,P2,P3,P4对资源的占有和需求情况如下表所示。 进程 Allocation Max Available
A B C D A B C D A B C D P0 0 0 3 2 0 0 4 4 1 6 2 2 P1 1 0 0 0 2 7 5 0 P2 1 3 5 4 3 6 10 10 P3 0 3 3 2 0 9 8 4 P4 0 0 1 4 0 6 6 10 (1) 系统此时处于安全状态吗? (2) 若此时进程P1发出request1(1,2,2,2),系统能分配资源给它吗?为什么? 解:(1)利用安全性算法分析可知,此时存在一个安全序列{P0,P3,P4,P1,P2},故系统是安全的。 进程 Work Need Allocation Work+ Allocation Finish
A B C D A B C D A B C D P0 1 6 2 2 0 0 1 2 0 0 3 2 1 6 5 4 true P3 1 6 5 4 0 6 5 2 0 3 3 2 1 9 8 6 true P4 1 9 8 6 0 6 5 6 0 0 1 4 1 9 9 10 true P1 1 9 9 10 1 7 5 0 1 0 0 0 2 9 9 10 true P2 2 9 9 10 2 3 5 6 1 3 5 4 3 12 14 14 true (2)若此时进程P1发出request1(1,2,2,2),系统按银行家算法进行检查: request1(1,2,2,2) ≮=need1(1,7,5,0),其请求的资源数已超过其宣布的最大值,所以不能分配。 6、 给定主存空闲区,按照地址从小到大排列位:100KB,500KB,200KB,300KB,600KB。现有用户进程依次为212KB,417KB,112KB,426KB。 (1) 分别用首次适应算法,最佳适应算法和最坏适应算法将他们装入主存的哪个分区? (2) 哪个算法能最有效的利用主存? 解:按题意地址从小到大进行分区如图所示。 分区号 分区长 1 2 3 4 5 100KB 500KB 200KB 300KB 600KB (1) 首次适应算法 212KB 选中分区2,这时分区2还剩288KB。417KB选中分区5,这时分区5还剩183KB。112KB选中分区2,这时分区2还剩176KB。426KB无分区能满足,应该等待。 最佳适应算法 212KB 选中分区4,这时分区4还剩88KB。417KB选中分区2,这时分区2还剩83KB。112KB选中分区3,这时分区3还剩88KB。426KB选中分区5,这时分区5还剩174KB。 最坏适应算法 212KB 选中分区5,这时分区5还剩388KB。417KB选中分区2,这时分区2还剩83KB。112KB选中分区5,这时分区5还剩176KB。426KB无分区能满足,应该等待。 (2) 对于该作业队列,最佳适应算法能最有效利用主存。 7、 在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096B,现有逻辑地址2F6AH,且第0,1,2页依次存放在第10,12,14号物理块中,试问相应的物理地址是多少? 解:因为逻辑地址长度为16位,而页面大小为4096字节,所以,前面的4位表示页号。把2F6AH转换成二进制为:0 0 1 0 1 1 1 1 0 1 1 0 1 0 1 0,可知页号为2。故放在14号物理块中,写成十六进制为EF6AH。 8、 在一个请求分页虚拟存储管理系统中,一个程序运行的页面走向是:1,2,3,1,4,5,1,2,1,4,5,3,4,5,对于分配给程序4个页框的情况,分别用FIFO,OPT和LRU算法, 求出缺页中断次数,并给出缺页时加进主存的页号。 解: (1)FIFO缺页10次,缺页时加进主存的页号见表中带星的页号。 页框 1 2 3 1 4 5 1 2 1 4 5 3 4 5
0 1* 1 1 1 1 5* 5 5 5 5 5 5 4* 4 1 2* 2 2 2 2 1* 1 1 1 1 1 1 5* 2 3* 3 3 3 3 2* 2 2 2 2 2 2 3 4* 4 4 4 4 4 4 3* 3 3 (2)OPT缺页6次,缺页时加进主存的页号见表中带星的页号。 页框 1 2 3 1 4 5 1 2 1 4 5 3 4 5
0 1* 1 1 1 1 1 1 1 1 1 1 3* 3 3 1 2* 2 2 2 2 2 2 2 2 2 2 2 2 2 3* 3 3 5* 5 5 5 5 5 5 5 5 3 4* 4 4 4 4 4 4 4 4 4 (3)LRU缺页7次,缺页时加进主存的页号见表中带星的页号。 页框 1 2 3 1 4 5 1 2 1 4 5 3 4 5
0 1* 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2* 2 2 2 5* 5 5 5 5 5 5 5 5 2 3* 3 3 3 3 2* 2 2 2 3* 3 3 3 4* 4 4 4 4 4 4 4 4 4 9、 假定磁盘有200个柱面,编号0~199,当前移动臂的位置在143号柱面上,并刚刚完成125号柱面的服务请求。如果请求队列的先后顺序时:86,147,91,177,94,150,102,175,130;试问为了完成上述请求,下列算法移动臂移动的总柱面数是多少?并计算移动臂移动的顺序。 (1) FCFS (2) SSTF (3) SCAN 解:(1)FCFS 为565,依次为143-86-147-91-177-94-150-102-175-130 (2)SSTF 为162,依次为143-147-150-130-102-94-91-86-175-177 (3)SCAN 为125(先向地址增大的方向),依次为143-147-150-175-177-130-102-94-91-86 10、一台计算机有8台磁带机。他们由N个进程竞争使用,每个进程可能需要3台磁带机。问N为多少时,系统没有死锁的危险,并说明原因。 解:N<4