操作系统简答题
计算机操作系统练习(简答题)

计算机操作系统练习(简答题)
1、什么是操作系统?
2、简述操作系统的主要功能?
3、Windows7任务栏组成部分?
4、按应用领域划分,操作系统可分为哪些?
5、Windows操作系统的特点有哪些?
6、Windows中,窗口和对话框有哪些区别?
7、Windows中切换窗口的方法有哪些?
8、Windows中,窗口的排列方式有哪些?
9、Windows资源管理器的“库”中默认有哪些对象?
10、Windows中桌面图标的排列方式有哪些?
11、Windows中,如何选中多个不连续区域?
12、Windows中,文件和文件夹的命名应遵循哪些规则?
13、Windows中,列举出两种重命名文件夹的方法?
14、Windows中,文件或文件夹的属性通常有哪些?
15、Windows中,如何设置显示已知文件的扩展名?
16、Windows中,列举出两种在桌面上创建快捷方式的方法?
17、Windows中,控制面板中“程序”类的主要功能有哪些?
18、Windows中,控制面板中“硬件和声音”类的主要功能有哪些?
19、Windows中,控制面板中“系统和安全”类的主要功能有哪些?
20、什么是计算机病毒?
21、计算机病毒的特点是?
22、如何预防计算机病毒?
23、卸载软件的方法有哪些?
24、键盘输入法有哪些?非键盘输入法有哪些?
25、搜狗拼音输入法有哪些使用技巧?列举三个。
操作系统简答题

1.什么是设备的独立性?它有什么好处?应用程序独立于具体使用的物理设备1)设备分配时的灵活性 2) 易于实现I/O重定向2.解释死锁的含义,操作系统从哪几方面解决死锁的问题。
是计算机系统中多道程序并发执行时,两个或两个以上的进程由于竞争资源而造成的一种互相等待的现象(僵局),如无外力作用,这些进程将永远不能再向前推进(1)预防死锁。
(2) 避免死锁。
(3) 检测死锁。
(4) 解除死锁。
3.采用PV操作作为同步机构时,假定与某共享变量相关的信号量S的值可在[-1,1]之间,问S的初值是哪个值?当S= -1,S= 0,S= 1 时它们各自的含义是什么?S的初值是 1.S=-l,表示有一个进程在等待进入临界区执行。
S=0,表示已有一个进程在临界区执行,这时若有进程想进入临界区则必须等待。
S=l,表示无进程在临界区执行,若有进程想进入临界区则可以立即进入。
4. 实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?输入井、输出井输入缓冲区、输出缓冲区输入进程、输出进程5.进程调度中“可抢占”和“非抢占”两种方式,哪一种系统的开销更大?为什么?可抢占式会引起系统的开销更大。
可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间(和空间)开销增大。
6. 试说明资源的静态分配策略能防止死锁的原因。
资源静态分配策略要求每个进程在开始执行前申请所需的全部资源,仅在系统为之分配了所需的全部资源后,该进程才开始执行。
这样,进程在执行过程中不再申请资源,从而破坏了死锁的四个必要条件之一“占有并等待条件”,从而防止死锁的发生。
7.一个比较完善的文件系统应该具有哪些功能?1)文件存储空间的管理2)目录管理3)文件的读写管理4)文件的安全管理5)提供用户接口8.一个作业要占有处理器必须经过两级级调度,写出这两级调度且指出它们的关系?(1)作业调度是宏观调度,它决定了哪一个作业能进入主存。
操作系统简答题

操作系统简答题习题11。
计算机系统的资源可分成哪几类?试举例说明软件资源:系统软件、支撑软件、应用软件硬件资源:CPU、主存、I/O控制系统、外围设备2.什么是操作系统?操作系统在计算机系统中的主要作用是什么?操作系统是管理各类资源、控制程序执行、改善人机界面、提供各种服务,合理组织计算机工作流程和为用户有效使用计算机提供良好的运行环境的一种系统软件。
主要作用:(1)方便用户使用(2)扩充机器功能(3)管理各类资源(4)提高系统效率(5)构筑开发环境3。
什么是多道程序设计?多道程序设计技术有什么特点?允许多个作业(程序)同时进入计算机系统的内存并启动交替计算的方法。
特点:(1)提高CPU、内存和设备的利用率;(2)可以提高系统的吞吐率,使单位时间内完成的作业数量增加(3)充分发挥系统的并行性,使设备与设备之间、CPU与设备之间均可并行工作(4)延长了作业的周转时间4。
在分时系统中,什么是响应时间?它与哪些因素有关?从终端发出命令以及应答的时间因素:时间片,用户数,切换进程时的交换信息量5。
简述操作系统资源管理的主要技术:资源复用、资源虚拟和资源抽象资源复用:系统中相应地多个进程竞争使用资源,由于计算机系统的物理资源是宝贵和稀有的,操作系统让众多进程共享物理资源,这种共享成为资源复用。
资源虚拟:虚拟的本质是对资源的转化、模拟或整合,把一个物理资源转变成多个逻辑上的对应物,也可以把多个物理资源变成单个逻辑上的对应物,即创建无需共享的多个独占资源的假象,或创建易用且多于实际物理资源数量的虚拟资源假象,以达到多用户共享一套计算机物理资源的目的.资源抽象:通过创建软件来屏蔽硬件资源的物理特性和实现细节,简化对硬件自愿的操作、控制和使用,即不考虑物理细节而对资源执行操作的技术。
6.试从资源管理观点出发,分析操作系统在计算机系统中的角色和作用对软硬件资源进行资源复用、虚拟和抽象,有序地管理各类资源,记录资源使用情况,确定资源分配策略,实施资源的分配和回收,满足用户对资源的需求和申请.提供机制来协调应用程序对资源的使用冲突,研究资源使用的统一方法,为用户提供简单、有效的资源使用手段,在满足应用程序需求(如交互进程响应快、批处理进程周转时间短)的前提下,最大限度地实现各种资源的共享,提高资源利用率,从而提高计算机系统效率。
操作系统简答题(优选.)

1.文件目录和目录文件各起什麽作用?目前广泛采用的目录结构形式是哪种?它有什麽优点?答:文件目录记录文件的名字、文件长度、文件存放在外存上的物理地址,以及文件属性和文件建立时间、日期等信息也称之为文件控制块。
目录文件是文件系统把同一卷上的若干文件的文件目录组成一个独立的文件,这个全部由文件目录组成的文件称目录文件。
文件目录和目录文件是两个不同的概念,文件目录记录文件的管理信息,它用于对单个文件的控制;目录文件是由全部文件目录组成的文件,它用于整个文件系统的管理。
目前广泛采用的目录结构是树形目录结构,它的主要优点是:检索效率高,允许文件重名,确切反映了信息的层次结构,并且可以利用层次结构实现文件共享和保护2.在设备管理中,何谓设备独立性?如何实现设备独立性?答:设备独立性是指用户程序独立于所使用的具体物理设备。
① 从程序设计的角度看各种设备所体现的接口都是一致的。
② 操作系统对所有的设备及设备操作都采取统一方式管理。
为了实现设备的独立性,系统应为每个用户进程配置一张用于联系逻辑设备名和物理设备名的映射表,以根据当前的实际情况实现逻辑设备名到具体设备的映射。
3.存储管理研究的主要课题有哪些?答:①存储分配问题②地址再定位问题③存储保护问题④存储扩充问题4.什麽是DMA方式?它与中断方式的主要区别是什麽?答:DMA方式也称直接内存存取方式,其特点是外设在硬件支持下直接与内存交换成批数据而无须CPU干预。
DMA方式下的系统地址总线和数据总线以及一些控制信号线都是与CPU共用的。
平时由CPU管理使用,当进行直接内存存取数据时,采用偷窃总线控制权的办法,将CPU 管理的总线由DMA控制器接管,并由DMA控制器控制外设与内存之间的成批数据传送。
当本次DMA传送的数据全部传送完成后发出一个中断并由CPU响应中断并回收总线控制权。
区别:①中断方式在每个数据传送完成后中断CPU,而DMA方式则是在所要求传送的一批数据全部传送结束时中断CPU;②中断方式的数据传送是在中断处理时由CPU控制完成,而DMA方式则是在DMA控制器的控制下完成。
操作系统简答题

第一章1.操作系统的目标是什么?答:方便性,有效性,可扩充性,开放性。
2.什么是计算机操作系统。
答:是计算机系统中的一个系统软件,能有效地组织和管理计算机系统中的硬件和软件资源,合理地组织计算机工作流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够合理、方便、有效地使用计算机,使整个计算机系统能高效运行的一组程序模块的集合。
3.操作系统的三种基本类型是什么。
答:批处理操作系统,分时系统,实时系统4.试说明多道批处理操作系统的优缺点。
答:优点是资源利用率高,系统吞吐量大。
缺点是平均周转时间长,无交互能力。
5.试叙述多道程序设计的基本概念。
答:在多道批处理系统中,用户所提交的作业首先存放在外存上并排成一个队列,成为“后备队列”;然后,按一定的作业调度算法从后备队列中选择若干个作业调入内存,使它们共享CPU和系统中的各种资源。
6.简述分时系统的工作原理和特征。
答:(1)分时系统采用时间片轮转法,将CPU的访问时间平均分给每个用户,使每个用户都可以访问到中央计算机资源。
(2)分时系统的特性:多路性,独立性,及时性,交互性。
7.操作系统的五大管理功能是什么?答:处理机管理、存储器管理、设备管理、文件管理、用户接口8.操作系统的四个基本特征。
答:操作系统的四个基本特征分别是:(1)并发性:在多道程序环境下,并发性是指宏观上在一段时间内有多道程序在同时运行。
但在单处理机系统中,每一时刻仅能执行一道程序,故微观上这些程序是在交替执行的。
(2)共享性:共享是指系统中的资源可供内存中多个并发执行的进程共同使用。
根据资源属性不同分为互斥共享方式和同时访问方式。
(3)虚拟性:在操作系统中的所谓“虚拟”是指通过某种技术把一个物理实体变成若干个逻辑上的对应物。
(4)异步性:在多道程序环境下,允许多个进程并发执行,但由于资源等因素的限制,通常,进程执行并非“一气呵成”,而是以“走走停停”的方式运行。
第三章1.简述进程和程序的区别。
操作系统简答题

1.什么是操作系统?⑴计算机硬件与用户软件之间的中间件程序集合(2)OS是一个资源管理程序(3)OS是一个控制调度程序(4)OS 一般有一个内核(kernel)程序,开机后一直运行⑸提供用户和计算机之间的接口2.现代操作系统的五大组成部分:处理器管理,内存管理,设备管理,文件管理,用户接口3.操作系统的四个基本特征:并发性,共享性,虚拟性,异步性4.分时操作系统的基本特征:交互性、多用户同时性、独立性5.操作系统的三种基本类型:批处理系统,分时系统和实时系统6.实时操作系统的特点:可靠性高、响应及时但资源利用率低7.多道程序设计的特点:多道,宏观上并行,微观上串行8.批处理操作系统的特点:用户脱机使用计算机,成批处理,多道程序运行9.进程定义,进程组成部分,进程的基本特征:定义:一个被调入内存正在执行的程序。
一个具有独立功能的程序对某个数据集在CPU处理器上的执行过程。
独立分配资源的基本单位。
进程包括:代码段,堆栈段,数据段进程具有5个特征:(1)动态性:进程是程序的执行过程,它由创建而产生,由调度而执行,因得不到资源而暂停,并由撤销而死亡。
(2)并行性:多个进程实体同存于内存中,能在一段时间内同时运行。
(3)独立性:进程是一个独立获得资源和独立调度的单位。
(4)异步性:进程按各自独立的不可预知的速度向前推进。
(5)结构特征:从结构上看,进程实体由程序段、数据段和进程控制块3部分组成10.进程和程序的区别:11.进程的状态周期:初始态,执行状态,等待状态,就绪状态,终止状态12.什么是进程控制块PCB?进程控制块PCB:用来描述进程的一切静态和动态的特征,操作系统只能通过它来感知和管理进程。
每个进程都有且仅有一个进程控制块。
13.通常将处理器的执行状态分为哪两种状态?系统态(管理状态),用户态(目标状态)14.什么是线程?线程的类型有哪三种?线程定义:一个进程内的基本调度单位,也称为轻权进程。
线程既可以由操作系统内核调度,也可以由用户程序控制线程分为三种类型:内核线程、轻量级进程和用户线程15.进程调度常用的四个指标:周转时间,吞吐量,响应时间,设备利用率16.CPU调度的三级调度:高级调度(作业)、中级调度(交换)和低级调度(进程)17.作业调度和进程调度的区别。
操作系统简答题

1、简述操作系统的基本特征。
答:(1)并发。
在单处理机、多道程序环境下并发是指一段时间内,宏观上多个程序同时运行、微观上交替运行的情形。
OS中引入进程的概念就是为了实现并发;(2)共享。
是指系统中并发执行的多个进程共享系统资源。
根据资源属性可以有互斥共享和同时访问两种方式;(3)虚拟。
OS会通过虚拟技术实现系统功能的扩充。
(4)异步性。
并发执行的多个进程由于资源的限制会出现“走走停停”的运行模式。
2、试分析引起进程阻塞和唤醒的事件主要有哪些。
答:(1)请求系统服务。
当正在执行的进程请求系统提供服务而系统无法满足其请求时,进程阻塞等待;由释放服务的进程唤醒阻塞进程。
(2)启动某种操作。
当进程启动某种I/O操作后阻塞以等待操作完成;由中断处理程序唤醒阻塞进程。
(3)新数据尚未到达。
相互合作的进程中,消费者进程阻塞等待数据到达;生产者进程在数据到达后唤醒阻塞进程。
(4)无新工作可做。
系统进程没有新工作可做时阻塞等待;当有进程发出请求时唤醒阻塞进程。
3、简述在操作系统中引入缓冲的主要原因。
答:(1)缓和CPU与I/O设备间速度不匹配的矛盾。
(2)减少对CPU的中断频率,放宽对中断响应时间的限制。
(3)提高CPU和I/O设备之间的并行性。
4、以独占设备为例简述设备分配的过程。
答:(1)设备的分配。
根据物理设备名,查找SDT;找出该设备的DCT,得该设备的状态:忙则将进程的PCB排入设备队列中等待;闲则分配设备给进程。
(2)控制器的分配。
根据设备的DCT找到与之相连的控制器的COCT,从中得到控制器的状态:忙则将进程的PCB排入控制器的等待队列中;闲则分配控制器给进程。
(3)通道的分配。
如果系统有通道,则根据控制器的COCT找到与之相连的通道的CHCT,从中得到通道的状态:忙则将进程的PCB挂入通道的等待队列中;否则分配通道给进程。
只有在三者都分配成功时,设备分配才算成功。
1、名词解释(1)虚拟存储器;虚拟存储器:由进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器。
操作系统简答题

(1) 段是信息的逻辑单位,它是根据用户的需要划分的,因此段对 用户是可见的;页是信息的物理单位,是为了管理主存的方便而 划分的,对用户是透明的。 (2) 页的大小固定不变,由系统决定。段的大小是不固定的,它由 其完成的功能决定。 (3) 段式向用户提供的是二维地址空间,页式向用户提供的是一维 地址空间,其页号和页内偏移是机器硬件的功能。 (4) 由于段是信息的逻辑单位,因此便于存贮保护和信息的共享, 页的保护和共享受到限制。
连续、随机、串联的文件保存方式
(1)连续文件(顺序结构) 文件的信息存放在若干连续的物理块中 优点: 简单 支持顺序存取和随机存取 顺序存取速度快 所需的磁盘寻道次数和寻道时间最少 (2)随机文件(索引结构) 直接地址结构、索引地址结构、计算寻址结构 一个文件的信息存放在若干不连续物理块中,系统为每个文件建立一 个专用数据结构--索引表,并将这些块的块号存放在一个索引表中
备份整个文件系统还是仅一部分 增量转储结合周期性的全面的转储 备份前进行压缩操作 对当前活动的文件进行转储比较困难,即备份时发生增删修改 等操作 要面临许多非技术问题,例如,人员的行为管理
多媒体进程调度
调度同质进程: 固定数目的电影,所有电影使用相同的帧率、视频分辨率、数据率以及 其他参数。 所有进程同等,轮换调度,加上定时机制老保证每个进程以恰当的帧率 传输。 一般实时调度:实际中,电影数目,压缩后的帧大小分辨率等差异大。 多个相互竞争的进程,其中若干进程或全部进程具有必须满足的最终时 限的调度成为实时调度。 特点:最终时限使得存在抢先的特性。 有时并不一定存在可调度的方案
死锁的产生原因和必要条件
原因:系统资源不足; 进程推进顺序不合适; 必要条件:
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
简答题---练习题1.文件的物理结构有哪几种为什么说串联文件结构不适合于随机存取2.在单处理机的请求分页系统中,在CPU上执行的进程A发生缺页中断时进入什么状态系统处理完缺页中断后到就绪队列中再次调度用户进程时,结果调度到的仍然是A 进程,有可能出现这种情况吗为什么3.目录文件可以分为哪些种类说明它们各自的特点(包括优缺点)。
4.解释PV操作的含义及其信号量的物理意义。
5.在单处理机的分时系统中,在CPU上执行的进程A用完时间片后,系统进行切换,结果调度到的仍然是A进程。
有可能出现上述情况吗为什么6.常用的文件存储空间的管理方法有哪几种试述它们各自的优缺点。
7.分析死锁与阻塞的根本区别8.进程的生存周期包括哪三个基本状态作业调度与进程调度的主要区别是什么9.分析在生产者和消费者问题中,是否可以交换两个P和V操作的顺序,并说明原因。
10.判断下列同步问题是否有错若有错则指出错误的原因,并改正(14分):(1)设p1和P2两进程共用一缓冲区Buf,P1向Buf写信息,P2从Buf中读出信息,算法描述如图1所示。
(2)设A1和A2为两并发进程,它们共享一临界资源,执行算法见图2.P1进程 P2进程 A1进程 A2进程向Buf写信息 V(S)V(S1) V(S2)S的初值为0 S1,S2的初值为1图 1 图 211.什么是操作系统的主要功能12.批处理、分时和实时系统的特征13.多道程序(multipropramming)和多重处理(multirocessing)有何区别14.讨论操作系统可以从哪些角度出发,如何把它们统一起来15.设计计算机操作系统与哪些硬件器件有关16.终端处理程序应具有那些功能17.系统调用与一般的过程调用有什么差别18.命令解释程序的主要作用是什么19.系统调用的执行过程分可分为哪几步系统有什么特点21.什么是进程间的互斥什么是进程间同步22. 并发进进程所受的制约关系有哪两种引起制约的原因是什么23.在生产者-消费者问题中,我们设置三个信号灯,一个用于互斥的信号灯mutex,起初值为1;另外两个信号灯是:full(初值为0,用以指示缓冲区内是否有物品)和empty (初值为n,表示可利用的缓冲区数目)。
试写出此时的生产者-消费者问题的描述。
24.作业调度的性能评价标准有哪些这些性能评价标准在任何情况下都能反映调度策略的优劣吗25.请说明在生产者-消费者问题的描述中,P操作颠倒会产生死锁吗为什么个进程共享m个同类资源,每一个资源在任意时刻只能供一个进程使用,每一进程对任意资源都只能使用一有限时间,使用完便立即释放。
并且,每个进程对该类资源的最大需求量小于该类资源的数目。
设所有进程对资源的最大需要数目之和小于p+m。
试证:在该系统中不会发生死锁。
系统采用什么样的进程调度算法它的进程切换调度算法swtch的主要任务是什么28.存储管理的主要功能是什么29.段式管理可以实现虚存吗如果可以,简述实现方法。
30.段页式管理的主要缺点是什么有什么改进办法31.段式管理与页式管理有何区别32.什么是动态重定位如何实现33.试述分区管理中的最先适应算法、最佳适应算法以及最坏适应算法的原理,并比较其优缺点。
34.设备管理的目标和功能是什么35.简述DMA方式的数据输入处理过程。
36.什么是陷阱什么是软中断试述中断、陷阱和软中断之间的异同。
37.设备分配的原则是什么38.什么叫I/O控制它可用哪几种方式实现各有什么优缺点39.常用的文件存储设备的管理方法有哪些试述主要优缺点。
40.什么是文件目录文件目录中包含那些信息41.设索引表长度为13,其中0--9项未直接寻址方式,后3项为间接寻址方式,试描述出给定文件长度n(块数)后的索引方式寻址算法。
42.为什么要系统打开文件表用户进程是怎样与文件系统联系的创建一个文件是创建系统打开文件表吗文件系统为什么有磁盘i节点和内存i节点为什么内存i节点的内容和磁盘i节点的内容不一样44.请说出客户/服务器模式优缺点。
45.分布式计算机系统的目的是什么46.说说你对分布式操作系统概念的理解。
47.分布式操作系统的特点是什么48.为什么在分布式系统中,并发问题更为突出49.简述DOS操作系统的层次结构。
50.什么是抽象数据类型的思想51.什么叫做系统初启一般情况下,操作系统的初启过程有以哪几个步骤【答案】1.文件的物理结构可以分为连续文件、串联文件和索引文件等三种。
由于串联文件只能按队列中的指针顺序搜索,所以它的搜索效率低,只适用于存放逻辑上连续的文件,所以只适用于顺序存取文件。
否则,若用于隋机存取,为了读取某个信息块则有可能造成磁头大幅度地来回移动,从而花费太多的查找时间。
所以说,串联文件结构不适于随机存取。
2.在CPU上执行的进程A发生缺页中断时进入等待状态。
有可能再次调度到的仍然是A 进程。
当系统中只有一个处于执行状态的作业,且A进程进入等待状态时,若就绪队列中是空的,则当缺页中断过程完成,A进程被唤醒而进入就绪队列时,再次调度到的仍然是A进程。
3.文件目录可以分为一级文件目录、二级文件目录和多级文件目录。
其中:一级文件目录:是含有若干个表目的线性表,每个文件占其中一个表目,其优点是简单,查找快;缺点是文件目录中不允许有重名,所以只适用于单用户的OS。
二级文件目录:分为主文件目录和用户文件目录,整个系统只有一个主目录,每个用户目录均在其中占有一个登记项,该项中含有用户目录名和位置、大小说明;其优点是能较好的解决重名问题;缺点是比一级文件目录复杂。
多级文件目录:是在二级文件目录基础上的扩充,它更好的解决了重名问题,它适合于任何OS,其缺点是比二级文件目录更复杂。
4.信号量又称信号灯,其值只能由P、V操作加于改变。
当信号量S>0时,表示该类可用资源的个数,作一次P(S)操作,S-1→S,表示进程申请分配一个该类资源,于是可用资源数减少一个;当S<=0时,表示无可用资源,这时作一次P(S)操作,S-1→S<0,表示申请分配一个该类资源的进程因得不到可用资源而被阻塞,进入等待该类资源的等待队列,这时|S|表示等待该类资源的等待队列中进程的个数。
作一次V(S)操作,表示其进程释放一个它所占有的资源,所以作S+1→S,这时若等待该类资源的等待队列中有进程,则立即分配给它(并立即被唤醒进入就绪队列),于是等待该类资源的等待队列中的进程数减少一个。
5.有可能。
一种情况是当进程A用完时间片后退出CPU,被切换到就绪状态时,就绪队列为空,这样进程A就是就绪队列中的唯一进程,所以调度到的仍然是A进程。
另一种情况是如果系统采用的是优先级调度算法,当进程A用完时间片后退出CPU被切换到就绪状态时,若进程A的优先级高于就绪队列中的所有其他进程,所以调度到的仍然是A进程。
6.文件存储空间的管理实质上是空闲块的组织和管理问题。
常用的文件存储设备的管理方法有三种:空闲文件目录、空闲块链和位示图。
空闲文件目录的管理方法就是把文件存储设备上的空闲块的块号统一放在一个称为空闲文件目录的物理块中,其中空闲文件目录的每一个表项对应一个由多个空闲块组成的空闲区。
该方法的优点是实现简单,适用于连续文件结构的文件存储区的分配和回收;缺点是由于回收时不进行合并,所以使用该方法容易产生大量的小块空闲区。
空闲块链管理方法是把文件存储设备上的空闲块链接在一起,从链头分配空闲块,把回收的空闲块插入到链尾。
该方法的优点是不占用额外的空间,其缺点是实现比较复杂。
7.死锁是两个或两个以上的进程永无休止的相互等待对方所占有的系统资源,每个进程都因为得不到对方对方所占有的系统资源,从而自己又不能释放对方所需要的资源。
阻塞是因申请某个系统资源而暂时得不到时的一种等待状态,一旦某个进程释放了它所需要的资源,则立即分配给该等待的进程,该进程立即被唤醒进入就绪队列。
它是发生在单个进程中的一种暂时现象。
8.作业的生存周期可以分为:提交、后备、执行和完成等四个基本状态。
进程的生存周期可以分为:就绪、运行和等待等三个基本状态。
作业调度是宏观调度,其主要任务是从辅存中选择一个处于后备状态的作业调入内存并创建进程,使之处于执行状态;而进程调度则是从就绪队列中选择一个进程调入CPU去执行,即真正获得了CPU的使用权,所以它是微观调度。
9.可以交换V操作的顺序,但不能交换P操作的顺序,如果交换P操作的顺序有可能发生死锁。
例如在生产者过程中,若交换了P操作的顺序,则当有界缓冲区已放满产品,无空位置时,因为先对公用信号量作P操作后,进程已经进入了临界区,但又没有可生产的缓冲区,生产者进程处于等待消费者进程释放缓冲区;而消费者进程又因为生产者进程已经占用了公用信号量而无法进入临界区,又处于等待生产者进程释放临界区的状态。
于是生产者进程和消费者进程处于相互等待状态,谁也无法改变这种状态,所以系统出现了死锁。
10.(1)设p1和P2两进程共用一缓冲区Buf,P1向Buf写信息,P2从Buf中读出信息,算法描述如图1所示。
(2)设A1和A2为两并发进程,它们共享一临界资源,执行算法见图2.P1进程 P2进程 A1进程 A2进程向Buf写信息 V(S)V(S1) V(S2)S的初值为0 S1,S2的初值为1图 1 图 2图1有错,因为(1)是同步问题,所以它应给A和B两个进程分别设置两个私有信号灯:SA表示缓冲区是否空闲,若空闲则向缓冲区中写信息,否则不写;SB表示缓冲区中有无可取信息,若有可取的信息则读,否则不读。
所以SA的初始值为1(表示缓冲区空);SB的初始值为0(表示开始无信息读)。
修改如图(3)。
图2有错,因为(2)是互斥问题,所以只需设置一个信号灯(公用):S的初值为1,修改如图(4)。
A进程 B进程 A进程 B进程P(SA) P(SB) P(S) P(S)向Q写信息从Q中读出信息CSA CSBV(SB) V(SA)V(S) V(S)SA的初值为1,SB的初值为0 S的初值为1图 3 图 411 操作系统的职能是有效的管理好计算机系统所拥有的硬件资源和软件资源,合理的组织计算机系统的工作流程,为用户使用计算机系统提供一个良好的工作环境和友好的接口。
计算机系统的资源包括硬件资源和软件资源,通常可将其划分为四大类:中央处理机(CPU)、存储器、输入/输出设备和文件系统。
对这四大资源的管理是计算机操作系统的主要功能之一。
12 批处理系统的主要特征是:用户脱机使用、成批处理、多道程序运行。
分时系统的主要特征是:交互性、多用户同时性、独立性。
实时系统的主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。
13多道程序是作业之间自动调度执行、共享系统资源,并不是真正的同时执行多个作业;而多重处理系统配置多个CPU,能真正同时执行多道程序。