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

合集下载

操作系统-第4章复习题答案

操作系统-第4章复习题答案

操作系统-第4章复习题答案操作系统第四章复习题⼀、选择题1、在可变式分区分配⽅案中,某⼀作业完成后系统收回其主存空间,并与相邻空闲区合并,为此修改空闲区表,造成空闲区数减⼀的情况是( D )。

A ⽆上邻空闲区,也⽆下邻空闲区B 有上邻空闲区,但⽆下邻空闲区C 有下邻空闲区,但⽆上邻空闲区D 有上邻空闲区,也有下邻空闲区2、分区式存储器管理⽅式,每个程序(B)。

A ⼀定在分区中连续,部分存放B ⼀定在分区中连续,整体存放C 可以在分区中不连续,整体存放D 可以在分区中连续,部分存放3、下列选项中对分段存储管理叙述正确的是(B)A 分段存储管理中每个段必须是⼤⼩相等的。

B 每⼀段必须是连续的存储区C 每⼀段不必是连续的存储区D 段间的存储区必须是连续的4、下列对重定位的叙述中,正确的选项是(B)。

A 经过静态重定位后,指令代码并不发⽣变化。

B 经过静态重定位后,数据地址和指令地址发⽣了变化C 经过动态重定位后,指令代码中的操作码和操作数地址都要发⽣变化。

D经过动态重定位后,数据地址发⽣了变化⽽指令地址没有发⽣变化。

5、虚拟存储器功能的管理⽅法包括(C)。

A 可变分区存储管理B 基本分页存储管理C 请求分段存储管理D 段页式存储管理6、虚拟存储器的最⼤容量(C)。

A 由作业的地址空间决定B 是任意的C 由计算机的地址结构决定的D 为内、外容量之和7、操作系统为( C )分配内存空间。

A线程B⾼速缓冲存储器(Cache)C 进程 D 块表8、下⾯的页⾯置换算法中会产⽣所谓Belady异常现象的是(B)。

A 最佳页⾯置换算法(OPT)B 先进先出页⾯置换算法(FIFO)C 最近最久未使⽤页⾯置换算法(LRU)D 最少使⽤页⾯置换算法(LFU)9、采⽤( B )不会产⽣内部碎⽚。

A 分页式存储管理B 分段式存储管理C 固定分区式存储管理D 段页式存储管理10、最佳适应算法的空闲区是(B)。

A 按⼤⼩递减顺序连在⼀起B按⼤⼩递增顺序连在⼀起C 按地址由⼩到⼤排列D 按地址由⼤到⼩排列11、在可变式分区存储管理中的拼接技术可以(A)。

操作系统复习题及答案

操作系统复习题及答案

操作系统复习题一、单项选择题题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-4章课后经典习题参考答案

计算机操作系统1-4章课后经典习题参考答案

课后习题第一章1.设计现代OS的主要目标是什么?答:(1)有效性(2)方便性(3)可扩充性(4)开放性2.OS的作用可表现在哪几个方面?答:(1)OS作为用户与计算机硬件系统之间的接口(2)OS作为计算机系统资源的管理者(3)OS实现了对计算机资源的抽象3.为什么说OS实现了对计算机资源的抽象?答:OS首先在裸机上覆盖一层I/O设备管理软件,实现了对计算机硬件操作的第一层次抽象;在第一层软件上再覆盖文件管理软件,实现了对硬件资源操作的第二层次抽象。

OS 通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。

7.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能接受的时延内将结果返回给用户。

解决方法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配置缓冲区,暂存用户键入的命令或数据。

针对及时处理问题,应使所有的用户作业都直接进入内存,并且为每个作业分配一个时间片,允许作业只在自己的时间片内运行,这样在不长的时间内,能使每个作业都运行一次。

10.试从交互性、及时性以及可靠性方面,将分时系统与实时系统进行比较。

答:(1)及时性:实时信息处理系统对实时性的要求与分时系统类似,都是以人所能接受的等待时间来确定;而实时控制系统的及时性,是以控制对象所要求的开始截止时间或完成截止时间来确定的,一般为秒级到毫秒级,甚至有的要低于100微妙。

(2)交互性:实时信息处理系统具有交互性,但人与系统的交互仅限于访问系统中某些特定的专用服务程序。

不像分时系统那样能向终端用户提供数据和资源共享等服务。

(3)可靠性:分时系统也要求系统可靠,但相比之下,实时系统则要求系统具有高度的可靠性。

因为任何差错都可能带来巨大的经济损失,甚至是灾难性后果,所以在实时系统中,往往都采取了多级容错措施保障系统的安全性及数据的安全性。

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

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

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、关于操作系统,下列叙述不正确的是()。

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.操作系统是一种(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、操作系统是一种( 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 )。

操作系统复习题及答案(47题)

操作系统复习题及答案(47题)

一、填空题1.操作系统的主要特征有三个()、()、()。

2.采用多道程序设计技术能充分发挥()和()并行工作的能力。

3.死锁产生的必要条件有四个,即()、()、()、()4.操作系统为用户提供两个接口。

一个是(),用户利用它来组织和控制作业的执行或管理计算机系统。

另一个是(),编程人员使用它们来请求操作系统提供服务。

5.设备管理中采用的数据结构有()、()、()、()等四种。

6.常用的I/O控制方式有程序直接控制方式、中断控制方式、()、()。

7.磁盘是一种()存取设备,磁盘在转动时经过读/写磁头所形成的圆形轨迹称为()。

8.在文件系统中,要求物理块必须连续的物理文件是()9.访问磁盘时间由三部分组成,即()、()和()10.文件的结构就是文件的组织形式,从用户观点出发所看到的文件组织形式称为文件的();从实现观点出发,文件在外存上的存放组织形式称为文件的()。

二、选择题:1.在进程管理中,当()时,进程从阻塞状态变为就绪状态。

A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2.若P、V操作的信号量S初值为2,当前值为-1,则表示有()等待进程。

0个 B.1个 C.2个 D.3个3.进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件是();由运行状态变为阻塞状态的条件是()。

A.时间片用完B.等待某时间发生C.等待的某事件已发生D.被进程调度程序选中。

4.下列进程状态变化中,()变化是不可能发生的。

A.运行->就绪 B.运行->等待 C.等待->运行 D. 等待->就绪5.用V操作唤醒一个等待进程时,被唤醒进程的状态变为()。

等待 B.就绪 C.运行 D.完成一个进程被唤醒意味着()。

该进程重新占有了CPU B.它的优先权变为最大 C.其PCB移至等待队列队首 D.进程变为就绪状态6.在为多道程序所提供的可共享的系统资源不足时,可能出现死锁。

操作系统试题及答案

操作系统试题及答案

操作系统试题及答案一、选择题1. 操作系统的主要功能是()A. 实现计算机与外部设备的交互B. 管理计算机的硬件资源C. 控制计算机的运行流程D. 以上答案都正确答案:D2. 下列哪个不属于操作系统的基本功能()A. 进程管理B. 文件管理C. 硬件管理D. 内存管理答案:C3. 操作系统的进程是指()A. 计算机运行的一个程序B. 计算机运行的多个程序C. 计算机运行的最核心程序D. 计算机运行的最后一个程序答案:B4. 下列哪个不是进程状态()A. 运行态B. 就绪态C. 阻塞态D. 结束态答案:D5. 操作系统的调度算法是指()A. 确定进程的执行顺序B. 操作系统的启动顺序C. 进程与外设的交互顺序D. 确定进程的创建顺序答案:A二、填空题1. 操作系统内核是指()。

答案:操作系统的核心部分,负责管理计算机的硬件资源和提供基本的系统调用接口。

2. 进程的状态包括()。

答案:运行态、就绪态、阻塞态。

3. 进程调度算法的目标是()。

答案:提高系统的吞吐量、减少响应时间、提高系统的公平性。

4. 死锁是指进程()。

答案:由于竞争有限的资源而陷入无法继续执行的状态。

5. 虚拟内存是一种()。

答案:将进程的部分或全部地址空间放在磁盘上,以此扩充实际内存的技术。

三、简答题1. 请简要说明进程和线程的区别。

答案:进程是计算机运行的一个程序,包括代码、数据和运行状态等;线程是进程的一部分,是程序执行的最小单位。

一个进程可以包含多个线程,它们共享进程的资源,但拥有各自的执行路径和栈空间。

线程之间的切换开销较小,可以提高系统的并发性。

2. 简述死锁的条件以及解决死锁的方法。

答案:死锁的条件包括互斥、持有并等待、不可剥夺和循环等待。

解决死锁的方法有预防、避免、检测和恢复等。

预防死锁可以通过破坏死锁条件来实现,如破坏循环等待;避免死锁可以通过资源分配策略来避免产生死锁;检测死锁可以通过资源分配图等方法来检测死锁的发生;恢复死锁可以通过资源抢占和进程终止等方式来解除死锁。

操作系统复习题与答案

操作系统复习题与答案

操作系统复习题与答案《操作系统》复习题及参考答案⼀、判断题:判断下列各题的正误。

正确的请在题后括号中填“√”,错误的请在题后括号确定进程优先权的依据有_________、_________、_________三个⽅⾯。

三、选择题1.关于操作系统的叙述( )是不正确的。

A.“管理资源的程序”B.“管理⽤户程序执⾏的程序”C.“能使系统资源提⾼效率的程序”D.“能⽅便⽤户编程的程序”2.在设计实时操作系统时,( )不是重点考虑的。

A.及时响应,快速处理B.有⾼安全性C.有⾼可靠性D.提⾼系统资源的利⽤率3.⽂件管理⾯向⽤户实现( )。

A.存储⽤户⽂档B.快速数据传送C.虚拟存储管理D.按⽂件名存取⽂件4.计算机系统中判别是否有中断事件发⽣应是在( )。

A.进程切换时B.执⾏完⼀条指令后C.执⾏P操作后D.由⽤户态转⼊核⼼态时5.每个进程在执⾏过程中的任⼀时刻它所处的状态有( )。

A.1种B.2种C.3种D.4种6.使中央处理器的状态从管态转换到⽬态的原因可能是( )。

A.系统初始启动B.发⽣了中断事件C.系统调⽤功能的完成D.执⾏完⼀条访管指令7.⽀持程序浮动的地址转换机制是( )。

A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )进⾏排列。

A.地址从⼤到⼩B.地址从⼩到⼤C.尺⼨从⼤到⼩D.尺⼨从⼩到⼤9.逻辑⽂件存放到存储介质上时,采⽤的组织形式是与( )有关的。

A.逻辑⽂件结构B.存储介质特性C.主存储器管理⽅式D.分配外设⽅式10.页式存储管理中,每取⼀条指令或取⼀个操作数,访问主存的次数最多是( )。

A.1B.2C.3D.411.对磁盘进⾏移臂调度的⽬的是为了缩短( )时间。

A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序,通道程序是由若⼲( )组成。

/doc/2f98b56b2d60ddccda38376baf1ffc4fff47e243.html WB.CSWC.CAWD.PSW13.⼀种既有利于短⼩作业⼜兼顾到长作业的作业调度算法是( )。

《操作系统》期末复习题及答案

《操作系统》期末复习题及答案

中国石油大学(北京)远程教育学院期末复习题《操作系统》一.单项选择题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. 在下列存储管理方案中,不适用于多道程序设计的是()。

A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案:A2. 若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。

A 、5B 、2C 、3D 、4答案:D3. 主要由于()原因,使UNIX易于移植。

A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案:D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。

每个进程在一段时间内需要占用2台磁带机。

N最多为()不会发生死锁。

A 、5B 、12C 、6D 、2答案:C5. 虚拟设备是指()。

A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案:C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案:A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案:D8. 在UNIX系统中,请求调用是采用()算法。

A 、LFUB 、FIFOC 、LRUD 、LIFO答案:C9. ()存储器管理方法可能使系统产生抖动。

A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案:B10. 某系统采用固定分区分配存储管理,内存空间为640K,其中地址0到40K被系统占用,其他空间按分区大小相等的方法划为4个分区,则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时,浪费的内存为()。

计算机操作系统期末复习题含答案

计算机操作系统期末复习题含答案

计算机操作系统分章节复习题注:1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、操作系统是一种()。

A、应用软件B、系统软件C、通用软件D、工具软件2、计算机系统的组成包括()。

A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1:C3、下面关于计算机软件的描述正确的是()。

A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2:B4、财务软件是一种()。

A、系统软件B、接口软件C、应用软件D、用户软件答案-2:C5、世界上第一个操作系统是()。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1:B6、批处理操作系统提高了计算机的工作效率,但()。

A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3:B7、引入多道程序的目的是()。

A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU,减少CPU的等待时间答案-3:D8、在多道程序设计的计算机系统中,CPU()。

A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2:C9、多道程序设计是指()。

A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3:B10、从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。

A、增加减少B、增加延长C、减少延长D、减少减少答案-4:B11、允许多个用户以交互使用计算机的操作系统是()。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2:A12、下面关于操作系统的叙述正确的是()。

操作系统练习题含参考答案

操作系统练习题含参考答案

操作系统练习题含参考答案一、单选题(共90题,每题1分,共90分)1、在大多数Linux发行版本中,以下哪个属于块设备(blockdevices)?A、硬盘B、打印机C、串行口D、虚拟终端正确答案:A2、在随机存取方式中,用户以______为单位对文件进行存取和检索。

A、数据项B、字节C、逻辑记录D、字符串正确答案:C3、在UNIX系统中获取帮助信息的命令为()。

A、manB、cdC、catD、help正确答案:A4、如何删除一个非空子目录/tmp?A、del/tmp/*B、rm-Ra/tmp/*C、rm-rf/tmpD、rm-rf/tmp/*正确答案:C5、运行一个脚本,用户不需要什么样的权限?A、browseonthedirectoryB、readC、executeD、write正确答案:D6、下列关于批处理操作系统的叙述中错误的是()。

A、“通道”和“中断”技术的出现,使得输入/输出设备与CPU可并行工作B、批处理系统可分为单道批处理系统和多道批处理系统C、批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率D、单道批处理系统是一种单用户操作系统正确答案:C7、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。

A、216B、224C、232D、28正确答案:A8、如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。

若要调整中断事件的响应次序,可以利用()。

A、中断屏蔽B、中断向量C、中断嵌套D、中断响应正确答案:A9、把作页地址空间中的逻辑地址变成内存中物理地址的过程称为()。

A、物理化B、重定位C、逻辑化D、加载正确答案:B10、当CPU执行系统程序时,CPU处于()。

A、管态B、目态C、系统态D、A和C正确答案:D11、若一个系统内存有64MB,处理器是32位地址,则它的虚拟地址空间为()字节。

B、4GBC、100KBD、64MB正确答案:B12、操作系统负责为用户和用户程序完成所有()的工作A、硬件有关和应用无直接关系B、硬件无关和应用有直接关系C、硬件有关和应用有直接关系D、硬件无关和应用无直接关系正确答案:A13、使用页式存储管理使处理器执行指令的速度______。

《Linux操作系统》复习题(带答案)

《Linux操作系统》复习题(带答案)

1、选择题(1-45题为单选, )2、在CentOS 7.5中, 系统默认的()用户对整个系统拥有完全的控制权。

3、A.root B.guest C.administrator D.supervistor.当登录Linux时, 一个具有唯一进程ID号的shell将被调用, 这个ID是()。

A.NIDB.PIDC.UIDD.CID3.默认情况下管理员创建了一个用户, 就会在( )目录下创建一个用户主目录。

A./usrB./homeC./rootD./etc4.当使用mount进行设备或者文件系统挂载的时候, 需要用到的设备名称位于( )目录。

A./homeB./binC./etcD./dev5.()命令可以切换用户。

A.superB.passwdC.tarD.su6.在给定文件中查找与设定条件相符字符串的命令为()。

A.grep B.gzip C.find D.sort7、下列那一个指令可以显示目录的大小()。

A. ddB. dfC. duD. dw8、文件exer1的访问权限为rw-r--r--, 现要增加所有用户的执行权限和同组用户的写权限, 下列命令正确的是()。

A. chmoda+x, g+w exer1B. chmod 765 exer1C. chmodo+x exer1D. chmodg+w exer19、除非特别指定, cp假定要拷贝的文件在下面哪个目录下( )。

A.用户目录B.home目录C.root目录D.当前目录10、在CentOS 7.5中, 一般用()命令来查看网络接口的状态。

A.pingB.ipconfigC.winipcfgD.ifconfig11.vi中哪条命令是不保存强制退出( )。

A.:wqB.:wq!C.:q!D.:quit12.下列那一个指令可以设定使用者的密码()。

A. pwdB. newpwdC. passwdD. password13.如何删除目录/tmp下的所有文件及子目录()。

(完整版)操作系统复习题附答案

(完整版)操作系统复习题附答案
空闲让进,忙则等待,有限等待,让权等待,多种择一
3、进程高级通信的3种机制?主从式,会话式,消息队列或邮箱方式,共享存储区方式
五、应用题
1、信号量操作解决问题:互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因,一是竞争资源,二是进程的(运行推进的顺序)不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种(处于无限期等待,系统处于停滞状态)现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的,程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性,并发性,独立性,制约性,异步性,结构性。
2、什么叫进程同步机制?请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系,需要相互合作,共同完成一项任务
A.寻道时间B.旋转延迟时间C.传输时间D.周转时间
6.磁盘访问中把数据从磁盘读出,或向磁盘写入数据所花费的时间叫做(D)。
A.寻找指定柱面的时间B.旋转延迟时间C.周转时间D.传输时间
三、判断题
1、在DMA控制方式下,外部设备与CPU之间直接进行成批的数据交换。(错,与存储器)
2、通道执行CPU指令构成的程序,与设备控制器一起共同实现对I/O设备的控制。(错,通道执行通道指令构成的程序,通道本身是一个处理机,指令非常单一,通道没有独立的内存)
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间,寻道时间、(旋转延迟时间)和传输时间。(其中寻道时间)
2、在联机情况下实现的同时与外围设备联机操作的技术,称为(联机输入输出或假脱机)。

操作系统第五版所有课后复习题中文答案

操作系统第五版所有课后复习题中文答案

第1章计算机系统概述1.1 列出并简要地定义计算机的四个主要组成部分。

主存储器,存储数据和程序;算术逻辑单元,能处理二进制数据;控制单元,解读存储器中的指令并且使他们得到执行;输入/输出设备,由控制单元管理。

1.2 定义处理器寄存器的两种主要类别。

用户可见寄存器:优先使用这些寄存器,可以使机器语言或者汇编语言的程序员减少对主存储器的访问次数。

对高级语言而言,由优化编译器负责决定把哪些变量应该分配给主存储器。

一些高级语言,如C语言,允许程序言建议编译器把哪些变量保存在寄存器中。

控制和状态寄存器:用以控制处理器的操作,且主要被具有特权的操作系统例程使用,以控制程序的执行。

1.3 一般而言,一条机器指令能指定的四种不同操作是什么?处理器-寄存器:数据可以从处理器传送到存储器,或者从存储器传送到处理器。

处理器-I/O:通过处理器和I/O模块间的数据传送,数据可以输出到外部设备,或者从外部设备输入数据。

数据处理:处理器可以执行很多关于数据的算术操作或逻辑操作。

控制:某些指令可以改变执行顺序。

1.4 什么是中断?中断:其他模块(I/O,存储器)中断处理器正常处理过程的机制。

1.5 多中断的处理方式是什么?处理多中断有两种方法。

第一种方法是当正在处理一个中断时,禁止再发生中断。

第二种方法是定义中断优先级,允许高优先级的中断打断低优先级的中断处理器的运行。

1.6 内存层次的各个元素间的特征是什么?存储器的三个重要特性是:价格,容量和访问时间。

1.7 什么是高速缓冲存储器?高速缓冲存储器是比主存小而快的存储器,用以协调主存跟处理器,作为最近储存地址的缓冲区。

1.8 列出并简要地定义I/O操作的三种技术。

可编程I/O:当处理器正在执行程序并遇到与I/O相关的指令时,它给相应的I/O模块发布命令(用以执行这个指令);在进一步的动作之前,处理器处于繁忙的等待中,直到该操作已经完成。

中断驱动I/O:当处理器正在执行程序并遇到与I/O相关的指令时,它给相应的I/O模块发布命令,并继续执行后续指令,直到后者完成,它将被I/O模块中断。

《操作系统》模拟试题1-4及答案

《操作系统》模拟试题1-4及答案

《计算机操作系统》模拟试题(一)一、选择题1.把逻辑地址转变为内存的物理地址的过程称做( D )。

A. 编译 B.连接 C. 运行 D. 重定位2.进程和程序的一个本质区别是(D )。

A. 前者分时使用CPU,后者独占CPU B.前者存储在内存,后者存储在外存C. 前者在一个文件中,后者在多个文件中 D.前者为动态的,后者为静态的3.可重定位内存分区分配目的为( A )。

A. 解决碎片问题 B.便于多作业共享内存 C.回收空白区方便 D.摆脱用户干预4.索引式(随机)文件组织的一个主要优点是( B )。

A. 不需要链接指针 B.能实现物理块的动态分配 C. 回收实现比较简单 D.用户存取方便5.作业I/O方式有如下三种:(B )、脱机和( E )。

A. 询问 B.联机 C.中断 D.通道 E.假脱机6.两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥的资源是(A )。

A. 飞机票 B.旅行社 C.航空公司 D.旅行社和航空公司7.一个文件系统的逻辑分区( A )。

A. 不能管理大于物理硬盘容量 B.能管理2个相同的物理硬盘C.能管理2个不相同的物理硬盘 D.能管理多个不相同的物理硬盘8.操作系统程序结构的主要特点是( C )。

A. 一个程序模块 B.分层结构 C. 层次模块化 D.子程序结构9.面向用户的组织机构属于( C )。

A. 虚拟结构 B.实际结构 C.逻辑结构 D.物理结构二、是非题(正确的划“√”,错误的划“×” )( √ )1.进程的互斥和同步是进程通信的基本内容。

( √ )2.操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。

( × )3.多用户操作系统离开了多终端硬件支持,则无法使用。

( √ )4.实时操作系统的响应系数最大,设备利用率最高。

( × )5.UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。

( √ )6.引导操作系统进入内存的程序一般放在计算机的固件中。

(完整版)操作系统复习题及答案

(完整版)操作系统复习题及答案

1操作系统概述自测题1 选择题1.以下_____操作系统中的技术是用“时间”来换取“空间”的。

A.虚拟存储器B.缓冲技术C.SPOOLing技术D.快表2.设计实时操作系统必须首先考虑系统的______。

A.效率B.可移植性C.可靠性D.使用的方便性3.一个作业第一次执行时用了5min,而第二次执行时用了6min,这说明了操作系统的______特点。

A.并发性B.共享性C.虚拟性D.不确定性4.下述操作系统类型中,哪个操作系统一定是由多台计算机组成的系统?A.实时B.批处理C.分时D.分布式5.操作系统中,以下______采用了以“空间”换“时间”的技术。

A.终端技术B.缓冲技术C.通道技术D.虚拟存储技术6.按照所起的作用和需要的运行环境,操作系统属于_______。

A.支撑软件B.用户软件C.应用软件D.系统软件7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和______。

A.进程管理B.用户管理C.信息管理D.操作系统管理8.操作系统的最基本的两个特征是资源共享和_______。

A.多道程序设计B.程序的并发执行C.中断D.程序顺序执行9.采用多道程序设计技术可以提高CPU和外部设备的______。

A.稳定性B.可靠性C.利用率D.兼容性10.在计算机系统中,操作系统是_______。

A.处于裸机之上的第一层软件B.处于硬件之下的底层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件11.操作系统是对_____进行管理的软件。

A.软件B.硬件C.计算机资源D.程序12.从用户的观点,操作系统是______。

A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.是扩充裸机功能的软件,是比裸机功能更强、使用方便的虚拟机13.操作系统的基本类型是_____。

A.批处理系统、分时系统和多任务系统B.实时系统、分时系统和批处理系统C.单用户系统、多用户系统和批处理系统D.实时系统、分时系统和多用户系统14.为了使系统中的所有用户都得到及时的响应,操作系统应该是___.A.实时系统B.批处理系统C.分时系统D.网络系统15.如果分时系统的时间片一定,那么____会使响应时间越长。

操作系统复习题(选择和填空)-带答案

操作系统复习题(选择和填空)-带答案

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

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

A、单用户B、分布式C、批处理D、监督3、以下4个特征中,C不是分时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、操作系统的基本特征是___并发____,__共享___,___虚拟___ 和__异步___。

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

中南大学网络教育课程考试复习题及参考答案操作系统1一、判断题:1.资源共享是现代操作系统的一个基本特征。

()2.信号量机制中,P、V操作必须成对出现。

()3.若进程资源分配图中含有环,则一定有进程处于死锁状态。

()4.绝对装入方式需要对内存地址进行重定位。

()5.“分页对换”和“分段对换”是为了支持虚拟存储系统。

()6.通道没有自己的内存,通道所执行的通道程序是放在主机的内存中的。

()7.程序的并行执行是现代操作系统的一个基本特征。

()8.一个进程被唤醒意味着重新占有了CPU。

()9.进程在运行过程中,请问和释放资源顺序不当,同样可以引起死锁。

()10.分段存储管理的引入是为了满足用户(程序员)在编程和使用上多方面的要求。

()11.系统中的各个部件,如CPU、存储设备等的连接都是由总线设备来实现的。

()12.在文件的索引存取方法中,允许随意存取文件中的一个记录。

()13.程序在并发执行时会失去封闭性。

()14.由于用户的响应时间要求,因此要求设置大的时间片长度。

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

()16.内存的单一连续分配模式只能用在单用户、单任务的OS中。

()17.虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。

()18.在文件系统支持下,用户也需知道文件存放的物理地址。

()19.在单CPU环境下可以实现“多道程序系统”。

()20.程序与进程最主要的区别在于程序是静态实体,而进程是动态实体。

()21.死锁与程序的死循环一样。

()22.内存固定分区分配模式只能用在单用户、单任务的OS中。

()23.采用LRU置换算法时,当驻留集增大时,页故障率一定不会增加。

()24.通道与CPU共享内存。

()二、填空题:1.操作系统的基本任务是( )。

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

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

4.产生死锁的四个必要条件是()、()、()和()。

5.()称之为“页内碎片”。

6.文件按其用途可分为:用户文件、()和()。

7.分时系统的四个主要特征是()、()、()、()。

8.进程调度分为以下两种方式()、()。

9.死锁的必要条件之一是“互斥”,该条件是指()。

10.根据链接时间的不同,可把链接分为()、()、()三种。

O控制方式主要分为()、()、()。

12.直接存储器DMA方式是专对()设备进行I/O控制的。

13.多道批处理系统的优缺点主要有()、()、()。

14.程序的并发执行的特征有()、()、()。

15.调度队列模型分为()、()、()。

16.程序的装入分为()、()、()。

17.缓冲区可工作在()、()、()和提取输出四种工作方式下。

18.存储在磁带上的文件是()文件。

(哪种物理结构的文件)19.运行过程中,进程可能具有()、()、()三种状态。

20.多道程序系统中设置( )和( )两种指令;相应有( )和( )两种处理机状态。

21.先来先服务(FCFS)调度算法既可用于( )调度,也可用于( )调度。

22.死锁的四个必要条件是()、()、()和循环等待资源。

23.紧凑是指()。

置换算法是将驻留集中的()页面换出内存。

三、简答题: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.√7.√13.√19.√2.√8.×14.×20.√3.×9.√15.×21.×4.×10.√16.√22.×5.√11.√17.√23.√6.√12.√18.×24.√二、填空题:1.对计算机系统资源进行管理,给用户使用计算机提供一个友好接口2.申请,释放3.低级调度、中级调度、高级调度4.互斥条件,请求和保持条件,不剥夺条件,环路等待条件5.进程的最后一页经常装不满一块而形成了不可利用的碎片6.系统文件,库文件7.多路性,独立性,及时性,交互性8.非抢占方式、抢占方式9.对所分配的资源进行排它性的使用,即在一段时间内资源只有一个进程占用10.静态链接、装入时动态链接、行时动态链接11.程序I/O方式、中断驱动I/O控制方式、直接存储器访问DMAI/O控制方式块13.资源利用率高、系统吞吐量大、平均周转时间长、无交互能力14.间断性、失去封闭性、不可再现性15.仅有进程调度的调度队列模型、具有高级和低级调度的调度队列模型、具有高级和低级调度的调度队列模型16.绝对装入方式、可重定位装入方式、动态运行时装入方式17.收容输入、提取输入、收容输出. 顺序19.就绪(Ready)状态、执行状态、阻塞状态20.特权非特权管态/系统态目态/用户态21.作业进程22.互斥使用资源占用并等待资源不可抢夺资源放23.把多个分散的内存小分区拼接成大分区的方法24.最近最久未使用的三、简答题:1.推动分时系统形成和发展的主要动力,则是用户的需求。

具体表现在以下几个方面:①人机交互;②共享主机;③便于用户上机。

分时系统的特征如下:①多路性;②独立性;③及时性;④交互性。

2.死锁防止:通过设置某些限制条件,去破坏产生死锁的四个必要条件中的一个或几个条件,来防止死锁发生。

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

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

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

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

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

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

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

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

(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要访问两次主存。

有了快表,有时只要访问一次高速缓冲存储器,一次主存,这样可加速查找并提高指令执行速度。

四、综合题:1.答:(1)程序I/O方式:由处理机不断的去检查I/O设备的状况,当设备处于闲状态进行I/O操作,当处于忙状况处理机等待。

由于该机制导处理机严重浪费,所以只用于早期的计算机系统中。

(2)中断I/O方式:处理机和I/O设备并行操作,当I/O设备需要服务时向处理机发送中断信号,由处理机调用中断响应程序服务。

大部分字符设备采用中断I/O方式。

(3)DMA方式:增加DMA控制器,当需要对设备进行服务时由CPU将控制信息发给DMA控制器,由DMA控制器完成数据传送过程。

主要用于对块设备的控制。

(4)I/O通道控制方式:增加I/O通道控制器,由I/O通道控制器完成对外设的控制工作。

主要用于I/O设备比较多,服务比较繁忙,且互相之间需要并行处理的场合。

)调度顺序为J1J2J4J5J。

2)作业名进入后备队列时间(时:分)要求执行时间(分)需求主存量(KB)申请磁带机数(台)开始执行时间(时:分)周转时间(分)J1 9:30 40 30 3 9:30 40J2 9:50 25 120 1 9:50 25J3 10:00 35 100 2 10:25 60J4 10:05 20 20 3 10:10 25J5 10:10 10 60 1 10:15 15平均周转时间为:(40+25+60+25+15)/5=333)若允许“紧凑”,作业的调度顺序为:J1J2J5J4J33.磁盘访问时间包括:寻道时间,旋转延迟时间和传输时间(每个要点1分共3分).减少磁盘访问时间可以从缩短这三部分时间着手。

相关文档
最新文档