《操作系统》期末复习题及答案
计算机操作完整系统期末复习题(带答案)

57计算机操作系统期末复习题第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、多道程序设计是指( B )。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说,采用多道程序设计技术可以( B )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要( B )。
矚慫润厲钐瘗睞枥庑赖。
A、增加减少B、增加延长C、减少延长D、减少减少3、现代操作系统的两个基本特征是(C)和资源共享。
A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理-3:C4、以下(C )项功能不是操作系统具备的主要功能。
A、内存管理B、中断处理C、文档编辑D、CPU调度5、用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指(C)。
A、进程B、程序C、作业D、系统调用6、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。
A、运行进程修改程序状态字B、中断屏蔽C、系统调用D、进程调度程序7、系统调用的目的是( A )。
A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源8、为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率的是(B )。
A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。
2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。
3、操作系统目前有五大类型:_批处理_、_分时_、_实时_、_网络_和_分布式_。
4、操作系统的五大功能是:_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。
5、UNIX系统是多用户分时交互型操作系统,DOS系统是单用户单任务操作系统。
计算机操作系统第三版期末复习题(1)答案哦哦

计算机操作系统第三版期末复习题(1)答案哦哦第⼀章操作系统引论单选题1.操作系统是⼀种_B____。
A.通⽤软件B.系统软件C.应⽤软件D.软件包2.操作系统是对_C____进⾏管理的软件。
A.系统软件B.系统硬件C.计算机资源D.应⽤程序3.计算机系统中,管理硬件和软件资源,合理组织计算机⼯作流程,⽅便⽤户使⽤的程序的集合是____A_。
A.操作系统B.系统软件C.操作平台D.⽤户界⾯4.以下关于操作系统的说法错误的是__D___。
A.操作系统将硬件平台改造为⼀台功能更强,实⽤更为⽅便的虚拟机。
B.操作系统是系统资源的管理者。
C.操作系统是管理和控制系统资源,合理组织计算机⼯作流程,以及⽅便⽤户使⽤的程序的集合。
D.操作系统只是提供⼀定的机制来协调程序间的同步和互斥。
5.从资源管理的⾓度来看,操作系统是处理机管理、存储器管理、设备管理和__B___的程序的集成。
A.程序管理B.⽂件管理C.⽂档管理D.环境管理6.配制OS的主要⽬的在于__C___。
A.⽅便⽤户B.提⾼系统资源的利⽤率C.A和B都对D.使作业都⾃动交接7.计算机系统中配置操作系统的⽬的是提⾼计算机的__B___和⽅便⽤户使⽤。
A.速度B.利⽤率C.灵活性D.多道批处理8.关于多道程序设计,以下说法错误的是__C___。
A.同时在主存存放多道程序,它们同时处于运⾏状态B.当⼀道程序因某种原因暂停执⾏时,CPU⽴即转去执⾏另⼀道程序C.只要系统采⽤多道程序设计,CPU就能同时执⾏多个程序D.多道程序设计提⾼了系统资源的利⽤率和系统吞吐量9.操作系统的主要特征之⼀是并发,所谓并发是指_B____。
A.两个或多个程序在同⼀时刻在CPU上执⾏B.两个或多个程序在同⼀时间间隔内都处于运⾏状态C.CPU和通道并⾏⼯作D.设备和设备并⾏⼯作10.在多道程序环境下,每个程序何时执⾏,执⾏多长时间,甚⾄执⾏的结果都不可预知,我们把操作系统的这种特性,称作__B___。
操作系统期末复习题 带答案

操作系统复习题(部分)单项选择题1.操作系统是一种(B)。
A.通用软件B.系统软件C.应用软件D.软件包2.操作系统是对( C)进行管理的软件。
A.软件B.硬件C.计算机资源 D.应用程序3.下面哪个资源不是操作系统应该管理的?( D)A.CPU B.内存C.外存D.源程序4.操作系统的基本功能是(D )。
A.提供功能强大的网络管理工具 B.提供用户界面方便用户使用C.提供方便的可视化编辑程序 D.控制和管理系统内的各种资源5.现代操作系统中最基本的两个特征是( B)。
A.并发和不确定B.并发和共享C.共享和虚拟D.虚拟和不确定6.【2009年计算机联考真题】单处理机系统中,可以并行的是( D)。
І.进程与进程II.处理机与设备III.处理机与通道IV.设备与设备A.I、II、III B.I、II、IVC.I、III、IV D.II、III、IV7.用户可以通过(B)两种方式来使用计算机。
A.命令接口和函数B.命令接口和系统调用C.命令接口和文件管理D.设备管理方式和系统调用8.下列选项中,不属于多道程序设计的基本特征是( C)。
A.制约性B.间断性C.顺序性D.共享性9.操作系统的基本类型主要有( B)。
A.批处理操作系统.分时操作系统和多任务系统B.批处理操作系统.分式操作系统和实时性操作系统C.单用户系统.多用户系统和批处理操作系统D.实时操作系统.分式操作系统和多用户系统10.一个进程是( C )。
A.由协处理器执行的一个程序B.一个独立的程序+数据集C.PCB结构与程序和数据的组合D.一个独立的程序11.下列关于线程的叙述中,正确的是( A )。
A.线程包含CPU现场,可以独立执行程序B.每个线程有自己独立的地址空间C.进程只能包含一个线程D.线程之间的通信必须使用系统调用函数12.操作系统是根据( B)来对并发执行的进程进行控制和管理的。
A.进程的基本状态B.进程控制块C.多道程序设计D.进程的优先权13.在任何时刻,一个进程的状态变化( C)引起另一个进程的状态变化。
操作系统期末复习卷(终极版)

《操作系统原理》练习题一、填空题1. 每个进程都有一个生命周期,这个周期从__(1)进程被创建__开始,到__(2)进程被撤消__而结束。
2. 当一个进程独占处理器顺序执行时,具有两个特性:__(3)封闭性__和可再现性。
3. 并发进程中与共享变量有关的程序段称为__(4)临界区__。
4. 一个进程或者由系统创建,或者由__(5)父进程__创建。
5. 一个进程的静态描述是处理机的一个执行环境,被称为__(6)进程上下文__。
6. 信号量的物理意义是:信号量大于0,其值为__(7)可用资源数__;信号量小于0,其绝对值为__(8)阻塞资源数__。
7. 系统有某类资源5个,供3个进程共享,如果每个进程最多申请__(9)2_个该类资源,则系统是安全的。
8. 不可中断的过程称为__(10)原语_。
9. 操作系统中,进程可以分为__(11)系统__进程和__(12)用户__进程两类。
10. 操作系统为用户提供两种类型的使用接口,它们是__(13)用户__接口和__(14)程序__接口。
11. 批处理操作系统中,操作员根据作业需要把一批作业的有关信息输入计算机系统,操作系统选择作业并根据__(15)作业控制说明书__的要求自动控制作业的执行。
12. 在批处理兼分时的系统中,往往由分时系统控制的作业称为前台作业,而由批处理系统控制的作业称为__(16)后台__作业。
13. 采用SPOOL技术的计算机系统中,操作员只要启动__(17)预输入__程序工作,就可以把作业存放到__(18)输入井__中等待处理。
14. 作业控制方式有__(19)脱机__方式和__(20)联机__方式二种。
15. 对资源采用抢夺式分配可以防止死锁,能对处理器进行抢夺式分配的算法有__(21)时间片轮机__算法和__(22)可抢占最高优先级__算法。
16. 因争用资源产生死锁的必要条件是互斥、__(23)保持与等待__、不可抢占和__(24)循环等待__。
操作系统期末复习题及答案

操作系统期末复习题及答案选择题1.引⼊多道程序的⽬的在于( A )。
A.充分利⽤CPU,减少CPU等待时间B.提⾼实时响应速度C.有利于代码共享,减少主、辅存信息交换量D.充分利⽤存储器2.⼀个进程当前处于等待状态,则( D )。
A. 它可以被调度⽽获得处理机B.它可能变成就绪状态,也可能直接获得处理机C.它永远不会被执⾏D.当I/O 完成后,它将变成就绪状态3.在消息缓冲队列通信机制中,临界资源为(B )。
A.发送进程B.消息队列C.接收进程D.信箱4.在操作系统中采⽤多道程序设计⽅式能提⾼ CPU 和外部设备的( A)。
A. 利⽤率B. 可靠性C. 稳定性D. 兼容性5.在下⾯的叙述中,正确的是( D )。
A.引⼊线程后,处理机只在线程间切换B.引⼊线程后,处理机仍在进程间切换C.线程的切换,不会引起进程的切换D.线程的切换,可能引起进程的切换6.进程调度⼜称为低级调度,其主要功能是( D )。
A.选择⼀个作业调⼊内存B.选择⼀个主存中的进程调出到外存C.选择⼀个外存中的进程调⼊到主存D.将⼀个就绪的进程投⼊运⾏7.若进程P⼀旦被唤醒就能够投⼊运⾏,系统可能为( D )。
A.在分时系统中,进程P的优先级最⾼B.抢占调度⽅式,就绪队列上的所有进程的优先级皆⽐P的低C.就绪队列为空队列D.抢占调度⽅式,P的优先级⾼于当前运⾏的进程8.下列关于进程和线程的叙述中,正确的是( A )。
A.不管系统是否⽀持线程,进程都是资源分配的基本单位B.线程是资源分配的基本单位,进程是调度的基本单位C.系统级线程和⽤户级线程的切换都需要内核的⽀持 //⽆线程时,进程调度需要内核⽀持D.同⼀进程中的各个线程拥有各⾃不同的地址空间9.单处理机系统中,可并⾏(指同⼀时刻)的是()I、进程与进程 II、处理机与设备 III、处理机与通道 IV、设备与设备A、I、II、III;B、I、II和IV;C、I、III和IV;D、II、III和IV 并⾏性:是指两个或两个以上的事件在同⼀时刻运⾏。
《操作系统》期末复习题及答案

中国石油大学(北京)远程教育学院期末复习题《操作系统》一.单项选择题1.操作系统是()A.对软件进行管理的软件 B.对硬件进行管理的软件C.对计算机资源进行管理的软件 D.对应用程序进行管理的软件2. 在操作系统中引入多道程序设计的主要目的是()A.缩短程序执行时间 B.减少响应时间C.提高系统效率和增强系统处理能力 D.提高人机交互速度3.进程与程序之间有密切联系,但又是不同的概念。
二者的一个本质区别是( )。
A.程序是静态概念,进程是动态概念B.程序是动态概念,进程是静态概念C.程序保存在文件中,进程存放在内存中D.程序顺序执行,进程并发执行4. 进程有多个状态,不会发生的状态转换是()A.就绪→运行 B.阻塞→进行C.运行→阻塞 D.阻塞→就绪5. 为了实现从逻辑地址空间到物理地址空间的地址转换,在硬件上必须提供一套()A.DMA控制器 B.联想寄存器C.地址变换机构 D.通道6. CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用( )。
A.并行技术 B.通道技术C.缓冲技术 D.虚存技术7.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )进行排列。
A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大8.通常不采用( )方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源9.下列哪项不是设备管理的基本功能()A.掌握并记录设备的状态B.按用户的I/O请求进行设备分配C.死锁检测D.完成实际的I/O操作10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示()A.一个进程进入了临界区,另一个进程等待B.没有一个进程进入了临界区C.两个进程都进入了临界区D.两个进程都在等待11. 以下关于分时系统与批处理系统的说法正确的是( )A.批处理系统是实现人机交互的系统B.分时系统是实现自动控制无需人为干预的系统C.批处理系统具有批处理能力,但不具有分时交互能力D.分时系统本身既具有分时交互能力,又具有批处理能力12.当系统采用资源有序分配方法预防死锁时,它破坏了产生死锁的必要条件中的()。
北邮《操作系统原理》期末复习题(含答案)+阶段作业汇总

《操作系统》期末考试综合练习题一、填空题1、操作系统是(控制)、(管理)系统资源,方便用户使用计算机的(程序)的集合。
2、操作系统具有(资源管理)和(提供人机接口)两大基本功能。
3、最常用的存储保护机构有(界地址寄存器)和(存储器)。
4、对称式多处理器系统(SMP)含有多个CPU,这些CPU具有(平等)地位。
5、将一个运行进程可访问的虚地址的集合称为(虚拟地址空间) 。
6、根据执行的程序的性质不同,处理器可分为(核心态)和(用户态)两种状态。
7、用信号量机制来控制打印机的共享使用。
如果系统中共有2台打印机,这时已经分配了一台给某个进程使用,此时信号量的值应该是(2).8、进程可以描述为:一组具有独立功能的程序在某个(数据集合)上的一次(执行过程) 。
9、当程序运行到某条语句时,才对其逻辑地址进行计算并转化为物理地址,这种技术叫做(动态)重定位。
10、.当程序装入内存时,就对其逻辑地址进行计算并转化为物理地址,这种技术叫做(静态)重定位。
11、通常我们通过破坏(环路等待)条件和(资源独占)条件来预防死锁的发生。
12、所谓死锁状态是指在系统中的(进程),由于竞争系统资源或由于彼此通信而永远(阻塞) 。
13、多道程序的操作系统具有(并行性)和(共享性)两大特性。
14、处理器调度的主要功能是按照某种原则,将处理器分配给(就绪队列的某个) 进程。
15、中断是指CPU对系统中发生的(异步事件)的响应。
16、操作系统中,对目录的设计包括(目录内容)和(目录结构)两个部分。
17、用信号量机制来控制打印机的共享使用。
如果系统中共有5台打印机,这时,信号量的初值应该是(5).18、在虚拟存储器的概念中,目标程序中的指令和数据放置的位置称为相对地址或者(相对)地址,而CPU能直接访问的主存的物理地址又称(实存地址)。
19、当一个进程执行Signal操作,完成对信号量“加1”后,这时信号量的值是“1”。
这时,系统中还有(至少一个)个进程等待该资源.20、一个计算机的数据总线的宽度叫做这个计算机的(.字长)。
操作系统期末复习题答案

第2章进程管理15第1章操作系统引论一、单项选择题1.操作系统是一种________。
A.通用软件=B. 系统软件C.应用软件 D. 软件包2.操作系统的________管理部分负责对进程进行调度。
A.主存储器 B. 控制器C.运算器=D. 处理机3.操作系统是对________进行管理的软件。
A.软件 B. 硬件=C.计算机资源 D. 应用程序4.从用户的观点看,操作系统是________。
=A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成的有机体5.操作系统的功能是进行处理机管理、________管理、设备管理及信息管理。
A.进程=B. 存储器C.硬件 D. 软件6.操作系统中采用多道程序设计技术提高CPU和外部设备的________。
=A.利用率 B. 可靠性C.稳定性 D. 兼容性7.操作系统的基本类型主要有________。
A.批处理系统、分时系统及多任务系统=B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统8.windows95 是()操作系统。
A.多用户 =B.多任务 C.网络9.下面关于操作系统的叙述中正确的是________。
=A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看,实时系统与分时系统差不多。
16 操作系统习题与解析D.由于采用了分时技术,用户可以独占计算机的资源。
10.在________操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并做出响应。
=A.实时 B. 分时C.分布式 D. 单用户二、填空题1.操作系统的基本功能包括①管理、②管理、③管理、④管理。
除此之外还为用户使用操作系统提供了用户接口。
2.如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则属于分时类型;如果操作系统可靠,时间响应及时但仅有简单的交互能力则属于实时类型;如果操作系统在用户提交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于批处理类型。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《操作系统》一.单项选择题1.操作系统是( C )A.对软件进行管理的软件 B.对硬件进行管理的软件 C.对计算机资源进行管理的软件 D.对应用程序进行管理的软件2. 在操作系统中引入多道程序设计的主要目的是( C )A.缩短程序执行时间 B.减少响应时间 C.提高系统效率和增强系统处理能力 D.提高人机交互速度3.进程与程序之间有密切联系,但又是不同的概念。
二者的一个本质区别是( A )。
A.程序是静态概念,进程是动态概念 B.程序是动态概念,进程是静态概念C.程序保存在文件中,进程存放在内存中 D.程序顺序执行,进程并发执行4. 进程有多个状态,不会发生的状态转换是( B )A.就绪→运行 B.阻塞→进行 C.运行→阻塞 D.阻塞→就绪5. 为了实现从逻辑地址空间到物理地址空间的地址转换,在硬件上必须提供一套(C)A.DMA控制器 B.联想寄存器 C.地址变换机构 D.通道6. CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用(C )。
A.并行技术 B.通道技术 C.缓冲技术 D.虚存技术7.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( D )进行排列。
A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大8.通常不采用( C )方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源9.下列哪项不是设备管理的基本功能(C )A.掌握并记录设备的状态B.按用户的I/O请求进行设备分配C.死锁检测D.完成实际的I/O操作10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示(A )A.一个进程进入了临界区,另一个进程等待 B.没有一个进程进入了临界区C.两个进程都进入了临界区 D.两个进程都在等待11. 以下关于分时系统与批处理系统的说法正确的是( D )A.批处理系统是实现人机交互的系统B.分时系统是实现自动控制无需人为干预的系统C.批处理系统具有批处理能力,但不具有分时交互能力D.分时系统本身既具有分时交互能力,又具有批处理能力12.当系统采用资源有序分配方法预防死锁时,它破坏了产生死锁的必要条件中的( D )。
A. 互斥条件B.请求和保持条件C.不可剥夺条件D.环路等待13. 银行家算法是用来( A )。
A.避免死锁B. 预防死锁C.检测死锁D.解除死锁14. 在下面对进程的描述中,不正确的是( D )A.进程是动态的概念B.进程执行需要处理机C.进程是有生命期的D.进程是指令的集合15. 用P、V操作管理临界区时,信号量的初值应定义为( C )A.-1B.0C.1D.任意值16. 在下列解决死锁的方法中,属于死锁预防策略的是( A )A 银行家算法B 资源有序分配法C 死锁检测法式 D请求分配图化法17. 在动态分区存储管理中的紧凑(移动)技术可以( A )。
A 集中空闲区区 B增加主存储容量 C 缩短访问周期 D加速地址转换18.进程的并发执行是指两个以上的进程( C )A. 同时执行B. 在执行的时间上是重叠C. 在执行的时间上是不重叠的D. 共享系统资源19. 当出现( C )情况时,系统可能产生死锁。
A.进程释放资源 B.一个进程进入死循环C.多个进程竞争资源出现了循环等待 D.多个进程竞争共享型设备20.现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。
系统是通过( D )来实现这一功能的。
A.重名翻译机构 B.建立索引表 C.建立指针 D.多级目录结构21.引入多道程序设计技术的主要目的在于( B )。
A.减少存储器碎片 B.充分利用处理机,减少处理机空闲时间 C.有利于代码共享 D.充分利用外围设备22.所谓设备独立性是指,用户在编程时要给出( A )。
A.设备逻辑名 B.设备物理名 C.设备启动地址 D.设备卡地址23.临界区是指并发进程中访问共享变量的( D )段。
A.管理信息 B.信息存储 C.数据 D.程序24. 在计算机系统中,管态下(D )A.只能执行特权指令 B.只能执行非特权指令可以执行非法指令 D.可以执行全部指令25. 将盘块号转换为磁盘的盘面、磁道号和扇区号的工作属于设备管理软件层次的哪一层( C )。
A.用户进程层B.设备独立性软件层C.驱动程序层D.中断处理层二、填空题1.产生死锁的必要条件是__(_互斥条件)、(请求和保持条件)、(不可剥夺条件和环路等待条件_)_2.常用的内存管理方法有固定分区、可变分区、分段和段页式管理。
3.动态重定位是指在处理器每次访问主存时,由动态地址变换机构(硬件)把相当地址转换为绝对地址4.设备按传输数据类型分为:字符设备和块设备5.进程具有下面的特征性质:动态性、并发性、独立性______和异步性6.文件的三种物理结构是__连续结构、链接结构__和索引结构。
7. 进程主要由_ 程序、数据、进程控制块(PCB)三部分组成。
8. 常用的进程调度算法有优先级调度算法、_先来先服务,短作业优先_ 和时间片轮转,多级反馈队列算法。
9. 文件的三种物理结构是___连续结构、链接结构__和索引结构。
10. 操作系统具有四大功能分别为__处理器管理、存储管理、文件管理__、和设备管理。
11. 常用的页面置换算法是_最佳置换、FIFO置换、LRU置换和Clock置换算法。
12. 按照设备的使用方式将设备分为:独享设备、共享设备设备和___虚拟设备__设备。
13. 在请求分页存储管理模式中,页面调入时,可采用两种策略,它们分别是请求调页、和预调页。
14. 在请求页式管理中,当地址转换机构发现所需的页不在内存、时,产生缺页中断信号,由中断处理程序作相应的处理。
15. 虚拟存储器具有_请求调入功能、_和__置换功能__功能。
16. 设备按传输数据类型分为:字符设备和块设备。
三、简答题1. 什么是临界区?答:在一段时间内只允许一个进程访问的资源访问临界资源的那段代码。
2. 简述进程和程序的区别?答:进程是动态,程序是静态的;进程是独立运行的单位,程序不能作为运行单位;各进程间在并发执行过程中会产生相互制约关系,而程序由于是静态的,所以不存在异步特征3. 操作系统具有哪些基本功能?答:处理器管理(进程管理)、存储管理、设备管理和文件管理4. 什么是设备无关性?实现设备无关性有什么好处?答:I/O软件负责屏蔽设备的具体细节,向高层设备提供抽象的逻辑设备,并完成逻辑设备与具体物理设备的映射,是的高层使用的逻辑设备与具体的物理设备无关。
它的好处是,对于I/O系统中许多种类不同的设备、作为程序员,只需要知道如何使用这些资源来完成所需要的操作,而无需了解设备的有关具体实现细节5. 什么是文件的逻辑结构和物理结构?答:文件的逻辑结构是指用户所观察到的文件组织形式,用户可以直接处理的数据及其结构,它独立于文件的物理特性。
文件的物理结构称为文件的存储结构,是指文件在外存上的存储组织形式。
6. 什么是临界资源?答:当一个资源被一个用户占用后,就加锁禁止其他用户进入同时使用该资源。
这样的资源叫临界资源。
7. 死锁的必要条件?答:互斥条件、请求和保持条件、不可剥夺条件和环路等待条件8. 试述I/O子系统的层次模型、各层都负责什么工作?答:I/O子系统的各层功能都在操作系统内核实现。
用户进程使用系统调用接口来与外部设备通信。
内核的I/O子系统接受这些I/O请求,然后它又通过设备驱动程序接口、设备驱动程序与外部设备通信。
其中,I/O子系统为用户提供一个对所有设备一致的接口;设备驱动接口层接受上一层的请求,并将逻辑I/O的调用转换为对具体设备驱动程序的调用了;设备驱动层具体负责与设备有关的所有交互操作。
9. 常用的磁盘空闲块的管理有几种方法?答:分为字位映射图、链接索引表、空闲I节点方法。
10. 设备管理中缓冲引入的目的是什么?答:缓和CPU与I/O设备间速度不匹配矛盾;减少对CPU的中断频率;提高CPU和I/O设备之间的并行性。
11.什么是文件系统?答:.负责管理在外存上的文件,并把对文件的存取、共享和保护等手段提供给用户。
12. 说明进程的结构、特征和基本状态。
答:结构:代码段、数据段和PCB;特征:动态性、并发性、独立性和异步性;基本状态:就绪、执行、阻塞四、应用题1. 某系统的进程状态转换图如下,请说明:(1)引起各种状态转换的典型事件是什么?(2)试说明是否会发生下述因果转换?并说明原因。
2→1 3→2 4→1答:(1)当一个就绪进程被调度执行时,该进程的状态发生1的转换;正在执行的进程时间片用完,该进程的状态会发生2;正在执行的进程因等待某事件发生,该进程的状态会发生3;当进程等待的事件发生后,该进程的状态会发生4。
(2)2→1:会; 3→2:不会;4→1:可能会,也可能不会2. 设公共汽车上,司机和售票员的活动分别是司机的活动:启动车辆;正常行车;到站停车;售票员的活动:关车门;售票;开车门;(1) 在汽车不断的到站、停车、行驶过程中,这两个活动有什么同步关系.(2)用信号量和P、V操作来实现它们的同步。
应设置哪些信号量,说明其含义和初值。
(3)使用PV操作来实现司机和售票员之间的同步过程。
答:(1)同步关系为:在汽车的行使过程中,司机活动和售票员的活动的同步关系是:售票员关车门后,司机才能开车。
在汽车的正常行使过程中售票员售票,到站后,司机停车后售票员才能开车门。
因此司机启动车辆的动作和售票员关车门的动作同步,售票员开车门的动作必须和司机停车的动作同步。
(2)为解决同步问题,应设置两个信号量:s1,s2。
s1表示是否允许司机启动汽车,其初值为0;s2表示是否允许售票员开车门,初值为0。
(3)司机的动作用过程driver表示,售票员的动作用过程busman表示。
实现如下:driver: while(1){Wait(s1)或P(S1);启动车辆;正常行使;到站停车;Signal(s2)或V(S2);}busman: while(1){关车门;Singal(s1)或V(S1);售票;Wait(s2)或P(S2);开车门;乘客上下车;}3. 假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面上读信息,并有下列请求序列等待访问磁盘:请求序列:12345678欲访问的柱面号: 160 40 190 188 90 58 32 102试用电梯调度算法(SCAN算法)和最短查找时间优先算法,分别排出实际处理上述请求的次序?答:用电梯调度算法处理次序是5,8,1,4,3,6,2,7用最短查找时间优先算法处理的次序是5,8,6,2,7,1,4,34. 某系统对主存采用页式管理,供用户使用的主存区域共640K字节,被分成640块,块号为0,1,2……639。