操作系统-习题-分章-詹炜(含答案)
- 格式:doc
- 大小:813.50 KB
- 文档页数:45
1.1:存储程序式计算机的主要特点是:集中顺序过程控制(1)过程性:模拟人们手工操作(2)集中控制:由CPU集中管理(3)顺序性:程序计数器1.2:a:批处理系统的特点:早期批处理有个监督程序,作业自动过渡直到全部处理完,而脱机批处理的特点:主机与卫星机并行操作。
b:分时系统的特点:(1):并行性。
共享一台计算机的众多联机用户可以在各自的终端上同时处理自己的程序。
(2):独占性。
分时操作系统采用时间片轮转的方法使一台计算机同时为许多终端上同时为许多终端用户服务,每个用户的感觉是自己独占计算机。
操作系统通过分时技术将一台计算机改造为多台虚拟计算机。
(3):交互性。
用户与计算机之间可以进行“交互会话”,用户从终端输入命令,系统通过屏幕(或打印机)将信息反馈给用户,用户与系统这样一问一答,直到全部工作完成。
c:分时系统的响应比较快的原因:因为批量操作系统的作业周转时间较长,而分时操作系统一般采用时间片轮转的方法,一台计算机与许多终端设备连接,使一台计算机同时为多个终端用户服务,该系统对每个用户都能保证足够快的响应时间,并提供交互会话功能。
1.3:实时信息处理系统和分时系统的本质区别:实时操作系统要追求的目标是:对外部请求在严格时间范围内做出反应,有高可靠性和完整性。
其主要特点是资源的分配和调度首先要考虑实时性然后才是效率。
此外,实时操作系统应有较强的容错能力,分时操作系统的工作方式是:一台主机连接了若干个终端,每个终端有一个用户在使用。
用户交互式地向系统提出命令请求,系统接受每个用户的命令,采用时间片轮转方式处理服务请求,并通过交互方式在终端上向用户显示结果。
用户根据上步结果发出下道命。
分时操作系统将CPU 的时间划分成若干个片段,称为时间片。
操作系统以时间片为单位,轮流为每个终端用户服务。
每个用户轮流使用一个时间片而使每个用户并不感到有别的用户存在。
分时系统具有多路性、交互性、“独占”性和及时性的特征。
计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种( B )。
A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组( C )。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是( C )、资源共享和操作的异步性。
A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、( D )不是操作系统关心的主要问题。
A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于( A )。
A. 充分利用CPU,减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享,减少主、辅存信息交换量D. 充分利用存储器6、( A )没有多道程序设计的特点。
A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中,为分时系统的是( C )。
A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中,时间片一定,( B ),响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是( B )。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中,( D )不是分时系统的特征。
A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是( C )。
A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。
A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是(A )。
A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用,它(B )。
操作系统-习题-分章-詹炜(含答案)第一章 OS概述操作系统:操作系统是控制和管理计算机硬件和软件资源,合理地组织计算机的工作流程,以及方便用户的程序的集合。
其主要功能是实现处理机管理、内存管理、I/O设备管理、文件管理和用户接口。
填空题1.操作系统是运行在计算机裸机系统上的最基本的系统软件。
2. 操作系统目前有五大类型:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
3.现代操作系统的两个重要特征是并发和共享。
4以多道程序设计为基础的现代操作系统具有并发性、虚拟性、共享性、不确定性四个基本特征。
5操作系统提供给编程人员的唯一接口是系统调用。
6现代操作系统的两个重要特征是并发和共享。
7计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。
8现代操作系统的两个重要特征是并发和共享。
9对于系统的总体设计目标来说,批处理系统应注重提高系统的效率,尽量增加系统的吞吐量,分时系统应保证用户响应时间;而实时系统则应在保证及时响应和可靠性的前提下,再考虑系统资源的利用率。
吞吐率响应时间10.计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。
11.在操作系统中的异步性主要是指在系统中进程推进的顺序是走走停停。
12. 现代操作系统的特征是并发、共享、虚拟和异步性。
13.操作系统的五大功能是CPU管理、存储管理、设备管理、文件系统和用户接口。
14.操作系统是运行在计算机基本硬件(或:硬件)系统上的最基本的系统软件。
15.操作系统的主要设计目标是方便用户使用或界面友好和系统能高效工作或资源利用率高。
16. 操作系统的基本类型有批处理操作系统,分时操作系统和实时操作系统三种。
17.在分时系统中,当用户数目为100时,为保证响应时间不超过2秒,此时时间片最大应为20ms。
分时系统采用的调度方法是时间片轮转调度算法。
2秒/100=20ms选择题1. 实时操作系统追求的目标是()。
操作系统习题(附参考答案)一、单选题(共100题,每题1分,共100分)1、下列存储器中,速度最快的是()。
A、内存B、寄存器C、CacheD、磁盘正确答案:B2、时钟中断事件属于()中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案:C3、可变分区存储管理系统中,若采用最佳适应分配算法,“空闲区表”中的空闲区可按()顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案:B4、从静态的角度看,下列选项中哪一个是进程必须拥有而程序所没有的?()A、常量数据B、全局变量C、进程控制块D、代码正文正确答案:C5、()不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案:D6、下列关于父进程和子进程的叙述中,正确的是()。
A、子进程执行完了,父进程才能执行B、父进程创建了子进程,因此父进程执行完了,子进程才能执行C、撤销子进程时,应该同时撤销父进程D、撤销父进程时,应该同时撤销子进程正确答案:D7、某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是()。
A、3B、4C、2D、5正确答案:B8、分页虚拟存储管理系统中,若采用FIFO页面置换算法,则当分配的物理页面数增加时,缺页中断的次数()。
A、减少B、可能增加也可能减少C、增加D、不变正确答案:B9、产生内存抖动的主要原因是()。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案:D10、()存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案:B11、发生死锁的必要条件有四个,要预防死锁的发生,可以破坏这四个必要条件,但破坏()条件是不太实际的。
操作系统习题及参考答案一、选择题1. 操作系统的主要功能是什么?A. 提供用户接口B. 管理和分配计算机的资源C. 控制和管理硬件设备D. 执行用户程序参考答案:B. 管理和分配计算机的资源2. 下列哪项不属于操作系统的资源管理功能?A. 内存管理B. 磁盘管理C. 进程管理D. 数据库管理参考答案:D. 数据库管理3. 在进程调度算法中,哪种调度算法能够保证所有进程公平获得CPU时间片?A. 先来先服务(FCFS)B. 短作业优先(SJF)C. 轮转调度(RR)D. 优先级调度参考答案:C. 轮转调度(RR)4. 下列哪个不是进程状态之一?A. 运行态B. 就绪态C. 阻塞态D. 结束态参考答案:D. 结束态5. 现代操作系统采用的存储管理方式是?A. 分页式存储管理B. 段式存储管理C. 段页式存储管理D. 段和页混合存储管理参考答案:C. 段页式存储管理二、填空题1. 在分页式存储管理中,操作系统将内存和磁盘划分为固定大小的______________。
参考答案:页(page)2. 进程在执行过程中如果发生了某些事件而无法继续执行,则进程会进入阻塞态,也被称为______________。
参考答案:等待态3. 进程管理的主要任务之一是实现进程的______________,即从一个进程的执行转到另一个进程的执行。
参考答案:切换(调度)4. 虚拟内存的实现需要使用到的硬件机制是______________。
参考答案:页表5. 一般而言,操作系统的中断处理程序都是使用______________的方式实现的。
参考答案:中断向量表三、简答题1. 请简要说明操作系统的作用及其主要功能。
操作系统是计算机系统中的一个重要组成部分,起着控制和协调计算机硬件与软件资源,为用户提供接口的作用。
操作系统主要功能包括:- 资源管理:负责管理和分配计算机的各种资源,如 CPU、内存、磁盘等,以满足不同进程的需求。
第一章1.设计现代0S 的主要目标是什么? 方便性,有效性,可扩充性和开放性.2.OS 的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口;b. Os 作为计算机系统资源的管理者;c. Os 作为扩充机器.3,试说明推动多道批处理系统形成和发展的主要动力是什么?不断提高计算机资源利用率和系统吞吐量的需要;4. 何谓脱机工/0 和联机工/0?a. 脱机输入输出方式(off 一Line工/0)是为了解决人机矛盾及CPU和工/0设备之间速度不匹配而提出的.它减少了CPU 的空闲等待时间,提高了1/0 速度.具体内容是将用户程序和数据在一台外围机的控制下,预先从低速输入设备输入到磁带上,当CPU 需要这些程序和数据时,在直接从磁带机高速输入到内存,从而大大加快了程序的输入过程,减少了CPU 等待输入的时间,这就是脱机输入技术;当程序运行完毕或告一段落,CPU需要输出时,无需直接把计算结果送至低速输出设备,而是高速把结果输出到磁带上,然后在外围机的控制下,把磁带上的计算结果由相应的输出设备输出,这就是脱机输出技术.b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式5. 试说明推动分时系统形成和发展的主要动力是什么?用户的需要.即对用户来说,更好的满足了人机交互,共享主机以及便于用户上机的需求.6,试说明实时任务的类型和实时系统的类型.a. 实时任务的类型按任务执行时是否呈现周期性来划分,分为周期性实时任务和非周期性实时任务;根据对截止时间的要求来划分,分为硬实时任务和软实时任务;b. 通常把要求进行实时控制的系统统称为实时控制系统,把要求对信息进行实时处理的系统成为实时信息处理系统.7. 实现多道程序应解决哪些问题?a. 处理机管理问题;b. 内存管理问题;c. 1/0 设备管理问题;d. 文件管理问题;e. 作业管理问题.8,试比较单道与多道批处理系统的特点及优缺点,a. 单道批处理系统是最早出现的一种OS,它具有自动性,顺序性和单道性的特点;多道批处理系统则具有调度性,无序性和多道性的特点;b. 单道批处理系统是在解决人机矛盾及CPU和工/0设备之间速度不匹配的矛盾中形成的,旨在提高系统资源利用率和系统吞吐量, 但是仍然不能很好的利用系统资源;多道批处理系统是对单道批处理系统的改进,其主要优点是资源利用率高,系统吞吐量大;缺点是平均周转时间长,无交互能力.9,实现分时系统的关键问题是什么?应如何解决?a. 关键问题:及时接收,及时处理;b. 对于及时接收,只需在系统中设置一多路卡,多路卡作用是使主机能同时接收用户从各个终端上输入的数据;对于及时处理,应使所有的用户作业都直接进入内存,在不长的时间内,能使每个作业都运行一次.1O 为什么要引入实时操作系统?更好地满足实时控制领域和实时信息处理领域的需要.11.0s 具有哪几大特征?它的最基本特征是什么?a.并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(ASynchronism).b•其中最基本特征是并发和共享.12 内存管理有哪些主要功能?它们的主要任务是什么?a. 主要功能:内存分配,内存保护,地址映射和内存扩充等b. 内存分配的主要任务是为每道程序分配内存空间,提高存储器利用率,以减少不可用的内存空间,允许正在运行的程序申请附加的内存空间,以适应程序和数据动态增长的需要.--- 内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行,互不干扰.地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址. 内存扩充的主要任务是借助虚拟存储技术,从逻辑上去扩充内存容量.13 处理机管理具有哪些功能?它们的主要任务是什么?a. 进程控制,进程同步,进程通信和调度.b. 进程控制的主要任务是为作业创建进程,撤销已结束的进程,以及控制进程在运行过程中的状态转换. -一进程同步的主要任务是对诸进程的运行进行调节.- 一进程通信的任务是实现在相互合作进程之间的信息交换.-一调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法,选择出若干个作业,为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中,按照一定的算法选出一新进程,把处理机分配给它,并为它设置运行现场,是进程投入运行.14 设备管理有哪些主要功能?其主要任务是什么?a. 主要功能:缓冲管理,设备分配和设备处理,以及虚拟设备等b. 主要任务:完成用户提出的1/0请求,为用户分配1/0设备;提高CPU和1/0设备的利用率;提高1/0速度;以及方便用户使用1/0设备.15 文件管理有哪些主要功能?其主要任务是什么?a. 主要功能:对文件存储空间的管理,目录管理,文件的读,写管理以及文件的共享和保护.b. 主要任务:对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性16 试在交互性,及时性和可靠性方面,将分时系统与实时系统进行比较,a. 分时系统是一种通用系统,主要用于运行终端用户程序,因而它具有较强的交互能力;而实时系统虽然也有交互能力,但其交互能力不及前者.b. 实时信息系统对实用性的要求与分时系统类似,都是以人所能接收的等待时间来确定;而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的.c. 实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高17 是什么原因使操作系统具有异步性特征?a.程序执行结果是不确定的,即程序是不可再现的第二章3.程序并发执行为什么会产生间断性? 因为程序在并发执行过程中存在相互制约性.4,程序并发执行为何会失去封闭性和可再现性?因为程序并发执行时,多个程序共享系统中的各种资源,资源状态需要多个程序来改变,即存在资源共享性使程序失去封闭性;而失去了封闭性导致程序失去可再现性. 5.在操作系统中为什么要引入进程概念?它会产生什么样的影响?为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制和描述,而引入了进程概念.影响:使程序的并发执行得以实行.6. 试从动态性,并发性和独立性上比较进程和程序?a. 动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只是一组有序指令的集合,是静态实体.b. 并发性是进程的重要特征,同时也是OS的重要特征•引入进程的目的正是为了使其程序能和其它进程的程序并发执行,而程序是不能并发执行的.c•独立性是指进程实体是一个能独立运行的基本单位,同时也是系统中独立获得资源和独立调度的基本单位.而对于未建立任何进程的程序,都不能作为一个独立的单位参加运行.7•试说明PCB的作用?为什么说PCB是进程存在的唯一标志?a. PCB是进程实体的一部分,是操作系统中最重要的记录型数据结构.PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能和其它进程并发执行的进程.b. 在进程的整个生命周期中,系统总是通过其PCB对进程进行控制,系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的,所以说,PCB 是进程存在的唯一标志.8. 试说明进程在三个基本状态之间转换的典型原因.a. 处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态变为执行状态.b. 当前进程因发生某事件而无法执行,如访问已被占用的临界资源,就会使进程由执行状态转变为阻塞状态.c. 当前进程因时间片用完而被暂停执行,该进程便由执行状态转变为就绪状态9,为什么要引入挂起状态?该状态具有哪些性质?a. 引入挂起状态处于5中需要:终端用户的需要,父进程的需要,操作系统的需要,对换的需要和负荷调节的需要.b. 处于挂起状态的进程不能接收处理机调度1O 在进行进程切换时,所要保存的处理机状态信息主要有哪些?a. 进程当前暂存信息;b. 下一条指令地址信息;c. 进程状态信息;d. 过程和系统调用参数及调用地址信息.13 在创建一个进程时,需完成的主要工作是什么?a. 操作系统发现请求创建新进程事件后,调用进程创建原语Creat();b. 申请空白PCB;c. 为新进程分配资源;d. 初始化进程控制块;e•将新进程插入就绪队列.14 在撤消一个进程时,需完成的主要工作是什么?a.Os 调用进程终止原语;b•根据被终止进程的标志符,从PCB集合中检索出该进程的PCB,从中读出该进程的状态;c•若被终止进程正处于执行状态,应立即中止该进程的执行,并设置调度标志为真;d•若该进程还有子孙进程,还应将其所有子孙进程予以终止;e.将该进程所拥有的全部资源,或者归还给其父进程,或者归还给系统;f. 将被终止进程(它的PCB)从所在队列(或链表)中移出,等待其它程序来搜集信息•17.为什么进程在进入临界区之前,应先执行” 进入区“代码,在退出临界区后又执行“退出区” 代码?为了实现多个进程对临界资源的互斥访问,必须在临界区前面增加一段用于检查欲访问的临界资源是否正被访问的代码,如果未被访问,该进程便可进入临界区对资源进行访问,并设置正被访问标志,如果正被访问,则本进程不能进入临界区,实现这一功能的代码成为”进入区” 代码;在退出临界区后,必须执行”退出区”代码,用于恢复未被访问标志.18,同步机构应遵循哪些基本准则?为什么?a. 空闲让进•c 有限等待.d. 让权等待.23 在生产者一消费者问题中,如果缺少了signal(full) 或Signal(empty) ,对执行结果会有何影响? 如果缺少了signal(full) 或Signal(empty) ,,生产者可以不断地往缓冲池送消息,如果缓冲池满,就会覆盖原有数据,造成数据混乱.而消费者始终因wait(full) 操作将消费进程直接送入进程阻塞链表进行等待,无法访问缓冲池,造成无限等待.24,在生产者一消费者问题中,如果将两个wait 操作即wait(full) 和wait(mutex) 互换位置;或者是将signal(mutex) 与signal(full) 互换位置结果会如何?a. wait(full) 和wait(mutex) 互换位置后,因为mutex 在这儿是全局变量,执行完wait(mutex) ,则mutex 赋值为0,倘若full 也为0,则该生产者进程就会转入进程链表进行等待,而生产者进程会因全局变量mutex 为0 而进行等待,使full 始终为0,这样就形成了死锁.b. 而signal(mutex) 与signal(full) 互换位置后,从逻辑上来说应该是一样的.25,我们为某临界区设置一把锁W,当W=1时,表示关锁;W=0时,表示锁已打开.试写出开锁原语和关锁原语,并利用它们去实现互斥,开锁原语: unlock(W):W=O;关锁原语:lock(W);if(W==l)do no_op;W=l;利用开关锁原语实现互斥:Var w: semaphore: =0;beginparbeginProcess:beginrepeatlock(W);critical sectionunlock(W);remainder sectionuntil false;endparend26.试修改下面生产者一消费者问题解法中的错误:Producer:beginrepeatproducer an item in nextp;wait(mutex);wait(full);/* 应为wait(empty) ,而且还应该在wait(mutex) 的前面*/ buffer(in):=nextp;/* 缓冲池数组游标应前移:in:=(in+l)mod n;*//*signal(full);*/until false;endConsumer:beginrepeatwait(mutex);wait(empty);/* 应为wait(full) ,而且还应该在wait(mutex) 的前面*/ nextc:=buffer(out); out:=out+l;/* 考虑循环,应改为:out:=(out+l)mod n;*/signal(mutex);/*signal(empty);*/consumer item in nextc;until false;end27 试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法.设初始值为1的信号量c[l]表示工号筷子被拿(工=1 , 2, 3, 4,…,Zn),其中n为自然数send(I):Beginif 1 mod 2==1 then{P(c[l]);P(c[l -1 mod 5]);Eat;V(c[l 一1 mod 5]);V(c[l]);}e1se{P(c[I 一1 mod 5);P(c[I]);Eat;V(c[I]);V(c[I 一1 mod 5]);}End。
第一章操作系统概述1.试从操作系统的设计目标、作用、分类、功能、特性、组织结构等方面分析目前的操作系统(如windows、Mac OS X、Andriod、Linux发行版或Unix操作系统)答:windows:Windows采用了图形化模式,比起从前的DOS需要键入指令使用的方式更为人性化。
随着电脑硬件和软件的不断升级,微软的Windows也在不断升级,从架构的16位、32位再到64位,系统版本从最初的Windows 1.0到大家熟知的Windows 95、Windows98、Windows 2000、Windows XP、Windows Vista、Windows 7、Windows 8,Windows8.1和Server服务器企业级操作系统,不断持续的在更新!Mac OS X:OS X 是先进的操作系统。
基于坚如磐石的UNIX 基础,设计简单直观,让处处创新的Mac 安全易用,高度兼容,出类拔萃。
UNIX 之威力,Mac 之简单OS X 既简单易用且功能强大。
所有的一切- 从启动Mac 后所看到的桌面,到你日常使用的应用程序,都设计得简约精致。
无论是浏览网络、查看邮件和外地朋友视频聊天,所有事情都简单高效、趣味盎然。
当然,简化复杂任务要求尖端科技,而OS X 正拥有这些尖端科技。
它不仅使用基础坚实、久经考验的UNIX 系统提供空前的稳定性,还提供超强性能、超炫图形并支持互联网标准。
Andriod:root通常是针对Android系统的手机而言,它使得用户可以获取Android操作系统的超级用户权限。
root通常用于帮助用户越过手机制造商的限制,使得用户可以卸载手机制造商预装在手机中某些应用,以及运行一些需要超级用户权限的应用程序。
Android系统的root与Apple iOS系统的越狱类似。
Linux:Linux是一套免费使用和自由传播的类Unix操作系统,是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。
操作系统第四版课后习题答案操作系统第四版课后习题答案在学习操作系统的过程中,课后习题是巩固知识的重要环节。
本文将为大家提供操作系统第四版课后习题的答案,帮助大家更好地理解和掌握相关知识。
第一章引论1. 操作系统的定义是什么?答:操作系统是计算机系统中的一个软件,它管理和控制计算机硬件资源,为用户和应用程序提供一个简单、一致的接口。
2. 操作系统的主要功能有哪些?答:操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户接口等。
3. 解释并区分多道程序和多任务操作系统。
答:多道程序操作系统是指能够同时运行多个程序的操作系统,通过时间片轮转的方式实现程序的并发执行。
而多任务操作系统是指能够同时运行多个任务的操作系统,任务之间可以是并行执行的。
第二章进程管理1. 进程和程序的区别是什么?答:进程是程序在执行过程中的实体,包括程序计数器、寄存器和栈等,而程序是存储在磁盘上的可执行文件。
2. 什么是进程控制块(PCB)?答:进程控制块是操作系统中用来管理和控制进程的数据结构,包括进程的标识符、状态、优先级、程序计数器和寄存器等信息。
3. 进程的状态有哪些?答:进程的状态包括就绪状态、运行状态和阻塞状态。
第三章内存管理1. 什么是虚拟内存?答:虚拟内存是一种扩展内存的技术,将磁盘空间作为辅助内存来扩展物理内存的容量。
2. 什么是页面置换算法?答:页面置换算法是用于虚拟内存管理中的一种算法,当物理内存不足时,根据一定的策略选择一个页面将其从内存中置换出去,以便为新的页面腾出空间。
3. 什么是内存分配算法?答:内存分配算法是用于管理和分配内存的一种算法,包括连续分配、非连续分配和分段分页等。
第四章文件系统管理1. 文件系统的作用是什么?答:文件系统是操作系统中用于管理和组织文件的一种机制,它提供了对文件的创建、读写、删除等操作。
2. 什么是文件控制块(FCB)?答:文件控制块是操作系统中用于管理文件的数据结构,包括文件的属性、位置、大小和权限等信息。
操作系统练习题含参考答案一、单选题(共90题,每题1分,共90分)1、在大多数Linux发行版本中,以下哪个属于块设备(blockdevices)?A、硬盘B、打印机C、串行口D、虚拟终端正确答案:A2、在随机存取方式中,用户以______为单位对文件进行存取和检索。
A、数据项B、字节C、逻辑记录D、字符串正确答案:C3、在UNIX系统中获取帮助信息的命令为()。
A、manB、cdC、catD、help正确答案:A4、如何删除一个非空子目录/tmp?A、del/tmp/*B、rm-Ra/tmp/*C、rm-rf/tmpD、rm-rf/tmp/*正确答案:C5、运行一个脚本,用户不需要什么样的权限?A、browseonthedirectoryB、readC、executeD、write正确答案:D6、下列关于批处理操作系统的叙述中错误的是()。
A、“通道”和“中断”技术的出现,使得输入/输出设备与CPU可并行工作B、批处理系统可分为单道批处理系统和多道批处理系统C、批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率D、单道批处理系统是一种单用户操作系统正确答案:C7、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。
A、216B、224C、232D、28正确答案:A8、如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。
若要调整中断事件的响应次序,可以利用()。
A、中断屏蔽B、中断向量C、中断嵌套D、中断响应正确答案:A9、把作页地址空间中的逻辑地址变成内存中物理地址的过程称为()。
A、物理化B、重定位C、逻辑化D、加载正确答案:B10、当CPU执行系统程序时,CPU处于()。
A、管态B、目态C、系统态D、A和C正确答案:D11、若一个系统内存有64MB,处理器是32位地址,则它的虚拟地址空间为()字节。
B、4GBC、100KBD、64MB正确答案:B12、操作系统负责为用户和用户程序完成所有()的工作A、硬件有关和应用无直接关系B、硬件无关和应用有直接关系C、硬件有关和应用有直接关系D、硬件无关和应用无直接关系正确答案:A13、使用页式存储管理使处理器执行指令的速度______。
第一章OS概述操作系统:操作系统是控制和管理计算机硬件和软件资源,合理地组织计算机的工作流程,以及方便用户的程序的集合。
其主要功能是实现处理机管理、内存管理、I/O设备管理、文件管理和用户接口。
填空题1.操作系统是运行在计算机裸机系统上的最基本的系统软件。
2. 操作系统目前有五大类型:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
3.现代操作系统的两个重要特征是并发和共享。
4以多道程序设计为基础的现代操作系统具有并发性、虚拟性、共享性、不确定性四个基本特征。
5操作系统提供给编程人员的唯一接口是系统调用。
6现代操作系统的两个重要特征是并发和共享。
7计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。
8现代操作系统的两个重要特征是并发和共享。
9对于系统的总体设计目标来说,批处理系统应注重提高系统的效率,尽量增加系统的吞吐量,分时系统应保证用户响应时间;而实时系统则应在保证及时响应和可靠性的前提下,再考虑系统资源的利用率。
吞吐率响应时间10.计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。
11.在操作系统中的异步性主要是指在系统中进程推进的顺序是走走停停。
12. 现代操作系统的特征是并发、共享、虚拟和异步性。
13.操作系统的五大功能是CPU管理、存储管理、设备管理、文件系统和用户接口。
14.操作系统是运行在计算机基本硬件(或:硬件)系统上的最基本的系统软件。
15.操作系统的主要设计目标是方便用户使用或界面友好和系统能高效工作或资源利用率高。
16. 操作系统的基本类型有批处理操作系统,分时操作系统和实时操作系统三种。
17.在分时系统中,当用户数目为100时,为保证响应时间不超过2秒,此时时间片最大应为20ms。
分时系统采用的调度方法是时间片轮转调度算法。
2秒/100=20ms选择题1. 实时操作系统追求的目标是()。
A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销2. 操作系统是为了提高计算机的[1利用率]和方便用户使用计算机而配置的基本软件。
它负责管理计算机系统中的[2资源],其中包括[3处理机],[4主存储器],外部设备和系统中的数据。
操作系统中的[3处理机]管理部分负责对进程进行管理。
操作系统对系统中的数据进行管理的部分通常叫做[5数据库系统]。
供选择的答案:[1] A、速度B、利用率C、灵活性D、兼容性[2] A、程序B、功能C、资源D、进程[3] F[4]A A、主存储器B、虚拟存储器C、运算器D、控制器E、微处理器F、处理机[5] A、数据库系统B、文件系统C、检索系统D、数据库E、数据存储系统F、数据结构G、数据库管理系统3. 批处理系统的主要缺点是()。
的利用率不高 B.失去了交互性C.不具备并行性D.以上都不是4. 操作系统是计算机系统的核心软件。
按功能特征的不同,可把操作系统分为[1]、[2]、[3]、网络操作系统和分布式操作系统基本类型。
其中[1]的主要目标是提高系统的吞吐率和效率,而[2]是一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回,例如[4]等。
供选择的答案:[1]B[2]E[3]CA、单用户系统B、批处理系统C、分时系统D、微机操作系统E、实时系统[4]A、计算机激光照排系统B、办公自动化系统C、计算机辅助设计系统D、航空订票系统5. 现代操作系统的两个基本特征是()和资源共享。
A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理6. 以下()项功能不是操作系统具备的主要功能。
A.内存管理B.中断处理C.文档编辑D.CPU调度7. 批处理系统的主要缺点是()。
的利用率不高 B.失去了交互性C.不具备并行性D.以上都不是8. 在分时系统中,时间片一定时,( )响应时间越长A.内存越多B.用户数越多C.后备队列D.用户数越少9. 操作系统有多种类型:允许多个用户以交互方式使用计算机的操作系统,称为B;允许多用户将若干个作业提交给计算机系统集中处理的操作系统,称为A;在C的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应;在IBM-PC机上的操作系统称为D。
A:批处理操作系统;B:分时操作系统;C:实时操作系统;D:微机操作系统;E:多处理机操作系统;F:分布式操作系统10. 关于操作系统的叙述是不正确的。
A.“管理资源的程序”B.“管理用户程序执行的程序”C.“能使系统资源提高效率的程序”D.“能方便用户编程的程序”11()不是分时系统的基本特征A 同时性B独立性C实时性D交互12实时系统应具有两个基本特征: 及时性和______.。
A、虚拟性B、同步性C、可靠性D、有效性13分时系统采用时间片轮转算法,主要是为了解决________A、减小CPU空闲B、缩短响应时间C、增加人机交互D、提高吞吐率14分时系统追求的目标是().A、提高系统吞吐量B、缓冲设备速度差异C、提供设备独立性D、缩短响应时间15以下()项功能是操作系统具备的主要功能A、内存管理B、中断处理C、文档编辑D、CPU调度16在操作系统的层次结构中,()是操作系统的核心部分,它位于最内层。
A.存储管理B.处理机管理C.设备管理D.作业管理17 UNIX操作系统是一个( )A.交互式分时操作系统B.多道批处理操作系统C.实时操作系统D.分布式操作系统18以下著名的操作系统中,属于多用户、分时系统的是( )。
A.DOS系统B.UNIX系统C.Windows NT系统D.OS/2系统判断题操作系统提供了大量的服务,在最高层是系统调用,它允许正在运行的程序直接得到系统的服务(对)虽然分时系统也要求系统可靠,但实时系统对可靠性的要求更高。
(对)操作系统是整个计算机系统的控制管理中心,它对其它软件具有支配权利。
因而,操作系统建立在其它软件之上。
(错)第二章进程管理填空题1.当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。
2.进程由程度、数据和FCB组成。
3.对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。
4. 在操作系统中,进程是一个资源分配的基本单位,也是一个独立运行和调度的基本单位。
5. 在信号量机制中,信号量S > 0时的值表示可用资源数目;若S < 0,则表示等待该资源的进程数,此时进程应阻塞。
6. 常用的进程通信方式有管道、共享存储区、消息机制和邮箱机制。
7. 正在执行的进程等待I/O操作,其状态将由执行状态变为阻塞状态。
8.若干个事件在同一时刻发生称为并行,若干个事件在同一时间间隔内发生称为并发。
9.进程间通信的方式有管道、共享存储区和消息传递方式。
10.进程由程序、数据和PCB组成。
11.在生产者—消费者问题中,消费者进程的两个wait原语的正确顺序为Wait(full);和wait(mutex);。
12、消息队列和信箱机制。
13.进程和线程都是系统进行的基本单位,它们最大的区别在于进程是具有一定独bai立功能的程序关于某du个数据集合上的一次运行活动zhi,进程是系dao统进行资源分配和调度的一个独立单位.线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.一个进程可以包含多个线程。
14.如果信号量的当前值为3,表示可用的资源数目为3,如果信号量的当前值为-3,则表示示3 个进程进入阻塞状态。
15.如果信号量的当前值为4,则表示可用的资源数目为4,如果信号量的当前值为-4,则表示4 个进16.在操作系统中进程是一个拥有资源的单位,也是一个调度和执行的基本单位。
17.一次只允许一个进程访问的资源叫临界资源。
18.操作系统中,进程可以分为系统进程和用户进程两类。
19.当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。
20.对信号量S的操作只能通过P、V操作进行,对应每一个信号量设置了一个等待队列。
21.进程由程度、数据集合、进程控制块及相关表格组成。
22.当一个进程完成了特定的任务后,系统收回这个进程所占的工作区或主存空间或资源和取消该进程的进程控制块(PCB)就撤消了该进程。
23.2425当一个进程独占处理器顺序执行时,具有两个特性:封闭性可再现性26在单CPU系统中有n(n>1)个进程,在任一时刻处于就绪的进程最多是_n-1_个,最少是__0_____个。
27进程通信中的消息通信是通过___发送原语______和__接收原语_______两个原语来实现的。
28在消息缓冲通信方式中通信的基本方式是消息______。
选择题1.共享变量是指()访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程2.临界区是指并发进程中访问共享变量的()段。
A、管理信息B、信息存储C、数据D、程序3.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。
A、5B、2C、3D、44 .我们把在一段时间内,只允许一个进程访问的资源,称为临界资源,因此,我们可以得出下列论述,正确的论述为。
A:对临界资源是不能实现资源共享的。
B:只要能使程序并发执行,这些并发执行的程序便可对临界资源实现共享。
C:为临界资源配上相应的设备控制块后,便能被共享。
D:对临界资源,应采取互斥访问方式,来实现共享。
5. 对于记录型信号量,在执行一次P操作时,信号量的值应当C;在执行V操作时,信号量的值应当B。
A:不变;B:加1;C:减1;D:加指定数值;E:减指定数值。
6. 引入多道程序的目的在于()。
A. 充分利用CPU,减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享,减少主、辅存信息交换量D 充分利用存储器7 在消息缓冲通信方式中通信的基本方式是______。
A、文件B、消息C、记录D、字段8 进程是程序的执行过程,可以处于不同的状态,这种性质称作进程的()。
A、动态性B、并发性C、调度性D、异步性9如果信号量S的值是0,此时进程A执行wait(S)操作,那么,进程A会()A、继续运行B、进入阻塞态,让出CPUC、进入就绪态,让出CPUD、继续运行,并唤醒S队列头上的等待进程10原语是一种特殊的系统调用命令,它的特点是()A、功能强B、自己调用自己C、可被外层调用D、执行时不可中断11程序在运行时需要很多系统资源,如内存、文件、设备等,因此操作系统以程序为单位分配系统资源。
(对12原语是一种特殊的系统调用命令,它的特点是()A、功能强B、自己调用自己C、可被外层调用D、执行时不可中断13在操作系统中,进程的最基本的特征是( )。
A.动态性和并发性B.顺序性和可再现性C.与程序的对应性D.执行过程的封闭性14下面关于线程的叙述中,正确的是()。