计算机操作系统面试知识点整理
操作系统面试题及答案

操作系统面试题及答案1. 简述操作系统的定义和功能。
操作系统是一种系统软件,是计算机系统的核心组成部分。
它主要有以下功能:- 进程管理:负责创建、调度和终止进程,以及进程间的通信和同步。
- 内存管理:控制内存的分配和回收,并提供虚拟内存机制。
- 文件系统管理:负责文件的组织、存储和访问控制。
- 设备管理:管理和控制系统中的各种硬件设备,如磁盘、打印机等。
- 用户界面:提供与用户交互的接口,如命令行界面或图形界面。
2. 解释进程和线程的区别。
进程是程序的执行实例,拥有独立的地址空间和资源。
一个进程可以包含多个线程,各个线程共享相同的地址空间和资源。
区别:- 线程是进程的一部分,进程是资源分配的最小单位,而线程是CPU调度的最小单位。
- 进程之间相互独立,一个进程的崩溃不会影响其他进程;线程共享进程的资源和上下文,一个线程的错误可能导致整个进程崩溃。
- 进程切换开销较大,包括上下文切换和资源分配;线程切换开销较小,因为线程共享资源。
- 进程间通信需要特殊的机制,如管道、信号量等;线程间通信更简单,可以直接读写共享变量。
3. 什么是死锁?死锁的条件是什么?死锁是指两个或多个进程在执行过程中,由于竞争资源而造成的相互等待的状态,导致无法继续执行。
死锁的条件包括以下四个因素:- 互斥条件:资源不能被共享,只能由一个进程使用。
- 请求与保持条件:进程在申请新的资源的同时,保持已占有的资源。
- 不剥夺条件:进程已获得的资源在未使用完之前不能被强行剥夺。
- 循环等待条件:存在一个进程的资源请求序列,使每个进程都占有下一个进程所需的资源。
4. 解释虚拟内存的概念及其优势。
虚拟内存是一种存储管理技术,它将磁盘空间作为扩展的主存储器,允许程序使用比实际物理内存更大的地址空间。
虚拟内存的优势包括:- 能够运行比实际物理内存更大的程序,提高系统的可用性。
- 允许多个程序同时运行,减少了对物理内存的竞争。
- 实现了内存的共享,不同的进程可以共享同一块内存区域,提高了系统的效率。
计算机基础面试题库及答案

计算机基础面试题库及答案计算机基础知识是现代社会中必不可少的一项技能。
无论是求职面试还是日常工作中,对计算机基础知识的了解都能够提升我们的竞争力。
下面是一些常见的计算机基础面试题及其答案,希望对大家有所帮助。
一、操作系统1. 什么是操作系统?操作系统是管理计算机硬件和软件资源的系统软件。
它提供了一系列的功能,比如文件管理、内存管理、进程管理等,以便有效地协调和控制计算机系统的各项任务。
2. 请列举一些常见的操作系统。
常见的操作系统有Windows、Linux、Unix、Mac OS等。
3. 什么是进程和线程?进程是指计算机中正在运行的程序的实例。
线程是进程中的一个独立执行单元,一个进程可以包含多个线程。
4. 进程间通信的方式有哪些?进程间通信的方式有管道、共享内存、消息队列、信号量、套接字等。
二、数据结构与算法1. 什么是数据结构?数据结构是指数据对象及其之间的关系,以及对数据对象的操作或运算定义在这种关系上的一组函数。
2. 请列举一些常见的数据结构。
常见的数据结构有数组、链表、堆栈、队列、树、图等。
3. 什么是算法?算法是一系列解决问题的具体步骤,是解决问题的方法。
4. 请列举一些常见的算法。
常见的算法有排序算法(如冒泡排序、插入排序、快速排序)、查找算法(如二分查找)、图算法(如深度优先搜索、广度优先搜索)等。
三、网络与通信1. 什么是IP地址?IP地址是指互联网协议(Internet Protocol)地址,是用来唯一标识互联网上的计算机或网络设备的一串数字。
2. 什么是HTTP协议?HTTP协议是超文本传输协议(Hypertext Transfer Protocol)的缩写,是一种用于传输超文本数据的应用层协议。
3. 什么是TCP/IP协议?TCP/IP协议是传输控制协议/互联网协议(Transmission Control Protocol/Internet Protocol)的缩写,是互联网的基础协议。
操作系统面试题库

操作系统面试题库一、概述操作系统是计算机系统中一个重要的组成部分,它负责管理和控制计算机系统的各种资源,为用户和应用程序提供一个运行环境。
在操作系统领域,有许多常见的面试题目,下面将为大家提供一些常见的操作系统面试题和参考答案。
二、常见面试题目1. 什么是进程和线程?它们之间有什么区别和联系?答:进程是操作系统进行资源分配和调度的基本单位,它是程序在执行过程中的一个实例。
线程是进程的子任务,它是程序执行的最小单位,一个进程可以包含多个线程。
进程之间是独立的,而线程之间共享进程的资源。
2. 什么是死锁?如何预防和避免死锁?答:死锁是指两个或多个进程因争夺系统资源而造成的一种僵局,各进程都在等待其他进程释放资源,导致系统无法继续运行。
预防和避免死锁的方法有:破坏死锁产生的四个必要条件(互斥条件、请求和保持条件、不剥夺条件、循环等待条件)、资源有序分配法、银行家算法等。
3. 什么是虚拟内存?为什么要使用虚拟内存?答:虚拟内存是指计算机系统中,操作系统为每个进程分配的一段虚拟地址空间,使得进程可以访问比实际物理内存空间更大的内存。
使用虚拟内存的好处包括:允许多个进程同时运行,提高内存利用率,简化程序设计,保护进程的地址空间等。
4. 进程间通信有哪些方式?答:进程间通信的方式包括:管道,信号量,消息队列,共享内存,套接字等。
每种方式都有各自的特点和适用场景。
5. 什么是页面置换算法?有哪些常见的页面置换算法?答:页面置换算法是指操作系统中用于决定在内存中选择哪些页面进行置换的算法。
常见的页面置换算法有:最佳置换算法(OPT)、先进先出置换算法(FIFO)、最近最久未使用置换算法(LRU)等。
6. 什么是进程调度算法?有哪些常见的进程调度算法?答:进程调度算法是操作系统用于决定哪个进程应该被调度到处理器上运行的算法。
常见的进程调度算法有:先来先服务调度算法(FCFS)、最短作业优先调度算法(SJF)、轮转调度算法(RR)等。
面试操作系统相关知识

面试操作系统相关知识1. 引言在计算机科学领域,操作系统是计算机系统中最核心的软件之一。
操作系统的职责是管理计算机的硬件和软件资源,并提供给应用程序一个统一的接口。
操作系统在计算机系统中起到了桥梁的作用,使得计算机硬件和软件能够协同工作,为用户提供良好的使用体验。
面试官在招聘与操作系统相关岗位时,通常会涉及到操作系统的基本概念、内存管理、进程管理、文件系统等方面的知识。
本文将从这些方面出发,对面试中常见的操作系统相关问题进行介绍和解答。
2. 操作系统的基本概念2.1 定义操作系统是一种控制和管理计算机硬件与软件资源的系统软件,是计算机系统中最基本的软件之一。
它负责管理计算机的各种资源,为用户和应用程序提供一个良好的工作环境。
2.2 主要功能操作系统的主要功能包括:•进程管理:分配和管理计算机的处理器资源,实现进程的创建、调度和终止。
•内存管理:分配和管理计算机的内存资源,实现内存的分配和回收。
•文件系统:管理计算机的文件资源,实现文件的读写和管理。
•设备管理:管理计算机的各种设备资源,如磁盘、打印机、网络等。
•用户接口:为用户提供一个友好的界面,使用户能够方便地使用计算机系统。
2.3 常见操作系统常见的操作系统有:•Windows:由微软公司开发的操作系统,广泛应用于个人计算机领域。
•Linux:一种开源的操作系统,被广泛应用于服务器领域和嵌入式系统中。
•macOS:由苹果公司开发的操作系统,用于苹果的个人电脑和服务器。
•Android:一种基于Linux内核的开源操作系统,主要用于移动设备。
3. 内存管理3.1 内存分段内存分段是一种将内存划分为若干个段的管理方式,每个段具有独立的地址空间。
通过内存分段,可以更好地管理程序的内存需求,提高内存利用率。
3.2 内存分页内存分页是一种将内存划分为固定大小的页的管理方式,每个页具有独立的地址空间。
通过内存分页,可以将程序的地址空间分割为多个页,实现了虚拟内存的概念。
操作系统面试必备知识

操作系统面试必备知识1. 操作系统概述操作系统是计算机系统中最基础的软件之一,它负责管理和控制计算机硬件资源,为用户和应用程序提供统一的接口。
在面试中,对于操作系统的基本概念和作用有一定的了解是必不可少的。
1.1 什么是操作系统?操作系统是指控制和管理计算机硬件和软件资源,提供程序运行环境的软件系统。
它主要由内核和一些系统服务组成,负责资源的分配、进程调度、内存管理、文件系统管理等。
1.2 操作系统的作用操作系统的主要作用包括:•资源管理:分配和管理计算机的硬件资源,如CPU、内存、硬盘等,确保资源的高效利用。
•进程管理:控制和协调进程的运行,包括进程的创建、调度、通信和同步。
•内存管理:管理计算机的内存资源,包括内存的分配和释放,虚拟内存等。
•文件系统管理:管理计算机的存储资源,包括文件的创建、读写、删除等。
•设备管理:管理输入输出设备,包括设备的分配、控制和驱动程序的管理。
2. 操作系统的分类操作系统可以按照不同的标准进行分类,下面是常见的几种分类方式。
2.1 手机操作系统和计算机操作系统根据操作系统所运行的设备类型,可以将操作系统分为手机操作系统和计算机操作系统。
手机操作系统主要运行在移动设备上,如Android和iOS;计算机操作系统主要运行在个人电脑和服务器上,如Windows、Mac OS和Linux。
2.2 分时操作系统和实时操作系统根据操作系统对时间的要求和处理方式,可以将操作系统分为分时操作系统和实时操作系统。
分时操作系统主要用于多用户共享计算机系统,能够同时为多个用户提供服务;实时操作系统主要用于对时间要求比较严格的应用,如工业控制系统和航空航天系统。
2.3 批处理操作系统和交互式操作系统根据操作系统与用户的交互方式,可以将操作系统分为批处理操作系统和交互式操作系统。
批处理操作系统主要用于处理批量作业,用户无法直接与操作系统进行交互;交互式操作系统则允许用户与操作系统进行实时交互,如命令行界面和图形界面。
面试提问电脑操作知识

面试提问:电脑操作知识一、操作系统知识1. 什么是操作系统?操作系统是一种系统软件,它管理计算机硬件和软件资源,为用户提供一个方便、高效、安全的工作环境。
2. 常见的操作系统有哪些?常见的操作系统包括Windows、MacOS和Linux。
其中,Windows是最常用的操作系统,它适用于个人电脑和企业桌面环境。
MacOS是苹果公司的操作系统,适用于苹果电脑。
Linux是一种开源的操作系统,适用于服务器和嵌入式设备。
3. 操作系统的启动过程是怎样的?操作系统的启动过程包括:加电自检(Power-On Self-Test,POST)、引导加载程序(Boot Loader)加载操作系统内核、初始化操作系统和用户登录。
4. 什么是用户账户和权限管理?用户账户是操作系统中用于识别和管理用户身份的机制。
每个用户都有一个唯一的账户名和密码。
权限管理是指操作系统通过授权机制来限制用户对系统资源的访问权限,以保护系统的安全性和稳定性。
5. 如何创建和管理用户账户?在Windows系统中,可以通过控制面板的“用户账户”功能来创建和管理用户账户。
在Linux系统中,可以使用useradd和userdel命令来添加和删除用户账户,使用usermod命令来修改用户账户属性。
二、文件和文件系统知识1. 什么是文件?文件是存储在计算机硬盘或其他存储介质上的数据集合。
它可以是文本文件、图像文件、音频文件等不同类型的数据。
2. 什么是文件系统?文件系统是操作系统用于组织和管理文件的一种机制。
它定义了文件和目录的命名规则、存储结构和访问方式。
3. 常见的文件系统有哪些?常见的文件系统包括FAT32、NTFS(Windows系统)、HFS+(MacOS系统)和EXT4(Linux系统)等。
4. 如何在操作系统中创建、复制、移动和删除文件?在Windows系统中,可以通过资源管理器来创建、复制、移动和删除文件。
在Linux系统中,可以使用命令行工具如touch、cp、mv和rm来进行相应操作。
计算机面试题基础题及答案

计算机面试题基础题及答案在计算机领域,面试是求职的重要环节之一。
无论是应聘开发岗位还是其他与计算机相关的职位,基础题都是面试中常见的一部分。
本文将列举一些常见的计算机面试基础题,并给出相应的答案,帮助读者更好地准备面试。
一、基础题:操作系统1. 什么是操作系统?操作系统是计算机系统中的核心软件,它负责控制和管理计算机硬件资源,为用户和应用程序提供统一的接口和环境。
2. 操作系统的主要功能有哪些?操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户接口。
3. 什么是进程和线程?进程是计算机中的一个执行实例,有独立的内存空间和资源。
线程是进程中的一个执行单位,共享进程的内存空间和资源。
4. 进程间通信有哪些方式?进程间通信的方式包括管道、消息队列、信号量、共享内存和套接字。
5. 什么是死锁?如何避免死锁?死锁是指两个或多个进程无限等待对方释放资源导致的系统资源无法被利用的状态。
避免死锁的方法包括破坏死锁的四个必要条件(互斥、持有并等待、不可抢占、循环等待)和使用死锁预防、避免、检测与解除算法。
二、基础题:数据结构与算法1. 什么是数据结构?数据结构是计算机存储、组织数据的方式,它包括线性结构(如数组、链表)、树结构(如二叉树、AVL树)、图结构等。
2. 什么是算法?算法是解决问题的一系列步骤和规则,它描述了计算机执行特定任务所需的操作步骤。
3. 请说明线性查找和二分查找的原理和区别。
线性查找是从数据结构的第一个元素开始逐个比较,直到找到目标元素或遍历完整个数据结构。
二分查找是通过将待查找的数据与中间元素比较,从而缩小查找范围,迭代执行直至找到目标元素。
4. 请说明栈和队列的特点和应用场景。
栈是一种先进后出(LIFO)的数据结构,常用于程序调用、递归、表达式求值等场景。
队列是一种先进先出(FIFO)的数据结构,常用于任务调度、缓存、消息传递等场景。
5. 什么是时间复杂度和空间复杂度?时间复杂度是算法执行所需的时间,用大O符号表示。
操作系统面试题目(3篇)

第1篇一、操作系统概述1. 请简述操作系统的功能和作用。
2. 操作系统有哪些类型?请举例说明。
3. 请解释单用户操作系统和多用户操作系统的区别。
4. 请简述实时操作系统的特点和适用场景。
5. 请解释分时操作系统和实时操作系统的区别。
二、进程与线程1. 请解释进程和线程的概念,并说明它们之间的关系。
2. 请简述进程的状态及其转换过程。
3. 请解释进程同步和互斥的概念,并举例说明。
4. 请解释线程的调度策略,如先来先服务、时间片轮转等。
5. 请说明进程和线程在资源分配、调度等方面的区别。
三、内存管理1. 请解释虚拟内存的概念及其作用。
2. 请简述内存分配算法,如固定分区、动态分区、分页等。
3. 请解释页面置换算法,如FIFO、LRU、LFU等。
4. 请说明内存碎片的概念及其解决方法。
5. 请解释内存映射的概念及其应用。
四、文件系统1. 请解释文件系统的概念及其作用。
2. 请简述文件系统的分类,如顺序文件系统、索引文件系统等。
3. 请解释文件的存储结构,如链表、树、哈希表等。
4. 请解释文件系统的磁盘调度算法,如先来先服务、最短寻道时间优先等。
5. 请解释RAID技术及其不同级别。
五、设备管理1. 请解释设备管理的概念及其作用。
2. 请简述设备驱动程序的概念及其作用。
3. 请解释中断处理的过程。
4. 请解释DMA的概念及其特点。
5. 请解释I/O控制方式,如程序直接控制方式、中断驱动方式、直接存储器访问方式等。
六、进程调度1. 请解释进程调度的概念及其作用。
2. 请简述进程调度算法,如先来先服务、短作业优先、时间片轮转等。
3. 请解释调度算法的评价指标,如响应时间、吞吐量、周转时间等。
4. 请解释多级反馈队列调度算法。
5. 请解释多处理器调度算法。
七、并发与并行1. 请解释并发和并行的概念及其区别。
2. 请简述进程同步和互斥的方法,如临界区、互斥量、信号量等。
3. 请解释死锁的概念、产生条件、避免和解决方法。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一章★1、操作系统得概念:通常把操作系统定义为用以控制与管理计算机系统资源方便用户使用得程序与数据结构得集合。
★2、操作系统得基本类型:批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、分布式操作系统。
①批处理操作系统特点:用户脱机使用计算机成批处理多道程序运行优点:由于系统资源为多个作业所共享,其工作方式就是作业之间自动调度执行.并在运行过程中用户不干预自己得作业,从而大大提高了系统资源得利用率与作业吞吐量.缺点:无交互性,用户一旦提交作业就失去了对其运行得控制能力;而且就是批处理得,作业周转时间长,用户使用不方便。
批处理系统中作业处理及状态②分时操作系统(TimeSharing OS)分时操作系统就是一个联机得多用户交互式得操作系统,如UNIX就是多用户分时操作系统。
分时计算机系统:由于中断技术得使用,使得一台计算机能连接多个用户终端,用户可通过各自得终端使用与控制计算机,我们把一台计算机连接多个终端得计算机系统称为分时计算机系统,或称分时系统。
分时技术:把处理机得响应时间分成若于个大小相等(或不相等)得时间单位,称为时间片(如100毫秒),每个终端用户获得CPU,就等于获得一个时间片,该用户程序开始运行,当时间片到(用完),用户程序暂停运行,等待下一次运行。
特点:人机交互性好:在调试与运行程序时由用户自己操作。
共享主机:多个用户同时使用。
用户独立性:对每个用户而言好象独占主机。
③实时操作系统(real-timeOS)实时操作系统就是一种联机得操作系统,对外部得请求,实时操作系统能够在规定得时间内处理完毕。
特点:有限等待时间有限响应时间用户控制可靠性高系统出错处理能力强设计实时操作系统要考虑得一些因素:(1)实时时钟管理(2)连续得人-机对话(3)过载(4) 高度可靠性与安全性需要采取冗余措施。
④通用操作系统同时兼有多道批处理、分时、实时处理得功能,或其中两种以上得功能。
⑤个人计算机上得操作系统个人计算机上得操作系统就是联机得交互式单用户操作系统,目前在个人计算机上使用得操作系统以windows系列与linux系统为主。
⑥网络操作系统特征:(1)计算机网络就是一个互连得计算机系统群体。
这些计算机在物理上就是分散得。
(2)这些计算机就是自治得,每台计算机有自己得操作系统,各自独立工作,它们在网络协议控制下协同工作。
(3)系统互连要通过通信设施(硬件、软件)来实现。
(4)系统通过通信设施执行信息交换、资源共享、互操作与协作处理。
⑦分布式系统(Distributed System)特征:(1)功能得分布(2)坚强性(3)高可靠性★3。
操作系统得功能处理机管理、存储管理(内存分配、存储保护、内存扩充)、设备管理(通道、控制器、输入输出设备得分配与管理,设备独立性)、信息管理(文件系统管理)、用户接口(程序一级得接口、作业一级得接口).4、通道与中断技术通道:用于控制I/O设备与内存间得数据传输。
启动后可独立于CPU运行,实现CPU与I/O得并行.通道有专用得I/O处理器,可与CPU并行工作可实现I/O联机处理中断就是指CPU在收到外部中断信号后,停止原来工作,转去处理该中断事件,完毕后回到原来断点继续工作。
中断处理过程:中断请求,中断响应,中断点(暂停当前任务并保存现场),中断处理例程,中断返回(恢复中断点得现场并继续原有任务监督程序发展为执行系统(executive system),常驻内存★5、多道批处理系统特点多道:内存中同时存放几个作业;宏观上并行运行:都处于运行状态,但都未运行完;微观上串行运行:各作业交替使用CPU;优点:资源利用率高:CPU与内存利用率较高;作业吞吐量大:单位时间内完成得工作总量大;缺点:用户交互性差:整个作业完成后或中间出错时,才与用户交互,不利于调试与修改;作业平均周转时间长:短作业得周转时间显著增长;多道程序系统中,要解决得问题:同步互斥、内存不够、使用效率、内存保护6、计算机硬件:构成计算机得基本硬件元素:处理器、存储器、输入输出控制与总线、外部设备。
与操作系统相关得几种主要得寄存器数据寄存器⏹地址寄存器⏹条件码寄存器⏹程序计数器⏹指令计数器⏹程序状态字PSW⏹中断现场保护寄存器⏹过程调用用堆栈存储器得访问速度指令得执行与中断操作系统得启动启动电源—-产生中断信号—-触发CPU中得一段指令发现操作系统引导区位置——导入内存执行——操作系统程序加载到内存制定区域—-初始化硬件……7、算法begin…、end 算法得开始于结束repeat 操作…、、until 条件当“条件"未被满足时重复所描述得“操作”while条件do操作……、od当“条件”满足时,进行相应得“操作”if条件then操作else 操作fi 满足“if”所指得“条件”时,进行“then”后得相关“操作",否则完成“else”后得相关操作。
第二章★1、作业:在一次应用业务处理过程中,从输入开始到输出结束,用户要求计算机所做得有关该次业务处理得全部工作称为一个作业。
作业由不同得顺序相连得作业步组成,作业步就是一个作业得处理过程中计算机所做得相对独立得工作。
2、作业得组织:作业由三部分组成,即程序、数据与作业说明书.作业中包含得程序与数据完成用户所要求得业务处理工作,作业说明书则体现用户得控制意图。
★由作业说明书在系统中生成一个称为作业控制块(JCB)得表格,JCB包括:作业名、估计执行时间、优先数(用于调度)、作业说明书文件名、程序类型、资源要求(静态申请与动态申请)、作业状态(提交后各执行完成)。
作业说明书包括:作业基本情况描述(用户名、作业名、使用语言名、允许最大处理时间等)、作业控制描述(控制方式、操作顺序、出错处理等)、作业资源要求描述(要求处理时间、内存空间、外设类型与数量、处理及优先级、库函数或实用程序等)。
★3、如何控制作业①联机输入输出方式联机输入输出方式大多用在交互式系统中,用户与系统通过交互式会话输入输出作业。
在联机输入输出方式中,外围设备直接与主机相连接。
②脱机输入输出方式脱机输入又称为预输入方式,利用低档个人计算机作为外围处理机进行输入输出处理.③直接耦合方式把主机与低档外围通过一个公用得大容量外存直接耦合起来。
④SPOOLING系统(外围设备同时联机操作)多台外围设备通过通道或DMA器件与主机与外存连接起来。
⑤网络联机方式网络联机方式以上述几种输入输出方式为基础。
当用户通过计算机网络中得某一台设备对计算机网络中得另一台主机进行输入输出操作时,就构成了网络联机方式。
4、系统调用系统调用大致可分为6类:(1)设备管理:该类系统调用被用来请求与释放有关设备以及启动设备操作等.(2)文件管理:包括对文件得读、写、创建与删除等.(3)进程控制:包括进程创建、进程执行、进程撤销、进程等待与执行优先级控制等。
(4)进程通信:该系统调用被用在进程之间传递消息或符号.(5)存储管理:包括调查作业占据内存区得大小、获取作业占据内存区得始址等. (6)线程管理:包括线程得创建、调度、执行、撤销等。
系统调用得实现:当用户使用系统调用时,产生一条相应得指令,处理机在执行到该指令时发生相应得中断,并发出有关信号给该处理机制。
该处理机制在收到了处理机发来得信号后,启动相关得处理程序去完成该系统调用所要求得功能。
陷进处理机构:在系统中为控制系统调用服务得机构称为陷进处理机构。
陷进指令:把由于系统调用引起处理机中断得指令称为陷进指令.第三章1、程序得并发执行程序用来描述计算机所完成得独立功能,并在时间上严格地按前后次序相继地进行计算机操作序列集合,就是一个静态概念.个程序由若干个程序段组成,而这些程序段得执行必须就是顺序得,这种程序执行得方式就称为程序得顺序执行。
程序顺序执行得特点:1、顺序性处理机严格按照程序所规定得顺序执行,即每个操作必须在下一个操作开始之前结束。
⏹2、封闭性程序一旦开始执行,其计算结果不受外界得影响,当程序得初始条件给定之后,其后得状态只能由程序本身确定,即只有本程序才能改变它。
⏹3、可再现性程序执行得结果与初始条件有关,而与执行时间无关。
即只要程序得初始条件相同,它得执行结果就是相同得,不论它在什么时间执行,也不管计算机得运行速度。
多道程序系统中程序执行环境得变化执行环境得特点:⏹(1)独立性在多道环境下执行得每道程序都就是逻辑上独立得。
⏹(2)随机性程序与数据得输入与执行开始时间都就是随机得。
⏹(3)资源共享软硬件资源得有限性导致资源共享.程序并发执行:若干个程序段同时在系统中运行,这些程序得执行在时间上就是重迭得,一个程序段得执行尚未结束,另一个程序段得执行已经开始,即使这种重迭就是很小得,也称这几个程序段就是并发执行得。
2、★、进程:进程就是一个程序对某个数据集得执行过程,就是分配资源得基本单位.进程与程序得区别与联系:①程序就是指令得集合,就是静态得概念. 进程就是程序在处理机上得一次执行得过程,就是动态得概念。
程序可以作为软件资料长期保存。
进程就是有生命周期得。
②进程就是一个独立得运行单位,能与其它进程并行(并发)活动。
而程序则不就是。
③进程就是竞争计算机系统有限资源得基本单位,也就是进行处理机调度得基本单位。
④不同得进程可以包含同一程序,只要该程序所对应得数据集不同.作业与进程得关系作业就是用户需要计算机完成某项任务时要求计算机所做工作得集合。
而进程则就是已提交完毕程序得执行过程得描述,就是资源分配得基本单位。
其主要区别如下:⏹作业就是用户向计算机提交任务得任务实体。
⏹一个作业可由多个进程组成。
⏹作业得概念主要用于批处理系统中。
进程描述在系统中一个进程存在:进程控制块PCB、有关程序段、数据结构集①进程控制块PCB (Process Control Block)包含一个进程得描述信息、控制信息及资源信息,有些系统还有进程调度等待所使用得现场保护区。
PCB集中反映一个进程得动态特征.在创建时,建立PCB,并伴随进程运行得全过程,当进程完成其功能后,系统释放PCB,进程也随之消亡(1)描述信息1、进程名或进程标识号name每个进程都必须有一个唯一得标识符,可以就是字符串,也可以就是一个数字.UNIX系统中就就是一个整型数。
在进程创建时由系统赋予.2、用户名或用户标识号每个进程都隶属于某个用户,用户名或用户标识号有利于资源共享与保护3、家族关系process family有得系统允许一个进程可创建自已得子进程,子进程还可以创建,一个进程往往处在一个家族之中,就需要记录进程在家族中位置得信息。
(2)控制信息1、进程当前状态status说明进程当前所处得状态。
为了管理得方便,系统设计时会将相同得状态得进程组成一个队列,如就绪进程队列,等待进程则要根据等待得事件组成多个等待队列,如等待打印机队列、等待磁盘I/O完成队列等等。