操作系统名词解释总结1

合集下载

2021年计算机操作系统考试题库名词解释简答

2021年计算机操作系统考试题库名词解释简答

名词解释操作系统:是配备在计算机硬件上第一次软件,是对硬件系统初次扩充。

并行与并发:并行性是指两个或各种事件在同一时刻发生。

并发性是指两个或各种事件在同一事件间隔内发生。

程序顺序执行:单道系统中,程序是顺序执行,即程序在执行时,必要按照某种先后顺序进行,仅当前一操作执行完后,才干执行其后续操作。

因而在某一时刻,系统各个某些中只有一某些在工作。

程序并发执行:在第一种程序输入后;对第一种程序计算;同步对第二个程序输入;从而使第一种程序计算操作与第二个程序输入操作并发执行。

进程与线程:进程是一种具备一定独立功能程序关于某个数据集合一次运动活动。

线程是比进程更小能独立运营基本单位。

线程能比进程更好地提高程序并发执行限度,充分发挥多解决机优越性。

管程:代表共享资源数据构造以及由对该共享数据构造实行操作一组过程所构成资源管理程序共同构成了一种操作系统资源管理模块,咱们称之为管程。

信号量:信号量也叫信号灯,普通是由两成员构成数据构造,是一种拟定二元组。

原语:就是由若干条指令构成,用于完毕一定功能一定过程。

临界资源与临界区:临界资源是系统中某些资源一次只能被一种进程使用。

每个进程中访问临界资源那段代码成为临界区。

静态优先级与动态优先级:在创立进程时候,且在进程运营期间保持不变称为静态优先级。

动态优先级是指在在创立进程之处,先赋予其一种优先级,然后其值随进程推动或等待时间增长而变化,以便获得更好调度性能。

作业:顾客在一次计算过程中或者一次事务解决过程中,规定计算机系统所做工作总称。

作业控制块:为了管理个调度作业,在多道批解决系统中,为每个作业设立了一种作业控制块JCB,它是作业系统中存在标志。

其中保存了系统对作业进行管理和调度所需所有信息。

快表/页表/段表:块表:为了提高地址变换速度,可在地址变换机构中增设一种具备并行查寻能力特殊高速缓冲寄存器,称为快表。

页表:在分页系统中,容许将进程各个页离散地存储在内存任一物理块中,为保证进程依然可以对的地运营,既能在内存中找到每个页面所相应物理块,系统又为每个进程建立了一张页面映像表,简称页表。

操作系统名词解释整理

操作系统名词解释整理

操作系统名词解释整理must be done within the defined constraints, or the system will fail.实时系统:实时系统具有明确定义的、不变的时间约束。

否则系统就失效了。

DMA: It is an essential feature of all modern computers, as it allows devices to transfer data without subjecting the CPU to a heavy overhead.直接内存访问:一种不经过CPU而直接从内存存取数据System call: System call provide the interface between a running program and the operating system.系统调用:系统调用为运行中的程序和操作系统提供了Microkernel: the microkernel approach structures the operating system by removing all nonessential components from the kernel and implementing them as system and user-level programs.微内核:微内核将所有不必要的组件从内核中去掉,并将它们作为系统和用户层程序来实现。

Process: It is program in execution。

进程:一个正在运行的程序PCB: each process is represented in the operatingsystem by a process control block (PCB). A PCBcontains many pieces of information associatedwith a specific process.PCB:操作系统通过进程控制块(PCB)表示进程,一个PCB存储了进程的许多信息。

操作系统名词解释

操作系统名词解释
52.虚拟存储器
虚拟存储器是为“扩大”主存容量而采用的一种设计技巧,就是它只装入部分作业信息来执行,好处在于借助于大容量的辅助存储器实现小主存空间容纳大逻辑地址空间的作业。
53.死锁
若系统中存在一组进程(两个或多个进程),它们中的每一个进程都占用了某种资源而又都在等待其中另一个进程所占用的资源,这种等待永远不能结束,则说系统出现了“死锁”。或说这组进程处于“死锁”状态。
8.程序浮动:在多道程序设计系统中,对程序有一些特殊要求,也就是说,程序可以随机地从主存的一个区域移动到另一个区域,程序被移动后仍丝毫不影响它的执行,这种技术称为"程序浮动"。
9.进程:把一个程序在一个数据集上的一次执行称为一个"进程
10.进程控制块:(Process Control Block,简称PCB),是操作系统为进程分配的用于标志进程,记录各进程执行情况的。进程控制块是进程存在的标志,它记录了进程从创建到消亡动态变化的状况,进程队列实际也是进程控制块的链接。操作系统利用进程控制块对进程进行控制和管理。
中断机制包括硬件的中断装置和操作系统的中断处理服务程序。
58.中断响应 (硬件即中断装置操作)
处理器每执行一条指令后,硬件的中断位置立即检查有无中断事件发生,若有中断事件发生,则暂停现行进程的执行,而让操作系统的中断处理程序占用处理器,这一过程称为“中断响应”。
59.中断屏蔽
26.卷:把存储介质的物理单位定义为“卷”。例如,一盘磁带、一张软盘片、一个硬盘盘组可称为一个卷。
27.块:把存储介质上连续信息所组成的一个区域称为“块”。块是存储设备与主存储器之间进行信息交换的物理单位。每次总是把一块或几块信息读入主存储器,或把主存储器中的信息写到一块或几块中。

Windows-7操作系统基础知识

Windows-7操作系统基础知识

按钮

(2)如果窗口中显示了“文件”菜单, 则选择“文件”|“退出”。
2021/2/4
71
(3)右击窗口对应的任务栏按钮,然 后在弹出菜单中选择“关闭窗口”。
(4)双击窗口左上角的“控制菜单”。
2021/2/4
72
6.窗口位置的调整
用鼠标拖动窗口的标题栏到适当 位置即可。
2021/2/4
73
7.多窗口的操作
2021/2/4
13
3 Windows 7使用基础
3.1 Windows 7的安装
1.Windows 7安装硬件要求
表2-1中的内容共分为两部分,分 别为:
(1)推荐配置 (2)最低配置
2021/2/4
14
2021/2/4
15
Windows 7系统安装方法
目前,Windows 7的安装盘有很多 版本,不同安装盘的安装方法也不一样。
2021/2/4
78
2021/2/4
79
(3)导航窗格。 (4)细节窗格。 (5)预览窗格。
2021/2/4
80
(6)工具栏。
2021/2/4
81
(7)资源管理窗格。
2021/2/4
82
5.2 执行应用程序
(1)对Windows自带的应用程序,可 通过“开始”|“所有程序”,再选择相 应的菜单项来执行。
1.文件的含义
文件是一组按一定格式存储在计 算机外存储器中的相关信息的集合。
一个程序、一幅画、一篇文章、 一个通知等都可以是文件的内容。
2021/2/4
85
文件的类型
不同类型的文件在显示时的图标 也不同,如图2-19所示。
2021/2/4

计算机考研常见操作系统名词解释

计算机考研常见操作系统名词解释

计算机考研常见操作系统名词解释计算机考研常见操作系统名词翻译【进程控制块(pcb)】系统为了管理进程设置的一个专门的数据结构,用它来记录进程的外部特征,描述进程的运动变化过程。

系统利用pcb来控制和管理进程,所以pcb是系统感知进程存在的唯一标志。

进程与pcb是一一对应的。

【文件控制块(fcb)】文件控制块是操作系统为管理文件而设置的数据结构,存放了为管理文件所需的所有有关信息。

文件控制块是文件存在的标志。

【作业步】一般情况下,一个作业可划分成若干个部分,每个部分称为一个作业步。

在作业运行期间,各作业步之间存在着相互联系,往往上一个作业步的结果作为下一个作业步的输入。

【字符流文件】构成文件的基本单位是字符,文件是有逻辑意义的、无结构的一串字符的集合。

【死锁】一组进程中,每个进程都无限等待被该组进程中另一进程所占有的资源,因而永远无法得到的资源,这种现象称为进程死锁,这一组进程就称为死锁进程。

【当前目录】为了提高文件检索速度,文件系统向用户提供了一个当前正在使用的目录,称为当前目录。

【快表】介于内存与寄存器之间的存储机制,它又叫快表。

【作业调度】根据一定的原则,从输入井的后备作业队列中选择适当的作业,为它分配内存等资源,并将其调入内存投入运行。

又称高级调度,远程调度。

【地址映射】为了保证cpu执行指令时可正确访问存储单元,需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址,这一过程称为地址映射。

【死锁避免】在系统运行过程中,对进程发出的每一个系统能够满足的资源申请进行动态检查,并根据检查结果决定是否分配资源,若分配后系统可能发生死锁,则不予分配,否则予以分配。

【作业控制块】os向用户提供一组作业控制语言,用户用这种语言书写作业说明书,然后将程序、数据和作业说明书一齐交给系统操作员。

【虚存】把内存与外存有机的结合起来使用,从而得到一个容量很大的“内存”,这就是虚存。

【中断】cpu对系统发生的某个事件作出的一种反应:cpu暂停正在执行的程序,保留现场后自动转去执行相应事件的处理程序,处理完成后返回断点,继续执行被打断的程序。

计算机与网络技术基础 名词解释

计算机与网络技术基础     名词解释

1基数:在一种数制中,只能使用一组固定的数字符号来表示数目的大小,具体使用多少个数字符号来表示数目的大小,就称为该数制的基数。

2位权:对于多位数,处在某一位的1所表示的数值的大小,称为该位的位权。

3字长:通常将组成一个字的位数叫做该字的字长。

不同级别的计算机的字长是不同的。

4信息:信息在我们的现实世界中是广泛存在的,从计算机应用角度,通常将信息看做人们进行各种活动所需的或所获取的知识。

人对现实世界事物存在的方式或运动状态的某种认识。

5数据:是现实世界中的各种信息记录下来的、可识别的符号。

它们的信息的载体,是信息的具体表示形式。

6信息处理:在当今信息社会,信息处理实际上就是利用计算机的特点,由计算机进行数据处理的过程。

实际上,信息处理的本质就是数据处理,其主要目标是获取有用的信息。

7人工智能:是指用计算机来“模仿”人的智能,时计算机能像人一样具有识别语言、文字、图形和“推理”、学习以及适应环境的能力。

8过程控制:是指实时采集、检测数据,并进行处理和判定,按最佳值进行调节的过程。

9CAD:是“计算机辅助设计”,是指用计算机帮助工程设计人员进行设计工作。

10CAI:是“计算机辅助教学”,是指利用计算机进行辅助教学工作。

11算术逻辑单元:ALU,又称运算器,它是计算机对数据进行加工处理的部件,包括算术运算(加、减、乘、除等)和逻辑运算(与、或、非、异或、比较等)。

12中央处理单元(CPU):CPU,是硬件系统的核心,它主要由控制器、运算器等组成,并采用大规模集成电路工艺制成芯片,又称微处理器芯片。

13系统软件:是指由计算机生产厂(部分由“第三方”)为使用该计算机而提供的基本软件。

14应用软件:是指用户为自己的业务应用而使用系统开发出来的用户软件。

15操作系统:是最基本、最重要的系统软件。

它负责管理计算机系统的各种硬件资源,并且负责解释用户对机器的管理命令,使它转换为机器实际的操作。

16IP地址:一个IP地址是一个逻辑的32位地址,以用来指定一台TCP/IP主机。

计算机名词解释大全

计算机名词解释大全

计算机名词解释大全1. 计算机(computer):一种能够接受数据并按照一定的程序进行处理的电子设备。

2. 硬件(hardware):计算机系统中的物理设备,包括中央处理器、内存、硬盘、显示器等。

3. 软件(software):计算机系统中的程序和数据的集合,包括操作系统、应用软件等。

4. 操作系统(operating system):管理计算机系统资源并提供用户与计算机系统交互的软件。

5. 网络(network):将多台计算机连接在一起,使其能够相互通信和共享资源的系统。

6. 网络协议(network protocol):用于在计算机网络中传输数据的一组规则和约定。

7. 互联网(Internet):全球范围内的计算机网络,通过TCP/IP 协议家族进行通信。

8. 网页(web page):在互联网上显示的一个文档,可以包含文字、图像、超链接等多种内容。

9. 网站(website):由一组网页组成的,可在互联网上访问的信息资源集合。

10. 数据库(database):组织和存储数据的集合,可方便地访问和管理大量数据。

11. 算法(algorithm):解决问题或执行任务的一系列步骤或指令。

12. 编程(programming):使用特定的语言编写计算机程序的过程。

13. 程序(program):由一组指令组成的,用于实现特定功能的计算机软件。

14. 源代码(source code):人类可读的,用特定的编程语言编写的程序代码。

15. 二进制(binary):由0和1组成的计算机内部使用的数制系统。

16. 编译器(compiler):将高级程序语言转化为机器语言代码的软件工具。

17. 虚拟现实(VR):通过计算机生成的仿真环境,使用户获得身临其境的感觉。

18. 增强现实(AR):将计算机生成的信息与现实世界中的场景结合在一起,增强用户的感知。

19. 人工智能(AI):使计算机具备类似人类智能的能力,如学习、推理和理解。

名词解释 操作系统

名词解释 操作系统

名词解释操作系统
操作系统(英语:Operating System,缩写:OS)是一组主管并控制计算机操作、运用和运行硬件、软件资源和提供公共服务来组织用户交互的相互关联的系统软件程序。

根据运行的环境,操作系统可以分为桌面操作系统,手机操作系统,服务器操作系统,嵌入式操作系统等。

操作系统是人与计算机之间的接口,也是计算机的灵魂。

在计算机中,操作系统是其最基本也是最为重要的基础性系统软件。

从计算机用户的角度来说,计算机操作系统体现为其提供的各项服务;从程序员的角度来说,其主要是指用户登录的界面或者接口;如果从设计人员的角度来说,就是指各式各样模块和单元之间的联系。

事实上,全新操作系统的设计和改良的关键工作就是对体系结构的设计,经过几十年以来的发展,计算机操作系统已经由一开始的简单控制循环体发展成为较为复杂的分布式操作系统,再加上计算机用户需求的愈发多样化,计算机操作系统已经成为既复杂而又庞大的计算机软件系统之一。

操作系统填空、名词解释、简答题题库完整

操作系统填空、名词解释、简答题题库完整

填空题1.操作系统的特征是(并发),(共享)和(异步性)还有(虚拟).2.按照用户界面的使用环境和功能特征的不同,一般可以把操作系统分为三种基本类型,即:(批处理系统),(分时系统)和实时系统.3. 软件系统分为系统软件,(支撑软件)和(应用软件).4.多数计算机系统将处理器的工作状态划分为(管态)和目态.后者一般指用户程序运行时的状态,又称为普通态或(用户态).5. 存储器一般分成高速缓冲器,(内存)和(外存)三个层次,其中高速缓冲器是造价最高,存取速度最快.6.文件的物理结构有:顺序结构,(链接结构)和(索引结构).8. 在单CPU系统中有n(n>1)个进程,在任一时刻处于就绪的进程最多是(n-1)个,最少是(0)个.9. 系统为每一台设备确定一个编号,以便区分和识别,这个确定的编号称为设备的(绝对)号.由用户在程序中定义的设备编号称为设备的(相对)号.10. 一个作业可划分成若干个(相对独立)的部分,每个部分称为一个(作业步).11. 在批处理兼分时的系统中,往往由分时系统控制的作业称为(前台)作业,而由批处理系统控制的作业称为(后台)作业.12. 操作系统为用户提供两种类型的使用接口,它们是(操作员)接口和(程序员) 接口.13. 操作系统中,进程可以分为(系统)进程和(用户)进程两类.15. 除了新建状态与撤销状态,进程的基本状态有(运行)、(就绪)、(阻塞)。

16. 在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,(计算时间短)分母的作业将得到优先调度;当各个作业要求运行的时间相同时, (等待时间长)分子的作业得到优先调度.17. 当一个进程独占处理器顺序执行时,具有两个特性: (封闭)性和(可再现性).18. Linux的shell有两层含义,一是指由(shell命令)组成的Shell 命令语言;二是指(该命令的解释)程序.19. 操作系统的主要设计目标是(方便用户使用)和(资源利用率高).20. 当一个进程完成了特定的任务后,系统收回这个进程所占的(资源)和取消该进程的(进程控制块PCB),就撤消了该进程.21. 每个索引文件都必须有一张(索引)表,其中每个登记项用来指出一个逻辑记录的(存放位置或指针或首地址).22. 实现SPOOL系统时必须在磁盘上辟出称为(输入#)和(输出#)的专门区域,以存放作业信息和作业执行结果.23. 一个理想的作业调度算法应该是既能(提高系统效率)又能使进入系统的作业(周转时间短).24. 死锁的四个必要条件是(互斥使用资源),(占用并等待资源),不可抢夺资源和循环等待资源.25. 操作系统一般为用户提供了三种界面,它们是(命令界面),(图形界面)和系统调用界面.26. 进程间相互合作的关系是(同步)关系,而对资源争用的关系是(互斥)关系.若干进程使用同一临界资源时必须互斥执行.27. 处理机调度可分为三级,它们是作业调度,(进程调度)和CPU交换调度;在一般操作系统中,必须具备的调度是(进程调度).28. 一般说来,用户程序中所使用的地址是逻辑地址,而内存中各存储单元的地址是(物理地址或绝对地址);将前者转变为后者的过程称作(重定位).29. 在段页式存储管理系统中,面向(用户)的地址空间是段式划分,面向(物理实现)的地址空间是页式划分.30. 在Linux系统中,基本的文件类型分为(普通)文件,目录文件和文件, 所有的I/O设备按其物理特性分为(字符)设备和块设备.33. 操作系统的设备管理应具备的主要功能是(监视设备状态),(进行设备分配),完成I/O操作和缓冲管理与地址转换.34. 对信号量S每执行一次P操作,则信号量S的值就减1.当S的值小于0时,执行P操作的进程的状态就置为阻塞态,把相应的PCB连入该信号量队列的(末尾),并且该进程放弃处理机,由(进程调度程序)调度合适进程.35. 把逻辑地址转变为内存的物理地址的过程称作重定位,它分为(静态重定位)和(动态重定位)两种形式,在现代操作系统中都采用动态重定位形式来实现这种地址转换.37. SPOOLing的中文含义为(同时外围联机操作)或(假脱机操作)。

操作系统―名词解释

操作系统―名词解释

1.操作系统:是一组用于管理和控制计算机资源(包括软件资源和硬件资源)合理地组织计算机的工作流程,并方便用户使用计算机的程序集合。

2.系统抖动:是指被调出的页面又立刻备调入所形成的频繁调入调出的现象。

3.用户独占全机:(用户指的是程序)一台计算机的全部资源由上机用户所独占。

4.脱机输入/输出方式(Off-Line I/O方式):5.批处理技术:指计算机用户对一批作业自动进行处理的一种技术。

6.作业:计算机用户程序及其所需数据和命令的集合。

7.单道批处理:8.多道批处理技术:同时把多个作业放入内存,并允许它们交替执行的一种技术。

9.分时系统:10.实时系统:11.并行性:指两个或多个事件在同一时刻发生。

12.并发:一个程序的执行尚未结束而另一个程序的执行已开始的方式,是操作系统最重要的特征13.事件:14.并发性:指两个或多个事件在同一时间间隔内发生。

15.进程:指在系统中能独立运行并作为资源分配的基本单位,它是由一组机器指令,数据和堆栈等组成的,是一个能独立运行的活动实体。

16.线程:17.共享:在OS环境下的资源共享或称为资源复用,指系统中的资源可供内存中多个并发执行的进程共同使用。

18.临界资源(独占资源):在一段时间内只允许一个进程访问的资源。

19.原子操作:一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。

20.进程控制:21.进程同步:22.进程通信:23.信号量:OS中管理公有资源的有效手段,用来代表可用资源实体的数量24.作业调度:作业调度的基本任务是从后备队列按一定的算法选择出若干个作业,为它们分配运行所需的资源,在将这些作业调入内存后,分别为他们建立进程,使它们都成为可能获得处理机的就绪进程,并将它们插入就绪队列中。

25.进程调度:进程调度的任务是从进程的就绪队列中按照一定的算法选出一个进程,将处理机分配给它,并为它设置运行现场,使其投入执行。

26.微内核OS结构:27.前趋图:指一个有向无循环图用于描述进程之间执行的先后顺序。

操作系统名词解释

操作系统名词解释

操作系统名词解释操作系统名词解释:1、操作系统:操作系统是一种控制和管理计算机硬件与软件资源的程序集合,它为用户和其他软件提供了访问计算机系统的接口,协调计算机硬件和软件资源的分配和管理。

2、内核:操作系统的内核是操作系统的核心组件,负责管理计算机硬件资源,并提供基本的功能和服务,如进程管理、内存管理、文件系统等。

3、进程:进程是指正在运行的程序的实例,它由程序代码、数据、指令等组成。

操作系统通过进程管理来协调和控制程序的执行,包括创建、调度、切换、终止等操作。

4、线程:线程是进程中的一个执行单元,一个进程可以包含多个线程。

线程共享进程的资源,可以并发执行,提高了程序的执行效率。

5、内存管理:操作系统的内存管理负责管理计算机的物理内存,包括分配、回收和保护内存等操作。

6、文件系统:文件系统负责管理计算机存储介质上的文件和目录,提供文件的存储和访问接口,并管理文件的权限和安全。

7、设备驱动程序:设备驱动程序是操作系统中的一个组件,负责管理和控制计算机系统中的硬件设备,如打印机、键盘、鼠标等。

8、调度算法:调度算法是操作系统中用于选择进程或线程执行的顺序的算法。

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

9、中断:中断是指计算机运行过程中的一种事件,它打断正在执行的程序,使操作系统能够处理一些紧急的任务或响应外部设备的请求。

10、多任务:多任务是指操作系统可以同时执行多个任务,并使它们以一定的时间间隔轮流执行,给用户呈现出同时运行的效果。

附件:本文档涉及的附件可以通过进行,以提供更详细的信息或示例。

法律名词及注释:1、版权:指对创作作品享有的法律保护,包括文学作品、艺术作品、音乐作品等。

2、商标:指用于区分产品或服务的标识,如商标名称、商标图案等,通过注册可以享有独占使用权。

3、专利:指对发明的技术或创新的设计等拥有的专有权,通过专利权可以防止他人在未经授权的情况下使用、制造或销售该技术或设计。

计算机操作系统名词解释

计算机操作系统名词解释

第一章引论1操作系统:操作系统是管理和控制计算机系统内各种硬件和软件资源,有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。

2管态:当执行操作系统程序时,处理机所处的状态3目态:当执行普通用户程序时,处理机所处的状态。

4多道程序设计:在这种设计技术下,内存中能同时存放多道程序,在管理程序的控制下交替的执行。

这些作业共享CPU和系统中的其他资源。

5并发:是指两个或多个活动在同一给定的时间间隔中进行。

它是宏观上的概念。

6并行:是指两个或多个活动在同一时刻同时执行的情况。

7吞吐量:在一段给定的时间内,计算机所能完成的总工作量。

8分时:就是对时间的共享。

在分时系统中,分时主要是指若干并发程序对CPU时间的共享。

9实时:表示“及时”或“既时”。

10系统调用:是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。

每一个子功能称作一条系统调用命令。

它是操作系统对外的接口,是用户级程序取得操作系统服务的唯一途径。

11特权指令:指指令系统中这样一些指令,如启动设备指令、设置时钟指令、中断屏蔽指令和清内存指令,这些指令只能由操作系统使用。

12命令解释程序:其主要功能是接收用户输入的命令,然后予以解释并且执行。

13脱机I/O:是指输入/输出工作不受主机直接控制,而由卫星机专门负责完成I/O,主机专门完成快速计算任务,从而二者可以并行操作。

14联机I/O:是指作业的输入、调入内存及结果输出都在CPU直接控制下进行。

15资源共享:是指计算机系统中的资源被多个进程所功用。

例如,多个进程同时占用内存,从而对内存共享;它们并发执行时对CPU进行共享;各个进程在执行过程中提出对文件的读写请求,从而对磁盘进行共享等等。

第二章进程和线程1顺序性:是指顺序程序所规定的每个动作都在上个动作结束后才开始的特性。

2封闭性:是指只有程序本身的动作才能改变程序的运行环境。

3可再现性:是指程序的执行结果与程序运行的速度无关。

2016年计算机操作系统名词解释简答计算

2016年计算机操作系统名词解释简答计算

计算机操作系统2016复习资料1.操作系统的基本特征P5采用多道程序设计技术的现代操作系统都具有如下的基本特征。

1)并发性(名词解释)并发性是指两个或多个事件在同一时间间隔内发生。

在多道处理程序额环境下,并发性是指一段时间内,宏观上有多个程序在同时进行。

2)共享性(名词解释)共享性是指系统中的资源可供内存中多个并发程序执行的进程同时使用。

根据资源性质的不同可将资源共享分为以下两种。

1)互斥共享。

系统中可供共享的某些资源,如打印机,变量,队列等,一段时间内只能给一个进程使用,只有当这个进程使用完毕并且释放资源后,其他进程才能使用它们。

2)同时访问。

系统中的另一类资源,如磁盘,可写入代码等,它们在同一段时间内可以被多个进程同时访问。

虽然这种同时是指宏观上的同时,微观上可能时进程交替地访问该资源,但进程交替访问资源的顺序不会影响访问的结果。

3)虚拟性(名词解释)虚拟性是指通过某种技术,将一个物理实体变成若干个逻辑上的对应物。

4)异步性(名词解释)异步性是指在多道程序的环境下,每个程序何时执行、何时暂停都是未知的,即它们以不可预知的速度向前推进。

但同时操作系统应保证程序的执行结果是可再现的,即只要运行环境相同,一个作业的多次运行会得到相同的结果。

2、什么是多道程序设计?在OS中引入该技术,带来了哪些好处?P10答:多道程序技术是指在内存中同时存放若干个作业,并使他们共享系统的资源且同时运行的技术。

好处:(1)提高CPU的利用率(2)可提高内存和I/O 设备的利用率(3)增加系统的吞吐量3、试从交互性、及时性以及可靠性三个方面,比较分时系统和实时系统P11答:1)交互性:交互性问题时分时系统的关键问题。

在分时系统中,用户可以通过终端与系统进行广泛的人机交互,如文件编辑、数据处理和资源共享。

实时系统也具有交互性,但在实时系统中交互性仅限于访问系统中某些特定的专用服务程序,也就是说它的交互性具有很大的局限性。

操作系统名词解释

操作系统名词解释

操作系统名词术语解释操作系统引论中的名词术语1.脱机输入输出(off—line input/output) 指在外围计算机的控制下,实现程序和数据的输入输出;或者说它们是脱离主机进展的,故称为脱机输入输出。

2.联机输入输出(on—line input/output) 指在主机直接控制下,进展输入输出操作的工作方式,称为联机输入输出。

3.批处理技术(batch processing technic) 指在管理程序的控制下,对一批作业自动进展处理而不需人工干预的一种技术。

该技术旨在提高系统的吞吐量和资源利用率。

4.多道程序设计(multiprograming) 指在内存中同时存放假设干个作业,并使它们同时运行的一种程序设计技术。

在单处理机环境下,仅在宏观上这些作业在同时运行,而在微观上它们是在交替执行。

即每一时刻只有一个作业在执行,其余作业或处于阻塞状态,或处于就绪状态。

5.操作系统(operating system) 操作系统是控制和管理计算机硬件与软件资源,合理地组织计算机的工作流程,以及方便用户的程序的集合。

其主要功能是实现处理机管理、内存管理、IO设备管理、文件管理以及作业管理。

6.系统吞吐量(system throughput) 指系统在单位时间内所完成的作业数目。

7.作业周转时间从作业进入系统开场,到作业完成并退出系统所经历的时间。

8.分时操作系统(time- sharing operating system) 指允许假设干个联机用户,通过各自的终端同时使用一台计算机的操作系统。

为实现人-机交互,系统把处理机时间分割成假设干时间片后,轮流为每个终端分配一个时间片运行其作业。

即让每,个终端作业运行一个时间片后,便暂停其运行而把CPU再分配给下一个终端作业,也运行一个时间片。

这样,在不长的时间(2—3秒)内,将会使每个终端作业都能执行一次,从而使所有终端的用户请求,都能获得及时响应。

8.实时操作系统(real—time opearting system) 指系统对特定输入做出反响的速度,足以控制发出实时信号的对象的一种操作系统。

《计算机操作系统》复习知识点及名词解释

《计算机操作系统》复习知识点及名词解释

《计算机操作系统》复习知识点一. 名词解释题1. 中断2. 进程控制块(PCB)3. 虚时钟4. 段式管理5. 文件控制块(FCB)6. 对换(SWAPPING)7. 系统调用8. 绝对路径名9. 特别文件10. 虚设备技术11. 管道 12. 中断接收 13. 恢复现场 14. 页式管理 15. 作业步16. 字符流文件 17. 通道 18. 页面淘汰 19. 多道程序设计 20. 死锁21. 当前目录 22. 快表 23. 作业调度 24. 原语 25. 中断屏蔽 26. 地址映射27. 文件目录 28. 死锁避免 29. 原语 30. 作业控制块 31. CPU状态32. 虚存 33. 磁盘调度 34. 缓冲技术 35. 中断 36. 进程调度 37. 虚设备39. 死锁预防 40. 文件目录 41. 原语 42. 交换技术 43. 互斥区二. 填空题1. 分时系统追求的目标是_____.2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是____.3. 从静态的观点看, 操作系统中的进程是由程序段、数据和____三部分组成.4. 在系统内核中必须包括的处理模块有进程调度、原语管理和____.5. 批处理操作系统中, 作业存在的唯一标志是____.6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为________.7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是____.8. 联想寄存器(相联存储器)的最重要、最独到的特点是____.9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生____中断.10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括____.11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是____.12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由____来完成的.13. 实时系统应具有两个基本特征: 及时性和______.14. 磁带上的文件只能采用_____存取方式.15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_____.16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和_____.17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_____.18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_____状态.19. 为实现CPU与外部设备的并行工作, 系统必须引入_____硬件基础.20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是_____.21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为_____.22. 在操作系统的存储管理中, 存储共享的两个目的是_____和实现进程通信.23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为_____.24. 两个或两个以上进程均需要访问的变量成为_____.25. 实时系统应具有两个基本特征:_____和可靠性.26. 磁盘上的文件可以采用_____存取方式.27. 在UNIX文件系统中文件分成三类,即普通文件、_____和特殊文件.28. 用户程序通过_____向操作系统提出各种资源要求和服务请求.29. SPOOLing(同时的外部设备联机操作)技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的_____技术.30. 在页式存储管理中,由_____将用户程序划分为若干相等的页.31. 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为_____.32. 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力,保证文件安全性常用的措施是_____.33. 在操作系统的存储管理中,由于进行动态不等长存储分配,在内存中形成一些很小的空闲区域,称之为_____.34. 在选择作业调度算法时应该考虑公平性和_____.35. 两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域,否则可能发生与_____有关的错误.36. 用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为_____.37. 缓冲技术中的缓冲池是放在_____中.38. 在存储管理中,引入快表的目的是_____.39. 等待输入输出工作完成的进程,一旦I/O 完成,其状态变为_____.40. 清内存指令只能在_____状态下执行.41. 在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是_____.42. 完成发现中断、响应中断任务的是_____.43. 产生死锁的四个必要条件是_____、_____、_____和_____.44. 采用链接结构的文件适合于_____存取.45. 从资源分配的角度可将设备分类为_____、共享设备和_____.47. 进程获得CPU而运行是通过_____得到的.48. 设系统中有N 个进程,则系统中处于等待状态的进程最多为_____个.50. 活动头磁盘的访问时间包括_____、_____和_____.51. 如果信号量S<0,则表示有_____个进程等在S信号量的等待队列上.52. 根据引起中断事件的重要性和紧迫程度,由硬件将中断源划分为若干个级别,称为_____.53. 采用链接结构的文件适合于_____存取方式.54. 在各类通道中支持通道程序并发执行的通道是_____.55. 在虚拟页式存储管理中设置了快表,用于保存正在运行进程页表的子集,通常快表存放在_____中.56. 在虚拟段式存储管理中,若所需页面不在内存则发_____中断.57. 创建进程的主要任务是建立_____.58. 程序中一旦某个位置或数据被访问到,它常常很快又要再次被访问,这一现象称之为程序的_____.59. 在计算机系统中,允许多个程序同时进入内存并运行的技术是_____.60. _____作业调度算法有最短的作业平均周转时间.61. 在操作系统中,不可中断执行的操作称为_____操作.62. 当有一个进程从运行态到等待态,则一定有一个进程_____.63. 活动头磁盘的访问时间包括_____、_____和_____.64. _____存储管理方案解决了外碎片问题.三. 判断题1. 操作系统的所有程序都必须常驻内存.2. 进程获得处理机而运行是通过申请而得到的.3. 通过任何手段都无法实现计算机系统资源之间的互换.4. 进程控制块中的所有信息必须常驻内存.5. 一旦出现死锁, 所有进程都不能运行.6. 所有进程都挂起时, 系统陷入死锁.7. 优先数是进程调度的重要依据, 一旦确定不能改变.8. 同一文件系统中不允许文件同名, 否则会引起混乱.9. 用户程序有时也可以在核心态下运行.10. 虚拟存储系统可以在每一台计算机上实现.11. 进程在运行中, 可以自行修改自己的进程控制块.12. 进程申请CPU得不到满足时, 其状态变为等待态.13. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间.14. 在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间.15. 特殊文件是指其用途由用户特殊规定的文件.16. 由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等.17. 大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率.18. 实时系统中的作业周转时间有严格的限制.19. 文件的索引表全部存放在文件控制块中.20. 打印机是一类典型的块设备.21. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态.22. 执行系统调用时可以被中断.23. 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.24. 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销.25. 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变.26. 流式文件是指无结构的文件.27. 参与死锁的所有进程都占有资源.28. 页式存储管理中, 用户应将自己的程序划分成若干相等的页.29. 引入当前目录是为了减少启动磁盘的次数.30. 文件目录必须常驻内存.31. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.32. 在文件系统中, 打开文件是指创建一个文件控制块.33. 存储保护的目的是限制内存的分配.34. 原语和系统调用的主要区别在于两者的实现方法不同.35. 清内存指令只能在管态下执行.36. 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O 型的.37. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的.38. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程.39. 磁盘上物理结构为链接结构的文件只能顺序存取.40. 系统处于不安全状态不一定是死锁状态.41. 有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m.42. 进程状态的转换是由操作系统完成的, 对用户是透明的.43. 优先数是进程调度的重要依据, 优先数大的进程首先被调度运行.44. 文件系统的主要目的是存储系统文档.45. 对文件进行读写前,要先打开文件.46. 所谓最近最少使用(LRU)页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉.47. 由于现代操作系统提供了程序共享的功能,所以要求被共享的程序必须是可再入程序.48. 参与死锁的进程至少有两个已经占有资源.49. 在页式虚拟存储系统中,页面长度固定并且是硬件的设计特性.50. 不可抢占式动态优先数法一定会引起进程长时间得不到运行.51. 设置中断屏蔽指令可以在目态下执行.52. 选择通道主要用于连接低速设备.53. 存储保护的功能是限制内存存取.54. 如果输入输出所用的时间比处理时间短得多,则缓冲区最有效.55. 进程间的互斥是一种特殊的同步关系.56. 所有进程都进入等待状态时,系统陷入死锁.57. 引入缓冲的主要目的是提高I/O设备的利用率.58. 进程从运行状态变为等待状态是由于时间片中断发生.59. 文件目录一般存放在外存.四. 回答下列问题1. (1) 什么是先来先服务的作业调度算法?(2) 什么是短作业优先的作业调度算法?(3) 什么是最高响应比优先的作业调度算法?(4) 试评述以上三者之间的关系.2. (1) 什么是文件的逻辑结构?(2) 什么是文件的物理结构?(3) 什么是文件的存取方式?(4) 试叙述文件的结构与文件存储设备、存取方式之间的关系.3. 试叙述在网络操作系统中, 文件管理应提供哪些功能?4. 死锁的预防, 避免和检测三者有什么不同之处?5. (1) 什么是用户态? (2) 什么是核心态?(3) 通过什么途径可以实现由用户态到核心态的转换?6. 在许多操作系统中, 都支持用户设立当前目录. 问:(1) 什么是当前目录? (2) 设立当前目录的主要好处是什么?7. 多道程序在单CPU上并发运行和多道程序在多CPU上并行执行,这两者在本质上是否相同?为什么?8. 系统产生颠簸(抖动)的原因是什么?系统如何检测颠簸?9. (1) 什么是先来先服务磁盘调度调度算法?(2) 什么是最短寻道时间优先磁盘调度算法?(3) 什么是扫描磁盘调度算法?(4) 试评述以上三者之间的关系.10.请叙述页式存储管理方案的基本工作原理;硬件的支持及其作用;地址映射过程;该存储管理方案的优缺点.11.请叙述虚拟存储管理方案的基本工作原理;页表的内容;缺页中断处理;及可能遇到的性能问题和解决方法.五. 简答题1. 简述SPOOLing(斯普林)系统的工作原理.2.请论述操作系统的发展方向及新技术.3. 为什么在操作系统中引入信号量及P、V操作?4. 在信号量S上执行P、V操作时,S的值发生变化,当S>0,S=0,S<0时,它们的物理意义是什么?P(S)、V(S)的物理意义又是什么?5. 试列举一个日常生活中进程的实例,说明进程间的同步关系.6. 试列举一个日常生活中进程的实例,说明进程间的互斥关系.7.一些操作系统提供了COPY系统调用,用于复制文件(COPY file1 file2).试设计一种实现COPY系统调用的方案(请给出具体设计细节).8.试列举至少8项进程控制块的项目.9.试叙述操作系统中一种用时间换取空间的技术.10.计算机系统采用通道部件后,已能实现CPU与外部设备的并行工作,为什么还要引入多道程序设计?六. 计算题1. 假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号):86, 147, 91, 177, 94, 150, 102, 175, 130试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).(1). 先来先服务(FCFS)磁盘调度算法.(2). 最短寻道时间优先(SSTF)磁盘调度算法.(3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)2.有一个虚拟存储系统, 每个进程在内存占有3页数据区、1页程序区. 刚开始时数据区为空. 有以下访页序列:1、5、4、1、2、3、2、1、5、4、2、4、6、5、1试给出下列情形下的缺页次数:(1)系统采用先进先出(FIFO)淘汰算法.(2)系统采用最近最少使用(LRU)淘汰算法.(3)若采用优化(OPT)淘汰算法呢?3. 有个一虚拟存储系统, 每个进程在内存占有3页数据区, 刚开始时数据区为空. 有以下访页序列:2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3试给出下列情形下的缺页次数:(1) 系统采用先进先出(FIFO)淘汰算法.(2) 系统采用最近最少使用(LRU)淘汰算法.(3) 系统采用优化(OPT)淘汰算法.4. 有一个文件系统, 根目录长驻内存, 如图所示:目录文件采用拉链式, 每个磁盘块存放10个下级文件的描述, 最多存放40个下级文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块. 普通文件采用三级索引形式, 文件控制块中给出13个磁盘地址, 前10个磁盘地址指出前10页的物理地址, 第11个磁盘地址指向一级索引表, 一级索引表给出256个磁盘地址, 即指出该文件第11页至第266页的地址; 第12个磁盘地址指向二级索引表, 二级索引表中指出256个一级索引表的地址; 第13个磁盘地址指向三级索引表, 三级索引表中指出256个二级索引表的地址.(1) 该文件系统中的普通文件最大可有多少页?(2) 若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘几次? 最多要启动磁盘几次?(3) 若想减少启动磁盘的次数, 可采用什么办法?5. 设系统中有三类资源A、B和C,又设系统中有5个进程P1,P2,P3,P4和P5.在T0时刻系统状态如下:最大需求量已分配资源量剩余资源量A B C A B C A B CP1 8 6 4 1 2 1 2 1 1P2 4 3 3 3 1 1P3 10 1 3 4 1 3P4 3 3 3 3 2 2P5 5 4 6 1 1 3(1) 系统是否处于安全状态?如是,则给出进程安全序列.(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C,能否实施分配?为什么?6. 在一个两道的批处理操作系统中,有6个作业进入系统,它们的进入时刻、估计运行时间和优先级如下表所示.作业号进入时刻估计运行时间优先级JOB1 8:00 90分钟 5JOB2 8:10 30分钟 6JOB3 8:30 20分钟 3JOB4 8:50 15分钟 8JOB5 9:20 10分钟 2JOB6 9:40 5分钟 4系统采用短作业优先作业调度算法,作业一旦被调度运行就不再退出.但当有新的作业投入运行时,可以按照优先级进行进程调度.(1)试给出各个作业的运行时间序列.(例如:JOB1:8:00-8:30,9:10-9:20,…)(2)试计算出作业的平均周转时间.7. 有一个文件系统, 根目录长驻内存, 如图所示:目录文件采用链接式, 每个磁盘块存放10个下级文件的描述, 最多存放50个下级文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块.(1) 普通文件采用顺序结构,若要读文件\A\D\G\H\K中的第375页,最少要启动磁盘几次? 最多要启动磁盘几次?(2) 普通文件采用链接结构,若要读文件\A\D\G\H\K中的第100页, 最少要启动磁盘几次? 最多要启动磁盘几次?8. 有一个虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,每个作业占3页主存,其中一页用来存放程序和变量i,j(不作他用).每一页可存放150个整数变量. 某作业程序如下:VAR A:ARRAY[1..150,1..100] OF integer;i,j:integer;FOR i:=1 to 150 DOFOR j:=1 to 100 DOA[i,j]:=0;设变量i,j放在程序页中,初始时,程序及变量i,j已在内存,其余两页为空.矩阵A 按行序存放.(1)试问当程序执行完后,共缺页多少次?(2)最后留在内存中的是矩阵A的哪一部分?9. 设系统中有4个进程P1,P2,P3和P4.在某一时刻系统状态如下:最大需求量已分配资源量P1 6 2P2 7 4P3 3 2P4 2 0剩余资源量 1(1) 系统是否处于安全状态?如是,则给出所有的进程安全序列.(2) 如果进程P4申请2个资源,能否实施分配?为什么?七. 关于P、V操作:1. 为什么说P、V操作必须设计成原语(即同一信号量上的P、V操作必须互斥)?2. 有四个进程A、B、C、D(1) 进程A通过一个缓冲区不断地向进程B、C、D发送信息, A 每向缓冲区送入一个信息后, 必须等进程B、C、D都取走后才可以发送下一个信息, B、C、D对A 送入的每一信息各取一次, 试用P、V操作实现它们之间的正确通讯.(2) 试用最少个数的信号量实现进程A、B、C、D间的正确通讯.3. 写出P、V操作的定义.4. 有n+1个进程A1, A2, ...An 和 B:(1) A1,...An通过同一个缓冲区各自不断地向B发送消息, B不断地取消息, 它必须取走发来的每一个消息. 刚开始时缓冲区为空. 试用P、V操作正确实现之.(2) 若缓冲区个数增至m个, 试用P、V操作实现正确的通讯.5. 请给出V操作的定义.6. 用P、V操作实现PA, PB两个进程的同步问题如下所示:其中, 信号S1, S2的初值均为1. 试问该解法正确吗? 请说明理由.7. 把学生和监考老师都看作进程, 学生有N人, 教师1人. 考场门口每次只能进出一个人, 进考场原则是先来先进. 当N个学生都进入考场后, 教师才能发卷子. 学生交卷后可以离开考场. 教师要等收上来全部卷子并封装卷子后才能离开考场.(1) 问共需设置几个进程?(2) 试用P、V操作解决上述问题中的同步和互斥关系.8. 某商店有两种食品A和B, 最大数量各为m个. 该商店将A,B两种食品搭配出售, 每次各取一个. 为避免食品变质, 遵循先到食品先出售的原则, 有两个食品公司分别不断地供应A,B两种食品(每次一个). 为保证正常销售, 当某种食品的数量比另一种的数量超过k(k<m)个时, 暂停对数量大的食品进货, 补充数量少的食品.(1) 问共需设置几个进程?(2) 试用P,V操作解决上述问题中的同步和互斥关系.9. 两个进程PA 、PB通过两个FIFO(先进先出)缓冲区队列连接(如图).PA 从Q2取消息,处理后往Q1发消息,PB从Q1取消息,处理后往Q2发消息,每个缓冲区长度等于传送消息长度. Q1队列长度为n,Q2队列长度为m. 假设开始时Q1中装满了消息,试用P、V操作解决上述进程间通讯问题.1.(及时响应)2.(中断)3. 进程控制块PCB)4.(中断处理)5.(作业控制块JCB)6.(管程)7.(限长寄存器或长度寄存器)8.(按内容并行查找)9.(地址越界)10.(首块地址和文件长度)11.(死锁预防)12.(作业调度算法)13.(可靠性)14.(顺序)15.(动态的)16.(特殊文件)17. (最短寻道时间优先)18.(就绪)19.(通道)20.(文件保密)21.(并发)22.(节省内存)23.(最坏适配算法)24.(共享变量)25. 实时系统应具有两个基本特征:_____和可靠性.(及时性)26. 磁盘上的文件可以采用_____存取方式.(随机)27.(目录文件)28.(系统调用)29.(虚设备)30.(系统)31. (文件保密)32.(文件备份,文件转储)33.(碎片)34.(高效性)36.(作业)37.(内存)38.(加快地址映射速度)三. 判断题1. 操作系统的所有程序都必须常驻内存.╳2. 进程获得处理机而运行是通过申请而得到的. ╳3. 通过任何手段都无法实现计算机系统资源之间的互换. ╳4. 进程控制块中的所有信息必须常驻内存. ╳5. 一旦出现死锁, 所有进程都不能运行. ╳6. 所有进程都挂起时, 系统陷入死锁. ╳7. 优先数是进程调度的重要依据, 一旦确定不能改变. ╳8. 同一文件系统中不允许文件同名, 否则会引起混乱. ╳9. 用户程序有时也可以在核心态下运行. ╳10. 虚拟存储系统可以在每一台计算机上实现. ╳11. 进程在运行中, 可以自行修改自己的进程控制块. ╳12. 进程申请CPU得不到满足时, 其状态变为等待态. ╳13. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间. ╳14. 在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间.15. 特殊文件是指其用途由用户特殊规定的文件. ╳16. 由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等. ╳17. 大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率. ╳18. 实时系统中的作业周转时间有严格的限制. ╳19. 文件的索引表全部存放在文件控制块中. ╳20. 打印机是一类典型的块设备. ╳21. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态. ╳22. 执行系统调用时可以被中断. √23. 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间. ╳24. 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销. ╳25. 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变. ╳26. 流式文件是指无结构的文件. √27. 参与死锁的所有进程都占有资源. ╳28. 页式存储管理中, 用户应将自己的程序划分成若干相等的页. ╳29. 引入当前目录是为了减少启动磁盘的次数. √30. 文件目录必须常驻内存. ╳31. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. ╳32. 在文件系统中, 打开文件是指创建一个文件控制块. ╳33. 存储保护的目的是限制内存的分配. ╳34. 原语和系统调用的主要区别在于两者的实现方法不同. ╳35. 清内存指令只能在管态下执行. √36. 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O 型的. √37. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的. ╳38. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程. ╳39. 磁盘上物理结构为链接结构的文件只能顺序存取. √40. 系统处于不安全状态不一定是死锁状态. √41. 有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m. √42. 进程状态的转换是由操作系统完成的, 对用户是透明的. √43. 优先数是进程调度的重要依据, 优先数大的进程首先被调度运行. ╳44. 文件系统的主要目的是存储系统文档. ╳45. 对文件进行读写前,要先打开文件. √46. 所谓最近最少使用(LRU)页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉. ╳47. 由于现代操作系统提供了程序共享的功能,所以要求被共享的程序必须是可再入程序. √48. 参与死锁的进程至少有两个已经占有资源. √49. 在页式虚拟存储系统中,页面长度固定并且是硬件的设计特性. √50. 不可抢占式动态优先数法一定会引起进程长时间得不到运行. ╳51. 设置中断屏蔽指令可以在目态下执行. ╳52. 选择通道主要用于连接低速设备. ╳53. 存储保护的功能是限制内存存取. √54. 如果输入输出所用的时间比处理时间短得多,则缓冲区最有效. ╳55. 进程间的互斥是一种特殊的同步关系. √56. 所有进程都进入等待状态时,系统陷入死锁. ╳57. 引入缓冲的主要目的是提高I/O设备的利用率. ╳58. 进程从运行状态变为等待状态是由于时间片中断发生. ╳59. 文件目录一般存放在外存. √答案:(1)86,147,91,177,94,150,102,175,130(2)当前磁头在143道上:147,150,130,102,94,91,86,175,177(3)当前磁头在143道上,并且刚刚完成125道的请求147,150,175,177,130,102,94,91,86计算移动总量略六.5答案:(1)最大需求量已分配资源量剩余资源量尚需要量A B C A B C A B C A B CP1 8 6 4 1 2 1 2 1 1 7 4 3 P2 4 3 3 3 1 1 1 2 2 P3 10 1 3 4 1 3 6 0 0 P4 3 3 3 3 2 2 0 1 1 P5 5 4 6 1 1 3 4 3 3 系统是处于安全状态,安全序列为:P4,P2,P1,P3,P5(2)P5申请(1,1,1)最大需求量已分配资源量剩余资源量尚需要量A B C A B C A B C A B CP1 8 6 4 1 2 1 1 0 0 7 4 3 P2 4 3 3 3 1 1 1 2 2 P3 10 1 3 4 1 3 6 0 0 P4 3 3 3 3 2 2 0 1 1 P5 5 4 6 2 2 4 3 2 2 不能实施分配,因为分配后找不到安全序列,系统将处于不安全状态. 六.6 (1)各个作业的运行时间序列为:JOB1 8:00-8:10,8:40-10:00JOB2 8:10-8:40JOB3 10:05-10:25JOB4 10:25-10:50JOB5 10:50-11:00JOB6 10:00-10:05(2)根据公式计算(略).。

操作系统名词解释 工作集

操作系统名词解释 工作集

工作集工作集(working set)是操作系统中的一个概念,它指的是进程当前所需的所有内存页面的集合。

在操作系统中,每个进程都有自己的工作集,用于存储它当前执行所需的代码和数据。

工作集的大小对于系统的性能和效率有着重要的影响。

工作集的组成工作集由以下几个部分组成:1.代码页面:代码页面是进程中执行的指令的集合。

每个进程在运行时都有一段代码区域,其中存储着它要执行的指令。

这些代码页面通常是只读的,因为它们不会被修改。

代码页面通常是进程的工作集中占用内存最大的部分。

2.数据页面:数据页面用于存储进程运行时需要的数据。

这些数据页面包括全局变量、局部变量以及堆栈中的数据。

数据页面通常会被进程反复读写。

3.栈页面:栈页面用于存储函数调用的信息。

每当一个函数被调用,相关的信息就会被推入栈中,当函数执行完毕时,这些信息会被弹出。

栈页面的大小可以根据需要进行调整。

4.其他页面:除了代码、数据和栈页面外,工作集还可能包括一些其他页面,比如共享库、动态链接库等。

工作集的管理操作系统需要对工作集进行管理,以确保进程能够顺利运行。

工作集管理的主要目标是尽量减少缺页中断的次数,因为缺页中断会导致进程的执行暂停,影响系统的响应速度。

为了达到这个目标,操作系统采取了以下策略:1.预取:预取是指在进程需要某个页面之前,提前将其加载到内存中。

操作系统会根据进程的执行情况和访问模式,预测进程未来可能会用到的页面,并提前将这些页面加载到内存中。

这样可以减少缺页中断的次数,提高系统的响应速度。

2.置换:如果内存不足以容纳所有进程的工作集,操作系统需要进行页面置换。

页面置换是指将一个页面从内存中换出,将另一个页面换入内存。

置换算法的选择对系统的性能有着重要的影响,常用的置换算法包括最佳置换算法、最近最久未使用算法等。

3.清理:当一个进程终止或者暂时不活动时,操作系统会清理它的工作集,将其占用的内存页面释放。

这样可以为其他进程腾出更多的内存空间,提高系统的吞吐量。

操作系统期末复习重点知识点总结

操作系统期末复习重点知识点总结

填空绪论:批处理系统、分时系统、实时系统的概念与特点,原语与原子操作。

1.批处理操作(1)单道批处理系统概念单道批处理系统是指系统通过作业控制语言将作业组织成批,使其能自动连续运行,但是,在内存中任何时候只有一道作业的系统。

单道批处理系统特征顺序性单道性自动性(2)多道批处理系统概念系统对作业的处理是成批进行的,并且在主存中能同时保留多道作业的系统。

多道批处理系统的主要目标是提高系统吞吐率和各种资源的利用率。

多道批处理系统特征无序性多道性调度性2.分时系统(1)概念分时操作系统是指在一台主机上连接了多个联机终端,并允许多个用户通过终端以交互的方式使用主计算机,共享主机资源的系统。

(2)分时系统的主要目标是实现人与系统的交互性。

分时系统设计的目标是保证用户响应时间的及时性。

(3)分时系统的特征多路性独立性及时性:满足用户对响应时间的要求交互性3.实时操作系统(1)概念实时操作系统是指系统能够及时响应外部(随机)事件的请求,并能在规定的时间内完成对该事件的处理,控制系统中所有的实时任务协调一致地工作。

(2)实时操作系统的特征多路性独立性及时性:满足实时任务截止时间的要求交互性可靠性4.原语:操作系统内核或微核提供核外调用的过程或函数称为原语,是由若干条指令构成,用于完成特定功能的一段程序。

原语在执行过程不允许被中断。

5.原子操作:执行中不能被其它进程(线程)打断的操作就叫原子操作。

当该次操作不能完成的时候,必须回到操作之前的状态,原子操作不可拆分。

进程管理:什么是进程?进程与程序的区别与联系?进程的特征有哪些?进程之间的关系有哪些?什么是信号量?信号量的物理含义?1.进程定义可并发执行的程序在一个数据集合上的运行过程,是系统进行资源分配和调度的基本单位。

2.进程特征(1)动态性(2)并发性(3)独立性(4)异步性(5)结构特征:3.进程与程序的关系(1)程序是一组指令的集合,是静态的概念;进程是程序的执行,是动态的概念。

操作系统名词解释

操作系统名词解释

三、名词解释1. 作业周转时间:批处理用户从向系统提交作业开始,到作业完成为止的时间间隔成为作业周转时间。

(P121)2. 文件:文件是由文件名所标识的一组信息的集合。

(P359)3. 进程切换(P100)(网络:进行进程切换就是从正在运行的进程中收回处理器,然后再使待运行进程来占用处理器。

)4. 线程:线程是进程中能够并发执行的实体,是进程的组成部分,也是处理器调度和分派的基本单位。

(P107)(网络:线程(thread),有时被称为轻量级进程(Lightweight Process,LWP),是程序执行流的最小单元。

一个标准的线程由线程ID,当前指令指针(PC),寄存器集合和堆栈组成。

另外,线程是进程中的一个实体,是被系统独立调度和分派的基本单位)5. 实时操作系统(P24)实时操作系统是指当外部事件或数据产生时,能够对其予以接收并以足够快的速度进行处理,所得结果能够在规定的时间内控制生产过程或对控制对象做出快速响应,并控制所有实时任务协调运行的操作系统。

6. 模式切换(CPU)(P66)7. 系统调用(P28)系统调用是指内核提供一系统预定功能的内核函数。

8. 临界区临界区是指并发进程与共享变量有关的程序段。

(P169)9. 页面替换:页面替换是10. 文件路径名:11. 进程:是既描述程序的并发执行的状态、又能共享资源的一个基本单位P9212. 多道程序设计:是指允许多个作业同时进入计算机系统的主存并启动交替计算的方法。

P1813. 进程控制块(PCB)P97答:每个进程有且仅有一个进程控制块(Process Control Block,PCB),或称进程描述块,它是进程存在的唯一标识,是操作系统用来记录和刻画进程状态及有关信息的数据结构,是进程动态特征的一种汇集。

在进程控制块中记录了操作系统所需要的、用于描述进程情况及控制进程运行所需要的全部信息。

一般来说,包含标识信息,现场信息,控制信息。

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

---真理惟一可靠的标准就是永远自相符合
《操作系统》名词解释总结(1)
1、操作系统具有层次结构
层次结构特点是整体问题局部化来优化系统,提高系统的正确性、高效性使系统可维护、可移植。

主要优点是有利于系统设计和调试;主要困难在于层次的划分和安排。

2、多道程序设计系统
“多道程序设计系统”简称“多道系统”,即多个作业可同时装入主存储器进行运行的系统。

在多道系统中一点必须的是系统须能进行程序浮动。

所谓程序浮动是指程序可以随机地从主存的一个区域移动到另一个区域,程序被移动后仍不影响它的执行。

多道系统的好处在于提高了处理器的利用率;充分利用外围设备资源;发挥了处理器与外围设备以及外围设备之间的并行工作能力。

可以有效地提高系统中资源的利用率,增加单位时间内的算题量,从而提高了吞吐率。

3、程序浮动
若作业执行时,被改变的有效区域依然能正确执行,则称程序是可浮动的。

4、进程
---真理惟一可靠的标准就是永远自相符合
进程是一个程序在一个数据集上的一次执行。

由定义知进程关键组成是程序、数据集。

进程通过一个控制块来被系统所指挥,因此进程由程序、数据集和进程控制块三部分组成。

进程控制块是进程存在的标志.进程是要执行的,据这点可分将进程的状态分为等待态然后是就绪态最后是运行态。

进程的基本队列也就是就绪队列和等待队列,因为进程运行了,也就用不上排队了,也就没有运行队列了。

5、重定位
重定位即把逻辑地址转换成绝对地址。

重定位的方式有“静态重定位”和“动态重定位”两种。

(1)静态重定位
在装入一个作业时,把作业中的指令地址和数据地址全部转换成绝对地址。

这种转换工作是在作业开始前集中完成的,在作业执行过程中无需再进行地址转换。

所以称为“静态重定位”。

(2)动态重定位
在装入一个作业时,不进行地址转换,而是直接把作业装到分配的主区域中。

在作业执行过程中,每当执行一条指令时都由硬件的地址转换机构转
---真理惟一可靠的标准就是永远自相符合
换成绝对地址。

这种方式的地址转换是在作业执行时动态完成的,所以称为动态重定位。

动态重定位由软件(操作系统)和硬件(地址转换机构)相互配合来实现。

动态重定位的系统支持“程序浮动”,而静态重定位则不能。

6、单分区管理
除操作系统占用的一部分存储空间外,其余的用户区域作为一个连续的分区分配给用户使用。

固定分区的管理
分区数目、大小固定设置上、下限寄存器逻辑地址+下限地址→绝对地址。

可变分区的管理
可变分区管理方式不是把作业装入到已经划分好的分区中,而是在作业要求装入主存储器时,根据作业需要的主存量和当时的主存情况决定是否可以装入该作业。

分区数目大小不定
设置基址、限长寄存器
逻辑地址+基址寄存器的值→绝对地址。

基址值≤绝对地址≤基址值+限长值
---真理惟一可靠的标准就是永远自相符合
页式存储管理
主存储器分为大小相等的“块”。

程序中的逻辑地址进行分“页”,页的大小与块的大小一致。

用页表登记块页分配情况
逻辑地址的页号部分→页表中对应页号的起始地址→与逻辑地址的
页内地址部分拼成绝对地址。

由页表中的标志位验证存取是否合法,根据页表长度判断是否越界。

段存储管理程序分段
每一段分配一个连续的主存区域,作业的各段可被装到不相连的几个区域中。

设置段表记录分配情况
逻辑地址中的段号→查段表得到本段起始地址+段内地址→绝对地址由段表中的标志位验证存取是否合法,根据段表长度判断是否越界。

页式虚拟存储管理类似页式管理将作业信息保存在磁盘上部分装入
主存类似页式管理:逻辑地址的页号部分→页表中对应页号的起始地址→与逻辑地址的页内地址部分拼成绝对地址。

若该页对应标志为0,则硬件形成“缺页中断”先将该页调入主存类似页式管理。

段式虚拟存储管理
---真理惟一可靠的标准就是永远自相符合
类似段式管理将作业信息保存在磁盘上部分装入主存类似段式管理。

7、存储介质是指可用来记录信息的磁带、硬磁盘组、软磁盘片、卡片等。

存储介质的物理单位定义为“卷”。

存储设备与主存储器之间进行信息交换的物理单位是块。

块定义为存储介质上存放的连续信息所组成的一块区域。

逻辑上具有完整意义的信息集合称为“文件”。

用户对文件内的信息按逻辑上独立的含义划分的信息单位是记录,每
个单位为一个逻辑记录。

8、文件的分类
文件可以按各种方法进行分类:
按用途系统文件、库文件、用户文件
按保护级别可执行文件、只读文件、读写文件
按信息流向输入文件、输出文件、输入输出文件
按存放时限临时文件、永久文件、档案文件
按设备类型磁盘文件、磁带文件、卡片文件、打印文件
按文件组织结构逻辑文件、物理文件(顺序文件、链接文件、索引文件)
---真理惟一可靠的标准就是永远自相符合
9、文件结构
文件结构分为逻辑结构和物理结构
逻辑结构
用户构造的文件称为文件的逻辑结构。

如用户的一篇文档、一个数据库记录文件等。

逻辑文件有两种形式:流式文件和记录式文件。

流式文件是指用户对文件内信息不再划分的可独立的单位,如我们的word文件,图片文件等。

整个文件是以顺序的一串信息组成。

记录式文件:是指用户对文件内信息按逻辑上独立的含义再划分信息单位,每个单位为一个逻辑记录。

记录式文件可以存取的最小单位是记录项。

每个记录可以独立存取。

这个在数据库中我们学得比较多,容易理解。

2、物理结构
由文件系统在存储介质上的文件构造方式称为文件的物理结构。

物理结构有:
1)顺序结构:在磁盘上就是一块接着一块地放文件。

逻辑记录的顺序和磁盘顺序文件块的顺序一致。

顺序文件的优点是存取速度快(可以连续访问)。

---真理惟一可靠的标准就是永远自相符合
2)链接结构:把磁盘分块,把文件任意存入其中,再用指针把各个块按顺序链接起来。

这样所有空闲块都可以被利用,在顺序读取时效率较高但需要随机存取时效率低下(因为要从第一个记录开始读取查找)。

3)索引结构:磁盘不分块,文件的逻辑记录任意存放在磁盘中,通过一张“索引表”指示每个逻辑记录存放位置。

这样,访问时根据索引表中的项来查找磁盘中的记录,既适合顺序存取记录,也可以随机
存取记录,并且容易实现记录的增删和插入,所以索引结构被广泛应用。

10、记录的成组与分解
1、记录的成组与分解的原因:由于磁盘块的大小是预先划分好的,大小固定,而逻辑记录的大小是用户文件性质决定的,不一定和块大小一致。

2、记录的成组:把若干个逻辑记录存入一个块的工作称为“记录的成组”。

每块中逻辑记录的个数称“块因子”。

3、记录的分解:这是记录成组的一个逆过程。

经程是先从磁盘中找到记录所在的块,并将本块读入主存缓冲区,再从缓冲区取出所需要的记录送到用户工作区。

如果用户所需的记录已经在缓冲区中,则不需要启动外设读块信息,这也可以提高系统工作效率。

11、作业和作业步
1、作业:我们把用户要求计算机系统处理的一个问题称为一个“作业”
2、作业步:完成作业的每一个步聚称为“作业步”。

---真理惟一可靠的标准就是永远自相符合。

相关文档
最新文档