操作系统作业题及答案~

合集下载

操作系统试题及答案

操作系统试题及答案

操作系统试题及答案一、选择题1. 操作系统的主要功能是什么?A. 提供人机接口B. 管理计算机硬件资源C. 执行应用程序D. 实现文件管理答案:B. 管理计算机硬件资源2. 下列哪个不是操作系统的组成部分?A. 内存管理器B. 文件管理器C. 进程管理器D. 网络管理器答案:D. 网络管理器3. 进程是指什么?A. 程序的执行实例B. 程序的源代码C. 程序的编译结果D. 程序的运行环境答案:A. 程序的执行实例4. 下列关于多道程序设计的说法正确的是?A. 可以同时运行多个程序B. 只能运行一个程序C. 依次执行多个程序D. 只有操作系统才能运行多个程序答案:A. 可以同时运行多个程序5. 以下哪个是常见的作业调度算法?A. 先来先服务(FCFS)B. 最短作业优先(SJF)C. 最高响应比优先(HRRN)D. 所有选项都是答案:D. 所有选项都是二、填空题1. 在进程调度中,使用________算法可以保证公平调度。

答案:轮转法2. 资源的死锁是指进程之间由于竞争资源而造成的________问题。

答案:互斥三、判断题1. 操作系统是必须安装在计算机上才能使用的。

()答案:错误2. 虚拟内存是操作系统提供的一种管理物理内存的技术。

()答案:正确3. 操作系统通过中断机制来处理程序的执行顺序。

()答案:正确四、简答题1. 请简要解释进程和线程的概念,并说明它们之间的区别。

答案:进程是指计算机中正在运行的程序的实例,多个进程可以同时运行,每个进程都独立分配了资源和状态。

线程是进程的一部分,它是程序执行的最小单位,一个进程可以包含多个线程,它们共享进程的资源和状态。

进程间切换开销较大,而线程间切换开销较小。

2. 请简要解释死锁的原因以及预防策略。

答案:死锁的原因通常是由于进程之间相互等待对方占用的资源,形成了一个循环等待的闭环。

预防死锁的策略包括资源分配策略、环路剥夺策略和预防策略。

资源分配策略是通过破坏死锁的四个必要条件之一(互斥、占有并等待、不可抢占、循环等待)来预防死锁。

操作系统试题及答案

操作系统试题及答案

操作系统试题及答案一、选择题1. 操作系统的主要功能是()。

A. 管理计算机硬件资源B. 提供用户界面C. 编译程序代码D. 运行应用程序答案:A2. 下列哪个不是操作系统的类型?()。

A. 分时操作系统B. 实时操作系统C. 批处理操作系统D. 网络操作系统答案:D3. 虚拟内存的作用是()。

A. 提高系统的运行速度B. 扩展物理内存容量C. 提高程序的执行效率D. 保护操作系统不被病毒感染答案:B4. 在操作系统中,调度是指()。

A. 决定哪个作业或进程被分配到CPUB. 决定磁盘I/O的顺序C. 决定文件存储的位置D. 决定网络数据包的发送答案:A5. 死锁产生的四个必要条件中不包括()。

A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 任务并发条件答案:D二、填空题1. 操作系统中最常用的三种调度算法是________、________和________。

答案:先来先服务(FCFS)、短作业优先(SJF)、时间片轮转(RR)2. 虚拟内存的实现主要依赖于________和________两个机制。

答案:页面置换算法、内存管理单元3. 在文件系统中,文件的物理存储位置由________决定,而文件的逻辑结构由________管理。

答案:磁盘调度算法、文件系统4. 操作系统提供了多种同步机制来解决进程间的同步问题,其中常用的有________、________和________。

答案:信号量、管程、消息队列三、简答题1. 请简述操作系统的主要作用和功能。

答:操作系统是计算机系统中的核心软件,其主要作用是管理和协调计算机的硬件资源和软件应用程序,提供用户友好的界面,并确保系统资源的有效利用和安全。

其功能包括进程管理、内存管理、文件管理、I/O管理和安全管理等。

2. 描述虚拟内存的工作原理。

答:虚拟内存是一种内存管理技术,它允许计算机系统使用硬盘空间来模拟额外的RAM。

当物理内存不足以容纳所有运行中的程序和数据时,操作系统会将部分数据暂时移至硬盘上的一个特定区域(即交换空间或页面文件)。

操作系统练习题_及答案解析

操作系统练习题_及答案解析

操作系统练习题第一章引言(一单项选择题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.CPU 管理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.分布式操作系统与网络操作系统本质上的不同之处在于( 。

A.实现各台计算机之间的通信B.共享网络个的资源c.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务13.SPOOL技术用于( 。

操作系统试题及答案

操作系统试题及答案

操作系统试题及答案一、选择题1. 操作系统的主要功能是什么?A. 文件管理B. 设备管理C. 内存管理D. 所有选项都是答案:D2. 进程和程序有什么区别?A. 进程是程序的执行实例B. 程序是进程的代码C. 进程是程序的存储D. 程序是进程的输出答案:A3. 在现代操作系统中,虚拟内存的作用是什么?A. 提供额外的存储空间B. 允许程序使用更多的内存C. 允许操作系统管理内存D. 允许多个程序同时运行答案:B4. 死锁的四个必要条件是什么?A. 互斥、占有和请求、不可剥夺、循环等待B. 互斥、占有和请求、可剥夺、循环等待C. 互斥、释放和请求、不可剥夺、循环等待D. 互斥、占有和请求、不可剥夺、非循环等待答案:A5. 什么是分页和分段?A. 分页是内存管理的一种技术,分段是文件管理的一种技术B. 分页是文件管理的一种技术,分段是内存管理的一种技术C. 分页和分段都是内存管理的技术D. 分页和分段都是文件管理的技术答案:C二、简答题1. 简述操作系统的五大基本功能。

答:操作系统的五大基本功能包括:进程管理、内存管理、文件系统管理、设备管理以及用户接口。

2. 解释什么是进程和线程,并说明它们之间的关系。

答:进程是程序的执行实例,是操作系统进行资源分配和调度的一个独立单位。

线程是进程中的一个实体,是CPU调度和执行的单位,一个进程可以包含多个线程。

3. 描述死锁的四个必要条件,并给出一个死锁的实例。

答:死锁的四个必要条件包括:互斥条件(资源不能被多个进程同时使用)、占有和请求条件(进程正在占有某些资源,同时请求其他资源)、不可剥夺条件(已分配给进程的资源,在未使用完之前不能被强制夺走)、循环等待条件(存在一种进程资源的循环等待关系)。

实例:银行家算法中,如果多个客户同时请求资源,且每个客户都占有一些资源,同时请求其他资源,就可能发生死锁。

三、论述题1. 论述操作系统中进程调度的几种基本算法,并比较它们的优缺点。

计算机操作系统题库及答案

计算机操作系统题库及答案

第一章操作系统引论一.选择题1.操作系统是一种。

A.通用软件B.系统软件C.应用软件D.软件包答:B2.操作系统的管理部分负责对进程进行调度。

A.主存储器B.控制器C.运算器D.处理机答:D3.操作系统是对进行管理的软件。

A.软件B.硬件C.计算机资源D.应用程序答:C4.从用户的观点看,操作系统是。

A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成答:A5.操作系统的功能是进行处理机管理、管理、设备管理及信息管理。

A.进程 B. 存储器C.硬件 D. 软件答:B6.操作系统中采用多道程序设计技术提高CPU和外部设备的。

A.利用率B.可靠性C.稳定性D.兼容性答:A7.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。

A.速度B.利用率C. 灵活性D.兼容性答:B8.操作系统的基本类型主要有。

A.批处理系统、分时系统及多任务系统B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统答:B9.所谓是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。

A. 多重处理B.多道程序设计C. 实时处理D. 共行执行答:B10. 下面关于操作系统的叙述中正确的是。

A.批处理作业必须具有作业控制信息。

B.分时系统不一定都具有人机交互功能。

C.从响应时间的角度看,实时系统与分时系统差不多。

D.由于采用了分时技术,用户可以独占计算机的资源.答:A11. 如果分时操作系统的时间片一定,那么,则响应时间越长。

A.用户数少B.用户数越多C.内存越少D.内存越多答:B12.实时操作系统必须在内完成来自外部的事件。

A. 响应时间B.周转时间C.规定时间D.调度时间答:C13.分时系统中为了使多个用户能够同时与系统交互,最关键的问题是。

操作系统第二次作业题及答案.doc

操作系统第二次作业题及答案.doc

第2次作业一、单项选择题(本大题共40分,共20小题,每小题2分)1.设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。

()不是设备驱动程序的功能。

A.根据请求传送的数据量,组织I/O缓冲队列B.利用T/0缓冲,对数据进行加工C.启动设备进行I/O操作D.I/O设备中断处理2.解决死锁的途径是()A.立即关机排除故障B.立即关机再重新开机C.不要共享资源,增加独占资源D.运行检测程序并恢复系统3.吋间片一般应用于()。

是A.批处理操作系统B.分时操作系统C.实时操作系统D.以上都不是4.磁带上的文件一般只能()A・随机存取B•顺序存取C.直接存取D.以字节为单位存取5.下面关于临界区概念论述正确的是:()A.临界区是指进程中用于实现进程互斥的那段程序代码氏临界区是指进程中用于实现进程同步的那段程序代码C.临界区是指进程中用于实现进程通信的那段程序代码D.临界区是指进程中用于访问公用数据(临界资源)的那段程序代码6.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的计算机只是一台逻辑上的计算机,称为()计算机。

A.并行B.真实C.虚拟D.共享7.内存和外存容量之和与虚拟存储器容量相比其大小关系是()A.前者比后者大B.前者比后者小C.二者相等D.不一定8.把独占性设备改造成能为若干个用户共享的设备,这种设备称为()A.存储设备B.系统设备C ・用户设备D.虚拟设备9. 为实现对缓冲区buf 访问的同步,下叙述中正确的是A. 读进程从buf 中读出数据前,应用对写进程信号量进行P 操作;B. 读进程从buf 中读出数据前,应用对写进程信号量进行V 操作;C. 读进程从buf 中读岀数据后,应用对写进程信号量进行P 操作;D. 读进程从buf 屮读出数据后,应用对写进程信号量进行V 操作;10.()大多用于对信息的及时性要求比较严格并且很少会对所有数据进行 处理的应用程序中。

电子科技大学《计算机操作系统》作业考核试题及答案参考

电子科技大学《计算机操作系统》作业考核试题及答案参考

电子科技大学《计算机操作系统》作业考核试题及答案参考第一部分:选择题1. 什么是操作系统?操作系统是计算机系统的一个重要组成部分,它是一种管理计算机硬件和软件资源的系统软件,为用户提供一个操作计算机的环境。

2. 操作系统的主要功能是什么?操作系统的主要功能包括进程管理、文件管理、内存管理、设备管理和网络管理。

3. 进程是指什么?进程是指计算机中正在执行的程序的实例。

每个进程都有自己的内存空间、寄存器和其他系统资源,它们可以并行或交替执行。

4. 什么是进程调度算法?进程调度算法是操作系统使用的一种策略,用于决定哪个进程应当被调度并占用处理器资源。

常见的调度算法有先来先服务、短作业优先、轮转法等。

5. 文件系统是什么?文件系统是操作系统管理计算机存储设备上文件的一种方式,它可以对文件进行存储、组织、管理和访问。

第二部分:简答题1. 请简要解释操作系统的内存管理功能。

操作系统的内存管理功能包括内存分配、内存保护和内存回收。

内存分配是指根据程序的需要,将可用的内存分配给进程;内存保护是指防止一个进程越界访问其他进程或操作系统的内存;内存回收是指当一个进程退出或者不再需要内存时,将其所占用的内存释放出来,以便其他进程使用。

2. 请简要解释死锁是什么,以及如何避免死锁?死锁是指两个或多个进程因为互相等待对方所持有的资源而无法继续执行的状态。

为避免死锁,可以采取以下措施:破坏死锁产生的四个必要条件(互斥条件、请求与保持条件、不剥夺条件、循环等待条件)之一;使用资源分级、资源有序性等算法进行资源分配;按照固定的顺序申请和释放资源,避免循环等待。

3. 请简要解释虚拟内存的概念及其作用。

虚拟内存是一种操作系统的内存管理技术,它可以将物理内存和磁盘的空间组合起来,提供给进程使用。

虚拟内存的作用是扩大了进程的可用地址空间,允许大于实际物理内存的程序运行;并且能够将不常用的数据或程序部分保存到磁盘上,从而释放出物理内存供其他进程使用。

计算机操作系统试题及答案

计算机操作系统试题及答案

计算机操作系统试题及答案一、选择题1、操作系统是一种()。

A 应用软件B 系统软件C 工具软件D 调试软件答案:B操作系统是管理计算机硬件与软件资源的程序,是直接运行在“裸机”上的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能运行。

2、以下不属于操作系统主要功能的是()。

A 进程管理B 存储管理C 设备管理D 文字处理答案:D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。

文字处理通常是由专门的文字处理软件来完成,不是操作系统的主要功能。

3、在多道程序设计环境中,操作系统分配资源以()为基本单位。

A 程序B 进程C 作业D 指令答案:B进程是操作系统进行资源分配和调度的基本单位。

4、下列进程状态的转换中,不正确的是()。

A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案:D进程状态的转换中,阻塞状态不能直接转换为运行状态,必须先转换为就绪状态,然后再被调度为运行状态。

5、临界区是指()。

A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案:D临界区是指访问共享资源的程序段,在这段程序中,进程可能会改变共享变量的值。

6、采用时间片轮转调度算法时,时间片过大,系统的性能将会()。

A 降低B 提高C 不变D 不确定答案:A时间片过大,会使得每个进程都能在一个时间片内完成大部分工作,导致进程切换次数减少,系统的响应时间变长,性能降低。

7、下面关于死锁的论述中,正确的是()。

A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞,并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案:D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进,即相互等待对方释放资源。

8、以下存储管理方式中,会产生内部碎片的是()。

操作系统试题及答案

操作系统试题及答案

操作系统试题及答案一、选择题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个一级页表项。

操作系统练习题+参考答案

操作系统练习题+参考答案

操作系统练习题+参考答案一、单选题(共100题,每题1分,共100分)1、若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区由()个临界区构成。

A、1B、3C、5D、6正确答案:C2、在分页虚拟存储管理系统中,采用某些页面置换算法,会出现Belady 异常现象,即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。

下列算法中,可能出现Belady现象的是()。

①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案:A3、下列关于管道通信的叙述中,正确的是()。

A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案:C4、不属于基本操作系统的是()。

A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案:A5、采用SPOOLing技术的目的是()。

A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案:A6、在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。

A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案:B7、在分页虚拟存储管理中,当发现要访问的页面不在主存时,则由硬件发出()。

A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案:C8、()可以用来解决临界区问题。

A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案:D9、可变分区存储管理系统中,若采用最佳适应分配算法,“空闲分区表”中的空闲区应该按()顺序排列。

A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案:D10、进程从运行状态转换到阻塞状态可能是由于()。

A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案:C11、()不是进程的特征。

操作系统作业题及答案

操作系统作业题及答案

操作系统作业题及答案操作系统作业题及答案作业⼀:作业管理1、有三道程序A、B、C在⼀个系统中运⾏,该系统有输⼊、输出设备各1台。

三道程序A、B、C构成如下:A:输⼊32秒,计算8秒,输出5秒B:输⼊21秒,计算14秒,输出35秒C:输⼊12秒,计算32秒,输出15秒问:(1)三道程序顺序执⾏的总时间是多少?(2)充分发挥各设备的效能,并⾏执⾏上述三道程序,最短需多少时间(不计系统开销)?并给出相应的⽰意图。

2、假设⼀个单CPU系统,以单道⽅式处理⼀个作业流,作业流中有2道作业,共占⽤CPU 计算时间、输⼊卡⽚数和打印输出⾏数如下:作业号占⽤CPU计算时间输⼊卡⽚张数打印输出⾏数1 3分钟100张2000⾏2 2分钟200张600⾏其中,卡⽚输⼊机速度为1000张/分钟,打印机输出速度为1000⾏/分钟,试计算:(1)不采⽤spooling技术,计算这两道作业的总运⾏时间(从第1道作业输⼊开始到最后⼀个作业输出完毕)。

(2)如采⽤spooling技术,计算这2道作业的总运⾏时间(不计读/写盘时间),并给出相应的⽰意图。

作业⼆:进程管理1、请写出两程序S1和S2可并发执⾏的Bernstein 条件。

2、有以下5条语句,请画出这5条语句的前趋图。

S1:y=x+1 R(x) W(y)S2:c=f-w R(f,w) W(c)S3:d=r-y R(r,y) W(d)S4:x=a+b R(a,b) W(x)S5:r=c+y R(c,y) W(r)3、设在教材第62页3.6.4节中所描述的⽣产者消费者问题中,其缓冲部分为m 个长度相等的有界缓冲区组成,且每次传输数据长度等于有界缓冲区长度以及⽣产者和消费者可对缓冲区同时操作。

重新描述发送过程deposit(data)和接收过程remove(data)。

12nP P P i P n (12i)C k ...........有界缓冲区m4、设有k 个进程共享⼀临界区,对于下述情况,请说明信号量的初值、含义,并⽤P ,V操作写出有关互斥算法。

《操作系统》练习题及标准答案

《操作系统》练习题及标准答案

《操作系统》练习题及答案————————————————————————————————作者:————————————————————————————————日期:《操作系统》练习及参考答案第1章操作系统概述1.3.1选择最合适的答案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是()。

《操作系统》考试练习题及参考答案

《操作系统》考试练习题及参考答案

《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中,不适用于多道程序设计的是()。

A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案:A2. 若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。

A 、5B 、2C 、3D 、4答案:D3. 主要由于()原因,使UNIX易于移植。

A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案:D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。

每个进程在一段时间内需要占用2台磁带机。

N最多为()不会发生死锁。

A 、5B 、12C 、6D 、2答案:C5. 虚拟设备是指()。

A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案:C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案:A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案:D8. 在UNIX系统中,请求调用是采用()算法。

A 、LFUB 、FIFOC 、LRUD 、LIFO答案:C9. ()存储器管理方法可能使系统产生抖动。

A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案:B10. 某系统采用固定分区分配存储管理,内存空间为640K,其中地址0到40K被系统占用,其他空间按分区大小相等的方法划为4个分区,则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时,浪费的内存为()。

《操作系统》试题及答案

《操作系统》试题及答案

《操作系统》试题及答案一、选择题(每题2分,共20分)1. 下列哪个操作系统不是分时系统?A. UnixB. LinuxC. Windows 98D. Windows Server答案:C2. 下列关于进程的说法,错误的是:A. 进程是系统进行资源分配和调度的一个独立单位B. 进程和线程是同一个概念C. 进程具有并发性、异步性和独立性D. 进程可以拥有多个线程答案:B3. 在操作系统中,下列哪个调度算法可能导致“饥饿”现象?A. 先来先服务(FCFS)B. 短作业优先(SJF)C. 最高响应比优先(HRRN)D. 时间片轮转(RR)答案:A4. 下列哪种文件系统不支持磁盘碎片整理?A. FAT16B. FAT32C. NTFSD. ReiserFS答案:A5. 下列关于虚拟存储的说法,错误的是:A. 虚拟存储可以扩大物理内存的容量B. 虚拟存储可以提高内存的利用率C. 虚拟存储可以降低程序的执行速度D. 虚拟存储可以实现程序的透明加载答案:C6. 下列哪种磁盘调度算法最适合磁盘I/O请求频繁的业务场景?A. FCFSB. SSTFC.SCAND. C-SCAN答案:B7. 下列关于线程的说法,正确的是:A. 线程是进程的组成部分,一个进程可以有多个线程B. 线程和进程具有相同的生命周期C. 线程之间的通信比进程之间的通信简单D. 线程可以独立执行程序答案:A8. 下列哪种操作系统用于嵌入式系统?A. LinuxB. Windows CEC. UnixD. Mac OS答案:B9. 下列关于中断的说法,错误的是:A. 中断是计算机系统对突发事件的处理机制B. 中断可以由硬件或软件触发C. 中断处理程序可以抢占CPU的执行权D. 中断处理程序可以无限循环执行答案:D10. 在操作系统中,下列哪个功能不属于进程管理?A. 进程创建与撤销B. 进程调度C. 进程同步与互斥D. 文件系统管理答案:D二、填空题(每题2分,共20分)1. 操作系统的主要功能包括进程管理、存储管理、文件管理和________管理。

操作系统试题及答案

操作系统试题及答案

操作系统试题一一、单选题(每小题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】理论。

操作系统试题及答案

操作系统试题及答案

操作系统试题及答案一、选择题1、以下哪个选项不是操作系统的功能?A.进程管理B.内存管理C.安全管理D.病毒防护答案:D.病毒防护。

病毒防护不是操作系统的基本功能,而是由单独的防病毒软件提供的。

2、下列哪个不是进程的概念?A.程序的执行实例B.一个正在执行的程序C.一个正在运行的程序D.一个执行中的程序片段答案:D.一个执行中的程序片段。

进程是指一个正在执行的程序,它包括程序的代码、数据和系统资源(如内存、文件、设备等)。

3、在分页系统中,页面的大小由哪个因素决定?A.物理内存的大小B.操作系统的类型C.程序的大小和类型D.虚拟内存的大小答案:C.程序的大小和类型。

在分页系统中,页面的大小通常由程序的大小和类型决定。

较大的程序需要更大的页面,而不同类型的程序可能需要不同的页面大小。

4、下列哪个选项不是文件系统的特点?A.可重用性高B.易于维护和升级C.数据安全性高D.数据可共享性强答案:C.数据安全性高。

文件系统的数据安全性并不一定高,它依赖于特定的安全措施和权限管理。

例如,一些文件系统可能没有访问控制列表(ACL)或其他安全机制。

二、简答题5、请简述操作系统的基本功能。

答案:操作系统的基本功能包括进程管理、内存管理、文件管理和设备管理。

进程管理负责创建、调度和终止进程;内存管理负责分配、保护和回收内存;文件管理负责创建、读取、写入和删除文件;设备管理负责控制和管理各种输入/输出设备。

51、请简述分页系统和分段系统的区别。

答案:分页系统和分段系统都是用于实现虚拟内存的技术,但它们在组织和分配内存空间的方式上有所不同。

分页系统将内存空间分为固定大小的页面,而分段系统将内存空间分为不同大小的段。

分段系统可以更好地满足不同程序的需求,因为每个段可以具有不同的属性(如访问权限、大小等)。

操作系统复习试题及答案一、选择题1、以下哪个选项不是操作系统的功能?A.进程管理B.内存管理C.文件系统管理D.数据库系统管理答案:D解释:操作系统主要负责计算机系统的资源管理,包括进程管理、内存管理、文件系统管理和设备管理等。

操作系统作业(1-4)答案

操作系统作业(1-4)答案

操作系统作业(第一章—第四章)一、单项选择1 在计算机系统中配置操作系统的目的是【】。

A 增强计算机系统的功能B 提高系统资源的利用率C 合理组织工作流程以提高系统吞吐量D 提高系统的运行速度2 在操作系统中采用多道程序设计技术,能有效提高CPU、内存和I/O设备的【】。

A 灵活性B 可靠性C 兼容性D 利用率3 在操作系统中,并发性是指若干事件【】发生。

A 在同一时刻B 一定不在同一时刻C 在某一时间间隔内D 依次在不同时间间隔内4 以下不属于衡量操作系统性能指标的是【】。

A 作业的大小B 资源利用率C 吞吐量D 周转时间5 下列选项中,操作系统提供给应用程序的接口是【】。

A 系统调用B 中断C 函数D 原语6 在分时系统中,当用户数为50时,为了保证响应时间不超过1s,选取的时间片最大值为【】。

A 10msB 20msC 50msD 100ms7 假设就绪队列中有10个就绪进程,以时间片轮转方式进行进程调度,如果时间片为180ms,切换开销为20ms。

如果将就绪进程增加到30个,则系统开销所占的比率为【】。

A 10%B 20%C 30%D 90%8 中断系统一般由相应的【】组成。

A 硬件B 软件C 硬件和软件D 固件9 以下工作中,【】不是创建进程所必须的。

A 创建进程的PCB B 为进程分配内存C 为进程分配CPUD 将PCB插入就绪队列10 系统中有5个用户进程且CPU工作于用户态,则处于就绪状态或阻塞状态的进程数最多分别为【】。

A 5,4B 4,0C 0,5D 4,511 如果系统中有n个进程,则就绪队列中进程的个数最多为【】。

A 1B n-1C nD n+112 一次I/O操作的结束,有可能导致一个或几个进程【】。

A 由阻塞变为就绪B 由运行变为就绪C 由阻塞变为运行D 由就绪变为运行13 某个运行中的进程要申请打印机,则它的状态变为【】。

A 就绪B 阻塞C 创建D 挂起14 【】必然会引起进程切换。

操作系统测试题(附答案)

操作系统测试题(附答案)

操作系统测试题(附答案)一、单选题(共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、建立多进程的主要目的是提高()的利用率。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

《操作系统》课程作业(2013年春)姓名:学号:专业:年级:学校:日期:作业一:作业管理1、有三道程序A、B、C在一个系统中运行,该系统有输入、输出设备各1台。

三道程序A、B、C构成如下:A:输入32秒,计算8秒,输出5秒B:输入21秒,计算14秒,输出35秒C:输入12秒,计算32秒,输出15秒问:(1)三道程序顺序执行的总时间是多少?(2)充分发挥各设备的效能,并行执行上述三道程序,最短需多少时间(不计系统开销)?并给出相应的示意图。

2、假设一个单CPU系统,以单道方式处理一个作业流,作业流中有2道作业,共占用CPU计算时间、输入卡片数和打印输出行数如下:其中,卡片输入机速度为1000张/分钟,打印机输出速度为1000行/分钟,试计算:(1)不采用spooling技术,计算这两道作业的总运行时间(从第1道作业输入开始到最后一个作业输出完毕)。

(2)如采用spooling技术,计算这2道作业的总运行时间(不计读/写盘时间),并给出相应的示意图。

作业二:进程管理1、 请写出两程序S1和S2可并发执行的Bernstein 条件。

2、 有以下5条语句,请画出这5条语句的前趋图。

S1:y=x+1 R(x) W(y) S2:c=f-w R(f,w) W(c) S3:d=r-y R(r,y) W(d) S4:x=a+b R(a,b) W(x) S5:r=c+y R(c,y) W(r)3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中,其缓冲部分为m 个长度相等的有界缓冲区组成,且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。

重新描述发送过程deposit(data)和接收过程remove(data)。

P P P iP ....12ik..4、 设有k 个进程共享一临界区,对于下述情况,请说明信号量的初值、含义,并用P ,V操作写出有关互斥算法。

(1) 一次只允许一个进程进入临界区;(2) 一次允许m (m<k )个进程进入临界区。

作业三:进程管理1、 假若一个街道交通如下图所示,若有一长度大于两个路口距离的车,可以从东南西北四个方向开来,问(1)何时会发生死锁?(2)请提出一种可预防死锁发生的简单方法。

2、 某超市市场科容纳100人同时购物,入口处备有篮子,每个购物者可取1只篮子入内购物,出口处结账并归还篮子(出、入口仅容1人通过)。

请试用P ,V 操作及信号量写出如下情况的购物同步算法:(1)1个出入口,且一次只允许1人通过;(2)1个入口,n 个出口(n ≥1且为整数)。

3、设有无穷多个缓冲区和无穷多个信息,甲进程把信息逐个写入每个缓冲区,乙进程则逐个地从缓冲区中取出信息。

试问: (1)两个进程间的制约关系; (2)用P ,V 操作写出两个进程的同步算法,并给出信号量的初值; (3)指出信号量的值的变化范围及取值的含义。

作业四:作业、进程调度1、下面哪几种调度算法适合于作业调度,哪些适合进程调度?(1)先来先服务(2)轮转法(3)短作业优先(4)优先级高者优先(5)长作业优先2、作业调度算法选择作业的原则可以是保证系统吞吐量大、对用户公平合理或者充分发挥系统资源的利用率。

通常情况下,采用简单算法只能体现其中一种原则而其它原则得不到反映。

为此,给出下列能反映多种原则的调度算法,并假定完全根据优先数从高到低顺序挑选作业,作业优先数按下述公式计算:R(优先数)=(作业等待时间)2+1/(作业要求运行时间)请问这种算法反映了上述原则中的哪些原则?并简述理由。

3、假设有4比优先调度算法时的平均周转时间和平均带权周转时间,并指出他们的调度顺序。

作业五:存储管理1、假定某页式虚拟系统中,页面大小为100个单元,某作业占有实页面数为M=3,它的访问地址(走向)序列为75,175,66,267,32,102,333,166,22,255,256(数字为虚存的逻辑地址)。

(1)请指出这些单元对应的页面访问顺序序列;(2)按先来先服务(FIFO)页面淘汰算法求出缺页率f,并画出图表表示之;(3)按最近最久未使用(LRU)页面置换算法求出缺页率f,并画出图表表示之。

2、有系统其主存容量为1024K(字节),有6个作业同时到达,各作业要求主存量和运行时间如下表所示。

假定系统初启时,将主存1024K按作业的编号顺序分给各道作业,并假定是多CPU下,分配到主存的作业都可以立即运行。

请问:(1)1秒后,主存空白区按首次适应和最佳适应算法的链接方式链接,将如何链接?(2)2秒后,主存空白区按首次适应和最佳适应算法的链接方式链接,将如何链接?(3)在(2)后,此时有一个作业7要求进入主存,它需要主存量为30K,按上述两种算法应把那一块空白区分给它,并画出分配后的链接情况。

作业六:文件管理1、在UNIX系统中,为使文件的索引表较小又能允许组织大文件,采用直接索引与多次间接索引(多级索引)方式,给出一个文件的所有磁盘的块号,如下图。

假设每个磁盘块大小为1024字节,并且每个间接块容纳256个块号,试问:(1)如某进程要读取某文件的字节偏移量为9000处的数据,应如何找到它所在的磁盘块及块内位移量?(22、磁道(0-90道)的存取正在处理第55道的服务请求,对于磁盘访问序列(磁道号):22、77、35、90、40、83、66,试问对以下的磁盘I/O请求调度算法而言,满足以上请求序列,磁头将如何移动,移动距离为多少?若每移动一个柱面需3ms,计算总共花费的寻道时间。

(1)先来先服务算法(FCFS)(2)最短查找时间优先调度(SSTF)(3)扫描调度(SCAN)(电梯调度算法)(4)循环扫描(C-SCAN)算法3、如果磁道范围0-99,刚结束第50道的服务请求,对于磁道序列70,25,40,85,90,55,分别按第2题(1)-(4)四种磁道扫描方法,磁头将如何移动?3、有三道程序A、B、C在一个系统中运行,该系统有输入、输出设备各1台。

三道程序A、B、C构成如下:A:输入32秒,计算8秒,输出5秒B:输入21秒,计算14秒,输出35秒C:输入12秒,计算32秒,输出15秒问:(1)三道程序顺序执行的总时间是多少?(2)充分发挥各设备的效能,并行执行上述三道程序,最短需多少时间(不计系统开销)?并给出相应的示意图。

4、假设一个单CPU系统,以单道方式处理一个作业流,作业流中有2道作业,共占用CPU(3)不采用spooling技术,计算这两道作业的总运行时间(从第1道作业输入开始到最后一个作业输出完毕)。

(4)如采用spooling技术,计算这2道作业的总运行时间(不计读/写盘时间),并给出相应的示意图。

1、(1)三道程序顺序执行的总时间是:32+8+5+21+14+35+12+32+15=174秒。

(2)充分发挥各设备的效能,并行执行上述三道程序,最短需90秒(按BCA顺序执行),示意图如下:注:按ABC执行需117s,按ACB执行需126s,按BAC执行需112s,按BCA执行需90s,按CAB执行114s,按CBA执行需99s。

2、(1)不采用spooling技术,计算这两道作业的总运行时间为:分钟5.3(2)采用0.25、 请写出两程序S1和S2可并发执行的Bernstein 条件。

6、 有以下5条语句,请画出这5条语句的前趋图。

S1:y=x+1 R(x) W(y) S2:c=f-w R(f,w) W(c) S3:d=r-y R(r,y) W(d) S4:x=a+b R(a,b) W(x) S5:r=c+y R(c,y) W(r)7、 设在教材第62页3.6.4节中所描述的生产者消费者问题中,其缓冲部分为m 个长度相等的有界缓冲区组成,且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。

重新描述发送过程deposit(data)和接收过程remove(data)。

P P P iP ....12ik..8、 设有k 个进程共享一临界区,对于下述情况,请说明信号量的初值、含义,并用P ,V操作写出有关互斥算法。

(1) 一次只允许一个进程进入临界区;(2) 一次允许m (m<k )个进程进入临界区。

作业二解答过程:1、Bernstein条件(可并发执行的条件):设R(Si)={a1,a2,…,am}表示程序Si在执行期间所需要引用(读)变量的集合---读集W(Si)={ b1,b2,…,bn}表示程序Si在执行期间要改变(写)变量的集合---写集如果两个程序S1和S2能同时满足下述条件,它们便能并发执行,否则不能R(S1)∩W(S2)= {∮},W(S1)∩R(S2)={∮},W(S1)∩W(S2)={∮} (也可以写成R(S1)∩W(S2)∪W(S1)∩R(S2)∪W(S1)∩W(S2)={∮} )2、前趋图:3、设第i块缓冲区的公用信号量为buf[i],初值为1;生产者进程的私用信号量为produce,初值为m;消费者进程的私用信号量为consume,初值为0。

4、(1)一次只允许一个进程进入临界区:设s为互斥信号量,初值为1,表示有1个空闲且可用的共享临界资源对任一进程Pi(1≤i≤k):P(s)<进入临界区>V(s)信号量s的变化范围为[-(k-1) ,…,-1,0,1]。

其中,s=1表示有1个空闲且可用的临界资源,且没有进程进入类名为s的临界区;s=0表示有1个进程在临界区中(该临界资源已被某进程占用),但无等待使用该临界资源的进程;s=-n(1≤n≤k-1,n为整数)表示有1个进程在临界区中,且有n个进程等待使用该临界资源。

(2)一次允许m(m<k)个进程进入临界区:设s为互斥信号量,初值为m,表示有m个空闲且可用的共享临界资源,即可允许m 个进程同时进入该临界区对任一进程Pi(1≤i≤k):P(s)<进入临界区>V(s)信号量s的变化范围为[-(k-m) ,…,-1,0,1,…,m]。

其中,s= m表示有m个空闲且可用的临界资源,且没有进程进入类名为s的临界区;s=j(1≤j<m,j为整数)表示有m-j个进程正在该临界区中,且仍有j个空闲且可用的临界资源,但无等待使用该临界资源的进程;s=0表示有m个进程在临界区中,目前无空闲且可用的临界资源,但无等待使用该临界资源的进程;s=-n(1≤n≤k-m,n为整数)表示有m个进程在临界区中,目前无空闲且可用的临界资源,且有n个进程等待使用该临界资源。

3、 假若一个街道交通如下图所示,若有一长度大于两个路口距离的车,可以从东南西北四个方向开来,问(1)何时会发生死锁?(2)请提出一种可预防死锁发生的简单方法。

./4、 某超市市场科容纳100人同时购物,入口处备有篮子,每个购物者可取1只篮子入内购物,出口处结账并归还篮子(出、入口仅容1人通过)。

相关文档
最新文档