操作系统复习题及参考答案

合集下载

操作系统复习题及答案

操作系统复习题及答案

操作系统复习题一、单项选择题题1、操作系统中采用多道程序设计技术提高CPU和外部设备的(A)。

A、利用率B、可靠性C、稳定性D、兼容性2、如果分时操作系统的时间片一定,那么( C ),则响应时间越短。

A、内存越少B、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者,下列的(C)不属于操作系统所管理的资源。

A、CPUBB、内存C、中断D、程序4、操作系统是通过( D)感知进程存在的。

A、程序名B、进程的状态C、中断D、进程控制块5、当(B)时,进程从执行状态变为就绪状态。

A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的进程状态变化中,不可能发生的变化是(B)。

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操作系统具备处理并发活动的能力,其最重要的硬件支持是中断。

所谓操作系统虚拟机的概念,是在裸机上配置操作系统。

2常用的资源分配策略有优先调度和先来先服务算法。

3P 操作可以使进程由运行状态变为阻塞/等待状态。

4当采用资源有序分配方法时,它破坏了产生死锁的四个必要条件中的循环等待条件。

5文件目录采用树型结构而不采用简单表结构的最主要原因是,解决重名问题6在请求分页系统中,为支持淘汰一页的功能实现,在页表中应增加引用位和改变位两个数据项。

7常用的设备分配技术有独占分配、共享分配和虚拟分配技术。

8文件系统中的链接技术,指的是在目录表之间进行链接。

9多道运行的特征之一是微观上串行,它的含意是多道程序分时、轮流地占用CPU 。

10操作系统是由一组资源管理程序组成的,其中文件系统是对于软件资源的管理。

11某系统采用基址、限长寄存器方法实现存储保护,在这种方法中,判断是否越界的判别式为逻辑地址小于地址空间长度。

12在某请求分页存储管理系统中,其逻辑地址的低12 位表示页内位移,高20 位表示页号,物理地址中的高10 位表示物理块号,则该系统内存物理块的大小为2^10方,内存容量为2^10*2^12 ,虚拟地址空间大小为2^32 。

13从文件管理的角度看,文件由__目录__和__信息项_________两部分组成。

14进程的实体由三部分组成,即__程序_、__数据集合_____和__进程控制块_______。

15产生死锁的必要条件有4个,分别是_____互斥________、__请求又保持____、__非剥夺___________、___循环等待______。

16进程调度的主要方式有___抢占式___和_非抢占式____两种。

17在操作系统中,资源的分配单位是进程_ ,而处理机的调度单位是线程。

18进程最基本的特性是动态性和并发性。

19用户程序使用_访管指令____请求操作系统服务。

**20存贮管理应实现的功能是:主存空间的分配与保护,__主存空间的重定位___,主存空间的共享和__主存的扩充____。

操作系统复习试题及答案

操作系统复习试题及答案

第一章复习1、关于操作系统,下列叙述不正确的是()。

A、管理系统资源B、控制程序执行C、改善人机界面D、提高用户软件运行速度2、以下哪个系统不是基本的操作系统(). A、分时操作系统B、实时操作系统C、分布式操作系统D、多道批处理系统3、计算机系统由__________和__________组成。

4、分时操作系统具有的四个主要特点是同时性、_________、__________和_________。

5、多道程序设计的根本目标是____________________。

6、多项选择:操作系统设计目标是()。

A、管理系统资源B、提高安全性C、方便用户使用系统D、使系统能高效工作7、操作系统的资源管理功能主要包括处理器管理、_________、________、设备管理和___________。

8、在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。

A、批处理操作系统B、实时操作系统C、分时操作系统D、多处理机操作系统9、多项选择:引入多道程序设计的主要目的在于()。

A、提高实时响应速度B、充分利用处理机,减少机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片10、计算机发展到第三代,操作系统已成为软件的一个重要分支,最早的操作系统是______________。

11、设计实时操作时()不是主要的追求目标。

A、安全可靠B、资源利用率C、及时响应D、快速处理参考答案: 1、D2、C3、硬件子系统软件子系统4、独立性及时性交互性5、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD 10、批处理操作系统11、B第一章复习题答案1、计算机系统由哪些部分组成?答:2、什么是计算机的操作系统?答:操作系统是计算机的一种系统软件,由它统一管理计算机系统的资源和控制程序的执行。

操作系统既是一种资源管理程序,又是一种其他程序执行的控制程序,其目的是提供一个供其它程序执行的良好环境。

操作系统复习题带答案

操作系统复习题带答案

第一章绪论复习题1、操作系统有多种类型,允许多个用户将若干个作业提交给计算机集中处理的操作系统,称为 A 。

A.批处理操作系统B.分时操作系统C.实时操作系统D.多处理机操作系统2、 C 操作系统允许用户把若干个作业提交给计算机系统。

A、单用户B、分布式C、批处理D、监督3、以下4个特征中, D 不是分时OS的特征。

A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型,允许多个用户以交互方式使用计算机的操作系统,称为 B 。

A.批处理操作系统B.分时操作系统C.实时操作系统D.多处理机操作系统5、一个完整的计算机系统是由 C 组成的。

A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种 B ,它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。

A.应用软件 B.系统软件 C.通用软件 D.软件包7、把处理机的时间分成很短的时间片(如几百毫秒),并把这些时间片轮流地分配给各联机作业使用的技术称为 A 。

A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C 。

A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销9、分时操作系统通常采用 B 策略为用户服务。

A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对 C 进行管理的软件。

A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是提高资源利用率和方便用户。

12、操作系统的基本类型主要有分时系统(或分时操作系统)、实时系统(或实时操作系统)和_批处理系统(或批处理操作系统)。

13、操作系统五个功能是:处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。

14、操作系统的基本特征是并发,共享,虚拟和异步。

15、操作系统一般为用户提供了三种界面,它们是命令界面,图形界面和系统调用界面。

第二章进程管理复习题1、并发性是指若干事件在 B 发生。

计算机操作系统每章习题及答案

计算机操作系统每章习题及答案

计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题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 )。

02326操作系统复习题及参考答案

02326操作系统复习题及参考答案

02326操作系统复习题一、单项选择题1.中央处理器与外围设备的工作方式是(B)A.串行B.并行C.并发D.异步2.关于高速缓冲存储器的叙述中不正确的是()A.高速缓冲存储器的存储容量比主存储器小B.配置高速缓冲存储器可以加快程序的执行速度C.高速缓冲存储器的存取速度比主存储器快D.配置高速缓冲存储器可以增加主存储器的容量3.存放当前程序执行时状态的寄存器是()A.通用寄存器B.指令寄存器C.程序状态字D.基址寄存器4.用户程序___________直接使用特权指令()A.不可以B.可以C.有时可以D.都不对5.UNIX中建立一个新目录的命令是(B)A.RM B.MKDIR C.LS D.CP6.每个进程在执行过程中的任一时刻它所处的状态有()A.1种B.2种C.3种D.4种7.采用多道程序设计能()A.减少调度次数B.避免发生资源竞争现象C.减少处理器空闲时间D.缩短每道作业的执行时间8.UNIX的内核是用C语言和汇编语言编写,它们被分成能独立编译和汇编的几十个源代码文件,这些文件按编译方式大致可以分为()A.汇编语言文件和C语言文件B.汇编语言全局文件和C语言全局文件C.汇编语言文件、汇编语言全局变量文件和C语言文件D.汇编语言文件、C语言文件和C语言全局变量文件9.临界区是指并发进程中涉及共享变量的()A.程序段B.管理信息区C.公共数据区D.信息保留区10.实现“按名存取”属于操作系统中的()A.处理器管理B.存储管理C.文件管理D.设备管理11.当硬件的中断装置发现有中断事件发生时,就会中断原来程序的执行,然后在CPU 上执行的是操作系统的()A.系统调用程序B.中断处理服务程序C.系统核心程序D.系统引导程序12.不是进程基本状态的是(D)A.运行B.就绪C.等待D.后备13.把空闲区按地址顺序从小到大登记到空闲区表中,分配时顺序查找空闲区表,找到第一个能满足作业长度要求的空闲区分配给作业。

操作系统考试题及答案

操作系统考试题及答案

操作系统原理复习题一一、选择题1、操作系统是对进行C管理的软件。

A、计算机软件B、计算机硬件C、计算机资源D、应用程序2、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的一台计算机只是一台逻辑上的计算机,称为C计算机。

A、并行B、真实C、虚拟D、共享3、操作系统提供给程序员的接口是B。

A、进程B、系统调用C、库函数D、B和C4、下面关于操作系统的叙述中正确的是A。

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

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

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

D、由于采用了分时技术,用户可以独占计算机的资源。

5、在操作系统中,P、V操作是一种D。

A、机器指令B、系统调用命令C、作业控制命令D、低级进程通讯原语6、若信号量S的初值为2,当前值为-1,则表示有B等待进程。

A、0个B、1个C、2个D、3个7、下列进程状态变化中,C变化是不可能发生的。

A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪8、当B时,进程从执行状态变为就绪状态。

A、进程被调度程序选种B、时间片到C、等待某一事件D、等待的事件发生9、用P、V操作管理临界区时,信号量的初值定义为C。

A、-1B、0C、1D、任意值10、临界区是C。

A、一个缓冲区B、一段共享数据区C、一段程序D、一个互斥资源11、操作系统通过B对进程进行管理。

A、JCBB、PCBC、DCTD、CHCT12、下述哪个选项不是管程的组成部分A。

A、局部于管程的数据结构B、对管程内数据结构进行操作的一组过程C、管程外过程调用管程内数据结构的说明D、对局部于管程的数据结构设置初始的语句13、下面所述步骤中,A不是创建进程所必须的。

A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列14、多道程序环境下,操作系统分配资源以C为基本单位。

A、程序B、指令C、进程D、作业15、对于两个并发进程,设互斥信号量为mutex,若mutex=0,则B。

计算机操作系统复习真题9附答案

计算机操作系统复习真题9附答案

计算机操作系统复习真题9附答案⼀、选择题1、操作系统是对(C)进⾏管理的软件。

A、软件B、硬件C、计算机资源D、应⽤程序2、⽂件系统在创建⼀个⽂件时,为它建⽴⼀个(B)。

A、⽂件⽬录B、⽬录⽂件C、逻辑结构D、逻辑空间3、由字符序列组成,⽂件内的信息不再划分结构,这是指(A)。

A、流式⽂件B、记录式⽂件C、顺序⽂件D、有序⽂件4、两个进程争夺同⼀个资源(B)。

A、⼀定死锁B、不⼀定死锁C、不死锁D、以上说法都不对5、当对信号量进⾏V原语操作之后(C)。

A、当S<0,进程继续执⾏B、当S>0,要唤醒⼀个就绪进程C、当S<=0,要唤醒⼀个等待进程D、当S<=0,要唤醒⼀个就绪进程6、两个旅⾏社甲和⼄为旅客到某航空公司订飞机票,形成互斥的资源是(A)。

A、飞机票B、旅⾏社C、航空公司D、旅⾏社和航空公司7.进程所请求的⼀次打印输出结束后,将使进程状态从(D)。

C、就绪态变为运⾏态D、等待态变为就绪态8、在存储管理中,采⽤覆盖与交换技术的⽬的是(A)。

A、节省内存空间B、物理上扩充内存容量C、提⾼CPU效率D、实现内存共享9、采⽤(B)不会产⽣内部碎⽚。

A、分页式存储管理B、分段式存储管理C、固定分区式存储管理D、段页式存储管理10、某系统段表的内容如下表所⽰。

C、将收回该作业所占资源并输出结果D、将输出结果并删除内存中的作业16、从⽤户的观点看,操作系统是(A)。

A、⽤户与计算机之间的接⼝B、控制和管理计算机资源的软件C、合理地组织计算机⼯作流程的软件D、由若⼲层次的程序按⼀定的结构组成的有机体17、如果⽂件系统中有两个⽂件重名,不应采⽤(A)。

A、⼀级⽬录结构B、树型⽬录结构C、⼆级⽬录结构D、A和C18、数据库⽂件的逻辑结构形式是(C)。

A、字符流式⽂件B、档案⽂件C、记录式⽂件D、只读⽂件19、正在运⾏的进程在信号量S上操作P操作之后,当S<0,进程将进⼊信号量的(A)。

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

操作系统复习题及参考答案Company number:【WTUT-WT88Y-W8BBGB-BWYTT-19998】中南大学网络教育课程《操作系统》复习题及参考答案一、判断题:1.操作系统的目的是提供一个让用户能方便地、高效地执行程序的环境。

[ ]2.在单CPU环境下可以实现“多道程序系统”。

[ ]操作系统是多用户多任务操作系统。

[ ]4.资源共享是现代操作系统的一个基本特征。

[ ]5.就绪状态、执行状态和挂起状态是进程的三种基本状态。

[ ]6.程序在并发执行时会失去封闭性。

[ ]7.进程是程序的一次执行,两个同时存在的进程所对应的程序总是不同的。

[ ]8.在单处理机系统中,多个进程并行执行是指它们同时处于进程的“运行状态”。

[ ]9.进程状态可由就绪状态转换到阻塞状态 [ ]10.进程状态可由阻塞状态转移到运行状态(不考虑挂起状态)。

[ ]11.独占型设备使用前必须先请求分配。

[ ]12.一个批处理型作业的调度可能要经历高级调度、低级调度和中级调度三个阶段。

[ ]13.作业周转时间是指作业需要的运行时间。

[ ]14.预防死锁是指在资源动态分配过程中,用某种方法去防止系统进入不安全状态。

[ ]15.死锁与程序的死循环一样。

[ ]16.绝对装入方式需要对内存地址进行重定位。

[ ]17.“对换”是指把内存中暂不能运行的数据调到外存。

[ ]18.具有快表的存储管理系统中,CPU每次存储数据都只访问一次内存。

[ ]19.在进行页面置换时,被淘汰的页都要回写到辅存。

[ ]20.在虚拟存储系统中,操作系统为用户提供了巨大的存储空间。

因此,用户地址空间的大小可以不受任何限制 [ ]21.磁带是可直接存取的设备。

[ ]22.在文件的索引存取方法中,允许随意存取文件中的一个记录。

[ ]23.文件的目录通常存放在外存中。

[ ]24.在文件的直接存取方法中,允许随意存取文件中的一个记录。

[ ]二、填空题:1.操作系统的基本任务是________。

2.常用的操作系统有_______、_______、_______、________。

3.人工操作方式的缺点主要是________、________。

4.多道批处理系统具有________、_________和_________特征。

5.分时系统的四个主要特征是__________、__________、__________、________。

6.操作系统主要是对_________、_________、_________、_________四种资源进行管理。

7.按设备的共享属性分类可分为_________、_________、_________。

8.程序顺序执行时的特征有_________、_________、_________。

9.程序的并发执行的特征有_________、_________、_________。

10.处于执行状态的进程,若其“时间片结束”,则该进程在三种基本状态中应从________状态变为_________状态。

11.运行过程中,进程可能具有_________、_________、_________三种状态。

12.临界区是指________。

13.进程同步机制应遵循的原则有_________、_________、_________、_________。

14.从资源分配的角度看,P(wait)操作意味着向系统_________一个资源,V(signal)操作意味着_________一个资源。

15.缓冲区是_________资源,对其访问时必须使用_________操作。

16.一个批处理型作业,从进入系统并驻留在外存的后备队列上开始,直至作业运行完毕,可能要经历下述三级调度_________、_________、_________。

17.确定进程优先权的依据有_________、_________、_________ 三个方面。

18.进程调度分为以下两种方式_________、_________。

称之为“页内碎片”。

20.虚拟存储器最基本的特征包括_________、_________、_________、_________。

21.可变分区分配技术会造成_________问题。

22. ________称为页表。

23.死锁避免是________。

24.虚拟存储器是指________。

三、简答题:1.分时系统形成发展的主要动力和主要特征是什么2.简述“死锁防止”和“死锁避免”这两方法的基本思想。

中主要包括哪些基本信息 4.试列出三种进程调度算法,并简述其工作原理。

5.推动操作系统发展的主要动力是什么6.一般来说,文件系统应具备哪些功能7.请详细说明P、V操作的物理意义。

8.何为页表和快表它们各起什么作用。

四、综合题:1.有哪几种I/O控制方式,它们的工作原理是什么,分别适用于何种场合。

2.一单处理机多道系统采用动态分区分配的存储管理方法,且不能移动已在主存中的作业,系统对设备采用静态分配方式。

设有五道作业,他们的提交时间、运行时间及资源需求如下表,若采用SJF调度策略,供用户使用的主存容量为200KB,磁带机5台,且忽略外设工作时间与系统调度时间,请回答:(1)指出作业的调度顺序。

(2)将各道作业的开始执行时间、周转时间填入表中,并计算它们的平均周转时间。

(3)若允许“紧凑”,作业的调度顺序又如何3.磁盘访问时间包括哪几部分怎样减少磁盘访问延时4.为什么说PCB是进程存在的唯一标志进程和程序有何区别5.设某分时系统采用时间片轮转发实施进程调度,进程有三种基本状态:执行、就绪和等待。

试说明:(1)进程进行下列状态变化的典型原因:执行→等待→就绪→执行→就绪(2)该系统中引起进程调度的三种主要原因。

6.设某作业占有7个页面,如果在主存中只允许装入4个工作页面(即工作集为4),作业运行时,实际访问页面的顺序是1, 2, 3, 6, 4, 7, 3, 2, 1, 4, 7, 5,6, 5, 2, 1。

试用FIFO与LRU页面调度算法,列出各自的页面淘汰顺序和缺页中断次数,以及最后留驻主存4页的顺序。

(假设开始的4个页面已装入主存)7.设有一个包含1000个记录的索引文件,每个记录正好占用一个物理块,一个物理块可以存放10个索引表目。

建立索引时,一个物理块应有一个索引表目:问该文件至少应该建立几级索引(设一级索引占用一个物理块)索引及文件本身共占多少物理块8.设有一缓冲池P,其中含有20个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出,若进程每次操作均以一个缓冲区为单位,试用P、V操作表示它们的制约关系。

《参考答案》一、判断题:1.√2.√3.√4.√5.×6.√7.×8.×9.× 10.× 11.√12.√ 13.× 14.× 15.× 16.× 17.√ 18.× 19.× 20.× 21.× 22.√23.√ 24.√二、填空题:1.对计算机系统资源进行管理,给用户使用计算机提供一个友好接口、OS/2、Windows、Unix、Linux等都可以 3.用户独占全机、CPU等待人工操作4.多道性,无序性,调度性5.多路性,独立性,及时性,交互性6.处理器存储器文件 I/O设备7.独占设备、共享设备、虚拟设备8.顺序性、封闭性、可再现性 9.间断性、失去封闭性、不可再现性10.执行,就绪 11.就绪(Ready)状态、执行状态、阻塞状态12.对临界资源进行访问的代码区 13.空闲让进忙则等待有限等待让权等待14.申请,释放 15.共享,P、V 16.低级调度、中级调度、高级调度17.进程类型、进程对资源的需求、用户要求 18.非抢占方式、抢占方式19.进程的最后一页经常装不满一块而形成了不可利用的碎片20.离散性多次性对换性虚拟性 21.碎片22.系统为每个进程建立一张页面映像表23.检查资源的分配情况使系统始终不进入不安全状态24.具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统三、简答题:答1:推动分时系统形成和发展的主要动力,则是用户的需求。

具体表现在以下几个方面:①人机交互②共享主机③便于用户上机分时系统的特征如下:①多路性②独立性③及时性④交互性答2:死锁防止:通过设置某些限制条件,去破坏产生死锁的四个必要条件中的一个或几个条件,来防止死锁发生。

死锁避免:不需事先采用各种限制措施去破坏产生死锁的必要条件,而是在资源的动态分配过程中,用某种方式去防止系统进入不安全状态,从而避免发生死锁。

答3:在PCB中,主要包括四方面用于描述和控制进程运行的信息:进程标识符信息、处理机状态信息、进程调度信息、进程控制信息。

答4:先来先服务调度算法:按照进程到达的先后顺序,先来的先接受服务。

最短作业优先调度算法:在就绪队列中挑选所需要服务时间最短的进程接受服务时间片轮转调度算法:给每个进程分配等长的服务时间,时间用完则调度新的进程接受服务答5:(1)不断提高计算机资源利用率 (2)方便用户 (3)器件不断更新换代(4)计算机体系结构的不断发展答6:一般说来,文件系统应具备以下功能:(1)文件管理:能够按照用户要求创建新文件、删除旧文件,对指定的文件读、写等操作。

(2)目录管理:根据用户要求创建或删除目录文件,对用户指定的文件进行检索和权限验证、更改工作目录等。

(3)文件存储空间的管理:由文件系统对文件存储空间进行统一管理。

(4)文件的共享和保护:在系统控制下使一个用户可共享其他用户的文件。

另外,文件系统应提供可靠的保护和保密措施。

(5)提供方便的接口:为用户提供统一的文件方式,从而实现“按名存取”。

答7:P(S): while S<=0 do skip;S:=S-1;S:=S-1表示请求分配一个单位的该类资源给执行P操作的进程。

S>0时的信号量数值表示该类资源的可用资源数;S<=0表示已无该类资源可供分配,申请进程入等待队列,此时s的绝对值表示等待队列的进程数。

V(S): S:=S+1;表示进程释放一个资源给系统。

如果此时S的值小于、等于0,表示有进程在该信号量队列中等待,唤醒其中之一。

S:=S+1表示进程释放一个单位的该类可用资源。

答8:页表指出逻辑地址中的页号与所占主存块号的对应关系。

作用:页式存储管理在用动态重定位方式装入作业时,要利用页表做地址转换工作。

快表:存放在高速缓冲存储器的部分页表。

它起页表相同的作用。

由于采用页表做地址转换,读写内存数据时CPU要访问两次主存。

相关文档
最新文档